\begin{problem}{Кошмар}{operation.in}{operation.out}{2 секунды}{256 мегабайт}
                                                                    
%Автор задачи: Дмитрий Филиппов
%Автор условия: Дмитрий Филиппов

Вчера ночью Мамаю приснился кошмар. Во сне его капитал сначала уменьшался в несколько раз, потом увеличивался, потом снова уменьшался, в общем, кошмар.

К сожалению, Мамай не запомнил сон полностью. Все, что он помнит~--- то, что с его капиталом происходили только два действия:

\begin{itemize}
\item Капитал увеличивался ровно в $k$ раз, где $k$~--- натуральное число, причем $k \le d$
\item Капитал уменьшался ровно в $k$ раз, где $k$~--- натуральное число, причем $k \le d$ (размер капитала должен делиться нацело на число $k$)
\end{itemize}

Также Мамай помнит три числа $a, b, d$~--- размер капитала в начале сна, в конце сна и число $d$, которое ограничивает коэффициент изменения капитала.

Он уже не сможет вспомнить весь сон полностью, поэтому все, что он просит~--- найти минимальное количество действий, которое могло произойти с его
начальным капиталом~--- числом $a$, чтобы после них получился конечный капитал~--- число $b$.

Помогите Мамаю~--- у него слишком много дел, а этот сон не дает ему покоя.

\InputFile
В первой и единственной строке входного файла дано три числа $a, b, d$ ($1 \le a, b, d \le 10^9$)~--- числа, которые запомнил Мамай.

\OutputFile
В единственной строке выходного файла выведите минимальное количество действий, за которое можно получить число $b$ из числа $a$ с помощью описанных операций.

Если такой последовательности действий не существует, выведите \texttt{-1}.

\Example
\begin{example}%
\exmp{
3 5 5
}{
2
}%
\exmp{
2 4 2
}{
1
}%
\exmp{
1 8 3
}{
3
}%
\exmp{
1 3 2
}{
-1
}%
\end{example}

\end{problem}