#P1052. 猫和老鼠

猫和老鼠

题目描述

猫每天都会捉许多老鼠,它捉住老鼠后并不会马上吃掉,而是和老鼠们做一个游戏,慢慢享受胜利的喜悦。

一天,猫捉了n只老鼠,命令老鼠们站成一排,从第一只老鼠开始,按照1,2,3,1,2,3,1,2,3,……的方式报数。报完数后,猫吃掉所有报2和报3的老鼠。

输入老鼠的数量n,计算猫吃完以后,队伍中还剩几只老鼠。


输入格式

一个1~1000的整数n,代表老鼠数量。

输出格式

一个整数,代表猫吃完以后,队伍中还剩几只老鼠。


输入/输出样例

6
2
10
4

说明/提示

时间1000ms,内存256MiB