编程题
### 问题描述
这是 $wzy$ 简单题系列的第三个题目,他会给你一个数字 $n$,需要你求出 $1-n$ 里与 $n$ 互质的数的四次方之和。结果对 $1000000007$ 取模。
### 输入格式
第一行一个数字 $n$ ,表示 $wzy$ 给定的 $n$。
### 输出格式
输出一个数,表示满足条件的数的四次方的和,对 $1000000007$ 取模。
### 样例输入
```
4
```
### 样例输出
```
82
```
### 数据范围
$1 \leq n \leq 10^8$。
样例中的答案为 $1^4+3^4=82$。