牛牛的幂运算
题号：NC21578
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

牛牛在做一道数学题，他发现自己不怎么会做，请你帮帮他
求有多少a,b,c,d满足ab = cd， 1<=a,b,c,d<=n, 模 109+7

输入描述:

输入一个整数n (1 ≤ n ≤ 109)

输出描述:

输出一个整数
示例1

输入

复制 
2

输出

复制 
6
示例2

输入

复制 
100

输出

复制 
21620
示例3

输入

复制 
22306

输出

复制 
68467

备注:

子任务一30分：n<=10000
子任务二30分：n<=1000000
子任务三40分：n<=1000000000