Pension and Postretirement Health Care Plans - Schedule of Fair Value Measurements (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	$ 1,500	$ 948
Accounting Standards Update 2015-07
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	3,607	3,784
Cash and cash equivalents | Accounting Standards Update 2015-07
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	455	204
Common collective trusts | Accounting Standards Update 2015-07
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	544	1,102
Fixed income | Accounting Standards Update 2015-07
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	49	53
Balanced funds | Accounting Standards Update 2015-07
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	756	1,152
Private equity funds | Accounting Standards Update 2015-07
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	141	171
Other | Accounting Standards Update 2015-07
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	162	154
Level 1 | Cash and cash equivalents
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	43	7
Level 2 | Government securities
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	470	349
Level 2 | Fixed income
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	979	571
Level 2 | Other
Defined Benefit Plan Disclosure [Line Items]
Total plan assets	$ 8	$ 21