Inverse totient problem

ID: inverse-totient-problem

Given a positive integer , find all positive integers satisfying . For every prime divisor of a solution, divides , so the possible primes lie in the finite set . Search can then combine the prime powers whose totient contributions multiply to .

New to topics? Read the docs here!