def solve(): S=int(input()) M=10**6 for a in range(10**6): if (a*a)%M==S: return True return False #================================================== print("YES" if solve() else "NO")