1860:序列最大公约数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

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

请问,在所有可能的序列中,序列每项元素的最大公约数的最大值是多少?

输入

输入共一行,两个以空格分隔的正整数 $n,s$

$1 \le n \le s \le 10^{9}$

输出

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

样例输入-1 复制

4 10

样例输出-1 复制

2

提示

样例解释: A={2,2,2,4}时,序列每个元素的GCD能取到最大值