{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eMột số nguyên không phải là bình phương là một số nguyên không chia hết cho bất kỳ số bình phương nào ngoại trừ $1$. Ví dụ, $6 \u003d 2 \\cdot 3$ là số không phải là bình phương, nhưng $12 \u003d 2^2 \\cdot 3$ không phải vì $2^2$ là một số bình phương. Một số nguyên có thể phân tích thành tích của hai số nguyên không phải là bình phương, có thể có nhiều cách phân tích khác nhau. Ví dụ, $6 \u003d 1\\cdot 6\u003d6 \\cdot 1\u003d2\\cdot 3\u003d3\\cdot 2, n\u003dab$ và $n\u003dba$ được coi là khác nhau nếu $a \\not \u003d b$. $f(n)$ là số cách phân tích mà $n\u003dab$ sao cho $a$ và $b$ là số nguyên không phải là bình phương. Vấn đề là tính toán $\\sum_{i \u003d 1}^nf(i)$.\u003c/p\u003e\n\u003ch3\u003eNhập\u003c/h3\u003e\n\u003cp\u003eDòng đầu tiên chứa một số nguyên $T(T\\le 20)$, biểu thị số lượng bài kiểm tra. \u003c/p\u003e\n\u003cp\u003eĐối với mỗi bài kiểm tra, dòng đầu tiên chứa một số nguyên $n(n \\le 2\\cdot 10^7)$.\u003c/p\u003e\n\u003ch3\u003eĐầu ra\u003c/h3\u003e\n\u003cp\u003eĐối với mỗi bài kiểm tra, in ra câu trả lời $\\sum_{i \u003d 1}^n f(i)$.\u003c/p\u003e\n\u003ch3\u003eGợi ý\u003c/h3\u003e\n\u003cp\u003e$\\sum_{i \u003d 1}^8 f(i)\u003df(1)+ \\cdots +f(8)$\u003cbr\u003e$\u003d1+2+2+1+2+4+2+0\u003d14$.\u003c/p\u003e"}},{"title":"Mẫu 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n5\n8\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\n14\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e"}}]}