计算机C13001Page 一次小组赛C题

<p> <strong><span style="color:#003399;font-size:14px;">Ms.Han was addicted to games about light .　　</span></strong> </p> <p> <strong><span style="color:#003399;font-size:14px;">There are N lights putting in a line S[1...N] and we can change their status (open and closed ) by pressing their button. But they have a characteristic, when you press light s[i] (0&lt;=i&lt;=N), those lights who's numbers are i's multiple will also change their status.For example:There are 10 lights s[1...10] whose initial status is closed. When she press the light s[2] (it will be open), then the light s[2],s[4],s[6],s[8] and s[10] will also be open. When she press s[4] again, light s[4] and s[8] will be closed.Now Ms.Han has N lights all closed ,she will press them from 1 to N ,then how many lights will be open in the end?</span></strong> </p>

<strong><span style="font-size:14px;color:#003399;">The input will contain multiple test cases ,Each case will only contain a number N(1 &lt;= N &lt;= 1,000,00).</span></strong>

<strong><span style="color:#003399;font-size:14px;">A integer on a single line for each case indicates the number of lights which are open in the end.</span></strong>