1071: 判断(3,5,7)整除

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:314 Solved:164

Description

给定一个整数 $n$,根据 $n$ 能否被 $3、5、7$ 整除输出对应信息:

1. 如果 $n$ 能同时被 $3、5、7$ 整除,则输出 $3\ 5\ 7$
2. 如果 $n$ 只能被其中两个数字整除,则从小到大输出这两个数字。例如,如果 $n$ 只能被 $3$ 和 $7$ 整除,则输出 $3\ 7$
3. 如果 $n$ 只能被其中一个数字整除,则输出该数字。
4. 如果 $n$ 不能被任一数字整数,则输出 none

Input

一行,包含一个整数 $n$ ($0 \lt n \le 100000$)。

Output

一行,根据题意输出对应信息。

Sample Input Copy

21

Sample Output Copy

3 7

Source/Category