Income Taxes (Provision for Income Taxes) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Current
U.S. Federal	$ 345	$ 553	$ 454
U.S. State	62	96	69
Non-U.S.	21	21	21
Total	428	670	544
Deferred
U.S. Federal	99	17	46
U.S. State	8	6	3
Non-U.S.	3	(12)	1
Total	110	11	50
Provision for Income Taxes	$ 538	$ 681	$ 594