Do this for 30 to 35 minutes. Your pace should be comfortable. If you can't carry on a conversation without feeling winded, you're running too fast. Beware of running surfaces-they're not alike. Concrete sidewalks are the hardest on your joints.
Asphalt roads are only a slight improvement.
Try to run on a softer surface such as a dirt road, a cinder trail or a running track. A treadmill run is a good idea if you're feeling a bit sore. Once you feel good about running, I suggest you consider enrolling in a running clinic. I joined a clinic recently to improve my 10k running time. The clinic organizers can correct problems with your form and take you to the next level of training.