1212: 推理

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:94 Solved:26

Description

某校有 $n$ 间教室,且每间教室有 $2$ 扇门,一共有 $2\times n$ 扇门,每扇门都有编号,分别为 $1$ 到 $2\times n$。

开始时,所有门为关闭状态。现在按照以下规则对门进行处理:

第一次,将所有门打开;

第二次,将所有编号为 $2$ 的倍数的门作相反处理(原来的打开的就关闭,原来是关闭的就打开);

第三次,将所有编号为 $3$ 的倍数的门作相反处理;

......

请问第 $n$ 次处理后,有多少扇门为打开状态?

Input

一行,包含一个整数 $n$,表示教室的数量。

Output

输出最终状态为打开的门的数量。

Sample Input Copy

2

Sample Output Copy

2

HINT

数据范围:

$2\le n \le 100$。

Source/Category