Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_03_17 - Zadanie Maćka

 

Małego Bajtosława od kilku dni zastanawia problem trójek pitagorejskich.Znając długość jednej z przyprostokątnych rowną 3 znalazł tylko jeden taki trójkąt o bokach 3,4,5.
Jednak Bajtosława to nie satysfakcjonuje. Znając jedną z przyprostokątnych chciałby wiedzieć,ile takich trójek może znaleźć.

Małego Bajtosława od kilku dni zastanawia problem trójek pitagorejskich. Znając długość jednej z przyprostokątnych rowną 3 znalazł tylko jeden taki trójkąt o bokach 3, 4, 5. Jednak Bajtosława to nie satysfakcjonuje. Znając jedną z przyprostokątnych chciałby wiedzieć, ile takich trójek może znaleźć.

 

Wejście

Na wejsciu podana jest jedna liczba t określająca liczbę zestawów danych (t<100000)

Każdy zestaw danych składa się z jednej liczby a (a<100000),będącej jedną z przyprostokątnych trójkąta prostokątnego.

Wyjście

Dla każdego zestawu danych jedna liczba będąca szukaną przez Bajtosława.

Przykład

Wejście:
3
3
8
11

Wyjście:
1
2
1

Dodane przez:Marcin Kasprowicz
Data dodania:2015-03-08
Limit czasu wykonania programu:1s-2s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU JS-MONKEY
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.