← 返回题目列表

AtCoder · abc114_d

D. 756数

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给你一个整数 N。除数之中 N! (= 1 \times 2 \times ... \times N),有多少 七号号码 (字面意思是“七五数”)有吗?

这里,七围数是一个正整数,它恰好具有 75 除数。

注意

当为正整数时 A 除一个正整数 B, A 据说 除数 of B。 例如, 6 有四个除数: 1, 2, 3 和 6.

约束

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

输入

输入由标准输入按以下格式给出:

N

输出

打印七号数的约数 N!.


示例输入 1

9

示例输出 1

0

的约数中没有七号数 9! = 1 \times 2 \times ... \times 9 = 362880.


示例输入 2

10

示例输出 2

1

的约数中有一个七号数 10! = 3628800: 32400.


示例输入 3

100

示例输出 3

543