CONSOLIDATED BALANCE SHEETS (Parenthetical) - USD ($)
$ in Millions
Apr. 30, 2016
Jan. 30, 2016
May. 02, 2015
Statement of Financial Position [Abstract]      
Accumulated depreciation $ (3,852) $ (3,757) $ (3,669)
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,300,000 306,100,000 305,300,000
Common stock, shares outstanding 307,300,000 306,100,000 305,300,000