Coding is the closest thing we have to a surperpower

291 : GESP01-练习-被3,5,7整除
描述

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

输入

输入一行, 包括一个整数 x\left(1 \leq x \leq 10^{6}\right)

输出

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

样例

输入

105

输出

3 5 7

输入

100

输出

5

输入

712

输出

n
语言:
主题: