#L22202. 整数的指数身份证
整数的指数身份证
整数的指数身份证
题目描述
将整数 n 写成标准质因数指数形式。对每个不同质因数 p,求其正指数 e,并按 p 从小到大输出。
输入格式
一行输入整数 n,满足 2≤n≤10^9。
输出格式
每行输出一组 p、e,表示 p^e 是 n 的质因数分解中的一项;各行按 p 严格递增。
样例
输入
2
输出
2 1
将整数 n 写成标准质因数指数形式。对每个不同质因数 p,求其正指数 e,并按 p 从小到大输出。
一行输入整数 n,满足 2≤n≤10^9。
每行输出一组 p、e,表示 p^e 是 n 的质因数分解中的一项;各行按 p 严格递增。
2
2 1