Вам дано натуральне число \(N\).

Знайдіть кількість трійок натуральних чисел (\(A, B, C\)), таких, що \(A \leq B \leq C\) і \(ABC \leq N\).

Обмеження гарантують, що відповідь менша за \(2^{63}\).

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

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^{11}\))

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

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

Примітка

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

Таких трійок п'ять: (1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2).

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

4

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

5

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

100

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

323

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

100000000000

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

5745290566750