MathDB
2020 BMT Individual 8

Source:

January 9, 2022
number theory

Problem Statement

By default, iPhone passcodes consist of four base-1010 digits. However, Freya decided to be unconventional and use hexadecimal (base-1616) digits instead of base-1010 digits! (Recall that 1016=161010_{16} = 16_{10}.) She sets her passcode such that exactly two of the hexadecimal digits are prime. How many possible passcodes could she have set?