7989买砝码

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

7989学长热爱做实验,为了实验,她要精确的知道物品的质量,天平的任意一边都能放置砝码,她想自己设计一套砝码,每一个砝码的质量都是正整数   (质量由你来定,保证每个砝码的质量<1e5),她想测出n(n<1e5)以内所有正整数的质量,众所周知7989学长是一个懒的学生,她想要知道最少需要的砝码个数m。

Input

输入n 。

Output

输出m

Sample Input

4

Sample Output

2

Hint

样例解释: 选则 质量为分别为1,3砝码各一个   1=1  ,2=3-1 ,3=3,4=1+3。

Source

QYN