Segment Reporting (Details 2) - USD ($) $ in Millions		Aug. 01, 2015	Jan. 31, 2015	Aug. 02, 2014
Segment Reporting Information 2 [Line Items]
Total assets		$ 40,386	$ 41,404	$ 44,455
Segment assets
Segment Reporting Information 2 [Line Items]
Total assets		39,778	39,569	37,987
Assets of discontinued operations
Segment Reporting Information 2 [Line Items]
Total assets		553	1,775	6,398
Unallocated assets
Segment Reporting Information 2 [Line Items]
Total assets	[1]	$ 55	$ 60	$ 70

[1] Represents the insurance receivable related to the Data Breach.