#S2U07P03. 整除组合测试

整除组合测试

整除组合测试

题目描述

按从小到大的顺序输出能整除 x 的 3、5、7;一个都不能整除输出 n。

规则说明

“dd 能整除 xx”表示 xx 除以 dd 的余数为 00,不是用 dd 除以 xx。

输入一行一个整数 xx。输出一行:把符合条件的数按 3,5,73,5,7 的顺序列出,相邻数之间用一个空格隔开;没有符合条件的数时,只输出小写字母 n。例如输入 1515 时输出 3 5。

输入格式

一行一个整数 xx。

输出格式

输出一行,将 3,5,73,5,7 中能整除 xx 的数按从小到大排列,相邻数之间用一个空格分隔。如果没有这样的数,输出小写 n。

样例输入 1

15

样例输出 1

3 5

样例说明 1

33和55能整除1515,77不能。

样例输入 2

11

样例输出 2

n

样例说明 2

33、55、77都不能整除1111。

数据范围

−109≤x≤109-10^9\le x\le 10^9。