Type: Default 1000ms 256MiB

津桥与数论

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

出题人/背景

计科233徐光曌/这题真的很简单,只有我会心疼你们

题目描述

给你一个正整数 n,请你输出对每个2≤i≤n,

之和对1000000007取模。

Format

输入描述

第一行有一个正整数,表示 n 。

题目保证对于所有测试用例:

输出描述

输出有一行一个正整数,表示答案模 1000000007后的值。

示例1

3
4

说明

时间限制:1s, 内存限制:256MB

gcd为最大公因数