Marinada '24

[lang=hr] Salopek upoznaje $300000$ novih brucošica numeriranih brojevima od $1$ do $300000$ govoreći brojeve od $1$ do $300000$. Kad Salopek kaže broj $i$, svaka brucošica sa brojem djeljivim s $i$ promijeni svoje stanje: ako stoji, onda čučne i obratno. Nakon što Salopek završi svoju igru upoznavanja, zainteresiran je samo za one cure koje čuče jer one ipak nisu kao većina ostalih djevojaka. Koliko brucošica je Salopeku zapelo za oko? [/lang] [lang=en] Salopek is meeting $300000$ new freshmen, numbered from $1$ to $300000$, by counting the numbers from $1$ to $300000$. When Salopek says the number $i$, each freshman with a number divisible by $i$ changes her state: if she is standing, she crouches, and if she is crouching, she stands. After Salopek finishes his game, he is only interested in the girls who are crouching, as they are not like most of the others. How many freshmen caught Salopek's attention? [/lang]