The RX 580 TDP is 185watts (~17A), and RX 480 is 160watts(~14A), so a least you need a 12V rail which has a total of 31A. Suppose you need to operate around 80%, therefore you need a 40A 12V rail.
Therefore I think you should use greater than 700Watts power supply.