102027 - 判断数的整除

输入一个整数,判断它能否被3、5、7整除,并输出以下信息:

(1)能同时被3、5、7整除,直接输出3 5 7,数与数之间以空格间隔。

(2)能同时被其中两个数整除,从小到大输出这两个数,两数间以空格间隔。

(3)只能被其中一个数整除,输出这个数。

(4)不能被任何数整除,输出“n”。

Input

输入一个整数。

Output

按题目要求,输出相应信息。

Examples

Input

5

Output

5
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题