Задача Mcode Маємо К квадратних плиток. Із них потрібно викласти прямокутник висотою H та шириною Wплиток. Варіантів, як ви розумієте, чимало. Але кожен прямокутник має свій код. Цей код вираховується як сума двох величин:
Квадратоподібність=| H-W |
Економічність=К-H*W
Потрібно знайти мінімально можливий код прямокутника.
Технічні умови. Програма Mcode читає з пристрою стандартного введення (клавіатури) єдине число К (1 ≤ K ≤ 106 ). Програма виводить на пристрій стандартного виведення (екран) єдине число – мінімально можливий код прямокутника.
Приклади
|
Введення |
Виведення |
Коментар |
|
11 |
2 |
Прямокутник 3*3 |
|
2 |
1 |
Прямокутник 2*1 |
|
20 |
1 |
Прямокутник 4*5 |