Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2013 Question 2

Math Olympiad Vault · MathNet 2013

Question 2

Given a positive integer $N$, we subtract from it its greatest proper divisor (different from $N$), then do the same with the new number and repeat the operation until $1$ is obtained. Find how many subtractions are there if the process starts with $N = 19^{19}$.