Fiziki tərbiyə müəlliminin problemi#5484

Fiziki tərbiyə müəlliminin problemi

1 saniyə
64 meqabayt
Orta

Fizika müəllimi, LKS-də versiya nəzarət sistemi ilə işləməyi öyrəndikdən sonra, gələcək illər üçün bütün cədvəlləri və sxemləri (unikal üslubda tərtib olunmuş) saxlamaq üçün böyük bir həvəs hiss etdi. Lakin, müəllim rəqiblərin bütün işlərini oğurlayacağından narahatdır və mövcud kripto sistemlərinə etibar etmir. Buna görə də, növbənin sonunda prinsipcə yeni bir şifrələmə alqoritmi icad etdi. Amma problem ondadır ki, alqoritmdə bəzi təbii ədədlər n üçün AMF(n) funksiyası istifadə olunur: AMF(n) - n-ə bölünən və rəqəmlərinin cəmi n-ə bərabər olan ən kiçik təbii ədəddir. Təəssüf ki, müəllim n > 9 üçün cavabı hesablaya bilmir, lakin sizdən bu funksiyanı 1 ≤ n ≤ 1000 üçün hesablamaqda kömək etməyinizi xahiş edir.

Onu bu çətin problemlə tək qoymayaq! Müəllimə kömək edin!

Giriş

Giriş faylının ilk və yeganə sətiri təbii ədəd n (1 ≤ n ≤ 1000) ehtiva edir.

Çıxış

Çıxış faylının yeganə sətiri təbii ədəd AMF(n) olmalıdır, əgər belə bir ədəd mövcuddursa, əks halda No solution sətiri olmalıdır.

Nümunələr

Nümunə 1

Loading
Loading