#include<bits/stdc++.h> using namespace std; int main(){ long long n,i0; for(int i=2;i<=sqrt(n);i++){ if(n%i!=0){ continue; } i0=i; break; } cout<<n/i0; return 0; }