题目描述

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的是哪个人。

1000

1311