Используем формулу перестановок с повторяющимися элементами:
n!/a1!a2!...ak!
Где n общее кол-во элементов при разложении. А a1 a2 a3 ... ak - кол-во сколько раз встречается каждый элемент. Напоминаю формулу n!(n факториал)=1*2*3*...*(n-1)*n
Для примера разберем случай когда наше число равно 12.
12=2*2*3
Всего элементов 3. Следовательно в данном случае n = 3. n!=1*2*3=6
Различных элементов у нас 2: 2 и 3.
2 встречается 2 раза, 3 один раз. 2!*1!=1*2*1=2 теперь делим n на то что мы получили. 6/2=3.