Income Taxes - Income Tax Expense (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Earnings from continuing operations before income tax expense and equity in (loss) income of affiliates
United States	$ 1,310	$ 1,201	$ 699
Outside the United States	0	186	384
Earnings from continuing operations before income tax expense	1,310	1,387	1,083
Current:
Federal	347	354	305
State	48	51	46
Foreign	60	33	55
Current income tax expense	455	438	406
Deferred:
Federal	65	(275)	(22)
State	10	(26)	1
Foreign	(27)	4	3
Deferred income tax expense	48	(297)	(18)
Income tax expense	$ 503	$ 141	$ 388