-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtest.py
29 lines (29 loc) · 20.2 KB
/
test.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
Building Dictionary
{3: [7, 11, 17, 31, 37, 59, 67, 73, 109, 137, 191, 229, 271, 331, 359, 373, 449, 467, 499, 541, 557, 607, 613, 617, 673, 701, 719, 733, 739, 823, 929, 947, 1013, 1019, 1033, 1051, 1181, 1193, 1237, 1481, 1531, 1607, 1627, 1657, 1663, 1667, 1699, 1907, 2069, 2143, 2213, 2297, 2377, 2381, 2411, 2441, 2503, 2579, 2707, 2789, 2843, 2917, 2957], 2053: [2797], 7: [19, 61, 97, 109, 127, 229, 283, 433, 487, 523, 541, 547, 673, 691, 757, 823, 829, 853, 883, 937, 1171, 1237, 1249, 1399, 1453, 1471, 1549, 1693, 1741, 1861, 1879, 1993, 1999, 2089, 2161, 2269, 2287, 2341, 2467, 2503, 2617, 2671, 2707, 2719, 2953], 11: [23, 113, 239, 251, 353, 503, 587, 701, 743, 839, 863, 941, 953, 1049, 1091, 1103, 1217, 1427, 1487, 1847, 1871, 1949, 1973, 2069, 2213, 2237, 2297, 2339, 2459, 2621, 2657, 2843, 2927], 13: [19, 61, 103, 127, 241, 331, 337, 367, 523, 577, 709, 829, 997, 1009, 1129, 1213, 1231, 1321, 1381, 1489, 1543, 1627, 1861, 2113, 2137, 2287, 2347, 2383, 2689, 2851, 2953, 2971], 2063: [2099, 2243, 2333, 2411], 17: [83, 239, 257, 383, 389, 431, 449, 491, 881, 971, 1049, 1553, 2027, 2069, 2153, 2213, 2243, 2297, 2351, 2411, 2657, 2741], 19: [31, 79, 97, 163, 181, 433, 571, 577, 709, 727, 937, 991, 997, 1033, 1039, 1237, 1249, 1297, 1447, 1621, 1657, 1669, 1693, 1699, 1831, 1861, 2053, 2113, 2161, 2239, 2251, 2539, 2677, 2791], 2069: [2297, 2339], 23: [47, 89, 311, 509, 677, 743, 761, 773, 827, 1031, 1109, 1223, 1289, 1481, 1493, 1607, 1613, 1871, 2003, 2129, 2333, 2357, 2591, 2633, 2699, 2741, 2753, 2819], 29: [71, 137, 167, 179, 347, 383, 401, 569, 599, 683, 761, 881, 1901, 1997, 2027, 2081, 2141, 2309, 2393, 2441, 2477, 2549, 2711, 2801, 2969], 31: [139, 151, 181, 859, 907, 991, 1009, 1123, 1153, 1237, 1279, 1447, 1951, 2029, 2089, 2281, 2311, 2383, 2857, 2887], 2081: [2699], 2083: [2971], 37: [67, 79, 199, 277, 313, 463, 607, 967, 991, 1069, 1153, 1237, 1303, 1321, 1447, 1471, 1549, 1699, 1873, 1951, 2137, 2179, 2269, 2371, 2377, 2473, 2539, 2677, 2689, 2707, 2803], 2087: [2153, 2417], 41: [227, 257, 593, 719, 863, 887, 911, 1013, 1031, 1259, 1583, 1613, 1637, 1667, 1823, 2081, 2333, 2339, 2411, 2609, 2939], 43: [97, 103, 223, 271, 499, 613, 691, 1051, 1153, 1213, 1381, 1399, 1621, 1693, 1777, 1867, 1993, 2251, 2389, 2503, 2557, 2749], 47: [149, 251, 269, 293, 419, 521, 947, 1091, 1187, 1277, 1283, 1301, 1439, 1481, 1487, 1619, 1721, 1901, 1931, 2027, 2063, 2333, 2393, 2399, 2687, 2741, 2963], 2099: [2129, 2381, 2393, 2693, 2843], 53: [113, 197, 269, 353, 401, 419, 653, 1229, 1481, 1637, 1823, 1847, 1997, 2027, 2069, 2099, 2153, 2267, 2333, 2447, 2531, 2621, 2663], 59: [167, 197, 419, 929, 971, 1091, 1163, 1193, 1259, 1289, 1319, 1601, 1901, 1973, 2087, 2099, 2237, 2309, 2351, 2531, 2609, 2663, 2897, 2903], 61: [151, 331, 409, 487, 751, 1069, 1453, 1483, 1693, 1753, 1801, 1873, 1951, 1999, 2341, 2371, 2383, 2797, 2971], 2111: [2411, 2969, 2999], 2113: [2131, 2659], 67: [139, 157, 547, 601, 619, 751, 757, 1039, 1063, 1093, 1201, 1303, 1609, 1831, 1933, 1999, 2029, 2251, 2341, 2377, 2557, 2767], 71: [233, 257, 263, 317, 389, 443, 719, 821, 887, 947, 971, 1049, 1163, 1181, 1427, 1499, 1583, 1709, 1973, 2417, 2477, 2687, 2819, 2837, 2909], 73: [277, 547, 571, 607, 643, 757, 823, 1117, 1447, 1597, 1933, 2029, 2287, 2293, 2467, 2521, 2617, 2689, 2749], 79: [193, 241, 367, 397, 613, 631, 967, 1093, 1117, 1447, 1627, 1657, 1801, 1933, 1993, 2179, 2371, 2551, 2593, 2647, 2689, 2797], 2129: [2423, 2729], 2131: [2293, 2677, 2833], 89: [107, 137, 293, 431, 443, 521, 809, 821, 977, 983, 1061, 1223, 1409, 1427, 1523, 1571, 1823, 2141, 2153, 2267, 2357, 2579, 2777], 2141: [2267, 2309, 2621, 2663], 2143: [2239, 2347], 97: [157, 241, 373, 379, 787, 829, 883, 919, 967, 1021, 1039, 1063, 1093, 1279, 1291, 1381, 1783, 1951, 2017, 2221, 2833], 101: [107, 149, 197, 359, 383, 467, 641, 719, 1733, 1889, 1979, 2549, 2633, 2657, 2699, 2903], 2551: [2887], 103: [307, 421, 997, 1483, 1669, 1759, 1831, 1999, 2341, 2467, 2617, 2683, 2803], 2153: [2417, 2663, 2969], 107: [449, 857, 1061, 1193, 1439, 1601, 1907, 2129, 2339, 2381, 2633, 2843, 2957, 2999], 109: [139, 199, 313, 661, 673, 859, 883, 919, 1063, 1381, 1399, 1459, 1609, 1777, 2389, 2803], 113: [131, 149, 167, 227, 233, 383, 647, 761, 983, 1217, 1259, 1973, 2309, 2861], 127: [157, 163, 241, 271, 331, 373, 601, 607, 733, 1033, 1069, 1129, 1987, 2281, 2749], 131: [449, 479, 617, 641, 743, 797, 839, 941, 1217, 1229, 1523, 1901, 2411, 2963], 137: [191, 197, 239, 353, 359, 491, 587, 659, 743, 947, 1031, 2621, 2963], 139: [367, 457, 547, 619, 661, 709, 787, 907, 967, 1051, 1447, 1549, 1597, 2803], 149: [173, 251, 491, 563, 953, 971, 1571, 1583, 1979, 2819], 151: [163, 397, 433, 499, 607, 631, 769, 937, 1303, 2281, 2311, 2683, 2689], 2203: [2371, 2887], 157: [181, 229, 277, 571, 733, 1657, 1663, 2239, 2377, 2539, 2647, 2713, 2749], 2207: [2339, 2753, 2777, 2819], 163: [193, 307, 367, 409, 613, 811, 883, 997, 1579, 1741, 1783, 2311, 2383, 2647], 2213: [2711], 167: [269, 443, 491, 521, 641, 677, 911, 2063, 2087, 2129, 2441, 2963, 2999], 173: [191, 293, 347, 431, 659, 743, 1091, 2039, 2333], 179: [269, 317, 383, 593, 719, 743, 953, 1289, 1451, 1487, 1787, 1847, 2039, 2309, 2339, 2381, 2579], 181: [193, 199, 283, 397, 421, 499, 607, 619, 751, 757, 787, 1657, 1759, 2269, 2311, 2683, 2917], 2237: [2381, 2411, 2549], 191: [227, 251, 281, 461, 599, 953, 977, 1103, 1319, 1373, 1583, 1697, 2069, 2213, 2423, 2903], 193: [283, 373, 433, 541, 577, 601, 751, 811, 883, 1009, 1291, 1297, 1399, 1627, 1669, 1723, 2011, 2131, 2719, 2803], 2243: [2273, 2411, 2789], 197: [311, 347, 569, 641, 947, 971, 1181, 1481, 1637, 2099, 2207, 2657], 199: [211, 373, 379, 673, 739, 751, 811, 877, 1153, 1489, 1609, 1933, 2251, 2437, 2917, 2953], 2251: [2593], 211: [271, 283, 313, 349, 373, 499, 571, 727, 1129, 1783, 1873, 2053, 2683, 2833], 2267: [2729, 2939], 2269: [2281], 223: [229, 277, 337, 547, 829, 919, 1093, 1447, 2179, 2437, 2551], 2273: [2609, 2789, 2903, 2999], 227: [281, 593, 719, 827, 1229, 1427, 1499, 1721, 2129, 2729, 2903, 2939], 229: [373, 433, 499, 547, 613, 631, 937, 1231, 1801, 2083, 2221, 2239, 2347, 2767], 233: [239, 251, 347, 617, 881, 911, 983, 1151, 1163, 1187, 1583, 2969], 239: [263, 347, 461, 509, 641, 929, 947, 977, 1013, 1049, 1091, 1439, 1637, 1847, 2333, 2447, 2459, 2729, 2861], 241: [271, 313, 421, 601, 691, 727, 739, 811, 823, 883, 1867, 2029, 2671, 2731, 2797, 2833], 2293: [2671, 2683], 2089: [2341, 2953], 2297: [2381, 2531], 251: [347, 431, 491, 761, 941, 971, 1151, 1433, 1709, 1979, 2063, 2207, 2417, 2789, 2801, 2999], 257: [263, 293, 1277, 1451, 1619, 1697, 1721, 1823, 1949, 2027, 2243, 2267, 2393, 2621, 2741, 2939], 2309: [2687], 263: [293, 443, 647, 761, 821, 941, 1049, 1091, 2099, 2129, 2339, 2477, 2633, 2789, 2999], 269: [317, 389, 431, 461, 617, 887, 1979, 2003, 2741], 271: [409, 1087, 1213, 1399, 1549, 1567, 1747, 1873, 2089, 2131, 2179, 2971], 277: [331, 499, 751, 787, 859, 1381, 1471, 1693, 1933, 2281, 2437, 2593], 281: [419, 509, 557, 653, 719, 797, 857, 971, 1181, 1427, 1559, 1619, 1973, 2207, 2267, 2687, 2819], 283: [397, 463, 487, 541, 601, 1051, 1237, 1321, 1429, 1489, 1657, 2113, 2287, 2503], 2333: [2339, 2423, 2843, 2963], 2339: [2543, 2729], 293: [311, 467, 617, 827, 1319, 1433, 1493, 1583, 1823, 1997, 2411, 2459, 2777], 2347: [2731, 2749, 2833, 2851], 307: [367, 523, 577, 631, 733, 1069, 1093, 1279, 1381, 1993, 2137, 2269, 2467], 2357: [2579, 2903], 311: [359, 653, 677, 821, 827, 881, 1223, 2111, 2141, 2381, 2441, 2609, 2909], 313: [619, 727, 991, 1231, 1669, 1747, 2281], 317: [353, 419, 503, 773, 983, 1187, 1601, 1697, 1709, 2027, 2237, 2243, 2399, 2441, 2801], 1579: [1627, 1669], 2371: [2917], 2377: [2557, 2797], 331: [349, 577, 739, 883, 907, 937, 1303, 1531, 1669, 1831, 1933, 1999, 2719, 2731, 2833], 2381: [2447], 2383: [2659], 337: [349, 397, 607, 691, 919, 1153, 1297, 1867, 2371, 2797], 2389: [2503, 2521, 2767], 2393: [2411, 2423, 2663, 2927], 347: [401, 443, 983, 1031, 1301, 1697, 1847, 2213], 349: [373, 409, 499, 709, 829, 919, 967, 1087, 1123, 1237, 1291, 1429, 1447, 2161, 2341, 2551, 2707, 2719, 2971], 2399: [2663], 353: [359, 443, 797, 1433, 1481, 1499, 1877, 2213, 2687, 2741], 359: [509, 563, 599, 701, 911, 1487, 1499, 1667, 1949, 2243, 2399, 2447, 2969], 2467: [2539, 2551], 367: [457, 613, 751, 1021, 1117, 1531, 2293, 2521, 2659, 2791], 2417: [2741], 373: [661, 823, 859, 937, 1009, 1237, 1447, 1531, 1867, 2161, 2467], 379: [397, 751, 811, 877, 997, 1063, 1069, 1087, 1213, 1231, 1321, 1423, 1741, 1873, 2221, 2281, 2791], 383: [419, 797, 821, 941, 1427, 1493, 1721, 1733, 1871, 1889, 2267, 2687, 2729], 389: [761, 797, 947, 971, 1259, 1493, 1913, 2087, 2309, 2333, 2393, 2459, 2969], 2441: [2543], 397: [547, 673, 907, 1063, 1483, 1621, 1861, 2251, 2593, 2851], 401: [593, 743, 809, 887, 1289, 1487, 2213, 2441, 2999], 409: [691, 709, 733, 1471, 1741, 1873, 2269, 2287, 2503, 2791], 2459: [2657, 2927], 419: [443, 449, 563, 599, 701, 929, 1097, 1373, 2087, 2129], 421: [433, 607, 643, 661, 709, 1321, 1579, 1657, 2113, 2287], 2473: [2647, 2713, 2791], 2477: [2663, 2801, 2939], 431: [479, 857, 929, 947, 983, 1031, 1163, 1193, 1361, 1823, 2393, 2417, 2549, 2837], 433: [571, 787, 859, 883, 1009, 1087, 1471, 1801, 2203, 2719, 2857], 439: [541, 601, 613, 661, 787, 853, 1399, 1483, 1549, 1579, 2383, 2503, 2593, 2797, 2887], 443: [701, 761, 953, 983, 1151, 1523, 1811, 2069, 2531, 2693], 449: [557, 563, 821, 941, 1871, 2069, 2273, 2309, 2441, 2459], 457: [643, 673, 757, 829, 1033, 1597, 2131, 2383, 2551, 2707, 2917], 461: [479, 569, 653, 677, 983, 1181, 1307, 1487, 1571, 1697, 2339, 2549], 463: [523, 613, 643, 829, 1171, 1489, 1663, 2473, 2917], 467: [587, 617, 641, 941, 1301, 1571, 1913, 1973, 2039, 2099, 2141, 2333, 2621, 2687], 2521: [2797], 479: [569, 593, 599, 701, 821, 881, 971, 1049, 1187, 1307, 1559, 2297], 2531: [2549, 2741], 487: [601, 727, 757, 769, 1093, 1297, 1567, 1723, 2311], 491: [593, 653, 773, 983, 1409, 1523, 1607, 1871, 2309, 2447, 2459, 2837], 2543: [2609], 83: [227, 311, 443, 449, 563, 701, 719, 773, 911, 1031, 1301, 1373, 1409, 1553, 1619, 1697, 1811, 1889, 2003, 2063, 2339, 2411, 2591, 2633, 2687, 2693, 2729, 2801, 2969], 2549: [2729], 503: [563, 647, 653, 911, 1193, 1601, 1997, 2411, 2711], 509: [647, 797, 863, 947, 1019, 1061, 1091, 1451, 1553, 1613, 1973, 2111], 521: [557, 641, 659, 809, 1091, 1229, 1373, 1523, 1637, 1721, 2381, 2447, 2477, 2777], 523: [541, 577, 1129, 1297, 1663, 1987, 2089, 2113, 2671, 2677], 2137: [2293, 2539], 541: [571, 661, 727, 991, 1033, 1093, 1621, 2467, 2791, 2887], 2591: [2633], 2593: [2617, 2713, 2719, 2887, 2971], 547: [577, 643, 661, 709, 769, 787, 823, 853, 1237, 1663, 1699, 2473], 557: [1487, 1721, 2687, 2729], 2609: [2777], 563: [587, 809, 971, 1013, 1259, 1427, 1523, 1601, 1973, 1979, 2267, 2909], 569: [659, 773, 797, 809, 887, 1151, 1487, 1601, 2657, 2699, 2861], 571: [853, 1051, 1933, 2341, 2383, 2647, 2659, 2953], 2621: [2789], 577: [613, 757, 937, 1327, 1723, 2539, 2617], 2633: [2699], 587: [617, 677, 1163, 1223, 1571, 2357, 2549, 2903], 593: [647, 863, 977, 2141, 2411, 2417], 599: [719, 941, 1709, 1823, 1907], 601: [823, 1171, 1321, 1597, 1627, 1867, 1879, 2011, 2689, 2719], 607: [619, 967, 991, 1297, 1453, 1693, 1999, 2467, 2887], 613: [661, 673, 829, 883, 1303, 1753, 2089, 2851], 617: [647, 887, 983, 1091, 1301, 1427, 2063, 2657, 2741, 2909], 619: [811, 1051, 1579, 1597, 1747, 2671, 2707], 2677: [2833, 2971], 631: [739, 751, 1297, 1483, 2221], 2683: [2791, 2797], 641: [821, 863, 881, 929, 2543, 2801, 2957], 643: [751, 991, 1213, 1993, 2017, 2053, 2383, 2917], 647: [821, 953, 1019, 1511, 1667, 1733, 1811, 1889], 653: [659, 941, 1097, 1289, 1523, 2003, 2399, 2531, 2693], 499: [673, 691, 1009, 1033, 1237, 1249, 1303, 1453, 1933, 2551, 2707], 659: [947, 983, 1493, 2393, 2741], 661: [769, 877, 883, 1237, 1447, 1489, 1777, 1933, 1993, 2539, 2791, 2857, 2953], 2711: [2963], 2713: [2797], 673: [769, 1117, 1279, 1327, 1489, 1579, 1657, 1759, 2281, 2293, 2659], 677: [827, 1217, 1283, 1409, 1451, 1493, 1871, 2309, 2687, 2837], 2161: [2887], 683: [719, 911, 1499, 2417, 2843, 2939, 2957], 691: [709, 727, 907, 919, 1249, 1291, 1423, 1693, 2131, 2593], 2741: [2837, 2963], 701: [1181, 1187, 1283, 1307, 1439, 1553, 1607, 1733, 1913, 2267, 2477], 2753: [2927, 2963], 709: [823, 967, 1471, 1543, 1663, 1933, 1951, 2647, 2731, 2749], 719: [773, 911, 947, 1319, 1439, 1997, 2027, 2333, 2543, 2579], 727: [823, 997, 1009, 1237, 1279, 1669, 1723, 1867, 2137, 2689, 2803], 733: [829, 883, 991, 1039, 1249, 1999, 2113, 2551], 739: [751, 853, 967, 1093, 1123, 1381], 2789: [2861], 743: [881, 947, 1097, 1481, 1493, 1871, 1889, 2099, 2273, 2309, 2753], 751: [787, 997, 1033, 1789, 2377, 2383, 2437, 2671], 2801: [2843], 757: [811, 829, 1231, 1423], 761: [977, 1187, 1613, 1889, 2351, 2531, 2621, 2663], 769: [919, 997, 1381, 2053, 2647], 2819: [2897], 773: [953, 1439, 1667, 1721, 1877, 2063, 2129, 2339, 2591], 787: [823, 1483, 2017, 2671, 2731], 797: [2297, 2339, 2411, 2417, 2621, 2969], 809: [821, 827, 839, 929, 983, 1091, 1361, 1427, 1553, 1583, 2141, 2243, 2927, 2963], 811: [919, 991, 997, 1171, 1447, 1459, 1531, 1657, 1723, 2011], 821: [827, 857, 971, 1109, 1163, 1433, 1607, 1949, 2549, 2591, 2969], 823: [877, 967, 1303, 1459, 1777, 1933, 2017, 2113, 2179, 2281, 2311, 2347, 2557, 2953], 827: [857, 1019, 1049, 1301, 1721, 1811, 1847, 1871, 2267, 2273, 2351, 2711, 2819, 2909], 829: [1033, 1237, 2293, 2671], 839: [887, 911, 1109, 1283, 1289, 1949, 2063, 2333], 853: [1129, 1153, 1279, 1801, 2269, 2593, 2707, 2917], 2903: [2963], 857: [1301, 1601, 1973, 2633, 2693], 859: [919, 1129, 1381, 1543, 2659], 863: [983, 1277, 1307, 1823, 1907, 2003, 2297, 2357, 2621, 2801, 2927], 877: [883, 937, 997, 1327, 1621, 2251, 2371, 2551, 2917], 881: [953, 983, 1373, 1499, 1667, 1949, 2411], 883: [991, 1783, 1987, 2377, 2749], 887: [1091, 1427, 1553, 1697, 1847, 1931, 2099, 2153, 2741], 2939: [2999], 907: [1213, 1429, 1459, 1471, 1801, 2383, 2473, 2731], 911: [947, 1103, 1229, 1511, 2309, 2399, 2657], 919: [937, 1069, 1201, 1279, 1627, 2017, 2749], 2281: [2551, 2731, 2887], 929: [941, 953, 983, 2039, 2477, 2741], 937: [1489, 1783, 2053, 2131, 2557, 2791], 2887: [2917], 941: [1049, 1187, 1229, 1511, 1607, 1709, 2099], 947: [1097, 1439, 1901, 1949, 2657], 953: [1367, 1523, 2027, 2333, 2609, 2687], 967: [1117, 1381, 1663, 1951, 2389, 2557, 2791], 971: [977, 1019, 1511, 2111, 2447, 2543, 2699, 2897], 977: [1217, 1259, 1409, 2039, 2129, 2141, 2753], 983: [1091, 1259, 1637, 2129, 2267, 2399], 991: [1009, 1171, 1609, 1753, 1861, 2017, 2029, 2269, 2689, 2719, 2803], 997: [1483, 1993, 2029, 2377, 2617], 2557: [2683], 1009: [1789, 1933, 2221, 2473, 2851], 1013: [1091, 1097, 1697, 1721, 1811, 2273, 2543], 1019: [1439, 2549, 2621, 2957, 2999], 1021: [1699, 2539, 2749], 1031: [1481, 1601, 1709, 1811, 1913, 1997, 2207, 2531, 2927], 1033: [1249, 1543, 1663, 1759, 2131], 1039: [1279, 1663, 1999, 2467, 2659, 2917], 1049: [1109, 1181, 1847, 2087, 2297, 2633], 1051: [2017, 2221, 2347, 2389, 2617, 2713], 1061: [1151, 1229, 1493, 1619, 2027, 2213, 2711], 1063: [1471, 1531, 1609, 2551, 2719, 2749, 2953], 1069: [1321, 1609, 2113, 2203, 2281, 2659], 1087: [1117, 1453, 2137, 2179, 2833], 1091: [1319, 1697, 1847, 1889, 1949, 2267, 2633], 1093: [1471, 1549, 1861, 2437], 1097: [1637, 2393, 2999], 1103: [1187, 1373, 1733, 2039, 2081, 2909, 2927], 1109: [1181, 1229, 1889, 2027, 2069, 2441, 2999], 1117: [1201, 1327, 1429, 2269, 2341, 2731, 2797, 2851], 1123: [1201, 1399, 1453, 1657, 1783, 2029, 2203, 2281], 1129: [1741, 1999, 2143, 2269, 2473, 2557, 2647, 2767], 2239: [2857], 1151: [1217, 1277, 1361, 1433, 1481, 1559, 1607, 1823, 2399, 2789], 1153: [1231, 1543, 1699, 1759, 1801, 2383, 2473, 2803], 1163: [1733, 1877, 2111, 2417, 2447, 2927], 2221: [2389], 1171: [1303, 1699, 2011, 2053, 2137, 2161], 1181: [1361, 1367, 1427, 1451, 1601, 1847, 2621, 2687, 2729], 1187: [1361, 1451, 2879], 1193: [1553, 1889, 1901, 2153, 2441, 2777], 1201: [1303, 1459, 1621, 1873, 2017, 2137, 2551], 1213: [1297, 1621, 1789, 2011, 2053, 2371, 2797, 2851], 1217: [1361, 1427, 1433, 1583, 1721, 2003, 2087, 2273, 2309, 2393, 2423, 2477, 2591, 2843, 2903], 1223: [1283, 1433, 1493, 1697, 1931, 2141, 2543, 2579, 2621, 2687, 2777], 1229: [1607, 2081, 2663, 2963], 1231: [1777, 1951, 2143, 2689, 2917], 1237: [1543, 1549, 1657, 1741, 1753, 2341], 1249: [1867, 2131, 2377, 2551], 1259: [2213, 2273, 2297, 2357, 2609, 2633, 2819], 1277: [1511, 1523], 1279: [1297, 1399, 1459, 2179, 2389, 2803], 1283: [1619, 1667, 1913, 2111, 2423, 2741, 2801], 1289: [1409, 1721, 2027, 2039, 2237, 2801], 1291: [1777, 2281, 2293], 1297: [1549, 2293, 2671], 1301: [2141, 2393, 2579, 2927, 2969, 2999], 1303: [1723, 2143, 2857, 2953], 1307: [1787, 1979, 2357, 2663, 2837], 1319: [1361, 1613, 1637, 1901, 1979, 2243, 2789], 1321: [1381, 2767, 2803, 2917], 1327: [1429, 1471, 1723, 2293, 2551], 2341: [2833], 1361: [2141], 1367: [1733, 2027, 2297, 2591, 2843, 2963], 1373: [1439, 1451, 1499, 1511, 1637, 1901, 2423, 2531, 2591], 1381: [1657, 1789, 2683, 2767], 1399: [1489, 1741, 2131, 2551], 1409: [1499], 1423: [1699, 1999, 2017, 2137, 2287, 2389, 2797], 1427: [1931, 2339, 2777], 2707: [2791, 2887], 1429: [1723, 1831, 2221], 1433: [2663, 2957, 2999], 2287: [2341, 2683], 1439: [2003, 2243, 2579, 2837], 1447: [1543, 1549, 1753, 1993, 2011, 2347, 2719, 2803, 2833], 1451: [1481, 2039, 2699], 1453: [1669, 1879, 2437, 2593, 2797], 1459: [1567, 1657, 1861, 1873, 2089], 1471: [1597, 2221, 2311, 2389, 2521], 1481: [1733, 2663, 2879], 1483: [1867, 2269, 2281, 2341, 2593, 2791], 1487: [1553, 1601, 1907, 1979, 2267, 2729], 1493: [1523, 2339, 2441, 2609], 1499: [1619, 2129, 2309, 2543, 2633, 2801, 2897], 1511: [1571, 2129, 2267], 1523: [1913, 2111, 2447, 2579, 2909, 2957, 2999], 1531: [1987, 2467, 2677], 1543: [1579, 1693, 1777], 2647: [2851], 1549: [1933, 2143, 2221, 2311, 2707, 2833], 1553: [1583, 1613, 1697, 1811, 2087, 2393, 2549, 2687], 1559: [1721, 1787, 2477, 2693], 1567: [1879, 2161, 2311, 2539, 2551, 2593], 1571: [1607, 1907, 2399, 2819], 2311: [2647], 1583: [1619, 1637, 1877, 1973, 2447], 1597: [1777, 1873, 2113, 2251, 2617, 2713, 2731], 1601: [1811, 1823, 1847, 2063, 2207, 2879], 1607: [1901, 2549], 1609: [1783, 2017, 2161, 2467, 2803, 2833], 1613: [1637, 1949, 1979, 2477, 2693], 1619: [2003, 2213, 2339, 2531, 2777], 1621: [1801, 2083, 2437, 2767, 2803, 2851], 1627: [1753, 2917], 1637: [1709, 1889, 2903], 1657: [1699, 1879, 2203, 2683, 2791, 2887, 2917], 1663: [2857], 1667: [1901, 1973, 2153, 2267, 2657], 1669: [2593, 2707, 2791], 1693: [1753, 2371, 2551, 2593, 2689], 1697: [1979, 2027, 2741], 1699: [1759, 1861, 2179, 2203, 2851], 1709: [1913, 2213, 2333, 2393, 2423, 2591, 2843], 1721: [2213, 2297, 2411, 2621], 1723: [1831, 2179], 1733: [2411, 2657, 2663, 2927], 1741: [1753, 2053, 2203, 2281, 2287, 2347, 2851, 2887, 2953, 2971], 1747: [1873, 1933, 2053, 2179, 2671], 1753: [1873, 1951], 1759: [1831, 2749], 1777: [2017, 2371, 2539, 2647, 2719], 1783: [2053, 2707, 2791, 2953], 1787: [2447], 1789: [2089, 2377, 2467, 2503, 2521, 2683, 2887], 1801: [2311, 2647], 1811: [1931, 1949, 2141, 2333, 2441, 2609], 2617: [2803, 2833, 2857], 1823: [2063, 2069, 2111, 2861], 1831: [2803], 1847: [2423, 2687, 2969], 1861: [1933, 1951, 2371, 2383, 2791], 1867: [2053, 2221], 1873: [2017, 2269, 2437, 2719], 1877: [1889, 2447, 2549, 2909], 1879: [1999, 2281, 2341, 2713, 2971], 1889: [2087, 2129, 2243, 2633, 2777, 2843, 2927, 2999], 1901: [2153, 2621, 2801, 2969], 1907: [2063, 2243, 2621, 2777], 1913: [2213, 2273, 2381, 2693, 2741, 2843], 1931: [2399, 2957], 1933: [2293], 1949: [2027, 2621, 2657, 2663, 2789, 2819, 2903], 1951: [2341, 2683], 2179: [2503, 2917], 1973: [1979, 2381, 2591], 1979: [2039, 2207, 2693, 2999], 1987: [2131, 2383, 2467, 2551, 2707, 2719], 1993: [2221], 1997: [2003, 2423, 2903], 1999: [2347, 2521], 2003: [2087, 2237, 2543], 2017: [2221, 2617, 2689], 2029: [2281, 2341, 2791], 2039: [2357, 2417, 2591]}
Searching for answer
[3]
[3, 7]
[3, 7, 109]
[3, 7, 109, 673]
[7]
[7, 19]
[7, 19, 97]
[11]
[11, 23]
[11, 23, 743]
[11, 23, 743, 1871]
Traceback (most recent call last):
File "/home/jkschin/project_euler/60.py", line 59, in <module>
main()
File "/home/jkschin/project_euler/60.py", line 54, in main
a = recurse(queue, dic)
File "/home/jkschin/project_euler/60.py", line 44, in recurse
return recurse(queue,dic)
File "/home/jkschin/project_euler/60.py", line 44, in recurse
return recurse(queue,dic)
File "/home/jkschin/project_euler/60.py", line 44, in recurse
return recurse(queue,dic)
File "/home/jkschin/project_euler/60.py", line 41, in recurse
for prime in dic[queue[-1]]:
KeyError: 1871
[Finished in 3.6s with exit code 1]