Earnings Per Share (Details)
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]      
Weighted average shares - basic 84,144,000 84,466,000 86,852,000
Dilutive effect of stock options, restricted stock units, and restricted stock (in shares) 410,000 602,000 354,000
Weighted average shares - diluted 84,554,000 85,068,000 87,206,000
Potentially dilutive securities (in shares) 4,200,000 2,000,000 3,100,000
Performance-based Restricted Stock Units [Member]      
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]      
Awards Granted (in shares) 500,000