OSN 2014 Problem 5

A sequence of positive integers $a_1, a_2, \ldots$ satisfies $a_k + a_l = a_m + a_n$ for all positive integers $k,l,m,n$ satisfying $kl = mn$ . Prove that if $p$ divides $q$ then $a_p \le a_q$ .