Stroopwafels(焦糖煎饼)——两片酥脆的圆形华夫饼,中间夹着一层粘稠美味的焦糖——是荷兰最令人惊叹的甜点。每个人都喜欢它们,而你的工厂以制作城里最好、最大的焦糖煎饼而闻名……至少在现在之前是这样。
传统的圆形焦糖煎饼 (stroopwafel)。
今年,你的竞争对手 Rob 竟然又开了一家焦糖煎饼工厂,并且他们已经宣布他们的焦糖煎饼将比你的更大。虽然新焦糖煎饼的确切尺寸是一个严守的秘密,但你的工业间谍设法打听到,焦糖煎饼上的网格图案最多包含 $s$ 个完整正方形。你确切地知道每个正方形的面积为 $1\,\text{cm}^2$,并且焦糖煎饼的中心点始终位于中心四个相邻正方形的公共顶点上(即正方形与笛卡尔坐标系对齐),如图 C.1 所示。
图 C.1:样例输入 2 的示意图,蓝色包围的区域描绘了饼干包含的 60 个完整正方形。
不用说,你绝不会让 Rob 超过你,你计划发布一款更大焦糖煎饼的新版本。由于制作更大的焦糖煎饼成本更高,你自然希望将它们做得尽可能小。因此,你对包含严格多于 $s$ 个完整正方形的焦糖煎饼的最小半径感兴趣。
输入格式
输入包含:
- 一行,包含一个整数 $s$ ($1 \le s \le 10^9$),即 Rob 的焦糖煎饼最多包含的完整正方形数量。
输出格式
输出包含严格多于 $s$ 个完整正方形的焦糖煎饼的最小半径(单位为厘米)。你的答案的绝对误差或相对误差应不超过 $10^{-6}$。
样例
输入格式 1
11
输出格式 1
2.2360679775
输入格式 2
59
输出格式 2
5.0000000000