N = int(input()) for i in range(2, int(N**(0.5))+1): if N % i == 0: a = 0 while N % i == 0: N //= i a += 1 if N == 1: print("Yes") exit() for j in range(2, int(N**(0.5))+1): if N % j == 0: b = 0 while N % j == 0: N //= j b += 1 if N == 1: print("Yes") exit() else: print("No") exit() else: print("Yes") exit() else: print("Yes")