Exit Activities (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 29, 2016	Jan. 30, 2015	Jan. 31, 2014
Changes in the accrual for exit activities
Accrual for exit activities, balance at beginning of year	$ 53	$ 54	$ 75
Additions to the accrual - net	34	14	11
Cash payments	(20)	(15)	(32)
Accrual for exit activities, balance at end of year	$ 67	$ 53	$ 54