#include #include #include using namespace std; #define RREP(i,s,e) for (int i = e-1; i >= s; i--) #define rrep(i,n) RREP(i,0,n) #define REP(i,s,e) for (int i = s; i < e; i++) #define rep(i,n) REP(i,0,n) int main() { int n, k, ans; cin >> n >> k; REP (i,1,n-1) if (n % i == 0) ans = i; cout << ans << endl; return 0; }