Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: alkio_seka.in

Rezultatų failas: alkio_seka.out

Jei norite pateikti savo sprendimą - prisijunkite.

Alkio seka

Algis nuėjo papietauti į prabangų restoraną. Viskas buvo puiku kol neprireikė susimokėti už maistą. Vietoj pinigų padavėjas nori, kad Algis parašytų Alkio seką, kurią sudaro n sveikųjų skaičių.

Seka a_1,a_2,...,a_n yra vadinama Alkio seka tada ir tik tada, kai:

  • Jos elementai išdėstyti didėjimo tvarka, t.y. nelygybė a_i<a_j yra teisinga bet kuriai indeksų porai (i,j), kur i<j.
  • Bet kuriai indeksų porai (i,j), kur i<j, a_j turi nesidalinti iš a_i be liekanos.

Algis pateko į tikrą bėdą, tad padėkite jam rasti bet kokią n ilgio Alkio seką.

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvestas vienas sveikasis skaičius n (1\\leqn\\leq10^5).

Rezultatai

Jūsų programa turi išspausdinti n tarpais atskirtų sveikųjų skaičių a_1,a_2,...,a_n (1\\leqa_i\\leq10^7) - bet kurią iš galimų Alkio sekų.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
3
 
2 9 15
 
5
 
11 14 20 27 31