phi and phi

题号：NC214043
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

gg说要有数学题于是就有了这道简单的数学题：

$ans = \sum_{i = 1} ^{n} \sum_{j = 1} ^{n} \phi(ij) \phi(gcd(i,j))\\$

第一行一个，表示后面有T组测试。

接下来每行一个。

共T行，每行一个答案，答案对1000000007取模。

示例1

复制

1
1

复制