#include <bits/stdc++.h> using namespace std; template<typename T> void fin(T a){ cout<<a<<endl; exit(0); } signed main(){ int n,k;cin>>n>>k; for(int i=n-1;i>=1;i--)if(n%i==0)fin(i); }