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

[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.