Районная олимпиада по информатике 2020 года за 11 класс | Казахстанские олимпиады

Ограничение по времени	Ограничение по памяти
1 секунда	256 мегабайт

Вам дано целое число $n$ .

Найдите количество чисел от $1$ до $n$ , которые имеют четное количество делителей.

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

Выведите ответ.

Вход

Выход