按钮
题目背景
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）