洛谷 P4213 · 难度 NOI/NOI+/CTSC

题目描述

给定一个正整数 $n$，求

$$an{s}_1=\sum _{i=1}^n\phi (i)$$$$an{s}_2=\sum _{i=1}^n\mu (i)$$

输入格式

本题单测试点内有多组数据。

输入的第一行为一个整数，表示数据组数 $T$。

接下来 $T$ 行，每行一个整数 $n$，表示一组询问。

输出格式

对于每组询问，输出一行两个整数，分别代表 $an{s}_1$ 和 $an{s}_2$。

说明/提示

数据规模与约定

对于全部的测试点，保证 $1\le T\le 10$，$1\le n<2^{31}$。

样例

样例 1

输入

6
1
2
8
13
30
2333

输出

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