2474 质因子分解
收藏 咨询

描述
对 N 进行质因子分解。

输入格式
输入数据仅有一行包含一个正整数N, N≤2e9。

输出格式
输出数据包含若干行，每行两个正整数 p,a，中间用一个空格隔开。表示 N 包含 a 个质因子 p，要求按 p 的值从小到大输出。

输入样例 1 
5

输出样例 1 
5 1

输入样例 2 
10

输出样例 2 
2 1
5 1

输入样例 3 
100

输出样例 3 
2 2
5 2