Consolidated Statements of Total Equity (USD $) In Millions, except Share data	Total	Common Stock [Member]	Paid-in Capital [Member]	Accumulated Other Comprehensive Income (Loss)	Retained Earnings [Member]	Treasury Stock [Member]	Noncontrolling Interest [Member]
Beginning Balance at Jan. 31, 2009	$ 1,875	$ 262	$ 1,544	$ (28)	$ 4,777	$ (4,681)	$ 1
Beginning Balance (in shares) at Jan. 31, 2009		321,000,000
Net Income	448	0	0	0	448	0	0
Other Comprehensive Income (Loss)	13	0	0	13	0	0	0
Total Comprehensive Income (Loss)	461	0	0	13	448	0	0
Cash Dividends	(193)	0	0	0	(193)	0	0
Treasury Share Retirement	0	(101)	(1,545)	0	(2,995)	4,641	0
Exercise of Stock Options and Other	41	0	1	0	0	40	0
Exercise of Stock Options and Other (in shares)		2,000,000
Ending Balance at Jan. 30, 2010	2,184	161	0	(15)	2,037	0	1
Ending Balance (in shares) at Jan. 30, 2010		323,000,000
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
Cash Dividends	(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)		(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	321,000,000
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
Cash Dividends	(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,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)	4,999,000	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