测试数据来自 FreeMakeOJ/1014

描述

在一条笔直的街道上，1000盏的街灯，每盏街灯有自己的独立开关。为了检查灯的质量，管理员想出了一个有趣的办法。找若干个人按顺序一个一个的从街道的一侧进入，每个人看到亮着的灯就熄灭，直到看到第一盏关着的灯，将其点亮，完成任务。如果所有的灯的质量完好，那么第m个人走过后，有多少灯被点亮过？

输入

一行，表示m

输出

一行，点亮过的灯的盏数。

样例1

输入

13

输出

4

提示

保证输入数据范围：0<m<10000000

限制

时间1000ms
内存256MB

来源

其他
Vijos Original