#include<iostream> using namespace std; int primes(int x){ for(int i=2;i<=x/i;i++) if(x%i==0) return (x/i); } int main(){ int x; cin>>x; cout<<primes(x)<<endl; return 0; }