Income Taxes (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Pre-tax income (loss),Non-US, arising principally from overseas operations	$ 134	$ 267	$ 152
Deferred Non-US Income Tax Expense (Benefit)	(3)	12	(1)
Excess Tax Benefits from Share-based Compensation	42	70	43
Undistributed Earnings of Foreign Subsidiaries	571
Income tax payments	469	507	526
Unrecognized Tax Benefits	90	248	193	$ 167
Unrecognized tax benefits resulting in reduction of effective income tax rate	62	217	170
Unrecognized tax benefits reasonably possible change in the next twelve months	17
Interest and penalties related to unrecognized tax benefits of income tax expense	(3)	7	$ 1
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	$ 20	$ 38