1108: 计算质因子

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

Description


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

Input

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

Output


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

Sample Input Copy

6

Sample Output Copy

2 3

HINT

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

Source/Category