Problem 3288. -- Mato矩阵 -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

3288: Mato矩阵

Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 106 Solved: 74
[Submit][Status]

Mato同学最近正在研究一种矩阵，这种矩阵有n行n列第i行第j列的数为gcd(i,j)。
例如n=5时，矩阵如下：

1 1 1 1 1
1 2 1 2 1
1 1 3 1 1
1 2 1 4 1
1 1 1 1 5

Mato想知道这个矩阵的行列式的值，你能求出来吗?

一个正整数n mod1000000007

n行n列的Mato矩阵的行列式。

对于100%的数据，n<=1000000。