AT_abc114_d [ABC114D] 756
题目描述
给定一个整数 $N$。请问 $N!$(即 $1 \times 2 \times \cdots \times N$)的所有约数中,有多少个是“七五数”?
这里,“七五数”指的是恰好有 $75$ 个正约数的正整数。
输入格式
输入为以下格式,从标准输入读取。
> $N$
输出格式
输出 $N!$ 的约数中是七五数的个数。
说明/提示
## 注释
当正整数 $A$ 能被正整数 $B$ 整除时,称 $A$ 是 $B$ 的约数。例如,$6$ 的约数有 $1, 2, 3, 6$ 共 $4$ 个。
## 约束条件
- $1 \leq N \leq 100$
- $N$ 是整数。
## 样例解释 1
$9! = 1 \times 2 \times \cdots \times 9 = 362880$ 的约数中没有七五数。
## 样例解释 2
$10! = 3628800$ 的约数中,七五数只有 $32400$ 这 $1$ 个。
由 ChatGPT 4.1 翻译