Income Taxes (Provision for Income Taxes) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Current
U.S. Federal	$ 407	$ 432	$ 357
U.S. State	90	67	46
Non-U.S.	28	18	11
Total	525	517	414
Deferred
U.S. Federal	11	14	6
U.S. State	3	4	1
Non-U.S.	4	(7)	(44)
Total	18	11	(37)
Provision for Income Taxes	$ 543	$ 528	$ 377