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

通过次数

84

提交次数

145

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入一个合数

Output

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

Examples

Input

100

Output

2 5