C2=IF(COUNTIFS($A$2:$A$39947,$A2,$B$2:$B$39947,$B2)=1,"No duplicates","Have Duplicates")

Try this and copy towards down