991102 - 求一个合数的所有质因数

输入一个合数，不重复的、从小到大输出它的所有质因数。

Input

输入一个合数

Output

不重复的输出这个合数的所有质因数

Examples

Input

100

Output

2 5
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题