No submission language available for this problem.

Background

Special for beginners, ^_^

Description

小 A 要买礼物送给他的朋友。

每次购买一个礼物，送给朋友后会剩下一个礼物盒子。每三个礼物盒子可以用来换一个新的礼物。新的礼物送给朋友后也会剩余一个礼物盒子。

所以，如果小 A 购买了 5 个礼物，他可以得到 5 个礼物盒子；用其中的 3 个盒子换 1 个新的礼物，剩下 2 个礼物盒子；新的礼物送人后，手上有 3 个礼物盒子，又可以换一个新的礼物。最后，小 A 实际上送出了 7 个礼物。

小 A 希望送出 $n$ 个礼物，想问最开始至少需要购买多少个礼物？

Format

Input

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

Output

仅一行，一个正整数，表示需要买的礼物数量。

Samples

7

5

20

14

Limitation

数据规模与约定

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

【输入输出样例 #1 说明】

至少买 5 个礼物才能送出 7 个礼物。

1s, 1024KiB for each test case.