礼物盒子
时间限制:1000ms
内存限制:128MB
小码君要买礼物送给他的朋友。
每次购买一个礼物,送给朋友后会剩下一个礼物盒子。每三个礼物盒子可以用来换一个新的礼物。新的礼物送给朋友后也会剩余一个礼物盒子。
所以,如果小码君购买了 5 个礼物,他可以得到 5 个礼物盒子;用其中的 3 个盒子换 1 个新的礼物,剩下 2 个礼物盒子;新的礼物送人后,手上有 3 个礼物盒子,又可以换一个新的礼物。最后,小码君实际上送出了 7 个礼物。
小码君希望送出 n 个礼物,想问最开始至少需要购买多少个礼物?
输入格式
仅一行,一个正整数,表示 n。
输出格式
仅一行,一个正整数,表示需要买的礼物数量。