Problem

Source: (2022 -) 2023 XVI Dürer Math Competition Regional E5

Tags: number theory



Let $n \ge 3$ be an integer. Timi thought of $n$ different real numbers and then wrote down the numbers which she could produce as the product of two different numbers she had in mind. At most how many different positive prime numbers did she write down (depending on $n$)?