Masala #CWP9JBERR7

Xotira 512 MB Vaqt 1000 ms

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\)