Let's assume for the sake of argument that the 600000 copies is accurate, the next question then becomes how many other books was it competing against? I mean if there was just this book and the bible for sale, that might explain it (obviously there was more competition, but not quite as much as there is today)

After that is answered we should probably also note that Paine was a celebrity of sorts at the time.