import sys sys.setrecursionlimit(5*10**5) input = sys.stdin.readline from collections import defaultdict, deque, Counter from heapq import heappop, heappush from bisect import bisect_left, bisect_right from math import gcd s = int(input()) for i in range(10**6): if i ** 2 % (10**6) == s: print("YES") break else: print("NO")