Ardıcıllıq-2
Vasili ardıcıllıqlar qurmağa davam edir. Bu gün məktəbdə ona qüvvətə yüksəltmə əməliyyatını öyrətdilər və o, yeni bir ardıcıllıq yaratmağa qərar verdi.
Əvvəlcə, o, lövhədə bir təbii A ədədini yazır. Daha sonra, lövhədəki hər növbəti ədəd, əvvəlki ədədin qüvvətinə yüksəldilmiş A əsasında hesablanır. Yəni ardıcıllıq belə formalaşır:
x[1] = A,
x[k + 1] = A^x_k, k > 0
Sonra, Vasili bu ardıcıllıqda verilmiş N ədədinə bölünən ən kiçik nömrəli elementi tapmaq istəyir. Lövhədəki ədədlər çox böyük ola biləcəyi üçün, o, sizin köməyinizə ehtiyac duyur.
Giriş verilənləri
İki təbii ədəd A, N (1 ≤ A ≤ 10^9, 1 ≤ N ≤ 10^9) verilir.
Çıxış verilənləri
Əgər ardıcıllıqda heç bir element N ədədinə bölünmürsə, 0 çıxarın. Əks halda, ardıcıllığın N ədədinə bölünən ən kiçik nömrəli elementinin nömrəsini çıxarın.