Problem

Source: 2021 Peru TST D1P1

Tags: number theory



For any positive integer $n$, we define $S(n)$ to be the sum of its digits in the decimal representation. Prove that for any positive integer $m$, there exists a positive integer $n$ such that $S(n)-S(n^2)>m$.