BALTIC-WAY 2017 Problem 9

A positive integer $n$ is Danish if a regular hexagon can be partitioned into $n$ congruent polygons. Prove that there are infinitely many positive integers $n$ such that both $n$ and $2^{n}+n$ are Danish.