问题5016--樱花(质数)

5016: 樱花(质数)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

题目描述

求不定方程: 


的正整数解 (x,y) 的数目。

输入格式

一个整数 n。

输出格式

一个整数,表示有多少对 (x,y) 满足题意。答案对 109+7 取模。

样例

输入

2

输出

3

共有三个数对 (x,,y) 满足条件,分别是 (3,6),(4,4) 和 (6,3)。

数据范围与提示

对于 30% 的数据,n≤100;
对于全部数据,1≤n≤106

输入

一个整数 n。

输出

一个整数,表示有多少对 (x,y) 满足题意。答案对 109+7 取模。

样例输入 复制

2

样例输出 复制

3

提示

共有三个数对 (x,,y) 满足条件,分别是 (3,6),(4,4) 和 (6,3)。

来源/分类

质数