67071466800

素因数分解:

$2^4\times 3^4\times 5^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:125

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 25, 26, 27, 29, 30, 34, 36, 38, 39, 40, 45, 48, 50, 51, 52, 54, 57, 58, 60, 65, 68, 72, 75, 76, 78, 80, 81, 85, 87, 90, 95, 100, 102, 104, 108, 114, 116, 117, 120, 130, 135, 136, 144, 145, 150, 152, 153, 156, 162, 170, 171, 174, 180, 190, 195, 200, 204, 208, 216, 221, 225, 228, 232, 234, 240, 247, 255, 260, 261, 270, 272, 285, 289, 290, 300, 304, 306, 312, 323, 324, 325, 340, 342, 348, 351, 360, 377, 380, 390, 400, 405, 408, 425, 432, 435, 442, 450, 456, 459, 464, 468, 475, 493, 494, 510, 513, 520, 522, 540, 551, 570, 578, 580, 585, 600, 612, 624, 646, 648, 650, 663, 675, 680, 684, 696, 702, 720, 725, 741, 754, 760, 765, 780, 783, 810, 816, 850, 855, 867, 870, 884, 900, 912, 918, 936, 950, 969, 975, 986, 988, 1020, 1026, 1040, 1044, 1053, 1080, 1102, 1105, 1131, 1140, 1156, 1160, 1170, 1200, 1224, 1235, 1275, 1292, 1296, 1300, 1305, 1326, 1350, 1360, 1368, 1377, 1392, 1404, 1425, 1445, 1450, 1479, 1482, 1508, 1520, 1530, 1539, 1560, 1566, 1615, 1620, 1653, 1700, 1710, 1734, 1740, 1755, 1768, 1800, 1836, 1872, 1885, 1900, 1938, 1950, 1972, 1976, 1989, 2025, 2040, 2052, 2088, 2106, 2160, 2175, 2204, 2210, 2223, 2262, 2280, 2295, 2312, 2320, 2340, 2349, 2448, 2465, 2470, 2550, 2565, 2584, 2600, 2601, 2610, 2652, 2700, 2736, 2754, 2755, 2808, 2850, 2890, 2900, 2907, 2925, 2958, 2964, 3016, 3060, 3078, 3120, 3132, 3230, 3240, 3306, 3315, 3393, 3400, 3420, 3468, 3480, 3510, 3536, 3600, 3672, 3705, 3757, 3770, 3800, 3825, 3876, 3900, 3915, 3944, 3952, 3978, 4050, 4080, 4104, 4176, 4199, 4212, 4275, 4335, 4350, 4408, 4420, 4437, 4446, 4524, 4560, 4590, 4624, 4680, 4698, 4845, 4930, 4940, 4959, 5100, 5130, 5168, 5200, 5202, 5220, 5265, 5304, 5400, 5491, 5508, 5510, 5525, 5616, 5655, 5700, 5780, 5800, 5814, 5850, 5916, 5928, 5967, 6032, 6120, 6156, 6175, 6264, 6409, 6460, 6480, 6525, 6612, 6630, 6669, 6786, 6800, 6840, 6885, 6936, 6960, 7020, 7163, 7225, 7344, 7395, 7410, 7514, 7540, 7600, 7650, 7695, 7752, 7800, 7803, 7830, 7888, 7956, 8075, 8100, 8208, 8265, 8381, 8398, 8424, 8550, 8670, 8700, 8721, 8775, 8816, 8840, 8874, 8892, 9048, 9180, 9360, 9367, 9396, 9425, 9690, 9860, 9880, 9918, 9945, 10179, 10200, 10260, 10404, 10440, 10530, 10608, 10800, 10982, 11016, 11020, 11050, 11115, 11271, 11310, 11400, 11475, 11560, 11600, 11628, 11700, 11745, 11832, 11856, 11934, 12240, 12312, 12325, 12350, 12528, 12597, 12818, 12825, 12920, 13005, 13050, 13224, 13260, 13311, 13338, 13572, 13680, 13770, 13775, 13872, 14040, 14326, 14450, 14535, 14790, 14820, 14877, 15028, 15080, 15300, 15390, 15504, 15600, 15606, 15660, 15912, 16150, 16200, 16473, 16530, 16575, 16762, 16796, 16848, 16965, 17100, 17340, 17400, 17442, 17550, 17680, 17748, 17784, 17901, 18096, 18360, 18525, 18734, 18785, 18792, 18850, 19227, 19380, 19575, 19720, 19760, 19836, 19890, 20007, 20358, 20400, 20520, 20808, 20880, 20995, 21060, 21489, 21675, 21964, 22032, 22040, 22100, 22185, 22230, 22542, 22620, 22800, 22950, 23120, 23256, 23400, 23409, 23490, 23664, 23868, 24225, 24624, 24650, 24700, 24795, 25143, 25194, 25636, 25650, 25840, 26010, 26100, 26163, 26325, 26448, 26520, 26622, 26676, 27144, 27455, 27540, 27550, 28080, 28101, 28275, 28652, 28900, 29070, 29580, 29640, 29754, 29835, 30056, 30160, 30537, 30600, 30780, 31212, 31320, 31824, 32045, 32300, 32400, 32946, 33060, 33150, 33345, 33524, 33592, 33813, 33930, 34200, 34425, 34680, 34800, 34884, 35100, 35496, 35568, 35802, 35815, 36720, 36975, 37050, 37468, 37570, 37584, 37700, 37791, 38454, 38475, 38760, 39015, 39150, 39440, 39672, 39780, 39933, 40014, 40716, 41040, 41325, 41616, 41905, 41990, 42120, 42978, 43350, 43605, 43928, 44080, 44200, 44370, 44460, 44631, 45084, 45240, 45900, 46512, 46800, 46818, 46835, 46980, 47736, 48450, 49300, 49400, 49419, 49590, 49725, 50286, 50388, 50895, 51272, 51300, 52020, 52200, 52326, 52650, 53040, 53244, 53352, 54288, 54910, 55080, 55100, 55575, 56202, 56355, 56550, 57304, 57681, 57800, 58140, 58725, 59160, 59280, 59508, 59670, 60112, 61074, 61200, 61560, 62424, 62640, 62985, 64090, 64467, 64600, 65025, 65892, 66120, 66300, 66555, 66690, 67048, 67184, 67626, 67860, 68400, 68850, 69360, 69768, 70200, 70992, 71383, 71604, 71630, 72675, 73950, 74100, 74385, 74936, 75140, 75400, 75429, 75582, 76908, 76950, 77520, 78030, 78300, 79344, 79560, 79866, 80028, 81432, 82365, 82650, 83810, 83980, 84240, 84303, 84825, 85956, 86700, 87210, 87856, 88400, 88740, 88920, 89262, 89505, 90168, 90480, 91800, 93636, 93670, 93925, 93960, 95472, 96135, 96900, 98600, 98800, 98838, 99180, 99450, 100035, 100572, 100776, 101439, 101790, 102544, 102600, 104040, 104400, 104652, 104975, 105300, 106488, 106704, 107445, 108953, 109820, 110160, 110200, 110925, 111150, 112404, 112710, 113100, 113373, 114608, 115362, 115600, 116280, 117045, 117450, 118320, 119016, 119340, 121771, 122148, 123120, 123975, 124848, 125715, 125970, 128180, 128934, 129200, 130050, 130815, 131784, 132240, 132600, 133110, 133380, 134096, 135252, 135720, 137275, 137700, 139536, 140400, 140505, 142766, 143208, 143260, 145350, 147900, 148200, 148257, 148770, 149175, 149872, 150280, 150800, 150858, 151164, 152685, 153816, 153900, 156060, 156600, 159120, 159239, 159732, 160056, 160225, 162864, 164730, 165300, 166725, 167620, 167960, 168606, 169065, 169650, 171912, 173043, 173400, 174420, 177480, 177840, 178524, 179010, 179075, 180336, 183600, 187272, 187340, 187850, 187920, 188955, 192270, 193401, 193800, 195075, 197200, 197676, 198360, 198900, 199665, 200070, 201144, 201552, 202878, 203580, 205200, 208080, 209304, 209525, 209950, 210600, 212976, 214149, 214890, 217906, 218025, 219640, 220400, 221850, 222300, 223155, 224808, 225420, 226200, 226287, 226746, 230724, 232560, 234090, 234175, 234900, 238032, 238680, 243542, 244296, 247095, 247950, 251430, 251940, 252909, 254475, 256360, 257868, 260100, 261630, 263568, 265200, 266220, 266760, 270504, 271440, 274550, 275400, 281010, 281775, 285532, 286416, 286520, 288405, 290700, 295800, 296400, 296514, 297540, 298350, 300560, 301716, 302328, 304317, 305370, 307632, 307800, 312120, 313200, 314925, 318478, 319464, 320112, 320450, 322335, 326859, 329460, 330600, 332775, 333450, 335240, 335920, 337212, 338130, 339300, 340119, 343824, 346086, 346800, 348840, 354960, 356915, 357048, 358020, 358150, 365313, 371925, 374544, 374680, 375700, 377145, 377910, 384540, 386802, 387600, 390150, 395352, 396720, 397800, 399330, 400140, 402288, 405756, 407160, 411825, 418608, 419050, 419900, 421200, 421515, 428298, 429780, 435812, 436050, 439280, 443700, 444600, 444771, 446310, 447525, 449616, 450840, 452400, 452574, 453492, 461448, 468180, 468350, 469800, 477360, 477717, 480675, 487084, 488592, 494190, 495900, 500175, 502860, 503880, 505818, 507195, 508950, 512720, 515736, 519129, 520200, 523260, 532440, 533520, 537225, 541008, 544765, 549100, 550800, 562020, 563550, 566865, 571064, 573040, 576810, 580203, 581400, 585225, 591600, 593028, 595080, 596700, 603432, 604656, 608634, 608855, 610740, 615600, 624240, 628575, 629850, 636956, 638928, 640900, 642447, 644670, 653718, 654075, 658920, 661200, 665550, 666900, 670480, 674424, 676260, 678600, 678861, 680238, 692172, 697680, 702525, 713830, 714096, 716040, 716300, 730626, 741285, 743850, 749360, 751400, 754290, 755820, 758727, 763425, 769080, 773604, 780300, 790704, 795600, 796195, 798660, 800280, 811512, 814320, 823650, 838100, 839800, 843030, 845325, 856596, 859560, 865215, 871624, 872100, 887400, 889200, 889542, 892620, 895050, 901680, 905148, 906984, 922896, 936360, 936700, 939600, 944775, 955434, 961350, 967005, 974168, 980577, 988380, 991800, 998325, 1000350, 1005720, 1007760, 1011636, 1014390, 1017900, 1031472, 1038258, 1040400, 1046520, 1064880, 1070745, 1074450, 1089530, 1095939, 1098200, 1115775, 1124040, 1127100, 1131435, 1133730, 1142128, 1153620, 1160406, 1162800, 1170450, 1186056, 1190160, 1193400, 1206864, 1217268, 1217710, 1221480, 1235475, 1257150, 1259700, 1264545, 1273912, 1281800, 1284894, 1289340, 1307436, 1308150, 1317840, 1331100, 1333800, 1348848, 1352520, 1357200, 1357722, 1360476, 1384344, 1405050, 1427660, 1432080, 1432600, 1433151, 1442025, 1461252, 1482570, 1487700, 1502800, 1508580, 1511640, 1517454, 1521585, 1526850, 1538160, 1547208, 1560600, 1592390, 1597320, 1600560, 1611675, 1623024, 1634295, 1647300, 1676200, 1679600, 1686060, 1690650, 1700595, 1713192, 1719120, 1730430, 1743248, 1744200, 1774800, 1779084, 1784575, 1785240, 1790100, 1810296, 1813968, 1826565, 1872720, 1873400, 1885725, 1889550, 1910868, 1922700, 1927341, 1934010, 1948336, 1961154, 1976760, 1983600, 1996650, 2000700, 2011440, 2023272, 2028780, 2035800, 2070107, 2076516, 2093040, 2107575, 2141490, 2148900, 2179060, 2191878, 2196400, 2223855, 2231550, 2248080, 2254200, 2262870, 2267460, 2307240, 2320812, 2340900, 2372112, 2386800, 2388585, 2434536, 2435420, 2442960, 2470950, 2514300, 2519400, 2529090, 2535975, 2547824, 2563600, 2569788, 2578680, 2595645, 2614872, 2616300, 2662200, 2667600, 2705040, 2715444, 2720952, 2723825, 2768688, 2810100, 2834325, 2855320, 2865200, 2866302, 2884050, 2901015, 2922504, 2941731, 2965140, 2975400, 3017160, 3023280, 3034908, 3043170, 3044275, 3053700, 3094416, 3121200, 3184780, 3194640, 3212235, 3223350, 3268590, 3287817, 3294600, 3352400, 3372120, 3381300, 3394305, 3401190, 3426384, 3460860, 3488400, 3558168, 3569150, 3570480, 3580200, 3620592, 3653130, 3706425, 3746800, 3771450, 3779100, 3793635, 3821736, 3845400, 3854682, 3868020, 3922308, 3953520, 3980975, 3993300, 4001400, 4046544, 4057560, 4071600, 4140214, 4153032, 4215150, 4282980, 4297800, 4299453, 4326075, 4358120, 4383756, 4447710, 4463100, 4508400, 4525740, 4534920, 4614480, 4641624, 4681800, 4777170, 4835025, 4869072, 4870840, 4902885, 4941900, 5028600, 5038800, 5058180, 5071950, 5139576, 5157360, 5191290, 5229744, 5232600, 5324400, 5353725, 5430888, 5441904, 5447650, 5479695, 5620200, 5657175, 5668650, 5710640, 5732604, 5768100, 5782023, 5802030, 5845008, 5883462, 5930280, 5950800, 6034320, 6069816, 6086340, 6088550, 6107400, 6210321, 6322725, 6369560, 6424470, 6446700, 6537180, 6575634, 6589200, 6744240, 6762600, 6788610, 6802380, 6921720, 7116336, 7138300, 7160400, 7165755, 7306260, 7412850, 7542900, 7558200, 7587270, 7607925, 7643472, 7690800, 7709364, 7736040, 7844616, 7961950, 7986600, 8002800, 8115120, 8171475, 8280428, 8306064, 8430300, 8502975, 8565960, 8595600, 8598906, 8652150, 8716240, 8767512, 8825193, 8895420, 8926200, 9051480, 9069840, 9132825, 9283248, 9363600, 9554340, 9636705, 9670050, 9741680, 9805770, 9863451, 9883800, 10057200, 10116360, 10143900, 10279152, 10350535, 10382580, 10465200, 10707450, 10861776, 10895300, 10959390, 11119275, 11240400, 11314350, 11337300, 11465208, 11536200, 11564046, 11604060, 11766924, 11860560, 11942925, 12139632, 12172680, 12177100, 12214800, 12420642, 12645450, 12739120, 12848940, 12893400, 12898359, 12978225, 13074360, 13151268, 13525200, 13577220, 13604760, 13843440, 14276600, 14331510, 14505075, 14612520, 14708655, 14825700, 15085800, 15116400, 15174540, 15215850, 15418728, 15472080, 15689232, 15923900, 15973200, 16061175, 16342950, 16439085, 16560856, 16860600, 16971525, 17005950, 17131920, 17197812, 17304300, 17535024, 17650386, 17790840, 17852400, 18102960, 18265650, 18630963, 18968175, 19108680, 19273410, 19340100, 19611540, 19726902, 19767600, 20232720, 20287800, 20701070, 20765160, 21414900, 21497265, 21790600, 21918780, 22238550, 22628700, 22674600, 22930416, 23072400, 23128092, 23208120, 23533848, 23885850, 24345360, 24354200, 24514425, 24841284, 25290900, 25697880, 25786800, 25796718, 25956450, 26148720, 26302536, 27154440, 27209520, 27398475, 28553200, 28663020, 28910115, 29010150, 29225040, 29417310, 29651400, 30171600, 30349080, 30431700, 30837456, 31051605, 31847800, 32122350, 32685900, 32878170, 33121712, 33721200, 33943050, 34011900, 34395624, 34608600, 35300772, 35581680, 35828775, 36531300, 37261926, 37936350, 38217360, 38546820, 38680200, 39223080, 39453804, 40575600, 41402140, 41530320, 42829800, 42994530, 43581200, 43837560, 44125965, 44477100, 45257400, 45349200, 46256184, 46416240, 47067696, 47771700, 48183525, 48708400, 49028850, 49317255, 49682568, 50581800, 51395760, 51593436, 51752675, 51912900, 52605072, 54308880, 54796950, 55892889, 57326040, 57820230, 58020300, 58834620, 59302800, 60698160, 60863400, 62103210, 63695600, 64244700, 64491795, 65371800, 65756340, 67886100, 68023800, 68791248, 69217200, 70601544, 71657550, 73062600, 73543275, 74523852, 75872700, 77093640, 77360400, 78446160, 78907608, 82195425, 82804280, 85659600, 85989060, 87675120, 88251930, 88954200, 90514800, 92512368, 93154815, 95543400, 96367050, 98057700, 98634510, 99365136, 101163600, 103186872, 103505350, 103825800, 107486325, 109593900, 111785778, 114652080, 115640460, 116040600, 117669240, 121726800, 124206420, 128489400, 128983590, 130743600, 131512680, 135772200, 136047600, 141203088, 143315100, 144550575, 146125200, 147086550, 149047704, 151745400, 154187280, 155258025, 157815216, 164390850, 165608560, 167678667, 171978120, 176503860, 177908400, 186309630, 191086800, 192734100, 196115400, 197269020, 206373744, 207010700, 207651600, 214972650, 219187800, 220629825, 223571556, 231280920, 232081200, 235338480, 246586275, 248412840, 256978800, 257967180, 263025360, 271544400, 279464445, 286630200, 289101150, 294173100, 298095408, 303490800, 310516050, 322458975, 328781700, 335357334, 343956240, 353007720, 372619260, 385468200, 392230800, 394538040, 414021400, 429945300, 438375600, 441259650, 447143112, 462561840, 465774075, 493172550, 496825680, 515934360, 558928890, 573260400, 578202300, 588346200, 621032100, 644917950, 657563400, 670714668, 706015440, 745238520, 770936400, 789076080, 828042800, 838393335, 859890600, 882519300, 894286224, 931548150, 986345100, 1031868720, 1117857780, 1156404600, 1176692400, 1242064200, 1289835900, 1315126800, 1341429336, 1397322225, 1490477040, 1676786670, 1719781200, 1765038600, 1863096300, 1972690200, 2235715560, 2312809200, 2484128400, 2579671800, 2682858672, 2794644450, 3353573340, 3530077200, 3726192600, 3945380400, 4191966675, 4471431120, 5159343600, 5589288900, 6707146680, 7452385200, 8383933350, 11178577800, 13414293360, 16767866700, 22357155600, 33535733400, 67071466800]

約数ペア:

[(1, 67071466800), (2, 33535733400), (3, 22357155600), (4, 16767866700), (5, 13414293360), (6, 11178577800), (8, 8383933350), (9, 7452385200), (10, 6707146680), (12, 5589288900), (13, 5159343600), (15, 4471431120), (16, 4191966675), (17, 3945380400), (18, 3726192600), (19, 3530077200), (20, 3353573340), (24, 2794644450), (25, 2682858672), (26, 2579671800), (27, 2484128400), (29, 2312809200), (30, 2235715560), (34, 1972690200), (36, 1863096300), (38, 1765038600), (39, 1719781200), (40, 1676786670), (45, 1490477040), (48, 1397322225), (50, 1341429336), (51, 1315126800), (52, 1289835900), (54, 1242064200), (57, 1176692400), (58, 1156404600), (60, 1117857780), (65, 1031868720), (68, 986345100), (72, 931548150), (75, 894286224), (76, 882519300), (78, 859890600), (80, 838393335), (81, 828042800), (85, 789076080), (87, 770936400), (90, 745238520), (95, 706015440), (100, 670714668), (102, 657563400), (104, 644917950), (108, 621032100), (114, 588346200), (116, 578202300), (117, 573260400), (120, 558928890), (130, 515934360), (135, 496825680), (136, 493172550), (144, 465774075), (145, 462561840), (150, 447143112), (152, 441259650), (153, 438375600), (156, 429945300), (162, 414021400), (170, 394538040), (171, 392230800), (174, 385468200), (180, 372619260), (190, 353007720), (195, 343956240), (200, 335357334), (204, 328781700), (208, 322458975), (216, 310516050), (221, 303490800), (225, 298095408), (228, 294173100), (232, 289101150), (234, 286630200), (240, 279464445), (247, 271544400), (255, 263025360), (260, 257967180), (261, 256978800), (270, 248412840), (272, 246586275), (285, 235338480), (289, 232081200), (290, 231280920), (300, 223571556), (304, 220629825), (306, 219187800), (312, 214972650), (323, 207651600), (324, 207010700), (325, 206373744), (340, 197269020), (342, 196115400), (348, 192734100), (351, 191086800), (360, 186309630), (377, 177908400), (380, 176503860), (390, 171978120), (400, 167678667), (405, 165608560), (408, 164390850), (425, 157815216), (432, 155258025), (435, 154187280), (442, 151745400), (450, 149047704), (456, 147086550), (459, 146125200), (464, 144550575), (468, 143315100), (475, 141203088), (493, 136047600), (494, 135772200), (510, 131512680), (513, 130743600), (520, 128983590), (522, 128489400), (540, 124206420), (551, 121726800), (570, 117669240), (578, 116040600), (580, 115640460), (585, 114652080), (600, 111785778), (612, 109593900), (624, 107486325), (646, 103825800), (648, 103505350), (650, 103186872), (663, 101163600), (675, 99365136), (680, 98634510), (684, 98057700), (696, 96367050), (702, 95543400), (720, 93154815), (725, 92512368), (741, 90514800), (754, 88954200), (760, 88251930), (765, 87675120), (780, 85989060), (783, 85659600), (810, 82804280), (816, 82195425), (850, 78907608), (855, 78446160), (867, 77360400), (870, 77093640), (884, 75872700), (900, 74523852), (912, 73543275), (918, 73062600), (936, 71657550), (950, 70601544), (969, 69217200), (975, 68791248), (986, 68023800), (988, 67886100), (1020, 65756340), (1026, 65371800), (1040, 64491795), (1044, 64244700), (1053, 63695600), (1080, 62103210), (1102, 60863400), (1105, 60698160), (1131, 59302800), (1140, 58834620), (1156, 58020300), (1160, 57820230), (1170, 57326040), (1200, 55892889), (1224, 54796950), (1235, 54308880), (1275, 52605072), (1292, 51912900), (1296, 51752675), (1300, 51593436), (1305, 51395760), (1326, 50581800), (1350, 49682568), (1360, 49317255), (1368, 49028850), (1377, 48708400), (1392, 48183525), (1404, 47771700), (1425, 47067696), (1445, 46416240), (1450, 46256184), (1479, 45349200), (1482, 45257400), (1508, 44477100), (1520, 44125965), (1530, 43837560), (1539, 43581200), (1560, 42994530), (1566, 42829800), (1615, 41530320), (1620, 41402140), (1653, 40575600), (1700, 39453804), (1710, 39223080), (1734, 38680200), (1740, 38546820), (1755, 38217360), (1768, 37936350), (1800, 37261926), (1836, 36531300), (1872, 35828775), (1885, 35581680), (1900, 35300772), (1938, 34608600), (1950, 34395624), (1972, 34011900), (1976, 33943050), (1989, 33721200), (2025, 33121712), (2040, 32878170), (2052, 32685900), (2088, 32122350), (2106, 31847800), (2160, 31051605), (2175, 30837456), (2204, 30431700), (2210, 30349080), (2223, 30171600), (2262, 29651400), (2280, 29417310), (2295, 29225040), (2312, 29010150), (2320, 28910115), (2340, 28663020), (2349, 28553200), (2448, 27398475), (2465, 27209520), (2470, 27154440), (2550, 26302536), (2565, 26148720), (2584, 25956450), (2600, 25796718), (2601, 25786800), (2610, 25697880), (2652, 25290900), (2700, 24841284), (2736, 24514425), (2754, 24354200), (2755, 24345360), (2808, 23885850), (2850, 23533848), (2890, 23208120), (2900, 23128092), (2907, 23072400), (2925, 22930416), (2958, 22674600), (2964, 22628700), (3016, 22238550), (3060, 21918780), (3078, 21790600), (3120, 21497265), (3132, 21414900), (3230, 20765160), (3240, 20701070), (3306, 20287800), (3315, 20232720), (3393, 19767600), (3400, 19726902), (3420, 19611540), (3468, 19340100), (3480, 19273410), (3510, 19108680), (3536, 18968175), (3600, 18630963), (3672, 18265650), (3705, 18102960), (3757, 17852400), (3770, 17790840), (3800, 17650386), (3825, 17535024), (3876, 17304300), (3900, 17197812), (3915, 17131920), (3944, 17005950), (3952, 16971525), (3978, 16860600), (4050, 16560856), (4080, 16439085), (4104, 16342950), (4176, 16061175), (4199, 15973200), (4212, 15923900), (4275, 15689232), (4335, 15472080), (4350, 15418728), (4408, 15215850), (4420, 15174540), (4437, 15116400), (4446, 15085800), (4524, 14825700), (4560, 14708655), (4590, 14612520), (4624, 14505075), (4680, 14331510), (4698, 14276600), (4845, 13843440), (4930, 13604760), (4940, 13577220), (4959, 13525200), (5100, 13151268), (5130, 13074360), (5168, 12978225), (5200, 12898359), (5202, 12893400), (5220, 12848940), (5265, 12739120), (5304, 12645450), (5400, 12420642), (5491, 12214800), (5508, 12177100), (5510, 12172680), (5525, 12139632), (5616, 11942925), (5655, 11860560), (5700, 11766924), (5780, 11604060), (5800, 11564046), (5814, 11536200), (5850, 11465208), (5916, 11337300), (5928, 11314350), (5967, 11240400), (6032, 11119275), (6120, 10959390), (6156, 10895300), (6175, 10861776), (6264, 10707450), (6409, 10465200), (6460, 10382580), (6480, 10350535), (6525, 10279152), (6612, 10143900), (6630, 10116360), (6669, 10057200), (6786, 9883800), (6800, 9863451), (6840, 9805770), (6885, 9741680), (6936, 9670050), (6960, 9636705), (7020, 9554340), (7163, 9363600), (7225, 9283248), (7344, 9132825), (7395, 9069840), (7410, 9051480), (7514, 8926200), (7540, 8895420), (7600, 8825193), (7650, 8767512), (7695, 8716240), (7752, 8652150), (7800, 8598906), (7803, 8595600), (7830, 8565960), (7888, 8502975), (7956, 8430300), (8075, 8306064), (8100, 8280428), (8208, 8171475), (8265, 8115120), (8381, 8002800), (8398, 7986600), (8424, 7961950), (8550, 7844616), (8670, 7736040), (8700, 7709364), (8721, 7690800), (8775, 7643472), (8816, 7607925), (8840, 7587270), (8874, 7558200), (8892, 7542900), (9048, 7412850), (9180, 7306260), (9360, 7165755), (9367, 7160400), (9396, 7138300), (9425, 7116336), (9690, 6921720), (9860, 6802380), (9880, 6788610), (9918, 6762600), (9945, 6744240), (10179, 6589200), (10200, 6575634), (10260, 6537180), (10404, 6446700), (10440, 6424470), (10530, 6369560), (10608, 6322725), (10800, 6210321), (10982, 6107400), (11016, 6088550), (11020, 6086340), (11050, 6069816), (11115, 6034320), (11271, 5950800), (11310, 5930280), (11400, 5883462), (11475, 5845008), (11560, 5802030), (11600, 5782023), (11628, 5768100), (11700, 5732604), (11745, 5710640), (11832, 5668650), (11856, 5657175), (11934, 5620200), (12240, 5479695), (12312, 5447650), (12325, 5441904), (12350, 5430888), (12528, 5353725), (12597, 5324400), (12818, 5232600), (12825, 5229744), (12920, 5191290), (13005, 5157360), (13050, 5139576), (13224, 5071950), (13260, 5058180), (13311, 5038800), (13338, 5028600), (13572, 4941900), (13680, 4902885), (13770, 4870840), (13775, 4869072), (13872, 4835025), (14040, 4777170), (14326, 4681800), (14450, 4641624), (14535, 4614480), (14790, 4534920), (14820, 4525740), (14877, 4508400), (15028, 4463100), (15080, 4447710), (15300, 4383756), (15390, 4358120), (15504, 4326075), (15600, 4299453), (15606, 4297800), (15660, 4282980), (15912, 4215150), (16150, 4153032), (16200, 4140214), (16473, 4071600), (16530, 4057560), (16575, 4046544), (16762, 4001400), (16796, 3993300), (16848, 3980975), (16965, 3953520), (17100, 3922308), (17340, 3868020), (17400, 3854682), (17442, 3845400), (17550, 3821736), (17680, 3793635), (17748, 3779100), (17784, 3771450), (17901, 3746800), (18096, 3706425), (18360, 3653130), (18525, 3620592), (18734, 3580200), (18785, 3570480), (18792, 3569150), (18850, 3558168), (19227, 3488400), (19380, 3460860), (19575, 3426384), (19720, 3401190), (19760, 3394305), (19836, 3381300), (19890, 3372120), (20007, 3352400), (20358, 3294600), (20400, 3287817), (20520, 3268590), (20808, 3223350), (20880, 3212235), (20995, 3194640), (21060, 3184780), (21489, 3121200), (21675, 3094416), (21964, 3053700), (22032, 3044275), (22040, 3043170), (22100, 3034908), (22185, 3023280), (22230, 3017160), (22542, 2975400), (22620, 2965140), (22800, 2941731), (22950, 2922504), (23120, 2901015), (23256, 2884050), (23400, 2866302), (23409, 2865200), (23490, 2855320), (23664, 2834325), (23868, 2810100), (24225, 2768688), (24624, 2723825), (24650, 2720952), (24700, 2715444), (24795, 2705040), (25143, 2667600), (25194, 2662200), (25636, 2616300), (25650, 2614872), (25840, 2595645), (26010, 2578680), (26100, 2569788), (26163, 2563600), (26325, 2547824), (26448, 2535975), (26520, 2529090), (26622, 2519400), (26676, 2514300), (27144, 2470950), (27455, 2442960), (27540, 2435420), (27550, 2434536), (28080, 2388585), (28101, 2386800), (28275, 2372112), (28652, 2340900), (28900, 2320812), (29070, 2307240), (29580, 2267460), (29640, 2262870), (29754, 2254200), (29835, 2248080), (30056, 2231550), (30160, 2223855), (30537, 2196400), (30600, 2191878), (30780, 2179060), (31212, 2148900), (31320, 2141490), (31824, 2107575), (32045, 2093040), (32300, 2076516), (32400, 2070107), (32946, 2035800), (33060, 2028780), (33150, 2023272), (33345, 2011440), (33524, 2000700), (33592, 1996650), (33813, 1983600), (33930, 1976760), (34200, 1961154), (34425, 1948336), (34680, 1934010), (34800, 1927341), (34884, 1922700), (35100, 1910868), (35496, 1889550), (35568, 1885725), (35802, 1873400), (35815, 1872720), (36720, 1826565), (36975, 1813968), (37050, 1810296), (37468, 1790100), (37570, 1785240), (37584, 1784575), (37700, 1779084), (37791, 1774800), (38454, 1744200), (38475, 1743248), (38760, 1730430), (39015, 1719120), (39150, 1713192), (39440, 1700595), (39672, 1690650), (39780, 1686060), (39933, 1679600), (40014, 1676200), (40716, 1647300), (41040, 1634295), (41325, 1623024), (41616, 1611675), (41905, 1600560), (41990, 1597320), (42120, 1592390), (42978, 1560600), (43350, 1547208), (43605, 1538160), (43928, 1526850), (44080, 1521585), (44200, 1517454), (44370, 1511640), (44460, 1508580), (44631, 1502800), (45084, 1487700), (45240, 1482570), (45900, 1461252), (46512, 1442025), (46800, 1433151), (46818, 1432600), (46835, 1432080), (46980, 1427660), (47736, 1405050), (48450, 1384344), (49300, 1360476), (49400, 1357722), (49419, 1357200), (49590, 1352520), (49725, 1348848), (50286, 1333800), (50388, 1331100), (50895, 1317840), (51272, 1308150), (51300, 1307436), (52020, 1289340), (52200, 1284894), (52326, 1281800), (52650, 1273912), (53040, 1264545), (53244, 1259700), (53352, 1257150), (54288, 1235475), (54910, 1221480), (55080, 1217710), (55100, 1217268), (55575, 1206864), (56202, 1193400), (56355, 1190160), (56550, 1186056), (57304, 1170450), (57681, 1162800), (57800, 1160406), (58140, 1153620), (58725, 1142128), (59160, 1133730), (59280, 1131435), (59508, 1127100), (59670, 1124040), (60112, 1115775), (61074, 1098200), (61200, 1095939), (61560, 1089530), (62424, 1074450), (62640, 1070745), (62985, 1064880), (64090, 1046520), (64467, 1040400), (64600, 1038258), (65025, 1031472), (65892, 1017900), (66120, 1014390), (66300, 1011636), (66555, 1007760), (66690, 1005720), (67048, 1000350), (67184, 998325), (67626, 991800), (67860, 988380), (68400, 980577), (68850, 974168), (69360, 967005), (69768, 961350), (70200, 955434), (70992, 944775), (71383, 939600), (71604, 936700), (71630, 936360), (72675, 922896), (73950, 906984), (74100, 905148), (74385, 901680), (74936, 895050), (75140, 892620), (75400, 889542), (75429, 889200), (75582, 887400), (76908, 872100), (76950, 871624), (77520, 865215), (78030, 859560), (78300, 856596), (79344, 845325), (79560, 843030), (79866, 839800), (80028, 838100), (81432, 823650), (82365, 814320), (82650, 811512), (83810, 800280), (83980, 798660), (84240, 796195), (84303, 795600), (84825, 790704), (85956, 780300), (86700, 773604), (87210, 769080), (87856, 763425), (88400, 758727), (88740, 755820), (88920, 754290), (89262, 751400), (89505, 749360), (90168, 743850), (90480, 741285), (91800, 730626), (93636, 716300), (93670, 716040), (93925, 714096), (93960, 713830), (95472, 702525), (96135, 697680), (96900, 692172), (98600, 680238), (98800, 678861), (98838, 678600), (99180, 676260), (99450, 674424), (100035, 670480), (100572, 666900), (100776, 665550), (101439, 661200), (101790, 658920), (102544, 654075), (102600, 653718), (104040, 644670), (104400, 642447), (104652, 640900), (104975, 638928), (105300, 636956), (106488, 629850), (106704, 628575), (107445, 624240), (108953, 615600), (109820, 610740), (110160, 608855), (110200, 608634), (110925, 604656), (111150, 603432), (112404, 596700), (112710, 595080), (113100, 593028), (113373, 591600), (114608, 585225), (115362, 581400), (115600, 580203), (116280, 576810), (117045, 573040), (117450, 571064), (118320, 566865), (119016, 563550), (119340, 562020), (121771, 550800), (122148, 549100), (123120, 544765), (123975, 541008), (124848, 537225), (125715, 533520), (125970, 532440), (128180, 523260), (128934, 520200), (129200, 519129), (130050, 515736), (130815, 512720), (131784, 508950), (132240, 507195), (132600, 505818), (133110, 503880), (133380, 502860), (134096, 500175), (135252, 495900), (135720, 494190), (137275, 488592), (137700, 487084), (139536, 480675), (140400, 477717), (140505, 477360), (142766, 469800), (143208, 468350), (143260, 468180), (145350, 461448), (147900, 453492), (148200, 452574), (148257, 452400), (148770, 450840), (149175, 449616), (149872, 447525), (150280, 446310), (150800, 444771), (150858, 444600), (151164, 443700), (152685, 439280), (153816, 436050), (153900, 435812), (156060, 429780), (156600, 428298), (159120, 421515), (159239, 421200), (159732, 419900), (160056, 419050), (160225, 418608), (162864, 411825), (164730, 407160), (165300, 405756), (166725, 402288), (167620, 400140), (167960, 399330), (168606, 397800), (169065, 396720), (169650, 395352), (171912, 390150), (173043, 387600), (173400, 386802), (174420, 384540), (177480, 377910), (177840, 377145), (178524, 375700), (179010, 374680), (179075, 374544), (180336, 371925), (183600, 365313), (187272, 358150), (187340, 358020), (187850, 357048), (187920, 356915), (188955, 354960), (192270, 348840), (193401, 346800), (193800, 346086), (195075, 343824), (197200, 340119), (197676, 339300), (198360, 338130), (198900, 337212), (199665, 335920), (200070, 335240), (201144, 333450), (201552, 332775), (202878, 330600), (203580, 329460), (205200, 326859), (208080, 322335), (209304, 320450), (209525, 320112), (209950, 319464), (210600, 318478), (212976, 314925), (214149, 313200), (214890, 312120), (217906, 307800), (218025, 307632), (219640, 305370), (220400, 304317), (221850, 302328), (222300, 301716), (223155, 300560), (224808, 298350), (225420, 297540), (226200, 296514), (226287, 296400), (226746, 295800), (230724, 290700), (232560, 288405), (234090, 286520), (234175, 286416), (234900, 285532), (238032, 281775), (238680, 281010), (243542, 275400), (244296, 274550), (247095, 271440), (247950, 270504), (251430, 266760), (251940, 266220), (252909, 265200), (254475, 263568), (256360, 261630), (257868, 260100)]