n, m = read_line.split.map(&.to_i) if m == 1 puts "Yes" exit end a = Array.new(n) { |i| pow(i.to_i64 + 1, m, n) } puts a.uniq.size == n ? "Yes" : "No" def pow(v : Int64, p, mod : Int64) ret = 1i64 while p > 0 if (p & 1i64) != 0 ret *= v ret %= mod end v *= v v %= mod p >>= 1 end ret end