数7

题目描述

$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$ 的是第几号人。

输入输出样例

输入样例 #1

1000

输出样例 #1

1311

说明

**【数据规模与约定】** 对于 $30\%$ 的数据,满足 $X\leq10^6$; 对于 $90\%$ 的数据,满足 $X\leq10^8$; 对于 $100\%$ 的数据,满足 $X\leq10^9$。