\begin{tutorial}{Сашко-Конструктор масивів}

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

Щоб знайти масив мінімальної довжини, можна слідувати такому жадібному алгоритму:
\begin{itemize}
\item якщо число рівне $1$ то закінчити роботу.
\item нехай $k$ це максимальний дільник $x$ який не більший за $d$. Записати в масив число $k$ та розділити $x$ на $k$.
\end{itemize}

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

\end{tutorial}
