import random def f(n): if n == 2: return True if n == 1 or n & 1 == 0: return False d = (n - 1) >> 1 while d & 1 == 0: d >>= 1 for k in range(100): a = random.randint(1, n - 1) t = d y = pow(a, t, n) while t != n - 1 and y != 1 and y != n - 1: y = (y * y) % n t <<= 1 if y != n - 1 and t & 1 == 0: return False return True def c(x): l=list(range(2,int(x**.5)+1))+[x] t=0 while len(l)>0 and l[-1]==x: t=l[0] print(t) l=[i for i in l if i%t>0] return t s="NO" n=int(input()) fn=f(n); if fn: print("NO") else: a=c(n); b=c(n//a) print("YES" if a*b