Stockholders' Equity (Components of Other Comprehensive Income/ (Loss) (Details) - USD ($)
$ in Millions
3 Months Ended 9 Months Ended
Oct. 31, 2015
Nov. 01, 2014
Oct. 31, 2015
Nov. 01, 2014
Stockholders' Equity Note [Abstract]        
Reclassification for amortization of net actuarial (gain)/loss, gross amount $ 29 $ 16 $ 87 $ 49
Reclassification for amortization of net actuarial (gain)/loss, tax (11) (6) (34) (19)
Reclassification for amortization of net actuarial (gain)/loss, net of tax 18 10 53 30
Reclassification for amortization of prior service (credit)/cost, gross amount 0 (1) 0 (1)
Reclassification for amortization of prior service (credit)/cost, tax 0 0 0 0
Reclassification for amortization of prior service credit/(cost), net of tax 0 (1) 0 (1)
Net gain/(loss) on interest rate swaps, before Tax (10) 0 (19) 0
Net gain/(loss) on interest rate swaps, net of tax (6) 0 (12) 0
Net gain(loss) on interest rate swaps, tax 4 0 7 0
Total, gross amount 19 15 68 48
Total, tax (7) (6) (27) (19)
Total, net of tax $ 12 $ 9 $ 41 $ 29