最大公约数

题目描述

给定整数 $N, M$。

求由正整数组成的、长度为 $N$ 且满足 $a_1 + a_2 + ... + a_N = M$ 的数列 $a$ 中,$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$