IMO Shortlist 2006 problem N7

For all positive integers $n$ , show that there exists a positive integer $m$ such that $n$ divides $2^{m} + m$ .

Source: Međunarodna matematička olimpijada, shortlist 2006

Školjka