#include <stdio.h>

int main()
{
	long long N;
	scanf("%lld", &N);
	
	long long p;
	for (p = 2; p * p <= N; p++) {
		if (N % p == 0) {
			while (N % p == 0) N /= p;
			for (p++; p * p <= N; p++) {
				if (N % p == 0) {
					while (N % p == 0) N /= p;
					if (N == 1) printf("Yes\n");
					else printf("No\n");
					return 0;
				}
			}
		}
	}
	printf("Yes\n");
	fflush(stdout);
	return 0;
}