lim = 10 ** 7 flg = [0] * lim flg[0] = 1 for i in range(lim): if flg[i]: continue while True: i = (i ** 2) % lim if flg[i]: break flg[i] = 1 s = int(input()) print("YES" if flg[s] else "NO")