Problem

Source: Lusophon 2016 CPLP P1

Tags: number theory, Prime factor, Product, coprime, positive integers



Consider $10$ distinct positive integers that are all prime to each other (that is, there is no a prime factor common to all), but such that any two of them are not prime to each other. What is the smallest number of distinct prime factors that may appear in the product of $10$ numbers?