描述
小红喜欢因数,小明喜欢质数,所以为了满足他们两的爱好,你需要求出n的所有不同的质因数。
输入
一行一个数字n。
输出
输出分成两个部分,第一行一个数字表示n的不同的质因子的个数,第二行若干个用空格隔开的整数每个表示一个n的质因数(从小到大)。
样例输入
1000213123
样例输出
4
7 13 719 15287
描述
小红喜欢因数,小明喜欢质数,所以为了满足他们两的爱好,你需要求出n的所有不同的质因数。
输入
一行一个数字n。
输出
输出分成两个部分,第一行一个数字表示n的不同的质因子的个数,第二行若干个用空格隔开的整数每个表示一个n的质因数(从小到大)。
样例输入
1000213123
样例输出
4
7 13 719 15287
运行效果
1000213123
4
7 13 719 15287 请按任意键继续. . .