Income Taxes (Narrative) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	12 Months Ended
	Feb. 02, 2013	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Pre-tax income (loss),Non-US, arising principally from overseas operations		$ 152	$ 131	$ 1
Impairment of Goodwill and Other Intangible Assets	93	0	0	93
Deferred Non-US Income Tax Expense (Benefit)		(1)	(4)	7
Excess Tax Benefits from Share-based Compensation		43	36	116
Undistributed Earnings of Foreign Subsidiaries		216
Income tax payments		526	468	336
Unrecognized Tax Benefits	185	193	167	185	146
Unrecognized tax benefits resulting in reduction of effective income tax rate	160	170	143	160
Unrecognized tax benefits reasonably possible change in the next twelve months		142
Interest and penalties related to unrecognized tax benefits of income tax expense		1	4	1
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued		$ 31	$ 30