Problem #PRU-79488

Problems Methods Divisibility The fundamental theorm of arithmetic. Prime factorisation. Number Theory Pigeonhole principle Pigeonhole principle (other)
 13–15  4.0

Problem

The product of 1986 natural numbers has exactly 1985 different prime factors. Prove that either one of these natural numbers, or the product of several of them, is the square of a natural number.