83917033200

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 58, 60, 63, 65, 66, 70, 72, 73, 75, 77, 78, 80, 84, 87, 88, 90, 91, 99, 100, 104, 105, 110, 112, 116, 117, 120, 121, 126, 130, 132, 140, 143, 144, 145, 146, 150, 154, 156, 165, 168, 174, 175, 176, 180, 182, 195, 198, 200, 203, 208, 210, 219, 220, 225, 231, 232, 234, 240, 242, 252, 260, 261, 264, 273, 275, 280, 286, 290, 292, 300, 308, 312, 315, 319, 325, 330, 336, 348, 350, 360, 363, 364, 365, 377, 385, 390, 396, 400, 406, 420, 429, 435, 438, 440, 450, 455, 462, 464, 468, 484, 495, 504, 511, 520, 522, 525, 528, 546, 550, 560, 572, 580, 584, 585, 600, 605, 609, 616, 624, 630, 638, 650, 657, 660, 693, 696, 700, 715, 720, 725, 726, 728, 730, 754, 770, 780, 792, 803, 812, 819, 825, 840, 847, 858, 870, 876, 880, 900, 910, 924, 936, 949, 957, 968, 975, 990, 1001, 1008, 1015, 1022, 1040, 1044, 1050, 1089, 1092, 1095, 1100, 1131, 1144, 1155, 1160, 1168, 1170, 1200, 1210, 1218, 1232, 1260, 1276, 1287, 1300, 1305, 1314, 1320, 1365, 1386, 1392, 1400, 1430, 1450, 1452, 1456, 1460, 1508, 1533, 1540, 1560, 1573, 1575, 1584, 1595, 1606, 1624, 1638, 1650, 1680, 1694, 1716, 1740, 1752, 1800, 1815, 1820, 1825, 1827, 1848, 1872, 1885, 1898, 1914, 1925, 1936, 1950, 1980, 2002, 2030, 2044, 2088, 2100, 2117, 2145, 2175, 2178, 2184, 2190, 2200, 2233, 2262, 2275, 2288, 2310, 2320, 2340, 2409, 2420, 2436, 2475, 2520, 2541, 2552, 2555, 2574, 2600, 2610, 2628, 2639, 2640, 2730, 2772, 2800, 2847, 2860, 2871, 2900, 2904, 2920, 2925, 3003, 3016, 3025, 3045, 3066, 3080, 3120, 3146, 3150, 3190, 3212, 3248, 3276, 3285, 3300, 3388, 3393, 3432, 3465, 3480, 3504, 3509, 3575, 3600, 3630, 3640, 3650, 3654, 3696, 3770, 3796, 3828, 3850, 3900, 3960, 4004, 4015, 4060, 4088, 4095, 4147, 4176, 4200, 4234, 4235, 4290, 4350, 4356, 4368, 4380, 4400, 4466, 4524, 4550, 4599, 4620, 4680, 4719, 4745, 4785, 4818, 4840, 4872, 4950, 5005, 5040, 5075, 5082, 5104, 5110, 5148, 5200, 5220, 5256, 5278, 5445, 5460, 5475, 5544, 5621, 5655, 5694, 5720, 5742, 5775, 5800, 5808, 5840, 5850, 6006, 6032, 6050, 6090, 6132, 6160, 6292, 6300, 6351, 6380, 6424, 6435, 6525, 6552, 6570, 6600, 6643, 6699, 6776, 6786, 6825, 6864, 6930, 6960, 7018, 7150, 7227, 7260, 7280, 7300, 7308, 7540, 7592, 7623, 7656, 7665, 7700, 7800, 7865, 7917, 7920, 7975, 8008, 8030, 8120, 8176, 8190, 8294, 8400, 8468, 8470, 8541, 8580, 8700, 8712, 8760, 8833, 8932, 9009, 9048, 9075, 9100, 9135, 9198, 9240, 9360, 9425, 9438, 9490, 9570, 9636, 9680, 9744, 9900, 10010, 10150, 10164, 10220, 10296, 10439, 10440, 10512, 10527, 10556, 10585, 10725, 10890, 10920, 10950, 11011, 11088, 11165, 11242, 11310, 11388, 11440, 11484, 11550, 11600, 11700, 12012, 12045, 12100, 12180, 12264, 12441, 12584, 12600, 12702, 12705, 12760, 12775, 12848, 12870, 13050, 13104, 13140, 13195, 13200, 13286, 13398, 13552, 13572, 13650, 13860, 14036, 14157, 14235, 14300, 14355, 14454, 14520, 14600, 14616, 14819, 15015, 15080, 15184, 15225, 15246, 15312, 15330, 15400, 15600, 15730, 15834, 15950, 16016, 16060, 16240, 16380, 16425, 16588, 16863, 16936, 16940, 16965, 17082, 17160, 17325, 17400, 17424, 17520, 17545, 17666, 17864, 18018, 18096, 18150, 18200, 18270, 18396, 18480, 18850, 18876, 18980, 19053, 19140, 19272, 19800, 19929, 20020, 20075, 20097, 20300, 20328, 20440, 20475, 20592, 20735, 20878, 20880, 21054, 21112, 21170, 21175, 21450, 21780, 21840, 21900, 22022, 22330, 22484, 22620, 22776, 22968, 22995, 23100, 23287, 23400, 23595, 23725, 23751, 23925, 24024, 24090, 24200, 24360, 24528, 24563, 24882, 25025, 25168, 25200, 25404, 25410, 25520, 25550, 25740, 26100, 26280, 26390, 26499, 26572, 26796, 27144, 27225, 27300, 27521, 27720, 28072, 28105, 28275, 28314, 28470, 28600, 28710, 28908, 29029, 29040, 29200, 29232, 29638, 30030, 30160, 30450, 30492, 30660, 30800, 31317, 31460, 31581, 31668, 31755, 31900, 32120, 32175, 32760, 32850, 33033, 33176, 33215, 33495, 33726, 33872, 33880, 33930, 34164, 34320, 34650, 34800, 35090, 35332, 35728, 36036, 36135, 36300, 36400, 36540, 36792, 37323, 37700, 37752, 37960, 38106, 38115, 38280, 38325, 38544, 39325, 39585, 39600, 39858, 40040, 40150, 40194, 40600, 40656, 40880, 40950, 41470, 41756, 42108, 42224, 42340, 42350, 42705, 42900, 43560, 43800, 44044, 44165, 44457, 44660, 44968, 45045, 45240, 45552, 45617, 45675, 45936, 45990, 46200, 46574, 46800, 47190, 47450, 47502, 47850, 48048, 48180, 48400, 48720, 49126, 49764, 50050, 50589, 50808, 50820, 51100, 51480, 52195, 52200, 52560, 52635, 52780, 52925, 52998, 53144, 53592, 54288, 54450, 54600, 55042, 55055, 55440, 55825, 56144, 56210, 56550, 56628, 56940, 57200, 57420, 57816, 58058, 59276, 59787, 60060, 60225, 60900, 60984, 61320, 61831, 62205, 62634, 62920, 63162, 63336, 63510, 63525, 63800, 64240, 64350, 65520, 65700, 65975, 66066, 66352, 66430, 66990, 67452, 67760, 67860, 68328, 69300, 69861, 70180, 70664, 70785, 71175, 71775, 72072, 72270, 72600, 73073, 73080, 73584, 73689, 74095, 74646, 75075, 75400, 75504, 75920, 76212, 76230, 76560, 76650, 78650, 79170, 79497, 79716, 80080, 80300, 80388, 81200, 81900, 82563, 82940, 83512, 84216, 84315, 84680, 84700, 84825, 85410, 85800, 87087, 87120, 87600, 87725, 88088, 88330, 88914, 89320, 89936, 90090, 90480, 91234, 91350, 91980, 92400, 93148, 93951, 94380, 94900, 95004, 95265, 95700, 96360, 98252, 99099, 99528, 99645, 100100, 100485, 101178, 101616, 101640, 102200, 102960, 103675, 104390, 104400, 105270, 105560, 105850, 105996, 106288, 107184, 108900, 109200, 110084, 110110, 111650, 112420, 113100, 113256, 113880, 114829, 114840, 114975, 115632, 116116, 116435, 117975, 118552, 118755, 119574, 120120, 120450, 121800, 121968, 122640, 122815, 123662, 124410, 125268, 125840, 126324, 126672, 127020, 127050, 127600, 128700, 131400, 131950, 132132, 132495, 132860, 133371, 133980, 134904, 135720, 136656, 136851, 137605, 138600, 139722, 140360, 140525, 141328, 141570, 142350, 143550, 144144, 144540, 145145, 145200, 146146, 146160, 147378, 148190, 149292, 150150, 150800, 152424, 152460, 153300, 156585, 157300, 157905, 158340, 158775, 158994, 159432, 160600, 160776, 163009, 163800, 165126, 165165, 165880, 166075, 167024, 167475, 168432, 168630, 169360, 169400, 169650, 170820, 171600, 174174, 175450, 176176, 176660, 177828, 178640, 180180, 180675, 182468, 182700, 183960, 185493, 186296, 186615, 187902, 188760, 189800, 190008, 190530, 190575, 191400, 192647, 192720, 196504, 197925, 198198, 199056, 199290, 200200, 200970, 202356, 203280, 204400, 207350, 208780, 209583, 210540, 211120, 211700, 211992, 213525, 217800, 219219, 220168, 220220, 220825, 221067, 222285, 223300, 224840, 225225, 226200, 226512, 227760, 228085, 229658, 229680, 229950, 232232, 232870, 235950, 237104, 237510, 239148, 240240, 240900, 243600, 245630, 247324, 247689, 248820, 250536, 252648, 252945, 254040, 254100, 256157, 257400, 260975, 261261, 262800, 263175, 263900, 264264, 264990, 265720, 266742, 267960, 269808, 271440, 273702, 275210, 275275, 277200, 279444, 280720, 281050, 283140, 284700, 287100, 289080, 290290, 292292, 294756, 296380, 298584, 298935, 300300, 302731, 304848, 304920, 306600, 309155, 311025, 313170, 314600, 315810, 316680, 317550, 317988, 318864, 319319, 321200, 321552, 326018, 327600, 330252, 330330, 331760, 332150, 334950, 337260, 338800, 339300, 341640, 344487, 348348, 349305, 350900, 353320, 353925, 355656, 360360, 361350, 364936, 365365, 365400, 367920, 368445, 370475, 370986, 372592, 373230, 375804, 377520, 379600, 380016, 381060, 381150, 382800, 385294, 393008, 395850, 396396, 397485, 398580, 400400, 401940, 404712, 410553, 412815, 414700, 417560, 419166, 421080, 421575, 423400, 423984, 427050, 435435, 435600, 438438, 440336, 440440, 441650, 442134, 444570, 446600, 449680, 450450, 452400, 456170, 459316, 459900, 464464, 465740, 469755, 471900, 475020, 476325, 478296, 481800, 489027, 491260, 494648, 495378, 495495, 497640, 498225, 501072, 502425, 505296, 505890, 508080, 508200, 512314, 514800, 521950, 522522, 526350, 527800, 528528, 529980, 531440, 533484, 535920, 547404, 550420, 550550, 556479, 558888, 562100, 566280, 569400, 574145, 574200, 577941, 578160, 580580, 582175, 584584, 589512, 592760, 593775, 597168, 597870, 600600, 605462, 609840, 613200, 614075, 618310, 622050, 626340, 629200, 631620, 633360, 635100, 635976, 638638, 652036, 657657, 660504, 660660, 662475, 664300, 666855, 669900, 674520, 678600, 683280, 684255, 688025, 688974, 696696, 698610, 701800, 706640, 707850, 711312, 720720, 722700, 725725, 729872, 730730, 730800, 736890, 740950, 741972, 746460, 751608, 762120, 762300, 768471, 770588, 782925, 789525, 791700, 792792, 794970, 797160, 803803, 803880, 809424, 815045, 821106, 825630, 825825, 829400, 835120, 838332, 842160, 843150, 846800, 854100, 870870, 876876, 880880, 883300, 884268, 889140, 893200, 900900, 908193, 912340, 918632, 919800, 927465, 931480, 933075, 939510, 943800, 950040, 952650, 956592, 957957, 963235, 963600, 978054, 982520, 989296, 990756, 990990, 995280, 996450, 1004850, 1011780, 1016400, 1024628, 1033461, 1043900, 1045044, 1047915, 1052700, 1055600, 1059960, 1066968, 1094808, 1096095, 1100840, 1101100, 1105335, 1111425, 1112958, 1117776, 1124200, 1132560, 1138800, 1140425, 1148290, 1148400, 1155882, 1161160, 1164350, 1169168, 1179024, 1185520, 1187550, 1195740, 1201200, 1210924, 1228150, 1236620, 1238445, 1244100, 1252680, 1263240, 1264725, 1270200, 1271952, 1277276, 1280785, 1304072, 1306305, 1315314, 1321008, 1321320, 1324950, 1328600, 1333710, 1339800, 1349040, 1357200, 1368510, 1376050, 1377948, 1393392, 1397220, 1403600, 1415700, 1445400, 1451450, 1461460, 1467081, 1473780, 1481900, 1483944, 1492920, 1494675, 1503216, 1513655, 1524240, 1524600, 1536942, 1541176, 1545775, 1565850, 1579050, 1583400, 1585584, 1589940, 1594320, 1596595, 1607606, 1607760, 1630090, 1642212, 1651260, 1651650, 1658800, 1676664, 1686300, 1708200, 1722435, 1733823, 1741740, 1746525, 1753752, 1766600, 1768536, 1778280, 1793099, 1801800, 1816386, 1824680, 1826825, 1837264, 1839600, 1842225, 1854930, 1862960, 1866150, 1879020, 1887600, 1900080, 1905300, 1915914, 1926470, 1956108, 1965040, 1981512, 1981980, 1987425, 1992900, 2009700, 2023560, 2049256, 2052765, 2064075, 2066922, 2087800, 2090088, 2095830, 2105400, 2119117, 2119920, 2133936, 2177175, 2189616, 2192190, 2201680, 2202200, 2210670, 2222850, 2225916, 2248400, 2280850, 2296580, 2305413, 2311764, 2322320, 2328700, 2348775, 2375100, 2391480, 2411409, 2421848, 2445135, 2456300, 2473240, 2476890, 2477475, 2488200, 2505360, 2526480, 2529450, 2540400, 2554552, 2561570, 2608144, 2612610, 2630628, 2642640, 2649900, 2657200, 2667420, 2679600, 2724579, 2737020, 2752100, 2755896, 2782395, 2794440, 2831400, 2870725, 2873871, 2889705, 2890800, 2902900, 2922920, 2934162, 2947560, 2963800, 2967888, 2985840, 2989350, 3027310, 3049200, 3073884, 3082352, 3091550, 3131700, 3158100, 3166800, 3179880, 3193190, 3215212, 3260180, 3284424, 3288285, 3302520, 3303300, 3330041, 3334275, 3353328, 3372600, 3416400, 3421275, 3444870, 3467646, 3483480, 3493050, 3507504, 3533200, 3537072, 3556560, 3586198, 3603600, 3632772, 3649360, 3653650, 3684450, 3709860, 3732300, 3758040, 3810600, 3831828, 3842355, 3852940, 3912216, 3963024, 3963960, 3974850, 3985800, 4019015, 4019400, 4047120, 4075225, 4098512, 4105530, 4128150, 4133844, 4175600, 4180176, 4191660, 4210800, 4238234, 4354350, 4384380, 4404400, 4421340, 4445700, 4451832, 4540965, 4561700, 4593160, 4610826, 4623528, 4637325, 4657400, 4697550, 4750200, 4782960, 4789785, 4816175, 4822818, 4843696, 4890270, 4912600, 4946480, 4953780, 4954950, 4976400, 5058900, 5109104, 5123140, 5167305, 5225220, 5239575, 5261256, 5299800, 5334840, 5379297, 5449158, 5474040, 5480475, 5504200, 5511792, 5526675, 5564790, 5588880, 5662800, 5741450, 5747742, 5779410, 5805800, 5845840, 5868324, 5895120, 5927600, 5978700, 6054620, 6147768, 6183100, 6192225, 6263400, 6316200, 6357351, 6359760, 6386380, 6403925, 6430424, 6520360, 6531525, 6568848, 6576570, 6605040, 6606600, 6660082, 6668550, 6745200, 6842550, 6889740, 6935292, 6966960, 6986100, 7172396, 7234227, 7265544, 7307300, 7335405, 7368900, 7419720, 7464600, 7516080, 7568275, 7621200, 7663656, 7684710, 7705880, 7824432, 7927920, 7949700, 7971600, 7982975, 8038030, 8038800, 8150450, 8211060, 8256300, 8267688, 8383320, 8476468, 8612175, 8669115, 8708700, 8768760, 8842680, 8891400, 8903664, 8965495, 9081930, 9123400, 9186320, 9221652, 9247056, 9274650, 9314800, 9395100, 9500400, 9579570, 9632350, 9645636, 9780540, 9825200, 9907560, 9909900, 9990123, 10117800, 10246280, 10263825, 10334610, 10450440, 10479150, 10522512, 10595585, 10599600, 10669680, 10758594, 10898316, 10948080, 10960950, 11008400, 11053350, 11129580, 11482900, 11495484, 11527065, 11558820, 11611600, 11736648, 11957400, 12057045, 12109240, 12225675, 12295536, 12366200, 12384450, 12526800, 12632400, 12714702, 12772760, 12807850, 12860848, 13040720, 13063050, 13153140, 13213200, 13320164, 13337100, 13622895, 13685100, 13779480, 13870584, 13911975, 13972200, 14344792, 14369355, 14448525, 14468454, 14531088, 14614600, 14670810, 14737800, 14839440, 14929200, 15136550, 15327312, 15369420, 15411760, 15899400, 15965950, 16076060, 16137891, 16300900, 16422120, 16441425, 16512600, 16535376, 16650205, 16766640, 16952936, 17224350, 17338230, 17417400, 17537520, 17685360, 17782800, 17930990, 18163860, 18246800, 18443304, 18549300, 18790200, 19072053, 19159140, 19211775, 19264700, 19291272, 19561080, 19815120, 19819800, 19980246, 20095075, 20235600, 20492560, 20527650, 20669220, 20900880, 20958300, 21191170, 21517188, 21796632, 21921900, 22106700, 22259160, 22704825, 22965800, 22990968, 23054130, 23117640, 23310287, 23473296, 23914800, 23948925, 24114090, 24218480, 24451350, 24732400, 24768900, 25429404, 25545520, 25615700, 25836525, 26126100, 26306280, 26640328, 26674200, 26896485, 27245790, 27370200, 27558960, 27741168, 27823950, 27944400, 28689584, 28738710, 28897050, 28936908, 29229200, 29341620, 29475600, 29970369, 30273100, 30738840, 31786755, 31798800, 31931900, 32152120, 32275782, 32601800, 32844240, 32882850, 33025200, 33300410, 33905872, 34448700, 34676460, 34834800, 35861980, 36171135, 36327720, 36677025, 36886608, 37098600, 37580400, 38144106, 38318280, 38423550, 38529400, 38582544, 39122160, 39639600, 39960492, 40190150, 41055300, 41338440, 41916600, 42382340, 43034376, 43345575, 43593264, 43843800, 44213400, 44518320, 44827475, 45409650, 45931600, 45981936, 46108260, 46235280, 46620574, 47897850, 48228180, 48902700, 49537800, 49950615, 50858808, 51231400, 51673050, 52252200, 52612560, 52977925, 53280656, 53348400, 53792970, 54491580, 54740400, 55647900, 57477420, 57635325, 57794100, 57873816, 58683240, 59940738, 60285225, 60546200, 61477680, 63573510, 63863800, 64304240, 64551564, 65203600, 65765700, 66600820, 68114475, 68897400, 69352920, 69930861, 71723960, 71846775, 72342270, 72655440, 73354050, 74197200, 76288212, 76636560, 76847100, 77058800, 79920984, 80380300, 80689455, 82110600, 82676880, 83251025, 83833200, 84764680, 86068752, 86691150, 87687600, 88426800, 89654950, 90819300, 92216520, 93241148, 95360265, 95795700, 96456360, 97805400, 99075600, 99901230, 101717616, 102462800, 103346100, 104504400, 105955850, 107585940, 108983160, 111295800, 114954840, 115270650, 115588200, 115747632, 116551435, 117366480, 119881476, 120570450, 121092400, 127147020, 127727600, 129103128, 131531400, 133201640, 134482425, 136228950, 137794800, 138705840, 139861722, 143447920, 143693550, 144684540, 146708100, 149851845, 152576424, 153694200, 158933775, 159841968, 160760600, 161378910, 164221200, 166502050, 169529360, 173382300, 179309900, 180855675, 181638600, 184433040, 186482296, 190720530, 191591400, 192912720, 195610800, 199802460, 206692200, 209792583, 211911700, 215171880, 217966320, 222591600, 229909680, 230541300, 231176400, 233102870, 239762952, 241140900, 249753075, 254294040, 258206256, 263062800, 266403280, 268964850, 272457900, 279723444, 287387100, 289369080, 293416200, 299703690, 305152848, 307388400, 317867550, 321521200, 322757820, 333004100, 346764600, 349654305, 358619800, 361711350, 363277200, 372964592, 381441060, 383182800, 399604920, 403447275, 413384400, 419585166, 423823400, 430343760, 461082600, 466205740, 476801325, 479525904, 482281800, 499506150, 508588080, 537929700, 544915800, 559446888, 574774200, 578738160, 582757175, 586832400, 599407380, 635735100, 645515640, 666008200, 693529200, 699308610, 717239600, 723422700, 749259225, 762882120, 799209840, 806894550, 839170332, 847646800, 922165200, 932411480, 953602650, 964563600, 999012300, 1048962915, 1075859400, 1089831600, 1118893776, 1149548400, 1165514350, 1198814760, 1271470200, 1291031280, 1332016400, 1398617220, 1446845400, 1498518450, 1525764240, 1613789100, 1678340664, 1748271525, 1864822960, 1907205300, 1998024600, 2097925830, 2151718800, 2331028700, 2397629520, 2542940400, 2797234440, 2893690800, 2997036900, 3227578200, 3356681328, 3496543050, 3814410600, 3996049200, 4195851660, 4662057400, 5244814575, 5594468880, 5994073800, 6455156400, 6993086100, 7628821200, 8391703320, 9324114800, 10489629150, 11988147600, 13986172200, 16783406640, 20979258300, 27972344400, 41958516600, 83917033200]

約数ペア:

[(1, 83917033200), (2, 41958516600), (3, 27972344400), (4, 20979258300), (5, 16783406640), (6, 13986172200), (7, 11988147600), (8, 10489629150), (9, 9324114800), (10, 8391703320), (11, 7628821200), (12, 6993086100), (13, 6455156400), (14, 5994073800), (15, 5594468880), (16, 5244814575), (18, 4662057400), (20, 4195851660), (21, 3996049200), (22, 3814410600), (24, 3496543050), (25, 3356681328), (26, 3227578200), (28, 2997036900), (29, 2893690800), (30, 2797234440), (33, 2542940400), (35, 2397629520), (36, 2331028700), (39, 2151718800), (40, 2097925830), (42, 1998024600), (44, 1907205300), (45, 1864822960), (48, 1748271525), (50, 1678340664), (52, 1613789100), (55, 1525764240), (56, 1498518450), (58, 1446845400), (60, 1398617220), (63, 1332016400), (65, 1291031280), (66, 1271470200), (70, 1198814760), (72, 1165514350), (73, 1149548400), (75, 1118893776), (77, 1089831600), (78, 1075859400), (80, 1048962915), (84, 999012300), (87, 964563600), (88, 953602650), (90, 932411480), (91, 922165200), (99, 847646800), (100, 839170332), (104, 806894550), (105, 799209840), (110, 762882120), (112, 749259225), (116, 723422700), (117, 717239600), (120, 699308610), (121, 693529200), (126, 666008200), (130, 645515640), (132, 635735100), (140, 599407380), (143, 586832400), (144, 582757175), (145, 578738160), (146, 574774200), (150, 559446888), (154, 544915800), (156, 537929700), (165, 508588080), (168, 499506150), (174, 482281800), (175, 479525904), (176, 476801325), (180, 466205740), (182, 461082600), (195, 430343760), (198, 423823400), (200, 419585166), (203, 413384400), (208, 403447275), (210, 399604920), (219, 383182800), (220, 381441060), (225, 372964592), (231, 363277200), (232, 361711350), (234, 358619800), (240, 349654305), (242, 346764600), (252, 333004100), (260, 322757820), (261, 321521200), (264, 317867550), (273, 307388400), (275, 305152848), (280, 299703690), (286, 293416200), (290, 289369080), (292, 287387100), (300, 279723444), (308, 272457900), (312, 268964850), (315, 266403280), (319, 263062800), (325, 258206256), (330, 254294040), (336, 249753075), (348, 241140900), (350, 239762952), (360, 233102870), (363, 231176400), (364, 230541300), (365, 229909680), (377, 222591600), (385, 217966320), (390, 215171880), (396, 211911700), (400, 209792583), (406, 206692200), (420, 199802460), (429, 195610800), (435, 192912720), (438, 191591400), (440, 190720530), (450, 186482296), (455, 184433040), (462, 181638600), (464, 180855675), (468, 179309900), (484, 173382300), (495, 169529360), (504, 166502050), (511, 164221200), (520, 161378910), (522, 160760600), (525, 159841968), (528, 158933775), (546, 153694200), (550, 152576424), (560, 149851845), (572, 146708100), (580, 144684540), (584, 143693550), (585, 143447920), (600, 139861722), (605, 138705840), (609, 137794800), (616, 136228950), (624, 134482425), (630, 133201640), (638, 131531400), (650, 129103128), (657, 127727600), (660, 127147020), (693, 121092400), (696, 120570450), (700, 119881476), (715, 117366480), (720, 116551435), (725, 115747632), (726, 115588200), (728, 115270650), (730, 114954840), (754, 111295800), (770, 108983160), (780, 107585940), (792, 105955850), (803, 104504400), (812, 103346100), (819, 102462800), (825, 101717616), (840, 99901230), (847, 99075600), (858, 97805400), (870, 96456360), (876, 95795700), (880, 95360265), (900, 93241148), (910, 92216520), (924, 90819300), (936, 89654950), (949, 88426800), (957, 87687600), (968, 86691150), (975, 86068752), (990, 84764680), (1001, 83833200), (1008, 83251025), (1015, 82676880), (1022, 82110600), (1040, 80689455), (1044, 80380300), (1050, 79920984), (1089, 77058800), (1092, 76847100), (1095, 76636560), (1100, 76288212), (1131, 74197200), (1144, 73354050), (1155, 72655440), (1160, 72342270), (1168, 71846775), (1170, 71723960), (1200, 69930861), (1210, 69352920), (1218, 68897400), (1232, 68114475), (1260, 66600820), (1276, 65765700), (1287, 65203600), (1300, 64551564), (1305, 64304240), (1314, 63863800), (1320, 63573510), (1365, 61477680), (1386, 60546200), (1392, 60285225), (1400, 59940738), (1430, 58683240), (1450, 57873816), (1452, 57794100), (1456, 57635325), (1460, 57477420), (1508, 55647900), (1533, 54740400), (1540, 54491580), (1560, 53792970), (1573, 53348400), (1575, 53280656), (1584, 52977925), (1595, 52612560), (1606, 52252200), (1624, 51673050), (1638, 51231400), (1650, 50858808), (1680, 49950615), (1694, 49537800), (1716, 48902700), (1740, 48228180), (1752, 47897850), (1800, 46620574), (1815, 46235280), (1820, 46108260), (1825, 45981936), (1827, 45931600), (1848, 45409650), (1872, 44827475), (1885, 44518320), (1898, 44213400), (1914, 43843800), (1925, 43593264), (1936, 43345575), (1950, 43034376), (1980, 42382340), (2002, 41916600), (2030, 41338440), (2044, 41055300), (2088, 40190150), (2100, 39960492), (2117, 39639600), (2145, 39122160), (2175, 38582544), (2178, 38529400), (2184, 38423550), (2190, 38318280), (2200, 38144106), (2233, 37580400), (2262, 37098600), (2275, 36886608), (2288, 36677025), (2310, 36327720), (2320, 36171135), (2340, 35861980), (2409, 34834800), (2420, 34676460), (2436, 34448700), (2475, 33905872), (2520, 33300410), (2541, 33025200), (2552, 32882850), (2555, 32844240), (2574, 32601800), (2600, 32275782), (2610, 32152120), (2628, 31931900), (2639, 31798800), (2640, 31786755), (2730, 30738840), (2772, 30273100), (2800, 29970369), (2847, 29475600), (2860, 29341620), (2871, 29229200), (2900, 28936908), (2904, 28897050), (2920, 28738710), (2925, 28689584), (3003, 27944400), (3016, 27823950), (3025, 27741168), (3045, 27558960), (3066, 27370200), (3080, 27245790), (3120, 26896485), (3146, 26674200), (3150, 26640328), (3190, 26306280), (3212, 26126100), (3248, 25836525), (3276, 25615700), (3285, 25545520), (3300, 25429404), (3388, 24768900), (3393, 24732400), (3432, 24451350), (3465, 24218480), (3480, 24114090), (3504, 23948925), (3509, 23914800), (3575, 23473296), (3600, 23310287), (3630, 23117640), (3640, 23054130), (3650, 22990968), (3654, 22965800), (3696, 22704825), (3770, 22259160), (3796, 22106700), (3828, 21921900), (3850, 21796632), (3900, 21517188), (3960, 21191170), (4004, 20958300), (4015, 20900880), (4060, 20669220), (4088, 20527650), (4095, 20492560), (4147, 20235600), (4176, 20095075), (4200, 19980246), (4234, 19819800), (4235, 19815120), (4290, 19561080), (4350, 19291272), (4356, 19264700), (4368, 19211775), (4380, 19159140), (4400, 19072053), (4466, 18790200), (4524, 18549300), (4550, 18443304), (4599, 18246800), (4620, 18163860), (4680, 17930990), (4719, 17782800), (4745, 17685360), (4785, 17537520), (4818, 17417400), (4840, 17338230), (4872, 17224350), (4950, 16952936), (5005, 16766640), (5040, 16650205), (5075, 16535376), (5082, 16512600), (5104, 16441425), (5110, 16422120), (5148, 16300900), (5200, 16137891), (5220, 16076060), (5256, 15965950), (5278, 15899400), (5445, 15411760), (5460, 15369420), (5475, 15327312), (5544, 15136550), (5621, 14929200), (5655, 14839440), (5694, 14737800), (5720, 14670810), (5742, 14614600), (5775, 14531088), (5800, 14468454), (5808, 14448525), (5840, 14369355), (5850, 14344792), (6006, 13972200), (6032, 13911975), (6050, 13870584), (6090, 13779480), (6132, 13685100), (6160, 13622895), (6292, 13337100), (6300, 13320164), (6351, 13213200), (6380, 13153140), (6424, 13063050), (6435, 13040720), (6525, 12860848), (6552, 12807850), (6570, 12772760), (6600, 12714702), (6643, 12632400), (6699, 12526800), (6776, 12384450), (6786, 12366200), (6825, 12295536), (6864, 12225675), (6930, 12109240), (6960, 12057045), (7018, 11957400), (7150, 11736648), (7227, 11611600), (7260, 11558820), (7280, 11527065), (7300, 11495484), (7308, 11482900), (7540, 11129580), (7592, 11053350), (7623, 11008400), (7656, 10960950), (7665, 10948080), (7700, 10898316), (7800, 10758594), (7865, 10669680), (7917, 10599600), (7920, 10595585), (7975, 10522512), (8008, 10479150), (8030, 10450440), (8120, 10334610), (8176, 10263825), (8190, 10246280), (8294, 10117800), (8400, 9990123), (8468, 9909900), (8470, 9907560), (8541, 9825200), (8580, 9780540), (8700, 9645636), (8712, 9632350), (8760, 9579570), (8833, 9500400), (8932, 9395100), (9009, 9314800), (9048, 9274650), (9075, 9247056), (9100, 9221652), (9135, 9186320), (9198, 9123400), (9240, 9081930), (9360, 8965495), (9425, 8903664), (9438, 8891400), (9490, 8842680), (9570, 8768760), (9636, 8708700), (9680, 8669115), (9744, 8612175), (9900, 8476468), (10010, 8383320), (10150, 8267688), (10164, 8256300), (10220, 8211060), (10296, 8150450), (10439, 8038800), (10440, 8038030), (10512, 7982975), (10527, 7971600), (10556, 7949700), (10585, 7927920), (10725, 7824432), (10890, 7705880), (10920, 7684710), (10950, 7663656), (11011, 7621200), (11088, 7568275), (11165, 7516080), (11242, 7464600), (11310, 7419720), (11388, 7368900), (11440, 7335405), (11484, 7307300), (11550, 7265544), (11600, 7234227), (11700, 7172396), (12012, 6986100), (12045, 6966960), (12100, 6935292), (12180, 6889740), (12264, 6842550), (12441, 6745200), (12584, 6668550), (12600, 6660082), (12702, 6606600), (12705, 6605040), (12760, 6576570), (12775, 6568848), (12848, 6531525), (12870, 6520360), (13050, 6430424), (13104, 6403925), (13140, 6386380), (13195, 6359760), (13200, 6357351), (13286, 6316200), (13398, 6263400), (13552, 6192225), (13572, 6183100), (13650, 6147768), (13860, 6054620), (14036, 5978700), (14157, 5927600), (14235, 5895120), (14300, 5868324), (14355, 5845840), (14454, 5805800), (14520, 5779410), (14600, 5747742), (14616, 5741450), (14819, 5662800), (15015, 5588880), (15080, 5564790), (15184, 5526675), (15225, 5511792), (15246, 5504200), (15312, 5480475), (15330, 5474040), (15400, 5449158), (15600, 5379297), (15730, 5334840), (15834, 5299800), (15950, 5261256), (16016, 5239575), (16060, 5225220), (16240, 5167305), (16380, 5123140), (16425, 5109104), (16588, 5058900), (16863, 4976400), (16936, 4954950), (16940, 4953780), (16965, 4946480), (17082, 4912600), (17160, 4890270), (17325, 4843696), (17400, 4822818), (17424, 4816175), (17520, 4789785), (17545, 4782960), (17666, 4750200), (17864, 4697550), (18018, 4657400), (18096, 4637325), (18150, 4623528), (18200, 4610826), (18270, 4593160), (18396, 4561700), (18480, 4540965), (18850, 4451832), (18876, 4445700), (18980, 4421340), (19053, 4404400), (19140, 4384380), (19272, 4354350), (19800, 4238234), (19929, 4210800), (20020, 4191660), (20075, 4180176), (20097, 4175600), (20300, 4133844), (20328, 4128150), (20440, 4105530), (20475, 4098512), (20592, 4075225), (20735, 4047120), (20878, 4019400), (20880, 4019015), (21054, 3985800), (21112, 3974850), (21170, 3963960), (21175, 3963024), (21450, 3912216), (21780, 3852940), (21840, 3842355), (21900, 3831828), (22022, 3810600), (22330, 3758040), (22484, 3732300), (22620, 3709860), (22776, 3684450), (22968, 3653650), (22995, 3649360), (23100, 3632772), (23287, 3603600), (23400, 3586198), (23595, 3556560), (23725, 3537072), (23751, 3533200), (23925, 3507504), (24024, 3493050), (24090, 3483480), (24200, 3467646), (24360, 3444870), (24528, 3421275), (24563, 3416400), (24882, 3372600), (25025, 3353328), (25168, 3334275), (25200, 3330041), (25404, 3303300), (25410, 3302520), (25520, 3288285), (25550, 3284424), (25740, 3260180), (26100, 3215212), (26280, 3193190), (26390, 3179880), (26499, 3166800), (26572, 3158100), (26796, 3131700), (27144, 3091550), (27225, 3082352), (27300, 3073884), (27521, 3049200), (27720, 3027310), (28072, 2989350), (28105, 2985840), (28275, 2967888), (28314, 2963800), (28470, 2947560), (28600, 2934162), (28710, 2922920), (28908, 2902900), (29029, 2890800), (29040, 2889705), (29200, 2873871), (29232, 2870725), (29638, 2831400), (30030, 2794440), (30160, 2782395), (30450, 2755896), (30492, 2752100), (30660, 2737020), (30800, 2724579), (31317, 2679600), (31460, 2667420), (31581, 2657200), (31668, 2649900), (31755, 2642640), (31900, 2630628), (32120, 2612610), (32175, 2608144), (32760, 2561570), (32850, 2554552), (33033, 2540400), (33176, 2529450), (33215, 2526480), (33495, 2505360), (33726, 2488200), (33872, 2477475), (33880, 2476890), (33930, 2473240), (34164, 2456300), (34320, 2445135), (34650, 2421848), (34800, 2411409), (35090, 2391480), (35332, 2375100), (35728, 2348775), (36036, 2328700), (36135, 2322320), (36300, 2311764), (36400, 2305413), (36540, 2296580), (36792, 2280850), (37323, 2248400), (37700, 2225916), (37752, 2222850), (37960, 2210670), (38106, 2202200), (38115, 2201680), (38280, 2192190), (38325, 2189616), (38544, 2177175), (39325, 2133936), (39585, 2119920), (39600, 2119117), (39858, 2105400), (40040, 2095830), (40150, 2090088), (40194, 2087800), (40600, 2066922), (40656, 2064075), (40880, 2052765), (40950, 2049256), (41470, 2023560), (41756, 2009700), (42108, 1992900), (42224, 1987425), (42340, 1981980), (42350, 1981512), (42705, 1965040), (42900, 1956108), (43560, 1926470), (43800, 1915914), (44044, 1905300), (44165, 1900080), (44457, 1887600), (44660, 1879020), (44968, 1866150), (45045, 1862960), (45240, 1854930), (45552, 1842225), (45617, 1839600), (45675, 1837264), (45936, 1826825), (45990, 1824680), (46200, 1816386), (46574, 1801800), (46800, 1793099), (47190, 1778280), (47450, 1768536), (47502, 1766600), (47850, 1753752), (48048, 1746525), (48180, 1741740), (48400, 1733823), (48720, 1722435), (49126, 1708200), (49764, 1686300), (50050, 1676664), (50589, 1658800), (50808, 1651650), (50820, 1651260), (51100, 1642212), (51480, 1630090), (52195, 1607760), (52200, 1607606), (52560, 1596595), (52635, 1594320), (52780, 1589940), (52925, 1585584), (52998, 1583400), (53144, 1579050), (53592, 1565850), (54288, 1545775), (54450, 1541176), (54600, 1536942), (55042, 1524600), (55055, 1524240), (55440, 1513655), (55825, 1503216), (56144, 1494675), (56210, 1492920), (56550, 1483944), (56628, 1481900), (56940, 1473780), (57200, 1467081), (57420, 1461460), (57816, 1451450), (58058, 1445400), (59276, 1415700), (59787, 1403600), (60060, 1397220), (60225, 1393392), (60900, 1377948), (60984, 1376050), (61320, 1368510), (61831, 1357200), (62205, 1349040), (62634, 1339800), (62920, 1333710), (63162, 1328600), (63336, 1324950), (63510, 1321320), (63525, 1321008), (63800, 1315314), (64240, 1306305), (64350, 1304072), (65520, 1280785), (65700, 1277276), (65975, 1271952), (66066, 1270200), (66352, 1264725), (66430, 1263240), (66990, 1252680), (67452, 1244100), (67760, 1238445), (67860, 1236620), (68328, 1228150), (69300, 1210924), (69861, 1201200), (70180, 1195740), (70664, 1187550), (70785, 1185520), (71175, 1179024), (71775, 1169168), (72072, 1164350), (72270, 1161160), (72600, 1155882), (73073, 1148400), (73080, 1148290), (73584, 1140425), (73689, 1138800), (74095, 1132560), (74646, 1124200), (75075, 1117776), (75400, 1112958), (75504, 1111425), (75920, 1105335), (76212, 1101100), (76230, 1100840), (76560, 1096095), (76650, 1094808), (78650, 1066968), (79170, 1059960), (79497, 1055600), (79716, 1052700), (80080, 1047915), (80300, 1045044), (80388, 1043900), (81200, 1033461), (81900, 1024628), (82563, 1016400), (82940, 1011780), (83512, 1004850), (84216, 996450), (84315, 995280), (84680, 990990), (84700, 990756), (84825, 989296), (85410, 982520), (85800, 978054), (87087, 963600), (87120, 963235), (87600, 957957), (87725, 956592), (88088, 952650), (88330, 950040), (88914, 943800), (89320, 939510), (89936, 933075), (90090, 931480), (90480, 927465), (91234, 919800), (91350, 918632), (91980, 912340), (92400, 908193), (93148, 900900), (93951, 893200), (94380, 889140), (94900, 884268), (95004, 883300), (95265, 880880), (95700, 876876), (96360, 870870), (98252, 854100), (99099, 846800), (99528, 843150), (99645, 842160), (100100, 838332), (100485, 835120), (101178, 829400), (101616, 825825), (101640, 825630), (102200, 821106), (102960, 815045), (103675, 809424), (104390, 803880), (104400, 803803), (105270, 797160), (105560, 794970), (105850, 792792), (105996, 791700), (106288, 789525), (107184, 782925), (108900, 770588), (109200, 768471), (110084, 762300), (110110, 762120), (111650, 751608), (112420, 746460), (113100, 741972), (113256, 740950), (113880, 736890), (114829, 730800), (114840, 730730), (114975, 729872), (115632, 725725), (116116, 722700), (116435, 720720), (117975, 711312), (118552, 707850), (118755, 706640), (119574, 701800), (120120, 698610), (120450, 696696), (121800, 688974), (121968, 688025), (122640, 684255), (122815, 683280), (123662, 678600), (124410, 674520), (125268, 669900), (125840, 666855), (126324, 664300), (126672, 662475), (127020, 660660), (127050, 660504), (127600, 657657), (128700, 652036), (131400, 638638), (131950, 635976), (132132, 635100), (132495, 633360), (132860, 631620), (133371, 629200), (133980, 626340), (134904, 622050), (135720, 618310), (136656, 614075), (136851, 613200), (137605, 609840), (138600, 605462), (139722, 600600), (140360, 597870), (140525, 597168), (141328, 593775), (141570, 592760), (142350, 589512), (143550, 584584), (144144, 582175), (144540, 580580), (145145, 578160), (145200, 577941), (146146, 574200), (146160, 574145), (147378, 569400), (148190, 566280), (149292, 562100), (150150, 558888), (150800, 556479), (152424, 550550), (152460, 550420), (153300, 547404), (156585, 535920), (157300, 533484), (157905, 531440), (158340, 529980), (158775, 528528), (158994, 527800), (159432, 526350), (160600, 522522), (160776, 521950), (163009, 514800), (163800, 512314), (165126, 508200), (165165, 508080), (165880, 505890), (166075, 505296), (167024, 502425), (167475, 501072), (168432, 498225), (168630, 497640), (169360, 495495), (169400, 495378), (169650, 494648), (170820, 491260), (171600, 489027), (174174, 481800), (175450, 478296), (176176, 476325), (176660, 475020), (177828, 471900), (178640, 469755), (180180, 465740), (180675, 464464), (182468, 459900), (182700, 459316), (183960, 456170), (185493, 452400), (186296, 450450), (186615, 449680), (187902, 446600), (188760, 444570), (189800, 442134), (190008, 441650), (190530, 440440), (190575, 440336), (191400, 438438), (192647, 435600), (192720, 435435), (196504, 427050), (197925, 423984), (198198, 423400), (199056, 421575), (199290, 421080), (200200, 419166), (200970, 417560), (202356, 414700), (203280, 412815), (204400, 410553), (207350, 404712), (208780, 401940), (209583, 400400), (210540, 398580), (211120, 397485), (211700, 396396), (211992, 395850), (213525, 393008), (217800, 385294), (219219, 382800), (220168, 381150), (220220, 381060), (220825, 380016), (221067, 379600), (222285, 377520), (223300, 375804), (224840, 373230), (225225, 372592), (226200, 370986), (226512, 370475), (227760, 368445), (228085, 367920), (229658, 365400), (229680, 365365), (229950, 364936), (232232, 361350), (232870, 360360), (235950, 355656), (237104, 353925), (237510, 353320), (239148, 350900), (240240, 349305), (240900, 348348), (243600, 344487), (245630, 341640), (247324, 339300), (247689, 338800), (248820, 337260), (250536, 334950), (252648, 332150), (252945, 331760), (254040, 330330), (254100, 330252), (256157, 327600), (257400, 326018), (260975, 321552), (261261, 321200), (262800, 319319), (263175, 318864), (263900, 317988), (264264, 317550), (264990, 316680), (265720, 315810), (266742, 314600), (267960, 313170), (269808, 311025), (271440, 309155), (273702, 306600), (275210, 304920), (275275, 304848), (277200, 302731), (279444, 300300), (280720, 298935), (281050, 298584), (283140, 296380), (284700, 294756), (287100, 292292), (289080, 290290)]