该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个正整数n，n的阶乘n!定义为n!=1*2*3...(n-1)*n。现在给定一个正整数n，如果存在一个n!的因子，使得这个因子的因子个数为75个，则这个因子称为n!的“75因子”。求出n!的“75因子”个数。（如果n mod x=0,则x为n的一个因子）

Format

Input

一个正整数n（1<=n<=100)

Output

一个正整数，即答案

Sample 1

Input

100

Output

543

Limitation

1s, 64MB for each test case.

Source

2019网宿杯XMU程序设计竞赛网络预赛第二场