Marinada '23

[lang = hr] Nasumično izvlačimo prirodne brojeve manje od $10000000$ i veće od $1$. Koliko ih moramo izvući da bismo bili sigurni da imamo dva s istim brojem prostih djelitelja (broje se samo različiti prosti faktori, npr. $2$ i $4$ imaju isti broj prostih djelitelja)? [/lang] [lang = en] We randomly draw natural numbers less than $10000000$ and greater than $1$. How many must we draw to be sure we have two with the same number of prime divisors (only different prime factors are counted, eg $2$ and $4$ have the same number of prime divisors)? [/lang]