Income Taxes (Unrecognized Tax Benefits) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 03, 2013	Jan. 29, 2012	Jan. 30, 2011
Reconciliation of gross unrecognized tax benefits:
Unrecognized tax benefits balance at beginning of fiscal year	$ 621	$ 662	$ 659
Additions based on tax positions related to the current year	37	37	174
Additions for tax positions of prior years	92	56	84
Reductions for tax positions of prior years	(15)	(123)	(181)
Reductions due to settlements	(94)	(4)	(65)
Reductions due to lapse of statute of limitations	(3)	(7)	(9)
Unrecognized tax benefits balance at end of fiscal year	$ 638	$ 621	$ 662