题目描述

把 n 分解为质因数幂的形式，按质因数递增输出，每行输出一个质因数和它的指数。

输入格式

输入正整数 n。

输出格式

第一行输出不同质因数个数，随后每行输出 p e。

数据范围

2 <= n <= 10^12。

样例

360

3
2 3
3 2
5 1

13

1
13 1

标签

C++、数论 I、唯一分解定理、基础课后练习、T1-