#P12267. [蓝桥杯 2024 国 Python B] 儿童数

    ID: 13918 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>2024数论素数判断,质数,筛法蓝桥杯国赛

[蓝桥杯 2024 国 Python B] 儿童数

题目描述

若一个正整数 nn 满足 n61n^{61} 整除 2024!2024!,即 2024!2024! 除以 n61n^{61} 的余数为 00,则称 nn 为“儿童数”。其中 2024!2024! 表示 2024 的阶乘,即 1×2××20241 \times 2 \times \cdots \times 2024

现在,请你计算在区间 [1,)[1, \infty) 内一共有多少个“儿童数”。

输出格式

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只需要编写一个程序输出这个整数,输出多余的内容将无法得分。