#include<bits/stdc++.h> using namespace std; map<int,int> a; int main(){ int n; cin>>n; a[2]=0;a[3]=0; for(int i=2;i*i<=n;i++){ if(a[i]==0){ for(int j=2;j*i<=sqrt(n);j++){ a[i*j]=1; } } } for(int i=2;i<=n;i++){ if(a[i]==0&&(n%i)==0){ cout<<n/i; break; } } return 0; }