Одно дерево для каждого числа

Два дерева для 72. Одно начинается с $8\cdot 9$. Другое начинается с $6\cdot 12$. Оба заканчиваются одними и теми же простыми числами: $2\cdot 2\cdot 2\cdot 3\cdot 3$.

Так происходит всегда. Каждое целое число больше 1 имеет ровно одну факторизацию на простые множители. Может измениться только порядок простых чисел.

Значит, недостающий простой множитель можно найти. В $2\cdot 5\cdot n = 70$ имеющиеся у тебя простые множители дают 10. 70, делённое на 10, равно 7, значит, n равно 7.