Brazil’s most popular politician, imprisoned former president Luiz Inacio Lula da Silva, on Tuesday ended his legal battle to run for the top office in next month’s election.