记录编号	572328	评测结果	AAAAAAAAAA
题目名称	秒速五厘米	最终得分	100
用户昵称	lavey	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2022-06-30 17:14:35	内存使用	15.83 MiB

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,a[10000000],aa,b[10000005],ans=1;
int main(){
freopen("sakuras.in","r",stdin);
freopen("sakuras.out","w",stdout);

cin>>n;
for(ll q=2;q<=n;q++)
{
    if(b[q]==0)
    {
        a[++aa]=q;
        ll w=q+q;
        while(w<=n)
        {
            b[w]++;
            w+=q;
            
        }
    }
}
for(ll q=1;q<=aa;q++)
{
    ll m=0,k=a[q];
    while(n/k!=0)
    {
        m+=n/k;
        k=a[q]*k;
    }
    ans=ans*(2*m+1)%1000000007;
}
cout<<ans;
//for(int q=1;q<=aa;q++) cout<<a[q]<<endl;
//cout<<aa<<endl<<clock();
return 0;
}