Description

Alice 和Beesy 两兄妹（以下简称A 和B）正在看“2011 中山教育年度人物活动”颁奖晚会的直播。
突然一包糖果从烟囱掉到了房子里，然后窗外一辆鹿车一闪而过。两兄妹很是诧异，今天不是圣诞节啊，怎么圣诞老人也上班？B 说可能圣诞老人觉得每年只上一天班太无聊了，A 也同意。接下来两兄妹的注意力同时集中到了这包糖果上。他们都不同意平分糖果，都想自己独自占有。所以两人决定通过游戏来决定谁能独享这包糖。
这包糖果里面总共K 个（ 3< = K < 2^31 )，B 给出一个整数L(1 < L < K)，2 人轮流取走糖果，同一时间，某人能取走1 至L 个糖果。取走最后一个糖果的为胜者。A 先拿，B为了确保能赢她必须思考一下，慎重给出L。同学们帮一下B，想一个最小的L 能让B 赢。

Format

Input

输入文件一行，包含一个整数K。

Output

输出文件一行，即对应的答案L。要求保证B 必胜。假如有多个答案，输出最小的L。
如果不存在保证能必胜的L，则输出0。

Sample 1

Input

3

Output

2

【数据样例解释】
例如， 如果只有3 个糖果，B 把L 定为2，有必胜把握。事实上，如果A 取了1 个糖果，那么B 可以取剩下的2 个糖果，B 胜。如果A 取了2 个糖果，那么B 取1 个，也是B 胜。

Limitation

1s, 256MiB for each test case.
【数据规模】
60%的数据：K<=50；
100%的数据：K< 2^31。