题目描述

给定一个整数，判断它能否被$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

评测数据说明

本题使用依题意重新构造并经独立双实现核对的训练数据，共9个测试点，非原站或官方原始数据。每题总分100分。