Козак Вус і домноження (Editorial)

Помітимо, що якщо x = p_1^{l_1} \cdot p_2^{l_2} \cdot ... \cdot p_w^{l_w}, де $p_i$ "— різні прості числа, а $l_i$ "— натуральні числа (розклад числа $x$ на прості множники), то за $1$ операцію помноження можна перетворити $x$ на будь-яке $y = p_1^