问题 U: 47.判断一个数能否被3,5,7整除
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1731
解决：1150
题目描述
给定一个整数，判断它是否能被3，5，7整除，并输出以下信息：
（1）能同时被3，5，7整除（直接输出“3 5 7 ”）
（2）只能被其中两个数整除（输出两个数，小的在前，大的在后。例如：“3 5 ”或“3 7 ”或“5 7 ”）
（3）只能被其中一个数整除（输出“3 ”或“5 ”或“7 ”）
（4）不能被任何数整除（输出小写字母“n ”）
（1）能同时被3，5，7整除（直接输出“3 5 7 ”）
（2）只能被其中两个数整除（输出两个数，小的在前，大的在后。例如：“3 5 ”或“3 7 ”或“5 7 ”）
（3）只能被其中一个数整除（输出“3 ”或“5 ”或“7 ”）
（4）不能被任何数整除（输出小写字母“n ”）
输入
一行，一个整数n（0<=n<=1000000000）
输出
一行，按照描述要求给出整数被3，5，7整除的情况。
样例输入 复制
105
样例输出 复制
3 5 7