Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Let be the smallest positive integer such that Let be the smallest positive integer such that What is the remainder when is divided by
Solution
Testing yields that respectively, so

Testing yields that respectively, so

Notice that it is not necessary to test the and cases since we already found the smallest necessary numbers at and

Finally,
Final answer
1