Summary of Significant Accounting Policies - Leases (Details) - USD ($)	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015
Accounting Policies [Abstract]
Term of Lease Agreements, Low End of Range	10 years
Term of Lease Agreements, High End of Range	20 years
Deferred Rent Credit, Current	$ 36,000,000	$ 31,000,000
Deferred Rent Credit, Noncurrent	139,000,000	195,000,000
Financing Lease Obligations	$ 178,000,000	$ 69,000,000