Income Taxes (Narrative) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Pre-tax income (loss),Non-US, arising principally from overseas operations			$ 1	$ (37)	$ 42
Impairment of goodwill and other intangible assets	93	232	93	232	6
Non-US portion of pre-tax gain as a result of the divestiture of third-party apparel sourcing business		105
Deferred Non-US Income Tax Expense (Benefit)			7	44	1
Excess Tax Benefits from Share-based Compensation			116	48	19
Income tax payments			336	400	376
Unrecognized Tax Benefits	185	146	185	146	147	115
Unrecognized tax benefits resulting in reduction of effective income tax rate	160	131	160	131	130
Unrecognized tax benefits reasonably possible change in the next twelve months	135		135
Interest and penalties related to unrecognized tax benefits of income tax expense			1	7	2
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	$ 26	$ 25	$ 26	$ 25	$ 32
U.S. State and Local Jurisdictions [Member]
Net operating loss carryforwards, expiration period			2013 through 2028
Non-U.S. Jurisdictions [Member]
Net operating loss carryforwards, expiration period			2027 through 2032