Presburger Functional Synthesis: Complexity and Tractable Normal Forms