分数: 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