{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"无平方整数是不能被任何除$1$以外的平方数整除的整数,例如,$6 \u003d 2 \\times 3$是无平方的,但是$12 \u003d 2^2 \\times 3$不是,因为$2^2$是一个平方数。有些整数可以分解为两个无平方整数的乘积,分解方式可能不止一种。例如,$6 \u003d 1 \\times 6 \u003d 6 \\times 1 \u003d 2 \\times 3 \u003d 3 \\times 2$,如果$a \\neq b$,$n \u003d a \\times b$和$n \u003d b \\times a$被认为是不同的。\n将$n$分解成形如$n \u003d a \\times b$这样的两个无平方整数的乘积,设$f(n)$为分解方式的数量,求$\\sum_{i \u003d 1}^{n}f(i)$。"}},{"title":"Input","value":{"format":"MD","content":"第一行是 $T$,$T \\leq 20$,接下来 $T$ 行,每行一个测试数据表示要求解的正整数 $n$,保证 $1\\leq n \\leq 2\\times10^7$"}},{"title":"Output","value":{"format":"MD","content":"输出相应的 $\\sum_{i \u003d 1}^{n}f(i)$ 的值"}},{"title":"Sample 1","value":{"format":"MD","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"}}]}