314294604624

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{311}}^1$

素因数の和:422

約数の個数: 1600

約数和(自身を含む): 1321235435520

約数和(自身を除く): 1006940830896

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 41, 42, 44, 48, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 82, 84, 88, 91, 99, 104, 108, 112, 114, 117, 123, 126, 132, 133, 143, 144, 152, 154, 156, 162, 164, 168, 171, 176, 182, 189, 198, 208, 209, 216, 228, 231, 234, 246, 247, 252, 264, 266, 273, 286, 287, 297, 304, 308, 311, 312, 324, 328, 336, 342, 351, 364, 369, 378, 396, 399, 418, 429, 432, 451, 456, 462, 468, 492, 494, 504, 513, 528, 532, 533, 546, 567, 572, 574, 594, 616, 622, 624, 627, 648, 656, 684, 693, 702, 728, 738, 741, 756, 779, 792, 798, 819, 836, 858, 861, 891, 902, 912, 924, 933, 936, 984, 988, 1001, 1008, 1026, 1053, 1064, 1066, 1092, 1107, 1134, 1144, 1148, 1188, 1197, 1232, 1244, 1254, 1287, 1296, 1353, 1368, 1386, 1404, 1456, 1463, 1476, 1482, 1512, 1539, 1558, 1584, 1596, 1599, 1638, 1672, 1716, 1722, 1729, 1782, 1804, 1848, 1866, 1872, 1881, 1968, 1976, 2002, 2052, 2079, 2106, 2128, 2132, 2177, 2184, 2214, 2223, 2268, 2288, 2296, 2337, 2376, 2394, 2457, 2488, 2508, 2574, 2583, 2706, 2717, 2736, 2772, 2799, 2808, 2926, 2952, 2964, 3003, 3024, 3078, 3116, 3157, 3192, 3198, 3276, 3321, 3344, 3421, 3432, 3444, 3458, 3564, 3591, 3608, 3696, 3731, 3732, 3762, 3861, 3952, 4004, 4043, 4059, 4104, 4158, 4212, 4264, 4354, 4368, 4389, 4428, 4446, 4536, 4592, 4674, 4752, 4788, 4797, 4914, 4976, 5016, 5148, 5166, 5187, 5412, 5434, 5453, 5544, 5598, 5616, 5643, 5852, 5863, 5904, 5909, 5928, 6006, 6156, 6232, 6237, 6314, 6384, 6396, 6531, 6552, 6642, 6669, 6842, 6864, 6888, 6916, 7011, 7128, 7182, 7216, 7371, 7462, 7464, 7524, 7722, 7749, 8008, 8086, 8118, 8151, 8208, 8316, 8397, 8424, 8528, 8569, 8708, 8778, 8856, 8892, 9009, 9072, 9348, 9471, 9576, 9594, 9828, 10032, 10127, 10263, 10296, 10332, 10374, 10773, 10824, 10868, 10906, 11088, 11193, 11196, 11286, 11583, 11704, 11726, 11818, 11856, 12012, 12129, 12177, 12312, 12464, 12474, 12628, 12751, 12792, 13062, 13104, 13167, 13284, 13338, 13684, 13776, 13832, 14022, 14256, 14364, 14391, 14742, 14924, 14928, 15048, 15444, 15498, 15561, 16016, 16172, 16236, 16302, 16359, 16632, 16794, 16848, 16929, 17138, 17416, 17556, 17589, 17712, 17727, 17784, 18018, 18696, 18942, 19019, 19152, 19188, 19593, 19656, 20007, 20254, 20526, 20592, 20664, 20748, 21033, 21546, 21648, 21736, 21812, 22386, 22392, 22572, 23166, 23247, 23408, 23452, 23636, 23947, 24024, 24258, 24354, 24453, 24624, 24948, 25191, 25256, 25502, 25584, 25707, 26124, 26334, 26568, 26676, 27027, 27368, 27664, 28044, 28301, 28413, 28728, 28782, 29484, 29848, 30096, 30381, 30789, 30888, 30996, 31122, 32344, 32472, 32604, 32718, 33264, 33579, 33588, 33858, 34276, 34832, 35112, 35178, 35454, 35568, 36036, 36387, 36531, 37392, 37884, 38038, 38253, 38376, 39186, 39312, 39501, 40014, 40508, 41041, 41052, 41328, 41363, 41496, 42066, 43092, 43173, 43472, 43624, 44473, 44772, 44784, 45144, 46332, 46494, 46683, 46904, 47272, 47894, 48048, 48516, 48708, 48906, 49077, 49896, 50382, 50512, 51004, 51414, 52248, 52668, 52767, 53136, 53181, 53352, 54054, 54736, 56088, 56602, 56826, 57057, 57456, 57564, 58779, 58968, 59696, 59983, 60762, 61578, 61776, 61992, 62244, 63099, 64688, 64944, 64999, 65208, 65436, 67158, 67176, 67716, 68552, 70224, 70356, 70889, 70908, 71841, 72072, 72774, 73062, 73359, 75768, 76076, 76506, 76752, 76817, 77121, 78372, 79002, 80028, 81016, 81081, 82082, 82104, 82726, 82992, 84132, 84903, 85239, 86184, 86346, 87248, 88946, 89257, 89544, 90288, 91143, 92367, 92664, 92988, 93366, 93808, 94544, 95788, 97032, 97416, 97812, 98154, 99792, 100737, 100764, 102008, 102828, 104496, 105336, 105534, 106362, 106704, 108108, 109161, 111397, 112176, 113204, 113652, 114114, 114759, 115128, 117558, 117936, 118503, 119966, 121524, 123123, 123156, 123984, 124089, 124488, 126198, 129998, 130416, 130872, 133419, 134316, 134352, 135432, 137104, 140049, 140261, 140712, 141778, 141816, 143682, 144144, 145548, 146124, 146718, 147231, 151536, 152152, 153012, 153634, 154242, 156744, 158004, 158301, 159543, 160056, 162032, 162162, 164164, 164208, 165452, 165763, 168264, 169806, 170478, 171171, 172368, 172692, 176337, 177892, 178514, 179088, 179949, 182286, 184734, 185328, 185976, 186732, 191576, 194064, 194832, 194997, 195624, 196308, 201474, 201528, 204016, 205656, 210672, 211068, 212667, 212724, 215523, 216216, 218322, 220077, 222794, 226408, 227304, 228228, 229518, 230256, 230451, 231363, 235116, 237006, 239932, 242269, 243048, 246246, 246312, 248178, 248976, 252396, 254709, 255717, 259996, 261744, 266838, 267771, 268632, 270864, 273429, 277101, 280098, 280522, 281424, 283556, 283632, 287364, 291096, 292248, 293436, 294462, 302211, 304304, 306024, 307268, 308484, 311311, 313488, 316008, 316602, 319086, 320112, 324324, 327483, 328328, 330904, 331526, 334191, 336528, 339612, 340956, 342342, 344277, 345384, 352674, 355784, 357028, 359898, 364572, 369369, 369468, 371952, 372267, 373464, 383152, 389994, 391248, 392616, 400257, 402948, 403056, 411312, 420783, 422136, 425334, 425448, 431046, 432432, 436644, 440154, 441693, 445588, 452816, 454608, 454993, 456456, 459036, 460902, 462726, 470232, 474012, 474903, 478629, 479864, 484538, 486096, 492492, 492624, 496356, 497289, 504792, 509418, 511434, 513513, 519992, 533676, 535542, 537264, 537719, 539847, 546858, 554202, 560196, 561044, 567112, 574728, 582192, 584496, 584991, 586872, 588924, 604422, 612048, 614536, 616968, 622622, 632016, 633204, 638001, 638172, 646569, 648648, 654966, 656656, 661808, 663052, 668382, 679224, 681912, 684684, 688554, 690768, 691353, 694089, 705348, 711568, 714056, 719796, 726807, 729144, 738738, 738936, 744534, 746928, 764127, 779779, 779988, 785232, 800514, 803313, 805896, 820287, 841566, 844272, 844987, 850668, 850896, 862092, 873288, 880308, 883386, 891176, 909986, 912912, 918072, 921804, 925452, 933933, 940464, 948024, 949806, 957258, 959728, 969076, 981827, 984984, 992712, 994578, 1002573, 1009584, 1018836, 1022868, 1027026, 1032831, 1039984, 1067352, 1071084, 1075438, 1079694, 1093716, 1108107, 1108404, 1116801, 1120392, 1122088, 1134224, 1149456, 1160341, 1169982, 1173744, 1177848, 1200771, 1208844, 1229072, 1233936, 1245244, 1262349, 1266408, 1276002, 1276344, 1293138, 1297296, 1309932, 1326104, 1336764, 1358448, 1363824, 1364979, 1369368, 1377108, 1382706, 1388178, 1410696, 1428112, 1439592, 1453614, 1458288, 1477476, 1477872, 1489068, 1491867, 1528254, 1540539, 1559558, 1559976, 1601028, 1606626, 1611792, 1613157, 1619541, 1640574, 1683132, 1689974, 1695883, 1701336, 1724184, 1746576, 1754973, 1760616, 1766772, 1782352, 1819972, 1823393, 1836144, 1843608, 1850904, 1867866, 1896048, 1899612, 1914003, 1914516, 1938152, 1939707, 1963654, 1969968, 1985424, 1989156, 2005146, 2037672, 2045736, 2054052, 2065662, 2074059, 2134704, 2142168, 2150876, 2159388, 2180421, 2187432, 2216214, 2216808, 2233602, 2240784, 2244176, 2292381, 2320682, 2339337, 2339964, 2355696, 2401542, 2409939, 2417688, 2490488, 2524698, 2532816, 2534961, 2552004, 2552688, 2586276, 2619864, 2652208, 2664959, 2673528, 2729958, 2738736, 2754216, 2765412, 2776356, 2801799, 2821392, 2879184, 2907228, 2945481, 2954952, 2978136, 2983734, 3007719, 3056508, 3081078, 3119116, 3119952, 3149497, 3202056, 3213252, 3226314, 3239082, 3281148, 3324321, 3350403, 3366264, 3379948, 3391766, 3402672, 3448368, 3481023, 3509946, 3521232, 3533544, 3602313, 3639944, 3646786, 3687216, 3701808, 3735732, 3787047, 3799224, 3828006, 3829032, 3876304, 3879414, 3927308, 3978312, 4010292, 4075344, 4091472, 4094937, 4108104, 4131324, 4148118, 4284336, 4301752, 4318776, 4360842, 4374864, 4432428, 4433616, 4467204, 4475601, 4584762, 4641364, 4678674, 4679928, 4803084, 4819878, 4835376, 4839471, 4858623, 4980976, 5049396, 5069922, 5087649, 5104008, 5172552, 5239728, 5264919, 5329918, 5347056, 5459916, 5470179, 5508432, 5530824, 5552712, 5603598, 5742009, 5814456, 5890962, 5909904, 5914909, 5956272, 5967468, 6015438, 6113016, 6162156, 6222177, 6238232, 6298994, 6404112, 6426504, 6452628, 6478164, 6541263, 6562296, 6648642, 6700806, 6732528, 6759896, 6783532, 6962046, 7018011, 7019892, 7067088, 7204626, 7229817, 7279888, 7293572, 7471464, 7574094, 7598448, 7604883, 7656012, 7658064, 7758828, 7854616, 7956624, 7994877, 8020584, 8189874, 8216208, 8262648, 8296236, 8405397, 8603504, 8637552, 8721684, 8836443, 8864856, 8934408, 8951202, 9023157, 9169524, 9282728, 9357348, 9359856, 9448491, 9606168, 9639756, 9678942, 9717246, 10098792, 10139844, 10175298, 10208016, 10345104, 10443069, 10529838, 10659836, 10919832, 10940358, 11061648, 11105424, 11207196, 11361141, 11484018, 11628912, 11781924, 11829818, 11934936, 12030876, 12226032, 12284811, 12324312, 12444354, 12476464, 12597988, 12763751, 12853008, 12905256, 12956328, 13082526, 13124592, 13297284, 13401612, 13426803, 13519792, 13567064, 13924092, 14036022, 14039784, 14409252, 14459634, 14518413, 14587144, 14942928, 15148188, 15209766, 15262947, 15312024, 15517656, 15709232, 15989754, 16041168, 16379748, 16410537, 16525296, 16592472, 16810794, 17443368, 17672886, 17729712, 17744727, 17868816, 17902404, 18046314, 18339048, 18565456, 18654713, 18714696, 18896982, 19212336, 19279512, 19357884, 19434492, 19623789, 20197584, 20279688, 20350596, 20886138, 21054033, 21059676, 21319672, 21839664, 21880716, 22046479, 22414392, 22722282, 22814649, 22968036, 23563848, 23659636, 23869872, 23984631, 24061752, 24569622, 24648624, 24888708, 25195976, 25216191, 25527502, 25810512, 25912656, 26165052, 26509329, 26594568, 26803224, 26853606, 27134128, 27848184, 28072044, 28079568, 28345473, 28818504, 28919268, 29036826, 29174288, 30296376, 30419532, 30525894, 30624048, 31035312, 31329207, 31979508, 32759496, 32821074, 33184944, 33621588, 34644467, 34886736, 35345772, 35489454, 35804808, 36092628, 36678096, 36854433, 37309426, 37429392, 37793964, 38291253, 38559024, 38715768, 38868984, 39247578, 40559376, 40701192, 41772276, 42108066, 42119352, 42639344, 43555239, 43761432, 44092958, 44828784, 45444564, 45629298, 45788841, 45936072, 47127696, 47319272, 47969262, 48123504, 49139244, 49231611, 49777416, 50391952, 50432382, 51055004, 52330104, 53018658, 53189136, 53234181, 53606448, 53707212, 55696368, 55964139, 56144088, 56690946, 57637008, 57838536, 58073652, 60592752, 60839064, 61051788, 62658414, 63162099, 63959016, 65518992, 65642148, 66139437, 67243176, 68443947, 69288934, 70691544, 70978908, 71609616, 71953893, 72185256, 73708866, 74618852, 75587928, 76582506, 77431536, 77737968, 78495156, 79527987, 81402384, 83544552, 84216132, 84238704, 85036419, 87110478, 87522864, 88185916, 90889128, 91258596, 91577682, 91872144, 93987621, 94638544, 95938524, 98278488, 98463222, 99554832, 100864764, 102110008, 103933401, 104660208, 106037316, 106468362, 107414424, 111928278, 112288176, 113381892, 114873759, 115677072, 116147304, 121678128, 122103576, 125316828, 126324198, 127918032, 131284296, 132278874, 134486352, 136887894, 137366523, 138577868, 141383088, 141957816, 143907786, 144370512, 147417732, 147694833, 149237704, 151175856, 153165012, 156990312, 159055974, 159702543, 167089104, 167892417, 168432264, 170072838, 174220956, 176371832, 181778256, 182517192, 183155364, 187975242, 191877048, 196556976, 196926444, 198418311, 201729528, 204220016, 207866802, 212074632, 212936724, 214828848, 215861679, 223856556, 226763784, 229747518, 232294608, 242511269, 244207152, 250633656, 252648396, 255109257, 262568592, 264557748, 273775788, 274733046, 277155736, 283915632, 287815572, 294835464, 295389666, 298475408, 306330024, 311800203, 313980624, 318111948, 319405086, 335784834, 336864528, 340145676, 344621277, 348441912, 352743664, 365034384, 366310728, 375950484, 383754096, 393852888, 396836622, 403459056, 415733604, 424149264, 425873448, 431723358, 447713112, 453527568, 459495036, 479107629, 485022538, 501267312, 503677251, 505296792, 510218514, 529115496, 547551576, 549466092, 554311472, 575631144, 589670928, 590779332, 595254933, 612660048, 623600406, 636223896, 638810172, 671569668, 680291352, 689242554, 696883824, 727533807, 732621456, 751900968, 787705776, 793673244, 831467208, 851746896, 863446716, 895426224, 918990072, 935400609, 958215258, 970045076, 1007354502, 1010593584, 1020437028, 1033863831, 1058230992, 1095103152, 1098932184, 1151262288, 1181558664, 1190509866, 1247200812, 1272447792, 1277620344, 1343139336, 1360582704, 1378485108, 1455067614, 1503801936, 1511031753, 1587346488, 1662934416, 1726893432, 1785764799, 1837980144, 1870801218, 1916430516, 1940090152, 2014709004, 2040874056, 2067727662, 2182601421, 2197864368, 2363117328, 2381019732, 2494401624, 2555240688, 2686278672, 2756970216, 2806201827, 2910135228, 3022063506, 3174692976, 3453786864, 3571529598, 3741602436, 3832861032, 3880180304, 4029418008, 4081748112, 4135455324, 4365202842, 4762039464, 4988803248, 5513940432, 5612403654, 5820270456, 6044127012, 6547804263, 7143059196, 7483204872, 7665722064, 8058836016, 8270910648, 8730405684, 9524078928, 11224807308, 11640540912, 12088254024, 13095608526, 14286118392, 14966409744, 16541821296, 17460811368, 19643412789, 22449614616, 24176508048, 26191217052, 28572236784, 34921622736, 39286825578, 44899229232, 52382434104, 78573651156, 104764868208, 157147302312, 314294604624]

約数ペア:

[(1, 314294604624), (2, 157147302312), (3, 104764868208), (4, 78573651156), (6, 52382434104), (7, 44899229232), (8, 39286825578), (9, 34921622736), (11, 28572236784), (12, 26191217052), (13, 24176508048), (14, 22449614616), (16, 19643412789), (18, 17460811368), (19, 16541821296), (21, 14966409744), (22, 14286118392), (24, 13095608526), (26, 12088254024), (27, 11640540912), (28, 11224807308), (33, 9524078928), (36, 8730405684), (38, 8270910648), (39, 8058836016), (41, 7665722064), (42, 7483204872), (44, 7143059196), (48, 6547804263), (52, 6044127012), (54, 5820270456), (56, 5612403654), (57, 5513940432), (63, 4988803248), (66, 4762039464), (72, 4365202842), (76, 4135455324), (77, 4081748112), (78, 4029418008), (81, 3880180304), (82, 3832861032), (84, 3741602436), (88, 3571529598), (91, 3453786864), (99, 3174692976), (104, 3022063506), (108, 2910135228), (112, 2806201827), (114, 2756970216), (117, 2686278672), (123, 2555240688), (126, 2494401624), (132, 2381019732), (133, 2363117328), (143, 2197864368), (144, 2182601421), (152, 2067727662), (154, 2040874056), (156, 2014709004), (162, 1940090152), (164, 1916430516), (168, 1870801218), (171, 1837980144), (176, 1785764799), (182, 1726893432), (189, 1662934416), (198, 1587346488), (208, 1511031753), (209, 1503801936), (216, 1455067614), (228, 1378485108), (231, 1360582704), (234, 1343139336), (246, 1277620344), (247, 1272447792), (252, 1247200812), (264, 1190509866), (266, 1181558664), (273, 1151262288), (286, 1098932184), (287, 1095103152), (297, 1058230992), (304, 1033863831), (308, 1020437028), (311, 1010593584), (312, 1007354502), (324, 970045076), (328, 958215258), (336, 935400609), (342, 918990072), (351, 895426224), (364, 863446716), (369, 851746896), (378, 831467208), (396, 793673244), (399, 787705776), (418, 751900968), (429, 732621456), (432, 727533807), (451, 696883824), (456, 689242554), (462, 680291352), (468, 671569668), (492, 638810172), (494, 636223896), (504, 623600406), (513, 612660048), (528, 595254933), (532, 590779332), (533, 589670928), (546, 575631144), (567, 554311472), (572, 549466092), (574, 547551576), (594, 529115496), (616, 510218514), (622, 505296792), (624, 503677251), (627, 501267312), (648, 485022538), (656, 479107629), (684, 459495036), (693, 453527568), (702, 447713112), (728, 431723358), (738, 425873448), (741, 424149264), (756, 415733604), (779, 403459056), (792, 396836622), (798, 393852888), (819, 383754096), (836, 375950484), (858, 366310728), (861, 365034384), (891, 352743664), (902, 348441912), (912, 344621277), (924, 340145676), (933, 336864528), (936, 335784834), (984, 319405086), (988, 318111948), (1001, 313980624), (1008, 311800203), (1026, 306330024), (1053, 298475408), (1064, 295389666), (1066, 294835464), (1092, 287815572), (1107, 283915632), (1134, 277155736), (1144, 274733046), (1148, 273775788), (1188, 264557748), (1197, 262568592), (1232, 255109257), (1244, 252648396), (1254, 250633656), (1287, 244207152), (1296, 242511269), (1353, 232294608), (1368, 229747518), (1386, 226763784), (1404, 223856556), (1456, 215861679), (1463, 214828848), (1476, 212936724), (1482, 212074632), (1512, 207866802), (1539, 204220016), (1558, 201729528), (1584, 198418311), (1596, 196926444), (1599, 196556976), (1638, 191877048), (1672, 187975242), (1716, 183155364), (1722, 182517192), (1729, 181778256), (1782, 176371832), (1804, 174220956), (1848, 170072838), (1866, 168432264), (1872, 167892417), (1881, 167089104), (1968, 159702543), (1976, 159055974), (2002, 156990312), (2052, 153165012), (2079, 151175856), (2106, 149237704), (2128, 147694833), (2132, 147417732), (2177, 144370512), (2184, 143907786), (2214, 141957816), (2223, 141383088), (2268, 138577868), (2288, 137366523), (2296, 136887894), (2337, 134486352), (2376, 132278874), (2394, 131284296), (2457, 127918032), (2488, 126324198), (2508, 125316828), (2574, 122103576), (2583, 121678128), (2706, 116147304), (2717, 115677072), (2736, 114873759), (2772, 113381892), (2799, 112288176), (2808, 111928278), (2926, 107414424), (2952, 106468362), (2964, 106037316), (3003, 104660208), (3024, 103933401), (3078, 102110008), (3116, 100864764), (3157, 99554832), (3192, 98463222), (3198, 98278488), (3276, 95938524), (3321, 94638544), (3344, 93987621), (3421, 91872144), (3432, 91577682), (3444, 91258596), (3458, 90889128), (3564, 88185916), (3591, 87522864), (3608, 87110478), (3696, 85036419), (3731, 84238704), (3732, 84216132), (3762, 83544552), (3861, 81402384), (3952, 79527987), (4004, 78495156), (4043, 77737968), (4059, 77431536), (4104, 76582506), (4158, 75587928), (4212, 74618852), (4264, 73708866), (4354, 72185256), (4368, 71953893), (4389, 71609616), (4428, 70978908), (4446, 70691544), (4536, 69288934), (4592, 68443947), (4674, 67243176), (4752, 66139437), (4788, 65642148), (4797, 65518992), (4914, 63959016), (4976, 63162099), (5016, 62658414), (5148, 61051788), (5166, 60839064), (5187, 60592752), (5412, 58073652), (5434, 57838536), (5453, 57637008), (5544, 56690946), (5598, 56144088), (5616, 55964139), (5643, 55696368), (5852, 53707212), (5863, 53606448), (5904, 53234181), (5909, 53189136), (5928, 53018658), (6006, 52330104), (6156, 51055004), (6232, 50432382), (6237, 50391952), (6314, 49777416), (6384, 49231611), (6396, 49139244), (6531, 48123504), (6552, 47969262), (6642, 47319272), (6669, 47127696), (6842, 45936072), (6864, 45788841), (6888, 45629298), (6916, 45444564), (7011, 44828784), (7128, 44092958), (7182, 43761432), (7216, 43555239), (7371, 42639344), (7462, 42119352), (7464, 42108066), (7524, 41772276), (7722, 40701192), (7749, 40559376), (8008, 39247578), (8086, 38868984), (8118, 38715768), (8151, 38559024), (8208, 38291253), (8316, 37793964), (8397, 37429392), (8424, 37309426), (8528, 36854433), (8569, 36678096), (8708, 36092628), (8778, 35804808), (8856, 35489454), (8892, 35345772), (9009, 34886736), (9072, 34644467), (9348, 33621588), (9471, 33184944), (9576, 32821074), (9594, 32759496), (9828, 31979508), (10032, 31329207), (10127, 31035312), (10263, 30624048), (10296, 30525894), (10332, 30419532), (10374, 30296376), (10773, 29174288), (10824, 29036826), (10868, 28919268), (10906, 28818504), (11088, 28345473), (11193, 28079568), (11196, 28072044), (11286, 27848184), (11583, 27134128), (11704, 26853606), (11726, 26803224), (11818, 26594568), (11856, 26509329), (12012, 26165052), (12129, 25912656), (12177, 25810512), (12312, 25527502), (12464, 25216191), (12474, 25195976), (12628, 24888708), (12751, 24648624), (12792, 24569622), (13062, 24061752), (13104, 23984631), (13167, 23869872), (13284, 23659636), (13338, 23563848), (13684, 22968036), (13776, 22814649), (13832, 22722282), (14022, 22414392), (14256, 22046479), (14364, 21880716), (14391, 21839664), (14742, 21319672), (14924, 21059676), (14928, 21054033), (15048, 20886138), (15444, 20350596), (15498, 20279688), (15561, 20197584), (16016, 19623789), (16172, 19434492), (16236, 19357884), (16302, 19279512), (16359, 19212336), (16632, 18896982), (16794, 18714696), (16848, 18654713), (16929, 18565456), (17138, 18339048), (17416, 18046314), (17556, 17902404), (17589, 17868816), (17712, 17744727), (17727, 17729712), (17784, 17672886), (18018, 17443368), (18696, 16810794), (18942, 16592472), (19019, 16525296), (19152, 16410537), (19188, 16379748), (19593, 16041168), (19656, 15989754), (20007, 15709232), (20254, 15517656), (20526, 15312024), (20592, 15262947), (20664, 15209766), (20748, 15148188), (21033, 14942928), (21546, 14587144), (21648, 14518413), (21736, 14459634), (21812, 14409252), (22386, 14039784), (22392, 14036022), (22572, 13924092), (23166, 13567064), (23247, 13519792), (23408, 13426803), (23452, 13401612), (23636, 13297284), (23947, 13124592), (24024, 13082526), (24258, 12956328), (24354, 12905256), (24453, 12853008), (24624, 12763751), (24948, 12597988), (25191, 12476464), (25256, 12444354), (25502, 12324312), (25584, 12284811), (25707, 12226032), (26124, 12030876), (26334, 11934936), (26568, 11829818), (26676, 11781924), (27027, 11628912), (27368, 11484018), (27664, 11361141), (28044, 11207196), (28301, 11105424), (28413, 11061648), (28728, 10940358), (28782, 10919832), (29484, 10659836), (29848, 10529838), (30096, 10443069), (30381, 10345104), (30789, 10208016), (30888, 10175298), (30996, 10139844), (31122, 10098792), (32344, 9717246), (32472, 9678942), (32604, 9639756), (32718, 9606168), (33264, 9448491), (33579, 9359856), (33588, 9357348), (33858, 9282728), (34276, 9169524), (34832, 9023157), (35112, 8951202), (35178, 8934408), (35454, 8864856), (35568, 8836443), (36036, 8721684), (36387, 8637552), (36531, 8603504), (37392, 8405397), (37884, 8296236), (38038, 8262648), (38253, 8216208), (38376, 8189874), (39186, 8020584), (39312, 7994877), (39501, 7956624), (40014, 7854616), (40508, 7758828), (41041, 7658064), (41052, 7656012), (41328, 7604883), (41363, 7598448), (41496, 7574094), (42066, 7471464), (43092, 7293572), (43173, 7279888), (43472, 7229817), (43624, 7204626), (44473, 7067088), (44772, 7019892), (44784, 7018011), (45144, 6962046), (46332, 6783532), (46494, 6759896), (46683, 6732528), (46904, 6700806), (47272, 6648642), (47894, 6562296), (48048, 6541263), (48516, 6478164), (48708, 6452628), (48906, 6426504), (49077, 6404112), (49896, 6298994), (50382, 6238232), (50512, 6222177), (51004, 6162156), (51414, 6113016), (52248, 6015438), (52668, 5967468), (52767, 5956272), (53136, 5914909), (53181, 5909904), (53352, 5890962), (54054, 5814456), (54736, 5742009), (56088, 5603598), (56602, 5552712), (56826, 5530824), (57057, 5508432), (57456, 5470179), (57564, 5459916), (58779, 5347056), (58968, 5329918), (59696, 5264919), (59983, 5239728), (60762, 5172552), (61578, 5104008), (61776, 5087649), (61992, 5069922), (62244, 5049396), (63099, 4980976), (64688, 4858623), (64944, 4839471), (64999, 4835376), (65208, 4819878), (65436, 4803084), (67158, 4679928), (67176, 4678674), (67716, 4641364), (68552, 4584762), (70224, 4475601), (70356, 4467204), (70889, 4433616), (70908, 4432428), (71841, 4374864), (72072, 4360842), (72774, 4318776), (73062, 4301752), (73359, 4284336), (75768, 4148118), (76076, 4131324), (76506, 4108104), (76752, 4094937), (76817, 4091472), (77121, 4075344), (78372, 4010292), (79002, 3978312), (80028, 3927308), (81016, 3879414), (81081, 3876304), (82082, 3829032), (82104, 3828006), (82726, 3799224), (82992, 3787047), (84132, 3735732), (84903, 3701808), (85239, 3687216), (86184, 3646786), (86346, 3639944), (87248, 3602313), (88946, 3533544), (89257, 3521232), (89544, 3509946), (90288, 3481023), (91143, 3448368), (92367, 3402672), (92664, 3391766), (92988, 3379948), (93366, 3366264), (93808, 3350403), (94544, 3324321), (95788, 3281148), (97032, 3239082), (97416, 3226314), (97812, 3213252), (98154, 3202056), (99792, 3149497), (100737, 3119952), (100764, 3119116), (102008, 3081078), (102828, 3056508), (104496, 3007719), (105336, 2983734), (105534, 2978136), (106362, 2954952), (106704, 2945481), (108108, 2907228), (109161, 2879184), (111397, 2821392), (112176, 2801799), (113204, 2776356), (113652, 2765412), (114114, 2754216), (114759, 2738736), (115128, 2729958), (117558, 2673528), (117936, 2664959), (118503, 2652208), (119966, 2619864), (121524, 2586276), (123123, 2552688), (123156, 2552004), (123984, 2534961), (124089, 2532816), (124488, 2524698), (126198, 2490488), (129998, 2417688), (130416, 2409939), (130872, 2401542), (133419, 2355696), (134316, 2339964), (134352, 2339337), (135432, 2320682), (137104, 2292381), (140049, 2244176), (140261, 2240784), (140712, 2233602), (141778, 2216808), (141816, 2216214), (143682, 2187432), (144144, 2180421), (145548, 2159388), (146124, 2150876), (146718, 2142168), (147231, 2134704), (151536, 2074059), (152152, 2065662), (153012, 2054052), (153634, 2045736), (154242, 2037672), (156744, 2005146), (158004, 1989156), (158301, 1985424), (159543, 1969968), (160056, 1963654), (162032, 1939707), (162162, 1938152), (164164, 1914516), (164208, 1914003), (165452, 1899612), (165763, 1896048), (168264, 1867866), (169806, 1850904), (170478, 1843608), (171171, 1836144), (172368, 1823393), (172692, 1819972), (176337, 1782352), (177892, 1766772), (178514, 1760616), (179088, 1754973), (179949, 1746576), (182286, 1724184), (184734, 1701336), (185328, 1695883), (185976, 1689974), (186732, 1683132), (191576, 1640574), (194064, 1619541), (194832, 1613157), (194997, 1611792), (195624, 1606626), (196308, 1601028), (201474, 1559976), (201528, 1559558), (204016, 1540539), (205656, 1528254), (210672, 1491867), (211068, 1489068), (212667, 1477872), (212724, 1477476), (215523, 1458288), (216216, 1453614), (218322, 1439592), (220077, 1428112), (222794, 1410696), (226408, 1388178), (227304, 1382706), (228228, 1377108), (229518, 1369368), (230256, 1364979), (230451, 1363824), (231363, 1358448), (235116, 1336764), (237006, 1326104), (239932, 1309932), (242269, 1297296), (243048, 1293138), (246246, 1276344), (246312, 1276002), (248178, 1266408), (248976, 1262349), (252396, 1245244), (254709, 1233936), (255717, 1229072), (259996, 1208844), (261744, 1200771), (266838, 1177848), (267771, 1173744), (268632, 1169982), (270864, 1160341), (273429, 1149456), (277101, 1134224), (280098, 1122088), (280522, 1120392), (281424, 1116801), (283556, 1108404), (283632, 1108107), (287364, 1093716), (291096, 1079694), (292248, 1075438), (293436, 1071084), (294462, 1067352), (302211, 1039984), (304304, 1032831), (306024, 1027026), (307268, 1022868), (308484, 1018836), (311311, 1009584), (313488, 1002573), (316008, 994578), (316602, 992712), (319086, 984984), (320112, 981827), (324324, 969076), (327483, 959728), (328328, 957258), (330904, 949806), (331526, 948024), (334191, 940464), (336528, 933933), (339612, 925452), (340956, 921804), (342342, 918072), (344277, 912912), (345384, 909986), (352674, 891176), (355784, 883386), (357028, 880308), (359898, 873288), (364572, 862092), (369369, 850896), (369468, 850668), (371952, 844987), (372267, 844272), (373464, 841566), (383152, 820287), (389994, 805896), (391248, 803313), (392616, 800514), (400257, 785232), (402948, 779988), (403056, 779779), (411312, 764127), (420783, 746928), (422136, 744534), (425334, 738936), (425448, 738738), (431046, 729144), (432432, 726807), (436644, 719796), (440154, 714056), (441693, 711568), (445588, 705348), (452816, 694089), (454608, 691353), (454993, 690768), (456456, 688554), (459036, 684684), (460902, 681912), (462726, 679224), (470232, 668382), (474012, 663052), (474903, 661808), (478629, 656656), (479864, 654966), (484538, 648648), (486096, 646569), (492492, 638172), (492624, 638001), (496356, 633204), (497289, 632016), (504792, 622622), (509418, 616968), (511434, 614536), (513513, 612048), (519992, 604422), (533676, 588924), (535542, 586872), (537264, 584991), (537719, 584496), (539847, 582192), (546858, 574728), (554202, 567112), (560196, 561044)]