#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define BET(a,b,c) ((a)<=(b)&&(b)<(c)) #define FOR(i,n) for(int i=0,i##_end=(int(n));i VI; typedef vector VVI; long long gcd (long long s , long long t) { return t ? gcd(t,s%t) : s ; } int divideNum(long long &n , int x){ int cnt = 0 ; while(n % x == 0){ cnt++; n /= x; } return cnt; } int main() { long long N,M; cin>>N>>M; long long g = gcd(N,M); N /= g; M /= g; int n2 = divideNum(M, 2), n5 = divideNum(M, 5); if(M != 1){ cout<<-1<