Я ищу эффективный алгоритм для вычисления мультипликативных разделов для любого заданного целого. Например, число таких разделов для 12 равно 4, т.е.
12 = 12 x 1 = 4 x 3 = 2 x 2 x 3 = 2 x 6
Я читал статью wikipedia для этого, но это на самом деле не дает мне алгоритма для создания разделов (это только переговоры о количестве таких разделов, и, честно говоря, даже это мне не очень понятно!).
Проблема, которую я ищу, требует от меня вычисления мультипликативных разделов для очень больших чисел ( > 1 миллиард), поэтому я пытался придумать подход к динамическому программированию (чтобы найти все возможные разделы для меньшего номер может быть повторно использован, когда это меньшее число само по себе является фактором большего числа), но до сих пор я не знаю, с чего начать!
Любые идеи/подсказки будут оценены - это не проблема домашних заданий, просто то, что я пытаюсь решить, потому что это кажется таким интересным!