Переключатели

$n$ ламп выключены. На проходе $k$ переключают каждую $k$-ю лампу. После $n$ проходов включены только лампы с номерами-полными квадратами. Сколько их?

Одно число $n$ от 1 до $10^{18}$.

Количество включённых ламп.