НОВ  БЪЛГАРСКИ  УНИВЕРСИТЕТ
Департамент Информатика
XVIIІ РЕПУБЛИКАНСКА СТУДЕНТСКА ОЛИМПИАДА ПО ПРОГРАМИРАНЕ
13 - 14 май 2006 г.

	Задача D. Нееднакви квадрати

	Разглеждаме всички квадрати в равнината, които имат целочислени координати на върховете си и лица, по-малки или равни на S. Напишете програма, която въвежда цялото число S (0 < S < 108) и извежда броя на нееднаквите квадрати от разглеждания вид.

	Данните се четат от стандарния вход. На първия ред е даден броят на тестовите примери (не повече от 10), следван от поредните стойности на S. Програмата трябва да изведе съответните отговори на отделни редове в стандартния изход.

	Пример. 
	Вход:

	2
	4
	25

	Изход

	3
	13