Leases (Details Textual) $ in Millions	12 Months Ended
	Jan. 29, 2016 USD ($) count	Jan. 30, 2015 USD ($)	Jan. 31, 2014 USD ($)
Leases
Lease term, store facilities and land	20 years
Renewal options included in lease agreements, minimum	4
Renewal options included in lease agreements, maximum	6
Duration of lease renewal options	5 years
Operating leases, rent expense | $	$ 473	$ 445	$ 421