#include int main(void) { long long int n, i, v; scanf("%lld", &n); for(i = 3; i <= n; i++) { if(n % i == 0) { v = i; break; } if(8 < n && n < i * i) { v = n; } } printf("%lld\n", v); return 0; }