MetaMath '24

Mislav pred sobom ima $300000$ lampica koje su numerirane brojevima od $1$ do $300000$ i na početku su sve ugašene. Mislav broji od $1$ do $300000$ i kad kaže broj $i$, svaka lampica koja je numerirana brojem djeljivim s $i$ promijeni stanje (ako je ugašena, on ju upali, a ako je upaljena, on ju ugasi). Koliko će lampica biti upaljeno nakon što Mislav dođe do $300000$?