#include<bits/stdc++.h> using namespace std; int main(){ int a=0,b=0,x; cin>>x; for (int i=2;i<=x/2;i++){ for (int j=2;j<=x/2;j++){ if (0==i%j&&a!=0&&0==x%i){ b=i; }else if (0==i%j&&a==0&&0==x%i){ a=i; } } } cout<<max(a,b); return 0; }