Long-term Debt (Narrative) (Details) (USD $)	1 Months Ended	12 Months Ended											3 Months Ended			1 Months Ended		3 Months Ended				3 Months Ended					12 Months Ended	6 Months Ended				1 Months Ended
	Mar. 31, 2010	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010	Jul. 15, 2011	Jan. 28, 2012 Letter of Credit [Member]	Jan. 28, 2012 Fixed Rate 6.90% Notes Due July 2017 [Member]	Jan. 29, 2011 Fixed Rate 6.90% Notes Due July 2017 [Member]	Jan. 28, 2012 Fixed Rate 5.25% Notes Due November 2014 [Member]	Jan. 29, 2011 Fixed Rate 5.25% Notes Due November 2014 [Member]	Jan. 28, 2012 Fixed Rate 6.125% Notes Due December 2012 [Member]	Jan. 29, 2011 Fixed Rate 6.125% Notes Due December 2012 [Member]	Jul. 31, 2010 Fixed Rate 7.00 Percent Notes Due May 2020 [Member]	Jan. 28, 2012 Fixed Rate 7.00 Percent Notes Due May 2020 [Member]	May 31, 2010 Fixed Rate 7.00 Percent Notes Due May 2020 [Member]	Mar. 31, 2011 Fixed Rate 6.625 Percent Notes Due April 2021 [Member]	Jan. 28, 2012 Fixed Rate 6.625 Percent Notes Due April 2021 [Member]	Jul. 31, 2010 Fixed Rate 6.125 Percent Notes Due December 2012 [Member]	Jan. 28, 2012 Fixed Rate 6.125 Percent Notes Due December 2012 [Member]	Jan. 29, 2011 Fixed Rate 6.125 Percent Notes Due December 2012 [Member]	May 31, 2010 Fixed Rate 6.125 Percent Notes Due December 2012 [Member]	Jul. 31, 2010 Fixed Rate 5.25 Percent Notes Due November 2014 [Member]	Jan. 28, 2012 Fixed Rate 5.25 Percent Notes Due November 2014 [Member]	Jan. 29, 2011 Fixed Rate 5.25 Percent Notes Due November 2014 [Member]	May 31, 2010 Fixed Rate 5.25 Percent Notes Due November 2014 [Member]	Jul. 15, 2011 Variable Rate Term Loan Due August 2012 [Member]	Jan. 28, 2012 Amendment [Member]	Jul. 30, 2011 Before Amendment [Member] Revolving Credit Expiring August 2014 [Member] Letter of Credit [Member]	Jul. 30, 2011 Before Amendment [Member] Revolving Credit Expiring August 2014 [Member] Committed and Unused Lines of Credit [Member]	Jul. 30, 2011 After Amendment [Member] Revolving Credit Expiring July 2016 [Member] Letter of Credit [Member]	Jul. 30, 2011 After Amendment [Member] Revolving Credit Expiring July 2016 [Member] Committed and Unused Lines of Credit [Member]	Feb. 29, 2012 Issuance of Debt [Member] Fixed Rate 5.625 Percent Notes Due February 2022 [Member]	Feb. 29, 2012 Issuance of Debt [Member] Fixed Rate 6.625 Percent Notes Due April 2021 [Member]	Jul. 15, 2011 Libor [Member] Before Amendment [Member]	Jul. 15, 2011 Libor [Member] After Amendment [Member]
Interest Rate Fair Value Hedge Derivative at Fair Value, Net							$ 25,000,000	$ 0	$ 7,000,000	$ 2,000,000	$ 0	$ 1,000,000
Long-term Debt, Gross									213,000,000	213,000,000	57,000,000	57,000,000
Cash paid for interest		225,000,000	209,000,000	250,000,000
Debt instrument, face amount														400,000,000	400,000,000	1,000,000,000	1,000,000,000
Debt Instrument, Interest Rate, Stated Percentage														7.00%	7.00%	6.625%	6.625%		6.125%				5.25%									5.625%
Net proceeds from the notes issuance		981,000,000	390,000,000	473,000,000									390,000,000			981,000,000
Notes issuance transaction costs													10,000,000			19,000,000																15,000,000
Proceeds from Issuance of Unsecured Debt																																1,000,000,000	1,000,000,000
Proceeds from Debt, Net of Issuance Costs																																985,000,000
Debt instrument, face amount, repurchased																				1,000,000	134,000,000			20,000,000	266,000,000
Line of Credit Facility Previous Maximum Borrowing Capacity																										800,000,000
Line of Credit Facility, Maximum Borrowing Capacity					1,000,000,000
Payments of long-term debt		0	645,000,000	656,000,000														144,000,000				277,000,000
Gain (loss) on tender offer for the Company's notes		0	25,000,000	(2,000,000)
Line of Credit Facility, Unused Capacity, Commitment Fee Percentage																													0.50%		0.325%
Line Of Credit Facility, Outstanding Letters Of Credit, Fee Percentage																												3.00%		1.75%
Debt Instrument, Basis Spread on Variable Rate																																		3.00%	1.75%
Fees related to the amendment of debt		7,000,000	14,000,000	19,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
Debt to EBITDA ratio required for unlimited investments and restricted payments		3
Line of Credit Financial Covenant Ratio of Consolidated Debt to Consolidated EBITDA Maximum Current Rate		3
Outstanding letters of credit						13,000,000
Prepayments on the term loan	200,000,000
Notional Amount of Interest Rate Cash Flow Hedge Derivatives Termination	$ 200,000,000