11305. Таблиця множення
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Степан стоїть на таблиці множення з нескінченною кількістю рядків і стовпців. Квадрат (\(i,j\)) містить ціле число \(i \times j\). Спочатку Степан стоїть на (1,1). За один хід він може перейти від (\(i,j\)) до (\(i + 1,j\)) або (\(i,j + 1\)).
Для даного цілого числа \(N\) знайдіть мінімальну кількість ходів, необхідну для досягнення квадрата, який містить \(N\).
Формат вхідних даних
Вхідний потік містить ціле число \(N\) (\(2 \le N \le 10^{12}\))
Формат вихідних даних
У вихідний потік вивести шукану кількість ходів.
Примітка
До прикладу 1:
(2,5) можна досягти за п'ять ходів. Ми не можемо досягти квадрата, який містить 10 менш ніж за п’ять ходів.
Приклад вхідних даних
10
Приклад вихідних даних
5
Приклад вхідних даних
50
Приклад вихідних даних
13
Приклад вхідних даних
10000000019
Приклад вихідних даних
10000000018
Коментарі