Long-term Debt (Narrative) (Details) (USD $)	12 Months Ended							3 Months Ended					1 Months Ended			3 Months Ended			6 Months Ended		12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Jul. 15, 2011	Feb. 02, 2013 Letter of Credit [Member]	Feb. 02, 2013 Fixed Rate 6.90% Notes Due July 2017 [Member]	Jan. 28, 2012 Fixed Rate 6.90% Notes Due July 2017 [Member]	Jul. 31, 2010 Fixed Rate 5.25% Notes Due November 2014 [Member]	Feb. 02, 2013 Fixed Rate 5.25% Notes Due November 2014 [Member]	Jan. 28, 2012 Fixed Rate 5.25% Notes Due November 2014 [Member]	Aug. 31, 2010 Fixed Rate 5.25% Notes Due November 2014 [Member]	May 31, 2010 Fixed Rate 5.25% Notes Due November 2014 [Member]	May 31, 2010 Fixed Rate 7.00% Notes Due May 2020 [Member]	Mar. 31, 2011 Fixed Rate 6.625% Notes Due April 2021 [Member]	Feb. 29, 2012 Fixed Rate 5.625% Notes Due February 2022 [Member]	Jul. 31, 2010 Fixed Rate 6.125% Notes Due December 2012 [Member]	Aug. 31, 2010 Fixed Rate 6.125% Notes Due December 2012 [Member]	May 31, 2010 Fixed Rate 6.125% Notes Due December 2012 [Member]	Jul. 30, 2011 Revolving Credit Expiring July 2016 [Member] Letter of Credit [Member]	Jul. 30, 2011 Revolving Credit Expiring July 2016 [Member] Committed and Unused Lines of Credit [Member]	Jan. 28, 2012 Amendment [Member]	Jul. 15, 2011 Libor [Member]
Interest Rate Fair Value Hedge Derivative at Fair Value, Net						$ 22,000,000	$ 25,000,000		$ 5,000,000	$ 7,000,000
Long-term Debt, Gross									213,000,000	213,000,000
Cash paid for interest	276,000,000	225,000,000	209,000,000
Debt instrument, face amount													400,000,000	1,000,000,000	1,000,000,000
Debt Instrument, Interest Rate, Stated Percentage													7.00%	6.625%	5.625%
Notes issuance transaction costs													10,000,000	19,000,000	15,000,000
Proceeds from Debt, Net of Issuance Costs													390,000,000	981,000,000	985,000,000
Line of Credit Facility, Maximum Borrowing Capacity				1,000,000,000
Payments of long-term debt	57,000,000	0	645,000,000					277,000,000								144,000,000
Debt Instrument, Repurchased Face Amount											20,000,000	266,000,000					1,000,000	134,000,000
Loss on Extinguishment of Debt	0	0	25,000,000
Line of Credit Facility, Unused Capacity, Commitment Fee Percentage																				0.325%
Line Of Credit Facility, Outstanding Letters Of Credit, Fee Percentage																			1.75%
Debt Instrument, Basis Spread on Variable Rate																						1.75%
Fees related to the amendment of debt		7,000,000	14,000,000																		7,000,000
Line of Credit Financial Covenant, Fixed Charge Coverage Ratio	1.75
Line of Credit Financial Covenant, Ratio of Consolidated Debt to Consolidated EBITDA	4.00
Debt to EBITDA ratio required for unlimited investments and restricted payments	3.00
Line of Credit Financial Covenant Ratio of Consolidated Debt to Consolidated EBITDA Maximum Current Rate	3.00
Outstanding letters of credit					$ 12,000,000