题目描述：

有一游戏规则如下：有一堆n个物品，两个人轮流从这堆物品中取物，规定一次至少从里取出1个，至多取出m个，最后先取光物品的人赢。

小信在经过大师的指点之后获得了先手必胜的策略，聪明的小奥为了打压小信的嚣张气焰，决定和小信进行一场PK，由小信给出n个值，小奥则给出m的值。

请你帮小奥计算下，在作为后手拿物的情况下，针对于小信每次给出的n的值，m的值最小为多少，在两个人都采取最优策略的情况下，小奥能够必胜。

输入格式：

一行一个正整数，表示n的值。

输出格式：

一行一个正整数，表示小奥后手能必胜的最小m的值。

样例：

3

2

提示

$3 <= n <= 2*10^9$