#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; typedef unsigned long long ULL; #define MEM(a,b) memset((a),(b),sizeof(a)) const LL INF = 1e9 + 7; const int N = 1e3 + 10; int main() { //freopen("input.txt", "r", stdin); //freopen("output.txt", "w", stdout); LL n; cin >> n; map mc; for (int i = 2; 1LL * i * i <= n; i++) { if (n % i) continue; mc[i] = 1; while (n % i == 0) mc[i] = 1; } if (n > 1) mc[n] = 1; if (mc.size() <= 2) puts("Yes"); else puts("No"); return 0; }