关于 T1

bool check(int x) {
    while (x) {
        if (x % 10 == 7) {
            return true;
        }
        x /= 10;
    }
    return false;
}

void init(int n) {
    for (int i = 1; i <= n; i++) {
        if (check(i)) {
            for (int j = 1; j * i <= n; j++) {
                ile[j * i] = true;
            }
        }
    }

    int pre = 0;
    for (int i = 1; i <= n; i++) {
        if (!ile[i]) {
            nxt[pre] = i;
            pre = i;
        }
    }
}