#include #include #include #include #include #include #include using namespace std; #define int long long int32_t main() { int n; cin >> n; int arrsize = n / 2; int a[arrsize] = {0}; int count = 0; for (int i = 2; i < n; i++) { int flag = 0; for (int j = 2; j < i; j++) { if (i % j == 0) { flag = 1; break; } } if (flag == 0) { a[count] = i; count++; } } for (int l = 0; l < arrsize; l++) { int m = sqrt(n); for (int i = 0; i < m; i++) { for (int j = 0; j < m; j++) { if (n == pow(a[l], i)*pow(a[l + 1], j)) { cout << "Yes"; return 0; } } } } cout << "No"; }