题目描述

给定一个非负整数 $N$，求 $\text{ans1}=\sum\limits_{i=1}^N\varphi(i)$，$\text{ans2}=\sum\limits_{i=1}^N\mu(i)$，多组询问。

输入格式

输入一共 $T+1$ 行。

第一行为数据组数 $T$。

接下来 $T$ 行，每行一个非负整数 $N$，代表一组询问。

输出格式

一共 $T$ 行，每行两个用空格分隔的数 $\text{ans1},\text{ans2}$。

6
1
2
8
13
30
2333

1 1
2 0
22 -2
58 -3
278 -3
1655470 2

数据范围与提示

对于 $100\%$ 的数据，$0\le N\le 2^{31}-1$，$1\le T\le 10$。