#include using namespace std; typedef long long ll; ll n; int uocnt=0; int main() { ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); //freopen("main.inp","r",stdin); //freopen("main.out","w",stdout); cin>>n; for(int i=2;i<=sqrt(n);i++) { if(n%i==0) { uocnt++; while(n%i==0) n/=i; } } if(n>1) uocnt++; cout<<(uocnt<3?"Yes":"No"); return 0; }