Let denote the set of positive integers greater than 1. 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 101!; moreover, if and are prime factors of 101! and , we must have . This clearly gives , so it suffices to find the number of possible values for . (We can factor .) There are 4 primes with (namely, ), so there are 6 possible values for . Moreover, there are 11 primes with (namely, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101). Hence there are 66 possible values altogether.
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.