MathNet 2013 Câu hỏi 2

Cho số nguyên dương $N$, trừ đi ước thực sự lớn nhất của nó (khác $N$), rồi làm tương tự với số mới và lặp lại đến khi được $1$. Có bao nhiêu phép trừ nếu bắt đầu với $N=19^{19}$?