Property and Leases (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Property, Plant and Equipment, Net [Abstract]
Land	$ 8,149	$ 8,243
Buildings	17,667	17,759
Furniture, Fixtures and Equipment	10,279	9,602
Leasehold Improvements	1,481	1,419
Construction in Progress	670	585
Capital Leases	1,020	905
Property and Equipment, at cost	39,266	38,513
Less Accumulated Depreciation and Amortization	17,075	15,793
Net Property and Equipment	22,191	22,720
Total rent expense	922	918	$ 905
Contingent rent expense	7	7	$ 5
Capital leases [Abstract]
2016	122
2017	119
2018	112
2019	109
2020	127
Thereafter through 2097	900
Total Capital Leases	1,489
Less imputed interest	726
Net present value of capital lease obligations	763	684
Less current installments	40
Long-term capital lease obligations, excluding current installments	723
Operating leases [Abstract]
2016	868
2017	804
2018	708
2019	624
2020	543
Thereafter through 2097	3,876
Total Operating Leases	7,423
Capital leases recorded in property and equipment	$ 629	$ 557