Financing (Narrative) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		12 Months Ended											12 Months Ended
	Feb. 02, 2013	Apr. 28, 2012	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Feb. 02, 2013 8.0% Senior Debentures Due 2012 [Member]	Jan. 28, 2012 8.0% Senior Debentures Due 2012 [Member]	Jan. 29, 2011 8.0% Senior Debentures Due 2012 [Member]	Feb. 02, 2013 5.875% Senior Notes Due 2013 [Member]	Jan. 28, 2012 5.875% Senior Notes Due 2013 [Member]	Jan. 29, 2011 5.875% Senior Notes Due 2013 [Member]	Feb. 02, 2013 Other Standby and Commercial Letters of Credit [Member]	Feb. 02, 2013 7.875% Senior Notes Due 2015 [Member]		Jan. 28, 2012 7.875% Senior Notes Due 2015 [Member]		Jan. 29, 2011 7.875% Senior Notes Due 2015 [Member]	Feb. 02, 2013 November 28, 2012 Debt Tender [Member]	Jan. 29, 2011 2010 Debt Tender Offer [Member]	Feb. 02, 2013 3.875% Senior notes due 2022 [Member]	Jan. 28, 2012 3.875% Senior notes due 2022 [Member]	Jan. 10, 2012 3.875% Senior notes due 2022 [Member]	Feb. 02, 2013 5.125% Senior debentures due 2042 [Member]	Jan. 28, 2012 5.125% Senior debentures due 2042 [Member]	Jan. 10, 2012 5.125% Senior debentures due 2042 [Member]	Feb. 02, 2013 2.875% Senior notes due 2023 [Member]	Nov. 20, 2012 2.875% Senior notes due 2023 [Member]	Jan. 28, 2012 2.875% Senior notes due 2023 [Member]	Feb. 02, 2013 4.3% Senior notes due 2043 [Member]	Nov. 20, 2012 4.3% Senior notes due 2043 [Member]	Jan. 28, 2012 4.3% Senior notes due 2043 [Member]	Oct. 27, 2012 Minimum [Member] November 28, 2012 Debt Tender [Member]	Feb. 02, 2013 Maximum [Member] Financial Standby Letter of Credit [Member]	Oct. 27, 2012 Maximum [Member] November 28, 2012 Debt Tender [Member]	Feb. 02, 2013 Carrying Amount	Jan. 28, 2012 Carrying Amount	Feb. 02, 2013 Carrying Amount November 28, 2012 Debt Tender [Member]
Extinguishment of debt							$ 173	$ 0	$ 27	$ 298	$ 0	$ 52		$ 205		$ 0		$ 38	$ 700	$ 1,000
Long-term debt																																				6,774	6,620	706
Additional interest expense from early repurchase of debt	133	4		137	0	66
Amount of outstanding debt repaid at maturity				914	439	226
Cash paid for repurchase of Company debt						1,067
Debt instrument, face amount																							550			250		750			250
Debt instrument interest rate, stated percentage							8.00%			5.875%													3.875%			5.125%		2.875%			4.30%		5.90%		7.875%
Expected Interest Expense Savings			30
Line of credit facility, maximum borrowing capacity	1,500			1,500
Line of credit facility, maximum borrowing capacity at Company's option	1,750			1,750
Stand-by letter of credit facility amount outstanding																																		1
Interest coverage ratio				8.41
Leverage ratio				1.81
Minimum specified interest coverage ratio in credit agreement				3.25
Maximum specified leverage ratio in credit agreement				3.75
Amount non-recurring cash charges may not exceed in credit agreement				400
Amount of indebtedness due prior to maturity that would result in default under credit agreements				150
Cross Default Provision In Credit Agreement Floor				100
Commercial paper	1,500			1,500
Prepaid expenses and other current assets pledged as collateral for debt security	37			37	52
Debt instrument, principal outstanding							$ 0	$ 173		$ 0	$ 298		$ 34	$ 407	[1]	$ 612	[1]				$ 550	$ 550		$ 250	$ 250		$ 750		$ 0	$ 250		$ 0

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