题目思路

直接枚举摆放多少行的地砖，由于最好是上下和左右都联通，所以优先摆放为矩形是最优的，多出来的可以摆放到最后一列又或者最后一行。

然后求这个摆放有多少的圆即可，最后取最大值。

代码

题目内容

​ 小红家里打算铺地砖，他一共准备了$n$块如图所示的正方形地砖，每一块由$4$个半径一致的半圆组成。

现在小红想要使得铺完后的地砖产生的圆最多。请你以任意方式的摆放后，帮他找到全部可行的摆放方式中，拼出的圆的数量最多的一种。直接输出的圆的数量。

输入描述

在一行上输入一个整数$n(1≤n≤10^6)$表示地砖的数量。

输出描述

在一行上输出一个整数$n(1≤n≤10^6)$代表全部可行的摆放方式中，拼出的圆的数量最多的一种的圆的数量。

样例1

输入

3

输出

2

说明

样例2

输入

4

输出

4

说明