2329: 名侦探柯南之枪林弹雨

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:84 解决:34

题目描述

黑衣组织追柯南追到了北海道,那里有防护林。柯南打不过他们带机枪的越野车,于是躲在其中一棵后面。黑衣组织果断准备有规律扫射,从左数第一棵开始。至少每隔一棵树开枪,现在问他们最少从左到右每隔几棵树打一枪可以干掉柯南。

输入

x(3<=x<=2^15-1)棵树,柯南躲在从左到右第n(0<=n<=2^31-1)棵树。

输出

最少从左到右每隔几棵树打一枪可以干掉柯南。

样例输入 复制

100 100

样例输出 复制

2