Problem : 质因数2

上一题 正确率: $44.90\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $49$ 正确数量 $22$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数论

Description

将一个正整数$N$ $1\lt N\lt 32768$分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。

Input

一行，一个正整数 

Output

两行，第一行为用空格分开的质因数 
第二行为质因数的个数 

Sample Input复制

66

Sample Output复制

2 3 11
3

提示

样例输入 
90 
样例输出 
2  3  3  5 
4 
样例输入 
37 
样例输出 
37 
1