AT_abc114_d.[ABC114D] 756

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个整数 $N$ 。请问 $N!$ （即 $1 \times 2 \times \cdots \times N$ ）的所有约数中，有多少个是“七五数”？

这里，“七五数”指的是恰好有 $75$ 个正约数的正整数。

输入为以下格式，从标准输入读取。

$N$

输出 $N!$ 的约数中是七五数的个数。

注释

当正整数 $A$ 能被正整数 $B$ 整除时，称 $A$ 是 $B$ 的约数。例如， $6$ 的约数有 $1, 2, 3, 6$ 共 $4$ 个。

$9! = 1 \times 2 \times \cdots \times 9 = 362880$ 的约数中没有七五数。

$10! = 3628800$ 的约数中，七五数只有 $32400$ 这 $1$ 个。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?