include

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;

}