题目描述
题目描述
$1337$ 个人排成一个圈，从 $1$ 号人开始报数，初始方向是 $1,2,3\dots$。如果某个人报的数是 $7$ 的倍数或数字中含有 $7$，那么报数的方向就反一下。问报数字 $X$ 的是第几号人？
比如初始 $20$ 个数字的情况是：
| 数字 $X$ | 报的人的编号 |
|---|---|
| $1$ | $1$ |
| $2$ | $2$ |
| $3$ | $3$ |
| $4$ | $4$ |
| $5$ | $5$ |
| $6$ | $6$ |
| $7$ | $7$ |
| $8$ | $6$ |
| $9$ | $5$ |
| $10$ | $4$ |
| $11$ | $3$ |
| $12$ | $2$ |
| $13$ | $1$ |
| $14$ | $1337$ |
| $15$ | $1$ |
| $16$ | $2$ |
| $17$ | $3$ |
| $18$ | $2$ |
| $19$ | $1$ |
| $20$ | $1337$ |
输入格式
一行一个整数 $X$。
输出格式
一行一个整数，表示最终报数字 $X$ 的是第几号人。
样例输入
1000
样例输出
1311
提示
【数据规模与约定】
对于 $30\%$ 的数据，满足 $X\leq10^6$；
对于 $90\%$ 的数据，满足 $X\leq10^8$；
对于 $100\%$ 的数据，满足 $X\leq10^9$。
本题源自洛谷 P1662