题解 | 挑7

import sys

# 读取输入的整数n，表示要检查的数字范围上限
n = int(input())

# 初始化计数器，用于统计满足条件的数字个数
count_7 = 0

# 遍历从1到n的所有数字
for i in range(1, n+1):
    # 设置标志位，初始为1（表示尚未找到满足条件的情况）
    flag = 1
    
    # 检查当前数字是否能被7整除
    if i % 7 == 0:
        # 如果能被7整除，计数器加1
        count_7 += 1
        # 设置标志位为0，表示已经找到一种满足条件的情况
        flag = 0
    
    # 将当前数字转换为字符串，便于检查是否包含数字7
    string_i = str(i)
    
    # 如果标志位仍为1（即未被7整除）且字符串中包含'7'
    if flag == 1 and string_i.count('7'):
        # 计数器加1
        count_7 += 1

# 输出最终统计结果
print(count_7)