某物流中心需要将总重量为 s 吨的货物用 n 辆货车进行运输。每辆货车装载的货物重量均为正整数，记为 a_1, a_2, \dots, a_n。

请你构造这样的 n 个正整数，使得它们的和恰好等于 s，并且这 n 个数的最大公约数 d = \gcd(a_1, a_2, \dots, a_n) 尽可能大。

输出这个最大的可能 d 值。

输入一行，包含两个正整数 n 和 s，分别表示货车数量和货物总重量。

输出一行一个正整数，表示最大的可能 d 值。

样例说明

样例说明：

• 样例 1：可取 {2, 2, 2, 4}，和为 10，\gcd=2。无法找到 \gcd>2 的合法序列。
• 样例 2：可取 {3, 3, 3, 3, 3}，\gcd=3。
• 样例 3：可取 {2, 4, 8} 或 {2, 6, 6} 等，\gcd=2。

数据范围

• 对于 30\% 的数据，1 \leq n \leq s \leq 100。
• 对于 60\% 的数据，1 \leq n \leq s \leq 10^4。
• 对于 100\% 的数据，1 \leq n \leq s \leq 10^9。

月赛数论gcd26年5月