题目描述

整数 $N$ が与えられます。$N!$ $(=\ 1\ \times\ 2\ \times\ ...\ \times\ N)$ の約数のうち、七五数 は何個あるでしょうか？

ここで、七五数とは約数をちょうど $75$ 個持つ正の整数です。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

$N!$ の約数であるような七五数の個数を出力せよ。

题目大意

$N$的阶乘的因数当中，有多少个数刚好有$75$个因数

感谢$@RioBlu$的翻译

9

0

10

1

100

543

提示

注記

正の整数 $A$ が正の整数 $B$ を割り切るとき、$A$ を $B$ の 約数 といいます。 例えば、$6$ の約数は $1,2,3,6$ の $4$ 個です。

制約

• $1\ \leq\ N\ \leq\ 100$
• $N$ は整数である。

Sample Explanation 1

$ 9!\ =\ 1\ \times\ 2\ \times\ ...\ \times\ 9\ =\ 362880 $ の約数に七五数はありません。

Sample Explanation 2

$10!\ =\ 3628800$ の約数のうち、七五数であるのは $32400$ の $1$ 個です。