求有多少方案使得整数 a,b,c,da,b,c,da,b,c,d 满足 ab=cda^b=c^dab=cd, 1≤a,b,c,d≤n1\leq a,b,c,d \leq n1≤a,b,c,d≤n,结果对 109+710^9+7109+7 取模
输入
输入一个整数 nnn (1≤n≤1091\leq n \leq 10^{9}1≤n≤109)
输出
输出一个整数表示答案
样例
2
6
8
136
100
21620