CMIMC 2016 Power Problem L.3

[system]

Show that the language \left\{1^{2^{n}} \mid n \in \mathbb{N}\right\} is irregular.