#P1009. "因数"

"因数"

"因数"

题目描述

事实上,我们在初中的时候就学过因数分解,例如36,他的因数包含了1,2,3,4,6,9,12,18,36这些数,即36能整除这些数(36除以他们的商都是整数),然而,由于Orange学长在初中时经常上课睡觉,并不知道因数的定义,因此他跑到XSDN去查询了一番,由此得出结论,“原来 xx 的因数就是 xx 能整除的数,36内包含3和6两个数字,而且3和6能够被36整除,因此36的因数就是3和6”(然而这并不对),但是Orange执意认为这个结论很对,因此他在这条结论下给你出了本题,你要按照要求帮助Orange求出他给你的数字 xx 的所有因数,由于Orange学长很不喜欢7,因此他给你的数字 xx 中一定不包含7。

输入格式

输入仅有一行,包一个整数 xx (x10107x \leq 10^{10^7})

输出格式

输出仅有一行,包含Orange认为的所有因数,从小到大输出

样例 #1

样例输入 #1

36

样例输出 #1

3 6

提示

36包含3和6两个数字,而且36能够整除3和6,因此Orange认为36的因数有3和6