CONSOLIDATED STATEMENT OF CHANGES IN SHAREHOLDERS' EQUITY - USD ($) shares in Millions, $ in Millions	Total	Common Stock	Paid-In Capital	Treasury Stock	Accumulated Other Comprehensive Income (Loss)	Retained Earnings [Member]
Long-term Debt, Fair Value	$ 2,700
Beginning Balance (in shares) at Jan. 28, 2017		(371)		197
Beginning Balance at Jan. 28, 2017	5,177	$ 4	$ 3,003	$ (10,338)	$ (14)	$ 12,522
Comprehensive income (loss)	67				1
Net income	66					66
Stock options and awards, (in shares)		1		0
Stock options and awards	0		10
Stock Issued During Period, Value, Stock Options Exercised				$ (10)
Dividends paid ($0.55 per common share)	(94)		0	$ (1)		(95)
Treasury stock purchases, (in shares)				(4)
Treasury stock purchases	(156)			$ (156)
Ending Balance (in shares) at Apr. 29, 2017		(372)		(201)
Ending Balance at Apr. 29, 2017	4,994	$ 4	$ 3,013	$ (10,503)	$ (13)	$ 12,493
Long-term Debt, Fair Value	$ 2,800