远端评测题 1000ms 125MiB

质因子分解

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

题目描述

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$。

小蒟蒻的日常训练 Part 1

未参加
状态
已结束
规则
IOI
题目
14
开始于
2023-6-4 13:30
结束于
2023-6-4 17:30
持续时间
4 小时
主持人
参赛人数
15