Skip to main content
OlympiadHQ

Browse · MathNet

Print

51st Ukrainian National Mathematical Olympiad, 3rd Round

Ukraine number theory

Problem

Find minimal number such that is divisible by ?
Solution
So this expression is divisible by if at least one bracket is divisible by . If first bracket is divisible by then minimal , for , since is increasing, we find that for , .
Final answer
41

Techniques

Factorization techniquesPrime numbersPolynomial operations