题目描述

给定一个整数$N$。在$N!$的因数中($N!$等于$1 \times 2×… ×N$)，有多少个七五数(即正整数的因数为75个)? 这里，七五数是具有正好75个因数的正整数。

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

输入

输入一个整数$N$

输出

输出$N!$中的七五数的数量

9

0

样例解释

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

10

2

样例解释

在10!= 3628800的因数中，有一个七五数:32400.

100

543

提示

$1 \leq N \leq 100$

$N$ 是一个整数