Income Taxes (Narrative) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Pre-tax income (loss),Non-US, arising principally from overseas operations			$ 131	$ 1	$ (37)
Impairment of Goodwill and Other Intangible Assets	93	(232)	0	93	232
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)			(4)	7	44
Excess Tax Benefits from Share-based Compensation			36	116	48
Undistributed Earnings of Foreign Subsidiaries			113
Income tax payments			468	336	400
Unrecognized Tax Benefits	185	146	167	185	146	147
Unrecognized tax benefits resulting in reduction of effective income tax rate	160	131	143	160	131
Unrecognized tax benefits reasonably possible change in the next twelve months			118
Interest and penalties related to unrecognized tax benefits of income tax expense			4	1	(7)
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	$ 26		$ 30	$ 26