The word(s) "pagans" appears 59 time(s) in 59 verse(s) in Quran in Mohsin Khan translation.

(31) 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.

(32) 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.

(33) 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.

(34) 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.

(35) 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).

(36) And to warn those (Jews, Christians, and pagans) who say, "Allah has begotten a son (or offspring or children)."

(37) And when Our Clear Verses are recited to them, those who disbelieve (the rich and strong among the pagans of Quraish who live a life of luxury) say to those who believe (the weak, poor companions of Prophet Muhammad صلى الله عليه وسلم who have a hard life): "Which of the two groups (i.e. believers or disbelievers) is best in (point of) position and as regards station (place of council for consultation)."

(38) For every nation We have ordained religious ceremonies [e.g. slaughtering of the cattle during the three days of stay at Mina (Makkah) during the Hajj (pilgrimage)] which they must follow; so let them (the pagans) not dispute with you on the matter (i.e. to eat of the cattle which you slaughter, and not to eat of the cattle which Allah kills by its natural death), but invite them to your Lord. Verily you (O Muhammad صلى الله عليه وسلم) indeed are on the (true) straight guidance (i.e. the true religion of Islamic Monotheism).

(39) In pride (they - Quraish pagans and polytheists of Makkah used to feel proud that they are the dwellers of Makkah sanctuary - Haram), talking evil about it (the Qur'an) by night.

(40) And whoever invokes (or worships), besides Allah, any other ilah (god), of whom he has no proof; then his reckoning is only with his Lord. Surely! Al-Kafirun (the disbelievers in Allah and in the Oneness of Allah, polytheists, pagans, idolaters) will not be successful.