Consolidated Statements of Changes in Shareholders' Equity (USD $) In Millions, unless otherwise specified	Total	Common Stock [Member]	Additional Paid-In Capital [Member]	Accumulated Equity [Member]	Treasury Stock [Member]	Accumulated Other Comprehensive Income (Loss) [Member]
Balance at Jan. 31, 2009	$ 4,620	$ 5	$ 5,663	$ 1,982	$ (2,544)	$ (486)
Net income (loss)	329			329
Actuarial loss on post employment and postretirement benefit plans, net of income tax effect	(266)					(266)
Unrealized gain (loss) on marketable securities, net of income tax effect	5					5
Reclassifications to net income:
Net actuarial loss on post employment and postretirement benefit plans, net of income tax effect	(4)					(4)
Prior service credit on post employment and postretirement benefit plans, net of income tax effect	(2)					(2)
Total comprehensive income	62
Common stock dividends	(84)			(84)
Stock repurchases	(1)				(1)
Stock-based compensation expense	50		50
Stock issued under stock plans	5		(24)		29
Deferred compensation plan distributions	1				1
Balance at Jan. 30, 2010	4,653	5	5,689	2,227	(2,515)	(753)
Net income (loss)	847			847
Actuarial loss on post employment and postretirement benefit plans, net of income tax effect	(17)					(17)
Unrealized gain (loss) on marketable securities, net of income tax effect	5					5
Reclassifications to net income:
Net actuarial loss on post employment and postretirement benefit plans, net of income tax effect	36					36
Prior service credit on post employment and postretirement benefit plans, net of income tax effect	(1)					(1)
Total comprehensive income	870
Common stock dividends	(84)			(84)
Stock repurchases	(1)				(1)
Stock-based compensation expense	47		47
Stock issued under stock plans	42		(40)		82
Deferred compensation plan distributions	3				3
Balance at Jan. 29, 2011	5,530	5	5,696	2,990	(2,431)	(730)
Net income (loss)	1,256			1,256
Actuarial loss on post employment and postretirement benefit plans, net of income tax effect	(376)					(376)
Unrealized gain (loss) on marketable securities, net of income tax effect	(2)					(2)
Reclassifications to net income:
Realized loss on marketable securities, net of income tax effect	(8)					(8)
Net actuarial loss on post employment and postretirement benefit plans, net of income tax effect	56					56
Prior service credit on post employment and postretirement benefit plans, net of income tax effect	(1)					(1)
Total comprehensive income	925
Common stock dividends	(231)			(231)
Stock repurchases	(502)				(502)
Stock-based compensation expense	48		48
Stock issued under stock plans	161		(81)		242
Retirement of common stock	0		(255)		255
Deferred compensation plan distributions	2				2
Balance at Jan. 28, 2012	$ 5,933	$ 5	$ 5,408	$ 4,015	$ (2,434)	$ (1,061)