真假亚瑟王 (true.*)

真假亚瑟王 (true.*)

【题目描述】
魔术师梅林在水晶球中预见了莫德雷德的叛逆,她决定在在莫德雷德叛逆之前采取一个有效的策略保护亚瑟王。
具体做法如下:使用魔法将亚瑟王复制成N份,当然,其中只有一个使真的。她认为这样就能有效的保护亚瑟王不被杀死。
为了自己能最终找到亚瑟王,她将所有的亚瑟王按1-N编号,并设定了一个密码数字X。真亚瑟王的编号是最接近N的且不能被2-X中任何一个数整除的数。(即真亚瑟王的编号的约数不再2-X中)。

【输入】
两个整数X,N,用一个空格隔开。
【输出】
真亚瑟王的编号。
【样例输入1】
3 6
【样例输出1】
5
【样例输入2】
3 4
【样例输出2】
1
【样例输入3】
5 50
【样例输出3】
49
【数据范围】
对于30%的数据,2<=X<=N<=10
对于60%的数据,2<=X<=N<=1000
对于80%的数据,2<=X<=N<=10^5
对于100%的数据,2<=X<=N<=10^9