题目描述
给定一个正整数N(N≤31−1)
求
ans1=i=1∑nφ(i)
ans2=∑i=1nμ(i)ans_2=sum_{i=1}^n mu(i)ans2=i=1∑nμ(i)
输入输出格式
输入格式:一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问
输出格式:一共T行,每行两个用空格分隔的数ans1,ans2
给定一个正整数N(N≤31−1)
求
ans1=i=1∑nφ(i)
ans2=∑i=1nμ(i)ans_2=sum_{i=1}^n mu(i)ans2=i=1∑nμ(i)
一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问
输出格式:一共T行,每行两个用空格分隔的数ans1,ans2