DE-BUNDESWETTBEWERB 2021 Problem 5

Let $Q(n)$ denote the sum of the digits of $n$ in its decimal representation. Prove that for every positive integer $k$ , there exists a multiple $n$ of $k$ such that $Q(n)=Q(n^2)$ .