629363400120

素因数分解:

$2^3\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:166

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 146, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 210, 216, 219, 228, 234, 243, 247, 252, 260, 266, 270, 273, 280, 285, 292, 312, 315, 324, 342, 351, 360, 361, 364, 365, 378, 380, 390, 399, 405, 420, 438, 455, 456, 468, 486, 494, 504, 511, 513, 520, 532, 540, 546, 567, 570, 584, 585, 630, 648, 657, 665, 684, 702, 722, 728, 729, 730, 741, 756, 760, 780, 798, 810, 819, 840, 855, 876, 910, 936, 945, 949, 972, 988, 1022, 1026, 1053, 1064, 1080, 1083, 1092, 1095, 1134, 1140, 1170, 1197, 1215, 1235, 1260, 1314, 1330, 1365, 1368, 1387, 1404, 1444, 1458, 1460, 1482, 1512, 1533, 1539, 1560, 1596, 1620, 1638, 1701, 1710, 1729, 1752, 1755, 1805, 1820, 1890, 1898, 1944, 1971, 1976, 1995, 2044, 2052, 2106, 2166, 2184, 2187, 2190, 2223, 2268, 2280, 2340, 2394, 2430, 2457, 2470, 2520, 2527, 2555, 2565, 2628, 2660, 2730, 2774, 2808, 2835, 2847, 2888, 2916, 2920, 2964, 3066, 3078, 3159, 3192, 3240, 3249, 3276, 3285, 3402, 3420, 3458, 3510, 3591, 3610, 3640, 3645, 3705, 3780, 3796, 3942, 3990, 4088, 4095, 4104, 4161, 4212, 4332, 4374, 4380, 4446, 4536, 4599, 4617, 4680, 4693, 4745, 4788, 4860, 4914, 4940, 5054, 5103, 5110, 5130, 5187, 5256, 5265, 5320, 5415, 5460, 5548, 5670, 5694, 5832, 5913, 5928, 5985, 6132, 6156, 6318, 6498, 6552, 6561, 6570, 6643, 6669, 6804, 6840, 6916, 6935, 7020, 7182, 7220, 7290, 7371, 7410, 7560, 7581, 7592, 7665, 7695, 7884, 7980, 8190, 8322, 8424, 8505, 8541, 8645, 8664, 8748, 8760, 8892, 9198, 9234, 9386, 9477, 9490, 9576, 9709, 9720, 9747, 9828, 9855, 9880, 10108, 10206, 10220, 10260, 10374, 10530, 10773, 10830, 10920, 10935, 11096, 11115, 11340, 11388, 11826, 11970, 12264, 12285, 12312, 12483, 12635, 12636, 12996, 13122, 13140, 13286, 13338, 13608, 13797, 13832, 13851, 13870, 14040, 14079, 14235, 14364, 14440, 14580, 14742, 14820, 15162, 15309, 15330, 15390, 15561, 15768, 15795, 15960, 16245, 16380, 16644, 17010, 17082, 17290, 17496, 17739, 17784, 17955, 18031, 18396, 18468, 18772, 18954, 18980, 19418, 19494, 19656, 19710, 19929, 20007, 20216, 20412, 20440, 20520, 20748, 20805, 21060, 21546, 21660, 21870, 22113, 22230, 22680, 22743, 22776, 22995, 23085, 23465, 23652, 23940, 24570, 24966, 25270, 25272, 25515, 25623, 25935, 25992, 26244, 26280, 26353, 26572, 26676, 27594, 27702, 27740, 28158, 28431, 28470, 28728, 29127, 29160, 29241, 29484, 29565, 29640, 30324, 30618, 30660, 30780, 31122, 31590, 32319, 32490, 32760, 32805, 32851, 33215, 33288, 33345, 34020, 34164, 34580, 35478, 35910, 36062, 36792, 36855, 36936, 37449, 37544, 37905, 37908, 37960, 38836, 38988, 39420, 39858, 40014, 40824, 41391, 41496, 41553, 41610, 42120, 42237, 42705, 43092, 43320, 43740, 44226, 44460, 45486, 45927, 45990, 46170, 46683, 46930, 47304, 47385, 47880, 48545, 48735, 49140, 49932, 50540, 51030, 51246, 51870, 52488, 52706, 53144, 53217, 53352, 53865, 54093, 55188, 55404, 55480, 56316, 56862, 56940, 58254, 58482, 58968, 59130, 59787, 60021, 60648, 61236, 61320, 61560, 62244, 62415, 63180, 64638, 64980, 65610, 65702, 66339, 66430, 66690, 68040, 68229, 68328, 68985, 69160, 69255, 70395, 70956, 71820, 72124, 73710, 74898, 75810, 75816, 76545, 76869, 77672, 77805, 77976, 78840, 79059, 79716, 80028, 82782, 83106, 83220, 84474, 85293, 85410, 86184, 87381, 87480, 87723, 88452, 88695, 88920, 90155, 90972, 91854, 91980, 92340, 93366, 93860, 94770, 96957, 97090, 97470, 98280, 98553, 99645, 99864, 100035, 101080, 102060, 102492, 103740, 105412, 106434, 107730, 108186, 110376, 110565, 110808, 112347, 112632, 113715, 113724, 113880, 116508, 116964, 118260, 119574, 120042, 122472, 124173, 124488, 124659, 124830, 126217, 126360, 126711, 128115, 129276, 129960, 131220, 131404, 131765, 132678, 132860, 133380, 136458, 137970, 138510, 140049, 140790, 141912, 142155, 143640, 144248, 145635, 146205, 147420, 149796, 151620, 153090, 153738, 155610, 158118, 159432, 159651, 160056, 161595, 162279, 164255, 165564, 166212, 166440, 168948, 170586, 170820, 174762, 175446, 176904, 177390, 179361, 180063, 180310, 181944, 183708, 183960, 184471, 184680, 186732, 187245, 187720, 189540, 193914, 194180, 194940, 197106, 199017, 199290, 200070, 204120, 204687, 204984, 206955, 207480, 207765, 210824, 211185, 212868, 215460, 216372, 221130, 224694, 227430, 227448, 229635, 230607, 233016, 233415, 233928, 236520, 237177, 239148, 240084, 248346, 249318, 249660, 252434, 253422, 256230, 258552, 262143, 262440, 262808, 263169, 263530, 265356, 265720, 266085, 266760, 270465, 272916, 275940, 277020, 280098, 281580, 284310, 290871, 291270, 292410, 294840, 295659, 298935, 299592, 300105, 303240, 306180, 307476, 311220, 316236, 319302, 323190, 324558, 328510, 331128, 331695, 332424, 337041, 337896, 341145, 341172, 341640, 342589, 349524, 350892, 354780, 358722, 360126, 360620, 367416, 368942, 372519, 373464, 374490, 378651, 379080, 380133, 384345, 387828, 388360, 389880, 394212, 395295, 398034, 398580, 400140, 409374, 413910, 415530, 420147, 422370, 425736, 426465, 430920, 432744, 436905, 438615, 442260, 449388, 454860, 459270, 461214, 466830, 474354, 478296, 478953, 480168, 484785, 486837, 492765, 496692, 498636, 499320, 504868, 506844, 512460, 524286, 526338, 527060, 530712, 532170, 538083, 540189, 540930, 545832, 551880, 553413, 554040, 560196, 561735, 563160, 568620, 581742, 582540, 584820, 591318, 597051, 597870, 600210, 612360, 614061, 614952, 620865, 622440, 623295, 631085, 632472, 633555, 638604, 646380, 649116, 657020, 663390, 674082, 682290, 682344, 685178, 691821, 699048, 700245, 701784, 709560, 711531, 717444, 720252, 721240, 737884, 745038, 748980, 757302, 760266, 768690, 775656, 786429, 788424, 789507, 790590, 796068, 797160, 798255, 800280, 811395, 818748, 827820, 831060, 840294, 844740, 852930, 872613, 873810, 877230, 884520, 886977, 896805, 898776, 900315, 909720, 918540, 922355, 922428, 933660, 948708, 957906, 969570, 973674, 985530, 993384, 995085, 997272, 1009736, 1011123, 1013688, 1023435, 1024920, 1027767, 1048572, 1052676, 1054120, 1064340, 1076166, 1080378, 1081860, 1106826, 1117557, 1120392, 1123470, 1135953, 1137240, 1140399, 1153035, 1163484, 1165080, 1169640, 1182636, 1185885, 1194102, 1195740, 1200420, 1228122, 1241730, 1246590, 1260441, 1262170, 1267110, 1277208, 1292760, 1298232, 1310715, 1314040, 1315845, 1326780, 1348164, 1364580, 1370356, 1383642, 1400490, 1423062, 1434888, 1440504, 1454355, 1460511, 1475768, 1478295, 1490076, 1497960, 1514604, 1520532, 1537380, 1572858, 1579014, 1581180, 1592136, 1596510, 1614249, 1620567, 1622790, 1637496, 1655640, 1660239, 1662120, 1680588, 1685205, 1689480, 1705860, 1712945, 1745226, 1747620, 1754460, 1773954, 1793610, 1800630, 1837080, 1842183, 1844710, 1844856, 1862595, 1867320, 1893255, 1897416, 1900665, 1915812, 1939140, 1947348, 1971060, 1990170, 2022246, 2046870, 2055534, 2075463, 2097144, 2100735, 2105352, 2128680, 2134593, 2152332, 2160756, 2163720, 2213652, 2235114, 2246940, 2271906, 2280798, 2306070, 2326968, 2359287, 2365272, 2368521, 2371770, 2388204, 2391480, 2394765, 2398123, 2400840, 2434185, 2456244, 2483460, 2493180, 2520882, 2524340, 2534220, 2621430, 2631690, 2653560, 2660931, 2690415, 2696328, 2700945, 2729160, 2740712, 2767065, 2767284, 2800980, 2846124, 2908710, 2921022, 2956590, 2980152, 2985255, 3029208, 3033369, 3041064, 3070305, 3074760, 3083301, 3145716, 3158028, 3162360, 3193020, 3228498, 3241134, 3245580, 3320478, 3352671, 3361176, 3370410, 3407859, 3411720, 3421197, 3425890, 3459105, 3490452, 3495240, 3508920, 3547908, 3557655, 3587220, 3601260, 3684366, 3689420, 3725190, 3781323, 3786510, 3801330, 3831624, 3878280, 3894696, 3932145, 3942120, 3947535, 3980340, 4044492, 4093740, 4111068, 4150926, 4201470, 4269186, 4304664, 4321512, 4363065, 4381533, 4427304, 4434885, 4470228, 4493880, 4543812, 4561596, 4612140, 4718574, 4737042, 4743540, 4776408, 4789530, 4796246, 4842747, 4868370, 4912488, 4966920, 4980717, 4986360, 5041764, 5048680, 5055615, 5068440, 5138835, 5242860, 5263380, 5321862, 5380830, 5401890, 5526549, 5534130, 5534568, 5587785, 5601960, 5679765, 5692248, 5701995, 5817420, 5842044, 5913180, 5970510, 6066738, 6140610, 6166602, 6226389, 6291432, 6302205, 6316056, 6386040, 6403779, 6456996, 6482268, 6491160, 6640956, 6705342, 6740820, 6815718, 6842394, 6851780, 6918210, 6980904, 7077861, 7095816, 7115310, 7174440, 7194369, 7202520, 7302555, 7368732, 7378840, 7450380, 7562646, 7573020, 7602660, 7864290, 7895070, 7960680, 7982793, 8071245, 8088984, 8102835, 8187480, 8222136, 8301195, 8301852, 8402940, 8538372, 8726130, 8763066, 8869770, 8940456, 9087624, 9100107, 9123192, 9210915, 9224280, 9249903, 9437148, 9474084, 9487080, 9579060, 9592492, 9685494, 9736740, 9961434, 10083528, 10111230, 10223577, 10263591, 10277670, 10377315, 10485720, 10526760, 10643724, 10672965, 10761660, 10803780, 11053098, 11068260, 11175570, 11343969, 11359530, 11403990, 11634840, 11684088, 11796435, 11826360, 11842605, 11941020, 11990615, 12133476, 12281220, 12333204, 12452778, 12604410, 12807558, 12913992, 12964536, 13144599, 13281912, 13304655, 13410684, 13481640, 13631436, 13684788, 13703560, 13836420, 14155722, 14230620, 14388738, 14528241, 14605110, 14737464, 14900760, 14942151, 15125292, 15146040, 15166845, 15205320, 15416505, 15728580, 15790140, 15965586, 16142490, 16205670, 16579647, 16602390, 16603704, 16763355, 16805880, 17039295, 17076744, 17105985, 17452260, 17526132, 17739540, 18200214, 18421830, 18499806, 18874296, 18906615, 18948168, 19158120, 19184984, 19211337, 19370988, 19473480, 19922868, 20222460, 20447154, 20527182, 20555340, 20754630, 21233583, 21287448, 21345930, 21523320, 21583107, 21607560, 21907665, 22106196, 22136520, 22351140, 22687938, 22719060, 22807980, 23592870, 23685210, 23882040, 23948379, 23981230, 24213735, 24266952, 24562440, 24666408, 24903585, 24905556, 25208820, 25615116, 26289198, 26609310, 26821368, 27262872, 27369576, 27632745, 27672840, 27749709, 28311444, 28461240, 28777476, 29056482, 29210220, 29884302, 30250584, 30333690, 30670731, 30790773, 30833010, 31131945, 31457160, 31580280, 31931172, 32018895, 32284980, 32411340, 33159294, 33204780, 33526710, 34078590, 34211970, 34904520, 35052264, 35389305, 35479080, 35971845, 36400428, 36843660, 36999612, 37813230, 38422674, 38741976, 39433797, 39845736, 39913965, 40444920, 40894308, 41054364, 41110680, 41509260, 42467166, 42691860, 43166214, 43584723, 43815330, 44212392, 44702280, 44826453, 45375876, 45438120, 45500535, 45615960, 46249515, 47185740, 47370420, 47896758, 47962460, 48427470, 49807170, 49811112, 50417640, 51117885, 51230232, 51317955, 52578396, 53218620, 55265490, 55499418, 56622888, 56719845, 57554952, 57634011, 58112964, 58420440, 59768604, 60667380, 61341462, 61581546, 61666020, 62263890, 63700749, 63862344, 64037790, 64569960, 64749321, 64822680, 65722995, 66318588, 66409560, 67053420, 68157180, 68423940, 70778610, 71845137, 71943690, 72641205, 72800856, 73687320, 73999224, 74710755, 75626460, 76845348, 78867594, 79827930, 81788616, 82108728, 82898235, 83018520, 83249127, 84934332, 85383720, 86332428, 87169446, 87630660, 89652906, 90751752, 91001070, 92012193, 92499030, 94371480, 94740840, 95793516, 95924920, 96056685, 96854940, 99614340, 102235770, 102635910, 105156792, 106167915, 106437240, 107915535, 110530980, 110998836, 113439690, 115268022, 116225928, 118301391, 119537208, 119741895, 121334760, 122682924, 123163092, 123332040, 124527780, 127401498, 128075580, 129498642, 131445990, 132637176, 134106840, 134479359, 136314360, 136847880, 138748545, 141557220, 143690274, 143887380, 145282410, 149421510, 151252920, 153353655, 153690696, 153953865, 157735188, 159655860, 165796470, 166498254, 169868664, 172664856, 172902033, 174338892, 175261320, 179305812, 182002140, 184024386, 184998060, 191587032, 192113370, 193709880, 194247963, 197168985, 199228680, 204471540, 205271820, 212335830, 215535411, 215831070, 217923615, 221061960, 221997672, 224132265, 226879380, 230536044, 236602782, 239483790, 245365848, 246326184, 249055560, 249747381, 254802996, 256151160, 258997284, 262891980, 268958718, 276036579, 277497090, 283114440, 287380548, 287774760, 288170055, 290564820, 298843020, 306707310, 307907730, 315470376, 318503745, 319311720, 323746605, 331592940, 332996508, 345804066, 348677784, 358611624, 359225685, 364004280, 368048772, 369996120, 384226740, 388495926, 394337970, 403438077, 408943080, 410543640, 416245635, 424671660, 431070822, 431662140, 435847230, 448264530, 453758760, 460060965, 461072088, 473205564, 478967580, 499494762, 509605992, 517994568, 525783960, 537917436, 552073158, 554994180, 574761096, 576340110, 581129640, 582743889, 591506955, 597686040, 613414620, 615815460, 637007490, 647493210, 663185880, 665993016, 672396795, 691608132, 718451370, 736097544, 749242143, 768453480, 776991852, 788675940, 806876154, 828109737, 832491270, 849343320, 862141644, 863324280, 864510165, 871694460, 896529060, 920121930, 946411128, 957935160, 971239815, 998989524, 1075834872, 1077677055, 1104146316, 1109988360, 1152680220, 1165487778, 1183013910, 1210314231, 1226829240, 1231630920, 1248736905, 1274014980, 1294986420, 1344793590, 1380182895, 1383216264, 1436902740, 1498484286, 1553983704, 1577351880, 1613752308, 1656219474, 1664982540, 1724283288, 1729020330, 1743388920, 1748231667, 1793058120, 1840243860, 1942479630, 1997979048, 2017190385, 2155354110, 2208292632, 2247726429, 2305360440, 2330975556, 2366027820, 2420628462, 2497473810, 2548029960, 2589972840, 2689587180, 2760365790, 2873805480, 2913719445, 2996968572, 3227504616, 3312438948, 3329965080, 3458040660, 3496463334, 3680487720, 3746210715, 3884959260, 4034380770, 4140548685, 4310708220, 4495452858, 4661951112, 4732055640, 4841256924, 4994947620, 5244695001, 5379174360, 5520731580, 5827438890, 5993937144, 6051571155, 6624877896, 6916081320, 6992926668, 7492421430, 7769918520, 8068761540, 8281097370, 8621416440, 8741158335, 8990905716, 9682513848, 9989895240, 10489390002, 11041463160, 11238632145, 11654877780, 12103142310, 13985853336, 14984842860, 15734085003, 16137523080, 16562194740, 17482316670, 17981811432, 20978780004, 22477264290, 23309755560, 24206284620, 26223475005, 29969685720, 31468170006, 33124389480, 34964633340, 41957560008, 44954528580, 48412569240, 52446950010, 62936340012, 69929266680, 78670425015, 89909057160, 104893900020, 125872680024, 157340850030, 209787800040, 314681700060, 629363400120]

約数ペア:

[(1, 629363400120), (2, 314681700060), (3, 209787800040), (4, 157340850030), (5, 125872680024), (6, 104893900020), (7, 89909057160), (8, 78670425015), (9, 69929266680), (10, 62936340012), (12, 52446950010), (13, 48412569240), (14, 44954528580), (15, 41957560008), (18, 34964633340), (19, 33124389480), (20, 31468170006), (21, 29969685720), (24, 26223475005), (26, 24206284620), (27, 23309755560), (28, 22477264290), (30, 20978780004), (35, 17981811432), (36, 17482316670), (38, 16562194740), (39, 16137523080), (40, 15734085003), (42, 14984842860), (45, 13985853336), (52, 12103142310), (54, 11654877780), (56, 11238632145), (57, 11041463160), (60, 10489390002), (63, 9989895240), (65, 9682513848), (70, 8990905716), (72, 8741158335), (73, 8621416440), (76, 8281097370), (78, 8068761540), (81, 7769918520), (84, 7492421430), (90, 6992926668), (91, 6916081320), (95, 6624877896), (104, 6051571155), (105, 5993937144), (108, 5827438890), (114, 5520731580), (117, 5379174360), (120, 5244695001), (126, 4994947620), (130, 4841256924), (133, 4732055640), (135, 4661951112), (140, 4495452858), (146, 4310708220), (152, 4140548685), (156, 4034380770), (162, 3884959260), (168, 3746210715), (171, 3680487720), (180, 3496463334), (182, 3458040660), (189, 3329965080), (190, 3312438948), (195, 3227504616), (210, 2996968572), (216, 2913719445), (219, 2873805480), (228, 2760365790), (234, 2689587180), (243, 2589972840), (247, 2548029960), (252, 2497473810), (260, 2420628462), (266, 2366027820), (270, 2330975556), (273, 2305360440), (280, 2247726429), (285, 2208292632), (292, 2155354110), (312, 2017190385), (315, 1997979048), (324, 1942479630), (342, 1840243860), (351, 1793058120), (360, 1748231667), (361, 1743388920), (364, 1729020330), (365, 1724283288), (378, 1664982540), (380, 1656219474), (390, 1613752308), (399, 1577351880), (405, 1553983704), (420, 1498484286), (438, 1436902740), (455, 1383216264), (456, 1380182895), (468, 1344793590), (486, 1294986420), (494, 1274014980), (504, 1248736905), (511, 1231630920), (513, 1226829240), (520, 1210314231), (532, 1183013910), (540, 1165487778), (546, 1152680220), (567, 1109988360), (570, 1104146316), (584, 1077677055), (585, 1075834872), (630, 998989524), (648, 971239815), (657, 957935160), (665, 946411128), (684, 920121930), (702, 896529060), (722, 871694460), (728, 864510165), (729, 863324280), (730, 862141644), (741, 849343320), (756, 832491270), (760, 828109737), (780, 806876154), (798, 788675940), (810, 776991852), (819, 768453480), (840, 749242143), (855, 736097544), (876, 718451370), (910, 691608132), (936, 672396795), (945, 665993016), (949, 663185880), (972, 647493210), (988, 637007490), (1022, 615815460), (1026, 613414620), (1053, 597686040), (1064, 591506955), (1080, 582743889), (1083, 581129640), (1092, 576340110), (1095, 574761096), (1134, 554994180), (1140, 552073158), (1170, 537917436), (1197, 525783960), (1215, 517994568), (1235, 509605992), (1260, 499494762), (1314, 478967580), (1330, 473205564), (1365, 461072088), (1368, 460060965), (1387, 453758760), (1404, 448264530), (1444, 435847230), (1458, 431662140), (1460, 431070822), (1482, 424671660), (1512, 416245635), (1533, 410543640), (1539, 408943080), (1560, 403438077), (1596, 394337970), (1620, 388495926), (1638, 384226740), (1701, 369996120), (1710, 368048772), (1729, 364004280), (1752, 359225685), (1755, 358611624), (1805, 348677784), (1820, 345804066), (1890, 332996508), (1898, 331592940), (1944, 323746605), (1971, 319311720), (1976, 318503745), (1995, 315470376), (2044, 307907730), (2052, 306707310), (2106, 298843020), (2166, 290564820), (2184, 288170055), (2187, 287774760), (2190, 287380548), (2223, 283114440), (2268, 277497090), (2280, 276036579), (2340, 268958718), (2394, 262891980), (2430, 258997284), (2457, 256151160), (2470, 254802996), (2520, 249747381), (2527, 249055560), (2555, 246326184), (2565, 245365848), (2628, 239483790), (2660, 236602782), (2730, 230536044), (2774, 226879380), (2808, 224132265), (2835, 221997672), (2847, 221061960), (2888, 217923615), (2916, 215831070), (2920, 215535411), (2964, 212335830), (3066, 205271820), (3078, 204471540), (3159, 199228680), (3192, 197168985), (3240, 194247963), (3249, 193709880), (3276, 192113370), (3285, 191587032), (3402, 184998060), (3420, 184024386), (3458, 182002140), (3510, 179305812), (3591, 175261320), (3610, 174338892), (3640, 172902033), (3645, 172664856), (3705, 169868664), (3780, 166498254), (3796, 165796470), (3942, 159655860), (3990, 157735188), (4088, 153953865), (4095, 153690696), (4104, 153353655), (4161, 151252920), (4212, 149421510), (4332, 145282410), (4374, 143887380), (4380, 143690274), (4446, 141557220), (4536, 138748545), (4599, 136847880), (4617, 136314360), (4680, 134479359), (4693, 134106840), (4745, 132637176), (4788, 131445990), (4860, 129498642), (4914, 128075580), (4940, 127401498), (5054, 124527780), (5103, 123332040), (5110, 123163092), (5130, 122682924), (5187, 121334760), (5256, 119741895), (5265, 119537208), (5320, 118301391), (5415, 116225928), (5460, 115268022), (5548, 113439690), (5670, 110998836), (5694, 110530980), (5832, 107915535), (5913, 106437240), (5928, 106167915), (5985, 105156792), (6132, 102635910), (6156, 102235770), (6318, 99614340), (6498, 96854940), (6552, 96056685), (6561, 95924920), (6570, 95793516), (6643, 94740840), (6669, 94371480), (6804, 92499030), (6840, 92012193), (6916, 91001070), (6935, 90751752), (7020, 89652906), (7182, 87630660), (7220, 87169446), (7290, 86332428), (7371, 85383720), (7410, 84934332), (7560, 83249127), (7581, 83018520), (7592, 82898235), (7665, 82108728), (7695, 81788616), (7884, 79827930), (7980, 78867594), (8190, 76845348), (8322, 75626460), (8424, 74710755), (8505, 73999224), (8541, 73687320), (8645, 72800856), (8664, 72641205), (8748, 71943690), (8760, 71845137), (8892, 70778610), (9198, 68423940), (9234, 68157180), (9386, 67053420), (9477, 66409560), (9490, 66318588), (9576, 65722995), (9709, 64822680), (9720, 64749321), (9747, 64569960), (9828, 64037790), (9855, 63862344), (9880, 63700749), (10108, 62263890), (10206, 61666020), (10220, 61581546), (10260, 61341462), (10374, 60667380), (10530, 59768604), (10773, 58420440), (10830, 58112964), (10920, 57634011), (10935, 57554952), (11096, 56719845), (11115, 56622888), (11340, 55499418), (11388, 55265490), (11826, 53218620), (11970, 52578396), (12264, 51317955), (12285, 51230232), (12312, 51117885), (12483, 50417640), (12635, 49811112), (12636, 49807170), (12996, 48427470), (13122, 47962460), (13140, 47896758), (13286, 47370420), (13338, 47185740), (13608, 46249515), (13797, 45615960), (13832, 45500535), (13851, 45438120), (13870, 45375876), (14040, 44826453), (14079, 44702280), (14235, 44212392), (14364, 43815330), (14440, 43584723), (14580, 43166214), (14742, 42691860), (14820, 42467166), (15162, 41509260), (15309, 41110680), (15330, 41054364), (15390, 40894308), (15561, 40444920), (15768, 39913965), (15795, 39845736), (15960, 39433797), (16245, 38741976), (16380, 38422674), (16644, 37813230), (17010, 36999612), (17082, 36843660), (17290, 36400428), (17496, 35971845), (17739, 35479080), (17784, 35389305), (17955, 35052264), (18031, 34904520), (18396, 34211970), (18468, 34078590), (18772, 33526710), (18954, 33204780), (18980, 33159294), (19418, 32411340), (19494, 32284980), (19656, 32018895), (19710, 31931172), (19929, 31580280), (20007, 31457160), (20216, 31131945), (20412, 30833010), (20440, 30790773), (20520, 30670731), (20748, 30333690), (20805, 30250584), (21060, 29884302), (21546, 29210220), (21660, 29056482), (21870, 28777476), (22113, 28461240), (22230, 28311444), (22680, 27749709), (22743, 27672840), (22776, 27632745), (22995, 27369576), (23085, 27262872), (23465, 26821368), (23652, 26609310), (23940, 26289198), (24570, 25615116), (24966, 25208820), (25270, 24905556), (25272, 24903585), (25515, 24666408), (25623, 24562440), (25935, 24266952), (25992, 24213735), (26244, 23981230), (26280, 23948379), (26353, 23882040), (26572, 23685210), (26676, 23592870), (27594, 22807980), (27702, 22719060), (27740, 22687938), (28158, 22351140), (28431, 22136520), (28470, 22106196), (28728, 21907665), (29127, 21607560), (29160, 21583107), (29241, 21523320), (29484, 21345930), (29565, 21287448), (29640, 21233583), (30324, 20754630), (30618, 20555340), (30660, 20527182), (30780, 20447154), (31122, 20222460), (31590, 19922868), (32319, 19473480), (32490, 19370988), (32760, 19211337), (32805, 19184984), (32851, 19158120), (33215, 18948168), (33288, 18906615), (33345, 18874296), (34020, 18499806), (34164, 18421830), (34580, 18200214), (35478, 17739540), (35910, 17526132), (36062, 17452260), (36792, 17105985), (36855, 17076744), (36936, 17039295), (37449, 16805880), (37544, 16763355), (37905, 16603704), (37908, 16602390), (37960, 16579647), (38836, 16205670), (38988, 16142490), (39420, 15965586), (39858, 15790140), (40014, 15728580), (40824, 15416505), (41391, 15205320), (41496, 15166845), (41553, 15146040), (41610, 15125292), (42120, 14942151), (42237, 14900760), (42705, 14737464), (43092, 14605110), (43320, 14528241), (43740, 14388738), (44226, 14230620), (44460, 14155722), (45486, 13836420), (45927, 13703560), (45990, 13684788), (46170, 13631436), (46683, 13481640), (46930, 13410684), (47304, 13304655), (47385, 13281912), (47880, 13144599), (48545, 12964536), (48735, 12913992), (49140, 12807558), (49932, 12604410), (50540, 12452778), (51030, 12333204), (51246, 12281220), (51870, 12133476), (52488, 11990615), (52706, 11941020), (53144, 11842605), (53217, 11826360), (53352, 11796435), (53865, 11684088), (54093, 11634840), (55188, 11403990), (55404, 11359530), (55480, 11343969), (56316, 11175570), (56862, 11068260), (56940, 11053098), (58254, 10803780), (58482, 10761660), (58968, 10672965), (59130, 10643724), (59787, 10526760), (60021, 10485720), (60648, 10377315), (61236, 10277670), (61320, 10263591), (61560, 10223577), (62244, 10111230), (62415, 10083528), (63180, 9961434), (64638, 9736740), (64980, 9685494), (65610, 9592492), (65702, 9579060), (66339, 9487080), (66430, 9474084), (66690, 9437148), (68040, 9249903), (68229, 9224280), (68328, 9210915), (68985, 9123192), (69160, 9100107), (69255, 9087624), (70395, 8940456), (70956, 8869770), (71820, 8763066), (72124, 8726130), (73710, 8538372), (74898, 8402940), (75810, 8301852), (75816, 8301195), (76545, 8222136), (76869, 8187480), (77672, 8102835), (77805, 8088984), (77976, 8071245), (78840, 7982793), (79059, 7960680), (79716, 7895070), (80028, 7864290), (82782, 7602660), (83106, 7573020), (83220, 7562646), (84474, 7450380), (85293, 7378840), (85410, 7368732), (86184, 7302555), (87381, 7202520), (87480, 7194369), (87723, 7174440), (88452, 7115310), (88695, 7095816), (88920, 7077861), (90155, 6980904), (90972, 6918210), (91854, 6851780), (91980, 6842394), (92340, 6815718), (93366, 6740820), (93860, 6705342), (94770, 6640956), (96957, 6491160), (97090, 6482268), (97470, 6456996), (98280, 6403779), (98553, 6386040), (99645, 6316056), (99864, 6302205), (100035, 6291432), (101080, 6226389), (102060, 6166602), (102492, 6140610), (103740, 6066738), (105412, 5970510), (106434, 5913180), (107730, 5842044), (108186, 5817420), (110376, 5701995), (110565, 5692248), (110808, 5679765), (112347, 5601960), (112632, 5587785), (113715, 5534568), (113724, 5534130), (113880, 5526549), (116508, 5401890), (116964, 5380830), (118260, 5321862), (119574, 5263380), (120042, 5242860), (122472, 5138835), (124173, 5068440), (124488, 5055615), (124659, 5048680), (124830, 5041764), (126217, 4986360), (126360, 4980717), (126711, 4966920), (128115, 4912488), (129276, 4868370), (129960, 4842747), (131220, 4796246), (131404, 4789530), (131765, 4776408), (132678, 4743540), (132860, 4737042), (133380, 4718574), (136458, 4612140), (137970, 4561596), (138510, 4543812), (140049, 4493880), (140790, 4470228), (141912, 4434885), (142155, 4427304), (143640, 4381533), (144248, 4363065), (145635, 4321512), (146205, 4304664), (147420, 4269186), (149796, 4201470), (151620, 4150926), (153090, 4111068), (153738, 4093740), (155610, 4044492), (158118, 3980340), (159432, 3947535), (159651, 3942120), (160056, 3932145), (161595, 3894696), (162279, 3878280), (164255, 3831624), (165564, 3801330), (166212, 3786510), (166440, 3781323), (168948, 3725190), (170586, 3689420), (170820, 3684366), (174762, 3601260), (175446, 3587220), (176904, 3557655), (177390, 3547908), (179361, 3508920), (180063, 3495240), (180310, 3490452), (181944, 3459105), (183708, 3425890), (183960, 3421197), (184471, 3411720), (184680, 3407859), (186732, 3370410), (187245, 3361176), (187720, 3352671), (189540, 3320478), (193914, 3245580), (194180, 3241134), (194940, 3228498), (197106, 3193020), (199017, 3162360), (199290, 3158028), (200070, 3145716), (204120, 3083301), (204687, 3074760), (204984, 3070305), (206955, 3041064), (207480, 3033369), (207765, 3029208), (210824, 2985255), (211185, 2980152), (212868, 2956590), (215460, 2921022), (216372, 2908710), (221130, 2846124), (224694, 2800980), (227430, 2767284), (227448, 2767065), (229635, 2740712), (230607, 2729160), (233016, 2700945), (233415, 2696328), (233928, 2690415), (236520, 2660931), (237177, 2653560), (239148, 2631690), (240084, 2621430), (248346, 2534220), (249318, 2524340), (249660, 2520882), (252434, 2493180), (253422, 2483460), (256230, 2456244), (258552, 2434185), (262143, 2400840), (262440, 2398123), (262808, 2394765), (263169, 2391480), (263530, 2388204), (265356, 2371770), (265720, 2368521), (266085, 2365272), (266760, 2359287), (270465, 2326968), (272916, 2306070), (275940, 2280798), (277020, 2271906), (280098, 2246940), (281580, 2235114), (284310, 2213652), (290871, 2163720), (291270, 2160756), (292410, 2152332), (294840, 2134593), (295659, 2128680), (298935, 2105352), (299592, 2100735), (300105, 2097144), (303240, 2075463), (306180, 2055534), (307476, 2046870), (311220, 2022246), (316236, 1990170), (319302, 1971060), (323190, 1947348), (324558, 1939140), (328510, 1915812), (331128, 1900665), (331695, 1897416), (332424, 1893255), (337041, 1867320), (337896, 1862595), (341145, 1844856), (341172, 1844710), (341640, 1842183), (342589, 1837080), (349524, 1800630), (350892, 1793610), (354780, 1773954), (358722, 1754460), (360126, 1747620), (360620, 1745226), (367416, 1712945), (368942, 1705860), (372519, 1689480), (373464, 1685205), (374490, 1680588), (378651, 1662120), (379080, 1660239), (380133, 1655640), (384345, 1637496), (387828, 1622790), (388360, 1620567), (389880, 1614249), (394212, 1596510), (395295, 1592136), (398034, 1581180), (398580, 1579014), (400140, 1572858), (409374, 1537380), (413910, 1520532), (415530, 1514604), (420147, 1497960), (422370, 1490076), (425736, 1478295), (426465, 1475768), (430920, 1460511), (432744, 1454355), (436905, 1440504), (438615, 1434888), (442260, 1423062), (449388, 1400490), (454860, 1383642), (459270, 1370356), (461214, 1364580), (466830, 1348164), (474354, 1326780), (478296, 1315845), (478953, 1314040), (480168, 1310715), (484785, 1298232), (486837, 1292760), (492765, 1277208), (496692, 1267110), (498636, 1262170), (499320, 1260441), (504868, 1246590), (506844, 1241730), (512460, 1228122), (524286, 1200420), (526338, 1195740), (527060, 1194102), (530712, 1185885), (532170, 1182636), (538083, 1169640), (540189, 1165080), (540930, 1163484), (545832, 1153035), (551880, 1140399), (553413, 1137240), (554040, 1135953), (560196, 1123470), (561735, 1120392), (563160, 1117557), (568620, 1106826), (581742, 1081860), (582540, 1080378), (584820, 1076166), (591318, 1064340), (597051, 1054120), (597870, 1052676), (600210, 1048572), (612360, 1027767), (614061, 1024920), (614952, 1023435), (620865, 1013688), (622440, 1011123), (623295, 1009736), (631085, 997272), (632472, 995085), (633555, 993384), (638604, 985530), (646380, 973674), (649116, 969570), (657020, 957906), (663390, 948708), (674082, 933660), (682290, 922428), (682344, 922355), (685178, 918540), (691821, 909720), (699048, 900315), (700245, 898776), (701784, 896805), (709560, 886977), (711531, 884520), (717444, 877230), (720252, 873810), (721240, 872613), (737884, 852930), (745038, 844740), (748980, 840294), (757302, 831060), (760266, 827820), (768690, 818748), (775656, 811395), (786429, 800280), (788424, 798255), (789507, 797160), (790590, 796068)]