#include <iostream> using namespace std; int main(){ long long int n,j,t; cin >> n ; for (int i=2;i*i<n;i++){ if(n % i ==0 ){ cout << n / i << endl; break; } } return 0; }