题目描述

小 $\red{y }$是一个聪明的程序员，但是他懒到了极致，在输入程序时甚至不愿意多打一行代码。 有一次，小 $\red{y }$发现他的一个程序需要输入 $\red{n }$行一模一样的代码，怎么办呢？

他首先输入了第 $\red{1 }$行，然后通过 $\red{1 }$次"复制$\red{-}$粘贴"命令得到了第 $\red{2 }$行，再通过 $\red{1 }$次"复制$\red{-}$粘贴"命令得到了第 $\red{3-4 }$行，......直到完成这 $\red{n }$行代码的输入。

小 $\red{y }$懒得得意洋洋，正好遇到初学编 程的小 $\red{x，}$他就想考考小 $\red{x，}$顺便为难为难他以炫耀自己的聪明才智和编程水平。

于是把"复制$\red{-}$粘贴"的伎俩告诉小 $\red{x，}$并让小 $\red{x }$编程计算最少通过几次"复制$\red{-}$粘贴"命令可以得到正 好 $\red{n }$行的代码？

输入格式

一行一个正整数 $\red{n,n }$在 $\red{longint }$范围内。

输出格式

一行一个正整数，表示最少的"复制$\red{-}$粘贴"次数。

样例

输入样例

4

输出样例

2