Find all positive integers such that has number of ciphers which is the same as the number of its different prime divisors and the sum of the different prime divisors is equal to the sum of their powers.
Solution
Let . From the condition of the problem
We discuss the number of ciphers of the number . If has 4 ciphers, then he has 4 different prime divisors. Then which is not possible. If has ciphers, then
which again is not possible.
So, we get that has at least three ciphers.
Let have three ciphers. Then . If , then .
We get that the prime divisors of the number are . But, prime numbers are 2 and 3, and in the factorization of the number there are 3 prime numbers, which is a contradiction.
Let has two ciphers. Then . If , then . Remains where . With direct checking we get that are solutions of the problem.
Let has one cipher. Then only fulfils the condition of the problem.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.