#include using namespace std; int main() { unsigned long n, m; cin>>n>>m; auto g=gcd(n, m); n/=g, m/=g; int c2=0, c5=0; for(; m%2==0; m/=2) ++c2; for(; m%5==0; m/=5) ++c5; if (m>1) return cout<<-1<c5; --c2) (n*=5)%=mod; for(; n && n%10==0; n/=10); cout<