100322 : 石头礼物
描述

Artem有n个石头,他打谱把这些石头当礼物送给Masha。Masha不介意礼物是什么,但是送的次数越多越好,即使是石头也只需要这次送的个数和上次送的个数不同就好了。

Artem能给Masha几次礼物?

输入

一个整数n。1<=n<=10^9

输出

Artem能给Masha石头礼物的次数的最大值。

样例

输入

1

输出

1

输入

2

输出

1

输入

4

输出

3
语言:
主题: