给定正整数n,你的任务是用最少的操作数把序列1,2,3,...,n-1,n都变成0.每次操作可从序列中选择一个或多个整数,同时减去一个相同的正整数.比如1,2,3可以把2,3同时减去2,变成1,0,1.

多组测试数据,每组仅一行,为正整数n.(1<=n<=10^9)

对于每组数据输出最少的操作次数