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