Income Taxes (Provision for Income Taxes) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Current
U.S. Federal	$ 432	$ 357	$ 406
U.S. State	67	46	54
Non-U.S.	18	11	10
Total	517	414	470
Deferred
U.S. Federal	14	6	(20)
U.S. State	4	1	(3)
Non-U.S.	(7)	(44)	(1)
Total	11	(37)	(24)
Provision for Income Taxes	$ 528	$ 377	$ 446