Теория чисел на ПВГ

Заметим, что произведение после применения операций равно Действительно, в начале произведение равно После применения первой операции оно равно так как два числа были стерты, а вместо них было написано

Пусть на ом шаге произведение чисел равно Тогда на ом шаге произведение некоторые числа становятся равны Произведение всех чисел, кроме и не изменилось, и оно равно Тогда новое произведение равно произведению всех чисел, к которым операция не применялась и нового числа

Всего до того, как останется одно число, сделано шагов, поэтому в конце будет