Schedule II - Valuation and Qualifying Accounts and Reserves (Details) - USD ($) $ in Millions		12 Months Ended
		Feb. 03, 2017		Jan. 29, 2016		Jan. 30, 2015
Reserve for loss on obsolete inventory
Movement in Valuation Allowances and Reserves
Balance at beginning of period		$ 46		$ 52		$ 68
Charges to costs and expenses		13	[1]	0		0
Deductions		0		(6)	[1]	(16)	[1]
Balance at end of period		59		46		52
Reserve for inventory shrinkage
Movement in Valuation Allowances and Reserves
Balance at beginning of period		171		162		158
Charges to costs and expenses		397		345		326
Deductions	[2]	(379)		(336)		(322)
Balance at end of period		189		171		162
Reserve for sales returns
Movement in Valuation Allowances and Reserves
Balance at beginning of period		66		65		58
Charges to costs and expenses	[3]	5		1		7
Deductions		0		0		0
Balance at end of period		71		66		65
Deferred tax valuation allowance
Movement in Valuation Allowances and Reserves
Balance at beginning of period		447		170		164
Charges to costs and expenses	[4]	131		277		6
Deductions		0		0		0
Balance at end of period		578		447		170
Self-insurance liabilities
Movement in Valuation Allowances and Reserves
Balance at beginning of period		883		905		904
Charges to costs and expenses		1,418		1,357		1,323
Deductions	[5]	(1,470)		(1,379)		(1,322)
Balance at end of period		831		883		905
Reserve for exit activities
Movement in Valuation Allowances and Reserves
Balance at beginning of period		67		53		54
Charges to costs and expenses		47		34		14
Deductions	[6]	(48)		(20)		(15)
Balance at end of period		$ 66		$ 67		$ 53

[1] Represents the net increase/(decrease) in the required reserve based on the Company’s evaluation of obsolete inventory.

[2] Represents the actual inventory shrinkage experienced at the time of physical inventories.

[3] Represents the net increase in the required reserve based on the Company’s evaluation of anticipated merchandise returns.

[4] Represents an increase in the required reserve based on the Company’s evaluation of deferred tax assets.

[5] Represents claim payments for self-insured claims.

[6] Represents lease payments, net of sublease income.