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. 29, 2011	$ 1,477	$ 164	$ 164	$ 1	$ 1,354	$ (207)	$ 1
Beginning 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
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)		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
Common Stock, Dividends, Per Share, Declared	$ 1.20
Net Income	903	0	0	0	903	0	0
Other Comprehensive Income (Loss)	36	0	0	36	0	0	0
Total Comprehensive Income (Loss)	939	0	0	36	903	0	0
Dividends, Common Stock, Cash	(349)	0	0	0	(349)	0	0
Repurchase of Common Stock	(63)	0	0	0	0	(63)	0
Repurchase of Common Stock (in shares)	(1,377,000)	(1,000,000)
Exercise of Stock Options and Other	118	2	116	0	0	0	0
Exercise of Stock Options and Other (in shares)	1,928,000	3,000,000
Ending Balance at Feb. 01, 2014	$ (369)	$ 154	$ 302	$ 40	$ (118)	$ (748)	$ 1
Ending Balance (in shares) at Feb. 01, 2014	291,000,000	291,000,000