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. 01, 2014	Jan. 29, 2011	Jan. 30, 2010	Feb. 01, 2014 5.75% Senior Notes Due 2014 [Member]	Feb. 02, 2013 5.75% Senior Notes Due 2014 [Member]	Feb. 01, 2014 7.625% Senior Debentures Due 2013 [Member]	Feb. 02, 2013 7.625% Senior Debentures Due 2013 [Member]	Feb. 01, 2014 Capital Lease and Current Portion of Other Long-Term Obligations	Feb. 02, 2013 Capital Lease and Current Portion of Other Long-Term Obligations	Feb. 01, 2014 Short-term Debt [Member]	Feb. 02, 2013 Short-term Debt [Member]	Feb. 01, 2014 2.875% Senior notes due 2023 [Member]	Feb. 02, 2013 2.875% Senior notes due 2023 [Member]	Feb. 01, 2014 5.90% Senior Notes Due 2016 [Member]	Feb. 02, 2013 5.90% Senior Notes Due 2016 [Member]	Feb. 01, 2014 3.875% Senior notes due 2022 [Member]	Feb. 02, 2013 3.875% Senior notes due 2022 [Member]	Feb. 01, 2014 6.375% Senior Notes Due 2037 [Member]	Feb. 02, 2013 6.375% Senior Notes Due 2037 [Member]	Feb. 01, 2014 5.75% Senior Notes Due 2014 [Member]	Feb. 02, 2013 5.75% Senior Notes Due 2014 [Member]	Jan. 28, 2012 7.875% Senior Notes Due 2015 [Member]	Feb. 01, 2014 7.875% Senior Notes Due 2015 [Member]		Feb. 02, 2013 7.875% Senior Notes Due 2015 [Member]		Feb. 01, 2014 4.375% Senior notes due 2023 [Member]	Feb. 02, 2013 4.375% Senior notes due 2023 [Member]	Feb. 01, 2014 6.9% Senior Debentures Due 2029 [Member]	Feb. 02, 2013 6.9% Senior Debentures Due 2029 [Member]	Feb. 01, 2014 6.7% Senior Debentures Due 2034 [Member]	Feb. 02, 2013 6.7% Senior Debentures Due 2034 [Member]	Feb. 01, 2014 7.45% Senior Debentures Due 2017 [Member]	Feb. 02, 2013 7.45% Senior Debentures Due 2017 [Member]	Feb. 01, 2014 6.65% Senior Debentures Due 2024 [Member]	Feb. 02, 2013 6.65% Senior Debentures Due 2024 [Member]	Feb. 01, 2014 7.0% Senior Debentures Due 2028 [Member]	Feb. 02, 2013 7.0% Senior Debentures Due 2028 [Member]	Feb. 01, 2014 6.9% Senior Debentures Due 2032 [Member]	Feb. 02, 2013 6.9% Senior Debentures Due 2032 [Member]	Feb. 01, 2014 5.125% Senior debentures due 2042 [Member]	Feb. 02, 2013 5.125% Senior debentures due 2042 [Member]	Feb. 01, 2014 4.3% Senior notes due 2043 [Member]	Feb. 02, 2013 4.3% Senior notes due 2043 [Member]	Feb. 01, 2014 6.7% Senior Debentures Due 2028 [Member]	Feb. 02, 2013 6.7% Senior Debentures Due 2028 [Member]	Feb. 01, 2014 6.79% Senior Debentures Due 2027 [Member]	Feb. 02, 2013 6.79% Senior Debentures Due 2027 [Member]	Feb. 01, 2014 7.875% Senior Debentures Due 2036 [Member]	Feb. 02, 2013 7.875% Senior Debentures Due 2036 [Member]	Feb. 01, 2014 8.125% Senior Debentures Due 2035 [Member]	Feb. 02, 2013 8.125% Senior Debentures Due 2035 [Member]	Feb. 01, 2014 7.5% Senior Debentures Due 2015 [Member]	Feb. 02, 2013 7.5% Senior Debentures Due 2015 [Member]	Feb. 01, 2014 8.75% Senior Debentures Due 2029 [Member]	Feb. 02, 2013 8.75% Senior Debentures Due 2029 [Member]	Feb. 01, 2014 7.45% Senior Debentures Due 2016 [Member]	Feb. 02, 2013 7.45% Senior Debentures Due 2016 [Member]	Feb. 01, 2014 8.5% Senior Debentures Due 2019 [Member]	Feb. 02, 2013 8.5% Senior Debentures Due 2019 [Member]	Feb. 01, 2014 10.25% Senior Debentures Due 2021 [Member]	Feb. 02, 2013 10.25% Senior Debentures Due 2021 [Member]	Feb. 01, 2014 9.5% Amortizing Debentures Due 2021 [Member]	Feb. 02, 2013 9.5% Amortizing Debentures Due 2021 [Member]	Feb. 01, 2014 7.6% Senior Debentures Due 2025 [Member]	Feb. 02, 2013 7.6% Senior Debentures Due 2025 [Member]	Feb. 01, 2014 9.75% Amortizing Debentures Due 2021 [Member]	Feb. 02, 2013 9.75% Amortizing Debentures Due 2021 [Member]	Feb. 01, 2014 7.875% Senior Debentures Due 2030 [Member]	Feb. 02, 2013 7.875% Senior Debentures Due 2030 [Member]	Feb. 01, 2014 Premium on acquired debt, using an effective interest yield of 5.017% to 6.165%	Feb. 02, 2013 Premium on acquired debt, using an effective interest yield of 5.017% to 6.165%	Feb. 01, 2014 Capital Lease and Other Long-Term Obligations [Member]	Feb. 02, 2013 Capital Lease and Other Long-Term Obligations [Member]	Feb. 01, 2014 Total Of Long Term Debt [Member]	Feb. 02, 2013 Total Of Long Term Debt [Member]
Debt instrument, principal outstanding					$ 453	$ 0	$ 0	$ 109	$ 10	$ 15	$ 463	$ 124	$ 750	$ 750	$ 577	$ 577	$ 550	$ 550	$ 500	$ 500	$ 0	$ 453		$ 407	[1]	$ 407	[1]	$ 400	$ 0	$ 400	$ 400	$ 400	$ 400	$ 300	$ 300	$ 300	$ 300	$ 300	$ 300	$ 250	$ 250	$ 250	$ 250	$ 250	$ 250	$ 200	$ 200	$ 165	$ 165	$ 108	$ 108	$ 76	$ 76	$ 69	$ 69	$ 61	$ 61	$ 59	$ 59	$ 36	$ 36	$ 33	$ 33	$ 25	$ 29	$ 24	$ 24	$ 14	$ 16	$ 18	$ 18	$ 176	$ 191	$ 30	$ 34	$ 6,728	$ 6,806
Decrease in interest payable effective rate	0.25%		0.50%																				0.25%
Effective interest rate of debt instrument	8.125%		8.375%	8.875%																				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 two or more downgrades of the notes by specified rating agencies.