Consolidated Statements of Total Equity (Deficit) (USD $) In Millions, except Share data	Total	Common Stock [Member]	Paid-in Capital [Member]	Accumulated Other Comprehensive Income (Loss)	Retained Earnings (Accumulated Deficit) [Member]	Treasury Stock, at Average Cost [Member]	Noncontrolling Interest [Member]
Beginning Balance at Jan. 30, 2010	$ 2,184	$ 161	$ 0	$ (15)	$ 2,037	$ 0	$ 1
Beginning Balance (in shares) at Jan. 30, 2010		323,000,000
Common Stock, Dividends, Per Share, Declared	$ 4.60
Net Income	805	0	0	0	805	0	0
Other Comprehensive Income (Loss)	16	0	0	16	0	0	0
Total Comprehensive Income (Loss)	821	0	0	16	805	0	0
Dividends, Common Stock, Cash	(1,488)	0	0	0	(1,488)	0	0
Repurchase of Common Stock	(207)	0	0	0	0	(207)	0
Repurchase of Common Stock (in shares)	(7,621,000)	(8,000,000)
Exercise of Stock Options and Other	167	3	164	0	0	0	0
Exercise of Stock Options and Other (in shares)		6,000,000
Ending Balance at Jan. 29, 2011	1,477	164	164	1	1,354	(207)	1
Ending Balance (in shares) at Jan. 29, 2011		321,000,000
Common Stock, Dividends, Per Share, Declared	$ 3.80
Net Income	850	0	0	0	850	0	0
Other Comprehensive Income (Loss)	(1)	0	0	(1)	0	0	0
Total Comprehensive Income (Loss)	849	0	0	(1)	850	0	0
Dividends, Common Stock, Cash	(1,144)	0	0	0	(1,144)	0	0
Repurchase of Common Stock	(1,194)	0	0	0	0	(1,194)	0
Repurchase of Common Stock (in shares)	(32,535,000)	(32,000,000)
Treasury Share Retirement	0	(19)	(286)	0	(1,036)	1,341	0
Exercise of Stock Options and Other	150	3	147	0	0	0	0
Exercise of Stock Options and Other (in shares)		6,000,000
Ending Balance at Jan. 28, 2012	138	148	25	0	24	(60)	1
Ending Balance (in shares) at Jan. 28, 2012	295,000,000	295,000,000
Common Stock, Dividends, Per Share, Declared	$ 5.00
Net Income	753	0	0	0	753	0	0
Other Comprehensive Income (Loss)	4	0	0	4	0	0	0
Total Comprehensive Income (Loss)	757	0	0	4	753	0	0
Dividends, Common Stock, Cash	(1,449)	0	0	0	(1,449)	0	0
Repurchase of Common Stock	(625)	0	0	0	0	(625)	0
Repurchase of Common Stock (in shares)	(13,773,000)	(14,000,000)
Exercise of Stock Options and Other	165	4	161	0	0	0	0
Exercise of Stock Options and Other (in shares)	4,271,000	8,000,000
Ending Balance at Feb. 02, 2013	$ (1,014)	$ 152	$ 186	$ 4	$ (672)	$ (685)	$ 1
Ending Balance (in shares) at Feb. 02, 2013	289,000,000	289,000,000