CMO 2018 Problem 5
- Paper
Let be a given even positive integer. Sarah first picks a positive integer greater than 1 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 2018 .
Dataset text NuminaMath olympiads. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.