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. 28, 2012	$ 138	$ 148	$ 25	$ 0	$ 24	$ (60)	$ 1
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
Treasury Stock, Shares, Acquired	13,773,000	14,000,000
Repurchase of Common Stock	(625)	0	0	0	0	(625)	0
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period		8,000,000
Exercise of Stock Options and Other	165	4	161	0	0	0	0
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
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
Treasury Stock, Shares, Acquired	1,377,000	1,000,000
Repurchase of Common Stock	(63)	0	0	0	0	(63)	0
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period		3,000,000
Exercise of Stock Options and Other	118	2	116	0	0	0	0
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
Common Stock, Dividends, Per Share, Declared	$ 2.36
Net Income	1,042	0	0	0	1,042	0	0
Other Comprehensive Income (Loss)	(5)	0	0	(5)	0	0	0
Total Comprehensive Income (Loss)	1,037	0	0	(5)	1,042	0	0
Dividends, Common Stock, Cash	(691)	0	0	0	(691)	0	0
Treasury Stock, Shares, Acquired	1,317,000	1,000,000
Repurchase of Common Stock	(84)	0	0	0	0	(84)	0
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period	1,462,000	2,000,000
Exercise of Stock Options and Other	126	1	125	0	0	0	0
Ending Balance at Jan. 31, 2015	$ 19	$ 155	$ 427	$ 35	$ 233	$ (832)	$ 1
Ending Balance (in shares) at Jan. 31, 2015	292,000,000	292,000,000