Schedule II - Valuation and Qualifying Accounts and Reserves (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 29, 2016		Jan. 30, 2015		Jan. 31, 2014
Reserve for loss on obsolete inventory
Movement in Valuation Allowances and Reserves
Balance at beginning of period		$ 52		$ 68		$ 57
Charges to costs and expenses		0		0		11	[1]
Deductions		(6)	[1]	(16)	[1]	0
Balance at end of period		46		52		68
Reserve for inventory shrinkage
Movement in Valuation Allowances and Reserves
Balance at beginning of period		162		158		142
Charges to costs and expenses		345		326		325
Deductions	[2]	(336)		(322)		(309)
Balance at end of period		171		162		158
Reserve for sales returns
Movement in Valuation Allowances and Reserves
Balance at beginning of period		65		58		59
Charges to costs and expenses		1	[3]	7	[3]	0
Deductions		0		0		(1)	[3]
Balance at end of period		66		65		58
Deferred tax valuation allowance
Movement in Valuation Allowances and Reserves
Balance at beginning of period		170		164		142
Charges to costs and expenses	[4]	277		6		22
Deductions		0		0		0
Balance at end of period		447		170		164
Self-insurance liabilities
Movement in Valuation Allowances and Reserves
Balance at beginning of period		905		904		899
Charges to costs and expenses		1,357		1,323		1,164
Deductions	[5]	(1,379)		(1,322)		(1,159)
Balance at end of period		883		905		904
Reserve for exit activities
Movement in Valuation Allowances and Reserves
Balance at beginning of period		53		54		75
Charges to costs and expenses		34		14		11
Deductions	[6]	(20)		(15)		(32)
Balance at end of period		$ 67		$ 53		$ 54

[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/(decrease) 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.