#include using namespace std; #define f first #define s second #define ll long long #define pii pair #define pll pair #define vi vector #define vll vector #define vc vector #define vs vector #define mii map #define si set #define sc set #define mll map #define fise(i, s, e) for (long long int i = s; i < e; i++) #define fnr(i, n) for (long long int i = 0; i < n; i++) #define fora(a) for(auto u:a) #define cf(i, s, e) for (long long int i = s; i <= e; i++) #define fies(i, e, s) for (long long int i = e - 1; i >= s; i--) #define sort(a) sort(a.begin(), a.end()) #define pb push_back #define eb emplace_back #define fraction(a) cout.unsetf(ios::floatfield); cout.precision(a); cout.setf(ios::fixed,ios::floatfield); /* PRINTS */ template void print_v(vector &v) { cout << "{"; for (auto x : v) cout << x << ","; cout << "\b}"; } template void print(T str) { cout << str << endl; } template void prints(T str) { cout << str << " "; } /* UTILS */ #define MOD 1000000007 #define PI 3.1415926535897932384626433832795 #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() ll max(ll a, ll b) { if (a>b) return a; return b; } ll min(ll a,ll b) { if (ab) return a; return b; } int min(int a,int b) { if (a='a' && a[i]<='z') a[i]-='a'-'A'; return a; } string to_lower(string a) { for (int i=0;i<(int)a.size();++i) if (a[i]>='A' && a[i]<='Z') a[i]+='a'-'A'; return a; } bool prime(ll a) { if (a==1) return 0; for (int i=2;i<=round(sqrt(a));++i) if (a%i==0) return 0; return 1; } ll modexp(ll a,ll b,ll m) { ll res=1; while (b>0) { if (b&1) res=(res*a)%m; a=(a*a)%m; b>>=1; } return res; } void yes() { cout<<"YES\n"; } void no() { cout<<"NO\n"; } void readint(ll &n) { cin >> n; } /* All Required define Pre-Processors and typedef Constants */ typedef long int int32; typedef unsigned long int uint32; typedef long long int int64; typedef unsigned long long int uint64; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n; cin >> n; mll mp; while(n % 2 == 0) { mp[2]++; n /= 2; } for(ll i = 3; i <= sqrt(n); i += 2) { while(n % i == 0) { mp[i]++; n /= i; } } if(n > 2) mp[n]++; if(mp.size() == 2 || mp.size() == 1) { print("Yes"); }else print("No"); return 0; }