Землемеру известна площадь участка n. Он хочет определить наибольшую целую длину стороны квадрата, который можно полностью разместить на участке такой площади.

Иными словами, требуется найти наибольшее целое число x, для которого выполняется условие x * x <= n.

Решите задачу двоичным поиском по ответу.

Входные данные

В единственной строке дано целое число n — площадь участка.

Выходные данные

Выведите наибольшее целое число x — длину стороны квадрата, для которой x * x <= n.

Ограничения

0 <= n <= 10^18

Примеры

Пример 1

Входные данные

0

Выходные данные

0

Пример 2

Входные данные

1

Выходные данные

1