Döyüş meydanları
Petrikin oyununda, o, rəqib ordular arasında döyüşlərin kvadrat hüceyrələrə bölünmüş düzbucaqlı sahələrdə keçirilməsini təklif edir. Belə sahələr bir çox oyunlarda mövcuddur, lakin Petrikin fikri ondan ibarətdir ki, hər bir döyüş sahəsi tam konkret sayda hüceyrələrdən ibarət olacaq. Hər növbəti döyüş əvvəlkindən bir hüceyrə çox olan sahədə baş verəcək. Sahələrin uzunluğu və eni əhəmiyyət kəsb etmir, onları istənilən kimi seçmək olar. Lakin Petrik 1×k ölçülü sahələri çox sadə hesab edir və onların oyununda istifadə olunmasını istəmir.
Məlumdur ki, oyunda N döyüş baş tutacaq. Petrikə kömək edin ki, ilk sahədəki hüceyrələrin sayını elə seçsin ki, bu və sonrakı N-1 hüceyrə saylarından hər biri üçün ən azı bir mürəkkəb sahə düzəltmək mümkün olsun.
Giriş verilənləri
Tək sətirdə bir tam ədəd N (1 ≤ N ≤ 10000) verilir.
Çıxış verilənləri
Tək sətirdə bir tam ədəd çıxarın - N ardıcıl mürəkkəb sahələrin birincisindəki hüceyrələrin sayı. Bu ədəd minimal olmamalıdır, lakin 10^4500-ü keçməməlidir. Əgər göstərilən xüsusiyyətlərə malik ədədlər mövcud deyilsə, 0 dəyərini çıxarın.