#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);++i)
#define all(a) (a).begin(),(a).end()
#define dunk(a) cout << (a) << endl
using namespace std;
typedef long long ll;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	ll n;
	cin >> n;

	
	for (int i = 3; i <= sqrt(n); ++i) {
		if (n % i == 0) {
			dunk(i);
			return 0;
		}
		
	}
	if (n % 2 == 0) n /= 2;
	dunk(n);

	return 0;
}