The word(s) "pagan" appears 75 time(s) in 72 verse(s) in Quran in Mohsin Khan translation.

(31) Say (O Muhammad صلى الله عليه و سلم): "This is my way; I invite unto Allah (i.e. to the Oneness of Allah - Islamic Monotheism) with sure knowledge, I and whosoever follows me (also must invite others to Allah i.e. to the Oneness of Allah - Islamic Monotheism with sure knowledge). And Glorified and Exalted be Allah (above all that they associate as partners with Him). And I am not of the Mushrikun (polytheists, pagans, idolaters and disbelievers in the Oneness of Allah; those who worship others along with Allah or set up rivals or partners to Allah)."

(32) Those to whom We have given the Book (such as 'Abdullah bin Salam and other Jews who embraced Islam), rejoice at what has been revealed unto you (i.e. the Qur'an), but there are among the Confederates (from the Jews and pagans) those who reject a part thereof. Say (O Muhammad صلى الله عليه و سلم): "I am commanded only to worship Allah (Alone) and not to join partners with Him. To Him (Alone) I call and to Him is my return."

(33) Thus do We let it (polytheism and disbelief) enter the hearts of the Mujrimun [criminals, polytheists and pagans (because of their mocking at the Messengers)].

(34) As We have sent down on the dividers, (Quraish pagans or Jews and Christians).

(35) And upon Allah is the responsibility to explain the Straight Path . But there are ways that turn aside (such as paganism, Judaism and Christianity). And had He willed, He would have guided you all (mankind).

(36) And We sent not (as Our Messengers) before you (O Muhammad صلى الله عليه و سلم) any but men, whom We sent revelation, (to preach and invite mankind to believe in the Oneness of Allah). So ask (you, O pagans of Makkah) of those who know the Scripture [learned men of the Taurat (Torah) and the Injeel (Gospel)], if you know not.

(37) And indeed We know that they (polytheists and pagans) say: "It is only a human being who teaches him (Muhammad صلى الله عليه و سلم)." The tongue of the man they refer to is foreign, while this (the Qur'an) is a clear Arabic tongue.

(38) And endure you patiently (O Muhammad صلى الله عليه و سلم), your patience is not but from Allah. And grieve not over them (polytheists and pagans), and be not distressed because of what they plot.

(39) Has then your Lord (O pagans of Makkah!) preferred for you sons, and taken for Himself from among the angels daughters? Verily you indeed utter an awful saying.

(40) Say (O Muhammad صلى الله عليه و سلم to these polytheists, pagans): "If there had been other alihah (gods) along with Him as they assert, then they would certainly have sought out a way to the Lord of the Throne (seeking His Pleasures and to be near to Him).