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