Background

Description

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

Format

Input

Output

Samples

4

3

10

4

Limitation

1s, 1024KiB for each test case.