Problem:
A positive integer is picante if ends in the same number of zeroes whether written in base or in base . How many of the numbers are picante?
Solution
Solution:
The number of zeroes in base is the total number of factors of in , which is
The number of zeroes in base is , where
is one-third the number of factors of in the product . Now for all , since . But can only be picante if the two sums differ by at most , so in particular this requires . This cannot happen for ; checking the remaining few cases by hand, we find are picante, for a total of values.
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.