Wie löscht man alle Telefon-Kontakte auf einmal?

Ich möchte gerne auf meinem Samsung alle Kontakte löschen. Die Kontakte sind dabei nicht bei Google sondern auf dem Telefon gespeichert. Leider habe bis bislang nur die Möglichkeit gefunden, die Kontakte einzeln, ein bei ein zu löschen. Bei mittlerweile über 500 Kontakten ist das aber zu mühselig. Wie kann ich daher alle gespeicherten Kontakte im Telefon auf einmal löschen?

Ich habe das gerade mit KIES erledigt.