|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Ремейк задачи олимпиады СПб для школьников 3-7 классов Таблица Пифагора - это та таблица умножения, которую раньше помещали на задней обложки школьных тетрадей. Это таблица умножения: на пересечении строки А и столбца В находится число А*В. А вам нужно найти в этой таблице заданное натуральное число и определить минимальное количество ходов, за которое сможет добраться до него сикораха, сидящая в левой верхней клетке таблицы левой верхней клетки таблицы. Таблица бесконечная, а сикораха за один ход может перемещаться на одну клетку по вертикали, горизонтали или диагонали. Входные данные. Одно натуральное число n, не превышающее 1000000. Выходные данные. Одно целое число - минимальное количество ходов.
Пример. При вводе числа 12 программа должна вывести 3 (см. рисунок). |