Lũy thừa 4 của các số nguyên tố liên tiếp nhau tạo thành một dãy số dài vô tận.

Ví dụ: Ta có dãy số các số nguyên tố liên tiếp nhau: 235711131719… từ đó ta có dãy số lũy thừa 4 của các số nguyên tố như sau:

16816252401146412856183521130321… Hãy in ra số chữ số N (1<= N <= 50000)

Yêu cầu: Hãy lập trình in ra chữ số N (1<=N<=50000)

Dữ liệu vào cho trong file CHUSO.INP gồm 1 số nguyên dương N duy nhất.

Kết quả ghi ra CHUSO.OUT gồm 1 số duy nhất là chữ số N của dãy số trên. c++

`color(#FFFFFFff)(H)color(#E7E7E7ff)(o)color(#CFCFCFff)(r)color(#B7B7B7ff)(i)color(#9F9F9Fff)(z)color(#878787ff)(o)color(#6F6F6Fff)(n)`

// Horizon
#include <bits/stdc++.h>
using namespace std;

vector<bool> a(1000001, 1);
void sang() {
    a[0] = a[1] = 0;
    for (int i = 2; i * i <= 1000000; i++) {
        if (a[i])
            for (int j = i * i; j <= 1000000; j += i)
                a[j] = 0;
    }
}

int main() {
    int n, d = 0; cin >> n; string s = "";

    sang();
    for (int i = 2; i < 1000000; i++)
        if (a[i]) {
            long long p = pow(i, 4);
            string s1 = to_string(p);
            s += s1;
            d += s1.size();
            if (d >= n) break;
        }
    cout << s[n - 1] << '\n';
}