Income Taxes (Activity Related to its Unrecognized Tax Benefits) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Gross Unrecognized Tax Benefits, as of the Beginning of the Fiscal Year	$ 185	$ 146	$ 147
Increases in Tax Benefits for Prior Years	39	13	4
Decreases in Tax Benefits for Prior Years	(54)	(19)	(33)
Increases in Unrecognized Tax Benefits as a Result of Current Year Activity	37	52	45
Decreases to Unrecognized Tax Benefits Relating to Settlements with Taxing Authorities	(34)	(1)	(9)
Decreases to Unrecognized Tax Benefits as a Result of a Lapse of the Applicable Statute of Limitations	(6)	(6)	(8)
Gross Unrecognized Tax Benefits, as of the End of the Fiscal Year	$ 167	$ 185	$ 146