#include<iostream>
#include<cstdio>
#include<cmath>
#define Ll long long
using namespace std;
const int M=1e8;
int q[6000000],tot;
bool com[M+5];
void findcom(){
com[1]=1;
for(int i=2;i<=M;i++){
if(!com[i]){q[++tot]=i;}
for(int j=1;j<=tot;j++){
if(i*q[j]>M)break;
com[i*q[j]]=1;
if(i%q[j]==0)break;
}
}
}
int n,mo=1000000007,x;
Ll ans;
Ll ksm(int x,int y){
Ll ans=1;
while(y>0){
if(y&1)ans=(ans*x)%mo;
y=y>>1;
x=(x*x)%mo;
}
return ans;
}
int main(){
findcom();
scanf("%d",&n);
ans=1;
for(int i=1;i<=tot;i++){
x=q[i];
if(x>n)break;
int y=log(n)/log(x);
ans=(ans*ksm(x,y))%mo;
}
printf("%lld",ans);
}