Description

給定正整數N，你的任務是用最少的次數把序列1,2…N中的所有數字都變成0．每次操作可以從序列中選擇一個或多個整數，同時減去一個相同的正整數．

比如說，1,2,3可以把2和3同時減去2變成1,0,1．

Input

輸入會有多組測資，每組測資一行．為一個正整數N (N<=10^9)

Output

對於每組測試資料輸出一行，輸出最少的操作次數．

Sample Input  Download

Sample Output  Download

Tags

Discuss