#CXSJDS10306. 津桥与数论

    ID: 5619 Type: Default 1000ms 256MiB Tried: 53 Accepted: 1 Difficulty: 4 Uploaded By: Tags>程序设计大赛第三届程序设计大赛第三届程序设计大赛-高级组

津桥与数论

出题人/背景

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

题目描述

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

之和对1000000007取模。

Format

输入描述

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

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

输出描述

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

示例1

3
4

说明

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

gcd为最大公因数