Задача Слоники

Описание

В одной стране в N разных домиках жили N слоников. Однажды на их страну напали злые мамонты. Слоники собрались на поляне и стали думать, что им делать. Думали день, другой и на третий день решили строить заборы вокруг своих жилищ. Конечно же, слоники чувствуют себя спокойнее, если вокруг домов построено как можно больше заборов. Напишите программу, которая поможет им узнать, какое максимальное число заборов можно построить, если:

-каждый забор должен быть построен вокруг по меньшей мере одного домика;
-заборы не могут пересекаться;
-никакие два забора не окружают один и тот же набор домиков;
-размером домиков и толщиной заборов можно пренебречь.

Серым цветом обозначены домики слоников

Формат входных данных

Вводится единственное целое число N – количество домиков (0 ≤ N ≤ 10^9).

Формат выходных данных

Выведите в выходной файл максимальное число заборов, которое можно построить.