phi and phi

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

题目描述

gg说要有数学题于是就有了这道简单的数学题：
$ans(n) = \sum_{i = 1} ^{n} \sum_{j = 1} ^{n} \phi(ij) \phi(gcd(i,j))\\$

输入一个。

输出n行，第i行表示ans(i)对1000000007取模。

示例1

复制

复制