Segment Reporting - Reconciliation of Segment Assets to Total Assets (Details) - USD ($) $ in Millions	Apr. 29, 2017	Jan. 28, 2017	Apr. 30, 2016
Segment Reporting Information 2 [Line Items]
Total assets	$ 37,218	$ 37,431	$ 39,908
Assets of discontinued operations
Segment Reporting Information 2 [Line Items]
Total assets	36	81	435
Segment assets
Segment Reporting Information 2 [Line Items]
Total assets	37,182	37,350	39,457
Unallocated assets
Segment Reporting Information 2 [Line Items]
Total assets	$ 0	$ 0	$ 16