#nullable enable

#region
var _input = Array.Empty<string>();
var _iter = 0;
string String()
{
    while (_iter >= _input.Length) (_input, _iter) = (Console.ReadLine()!.Split(' '), 0);
    return _input[_iter++];
}
T I<T>() where T : IParsable<T> => T.Parse(String(), null);
#endregion

bool Solve(int n, int m)
{
    var res = new bool[n];
    for (var i = 1; i <= n; i++)
    {
        var v = 1;
        for (var j = 0; j < m; j++) v = v * i % n;
        if (res[v]) return false;
        res[v] = true;
    }
    return true;
}

Console.WriteLine(Solve(I<int>(), I<int>()) ? "Yes" : "No");