Вам дано ціле число \(N\). Серед дільників \(N!\) (\(1 \times 2 \times ... \times N\)), скільки існує «сім-п'ять» чисел?

Тут «сім-п'ять» число, це додатне число, що має рівно 75 дільників.

Пояснення:

Коли натуральне число \(B\) ділиться без остачі на натуральне число \(A\), то \(A\) називають дільником \(B\).

Наприклад, число 66 має чотири дільники: 1, 2, 31 і 66.

Формат вхідних даних

Вхідний потік містить натуральне число \(N\) (\(1 \le N \le 100\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість чисел.

Примітка

До прикладу 2:

Серед дільників 10! є одне число «сім-п'ять» 10! = 3628800 : 32400. Число 32400 виду «сім-п'ять».

Приклад вхідних даних

9

Приклад вихідних даних

0

Приклад вхідних даних

10

Приклад вихідних даних

1

Приклад вхідних даних

100

Приклад вихідних даних

543