题目描述

You are given an integer $N$. Among the divisors of $N!$ $(= 1 \times 2 \times ... \times N)$, how many Shichi-Go numbers (literally "Seven-Five numbers") are there?

Here, a Shichi-Go number is a positive integer that has exactly $75$ divisors.

给你一个整数 $N$ 。在 $N!$ 的除数 $(= 1 \times 2 \times ... \times N)$ 中，有多少个_七五之数？ $(= 1 \times 2 \times ... \times N)$ 中，有多少个_七五之数？

这里的 "七五数 "是指正好有 $75$ 个除数的正整数。

输入格式

输入内容按以下格式标准输入：

$N$

输出格式

打印被 $N!$ 整除的七巧板数的个数。

样例 #1

样例输入 #1

9

样例输出 #1

0

样例 #2

样例输入 #2

10

样例输出 #2

1

样例 #3

样例输入 #3

100

样例输出 #3

543

说明

当正整数 $A$ 除以正整数 $B$ 时， $A$ 称为 $B$ 的_除数_。例如， $6$ 有四个除数： $1, 2, 3$ 和 $6$ 。

数据规模与约定

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

样例 $1$ 解释

在 $9! = 1 \times 2 \times ... \times 9 = 362880$ 的除数中没有七巧板数。

样例 $2$ 解释

在 $10! = 3628800$ 的整除数中有一个七巧板数： $32400$ .