Andhra Pradesh Chief Minister Nara Chandrababu Naidu has conveyed his heartfelt greetings to the people on the auspicious occasion of Mahashivarathri.