Debt (Details)	12 Months Ended
	Jan. 30, 2016 USD ($) note	Jan. 31, 2015 USD ($) note	Sep. 30, 2014 USD ($)
Debt Instrument [Line Items]
Number of unsecured senior notes held | note	3	3
Unamortized discount and debt issuance costs	$ 4,000,000	$ 4,400,000
Unsecured senior notes estimated fair value	423,000,000	442,000,000
Amount of borrowings outstanding	0
Collateral trust	56,400,000	56,300,000
3.375% Senior Notes due 2024 [Member]
Debt Instrument [Line Items]
Unsecured senior notes interest rate			3.375%
Aggregate principal amount of unsecured senior notes			$ 250,000,000
Unsecured Series A and B Senior Notes [Member]
Debt Instrument [Line Items]
Aggregate principal amount of unsecured senior notes	$ 150,000,000
Number of unsecured senior notes held | note	2
Series A Unsecured Senior Notes [Member]
Debt Instrument [Line Items]
Unsecured senior notes interest rate	6.38%
Aggregate principal amount of unsecured senior notes	$ 85,000,000
Series B Unsecured Senior Notes [Member]
Debt Instrument [Line Items]
Unsecured senior notes interest rate	6.53%
Aggregate principal amount of unsecured senior notes	$ 65,000,000
Unsecured Revolving Credit Facility [Member]
Debt Instrument [Line Items]
Borrowing capacity for revolving credit facility	600,000,000
Sublimit for issuance of standby letters of credit	$ 300,000,000
Basis points margin over LIBOR	1.00%
Standby Letters of Credit [Member]
Debt Instrument [Line Items]
Letters of credit	$ 15,300,000	19,500,000
Trade Letters Of Credit [Member]
Debt Instrument [Line Items]
Letters of credit	$ 32,000,000	$ 32,800,000