#2350. 开关灯(light)

开关灯(light)

Description

    学校教室的走廊场N米,每隔1米都有一盏灯,一共N+1盏灯。这N+1盏灯的编号为0到N号。一开始所有的灯都是熄灭的,每盏灯都由一个开关控制,其中按一下会点亮,再按一下会熄灭。
    一共有N位同学经过走廊。第1位同学从0号灯开始,每隔1米按下一次开关;第2位同学从0号灯开始,每隔2米按下一次开关;第3位同学从0号灯开始,每隔3米按下一次开关…第N位同学从0号灯开始,每隔N米按下一次开关。
    请问这N位同学经过走廊后,走廊上最终亮着几盏灯。

Input Format

一行,一个正整数N,表示走廊的长度。

Output Format

一行,一个整数,表示走廊上最后亮着几盏灯。
10
3

Hint

【数据范围】
100%数据:N≤10^6