#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
#define endl '\n'
#define mem(a, b) memset(a, b, sizeof(a))
#define rep(i, a, b) for (int i = a; i <= b; ++i)
#define rrep(i, a, b) for (int i = a; i >= b; --i)
#define FOR(i, a, b) for (int i = a; i < b; ++i)
#define pb push_back
#define MP make_pair
#define all(v) v.begin(), v.end()
#define clr(v) v.clear()
#define isEven(x) !(x & 1)
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
#define cinv(x) cin >> x
#define coutv(x) cout << x
int main() {
	ios::sync_with_stdio ( false );
	cin.tie ( 0 );
	long long n;
	cinv ( n );
	vector<int>a ( n );
	for ( long long i = n / 2; i * i > 1; --i ) while ( n % i == 0 ) {
			coutv ( i ) ;
			coutv ( endl );
			return 0;
		}

	return 0;
}