#include using namespace std; typedef long long ll; typedef vector VI; typedef vector VVI; typedef vector VL; typedef vector> VVL; typedef pair P; typedef tuple tpl; #define ALL(a) (a).begin(),(a).end() #define SORT(c) sort((c).begin(),(c).end()) #define REVERSE(c) reverse((c).begin(),(c).end()) #define EXIST(m,v) (m).find((v)) != (m).end() #define LB(a,x) lower_bound((a).begin(), (a).end(), x) - (a).begin() #define UB(a,x) upper_bound((a).begin(), (a).end(), x) - (a).begin() #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) #define RFOR(i,a,b) for(int i=(a)-1;i>=(b);--i) #define RREP(i,n) RFOR(i,n,0) #define en "\n" constexpr double EPS = 1e-9; constexpr double PI = 3.1415926535897932; constexpr int INF = 2147483647; constexpr long long LINF = 1LL<<60; constexpr long long MOD = 1000000007; // 998244353; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } void trans(ll X, int *x, int *y){ *x = 0; *y = 0; while(X%2 == 0){ *x += 1; X /= 2; } while(X%5 == 0){ *y += 1; X /= 5; } } ll input(ll x){ cin >> x; return x; int gx,gy; trans(x,&gx,&gy); random_device rnd; // 非決定的な乱数生成器 mt19937 mt(rnd()); bool ok = false; while(!ok){ int i = mt()%4; if(i == 0){ if(gx>0){ gx--; ok = true; x /= 2; } } else if(i == 1){ if(gx<9){ gx++; ok = true; x *= 2; } } else if(i == 2){ if(gy>0){ gy--; ok = true; x /= 5; } } else{ if(gy<9){ gy++; ok = true; x *= 5; } } } return x; } void Main(){ ll N = 1000000000; ll x1,x2; cin >> x1 >> x2; int sx=0,sy=0,gx=0,gy=0; trans(x1,&sx,&sy); trans(x2,&gx,&gy); REP(_,35){ int dx = abs(sx-gx), dy = abs(sy-gy); if(dx>=dy){ if(sx>t; REP(_,t) Main(); return 0; }