33823번 - Akwarium 다국어

문제

Postanowiłeś/aś kupić nowe akwarium dla swojej złotej rybki. W sklepie z akwariami masz bardzo duży wybór: możesz kupić prostopadłościenne akwarium o podstawie $a$ na $b$ oraz wysokości $h$ dla dowolnych całkowitych dodatnich wymiarów $a,ドル $b$ i $h$.

Twoja rybka lubi robić poranne ćwiczenia i na rozgrzewkę pływa w tę i z powrotem po jednej z przekątnych akwarium. Długość przekątnej akwarium wyraża się wzorem $\sqrt{ a^2 + b^2 + h^2}$.

Aby ułatwić rybce obliczenia, ile przepłynęła danego dnia, chcesz, aby długość przekątnej również wyrażała się liczbą całkowitą. Zbyt duże akwarium też nie wchodzi w rachubę, więc długość jego przekątnej musi wynosić co najwyżej $n$.

Ile różnych akwariów spełnia wszystkie wymagania? Dwa akwaria uznajemy za różne, jeśli mają inną wysokość lub inną nieuporządkowaną parę $\{a, b\}$ (akwarium o podstawie $a$ na $b$ i wysokości $h$ oraz akwarium o podstawie $b$ na $a$ i wysokości $h$ są takie same).

Ze względu na specyfikę zadania, dzielenie się na forum testami do tego zadania jest zabronione!

입력

W jedynym wierszu znajduje się liczba $n$ (1ドル ≤ n ≤ 5000$), oznaczająca ograniczenie na przekątną akwarium.

출력

Na wyjście należy wypisać jedną liczbę całkowitą – liczbę różnych akwariów spełniających warunki zadania.

제한

노트

Możliwe są następujące akwaria:

• Podstawa 1ドル$ na 2ドル,ドル wysokość 2ドル,ドル przekątna 3ドル$.
• Podstawa 2ドル$ na 2ドル,ドル wysokość 1ドル,ドル przekątna 3ドル$.
• Podstawa 2ドル$ na 4ドル,ドル wysokość 4ドル,ドル przekątna 6ドル$.
• Podstawa 4ドル$ na 4ドル,ドル wysokość 2ドル,ドル przekątna 6ドル$.
• Podstawa 2ドル$ na 3ドル,ドル wysokość 6ドル,ドル przekątna 7ドル$.
• Podstawa 2ドル$ na 6ドル,ドル wysokość 3ドル,ドル przekątna 7ドル$.
• Podstawa 3ドル$ na 6ドル,ドル wysokość 2ドル,ドル przekątna 7ドル$.