1360 - 判断能否被2、3、5、7、11、13整除

1、能同时被2,3,5,7,11,13整除(直接输出3 5 7,每个数中间一个空格);

2、只能被其中四个数整除(输出四个数,小的在前,大的在后。例如:3 5 7 11或者2 3 5 7或者2 5 7 13,中间用空格分隔);

3、只能被其中三个数整除(输出三个数,小的在前,大的在后。例如:3 5 7 或者2 3 7或者2 7 13,中间用空格分隔);

4、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者 3 7或者5 7,中间用空格分隔);

5、只能被其中一个数整除(输出这个除数);

6、不能被任何数整除,输出小写字符‘n’,不包括单引号。

输入

一个整数n

输出

按从小到大的顺序输出能被整除的数,如果不能被任何数整除,输出n

样例

输入

15

输出

3 5

输入

30

输出

2 3 5

输入

4

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题