玩完遊戲，小Y裡離開的撲克牌館。準備前往下一個遊樂設施：鬼屋。

　　為什麼小Y會選擇鬼屋呢？那是因為跟小Y國三時去畢業旅行的一段小故事有關：那個時候，小Y第一天凌晨三點才去睡覺(應該講說是第二天了XD)，那個時候，飯店屋頂的煙霧探測器的燈一直在閃，小Y覺得非常的恐怖。現在是高中生的小Y，為了懷念那個時候的恐怖感，所以才跑去鬼屋的。

　　在鬼屋中，好玩的地方就是把有的燈通通變成暗的，這樣就會覺得很刺激。現在，在鬼屋裡面有N個燈泡，編號為1,2,……, N-1, N。在鬼屋中，第i個燈有狀態ai，其中，ai=0代表這個燈泡是暗的，ai=1代表是亮的。每當小Y喊了某個數字k，所有編號為k的倍數的燈就會改變狀態(暗的變成亮的，亮的變成暗的)。現在，小Y想要計算，如果要把現在這個狀態變成全暗，最少需要喊多少個數字？