#include using namespace std; #define vi vector #define vs vector #define int long long int #define pii pair #define pb push_back #define f(i,a,b) for(int i=a;i>a[yon];} #define imx INT_MAX #define imn INT_MIN #define sortD(a) sort(a.end(),a.begin()); #define sortA(a) sort(all(a)); void solve(){ int n; cin >> n; vi pf; auto findprime = [&](){ while(n%2==0){ pf.pb(2); n/=2; } for(int i =3;i*i<=n;i+=2){ if(n%i==0){ pf.pb(i); n/=i; } } if(n>2) pf.pb(n); }; findprime(); set st(all(pf)); if(st.size() <=2){ print("Yes") } else print("No") } signed main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int t=1; //cin>>t; while(t--){ solve(); } }