«Интересные   числа»   (100   баллов).  

Требуется   написать программу, которая подсчитает количество четных квадратных чисел на заданном числовом промежутке [1; а] (целое число называется квадратным, если квадратный корень из него является целым числом, например, 9, 16, 100 и т.д.

Формат ввода:

С клавиатуры вводятся через пробел натуральное число а (1≤ а ≤ 2000000000).

Формат вывода:

Программа должна вывести на экран количество четных квадратных чисел, которые содержатся на заданном отрезке.

 

Пример входного файла

Пример выходного файла

Комментарий

3

0

Таких чисел нет

20

2

Это числа:4 и 16

Тесты

Идея решения задачи

Решение