>>> fermat(36)
'6^2'
>>> fermat(17)
'1^2 + 4^2'
>>> fermat(21)
'1^2 + 2^2 + 4^2'
>>> fermat(23)
'1^2 + 2^2 + 3^2 + 3^2'
>>> fermat(412)
'1^2 + 1^2 + 7^2 + 19^2'
>>> fermat(4123)
'1^2 + 1^2 + 5^2 + 64^2'