该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

开关灯的困难版本。

Description

共有N盏灯，N个人，第i个人把第k*i（N以内）的灯做一次操作（更改状态）,求最后有几盏灯亮着（开始时所有灯都开着）。

Format

Input

一个整数N（int范围内）

Output

最后亮着的灯的数量。

Sample 1

Input

10

Output

7

Limitation

1s, 1024KiB for each test case.

Source

PCT第一期比赛