按钮

题目背景

Ada被关在了一个房间里。

题目描述

房间的铁门上有一个按钮,还有一个显示屏显示着“1”。 旁边还有一行小字:“这是一个高精度M进制计算器,每按一次按钮,屏幕上的数便会乘以K。当个位数再次变为1时,门就开了。” 由于Ada急于出去,所以你要在1s之内求出她的最小按键次数。

输入输出格式

输入格式


一行,两个整数M和K。

输出格式


一行一个数字,表示最小按键次数。 如果无论Ada按多少次都无法让门打开,输出"Let's go Blue Jays!"(不含引号)。

输入输出样例

输入样例 #1

11 2

输出样例 #1

10

输入样例 #2

6 26

输出样例 #2

Let's go Blue Jays!

说明

对于30%的数据,$2\leq M,K\leq10^4$。 对于100%的数据,$2\leq M,K\leq2\times 10^{9}$。 update:我们不认为个位为11,21,...为问题的解(例如,11在16进制下记为B)