开关灯（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第一期比赛
信息
- ID
- 1001
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 3
- 已通过
- 1
- 通过率
- 33%
- 被复制
- 1
- 上传者
-
PCT域主&管理员 (wcrong123)
