分割

给定整数 $N$ 和 $M$。

考虑一个长度为 $N$ 且由正整数组成的序列 $a$，使得 $a_1 + a_2 + …. + a_n = M$。找出满足条件的序列 $a_1,a_2...a_N$ 的最大可能最大公约数。

输入

输入两个整数$N,M$

输出

$打印满足条件的序列 a_1,a_2,….,a_n 的最大可能最大公约数。$

3 14

2

样例解释

考虑序列$(a_1,a_2,a_3)=(2,4,8)$。它们的最大公约数是 2，这是最大值。

10 123

3

100000 1000000000

10000

提示

所有输入值都是整数。

$1 \leq N \leq 10^5$

$N \leq M \leq 10^9$