Divisors · CODER HUSC

Time limit: 1.0 s
Memory limit: 256 MB
Points: 1
AC rate: 22.7%
Solvers: 13

Cho số nguyên dương $n$ ~n~. Bạn hãy đếm xem có bao nhiêu số nguyên dương $x$ ~x~ trong khoảng từ $1$ ~1~ đến $n!=1 \times 2 \times ... \times n$ ~n!=1 \times 2 \times ... \times n~ thỏa mãn đồng thời hai điều kiện:

$x$ ~x~ là ước của $n!$ ~n!~.
$x$ ~x~ có chính xác $75$ ~75~ ước số.

Input

Dòng duy nhất chứa số nguyên dương $n$ ~n~ $(1 \le n \le 100)$ ~(1 \le n \le 100)~.

Output

In ra số lượng số nguyên dương $x$ ~x~ thỏa mãn.

Examples

Sample Input 1

Sample Output 1

Sample Input 2

Sample Output 2

Notes

Trong ví dụ thứ hai, số nguyên $x=32400$ ~x=32400~ thỏa mãn điều kiện.

Comments

You need to sign in to write comments, reply and vote.