名侦探柯南之枪林弹雨

Time Limit: 1s Memory Limit: 128MB Submissions: 77 Solved: 34 
Description

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

Input

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

Output

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

Sample Input
100 100
Sample Output
2