Sifrei Devarim 90

וסקלתו באבנים ומת. (סנהדרין מג) יכול באבנים מרובות, ת"ל (באבן) [(ויקרא כד) וירגמו אותו אבן]. אי באבן, יכול באבן אחת, ת"ל באבנים. אמור מעתה, לא מת בראשונה ימות בשניה.

(Devarim 13:11) "And you shall stone him with stones and he shall die": I might think, with many stones; it is, therefore, written (Vayikra 24:23) "and they stoned him with a stone." If "with a stone," I would think with one stone! Say, then, if he did not die with the first, he is to be put to death with a second.

כי בקש להדיחך. נאמר כאן הדחה ונאמר להלן הדחה; מה הדחה האמורה (להלן) [כאן] בסקילה, אף הדחה האמורה (כאן) [להלן] בסקילה.

"for he sought to turn you from the L-rd your G-d": "to turn you away" is written here, and, elsewhere, (in connection with a false prophet) (Devarim, Ibid. 6) "to turn you away." Just as here (his penalty is) stoning, so, there, stoning.

מעל ה' א-להיך המוציאך וגו'. אפילו אין לו עליך אלא שהוציאך מארץ מצרים, די.

"from the L-rd your G-d, who took you out of the land of Egypt": Even if your only indebtedness to Him were His taking you out of the land of Egypt, it would warrant (such a penalty).