Seven weeks after the snap parliamentary election results, the search for the country's next prime minister is becoming more pressing.