Указано точное количество делителя (n) числа. Как определить наименьшее число, имеющее n делителей? ⇐ C++

[Anonymous]

Описание задачи:
Ссылка: https://www.urionlinejudge.com.br/judge ... /view/2869
Описание: 1 — делитель 6. В дополнение к 1 , у него есть еще 3 делителя 6: 2, 3 и 6. Всего у 6 4 делителя, и это наименьшее число, имеющее 4 делителя. Говоря о делителе, учитывая число n, какое наименьшее число имеет n делителей?

Я попробовал два кода почти одинакового шаблона, что привело к превышению лимита времени. Проблема подсказывает, что ее можно решить в MOD 100000007 (Bigmod), но я не могу найти способ решения в формуле BigMod.

Код: Выделить всё

#include 

using namespace std;
int divisors(int);

int main()
{
int input = 0,tc;
cin>>tc;
while(tc--){
cin>>input;
cout

Подробнее здесь: [url]https://stackoverflow.com/questions/58534473/the-exact-number-of-divisor-n-of-a-number-is-given-how-to-determine-the-small[/url]