有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

输入描述:

一行，一个正整数n（1=n=1000000）。

输出描述:

输出答案。

备注:

编号从1开始。