Üstü örtülü fillər#5275

Üstü örtülü fillər

1 saniyə
122,486 meqabayt
Çox asan

Hindistanlı qız Gita, riyaziyyatın maraqlı dünyasını yeni kəşf edib. İndi o, günlərini küçədə keçirərək ətrafındakı əşyaların riyazi xüsusiyyətlərini öyrənir.

Gitanın yaşadığı şəhərdə əsas nəqliyyat vasitəsi fillərdir. Fil hərəkəti müfəttişliyi tərəfindən fil qeydiyyatdan keçərkən sahibinə unikal nömrə olan bir lövhə verilir. Bu lövhə rəqəmdən ibarət bir sıra təşkil edir və istənilən kombinasiya ola bilər.

Riyaziyyat dərslərində Gita rəqəmlərin toplanması, vurulması və əməliyyatların ardıcıllığı haqqında məlumat əldə etdi. Daha sonra o, hər hansı bir filin nömrəsindəki rəqəmlər arasına toplama və vurma işarələri, həmçinin mötərizələr yerləşdirərək düzgün riyazi ifadələr yarada biləcəyini və bu ifadələri zehni olaraq hesablaya biləcəyini anladı. Məsələn, nömrəsindən 12 + 3 \times 4 = 24 ifadəsini əldə etmək mümkündür. Bu şəkildə yanından keçən fillərin lövhələri ilə oynayaraq, Gita düşündü ki, istənilən təbii ədədi hər hansı bir filin lövhəsini riyazi ifadəyə çevirərək əldə etmək olar. Lakin o, çox böyük ədədləri əldə edə bilmədi və buna görə də hansı minimal ədədin heç bir mümkün lövhədən əldə edilə bilməyəcəyi maraqlı oldu.

Maraqlı Gita'ya bu məsələdə kömək edin.

Giriş

Bir təbii ədəd (1 \leq n \leq 10^6).

Çıxış

Verilmiş uzunluqdakı lövhələrdən əldə edilə bilməyən minimal ədədi çıxış edin.

Nümunələr

Nümunə 1

Loading
Loading