#A. 猫和老鼠

    传统题 1000ms 256MiB

猫和老鼠

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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


输入格式

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

输出格式

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


输入/输出样例

6
2
10
4

说明/提示

时间1000ms,内存256MiB