Порахуйте кількість простих чисел від 1 до \(N\)

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

Натуральне число \(N\) (\(1 \le N \le 10^6\))

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

Виведіть відповідь - кількість простих чисел

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

10

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

4