Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the least positive integer such that 1560 divides ?
Solution
Prime factorize 1560 to find . If , then does not contain a factor of 13. However, contains a factor of 13, as well as two factors of 5, five factors of 3, and ten factors of 2. Therefore, the least value of for which 1560 divides is .
Final answer
13