我写了个暴力，好像跑的有点快。

本机配置 10700K, Ubuntu 20.04 WSL2。

洛谷记录。

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;
        }
    }
}