题目背景

小明正在学习整除的概念，他想知道一个给定的整数能否被3、5和7中的一个或多个数整除。

题目描述

给定一个整数，判断它能否被 3, 5, 7 整除，并输出以下信息：

• 能同时被 3, 5, 7 整除（直接输出 3 5 7，每个数中间一个空格）；
• 只能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5 或 3 7 或 5 7，中间用空格分隔）；
• 只能被其中一个数整除（输出这个除数）；
• 不能被任何数整除，输出小写字符 n。

输入要求

输入一行，包括一个整数 $N$。

输出要求

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

样例

105

3 5 7

15

3 5

21

3 7

16

n

数据规模与约定 $1 \le N \le 1000$。

作者