You can actually use complex numbers to solve this, but using a representation that fits in the regular integers.

https://gist.github.com/richardkiss/5857101