#include using namespace std; int main () { int N, M; cin >> N >> M; if (N == 1) { puts("Yes"); return 0; } std::vector did(N, 0); did[0] = did[1] = 1; for (int i = 2; i < N; i ++) { long long a = i, r = 1; for (int j = 0; j < 7; j ++) { if ((M >> j) & 1) r = (r * a) % N; a = (a * a) % N; } if (did[r]) { puts("No"); return 0; } did[r] = 1; } puts("Yes"); }