#include<bits/stdc++.h> using namespace std; const int N=2e8+10; bool prime[N];int n; int main (){ cin>>n; for(int i=2;i<=sqrt(n);i++){ if(!prime[i]){ for(int j=i<<1;j<=sqrt(n);j+=i)prime[j]=1; if(n%i==0){ cout<<n/i; return 0; } } } }