#include using namespace std; #define ll long long #define rep(i, a, n) for (int i = (int)(a); i < (int)(n); i++) #define rrep(i, n, a) for (int i = (int)(n); i >= (int)(a); i--) void solve(){ ll n; cin >> n; ll t = n; int i = 2; int cnt = 0; while(n > 0 && i*i <= t){ if(n % i == 0){ cnt++; if(cnt >= 3){ cout << "No"; return; } while(n % i == 0) n /= i; } i++; } cout << "Yes"; } int main(){ solve(); return 0; }