1871337067600

素因数分解:

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

素因数の和:139

約数の個数: 2160

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 20, 22, 23, 25, 26, 28, 29, 35, 40, 44, 46, 49, 50, 52, 55, 56, 58, 65, 70, 77, 80, 88, 91, 92, 98, 100, 104, 110, 112, 115, 116, 121, 130, 140, 143, 145, 154, 161, 169, 175, 176, 182, 184, 196, 200, 203, 208, 220, 230, 232, 242, 245, 253, 260, 275, 280, 286, 290, 299, 308, 319, 322, 325, 338, 343, 350, 364, 368, 377, 385, 392, 400, 406, 440, 455, 460, 464, 484, 490, 506, 520, 539, 550, 560, 572, 575, 580, 598, 605, 616, 637, 638, 644, 650, 667, 676, 686, 700, 715, 725, 728, 754, 770, 784, 805, 812, 845, 847, 880, 910, 920, 968, 980, 1001, 1012, 1015, 1040, 1078, 1100, 1127, 1144, 1150, 1160, 1183, 1196, 1210, 1225, 1232, 1265, 1274, 1276, 1288, 1300, 1334, 1352, 1372, 1400, 1421, 1430, 1450, 1456, 1495, 1508, 1540, 1573, 1595, 1610, 1624, 1690, 1694, 1715, 1771, 1820, 1840, 1859, 1885, 1925, 1936, 1960, 2002, 2024, 2030, 2093, 2156, 2200, 2233, 2254, 2275, 2288, 2300, 2320, 2366, 2392, 2420, 2450, 2530, 2548, 2552, 2576, 2600, 2639, 2668, 2695, 2704, 2744, 2783, 2800, 2842, 2860, 2900, 2990, 3016, 3025, 3080, 3146, 3185, 3190, 3220, 3248, 3289, 3335, 3380, 3388, 3430, 3509, 3542, 3575, 3640, 3718, 3770, 3773, 3850, 3887, 3920, 4004, 4025, 4048, 4060, 4147, 4186, 4225, 4235, 4312, 4400, 4459, 4466, 4508, 4550, 4600, 4669, 4732, 4784, 4840, 4900, 4901, 5005, 5060, 5075, 5096, 5104, 5200, 5278, 5336, 5390, 5488, 5566, 5635, 5684, 5720, 5800, 5915, 5929, 5980, 6032, 6050, 6160, 6292, 6325, 6370, 6380, 6440, 6578, 6670, 6760, 6776, 6860, 7007, 7018, 7084, 7105, 7150, 7280, 7337, 7436, 7475, 7540, 7546, 7700, 7774, 7865, 7889, 7975, 8008, 8050, 8120, 8281, 8294, 8372, 8450, 8470, 8575, 8624, 8671, 8855, 8918, 8932, 9016, 9100, 9200, 9295, 9338, 9425, 9464, 9680, 9800, 9802, 9947, 10010, 10120, 10150, 10192, 10465, 10556, 10672, 10780, 11011, 11132, 11165, 11270, 11368, 11440, 11600, 11830, 11858, 11960, 12100, 12397, 12584, 12650, 12740, 12760, 12880, 13013, 13156, 13195, 13340, 13475, 13520, 13552, 13720, 13915, 14014, 14036, 14168, 14210, 14300, 14651, 14674, 14872, 14950, 15080, 15092, 15400, 15548, 15631, 15730, 15778, 15925, 15950, 16016, 16100, 16240, 16445, 16562, 16588, 16675, 16744, 16900, 16940, 17150, 17342, 17545, 17710, 17836, 17864, 18032, 18200, 18473, 18590, 18676, 18850, 18865, 18928, 19435, 19481, 19600, 19604, 19894, 20020, 20240, 20300, 20449, 20735, 20930, 21112, 21175, 21560, 22022, 22264, 22295, 22330, 22540, 22736, 23023, 23345, 23660, 23716, 23920, 24200, 24505, 24563, 24794, 25025, 25168, 25300, 25480, 25520, 26026, 26312, 26390, 26680, 26950, 27209, 27440, 27830, 28028, 28072, 28175, 28336, 28420, 28600, 29029, 29302, 29348, 29575, 29645, 29744, 29900, 30160, 30184, 30800, 31096, 31262, 31460, 31556, 31850, 31900, 32200, 32683, 32890, 33124, 33176, 33350, 33488, 33800, 33880, 34300, 34307, 34684, 35035, 35090, 35420, 35525, 35672, 35728, 36179, 36400, 36685, 36946, 37180, 37352, 37700, 37730, 38870, 38962, 39208, 39325, 39445, 39788, 40040, 40600, 40898, 41405, 41470, 41503, 41860, 42224, 42350, 42757, 43120, 43355, 44044, 44275, 44528, 44590, 44660, 45080, 45617, 46046, 46475, 46690, 47320, 47432, 48400, 49010, 49049, 49126, 49588, 49735, 50050, 50600, 50960, 51359, 52052, 52325, 52624, 52780, 53360, 53900, 53911, 54418, 55055, 55660, 55825, 56056, 56144, 56350, 56840, 57200, 57967, 58058, 58604, 58696, 59150, 59290, 59800, 60368, 60697, 61985, 62192, 62524, 62920, 63112, 63700, 63800, 64400, 65065, 65366, 65780, 65975, 66248, 66352, 66700, 67600, 67760, 68600, 68614, 69368, 69575, 70070, 70180, 70840, 71050, 71344, 72358, 73255, 73370, 73892, 74360, 74704, 75400, 75460, 77077, 77740, 77924, 78155, 78416, 78650, 78890, 79576, 80080, 80707, 81200, 81796, 82225, 82810, 82940, 83006, 83720, 84700, 85514, 86710, 86779, 87725, 88088, 88550, 89180, 89320, 90160, 91091, 91234, 92092, 92365, 92950, 93380, 94325, 94640, 94864, 95381, 97175, 97405, 98020, 98098, 98252, 99176, 99470, 100100, 101200, 102245, 102557, 102718, 103675, 104104, 104650, 105560, 107800, 107822, 108836, 109417, 110110, 111320, 111475, 111650, 112112, 112700, 112723, 113680, 115115, 115934, 116116, 116725, 117208, 117392, 118300, 118580, 119600, 121394, 122525, 122815, 123970, 125048, 125840, 126224, 127400, 127600, 129311, 130130, 130732, 131560, 131950, 132496, 133400, 136045, 136367, 137200, 137228, 138736, 139150, 140140, 140360, 141680, 142100, 143143, 144716, 145145, 146510, 146740, 147784, 148225, 148720, 150800, 150920, 154154, 155480, 155848, 156310, 157300, 157780, 159152, 161161, 161414, 163415, 163592, 164450, 165620, 165880, 166012, 167440, 169400, 171028, 171535, 171941, 173420, 173558, 175175, 175450, 176176, 177100, 178360, 178640, 180895, 182182, 182468, 183425, 184184, 184730, 185900, 186760, 188650, 190463, 190762, 194350, 194810, 196040, 196196, 196504, 197225, 198352, 198940, 200200, 203203, 204490, 205114, 205436, 207025, 207350, 207515, 208208, 209300, 211120, 213785, 215600, 215644, 216775, 217672, 218834, 220220, 222640, 222950, 223300, 225400, 225446, 228085, 228781, 230230, 231868, 232232, 233450, 234416, 236600, 237160, 240149, 242788, 245050, 245245, 245630, 247940, 248675, 250096, 253253, 254800, 256795, 258622, 260260, 261464, 263120, 263900, 266800, 269555, 272090, 272734, 274456, 275275, 278300, 280280, 280720, 284200, 286286, 289432, 289835, 290290, 293020, 293480, 295568, 296450, 299299, 301840, 303485, 308308, 309925, 310960, 311696, 312620, 314600, 315560, 319319, 322322, 322828, 325325, 326830, 327184, 328900, 331240, 331760, 332024, 338800, 342056, 343070, 343882, 346840, 347116, 350350, 350900, 354200, 356720, 359513, 361790, 364364, 364936, 366275, 366850, 368368, 369460, 371800, 373520, 377300, 377377, 380926, 381524, 385385, 388700, 389620, 390775, 392080, 392392, 393008, 394450, 397880, 400400, 403535, 406406, 408980, 410228, 410872, 414050, 414700, 415030, 418600, 424879, 427570, 431288, 433550, 433895, 435344, 437668, 440440, 445900, 446600, 450800, 450892, 455455, 456170, 457562, 460460, 461825, 463736, 464464, 466900, 470327, 473200, 474320, 476905, 480298, 485576, 487025, 490100, 490490, 491260, 495880, 497350, 506506, 511225, 512785, 513590, 517244, 520520, 522928, 527800, 539110, 539539, 544180, 545468, 547085, 548912, 550550, 556600, 560560, 563615, 564949, 568400, 572572, 575575, 578864, 579670, 580580, 586040, 586960, 592900, 593021, 598598, 606970, 614075, 616616, 619850, 625240, 629200, 631120, 637637, 638638, 644644, 645656, 646555, 650650, 653660, 657800, 662480, 664048, 667667, 680225, 681835, 684112, 686140, 687764, 693680, 694232, 700700, 701800, 708400, 715715, 719026, 723580, 725725, 728728, 729872, 732550, 733700, 738920, 743600, 754600, 754754, 761852, 763048, 770770, 777400, 779240, 781550, 784784, 788900, 789061, 795760, 805805, 807070, 812812, 817075, 817960, 820456, 821744, 828100, 829400, 830060, 837200, 849758, 855140, 857675, 859705, 862576, 867100, 867790, 875336, 880880, 891800, 893200, 901784, 904475, 910910, 912340, 915124, 920920, 923650, 927472, 933800, 940654, 952315, 953810, 954569, 960596, 971152, 974050, 980200, 980980, 982520, 991760, 994700, 1002001, 1013012, 1016015, 1022450, 1025570, 1027180, 1034488, 1037575, 1041040, 1049191, 1055600, 1068925, 1078220, 1079078, 1088360, 1090936, 1094170, 1101100, 1113200, 1127230, 1128127, 1129898, 1140425, 1143905, 1145144, 1151150, 1159340, 1161160, 1172080, 1185800, 1186042, 1197196, 1200745, 1203587, 1213940, 1226225, 1228150, 1233232, 1239700, 1239953, 1250480, 1266265, 1275274, 1277276, 1283975, 1289288, 1291312, 1293110, 1301300, 1307320, 1315600, 1333241, 1335334, 1347775, 1360450, 1363670, 1372280, 1375528, 1388464, 1401400, 1403600, 1422421, 1431430, 1438052, 1447160, 1449175, 1451450, 1457456, 1465100, 1467400, 1477840, 1496495, 1509200, 1509508, 1517425, 1523704, 1526096, 1541540, 1554800, 1558480, 1563100, 1577800, 1578122, 1596595, 1611610, 1614140, 1625624, 1634150, 1635920, 1640912, 1656200, 1658800, 1660120, 1681043, 1699516, 1710280, 1715350, 1719410, 1734200, 1735580, 1750672, 1772771, 1783600, 1797565, 1803568, 1808950, 1821820, 1824680, 1830248, 1841840, 1847300, 1867600, 1881308, 1886885, 1904630, 1907620, 1909138, 1921192, 1926925, 1948100, 1960400, 1961960, 1965040, 1989400, 2004002, 2017675, 2026024, 2032030, 2044900, 2051140, 2054360, 2068976, 2075150, 2095093, 2098382, 2124395, 2137850, 2156440, 2158156, 2169475, 2176720, 2181872, 2188340, 2202200, 2235233, 2254460, 2256254, 2259796, 2277275, 2280850, 2287810, 2290288, 2302300, 2318680, 2322320, 2351635, 2371600, 2372084, 2384525, 2394392, 2401490, 2407174, 2427880, 2452450, 2456300, 2479400, 2479906, 2516591, 2532530, 2550548, 2554552, 2563925, 2567950, 2578576, 2586220, 2602600, 2614640, 2641639, 2666482, 2670668, 2695550, 2697695, 2720900, 2727340, 2735425, 2744560, 2751056, 2802800, 2818075, 2824745, 2844842, 2862860, 2876104, 2894320, 2898350, 2902900, 2930200, 2934800, 2965105, 2974153, 2992990, 3019016, 3034850, 3047408, 3083080, 3126200, 3155600, 3156244, 3188185, 3193190, 3223220, 3228280, 3232775, 3251248, 3268300, 3292289, 3312400, 3320240, 3338335, 3362086, 3399032, 3409175, 3420560, 3430700, 3438820, 3468400, 3471160, 3545542, 3578575, 3595130, 3617900, 3643640, 3649360, 3660496, 3694600, 3762616, 3773770, 3809260, 3815240, 3818276, 3842384, 3853850, 3896200, 3923920, 3945305, 3954643, 3978800, 4008004, 4029025, 4035350, 4052048, 4064060, 4089800, 4102280, 4108720, 4150300, 4151147, 4190186, 4196764, 4248790, 4275700, 4298525, 4312880, 4316312, 4338950, 4376680, 4404400, 4470466, 4508920, 4512508, 4519592, 4554550, 4561700, 4575620, 4604600, 4637360, 4673669, 4703270, 4744168, 4761575, 4769050, 4772845, 4788784, 4802980, 4814348, 4855760, 4904900, 4912600, 4958800, 4959812, 5010005, 5033182, 5065060, 5080075, 5101096, 5109104, 5127850, 5135900, 5172440, 5205200, 5245955, 5283278, 5332964, 5341336, 5391100, 5395390, 5441800, 5454680, 5470850, 5523427, 5636150, 5640635, 5649490, 5689684, 5719525, 5725720, 5752208, 5796700, 5805800, 5860400, 5930210, 5948306, 5985980, 6003725, 6017935, 6038032, 6069700, 6166160, 6199765, 6252400, 6312488, 6331325, 6376370, 6386380, 6446440, 6456560, 6465550, 6536600, 6584578, 6666205, 6676670, 6724172, 6798064, 6818350, 6861400, 6877640, 6942320, 7014007, 7091084, 7112105, 7157150, 7190260, 7235800, 7287280, 7344337, 7389200, 7482475, 7525232, 7547540, 7618520, 7630480, 7636552, 7707700, 7792400, 7890610, 7909286, 7982975, 8016008, 8058050, 8070700, 8128120, 8179600, 8204560, 8300600, 8302294, 8380372, 8393528, 8405215, 8497580, 8551400, 8597050, 8632624, 8677900, 8679671, 8753360, 8863855, 8940932, 8987825, 9017840, 9025016, 9039184, 9109100, 9123400, 9151240, 9209200, 9347338, 9406540, 9434425, 9488336, 9523150, 9538100, 9545690, 9605960, 9628696, 9809800, 9825200, 9919624, 10020010, 10066364, 10130120, 10160150, 10202192, 10255700, 10271800, 10344880, 10475465, 10491910, 10566556, 10621975, 10665928, 10682672, 10782200, 10790780, 10883600, 10909360, 10941700, 11046854, 11176165, 11272300, 11281270, 11298980, 11379368, 11439050, 11451440, 11593400, 11611600, 11758175, 11860420, 11896612, 11971960, 12007450, 12035870, 12139400, 12399530, 12409397, 12582955, 12624976, 12662650, 12752740, 12772760, 12892880, 12931100, 13073200, 13169156, 13208195, 13332410, 13353340, 13448344, 13488475, 13636700, 13639483, 13722800, 13755280, 14028014, 14123725, 14182168, 14224210, 14314300, 14380520, 14471600, 14665651, 14688674, 14825525, 14870765, 14964950, 15095080, 15237040, 15273104, 15415400, 15646631, 15781220, 15818572, 15940925, 15965950, 16032016, 16116100, 16141400, 16256240, 16461445, 16601200, 16604588, 16691675, 16760744, 16787056, 16810430, 16995160, 17102800, 17194100, 17355800, 17359342, 17727710, 17881864, 17975650, 18050032, 18218200, 18246800, 18302480, 18491473, 18694676, 18813080, 18868850, 19046300, 19076200, 19091380, 19211920, 19257392, 19619600, 19726525, 19773215, 19839248, 20040020, 20132728, 20260240, 20320300, 20511400, 20543600, 20755735, 20950930, 20983820, 21133112, 21243950, 21331856, 21564400, 21581560, 21883400, 22093708, 22352330, 22544600, 22562540, 22597960, 22758736, 22878100, 23046023, 23186800, 23368345, 23516350, 23720840, 23793224, 23864225, 23943920, 24014900, 24071740, 24278800, 24799060, 24818794, 25050025, 25165910, 25325300, 25505480, 25545520, 25862200, 26229775, 26338312, 26416390, 26664820, 26706680, 26896688, 26976950, 27273400, 27278966, 27617135, 27682501, 28056028, 28203175, 28247450, 28364336, 28448420, 28628600, 28761040, 29058029, 29331302, 29377348, 29651050, 29741530, 29929900, 30089675, 30190160, 30830800, 30998825, 31293262, 31562440, 31637144, 31881850, 31931900, 32232200, 32282800, 32715683, 32922890, 33209176, 33331025, 33383350, 33521488, 33620860, 33990320, 34388200, 34711600, 34718684, 35070035, 35455420, 35560525, 35763728, 35951300, 36436400, 36721685, 36982946, 37389352, 37626160, 37737700, 38092600, 38152400, 38182760, 38663989, 39453050, 39546430, 40080040, 40265456, 40640600, 41022800, 41511470, 41901860, 41967640, 42026075, 42266224, 42487900, 43163120, 43398355, 43766800, 44187416, 44319275, 44704660, 45089200, 45125080, 45195920, 45756200, 46092046, 46736690, 47032700, 47441680, 47586448, 47728450, 48029800, 48143480, 49598120, 49637588, 50100050, 50331820, 50650600, 51010960, 51410359, 51724400, 52377325, 52459550, 52676624, 52832780, 53329640, 53413360, 53953900, 54546800, 54557932, 55234270, 55365002, 55880825, 56112056, 56406350, 56494900, 56896840, 57257200, 58116058, 58662604, 58754696, 59302100, 59483060, 59859800, 60179350, 60757697, 61997650, 62046985, 62586524, 62914775, 63124880, 63274288, 63763700, 63863800, 64464400, 65431366, 65845780, 66040975, 66418352, 66662050, 66766700, 67241720, 68197415, 68776400, 69437368, 70140070, 70910840, 71121050, 71902600, 73328255, 73443370, 73965892, 74353825, 74778704, 75475400, 76185200, 76365520, 77327978, 78233155, 78906100, 79092860, 80160080, 81281200, 82307225, 83022940, 83803720, 83935280, 84052150, 84975800, 86796710, 88374832, 88638550, 89409320, 90250160, 91512400, 92184092, 92457365, 93473380, 94065400, 95456900, 95476381, 96059600, 96286960, 98866075, 99196240, 99275176, 100200100, 100663640, 101301200, 102820718, 103778675, 104754650, 104919100, 105665560, 106659280, 107907800, 109115864, 110468540, 110730004, 111761650, 112224112, 112812700, 112989800, 113793680, 115230115, 116232116, 116841725, 117325208, 117509392, 118604200, 118966120, 119719600, 120358700, 121515394, 123995300, 124093970, 125173048, 125829550, 127527400, 127727600, 130862732, 131691560, 132081950, 133324100, 133533400, 134483440, 136394830, 138085675, 138412505, 138874736, 140280140, 141821680, 142242100, 143805200, 145290145, 146656510, 146886740, 147931784, 148707650, 150950800, 154655956, 156466310, 157812200, 158185720, 161322161, 163578415, 164614450, 166045880, 167607440, 168104300, 169951600, 173593420, 175350175, 177277100, 178818640, 183608425, 184368184, 184914730, 186946760, 188130800, 190913800, 190952762, 193319945, 197732150, 198550352, 200400200, 201327280, 203406203, 205641436, 207557350, 209509300, 209838200, 211331120, 215815600, 216991775, 218231728, 220937080, 221460008, 223523300, 225625400, 225979600, 230460230, 232464232, 233683450, 234650416, 237208400, 237932240, 240717400, 243030788, 247990600, 248187940, 250346096, 251659100, 255054800, 257051795, 261725464, 263383120, 264163900, 266648200, 267066800, 272789660, 276171350, 276825010, 280560280, 284484200, 290580290, 293313020, 293773480, 295863568, 297415300, 303788485, 309311912, 310234925, 312932620, 315624400, 316371440, 322644322, 327156830, 329228900, 332091760, 336208600, 340987075, 347186840, 350700350, 354554200, 359872513, 366641275, 367216850, 368736368, 369829460, 373893520, 381827600, 381905524, 386639890, 391165775, 395464300, 400800400, 406812406, 411282872, 415114700, 419018600, 419676400, 425303879, 433983550, 441874160, 442920016, 447046600, 451250800, 460920460, 462286825, 464928464, 467366900, 477381905, 481434800, 486061576, 495981200, 496375880, 503318200, 514103590, 523450928, 528327800, 533296400, 545579320, 552342700, 553650020, 561120560, 568968400, 576150575, 581160580, 586626040, 587546960, 594830600, 607576970, 618623824, 620469850, 625865240, 645288644, 654313660, 658457800, 668334667, 672417200, 681974150, 692062525, 694373680, 701400700, 709108400, 719745026, 726450725, 733282550, 734433700, 739658920, 763811048, 773279780, 782331550, 790928600, 806610805, 813624812, 817892075, 822565744, 830229400, 838037200, 850607758, 867967100, 894093200, 921840920, 924573650, 934733800, 954763810, 966599725, 972123152, 992751760, 1006636400, 1017031015, 1028207180, 1056655600, 1091158640, 1104685400, 1107300040, 1152301150, 1162321160, 1173252080, 1189661200, 1215153940, 1240939700, 1251730480, 1285258975, 1290577288, 1308627320, 1316915600, 1336669334, 1363948300, 1384125050, 1402801400, 1439490052, 1452901450, 1466565100, 1468867400, 1479317840, 1518942425, 1527622096, 1546559560, 1564663100, 1581857200, 1613221610, 1627249624, 1635784150, 1660458800, 1701215516, 1735934200, 1799362565, 1843681840, 1849147300, 1869467600, 1909527620, 1933199450, 2034062030, 2056414360, 2126519395, 2209370800, 2214600080, 2304602300, 2324642320, 2386909525, 2430307880, 2481879400, 2570517950, 2581154576, 2617254640, 2673338668, 2727896600, 2768250100, 2805602800, 2878980104, 2905802900, 2933130200, 2937734800, 3037884850, 3093119120, 3129326200, 3226443220, 3254499248, 3271568300, 3341673335, 3402431032, 3471868400, 3598725130, 3698294600, 3819055240, 3866398900, 4033054025, 4068124060, 4112828720, 4253038790, 4609204600, 4678342669, 4773819050, 4860615760, 4963758800, 5085155075, 5141035900, 5346677336, 5455793200, 5536500200, 5757960208, 5811605800, 5866260400, 6075769700, 6258652400, 6452886440, 6543136600, 6683346670, 6804862064, 7197450260, 7396589200, 7638110480, 7732797800, 8066108050, 8136248120, 8506077580, 8996812825, 9218409200, 9356685338, 9547638100, 10170310150, 10282071800, 10632596975, 10693354672, 11073000400, 11623211600, 12151539400, 12905772880, 13086273200, 13366693340, 14394900520, 15465595600, 16132216100, 16272496240, 16708366675, 17012155160, 17993625650, 18713370676, 19095276200, 20340620300, 20564143600, 21265193950, 23391713345, 24303078800, 26733386680, 28789801040, 32264432200, 33416733350, 34024310320, 35987251300, 37426741352, 38190552400, 40681240600, 42530387900, 46783426690, 53466773360, 64528864400, 66833466700, 71974502600, 74853482704, 81362481200, 85060775800, 93566853380, 116958566725, 133666933400, 143949005200, 170121551600, 187133706760, 233917133450, 267333866800, 374267413520, 467834266900, 935668533800, 1871337067600]

約数ペア:

[(1, 1871337067600), (2, 935668533800), (4, 467834266900), (5, 374267413520), (7, 267333866800), (8, 233917133450), (10, 187133706760), (11, 170121551600), (13, 143949005200), (14, 133666933400), (16, 116958566725), (20, 93566853380), (22, 85060775800), (23, 81362481200), (25, 74853482704), (26, 71974502600), (28, 66833466700), (29, 64528864400), (35, 53466773360), (40, 46783426690), (44, 42530387900), (46, 40681240600), (49, 38190552400), (50, 37426741352), (52, 35987251300), (55, 34024310320), (56, 33416733350), (58, 32264432200), (65, 28789801040), (70, 26733386680), (77, 24303078800), (80, 23391713345), (88, 21265193950), (91, 20564143600), (92, 20340620300), (98, 19095276200), (100, 18713370676), (104, 17993625650), (110, 17012155160), (112, 16708366675), (115, 16272496240), (116, 16132216100), (121, 15465595600), (130, 14394900520), (140, 13366693340), (143, 13086273200), (145, 12905772880), (154, 12151539400), (161, 11623211600), (169, 11073000400), (175, 10693354672), (176, 10632596975), (182, 10282071800), (184, 10170310150), (196, 9547638100), (200, 9356685338), (203, 9218409200), (208, 8996812825), (220, 8506077580), (230, 8136248120), (232, 8066108050), (242, 7732797800), (245, 7638110480), (253, 7396589200), (260, 7197450260), (275, 6804862064), (280, 6683346670), (286, 6543136600), (290, 6452886440), (299, 6258652400), (308, 6075769700), (319, 5866260400), (322, 5811605800), (325, 5757960208), (338, 5536500200), (343, 5455793200), (350, 5346677336), (364, 5141035900), (368, 5085155075), (377, 4963758800), (385, 4860615760), (392, 4773819050), (400, 4678342669), (406, 4609204600), (440, 4253038790), (455, 4112828720), (460, 4068124060), (464, 4033054025), (484, 3866398900), (490, 3819055240), (506, 3698294600), (520, 3598725130), (539, 3471868400), (550, 3402431032), (560, 3341673335), (572, 3271568300), (575, 3254499248), (580, 3226443220), (598, 3129326200), (605, 3093119120), (616, 3037884850), (637, 2937734800), (638, 2933130200), (644, 2905802900), (650, 2878980104), (667, 2805602800), (676, 2768250100), (686, 2727896600), (700, 2673338668), (715, 2617254640), (725, 2581154576), (728, 2570517950), (754, 2481879400), (770, 2430307880), (784, 2386909525), (805, 2324642320), (812, 2304602300), (845, 2214600080), (847, 2209370800), (880, 2126519395), (910, 2056414360), (920, 2034062030), (968, 1933199450), (980, 1909527620), (1001, 1869467600), (1012, 1849147300), (1015, 1843681840), (1040, 1799362565), (1078, 1735934200), (1100, 1701215516), (1127, 1660458800), (1144, 1635784150), (1150, 1627249624), (1160, 1613221610), (1183, 1581857200), (1196, 1564663100), (1210, 1546559560), (1225, 1527622096), (1232, 1518942425), (1265, 1479317840), (1274, 1468867400), (1276, 1466565100), (1288, 1452901450), (1300, 1439490052), (1334, 1402801400), (1352, 1384125050), (1372, 1363948300), (1400, 1336669334), (1421, 1316915600), (1430, 1308627320), (1450, 1290577288), (1456, 1285258975), (1495, 1251730480), (1508, 1240939700), (1540, 1215153940), (1573, 1189661200), (1595, 1173252080), (1610, 1162321160), (1624, 1152301150), (1690, 1107300040), (1694, 1104685400), (1715, 1091158640), (1771, 1056655600), (1820, 1028207180), (1840, 1017031015), (1859, 1006636400), (1885, 992751760), (1925, 972123152), (1936, 966599725), (1960, 954763810), (2002, 934733800), (2024, 924573650), (2030, 921840920), (2093, 894093200), (2156, 867967100), (2200, 850607758), (2233, 838037200), (2254, 830229400), (2275, 822565744), (2288, 817892075), (2300, 813624812), (2320, 806610805), (2366, 790928600), (2392, 782331550), (2420, 773279780), (2450, 763811048), (2530, 739658920), (2548, 734433700), (2552, 733282550), (2576, 726450725), (2600, 719745026), (2639, 709108400), (2668, 701400700), (2695, 694373680), (2704, 692062525), (2744, 681974150), (2783, 672417200), (2800, 668334667), (2842, 658457800), (2860, 654313660), (2900, 645288644), (2990, 625865240), (3016, 620469850), (3025, 618623824), (3080, 607576970), (3146, 594830600), (3185, 587546960), (3190, 586626040), (3220, 581160580), (3248, 576150575), (3289, 568968400), (3335, 561120560), (3380, 553650020), (3388, 552342700), (3430, 545579320), (3509, 533296400), (3542, 528327800), (3575, 523450928), (3640, 514103590), (3718, 503318200), (3770, 496375880), (3773, 495981200), (3850, 486061576), (3887, 481434800), (3920, 477381905), (4004, 467366900), (4025, 464928464), (4048, 462286825), (4060, 460920460), (4147, 451250800), (4186, 447046600), (4225, 442920016), (4235, 441874160), (4312, 433983550), (4400, 425303879), (4459, 419676400), (4466, 419018600), (4508, 415114700), (4550, 411282872), (4600, 406812406), (4669, 400800400), (4732, 395464300), (4784, 391165775), (4840, 386639890), (4900, 381905524), (4901, 381827600), (5005, 373893520), (5060, 369829460), (5075, 368736368), (5096, 367216850), (5104, 366641275), (5200, 359872513), (5278, 354554200), (5336, 350700350), (5390, 347186840), (5488, 340987075), (5566, 336208600), (5635, 332091760), (5684, 329228900), (5720, 327156830), (5800, 322644322), (5915, 316371440), (5929, 315624400), (5980, 312932620), (6032, 310234925), (6050, 309311912), (6160, 303788485), (6292, 297415300), (6325, 295863568), (6370, 293773480), (6380, 293313020), (6440, 290580290), (6578, 284484200), (6670, 280560280), (6760, 276825010), (6776, 276171350), (6860, 272789660), (7007, 267066800), (7018, 266648200), (7084, 264163900), (7105, 263383120), (7150, 261725464), (7280, 257051795), (7337, 255054800), (7436, 251659100), (7475, 250346096), (7540, 248187940), (7546, 247990600), (7700, 243030788), (7774, 240717400), (7865, 237932240), (7889, 237208400), (7975, 234650416), (8008, 233683450), (8050, 232464232), (8120, 230460230), (8281, 225979600), (8294, 225625400), (8372, 223523300), (8450, 221460008), (8470, 220937080), (8575, 218231728), (8624, 216991775), (8671, 215815600), (8855, 211331120), (8918, 209838200), (8932, 209509300), (9016, 207557350), (9100, 205641436), (9200, 203406203), (9295, 201327280), (9338, 200400200), (9425, 198550352), (9464, 197732150), (9680, 193319945), (9800, 190952762), (9802, 190913800), (9947, 188130800), (10010, 186946760), (10120, 184914730), (10150, 184368184), (10192, 183608425), (10465, 178818640), (10556, 177277100), (10672, 175350175), (10780, 173593420), (11011, 169951600), (11132, 168104300), (11165, 167607440), (11270, 166045880), (11368, 164614450), (11440, 163578415), (11600, 161322161), (11830, 158185720), (11858, 157812200), (11960, 156466310), (12100, 154655956), (12397, 150950800), (12584, 148707650), (12650, 147931784), (12740, 146886740), (12760, 146656510), (12880, 145290145), (13013, 143805200), (13156, 142242100), (13195, 141821680), (13340, 140280140), (13475, 138874736), (13520, 138412505), (13552, 138085675), (13720, 136394830), (13915, 134483440), (14014, 133533400), (14036, 133324100), (14168, 132081950), (14210, 131691560), (14300, 130862732), (14651, 127727600), (14674, 127527400), (14872, 125829550), (14950, 125173048), (15080, 124093970), (15092, 123995300), (15400, 121515394), (15548, 120358700), (15631, 119719600), (15730, 118966120), (15778, 118604200), (15925, 117509392), (15950, 117325208), (16016, 116841725), (16100, 116232116), (16240, 115230115), (16445, 113793680), (16562, 112989800), (16588, 112812700), (16675, 112224112), (16744, 111761650), (16900, 110730004), (16940, 110468540), (17150, 109115864), (17342, 107907800), (17545, 106659280), (17710, 105665560), (17836, 104919100), (17864, 104754650), (18032, 103778675), (18200, 102820718), (18473, 101301200), (18590, 100663640), (18676, 100200100), (18850, 99275176), (18865, 99196240), (18928, 98866075), (19435, 96286960), (19481, 96059600), (19600, 95476381), (19604, 95456900), (19894, 94065400), (20020, 93473380), (20240, 92457365), (20300, 92184092), (20449, 91512400), (20735, 90250160), (20930, 89409320), (21112, 88638550), (21175, 88374832), (21560, 86796710), (22022, 84975800), (22264, 84052150), (22295, 83935280), (22330, 83803720), (22540, 83022940), (22736, 82307225), (23023, 81281200), (23345, 80160080), (23660, 79092860), (23716, 78906100), (23920, 78233155), (24200, 77327978), (24505, 76365520), (24563, 76185200), (24794, 75475400), (25025, 74778704), (25168, 74353825), (25300, 73965892), (25480, 73443370), (25520, 73328255), (26026, 71902600), (26312, 71121050), (26390, 70910840), (26680, 70140070), (26950, 69437368), (27209, 68776400), (27440, 68197415), (27830, 67241720), (28028, 66766700), (28072, 66662050), (28175, 66418352), (28336, 66040975), (28420, 65845780), (28600, 65431366), (29029, 64464400), (29302, 63863800), (29348, 63763700), (29575, 63274288), (29645, 63124880), (29744, 62914775), (29900, 62586524), (30160, 62046985), (30184, 61997650), (30800, 60757697), (31096, 60179350), (31262, 59859800), (31460, 59483060), (31556, 59302100), (31850, 58754696), (31900, 58662604), (32200, 58116058), (32683, 57257200), (32890, 56896840), (33124, 56494900), (33176, 56406350), (33350, 56112056), (33488, 55880825), (33800, 55365002), (33880, 55234270), (34300, 54557932), (34307, 54546800), (34684, 53953900), (35035, 53413360), (35090, 53329640), (35420, 52832780), (35525, 52676624), (35672, 52459550), (35728, 52377325), (36179, 51724400), (36400, 51410359), (36685, 51010960), (36946, 50650600), (37180, 50331820), (37352, 50100050), (37700, 49637588), (37730, 49598120), (38870, 48143480), (38962, 48029800), (39208, 47728450), (39325, 47586448), (39445, 47441680), (39788, 47032700), (40040, 46736690), (40600, 46092046), (40898, 45756200), (41405, 45195920), (41470, 45125080), (41503, 45089200), (41860, 44704660), (42224, 44319275), (42350, 44187416), (42757, 43766800), (43120, 43398355), (43355, 43163120), (44044, 42487900), (44275, 42266224), (44528, 42026075), (44590, 41967640), (44660, 41901860), (45080, 41511470), (45617, 41022800), (46046, 40640600), (46475, 40265456), (46690, 40080040), (47320, 39546430), (47432, 39453050), (48400, 38663989), (49010, 38182760), (49049, 38152400), (49126, 38092600), (49588, 37737700), (49735, 37626160), (50050, 37389352), (50600, 36982946), (50960, 36721685), (51359, 36436400), (52052, 35951300), (52325, 35763728), (52624, 35560525), (52780, 35455420), (53360, 35070035), (53900, 34718684), (53911, 34711600), (54418, 34388200), (55055, 33990320), (55660, 33620860), (55825, 33521488), (56056, 33383350), (56144, 33331025), (56350, 33209176), (56840, 32922890), (57200, 32715683), (57967, 32282800), (58058, 32232200), (58604, 31931900), (58696, 31881850), (59150, 31637144), (59290, 31562440), (59800, 31293262), (60368, 30998825), (60697, 30830800), (61985, 30190160), (62192, 30089675), (62524, 29929900), (62920, 29741530), (63112, 29651050), (63700, 29377348), (63800, 29331302), (64400, 29058029), (65065, 28761040), (65366, 28628600), (65780, 28448420), (65975, 28364336), (66248, 28247450), (66352, 28203175), (66700, 28056028), (67600, 27682501), (67760, 27617135), (68600, 27278966), (68614, 27273400), (69368, 26976950), (69575, 26896688), (70070, 26706680), (70180, 26664820), (70840, 26416390), (71050, 26338312), (71344, 26229775), (72358, 25862200), (73255, 25545520), (73370, 25505480), (73892, 25325300), (74360, 25165910), (74704, 25050025), (75400, 24818794), (75460, 24799060), (77077, 24278800), (77740, 24071740), (77924, 24014900), (78155, 23943920), (78416, 23864225), (78650, 23793224), (78890, 23720840), (79576, 23516350), (80080, 23368345), (80707, 23186800), (81200, 23046023), (81796, 22878100), (82225, 22758736), (82810, 22597960), (82940, 22562540), (83006, 22544600), (83720, 22352330), (84700, 22093708), (85514, 21883400), (86710, 21581560), (86779, 21564400), (87725, 21331856), (88088, 21243950), (88550, 21133112), (89180, 20983820), (89320, 20950930), (90160, 20755735), (91091, 20543600), (91234, 20511400), (92092, 20320300), (92365, 20260240), (92950, 20132728), (93380, 20040020), (94325, 19839248), (94640, 19773215), (94864, 19726525), (95381, 19619600), (97175, 19257392), (97405, 19211920), (98020, 19091380), (98098, 19076200), (98252, 19046300), (99176, 18868850), (99470, 18813080), (100100, 18694676), (101200, 18491473), (102245, 18302480), (102557, 18246800), (102718, 18218200), (103675, 18050032), (104104, 17975650), (104650, 17881864), (105560, 17727710), (107800, 17359342), (107822, 17355800), (108836, 17194100), (109417, 17102800), (110110, 16995160), (111320, 16810430), (111475, 16787056), (111650, 16760744), (112112, 16691675), (112700, 16604588), (112723, 16601200), (113680, 16461445), (115115, 16256240), (115934, 16141400), (116116, 16116100), (116725, 16032016), (117208, 15965950), (117392, 15940925), (118300, 15818572), (118580, 15781220), (119600, 15646631), (121394, 15415400), (122525, 15273104), (122815, 15237040), (123970, 15095080), (125048, 14964950), (125840, 14870765), (126224, 14825525), (127400, 14688674), (127600, 14665651), (129311, 14471600), (130130, 14380520), (130732, 14314300), (131560, 14224210), (131950, 14182168), (132496, 14123725), (133400, 14028014), (136045, 13755280), (136367, 13722800), (137200, 13639483), (137228, 13636700), (138736, 13488475), (139150, 13448344), (140140, 13353340), (140360, 13332410), (141680, 13208195), (142100, 13169156), (143143, 13073200), (144716, 12931100), (145145, 12892880), (146510, 12772760), (146740, 12752740), (147784, 12662650), (148225, 12624976), (148720, 12582955), (150800, 12409397), (150920, 12399530), (154154, 12139400), (155480, 12035870), (155848, 12007450), (156310, 11971960), (157300, 11896612), (157780, 11860420), (159152, 11758175), (161161, 11611600), (161414, 11593400), (163415, 11451440), (163592, 11439050), (164450, 11379368), (165620, 11298980), (165880, 11281270), (166012, 11272300), (167440, 11176165), (169400, 11046854), (171028, 10941700), (171535, 10909360), (171941, 10883600), (173420, 10790780), (173558, 10782200), (175175, 10682672), (175450, 10665928), (176176, 10621975), (177100, 10566556), (178360, 10491910), (178640, 10475465), (180895, 10344880), (182182, 10271800), (182468, 10255700), (183425, 10202192), (184184, 10160150), (184730, 10130120), (185900, 10066364), (186760, 10020010), (188650, 9919624), (190463, 9825200), (190762, 9809800), (194350, 9628696), (194810, 9605960), (196040, 9545690), (196196, 9538100), (196504, 9523150), (197225, 9488336), (198352, 9434425), (198940, 9406540), (200200, 9347338), (203203, 9209200), (204490, 9151240), (205114, 9123400), (205436, 9109100), (207025, 9039184), (207350, 9025016), (207515, 9017840), (208208, 8987825), (209300, 8940932), (211120, 8863855), (213785, 8753360), (215600, 8679671), (215644, 8677900), (216775, 8632624), (217672, 8597050), (218834, 8551400), (220220, 8497580), (222640, 8405215), (222950, 8393528), (223300, 8380372), (225400, 8302294), (225446, 8300600), (228085, 8204560), (228781, 8179600), (230230, 8128120), (231868, 8070700), (232232, 8058050), (233450, 8016008), (234416, 7982975), (236600, 7909286), (237160, 7890610), (240149, 7792400), (242788, 7707700), (245050, 7636552), (245245, 7630480), (245630, 7618520), (247940, 7547540), (248675, 7525232), (250096, 7482475), (253253, 7389200), (254800, 7344337), (256795, 7287280), (258622, 7235800), (260260, 7190260), (261464, 7157150), (263120, 7112105), (263900, 7091084), (266800, 7014007), (269555, 6942320), (272090, 6877640), (272734, 6861400), (274456, 6818350), (275275, 6798064), (278300, 6724172), (280280, 6676670), (280720, 6666205), (284200, 6584578), (286286, 6536600), (289432, 6465550), (289835, 6456560), (290290, 6446440), (293020, 6386380), (293480, 6376370), (295568, 6331325), (296450, 6312488), (299299, 6252400), (301840, 6199765), (303485, 6166160), (308308, 6069700), (309925, 6038032), (310960, 6017935), (311696, 6003725), (312620, 5985980), (314600, 5948306), (315560, 5930210), (319319, 5860400), (322322, 5805800), (322828, 5796700), (325325, 5752208), (326830, 5725720), (327184, 5719525), (328900, 5689684), (331240, 5649490), (331760, 5640635), (332024, 5636150), (338800, 5523427), (342056, 5470850), (343070, 5454680), (343882, 5441800), (346840, 5395390), (347116, 5391100), (350350, 5341336), (350900, 5332964), (354200, 5283278), (356720, 5245955), (359513, 5205200), (361790, 5172440), (364364, 5135900), (364936, 5127850), (366275, 5109104), (366850, 5101096), (368368, 5080075), (369460, 5065060), (371800, 5033182), (373520, 5010005), (377300, 4959812), (377377, 4958800), (380926, 4912600), (381524, 4904900), (385385, 4855760), (388700, 4814348), (389620, 4802980), (390775, 4788784), (392080, 4772845), (392392, 4769050), (393008, 4761575), (394450, 4744168), (397880, 4703270), (400400, 4673669), (403535, 4637360), (406406, 4604600), (408980, 4575620), (410228, 4561700), (410872, 4554550), (414050, 4519592), (414700, 4512508), (415030, 4508920), (418600, 4470466), (424879, 4404400), (427570, 4376680), (431288, 4338950), (433550, 4316312), (433895, 4312880), (435344, 4298525), (437668, 4275700), (440440, 4248790), (445900, 4196764), (446600, 4190186), (450800, 4151147), (450892, 4150300), (455455, 4108720), (456170, 4102280), (457562, 4089800), (460460, 4064060), (461825, 4052048), (463736, 4035350), (464464, 4029025), (466900, 4008004), (470327, 3978800), (473200, 3954643), (474320, 3945305), (476905, 3923920), (480298, 3896200), (485576, 3853850), (487025, 3842384), (490100, 3818276), (490490, 3815240), (491260, 3809260), (495880, 3773770), (497350, 3762616), (506506, 3694600), (511225, 3660496), (512785, 3649360), (513590, 3643640), (517244, 3617900), (520520, 3595130), (522928, 3578575), (527800, 3545542), (539110, 3471160), (539539, 3468400), (544180, 3438820), (545468, 3430700), (547085, 3420560), (548912, 3409175), (550550, 3399032), (556600, 3362086), (560560, 3338335), (563615, 3320240), (564949, 3312400), (568400, 3292289), (572572, 3268300), (575575, 3251248), (578864, 3232775), (579670, 3228280), (580580, 3223220), (586040, 3193190), (586960, 3188185), (592900, 3156244), (593021, 3155600), (598598, 3126200), (606970, 3083080), (614075, 3047408), (616616, 3034850), (619850, 3019016), (625240, 2992990), (629200, 2974153), (631120, 2965105), (637637, 2934800), (638638, 2930200), (644644, 2902900), (645656, 2898350), (646555, 2894320), (650650, 2876104), (653660, 2862860), (657800, 2844842), (662480, 2824745), (664048, 2818075), (667667, 2802800), (680225, 2751056), (681835, 2744560), (684112, 2735425), (686140, 2727340), (687764, 2720900), (693680, 2697695), (694232, 2695550), (700700, 2670668), (701800, 2666482), (708400, 2641639), (715715, 2614640), (719026, 2602600), (723580, 2586220), (725725, 2578576), (728728, 2567950), (729872, 2563925), (732550, 2554552), (733700, 2550548), (738920, 2532530), (743600, 2516591), (754600, 2479906), (754754, 2479400), (761852, 2456300), (763048, 2452450), (770770, 2427880), (777400, 2407174), (779240, 2401490), (781550, 2394392), (784784, 2384525), (788900, 2372084), (789061, 2371600), (795760, 2351635), (805805, 2322320), (807070, 2318680), (812812, 2302300), (817075, 2290288), (817960, 2287810), (820456, 2280850), (821744, 2277275), (828100, 2259796), (829400, 2256254), (830060, 2254460), (837200, 2235233), (849758, 2202200), (855140, 2188340), (857675, 2181872), (859705, 2176720), (862576, 2169475), (867100, 2158156), (867790, 2156440), (875336, 2137850), (880880, 2124395), (891800, 2098382), (893200, 2095093), (901784, 2075150), (904475, 2068976), (910910, 2054360), (912340, 2051140), (915124, 2044900), (920920, 2032030), (923650, 2026024), (927472, 2017675), (933800, 2004002), (940654, 1989400), (952315, 1965040), (953810, 1961960), (954569, 1960400), (960596, 1948100), (971152, 1926925), (974050, 1921192), (980200, 1909138), (980980, 1907620), (982520, 1904630), (991760, 1886885), (994700, 1881308), (1002001, 1867600), (1013012, 1847300), (1016015, 1841840), (1022450, 1830248), (1025570, 1824680), (1027180, 1821820), (1034488, 1808950), (1037575, 1803568), (1041040, 1797565), (1049191, 1783600), (1055600, 1772771), (1068925, 1750672), (1078220, 1735580), (1079078, 1734200), (1088360, 1719410), (1090936, 1715350), (1094170, 1710280), (1101100, 1699516), (1113200, 1681043), (1127230, 1660120), (1128127, 1658800), (1129898, 1656200), (1140425, 1640912), (1143905, 1635920), (1145144, 1634150), (1151150, 1625624), (1159340, 1614140), (1161160, 1611610), (1172080, 1596595), (1185800, 1578122), (1186042, 1577800), (1197196, 1563100), (1200745, 1558480), (1203587, 1554800), (1213940, 1541540), (1226225, 1526096), (1228150, 1523704), (1233232, 1517425), (1239700, 1509508), (1239953, 1509200), (1250480, 1496495), (1266265, 1477840), (1275274, 1467400), (1277276, 1465100), (1283975, 1457456), (1289288, 1451450), (1291312, 1449175), (1293110, 1447160), (1301300, 1438052), (1307320, 1431430), (1315600, 1422421), (1333241, 1403600), (1335334, 1401400), (1347775, 1388464), (1360450, 1375528), (1363670, 1372280)]