Codeforces Round #547 (Div. 3) A. Game 23(思维)

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;

int main()
{
  scanf("%d%d",&n,&m);
  if(m % n != 0){
    puts("-1");
    return 0;
  }
  int xx = m / n;
  int cnt = 0;
  while((xx % 2 == 0)){
    if(xx % 2 == 0){
      cnt ++;
      xx /= 2;
    }
  }
  while(xx % 3 == 0){
    if(xx % 3 == 0){
      cnt ++;
      xx /= 3;
    }
  }
  if(xx != 1)puts("-1");
  else
  cout<<cnt<<endl;
  return 0;
}