七五数

题目描述

给定整数 $N$。在 $N!$ $(= 1 \times 2 \times ... \times N)$ 的约数中,七五数有多少个?

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

提示

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

输入格式

输入按以下格式从标准输入给出:

$N$

输出格式

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

样例

9

0

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

10

1

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

100

543

数据范围

• $1 \leq N \leq 100$
• $N$ 是整数。