#include<iostream>
using namespace std;
long long n;
int main(){
	cin>>n;
	for(long long i=2;i*i<=n;i++){
		if(n%i==0){
			cout<<max(i,n/i);
			break;
		}
	}
	return 0;
}
//包AC

#include<iostream>
using namespace std;
long long n;
int main(){
	cin>>n;
	for(long long i=2;i*i<=n;i++){
		if(n%i==0){
			cout<<max(i,n/i);
			break;
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
long long n,ans;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	scanf("%lld",&n);
	for(long long i=2;i<n;i++)
	{
		if(n%i==0)
		{
			printf("%d",n/i);
			return 0;
		}
	}
	return 0;
}

#include<bits/stdc++.h> using namespace std; int main() { long long n; cin >> n ; for ( long long i = 2 ; i * i <= n ; i++ ) { if ( n % i == 0) { cout << n / i ; break ; } } return 0 ; }