AT_abc114_d [ABC114D] 756

题目描述

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

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

输入格式

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

$N$

输出格式

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

样例 1

输入

9

输出

0

样例 2

输入

10

输出

1

样例 3

输入

100

输出

543

说明/提示

注释

当正整数 $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 翻译