Masala #JS1JRXZJDK

Xotira 64 MB Vaqt 1000 ms
14

Juftliklar soni #3

Berilgan N soni uchun 0 yoki undan katta butun sonlardan tashkil topgan (x, y, z) uchliklari sonini toping. x+y+z=Nx+y+z=N shartni qanoatlantiradigan.

 


Kiruvchi ma'lumotlar:

Musbat butun N son beriladi. (0N1018)(0 ≤ N ≤ 10^{18})


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
2
6
2
10
66
3
34
630
Izoh:

1-testda.
n=2 da (2,0,0),(0,2,0),(0,0,2),(1,1,0),(0,1,1),(1,0,1)(2,0,0), (0,2,0), (0,0,2), (1,1,0), (0,1,1), (1,0,1) qiymatlarda shartni qanoatlantiradi jami 6 ta.