10-14 Sample Magic Numbers

Table 10-1. Some Magic Numbers for W = 32
	Signed		Unsigned
d	M(hex)	s	M(hex)	a	s
-5	99999999	1
-3	55555555	1
-2^k	7FFFFFFF	k-1
1	-	-	0	1	0
2^k	80000001	k-1	2^32-k	0	0
3	55555556	0	AAAAAAAB	0	1
5	66666667	1	CCCCCCCD	0	2
6	2AAAAAAB	0	AAAAAAAB	0	2
7	92492493	2	24924925	1	3
9	38E38E39	1	38E38E39	0	1
10	66666667	2	CCCCCCCD	0	3
11	2E8BA2E9	1	BA2E8BA3	0	3
12	2AAAAAAB	1	AAAAAAAB	0	3
25	51EB851F	3	51EB851F	0	3
125	10624DD3	3	10624DD3	0	3
625	68DB8BAD	8	D1B71759	0	9

Table 10-2. Some Magic Numbers for W = 64
	Signed		Unsigned
d	M (hex)	s	M (hex)	a	s
-5	9999999999999999	1
-3	5555555555555555	1
-2^k	7FFFFFFFFFFFFFFF	k-1
1	-	-	0	1	0
2^k	8000000000000001	k-1	2^64-k	0	0
3	5555555555555556	0	AAAAAAAAAAAAAAAB	0	1
5	6666666666666667	1	CCCCCCCCCCCCCCCD	0	2
6	2AAAAAAAAAAAAAAB	0	AAAAAAAAAAAAAAAB	0	2
7	4924924924924925	1	2492492492492493	1	3
9	1C71C71C71C71C72	0	E38E38E38E38E38F	0	3
10	6666666666666667	2	CCCCCCCCCCCCCCCD	0	3
11	2E8BA2E8BA2E8BA3	1	2E8BA2E8BA2E8BA3	0	1
12	2AAAAAAAAAAAAAAB	1	AAAAAAAAAAAAAAAB	0	3
25	A3D70A3D70A3D70B	4	47AE147AE147AE15	1	5
125	20C49BA5E353F7CF	4	0624DD2F1A9FBE77	1	7
625	346DC5D63886594B	7	346DC5D63886594B	0	7