In a lucky draw, tickets are numbered 1 to 500. A prize goes to every ticket whose number is divisible by both 6 and 15. How many tickets win a prize?

Explanation

1. 01

   Divisible by both 6 and 15 means divisible by $\operatorname{LCM}(6, 15) = 30$.

2. 02

   Multiples of 30 up to 500: $500 \div 30 = 16$ remainder 20.

3. 03

   So 16 tickets win.