Döyüşə hazırlıq
Vəsiyyətli marşal La Şram, ən yaxşı döyüş vahidi olaraq, eyni sayda iki sıraya düzülmüş və başında komandir olan dəstələri hesab edir. Buna görə də, dəstə tək sayda döyüşçüdən ibarət olmalıdır. Lakin bəzən onun çağırışına cüt sayda döyüşçüdən ibarət dəstələr gəlir. Belə hallarda, marşal bu dəstələri meydançaya çağırır və bölmə əməliyyatları həyata keçirir. Onun əmrlərindən sonra, bu dəstələr bərabər hissələrə bölünür, onlardan biri onun ordusunda qalır, digəri isə ehtiyata keçirilir. Bu əməliyyatlar, bütün dəstələr tək sayda əsgərdən ibarət olana qədər təkrarlanır. Marşalın arzu etdiyi tərkibdə dəstələrin qalması üçün ən az neçə əməliyyat etməli olduğunu müəyyən edin. Məsələn, əgər dəstələrin ilkin tərkibi belədirsə: [22, 31, 52, 13, 26, 11, 26], o zaman: q=22 sayda döyüşçüsü olan dəstələri çağırıb bölmək olar, nəticədə: [11, 31, 52, 13, 26, 11, 26]; sonra q=52 ilə: [11, 31, 26, 13, 26, 11, 26]; və nəhayət q=26 ilə: [11, 31, 13, 13, 13, 11, 13]. Beləliklə, üç addımda yenidən təşkilat tamamlanacaq.
Giriş məlumatları
Proqram klaviaturadan bir təbii ədəd daxil edir: N (5-dən 10^6-ya qədər) – dəstələrin sayı, sonra isə növbəti sətirdə N təbii ədədlər (11-dən 10^9-a qədər) – dəstələrin sayları.
Çıxış məlumatları
Tək bir sətirdə yenidən təşkilat üçün minimal bölmə əməliyyatlarının sayını yazın.