Cəmi

Vovaçka, məlum olduğu kimi, riyazi məsələlər uydurmağı sevir. Elə bu yaxınlarda o, aşağıdakı məsələləri düşündü: verilmiş s üçün bütün müsbət tam a və b ədədlərini tapın ki, a ≤ b və

a + (a + 1) + (a + 2) + ... + (b - 1) + b = s

Giriş məlumatları

Bir tam ədəd s (1 ≤ s ≤ 10^12).

Çıxış məlumatları

Birinci sətir bir ədəd k - tapılmış a və b cütlərinin sayını ehtiva etməlidir. Növbəti k sətirdə iki tam ədəd olmalıdır, birinci ikinciyə bərabər və ya kiçik olmalıdır - müvafiq cüt. Cütləri birinci ədədin artma sırasına görə çıxarın.

Nümunələr