问题1889--质因子

1889: 质因子

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

任意输入一正整数N,求出它的所有质因子。如:10=(2 5);20=(2 2 5)。


输入

只有一行,包括1个整数n (1<n<=1000000 )


输出

输出若干行,按从小到大的顺序给出这个数的所有质因子,每行一个。


样例输入

36

样例输出

2
2
3
3

来源/分类

 

[提交] [状态]