#include #include using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i>n>>m; //ll g=gcd(max(n,m),min(n,m)); //n/=g; m/=g; ll mt=0,mf=0; while(m%2==0){ m/=2; mt++; } while(m%5==0){ m/=5; mf++; } if(n%m!=0){ cout<<-1<mf){ if(n%2==0) n/=2; else n*=5; mf++; } while(mt