题目描述

江月诗和舒妤在玩纸牌游戏：

现在有两张纸牌，初始时两张牌上的数字都是相同的正整数 $n$ 。

游戏规则如下：

​ 每一轮操作：选择一张纸牌，将其数字减去一个不超过另一张纸牌当前数字的正整数（注意减去后的结果不能为负数）；

​ 轮次操作限制：}每一轮必须操作与上一轮不同的纸牌（例如第一轮操作纸牌A，第二轮必须操作纸牌B，第三轮又回到纸牌A）。

现在请你计算，经过三轮操作后，两张纸牌上数字之和的最小值。

输入格式

一行，一个正整数 $n$ $\left(0 < n \leq 10^{18}\right)$。

输出格式

一行，一个整数，表示三轮操作后两张纸牌数字之和的最小值。

输入样例

2

输出样例

1

提示

两张牌 $a,b$ 上数字分别为 $2$,第一轮，$a$ 减去 $1$ ($1 \leq (b = 2)$) 第二轮 $b$ 减去 $1$ ($1 \leq (a = 1)$) ,第三轮 $a$ 减去 $1$ ($1 \leq (b = 1)$),游戏结束 $a+b = 1$，该结果为最可行优解之一。