题目描述

给定一个整数 $N$。在 $N!$（即 $1 \times 2 \times ... \times N$）的因数中，有多少个 Shichi-Go 数（又称为 "七五" 数）？

在这里，Shichi-Go 数是一种正整数，它恰好有 $75$ 个因数。

注意

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

约束条件

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

输入

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

$N$

输出

输出 $N!$ 的因数中 Shichi-Go 数的数量。

示例输入 1

9

示例输出 1

0

在 $9! = 1 \times 2 \times ... \times 9 = 362880$ 的因数中没有 Shichi-Go 数。

示例输入 2

10

示例输出 2

1

在 $10! = 3628800$ 的因数中有一个 Shichi-Go 数：$32400$。

示例输入 3

100

示例输出 3

543