#include int main() { long long int a, b; scanf("%lld %lld", &a, &b); long long int i, c1, c2; long long int aa, bb; aa = a; bb = b; for (i = 2; i * i <= aa; i++) { if (aa % i == 0) { c1 = 0; while (aa % i == 0) { c1++; aa /= i; } c2 = 0; while (bb % i == 0) { c2++; bb /= i; } if (c1 * b != c2 * a) { printf("No\n"); return 0; } } } if (aa > 1) { c1 = 1; c2 = 0; while (bb % aa == 0) { c2++; bb /= aa; } if (c1 * b != c2 * a) { printf("No\n"); return 0; } } if (bb > 1) printf("No\n"); else printf("Yes\n"); return 0; }