Fair Value Measurements - Financial Assets and Liabilities Measured at Fair Value on Recurring Basis (Details) (USD $) In Millions, unless otherwise specified	May 03, 2014	Feb. 01, 2014	May 04, 2013
Assets:
Cash equivalents	$ 452	$ 519	$ 772
Derivative financial instruments	44	64	69
Deferred compensation plan assets	42	37	34
Total	538	620	875
Liabilities:
Derivative financial instruments	22	15	9
Fair Value, Inputs, Level 1 [Member]
Assets:
Cash equivalents	147	196	497
Derivative financial instruments	0	0	0
Deferred compensation plan assets	42	37	34
Total	189	233	531
Liabilities:
Derivative financial instruments	0	0	0
Fair Value, Inputs, Level 2 [Member]
Assets:
Cash equivalents	305	323	275
Derivative financial instruments	44	64	69
Deferred compensation plan assets	0	0	0
Total	349	387	344
Liabilities:
Derivative financial instruments	22	15	9
Fair Value, Inputs, Level 3 [Member]
Assets:
Cash equivalents	0	0	0
Derivative financial instruments	0	0	0
Deferred compensation plan assets	0	0	0
Total	0	0	0
Liabilities:
Derivative financial instruments	$ 0	$ 0	$ 0