#include <iostream>

 #include <cstdio>

 #include <cmath>

 #include <cstring>

 #include <algorithm>

 const int maxn=;

 using namespace std;

 int cnt[maxn],vis[maxn];

 int prime[maxn];

 void built_prime();//打表

 void check(int n);

 int pow_mod(int num,int t);

 int main()

 {

     int n,i,temp,ans=;

     //文件操作

     freopen("fact4.in","r",stdin);

     freopen("fact4.out","w",stdout);

     built_prime();

     //printf("1");

     scanf("%d",&n);

     for (i=;i<=n;i++) check(i);//分解质因数

     temp=min(cnt[],cnt[]);

     cnt[]-=temp;cnt[]-=temp;

     for (i=;i<=prime[];i++)

     {

         if (cnt[prime[i]]!=)

         ans=(ans*pow_mod(prime[i],cnt[prime[i]]))%;//快速幂取模

     }

     printf("%d",ans%);

     return ;

 }

 int pow_mod(int num,int t)

 {

     if (t==) return num%;

     if (t==) return (num*num)%;

     int temp=pow_mod(num,t/);

     if (t%==) return (temp*temp)%;

     else return (temp*temp*num)%;

 }

 void built_prime()

 {

      int i,j;

      memset(cnt,,sizeof(cnt));

      prime[]=;

      for (i=;i<=maxn;i++)

      {

          if (vis[i]==)

          {

              prime[++prime[]]=i;

              for (j=i;j<=maxn;j+=i) vis[j]=;

          }

      }

 }

 void check(int n)

 {

      int i;

      while (n!=)

      {

            for (i=;i<=prime[];i++)

            if (n%prime[i]==) {cnt[prime[i]]++;n=n/prime[i];break;}

      }

 }