CAPS 2004 Problem 2

Show that for each natural number $k$ there exist only finitely many triples $(p, q, r)$ of distinct primes for which $p$ divides $qr-k$ , $q$ divides $pr-k$ , and $r$ divides $pq - k$ .