100322 : 石头礼物
Description

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

Artem能给Masha几次礼物？

Input

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

Output

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

Examples

Input

1

Output

1

Input

2

Output

1

Input

4

Output

3
Language：
Theme：
登录以提交代码;