【模板】杜教筛
题目描述
给定一个正整数，求
$$ans_1=\sum_{i=1}^n\varphi(i)$$
$$ans_2=\sum_{i=1}^n \mu(i)$$
输入输出格式
输入格式
**本题单测试点内有多组数据**。
输入的第一行为一个整数，表示数据组数 $T$。
接下来 $T$ 行，每行一个整数 $n$，表示一组询问。
输出格式
对于每组询问，输出一行两个整数，分别代表 $ans_1$ 和 $ans_2$。
输入输出样例
输入样例 #1
6
1
2
8
13
30
2333输出样例 #1
1 1
2 0
22 -2
58 -3
278 -3
1655470 2说明
#### 数据规模与约定
对于全部的测试点，保证 $1 \leq T \leq 10$，$1 \leq n \lt 2^{31}$。