#include<iostream> #include<cstdio> using namespace std; int main(){ int i,j,x,len=0,len1=0,tot=0,a[1000]={0},ans=0; int cj[1000]={0}; cin>>x; for(i=2;tot+i<=x;++i){ ++len; tot+=i; a[len]=i; } len1=len; x=x-tot; for(i=x;i>=1;--i){ a[len1]++; len1--; } if(x>len)a[len]++; cj[1]=a[1];len1=1; for(i=2;i<=len;++i){ for(j=1;j<=len1;++j) cj[j]=cj[j]*a[i]; for(j=1;j<=len1;++j){ cj[j+1]+=cj[j]/10; cj[j]%=10; } while(cj[len1+1]>0){ len1++; cj[len1+1]=cj[len1]/10; cj[len1]%=10; } } for(i=1;i<=len1;++i)ans+=cj[i]; cout<<ans<<endl; return 0; }