Question

Есть несколько чисел, все простые делители у которых не больше 10. Барон Мюнхгаузен, узнав количество чисел, утверждает, что среди них есть обязательно два числа, произведение которых - точный квадрат. При каком наименьшем количестве чисел барон обязательно прав?

Answer 1

либо 4(1^2, 2^2) либо 9(2^2, 3^3)