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