Background

Special for beginners, ^_^

Description

【睿爸信奥】徐老师曾经是一个聪明的程序员，但是他又懒又胖，在写程序的时候甚至不愿意多打一行代码。有一天，徐老师发现他的一个程序需要输入 n 行一模一样的代码，怎么办呢？他首先输入了第 1 行，然后通过 1 次“ctrl-c和ctrl-v”命令得到了第 2 行，再通过 1 次“ctrl-c和ctrl-v”命令得到了第 3-4 行，......直到完成这 n 行代码的输入。徐老师懒得得意洋洋，正好遇到初学编程的王enq，他就想考考王enq，顺便为难为难他以炫耀自己的聪明才智和编程水平。于是把“ctrl-c和ctrl-v”的伎俩告诉王enq，并让王enq编程计算最少通过几次“复制-粘贴”命令可以得到正好 n 行的代码？

Format

Input

一行一个正整数 n,n 在 long int 范围内。

Output

一行一个正整数，表示最少的“ctrl-c和ctrl-v”次数。

Samples

4

2

Limitation

1s, 1024KiB for each test case.