CerințaAna a calculat suma numerelor naturale mai mici sau egale cu n, iar Andreea suma numerelor naturale mai mici sau egale cu m. Doamna de mate a calculat apoi diferenţa celor două sume şi a obţinut rezultatul S.
Pentru o valoare S dată, aflaţi toate perechile (n,m), scriindu-le în ordine descrescătoare după n, încât doamna de mate să obţină rezultatul S.
Date de intrareFișierul de intrare sumagauss2.in conține pe prima linie numărul S.
Date de ieșireFișierul de ieșire sumagauss2.out va conține pe linii diferite perechile (n,m), cu n>m, în ordine descrescătoare după n.
Restricții și precizări1 ≤ S ≤ 2.000.000.000
Exemplusumagauss2.in
10
sumagauss2.out
10 9
4 0
Explicație Avem ( 0+1+2+...+10 )-( 0+1+2+...+9 )=10 , respectiv (0+1+2+3+4)-0=1