Астроном изучает каталог звёздного неба, разбитый на сектора и пронумерованный натуральными числами, начиная с 1. Он называет сектор «простым», если его номер является простым числом.

Дано целое число n. Определите, сколько «простых» звёздных секторов встречается среди первых n секторов каталога.

Для каждого номера от 2 до n можно проверять простоту перебором делителей до квадратного корня.

Входные данные

В единственной строке задано целое число n (1 <= n <= 10^6).

Выходные данные

Выведите одно число — количество простых чисел на отрезке от 1 до n.

Ограничения

1 <= n <= 10^6

Примеры

Пример 1

Входные данные

1

Выходные данные

0

Пример 2

Входные данные

2

Выходные данные

1