#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

signed main(){
  ll N; cin >> N;
  for( int i = 3; i <= N; ++i )
    if( N % i == 0 )
      cout << i << endl, exit( 0 );
  return 0;
}