#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long a;
	cin>>a;
	long long b=sqrt(a)+1;
    for(int i=b;i<=a;i++)
    {
    	if(a%i==0) {
    		b=i;
    		break;
		}
	}
	cout<<b<<endl;
	return 0;
}