#include <bits/stdc++.h>
using namespace std;
int T[2][4];
int abs(int x, int y) {
  if (x - y > 0)
    return x - y;
  else
    return y - x;
}
int main() {
  int a, b;
  cin >> a >> b;
  while (!(a % 2)) {
    a /= 2;
    T[0][0]++;
  }
  while (!(a % 3)) {
    a /= 3;
    T[0][1]++;
  }
  while (!(a % 5)) {
    a /= 5;
    T[0][2]++;
  }
  while (!(b % 2)) {
    b /= 2;
    T[1][0]++;
  }
  while (!(b % 3)) {
    b /= 3;
    T[1][1]++;
  }
  while (!(b % 5)) {
    b /= 5;
    T[1][2]++;
  }
  if (a != b)
    cout << -1 << endl;
  else {
    cout << abs(T[0][0], T[1][0]) + abs(T[0][1], T[1][1]) +
                abs(T[0][2], T[1][2])
         << endl;
  }
}
