Nepal's former prime minister Sushil Koirala died in Kathmandu aged 77 after a bout of pneumonia, his doctor said.