83039874840

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:159

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 24, 26, 27, 29, 30, 31, 34, 36, 39, 40, 43, 45, 51, 52, 54, 58, 60, 62, 65, 68, 72, 78, 81, 85, 86, 87, 90, 93, 102, 104, 108, 116, 117, 120, 124, 129, 130, 135, 136, 145, 153, 155, 156, 162, 170, 172, 174, 180, 186, 195, 204, 215, 216, 221, 232, 234, 243, 248, 255, 258, 260, 261, 270, 279, 290, 306, 310, 312, 324, 340, 344, 348, 351, 360, 372, 377, 387, 390, 403, 405, 408, 430, 435, 442, 459, 465, 468, 486, 493, 510, 516, 520, 522, 527, 540, 558, 559, 580, 585, 612, 620, 645, 648, 663, 680, 696, 702, 731, 744, 754, 765, 774, 780, 783, 806, 810, 837, 860, 870, 884, 899, 918, 930, 936, 972, 986, 1020, 1032, 1044, 1053, 1054, 1080, 1105, 1116, 1118, 1131, 1160, 1161, 1170, 1209, 1215, 1224, 1240, 1247, 1290, 1305, 1326, 1333, 1377, 1395, 1404, 1462, 1479, 1508, 1530, 1548, 1560, 1566, 1581, 1612, 1620, 1674, 1677, 1720, 1740, 1755, 1768, 1798, 1836, 1860, 1885, 1935, 1944, 1972, 1989, 2015, 2040, 2088, 2106, 2108, 2193, 2210, 2232, 2236, 2262, 2295, 2322, 2340, 2349, 2418, 2430, 2465, 2494, 2511, 2580, 2610, 2635, 2652, 2666, 2697, 2754, 2790, 2795, 2808, 2924, 2958, 3016, 3060, 3096, 3132, 3159, 3162, 3224, 3240, 3315, 3348, 3354, 3393, 3480, 3483, 3510, 3596, 3627, 3655, 3672, 3720, 3741, 3770, 3870, 3915, 3944, 3978, 3999, 4030, 4131, 4185, 4212, 4216, 4386, 4420, 4437, 4472, 4495, 4524, 4590, 4644, 4680, 4698, 4743, 4836, 4860, 4930, 4988, 5022, 5031, 5160, 5220, 5265, 5270, 5304, 5332, 5394, 5508, 5580, 5590, 5655, 5805, 5848, 5916, 5967, 6045, 6120, 6235, 6264, 6318, 6324, 6409, 6579, 6630, 6665, 6696, 6708, 6786, 6851, 6885, 6966, 7020, 7047, 7192, 7254, 7310, 7395, 7482, 7533, 7540, 7740, 7830, 7905, 7956, 7998, 8060, 8091, 8262, 8370, 8385, 8424, 8772, 8840, 8874, 8990, 9048, 9180, 9288, 9396, 9486, 9503, 9672, 9720, 9860, 9945, 9976, 10044, 10062, 10179, 10440, 10449, 10530, 10540, 10664, 10788, 10881, 10965, 11016, 11160, 11180, 11223, 11310, 11610, 11687, 11745, 11832, 11934, 11997, 12090, 12470, 12555, 12636, 12648, 12818, 13158, 13260, 13311, 13330, 13416, 13485, 13572, 13702, 13770, 13932, 14040, 14094, 14229, 14508, 14620, 14790, 14964, 15066, 15080, 15093, 15283, 15480, 15660, 15795, 15810, 15912, 15996, 16120, 16182, 16211, 16524, 16740, 16770, 16965, 17329, 17415, 17544, 17748, 17901, 17980, 18135, 18360, 18705, 18792, 18972, 19006, 19227, 19720, 19737, 19890, 19995, 20088, 20124, 20358, 20553, 20655, 20898, 21060, 21080, 21199, 21576, 21762, 21930, 22185, 22360, 22446, 22620, 22661, 23220, 23374, 23490, 23715, 23868, 23994, 24180, 24273, 24940, 25110, 25155, 25272, 25636, 26316, 26520, 26622, 26660, 26970, 27144, 27404, 27540, 27864, 28188, 28458, 28509, 29016, 29240, 29580, 29835, 29928, 30132, 30186, 30537, 30566, 31320, 31590, 31620, 31992, 32045, 32364, 32422, 32643, 32895, 33048, 33480, 33540, 33669, 33930, 34255, 34658, 34830, 35061, 35235, 35496, 35802, 35960, 35991, 36270, 37410, 37665, 37944, 38012, 38454, 38657, 39474, 39780, 39933, 39990, 40248, 40455, 40716, 41106, 41310, 41796, 42120, 42398, 42687, 43524, 43860, 44370, 44892, 45240, 45279, 45322, 45849, 46440, 46748, 46980, 47430, 47515, 47736, 47988, 48360, 48546, 48633, 49880, 50220, 50310, 50895, 51272, 51987, 52245, 52632, 53244, 53320, 53703, 53940, 54405, 54808, 55080, 56115, 56376, 56916, 57018, 57681, 58435, 59160, 59211, 59670, 59985, 60264, 60372, 61074, 61132, 61659, 63180, 63240, 63597, 64090, 64728, 64844, 65286, 65790, 66555, 67080, 67338, 67860, 67983, 68510, 69316, 69660, 70122, 70470, 71145, 71604, 71982, 72540, 72819, 74820, 75330, 75465, 76024, 76415, 76908, 77314, 78948, 79560, 79866, 79980, 80910, 81055, 81432, 82212, 82620, 83592, 84796, 85374, 85527, 86645, 87048, 87720, 88740, 89505, 89784, 90558, 90644, 91611, 91698, 93496, 93960, 94860, 95030, 95976, 96135, 97092, 97266, 97929, 98685, 100440, 100620, 101007, 101790, 102765, 103974, 104490, 105183, 105995, 106488, 107406, 107880, 107973, 108810, 112230, 113305, 113832, 114036, 115362, 115971, 116870, 118422, 119340, 119799, 119970, 120744, 121365, 122148, 122264, 123318, 126360, 127194, 128061, 128180, 129688, 130572, 131580, 133110, 134676, 135720, 135837, 135966, 137020, 137547, 138632, 139320, 140244, 140940, 142290, 142545, 143208, 143964, 145080, 145638, 145899, 149640, 150660, 150930, 152685, 152830, 153816, 154628, 155961, 157896, 159732, 159960, 161820, 162110, 163215, 164424, 165240, 168345, 169592, 170748, 171054, 173043, 173290, 175305, 177480, 177633, 179010, 179955, 181116, 181288, 183222, 183396, 184977, 189720, 190060, 190791, 192270, 193285, 194184, 194532, 195858, 197370, 198679, 199665, 201240, 202014, 203580, 203949, 205530, 207948, 208980, 210366, 211990, 213435, 214812, 215946, 217620, 218457, 224460, 226395, 226610, 228072, 229245, 230724, 231942, 233740, 236844, 238680, 239598, 239940, 242730, 243165, 244296, 246636, 254388, 256122, 256360, 256581, 259935, 261144, 263160, 266220, 268515, 269352, 271674, 271932, 274040, 275094, 275587, 280488, 281880, 284580, 285090, 287928, 288405, 291276, 291798, 294593, 296055, 301320, 301860, 303021, 305370, 305660, 308295, 309256, 311922, 315549, 317985, 319464, 323640, 323919, 324220, 326430, 336690, 339915, 341496, 342108, 346086, 346580, 347913, 350610, 355266, 358020, 359910, 362232, 364095, 366444, 366792, 369954, 380120, 381582, 384540, 386570, 389064, 391716, 394740, 397358, 399330, 404028, 407160, 407898, 411060, 412641, 415896, 417960, 420732, 423980, 426870, 427635, 429624, 431892, 435240, 436914, 437697, 448920, 452790, 453220, 458055, 458490, 461448, 463884, 467480, 467883, 473688, 479196, 479880, 485460, 486330, 489645, 493272, 502541, 505035, 508776, 512244, 513162, 519129, 519870, 525915, 532440, 537030, 539865, 543348, 543864, 550188, 551174, 554931, 569160, 570180, 572373, 576810, 579855, 582552, 583596, 589186, 592110, 596037, 598995, 603720, 606042, 610740, 611320, 611847, 616590, 623844, 631098, 635970, 640305, 647838, 648440, 652860, 657169, 673380, 679185, 679830, 684216, 687735, 692172, 693160, 695826, 701220, 710532, 716040, 719820, 728190, 729495, 732888, 739908, 763164, 769080, 769743, 773140, 779805, 783432, 789480, 794716, 798660, 808056, 815796, 822120, 825282, 826761, 841464, 847960, 853740, 855270, 863784, 865215, 873828, 875394, 883779, 888165, 905580, 906440, 916110, 916980, 924885, 927768, 935766, 946647, 953955, 958392, 970920, 972660, 979290, 993395, 1005082, 1010070, 1019745, 1024488, 1026324, 1038258, 1039740, 1043739, 1051830, 1074060, 1079730, 1086696, 1092285, 1100376, 1102348, 1109862, 1140360, 1144746, 1153620, 1159710, 1167192, 1178372, 1184220, 1192074, 1197990, 1212084, 1221480, 1223694, 1233180, 1237923, 1247688, 1262196, 1271940, 1280610, 1282905, 1295676, 1305720, 1313091, 1314338, 1346760, 1358370, 1359660, 1375470, 1377935, 1384344, 1391652, 1402440, 1403649, 1421064, 1439640, 1456380, 1458990, 1472965, 1479816, 1507623, 1515105, 1526328, 1539486, 1546280, 1557387, 1559610, 1577745, 1589432, 1597320, 1619595, 1631592, 1650564, 1653522, 1664793, 1707480, 1710540, 1717119, 1730430, 1739565, 1747656, 1750788, 1767558, 1776330, 1788111, 1811160, 1832220, 1833960, 1835541, 1849770, 1871532, 1893294, 1907910, 1945320, 1958580, 1971507, 1986790, 2010164, 2020140, 2039490, 2052648, 2063205, 2076516, 2079480, 2087478, 2103660, 2148120, 2159460, 2184570, 2188485, 2204696, 2219724, 2289492, 2307240, 2309229, 2319420, 2339415, 2356744, 2368440, 2384148, 2395980, 2424168, 2447388, 2466360, 2475846, 2480283, 2512705, 2524392, 2543880, 2561220, 2565810, 2591352, 2595645, 2626182, 2628676, 2651337, 2716740, 2719320, 2750940, 2755870, 2774655, 2783304, 2807298, 2839941, 2861865, 2912760, 2917980, 2945930, 2980185, 3015246, 3030210, 3059235, 3078972, 3114774, 3119220, 3131217, 3155490, 3239190, 3285845, 3301128, 3307044, 3329586, 3421080, 3434238, 3460860, 3479130, 3501576, 3535116, 3552660, 3576222, 3664440, 3671082, 3699540, 3713769, 3743064, 3786588, 3815820, 3848715, 3917160, 3939273, 3943014, 3973580, 4020328, 4040280, 4078980, 4126410, 4133805, 4153032, 4174956, 4207320, 4210947, 4318920, 4369140, 4376970, 4418895, 4439448, 4522869, 4578984, 4618458, 4638840, 4678830, 4733235, 4768296, 4791960, 4894776, 4951692, 4960566, 5025410, 5122440, 5131620, 5151357, 5191290, 5218695, 5252364, 5257352, 5302674, 5364333, 5433480, 5501880, 5506623, 5511740, 5549310, 5614596, 5679882, 5723730, 5835960, 5891860, 5914521, 5960370, 6030492, 6060420, 6118470, 6157944, 6189615, 6229548, 6238440, 6262434, 6310980, 6478380, 6565455, 6571690, 6614088, 6659172, 6868476, 6921720, 6958260, 7018245, 7070232, 7105320, 7152444, 7342164, 7399080, 7427538, 7440849, 7538115, 7573176, 7631640, 7697430, 7786935, 7878546, 7886028, 7947160, 7954011, 8157960, 8252820, 8267610, 8323965, 8349912, 8421894, 8543197, 8585595, 8738280, 8753940, 8837790, 8940555, 9045738, 9177705, 9236916, 9357660, 9393651, 9466470, 9857535, 9903384, 9921132, 10050820, 10263240, 10302714, 10382580, 10437390, 10504728, 10605348, 10728666, 11013246, 11023480, 11098620, 11229192, 11359764, 11447460, 11546145, 11783720, 11829042, 11920740, 12060984, 12120840, 12236940, 12379230, 12401415, 12459096, 12524868, 12621960, 12956760, 13130910, 13143380, 13256685, 13318344, 13568607, 13736952, 13916520, 14036490, 14199705, 14304888, 14684328, 14855076, 14881698, 15076230, 15394860, 15573870, 15656085, 15757092, 15772056, 15908022, 16092999, 16505640, 16535220, 16647930, 16843788, 17086394, 17171190, 17507880, 17675580, 17743563, 17881110, 18091476, 18355410, 18473832, 18568845, 18715320, 18787302, 18932940, 19696365, 19715070, 19842264, 20101640, 20605428, 20765160, 20874780, 21054735, 21210696, 21457332, 22026492, 22197240, 22322547, 22614345, 22719528, 22894920, 23092290, 23658084, 23841480, 23862033, 24473880, 24758460, 24802830, 25049736, 25629591, 25756785, 26261820, 26286760, 26513370, 26821665, 27137214, 27533115, 28072980, 28399410, 29572605, 29710152, 29763396, 30152460, 30789720, 31147740, 31312170, 31514184, 31816044, 32185998, 33070440, 33295860, 33687576, 34172788, 34342380, 35351160, 35487126, 35762220, 36182952, 36710820, 37137690, 37204245, 37574604, 37865880, 39392730, 39430140, 39770055, 40705821, 41210856, 41749560, 42109470, 42715985, 42914664, 44052984, 44645094, 45228690, 46184580, 46968255, 47316168, 47724066, 48278997, 49516920, 49605660, 51259182, 51513570, 52523640, 53026740, 53230689, 53643330, 54274428, 55066230, 56145960, 56798820, 59145210, 59526792, 60304920, 62295480, 62624340, 63632088, 64371996, 66591720, 66967641, 67843035, 68345576, 68684760, 70974252, 71524440, 71586099, 73421640, 74275380, 74408490, 75149208, 76888773, 78785460, 78860280, 79540110, 80464995, 81411642, 84218940, 85431970, 88717815, 89290188, 90457380, 92369160, 93936510, 95448132, 96557994, 99211320, 102518364, 103027140, 106053480, 106461378, 107286660, 108548856, 110132460, 111612735, 113597640, 118290420, 119310165, 122117463, 125248680, 128147955, 128743992, 133935282, 135686070, 141948504, 143172198, 148550760, 148816980, 153777546, 157570920, 159080220, 159692067, 160929990, 162823284, 168437880, 170863940, 177435630, 178580376, 180914760, 187873020, 190896264, 193115988, 203529105, 205036728, 206054280, 212922756, 214573320, 220264920, 223225470, 230666319, 236580840, 238620330, 241394985, 244234926, 256295910, 266153445, 267870564, 271372140, 286344396, 297633960, 307555092, 318160440, 319384134, 321859980, 325646568, 334838205, 341727880, 354871260, 357930495, 375746040, 384443865, 386231976, 407058210, 425845512, 446450940, 461332638, 477240660, 482789970, 488469852, 512591820, 532306890, 535741128, 542744280, 572688792, 610587315, 615110184, 638768268, 643719960, 669676410, 691998957, 709742520, 715860990, 768887730, 798460335, 814116420, 892901880, 922665276, 954481320, 965579940, 976939704, 1025183640, 1064613780, 1153331595, 1221174630, 1277536536, 1339352820, 1383997914, 1431721980, 1537775460, 1596920670, 1628232840, 1845330552, 1931159880, 2075996871, 2129227560, 2306663190, 2442349260, 2678705640, 2767995828, 2863443960, 3075550920, 3193841340, 3459994785, 4151993742, 4613326380, 4884698520, 5535991656, 6387682680, 6919989570, 8303987484, 9226652760, 10379984355, 13839979140, 16607974968, 20759968710, 27679958280, 41519937420, 83039874840]

約数ペア:

[(1, 83039874840), (2, 41519937420), (3, 27679958280), (4, 20759968710), (5, 16607974968), (6, 13839979140), (8, 10379984355), (9, 9226652760), (10, 8303987484), (12, 6919989570), (13, 6387682680), (15, 5535991656), (17, 4884698520), (18, 4613326380), (20, 4151993742), (24, 3459994785), (26, 3193841340), (27, 3075550920), (29, 2863443960), (30, 2767995828), (31, 2678705640), (34, 2442349260), (36, 2306663190), (39, 2129227560), (40, 2075996871), (43, 1931159880), (45, 1845330552), (51, 1628232840), (52, 1596920670), (54, 1537775460), (58, 1431721980), (60, 1383997914), (62, 1339352820), (65, 1277536536), (68, 1221174630), (72, 1153331595), (78, 1064613780), (81, 1025183640), (85, 976939704), (86, 965579940), (87, 954481320), (90, 922665276), (93, 892901880), (102, 814116420), (104, 798460335), (108, 768887730), (116, 715860990), (117, 709742520), (120, 691998957), (124, 669676410), (129, 643719960), (130, 638768268), (135, 615110184), (136, 610587315), (145, 572688792), (153, 542744280), (155, 535741128), (156, 532306890), (162, 512591820), (170, 488469852), (172, 482789970), (174, 477240660), (180, 461332638), (186, 446450940), (195, 425845512), (204, 407058210), (215, 386231976), (216, 384443865), (221, 375746040), (232, 357930495), (234, 354871260), (243, 341727880), (248, 334838205), (255, 325646568), (258, 321859980), (260, 319384134), (261, 318160440), (270, 307555092), (279, 297633960), (290, 286344396), (306, 271372140), (310, 267870564), (312, 266153445), (324, 256295910), (340, 244234926), (344, 241394985), (348, 238620330), (351, 236580840), (360, 230666319), (372, 223225470), (377, 220264920), (387, 214573320), (390, 212922756), (403, 206054280), (405, 205036728), (408, 203529105), (430, 193115988), (435, 190896264), (442, 187873020), (459, 180914760), (465, 178580376), (468, 177435630), (486, 170863940), (493, 168437880), (510, 162823284), (516, 160929990), (520, 159692067), (522, 159080220), (527, 157570920), (540, 153777546), (558, 148816980), (559, 148550760), (580, 143172198), (585, 141948504), (612, 135686070), (620, 133935282), (645, 128743992), (648, 128147955), (663, 125248680), (680, 122117463), (696, 119310165), (702, 118290420), (731, 113597640), (744, 111612735), (754, 110132460), (765, 108548856), (774, 107286660), (780, 106461378), (783, 106053480), (806, 103027140), (810, 102518364), (837, 99211320), (860, 96557994), (870, 95448132), (884, 93936510), (899, 92369160), (918, 90457380), (930, 89290188), (936, 88717815), (972, 85431970), (986, 84218940), (1020, 81411642), (1032, 80464995), (1044, 79540110), (1053, 78860280), (1054, 78785460), (1080, 76888773), (1105, 75149208), (1116, 74408490), (1118, 74275380), (1131, 73421640), (1160, 71586099), (1161, 71524440), (1170, 70974252), (1209, 68684760), (1215, 68345576), (1224, 67843035), (1240, 66967641), (1247, 66591720), (1290, 64371996), (1305, 63632088), (1326, 62624340), (1333, 62295480), (1377, 60304920), (1395, 59526792), (1404, 59145210), (1462, 56798820), (1479, 56145960), (1508, 55066230), (1530, 54274428), (1548, 53643330), (1560, 53230689), (1566, 53026740), (1581, 52523640), (1612, 51513570), (1620, 51259182), (1674, 49605660), (1677, 49516920), (1720, 48278997), (1740, 47724066), (1755, 47316168), (1768, 46968255), (1798, 46184580), (1836, 45228690), (1860, 44645094), (1885, 44052984), (1935, 42914664), (1944, 42715985), (1972, 42109470), (1989, 41749560), (2015, 41210856), (2040, 40705821), (2088, 39770055), (2106, 39430140), (2108, 39392730), (2193, 37865880), (2210, 37574604), (2232, 37204245), (2236, 37137690), (2262, 36710820), (2295, 36182952), (2322, 35762220), (2340, 35487126), (2349, 35351160), (2418, 34342380), (2430, 34172788), (2465, 33687576), (2494, 33295860), (2511, 33070440), (2580, 32185998), (2610, 31816044), (2635, 31514184), (2652, 31312170), (2666, 31147740), (2697, 30789720), (2754, 30152460), (2790, 29763396), (2795, 29710152), (2808, 29572605), (2924, 28399410), (2958, 28072980), (3016, 27533115), (3060, 27137214), (3096, 26821665), (3132, 26513370), (3159, 26286760), (3162, 26261820), (3224, 25756785), (3240, 25629591), (3315, 25049736), (3348, 24802830), (3354, 24758460), (3393, 24473880), (3480, 23862033), (3483, 23841480), (3510, 23658084), (3596, 23092290), (3627, 22894920), (3655, 22719528), (3672, 22614345), (3720, 22322547), (3741, 22197240), (3770, 22026492), (3870, 21457332), (3915, 21210696), (3944, 21054735), (3978, 20874780), (3999, 20765160), (4030, 20605428), (4131, 20101640), (4185, 19842264), (4212, 19715070), (4216, 19696365), (4386, 18932940), (4420, 18787302), (4437, 18715320), (4472, 18568845), (4495, 18473832), (4524, 18355410), (4590, 18091476), (4644, 17881110), (4680, 17743563), (4698, 17675580), (4743, 17507880), (4836, 17171190), (4860, 17086394), (4930, 16843788), (4988, 16647930), (5022, 16535220), (5031, 16505640), (5160, 16092999), (5220, 15908022), (5265, 15772056), (5270, 15757092), (5304, 15656085), (5332, 15573870), (5394, 15394860), (5508, 15076230), (5580, 14881698), (5590, 14855076), (5655, 14684328), (5805, 14304888), (5848, 14199705), (5916, 14036490), (5967, 13916520), (6045, 13736952), (6120, 13568607), (6235, 13318344), (6264, 13256685), (6318, 13143380), (6324, 13130910), (6409, 12956760), (6579, 12621960), (6630, 12524868), (6665, 12459096), (6696, 12401415), (6708, 12379230), (6786, 12236940), (6851, 12120840), (6885, 12060984), (6966, 11920740), (7020, 11829042), (7047, 11783720), (7192, 11546145), (7254, 11447460), (7310, 11359764), (7395, 11229192), (7482, 11098620), (7533, 11023480), (7540, 11013246), (7740, 10728666), (7830, 10605348), (7905, 10504728), (7956, 10437390), (7998, 10382580), (8060, 10302714), (8091, 10263240), (8262, 10050820), (8370, 9921132), (8385, 9903384), (8424, 9857535), (8772, 9466470), (8840, 9393651), (8874, 9357660), (8990, 9236916), (9048, 9177705), (9180, 9045738), (9288, 8940555), (9396, 8837790), (9486, 8753940), (9503, 8738280), (9672, 8585595), (9720, 8543197), (9860, 8421894), (9945, 8349912), (9976, 8323965), (10044, 8267610), (10062, 8252820), (10179, 8157960), (10440, 7954011), (10449, 7947160), (10530, 7886028), (10540, 7878546), (10664, 7786935), (10788, 7697430), (10881, 7631640), (10965, 7573176), (11016, 7538115), (11160, 7440849), (11180, 7427538), (11223, 7399080), (11310, 7342164), (11610, 7152444), (11687, 7105320), (11745, 7070232), (11832, 7018245), (11934, 6958260), (11997, 6921720), (12090, 6868476), (12470, 6659172), (12555, 6614088), (12636, 6571690), (12648, 6565455), (12818, 6478380), (13158, 6310980), (13260, 6262434), (13311, 6238440), (13330, 6229548), (13416, 6189615), (13485, 6157944), (13572, 6118470), (13702, 6060420), (13770, 6030492), (13932, 5960370), (14040, 5914521), (14094, 5891860), (14229, 5835960), (14508, 5723730), (14620, 5679882), (14790, 5614596), (14964, 5549310), (15066, 5511740), (15080, 5506623), (15093, 5501880), (15283, 5433480), (15480, 5364333), (15660, 5302674), (15795, 5257352), (15810, 5252364), (15912, 5218695), (15996, 5191290), (16120, 5151357), (16182, 5131620), (16211, 5122440), (16524, 5025410), (16740, 4960566), (16770, 4951692), (16965, 4894776), (17329, 4791960), (17415, 4768296), (17544, 4733235), (17748, 4678830), (17901, 4638840), (17980, 4618458), (18135, 4578984), (18360, 4522869), (18705, 4439448), (18792, 4418895), (18972, 4376970), (19006, 4369140), (19227, 4318920), (19720, 4210947), (19737, 4207320), (19890, 4174956), (19995, 4153032), (20088, 4133805), (20124, 4126410), (20358, 4078980), (20553, 4040280), (20655, 4020328), (20898, 3973580), (21060, 3943014), (21080, 3939273), (21199, 3917160), (21576, 3848715), (21762, 3815820), (21930, 3786588), (22185, 3743064), (22360, 3713769), (22446, 3699540), (22620, 3671082), (22661, 3664440), (23220, 3576222), (23374, 3552660), (23490, 3535116), (23715, 3501576), (23868, 3479130), (23994, 3460860), (24180, 3434238), (24273, 3421080), (24940, 3329586), (25110, 3307044), (25155, 3301128), (25272, 3285845), (25636, 3239190), (26316, 3155490), (26520, 3131217), (26622, 3119220), (26660, 3114774), (26970, 3078972), (27144, 3059235), (27404, 3030210), (27540, 3015246), (27864, 2980185), (28188, 2945930), (28458, 2917980), (28509, 2912760), (29016, 2861865), (29240, 2839941), (29580, 2807298), (29835, 2783304), (29928, 2774655), (30132, 2755870), (30186, 2750940), (30537, 2719320), (30566, 2716740), (31320, 2651337), (31590, 2628676), (31620, 2626182), (31992, 2595645), (32045, 2591352), (32364, 2565810), (32422, 2561220), (32643, 2543880), (32895, 2524392), (33048, 2512705), (33480, 2480283), (33540, 2475846), (33669, 2466360), (33930, 2447388), (34255, 2424168), (34658, 2395980), (34830, 2384148), (35061, 2368440), (35235, 2356744), (35496, 2339415), (35802, 2319420), (35960, 2309229), (35991, 2307240), (36270, 2289492), (37410, 2219724), (37665, 2204696), (37944, 2188485), (38012, 2184570), (38454, 2159460), (38657, 2148120), (39474, 2103660), (39780, 2087478), (39933, 2079480), (39990, 2076516), (40248, 2063205), (40455, 2052648), (40716, 2039490), (41106, 2020140), (41310, 2010164), (41796, 1986790), (42120, 1971507), (42398, 1958580), (42687, 1945320), (43524, 1907910), (43860, 1893294), (44370, 1871532), (44892, 1849770), (45240, 1835541), (45279, 1833960), (45322, 1832220), (45849, 1811160), (46440, 1788111), (46748, 1776330), (46980, 1767558), (47430, 1750788), (47515, 1747656), (47736, 1739565), (47988, 1730430), (48360, 1717119), (48546, 1710540), (48633, 1707480), (49880, 1664793), (50220, 1653522), (50310, 1650564), (50895, 1631592), (51272, 1619595), (51987, 1597320), (52245, 1589432), (52632, 1577745), (53244, 1559610), (53320, 1557387), (53703, 1546280), (53940, 1539486), (54405, 1526328), (54808, 1515105), (55080, 1507623), (56115, 1479816), (56376, 1472965), (56916, 1458990), (57018, 1456380), (57681, 1439640), (58435, 1421064), (59160, 1403649), (59211, 1402440), (59670, 1391652), (59985, 1384344), (60264, 1377935), (60372, 1375470), (61074, 1359660), (61132, 1358370), (61659, 1346760), (63180, 1314338), (63240, 1313091), (63597, 1305720), (64090, 1295676), (64728, 1282905), (64844, 1280610), (65286, 1271940), (65790, 1262196), (66555, 1247688), (67080, 1237923), (67338, 1233180), (67860, 1223694), (67983, 1221480), (68510, 1212084), (69316, 1197990), (69660, 1192074), (70122, 1184220), (70470, 1178372), (71145, 1167192), (71604, 1159710), (71982, 1153620), (72540, 1144746), (72819, 1140360), (74820, 1109862), (75330, 1102348), (75465, 1100376), (76024, 1092285), (76415, 1086696), (76908, 1079730), (77314, 1074060), (78948, 1051830), (79560, 1043739), (79866, 1039740), (79980, 1038258), (80910, 1026324), (81055, 1024488), (81432, 1019745), (82212, 1010070), (82620, 1005082), (83592, 993395), (84796, 979290), (85374, 972660), (85527, 970920), (86645, 958392), (87048, 953955), (87720, 946647), (88740, 935766), (89505, 927768), (89784, 924885), (90558, 916980), (90644, 916110), (91611, 906440), (91698, 905580), (93496, 888165), (93960, 883779), (94860, 875394), (95030, 873828), (95976, 865215), (96135, 863784), (97092, 855270), (97266, 853740), (97929, 847960), (98685, 841464), (100440, 826761), (100620, 825282), (101007, 822120), (101790, 815796), (102765, 808056), (103974, 798660), (104490, 794716), (105183, 789480), (105995, 783432), (106488, 779805), (107406, 773140), (107880, 769743), (107973, 769080), (108810, 763164), (112230, 739908), (113305, 732888), (113832, 729495), (114036, 728190), (115362, 719820), (115971, 716040), (116870, 710532), (118422, 701220), (119340, 695826), (119799, 693160), (119970, 692172), (120744, 687735), (121365, 684216), (122148, 679830), (122264, 679185), (123318, 673380), (126360, 657169), (127194, 652860), (128061, 648440), (128180, 647838), (129688, 640305), (130572, 635970), (131580, 631098), (133110, 623844), (134676, 616590), (135720, 611847), (135837, 611320), (135966, 610740), (137020, 606042), (137547, 603720), (138632, 598995), (139320, 596037), (140244, 592110), (140940, 589186), (142290, 583596), (142545, 582552), (143208, 579855), (143964, 576810), (145080, 572373), (145638, 570180), (145899, 569160), (149640, 554931), (150660, 551174), (150930, 550188), (152685, 543864), (152830, 543348), (153816, 539865), (154628, 537030), (155961, 532440), (157896, 525915), (159732, 519870), (159960, 519129), (161820, 513162), (162110, 512244), (163215, 508776), (164424, 505035), (165240, 502541), (168345, 493272), (169592, 489645), (170748, 486330), (171054, 485460), (173043, 479880), (173290, 479196), (175305, 473688), (177480, 467883), (177633, 467480), (179010, 463884), (179955, 461448), (181116, 458490), (181288, 458055), (183222, 453220), (183396, 452790), (184977, 448920), (189720, 437697), (190060, 436914), (190791, 435240), (192270, 431892), (193285, 429624), (194184, 427635), (194532, 426870), (195858, 423980), (197370, 420732), (198679, 417960), (199665, 415896), (201240, 412641), (202014, 411060), (203580, 407898), (203949, 407160), (205530, 404028), (207948, 399330), (208980, 397358), (210366, 394740), (211990, 391716), (213435, 389064), (214812, 386570), (215946, 384540), (217620, 381582), (218457, 380120), (224460, 369954), (226395, 366792), (226610, 366444), (228072, 364095), (229245, 362232), (230724, 359910), (231942, 358020), (233740, 355266), (236844, 350610), (238680, 347913), (239598, 346580), (239940, 346086), (242730, 342108), (243165, 341496), (244296, 339915), (246636, 336690), (254388, 326430), (256122, 324220), (256360, 323919), (256581, 323640), (259935, 319464), (261144, 317985), (263160, 315549), (266220, 311922), (268515, 309256), (269352, 308295), (271674, 305660), (271932, 305370), (274040, 303021), (275094, 301860), (275587, 301320), (280488, 296055), (281880, 294593), (284580, 291798), (285090, 291276), (287928, 288405)]