当前没有测试数据。

题目描述

国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比 如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数c,请国豪统计这个合数c的质因数个数、每个质因数及其出现的次数。

输入格式

共一行， 一个正整数c。

输出格式

若干行。第一行表示c的质因数的个数。接下来若干行，按照字典序给出c的每个质因数及其出现的次数。

样例

600

3
2 3
3 1
5 2

解释#1

600=2* 2* 2* 3* 5* 5,600有三个质因数，从小到大依次是2,3,5,其中2出现了3次，3出现了1次，5出现了2次。

数据范围

• 对于 $100\%$ 的测试数据满足：4<=c<=2000000000。