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