Debt (Narrative) (Details) (USD $)	12 Months Ended					12 Months Ended
	Feb. 01, 2014 Bank	Feb. 02, 2013	Jan. 28, 2012	Feb. 01, 2014 Four Point Seven Eight Percent Senior Note Due Twenty Twenty Three [Member] [Domain]	Sep. 30, 2013 Four Point Seven Eight Percent Senior Note Due Twenty Twenty Three [Member] [Domain]	Feb. 01, 2014 Senior Notes Due Twenty Twenty Three [Member]	Sep. 30, 2012 Senior Notes Due Twenty Twenty Three [Member]	Jun. 01, 2013 Senior Unsecured Revolving Credit Facility	Feb. 01, 2014 Trade Letters of Credit and Stand by Letters of Credit	Feb. 01, 2014 Senior Notes Four Point Seven Eight Percent Senior Note Due Twenty Twenty Three [Member] [Domain]	Feb. 01, 2014 Senior Notes Senior Notes Due Twenty Twenty Three [Member]	Feb. 01, 2014 Senior Notes Senior Notes Due 2021
Debt issued					$ 300,000,000		$ 350,000,000
Debt instrument, interest rate					4.75%		3.25%			4.75%	3.25%	4.00%
Maturity of notes				Dec. 15, 2023		Feb. 01, 2023
Interest rate hedges, fair value	0	0	48,000,000
Borrowings under credit facility								1,000,000,000
Line of credit facilty outstanding amount									$ 64,000,000
Number of Banks With Uncommitted Lines	2