1371: 算法提高 计算整数因子

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


  输入一个整数,输出其所有质因子。

Input

输入描述:
  输入只有一行,包含一个整数n。
输入样例:
6

Output


输出描述:
  输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。
输出样例:
2 3

HINT

HINT:时间限制:1.0s 内存限制:512.0MB
  1<=n<=10000。