666666666666666666666666

#include<bits/stdc++.h>

using namespace std;

int main() {

    int N;

    cin >> N;

    int count = 0; // 用于计数与6有关的数字

    for (int i = 1; i <= N; ++i) {

        int num = i; // 当前数字

        int originalNum = num; // 用于检查6的倍数的原始数字

        // 检查数字中是否包含6

        int hasSix = 0; // 标记是否包含6

        while (num > 0) {

            if (num % 10 == 6) {

                hasSix = 1;

                break;

            }

            num /= 10;

        }

        // 检查数字是否是6的倍数

        int isMultipleOfSix = (originalNum % 6 == 0);

        // 如果数字包含6或者它是6的倍数，计数器加1

        if (hasSix || isMultipleOfSix) {

            count++;

        }

    }

    cout << "与6有关的数字的个数为: " << count << endl;

    return 0;}