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

Задача D. Делители

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

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

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

Формат входного файла

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

Формат выходного файла

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

Примеры

Вход

10

Выход

7