RoboContest

Xotira 512 MB Vaqt 1000 ms

14

Uchburchakda sonlar

Sonlardan uchburchak yasalgan. Uchburchak quyidagicha edi:

Shunday davom etaveradi.
Bu masalada sizga N butun soni berilgan. Siz shu uchburchakdan N sonidan yuqorida, uning diogonallarida nechta son borligini va ularnign yig'indisini chop etishingiz kerak.

Kiruvchi ma'lumotlar:

N natural son beriladi. $(1≤N≤10^{12})$

Chiquvchi ma'lumotlar:

N sonini diogonallarida nechta son borligi va ularning yig'indisini chop eting.

Misollar

#	input.txt	output.txt
1	2 5 13	2 3 2 14

Izoh:

1-test
5 da natija 2 3. Sababi 2 ta son bor 5 ning diogonalida 2 va 1. $2+1=3$
13 da 2 14. Sababi 2 ta son bor 13 ning diogonalida 6 va 8. $6+8=14$

RoboContest

Masala F

Uchburchakda sonlar