#include<bits/stdc++.h> using namespace std; int isP(int x){ if(x==2) return 1; for(int i=2; i*i<=x; i++){ if(x%i==0){ return i; } } return 1; } int main(){ int n; cin>>n; if(isP(n)==1){ cout<<"Yes"; }else{ cout<<isP(n); } return 0; }