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

Автор задачі:Ціцей Павло
Задачу підготував:Фейса Богдан
Розбір написав:Олександр Тимкович
Якщо максимальний простий дільник $$$x$$$ більший за $$$d$$$ то відповідь $$$-1$$$. Це так, тому що щоб отримати добуток рівний $$$n$$$, всі його прості дільники повинні бути використані.

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

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