toI(s=readline()) = parse(Int,s)
toVI(s=readline()) = parse.(Int,split(s))
rep(f,n) = [f() for _ in 1:n]
@enum YN Yes=1 No=0

function main()
    n,m = toVI()
    solve(n,m) |> YN |> println
end

function solve(n,m)
    seen = falses(n)
    for i in 1:n
        x = powermod(i,m,n) + 1
        !seen[x] || return false
        seen[x] = true
    end
    return true
end

@static if endswith(@__FILE__, PROGRAM_FILE)
    main()
end