Financing (Schedule of Company Debt) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 28, 2012		Jan. 29, 2011		Jan. 30, 2010
Decrease in interest payable effective rate	0.25%		0.50%
Effective interest rate of debt instrument	8.125%		8.375%		8.875%
Increase in debt instrument effective rate					1.00%
Maximum potential increase in debt interest rate due to potential downgrades	2.00%
5.35% Senior Notes Due 2012 [Member]
Debt instrument, principal outstanding	616		0
5.875% Senior Notes Due 2013 [Member]
Debt instrument, principal outstanding	298		0
8.0% Senior Debentures Due 2012 [Member]
Debt instrument, principal outstanding	173		0
6.625% Senior Notes Due 2011 [Member]
Debt instrument, principal outstanding	0		330
7.45% Senior Debentures Due 2011 [Member]
Debt instrument, principal outstanding	0		109
Capital Lease and Current Portion of Other Long-Term Obligations
Debt instrument, principal outstanding	16		15
Total Of Short Term Debt [Member]
Debt instrument, principal outstanding	1,103		454
5.90% Senior Notes Due 2016 [Member]
Debt instrument, principal outstanding	977		977
7.875% Senior Notes Due 2015 [Member]
Debt instrument, principal outstanding	612	[1]	612	[1]
Decrease in interest payable effective rate	0.25%
Effective interest rate of debt instrument	7.875%
3.875% Senior notes due 2022 [Member]
Debt instrument, principal outstanding	550		0
6.375% Senior Notes Due 2037 [Member]
Debt instrument, principal outstanding	500		500
5.75% Senior Notes Due 2014 [Member]
Debt instrument, principal outstanding	453		453
6.9% Senior Debentures Due 2029 [Member]
Debt instrument, principal outstanding	400		400
6.7% Senior Debentures Due 2034 [Member]
Debt instrument, principal outstanding	400		400
7.45% Senior Debentures Due 2017 [Member]
Debt instrument, principal outstanding	300		300
6.65% Senior Debentures Due 2024 [Member]
Debt instrument, principal outstanding	300		300
7.0% Senior Debentures Due 2028 [Member]
Debt instrument, principal outstanding	300		300
6.9% Senior Debentures Due 2032 [Member]
Debt instrument, principal outstanding	250		250
5.125% Senior debentures due 2042 [Member]
Debt instrument, principal outstanding	250		0
6.7% Senior Debentures Due 2028 [Member]
Debt instrument, principal outstanding	200		200
6.79% Senior Debentures Due 2027 [Member]
Debt instrument, principal outstanding	165		165
7.45% Senior Debentures Due 2016 [Member]
Debt instrument, principal outstanding	123		123
7.625% Senior Debentures Due 2013 [Member]
Debt instrument, principal outstanding	109		109
7.875% Senior Debentures Due 2036 [Member]
Debt instrument, principal outstanding	108		108
7.5% Senior Debentures Due 2015 [Member]
Debt instrument, principal outstanding	100		100
8.125% Senior Debentures Due 2035 [Member]
Debt instrument, principal outstanding	76		76
8.75% Senior Debentures Due 2029 [Member]
Debt instrument, principal outstanding	61		61
8.5% Senior Debentures Due 2019 [Member]
Debt instrument, principal outstanding	36		36
9.5% Amortizing Debentures Due 2021 [Member]
Debt instrument, principal outstanding	33		37
10.25% Senior Debentures Due 2021 [Member]
Debt instrument, principal outstanding	33		33
7.6% Senior Debentures Due 2025 [Member]
Debt instrument, principal outstanding	24		24
9.75% Amortizing Debentures Due 2021 [Member]
Debt instrument, principal outstanding	18		20
7.875% Senior Debentures Due 2030 [Member]
Debt instrument, principal outstanding	18		18
5.35% Senior Notes Due 2012 [Member]
Debt instrument, principal outstanding	0		616
5.875% Senior Notes Due 2013 [Member]
Debt instrument, principal outstanding	0		298
8.0% Senior Debentures Due 2012 [Member]
Debt instrument, principal outstanding	0		173
Premium on acquired debt, using an effective interest yield of 5.017% to 6.165%
Debt instrument, principal outstanding	216		239
Capital Lease and Other Long-Term Obligations [Member]
Debt instrument, principal outstanding	43		43
Total Of Long Term Debt [Member]
Debt instrument, principal outstanding	6,655		6,971

[1] The rate of interest payable in respect of these senior notes was increased by one percent per annum to 8.875% in April 2009 as a result of a downgrade of the notes by specified rating agencies, was decreased by 0.50 percent per annum to 8.375% effective in May 2010 as a result of an upgrade of the notes by specified rating agencies, was decreased by 0.25 percent per annum to 8.125% effective in May 2011 as a result of an upgrade of the notes by specified rating agencies, and was decreased by 0.25 percent per annum to 7.875%, its stated interest rate, effective in January 2012 as a result of an upgrade of the notes by specified rating agencies. The rate of interest payable in respect of these senior notes could increase by up to 2.0% per annum from its current level in the event of one or more downgrades of the notes by specified rating agencies.