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