Калькулятор

Növbəti əməliyyatları yerinə yetirən kalkulyator var:

• X ədədini 2-yə vurur;

• X ədədini 3-ə vurur;

• X ədədinə 1 əlavə edir.

1 ədədindən N ədədini almaq üçün minimum sayda neçə əməliyyat aparmaq lazımdır.

Giriş verilənləri

10^6-nı aşmayan N natural ədədi verilir.

Çıxış verilənləri

İlk sətirdə əməliyyatların minimal sayını çap edin. İkinci sətirdə əməliyyatları yerinə yetirərkən alınan ədədləri çap edin. Onlardan birincisi 1-ə, sonuncusu isə N-ə bərabər olmalıdır. Əgər bir neçə həll olarsa, onlardan hər hansı birini çap edin.