Problem E: 分解质因数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：34
Solved：17
Description
给出一个合数n，我们希望把n分解质因数，即分解为若干个质数相乘的形式。
Input
输入一个正整数n(1<n<=10^9)，输入保证n为合数。
Output
输出数据包含若干行，每行两个正整数p,a，中间用一个空格隔开。表示n包含a个质因子p,要求按p的值从小到大输出。
Sample Input Copy
120Sample Output Copy
2 3
3 1
5 1
HINT
样例说明：
120=(2^3) * 3 * 5