#include <iostream>
using namespace std;

int main(){
	int n, m;
	cin >> n >> m;
	int count = 0;
	while(n % m == 0){
		n /= m;
		count++;
	}
	cout << (n % m ? max(count, 1) : -1) << endl;
}