fast factorization of lucky numbers