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