题目描述

某个小朋友喜欢吃冰淇淋。

买一份冰淇淋，吃完后会剩下一个冰淇淋勺；每三个冰淇淋勺可以兑换一份冰淇淋。兑换出来的冰淇淋，吃完之后也会剩下一个冰淇淋勺。

请问，如果这个小朋友想吃到 $n$ 份冰淇淋，最开始至少需要去买多少份冰淇淋呢？

输入格式

仅一行，一个正整数，表示 $n$。

输出格式

仅一行，一个正整数，表示需要买的冰淇淋数量。

样例 #1

样例输入 #1

7

样例输出 #1

5

样例 #2

样例输入 #2

20

样例输出 #2

14

提示

数据规模与约定

对于 $100\%$ 的数据，$1\leq n \leq 100000000$。