SEAMO 2027 - Paper C - SET 04 - Self-study Question 2

Find the smallest positive integer $k$ such that $2^{69}+k$ is divisible by 31.