AT_abc114_d [ABC114D] 756
Description
[problemUrl]: https://atcoder.jp/contests/abc114/tasks/abc114_d
整数 $ N $ が与えられます。$ N! $ $ (=\ 1\ \times\ 2\ \times\ ...\ \times\ N) $ の約数のうち、*七五数* は何個あるでしょうか？
ここで、七五数とは約数をちょうど $ 75 $ 個持つ正の整数です。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 注記
正の整数 $ 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 $ 個です。