Problem:
Let denote the set of positive integers greater than . Let be a function such that for all . If , compute the number of possible values of .
Problem:
Let denote the set of positive integers greater than . Let be a function such that for all . If , compute the number of possible values of .
Solution:
For a prime and positive integer , we let denote the largest nonnegative integer such that . Note that is determined by its action on primes. Since , by counting prime factors, must permute the set of prime factors of ; moreover, if and are prime factors of and , we must have . This clearly gives , , so it suffices to find the number of possible values for . (We can factor .)
There are primes with (namely, ), so there are possible values for . Moreover, there are primes with (namely, ). Hence there are possible values altogether.