350 - 条件语句-被3,5,7整除

计算鸭给了你一个整数,请判断它能否被 $3,5,7$ 整除,并输出以下信息:  
- 能同时被 $3, 5, 7$ 整除(直接输出3 5 7,每个数中间一个空格);  
- 只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者3 7或者5 7,中间用空格分隔);  
- 只能被其中一个数整除(输出这个除数);
- 不能被任何数整除,输出小写字符n

输入

输入一行,包括一个整数 $x\ (1\le x \le 10^6)$。
 

输出

输出一行,按照描述要求给出整数被 $3,5,7$ 整除的情况。

样例

输入

105

输出

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