#include using namespace std; #define int long long typedef long long ll; typedef pairpint; typedef vectorvint; typedef vectorvpint; #define pb push_back #define mp make_pair #define fi first #define se second #define ln <void chmin(T &t,U f){if(t>f)t=f;} templatevoid chmax(T &t,U f){if(t>N>>M; int g=gcd(N,M); N/=g;M/=g; int hoge=M; while(hoge%2==0)hoge/=2; while(hoge%5==0)hoge/=5; if(hoge!=1){ cout<<-1<