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 翻译