为了把毕业晚会办得更好，老师想要挑出默契程度最大的 k 个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数 1,2,…,n 并且相信 k 个人的默契程度便是他们的最大公约数。这可难为了他，请你帮帮忙吧！

输入格式

两个空格分开的正整数 n 和 k。（1<=k<=n<=80000000）

输出格式

一个整数，为最大的默契值。

输入/输出例子1

输入：

4 2    

输出：

2