include <bits/stdc++.h>

using namespace std;

int main () {

int a, b, c = 0;
scanf("%d%d", &a, &b);

while (b % a == 0) {
	c = c + 1;
	b = b / a;

}
printf("%d", c);

return 0;

}