// https://www.codingame.com/ide/puzzle/carmichael-numbers

const mass = [
    561,
    1105,
    1729,
    2465,
    2821,
    6601,
    8911,
    10585,
    15841,
    29341,
    41041,
    46657,
    52633,
    62745,
    63973,
    75361,
    101101,
    115921,
    126217,
    162401,
    172081,
    188461,
    252601,
    278545,
    294409,
    314821,
    334153,
    340561,
    399001,
    410041,
    449065,
    488881,
    512461,
    530881,
    552721,
    656601,
    658801,
    670033,
    748657,
    825265,
    838201,
    852841,
    997633,
    1024651,
];

print(mass.includes(+readline()) ? 'YES' : 'NO');