#include<bits/stdc++.h>
using namespace std;
long long n,k,ans=-1,firstn,endn;
int main(){
	cin>>n>>k;
	long long mod=k*10;
	firstn=n%mod;
	endn=n;
    while(firstn!=endn%mod){
		ans++;
		endn*=n;
		cout<<endn<<endl;
		if(ans>100){
			cout<<-1;
			return 0;
		}
	}
	cout<<ans;
	return 0;
}