Fair Value Measurements - Financial Assets and Liabilities Measured at Fair Value on Recurring Basis (Details) - USD ($) $ in Millions	Oct. 28, 2017	Jan. 28, 2017	Oct. 29, 2016
Assets:
Cash equivalents	$ 389	$ 697	$ 596
Derivative financial instruments	31	58	62
Deferred compensation plan assets	46	40	41
Total	466	795	699
Liabilities:
Derivative financial instruments	20	21	49
Fair Value, Inputs, Level 1 [Member]
Assets:
Cash equivalents	28	256	106
Derivative financial instruments	0	0	0
Deferred compensation plan assets	46	40	41
Total	74	296	147
Liabilities:
Derivative financial instruments	0	0	0
Fair Value, Inputs, Level 2 [Member]
Assets:
Cash equivalents	361	441	490
Derivative financial instruments	31	58	62
Deferred compensation plan assets	0	0	0
Total	392	499	552
Liabilities:
Derivative financial instruments	20	21	49
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