Shaktar (395-319 BC) was the Prime minister of Dhanananda- the last Nanda king. He was imprisoned by the king on false accounts but was set free by Chandragupta Maurya, when he captured Magadha in 322 BC.