$n \in \mathbb{N}$ has at least 73 two-digit divisors. Prove that one of the divisors is 60. $n \in \mathbb{N}$ has at least 73 two-digit divisors.
I have these questions:
a) How can I prove that one of the two-digit divisors must be number 60?
b) How can I find a natural number that has $\mathbb{exactly}$ 73 two-digit divisors?
 A: You're asking a wrong type of question in this kind of exercise. Use Dirichlet's principle instead: 


*

*Among those 73 divisors, there must be at least one that is divisible by 4.

*Among 73 divisors at least one must be divisible by 3.

*There are 18 two-digit numbers divisible by 5 ($10, 15, 20, 25, \dots, 90, 95$ and there are 90 two-digit numbers overall. If we remove those divisible by 5, there are 72 left, so among those 73, there must be the one divisible by 5.


Since the number is divisible by 3, 4 and 5, it's also divisible by $3*4*5=60$.
A: For (b), you need to remove 17 two-digit numbers from the 90 available. Remove 9 of the 10 primes between 50 and 100, and then remove the four primes between 34 and 50 together with their doubles. For example, remove
$$37, 74, 41, 82, 43, 86, 47, 94, 53, 59, 61, 67, 71, 73, 79, 83, 89.$$
Clearly the product of the remaining two-digit numbers is not divisible by any of these, so it has exactly 73 two-digit divisors.
Edit: changed after reading @WillJagy's comment. I miscounted the number of possible two-digit divisors.
A: There are $90$ two digit numbers  $45$ of then are odd.  So at least $73 -45= 28$ of $73$ divisors are even. So $n$ has an even divisor and is even.
If the $45$ even two digit numbers $22$ of then them are divisible by $4$.  So at least $28-22=6$ of these divisors are divisible by $4$ so $n$ is divisible by $4$.
Note:  of the $22$ numbers divisible $4$, $11$ of them are divisible by $8$.  But we only need $6$ divisible by $4$ and none of those need to be divisible by $8$ so we do not need any divisible by $8$.
Of the $90$ two digit numbers $30$ of the are divisible by $3$ and $60$ of them aren't.  So there are of the $73$ divisors, at least, $73-60=13$ of them are divisible by $3$.  So $n$ is divisible by $3$.
Of the  $90$ two digit numbers $18$ of them are divisible by $5$ and $72$ of the aren't.  So there are at least $73-72=1$ of the divisors divisible by $5$.  So $n$ is divisible by $5$.
So $n$ is divisible by $4$ and $3$ and $5$ so $n$ is divisible by $\operatorname{lcm}{4,3,5) = 60$.
......
Give me a moment to think about b).  
