Description

Format

Input

一个整数n。

Output

一个整数，表示有多少对（x,y）满足题意，答案对10^9+7取模。

Sample 1

Input

Output

【样例说明】

Limitation

1s, 128MiB for each test case.

Source

bzoj2721

难度

8

分类

数学、数论点击显示

标签

递交数

已通过

5

通过率

22%

上传者

在下列训练计划中:

素数的判定