#include using namespace std; #define int long long typedef vector vi; typedef pair pi; #define F first #define S second #define PB push_back #define MP make_pair #define popcount __builtin_popcountll int const MOD = 1e9 + 7; void swapp(int &a, int &b) { a = a ^ b; b = a ^ b; a = a ^ b; } int mul(int a, int b) { if (log10l(a) + log10l(b) > 18.3) return 3e18; return a * b; } #define forn(i, a, b) for (int i = a; i < b; i++) bool comp(pair a, pair b) { if (a.first == b.first) { return a.second > b.second; } return a.first < b.first; } void solve() { int n; cin>>n; setst; for(int i = 2 ;i*i<=n;i++){ while(n%i==0){ st.insert(i); n/=i; } } if(n > 1){ st.insert(n); } if(st.size() <=2 ){ cout<<"Yes\n"; } else{ cout<<"No\n"; } } signed main() { ios::sync_with_stdio(0); cin.tie(0); int t=1; // cin >> t; forn(i,0,t){ solve(); } return 0; }