Parliament had also rejected the prime minister 's formation of a cabinet of nearly 80 ministers .