#2709. 数7

数7

题目描述

13371337 个人排成一个圈,从 11 号人开始报数,初始方向是 1,2,31,2,3\dots。如果某个人报的数是 77 的倍数或数字中含有 77,那么报数的方向就反一下。问报数字 XX 的是第几号人?

比如初始 2020 个数字的情况是:

数字 XX 报的人的编号
11 11
22 22
33 33
44 44
55 55
66 66
77 77
88 66
99 55
1010 44
1111 33
1212 22
1313 11
1414 13371337
1515 11
1616 22
1717 33
1818 22
1919 11
2020 13371337

输入格式

一行一个整数 XX

输出格式

一行一个整数,表示最终报数字 XX 的是第几号人。

样例 #1

样例输入 #1

1000

样例输出 #1

1311

提示

【数据规模与约定】

对于 30%30\% 的数据,满足 X106X\leq10^6

对于 90%90\% 的数据,满足 X108X\leq10^8

对于 100%100\% 的数据,满足 X109X\leq10^9