h2. Date de Intrare

* Pe prima linie a fisierului $numar.in$ se afla numarul natural $n$.

* Pe prima linie a fisierului numar.in se afla numarul natural $n$.

h2. Date de Iesire

* Fisierul de iesire $numar.out$ va contine atatea linii cate modalitati de descompunere exista.
* Pe fiecare linie se vor scrie doua numere intregi $p$ si $nr$, unde $p$ reprezinta primul termen din suma, iar $nr$ reprezinta numarul termenilor.

. Fisierul de iesire numar.out va contine atatea linii cate modalitati de descompunere exista.
 
. Pe fiecare linie se vor scrie doua numere intregi p si nr, unde p reprezinta primul termen din suma, iar nr reprezinta numarul termenilor.

h2. Restrictii si precizari

* $3 ≤ n ≤ 1.000.000.000$
* Descompunerile vor fi afisate in ordine descrescatoare dupa primul numar din sir.

. 3 -L- n -L- 1000000000
 
. Descompunerile vor fi afisate in ordine descrescatoare dupa primul numar din sir.

h2. Exemplu

table(example). |_. numar.in |_. numar.out |
| 25
| 12 2
  3 5
  -2 10
  -11 25
  -24 50 |
 
h3. Explicatii
 
12+13=25
3+4+5+6+7=25
-2-1+0+1+2+3+4+5+6+7=25
-11-10-9-8-7-6-5-4-3-2-1+0+1+2+3+4+5+6+7+ 8+9+10+11+12+13=25
La fel, in ultimul caz, suma celor 50 de numere consecutive incepand cu -24 este 25.

numar.in numar.out Explicatie
 
25 12 2 12+13=25
 
3 5 3+4+5+6+7=25
 
-2 10 -2-1+0+1+2+3+4+5+6+7=25
 
-11 25 -11-10-9-8-7-6-5-4-3-2-1+0+1+2+3+4+5+6+7+ 8+9+10+11+12+13=25
 
-24 50 La fel, in ultimul caz, suma celor 50 de numere consecutive incepand cu -24 este 25.
 

==Include(page="template/taskfooter" task_id="numar")==

970