#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pi; typedef pair pl; typedef pair pls; map m; int main() { string s; cin >> s; ll ans = 1; for (int i = 1; i <= s.size(); i++) { ans *= i; } for (int i = 0; i < s.size(); i++) { int cnt = 0; if (m[s[i]] == 0) { m[s[i]] = 1; for (int j = 0; j < s.size(); j++) { if (s[i] == s[j]) cnt++; } ll fuc = 1; for (int j = 1; j <= cnt; j++) fuc *= j; if(cnt != 0) ans /= fuc; } } cout << ans - 1 << endl; return 0; }