Roughly a quintillion (10^18) in one short stroke
Graphite is layers of carbon sheets weakly bonded together. When you write, the layers shear off onto the paper one at a time. That is why a single pencil can keep writing for miles before the core runs out.