#!/usr/bin/env python
# -*- coding: utf-8 -*-

N,K = map(int,input().split())
for i in list(reversed(range(N//2+1))):
    if (N - i)%i == 0:
        print(i)
        break