P12118

阶乘分解

难度 2 级小学数学入门埃氏筛法

讨论统计 1通过 9提交 11.1%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

给定整数 $N$ ，试把阶乘 $N!$ 分解质因数，按照算术基本定理的形式输出分解结果中的 $p_i$ 和 $c_i$ 即可。

一个整数 $N$ 。

$N!$ 分解质因数后的结果，共若干行，每行一对 $p_i, c_i$ ，表示含有 $p_i^{c_i}$ 项。按照 $p_i$ 从小到大的顺序输出。

样例 1

输入

输出

2 3
3 1
5 1

$3 \le N \le 10^6$

上一题下一题