【题目描述】

1337个人排成一个圈,从1号人开始报数,初始的方向是1,2,3…。如果某个人报 的数是7的倍数或者数字中含有7,那么报数的方向就反一下。问报数字x的是哪个人? 比如初始20个数字的情况是：

1:l 2:2 3:3 4:4 5:5 6:6 7:7 6:8 5:9 4:10 3:11

2:12 1:13 1337:14 1:15 2:16 3:17 2:18 1:19 1337:20

【输入文件】

一行一个数,一个数X。

【输出文件】

一行一个数表示最终报数字X的是哪个人。

【样例输入】

1000

【样例输出】

1311

【数据规模】

对于30％的数据中,满足X≤10^6；

对于90％的数据中,满足X≤10^8；

对于l00％的数据中,满足X≤10^9。