Choosing number from 1 to 1000
Source: Belarus TST 2024
July 17, 2024
Inclusion-exclusioncombinatorics
Problem Statement
Find the minimal positive integer such that no matter what distinct numbers from to you choose, such that no two are divisible by a square of the same prime, one of the chosen numbers is a square of prime.
D. Zmiaikou