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,800
Beginning Balance (in shares) at Jan. 30, 2016		370		(184)
Beginning Balance at Jan. 30, 2016	5,491	$ 4	$ 2,944	$ (9,769)	$ (17)	$ 12,329
Comprehensive income (loss)	18				1
Net income	17					17
Stock options and awards, (in shares)		2		0
Stock options and awards	5		17
Stock Issued During Period, Value, Stock Options Exercised				$ (12)
Dividends paid ($0.50 per common share)	(91)		0	$ 1		(92)
Treasury stock purchases, (in shares)				(3)
Treasury stock purchases	(126)			$ (126)
Ending Balance (in shares) at Apr. 30, 2016		372		(187)
Ending Balance at Apr. 30, 2016	5,297	$ 4	$ 2,961	$ (9,906)	$ (16)	$ 12,254
Long-term Debt, Fair Value	$ 2,800