开关灯（hard version）
作业已超过截止时间，您无法递交本题目。
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第一期比赛