Om Namah Shivaya - Mantra

देवस्तुतिवर्णनं नाम सप्तमोऽध्यायः
Description of the prayer by the Devas – Chapter 7



विष्णुरुवाच |
Lord Vishnu said (teaching the Devas how to get Lord Shiva in their control)



प्रणवं पूर्वमुच्चार्य नमः पश्चादुदाहरेत् |
शिवायेति ततः पश्चाच्छुभद्वयमतः परम् || 25 ||
First the Pranava (Om) should be pronounced, then Namah should be said. After that, Shivaya. (These) two (words, Namah and Shivaya) are considered the most auspicious.

Narada had instructed supreme Goddess Parvati (Parvati block, Chapter 21) to chant the same mantra, which is considered to be the king of all mantras.

इति श्रुत्वा वचस्तस्याः पार्वत्या मुनिसत्तमः |
पञ्चाक्षरं शंभुमन्त्रं विधिपूर्वमुपादिशः || 33 ||

मन्त्रोऽयं सर्वमन्त्राणामधिराजश्च कामदः |
भुक्तिमुक्तिप्रदोऽत्यन्तं शङ्करस्य महाप्रियः || 36 ||

Sage Vyasa also chanted the same mantra (Chapter 37, Shatrudra Samhita).