D - 756

得分：400分

问题描述

给定一个整数$N$。在$N!$的因数中（$N!$等于$1 \times 2 \times ... \times N$），有多少个七五数（即正整数的因数为75个）？

这里，七五数是具有正好75个因数的正整数。

注意

当正整数$A$能整除正整数$B$时，称$A$是$B$的一个因数。 例如，6有四个因数：1、2、3和6。

约束

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

输入

从标准输入中以以下格式给出输入：

$N$

输出

打印$N!$的因数中的七五数的数量。

9

0

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

10

1

在$10! = 3628800$的因数中，有一个七五数：$32400$。

100

543