На тренування вийшов тренер і \(n\) спортсменів. На кожному спортсмені написано його порядковий номер (1, 2, 3, ...). Тренер починає голосно називати всі натуральні числа від 1 до числа \(n\). Спортсмен, номер якого є кратним до числа, що називає тренер, змінює своє положення: якщо він стояв, то він присідає, якщо він був присівши, то він встає. Потрібно визначити, скільки спортсменів будуть сидіти після того, як тренер назве останній номер. На початку всі спортсмени стояли.

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

У одному рядку дано натуральне число \(n\) \((1 \le n \le 10^{18})\).

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

Виведіть одне натуральне число - кількість спортсменів, що будуть сидіти.

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

7

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

2