Store Closures (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jul. 30, 2016
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	$ 114		$ 114		$ 124
Store closure, future lease obligation	(5)		114
Store closure, write-off net obligation	0		21
Impairment, software license	0		23
Restructuring and Related Cost, Incurred Cost	0		53
Severance and other store closure costs	(1)		17
Impairments, store closing and other costs	(6)	$ 0	186	$ 0
Payments for Restructuring	(4)
Restructuring Reserve, Accrual Adjustment	(6)
Contract Termination [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	110		110		118
Payments for Restructuring	(3)
Restructuring Reserve, Accrual Adjustment	(5)
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	4		$ 4		$ 6
Payments for Restructuring	(1)
Restructuring Reserve, Accrual Adjustment	$ (1)