j00802. 开关灯问题 未做

$n$ 盏灯编号 $1\sim n$，初始全亮。第 $i$ 个人把所有编号为 $i$ 的倍数的灯按一次开关（亮变灭、灭变亮）。求最后亮着的灯的盏数。

一行一个整数 $n$。

一行一个整数，最后亮着的灯的盏数。

• $1\le n\le 10^5$