1 import java.util.*;
 2
 3 public class HelloWorld
 4  {
 5      public static void main(String[] args)
 6      {
 7          Scanner input = new Scanner(System.in);
 8          int n = input.nextInt();
 9          start(run(n));
10      }　　　　/**　　　　*  求n以内的所有数的因数　　　　*  每个数的所有因数以逗号为分隔，存到一个字符串数组　　　　*  将所有数的因数集存到一个字符串中　　　　*/
11      public static String[] run(int n)
12      {
13          String a="",c="";
14          String [] b = new String[n+1];
15          for(int i=1;i<n+1;i++)
16          {
17              for(int j=1;j<i;j++)
18              {
19                  if(i % j ==0)
20                  {
21                      a=String.valueOf(j)+",";
22                      c +=a;
23                  }
24              }
25              b[i] = c;
26              c="";
27          }
28          return b;
29      }　　　　　/**　　　　　*  将字符串以逗号为分界，切割成数组　　　　　*  对数组和数组的下标进行比较　　　　　*  如果匹配成功，则输出结果　　　　　*/
30      public static void start(String[] b)
31      {
32          for(int i=2;i<b.length;i++)
33          {
34              String[]c=b[i].split(",");
35              int x = 0;
36              String o,w="";
37              int [][] a = new int[b.length][c.length];
38              for(int k=0;k<c.length;k++)
39              {
40                  a[i-2][k]=Integer.parseInt(c[k]);
41                  x += a[i-2][k];
42              }
43              if(x==i)
44              {
45                  for(int k=0;k<c.length;k++)
46                  {
47                      o = String.valueOf(a[i-2][k]);
48                      w +=(" "+o);
49                  }
50                  System.out.println(i+" its factors are"+w);
51              }
52          }
53      }
54  }