9001170084816

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{113}}^1\times {\mathrm{677}}^1$

素因数の和:941

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 36, 39, 41, 42, 48, 52, 54, 56, 63, 72, 73, 78, 82, 84, 91, 104, 108, 112, 113, 117, 123, 126, 144, 146, 156, 164, 168, 182, 189, 208, 216, 219, 226, 234, 246, 252, 273, 287, 292, 312, 328, 336, 339, 351, 364, 369, 378, 432, 438, 452, 468, 492, 504, 511, 533, 546, 574, 584, 624, 656, 657, 677, 678, 702, 728, 738, 756, 791, 819, 861, 876, 904, 936, 949, 984, 1008, 1017, 1022, 1066, 1092, 1107, 1148, 1168, 1314, 1354, 1356, 1404, 1456, 1469, 1476, 1512, 1533, 1582, 1599, 1638, 1722, 1752, 1808, 1872, 1898, 1968, 1971, 2031, 2034, 2044, 2132, 2184, 2214, 2296, 2373, 2457, 2583, 2628, 2708, 2712, 2808, 2847, 2938, 2952, 2993, 3024, 3051, 3066, 3164, 3198, 3276, 3444, 3504, 3731, 3796, 3942, 4062, 4068, 4088, 4264, 4368, 4407, 4428, 4592, 4599, 4633, 4739, 4746, 4797, 4914, 5166, 5256, 5416, 5424, 5616, 5694, 5876, 5904, 5986, 6093, 6102, 6132, 6328, 6396, 6552, 6643, 6888, 7119, 7462, 7592, 7749, 7884, 8124, 8136, 8176, 8249, 8528, 8541, 8801, 8814, 8856, 8979, 9198, 9266, 9478, 9492, 9594, 9828, 10283, 10332, 10512, 10832, 11193, 11388, 11752, 11972, 12186, 12204, 12264, 12656, 12792, 13104, 13221, 13286, 13776, 13797, 13899, 14217, 14238, 14391, 14924, 15184, 15498, 15768, 16248, 16272, 16498, 17082, 17602, 17628, 17712, 17958, 18279, 18396, 18532, 18956, 18984, 19188, 19656, 19929, 20566, 20664, 20951, 21357, 22386, 22776, 23504, 23944, 24372, 24408, 24528, 24747, 25584, 25623, 26403, 26442, 26572, 26937, 27594, 27757, 27798, 28434, 28476, 28782, 29848, 30849, 30996, 31536, 32431, 32496, 32996, 33579, 34164, 35204, 35256, 35916, 36558, 36792, 37064, 37912, 37968, 38376, 38909, 39312, 39663, 39858, 41132, 41328, 41697, 41902, 42651, 42714, 44772, 45552, 47888, 48744, 48816, 49421, 49494, 51246, 52806, 52884, 53144, 53874, 55188, 55514, 55596, 56868, 56952, 57564, 57743, 59696, 59787, 60229, 61607, 61698, 61992, 62853, 64862, 65992, 67158, 68328, 70408, 70512, 71832, 73116, 73584, 74128, 74241, 75824, 76501, 76752, 77818, 79209, 79326, 79716, 80811, 82264, 83271, 83394, 83804, 85302, 85428, 89544, 92547, 97293, 97488, 98842, 98988, 100737, 102492, 105612, 105768, 106288, 107237, 107748, 110376, 111028, 111192, 113736, 113904, 115128, 115486, 116727, 119574, 120458, 123214, 123396, 123984, 125091, 125706, 127953, 129724, 131984, 134316, 136656, 140816, 143664, 146232, 148263, 148482, 153002, 155636, 158418, 158652, 159432, 161622, 164528, 166542, 166788, 167608, 170604, 170856, 173229, 179088, 179361, 180687, 184821, 185094, 188559, 194299, 194586, 197684, 197976, 201474, 204984, 211224, 211536, 214474, 215496, 220752, 222056, 222384, 222723, 227472, 229503, 230256, 230972, 233454, 237627, 239148, 240916, 246428, 246792, 249813, 250182, 251412, 255906, 259448, 268632, 272363, 277641, 291879, 292464, 296526, 296964, 306004, 311272, 316836, 317304, 318864, 321711, 323244, 333084, 333576, 335216, 338209, 341208, 341712, 345947, 346458, 350181, 358722, 360841, 361374, 369642, 370188, 377118, 388598, 389172, 395368, 395952, 402948, 409968, 421603, 422448, 428948, 430992, 444112, 444789, 445446, 459006, 461944, 466908, 475254, 478296, 481832, 492856, 493584, 499626, 500364, 502824, 511812, 518896, 519687, 535507, 537264, 542061, 544726, 554463, 555282, 565677, 582897, 583758, 593052, 593928, 612008, 622544, 633672, 634608, 642473, 643422, 646488, 666168, 667152, 676418, 682416, 688509, 691894, 692916, 700362, 717444, 721682, 722748, 739284, 740376, 749439, 750659, 754236, 777196, 778344, 790736, 805896, 817089, 843206, 857896, 875637, 889578, 890892, 918012, 923888, 933816, 950508, 956592, 963664, 965133, 985712, 994513, 999252, 1000728, 1005648, 1014627, 1023624, 1037841, 1039374, 1050543, 1071014, 1082523, 1084122, 1089452, 1108926, 1110564, 1131354, 1165794, 1167516, 1186104, 1187856, 1224016, 1264809, 1267344, 1284946, 1286844, 1292976, 1332336, 1334367, 1352836, 1377018, 1383788, 1385832, 1400724, 1434888, 1443364, 1445496, 1478568, 1480752, 1498878, 1501318, 1508472, 1554392, 1556688, 1559061, 1606521, 1611792, 1626183, 1634178, 1663389, 1686412, 1715792, 1748691, 1751274, 1779156, 1781784, 1836024, 1867632, 1901016, 1927419, 1930266, 1989026, 1998504, 2001456, 2026261, 2029254, 2047248, 2065527, 2075682, 2078748, 2101086, 2142028, 2165046, 2168244, 2178904, 2217852, 2221128, 2251977, 2262708, 2331588, 2335032, 2367463, 2372208, 2451267, 2525887, 2529618, 2569892, 2573688, 2668734, 2705672, 2754036, 2767576, 2771664, 2801448, 2869776, 2886728, 2890992, 2895399, 2957136, 2983539, 2997756, 3002636, 3016944, 3043881, 3108784, 3113523, 3118122, 3136541, 3213042, 3247569, 3252366, 3268356, 3326778, 3372824, 3497382, 3502548, 3558312, 3563568, 3672048, 3794427, 3802032, 3854838, 3860532, 3978052, 3997008, 4052522, 4058508, 4131054, 4151364, 4157496, 4202172, 4284056, 4330092, 4336488, 4357808, 4396717, 4435704, 4442256, 4497311, 4503954, 4525416, 4663176, 4670064, 4734926, 4819563, 4902534, 5051774, 5059236, 5139784, 5147376, 5246073, 5337468, 5411344, 5508072, 5535152, 5584573, 5602896, 5773456, 5782257, 5790798, 5967078, 5995512, 6005272, 6078783, 6087762, 6227046, 6236244, 6273082, 6426084, 6495138, 6504732, 6536712, 6653556, 6745648, 6755931, 6961591, 6994764, 7005096, 7102389, 7116624, 7353801, 7577661, 7588854, 7709676, 7721064, 7956104, 8105044, 8117016, 8262108, 8302728, 8314992, 8404344, 8568112, 8660184, 8672976, 8793434, 8871408, 8950617, 8994622, 9007908, 9050832, 9131643, 9326352, 9340569, 9409623, 9469852, 9639126, 9742707, 9805068, 10103548, 10118472, 10279568, 10492146, 10674936, 11016144, 11169146, 11383281, 11564514, 11581596, 11934156, 11991024, 12010544, 12157566, 12175524, 12454092, 12472488, 12546164, 12852168, 12990276, 13009464, 13073424, 13190151, 13307112, 13491933, 13511862, 13923182, 13989528, 14010192, 14183827, 14204778, 14458689, 14707602, 15155322, 15177708, 15419352, 15442128, 15912208, 16210088, 16234032, 16524216, 16605456, 16753719, 16808688, 17320368, 17346771, 17586868, 17901234, 17989244, 18015816, 18236349, 18263286, 18681138, 18819246, 18939704, 19278252, 19485414, 19610136, 20207096, 20236944, 20267793, 20884773, 20984292, 21307167, 21349872, 21955787, 22338292, 22732983, 22766562, 23129028, 23163192, 23868312, 24315132, 24351048, 24908184, 24944976, 25092328, 25704336, 25980552, 26018928, 26341393, 26380302, 26614224, 26851851, 26983866, 27023724, 27846364, 27979056, 28228869, 28367654, 28409556, 28917378, 29415204, 30310644, 30355416, 30777019, 30838704, 32420176, 33048432, 33507438, 34693542, 35173736, 35802468, 35978488, 36031632, 36472698, 36526572, 37362276, 37638492, 37879408, 38556504, 38970828, 39092011, 39220272, 39570453, 40414192, 40475799, 40535586, 40775033, 41769546, 41968584, 42551481, 42614334, 43911574, 44676584, 45465966, 45533124, 46258056, 46326384, 47736624, 48630264, 48702096, 49816368, 50184656, 50261157, 51961104, 52682786, 52760604, 53703702, 53967732, 54047448, 54709047, 55692728, 56457738, 56735308, 56819112, 57834756, 58830408, 60621288, 60710832, 61554038, 62654319, 63921501, 65867361, 67014876, 68198949, 69387084, 70347472, 71604936, 71956976, 72599449, 72945396, 73053144, 74724552, 75276984, 77113008, 77941656, 78184022, 79024179, 79140906, 80951598, 81071172, 81550066, 83539092, 83937168, 84686607, 85102962, 85228668, 87823148, 89353168, 90931932, 91066248, 92331057, 92516112, 97260528, 100522314, 105365572, 105521208, 107407404, 107935464, 108094896, 109418094, 111385456, 112915476, 113470616, 113638224, 115669512, 117276033, 117660816, 118711359, 121242576, 121427397, 122325099, 123108076, 125308638, 127654443, 127843002, 131734722, 134029752, 136397898, 138774168, 143209872, 145198898, 145890792, 146106288, 149449104, 150553968, 150783471, 155883312, 156368044, 158048358, 158281812, 161903196, 162142344, 163100132, 167078184, 169373214, 170205924, 170457336, 175646296, 181863864, 182132496, 184389751, 184662114, 187962957, 197602083, 201044628, 210731144, 211042416, 214814808, 215870928, 217798347, 218836188, 225830952, 226941232, 228967493, 231339024, 234552066, 237072537, 237422718, 242854794, 244650198, 246216152, 250617276, 255308886, 255686004, 263469444, 268059504, 272795796, 276993171, 277548336, 285425231, 290397796, 291781584, 301566942, 312736088, 316096716, 316563624, 323806392, 324284688, 326200264, 334156368, 338746428, 340411848, 340914672, 351292592, 351828099, 363727728, 366975297, 368779502, 369324228, 375925914, 382963329, 395204166, 402089256, 421462288, 429629616, 435596694, 437672376, 451661904, 457934986, 469104132, 474145074, 474845436, 485709588, 489300396, 492432304, 501234552, 508196143, 510617772, 511372008, 526938888, 545591592, 553169253, 553986342, 570850462, 580795592, 592806249, 603133884, 625472176, 632193432, 633127248, 647612784, 652400528, 653395041, 677492856, 680823696, 686902479, 703656198, 711217611, 733950594, 737559004, 738648456, 751851828, 765926658, 790408332, 804178512, 830979513, 856275693, 871193388, 875344752, 915869972, 938208264, 948290148, 949690872, 971419176, 978600792, 1002469104, 1016392286, 1021235544, 1022744016, 1053877776, 1055484297, 1091183184, 1100925891, 1106338506, 1107972684, 1141700924, 1161591184, 1185612498, 1206267768, 1264386864, 1306790082, 1354985712, 1373804958, 1407312396, 1422435222, 1467901188, 1475118008, 1477296912, 1503703656, 1524588429, 1531853316, 1580816664, 1602772451, 1659507759, 1661959026, 1712551386, 1742386776, 1831739944, 1876416528, 1896580296, 1899381744, 1942838352, 1957201584, 1960185123, 2032784572, 2042471088, 2060707437, 2110968594, 2201851782, 2212677012, 2215945368, 2283401848, 2371224996, 2412535536, 2568827079, 2613580164, 2747609916, 2814624792, 2844870444, 2935802376, 2950236016, 2976577409, 3007407312, 3049176858, 3063706632, 3161633328, 3205544902, 3319015518, 3323918052, 3425102772, 3484773552, 3663479888, 3793160592, 3920370246, 4065569144, 4121414874, 4221937188, 4403703564, 4425354024, 4431890736, 4566803696, 4573765287, 4742449992, 4808317353, 4978523277, 5137654158, 5227160328, 5495219832, 5629249584, 5689740888, 5871604752, 5953154818, 6098353716, 6127413264, 6182122311, 6411089804, 6638031036, 6647836104, 6850205544, 7706481237, 7840740492, 8131138288, 8242829748, 8443874376, 8807407128, 8850708048, 8929732227, 9147530574, 9484899984, 9616634706, 9957046554, 10275308316, 10454320656, 10990439664, 11379481776, 11906309636, 12196707432, 12364244622, 12822179608, 13276062072, 13295672208, 13700411088, 13721295861, 14424952059, 15412962474, 15681480984, 16485659496, 16887748752, 17614814256, 17859464454, 18295061148, 19233269412, 19914093108, 20550616632, 20836041863, 23812619272, 24393414864, 24728489244, 25644359216, 26552124144, 26789196681, 27442591722, 28849904118, 30825924948, 31362961968, 32971318992, 35718928908, 36590122296, 38466538824, 39828186216, 41101233264, 41672083726, 43274856177, 47625238544, 49456978488, 53578393362, 54885183444, 57699808236, 61651849896, 62508125589, 71437857816, 73180244592, 76933077648, 79656372432, 80367590043, 83344167452, 86549712354, 98913956976, 107156786724, 109770366888, 115399616472, 123303699792, 125016251178, 142875715632, 160735180086, 166688334904, 173099424708, 187524376767, 214313573448, 219540733776, 230799232944, 250032502356, 321470360172, 333376669808, 346198849416, 375048753534, 428627146896, 500065004712, 562573130301, 642940720344, 692397698832, 750097507068, 1000130009424, 1125146260602, 1285881440688, 1500195014136, 2250292521204, 3000390028272, 4500585042408, 9001170084816]

約数ペア:

[(1, 9001170084816), (2, 4500585042408), (3, 3000390028272), (4, 2250292521204), (6, 1500195014136), (7, 1285881440688), (8, 1125146260602), (9, 1000130009424), (12, 750097507068), (13, 692397698832), (14, 642940720344), (16, 562573130301), (18, 500065004712), (21, 428627146896), (24, 375048753534), (26, 346198849416), (27, 333376669808), (28, 321470360172), (36, 250032502356), (39, 230799232944), (41, 219540733776), (42, 214313573448), (48, 187524376767), (52, 173099424708), (54, 166688334904), (56, 160735180086), (63, 142875715632), (72, 125016251178), (73, 123303699792), (78, 115399616472), (82, 109770366888), (84, 107156786724), (91, 98913956976), (104, 86549712354), (108, 83344167452), (112, 80367590043), (113, 79656372432), (117, 76933077648), (123, 73180244592), (126, 71437857816), (144, 62508125589), (146, 61651849896), (156, 57699808236), (164, 54885183444), (168, 53578393362), (182, 49456978488), (189, 47625238544), (208, 43274856177), (216, 41672083726), (219, 41101233264), (226, 39828186216), (234, 38466538824), (246, 36590122296), (252, 35718928908), (273, 32971318992), (287, 31362961968), (292, 30825924948), (312, 28849904118), (328, 27442591722), (336, 26789196681), (339, 26552124144), (351, 25644359216), (364, 24728489244), (369, 24393414864), (378, 23812619272), (432, 20836041863), (438, 20550616632), (452, 19914093108), (468, 19233269412), (492, 18295061148), (504, 17859464454), (511, 17614814256), (533, 16887748752), (546, 16485659496), (574, 15681480984), (584, 15412962474), (624, 14424952059), (656, 13721295861), (657, 13700411088), (677, 13295672208), (678, 13276062072), (702, 12822179608), (728, 12364244622), (738, 12196707432), (756, 11906309636), (791, 11379481776), (819, 10990439664), (861, 10454320656), (876, 10275308316), (904, 9957046554), (936, 9616634706), (949, 9484899984), (984, 9147530574), (1008, 8929732227), (1017, 8850708048), (1022, 8807407128), (1066, 8443874376), (1092, 8242829748), (1107, 8131138288), (1148, 7840740492), (1168, 7706481237), (1314, 6850205544), (1354, 6647836104), (1356, 6638031036), (1404, 6411089804), (1456, 6182122311), (1469, 6127413264), (1476, 6098353716), (1512, 5953154818), (1533, 5871604752), (1582, 5689740888), (1599, 5629249584), (1638, 5495219832), (1722, 5227160328), (1752, 5137654158), (1808, 4978523277), (1872, 4808317353), (1898, 4742449992), (1968, 4573765287), (1971, 4566803696), (2031, 4431890736), (2034, 4425354024), (2044, 4403703564), (2132, 4221937188), (2184, 4121414874), (2214, 4065569144), (2296, 3920370246), (2373, 3793160592), (2457, 3663479888), (2583, 3484773552), (2628, 3425102772), (2708, 3323918052), (2712, 3319015518), (2808, 3205544902), (2847, 3161633328), (2938, 3063706632), (2952, 3049176858), (2993, 3007407312), (3024, 2976577409), (3051, 2950236016), (3066, 2935802376), (3164, 2844870444), (3198, 2814624792), (3276, 2747609916), (3444, 2613580164), (3504, 2568827079), (3731, 2412535536), (3796, 2371224996), (3942, 2283401848), (4062, 2215945368), (4068, 2212677012), (4088, 2201851782), (4264, 2110968594), (4368, 2060707437), (4407, 2042471088), (4428, 2032784572), (4592, 1960185123), (4599, 1957201584), (4633, 1942838352), (4739, 1899381744), (4746, 1896580296), (4797, 1876416528), (4914, 1831739944), (5166, 1742386776), (5256, 1712551386), (5416, 1661959026), (5424, 1659507759), (5616, 1602772451), (5694, 1580816664), (5876, 1531853316), (5904, 1524588429), (5986, 1503703656), (6093, 1477296912), (6102, 1475118008), (6132, 1467901188), (6328, 1422435222), (6396, 1407312396), (6552, 1373804958), (6643, 1354985712), (6888, 1306790082), (7119, 1264386864), (7462, 1206267768), (7592, 1185612498), (7749, 1161591184), (7884, 1141700924), (8124, 1107972684), (8136, 1106338506), (8176, 1100925891), (8249, 1091183184), (8528, 1055484297), (8541, 1053877776), (8801, 1022744016), (8814, 1021235544), (8856, 1016392286), (8979, 1002469104), (9198, 978600792), (9266, 971419176), (9478, 949690872), (9492, 948290148), (9594, 938208264), (9828, 915869972), (10283, 875344752), (10332, 871193388), (10512, 856275693), (10832, 830979513), (11193, 804178512), (11388, 790408332), (11752, 765926658), (11972, 751851828), (12186, 738648456), (12204, 737559004), (12264, 733950594), (12656, 711217611), (12792, 703656198), (13104, 686902479), (13221, 680823696), (13286, 677492856), (13776, 653395041), (13797, 652400528), (13899, 647612784), (14217, 633127248), (14238, 632193432), (14391, 625472176), (14924, 603133884), (15184, 592806249), (15498, 580795592), (15768, 570850462), (16248, 553986342), (16272, 553169253), (16498, 545591592), (17082, 526938888), (17602, 511372008), (17628, 510617772), (17712, 508196143), (17958, 501234552), (18279, 492432304), (18396, 489300396), (18532, 485709588), (18956, 474845436), (18984, 474145074), (19188, 469104132), (19656, 457934986), (19929, 451661904), (20566, 437672376), (20664, 435596694), (20951, 429629616), (21357, 421462288), (22386, 402089256), (22776, 395204166), (23504, 382963329), (23944, 375925914), (24372, 369324228), (24408, 368779502), (24528, 366975297), (24747, 363727728), (25584, 351828099), (25623, 351292592), (26403, 340914672), (26442, 340411848), (26572, 338746428), (26937, 334156368), (27594, 326200264), (27757, 324284688), (27798, 323806392), (28434, 316563624), (28476, 316096716), (28782, 312736088), (29848, 301566942), (30849, 291781584), (30996, 290397796), (31536, 285425231), (32431, 277548336), (32496, 276993171), (32996, 272795796), (33579, 268059504), (34164, 263469444), (35204, 255686004), (35256, 255308886), (35916, 250617276), (36558, 246216152), (36792, 244650198), (37064, 242854794), (37912, 237422718), (37968, 237072537), (38376, 234552066), (38909, 231339024), (39312, 228967493), (39663, 226941232), (39858, 225830952), (41132, 218836188), (41328, 217798347), (41697, 215870928), (41902, 214814808), (42651, 211042416), (42714, 210731144), (44772, 201044628), (45552, 197602083), (47888, 187962957), (48744, 184662114), (48816, 184389751), (49421, 182132496), (49494, 181863864), (51246, 175646296), (52806, 170457336), (52884, 170205924), (53144, 169373214), (53874, 167078184), (55188, 163100132), (55514, 162142344), (55596, 161903196), (56868, 158281812), (56952, 158048358), (57564, 156368044), (57743, 155883312), (59696, 150783471), (59787, 150553968), (60229, 149449104), (61607, 146106288), (61698, 145890792), (61992, 145198898), (62853, 143209872), (64862, 138774168), (65992, 136397898), (67158, 134029752), (68328, 131734722), (70408, 127843002), (70512, 127654443), (71832, 125308638), (73116, 123108076), (73584, 122325099), (74128, 121427397), (74241, 121242576), (75824, 118711359), (76501, 117660816), (76752, 117276033), (77818, 115669512), (79209, 113638224), (79326, 113470616), (79716, 112915476), (80811, 111385456), (82264, 109418094), (83271, 108094896), (83394, 107935464), (83804, 107407404), (85302, 105521208), (85428, 105365572), (89544, 100522314), (92547, 97260528), (97293, 92516112), (97488, 92331057), (98842, 91066248), (98988, 90931932), (100737, 89353168), (102492, 87823148), (105612, 85228668), (105768, 85102962), (106288, 84686607), (107237, 83937168), (107748, 83539092), (110376, 81550066), (111028, 81071172), (111192, 80951598), (113736, 79140906), (113904, 79024179), (115128, 78184022), (115486, 77941656), (116727, 77113008), (119574, 75276984), (120458, 74724552), (123214, 73053144), (123396, 72945396), (123984, 72599449), (125091, 71956976), (125706, 71604936), (127953, 70347472), (129724, 69387084), (131984, 68198949), (134316, 67014876), (136656, 65867361), (140816, 63921501), (143664, 62654319), (146232, 61554038), (148263, 60710832), (148482, 60621288), (153002, 58830408), (155636, 57834756), (158418, 56819112), (158652, 56735308), (159432, 56457738), (161622, 55692728), (164528, 54709047), (166542, 54047448), (166788, 53967732), (167608, 53703702), (170604, 52760604), (170856, 52682786), (173229, 51961104), (179088, 50261157), (179361, 50184656), (180687, 49816368), (184821, 48702096), (185094, 48630264), (188559, 47736624), (194299, 46326384), (194586, 46258056), (197684, 45533124), (197976, 45465966), (201474, 44676584), (204984, 43911574), (211224, 42614334), (211536, 42551481), (214474, 41968584), (215496, 41769546), (220752, 40775033), (222056, 40535586), (222384, 40475799), (222723, 40414192), (227472, 39570453), (229503, 39220272), (230256, 39092011), (230972, 38970828), (233454, 38556504), (237627, 37879408), (239148, 37638492), (240916, 37362276), (246428, 36526572), (246792, 36472698), (249813, 36031632), (250182, 35978488), (251412, 35802468), (255906, 35173736), (259448, 34693542), (268632, 33507438), (272363, 33048432), (277641, 32420176), (291879, 30838704), (292464, 30777019), (296526, 30355416), (296964, 30310644), (306004, 29415204), (311272, 28917378), (316836, 28409556), (317304, 28367654), (318864, 28228869), (321711, 27979056), (323244, 27846364), (333084, 27023724), (333576, 26983866), (335216, 26851851), (338209, 26614224), (341208, 26380302), (341712, 26341393), (345947, 26018928), (346458, 25980552), (350181, 25704336), (358722, 25092328), (360841, 24944976), (361374, 24908184), (369642, 24351048), (370188, 24315132), (377118, 23868312), (388598, 23163192), (389172, 23129028), (395368, 22766562), (395952, 22732983), (402948, 22338292), (409968, 21955787), (421603, 21349872), (422448, 21307167), (428948, 20984292), (430992, 20884773), (444112, 20267793), (444789, 20236944), (445446, 20207096), (459006, 19610136), (461944, 19485414), (466908, 19278252), (475254, 18939704), (478296, 18819246), (481832, 18681138), (492856, 18263286), (493584, 18236349), (499626, 18015816), (500364, 17989244), (502824, 17901234), (511812, 17586868), (518896, 17346771), (519687, 17320368), (535507, 16808688), (537264, 16753719), (542061, 16605456), (544726, 16524216), (554463, 16234032), (555282, 16210088), (565677, 15912208), (582897, 15442128), (583758, 15419352), (593052, 15177708), (593928, 15155322), (612008, 14707602), (622544, 14458689), (633672, 14204778), (634608, 14183827), (642473, 14010192), (643422, 13989528), (646488, 13923182), (666168, 13511862), (667152, 13491933), (676418, 13307112), (682416, 13190151), (688509, 13073424), (691894, 13009464), (692916, 12990276), (700362, 12852168), (717444, 12546164), (721682, 12472488), (722748, 12454092), (739284, 12175524), (740376, 12157566), (749439, 12010544), (750659, 11991024), (754236, 11934156), (777196, 11581596), (778344, 11564514), (790736, 11383281), (805896, 11169146), (817089, 11016144), (843206, 10674936), (857896, 10492146), (875637, 10279568), (889578, 10118472), (890892, 10103548), (918012, 9805068), (923888, 9742707), (933816, 9639126), (950508, 9469852), (956592, 9409623), (963664, 9340569), (965133, 9326352), (985712, 9131643), (994513, 9050832), (999252, 9007908), (1000728, 8994622), (1005648, 8950617), (1014627, 8871408), (1023624, 8793434), (1037841, 8672976), (1039374, 8660184), (1050543, 8568112), (1071014, 8404344), (1082523, 8314992), (1084122, 8302728), (1089452, 8262108), (1108926, 8117016), (1110564, 8105044), (1131354, 7956104), (1165794, 7721064), (1167516, 7709676), (1186104, 7588854), (1187856, 7577661), (1224016, 7353801), (1264809, 7116624), (1267344, 7102389), (1284946, 7005096), (1286844, 6994764), (1292976, 6961591), (1332336, 6755931), (1334367, 6745648), (1352836, 6653556), (1377018, 6536712), (1383788, 6504732), (1385832, 6495138), (1400724, 6426084), (1434888, 6273082), (1443364, 6236244), (1445496, 6227046), (1478568, 6087762), (1480752, 6078783), (1498878, 6005272), (1501318, 5995512), (1508472, 5967078), (1554392, 5790798), (1556688, 5782257), (1559061, 5773456), (1606521, 5602896), (1611792, 5584573), (1626183, 5535152), (1634178, 5508072), (1663389, 5411344), (1686412, 5337468), (1715792, 5246073), (1748691, 5147376), (1751274, 5139784), (1779156, 5059236), (1781784, 5051774), (1836024, 4902534), (1867632, 4819563), (1901016, 4734926), (1927419, 4670064), (1930266, 4663176), (1989026, 4525416), (1998504, 4503954), (2001456, 4497311), (2026261, 4442256), (2029254, 4435704), (2047248, 4396717), (2065527, 4357808), (2075682, 4336488), (2078748, 4330092), (2101086, 4284056), (2142028, 4202172), (2165046, 4157496), (2168244, 4151364), (2178904, 4131054), (2217852, 4058508), (2221128, 4052522), (2251977, 3997008), (2262708, 3978052), (2331588, 3860532), (2335032, 3854838), (2367463, 3802032), (2372208, 3794427), (2451267, 3672048), (2525887, 3563568), (2529618, 3558312), (2569892, 3502548), (2573688, 3497382), (2668734, 3372824), (2705672, 3326778), (2754036, 3268356), (2767576, 3252366), (2771664, 3247569), (2801448, 3213042), (2869776, 3136541), (2886728, 3118122), (2890992, 3113523), (2895399, 3108784), (2957136, 3043881), (2983539, 3016944), (2997756, 3002636)]