/*

数字不重复

将一个正整数分解成若干的整数的和 数字不重复 且数字不相同

保证不重复的话 贪心策略是从2开始分 然后把最后剩下的数均匀分到后面

证明嘛 这里写的可能不是很严谨

对于一个n 如果我们先分解成了两个a1 a2

我们设 x为a2-a1 若x>=3显然我们把x拿出来 即变成 x a1 a2-x 这样会更优

然后我们要保证不重复 从2开始拆 每次+1 把剩下的给后面的每个+1 这样一定不会重复

而且满足我们刚才的最优策略 然后写个高精乘单精

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#define maxn 2600

using namespace std;

int n,ans[maxn],l,p[maxn];

void Mul(int x)

{

    for(int i=;i<=l;i++)

      ans[i]=ans[i]*x;

    for(int i=;i<=l;i++)

      if(ans[i]>)

        {

          ans[i+]+=ans[i]/;

          ans[i]=ans[i]%;

        }

    while(ans[l+])

      {

          l++;

          ans[l+]+=ans[l]/;

        ans[l]=ans[l]%;

      }

}

int main()

{

    scanf("%d",&n);

    int i,k,s=;

    for(i=;i;i++)

      {

          if(n-i<)break;

          n=n-i;p[++s]=i;

      }

    k=n;

    while(k)

      for(int i=s;i>=;i--)

        if(k)

          {

            p[i]++;k--;

          }

    ans[]=;

    l=;

    for(int i=;i<=s;i++)

      Mul(p[i]);

    for(int i=l;i>=;i--)

      printf("%d",ans[i]);

    return ;

}