| Автор задачі: | Ціцей Павло |
| Задачу підготував: | Фейса Богдан |
| Розбір написав: | Олександр Тимкович |
Якщо максимальний простий дільник $$$x$$$ більший за $$$d$$$ то відповідь $$$-1$$$. Це так, тому що щоб отримати добуток рівний $$$n$$$, всі його прості дільники повинні бути використані.
Щоб знайти масив мінімальної довжини, можна слідувати такому жадібному алгоритму:
- якщо число рівне $$$1$$$ то закінчити роботу.
- нехай $$$k$$$ це максимальний дільник $$$x$$$ який не більший за $$$d$$$. Записати в масив число $$$k$$$ та розділити $$$x$$$ на $$$k$$$.
Знаходити дільник можна зі складністю $$$O(\sqrt{x})$$$.