Income Taxes (Provision for Income Taxes) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Current
U.S. Federal	$ 553	$ 454	$ 407
U.S. State	96	69	90
Non-U.S.	21	21	28
Total	670	544	525
Deferred
U.S. Federal	17	46	11
U.S. State	6	3	3
Non-U.S.	(12)	1	4
Total	11	50	18
Provision for Income Taxes	$ 681	$ 594	$ 543