Областная олимпиада по информатике. 9 класс. 2014-2015 учебный год.


Есеп E. Үшбұрыштар

Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайта

Ауданы $\sqrt S$-қа тең және де жақтары бүтiн санға тең әртүрлi үшбұрыштардың санын табыңдар. Үшбұрыштың ауданы үшiн Герон формуласы: $\sqrt{p(p-a)(p-b)(p-c)},$ бұл жерде $p = (a+b+c)/2,$ $a,$ $b,$ $c$ — үшбұрыш қабаттарының ұзындықтары.
Формат входного файла
Берiлгеннiң бiрiншi жолында бiр бүтiн сан $1 \le T \le 4$ — тесттердiң саны берiлген. Келесi $T$ жолда бiр бүтiн саннан $1 \le S \le 10^{18}$ берiлген.
Формат выходного файла
T жолға әр тесттiң жауабын шығарыңыз.
Примеры:
Вход
3
8
13
60
Ответ
1
0
0
Замечание
$S \le 100 $— $10\%$ тест үшiн;
$S \le 1000 $— $20\%$ тест үшiн;
$S \le 10^6 $— $30\%$ тест үшiн;
$S \le 10^9 $— $40\%$ тест үшiн;
$S \le 10^{12} $— $50\%$ тест үшiн.
посмотреть в олимпиаде

Комментарий/решение: