Duplicate Page Title for Multiple Pages?

Hi there,

My page title tag is outputting the same name for multiple pages of categories. For example, I have a category with two pages of posts, but the category keeps outputting this as the title:

Category Name
Category Name

How do I get it like this:

Category Name – Page 1
Category Name – Page 2

I tried this code, but it did not work:
<?php if ( !$paged < 2 ) { echo (' Page '); echo ($paged); ?>

Help?