P4213 【模板】杜教筛

题目描述

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

输入格式

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

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

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

输出格式

对于每组询问，输出一行两个整数，分别代表 $ans_1$ 和 $ans_2$。

输入输出样例 #1

输入 #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}$。