P72122

整数的分解

难度 2 级 小学 数学入门 多重循环 因式分解
讨论 统计 55通过 139提交 39.6%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

一个正整数n可以分解成如下形式 n=a_1^{n_1} * a_2^{n_2}*a_3^{n_3}* ... * a_k^{n_k}, 规定a_1< a_2 < ... < a_k,就可以得到n的唯一分解形式。

比如48=2^4*3^1。

输入

输入一个正整数n(2<=n< 1e9)

输出

输出k行。

第i行为两个数,a_i和n_i,中间用空格隔开。

样例

样例 1
输入
48
输出
2 4
3 1
样例 2
输入
100
输出
2 2
5 2
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交