mam gadit si eu la rezolvarea cu sa calculez cele mai mici numere cu k divizori dar mia fost mult prea lene sa stau sa vad cate trebuie sa generez (zicand ca sunt prea multe) asa ca am facut urmatoarea chestie (pe care bineinteles nu stiu so demonstrez sau daca chiar e valabila
)
un numar puternic se obtine din alt numar puternic mai mic inmultit cu unul din primele cateva numere prime (asta e logic dar nush daca chiar il prind pe cel mai mic dintre ele
) (din toate posibilitatile am luat-o pe cea mai mica)....
si pe aceasta observatie am reusit sa iau 100 cu un timp relativ mic fara precalculare (0.25 secunde)