Store Closures (Details) - USD ($) $ in Millions	3 Months Ended
	Apr. 29, 2017	Apr. 30, 2016	Jan. 28, 2017
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	$ 102		$ 106
Impairments, store closing and other costs	0	$ 64
Payments for Restructuring	(4)
Contract Termination [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	100		103
Payments for Restructuring	(3)
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	2		$ 3
Payments for Restructuring	$ (1)