Вам дано ціле число . Також є три види операцій:
Зменшити на .
Збільшити на .
Якщо ділиться націло на , поділити на .
За яку мінімальну кількість операцій можна зробити число рівним ?
Перший рядок містить одне ціле число ().
Виведіть одне число — мінімальну кількість операцій, за яку можна зробити число рівним .
У першому прикладі можна один раз поділити на і отримаємо .
У другому прикладі можна спочатку двічі зменшити на , а потім поділити на .