Nađi najveći prirodan broj

takav da postoje prirodni brojevi

takvi da nijedan od njih ne dijeli umnožak ostalih.
Find the largest natural number

such that there are natural numbers

such that none of them divides the product of the others.
[lang=hr]
Nađi najveći prirodan broj $k$ takav da postoje prirodni brojevi $a_1 < a_2 < ... < a_k \leq 100000$ takvi da nijedan od njih ne dijeli umnožak ostalih.
[/lang]
[lang=en]
Find the largest natural number $k$ such that there are natural numbers $a_1 < a_2 < ... < a_k \leq 100000$ such that none of them divides the product of the others.
[/lang]