Fair Value Measurements - Financial Assets and Liabilities Measured at Fair Value on Recurring Basis (Details) - USD ($) $ in Millions	Apr. 30, 2016	Jan. 30, 2016	May. 02, 2015
Assets:
Cash equivalents	$ 589	$ 517	$ 201
Derivative financial instruments	18	93	118
Deferred compensation plan assets	40	37	45
Total	647	647	364
Liabilities:
Derivative financial instruments	85	3	13
Fair Value, Inputs, Level 1 [Member]
Assets:
Cash equivalents	131	204	72
Derivative financial instruments	0	0	0
Deferred compensation plan assets	40	37	45
Total	171	241	117
Liabilities:
Derivative financial instruments	0	0	0
Fair Value, Inputs, Level 2 [Member]
Assets:
Cash equivalents	458	313	129
Derivative financial instruments	18	93	118
Deferred compensation plan assets	0	0	0
Total	476	406	247
Liabilities:
Derivative financial instruments	85	3	13
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