走廊里有 n 张灯牌，编号从 1 到 n。一开始所有灯牌都是熄灭的。小思要进行 n 轮操作：第 1 轮，翻转所有编号是 1 的倍数的灯牌；第 2 轮，翻转所有编号是 2 的倍数的灯牌；第 3 轮，翻转所有编号是 3 的倍数的灯牌；……第 n 轮，翻转所有编号是 n 的倍数的灯牌。翻转的意思是：亮的变熄灭，熄灭的变亮。请计算所有操作结束后，有多少张灯牌是亮着的。
一行一个正整数 n。
一行一个整数，表示最后亮着的灯牌数量。
20
4
30 分：1 ≤ n ≤ 2000
60 分：1 ≤ n ≤ 1000000
100 分：1 ≤ n ≤ 1000000000000