在一条笔直的街道上，有无数的街灯，每个灯有自己独立的开关。为了检验灯的质量，管理员想出了一个有趣的办法。找若干个人按顺序一个一个地从街道的一侧进入，每个人看到亮着的灯就熄灭，直到看到第一个关着的灯，将其点亮，完成任务，开始的时候，所有的灯都是灭的。 第n个人走过后，有多少灯被点亮过？

第一行，n (1

输出

一个数，表示有多少灯被点亮过。

样例输入

4

样例输出

3

样例说明：
第一个人点亮第1个灯。
第二个人关第1个灯，点亮第2个灯。
第三个人点亮第1个灯。
第四个人关第1、第2个点，点亮第3个灯。
一共有3个灯被点亮过。

来源/分类

 

[提交] [状态]