传统题 1000ms 512MiB

质因子分解

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

N!N! 进行质因子分解。

输入格式

输入数据仅有一行包含一个正整数 NNN10000N \leq 10000

输出格式

输出数据包含若干行,每行两个正整数 p,ap,a,中间用一个空格隔开。表示 N!N! 包含 aa 个质因子 pp,要求按 pp 的值从小到大输出。

样例

10
2 8
3 4
5 2
7 1

提示

$10! = 3628800 = (2^8) \times (3^4) \times (5^2) \times 7$。

C2027届语法高级&基础算法-素数筛&质因数分解

未认领
状态
已结束
题目
10
开始时间
2025-10-18 0:00
截止时间
2025-12-18 23:59
可延期
24 小时