#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;
    if(n%2==0){
        int m=n/2;
        int k=1;
        for(int i=2;i<sqrt(m)+1;i++){
            if(m%i==0){k=0;break;}
        }
        if(k){cout<<m;return 0;}
    }
    for(int i=3;i<=sqrt(n)+1;i+=2){
        if(n%i!=0) continue;
        int k=1;
        for(int j=2;j<sqrt(i)+1;j++){
            if(i%j==0){k=0;break;}
        }
        if(k){
            int m=n/i;
            for(int j=2;j<sqrt(m)+1;j++){
                if(m%j==0){k=0;break;}
            }
            if(k){cout<<m;return 0;}
        }
    }
	return 0;
}