Surely people have thought about this but I couldn’t find anything on a short search. The question: let n be a random integer, say in [N,2N]. It factors as the product of p_i^a_i. So you can …