#51NODP926. 被3,5,7整除

被3,5,7整除

Description

给定一个整数,判断它能否被 335577 整除,并输出以下信息:

11 、能同时被 335577 整除(直接输出 3 5 73\ 5\ 7 ,每个数中间一个空格);

22 、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如: 3 53\ 5 或者 3 73\ 7 或者 5 7,5\ 7, 中间用空格分隔);

33 、只能被其中一个数整除(输出这个除数);

44 、不能被任何数整除,输出小写字符‘ nn ’,不包括单引号。

Input Format

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

Output Format

输出一行,按照描述要求给出整数被 335577 整除的情况。

105
3 5 7