Masala H

Xotira 32 MB Vaqt 1000 ms
14

Oraliq yig'indisi

Sizga \(N\) natural son berilgan, siz  \(L\) dan \(R\) gacha bo'lgan barcha natural sonlar yig'indisi \(N\) ga teng bo'ladigan barcha \([L, R]\) natural sonlar juftliklarini toping.


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

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


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