Stockholders' Equity (Components of Other Comprehensive Income/ (Loss) (Details) - USD ($) $ in Millions |
3 Months Ended | |
|---|---|---|
Apr. 30, 2016 |
May. 02, 2015 |
|
| Stockholders' Equity Note [Abstract] | ||
| Reclassification for amortization of net actuarial (gain)/loss, gross amount | $ (2) | |
| Reclassification for amortization of net actuarial (gain)/loss, tax | 1 | |
| Reclassification for amortization of net actuarial (gain)/loss, net of tax | (1) | $ 0 |
| Reclassification for amortization of prior service credit/(cost), net of tax | 0 | 0 |
| Net gain/(loss) on interest rate swaps, net of tax | 2 | 0 |
| Total, net of tax | $ 3 | $ 0 |