Help is needed for Dexter

题目描述

给定正整数𝑛，你的任务是用最少的操作次数把序列1,2,…,𝑛中的所有数都变成0。每次操作可从序列中选择一个或多个整数，同时减去一个相同的正整数。比如，1,2,3可以把2和3同时减小2，得到1,0,1。

输入格式

输入包含多组数据。每组给出正整数n（$n≤10^9$）。

输出格式

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

1
2
3

1
2
2