#include using namespace std; using ll = long long; bool check(ll n) { int count = 0; for (ll i = 2;i * i <= n; i++) { if (n %i == 0) { count++; while (n % i==0) n /= i; } if (count > 2) return false; } if (n> 1) count++; return count == 2; } int main() { ll n; cin >> n; cout << (check(n) ?"Yes": "No") << endl; }