题目描述

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

$1$ 、能同时被 $3，5，7$ 整除（直接输出 $3$ $5$ $7$ ，每个数中间一个空格）；

$2$ 、只能被其中两个数整除（输出两个数，小的在前，大的在后。例如： $3$ $5$ 或者 $3$ $7$ 或者 $5$ $7$ ,中间用空格分隔）；

$3$ 、只能被其中一个数整除（输出这个除数）；

$4$ 、不能被任何数整除，输出小写字符 n 。

输入

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

输出

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

样例

105

3 5 7

15

3 5

35

5 7

来源

电子学会一级