P72209

质因数2

难度 2 级小学数学入门算术基本定理质数

讨论统计 9通过 10提交 90%通过率旧版界面

时间限制 1 秒 内存限制 256 MB

题目描述

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

输入格式

　　一行，一个正整数

输入

　　一行，一个正整数

输出

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

样例

样例 1

输入

输出

2 3 113

样例 2

输入

输出

2 3 3 5
4

样例 3

输入

输出

37
1

上一题下一题