互质数的四次方和

TimeLimit: 2000ms MemoryLimit:65536KB

64-bit integer IO format:%lld

未提交 | 登录后收藏

Problem Description

这个题目非常简单。给定一个数n，求1~n-1内与n互质的数的4次方和。

Input

第一行是一个整数T (1 ≤ T ≤ 1000)表示测试数据的组数。每个测试数据输入一个整数n(1 ≤ n ≤ 10^8)。

Output

输出一个数表示答案模10^9+7的值。

SampleInput

2
4
5

SampleOutput

82
354
Hint
Case1: sum=1+3*3*3*3=82
Case2: sum=1+2*2*2*2+3*3*3*3+4*4*4*4=354

题目统计信息详细

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处