题目描述

请你构造一个长度为 $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$