Evidence suggests that ex-premier Silvio Berlusconi likely paid more than 4.5 million euros to the young exotic dancer at the centre of a sex scandal, the prosecution said Monday.