So the rule for power is if the voltage goes up the current goes down and if voltage goes down current goes up.
So you want 2 amp at 5v which is 10w
at 3.6 v, 10 watts is 2.8 amps
plus, think of it as a commision by a middleman, the converter itself uses some power, say 10% so you redo the calculation for 11w
at 3.6 v, 11 watts is 3 amps
so you need a battery that can output 3,000 ma at least, that is, 3amps.