Termination of Merger with Office Depot (Details) - USD ($)		3 Months Ended								12 Months Ended
	May 19, 2016	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015	Nov. 22, 2016	May 16, 2016	Feb. 02, 2016	Feb. 04, 2015
Business Acquisition [Line Items]
Business Combination, Acquisition Related Costs		$ 0	$ 0	$ 283,000,000	$ 52,000,000	$ 58,000,000	$ 40,000,000	$ 34,000,000	$ 15,000,000	$ 24,000,000	$ 53,000,000
Proceeds from Issuance of Long-term Debt and Capital Securities, Net					$ 2,475,000,000
interest and fees paid related to transaction financing arrangements										130,000,000
Loss on early extinguishment of debt										(26,000,000)	0	$ 0
cash payment into escrow account										66,000,000
Interest paid										173,000,000	$ 49,000,000	$ 51,000,000
Office Depot [Member]
Business Acquisition [Line Items]
Business Combination, Termination Rights, Fee If Closing Conditions Are Not Satisfied	$ 250,000,000
interest and fees paid related to transaction financing arrangements										156,000,000
Interest paid										68,000,000
February 2015 Term Loan [Member] | Term Loan [Member]
Business Acquisition [Line Items]
Debt Instrument, Term											6 years
Debt instrument, face amount																$ 2,750,000,000
February 2016 Term Loan [Member] | Term Loan [Member]
Business Acquisition [Line Items]
Debt instrument, face amount															$ 2,500,000,000
Deposit Liabilities, Accrued Interest								$ 91,000,000
Interest Expense, Debt										39,000,000
Deferred Finance Costs, Current, Net		$ 2,000,000								2,000,000
Interest Income, Other										2,000,000
Debt Instrument, Discount, Percent of Par Value															1.00%
Debt Related Commitment Fees and Debt Issuance Costs										88,000,000
February 2016 Term Loan [Member] | restricted cash location [Domain] | Term Loan [Member]
Business Acquisition [Line Items]
Unamortized Loan Commitment and Origination Fees and Unamortized Discounts or Premiums				$ 25,000,000
Revolving Credit Facility [Member]
Business Acquisition [Line Items]
Maximum borrowing capacity													$ 1,500,000,000
Revolving Credit Facility [Member] | Asset-Based Revolving Credit Facility [Member]
Business Acquisition [Line Items]
Line of Credit Facility, Expiration Period											5 years
Maximum borrowing capacity																$ 3,000,000,000
Selling, General and Administrative Expenses [Member]
Business Acquisition [Line Items]
Business Combination, Acquisition Related Costs										21,000,000
Discontinued Operations, Disposed of by Sale [Member]
Business Acquisition [Line Items]
Business Combination, Acquisition Related Costs										$ 3,000,000
Customer Contracts [Member] | Office Depot [Member]
Business Acquisition [Line Items]
Projected Contract Revenue, Contracts to be Sold														$ 550,000,000