Condensed Consolidating Financial Information (Condensed Consolidating Statement of Operations) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended										12 Months Ended
	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May 03, 2014	Feb. 01, 2014	Nov. 02, 2013	Aug. 03, 2013	May 04, 2013	Feb. 02, 2013	Apr. 28, 2012	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Net sales	$ 9,364	$ 6,195	$ 6,267	$ 6,279	$ 9,202	$ 6,276	$ 6,066	$ 6,387			$ 28,105	$ 27,931	$ 27,686
Cost of sales	(5,589)	(3,766)	(3,672)	(3,836)	(5,464)	(3,817)	(3,533)	(3,911)			(16,863)	(16,725)	(16,538)
Gross margin	3,775	2,429	2,595	2,443	3,738	2,459	2,533	2,476			11,242	11,206	11,148
Selling, general and administrative expenses	(2,324)	(2,007)	(2,024)	(2,000)	(2,301)	(2,099)	(1,999)	(2,041)			(8,355)	(8,440)	(8,482)
Impairments, store closing and other costs	(87)	0	0	0	(88)	0	0	0			(87)	(88)	(5)
Operating income (loss)											2,800	2,678	2,661
Interest Income (Expense), Net											(393)	(388)	(422)
Interest (expense) income, net
Intercompany											0	0	0
Premium on early retirement of debt									(133)	(4)	(17)	0	(137)
Equity in earnings of subsidiaries											0	0	0
Income (loss) before income taxes											2,390	2,290	2,102
Federal, state and local income tax benefit (expense)											(864)	(804)	(767)
Net income	793	217	292	224	811	177	281	217			1,526	1,486	1,335
Comprehensive income											1,119	1,752	1,465
Subsidiary Issuer [Member]
Net sales											13,078	13,233	13,594
Cost of sales											(8,127)	(8,168)	(8,385)
Gross margin											4,951	5,065	5,209
Selling, general and administrative expenses											(4,351)	(4,443)	(4,584)
Impairments, store closing and other costs											(45)	(37)	(8)
Operating income (loss)											555	585	617
Interest Income (Expense), Net											(394)	(388)	(422)
Interest (expense) income, net
Intercompany											(230)	(176)	(146)
Premium on early retirement of debt											(17)		(137)
Equity in earnings of subsidiaries											624	557	638
Income (loss) before income taxes											538	578	550
Federal, state and local income tax benefit (expense)											25	33	24
Net income											563	611	574
Comprehensive income											156	877	704
Parent Company [Member]
Net sales											0	0	0
Cost of sales											0	0	0
Gross margin											0	0	0
Selling, general and administrative expenses											(3)	(8)	(9)
Impairments, store closing and other costs											0	0	0
Operating income (loss)											(3)	(8)	(9)
Interest Income (Expense), Net											1	1	1
Interest (expense) income, net
Intercompany											0	(2)	(2)
Premium on early retirement of debt											0		0
Equity in earnings of subsidiaries											1,528	1,492	1,342
Income (loss) before income taxes											1,526	1,483	1,332
Federal, state and local income tax benefit (expense)											0	3	3
Net income											1,526	1,486	1,335
Comprehensive income											1,119	1,752	1,465
Non-Guarantor Subsidiaries [Member]
Net sales											23,522	23,417	22,439
Cost of sales											(17,231)	(17,276)	(16,500)
Gross margin											6,291	6,141	5,939
Selling, general and administrative expenses											(4,001)	(3,989)	(3,889)
Impairments, store closing and other costs											(42)	(51)	3
Operating income (loss)											2,248	2,101	2,053
Interest Income (Expense), Net											0	(1)	(1)
Interest (expense) income, net
Intercompany											230	178	148
Premium on early retirement of debt											0		0
Equity in earnings of subsidiaries											0	0	0
Income (loss) before income taxes											2,478	2,278	2,200
Federal, state and local income tax benefit (expense)											(889)	(840)	(794)
Net income											1,589	1,438	1,406
Comprehensive income											1,338	1,434	1,477
Consolidation, Eliminations [Member]
Net sales											(8,495)	(8,719)	(8,347)
Cost of sales											8,495	8,719	8,347
Gross margin											0	0	0
Selling, general and administrative expenses											0	0	0
Impairments, store closing and other costs											0	0	0
Operating income (loss)											0	0	0
Interest Income (Expense), Net											0	0	0
Interest (expense) income, net
Intercompany											0	0	0
Premium on early retirement of debt											0		0
Equity in earnings of subsidiaries											(2,152)	(2,049)	(1,980)
Income (loss) before income taxes											(2,152)	(2,049)	(1,980)
Federal, state and local income tax benefit (expense)											0	0	0
Net income											(2,152)	(2,049)	(1,980)
Comprehensive income											$ (1,494)	$ (2,311)	$ (2,181)