题目描述

You are given integers $N$ and $M$.

Consider a sequence $a$ of length $N$ consisting of positive integers such that $a_1 + a_2 + ... + a_N$ = $M$. Find the maximum possible value of the greatest common divisor of $a_1, a_2, ..., a_N$.

给你整数 $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$ 的最大公约数的最大可能值。

样例 #1

样例输入 #1

3 14

样例输出 #1

2

样例 #2

样例输入 #2

10 123

样例输出 #2

3

样例 #3

样例输入 #3

100000 1000000000

样例输出 #3

10000

说明

数据规模与约定

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

样例 $1$ 解释

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