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