108057034800

素因数分解:

$2^4\times 3^3\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 31, 33, 36, 37, 39, 40, 44, 45, 48, 50, 52, 54, 55, 60, 61, 62, 65, 66, 72, 74, 75, 78, 80, 88, 90, 93, 99, 100, 104, 108, 110, 111, 117, 120, 122, 124, 130, 132, 135, 143, 144, 148, 150, 155, 156, 165, 176, 180, 183, 185, 186, 195, 198, 200, 208, 216, 220, 222, 225, 234, 240, 244, 248, 260, 264, 270, 275, 279, 286, 296, 297, 300, 305, 310, 312, 325, 330, 333, 341, 351, 360, 366, 370, 372, 390, 396, 400, 403, 407, 429, 432, 440, 444, 450, 465, 468, 481, 488, 495, 496, 520, 528, 540, 549, 550, 555, 558, 572, 585, 592, 594, 600, 610, 620, 624, 650, 660, 666, 671, 675, 682, 702, 715, 720, 732, 740, 744, 775, 780, 792, 793, 806, 814, 825, 837, 858, 880, 888, 900, 915, 925, 930, 936, 962, 975, 976, 990, 999, 1023, 1040, 1080, 1098, 1100, 1110, 1116, 1144, 1147, 1170, 1188, 1200, 1209, 1220, 1221, 1240, 1287, 1300, 1320, 1332, 1342, 1350, 1364, 1395, 1404, 1430, 1443, 1464, 1480, 1485, 1488, 1525, 1550, 1560, 1584, 1586, 1612, 1628, 1647, 1650, 1665, 1674, 1705, 1716, 1755, 1776, 1800, 1830, 1850, 1860, 1872, 1891, 1924, 1950, 1980, 1998, 2013, 2015, 2035, 2046, 2145, 2160, 2196, 2200, 2220, 2232, 2257, 2288, 2294, 2325, 2340, 2376, 2379, 2405, 2418, 2440, 2442, 2475, 2480, 2574, 2600, 2640, 2664, 2684, 2700, 2728, 2745, 2775, 2790, 2808, 2860, 2886, 2925, 2928, 2960, 2970, 3050, 3069, 3100, 3120, 3172, 3224, 3256, 3294, 3300, 3330, 3348, 3355, 3410, 3432, 3441, 3510, 3575, 3600, 3627, 3660, 3663, 3700, 3720, 3782, 3848, 3861, 3900, 3960, 3965, 3996, 4026, 4030, 4070, 4092, 4185, 4290, 4329, 4392, 4400, 4433, 4440, 4464, 4514, 4575, 4588, 4650, 4680, 4752, 4758, 4810, 4836, 4880, 4884, 4950, 4995, 5115, 5148, 5200, 5291, 5328, 5368, 5400, 5456, 5490, 5550, 5580, 5616, 5673, 5720, 5735, 5772, 5850, 5940, 6039, 6045, 6100, 6105, 6138, 6200, 6344, 6435, 6448, 6512, 6588, 6600, 6660, 6696, 6710, 6771, 6820, 6864, 6882, 6975, 7020, 7137, 7150, 7215, 7254, 7320, 7326, 7400, 7425, 7440, 7564, 7696, 7722, 7800, 7920, 7930, 7992, 8052, 8060, 8140, 8184, 8235, 8325, 8370, 8525, 8580, 8658, 8723, 8775, 8784, 8866, 8880, 9028, 9150, 9176, 9207, 9300, 9360, 9455, 9516, 9620, 9672, 9768, 9900, 9990, 10065, 10075, 10175, 10230, 10296, 10323, 10582, 10725, 10736, 10800, 10881, 10980, 10989, 11100, 11160, 11285, 11346, 11440, 11470, 11544, 11700, 11880, 11895, 12025, 12078, 12090, 12200, 12210, 12276, 12400, 12617, 12688, 12870, 12987, 13176, 13200, 13299, 13320, 13392, 13420, 13542, 13640, 13725, 13764, 13950, 14040, 14274, 14300, 14430, 14508, 14640, 14652, 14800, 14850, 14911, 15128, 15345, 15444, 15600, 15860, 15873, 15984, 16104, 16120, 16280, 16368, 16470, 16650, 16740, 16775, 17019, 17050, 17160, 17205, 17316, 17446, 17550, 17732, 18056, 18117, 18135, 18300, 18315, 18352, 18414, 18600, 18910, 19032, 19240, 19305, 19344, 19536, 19800, 19825, 19980, 20130, 20150, 20313, 20350, 20460, 20592, 20646, 20801, 20925, 21164, 21411, 21450, 21645, 21762, 21960, 21978, 22165, 22200, 22320, 22570, 22692, 22940, 23088, 23400, 23760, 23790, 24050, 24156, 24180, 24400, 24420, 24552, 24583, 24827, 24975, 25234, 25575, 25740, 25974, 26169, 26352, 26455, 26598, 26640, 26840, 27084, 27280, 27450, 27528, 27900, 28080, 28365, 28548, 28600, 28675, 28860, 29016, 29304, 29341, 29700, 29822, 30195, 30225, 30256, 30525, 30690, 30888, 30969, 31720, 31746, 32175, 32208, 32240, 32560, 32940, 33300, 33480, 33550, 33855, 34038, 34100, 34320, 34410, 34632, 34892, 35100, 35464, 35685, 36075, 36112, 36234, 36270, 36600, 36630, 36828, 37200, 37820, 37851, 38064, 38480, 38610, 39600, 39650, 39897, 39960, 40260, 40300, 40626, 40700, 40920, 41175, 41292, 41602, 41850, 42328, 42822, 42900, 43290, 43524, 43615, 43920, 43956, 44330, 44400, 44733, 45140, 45384, 45880, 46035, 46800, 47275, 47580, 47619, 48100, 48312, 48360, 48840, 49104, 49166, 49654, 49950, 50325, 50468, 51057, 51150, 51480, 51615, 51948, 52338, 52910, 53196, 53680, 54168, 54405, 54900, 54945, 55056, 55800, 56425, 56730, 57096, 57200, 57350, 57720, 58032, 58608, 58682, 59400, 59475, 59644, 60390, 60450, 60939, 61050, 61380, 61776, 61938, 62403, 63085, 63440, 63492, 64350, 64935, 65880, 66495, 66600, 66960, 67100, 67710, 68076, 68200, 68820, 69264, 69784, 69967, 70200, 70928, 71370, 72150, 72468, 72540, 73200, 73260, 73656, 73749, 74481, 74555, 75640, 75702, 76725, 77220, 78507, 79300, 79365, 79794, 79920, 80520, 80600, 81252, 81400, 81840, 82350, 82584, 83204, 83700, 84656, 85095, 85644, 85800, 86025, 86580, 87048, 87230, 87912, 88023, 88660, 89466, 90280, 90585, 90675, 90768, 91575, 91760, 92070, 94550, 95160, 95238, 96200, 96525, 96624, 96720, 97680, 98332, 99308, 99900, 100650, 100936, 101565, 102114, 102300, 102960, 103230, 103896, 104005, 104676, 105820, 106392, 107055, 108225, 108336, 108810, 109800, 109890, 110825, 111600, 112850, 113460, 113553, 114192, 114700, 115440, 117364, 118800, 118950, 119288, 119691, 120780, 120900, 121878, 122100, 122760, 122915, 123876, 124135, 124806, 126170, 126984, 128700, 129870, 130845, 131760, 132275, 132990, 133200, 134199, 134200, 135420, 136152, 136400, 137640, 139568, 139934, 140400, 141825, 142740, 142857, 144300, 144936, 145080, 146520, 146705, 147312, 147498, 148962, 149110, 150975, 151280, 151404, 153450, 154440, 154845, 157014, 158600, 158730, 159588, 161040, 161200, 162504, 162800, 164021, 164700, 165168, 166408, 167400, 169275, 170190, 171288, 171600, 172050, 173160, 174096, 174460, 175824, 176046, 177320, 178425, 178932, 180560, 181170, 181350, 183150, 184140, 187209, 189100, 189255, 190320, 190476, 192400, 193050, 196664, 198616, 199485, 199800, 201300, 201872, 203130, 204228, 204600, 206460, 207792, 208010, 209352, 209901, 211640, 212784, 214110, 216450, 217620, 218075, 219600, 219780, 221247, 221650, 223443, 223665, 225700, 226920, 227106, 229400, 230175, 234728, 235521, 237900, 238095, 238576, 239382, 241560, 241800, 243756, 244200, 245520, 245830, 247752, 248270, 249612, 252340, 253968, 255285, 257400, 258075, 259740, 261690, 264069, 264550, 265980, 268398, 268400, 270413, 270840, 272025, 272304, 274725, 275280, 279868, 283650, 285480, 285714, 288600, 289872, 290160, 293040, 293410, 294996, 297924, 298220, 301950, 302808, 304695, 306900, 308880, 309690, 312015, 314028, 315425, 317200, 317460, 319176, 322751, 324675, 325008, 328042, 329400, 332475, 332816, 334800, 338550, 340380, 340659, 342576, 344100, 346320, 348920, 349835, 352092, 354640, 356850, 357864, 362340, 362700, 366300, 368280, 368745, 372405, 372775, 374418, 378200, 378510, 380952, 386100, 392535, 393328, 396825, 397232, 398970, 399600, 402597, 402600, 406260, 408456, 409200, 412920, 416020, 418704, 419802, 423280, 425475, 428220, 432900, 435240, 436150, 439560, 440115, 442494, 443300, 446886, 447330, 451400, 452925, 453840, 454212, 458800, 460350, 469456, 471042, 475800, 476190, 478764, 483120, 483600, 487512, 488400, 491660, 492063, 495504, 496540, 499224, 504680, 507825, 510570, 514800, 516150, 519480, 520025, 523380, 528138, 529100, 531960, 535275, 536796, 540826, 541680, 544050, 549450, 559736, 561627, 567300, 567765, 570960, 571428, 577200, 586820, 589992, 595848, 596440, 598455, 603900, 605616, 609390, 613800, 614575, 619380, 620675, 624030, 628056, 629703, 630850, 634920, 638352, 645502, 649350, 654225, 656084, 658800, 663741, 664950, 670329, 670995, 677100, 680760, 681318, 688200, 697840, 699670, 704184, 713700, 714285, 715728, 724680, 725400, 732600, 733525, 736560, 737490, 744810, 745550, 748836, 756400, 757020, 761904, 769637, 772200, 774225, 785070, 792207, 793650, 797940, 805194, 805200, 811239, 812520, 816912, 820105, 825840, 832040, 839604, 850950, 856440, 865800, 870480, 872300, 879120, 880230, 884988, 886600, 893772, 894660, 902800, 905850, 908424, 909571, 920700, 936045, 942084, 946275, 951600, 952380, 957528, 968253, 975024, 983320, 984126, 993080, 997425, 998448, 1009360, 1015650, 1021140, 1032300, 1038960, 1040050, 1046760, 1049505, 1056276, 1058200, 1063920, 1070550, 1073592, 1081652, 1088100, 1098900, 1106235, 1117215, 1118325, 1119472, 1123254, 1134600, 1135530, 1142856, 1173640, 1177605, 1179984, 1190475, 1191696, 1192880, 1196910, 1207800, 1218780, 1227600, 1229150, 1238760, 1241350, 1248060, 1256112, 1259406, 1261700, 1269840, 1276425, 1291004, 1298700, 1308450, 1312168, 1320345, 1327482, 1329900, 1340658, 1341990, 1352065, 1354200, 1361520, 1362636, 1376400, 1399340, 1408368, 1427400, 1428570, 1449360, 1450800, 1465200, 1467050, 1474980, 1476189, 1489620, 1491100, 1497672, 1514040, 1523475, 1539274, 1544400, 1548450, 1560075, 1570140, 1584414, 1587300, 1595880, 1610388, 1613755, 1622478, 1625040, 1640210, 1664080, 1679208, 1701900, 1703295, 1712880, 1731600, 1744600, 1749175, 1760460, 1769976, 1773200, 1787544, 1789320, 1811700, 1816848, 1819142, 1841400, 1843725, 1862025, 1872090, 1884168, 1889109, 1892550, 1904760, 1915056, 1936506, 1962675, 1966640, 1968252, 1986160, 1994850, 2012985, 2031300, 2042280, 2064600, 2080100, 2093520, 2099010, 2112552, 2116400, 2141100, 2147184, 2163304, 2176200, 2197800, 2200575, 2212470, 2234430, 2236650, 2246508, 2269200, 2271060, 2285712, 2308911, 2347280, 2355210, 2380950, 2393820, 2415600, 2433717, 2437560, 2458300, 2460315, 2477520, 2482700, 2496120, 2518812, 2523400, 2552850, 2582008, 2597400, 2616900, 2624336, 2640690, 2654964, 2659800, 2681316, 2683980, 2704130, 2708400, 2725272, 2728713, 2798680, 2808135, 2838825, 2854800, 2857140, 2904759, 2934100, 2949960, 2952378, 2979240, 2982200, 2992275, 2995344, 3028080, 3046950, 3078548, 3096900, 3120150, 3140280, 3148515, 3168828, 3174600, 3191760, 3220776, 3227510, 3244956, 3280420, 3318705, 3351645, 3354975, 3358416, 3403800, 3406590, 3489200, 3498350, 3520920, 3539952, 3571425, 3575088, 3578640, 3623400, 3638284, 3682800, 3687450, 3724050, 3744180, 3768336, 3778218, 3785100, 3809520, 3848185, 3873012, 3925350, 3936504, 3961035, 3989700, 4025970, 4056195, 4062600, 4084560, 4100525, 4129200, 4160200, 4198020, 4225104, 4282200, 4326608, 4352400, 4395600, 4401150, 4424940, 4428567, 4468860, 4473300, 4493016, 4542120, 4547855, 4617822, 4680225, 4710420, 4761900, 4787640, 4841265, 4867434, 4875120, 4916600, 4920630, 4965400, 4992240, 5037624, 5046800, 5105700, 5164016, 5194800, 5233800, 5247525, 5281380, 5309928, 5319600, 5362632, 5367960, 5408260, 5450544, 5457426, 5531175, 5586075, 5597360, 5616270, 5677650, 5714280, 5809518, 5868200, 5888025, 5899920, 5904756, 5958480, 5964400, 5984550, 6093900, 6157096, 6193800, 6240300, 6280560, 6297030, 6337656, 6349200, 6441552, 6455020, 6489912, 6560840, 6601725, 6637410, 6703290, 6709950, 6760325, 6807600, 6813180, 6926733, 6996700, 7041840, 7142850, 7246800, 7276568, 7301151, 7374900, 7380945, 7448100, 7488360, 7556436, 7570200, 7696370, 7746024, 7850700, 7873008, 7922070, 7979400, 8051940, 8068775, 8112390, 8125200, 8186139, 8201050, 8320400, 8396040, 8516475, 8564400, 8714277, 8802300, 8849880, 8857134, 8937720, 8946600, 8986032, 9084240, 9095710, 9235644, 9360450, 9420840, 9445545, 9523800, 9575280, 9682530, 9734868, 9833200, 9841260, 9930800, 10005281, 10064925, 10075248, 10211400, 10467600, 10495050, 10562760, 10619856, 10725264, 10735920, 10816520, 10914852, 11062350, 11172150, 11232540, 11355300, 11428560, 11544555, 11619036, 11736400, 11776050, 11809512, 11969100, 12168585, 12187800, 12301575, 12314192, 12387600, 12480600, 12594060, 12675312, 12910040, 12979824, 13121680, 13203450, 13274820, 13406580, 13419900, 13520650, 13626360, 13643565, 13853466, 13993400, 14040675, 14285700, 14523795, 14553136, 14602302, 14749800, 14761890, 14896200, 14976720, 15112872, 15140400, 15392740, 15492048, 15701400, 15742575, 15844140, 15958800, 16103880, 16137550, 16224780, 16372278, 16402100, 16593525, 16758225, 16792080, 17032950, 17428554, 17604600, 17699760, 17714268, 17875440, 17893200, 18191420, 18471288, 18720900, 18841680, 18891090, 19047600, 19240925, 19365060, 19469736, 19682520, 19805175, 20010562, 20129850, 20280975, 20422800, 20780199, 20990100, 21125520, 21633040, 21829704, 22124700, 22142835, 22344300, 22465080, 22710600, 22739275, 23089110, 23238072, 23552100, 23619024, 23938200, 24206325, 24337170, 24375600, 24558417, 24603150, 24961200, 25188120, 25820080, 26406900, 26549640, 26813160, 26839800, 27041300, 27252720, 27287130, 27706932, 27986800, 28081350, 28571400, 29047590, 29204604, 29499600, 29523780, 29792400, 30015843, 30225744, 30785480, 31402800, 31485150, 31688280, 32207760, 32275100, 32449560, 32744556, 32804200, 33187050, 33516450, 34065900, 34633665, 34857108, 35209200, 35428536, 36382840, 36505755, 36904725, 36942576, 37441800, 37782180, 38481850, 38730120, 38939472, 39365040, 39610350, 40021124, 40259700, 40561950, 40930695, 41560398, 41980200, 43571385, 43659408, 44249400, 44285670, 44688600, 44930160, 45421200, 45478550, 46178220, 46476144, 47104200, 47227725, 47876400, 48412650, 48674340, 49116834, 49206300, 50026405, 50376240, 52813800, 53099280, 53626320, 53679600, 54082600, 54574260, 55413864, 56162700, 57142800, 57722775, 58095180, 58409208, 59047560, 60031686, 60842925, 61570960, 62970300, 63376560, 64550200, 64899120, 65489112, 65608400, 66374100, 67032900, 68131800, 68217825, 69267330, 69714216, 70857072, 72618975, 72765680, 73011510, 73809450, 74883600, 75564360, 76963700, 77460240, 79220700, 80042248, 80519400, 81123900, 81861390, 83120796, 83960400, 87142770, 88498800, 88571340, 89377200, 90047529, 90957100, 92356440, 94208400, 94455450, 96825300, 97348680, 98233668, 98412600, 100052810, 103900995, 105627600, 108165200, 109148520, 110714175, 110827728, 112325400, 115445550, 116190360, 116818416, 118095120, 120063372, 121685850, 122792085, 125940600, 129100400, 130978224, 132748200, 134065800, 136263600, 136435650, 138534660, 139428432, 145237950, 146023020, 147618900, 150079215, 151128720, 153927400, 158441400, 160084496, 161038800, 162247800, 163722780, 166241592, 173168325, 174285540, 177142680, 180095058, 181914200, 182528775, 184712880, 188910900, 193650600, 194697360, 196467336, 196825200, 200105620, 204653475, 207801990, 217856925, 218297040, 221428350, 224650800, 230891100, 232380720, 240126744, 243371700, 245584170, 250132025, 251881200, 265496400, 268131600, 270142587, 272871300, 277069320, 290475900, 292046040, 295237800, 300158430, 307854800, 316882800, 324495600, 327445560, 332483184, 346336650, 348571080, 354285360, 360190116, 363828400, 365057550, 377821800, 387301200, 392934672, 400211240, 409306950, 415603980, 435713850, 442856700, 450237645, 461782200, 480253488, 486743400, 491168340, 500264050, 519504975, 540285174, 545742600, 554138640, 580951800, 584092080, 590475600, 600316860, 613960425, 654891120, 692673300, 697142160, 720380232, 730115100, 750396075, 755643600, 800422480, 818613900, 831207960, 871427700, 885713400, 900475290, 923564400, 973486800, 982336680, 1000528100, 1039009950, 1080570348, 1091485200, 1161903600, 1200633720, 1227920850, 1350712935, 1385346600, 1440760464, 1460230200, 1500792150, 1637227800, 1662415920, 1742855400, 1771426800, 1800950580, 1964673360, 2001056200, 2078019900, 2161140696, 2251188225, 2401267440, 2455841700, 2701425870, 2770693200, 2920460400, 3001584300, 3274455600, 3485710800, 3601901160, 4002112400, 4156039800, 4322281392, 4502376450, 4911683400, 5402851740, 6003168600, 6753564675, 7203802320, 8312079600, 9004752900, 9823366800, 10805703480, 12006337200, 13507129350, 18009505800, 21611406960, 27014258700, 36019011600, 54028517400, 108057034800]

約数ペア:

[(1, 108057034800), (2, 54028517400), (3, 36019011600), (4, 27014258700), (5, 21611406960), (6, 18009505800), (8, 13507129350), (9, 12006337200), (10, 10805703480), (11, 9823366800), (12, 9004752900), (13, 8312079600), (15, 7203802320), (16, 6753564675), (18, 6003168600), (20, 5402851740), (22, 4911683400), (24, 4502376450), (25, 4322281392), (26, 4156039800), (27, 4002112400), (30, 3601901160), (31, 3485710800), (33, 3274455600), (36, 3001584300), (37, 2920460400), (39, 2770693200), (40, 2701425870), (44, 2455841700), (45, 2401267440), (48, 2251188225), (50, 2161140696), (52, 2078019900), (54, 2001056200), (55, 1964673360), (60, 1800950580), (61, 1771426800), (62, 1742855400), (65, 1662415920), (66, 1637227800), (72, 1500792150), (74, 1460230200), (75, 1440760464), (78, 1385346600), (80, 1350712935), (88, 1227920850), (90, 1200633720), (93, 1161903600), (99, 1091485200), (100, 1080570348), (104, 1039009950), (108, 1000528100), (110, 982336680), (111, 973486800), (117, 923564400), (120, 900475290), (122, 885713400), (124, 871427700), (130, 831207960), (132, 818613900), (135, 800422480), (143, 755643600), (144, 750396075), (148, 730115100), (150, 720380232), (155, 697142160), (156, 692673300), (165, 654891120), (176, 613960425), (180, 600316860), (183, 590475600), (185, 584092080), (186, 580951800), (195, 554138640), (198, 545742600), (200, 540285174), (208, 519504975), (216, 500264050), (220, 491168340), (222, 486743400), (225, 480253488), (234, 461782200), (240, 450237645), (244, 442856700), (248, 435713850), (260, 415603980), (264, 409306950), (270, 400211240), (275, 392934672), (279, 387301200), (286, 377821800), (296, 365057550), (297, 363828400), (300, 360190116), (305, 354285360), (310, 348571080), (312, 346336650), (325, 332483184), (330, 327445560), (333, 324495600), (341, 316882800), (351, 307854800), (360, 300158430), (366, 295237800), (370, 292046040), (372, 290475900), (390, 277069320), (396, 272871300), (400, 270142587), (403, 268131600), (407, 265496400), (429, 251881200), (432, 250132025), (440, 245584170), (444, 243371700), (450, 240126744), (465, 232380720), (468, 230891100), (481, 224650800), (488, 221428350), (495, 218297040), (496, 217856925), (520, 207801990), (528, 204653475), (540, 200105620), (549, 196825200), (550, 196467336), (555, 194697360), (558, 193650600), (572, 188910900), (585, 184712880), (592, 182528775), (594, 181914200), (600, 180095058), (610, 177142680), (620, 174285540), (624, 173168325), (650, 166241592), (660, 163722780), (666, 162247800), (671, 161038800), (675, 160084496), (682, 158441400), (702, 153927400), (715, 151128720), (720, 150079215), (732, 147618900), (740, 146023020), (744, 145237950), (775, 139428432), (780, 138534660), (792, 136435650), (793, 136263600), (806, 134065800), (814, 132748200), (825, 130978224), (837, 129100400), (858, 125940600), (880, 122792085), (888, 121685850), (900, 120063372), (915, 118095120), (925, 116818416), (930, 116190360), (936, 115445550), (962, 112325400), (975, 110827728), (976, 110714175), (990, 109148520), (999, 108165200), (1023, 105627600), (1040, 103900995), (1080, 100052810), (1098, 98412600), (1100, 98233668), (1110, 97348680), (1116, 96825300), (1144, 94455450), (1147, 94208400), (1170, 92356440), (1188, 90957100), (1200, 90047529), (1209, 89377200), (1220, 88571340), (1221, 88498800), (1240, 87142770), (1287, 83960400), (1300, 83120796), (1320, 81861390), (1332, 81123900), (1342, 80519400), (1350, 80042248), (1364, 79220700), (1395, 77460240), (1404, 76963700), (1430, 75564360), (1443, 74883600), (1464, 73809450), (1480, 73011510), (1485, 72765680), (1488, 72618975), (1525, 70857072), (1550, 69714216), (1560, 69267330), (1584, 68217825), (1586, 68131800), (1612, 67032900), (1628, 66374100), (1647, 65608400), (1650, 65489112), (1665, 64899120), (1674, 64550200), (1705, 63376560), (1716, 62970300), (1755, 61570960), (1776, 60842925), (1800, 60031686), (1830, 59047560), (1850, 58409208), (1860, 58095180), (1872, 57722775), (1891, 57142800), (1924, 56162700), (1950, 55413864), (1980, 54574260), (1998, 54082600), (2013, 53679600), (2015, 53626320), (2035, 53099280), (2046, 52813800), (2145, 50376240), (2160, 50026405), (2196, 49206300), (2200, 49116834), (2220, 48674340), (2232, 48412650), (2257, 47876400), (2288, 47227725), (2294, 47104200), (2325, 46476144), (2340, 46178220), (2376, 45478550), (2379, 45421200), (2405, 44930160), (2418, 44688600), (2440, 44285670), (2442, 44249400), (2475, 43659408), (2480, 43571385), (2574, 41980200), (2600, 41560398), (2640, 40930695), (2664, 40561950), (2684, 40259700), (2700, 40021124), (2728, 39610350), (2745, 39365040), (2775, 38939472), (2790, 38730120), (2808, 38481850), (2860, 37782180), (2886, 37441800), (2925, 36942576), (2928, 36904725), (2960, 36505755), (2970, 36382840), (3050, 35428536), (3069, 35209200), (3100, 34857108), (3120, 34633665), (3172, 34065900), (3224, 33516450), (3256, 33187050), (3294, 32804200), (3300, 32744556), (3330, 32449560), (3348, 32275100), (3355, 32207760), (3410, 31688280), (3432, 31485150), (3441, 31402800), (3510, 30785480), (3575, 30225744), (3600, 30015843), (3627, 29792400), (3660, 29523780), (3663, 29499600), (3700, 29204604), (3720, 29047590), (3782, 28571400), (3848, 28081350), (3861, 27986800), (3900, 27706932), (3960, 27287130), (3965, 27252720), (3996, 27041300), (4026, 26839800), (4030, 26813160), (4070, 26549640), (4092, 26406900), (4185, 25820080), (4290, 25188120), (4329, 24961200), (4392, 24603150), (4400, 24558417), (4433, 24375600), (4440, 24337170), (4464, 24206325), (4514, 23938200), (4575, 23619024), (4588, 23552100), (4650, 23238072), (4680, 23089110), (4752, 22739275), (4758, 22710600), (4810, 22465080), (4836, 22344300), (4880, 22142835), (4884, 22124700), (4950, 21829704), (4995, 21633040), (5115, 21125520), (5148, 20990100), (5200, 20780199), (5291, 20422800), (5328, 20280975), (5368, 20129850), (5400, 20010562), (5456, 19805175), (5490, 19682520), (5550, 19469736), (5580, 19365060), (5616, 19240925), (5673, 19047600), (5720, 18891090), (5735, 18841680), (5772, 18720900), (5850, 18471288), (5940, 18191420), (6039, 17893200), (6045, 17875440), (6100, 17714268), (6105, 17699760), (6138, 17604600), (6200, 17428554), (6344, 17032950), (6435, 16792080), (6448, 16758225), (6512, 16593525), (6588, 16402100), (6600, 16372278), (6660, 16224780), (6696, 16137550), (6710, 16103880), (6771, 15958800), (6820, 15844140), (6864, 15742575), (6882, 15701400), (6975, 15492048), (7020, 15392740), (7137, 15140400), (7150, 15112872), (7215, 14976720), (7254, 14896200), (7320, 14761890), (7326, 14749800), (7400, 14602302), (7425, 14553136), (7440, 14523795), (7564, 14285700), (7696, 14040675), (7722, 13993400), (7800, 13853466), (7920, 13643565), (7930, 13626360), (7992, 13520650), (8052, 13419900), (8060, 13406580), (8140, 13274820), (8184, 13203450), (8235, 13121680), (8325, 12979824), (8370, 12910040), (8525, 12675312), (8580, 12594060), (8658, 12480600), (8723, 12387600), (8775, 12314192), (8784, 12301575), (8866, 12187800), (8880, 12168585), (9028, 11969100), (9150, 11809512), (9176, 11776050), (9207, 11736400), (9300, 11619036), (9360, 11544555), (9455, 11428560), (9516, 11355300), (9620, 11232540), (9672, 11172150), (9768, 11062350), (9900, 10914852), (9990, 10816520), (10065, 10735920), (10075, 10725264), (10175, 10619856), (10230, 10562760), (10296, 10495050), (10323, 10467600), (10582, 10211400), (10725, 10075248), (10736, 10064925), (10800, 10005281), (10881, 9930800), (10980, 9841260), (10989, 9833200), (11100, 9734868), (11160, 9682530), (11285, 9575280), (11346, 9523800), (11440, 9445545), (11470, 9420840), (11544, 9360450), (11700, 9235644), (11880, 9095710), (11895, 9084240), (12025, 8986032), (12078, 8946600), (12090, 8937720), (12200, 8857134), (12210, 8849880), (12276, 8802300), (12400, 8714277), (12617, 8564400), (12688, 8516475), (12870, 8396040), (12987, 8320400), (13176, 8201050), (13200, 8186139), (13299, 8125200), (13320, 8112390), (13392, 8068775), (13420, 8051940), (13542, 7979400), (13640, 7922070), (13725, 7873008), (13764, 7850700), (13950, 7746024), (14040, 7696370), (14274, 7570200), (14300, 7556436), (14430, 7488360), (14508, 7448100), (14640, 7380945), (14652, 7374900), (14800, 7301151), (14850, 7276568), (14911, 7246800), (15128, 7142850), (15345, 7041840), (15444, 6996700), (15600, 6926733), (15860, 6813180), (15873, 6807600), (15984, 6760325), (16104, 6709950), (16120, 6703290), (16280, 6637410), (16368, 6601725), (16470, 6560840), (16650, 6489912), (16740, 6455020), (16775, 6441552), (17019, 6349200), (17050, 6337656), (17160, 6297030), (17205, 6280560), (17316, 6240300), (17446, 6193800), (17550, 6157096), (17732, 6093900), (18056, 5984550), (18117, 5964400), (18135, 5958480), (18300, 5904756), (18315, 5899920), (18352, 5888025), (18414, 5868200), (18600, 5809518), (18910, 5714280), (19032, 5677650), (19240, 5616270), (19305, 5597360), (19344, 5586075), (19536, 5531175), (19800, 5457426), (19825, 5450544), (19980, 5408260), (20130, 5367960), (20150, 5362632), (20313, 5319600), (20350, 5309928), (20460, 5281380), (20592, 5247525), (20646, 5233800), (20801, 5194800), (20925, 5164016), (21164, 5105700), (21411, 5046800), (21450, 5037624), (21645, 4992240), (21762, 4965400), (21960, 4920630), (21978, 4916600), (22165, 4875120), (22200, 4867434), (22320, 4841265), (22570, 4787640), (22692, 4761900), (22940, 4710420), (23088, 4680225), (23400, 4617822), (23760, 4547855), (23790, 4542120), (24050, 4493016), (24156, 4473300), (24180, 4468860), (24400, 4428567), (24420, 4424940), (24552, 4401150), (24583, 4395600), (24827, 4352400), (24975, 4326608), (25234, 4282200), (25575, 4225104), (25740, 4198020), (25974, 4160200), (26169, 4129200), (26352, 4100525), (26455, 4084560), (26598, 4062600), (26640, 4056195), (26840, 4025970), (27084, 3989700), (27280, 3961035), (27450, 3936504), (27528, 3925350), (27900, 3873012), (28080, 3848185), (28365, 3809520), (28548, 3785100), (28600, 3778218), (28675, 3768336), (28860, 3744180), (29016, 3724050), (29304, 3687450), (29341, 3682800), (29700, 3638284), (29822, 3623400), (30195, 3578640), (30225, 3575088), (30256, 3571425), (30525, 3539952), (30690, 3520920), (30888, 3498350), (30969, 3489200), (31720, 3406590), (31746, 3403800), (32175, 3358416), (32208, 3354975), (32240, 3351645), (32560, 3318705), (32940, 3280420), (33300, 3244956), (33480, 3227510), (33550, 3220776), (33855, 3191760), (34038, 3174600), (34100, 3168828), (34320, 3148515), (34410, 3140280), (34632, 3120150), (34892, 3096900), (35100, 3078548), (35464, 3046950), (35685, 3028080), (36075, 2995344), (36112, 2992275), (36234, 2982200), (36270, 2979240), (36600, 2952378), (36630, 2949960), (36828, 2934100), (37200, 2904759), (37820, 2857140), (37851, 2854800), (38064, 2838825), (38480, 2808135), (38610, 2798680), (39600, 2728713), (39650, 2725272), (39897, 2708400), (39960, 2704130), (40260, 2683980), (40300, 2681316), (40626, 2659800), (40700, 2654964), (40920, 2640690), (41175, 2624336), (41292, 2616900), (41602, 2597400), (41850, 2582008), (42328, 2552850), (42822, 2523400), (42900, 2518812), (43290, 2496120), (43524, 2482700), (43615, 2477520), (43920, 2460315), (43956, 2458300), (44330, 2437560), (44400, 2433717), (44733, 2415600), (45140, 2393820), (45384, 2380950), (45880, 2355210), (46035, 2347280), (46800, 2308911), (47275, 2285712), (47580, 2271060), (47619, 2269200), (48100, 2246508), (48312, 2236650), (48360, 2234430), (48840, 2212470), (49104, 2200575), (49166, 2197800), (49654, 2176200), (49950, 2163304), (50325, 2147184), (50468, 2141100), (51057, 2116400), (51150, 2112552), (51480, 2099010), (51615, 2093520), (51948, 2080100), (52338, 2064600), (52910, 2042280), (53196, 2031300), (53680, 2012985), (54168, 1994850), (54405, 1986160), (54900, 1968252), (54945, 1966640), (55056, 1962675), (55800, 1936506), (56425, 1915056), (56730, 1904760), (57096, 1892550), (57200, 1889109), (57350, 1884168), (57720, 1872090), (58032, 1862025), (58608, 1843725), (58682, 1841400), (59400, 1819142), (59475, 1816848), (59644, 1811700), (60390, 1789320), (60450, 1787544), (60939, 1773200), (61050, 1769976), (61380, 1760460), (61776, 1749175), (61938, 1744600), (62403, 1731600), (63085, 1712880), (63440, 1703295), (63492, 1701900), (64350, 1679208), (64935, 1664080), (65880, 1640210), (66495, 1625040), (66600, 1622478), (66960, 1613755), (67100, 1610388), (67710, 1595880), (68076, 1587300), (68200, 1584414), (68820, 1570140), (69264, 1560075), (69784, 1548450), (69967, 1544400), (70200, 1539274), (70928, 1523475), (71370, 1514040), (72150, 1497672), (72468, 1491100), (72540, 1489620), (73200, 1476189), (73260, 1474980), (73656, 1467050), (73749, 1465200), (74481, 1450800), (74555, 1449360), (75640, 1428570), (75702, 1427400), (76725, 1408368), (77220, 1399340), (78507, 1376400), (79300, 1362636), (79365, 1361520), (79794, 1354200), (79920, 1352065), (80520, 1341990), (80600, 1340658), (81252, 1329900), (81400, 1327482), (81840, 1320345), (82350, 1312168), (82584, 1308450), (83204, 1298700), (83700, 1291004), (84656, 1276425), (85095, 1269840), (85644, 1261700), (85800, 1259406), (86025, 1256112), (86580, 1248060), (87048, 1241350), (87230, 1238760), (87912, 1229150), (88023, 1227600), (88660, 1218780), (89466, 1207800), (90280, 1196910), (90585, 1192880), (90675, 1191696), (90768, 1190475), (91575, 1179984), (91760, 1177605), (92070, 1173640), (94550, 1142856), (95160, 1135530), (95238, 1134600), (96200, 1123254), (96525, 1119472), (96624, 1118325), (96720, 1117215), (97680, 1106235), (98332, 1098900), (99308, 1088100), (99900, 1081652), (100650, 1073592), (100936, 1070550), (101565, 1063920), (102114, 1058200), (102300, 1056276), (102960, 1049505), (103230, 1046760), (103896, 1040050), (104005, 1038960), (104676, 1032300), (105820, 1021140), (106392, 1015650), (107055, 1009360), (108225, 998448), (108336, 997425), (108810, 993080), (109800, 984126), (109890, 983320), (110825, 975024), (111600, 968253), (112850, 957528), (113460, 952380), (113553, 951600), (114192, 946275), (114700, 942084), (115440, 936045), (117364, 920700), (118800, 909571), (118950, 908424), (119288, 905850), (119691, 902800), (120780, 894660), (120900, 893772), (121878, 886600), (122100, 884988), (122760, 880230), (122915, 879120), (123876, 872300), (124135, 870480), (124806, 865800), (126170, 856440), (126984, 850950), (128700, 839604), (129870, 832040), (130845, 825840), (131760, 820105), (132275, 816912), (132990, 812520), (133200, 811239), (134199, 805200), (134200, 805194), (135420, 797940), (136152, 793650), (136400, 792207), (137640, 785070), (139568, 774225), (139934, 772200), (140400, 769637), (141825, 761904), (142740, 757020), (142857, 756400), (144300, 748836), (144936, 745550), (145080, 744810), (146520, 737490), (146705, 736560), (147312, 733525), (147498, 732600), (148962, 725400), (149110, 724680), (150975, 715728), (151280, 714285), (151404, 713700), (153450, 704184), (154440, 699670), (154845, 697840), (157014, 688200), (158600, 681318), (158730, 680760), (159588, 677100), (161040, 670995), (161200, 670329), (162504, 664950), (162800, 663741), (164021, 658800), (164700, 656084), (165168, 654225), (166408, 649350), (167400, 645502), (169275, 638352), (170190, 634920), (171288, 630850), (171600, 629703), (172050, 628056), (173160, 624030), (174096, 620675), (174460, 619380), (175824, 614575), (176046, 613800), (177320, 609390), (178425, 605616), (178932, 603900), (180560, 598455), (181170, 596440), (181350, 595848), (183150, 589992), (184140, 586820), (187209, 577200), (189100, 571428), (189255, 570960), (190320, 567765), (190476, 567300), (192400, 561627), (193050, 559736), (196664, 549450), (198616, 544050), (199485, 541680), (199800, 540826), (201300, 536796), (201872, 535275), (203130, 531960), (204228, 529100), (204600, 528138), (206460, 523380), (207792, 520025), (208010, 519480), (209352, 516150), (209901, 514800), (211640, 510570), (212784, 507825), (214110, 504680), (216450, 499224), (217620, 496540), (218075, 495504), (219600, 492063), (219780, 491660), (221247, 488400), (221650, 487512), (223443, 483600), (223665, 483120), (225700, 478764), (226920, 476190), (227106, 475800), (229400, 471042), (230175, 469456), (234728, 460350), (235521, 458800), (237900, 454212), (238095, 453840), (238576, 452925), (239382, 451400), (241560, 447330), (241800, 446886), (243756, 443300), (244200, 442494), (245520, 440115), (245830, 439560), (247752, 436150), (248270, 435240), (249612, 432900), (252340, 428220), (253968, 425475), (255285, 423280), (257400, 419802), (258075, 418704), (259740, 416020), (261690, 412920), (264069, 409200), (264550, 408456), (265980, 406260), (268398, 402600), (268400, 402597), (270413, 399600), (270840, 398970), (272025, 397232), (272304, 396825), (274725, 393328), (275280, 392535), (279868, 386100), (283650, 380952), (285480, 378510), (285714, 378200), (288600, 374418), (289872, 372775), (290160, 372405), (293040, 368745), (293410, 368280), (294996, 366300), (297924, 362700), (298220, 362340), (301950, 357864), (302808, 356850), (304695, 354640), (306900, 352092), (308880, 349835), (309690, 348920), (312015, 346320), (314028, 344100), (315425, 342576), (317200, 340659), (317460, 340380), (319176, 338550), (322751, 334800), (324675, 332816), (325008, 332475), (328042, 329400)]