Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the smallest positive integer such that the value is not a prime number?
Solution
Since 2, 3, and 5 divide but not , they do not divide . Similarly, 7 only divides if 7 divides , which means must be a multiple of 7 for 7 to divide it. Since no number less than 11 divides while , we only need to check when . When , is prime. When , is prime. However, when , is composite.
Final answer
6