23x622 is the width of your tire (23mm) x the diameter of the tire at the bead (622mm). Actually, I'm not sure about that last one, but 622 is the number you're looking for.

Out of curiousity, what kind of computer are you using? Most have all this info preset so you can just choose your tire without doing any calculations.