З огляду на ціле число довжини біт, наскільки важко вивести кількість простих факторів (або, альтернативно, кількість факторів) ?N
Якби ми знали основну факторизацію , то це було б легко. Однак, якби ми знали кількість простих факторів чи кількість загальних факторів, не ясно, як би ми знайшли фактичну основну факторизацію.
Чи вивчена ця проблема? Чи існують відомі алгоритми, які вирішують це питання, не знаходячи основного факторизації?
Це питання мотивоване цікавістю і частково математичним запитанням .