2335: 【入门】质因子的乘积

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

任意输入一正整数 N,求出它的所有质因子。如:10=(25) ; 20=(225) ,并求出该整数 N 有多少个质因子。

输入

输入只有一行,包括 1 个整数 n(n≤105) 。

输出

输出第 1 行,按题目要求的格式输出 n 的质因子。

第 2 行,输出 n 的质因子的数量。

样例输入 复制

36

样例输出 复制

2 2 3 3
4