题目描述

1337个人排成一个圈，从1号人开始报数，初始方向是1,2,3…。如果某个人报的数是7的倍数或数字中含有7，那么报数的方向就反一下。问报数字X的是哪个人？
比如初始20个数字的情况是：
1:1 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。
【数据规模】
对于30%的数据，满足X≤10^6;
对于90%的数据，满足X≤10^8;
对于100%的数据，满足X≤10^9.

输出格式：

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

输入样例#1：

1000

输出样例#1：

1311