#include"bits/stdc++.h" using namespace std; int main(){ long long n,ans=0; cin>>n; for(long long i=2;i*i<=n;i++){ if(n%i==0){ ans=n/i; } } cout<<ans; }