Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the least positive integer such that is divisible by some but not all integer values of when ?
Solution
Note that is divisible by , , and . Since we want to be divisible by some but not all integer values of when , we must have so . If , is divisible by 2, so is divisible by all integer values of when . Therefore, the least is .
Final answer
5