import java.util.*; public class Main{ public static void main(String[] args)throws Exception{ new Main().solve(); } void solve(){ Scanner sc=new Scanner(System.in); int N=sc.nextInt(); int K=sc.nextInt(); for(int i=N-1;i>=1;i++){ if(N%i==0){ System.out.println(i); return; } } } }