Stock Compensation Plans and Capital Stock Transactions - Share Repurchase Program (Narrative) (Details) shares in Thousands	12 Months Ended
	Jan. 30, 2016 USD ($) shares
Equity, Class of Treasury Stock [Line Items]
Total stock repurchased and held during period, value	$ 302,849,000
Remaining authorized repurchase amount	$ 260,000,000
Treasury Stock
Equity, Class of Treasury Stock [Line Items]
Stock repurchased during period (in shares) | shares	18,307
Cash Paid for Stock Repurchased During Period	$ 290,000,000
Total stock repurchased and held during period, value	289,813,000
2013 Share Repurchase Program
Equity, Class of Treasury Stock [Line Items]
Stock repurchase program, authorized amount	$ 300,000,000
2013 Share Repurchase Program | Treasury Stock
Equity, Class of Treasury Stock [Line Items]
Stock repurchased during period (in shares) | shares	14,600
Total stock repurchased and held during period, value	$ 250,000,000
2015 Share Repurchase Program
Equity, Class of Treasury Stock [Line Items]
Stock repurchase program, authorized amount	$ 300,000,000
2015 Share Repurchase Program | Treasury Stock
Equity, Class of Treasury Stock [Line Items]
Stock repurchased during period (in shares) | shares	3,700
Total stock repurchased and held during period, value	$ 40,000,000