Düzbucaqlılar

Bizdə tərəfi $1$ olan $n$ kvadrat dəsti var. Bu kvadratlarla neçə müxtəlif düzbucaqlı formalaşdırmaq olar?

İki düzbucaqlı fərqli hesab olunur, əgər onlardan heç birini döndərmək və ya hərəkət etdirməklə digərini əldə etmək mümkün deyilsə. Düzbucaqlı qurarkən kvadratları nə deformasiya etmək, nə də bir-birinin üzərinə qoymaq olmaz.

Giriş verilənləri

Bir tam ədəd $n(1\le n\le 10^9)$.

Çıxış verilənləri

Kvadratlarla formalaşdırıla bilən müxtəlif düzbucaqlıların sayını çıxarın.

Nümunələr