Vrijeme: 07:55

Lakše skupovne optimizacije | Easier set optimizations #1

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.
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.