该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

请你构造一个长度为 $n$ 的序列，使得该序列的和为 $s$ 。

请问，在所有可能的序列中，序列每项元素的最大公约数的最大值为多少？

输入格式

输入共一行，两个正整数 $n,s$

输出格式

输出共一行，输出所求答案

4 10

2

样例解释 1

A={2,2,2,4}时，序列每个元素的GCD能取到最大值

数据范围

• 对于 $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$