The prime minister concedes he cannot form a coalition, handing an opportunity to his main rival.