难忘的生日

题目描述

小童是一位热情好客的小朋友，生日这天，他邀请小伙伴们来家中做客。朋友们带了不同的礼物，小童高兴与大家分享他的每一份礼物。小童将礼物围成一圈，按1~N顺序编号，然后从编号1的礼物开始1,2,3计数，遇到计数为3的礼物就拆开。请问最后拆的礼物编号是多少？

输入格式

一个整数，表示 $n$（$0 \le n \le 40$）。

输出格式

一个整数，表示最后礼物的编号。

样例输入 #1

10

样例输出 #1

4

数据范围

$0 \le n \le 40$。

知识点与难度

本题涉及的知识点从属于 GESP四级（队列基础、约瑟夫问题），难度等级：⭐⭐。

测试点分布