Commitments and Contingencies (Details) $ in Millions	12 Months Ended
	Jan. 29, 2017 USD ($)	Jan. 31, 2016 USD ($)	Jan. 25, 2015 USD ($)
Operating Lease Financing Arrangement
Ground lease to a syndicate of banks Synthetic Lease	99 years
Total Synthetic Lease term	7 years 6 months
Estimated construction period Synthetic Lease	2 years 6 months
Maximum number of renewal options	3
Lessee Leasing Arrangements, Operating Leases, Renewal Term	5 years
Expected construction costs for Synthetic lease financing	$ 380
Maximum residual value guarantee percentage	87.50%
Maximum total leverage ratio	3.5
Commitments and Contingencies Disclosure [Abstract]
Outstanding Inventory Purchase Obligation	$ 1,000
Outstanding Capital Purchase Obligations	38
Legal settlement recorded as COGS	10
Operating Leases, Future Minimum Payments Due [Abstract]
Future minimum operating lease payments - HQ	50
Operating Leases, Future Minimum Payments Due, Current	42
Operating Leases, Future Minimum Payments, Due in Two Years	36
Operating Leases, Future Minimum Payments, Due in Three Years	20
Operating Leases, Future Minimum Payments, Due in Four Years	17
Operating Leases, Future Minimum Payments, Due in Five Years	12
Operating Leases, Future Minimum Payments, Due Thereafter	13
Operating Leases, Future Minimum Payments Due	140
Operating Leases, Rent Expense	46	$ 45	$ 47
Capital Leases, Future Minimum Payments Due, Fiscal Year Maturity [Abstract]
Future minimum capital lease payments - HQ	11
Capital Leases, Future Minimum Payments Due, Current	5
Capital Leases, Future Minimum Payments Due in Two Years	6
Capital Leases, Future Minimum Payments Due	11
Capital Leases, Future Minimum Payments, Present Value of Net Minimum Payments	10
Capital Lease Obligations, Current	4	4
Capital Lease Obligations, Noncurrent	$ 6	$ 10