Problem

Source: China Northern MO 2023 p6 CNMO

Tags: number theory, Perfect Squares, Perfect Square



A positive integer $m$ is called a beautiful integer if that there exists a positive integer $n$ such that $m = n^2+ n + 1$. Prove that there are infinitely many beautiful integers with square factors, and the square factors of different beautiful integers are relative prime.