MathDB
2 different numbers with product perfect square from {70, 71, 72,... 70 + n}

Source: 2021 Czech-Polish-Slovak Match Junior, team p4 CPSJ

September 12, 2021
number theoryPerfect Square

Problem Statement

Find the smallest positive integer nn with the property that in the set {70,71,72,...70+n}\{70, 71, 72,... 70 + n\} you can choose two different numbers whose product is the square of an integer.