Magiya 3
Üç rəqəmi həqiqətən də sehrlidir. İki nəfər bir cütlükdür, amma üç nəfər artıq bir dəstədir. Heç kim 2 kor siçandan danışmır, amma üç nəfər artıq ACM ICPC komandasıdır.
Daha böyük bir möcüzə kimi görünə bilər ki, demək olar ki, bütün tam ədədlər bəzi say sistemində 3 ilə bitən ədəd kimi təqdim edilə bilər və bəzən bu, bir neçə yolla mümkündür. Məsələn, 11 ədədi 8 əsasında 13 və ya 4 əsasında 23 kimi təqdim edilə bilər. Bu məsələdə sizdən verilmiş n ədədi üçün elə ən kiçik əsas tapmaq tələb olunur ki, bu əsasda n ədədinin təqdimatı 3 ilə bitsin.
Giriş məlumatları
Hər bir sətir qeyri-mənfi tam ədəd n ehtiva edir. Sonuncu sətir n = 0 ehtiva edir və emal edilmir. Bütün giriş ədədləri 2^31-dən kiçikdir. 1000-dən çox olmayan sıfırdan fərqli n ədədi mövcuddur.
Çıxış məlumatları
Hər bir sıfırdan fərqli n ədədi üçün ayrıca bir sətirdə elə ən kiçik əsası çıxarın ki, bu əsasda ədədin təqdimatı 3 ilə bitsin. Əgər belə bir əsas mövcud deyilsə, “No such base” yazın.