#include<iostream>
using namespace std;
bool isPrime(int x){
	if(x<=1)
		return false;
	for(int i=2;i<x;i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
}
int main(){
    int N,big,little;
	cin>>N;
	for(int i=0;i<=N;i++){
		if(isPrime(i)){
			if(N%i==0){
				big=N/i;
				little=i;
			}
			else continue;
		}
		else continue;
	}
	cout<<little;
    return 0;
}