Перестановки букв слова

Сколько различных слов можно получить, переставляя буквы данного слова?

Слова, совпадающие как последовательности букв, считаются одним — даже если переставлялись одинаковые буквы.

Одна строка: слово из строчных латинских букв длиной от $1$ до $500$.

Одно число.

Если бы все буквы были разными, ответ был бы $n!$. Одинаковые буквы можно переставлять между собой, ничего не меняя, — значит каждое слово посчитано лишний раз, и на это надо поделить.