#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main(void) { string s; cin >> s; int n = s.size(); ll ans = 1; for (int i = 1; i <= n; i++) ans *= i; map m; for (auto c : s) { m[c]++; } for (auto el : m) { ll tmp = 1; for (int i = 1; i <= el.second; i++) tmp *= i; ans /= tmp; } cout << ans-1 << endl; return 0; }