a(1) = 0 : a(2) = 0 : a(3) = 1 : 2 a(4) = 1 : 2 a(5) = 2 : 2 3 a(6) = 2 : 2 5 a(7) = 2 : 2 5 a(8) = 2 : 2 3 a(9) = 3 : 2 5 8 a(10) = 4 : 2 3 7 8 a(11) = 4 : 2 5 6 9 a(12) = 4 : 2 5 8 11 a(13) = 4 : 2 3 10 11 a(14) = 4 : 2 3 11 12 a(15) = 6 : 2 3 7 8 12 13 a(16) = 4 : 2 3 10 11 a(17) = 4 : 2 3 8 15 a(18) = 6 : 2 5 8 11 14 17 a(19) = 4 : 2 3 8 12 a(20) = 8 : 2 3 7 8 12 13 17 18 a(21) = 7 : 2 5 8 11 14 17 20 a(22) = 8 : 2 5 6 9 13 16 17 20 a(23) = 6 : 2 3 8 15 20 21 a(24) = 8 : 2 5 8 11 14 17 20 23 a(25) = 10 : 2 3 7 8 12 13 17 18 22 23 a(26) = 8 : 2 3 10 11 15 16 23 24 a(27) = 9 : 2 5 8 11 14 17 20 23 26 a(28) = 8 : 2 3 11 12 16 17 25 26 a(29) = 8 : 2 3 8 12 17 21 26 27 a(30) = 12 : 2 3 7 8 12 13 17 18 22 23 27 28 a(31) = 8 : 2 3 7 15 16 24 28 29 a(32) = 10 : 3 4 5 11 13 19 21 27 28 29 a(33) = 12 : 2 5 6 9 13 16 17 20 24 27 28 31 a(34) = 8 : 2 3 13 14 19 20 30 31 a(35) = 11 : 3 7 8 12 13 17 18 22 23 27 28 a(36) = 11 : 5 8 11 14 17 20 23 26 29 32 35 a(37) = 10 : 2 3 8 12 18 19 25 29 34 35 a(38) = 8 : 2 3 7 8 13 25 30 35 a(39) = 12 : 2 5 8 11 15 18 21 24 28 31 34 37 a(40) = 10 : 2 3 10 11 18 19 26 27 34 35 a(41) = 10 : 2 7 13 16 19 22 25 28 34 39 a(42) = 12 : 2 5 9 12 16 19 23 26 30 33 37 40 a(43) = 10 : 3 8 12 14 18 25 29 31 35 40 a(44) = 11 : 2 6 10 11 14 18 26 30 34 38 42 a(45) = 11 : 14 17 20 23 26 29 32 35 38 41 44 a(46) = 12 : 2 3 11 12 20 21 25 26 34 35 43 44 a(47) = 10 : 2 8 13 18 23 24 29 34 39 45 a(48) = 12 : 2 3 10 11 18 19 26 27 34 35 42 43 a(49) = 14 : 2 5 9 12 16 19 23 26 30 33 37 40 44 47 a(50) = 10 : 2 5 13 16 23 27 34 37 45 48 a(51) = 11 : 20 23 26 29 32 35 38 41 44 47 50 a(52) = 13 : 2 6 10 14 18 22 26 30 34 38 42 46 50 a(53) = 12 : 2 3 10 11 18 26 27 35 42 43 50 51 a(54) = 16 : 2 6 7 11 15 16 20 25 29 34 38 39 43 47 48 52 a(55) = 11 : 7 8 18 19 28 29 30 39 40 50 51 a(56) = 16 : 2 5 9 12 16 19 23 26 30 33 37 40 44 47 51 54 a(57) = 11 : 2 8 15 18 21 27 34 37 40 53 56 a(58) = 12 : 2 5 6 9 21 24 34 37 49 52 53 56 a(59) = 12 : 2 3 7 20 24 29 30 35 39 52 56 57 a(60) = 15 : 2 6 10 14 15 18 22 26 34 38 42 46 50 54 58 a(61) = 14 : 2 10 13 16 19 27 30 31 34 42 45 48 51 59 a(62) = 12 : 2 3 12 18 28 34 43 44 49 50 59 60 a(63) = 18 : 2 5 9 12 16 19 23 26 30 33 37 40 44 47 51 54 58 61 a(64) = 20 : 3 4 5 11 13 19 21 27 28 29 35 36 37 43 45 51 53 59 60 61 a(65) = 12 : 2 5 15 18 28 31 34 37 47 50 60 63 a(66) = 12 : 5 6 7 16 27 28 38 39 50 59 60 61 a(67) = 12 : 4 12 15 17 20 23 44 47 50 52 55 63 a(68) = 17 : 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 a(69) = 16 : 2 3 11 12 21 25 26 34 35 43 44 48 57 58 66 67 a(70) = 18 : 5 9 12 16 19 23 26 30 33 37 40 44 47 51 54 58 61 65 a(71) = 12 : 2 5 16 22 23 34 37 40 48 55 66 69 a(72) = 18 : 2 3 10 11 18 19 26 27 34 35 42 43 50 51 58 59 66 67 a(73) = 14 : 4 5 12 14 27 29 36 37 44 46 59 61 68 69 a(74) = 14 : 2 3 7 8 12 25 34 35 39 40 62 66 71 72 a(75) = 16 : 2 5 13 20 23 27 30 37 38 45 48 52 55 62 70 73 a(76) = 19 : 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 a(77) = 18 : 5 12 16 19 23 26 30 33 37 40 44 47 51 54 58 61 65 72 a(78) = 16 : 2 5 9 19 20 30 34 37 41 44 48 58 59 69 73 76 a(79) = 14 : 2 7 13 22 28 34 39 40 45 51 57 66 72 77 a(80) = 20 : 2 3 10 11 18 19 26 27 34 35 42 43 50 51 58 59 66 67 74 75 a(81) = 18 : 2 7 11 16 20 25 29 34 38 43 47 52 56 61 65 70 74 79 a(82) = 14 : 2 7 16 22 31 34 39 43 48 51 60 66 75 80 a(83) = 15 : 2 8 11 24 27 31 34 40 43 49 56 59 72 75 81 a(84) = 21 : 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 a(85) = 15 : 3 5 14 20 22 29 31 37 46 48 54 63 65 80 82 a(86) = 14 : 2 9 13 24 30 34 41 45 52 56 62 67 77 84 a(87) = 16 : 2 8 12 15 18 21 37 43 44 50 66 69 72 75 79 85 a(88) = 22 : 2 3 10 11 18 19 26 27 34 35 42 43 50 51 58 59 66 67 74 75 82 83 a(89) = 16 : 2 3 10 23 28 34 35 42 47 54 55 61 66 79 86 87 a(90) = 20 : 2 7 11 16 20 25 29 34 38 43 47 52 56 61 65 70 74 79 83 88 a(91) = 18 : 5 12 19 26 30 33 37 40 44 47 51 54 58 61 65 72 79 86 a(92) = 23 : 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 a(93) = 16 : 4 12 14 15 20 25 36 46 47 57 68 73 78 79 81 89 a(94) = 14 : 5 7 9 22 23 24 38 40 54 56 69 70 72 87 a(95) = 15 : 2 8 15 21 27 34 40 46 53 59 65 72 78 84 91 a(96) = 30 : 3 4 5 11 13 19 21 27 28 29 35 36 37 43 45 51 53 59 60 61 67 68 69 75 77 83 85 91 92 93 a(97) = 16 : 6 13 15 16 38 45 47 48 49 50 52 59 81 82 84 91 a(98) = 18 : 5 12 19 26 33 37 40 44 47 51 54 58 61 65 72 79 86 93 a(99) = 22 : 2 7 11 16 20 25 29 34 38 43 47 52 56 61 65 70 74 79 83 88 92 97 a(100) = 25 : 2 6 10 14 18 22 26 30 34 38 42 46 50 54 58 62 66 70 74 78 82 86 90 94 98