Middle European Mathematical Olympiad 2011 Problem T-8
We call a positive integer amazing if there exist positive integers such that the equality holds. Prove that there exist consecutive positive integers which are amazing.
(By we denote the greatest common divisor of positive integers and .)