Сашко-Конструктор масивів

Автор задачі: | Ціцей Павло
Задачу підготував: | Фейса Богдан
Розбір написав: | Олександр Тимкович

Якщо максимальний простий дільник $$$x$$$ більший за $$$d$$$ то відповідь $$$-1$$$. Це так, тому що щоб отримати добуток рівний $$$n$$$, всі його прості дільники повинні бути використані.

Щоб знайти масив мінімальної довжини, можна слідувати такому жадібному алгоритму:

- якщо число рівне $$$1$$$ то закінчити роботу.
- нехай $$$k$$$ це максимальний дільник $$$x$$$ який не більший за $$$d$$$. Записати в масив число $$$k$$$ та розділити $$$x$$$ на $$$k$$$.

Знаходити дільник можна зі складністю $$$O(\sqrt{x})$$$.