39701890800

素因数分解:

$2^4\times 3^4\times 5^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:125

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 25, 26, 27, 30, 33, 36, 38, 39, 40, 41, 44, 45, 48, 50, 52, 54, 55, 57, 60, 65, 66, 72, 75, 76, 78, 80, 81, 82, 88, 90, 95, 99, 100, 104, 108, 110, 114, 117, 120, 121, 123, 130, 132, 135, 143, 144, 150, 152, 156, 162, 164, 165, 171, 176, 180, 190, 195, 198, 200, 205, 208, 209, 216, 220, 225, 228, 234, 240, 242, 246, 247, 260, 264, 270, 275, 285, 286, 297, 300, 304, 312, 324, 325, 328, 330, 342, 351, 360, 363, 369, 380, 390, 396, 400, 405, 410, 418, 429, 432, 440, 450, 451, 456, 468, 475, 484, 492, 494, 495, 513, 520, 528, 533, 540, 550, 570, 572, 585, 594, 600, 605, 615, 624, 627, 648, 650, 656, 660, 675, 684, 702, 715, 720, 726, 738, 741, 760, 779, 780, 792, 810, 820, 825, 836, 855, 858, 880, 891, 900, 902, 912, 936, 950, 968, 975, 984, 988, 990, 1025, 1026, 1040, 1045, 1053, 1066, 1080, 1089, 1100, 1107, 1140, 1144, 1170, 1188, 1200, 1210, 1230, 1235, 1254, 1287, 1296, 1300, 1320, 1350, 1353, 1368, 1404, 1425, 1430, 1452, 1476, 1482, 1485, 1520, 1539, 1558, 1560, 1573, 1584, 1599, 1620, 1640, 1650, 1672, 1710, 1716, 1755, 1782, 1800, 1804, 1815, 1845, 1872, 1881, 1900, 1936, 1950, 1968, 1976, 1980, 2025, 2050, 2052, 2090, 2106, 2132, 2145, 2160, 2178, 2200, 2214, 2223, 2255, 2280, 2288, 2299, 2337, 2340, 2376, 2420, 2460, 2470, 2475, 2508, 2565, 2574, 2600, 2640, 2665, 2700, 2706, 2717, 2736, 2808, 2850, 2860, 2904, 2925, 2952, 2964, 2970, 3025, 3075, 3078, 3116, 3120, 3135, 3146, 3198, 3240, 3267, 3280, 3300, 3321, 3344, 3420, 3432, 3510, 3564, 3575, 3600, 3608, 3630, 3690, 3705, 3762, 3800, 3861, 3895, 3900, 3952, 3960, 4050, 4059, 4100, 4104, 4180, 4212, 4264, 4275, 4290, 4356, 4400, 4428, 4446, 4455, 4510, 4560, 4598, 4674, 4680, 4719, 4752, 4797, 4840, 4920, 4940, 4950, 4961, 5016, 5130, 5148, 5200, 5225, 5265, 5330, 5400, 5412, 5434, 5445, 5535, 5616, 5643, 5700, 5720, 5808, 5850, 5863, 5904, 5928, 5940, 6050, 6150, 6156, 6175, 6232, 6270, 6292, 6396, 6435, 6480, 6534, 6600, 6642, 6669, 6765, 6840, 6864, 6897, 7011, 7020, 7128, 7150, 7216, 7260, 7380, 7410, 7425, 7524, 7600, 7695, 7722, 7790, 7800, 7865, 7920, 7995, 8100, 8118, 8151, 8200, 8208, 8360, 8424, 8528, 8550, 8569, 8580, 8712, 8775, 8856, 8892, 8910, 9020, 9075, 9196, 9225, 9348, 9360, 9405, 9438, 9594, 9680, 9801, 9840, 9880, 9900, 9922, 10032, 10127, 10260, 10296, 10450, 10530, 10660, 10725, 10800, 10824, 10868, 10890, 11070, 11115, 11275, 11286, 11400, 11440, 11495, 11583, 11685, 11700, 11726, 11856, 11880, 12100, 12177, 12300, 12312, 12350, 12464, 12540, 12584, 12792, 12825, 12870, 13068, 13200, 13284, 13325, 13338, 13530, 13585, 13680, 13794, 14022, 14040, 14157, 14256, 14300, 14391, 14520, 14760, 14820, 14850, 14883, 15048, 15390, 15444, 15580, 15600, 15675, 15730, 15990, 16200, 16236, 16302, 16335, 16400, 16605, 16720, 16848, 16929, 17100, 17138, 17160, 17424, 17550, 17589, 17712, 17784, 17820, 18040, 18150, 18392, 18450, 18525, 18696, 18810, 18876, 19188, 19305, 19475, 19602, 19760, 19800, 19844, 20007, 20254, 20295, 20520, 20592, 20691, 20900, 21033, 21060, 21320, 21450, 21648, 21736, 21780, 22140, 22230, 22275, 22550, 22572, 22800, 22990, 23166, 23370, 23400, 23452, 23595, 23760, 23985, 24200, 24354, 24453, 24600, 24624, 24700, 24805, 25080, 25168, 25584, 25650, 25707, 25740, 26136, 26325, 26568, 26650, 26676, 27060, 27170, 27225, 27588, 27675, 28044, 28080, 28215, 28314, 28600, 28782, 29040, 29315, 29520, 29640, 29700, 29766, 29887, 30096, 30381, 30780, 30888, 31160, 31350, 31460, 31980, 32175, 32400, 32472, 32604, 32670, 33210, 33345, 33825, 33858, 34200, 34276, 34320, 34485, 35055, 35100, 35178, 35568, 35640, 36080, 36300, 36531, 36784, 36900, 37050, 37392, 37620, 37752, 38376, 38475, 38610, 38950, 39204, 39325, 39600, 39688, 39975, 40014, 40508, 40590, 40755, 41040, 41382, 41800, 42066, 42120, 42471, 42640, 42845, 42900, 43173, 43472, 43560, 44280, 44460, 44550, 44649, 45100, 45144, 45980, 46332, 46740, 46800, 46904, 47025, 47190, 47970, 48400, 48708, 48906, 49005, 49200, 49400, 49610, 50160, 50635, 51300, 51414, 51480, 52272, 52650, 52767, 53136, 53300, 53352, 54120, 54340, 54450, 55176, 55350, 55575, 56088, 56430, 56628, 57200, 57475, 57564, 57915, 58425, 58630, 59280, 59400, 59532, 59774, 60762, 60885, 61560, 61776, 62073, 62320, 62700, 62920, 63099, 63960, 64350, 64493, 64944, 65208, 65340, 66420, 66690, 67650, 67716, 67925, 68400, 68552, 68970, 70110, 70200, 70356, 70785, 71280, 71955, 72600, 73062, 73359, 73800, 74100, 74415, 75240, 75504, 76752, 76950, 77121, 77220, 77900, 78408, 78650, 79376, 79950, 80028, 81016, 81180, 81510, 81675, 82764, 83025, 83600, 84132, 84240, 84645, 84942, 85690, 85800, 86346, 87120, 87945, 88560, 88920, 89100, 89298, 89661, 90200, 90288, 91143, 91960, 92664, 93480, 93808, 94050, 94259, 94380, 95940, 96525, 97416, 97812, 98010, 98800, 99220, 100035, 101270, 101475, 102600, 102828, 102960, 103455, 105165, 105300, 105534, 106600, 106704, 108240, 108680, 108900, 110352, 110700, 111150, 111397, 112176, 112860, 113256, 114950, 115128, 115830, 116850, 117260, 117975, 118800, 119064, 119548, 119925, 121524, 121770, 122265, 123120, 124025, 124146, 125400, 125840, 126198, 127413, 127920, 128535, 128700, 128986, 130416, 130680, 132840, 133380, 133947, 135300, 135432, 135850, 137104, 137940, 140220, 140400, 140712, 141075, 141570, 143910, 145200, 146124, 146575, 146718, 147600, 148200, 148830, 149435, 150480, 151905, 153900, 154242, 154440, 155800, 156816, 157300, 158301, 159900, 160056, 162032, 162360, 163020, 163350, 165528, 166050, 166725, 168264, 169290, 169884, 171380, 171600, 172425, 172692, 175275, 175890, 177840, 178200, 178596, 179322, 180400, 182286, 182655, 183920, 185328, 186219, 186960, 188100, 188518, 188760, 191880, 193050, 193479, 194832, 195624, 196020, 198440, 200070, 202540, 202950, 203775, 205200, 205656, 206910, 210330, 210600, 211068, 212355, 213200, 214225, 215865, 217360, 217800, 220077, 221400, 222300, 222794, 223245, 225720, 226512, 229900, 230256, 231363, 231660, 233700, 234520, 235950, 238128, 239096, 239850, 243048, 243540, 244530, 245025, 248050, 248292, 250800, 252396, 253175, 254826, 257070, 257400, 257972, 261360, 263835, 265680, 266760, 267894, 268983, 270600, 270864, 271700, 273429, 275880, 280440, 281424, 282150, 282777, 283140, 287820, 289575, 292248, 293150, 293436, 296400, 297660, 298870, 303810, 304425, 307800, 308484, 308880, 310365, 311600, 314600, 315495, 316602, 319800, 320112, 322465, 324720, 326040, 326700, 331056, 332100, 333450, 334191, 336528, 338580, 339768, 342760, 344850, 345384, 350550, 351780, 353925, 356400, 357192, 358644, 359775, 364572, 365310, 366795, 372075, 372438, 376200, 377036, 377520, 383760, 385605, 386100, 386958, 391248, 392040, 396880, 400140, 401841, 405080, 405900, 407550, 411312, 413820, 420660, 421200, 422136, 423225, 424710, 428450, 431730, 435600, 439725, 440154, 442800, 444600, 445588, 446490, 448305, 451440, 455715, 459800, 462726, 463320, 467400, 469040, 471295, 471900, 474903, 478192, 479700, 486096, 487080, 489060, 490050, 496100, 496584, 500175, 504792, 506350, 509652, 514140, 514800, 515944, 517275, 525825, 527670, 533520, 535788, 537966, 541200, 543400, 546858, 551760, 556985, 560880, 564300, 565554, 566280, 575640, 579150, 580437, 584496, 586300, 586872, 595320, 597740, 607620, 608850, 611325, 615600, 616968, 620730, 629200, 630990, 633204, 637065, 639600, 642675, 644930, 652080, 653400, 664200, 666900, 668382, 669735, 677160, 679536, 685520, 689700, 690768, 694089, 701100, 703560, 707850, 714384, 717288, 719550, 729144, 730620, 733590, 744150, 744876, 747175, 752400, 754072, 759525, 771210, 772200, 773916, 784080, 791505, 800280, 803682, 806949, 810160, 811800, 815100, 820287, 827640, 841320, 844272, 846450, 848331, 849420, 856900, 863460, 879450, 880308, 889200, 891176, 892980, 896610, 911430, 913275, 919600, 925452, 926640, 931095, 934800, 942590, 943800, 949806, 959400, 967395, 974160, 978120, 980100, 992200, 993168, 1000350, 1002573, 1009584, 1012700, 1019304, 1028280, 1031888, 1034550, 1051650, 1055340, 1061775, 1071576, 1075932, 1079325, 1086800, 1093716, 1100385, 1113970, 1116225, 1128600, 1131108, 1132560, 1151280, 1156815, 1158300, 1160874, 1172600, 1173744, 1190640, 1195480, 1215240, 1217700, 1222650, 1225367, 1233936, 1241460, 1261980, 1266408, 1274130, 1285350, 1289860, 1306800, 1319175, 1328400, 1333800, 1336764, 1339470, 1344915, 1354320, 1367145, 1379400, 1388178, 1402200, 1407120, 1413885, 1415700, 1434576, 1439100, 1458288, 1461240, 1467180, 1488300, 1489752, 1494350, 1508144, 1519050, 1542420, 1544400, 1547832, 1551825, 1577475, 1583010, 1600560, 1607364, 1612325, 1613898, 1623600, 1630200, 1640574, 1655280, 1670955, 1682640, 1692900, 1696662, 1698840, 1713800, 1726920, 1741311, 1758900, 1760616, 1782352, 1785960, 1793220, 1822860, 1826550, 1833975, 1850904, 1862190, 1885180, 1887600, 1899612, 1918800, 1928025, 1934790, 1956240, 1960200, 1984400, 2000700, 2005146, 2009205, 2025400, 2038608, 2056560, 2069100, 2103300, 2110680, 2123550, 2143152, 2151864, 2158650, 2187432, 2200770, 2227940, 2232450, 2241525, 2257200, 2262216, 2278575, 2313630, 2316600, 2321748, 2345200, 2356475, 2374515, 2390960, 2420847, 2430480, 2435400, 2445300, 2450734, 2482920, 2523960, 2532816, 2544993, 2548260, 2570700, 2579720, 2638350, 2667600, 2673528, 2678940, 2689830, 2734290, 2758800, 2776356, 2784925, 2804400, 2827770, 2831400, 2878200, 2902185, 2922480, 2934360, 2976600, 2979504, 2988700, 3007719, 3038100, 3084840, 3095664, 3103650, 3154950, 3166020, 3185325, 3214728, 3224650, 3227796, 3260400, 3281148, 3341910, 3348675, 3385800, 3393324, 3397680, 3427600, 3453840, 3470445, 3482622, 3517800, 3521232, 3571920, 3586440, 3645720, 3653100, 3667950, 3676101, 3701808, 3724380, 3770360, 3799224, 3856050, 3869580, 3920400, 3957525, 4001400, 4010292, 4018410, 4034745, 4050800, 4101435, 4138200, 4206600, 4221360, 4241655, 4247100, 4303728, 4317300, 4374864, 4401540, 4455880, 4464900, 4483050, 4524432, 4557150, 4627260, 4633200, 4643496, 4655475, 4712950, 4749030, 4836975, 4841694, 4870800, 4890600, 4901468, 4965840, 5012865, 5047920, 5089986, 5096520, 5141400, 5159440, 5223933, 5276700, 5347056, 5357880, 5379660, 5468580, 5501925, 5552712, 5569850, 5655540, 5662800, 5756400, 5784075, 5804370, 5868720, 5953200, 5977400, 6015438, 6076200, 6126835, 6169680, 6207300, 6309900, 6332040, 6370650, 6429456, 6449300, 6455592, 6562296, 6683820, 6697350, 6724575, 6771600, 6786648, 6835725, 6940890, 6965244, 7035600, 7069425, 7172880, 7291440, 7306200, 7335900, 7352202, 7448760, 7540720, 7598448, 7634979, 7712100, 7739160, 7915050, 8002800, 8020584, 8036820, 8069490, 8202870, 8276400, 8354775, 8413200, 8483310, 8494200, 8634600, 8706555, 8803080, 8911760, 8929800, 8966100, 9023157, 9114300, 9254520, 9286992, 9310950, 9425900, 9498060, 9673950, 9683388, 9781200, 9802936, 10025730, 10046025, 10179972, 10193040, 10282800, 10447866, 10553400, 10715760, 10759320, 10937160, 11003850, 11028303, 11105424, 11139700, 11311080, 11568150, 11608740, 11872575, 11954800, 12030876, 12104235, 12152400, 12253670, 12414600, 12619800, 12664080, 12724965, 12741300, 12898600, 12911184, 13124592, 13367640, 13394700, 13449150, 13573296, 13671450, 13881780, 13930488, 14138850, 14510925, 14612400, 14671800, 14704404, 14897520, 15038595, 15269958, 15424200, 15478320, 15830100, 16041168, 16073640, 16138980, 16405740, 16709550, 16966620, 16988400, 17269200, 17352225, 17413110, 17606160, 17859600, 17932200, 18046314, 18228600, 18380505, 18509040, 18621900, 18851800, 18996120, 19347900, 19366776, 19605872, 20051460, 20092050, 20173725, 20359944, 20507175, 20895732, 21106800, 21208275, 21518640, 21874320, 22007700, 22056606, 22279400, 22622160, 23136300, 23217480, 23745150, 24061752, 24208470, 24507340, 24829200, 25064325, 25239600, 25449930, 25482600, 25797200, 26119665, 26735280, 26789400, 26898300, 27342900, 27763560, 27860976, 28277700, 29021850, 29343600, 29408808, 30077190, 30539916, 30634175, 30848400, 31660200, 32147280, 32277960, 32811480, 33084909, 33419100, 33933240, 34704450, 34826220, 35864400, 36092628, 36457200, 36761010, 37243800, 37703600, 37992240, 38174895, 38695800, 38733552, 40102920, 40184100, 40347450, 40719888, 41014350, 41791464, 42416550, 43532775, 44015400, 44113212, 44558800, 45115785, 46272600, 46434960, 47490300, 48123504, 48416940, 49014680, 50128650, 50899860, 50965200, 52239330, 53578800, 53796600, 54685800, 55141515, 55527120, 56555400, 58043700, 58817616, 60154380, 60521175, 61079832, 61268350, 63320400, 63624825, 64555920, 65622960, 66169818, 66838200, 67866480, 69408900, 69652440, 72185256, 73522020, 74487600, 75192975, 76349790, 77391600, 80205840, 80368200, 80694900, 82028700, 83582928, 84833100, 87065550, 88030800, 88226424, 90231570, 91902525, 92545200, 94980600, 96833880, 98029360, 99254727, 100257300, 101799720, 104478660, 107593200, 109371600, 110283030, 113110800, 116087400, 120308760, 121042350, 122159664, 122536700, 127249650, 130598325, 132339636, 133676400, 138817800, 139304880, 144370512, 147044040, 150385950, 152699580, 160736400, 161389800, 164057400, 165424545, 169666200, 174131100, 176452848, 180463140, 183805050, 189961200, 190874475, 193667760, 198509454, 200514600, 203599440, 208957320, 220566060, 225578925, 232174800, 240617520, 242084700, 245073400, 254499300, 261196650, 264679272, 275707575, 277635600, 294088080, 300771900, 305399160, 322779600, 328114800, 330849090, 339332400, 348262200, 360926280, 367610100, 381748950, 397018908, 401029200, 417914640, 441132120, 451157850, 484169400, 490146800, 496273635, 508998600, 522393300, 529358544, 551415150, 601543800, 610798320, 661698180, 696524400, 721852560, 735220200, 763497900, 794037816, 827122725, 882264240, 902315700, 968338800, 992547270, 1017997200, 1044786600, 1102830300, 1203087600, 1323396360, 1470440400, 1526995800, 1588075632, 1654245450, 1804631400, 1985094540, 2089573200, 2205660600, 2481368175, 2646792720, 3053991600, 3308490900, 3609262800, 3970189080, 4411321200, 4962736350, 6616981800, 7940378160, 9925472700, 13233963600, 19850945400, 39701890800]

約数ペア:

[(1, 39701890800), (2, 19850945400), (3, 13233963600), (4, 9925472700), (5, 7940378160), (6, 6616981800), (8, 4962736350), (9, 4411321200), (10, 3970189080), (11, 3609262800), (12, 3308490900), (13, 3053991600), (15, 2646792720), (16, 2481368175), (18, 2205660600), (19, 2089573200), (20, 1985094540), (22, 1804631400), (24, 1654245450), (25, 1588075632), (26, 1526995800), (27, 1470440400), (30, 1323396360), (33, 1203087600), (36, 1102830300), (38, 1044786600), (39, 1017997200), (40, 992547270), (41, 968338800), (44, 902315700), (45, 882264240), (48, 827122725), (50, 794037816), (52, 763497900), (54, 735220200), (55, 721852560), (57, 696524400), (60, 661698180), (65, 610798320), (66, 601543800), (72, 551415150), (75, 529358544), (76, 522393300), (78, 508998600), (80, 496273635), (81, 490146800), (82, 484169400), (88, 451157850), (90, 441132120), (95, 417914640), (99, 401029200), (100, 397018908), (104, 381748950), (108, 367610100), (110, 360926280), (114, 348262200), (117, 339332400), (120, 330849090), (121, 328114800), (123, 322779600), (130, 305399160), (132, 300771900), (135, 294088080), (143, 277635600), (144, 275707575), (150, 264679272), (152, 261196650), (156, 254499300), (162, 245073400), (164, 242084700), (165, 240617520), (171, 232174800), (176, 225578925), (180, 220566060), (190, 208957320), (195, 203599440), (198, 200514600), (200, 198509454), (205, 193667760), (208, 190874475), (209, 189961200), (216, 183805050), (220, 180463140), (225, 176452848), (228, 174131100), (234, 169666200), (240, 165424545), (242, 164057400), (246, 161389800), (247, 160736400), (260, 152699580), (264, 150385950), (270, 147044040), (275, 144370512), (285, 139304880), (286, 138817800), (297, 133676400), (300, 132339636), (304, 130598325), (312, 127249650), (324, 122536700), (325, 122159664), (328, 121042350), (330, 120308760), (342, 116087400), (351, 113110800), (360, 110283030), (363, 109371600), (369, 107593200), (380, 104478660), (390, 101799720), (396, 100257300), (400, 99254727), (405, 98029360), (410, 96833880), (418, 94980600), (429, 92545200), (432, 91902525), (440, 90231570), (450, 88226424), (451, 88030800), (456, 87065550), (468, 84833100), (475, 83582928), (484, 82028700), (492, 80694900), (494, 80368200), (495, 80205840), (513, 77391600), (520, 76349790), (528, 75192975), (533, 74487600), (540, 73522020), (550, 72185256), (570, 69652440), (572, 69408900), (585, 67866480), (594, 66838200), (600, 66169818), (605, 65622960), (615, 64555920), (624, 63624825), (627, 63320400), (648, 61268350), (650, 61079832), (656, 60521175), (660, 60154380), (675, 58817616), (684, 58043700), (702, 56555400), (715, 55527120), (720, 55141515), (726, 54685800), (738, 53796600), (741, 53578800), (760, 52239330), (779, 50965200), (780, 50899860), (792, 50128650), (810, 49014680), (820, 48416940), (825, 48123504), (836, 47490300), (855, 46434960), (858, 46272600), (880, 45115785), (891, 44558800), (900, 44113212), (902, 44015400), (912, 43532775), (936, 42416550), (950, 41791464), (968, 41014350), (975, 40719888), (984, 40347450), (988, 40184100), (990, 40102920), (1025, 38733552), (1026, 38695800), (1040, 38174895), (1045, 37992240), (1053, 37703600), (1066, 37243800), (1080, 36761010), (1089, 36457200), (1100, 36092628), (1107, 35864400), (1140, 34826220), (1144, 34704450), (1170, 33933240), (1188, 33419100), (1200, 33084909), (1210, 32811480), (1230, 32277960), (1235, 32147280), (1254, 31660200), (1287, 30848400), (1296, 30634175), (1300, 30539916), (1320, 30077190), (1350, 29408808), (1353, 29343600), (1368, 29021850), (1404, 28277700), (1425, 27860976), (1430, 27763560), (1452, 27342900), (1476, 26898300), (1482, 26789400), (1485, 26735280), (1520, 26119665), (1539, 25797200), (1558, 25482600), (1560, 25449930), (1573, 25239600), (1584, 25064325), (1599, 24829200), (1620, 24507340), (1640, 24208470), (1650, 24061752), (1672, 23745150), (1710, 23217480), (1716, 23136300), (1755, 22622160), (1782, 22279400), (1800, 22056606), (1804, 22007700), (1815, 21874320), (1845, 21518640), (1872, 21208275), (1881, 21106800), (1900, 20895732), (1936, 20507175), (1950, 20359944), (1968, 20173725), (1976, 20092050), (1980, 20051460), (2025, 19605872), (2050, 19366776), (2052, 19347900), (2090, 18996120), (2106, 18851800), (2132, 18621900), (2145, 18509040), (2160, 18380505), (2178, 18228600), (2200, 18046314), (2214, 17932200), (2223, 17859600), (2255, 17606160), (2280, 17413110), (2288, 17352225), (2299, 17269200), (2337, 16988400), (2340, 16966620), (2376, 16709550), (2420, 16405740), (2460, 16138980), (2470, 16073640), (2475, 16041168), (2508, 15830100), (2565, 15478320), (2574, 15424200), (2600, 15269958), (2640, 15038595), (2665, 14897520), (2700, 14704404), (2706, 14671800), (2717, 14612400), (2736, 14510925), (2808, 14138850), (2850, 13930488), (2860, 13881780), (2904, 13671450), (2925, 13573296), (2952, 13449150), (2964, 13394700), (2970, 13367640), (3025, 13124592), (3075, 12911184), (3078, 12898600), (3116, 12741300), (3120, 12724965), (3135, 12664080), (3146, 12619800), (3198, 12414600), (3240, 12253670), (3267, 12152400), (3280, 12104235), (3300, 12030876), (3321, 11954800), (3344, 11872575), (3420, 11608740), (3432, 11568150), (3510, 11311080), (3564, 11139700), (3575, 11105424), (3600, 11028303), (3608, 11003850), (3630, 10937160), (3690, 10759320), (3705, 10715760), (3762, 10553400), (3800, 10447866), (3861, 10282800), (3895, 10193040), (3900, 10179972), (3952, 10046025), (3960, 10025730), (4050, 9802936), (4059, 9781200), (4100, 9683388), (4104, 9673950), (4180, 9498060), (4212, 9425900), (4264, 9310950), (4275, 9286992), (4290, 9254520), (4356, 9114300), (4400, 9023157), (4428, 8966100), (4446, 8929800), (4455, 8911760), (4510, 8803080), (4560, 8706555), (4598, 8634600), (4674, 8494200), (4680, 8483310), (4719, 8413200), (4752, 8354775), (4797, 8276400), (4840, 8202870), (4920, 8069490), (4940, 8036820), (4950, 8020584), (4961, 8002800), (5016, 7915050), (5130, 7739160), (5148, 7712100), (5200, 7634979), (5225, 7598448), (5265, 7540720), (5330, 7448760), (5400, 7352202), (5412, 7335900), (5434, 7306200), (5445, 7291440), (5535, 7172880), (5616, 7069425), (5643, 7035600), (5700, 6965244), (5720, 6940890), (5808, 6835725), (5850, 6786648), (5863, 6771600), (5904, 6724575), (5928, 6697350), (5940, 6683820), (6050, 6562296), (6150, 6455592), (6156, 6449300), (6175, 6429456), (6232, 6370650), (6270, 6332040), (6292, 6309900), (6396, 6207300), (6435, 6169680), (6480, 6126835), (6534, 6076200), (6600, 6015438), (6642, 5977400), (6669, 5953200), (6765, 5868720), (6840, 5804370), (6864, 5784075), (6897, 5756400), (7011, 5662800), (7020, 5655540), (7128, 5569850), (7150, 5552712), (7216, 5501925), (7260, 5468580), (7380, 5379660), (7410, 5357880), (7425, 5347056), (7524, 5276700), (7600, 5223933), (7695, 5159440), (7722, 5141400), (7790, 5096520), (7800, 5089986), (7865, 5047920), (7920, 5012865), (7995, 4965840), (8100, 4901468), (8118, 4890600), (8151, 4870800), (8200, 4841694), (8208, 4836975), (8360, 4749030), (8424, 4712950), (8528, 4655475), (8550, 4643496), (8569, 4633200), (8580, 4627260), (8712, 4557150), (8775, 4524432), (8856, 4483050), (8892, 4464900), (8910, 4455880), (9020, 4401540), (9075, 4374864), (9196, 4317300), (9225, 4303728), (9348, 4247100), (9360, 4241655), (9405, 4221360), (9438, 4206600), (9594, 4138200), (9680, 4101435), (9801, 4050800), (9840, 4034745), (9880, 4018410), (9900, 4010292), (9922, 4001400), (10032, 3957525), (10127, 3920400), (10260, 3869580), (10296, 3856050), (10450, 3799224), (10530, 3770360), (10660, 3724380), (10725, 3701808), (10800, 3676101), (10824, 3667950), (10868, 3653100), (10890, 3645720), (11070, 3586440), (11115, 3571920), (11275, 3521232), (11286, 3517800), (11400, 3482622), (11440, 3470445), (11495, 3453840), (11583, 3427600), (11685, 3397680), (11700, 3393324), (11726, 3385800), (11856, 3348675), (11880, 3341910), (12100, 3281148), (12177, 3260400), (12300, 3227796), (12312, 3224650), (12350, 3214728), (12464, 3185325), (12540, 3166020), (12584, 3154950), (12792, 3103650), (12825, 3095664), (12870, 3084840), (13068, 3038100), (13200, 3007719), (13284, 2988700), (13325, 2979504), (13338, 2976600), (13530, 2934360), (13585, 2922480), (13680, 2902185), (13794, 2878200), (14022, 2831400), (14040, 2827770), (14157, 2804400), (14256, 2784925), (14300, 2776356), (14391, 2758800), (14520, 2734290), (14760, 2689830), (14820, 2678940), (14850, 2673528), (14883, 2667600), (15048, 2638350), (15390, 2579720), (15444, 2570700), (15580, 2548260), (15600, 2544993), (15675, 2532816), (15730, 2523960), (15990, 2482920), (16200, 2450734), (16236, 2445300), (16302, 2435400), (16335, 2430480), (16400, 2420847), (16605, 2390960), (16720, 2374515), (16848, 2356475), (16929, 2345200), (17100, 2321748), (17138, 2316600), (17160, 2313630), (17424, 2278575), (17550, 2262216), (17589, 2257200), (17712, 2241525), (17784, 2232450), (17820, 2227940), (18040, 2200770), (18150, 2187432), (18392, 2158650), (18450, 2151864), (18525, 2143152), (18696, 2123550), (18810, 2110680), (18876, 2103300), (19188, 2069100), (19305, 2056560), (19475, 2038608), (19602, 2025400), (19760, 2009205), (19800, 2005146), (19844, 2000700), (20007, 1984400), (20254, 1960200), (20295, 1956240), (20520, 1934790), (20592, 1928025), (20691, 1918800), (20900, 1899612), (21033, 1887600), (21060, 1885180), (21320, 1862190), (21450, 1850904), (21648, 1833975), (21736, 1826550), (21780, 1822860), (22140, 1793220), (22230, 1785960), (22275, 1782352), (22550, 1760616), (22572, 1758900), (22800, 1741311), (22990, 1726920), (23166, 1713800), (23370, 1698840), (23400, 1696662), (23452, 1692900), (23595, 1682640), (23760, 1670955), (23985, 1655280), (24200, 1640574), (24354, 1630200), (24453, 1623600), (24600, 1613898), (24624, 1612325), (24700, 1607364), (24805, 1600560), (25080, 1583010), (25168, 1577475), (25584, 1551825), (25650, 1547832), (25707, 1544400), (25740, 1542420), (26136, 1519050), (26325, 1508144), (26568, 1494350), (26650, 1489752), (26676, 1488300), (27060, 1467180), (27170, 1461240), (27225, 1458288), (27588, 1439100), (27675, 1434576), (28044, 1415700), (28080, 1413885), (28215, 1407120), (28314, 1402200), (28600, 1388178), (28782, 1379400), (29040, 1367145), (29315, 1354320), (29520, 1344915), (29640, 1339470), (29700, 1336764), (29766, 1333800), (29887, 1328400), (30096, 1319175), (30381, 1306800), (30780, 1289860), (30888, 1285350), (31160, 1274130), (31350, 1266408), (31460, 1261980), (31980, 1241460), (32175, 1233936), (32400, 1225367), (32472, 1222650), (32604, 1217700), (32670, 1215240), (33210, 1195480), (33345, 1190640), (33825, 1173744), (33858, 1172600), (34200, 1160874), (34276, 1158300), (34320, 1156815), (34485, 1151280), (35055, 1132560), (35100, 1131108), (35178, 1128600), (35568, 1116225), (35640, 1113970), (36080, 1100385), (36300, 1093716), (36531, 1086800), (36784, 1079325), (36900, 1075932), (37050, 1071576), (37392, 1061775), (37620, 1055340), (37752, 1051650), (38376, 1034550), (38475, 1031888), (38610, 1028280), (38950, 1019304), (39204, 1012700), (39325, 1009584), (39600, 1002573), (39688, 1000350), (39975, 993168), (40014, 992200), (40508, 980100), (40590, 978120), (40755, 974160), (41040, 967395), (41382, 959400), (41800, 949806), (42066, 943800), (42120, 942590), (42471, 934800), (42640, 931095), (42845, 926640), (42900, 925452), (43173, 919600), (43472, 913275), (43560, 911430), (44280, 896610), (44460, 892980), (44550, 891176), (44649, 889200), (45100, 880308), (45144, 879450), (45980, 863460), (46332, 856900), (46740, 849420), (46800, 848331), (46904, 846450), (47025, 844272), (47190, 841320), (47970, 827640), (48400, 820287), (48708, 815100), (48906, 811800), (49005, 810160), (49200, 806949), (49400, 803682), (49610, 800280), (50160, 791505), (50635, 784080), (51300, 773916), (51414, 772200), (51480, 771210), (52272, 759525), (52650, 754072), (52767, 752400), (53136, 747175), (53300, 744876), (53352, 744150), (54120, 733590), (54340, 730620), (54450, 729144), (55176, 719550), (55350, 717288), (55575, 714384), (56088, 707850), (56430, 703560), (56628, 701100), (57200, 694089), (57475, 690768), (57564, 689700), (57915, 685520), (58425, 679536), (58630, 677160), (59280, 669735), (59400, 668382), (59532, 666900), (59774, 664200), (60762, 653400), (60885, 652080), (61560, 644930), (61776, 642675), (62073, 639600), (62320, 637065), (62700, 633204), (62920, 630990), (63099, 629200), (63960, 620730), (64350, 616968), (64493, 615600), (64944, 611325), (65208, 608850), (65340, 607620), (66420, 597740), (66690, 595320), (67650, 586872), (67716, 586300), (67925, 584496), (68400, 580437), (68552, 579150), (68970, 575640), (70110, 566280), (70200, 565554), (70356, 564300), (70785, 560880), (71280, 556985), (71955, 551760), (72600, 546858), (73062, 543400), (73359, 541200), (73800, 537966), (74100, 535788), (74415, 533520), (75240, 527670), (75504, 525825), (76752, 517275), (76950, 515944), (77121, 514800), (77220, 514140), (77900, 509652), (78408, 506350), (78650, 504792), (79376, 500175), (79950, 496584), (80028, 496100), (81016, 490050), (81180, 489060), (81510, 487080), (81675, 486096), (82764, 479700), (83025, 478192), (83600, 474903), (84132, 471900), (84240, 471295), (84645, 469040), (84942, 467400), (85690, 463320), (85800, 462726), (86346, 459800), (87120, 455715), (87945, 451440), (88560, 448305), (88920, 446490), (89100, 445588), (89298, 444600), (89661, 442800), (90200, 440154), (90288, 439725), (91143, 435600), (91960, 431730), (92664, 428450), (93480, 424710), (93808, 423225), (94050, 422136), (94259, 421200), (94380, 420660), (95940, 413820), (96525, 411312), (97416, 407550), (97812, 405900), (98010, 405080), (98800, 401841), (99220, 400140), (100035, 396880), (101270, 392040), (101475, 391248), (102600, 386958), (102828, 386100), (102960, 385605), (103455, 383760), (105165, 377520), (105300, 377036), (105534, 376200), (106600, 372438), (106704, 372075), (108240, 366795), (108680, 365310), (108900, 364572), (110352, 359775), (110700, 358644), (111150, 357192), (111397, 356400), (112176, 353925), (112860, 351780), (113256, 350550), (114950, 345384), (115128, 344850), (115830, 342760), (116850, 339768), (117260, 338580), (117975, 336528), (118800, 334191), (119064, 333450), (119548, 332100), (119925, 331056), (121524, 326700), (121770, 326040), (122265, 324720), (123120, 322465), (124025, 320112), (124146, 319800), (125400, 316602), (125840, 315495), (126198, 314600), (127413, 311600), (127920, 310365), (128535, 308880), (128700, 308484), (128986, 307800), (130416, 304425), (130680, 303810), (132840, 298870), (133380, 297660), (133947, 296400), (135300, 293436), (135432, 293150), (135850, 292248), (137104, 289575), (137940, 287820), (140220, 283140), (140400, 282777), (140712, 282150), (141075, 281424), (141570, 280440), (143910, 275880), (145200, 273429), (146124, 271700), (146575, 270864), (146718, 270600), (147600, 268983), (148200, 267894), (148830, 266760), (149435, 265680), (150480, 263835), (151905, 261360), (153900, 257972), (154242, 257400), (154440, 257070), (155800, 254826), (156816, 253175), (157300, 252396), (158301, 250800), (159900, 248292), (160056, 248050), (162032, 245025), (162360, 244530), (163020, 243540), (163350, 243048), (165528, 239850), (166050, 239096), (166725, 238128), (168264, 235950), (169290, 234520), (169884, 233700), (171380, 231660), (171600, 231363), (172425, 230256), (172692, 229900), (175275, 226512), (175890, 225720), (177840, 223245), (178200, 222794), (178596, 222300), (179322, 221400), (180400, 220077), (182286, 217800), (182655, 217360), (183920, 215865), (185328, 214225), (186219, 213200), (186960, 212355), (188100, 211068), (188518, 210600), (188760, 210330), (191880, 206910), (193050, 205656), (193479, 205200), (194832, 203775), (195624, 202950), (196020, 202540), (198440, 200070)]