题目描述

给定一个整数 n（$2 < n \leq 10^6$），编写一个程序来找出 n 的所有因子（不包括 1 和 n 本身）。如果 n 没有这样的因子（即 n 是质数），则输出 None。

输入格式

输入只有一行，包含一个整数 n。

输出格式

如果 n 存在除 1 和它自身以外的因子，则在一行中按升序输出这些因子，因子之间用单个空格分隔；如果 n 是质数，即不存在这样的因子，则输出字符串 None。

输入输出样例

12

2 3 4 6

7

None

数据范围与提示

• 数据保证输入的整数 n 满足 $2 < n \leq 10^6$。
• 对于一个整数 n，如果一个整数 m 能整除 n，那么 m 就是 n 的一个因子。注意本题要求的因子不包括 1 和 n 自身。