Tizen 2.0 Release

[external/tizen-coreutils.git] / src / wheel.h

/* The first 4 elements correspond to the incremental offsets of the
   first 5 primes (2 3 5 7 11).  The 5(th) element is the
   difference between that last prime and the next largest integer
   that is not a multiple of those primes.  The remaining numbers
   define the wheel.  For more information, see
   http://www.utm.edu/research/primes/glossary/WheelFactorization.html.  */
1,
2,
2,
4,
2,
4,
2,
4,
6,
2,
6,
4,
2,
4,
6,
6,
2,
6,
4,
2,
6,
4,
6,
8,
4,
2,
4,
2,
4,
14,
4,
6,
2,
10,
2,
6,
6,
4,
2,
4,
6,
2,
10,
2,
4,
2,
12,
10,
2,
4,
2,
4,
6,
2,
6,
4,
6,
6,
6,
2,
6,
4,
2,
6,
4,
6,
8,
4,
2,
4,
6,
8,
6,
10,
2,
4,
6,
2,
6,
6,
4,
2,
4,
6,
2,
6,
4,
2,
6,
10,
2,
10,
2,
4,
2,
4,
6,
8,
4,
2,
4,
12,
2,
6,
4,
2,
6,
4,
6,
12,
2,
4,
2,
4,
8,
6,
4,
6,
2,
4,
6,
2,
6,
10,
2,
4,
6,
2,
6,
4,
2,
4,
2,
10,
2,
10,
2,
4,
6,
6,
2,
6,
6,
4,
6,
6,
2,
6,
4,
2,
6,
4,
6,
8,
4,
2,
6,
4,
8,
6,
4,
6,
2,
4,
6,
8,
6,
4,
2,
10,
2,
6,
4,
2,
4,
2,
10,
2,
10,
2,
4,
2,
4,
8,
6,
4,
2,
4,
6,
6,
2,
6,
4,
8,
4,
6,
8,
4,
2,
4,
2,
4,
8,
6,
4,
6,
6,
6,
2,
6,
6,
4,
2,
4,
6,
2,
6,
4,
2,
4,
2,
10,
2,
10,
2,
6,
4,
6,
2,
6,
4,
2,
4,
6,
6,
8,
4,
2,
6,
10,
8,
4,
2,
4,
2,
4,
8,
10,
6,
2,
4,
8,
6,
6,
4,
2,
4,
6,
2,
6,
4,
6,
2,
10,
2,
10,
2,
4,
2,
4,
6,
2,
6,
4,
2,
4,
6,
6,
2,
6,
6,
6,
4,
6,
8,
4,
2,
4,
2,
4,
8,
6,
4,
8,
4,
6,
2,
6,
6,
4,
2,
4,
6,
8,
4,
2,
4,
2,
10,
2,
10,
2,
4,
2,
4,
6,
2,
10,
2,
4,
6,
8,
6,
4,
2,
6,
4,
6,
8,
4,
6,
2,
4,
8,
6,
4,
6,
2,
4,
6,
2,
6,
6,
4,
6,
6,
2,
6,
6,
4,
2,
10,
2,
10,
2,
4,
2,
4,
6,
2,
6,
4,
2,
10,
6,
2,
6,
4,
2,
6,
4,
6,
8,
4,
2,
4,
2,
12,
6,
4,
6,
2,
4,
6,
2,
12,
4,
2,
4,
8,
6,
4,
2,
4,
2,
10,
2,
10,
6,
2,
4,
6,
2,
6,
4,
2,
4,
6,
6,
2,
6,
4,
2,
10,
6,
8,
6,
4,
2,
4,
8,
6,
4,
6,
2,
4,
6,
2,
6,
6,
6,
4,
6,
2,
6,
4,
2,
4,
2,
10,
12,
2,
4,
2,
10,
2,
6,
4,
2,
4,
6,
6,
2,
10,
2,
6,
4,
14,
4,
2,
4,
2,
4,
8,
6,
4,
6,
2,
4,
6,
2,
6,
6,
4,
2,
4,
6,
2,
6,
4,
2,
4,
12,
2,
12