题目描述

从1开始依次报数，遇到7的倍数或十进制数位中含7的数就拍一次手。求第 $X$ 个需要拍手的数。一个数同时满足两条规则也只拍一次。

输入格式

输入正整数 $X$。

输出格式

输出第 $X$ 个需要拍手的数。

样例

3

17

数据范围

保证答案不超过100。