报数游戏

题目描述

8个学生围成一圈玩报数游戏，如图1所示，第1个学生从1开始报数，第2个学生报数2，…，第8个学生报数8，然后接下来又是第1个学生，他现在报数9，第2个学生报数10，…。输入一个整数n（如31），请问是哪个学生报出来的。

图1 报数游戏

输入格式

输入占一行，为一个正整数，范围为[1, 10000]。

输出格式

输出一个正整数，为求得的答案。

样例 #1

样例输入 #1

31

样例输出 #1

7

样例 #2

样例输入 #2

2008

样例输出 #2

8