3859 - D.街灯检查

题目描述
在一条笔直的街道上,有无数街灯,每盏街灯有自己独立的开关。开始时,街灯都是熄灭的。为了检验灯的质量,管理员想出了一个有趣的办法。找n个人按顺序一个一个地从街道的一侧进入,每个人看到亮着的灯就熄灭,直到遇到第一盏关着的灯,将其点亮就完成任务。

如果所有的灯都质量完好,那么第n(n<=10^10)个人走过后,有多少盏灯被点亮过?
输入

输入一个整数n。

输出

输出一个正整数。

样例

输入

10

输出

4
说明

数学建模

来源

D.一维数组模拟

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 48
通过人数 17
金币数量 3 枚
难度 未标记


上一题 下一题