Always divisible by 2018 at some point [CMO 2018 - P5]
Source: 2018 Canadian Mathematical Olympiad - P5
March 31, 2018
number theory
Problem Statement
Let be a given even positive integer. Sarah first picks a positive integer greater than and proceeds to alter it as follows: every minute, she chooses a prime divisor of the current value of , and multiplies the current by to produce the next value of . Prove that there are infinitely many even positive integers such that, no matter what choices Sarah makes, her number will at some point be divisible by .