Nhân đang tập đếm các số 1, 2, 3, 4, 5, Nhận thấy việc này quá dễ, cộng với việc vừa mới học được phép nhân, Nhân quyết định đếm các số chính phương (là những số bằng một số nguyên nhân với chính nó) và viết chúng ra giấy và thu được một dãy dài có các số đầu tiên là 149162536 Nhân muốn biết chữ số thứ  của dãy là bao nhiêu. Các bạn hãy tính giúp Nhân nhé. Input: - Một số nguyên dương duy nhất  1  10 . Output: - Chữ số thứ  của dãy. Sample: Input Output Notes 10 4 Các chữ số đầu tiên của dãy là 14916253649 Subtask: - Subtask 1 (30%):  1000. - Subtask 2 (30%):  10$ . - Subtask 3 (40%): Không có giới hạn gì thêm.