Problem D: 家庭作业

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:157 Solved:29

Description

小 X 报考了史莱克学院。
史莱克学院的一学期共有 Y 天,共有 X-1 门课程。
每一门课程编号为 2,3,4,...,X,编号为 i 的课程会在学期的第 j 天布置作业当且仅当 i 是 j 的约数,也即 j 能够被 i 整除。
现在小 X 想要知道他最靠近学期末的没有作业的一天是哪一天。

Input

一行两个整数 X,Y,含义见题面描述。

Output

输出一行一个整数,表示小 X 最靠近学期末的没有作业的一天。

HINT

【样例 1 输入】
3 6
【样例 1 输出】
5
【样例 2 输入】
3 4
【样例 2 输出】
1
【样例 3 输入】
5 50
【样例 3 输出】
49
【样例解释】
在样例 1 中,第 6 天会有课程 2、3 的作业,而第 5 天则没有作业。
在样例 2 中,第 2 和第 4 天会有课程 2 的作业,第 3 天会有课程 3 的作业,
而第 1 天则没有作业。
在样例 3 中,第 50 天会有课程 2、5 的作业,而第 49 天则没有作业。
【数据范围及子任务】
对于 30%的数据,2≤X≤Y≤10。
对于 60%的数据,2≤X≤Y≤1000。
对于 80%的数据,2≤X≤Y≤10^5。
对于 100%的数据,2≤X≤Y≤10^9。