MathDB
1, 2,3,..., 2023 no numberis product of 2 others (2023 Auckland MO p8)

Source:

March 26, 2024
combinatoricsnumber theory

Problem Statement

How few numbers is it possible to cross out from the sequence 1,2,3,...,20231, 2,3,..., 2023 so that among those left no number is the product of any two (distinct) other numbers?