Masala H

Xotira 32 MB Vaqt 1000 ms
14

Oraliq yig'indisi

Sizga NN natural son berilgan, siz  LL dan RR gacha bo'lgan barcha natural sonlar yig'indisi NN ga teng bo'ladigan barcha [L,R][L, R] natural sonlar juftliklarini toping.


Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, N(3N1010)N (3 \le N \le 10^{10}) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida 1L<R1 \le L < R hamda L+(L+1)+...+R=NL + (L+1)+...+R=Nshartni qanoatlantiradigan barcha [L,R][L, R] juftliklarni chop eting. Bunday javoblar ko'p bo'lsa dastlab LL qiymati kattaroqlarini chop eting.


Misollar
# input.txt output.txt
1
10
1 4
2
27
13 14
8 10
2 7