问题描述

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

考虑一个长度为 $N$ 的正整数序列 $a$，满足 $a_1 + a_2 + ... + a_N$ = $M$。找出序列 $a_1, a_2, ..., a_N$ 的最大公约数的最大可能值。

约束条件

• 输入中的所有值均为整数。
• $1 \leq N \leq 10^5$
• $N \leq M \leq 10^9$

输入

输入以以下格式从标准输入给出：

$N$ $M$

输出

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

示例输入 1

3 14

示例输出 1

2

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

示例输入 2

10 123

示例输出 2

3

示例输入 3

100000 1000000000

示例输出 3

10000