CONSOLIDATED BALANCE SHEETS (Parenthetical) - USD ($)
$ in Millions
Oct. 29, 2016
Jan. 30, 2016
Oct. 31, 2015
Statement of Financial Position [Abstract]      
Accumulated depreciation $ (3,802) $ (3,757) $ (3,686)
Common stock, shares authorized 1,250,000,000 1,250,000,000 1,250,000,000
Common stock, par value per share $ 0.50 $ 0.50 $ 0.5
Common stock, shares issued 307,800,000 306,100,000 305,500,000
Common stock, shares outstanding 307,800,000 306,100,000 305,500,000