Divisors

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 1

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

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

Input

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

Output

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

Examples

Sample Input 1
7
Sample Output 1
0
Sample Input 2
11
Sample Output 2
1

Notes

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


Comments