Divisors of 30030
Source: Baltic Way 2005/10
November 7, 2005
graph theorycombinatorics proposedcombinatorics
Problem Statement
Let and let be the set of its positive divisors which have exactly prime factors. Determine the smallest positive integer with the following property: for any choice of numbers from , there exist 3 numbers , , among them satisfying .