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