#include<bits/stdc++.h> using namespace std; int main(){ int n,i=2,l=0,z=0; long long sum=1; cin>>n; int a[(int)sqrt(n)+1]; while(1){ if(!(n-i>=0)) break; a[++l]=i; n-=i; i++; } int x=l; while(n){ a[x]++; n--; x--; } for(int j=1;j<=l;j++){ sum*=a[j]; } while(sum){ z=z+sum%10; sum/=10; } cout<<z; }