НОВ БЪЛГАРСКИ УНИВЕРСИТЕТ

Департамент Информатика

XVIIІ РЕПУБЛИКАНСКА СТУДЕНТСКА ОЛИМПИАДА ПО ПРОГРАМИРАНЕ

13 - 14 май 2006 г.

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

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

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

Пример.

Вход:

2

4

25

Изход

3

13