病毒（唯一分解定理+欧拉筛）

#include<bits/stdc++.h> 
using namespace std;
typedef long long ll; 
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
    return x*f;
}
#define pi 3.14159265358979323846
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
const int maxn=1e8+100;
const int maxa=521;
int n,cnt,p[100000];
bool vis[maxn]; 
int main(){
    cin>>n;
    ll ans=1;
    for(int i=2;i<=n;i++){
        if(!vis[i]){
            p[cnt++]=i;
            for(ll t=i;t<=n;t*=i){
                ans=ans*i%mod;
            }
        }
        for(int j=0;j<cnt&&i*p[j]<=n;j++){
            vis[i*p[j]]=1;
            if(i%p[j]==0){
                break;
            }
        }
    }
    cout<<ans;
}