42572930400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{179}}^1$

素因数の和:250

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 165, 168, 175, 176, 179, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 242, 252, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 325, 330, 336, 350, 351, 352, 358, 360, 363, 364, 378, 385, 390, 396, 400, 416, 420, 429, 432, 440, 450, 455, 462, 468, 480, 484, 495, 504, 520, 525, 528, 537, 540, 546, 550, 560, 572, 585, 594, 600, 605, 616, 624, 630, 650, 660, 672, 675, 693, 700, 702, 715, 716, 720, 726, 728, 756, 770, 780, 792, 800, 819, 825, 840, 847, 858, 864, 880, 895, 900, 910, 924, 936, 945, 968, 975, 990, 1001, 1008, 1040, 1050, 1056, 1074, 1080, 1089, 1092, 1100, 1120, 1144, 1155, 1170, 1188, 1200, 1210, 1232, 1248, 1253, 1260, 1287, 1300, 1320, 1350, 1365, 1386, 1400, 1404, 1430, 1432, 1440, 1452, 1456, 1485, 1512, 1540, 1560, 1573, 1575, 1584, 1611, 1638, 1650, 1680, 1694, 1716, 1755, 1760, 1790, 1800, 1815, 1820, 1848, 1872, 1890, 1925, 1936, 1950, 1969, 1980, 2002, 2016, 2079, 2080, 2100, 2145, 2148, 2160, 2178, 2184, 2200, 2275, 2288, 2310, 2327, 2340, 2376, 2400, 2420, 2457, 2464, 2475, 2506, 2520, 2541, 2574, 2600, 2640, 2685, 2700, 2730, 2772, 2800, 2808, 2860, 2864, 2904, 2912, 2925, 2970, 3003, 3024, 3025, 3080, 3120, 3146, 3150, 3168, 3222, 3267, 3276, 3300, 3360, 3388, 3432, 3465, 3510, 3575, 3580, 3600, 3630, 3640, 3696, 3744, 3759, 3780, 3850, 3861, 3872, 3900, 3938, 3960, 4004, 4095, 4158, 4200, 4235, 4290, 4296, 4320, 4356, 4368, 4400, 4475, 4550, 4576, 4620, 4654, 4680, 4719, 4725, 4752, 4833, 4840, 4914, 4950, 5005, 5012, 5040, 5082, 5148, 5200, 5280, 5370, 5400, 5445, 5460, 5544, 5600, 5616, 5720, 5728, 5775, 5808, 5850, 5907, 5940, 6006, 6048, 6050, 6160, 6240, 6265, 6292, 6300, 6435, 6444, 6534, 6552, 6600, 6776, 6825, 6864, 6930, 6981, 7020, 7150, 7160, 7200, 7260, 7280, 7392, 7425, 7518, 7560, 7623, 7700, 7722, 7800, 7865, 7876, 7920, 8008, 8055, 8190, 8316, 8400, 8470, 8580, 8592, 8712, 8736, 8775, 8800, 8950, 9009, 9075, 9100, 9240, 9308, 9360, 9438, 9450, 9504, 9666, 9680, 9828, 9845, 9900, 10010, 10024, 10080, 10164, 10296, 10395, 10400, 10725, 10740, 10800, 10890, 10920, 11011, 11088, 11232, 11277, 11440, 11550, 11616, 11635, 11700, 11814, 11880, 12012, 12100, 12285, 12320, 12530, 12584, 12600, 12705, 12870, 12888, 13068, 13104, 13200, 13425, 13552, 13650, 13728, 13783, 13860, 13962, 14040, 14157, 14300, 14320, 14520, 14560, 14850, 15015, 15036, 15120, 15246, 15400, 15444, 15600, 15730, 15752, 15840, 16016, 16110, 16289, 16335, 16380, 16632, 16800, 16940, 17160, 17184, 17325, 17424, 17550, 17721, 17900, 18018, 18150, 18200, 18480, 18616, 18720, 18795, 18876, 18900, 19305, 19332, 19360, 19656, 19690, 19800, 20020, 20048, 20328, 20475, 20592, 20790, 20943, 21175, 21450, 21480, 21600, 21659, 21780, 21840, 22022, 22176, 22554, 22869, 22880, 23100, 23270, 23400, 23595, 23628, 23760, 24024, 24165, 24200, 24570, 25025, 25060, 25168, 25200, 25410, 25597, 25740, 25776, 26136, 26208, 26400, 26850, 27027, 27104, 27225, 27300, 27566, 27720, 27924, 28080, 28314, 28600, 28640, 29040, 29535, 29700, 30030, 30072, 30240, 30492, 30800, 30888, 31200, 31325, 31460, 31504, 32032, 32175, 32220, 32578, 32670, 32760, 33033, 33264, 33831, 33880, 34320, 34650, 34848, 34905, 35100, 35442, 35800, 36036, 36300, 36400, 36960, 37232, 37590, 37752, 37800, 38115, 38610, 38664, 39312, 39325, 39380, 39600, 40040, 40096, 40275, 40656, 40950, 41184, 41349, 41580, 41886, 42350, 42471, 42900, 42960, 43318, 43560, 43680, 44044, 45045, 45108, 45738, 46200, 46540, 46800, 47190, 47256, 47520, 48048, 48330, 48400, 48867, 49140, 49225, 50050, 50120, 50336, 50400, 50820, 51194, 51480, 51552, 51975, 52272, 53163, 53700, 54054, 54450, 54600, 55055, 55132, 55440, 55848, 56160, 56385, 56628, 57200, 58080, 58175, 59070, 59400, 60060, 60144, 60984, 61425, 61600, 61776, 62650, 62829, 62920, 63008, 63525, 64350, 64440, 64977, 65156, 65340, 65520, 66066, 66528, 67662, 67760, 68640, 68915, 69300, 69810, 70200, 70785, 70884, 71600, 72072, 72600, 72800, 74464, 75075, 75180, 75504, 75600, 76230, 76791, 77220, 77328, 78624, 78650, 78760, 79200, 80080, 80550, 81312, 81445, 81675, 81900, 82698, 83160, 83772, 84700, 84942, 85800, 85920, 86636, 87120, 88088, 88605, 90090, 90216, 91476, 92400, 93080, 93600, 93975, 94380, 94512, 96096, 96525, 96660, 96800, 97734, 98280, 98450, 99099, 100100, 100240, 101640, 102388, 102960, 103950, 104544, 104715, 106326, 107400, 108108, 108295, 108900, 109200, 110110, 110264, 110880, 111696, 112770, 113256, 114345, 114400, 116350, 117975, 118140, 118800, 120120, 120288, 120825, 121968, 122850, 123552, 124047, 125300, 125658, 125840, 127050, 127985, 128700, 128880, 129954, 130312, 130680, 131040, 132132, 135135, 135324, 135520, 137830, 138600, 139620, 140400, 141570, 141768, 143200, 144144, 145200, 146601, 147675, 150150, 150360, 151008, 151200, 151613, 152460, 153582, 154440, 154656, 157300, 157520, 160160, 161100, 162890, 163350, 163800, 165165, 165396, 166320, 167544, 169155, 169400, 169884, 171600, 173272, 174240, 174525, 176176, 177210, 179179, 180180, 180432, 182952, 184800, 186160, 187950, 188760, 189024, 190575, 193050, 193320, 194931, 195468, 196560, 196900, 198198, 200200, 200480, 203280, 204776, 205920, 206745, 207900, 209430, 212355, 212652, 214800, 216216, 216590, 217800, 218400, 220220, 220528, 223392, 225225, 225540, 226512, 228690, 230373, 232700, 235950, 236280, 237600, 240240, 241650, 243936, 244335, 245700, 248094, 250600, 251316, 251680, 254100, 255970, 257400, 257760, 259908, 260624, 261360, 264264, 265815, 270270, 270648, 275275, 275660, 277200, 279240, 280800, 281567, 281925, 283140, 283536, 288288, 290400, 293202, 295350, 297297, 300300, 300720, 303226, 304920, 307164, 308880, 314145, 314600, 315040, 322200, 324885, 325780, 326700, 327600, 330330, 330792, 332640, 335088, 338310, 338800, 339768, 343200, 344575, 346544, 349050, 352352, 353925, 354420, 358358, 360360, 360864, 365904, 372141, 372320, 375900, 377520, 381150, 383955, 386100, 386640, 389862, 390936, 393120, 393800, 396396, 400400, 406560, 407225, 409552, 413490, 415800, 418860, 424710, 425304, 429600, 432432, 433180, 435600, 439803, 440440, 441056, 443025, 450450, 451080, 453024, 454839, 457380, 460746, 465400, 471900, 472560, 480480, 483300, 488670, 491400, 495495, 496188, 501200, 502632, 508200, 511940, 514800, 519816, 521248, 522720, 523575, 528528, 531630, 537537, 540540, 541296, 541475, 550550, 551320, 554400, 558480, 563134, 563850, 566280, 567072, 571725, 584793, 586404, 590700, 594594, 600600, 601440, 606452, 609840, 614328, 617760, 620235, 628290, 629200, 639925, 644400, 649770, 651560, 653400, 655200, 660660, 661584, 670176, 675675, 676620, 677600, 679536, 689150, 691119, 693088, 698100, 707850, 708840, 716716, 720720, 731808, 733005, 744282, 751800, 755040, 758065, 762300, 767910, 772200, 773280, 779724, 781872, 787600, 792792, 800800, 814450, 819104, 825825, 826980, 831600, 837720, 844701, 845775, 849420, 850608, 864864, 866360, 871200, 879606, 880880, 886050, 895895, 900900, 902160, 909678, 914760, 921492, 930800, 943800, 945120, 966600, 974655, 977340, 982800, 990990, 992376, 1002400, 1005264, 1016400, 1023880, 1029600, 1033725, 1039632, 1047150, 1057056, 1061775, 1063260, 1075074, 1081080, 1082592, 1082950, 1101100, 1102640, 1116960, 1126268, 1127700, 1132560, 1143450, 1151865, 1169586, 1172808, 1181400, 1189188, 1201200, 1212904, 1219680, 1221675, 1228656, 1240470, 1256580, 1258400, 1279850, 1288800, 1299540, 1303120, 1306800, 1321320, 1323168, 1329075, 1351350, 1353240, 1359072, 1364517, 1378300, 1382238, 1396200, 1407835, 1415700, 1417680, 1433432, 1441440, 1466010, 1486485, 1488564, 1503600, 1516130, 1524600, 1535820, 1544400, 1559448, 1563744, 1570725, 1575200, 1585584, 1612611, 1624425, 1628900, 1651650, 1653960, 1663200, 1675440, 1689402, 1691550, 1698840, 1701216, 1732720, 1759212, 1761760, 1772100, 1791790, 1801800, 1804320, 1819356, 1829520, 1842984, 1860705, 1861600, 1887600, 1919775, 1933200, 1949310, 1954680, 1965600, 1970969, 1981980, 1984752, 2010528, 2032800, 2047760, 2067450, 2079264, 2094300, 2123550, 2126520, 2150148, 2162160, 2165900, 2199015, 2202200, 2205280, 2252536, 2255400, 2265120, 2274195, 2286900, 2303730, 2339172, 2345616, 2362800, 2378376, 2402400, 2425808, 2443350, 2457312, 2477475, 2480940, 2513160, 2534103, 2559700, 2599080, 2606240, 2613600, 2642640, 2658150, 2687685, 2702700, 2706480, 2729034, 2756600, 2764476, 2792400, 2815670, 2831400, 2835360, 2866864, 2923965, 2932020, 2972970, 2977128, 3007200, 3032260, 3049200, 3071640, 3088800, 3101175, 3118896, 3141450, 3171168, 3225222, 3248850, 3257800, 3303300, 3307920, 3350880, 3378804, 3383100, 3397680, 3455595, 3465440, 3518424, 3544200, 3583580, 3603600, 3638712, 3659040, 3665025, 3685968, 3721410, 3775200, 3790325, 3839550, 3866400, 3898620, 3909360, 3941938, 3963960, 3969504, 4093551, 4095520, 4134900, 4188600, 4223505, 4247100, 4253040, 4300296, 4324320, 4331800, 4398030, 4404400, 4479475, 4505072, 4510800, 4548390, 4573800, 4607460, 4678344, 4691232, 4725600, 4756752, 4837833, 4851616, 4873275, 4886700, 4954950, 4961880, 5026320, 5068206, 5119400, 5198160, 5285280, 5316300, 5375370, 5405400, 5412960, 5458068, 5513200, 5528952, 5584800, 5631340, 5662800, 5733728, 5759325, 5847930, 5864040, 5912907, 5945940, 5954256, 6064520, 6098400, 6143280, 6202350, 6237792, 6282900, 6450444, 6497700, 6515600, 6606600, 6615840, 6757608, 6766200, 6795360, 6822585, 6911190, 7036848, 7039175, 7088400, 7167160, 7207200, 7277424, 7330050, 7371936, 7432425, 7442820, 7580650, 7602309, 7679100, 7797240, 7818720, 7883876, 7927920, 8063055, 8187102, 8269800, 8377200, 8447010, 8494200, 8506080, 8600592, 8663600, 8796060, 8808800, 8958950, 9010144, 9021600, 9096780, 9147600, 9214920, 9303525, 9356688, 9513504, 9675666, 9746550, 9773400, 9854845, 9909900, 9923760, 10052640, 10136412, 10238800, 10396320, 10632600, 10750740, 10810800, 10916136, 10995075, 11026400, 11057904, 11262680, 11325600, 11370975, 11518650, 11695860, 11728080, 11825814, 11891880, 11908512, 12129040, 12286560, 12404700, 12565800, 12670515, 12900888, 12995400, 13031200, 13213200, 13438425, 13515216, 13532400, 13645170, 13822380, 14073696, 14078350, 14176800, 14334320, 14554848, 14619825, 14660100, 14864850, 14885640, 15161300, 15204618, 15358200, 15594480, 15767752, 15855840, 16126110, 16374204, 16539600, 16754400, 16894020, 16988400, 17201184, 17277975, 17327200, 17592120, 17738721, 17917900, 18193560, 18295200, 18429840, 18607050, 18713376, 19351332, 19493100, 19546800, 19709690, 19819800, 19847520, 20272824, 20467755, 20477600, 21117525, 21265200, 21501480, 21621600, 21832272, 21990150, 22115808, 22525360, 22741950, 23037300, 23391720, 23456160, 23651628, 23783760, 24189165, 24258080, 24809400, 25131600, 25341030, 25801776, 25990800, 26426400, 26876850, 27030432, 27064800, 27290340, 27644760, 28156700, 28668640, 29239650, 29320200, 29564535, 29729700, 29771280, 30322600, 30409236, 30716400, 31188960, 31535504, 32252220, 32748408, 33079200, 33788040, 33976800, 34112925, 34555950, 35184240, 35477442, 35835800, 36387120, 36859680, 37214100, 38011545, 38702664, 38986200, 39093600, 39419380, 39639600, 40315275, 40545648, 40935510, 42235050, 42530400, 43002960, 43664544, 43980300, 45050720, 45483900, 46074600, 46783440, 47303256, 47567520, 48378330, 49274225, 49618800, 50263200, 50682060, 51603552, 51981600, 53216163, 53753700, 54580680, 55289520, 56313400, 58479300, 58640400, 59129070, 59459400, 59542560, 60645200, 60818472, 61432800, 63071008, 63352575, 64504440, 65496816, 67576080, 68225850, 69111900, 70368480, 70954884, 71671600, 72774240, 74428200, 76023090, 77405328, 77972400, 78838760, 79279200, 80630550, 81091296, 81871020, 84470100, 86005920, 87960600, 88693605, 90967800, 92149200, 93566880, 94606512, 96756660, 98548450, 99237600, 101364120, 102338775, 106432326, 107507400, 109161360, 110579040, 112626800, 116958600, 117280800, 118258140, 118918800, 120945825, 121290400, 121636944, 126705150, 129008880, 130993632, 135152160, 136451700, 138223800, 141909768, 143343200, 147822675, 148856400, 152046180, 154810656, 155944800, 157677520, 161261100, 163742040, 168940200, 175921200, 177387210, 181935600, 184298400, 189213024, 190057725, 193513320, 197096900, 202728240, 204677550, 212864652, 215014800, 218322720, 225253600, 233917200, 236516280, 237837600, 241891650, 243273888, 253410300, 258017760, 266080815, 272903400, 276447600, 283819536, 295645350, 297712800, 304092360, 315355040, 322522200, 327484080, 337880400, 351842400, 354774420, 363871200, 380115450, 387026640, 394193800, 405456480, 409355100, 425729304, 430029600, 443468025, 467834400, 473032560, 483783300, 506820600, 532161630, 545806800, 552895200, 567639072, 591290700, 608184720, 645044400, 654968160, 675760800, 709548840, 760230900, 774053280, 788387600, 818710200, 851458608, 886936050, 946065120, 967566600, 1013641200, 1064323260, 1091613600, 1182581400, 1216369440, 1290088800, 1330404075, 1419097680, 1520461800, 1576775200, 1637420400, 1702917216, 1773872100, 1935133200, 2027282400, 2128646520, 2365162800, 2660808150, 2838195360, 3040923600, 3274840800, 3547744200, 3870266400, 4257293040, 4730325600, 5321616300, 6081847200, 7095488400, 8514586080, 10643232600, 14190976800, 21286465200, 42572930400]

約数ペア:

[(1, 42572930400), (2, 21286465200), (3, 14190976800), (4, 10643232600), (5, 8514586080), (6, 7095488400), (7, 6081847200), (8, 5321616300), (9, 4730325600), (10, 4257293040), (11, 3870266400), (12, 3547744200), (13, 3274840800), (14, 3040923600), (15, 2838195360), (16, 2660808150), (18, 2365162800), (20, 2128646520), (21, 2027282400), (22, 1935133200), (24, 1773872100), (25, 1702917216), (26, 1637420400), (27, 1576775200), (28, 1520461800), (30, 1419097680), (32, 1330404075), (33, 1290088800), (35, 1216369440), (36, 1182581400), (39, 1091613600), (40, 1064323260), (42, 1013641200), (44, 967566600), (45, 946065120), (48, 886936050), (50, 851458608), (52, 818710200), (54, 788387600), (55, 774053280), (56, 760230900), (60, 709548840), (63, 675760800), (65, 654968160), (66, 645044400), (70, 608184720), (72, 591290700), (75, 567639072), (77, 552895200), (78, 545806800), (80, 532161630), (84, 506820600), (88, 483783300), (90, 473032560), (91, 467834400), (96, 443468025), (99, 430029600), (100, 425729304), (104, 409355100), (105, 405456480), (108, 394193800), (110, 387026640), (112, 380115450), (117, 363871200), (120, 354774420), (121, 351842400), (126, 337880400), (130, 327484080), (132, 322522200), (135, 315355040), (140, 304092360), (143, 297712800), (144, 295645350), (150, 283819536), (154, 276447600), (156, 272903400), (160, 266080815), (165, 258017760), (168, 253410300), (175, 243273888), (176, 241891650), (179, 237837600), (180, 236516280), (182, 233917200), (189, 225253600), (195, 218322720), (198, 215014800), (200, 212864652), (208, 204677550), (210, 202728240), (216, 197096900), (220, 193513320), (224, 190057725), (225, 189213024), (231, 184298400), (234, 181935600), (240, 177387210), (242, 175921200), (252, 168940200), (260, 163742040), (264, 161261100), (270, 157677520), (273, 155944800), (275, 154810656), (280, 152046180), (286, 148856400), (288, 147822675), (297, 143343200), (300, 141909768), (308, 138223800), (312, 136451700), (315, 135152160), (325, 130993632), (330, 129008880), (336, 126705150), (350, 121636944), (351, 121290400), (352, 120945825), (358, 118918800), (360, 118258140), (363, 117280800), (364, 116958600), (378, 112626800), (385, 110579040), (390, 109161360), (396, 107507400), (400, 106432326), (416, 102338775), (420, 101364120), (429, 99237600), (432, 98548450), (440, 96756660), (450, 94606512), (455, 93566880), (462, 92149200), (468, 90967800), (480, 88693605), (484, 87960600), (495, 86005920), (504, 84470100), (520, 81871020), (525, 81091296), (528, 80630550), (537, 79279200), (540, 78838760), (546, 77972400), (550, 77405328), (560, 76023090), (572, 74428200), (585, 72774240), (594, 71671600), (600, 70954884), (605, 70368480), (616, 69111900), (624, 68225850), (630, 67576080), (650, 65496816), (660, 64504440), (672, 63352575), (675, 63071008), (693, 61432800), (700, 60818472), (702, 60645200), (715, 59542560), (716, 59459400), (720, 59129070), (726, 58640400), (728, 58479300), (756, 56313400), (770, 55289520), (780, 54580680), (792, 53753700), (800, 53216163), (819, 51981600), (825, 51603552), (840, 50682060), (847, 50263200), (858, 49618800), (864, 49274225), (880, 48378330), (895, 47567520), (900, 47303256), (910, 46783440), (924, 46074600), (936, 45483900), (945, 45050720), (968, 43980300), (975, 43664544), (990, 43002960), (1001, 42530400), (1008, 42235050), (1040, 40935510), (1050, 40545648), (1056, 40315275), (1074, 39639600), (1080, 39419380), (1089, 39093600), (1092, 38986200), (1100, 38702664), (1120, 38011545), (1144, 37214100), (1155, 36859680), (1170, 36387120), (1188, 35835800), (1200, 35477442), (1210, 35184240), (1232, 34555950), (1248, 34112925), (1253, 33976800), (1260, 33788040), (1287, 33079200), (1300, 32748408), (1320, 32252220), (1350, 31535504), (1365, 31188960), (1386, 30716400), (1400, 30409236), (1404, 30322600), (1430, 29771280), (1432, 29729700), (1440, 29564535), (1452, 29320200), (1456, 29239650), (1485, 28668640), (1512, 28156700), (1540, 27644760), (1560, 27290340), (1573, 27064800), (1575, 27030432), (1584, 26876850), (1611, 26426400), (1638, 25990800), (1650, 25801776), (1680, 25341030), (1694, 25131600), (1716, 24809400), (1755, 24258080), (1760, 24189165), (1790, 23783760), (1800, 23651628), (1815, 23456160), (1820, 23391720), (1848, 23037300), (1872, 22741950), (1890, 22525360), (1925, 22115808), (1936, 21990150), (1950, 21832272), (1969, 21621600), (1980, 21501480), (2002, 21265200), (2016, 21117525), (2079, 20477600), (2080, 20467755), (2100, 20272824), (2145, 19847520), (2148, 19819800), (2160, 19709690), (2178, 19546800), (2184, 19493100), (2200, 19351332), (2275, 18713376), (2288, 18607050), (2310, 18429840), (2327, 18295200), (2340, 18193560), (2376, 17917900), (2400, 17738721), (2420, 17592120), (2457, 17327200), (2464, 17277975), (2475, 17201184), (2506, 16988400), (2520, 16894020), (2541, 16754400), (2574, 16539600), (2600, 16374204), (2640, 16126110), (2685, 15855840), (2700, 15767752), (2730, 15594480), (2772, 15358200), (2800, 15204618), (2808, 15161300), (2860, 14885640), (2864, 14864850), (2904, 14660100), (2912, 14619825), (2925, 14554848), (2970, 14334320), (3003, 14176800), (3024, 14078350), (3025, 14073696), (3080, 13822380), (3120, 13645170), (3146, 13532400), (3150, 13515216), (3168, 13438425), (3222, 13213200), (3267, 13031200), (3276, 12995400), (3300, 12900888), (3360, 12670515), (3388, 12565800), (3432, 12404700), (3465, 12286560), (3510, 12129040), (3575, 11908512), (3580, 11891880), (3600, 11825814), (3630, 11728080), (3640, 11695860), (3696, 11518650), (3744, 11370975), (3759, 11325600), (3780, 11262680), (3850, 11057904), (3861, 11026400), (3872, 10995075), (3900, 10916136), (3938, 10810800), (3960, 10750740), (4004, 10632600), (4095, 10396320), (4158, 10238800), (4200, 10136412), (4235, 10052640), (4290, 9923760), (4296, 9909900), (4320, 9854845), (4356, 9773400), (4368, 9746550), (4400, 9675666), (4475, 9513504), (4550, 9356688), (4576, 9303525), (4620, 9214920), (4654, 9147600), (4680, 9096780), (4719, 9021600), (4725, 9010144), (4752, 8958950), (4833, 8808800), (4840, 8796060), (4914, 8663600), (4950, 8600592), (5005, 8506080), (5012, 8494200), (5040, 8447010), (5082, 8377200), (5148, 8269800), (5200, 8187102), (5280, 8063055), (5370, 7927920), (5400, 7883876), (5445, 7818720), (5460, 7797240), (5544, 7679100), (5600, 7602309), (5616, 7580650), (5720, 7442820), (5728, 7432425), (5775, 7371936), (5808, 7330050), (5850, 7277424), (5907, 7207200), (5940, 7167160), (6006, 7088400), (6048, 7039175), (6050, 7036848), (6160, 6911190), (6240, 6822585), (6265, 6795360), (6292, 6766200), (6300, 6757608), (6435, 6615840), (6444, 6606600), (6534, 6515600), (6552, 6497700), (6600, 6450444), (6776, 6282900), (6825, 6237792), (6864, 6202350), (6930, 6143280), (6981, 6098400), (7020, 6064520), (7150, 5954256), (7160, 5945940), (7200, 5912907), (7260, 5864040), (7280, 5847930), (7392, 5759325), (7425, 5733728), (7518, 5662800), (7560, 5631340), (7623, 5584800), (7700, 5528952), (7722, 5513200), (7800, 5458068), (7865, 5412960), (7876, 5405400), (7920, 5375370), (8008, 5316300), (8055, 5285280), (8190, 5198160), (8316, 5119400), (8400, 5068206), (8470, 5026320), (8580, 4961880), (8592, 4954950), (8712, 4886700), (8736, 4873275), (8775, 4851616), (8800, 4837833), (8950, 4756752), (9009, 4725600), (9075, 4691232), (9100, 4678344), (9240, 4607460), (9308, 4573800), (9360, 4548390), (9438, 4510800), (9450, 4505072), (9504, 4479475), (9666, 4404400), (9680, 4398030), (9828, 4331800), (9845, 4324320), (9900, 4300296), (10010, 4253040), (10024, 4247100), (10080, 4223505), (10164, 4188600), (10296, 4134900), (10395, 4095520), (10400, 4093551), (10725, 3969504), (10740, 3963960), (10800, 3941938), (10890, 3909360), (10920, 3898620), (11011, 3866400), (11088, 3839550), (11232, 3790325), (11277, 3775200), (11440, 3721410), (11550, 3685968), (11616, 3665025), (11635, 3659040), (11700, 3638712), (11814, 3603600), (11880, 3583580), (12012, 3544200), (12100, 3518424), (12285, 3465440), (12320, 3455595), (12530, 3397680), (12584, 3383100), (12600, 3378804), (12705, 3350880), (12870, 3307920), (12888, 3303300), (13068, 3257800), (13104, 3248850), (13200, 3225222), (13425, 3171168), (13552, 3141450), (13650, 3118896), (13728, 3101175), (13783, 3088800), (13860, 3071640), (13962, 3049200), (14040, 3032260), (14157, 3007200), (14300, 2977128), (14320, 2972970), (14520, 2932020), (14560, 2923965), (14850, 2866864), (15015, 2835360), (15036, 2831400), (15120, 2815670), (15246, 2792400), (15400, 2764476), (15444, 2756600), (15600, 2729034), (15730, 2706480), (15752, 2702700), (15840, 2687685), (16016, 2658150), (16110, 2642640), (16289, 2613600), (16335, 2606240), (16380, 2599080), (16632, 2559700), (16800, 2534103), (16940, 2513160), (17160, 2480940), (17184, 2477475), (17325, 2457312), (17424, 2443350), (17550, 2425808), (17721, 2402400), (17900, 2378376), (18018, 2362800), (18150, 2345616), (18200, 2339172), (18480, 2303730), (18616, 2286900), (18720, 2274195), (18795, 2265120), (18876, 2255400), (18900, 2252536), (19305, 2205280), (19332, 2202200), (19360, 2199015), (19656, 2165900), (19690, 2162160), (19800, 2150148), (20020, 2126520), (20048, 2123550), (20328, 2094300), (20475, 2079264), (20592, 2067450), (20790, 2047760), (20943, 2032800), (21175, 2010528), (21450, 1984752), (21480, 1981980), (21600, 1970969), (21659, 1965600), (21780, 1954680), (21840, 1949310), (22022, 1933200), (22176, 1919775), (22554, 1887600), (22869, 1861600), (22880, 1860705), (23100, 1842984), (23270, 1829520), (23400, 1819356), (23595, 1804320), (23628, 1801800), (23760, 1791790), (24024, 1772100), (24165, 1761760), (24200, 1759212), (24570, 1732720), (25025, 1701216), (25060, 1698840), (25168, 1691550), (25200, 1689402), (25410, 1675440), (25597, 1663200), (25740, 1653960), (25776, 1651650), (26136, 1628900), (26208, 1624425), (26400, 1612611), (26850, 1585584), (27027, 1575200), (27104, 1570725), (27225, 1563744), (27300, 1559448), (27566, 1544400), (27720, 1535820), (27924, 1524600), (28080, 1516130), (28314, 1503600), (28600, 1488564), (28640, 1486485), (29040, 1466010), (29535, 1441440), (29700, 1433432), (30030, 1417680), (30072, 1415700), (30240, 1407835), (30492, 1396200), (30800, 1382238), (30888, 1378300), (31200, 1364517), (31325, 1359072), (31460, 1353240), (31504, 1351350), (32032, 1329075), (32175, 1323168), (32220, 1321320), (32578, 1306800), (32670, 1303120), (32760, 1299540), (33033, 1288800), (33264, 1279850), (33831, 1258400), (33880, 1256580), (34320, 1240470), (34650, 1228656), (34848, 1221675), (34905, 1219680), (35100, 1212904), (35442, 1201200), (35800, 1189188), (36036, 1181400), (36300, 1172808), (36400, 1169586), (36960, 1151865), (37232, 1143450), (37590, 1132560), (37752, 1127700), (37800, 1126268), (38115, 1116960), (38610, 1102640), (38664, 1101100), (39312, 1082950), (39325, 1082592), (39380, 1081080), (39600, 1075074), (40040, 1063260), (40096, 1061775), (40275, 1057056), (40656, 1047150), (40950, 1039632), (41184, 1033725), (41349, 1029600), (41580, 1023880), (41886, 1016400), (42350, 1005264), (42471, 1002400), (42900, 992376), (42960, 990990), (43318, 982800), (43560, 977340), (43680, 974655), (44044, 966600), (45045, 945120), (45108, 943800), (45738, 930800), (46200, 921492), (46540, 914760), (46800, 909678), (47190, 902160), (47256, 900900), (47520, 895895), (48048, 886050), (48330, 880880), (48400, 879606), (48867, 871200), (49140, 866360), (49225, 864864), (50050, 850608), (50120, 849420), (50336, 845775), (50400, 844701), (50820, 837720), (51194, 831600), (51480, 826980), (51552, 825825), (51975, 819104), (52272, 814450), (53163, 800800), (53700, 792792), (54054, 787600), (54450, 781872), (54600, 779724), (55055, 773280), (55132, 772200), (55440, 767910), (55848, 762300), (56160, 758065), (56385, 755040), (56628, 751800), (57200, 744282), (58080, 733005), (58175, 731808), (59070, 720720), (59400, 716716), (60060, 708840), (60144, 707850), (60984, 698100), (61425, 693088), (61600, 691119), (61776, 689150), (62650, 679536), (62829, 677600), (62920, 676620), (63008, 675675), (63525, 670176), (64350, 661584), (64440, 660660), (64977, 655200), (65156, 653400), (65340, 651560), (65520, 649770), (66066, 644400), (66528, 639925), (67662, 629200), (67760, 628290), (68640, 620235), (68915, 617760), (69300, 614328), (69810, 609840), (70200, 606452), (70785, 601440), (70884, 600600), (71600, 594594), (72072, 590700), (72600, 586404), (72800, 584793), (74464, 571725), (75075, 567072), (75180, 566280), (75504, 563850), (75600, 563134), (76230, 558480), (76791, 554400), (77220, 551320), (77328, 550550), (78624, 541475), (78650, 541296), (78760, 540540), (79200, 537537), (80080, 531630), (80550, 528528), (81312, 523575), (81445, 522720), (81675, 521248), (81900, 519816), (82698, 514800), (83160, 511940), (83772, 508200), (84700, 502632), (84942, 501200), (85800, 496188), (85920, 495495), (86636, 491400), (87120, 488670), (88088, 483300), (88605, 480480), (90090, 472560), (90216, 471900), (91476, 465400), (92400, 460746), (93080, 457380), (93600, 454839), (93975, 453024), (94380, 451080), (94512, 450450), (96096, 443025), (96525, 441056), (96660, 440440), (96800, 439803), (97734, 435600), (98280, 433180), (98450, 432432), (99099, 429600), (100100, 425304), (100240, 424710), (101640, 418860), (102388, 415800), (102960, 413490), (103950, 409552), (104544, 407225), (104715, 406560), (106326, 400400), (107400, 396396), (108108, 393800), (108295, 393120), (108900, 390936), (109200, 389862), (110110, 386640), (110264, 386100), (110880, 383955), (111696, 381150), (112770, 377520), (113256, 375900), (114345, 372320), (114400, 372141), (116350, 365904), (117975, 360864), (118140, 360360), (118800, 358358), (120120, 354420), (120288, 353925), (120825, 352352), (121968, 349050), (122850, 346544), (123552, 344575), (124047, 343200), (125300, 339768), (125658, 338800), (125840, 338310), (127050, 335088), (127985, 332640), (128700, 330792), (128880, 330330), (129954, 327600), (130312, 326700), (130680, 325780), (131040, 324885), (132132, 322200), (135135, 315040), (135324, 314600), (135520, 314145), (137830, 308880), (138600, 307164), (139620, 304920), (140400, 303226), (141570, 300720), (141768, 300300), (143200, 297297), (144144, 295350), (145200, 293202), (146601, 290400), (147675, 288288), (150150, 283536), (150360, 283140), (151008, 281925), (151200, 281567), (151613, 280800), (152460, 279240), (153582, 277200), (154440, 275660), (154656, 275275), (157300, 270648), (157520, 270270), (160160, 265815), (161100, 264264), (162890, 261360), (163350, 260624), (163800, 259908), (165165, 257760), (165396, 257400), (166320, 255970), (167544, 254100), (169155, 251680), (169400, 251316), (169884, 250600), (171600, 248094), (173272, 245700), (174240, 244335), (174525, 243936), (176176, 241650), (177210, 240240), (179179, 237600), (180180, 236280), (180432, 235950), (182952, 232700), (184800, 230373), (186160, 228690), (187950, 226512), (188760, 225540), (189024, 225225), (190575, 223392), (193050, 220528), (193320, 220220), (194931, 218400), (195468, 217800), (196560, 216590), (196900, 216216), (198198, 214800), (200200, 212652), (200480, 212355), (203280, 209430), (204776, 207900), (205920, 206745)]