Masala #1NSLZP8XVP

Xotira 32 MB Vaqt 2000 ms

XYZ

Sizga N soni beriladi va sizdan x, y, va z ning barcha mumkin bo'lgan juftliklar sonini topishingiz so'raladi, bunda bu juftliklar quyidagi tenglikni qanoatlantiradi:

\(xy+yz+zx=N\)

x, y, va z — musbat yoki nol butun sonlar (ya'ni, ular 0 yoki musbat bo'lishi mumkin).

Kiruvchi ma'lumotlar:

Natural N soni beriladi. \((1≤N≤10^8)\)

Chiquvchi ma'lumotlar:

Maslani javobini chop eting.

Misollar

#	input.txt	output.txt
1	2	6
2	3	7

Izoh:

1-testda
0 1 2

0 2 1

1 0 2

1 2 0

2 0 1

2 1 0

jami mumkin bo'lgan hollar ya'ni 6 ta.