2474 质因子分解
对 N 进行质因子分解。
输入格式
输入数据仅有一行包含一个正整数N, N≤2e9。
输出格式
输出数据包含若干行，每行两个正整数 p,a，中间用一个空格隔开。表示 N 包含 a 个质因子 p，要求按 p 的值从小到大输出。
示例 1
输入
5
输出
5 1
示例 2
输入
10
输出
2 1 5 1
示例 3
输入
100
输出
2 2 5 2
输入样例
输出结果