Abordé el problema de la siguiente manera, pero no estoy seguro de si estoy en lo correcto.
Necesito el conteo de los números que tienen en su factorización prima solo primos p tales que y esos números no pueden estar más de una vez en la descomposición en factores primos (¿verdad?)
Entonces, la cantidad de números que se pueden expresar de esta manera son todos los subconjuntos del conjunto .
Corrígeme si estoy equivocado.
Su método es perfectamente correcto, pero si en realidad se trata de números enteros, entonces también debe incluir negativos para tener el doble.
Sospecho que este no es el caso, sin embargo, desde entonces si dijiste "primos " probablemente tendrías que incluir números primos negativos también, en cuyo caso habría infinitos.
Rushabh Mehta