1215 - 【入门】判断能否被 3，5，7 整除
Time Limit : 1 秒
Memory Limit : 128 MB
周周给了你一个整数，请判断它能否被 3,5,7 整除，并输出以下信息：
能同时被 3, 5, 7 整除（直接输出3 5 7，每个数中间一个空格）；
只能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者3 7或者5 7，中间用空格分隔）；
只能被其中一个数整除（输出这个除数）；
不能被任何数整除，输出小写字符'n'，不包括单引号。
Input
输入一行，包括一个整数 x\ (1\le x \le 10^6)。
Output
输出一行，按照描述要求给出整数被 3,5,7 整除的情况。
Examples
Input
105
Output
3 5 7
Hint
判断后进行输出。