The trick, as usual, with these relativity questions, is just always to think: "What do I want to know? And what do I already know!?". You want Gamma, so you essentially want v. You have momentum and you have mass. That should SCREAM at you p = Gamma*mv!