该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

新生赛上（虽然还没有开始），小杰跑来炸鱼，一下子拿到了好多的气球，这把新生小A看眼馋了，想要小杰手中的气球，于是小杰决定和小A玩个游戏，小A赢了就把气球都给小A，请你帮小A想一想怎么才能赢！

题目描述

小杰打新生赛，通过了 $n$ 道题目，拿了对应题目数量的气球
游戏的规则是小杰先手，小A后手，轮到的人一次可以从这 $n$ 个气球中拿 $1,2，...，k$ 个气球（至少拿一个气球），最后拿完气球的人获胜！小杰觉得小A一定赢不了他，于是同意让小A来定 $k$ 的大小，请帮小A求一下， $k$ 为多少的时候，小A必胜
tips:小杰是游戏领域大神，会以尽可能赢的方法去取气球的（当然，因为小A想要赢，所以小A也会用尽可能赢的方法去取气球）

输入格式

一个整数 $n$ ，表示小杰拥有的气球数量

输出格式

一个整数 $k$ ，表示一次性最多能拿的气球数量（如果有多个 $k$ ，请输出最小的那个）
如果无论如何都是小杰获胜，则直接输出$wansao~win$

样例

输入数据1

3

输出数据1

2

输入数据2

10

输出数据2

4

数据范围

$3 \le n \le 10^6$
$2 \le k < n$