该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个整数，判断它能否被 3、5、7 整除，并按以下规则输出结果：

1. 若该整数能同时被 3、5、7 整除，输出：

   3 5 7
   

2. 若该整数只能被其中 两个 数整除，输出两个数，从小到大，用空格隔开。例如：

   3 5
   

3. 若该整数只能被 其中一个 数整除，输出该数。

4. 若不能被任何一个整除，输出：

   n
   

输入格式

输入一行，包含一个整数。

输出格式

输出一行，按照描述要求给出其整除情况。

输入样例

105

输出样例

3 5 7