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

Коментарі

Ще немає коментарів.