TAXES BASED ON INCOME (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended						4 Months Ended		12 Months Ended
	Jan. 31, 2015	Nov. 08, 2014	Aug. 16, 2014	Feb. 01, 2014	Nov. 09, 2013	Aug. 17, 2013	May 24, 2014	May 25, 2013	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Federal
Current									$ 847	$ 638	$ 563
Deferred									(15)	81	154
Subtotal federal									832	719	717
State and local
Current									59	42	46
Deferred									11	(10)	31
Subtotal state and local									70	32	77
Total	274	172	182	184	125	176	274	266	902	751	794
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.70%	0.90%	2.20%
Credits (as a percent)									(1.20%)	(1.30%)	(1.40%)
Favorable resolution of issues (as a percent)									(0.40%)		(0.50%)
Domestic manufacturing deduction (as a percent)									(0.70%)	(1.10%)	(0.50%)
Other changes, net (as a percent)									(0.30%)	(0.60%)	(0.30%)
Total (as a percent)									34.10%	32.90%	34.50%
Current deferred tax assets:
Net operating loss and credit carryforwards	5			4					5	4
Compensation related costs	88			103					88	103
Other	14			15					14	15
Subtotal	107			122					107	122
Valuation allowance	(7)			(9)					(7)	(9)
Total current deferred tax assets	100			113					100	113
Current deferred tax liabilities:
Insurance related costs	(99)			(96)					(99)	(96)
Inventory related costs	(288)			(265)					(288)	(265)
Total current deferred tax liabilities	(387)			(361)					(387)	(361)
Current deferred taxes	(287)			(248)					(287)	(248)
Long-term deferred tax assets:
Compensation related costs	721			464					721	464
Lease accounting	129			115					129	115
Closed store reserves	50			54					50	54
Insurance related costs	77			66					77	66
Net operating loss and credit carryforwards	115			103					115	103
Other	2								2
Subtotal	1,094			802					1,094	802
Valuation allowance	(42)			(38)					(42)	(38)
Total long-term deferred tax assets	1,052			764					1,052	764
Long-term deferred tax liabilities:
Depreciation and amortization	(2,261)			(2,128)					(2,261)	(2,128)
Other				(17)						(17)
Total long-term deferred tax liabilities	(2,261)			(2,145)					(2,261)	(2,145)
Long-term deferred taxes	(1,209)			(1,381)					(1,209)	(1,381)
Federal
Tax Credit Carryforward
Net operating loss carryforwards	54								54
Federal | Capital Loss Carryforward
Tax Credit Carryforward
Credit carryforwards	25								25
State
Tax Credit Carryforward
Credit carryforwards	48								48
Net operating loss carryforwards	$ 1,286								$ 1,286