sume

Se considera un numar natural n strict pozitiv.

Cerinta

Sa se elaboreze un program care sa afiseze si sa contorizeze toate modalitatile de a scrie acest numar ca suma de numere (minim doua) întregi consecutive.

Intrare

Fisierul de intrare sume.in va contine pe prima linie un singur numar

n      //numarul natural dat

Iesire

Fisierul de iesire sume.out va contine pe prima linie numarul k de modalitati de a scrie numarul ca sumade numere întregi consecutive, iar pe urmatoarele k linii câte doua numere întregi n_i s_i, separate printr-un spatiu, reprezentând, respectiv, numarul de termeni si primul termen din cea de a i-a suma

k        //numarul de posibilitati de a scrie numarul ca suma
n₁ s₁   //numarul de termeni si primul termen a primei sume
n₂ s₂   //numarul de termeni si primul termen a celei de a doua sume
...
n_k s_k   //numarul de termeni si primul termen a celei de a k sume

Restrictii

• 0 < n <= 2147483647
• Sumele vor fi afisate în ordinea crescatoare a numarului de elemente din sume

Exemplu:        

Timp maxim de executie/test: 0.1 secunde