给出一个合数n，我们希望把n分解质因数，即分解为若干个质数相乘的形式。
输入一个正整数n(1<n<=10^9)，输入保证n为合数
输出数据包含若干行，每行两个正整数p,a，中间用一个空格隔开。表示n包含a个质因子p,要求按p的值从小到大输出。
120
2 3 3 1 5 1
120=(2^3) * 3 * 5
注册一个 codestar 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 codestar 通用账户
