/ XMU_ACM / 题库 /

75因子

75因子

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程序设计竞赛网络预赛第二场