P3766 核心密码B
题目背景
懒得拷题目背景了，参见核心密码A...
请注意两道题的唯一差别。
题目描述
令g(n)表示n能表示成几种不同的完全k次方数（k>1），求$f(n)=\sum_{i=2}^n \frac{g(i)}{i}$。
例如，$64=2^6=4^3=8^2$，所以g(64)=3。
输入格式
无
输出格式
无
说明/提示
对于20%的数据，$n \leq 1000$。
对于40%的数据，$n \leq 10^6$，$T \leq 5$。
对于100%的数据，$2 \leq n \leq 10^{18}$，$1 \leq T \leq 50000$。