Ước có 75 ước

Gọi \(T = N! = 1 \times 2 \times \dots \times N\). Một số nguyên dương \(x\) được gọi là "đặc biệt" nếu \(x\) là ước của \(T\) và \(x\) có đúng \(75\) ước dương.

Cho \(N\), hãy đếm xem có bao nhiêu số đặc biệt.

Input

• Một dòng duy nhất chứa số nguyên dương \(N\).

Output

• In ra số lượng số đặc biệt.

Constraints

• Có 30% số test với \(1 \le N \le 15\).
• Có 30% số test với \(1 \le N \le 28\).
• Có 20% số test với \(1 \le N \le 78\).
• Có 20% số test với \(1 \le N \le 200\).

Sample Input

14

Sample Output

2

Explanation

Số \(14!\) có đúng hai ước có \(75\) ước dương. Chẳng hạn \(2^4 \cdot 3^4 \cdot 5^2\) có \(5\cdot5\cdot3 = 75\) ước.