题目描述

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

输入格式

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

输出格式

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

样例

4 2

2