5647443998040

素因数分解:

$2^3\times 3^{10}\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{349}}^1$

素因数の和:451

約数の個数: 1408

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 24, 26, 27, 30, 31, 34, 36, 39, 40, 45, 51, 52, 54, 60, 62, 65, 68, 72, 78, 81, 85, 90, 93, 102, 104, 108, 117, 120, 124, 130, 135, 136, 153, 155, 156, 162, 170, 180, 186, 195, 204, 216, 221, 234, 243, 248, 255, 260, 270, 279, 306, 310, 312, 324, 340, 349, 351, 360, 372, 390, 403, 405, 408, 442, 459, 465, 468, 486, 510, 520, 527, 540, 558, 585, 612, 620, 648, 663, 680, 698, 702, 729, 744, 765, 780, 806, 810, 837, 884, 918, 930, 936, 972, 1020, 1047, 1053, 1054, 1080, 1105, 1116, 1170, 1209, 1215, 1224, 1240, 1326, 1377, 1395, 1396, 1404, 1458, 1530, 1560, 1581, 1612, 1620, 1674, 1745, 1755, 1768, 1836, 1860, 1944, 1989, 2015, 2040, 2094, 2106, 2108, 2187, 2210, 2232, 2295, 2340, 2418, 2430, 2511, 2635, 2652, 2754, 2790, 2792, 2808, 2916, 3060, 3141, 3159, 3162, 3224, 3240, 3315, 3348, 3490, 3510, 3627, 3645, 3672, 3720, 3978, 4030, 4131, 4185, 4188, 4212, 4216, 4374, 4420, 4537, 4590, 4680, 4743, 4836, 4860, 5022, 5235, 5265, 5270, 5304, 5508, 5580, 5832, 5933, 5967, 6045, 6120, 6282, 6318, 6324, 6561, 6630, 6696, 6851, 6885, 6980, 7020, 7254, 7290, 7533, 7905, 7956, 8060, 8262, 8370, 8376, 8424, 8748, 8840, 9074, 9180, 9423, 9477, 9486, 9672, 9720, 9945, 10044, 10470, 10530, 10540, 10819, 10881, 10935, 11016, 11160, 11866, 11934, 12090, 12393, 12555, 12564, 12636, 12648, 13122, 13260, 13611, 13702, 13770, 13960, 14040, 14229, 14508, 14580, 15066, 15705, 15795, 15810, 15912, 16120, 16524, 16740, 17496, 17799, 17901, 18135, 18148, 18360, 18846, 18954, 18972, 19683, 19890, 20088, 20553, 20655, 20940, 21060, 21080, 21638, 21762, 21870, 22599, 22685, 23715, 23732, 23868, 24180, 24786, 25110, 25128, 25272, 26244, 26520, 27222, 27404, 27540, 28269, 28431, 28458, 29016, 29160, 29665, 29835, 30132, 31410, 31590, 31620, 32457, 32643, 32805, 33048, 33480, 34255, 35598, 35802, 36270, 36296, 37179, 37665, 37692, 37908, 37944, 39366, 39780, 40833, 41106, 41310, 41880, 42120, 42687, 43276, 43524, 43740, 45198, 45370, 47115, 47385, 47430, 47464, 47736, 48360, 49572, 50220, 52488, 53397, 53703, 54095, 54405, 54444, 54808, 55080, 56538, 56862, 56916, 59049, 59330, 59670, 60264, 61659, 61965, 62820, 63180, 63240, 64914, 65286, 65610, 67797, 68055, 68510, 71145, 71196, 71604, 72540, 74358, 75330, 75384, 75816, 77129, 78732, 79560, 81666, 82212, 82620, 84807, 85293, 85374, 86552, 87048, 87480, 88995, 89505, 90396, 90740, 94230, 94770, 94860, 97371, 97929, 98415, 99144, 100440, 102765, 106794, 107406, 108190, 108810, 108888, 111537, 112995, 113076, 113724, 113832, 118098, 118660, 119340, 122499, 123318, 123930, 125640, 126360, 128061, 129828, 130572, 131220, 135594, 136110, 137020, 140647, 141345, 142155, 142290, 142392, 143208, 145080, 148716, 150660, 154258, 157464, 160191, 161109, 162285, 163215, 163332, 164424, 165240, 169614, 170586, 170748, 177990, 179010, 180792, 181480, 183923, 184977, 185895, 188460, 189540, 189720, 194742, 195858, 196830, 203391, 204165, 205530, 213435, 213588, 214812, 216380, 217620, 223074, 225990, 226152, 227448, 231387, 236196, 237320, 238680, 244998, 246636, 247860, 254421, 255879, 256122, 259656, 261144, 262440, 266985, 268515, 271188, 272220, 274040, 281294, 282690, 284310, 284580, 292113, 293787, 295245, 297432, 301320, 308295, 308516, 320382, 322218, 324570, 326430, 326664, 334611, 338985, 339228, 341172, 341496, 355980, 358020, 367497, 367846, 369954, 371790, 376920, 379080, 384183, 385645, 389484, 391716, 393660, 406782, 408330, 411060, 421941, 424035, 426465, 426870, 427176, 429624, 432760, 435240, 446148, 451980, 462774, 472392, 480573, 483327, 486855, 489645, 489996, 493272, 495720, 508842, 511758, 512244, 533970, 537030, 542376, 544440, 551769, 554931, 557685, 562588, 565380, 568620, 569160, 584226, 587574, 590490, 610173, 612495, 616590, 617032, 640305, 640764, 644436, 649140, 652860, 669222, 677970, 678456, 682344, 694161, 703235, 711960, 716040, 734994, 735692, 739908, 743580, 763263, 767637, 768366, 771290, 778968, 783432, 787320, 800955, 805545, 813564, 816660, 822120, 843882, 848070, 852930, 853740, 876339, 881361, 892296, 903960, 919615, 924885, 925548, 961146, 966654, 973710, 979290, 979992, 1003833, 1016955, 1017684, 1023516, 1024488, 1067940, 1074060, 1102491, 1103538, 1109862, 1115370, 1125176, 1130760, 1137240, 1152549, 1156935, 1168452, 1175148, 1180980, 1220346, 1224990, 1233180, 1265823, 1272105, 1279395, 1280610, 1281528, 1288872, 1298280, 1305720, 1338444, 1355940, 1388322, 1406470, 1441719, 1449981, 1460565, 1468935, 1469988, 1471384, 1479816, 1487160, 1526526, 1535274, 1536732, 1542580, 1601910, 1611090, 1627128, 1633320, 1655307, 1664793, 1673055, 1687764, 1696140, 1705860, 1707480, 1752678, 1762722, 1830519, 1837485, 1839230, 1849770, 1851096, 1920915, 1922292, 1933308, 1947420, 1958580, 2007666, 2033910, 2035368, 2047032, 2082483, 2109705, 2135880, 2148120, 2204982, 2207076, 2219724, 2230740, 2289789, 2305098, 2313870, 2336904, 2350296, 2361960, 2390999, 2402865, 2416635, 2440692, 2449980, 2466360, 2531646, 2544210, 2558790, 2561220, 2629017, 2644083, 2676888, 2711880, 2758845, 2774655, 2776644, 2812940, 2883438, 2899962, 2921130, 2937870, 2939976, 3050865, 3053052, 3070548, 3073464, 3085160, 3203820, 3222180, 3307473, 3310614, 3329586, 3346110, 3375528, 3392280, 3411720, 3457647, 3470805, 3505356, 3525444, 3661038, 3674970, 3678460, 3699540, 3797469, 3816315, 3838185, 3841830, 3844584, 3866616, 3894840, 3917160, 4015332, 4067820, 4164966, 4219410, 4325157, 4349943, 4381695, 4406805, 4409964, 4414152, 4439448, 4461480, 4579578, 4610196, 4627740, 4781998, 4805730, 4833270, 4881384, 4899960, 4965921, 4994379, 5019165, 5063292, 5088420, 5117580, 5122440, 5258034, 5288166, 5512455, 5517690, 5549310, 5553288, 5625880, 5762745, 5766876, 5799924, 5842260, 5875740, 6101730, 6106104, 6141096, 6247449, 6329115, 6407640, 6444360, 6614946, 6621228, 6659172, 6692220, 6869367, 6915294, 6941610, 7010712, 7050888, 7172997, 7208595, 7249905, 7322076, 7349940, 7356920, 7399080, 7594938, 7632630, 7676370, 7683660, 7887051, 7932249, 8030664, 8135640, 8276535, 8323965, 8329932, 8438820, 8650314, 8699886, 8763390, 8813610, 8819928, 9152595, 9159156, 9220392, 9255480, 9563996, 9611460, 9666540, 9922419, 9931842, 9988758, 10038330, 10126584, 10176840, 10235160, 10372941, 10412415, 10516068, 10576332, 11024910, 11035380, 11098620, 11392407, 11448945, 11525490, 11533752, 11599848, 11684520, 11751480, 11954995, 12203460, 12494898, 12658230, 12975471, 13049829, 13145085, 13220415, 13229892, 13242456, 13318344, 13384440, 13738734, 13830588, 13883220, 14345994, 14417190, 14499810, 14644152, 14699880, 14897763, 14983137, 15189876, 15265260, 15352740, 15367320, 15774102, 15864498, 16537365, 16553070, 16647930, 16659864, 16877640, 17288235, 17300628, 17399772, 17526780, 17627220, 18305190, 18318312, 18742347, 18987345, 19127992, 19222920, 19333080, 19844838, 19863684, 19977516, 20076660, 20608101, 20745882, 20824830, 21032136, 21152664, 21518991, 21625785, 21749715, 22049820, 22070760, 22197240, 22784814, 22897890, 23050980, 23661153, 23796747, 23909990, 24406920, 24829605, 24971895, 24989796, 25316460, 25950942, 26099658, 26290170, 26440830, 26459784, 27477468, 27661176, 27766440, 28691988, 28834380, 28999620, 29767257, 29795526, 29966274, 30379752, 30530520, 30705480, 31118823, 31237245, 31548204, 31728996, 33074730, 33106140, 33295860, 34177221, 34346835, 34576470, 34601256, 34799544, 35053560, 35254440, 35864985, 36610380, 37484694, 37974690, 38926413, 39435255, 39661245, 39689676, 39727368, 39955032, 40153320, 41216202, 41491764, 41649660, 43037982, 43251570, 43499430, 44099640, 44693289, 44949411, 45569628, 45795780, 46101960, 47322306, 47593494, 47819980, 49612095, 49659210, 49943790, 49979592, 50632920, 51864705, 51901884, 52199316, 52580340, 52881660, 54954936, 56227041, 56962035, 57383976, 57668760, 57999240, 59534514, 59591052, 59932548, 62237646, 62474490, 63096408, 63457992, 64556973, 64877355, 65249145, 66149460, 66212280, 66591720, 68354442, 68693670, 69152940, 70983459, 71729970, 73220760, 74488815, 74915685, 74969388, 75949380, 77852826, 78870510, 79322490, 79379352, 82432404, 82983528, 83299320, 86075964, 86503140, 86998860, 89301771, 89386578, 89898822, 91139256, 91591560, 93711735, 94644612, 95186988, 95639960, 99224190, 99318420, 99887580, 102531663, 103040505, 103729410, 103803768, 104398632, 105160680, 105763320, 107594955, 112454082, 113924070, 116779239, 118305765, 118983735, 119069028, 119182104, 119865096, 124475292, 124948980, 129113946, 129754710, 130498290, 132298920, 134079867, 134848233, 136708884, 137387340, 138305880, 141966918, 143459940, 148836285, 148977630, 149831370, 149938776, 151898760, 155594115, 155705652, 157741020, 158644980, 164864808, 168681123, 170886105, 172151928, 173006280, 173997720, 178603542, 178773156, 179797644, 187423470, 189289224, 190373976, 193670919, 194632065, 198448380, 198636840, 199775160, 205063326, 206081010, 207458820, 212950377, 215189910, 223466445, 224747055, 224908164, 227848140, 233558478, 236611530, 237967470, 238138056, 248950584, 249897960, 258227892, 259509420, 260996580, 267905313, 268159734, 269696466, 273417768, 274774680, 281135205, 283933836, 286919880, 297672570, 297955260, 299662740, 307594989, 311188230, 311411304, 315482040, 317289960, 322784865, 337362246, 341772210, 350337717, 354917295, 357207084, 357546312, 359595288, 374846940, 387341838, 389264130, 396896760, 402239601, 404544699, 410126652, 412162020, 414917640, 425900754, 430379820, 446508855, 446932890, 449494110, 449816328, 455696280, 467116956, 473223060, 475934940, 506043369, 512658315, 516455784, 519018840, 521993160, 535810626, 536319468, 539392932, 562270410, 567867672, 581012757, 583896195, 595345140, 595910520, 599325480, 615189978, 622376460, 638851131, 645569730, 670399335, 674241165, 674724492, 683544420, 700675434, 709834590, 714414168, 749693880, 774683676, 778528260, 804479202, 809089398, 820253304, 824324040, 843405615, 851801508, 860759640, 893017710, 893865780, 898988220, 922784967, 934233912, 946446120, 951869880, 968354595, 1012086738, 1025316630, 1064751885, 1071621252, 1072638936, 1078785864, 1124540820, 1162025514, 1167792390, 1190690280, 1206718803, 1230379956, 1244752920, 1277702262, 1291139460, 1339526565, 1340798670, 1348482330, 1349448984, 1367088840, 1401350868, 1419669180, 1518130107, 1537974945, 1549367352, 1557056520, 1608958404, 1618178796, 1686811230, 1703603016, 1743038271, 1751688585, 1786035420, 1787731560, 1797976440, 1845569934, 1936709190, 2011198005, 2022723495, 2024173476, 2050633260, 2129503770, 2143242504, 2249081640, 2324051028, 2335584780, 2413437606, 2460759912, 2530216845, 2555404524, 2582278920, 2679053130, 2681597340, 2696964660, 2768354901, 2802701736, 2839338360, 2905063785, 3036260214, 3075949890, 3194255655, 3217916808, 3236357592, 3373622460, 3486076542, 3503377170, 3572070840, 3620156409, 3691139868, 3873418380, 4022396010, 4045446990, 4048346952, 4101266520, 4259007540, 4554390321, 4613924835, 4648102056, 4671169560, 4826875212, 5060433690, 5110809048, 5229114813, 5358106260, 5363194680, 5393929320, 5536709802, 5810127570, 6033594015, 6072520428, 6151899780, 6388511310, 6747244920, 6972153084, 7006754340, 7240312818, 7382279736, 7590650535, 7746836760, 8044792020, 8090893980, 8305064703, 8518015080, 8715191355, 9108780642, 9227849670, 9653750424, 10120867380, 10458229626, 10716212520, 10860469227, 11073419604, 11620255140, 12067188030, 12145040856, 12303799560, 12777022620, 13841774505, 13944306168, 14013508680, 14480625636, 15181301070, 15687344439, 16089584040, 16181787960, 16610129406, 17430382710, 18100782045, 18217561284, 18455699340, 20241734760, 20916459252, 21720938454, 22146839208, 22771951605, 23240510280, 24134376060, 25554045240, 26145574065, 27683549010, 28961251272, 30362602140, 31374688878, 33220258812, 34860765420, 36201564090, 36435122568, 36911398680, 41525323515, 41832918504, 43441876908, 45543903210, 47062033317, 48268752120, 52291148130, 54302346135, 55367098020, 60725204280, 62749377756, 66440517624, 69721530840, 72403128180, 78436722195, 83050647030, 86883753816, 91087806420, 94124066634, 104582296260, 108604692270, 110734196040, 125498755512, 141186099951, 144806256360, 156873444390, 166101294060, 182175612840, 188248133268, 209164592520, 217209384540, 235310166585, 282372199902, 313746888780, 332202588120, 376496266536, 434418769080, 470620333170, 564744399804, 627493777560, 705930499755, 941240666340, 1129488799608, 1411860999510, 1882481332680, 2823721999020, 5647443998040]

約数ペア:

[(1, 5647443998040), (2, 2823721999020), (3, 1882481332680), (4, 1411860999510), (5, 1129488799608), (6, 941240666340), (8, 705930499755), (9, 627493777560), (10, 564744399804), (12, 470620333170), (13, 434418769080), (15, 376496266536), (17, 332202588120), (18, 313746888780), (20, 282372199902), (24, 235310166585), (26, 217209384540), (27, 209164592520), (30, 188248133268), (31, 182175612840), (34, 166101294060), (36, 156873444390), (39, 144806256360), (40, 141186099951), (45, 125498755512), (51, 110734196040), (52, 108604692270), (54, 104582296260), (60, 94124066634), (62, 91087806420), (65, 86883753816), (68, 83050647030), (72, 78436722195), (78, 72403128180), (81, 69721530840), (85, 66440517624), (90, 62749377756), (93, 60725204280), (102, 55367098020), (104, 54302346135), (108, 52291148130), (117, 48268752120), (120, 47062033317), (124, 45543903210), (130, 43441876908), (135, 41832918504), (136, 41525323515), (153, 36911398680), (155, 36435122568), (156, 36201564090), (162, 34860765420), (170, 33220258812), (180, 31374688878), (186, 30362602140), (195, 28961251272), (204, 27683549010), (216, 26145574065), (221, 25554045240), (234, 24134376060), (243, 23240510280), (248, 22771951605), (255, 22146839208), (260, 21720938454), (270, 20916459252), (279, 20241734760), (306, 18455699340), (310, 18217561284), (312, 18100782045), (324, 17430382710), (340, 16610129406), (349, 16181787960), (351, 16089584040), (360, 15687344439), (372, 15181301070), (390, 14480625636), (403, 14013508680), (405, 13944306168), (408, 13841774505), (442, 12777022620), (459, 12303799560), (465, 12145040856), (468, 12067188030), (486, 11620255140), (510, 11073419604), (520, 10860469227), (527, 10716212520), (540, 10458229626), (558, 10120867380), (585, 9653750424), (612, 9227849670), (620, 9108780642), (648, 8715191355), (663, 8518015080), (680, 8305064703), (698, 8090893980), (702, 8044792020), (729, 7746836760), (744, 7590650535), (765, 7382279736), (780, 7240312818), (806, 7006754340), (810, 6972153084), (837, 6747244920), (884, 6388511310), (918, 6151899780), (930, 6072520428), (936, 6033594015), (972, 5810127570), (1020, 5536709802), (1047, 5393929320), (1053, 5363194680), (1054, 5358106260), (1080, 5229114813), (1105, 5110809048), (1116, 5060433690), (1170, 4826875212), (1209, 4671169560), (1215, 4648102056), (1224, 4613924835), (1240, 4554390321), (1326, 4259007540), (1377, 4101266520), (1395, 4048346952), (1396, 4045446990), (1404, 4022396010), (1458, 3873418380), (1530, 3691139868), (1560, 3620156409), (1581, 3572070840), (1612, 3503377170), (1620, 3486076542), (1674, 3373622460), (1745, 3236357592), (1755, 3217916808), (1768, 3194255655), (1836, 3075949890), (1860, 3036260214), (1944, 2905063785), (1989, 2839338360), (2015, 2802701736), (2040, 2768354901), (2094, 2696964660), (2106, 2681597340), (2108, 2679053130), (2187, 2582278920), (2210, 2555404524), (2232, 2530216845), (2295, 2460759912), (2340, 2413437606), (2418, 2335584780), (2430, 2324051028), (2511, 2249081640), (2635, 2143242504), (2652, 2129503770), (2754, 2050633260), (2790, 2024173476), (2792, 2022723495), (2808, 2011198005), (2916, 1936709190), (3060, 1845569934), (3141, 1797976440), (3159, 1787731560), (3162, 1786035420), (3224, 1751688585), (3240, 1743038271), (3315, 1703603016), (3348, 1686811230), (3490, 1618178796), (3510, 1608958404), (3627, 1557056520), (3645, 1549367352), (3672, 1537974945), (3720, 1518130107), (3978, 1419669180), (4030, 1401350868), (4131, 1367088840), (4185, 1349448984), (4188, 1348482330), (4212, 1340798670), (4216, 1339526565), (4374, 1291139460), (4420, 1277702262), (4537, 1244752920), (4590, 1230379956), (4680, 1206718803), (4743, 1190690280), (4836, 1167792390), (4860, 1162025514), (5022, 1124540820), (5235, 1078785864), (5265, 1072638936), (5270, 1071621252), (5304, 1064751885), (5508, 1025316630), (5580, 1012086738), (5832, 968354595), (5933, 951869880), (5967, 946446120), (6045, 934233912), (6120, 922784967), (6282, 898988220), (6318, 893865780), (6324, 893017710), (6561, 860759640), (6630, 851801508), (6696, 843405615), (6851, 824324040), (6885, 820253304), (6980, 809089398), (7020, 804479202), (7254, 778528260), (7290, 774683676), (7533, 749693880), (7905, 714414168), (7956, 709834590), (8060, 700675434), (8262, 683544420), (8370, 674724492), (8376, 674241165), (8424, 670399335), (8748, 645569730), (8840, 638851131), (9074, 622376460), (9180, 615189978), (9423, 599325480), (9477, 595910520), (9486, 595345140), (9672, 583896195), (9720, 581012757), (9945, 567867672), (10044, 562270410), (10470, 539392932), (10530, 536319468), (10540, 535810626), (10819, 521993160), (10881, 519018840), (10935, 516455784), (11016, 512658315), (11160, 506043369), (11866, 475934940), (11934, 473223060), (12090, 467116956), (12393, 455696280), (12555, 449816328), (12564, 449494110), (12636, 446932890), (12648, 446508855), (13122, 430379820), (13260, 425900754), (13611, 414917640), (13702, 412162020), (13770, 410126652), (13960, 404544699), (14040, 402239601), (14229, 396896760), (14508, 389264130), (14580, 387341838), (15066, 374846940), (15705, 359595288), (15795, 357546312), (15810, 357207084), (15912, 354917295), (16120, 350337717), (16524, 341772210), (16740, 337362246), (17496, 322784865), (17799, 317289960), (17901, 315482040), (18135, 311411304), (18148, 311188230), (18360, 307594989), (18846, 299662740), (18954, 297955260), (18972, 297672570), (19683, 286919880), (19890, 283933836), (20088, 281135205), (20553, 274774680), (20655, 273417768), (20940, 269696466), (21060, 268159734), (21080, 267905313), (21638, 260996580), (21762, 259509420), (21870, 258227892), (22599, 249897960), (22685, 248950584), (23715, 238138056), (23732, 237967470), (23868, 236611530), (24180, 233558478), (24786, 227848140), (25110, 224908164), (25128, 224747055), (25272, 223466445), (26244, 215189910), (26520, 212950377), (27222, 207458820), (27404, 206081010), (27540, 205063326), (28269, 199775160), (28431, 198636840), (28458, 198448380), (29016, 194632065), (29160, 193670919), (29665, 190373976), (29835, 189289224), (30132, 187423470), (31410, 179797644), (31590, 178773156), (31620, 178603542), (32457, 173997720), (32643, 173006280), (32805, 172151928), (33048, 170886105), (33480, 168681123), (34255, 164864808), (35598, 158644980), (35802, 157741020), (36270, 155705652), (36296, 155594115), (37179, 151898760), (37665, 149938776), (37692, 149831370), (37908, 148977630), (37944, 148836285), (39366, 143459940), (39780, 141966918), (40833, 138305880), (41106, 137387340), (41310, 136708884), (41880, 134848233), (42120, 134079867), (42687, 132298920), (43276, 130498290), (43524, 129754710), (43740, 129113946), (45198, 124948980), (45370, 124475292), (47115, 119865096), (47385, 119182104), (47430, 119069028), (47464, 118983735), (47736, 118305765), (48360, 116779239), (49572, 113924070), (50220, 112454082), (52488, 107594955), (53397, 105763320), (53703, 105160680), (54095, 104398632), (54405, 103803768), (54444, 103729410), (54808, 103040505), (55080, 102531663), (56538, 99887580), (56862, 99318420), (56916, 99224190), (59049, 95639960), (59330, 95186988), (59670, 94644612), (60264, 93711735), (61659, 91591560), (61965, 91139256), (62820, 89898822), (63180, 89386578), (63240, 89301771), (64914, 86998860), (65286, 86503140), (65610, 86075964), (67797, 83299320), (68055, 82983528), (68510, 82432404), (71145, 79379352), (71196, 79322490), (71604, 78870510), (72540, 77852826), (74358, 75949380), (75330, 74969388), (75384, 74915685), (75816, 74488815), (77129, 73220760), (78732, 71729970), (79560, 70983459), (81666, 69152940), (82212, 68693670), (82620, 68354442), (84807, 66591720), (85293, 66212280), (85374, 66149460), (86552, 65249145), (87048, 64877355), (87480, 64556973), (88995, 63457992), (89505, 63096408), (90396, 62474490), (90740, 62237646), (94230, 59932548), (94770, 59591052), (94860, 59534514), (97371, 57999240), (97929, 57668760), (98415, 57383976), (99144, 56962035), (100440, 56227041), (102765, 54954936), (106794, 52881660), (107406, 52580340), (108190, 52199316), (108810, 51901884), (108888, 51864705), (111537, 50632920), (112995, 49979592), (113076, 49943790), (113724, 49659210), (113832, 49612095), (118098, 47819980), (118660, 47593494), (119340, 47322306), (122499, 46101960), (123318, 45795780), (123930, 45569628), (125640, 44949411), (126360, 44693289), (128061, 44099640), (129828, 43499430), (130572, 43251570), (131220, 43037982), (135594, 41649660), (136110, 41491764), (137020, 41216202), (140647, 40153320), (141345, 39955032), (142155, 39727368), (142290, 39689676), (142392, 39661245), (143208, 39435255), (145080, 38926413), (148716, 37974690), (150660, 37484694), (154258, 36610380), (157464, 35864985), (160191, 35254440), (161109, 35053560), (162285, 34799544), (163215, 34601256), (163332, 34576470), (164424, 34346835), (165240, 34177221), (169614, 33295860), (170586, 33106140), (170748, 33074730), (177990, 31728996), (179010, 31548204), (180792, 31237245), (181480, 31118823), (183923, 30705480), (184977, 30530520), (185895, 30379752), (188460, 29966274), (189540, 29795526), (189720, 29767257), (194742, 28999620), (195858, 28834380), (196830, 28691988), (203391, 27766440), (204165, 27661176), (205530, 27477468), (213435, 26459784), (213588, 26440830), (214812, 26290170), (216380, 26099658), (217620, 25950942), (223074, 25316460), (225990, 24989796), (226152, 24971895), (227448, 24829605), (231387, 24406920), (236196, 23909990), (237320, 23796747), (238680, 23661153), (244998, 23050980), (246636, 22897890), (247860, 22784814), (254421, 22197240), (255879, 22070760), (256122, 22049820), (259656, 21749715), (261144, 21625785), (262440, 21518991), (266985, 21152664), (268515, 21032136), (271188, 20824830), (272220, 20745882), (274040, 20608101), (281294, 20076660), (282690, 19977516), (284310, 19863684), (284580, 19844838), (292113, 19333080), (293787, 19222920), (295245, 19127992), (297432, 18987345), (301320, 18742347), (308295, 18318312), (308516, 18305190), (320382, 17627220), (322218, 17526780), (324570, 17399772), (326430, 17300628), (326664, 17288235), (334611, 16877640), (338985, 16659864), (339228, 16647930), (341172, 16553070), (341496, 16537365), (355980, 15864498), (358020, 15774102), (367497, 15367320), (367846, 15352740), (369954, 15265260), (371790, 15189876), (376920, 14983137), (379080, 14897763), (384183, 14699880), (385645, 14644152), (389484, 14499810), (391716, 14417190), (393660, 14345994), (406782, 13883220), (408330, 13830588), (411060, 13738734), (421941, 13384440), (424035, 13318344), (426465, 13242456), (426870, 13229892), (427176, 13220415), (429624, 13145085), (432760, 13049829), (435240, 12975471), (446148, 12658230), (451980, 12494898), (462774, 12203460), (472392, 11954995), (480573, 11751480), (483327, 11684520), (486855, 11599848), (489645, 11533752), (489996, 11525490), (493272, 11448945), (495720, 11392407), (508842, 11098620), (511758, 11035380), (512244, 11024910), (533970, 10576332), (537030, 10516068), (542376, 10412415), (544440, 10372941), (551769, 10235160), (554931, 10176840), (557685, 10126584), (562588, 10038330), (565380, 9988758), (568620, 9931842), (569160, 9922419), (584226, 9666540), (587574, 9611460), (590490, 9563996), (610173, 9255480), (612495, 9220392), (616590, 9159156), (617032, 9152595), (640305, 8819928), (640764, 8813610), (644436, 8763390), (649140, 8699886), (652860, 8650314), (669222, 8438820), (677970, 8329932), (678456, 8323965), (682344, 8276535), (694161, 8135640), (703235, 8030664), (711960, 7932249), (716040, 7887051), (734994, 7683660), (735692, 7676370), (739908, 7632630), (743580, 7594938), (763263, 7399080), (767637, 7356920), (768366, 7349940), (771290, 7322076), (778968, 7249905), (783432, 7208595), (787320, 7172997), (800955, 7050888), (805545, 7010712), (813564, 6941610), (816660, 6915294), (822120, 6869367), (843882, 6692220), (848070, 6659172), (852930, 6621228), (853740, 6614946), (876339, 6444360), (881361, 6407640), (892296, 6329115), (903960, 6247449), (919615, 6141096), (924885, 6106104), (925548, 6101730), (961146, 5875740), (966654, 5842260), (973710, 5799924), (979290, 5766876), (979992, 5762745), (1003833, 5625880), (1016955, 5553288), (1017684, 5549310), (1023516, 5517690), (1024488, 5512455), (1067940, 5288166), (1074060, 5258034), (1102491, 5122440), (1103538, 5117580), (1109862, 5088420), (1115370, 5063292), (1125176, 5019165), (1130760, 4994379), (1137240, 4965921), (1152549, 4899960), (1156935, 4881384), (1168452, 4833270), (1175148, 4805730), (1180980, 4781998), (1220346, 4627740), (1224990, 4610196), (1233180, 4579578), (1265823, 4461480), (1272105, 4439448), (1279395, 4414152), (1280610, 4409964), (1281528, 4406805), (1288872, 4381695), (1298280, 4349943), (1305720, 4325157), (1338444, 4219410), (1355940, 4164966), (1388322, 4067820), (1406470, 4015332), (1441719, 3917160), (1449981, 3894840), (1460565, 3866616), (1468935, 3844584), (1469988, 3841830), (1471384, 3838185), (1479816, 3816315), (1487160, 3797469), (1526526, 3699540), (1535274, 3678460), (1536732, 3674970), (1542580, 3661038), (1601910, 3525444), (1611090, 3505356), (1627128, 3470805), (1633320, 3457647), (1655307, 3411720), (1664793, 3392280), (1673055, 3375528), (1687764, 3346110), (1696140, 3329586), (1705860, 3310614), (1707480, 3307473), (1752678, 3222180), (1762722, 3203820), (1830519, 3085160), (1837485, 3073464), (1839230, 3070548), (1849770, 3053052), (1851096, 3050865), (1920915, 2939976), (1922292, 2937870), (1933308, 2921130), (1947420, 2899962), (1958580, 2883438), (2007666, 2812940), (2033910, 2776644), (2035368, 2774655), (2047032, 2758845), (2082483, 2711880), (2109705, 2676888), (2135880, 2644083), (2148120, 2629017), (2204982, 2561220), (2207076, 2558790), (2219724, 2544210), (2230740, 2531646), (2289789, 2466360), (2305098, 2449980), (2313870, 2440692), (2336904, 2416635), (2350296, 2402865), (2361960, 2390999)]