Ardıcıllıq-2#582
Vasili ardıcıl ədədlər yaratmağa davam edir. Bu gün məktəbdə o, qüvvətə yüksəltmə əməliyyatı ilə tanış oldu və yeni bir sıra uydurmağa qərar verdi.
Əvvəlcə o, lövhədə bir təbii ədədini yazır. Növbəti yazdığı hər bir ədəd əvvəlki ədədin qüvvətində olan olacaq. Başqa sözlə, ardıcıllıq belə müəyyən olunur:
Sonra Vasili bu ardıcıllıqda verilmiş bir ədədə - -ə bölünən ən kiçik indeksli elementi tapmaq istəyir. Çünki ardıcıllıqda ədədlər çox böyük ola bilər, o, səndən kömək istəyir.
İki təbii ədəd , (1 \leq A \leq 10^9, 1 \leq N \leq 10^9) verilmişdir.
Əgər bu ardıcıllıqda -ə bölünən heç bir element yoxdursa, çap et. Əks halda, -ə bölünən ilk elementin ən kiçik indeksini çap et.
Nümunə 1