P2040 [第六章习题2.5][Violet 5]樱花
描述
给定n，求有多少个正整数数对(x,y)满足 1/x+1/y=1/n。
输入
一个整数n。
输出
一个整数据，表示有多少对(x,y)满足题意。答案对109+7取模。
样例输入
2
样例输出
3
提示
共有三个数对（x,y）满足条件，分别是(3,6)、(4,4)、(6,3)。
【数据规模】
对于30%的数据，保证n≤100。
对于100%的数据，保证≤1n≤106。
【数据规模】
对于30%的数据，保证n≤100。
对于100%的数据，保证≤1n≤106。
