Pension and Other Post-Retirement Benefit Plans (Details) - USD ($) $ in Millions	3 Months Ended				6 Months Ended	9 Months Ended
	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Oct. 31, 2015	Jul. 30, 2016	Oct. 29, 2016	Oct. 31, 2015
Staples Print Solutions [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]
Gain (Loss) on Disposition of Business	$ (2)	$ (16)	$ (32)		$ (48)
Pension Plan [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]
Service cost	3			$ 5		$ 9	$ 14
Interest cost	6			6		17	19
Expected return on plan assets	(13)			(15)		(38)	(44)
Amortization of unrecognized losses and prior service costs	4			3		11	10
Total (benefit) cost	0			(1)		(1)	(1)
Other Postretirement Benefit Plan [Member]
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]
Service cost	0			1		1	1
Interest cost	0			1		1	3
Expected return on plan assets	0			0		0	0
Amortization of unrecognized losses and prior service costs	1			0		2	0
Total (benefit) cost	$ 1			$ 2		$ 4	$ 4