Effect of New Accounting Standards (Details) - USD ($)
$ in Millions
6 Months Ended 12 Months Ended
Aug. 01, 2015
Aug. 02, 2014
Jan. 31, 2015
New Accounting Pronouncements or Change in Accounting Principle [Line Items]      
New accounting pronouncement or change in accounting principle, effect of adoption, quantification   $ 96 $ 95
Accounting standards update 2015-03 [Member]      
New Accounting Pronouncements or Change in Accounting Principle [Line Items]      
New accounting pronouncement or change in accounting principle, name ASU 2015-03, Interest - Imputation of Interest (Subtopic 835-30): Simplifying the Presentation of Debt Issuance Costs.    
New accounting pronouncement or change in accounting principle, description ASU 2015-03 requires debt issuance costs related to a recognized debt liability to be presented in the balance sheet as a direct deduction from the carrying value of that debt liability, consistent with debt discounts. The recognition and measurement guidance for debt issuance costs are not affected by ASU 2015-03. The amendments in this ASU are effective retrospectively for fiscal years, and interim periods within those years, beginning after December 15, 2015. Early adoption is permitted. The Company early adopted ASU 2015-03 retrospectively in its second quarter ended August 1, 2015. As a result of the retrospective adoption, the Company reclassified unamortized debt issuance costs of $95 million and $96 million as of January 31, 2015 and August 2, 2014, respectively, from Other assets to a reduction in Long-term debt on the unaudited Interim Consolidated Balance Sheets. Adoption of this standard did not impact results of operations, retained earnings, or cash flows in the current or previous interim and annual reporting periods.