#L22202. 整数的指数身份证

    ID: L22202 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第22课质因数分解与因数个数把重复写得更聪明质数与合数算法相关算法-质因数分解课堂题

整数的指数身份证

整数的指数身份证

题目描述

将整数 n 写成标准质因数指数形式。对每个不同质因数 p,求其正指数 e,并按 p 从小到大输出。

输入格式

一行输入整数 n,满足 2≤n≤10^9。

输出格式

每行输出一组 p、e,表示 p^e 是 n 的质因数分解中的一项;各行按 p 严格递增。

样例

输入

2

输出

2 1