描述：输出 1到n之间 的与 7 有关数字的个数。一个数与7有关是指这个数是 7 的倍数，或者是包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）
数据范围： 1 \le n \le 30000 \1≤n≤30000 
输入描述：一个正整数 n 。( n 不大于 30000 )
输出描述：一个整数，表示1到n之间的与7有关的数字个数。
输入：
20
输出：
3
说明：
输入20，1到20之间有关的数字包括7,14,17共3个。 

def exam(num):
    num = num
    res = []
    for i in range(7,num+1):
        # 1178结果为429，+1后为430正确，没太理解
        if i % 7 == 0:
            res.append(i)
        if '7' in str(i):
            res.append(i)
    n = len(set(res))
    return n

num = int(input().strip())
n = exam(num)
print(n)