Quarterly Results of Operations (Unaudited) (Details) - USD ($)
$ / shares in Units, $ in Millions
 3 Months Ended 12 Months Ended
Jan. 28, 2017
Oct. 29, 2016
Jul. 30, 2016
Apr. 30, 2016
Jan. 30, 2016
Oct. 31, 2015
Aug. 01, 2015
May 02, 2015
Jan. 28, 2017
Jan. 30, 2016
Jan. 31, 2015
Condensed Financial Statements, Captions [Line Items]                      
Total net sales $ 3,961 $ 2,857 $ 2,918 $ 2,811 $ 3,996 $ 2,897 $ 2,875 $ 2,857 $ 12,547 $ 12,625 $ 12,257
Gross margin 1,312 1,062 1,084 1,018 1,363 1,082 1,065 1,041 4,476 4,551 4,261
SG&A expenses 925 888 853 872 962 947 901 965 3,538 3,775 3,993
Restructuring and management transition 9 [1] 2 [1] 9 [1] 6 [1] 31 [2] 14 [2] 17 [2] 22 [2] $ 26 $ 84 $ 87
Net income/(loss)(2) $ 192 [3] $ (67) [3] $ (56) [3] $ (68) [3] $ (131) [4] $ (115) [4] $ (117) [4] $ (150) [4]      
Diluted earnings/(loss) per share(3) $ 0.61 [5] $ (0.22) [5] $ (0.18) [5] $ (0.22) [5] $ (0.43) [5] $ (0.38) [5] $ (0.38) [5] $ (0.49) [5] $ 0.00 $ (1.68) $ (2.35)
Change to income tax valuation allowance $ 94 $ (30) $ (19) $ (13) $ (110) $ (41) $ (46) $ (44)      
Gain from non-operating asset sales       5   1 6 2 $ 5 $ 9 $ 25
Asset impairments                 0 20 30
Income tax expense/(benefit)                 $ 1 $ 9 $ 23
Home Office And Stores [Member]                      
Condensed Financial Statements, Captions [Line Items]                      
Restructuring and management transition 2 2 0 4 4 9 15 14      
Management Transition [Member]                      
Condensed Financial Statements, Captions [Line Items]                      
Restructuring and management transition 0 0 1 2 18 3 1 6      
Other [Member]                      
Condensed Financial Statements, Captions [Line Items]                      
Restructuring and management transition $ 7 $ 0 $ 8 $ 0 $ 9 $ 2 $ 1 $ 2      
[1] (1)Restructuring and management transition charges (Note 16) by quarter for 2016 consisted of the following:($ in million)First Quarter Second Quarter Third Quarter Fourth QuarterHome office and stores$4 $— $2 $2Management transition2 1 — —Other— 8 — 7Total$6 $9 $2 $9
[2] Restructuring and management transition charges (Note 16) by quarter for 2015 consisted of the following:($ in millions)First Quarter Second Quarter Third Quarter Fourth QuarterHome office and stores$14 $15 $9 $4Management transition6 1 3 18Other2 1 2 9Total$22 $17 $14 $31
[3] The first, second and third quarters of 2016 contained increases of $13 million, $19 million and $30 million, respectively, and the fourth quarter contained a decrease of $94 million to our tax valuation allowance. The first quarter of 2016 contained gains from non-operating assets sales (Note 17) of $5 million.
[4] The first, second, third and fourth quarters of 2015 contained increases to our tax valuation allowance of $44 million, $46 million, $41 million, and $110 million, respectively. The first, second and third quarters of 2015 contained gains from non-operating assets sales (Note 17) of $2 million, $6 million and $1 million, respectively.
[5] EPS is computed independently for each of the quarters presented. The sum of the quarters may not equal the total year amount due to the impact of changes in average quarterly shares outstanding