Project Euler 153 - Investigating Gaussian Integers

Official link: https://projecteuler.net/problem=153

Note: Code takes ~120 seconds to run, but I'm more than happy with my understanding and apparently if I were to just copy paste the code into C it would be fine so I don't care too much

Thought Process

This was a very fun problem. I got very side tracked in making a function which produces the prime factorization for any Gaussian integer, which I knew would not be useful for this problem, but either way it was fun!

Now back to the problem.

Interactive Code

Input an integer (yourinput)

Code will output S(yourinput)