← All problems

Avoiding Multiples of Twenty-Seven

Number Theory · 27th PMO Qualifying Stage 1500
Let $S$ be a set of positive integers, each of which is at most 2025, such that the product of any two distinct elements is not a multiple of 27. What is the largest possible number of elements of $S$?
A1013 B1350 C1800 D1950