TAXES BASED ON INCOME - PROVISION, RECONCILIATION, AND DEFERRED TAX BALANCES (Details) - USD ($) $ in Millions	3 Months Ended						4 Months Ended		12 Months Ended
	Jan. 28, 2017	Nov. 05, 2016	Aug. 13, 2016	Jan. 30, 2016	Nov. 07, 2015	Aug. 15, 2015	May 21, 2016	May 23, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Federal
Current									$ 721	$ 723	$ 847
Deferred									158	266	(15)
Subtotal federal									879	989	832
State and local
Current									51	37	59
Deferred									27	19	11
Subtotal state and local									78	56	70
Total	$ 230	$ 206	$ 171	$ 250	$ 238	$ 227	$ 350	$ 330	$ 957	$ 1,045	$ 902
A reconciliation of the statutory federal rate and the effective rate follows:
Statutory rate (as a percent)									35.00%	35.00%	35.00%
State income taxes, net of federal tax benefit (as a percent)									1.60%	1.20%	1.70%
Credits (as a percent)									(1.10%)	(1.20%)	(1.20%)
Favorable resolution of audit issues (as a percent)									(0.50%)	(0.20%)	(0.40%)
Domestic manufacturing deduction (as a percent)									(0.70%)	(0.70%)	(0.70%)
Excess tax benefits from share-based payments									(1.60%)
Other changes, net (as a percent)									0.10%	(0.30%)	(0.30%)
Total (as a percent)									32.80%	33.80%	34.10%
Current deferred tax assets:
Net operating loss and credit carryforwards	23			10					$ 23	$ 10
Compensation related costs	67			83					67	83
Other	50			61					50	61
Subtotal	140			154					140	154
Valuation allowance	(11)			(9)					(11)	(9)
Total current deferred tax assets	129			145					129	145
Current deferred tax liabilities:
Insurance related costs	(52)			(56)					(52)	(56)
Inventory related costs	(328)			(310)					(328)	(310)
Total current deferred tax liabilities	(380)			(366)					(380)	(366)
Current deferred taxes	(251)			(221)					(251)	(221)
Long-term deferred tax assets:
Compensation related costs	783			709					783	709
Lease accounting	121			106					121	106
Closed store reserves	46			57					46	57
Insurance related costs	7			29					7	29
Net operating loss and credit carryforwards	101			128					101	128
Other	1			17					1	17
Subtotal	1,059			1,046					1,059	1,046
Valuation allowance	(39)			(43)					(39)	(43)
Total long-term deferred tax assets	1,020			1,003					1,020	1,003
Long-term deferred tax liabilities:
Depreciation and amortization	(2,947)			(2,755)					(2,947)	(2,755)
Total long-term deferred tax liabilities	(2,947)			(2,755)					(2,947)	(2,755)
Long-term deferred taxes	$ (1,927)			$ (1,752)					$ (1,927)	$ (1,752)