题目描述
对合数n进行质因数分解。
输入
输入数据仅有一行，包含一个正整数n(保证n为合数，n<=1000000)。
输出
输出数据包含若干行，每行两个正整数p,cnt，中间用一个空格隔开。表示n包含cnt个质因数p,要求按p的值从小到大输出。
样例输入
100样例输出
2 2
5 2
1002 2
5 2