Q4 Matemática  (International Olympiad of Metropolises 2017)

Encontre o maior inteiro positivo $N$ para o qual se pode escolher $N$ números distintos do conjunto $1,2,3,...,100$ tal que nem a soma nem o produto de quaisquer dois números diferentes escolhidos é divisível por $100$. Proposto por Mikhail Evdokimov