RIO DE JANEIRO, Feb 9 (Reuters) - Petrobras will pay $76.3 billion over 15 years to lease 26 deepwater oil drilling rigs from Brazil's Sete Brasil and Cyprus's Ocean Rig , the largest ever contract in the company's history, an executive involved in the deal said on Thursday.