#include<cstdio>

#include<iostream>

#include<vector>

#include<queue>

#include<cstring>

#include<algorithm>

using namespace std;

typedef long long ll;

const int N=;

inline int read(){

    int X=,w=;char ch=;

    while(!isdigit(ch)){w|=ch=='-';ch=getchar();}

    while(isdigit(ch))X=(X<<)+(X<<)+(ch^),ch=getchar();

    return w?-X:X;

}

char s[N];

int n,sum,t[],p[N];

ll ans=;

int main(){

    cin>>s+;

    n=strlen(s+);

    for(int i=;i<=n;i++)t[s[i]-'']++,sum++;

    for(int i=;i<=n;i++){

    for(int j=;j<s[i]-'';j++){

        if(t[j]){

        memset(p,,sizeof(p));

        t[j]--;sum--;

        for(int k=;k<=;k++)

            for(int l=;l<=t[k];l++)

            p[l]++;

        ll tmp=;

        for(int k=;k<=sum;k++){

            tmp*=k;

            for(int l=;l<N;l++){

            while(p[l]&&tmp%l==){

                p[l]--;tmp/=l;

            }

            }

        }

        ans+=tmp;

        t[j]++;sum++;

        }

    }

    t[s[i]-'']--,sum--;

    }

    printf("%lld\n",ans);

    return ;

}