该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

无额外样例。

题目描述

小明有 $n$ 个相同的小球。他希望把这些小球装入到若干个相同的盒子中，每个盒子中至少装入一个小球。小明还有一个奇怪的要求：不能有两个盒子装着数量相同且数量为两个或两个以上的小球。

小红希望小明送她一些小球。

无论小红希望得到多少个小球（数量当然不能超过 $n$），小明希望总能找到一些盒子，这些盒子里面装着的小球总数量恰好等于小红希望得到的小球数量。

问：小明至少需要将小球装入到多少个盒子中？

输入格式

一个整数 $n$

输出格式

一个整数，表示小明至少需要用到的盒子数量。

样例1输入

5

样例1输出

3

样例1解释

共 5 个小球，至少需要 3 个盒子。

一种可能方案：3 个盒子分别装入 1, 1, 3 个小球，无论小红希望得到 1 或 2 或 3 个小球，小明总能找到若干个盒子给她。

一种不合法方案：3 个盒子分别装入 1, 2, 2 个小球，因为有两个盒子均装着 2 个小球，与小明的要求不符。

样例2输入

123456789

样例2输出

27

数据范围

$1 ≤ n ≤ 10^9$