> I subconsciously did it was that natural numbers have an inherent structure to them.

I understand and concur you :)

But I don't think Euler's identity is meant to serve this purpose. Maybe some other formula.

It's hard to un-like something once you already liked it very much. First impression matters. How about e^(i*pi)-1==0 instead?