Supplemental Cash Flow Information (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Feb. 02, 2013
Jan. 28, 2012
Jan. 29, 2011
Supplemental cash flow information      
Income taxes received/(paid), net $ 202 $ (91) $ (50)
Interest received/(paid), net (230) (225) (253)
Supplemental non-cash investing and financing activity      
Increase (decrease) in other accounts payable related to purchases of property and equipment 12 8 (20)
Purchase of property and equipment and software through capital leases and a note payable $ 129 $ 4 $ 1