题目描述

在雄安新区的智慧城市建设中，需要判断一个整数能否被3、5、7整除。根据不同的整除情况输出相应结果：

• 能同时被3、5、7整除：输出3 5 7
• 只能被其中两个数整除：按从小到大顺序输出这两个数（如3 5或3 7或5 7）
• 只能被一个数整除：输出该数
• 不能被任何数整除：输出n

输入格式

一个整数$n$
$-1,000,000 < n < 1,000,000$

输出格式

根据题目要求输出相应的结果

样例

输入

105

输出

3 5 7

数据范围与提示

无