Cəmi#3888

Cəmi

1 saniyə

256 meqabayt

Çətin

Sizə $N$ tam ədədi verilir və onu elə natural ədədlərin (müsbət tam ədədlərin) cəminə ayırmaq tələb olunur ki, həmin natural ədədlərin tərs qiymətlərinin cəmi birə bərabər olsun. Yəni, elə $K$ natural ədəd $n_{1}, n_{2}, \dots, n_{K}$ n_1, n_2, \ldots, n_K tapın ki

n_{1} + n_{2} + \dots + n_{K} = N

n_1 + n_2 + \ldots + n_K = N

və

\frac{1}{n _{1}} + \frac{1}{n _{2}} + \dots + \frac{1}{n _{K}} = 1.

\frac{1}{n_1} + \frac{1}{n_2} + \ldots + \frac{1}{n_K} = 1.

Giriş

Yeganə giriş sətrində tam ədəd $N$ ( $1 \leq N \leq 1000000000$ 1 \leq N \leq 1000000000) verilir.

Çıxış

Əgər tələb olunan təqdimat mövcud deyilsə, yeganə sətirdə **Epic fail** yazın. Əks halda, birinci sətirdə cəmin toplananlarının sayını, ikinci sətirdə isə onların özünü istənilən ardıcıllıqla verin. Əgər bir neçə həll mövcuddursa, istənilən birini çıxışa verə bilərsiniz.

Nümunələr

Nümunə 1

Loading

n_{1}, n_{2}, \dots, n_{K}

n_{1} + n_{2} + \dots + n_{K} = N

\frac{1}{n _{1}} + \frac{1}{n _{2}} + \dots + \frac{1}{n _{K}} = 1.

1 \leq N \leq 1000000000