Condensed Consolidated Balance Sheets (Parenthetical) (USD $) In Millions, except Share data, unless otherwise specified	Oct. 29, 2011	Jan. 29, 2011	Oct. 30, 2010
Condensed Consolidated Balance Sheets [Abstract]
Accumulated depreciation	$ 3,769	$ 3,520	$ 3,451
Shareholders' equity:
Common stock, no par value
Common stock, shares authorized	1,000,000,000	1,000,000,000	1,000,000,000
Common stock, shares issued	210,100,000	218,000,000	218,600,000
Common stock, shares outstanding	210,100,000	218,000,000	218,600,000