离目标最近的因数

题目描述

给定正整数 n 和目标数 x，在 n 的全部正因数中选择一个 d，使 |d-x| 最小。如果有两个正因数到 x 的距离相同，选择其中较小的一个。

输入格式

一行输入两个整数 n、x，满足 1≤n≤10^6、1≤x≤10^9。

输出格式

输出符合要求的正因数 d。

样例

输入

36 7

输出

6