Start 2024-01-02 21:09:11

蓝桥杯

End 2024-12-31 00:00:00
Contest is over.
Now 2025-08-20 11:14:10

N. 报数模拟

Description

有 n 个人围成一个圈,从 1 到 n 按顺序排好号。然后从第一个人开始顺时针报数(从 1 到 3 报数),报到 3 的人退出圈子后,后面的人继续从 1 到 3 报数,直到留下最后一个人游戏结束,问最后留下的是原来第几号。

Input

输入一个正整数 n(4<n<600)

Output

输出最后留下的人,原来的编号是多少?

Examples

Input

5

Output

4

Submit

Login

Signup
Time Limit 3 seconds
Memory Limit 128 MB
Submit