CONSOLIDATED STATEMENTS OF SHAREHOLDERS' EQUITY (USD $) In Millions, except Share data in Thousands	Total	Additional Paid-In Capital & Common Stock	Treasury Stock	Retained Earnings	Accumulated Other Comprehensive Loss
Beginning Balance at Jan. 31, 2009	$ 1,924	$ 691	$ (102)	$ 1,581	$ (246)
Beginning Balance (in shares) at Jan. 31, 2009			(4,681)
Beginning Balance (in shares) at Jan. 31, 2009		159,599
Restricted stock issued		1,004
Issued under director and stock plans (in shares)		664
Issued under director and stock plans	6	6
Share-based compensation expense	12	12
Forfeitures of restricted stock (in shares)			(10)
Shares of common stock used to satisfy tax withholding obligations (in shares)			(32)
Shares of common stock used to satisfy tax withholding obligations	(1)		(1)
Acquired in exchange of stock options (in shares)			(3)
Net income	48			48
Cash dividends declared on common stock ($0.60, $0.60 and $0.66 per share in 2011, 2010 and 2009, respectively)	(94)			(94)
Translation adjustment, net of tax	65				65
Change in cash flow hedges, net of tax	(2)				(2)
Pension and post-retirement adjustments, net of tax	(13)				(13)
Unrealized gain on available-for-sale securities, with no tax expense	3				3
Ending Balance at Jan. 30, 2010	1,948	709	(103)	1,535	(193)
Ending Balance (in shares) at Jan. 30, 2010			(4,726)
Ending Balance (in shares) at Jan. 30, 2010		161,267
Restricted stock issued		205
Issued under director and stock plans (in shares)		1,187
Issued under director and stock plans	10	10
Share-based compensation expense	13	13
Total tax benefit from exercise of options	2	2
Forfeitures of restricted stock (in shares)			(50)
Forfeitures of restricted stock	1	1
Shares of common stock used to satisfy tax withholding obligations (in shares)			(292)
Shares of common stock used to satisfy tax withholding obligations	(4)		(4)
Acquired in exchange of stock options (in shares)			(34)
Acquired in exchange of stock options	(1)		(1)
Share repurchases (in shares)			(3,215)
Share repurchases	(50)		(50)
Reissued under employee stock purchase plan (in shares)			278
Reissued under employee stock purchase plan	6		6
Net income	169			169
Cash dividends declared on common stock ($0.60, $0.60 and $0.66 per share in 2011, 2010 and 2009, respectively)	(93)			(93)
Translation adjustment, net of tax	11				11
Change in cash flow hedges, net of tax	1				1
Pension and post-retirement adjustments, net of tax	12				12
Ending Balance at Jan. 29, 2011	2,025	735	(152)	1,611	(169)
Ending Balance (in shares) at Jan. 29, 2011			(8,039)
Ending Balance (in shares) at Jan. 29, 2011		162,659
Restricted stock issued		242
Issued under director and stock plans (in shares)		1,559
Issued under director and stock plans	19	19
Share-based compensation expense	18	18
Total tax benefit from exercise of options	6	6
Forfeitures of restricted stock (in shares)			(60)
Forfeitures of restricted stock	1	1
Shares of common stock used to satisfy tax withholding obligations (in shares)			(140)
Shares of common stock used to satisfy tax withholding obligations	(3)		(3)
Acquired in exchange of stock options (in shares)			(34)
Acquired in exchange of stock options	(1)		(1)
Share repurchases (in shares)			(4,904)
Share repurchases	(104)		(104)
Reissued under employee stock purchase plan (in shares)			336
Reissued under employee stock purchase plan	7		7
Net income	278			278
Cash dividends declared on common stock ($0.60, $0.60 and $0.66 per share in 2011, 2010 and 2009, respectively)	(101)			(101)
Translation adjustment, net of tax	(23)				(23)
Change in cash flow hedges, net of tax	(2)				(2)
Pension and post-retirement adjustments, net of tax	(10)				(10)
Ending Balance at Jan. 28, 2012	$ 2,110	$ 779	$ (253)	$ 1,788	$ (204)
Ending Balance (in shares) at Jan. 28, 2012			(12,841)
Ending Balance (in shares) at Jan. 28, 2012		164,460