1412: 大整数的因子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:9

Description

已知正整数k满足2≤k≤9,现给出长度最大为50位的十进制非负整数c,求所有能整除c的k。

Input

一个非负整数c,c的位数≤50。

Output

若存在满足c%k == 0的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"no"。

Sample Input Copy

30

Sample Output Copy

2  3  5  6