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

106-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.