Easy Problem
题号:NC21657
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

构造一个无重复的只含有正奇数的数列,使得这个数列所有项之和不超过n。输出所能构造的数列长度的最大值。

输入描述:

多组数据,输入以EOF结尾(不超过1e5组)

每行一个n(1<=n<=1e9)

输出描述:

每行一个数表示构造数列的长度
示例1

输入

复制
4
9
10

输出

复制
2
3
3