Problem Y: 判断能否被3,5,7整除

Problem Y: 判断能否被3,5,7整除

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

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

Sample 1 Input

105

Sample 1 Output

3 5 7

Sample 2 Input

42

Sample 2 Output

3 7

Sample 3 Input

70

Sample 3 Output

5 7