39447626400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 50, 52, 54, 56, 60, 61, 63, 65, 70, 72, 75, 78, 80, 84, 90, 91, 94, 96, 98, 100, 104, 105, 108, 112, 117, 120, 122, 126, 130, 135, 140, 141, 144, 147, 150, 156, 160, 168, 175, 180, 182, 183, 188, 189, 195, 196, 200, 208, 210, 216, 224, 225, 234, 235, 240, 244, 245, 252, 260, 270, 273, 280, 282, 288, 294, 300, 305, 312, 315, 325, 329, 336, 350, 351, 360, 364, 366, 376, 378, 390, 392, 400, 416, 420, 423, 427, 432, 441, 450, 455, 468, 470, 480, 488, 490, 504, 520, 525, 540, 546, 549, 560, 564, 585, 588, 600, 610, 611, 624, 630, 637, 650, 658, 672, 675, 700, 702, 705, 720, 728, 732, 735, 752, 756, 780, 784, 793, 800, 819, 840, 846, 854, 864, 882, 900, 910, 915, 936, 940, 945, 975, 976, 980, 987, 1008, 1040, 1050, 1080, 1092, 1098, 1120, 1128, 1170, 1175, 1176, 1200, 1220, 1222, 1225, 1248, 1260, 1269, 1274, 1281, 1300, 1316, 1323, 1350, 1365, 1400, 1404, 1410, 1440, 1456, 1464, 1470, 1504, 1512, 1525, 1560, 1568, 1575, 1586, 1638, 1645, 1647, 1680, 1692, 1708, 1755, 1764, 1800, 1820, 1830, 1833, 1872, 1880, 1890, 1911, 1950, 1952, 1960, 1974, 2016, 2080, 2100, 2115, 2135, 2160, 2184, 2196, 2205, 2256, 2275, 2303, 2340, 2350, 2352, 2379, 2400, 2440, 2444, 2450, 2457, 2520, 2538, 2548, 2562, 2600, 2632, 2646, 2700, 2730, 2745, 2800, 2808, 2820, 2867, 2912, 2925, 2928, 2940, 2961, 2989, 3024, 3050, 3055, 3120, 3150, 3172, 3185, 3276, 3290, 3294, 3360, 3384, 3416, 3510, 3525, 3528, 3600, 3640, 3660, 3666, 3675, 3744, 3760, 3780, 3822, 3843, 3900, 3920, 3948, 3965, 4095, 4200, 4230, 4270, 4277, 4320, 4368, 4392, 4410, 4512, 4550, 4575, 4606, 4680, 4700, 4704, 4725, 4758, 4880, 4888, 4900, 4914, 4935, 5040, 5076, 5096, 5124, 5200, 5264, 5292, 5400, 5460, 5490, 5499, 5551, 5600, 5616, 5640, 5733, 5734, 5850, 5856, 5880, 5922, 5978, 6048, 6100, 6110, 6240, 6300, 6344, 6345, 6370, 6405, 6552, 6580, 6588, 6615, 6768, 6825, 6832, 6909, 7020, 7050, 7056, 7137, 7200, 7280, 7320, 7332, 7350, 7520, 7560, 7644, 7686, 7800, 7840, 7896, 7930, 8190, 8225, 8235, 8400, 8460, 8540, 8554, 8601, 8736, 8775, 8784, 8820, 8883, 8967, 9100, 9150, 9165, 9212, 9360, 9400, 9450, 9516, 9555, 9760, 9776, 9800, 9828, 9870, 10080, 10152, 10192, 10248, 10400, 10528, 10575, 10584, 10675, 10800, 10920, 10980, 10998, 11025, 11102, 11232, 11280, 11466, 11468, 11515, 11529, 11700, 11760, 11844, 11895, 11956, 12200, 12220, 12285, 12600, 12688, 12690, 12740, 12810, 12831, 13104, 13160, 13176, 13230, 13536, 13650, 13664, 13725, 13818, 14040, 14100, 14112, 14274, 14335, 14560, 14640, 14664, 14700, 14805, 14945, 15120, 15275, 15288, 15372, 15600, 15792, 15860, 15925, 16380, 16450, 16470, 16497, 16653, 16800, 16920, 17080, 17108, 17199, 17202, 17550, 17568, 17640, 17766, 17934, 18200, 18300, 18330, 18424, 18720, 18800, 18900, 19032, 19110, 19215, 19552, 19600, 19656, 19740, 19825, 20069, 20304, 20384, 20475, 20496, 20727, 21150, 21168, 21350, 21385, 21411, 21600, 21840, 21960, 21996, 22050, 22204, 22560, 22932, 22936, 23030, 23058, 23400, 23520, 23688, 23790, 23912, 24400, 24440, 24570, 24675, 25200, 25376, 25380, 25480, 25620, 25662, 25803, 26208, 26320, 26352, 26460, 26901, 27300, 27450, 27495, 27636, 27755, 28080, 28200, 28548, 28665, 28670, 29280, 29328, 29400, 29610, 29890, 29939, 30240, 30550, 30576, 30744, 31200, 31584, 31720, 31725, 31850, 32025, 32760, 32900, 32940, 32994, 33075, 33306, 33840, 34160, 34216, 34398, 34404, 34545, 35100, 35280, 35532, 35685, 35868, 36400, 36600, 36660, 36848, 37271, 37600, 37800, 38064, 38220, 38430, 38493, 38857, 39200, 39312, 39480, 39650, 40138, 40608, 40950, 40992, 41175, 41454, 42300, 42336, 42700, 42770, 42822, 43005, 43680, 43920, 43992, 44100, 44408, 44415, 44835, 45825, 45864, 45872, 46060, 46116, 46800, 47376, 47580, 47775, 47824, 48800, 48880, 49140, 49350, 49959, 50400, 50760, 50960, 51240, 51324, 51606, 52640, 52704, 52920, 53802, 54600, 54900, 54990, 55272, 55510, 56160, 56400, 57096, 57330, 57340, 57575, 57645, 58656, 58800, 59220, 59475, 59780, 59878, 60207, 61100, 61152, 61425, 61488, 62181, 63440, 63450, 63700, 64050, 64155, 65520, 65800, 65880, 65988, 66150, 66612, 67680, 68320, 68432, 68796, 68808, 69090, 70200, 70560, 71064, 71370, 71675, 71736, 72800, 73200, 73320, 73696, 74025, 74542, 74725, 75600, 76128, 76440, 76860, 76986, 77409, 77714, 78624, 78960, 79300, 80276, 80703, 81900, 82350, 82485, 82908, 83265, 84600, 85400, 85540, 85644, 85995, 86010, 87840, 87984, 88200, 88816, 88830, 89670, 89817, 91650, 91728, 91744, 92120, 92232, 93600, 94752, 95160, 95550, 95648, 96075, 97760, 98280, 98700, 99918, 100345, 101520, 101920, 102480, 102648, 103212, 103635, 105840, 106925, 107055, 107604, 109200, 109800, 109980, 110544, 111020, 111813, 112800, 114192, 114660, 114680, 115150, 115290, 115479, 116571, 117600, 118440, 118950, 119560, 119756, 120414, 122200, 122850, 122976, 124362, 126880, 126900, 127400, 128100, 128310, 129015, 131040, 131600, 131760, 131976, 132300, 133224, 134505, 136864, 137475, 137592, 137616, 138180, 138775, 140400, 140483, 142128, 142740, 143325, 143350, 143472, 146400, 146640, 148050, 149084, 149450, 149695, 149877, 151200, 152880, 153720, 153972, 154818, 155428, 157920, 158600, 160552, 161406, 163800, 164700, 164970, 165816, 166530, 169200, 170800, 171080, 171288, 171990, 172020, 172725, 175968, 176400, 177632, 177660, 178425, 179340, 179634, 180621, 183300, 183456, 184240, 184464, 186355, 190320, 191100, 192150, 192465, 194285, 196560, 197400, 199836, 200690, 203040, 204960, 205296, 206424, 207270, 211680, 213850, 214110, 215025, 215208, 218400, 219600, 219960, 221088, 222040, 222075, 223626, 224175, 228384, 229320, 229360, 230300, 230580, 230958, 233142, 236880, 237900, 239120, 239512, 240828, 244400, 245700, 248724, 249795, 253800, 254800, 256200, 256620, 258030, 260897, 263200, 263520, 263952, 264600, 266448, 269010, 269451, 274950, 275184, 275232, 276360, 277550, 280800, 280966, 284256, 285480, 286650, 286700, 286944, 288225, 293280, 296100, 298168, 298900, 299390, 299754, 301035, 305760, 307440, 307944, 309636, 310856, 310905, 317200, 320775, 321104, 322812, 327600, 329400, 329940, 331632, 333060, 335439, 338400, 341600, 342160, 342576, 343980, 344040, 345450, 349713, 352800, 355320, 356850, 358680, 359268, 361242, 366600, 368480, 368928, 372710, 380640, 382200, 384300, 384930, 387045, 388570, 393120, 394800, 399672, 401380, 403515, 410592, 412425, 412848, 414540, 416325, 421449, 427700, 428220, 429975, 430050, 430416, 439200, 439920, 444080, 444150, 447252, 448350, 449085, 458640, 458720, 460600, 461160, 461916, 466284, 473760, 475800, 478240, 479024, 481656, 488800, 491400, 497448, 499590, 501725, 507600, 509600, 512400, 513240, 516060, 518175, 521794, 527904, 529200, 532896, 535275, 538020, 538902, 541863, 549900, 550368, 552720, 555100, 559065, 561932, 570960, 573300, 573400, 576450, 577395, 582855, 592200, 596336, 597800, 598780, 599508, 602070, 614880, 615888, 619272, 621712, 621810, 634400, 641550, 642208, 645075, 645624, 655200, 658800, 659880, 663264, 666120, 670878, 672525, 684320, 685152, 687960, 688080, 690900, 699426, 702415, 710640, 713700, 717360, 718536, 722484, 733200, 745420, 748475, 749385, 764400, 768600, 769860, 774090, 777140, 782691, 789600, 799344, 802760, 807030, 808353, 824850, 825696, 829080, 832650, 842898, 855400, 856440, 859950, 860100, 860832, 879840, 888160, 888300, 894504, 896700, 898170, 903105, 917280, 921200, 922320, 923832, 931775, 932568, 951600, 958048, 962325, 963312, 971425, 982800, 994896, 999180, 1003450, 1006317, 1015200, 1024800, 1026480, 1032120, 1036350, 1043588, 1049139, 1058400, 1070550, 1076040, 1077804, 1083726, 1099800, 1105440, 1110200, 1118130, 1123864, 1141920, 1146600, 1146800, 1152900, 1154790, 1165710, 1184400, 1192672, 1195600, 1197560, 1199016, 1204140, 1231776, 1238544, 1243424, 1243620, 1248975, 1264347, 1283100, 1290150, 1291248, 1304485, 1317600, 1319760, 1332240, 1341756, 1345050, 1347255, 1375920, 1376160, 1381800, 1398852, 1404830, 1421280, 1427400, 1434720, 1437072, 1444968, 1466400, 1490840, 1496950, 1498770, 1505175, 1528800, 1537200, 1539720, 1548180, 1554280, 1554525, 1565382, 1598688, 1605520, 1614060, 1616706, 1649700, 1658160, 1665300, 1677195, 1685796, 1710800, 1712880, 1719900, 1720200, 1748565, 1776600, 1789008, 1793400, 1796340, 1806210, 1826279, 1842400, 1844640, 1847664, 1863550, 1865136, 1903200, 1924650, 1926624, 1935225, 1942850, 1965600, 1989792, 1998360, 2006900, 2012634, 2017575, 2052960, 2064240, 2072700, 2087176, 2098278, 2107245, 2141100, 2152080, 2155608, 2167452, 2199600, 2220400, 2236260, 2245425, 2247728, 2293200, 2293600, 2305800, 2309580, 2331420, 2348073, 2368800, 2391200, 2395120, 2398032, 2408280, 2477088, 2487240, 2497950, 2528694, 2566200, 2580300, 2582496, 2608970, 2639520, 2664480, 2683512, 2690100, 2694510, 2709315, 2751840, 2763600, 2795325, 2797704, 2809660, 2854800, 2874144, 2886975, 2889936, 2914275, 2981680, 2993900, 2997540, 3010350, 3074400, 3079440, 3096360, 3108560, 3109050, 3130764, 3211040, 3228120, 3233412, 3299400, 3316320, 3330600, 3354390, 3371592, 3421600, 3425760, 3439800, 3440400, 3497130, 3512075, 3553200, 3578016, 3586800, 3592680, 3612420, 3652558, 3695328, 3727100, 3730272, 3746925, 3793041, 3849300, 3870450, 3885700, 3913455, 3996720, 4013800, 4025268, 4035150, 4041765, 4128480, 4145400, 4174352, 4196556, 4214490, 4282200, 4304160, 4311216, 4334904, 4399200, 4440800, 4472520, 4490850, 4495456, 4515525, 4586400, 4611600, 4619160, 4662840, 4696146, 4790240, 4796064, 4816560, 4974480, 4995900, 5031585, 5057388, 5132400, 5160600, 5217940, 5245695, 5367024, 5380200, 5389020, 5418630, 5478837, 5527200, 5590650, 5595408, 5619320, 5709600, 5773950, 5779872, 5828550, 5963360, 5987800, 5995080, 6020700, 6158880, 6192720, 6217120, 6218100, 6261528, 6321735, 6456240, 6466824, 6522425, 6598800, 6661200, 6708780, 6736275, 6743184, 6879600, 6880800, 6994260, 7024150, 7044219, 7106400, 7173600, 7185360, 7224840, 7305116, 7454200, 7493850, 7586082, 7698600, 7740900, 7771400, 7826910, 7993440, 8027600, 8050536, 8070300, 8083530, 8290800, 8348704, 8385975, 8393112, 8428980, 8564400, 8622432, 8669808, 8742825, 8945040, 8981700, 9031050, 9131395, 9223200, 9238320, 9325680, 9392292, 9633120, 9948960, 9991800, 10063170, 10114776, 10264800, 10321200, 10435880, 10491390, 10536225, 10734048, 10760400, 10778040, 10837260, 10957674, 11181300, 11190816, 11238640, 11547900, 11657100, 11740365, 11975600, 11990160, 12041400, 12385440, 12436200, 12523056, 12643470, 12912480, 12933648, 13044850, 13197600, 13322400, 13417560, 13472550, 13486368, 13546575, 13759200, 13988520, 14048300, 14088438, 14370720, 14449680, 14610232, 14908400, 14987700, 15172164, 15397200, 15481800, 15542800, 15653820, 16055200, 16101072, 16140600, 16167060, 16436511, 16581600, 16771950, 16786224, 16857960, 17128800, 17339616, 17485650, 17890080, 17963400, 18062100, 18262790, 18476640, 18651360, 18784584, 18965205, 19567275, 19983600, 20126340, 20208825, 20229552, 20642400, 20871760, 20982780, 21072450, 21520800, 21556080, 21674520, 21915348, 22362600, 22477280, 23095800, 23314200, 23480730, 23951200, 23980320, 24082800, 24872400, 25046112, 25157925, 25286940, 25867296, 26089700, 26228475, 26835120, 26945100, 27093150, 27394185, 27977040, 28096600, 28176876, 28899360, 29220464, 29816800, 29975400, 30344328, 30794400, 30963600, 31085600, 31307640, 31608675, 32202144, 32281200, 32334120, 32873022, 33543900, 33572448, 33715920, 34971300, 35221095, 35926800, 36124200, 36525580, 37569168, 37930410, 39134550, 39967200, 40252680, 40417650, 40459104, 41743520, 41965560, 42144900, 43112160, 43349040, 43830696, 44725200, 45656975, 46191600, 46628400, 46961460, 48165600, 49309533, 49744800, 50315850, 50573880, 52179400, 52456950, 53670240, 53890200, 54186300, 54788370, 55954080, 56193200, 56353752, 58440928, 58701825, 59950800, 60688656, 61927200, 62615280, 63217350, 64562400, 64668240, 65746044, 67087800, 67431840, 69942600, 70442190, 71853600, 72248400, 73051160, 75138336, 75860820, 78269100, 80505360, 80835300, 82182555, 83931120, 84289800, 86698080, 87661392, 89450400, 91313950, 92383200, 93256800, 93922920, 94826025, 98619066, 100631700, 101147760, 104358800, 104913900, 107780400, 108372600, 109576740, 112386400, 112707504, 117403650, 119901600, 121377312, 125230560, 126434700, 129336480, 131492088, 134175600, 136970925, 139885200, 140884380, 144496800, 146102320, 151721640, 156538200, 161010720, 161670600, 164365110, 167862240, 168579600, 175322784, 176105475, 182627900, 187845840, 189652050, 197238132, 201263400, 202295520, 208717600, 209827800, 215560800, 216745200, 219153480, 225415008, 234807300, 246547665, 252869400, 262984176, 268351200, 273941850, 279770400, 281768760, 292204640, 303443280, 313076400, 323341200, 328730220, 337159200, 352210950, 365255800, 375691680, 379304100, 394476264, 402526800, 410912775, 419655600, 433490400, 438306960, 469614600, 493095330, 505738800, 525968352, 547883700, 563537520, 606886560, 626152800, 646682400, 657460440, 704421900, 730511600, 758608200, 788952528, 805053600, 821825550, 839311200, 876613920, 939229200, 986190660, 1011477600, 1095767400, 1127075040, 1232738325, 1314920880, 1408843800, 1461023200, 1517216400, 1577905056, 1643651100, 1878458400, 1972381320, 2191534800, 2465476650, 2629841760, 2817687600, 3034432800, 3287302200, 3944762640, 4383069600, 4930953300, 5635375200, 6574604400, 7889525280, 9861906600, 13149208800, 19723813200, 39447626400]

約数ペア:

[(1, 39447626400), (2, 19723813200), (3, 13149208800), (4, 9861906600), (5, 7889525280), (6, 6574604400), (7, 5635375200), (8, 4930953300), (9, 4383069600), (10, 3944762640), (12, 3287302200), (13, 3034432800), (14, 2817687600), (15, 2629841760), (16, 2465476650), (18, 2191534800), (20, 1972381320), (21, 1878458400), (24, 1643651100), (25, 1577905056), (26, 1517216400), (27, 1461023200), (28, 1408843800), (30, 1314920880), (32, 1232738325), (35, 1127075040), (36, 1095767400), (39, 1011477600), (40, 986190660), (42, 939229200), (45, 876613920), (47, 839311200), (48, 821825550), (49, 805053600), (50, 788952528), (52, 758608200), (54, 730511600), (56, 704421900), (60, 657460440), (61, 646682400), (63, 626152800), (65, 606886560), (70, 563537520), (72, 547883700), (75, 525968352), (78, 505738800), (80, 493095330), (84, 469614600), (90, 438306960), (91, 433490400), (94, 419655600), (96, 410912775), (98, 402526800), (100, 394476264), (104, 379304100), (105, 375691680), (108, 365255800), (112, 352210950), (117, 337159200), (120, 328730220), (122, 323341200), (126, 313076400), (130, 303443280), (135, 292204640), (140, 281768760), (141, 279770400), (144, 273941850), (147, 268351200), (150, 262984176), (156, 252869400), (160, 246547665), (168, 234807300), (175, 225415008), (180, 219153480), (182, 216745200), (183, 215560800), (188, 209827800), (189, 208717600), (195, 202295520), (196, 201263400), (200, 197238132), (208, 189652050), (210, 187845840), (216, 182627900), (224, 176105475), (225, 175322784), (234, 168579600), (235, 167862240), (240, 164365110), (244, 161670600), (245, 161010720), (252, 156538200), (260, 151721640), (270, 146102320), (273, 144496800), (280, 140884380), (282, 139885200), (288, 136970925), (294, 134175600), (300, 131492088), (305, 129336480), (312, 126434700), (315, 125230560), (325, 121377312), (329, 119901600), (336, 117403650), (350, 112707504), (351, 112386400), (360, 109576740), (364, 108372600), (366, 107780400), (376, 104913900), (378, 104358800), (390, 101147760), (392, 100631700), (400, 98619066), (416, 94826025), (420, 93922920), (423, 93256800), (427, 92383200), (432, 91313950), (441, 89450400), (450, 87661392), (455, 86698080), (468, 84289800), (470, 83931120), (480, 82182555), (488, 80835300), (490, 80505360), (504, 78269100), (520, 75860820), (525, 75138336), (540, 73051160), (546, 72248400), (549, 71853600), (560, 70442190), (564, 69942600), (585, 67431840), (588, 67087800), (600, 65746044), (610, 64668240), (611, 64562400), (624, 63217350), (630, 62615280), (637, 61927200), (650, 60688656), (658, 59950800), (672, 58701825), (675, 58440928), (700, 56353752), (702, 56193200), (705, 55954080), (720, 54788370), (728, 54186300), (732, 53890200), (735, 53670240), (752, 52456950), (756, 52179400), (780, 50573880), (784, 50315850), (793, 49744800), (800, 49309533), (819, 48165600), (840, 46961460), (846, 46628400), (854, 46191600), (864, 45656975), (882, 44725200), (900, 43830696), (910, 43349040), (915, 43112160), (936, 42144900), (940, 41965560), (945, 41743520), (975, 40459104), (976, 40417650), (980, 40252680), (987, 39967200), (1008, 39134550), (1040, 37930410), (1050, 37569168), (1080, 36525580), (1092, 36124200), (1098, 35926800), (1120, 35221095), (1128, 34971300), (1170, 33715920), (1175, 33572448), (1176, 33543900), (1200, 32873022), (1220, 32334120), (1222, 32281200), (1225, 32202144), (1248, 31608675), (1260, 31307640), (1269, 31085600), (1274, 30963600), (1281, 30794400), (1300, 30344328), (1316, 29975400), (1323, 29816800), (1350, 29220464), (1365, 28899360), (1400, 28176876), (1404, 28096600), (1410, 27977040), (1440, 27394185), (1456, 27093150), (1464, 26945100), (1470, 26835120), (1504, 26228475), (1512, 26089700), (1525, 25867296), (1560, 25286940), (1568, 25157925), (1575, 25046112), (1586, 24872400), (1638, 24082800), (1645, 23980320), (1647, 23951200), (1680, 23480730), (1692, 23314200), (1708, 23095800), (1755, 22477280), (1764, 22362600), (1800, 21915348), (1820, 21674520), (1830, 21556080), (1833, 21520800), (1872, 21072450), (1880, 20982780), (1890, 20871760), (1911, 20642400), (1950, 20229552), (1952, 20208825), (1960, 20126340), (1974, 19983600), (2016, 19567275), (2080, 18965205), (2100, 18784584), (2115, 18651360), (2135, 18476640), (2160, 18262790), (2184, 18062100), (2196, 17963400), (2205, 17890080), (2256, 17485650), (2275, 17339616), (2303, 17128800), (2340, 16857960), (2350, 16786224), (2352, 16771950), (2379, 16581600), (2400, 16436511), (2440, 16167060), (2444, 16140600), (2450, 16101072), (2457, 16055200), (2520, 15653820), (2538, 15542800), (2548, 15481800), (2562, 15397200), (2600, 15172164), (2632, 14987700), (2646, 14908400), (2700, 14610232), (2730, 14449680), (2745, 14370720), (2800, 14088438), (2808, 14048300), (2820, 13988520), (2867, 13759200), (2912, 13546575), (2925, 13486368), (2928, 13472550), (2940, 13417560), (2961, 13322400), (2989, 13197600), (3024, 13044850), (3050, 12933648), (3055, 12912480), (3120, 12643470), (3150, 12523056), (3172, 12436200), (3185, 12385440), (3276, 12041400), (3290, 11990160), (3294, 11975600), (3360, 11740365), (3384, 11657100), (3416, 11547900), (3510, 11238640), (3525, 11190816), (3528, 11181300), (3600, 10957674), (3640, 10837260), (3660, 10778040), (3666, 10760400), (3675, 10734048), (3744, 10536225), (3760, 10491390), (3780, 10435880), (3822, 10321200), (3843, 10264800), (3900, 10114776), (3920, 10063170), (3948, 9991800), (3965, 9948960), (4095, 9633120), (4200, 9392292), (4230, 9325680), (4270, 9238320), (4277, 9223200), (4320, 9131395), (4368, 9031050), (4392, 8981700), (4410, 8945040), (4512, 8742825), (4550, 8669808), (4575, 8622432), (4606, 8564400), (4680, 8428980), (4700, 8393112), (4704, 8385975), (4725, 8348704), (4758, 8290800), (4880, 8083530), (4888, 8070300), (4900, 8050536), (4914, 8027600), (4935, 7993440), (5040, 7826910), (5076, 7771400), (5096, 7740900), (5124, 7698600), (5200, 7586082), (5264, 7493850), (5292, 7454200), (5400, 7305116), (5460, 7224840), (5490, 7185360), (5499, 7173600), (5551, 7106400), (5600, 7044219), (5616, 7024150), (5640, 6994260), (5733, 6880800), (5734, 6879600), (5850, 6743184), (5856, 6736275), (5880, 6708780), (5922, 6661200), (5978, 6598800), (6048, 6522425), (6100, 6466824), (6110, 6456240), (6240, 6321735), (6300, 6261528), (6344, 6218100), (6345, 6217120), (6370, 6192720), (6405, 6158880), (6552, 6020700), (6580, 5995080), (6588, 5987800), (6615, 5963360), (6768, 5828550), (6825, 5779872), (6832, 5773950), (6909, 5709600), (7020, 5619320), (7050, 5595408), (7056, 5590650), (7137, 5527200), (7200, 5478837), (7280, 5418630), (7320, 5389020), (7332, 5380200), (7350, 5367024), (7520, 5245695), (7560, 5217940), (7644, 5160600), (7686, 5132400), (7800, 5057388), (7840, 5031585), (7896, 4995900), (7930, 4974480), (8190, 4816560), (8225, 4796064), (8235, 4790240), (8400, 4696146), (8460, 4662840), (8540, 4619160), (8554, 4611600), (8601, 4586400), (8736, 4515525), (8775, 4495456), (8784, 4490850), (8820, 4472520), (8883, 4440800), (8967, 4399200), (9100, 4334904), (9150, 4311216), (9165, 4304160), (9212, 4282200), (9360, 4214490), (9400, 4196556), (9450, 4174352), (9516, 4145400), (9555, 4128480), (9760, 4041765), (9776, 4035150), (9800, 4025268), (9828, 4013800), (9870, 3996720), (10080, 3913455), (10152, 3885700), (10192, 3870450), (10248, 3849300), (10400, 3793041), (10528, 3746925), (10575, 3730272), (10584, 3727100), (10675, 3695328), (10800, 3652558), (10920, 3612420), (10980, 3592680), (10998, 3586800), (11025, 3578016), (11102, 3553200), (11232, 3512075), (11280, 3497130), (11466, 3440400), (11468, 3439800), (11515, 3425760), (11529, 3421600), (11700, 3371592), (11760, 3354390), (11844, 3330600), (11895, 3316320), (11956, 3299400), (12200, 3233412), (12220, 3228120), (12285, 3211040), (12600, 3130764), (12688, 3109050), (12690, 3108560), (12740, 3096360), (12810, 3079440), (12831, 3074400), (13104, 3010350), (13160, 2997540), (13176, 2993900), (13230, 2981680), (13536, 2914275), (13650, 2889936), (13664, 2886975), (13725, 2874144), (13818, 2854800), (14040, 2809660), (14100, 2797704), (14112, 2795325), (14274, 2763600), (14335, 2751840), (14560, 2709315), (14640, 2694510), (14664, 2690100), (14700, 2683512), (14805, 2664480), (14945, 2639520), (15120, 2608970), (15275, 2582496), (15288, 2580300), (15372, 2566200), (15600, 2528694), (15792, 2497950), (15860, 2487240), (15925, 2477088), (16380, 2408280), (16450, 2398032), (16470, 2395120), (16497, 2391200), (16653, 2368800), (16800, 2348073), (16920, 2331420), (17080, 2309580), (17108, 2305800), (17199, 2293600), (17202, 2293200), (17550, 2247728), (17568, 2245425), (17640, 2236260), (17766, 2220400), (17934, 2199600), (18200, 2167452), (18300, 2155608), (18330, 2152080), (18424, 2141100), (18720, 2107245), (18800, 2098278), (18900, 2087176), (19032, 2072700), (19110, 2064240), (19215, 2052960), (19552, 2017575), (19600, 2012634), (19656, 2006900), (19740, 1998360), (19825, 1989792), (20069, 1965600), (20304, 1942850), (20384, 1935225), (20475, 1926624), (20496, 1924650), (20727, 1903200), (21150, 1865136), (21168, 1863550), (21350, 1847664), (21385, 1844640), (21411, 1842400), (21600, 1826279), (21840, 1806210), (21960, 1796340), (21996, 1793400), (22050, 1789008), (22204, 1776600), (22560, 1748565), (22932, 1720200), (22936, 1719900), (23030, 1712880), (23058, 1710800), (23400, 1685796), (23520, 1677195), (23688, 1665300), (23790, 1658160), (23912, 1649700), (24400, 1616706), (24440, 1614060), (24570, 1605520), (24675, 1598688), (25200, 1565382), (25376, 1554525), (25380, 1554280), (25480, 1548180), (25620, 1539720), (25662, 1537200), (25803, 1528800), (26208, 1505175), (26320, 1498770), (26352, 1496950), (26460, 1490840), (26901, 1466400), (27300, 1444968), (27450, 1437072), (27495, 1434720), (27636, 1427400), (27755, 1421280), (28080, 1404830), (28200, 1398852), (28548, 1381800), (28665, 1376160), (28670, 1375920), (29280, 1347255), (29328, 1345050), (29400, 1341756), (29610, 1332240), (29890, 1319760), (29939, 1317600), (30240, 1304485), (30550, 1291248), (30576, 1290150), (30744, 1283100), (31200, 1264347), (31584, 1248975), (31720, 1243620), (31725, 1243424), (31850, 1238544), (32025, 1231776), (32760, 1204140), (32900, 1199016), (32940, 1197560), (32994, 1195600), (33075, 1192672), (33306, 1184400), (33840, 1165710), (34160, 1154790), (34216, 1152900), (34398, 1146800), (34404, 1146600), (34545, 1141920), (35100, 1123864), (35280, 1118130), (35532, 1110200), (35685, 1105440), (35868, 1099800), (36400, 1083726), (36600, 1077804), (36660, 1076040), (36848, 1070550), (37271, 1058400), (37600, 1049139), (37800, 1043588), (38064, 1036350), (38220, 1032120), (38430, 1026480), (38493, 1024800), (38857, 1015200), (39200, 1006317), (39312, 1003450), (39480, 999180), (39650, 994896), (40138, 982800), (40608, 971425), (40950, 963312), (40992, 962325), (41175, 958048), (41454, 951600), (42300, 932568), (42336, 931775), (42700, 923832), (42770, 922320), (42822, 921200), (43005, 917280), (43680, 903105), (43920, 898170), (43992, 896700), (44100, 894504), (44408, 888300), (44415, 888160), (44835, 879840), (45825, 860832), (45864, 860100), (45872, 859950), (46060, 856440), (46116, 855400), (46800, 842898), (47376, 832650), (47580, 829080), (47775, 825696), (47824, 824850), (48800, 808353), (48880, 807030), (49140, 802760), (49350, 799344), (49959, 789600), (50400, 782691), (50760, 777140), (50960, 774090), (51240, 769860), (51324, 768600), (51606, 764400), (52640, 749385), (52704, 748475), (52920, 745420), (53802, 733200), (54600, 722484), (54900, 718536), (54990, 717360), (55272, 713700), (55510, 710640), (56160, 702415), (56400, 699426), (57096, 690900), (57330, 688080), (57340, 687960), (57575, 685152), (57645, 684320), (58656, 672525), (58800, 670878), (59220, 666120), (59475, 663264), (59780, 659880), (59878, 658800), (60207, 655200), (61100, 645624), (61152, 645075), (61425, 642208), (61488, 641550), (62181, 634400), (63440, 621810), (63450, 621712), (63700, 619272), (64050, 615888), (64155, 614880), (65520, 602070), (65800, 599508), (65880, 598780), (65988, 597800), (66150, 596336), (66612, 592200), (67680, 582855), (68320, 577395), (68432, 576450), (68796, 573400), (68808, 573300), (69090, 570960), (70200, 561932), (70560, 559065), (71064, 555100), (71370, 552720), (71675, 550368), (71736, 549900), (72800, 541863), (73200, 538902), (73320, 538020), (73696, 535275), (74025, 532896), (74542, 529200), (74725, 527904), (75600, 521794), (76128, 518175), (76440, 516060), (76860, 513240), (76986, 512400), (77409, 509600), (77714, 507600), (78624, 501725), (78960, 499590), (79300, 497448), (80276, 491400), (80703, 488800), (81900, 481656), (82350, 479024), (82485, 478240), (82908, 475800), (83265, 473760), (84600, 466284), (85400, 461916), (85540, 461160), (85644, 460600), (85995, 458720), (86010, 458640), (87840, 449085), (87984, 448350), (88200, 447252), (88816, 444150), (88830, 444080), (89670, 439920), (89817, 439200), (91650, 430416), (91728, 430050), (91744, 429975), (92120, 428220), (92232, 427700), (93600, 421449), (94752, 416325), (95160, 414540), (95550, 412848), (95648, 412425), (96075, 410592), (97760, 403515), (98280, 401380), (98700, 399672), (99918, 394800), (100345, 393120), (101520, 388570), (101920, 387045), (102480, 384930), (102648, 384300), (103212, 382200), (103635, 380640), (105840, 372710), (106925, 368928), (107055, 368480), (107604, 366600), (109200, 361242), (109800, 359268), (109980, 358680), (110544, 356850), (111020, 355320), (111813, 352800), (112800, 349713), (114192, 345450), (114660, 344040), (114680, 343980), (115150, 342576), (115290, 342160), (115479, 341600), (116571, 338400), (117600, 335439), (118440, 333060), (118950, 331632), (119560, 329940), (119756, 329400), (120414, 327600), (122200, 322812), (122850, 321104), (122976, 320775), (124362, 317200), (126880, 310905), (126900, 310856), (127400, 309636), (128100, 307944), (128310, 307440), (129015, 305760), (131040, 301035), (131600, 299754), (131760, 299390), (131976, 298900), (132300, 298168), (133224, 296100), (134505, 293280), (136864, 288225), (137475, 286944), (137592, 286700), (137616, 286650), (138180, 285480), (138775, 284256), (140400, 280966), (140483, 280800), (142128, 277550), (142740, 276360), (143325, 275232), (143350, 275184), (143472, 274950), (146400, 269451), (146640, 269010), (148050, 266448), (149084, 264600), (149450, 263952), (149695, 263520), (149877, 263200), (151200, 260897), (152880, 258030), (153720, 256620), (153972, 256200), (154818, 254800), (155428, 253800), (157920, 249795), (158600, 248724), (160552, 245700), (161406, 244400), (163800, 240828), (164700, 239512), (164970, 239120), (165816, 237900), (166530, 236880), (169200, 233142), (170800, 230958), (171080, 230580), (171288, 230300), (171990, 229360), (172020, 229320), (172725, 228384), (175968, 224175), (176400, 223626), (177632, 222075), (177660, 222040), (178425, 221088), (179340, 219960), (179634, 219600), (180621, 218400), (183300, 215208), (183456, 215025), (184240, 214110), (184464, 213850), (186355, 211680), (190320, 207270), (191100, 206424), (192150, 205296), (192465, 204960), (194285, 203040), (196560, 200690), (197400, 199836)]