#include <iostream> using namespace std; int n; int prime() { if (n==1) return 0; for (int i=2; i*i<=n; i++) if (n%i==0) return i; return 0; } int main() { cin>>n; if (prime()==0) cout<<"Yes"; else cout<<prime(); return 0; }