#include<bits/stdc++.h>
#define mod  1000000007
#define ll long long
using namespace std;
map<ll,ll>m,m0,m1;
int main()
{
    ios::sync_with_stdio(false);
    ll n,ans=1;
    cin>>n;
    for(ll i=2;i<=n;i++)
    {
        ll ii=i;
        for(ll j=2;j*j<=i;j++)
        {
            while(ii%j==0)
            {
                m1[j]+=1;
                ii/=j;
            }
            if(m[j]<m1[j])
            {
                m[j]=m1[j];
            }
        }
        if(ii)
        {
            m1[ii]+=1;
            if(m[ii]<m1[ii])
            {
                m[ii]=m1[ii];
            }
        }
        m1=m0;
    }
    for(auto& i:m)
    {
        ans*=(ll)pow(i.first,i.second)%mod;
        ans%=mod;
    }
    cout<<ans;
    return 0;
}

1 条评论

  • 1

信息

ID
2679
难度
8
分类
(无)
标签
递交数
58
已通过
6
通过率
10%
上传者