1357: 【循环】找孪生数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:147 Solved:62

Description

打印10000以内的所有孪生数;
孪生数定义:一个数的约数和的约数和等于其本身,那么这个数和他的约数和为一对孪生数,例:220的约数和为284,284的约数和为220,那么220和284为一对孪生数。(此题目的约数和都不包括本身这个约数),注:6是完全数,而不是孪生数,220 284 和284 220属于同样一对孪生数 。

Input

Output

输出若干行,每行包含一对孪生数,两个数字之间有一个空格

Sample Input Copy


Sample Output Copy