Ціле число \(k\) буде цікавим, якщо виконується така умова:

• \(k\) представлено як \(k=p \times q^3\) з простими числами \(p<q\).

Скільки цілих чисел, менших або рівних \(N\), є цікавими?

Обмеження

• \(N\) – це ціле число від 1 до \(10^{18}\) (включно)

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

Перший рядок містить ціле число \(N\)

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

У вихідний потік виведіть відповідь.

Примітка

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

• \(54=2×3^3\)
• \(250 = 2 \times 5^3\).

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

250

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

2

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

1

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

0

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

123456789012345

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

226863