Problem

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

Tags: number theory, Perfect Square



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