#include <bits/stdc++.h>
int main() {
  long n, k, a, b, a2 = {0}, a3 = {0}, a5 = {0}, b2 = {0}, b3 = {0}, b5 = {0};
  scanf("%d %d", &a, &b);
  k = 1;
  while (k == 1) {
    if (a % 2 == 0) {
      a = a / 2;
      a2++;
    } else
      k = 0;
  }
  k = 1;
  while (k == 1) {
    if (a % 3 == 0) {
      a = a / 3;
      a3++;
    } else
      k = 0;
  }
  k = 1;
  while (k == 1) {
    if (a % 5 == 0) {
      a = a / 5;
      a5++;
    } else
      k = 0;
  }
  k = 1;
  while (k == 1) {
    if (b % 2 == 0) {
      b = b / 2;
      b2++;
    } else
      k = 0;
  }
  k = 1;
  while (k == 1) {
    if (b % 3 == 0) {
      b = b / 3;
      b3++;
    } else
      k = 0;
  }
  k = 1;
  while (k == 1) {
    if (b % 5 == 0) {
      b5++;
      b = b / 5;
    } else
      k = 0;
  }
  if (a != b)
    printf("-1");
  else
    printf("%d", abs(a2 - b2) + abs(a3 - b3) + abs(a5 - b5));
  return 0;
}
