Masala #1NSLZP8XVP

Xotira 32 MB Vaqt 2000 ms Qiyinchiligi 1 %

0.0

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.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin