Number and divisor
Source: Tuymaada 2015, Day 2, Problem 5, Senior League
July 10, 2017
number theory
Problem Statement
There is some natural number on the board. Operation is adding to number on the board it maximal non-trivial divisor. Prove, that after some some operations we get number, that is divisible by A. Golovanov