93872844000

素因数分解:

$2^5\times 3^5\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 25, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 46, 48, 50, 51, 52, 54, 57, 60, 65, 68, 69, 72, 75, 76, 78, 80, 81, 85, 90, 92, 95, 96, 100, 102, 104, 108, 114, 115, 117, 120, 125, 130, 135, 136, 138, 144, 150, 152, 153, 156, 160, 162, 170, 171, 180, 184, 190, 195, 200, 204, 207, 208, 216, 221, 225, 228, 230, 234, 240, 243, 247, 250, 255, 260, 270, 272, 276, 285, 288, 299, 300, 304, 306, 312, 323, 324, 325, 340, 342, 345, 351, 360, 368, 375, 380, 390, 391, 400, 405, 408, 414, 416, 425, 432, 437, 442, 450, 456, 459, 460, 468, 475, 480, 486, 494, 500, 510, 513, 520, 540, 544, 552, 570, 575, 585, 598, 600, 608, 612, 621, 624, 646, 648, 650, 663, 675, 680, 684, 690, 702, 720, 736, 741, 750, 760, 765, 780, 782, 800, 810, 816, 828, 850, 855, 864, 874, 884, 897, 900, 912, 918, 920, 936, 950, 969, 972, 975, 988, 1000, 1020, 1026, 1035, 1040, 1053, 1080, 1104, 1105, 1125, 1140, 1150, 1170, 1173, 1196, 1200, 1215, 1224, 1235, 1242, 1248, 1275, 1292, 1296, 1300, 1311, 1326, 1350, 1360, 1368, 1377, 1380, 1404, 1425, 1440, 1482, 1495, 1500, 1520, 1530, 1539, 1560, 1564, 1615, 1620, 1625, 1632, 1656, 1700, 1710, 1725, 1748, 1755, 1768, 1794, 1800, 1824, 1836, 1840, 1863, 1872, 1900, 1938, 1944, 1950, 1955, 1976, 1989, 2000, 2025, 2040, 2052, 2070, 2080, 2106, 2125, 2160, 2185, 2208, 2210, 2223, 2250, 2280, 2295, 2300, 2340, 2346, 2375, 2392, 2400, 2430, 2448, 2470, 2484, 2550, 2565, 2584, 2592, 2600, 2622, 2652, 2691, 2700, 2720, 2736, 2754, 2760, 2808, 2850, 2875, 2907, 2925, 2964, 2990, 3000, 3040, 3060, 3078, 3105, 3120, 3128, 3159, 3230, 3240, 3250, 3312, 3315, 3375, 3400, 3420, 3450, 3496, 3510, 3519, 3536, 3588, 3600, 3672, 3680, 3705, 3726, 3744, 3800, 3825, 3876, 3888, 3900, 3910, 3933, 3952, 3978, 4000, 4050, 4080, 4104, 4131, 4140, 4199, 4212, 4250, 4275, 4320, 4370, 4420, 4446, 4485, 4500, 4560, 4590, 4600, 4617, 4680, 4692, 4750, 4784, 4845, 4860, 4875, 4896, 4940, 4968, 5083, 5100, 5130, 5168, 5175, 5200, 5244, 5265, 5304, 5382, 5400, 5472, 5508, 5520, 5525, 5589, 5616, 5681, 5700, 5750, 5814, 5850, 5865, 5928, 5967, 5980, 6000, 6075, 6120, 6156, 6175, 6210, 6240, 6256, 6318, 6375, 6460, 6480, 6500, 6555, 6624, 6630, 6669, 6750, 6800, 6840, 6885, 6900, 6992, 7020, 7038, 7072, 7125, 7176, 7200, 7344, 7410, 7429, 7452, 7475, 7600, 7650, 7695, 7752, 7776, 7800, 7820, 7866, 7904, 7956, 8073, 8075, 8100, 8160, 8208, 8262, 8280, 8398, 8424, 8500, 8550, 8625, 8721, 8740, 8775, 8840, 8892, 8970, 9000, 9120, 9180, 9200, 9234, 9315, 9360, 9384, 9500, 9568, 9690, 9720, 9750, 9775, 9880, 9936, 9945, 10125, 10166, 10200, 10260, 10336, 10350, 10400, 10488, 10530, 10557, 10608, 10764, 10800, 10925, 11016, 11040, 11050, 11115, 11178, 11232, 11362, 11400, 11475, 11500, 11628, 11700, 11730, 11799, 11856, 11934, 11960, 12000, 12150, 12240, 12312, 12350, 12420, 12512, 12597, 12636, 12750, 12825, 12920, 12960, 13000, 13110, 13260, 13338, 13455, 13500, 13600, 13680, 13770, 13800, 13984, 14040, 14076, 14250, 14352, 14535, 14625, 14688, 14820, 14858, 14904, 14950, 15200, 15249, 15300, 15390, 15504, 15525, 15600, 15640, 15732, 15795, 15912, 16146, 16150, 16200, 16416, 16524, 16560, 16575, 16796, 16848, 17000, 17043, 17100, 17250, 17442, 17480, 17550, 17595, 17680, 17784, 17901, 17940, 18000, 18360, 18400, 18468, 18525, 18630, 18720, 18768, 19000, 19125, 19380, 19440, 19500, 19550, 19665, 19760, 19872, 19890, 20007, 20250, 20332, 20400, 20520, 20655, 20700, 20976, 20995, 21060, 21114, 21216, 21375, 21528, 21600, 21850, 22032, 22100, 22230, 22287, 22356, 22425, 22724, 22800, 22950, 23000, 23085, 23256, 23400, 23460, 23598, 23712, 23868, 23920, 24219, 24225, 24300, 24480, 24624, 24700, 24840, 25194, 25272, 25415, 25500, 25650, 25840, 25875, 26000, 26163, 26220, 26325, 26520, 26676, 26910, 27000, 27360, 27540, 27600, 27625, 27945, 28080, 28152, 28405, 28500, 28704, 29070, 29250, 29325, 29640, 29716, 29808, 29835, 29900, 30375, 30498, 30600, 30780, 30875, 31008, 31050, 31200, 31280, 31464, 31590, 31671, 31824, 32292, 32300, 32400, 32775, 33048, 33120, 33150, 33345, 33592, 33696, 34000, 34086, 34200, 34425, 34500, 34884, 34960, 35100, 35190, 35360, 35397, 35568, 35802, 35880, 36000, 36720, 36936, 37050, 37145, 37260, 37375, 37536, 37791, 38000, 38250, 38475, 38760, 38880, 39000, 39100, 39330, 39520, 39780, 40014, 40365, 40375, 40500, 40664, 40800, 41040, 41310, 41400, 41952, 41990, 42120, 42228, 42750, 43056, 43605, 43700, 43875, 44064, 44200, 44460, 44574, 44712, 44850, 45448, 45600, 45747, 45900, 46000, 46170, 46512, 46575, 46800, 46920, 47196, 47736, 47840, 48438, 48450, 48600, 48875, 49248, 49400, 49680, 49725, 50388, 50544, 50830, 51000, 51129, 51300, 51680, 51750, 52000, 52326, 52440, 52650, 52785, 53040, 53352, 53703, 53820, 54000, 54625, 55080, 55200, 55250, 55575, 55890, 56160, 56304, 56810, 57000, 57375, 58140, 58500, 58650, 58995, 59280, 59432, 59616, 59670, 59800, 60021, 60750, 60996, 61200, 61560, 61750, 62100, 62560, 62928, 62985, 63180, 63342, 63648, 64125, 64584, 64600, 64800, 65550, 66096, 66300, 66690, 66861, 67184, 67275, 68000, 68172, 68400, 68850, 69000, 69768, 69920, 70200, 70380, 70794, 71136, 71604, 71760, 72657, 72675, 73440, 73872, 74100, 74290, 74520, 74750, 75582, 76000, 76245, 76500, 76950, 77520, 77625, 78000, 78200, 78489, 78660, 78975, 79560, 80028, 80730, 80750, 81000, 81328, 82080, 82620, 82800, 82875, 83980, 84240, 84456, 85215, 85500, 86112, 87210, 87400, 87750, 87975, 88400, 88920, 89148, 89424, 89505, 89700, 90896, 91494, 91800, 92000, 92340, 92625, 93024, 93150, 93600, 93840, 94392, 95013, 95472, 96577, 96876, 96900, 97200, 97750, 98325, 98800, 99360, 99450, 100035, 100776, 101088, 101660, 102000, 102258, 102600, 103275, 103500, 104652, 104880, 104975, 105300, 105570, 106080, 106191, 106704, 107406, 107640, 108000, 109250, 110160, 110500, 111150, 111435, 111780, 112125, 112608, 113373, 113620, 114000, 114750, 115425, 116280, 117000, 117300, 117990, 118560, 118864, 119340, 119600, 120042, 121095, 121125, 121500, 121992, 122400, 123120, 123500, 124200, 125856, 125970, 126360, 126684, 127075, 128250, 129168, 129200, 130815, 131100, 131625, 132192, 132600, 133380, 133722, 134368, 134550, 136344, 136800, 137241, 137700, 138000, 139536, 139725, 140400, 140760, 141588, 142025, 143208, 143520, 145314, 145350, 146625, 147744, 148200, 148580, 149040, 149175, 149500, 151164, 152490, 153000, 153387, 153900, 155040, 155250, 156000, 156400, 156978, 157320, 157950, 158355, 159120, 160056, 161460, 161500, 162000, 162656, 163875, 165240, 165600, 165750, 166725, 167960, 168480, 168912, 170430, 171000, 172125, 174420, 174800, 175500, 175950, 176800, 176985, 177840, 178296, 178848, 179010, 179400, 181792, 182988, 183600, 184680, 185250, 185725, 186300, 187680, 188784, 188955, 190026, 190944, 192375, 193154, 193752, 193800, 194400, 195500, 196650, 197600, 198900, 200070, 200583, 201552, 201825, 203320, 204000, 204516, 205200, 206550, 207000, 209304, 209760, 209950, 210600, 211140, 212382, 213408, 214812, 215280, 218025, 218500, 220320, 221000, 222300, 222870, 223560, 224250, 226746, 227240, 228000, 228735, 229500, 230850, 232560, 232875, 234000, 234600, 235980, 237728, 238680, 239200, 240084, 242190, 242250, 243000, 243984, 246240, 247000, 248400, 248625, 251940, 252720, 253368, 254150, 255645, 256500, 258336, 258400, 261630, 262200, 263250, 263925, 265200, 266760, 267444, 268515, 269100, 272688, 274482, 275400, 276000, 277875, 279072, 279450, 280800, 281520, 283176, 284050, 286416, 289731, 290628, 290700, 293250, 294975, 296400, 297160, 298080, 298350, 299000, 300105, 302328, 304980, 306000, 306774, 307800, 310500, 312800, 313956, 314640, 314925, 315900, 316710, 318240, 320112, 322920, 323000, 324000, 327750, 330480, 331500, 333450, 334305, 335920, 336375, 337824, 340119, 340860, 342000, 344250, 348840, 349600, 351000, 351900, 353970, 355680, 356592, 358020, 358800, 363285, 363375, 365976, 367200, 369360, 370500, 371450, 372600, 377568, 377910, 380052, 381225, 384750, 386308, 387504, 387600, 391000, 392445, 393300, 394875, 397800, 400140, 401166, 403104, 403650, 406640, 409032, 410400, 411723, 413100, 414000, 418608, 419900, 421200, 422280, 424764, 426075, 429624, 430560, 436050, 437000, 439875, 442000, 444600, 445740, 447120, 447525, 448500, 453492, 454480, 457470, 459000, 460161, 461700, 465120, 465750, 468000, 469200, 471960, 475065, 477360, 480168, 482885, 484380, 484500, 486000, 487968, 491625, 494000, 496800, 497250, 500175, 503880, 505440, 506736, 508300, 511290, 513000, 516375, 523260, 524400, 524875, 526500, 527850, 530400, 530955, 533520, 534888, 537030, 538200, 545376, 548964, 550800, 555750, 557175, 558900, 563040, 566352, 566865, 568100, 572832, 577125, 579462, 581256, 581400, 586500, 589950, 592800, 594320, 596700, 598000, 600210, 601749, 604656, 605475, 609960, 612000, 613548, 615600, 621000, 627912, 629280, 629850, 631800, 633420, 635375, 640224, 645840, 646000, 654075, 655500, 660960, 663000, 666900, 668610, 671840, 672750, 680238, 681720, 684000, 686205, 688500, 697680, 698625, 702000, 703800, 707940, 710125, 713184, 716040, 717600, 726570, 726750, 731952, 738720, 741000, 742900, 745200, 745875, 755820, 760104, 762450, 766935, 769500, 772616, 775008, 775200, 782000, 784890, 786600, 789750, 791775, 795600, 800280, 802332, 807300, 813280, 818064, 823446, 826200, 828000, 833625, 837216, 839800, 842400, 844560, 849528, 852150, 859248, 869193, 872100, 874000, 879750, 884000, 884925, 889200, 891480, 894240, 895050, 897000, 906984, 908960, 914940, 918000, 920322, 923400, 928625, 931500, 938400, 943920, 944775, 950130, 954720, 960336, 965770, 968760, 969000, 972000, 983250, 988000, 994500, 1000350, 1002915, 1007760, 1009125, 1013472, 1016600, 1020357, 1022580, 1026000, 1032750, 1046520, 1048800, 1049750, 1053000, 1055700, 1061910, 1067040, 1069776, 1074060, 1076400, 1090125, 1097928, 1101600, 1111500, 1114350, 1117800, 1132704, 1133730, 1136200, 1143675, 1154250, 1158924, 1162512, 1162800, 1173000, 1179900, 1188640, 1193400, 1196000, 1200420, 1203498, 1209312, 1210950, 1219920, 1227096, 1231200, 1235169, 1242000, 1255824, 1259700, 1263600, 1266840, 1270750, 1278225, 1291680, 1292000, 1308150, 1311000, 1319625, 1326000, 1333800, 1337220, 1342575, 1345500, 1360476, 1363440, 1372410, 1377000, 1380483, 1395360, 1397250, 1404000, 1407600, 1415880, 1420250, 1432080, 1448655, 1453140, 1453500, 1463904, 1474875, 1482000, 1485800, 1490400, 1491750, 1500525, 1511640, 1520208, 1524900, 1533870, 1539000, 1545232, 1564000, 1569780, 1573200, 1574625, 1579500, 1583550, 1591200, 1600560, 1604664, 1614600, 1636128, 1646892, 1652400, 1667250, 1671525, 1679600, 1689120, 1699056, 1700595, 1704300, 1718496, 1738386, 1744200, 1748000, 1759500, 1769850, 1778400, 1782960, 1790100, 1794000, 1805247, 1813968, 1816425, 1829880, 1836000, 1840644, 1846800, 1857250, 1863000, 1887840, 1889550, 1900260, 1906125, 1920672, 1931540, 1937520, 1938000, 1962225, 1966500, 1989000, 2000700, 2005830, 2015520, 2018250, 2033200, 2040714, 2045160, 2052000, 2058615, 2065500, 2093040, 2099500, 2106000, 2111400, 2123820, 2130375, 2139552, 2148120, 2152800, 2180250, 2195856, 2223000, 2228700, 2235600, 2237625, 2267460, 2272400, 2287350, 2300805, 2308500, 2317848, 2325024, 2325600, 2346000, 2359800, 2375325, 2386800, 2400840, 2406996, 2414425, 2421900, 2439840, 2454192, 2470338, 2484000, 2500875, 2511648, 2519400, 2527200, 2533680, 2541500, 2556450, 2607579, 2616300, 2622000, 2639250, 2652000, 2654775, 2667600, 2674440, 2685150, 2691000, 2720952, 2726880, 2744820, 2754000, 2760966, 2785875, 2794500, 2815200, 2831760, 2834325, 2840500, 2864160, 2897310, 2906280, 2907000, 2949750, 2964000, 2971600, 2983500, 3001050, 3008745, 3023280, 3027375, 3040416, 3049800, 3067740, 3078000, 3090464, 3139560, 3146400, 3149250, 3159000, 3167100, 3201120, 3209328, 3229200, 3270375, 3293784, 3304800, 3334500, 3343050, 3359200, 3398112, 3401190, 3408600, 3431025, 3476772, 3488400, 3519000, 3539700, 3565920, 3580200, 3588000, 3610494, 3627936, 3632850, 3659760, 3681288, 3693600, 3714500, 3726000, 3779100, 3800520, 3812250, 3834675, 3863080, 3875040, 3876000, 3924450, 3933000, 3958875, 3978000, 4001400, 4011660, 4036500, 4066400, 4081428, 4090320, 4117230, 4131000, 4186080, 4199000, 4212000, 4222800, 4247640, 4260750, 4296240, 4345965, 4360500, 4391712, 4424625, 4446000, 4457400, 4471200, 4475250, 4534920, 4544800, 4574700, 4601610, 4617000, 4635696, 4692000, 4719600, 4723875, 4750650, 4773600, 4801680, 4813992, 4828850, 4843800, 4908384, 4940676, 5001750, 5014575, 5038800, 5067360, 5083000, 5101785, 5112900, 5215158, 5232600, 5244000, 5278500, 5309550, 5335200, 5348880, 5370300, 5382000, 5441904, 5489640, 5508000, 5521932, 5571750, 5589000, 5663520, 5668650, 5681000, 5718375, 5794620, 5812560, 5814000, 5899500, 5943200, 5967000, 6002100, 6017490, 6046560, 6054750, 6099600, 6135480, 6156000, 6175845, 6279120, 6298500, 6318000, 6334200, 6391125, 6418656, 6458400, 6540750, 6587568, 6669000, 6686100, 6712875, 6802380, 6817200, 6862050, 6902415, 6953544, 6976800, 7038000, 7079400, 7160400, 7220988, 7243275, 7265700, 7319520, 7362576, 7429000, 7452000, 7502625, 7558200, 7601040, 7624500, 7669350, 7726160, 7822737, 7848900, 7866000, 7917750, 7956000, 8002800, 8023320, 8073000, 8162856, 8180640, 8234460, 8262000, 8357625, 8398000, 8445600, 8495280, 8502975, 8521500, 8592480, 8691930, 8721000, 8849250, 8892000, 8914800, 8950500, 9026235, 9069840, 9082125, 9149400, 9203220, 9234000, 9271392, 9439200, 9447750, 9501300, 9603360, 9627984, 9657700, 9687600, 9811125, 9881352, 10003500, 10029150, 10077600, 10166000, 10203570, 10225800, 10293075, 10430316, 10465200, 10557000, 10619100, 10697760, 10740600, 10764000, 10883808, 10979280, 11043864, 11143500, 11178000, 11337300, 11362000, 11436750, 11504025, 11589240, 11625120, 11628000, 11799000, 11876625, 11934000, 12004200, 12034980, 12072125, 12109500, 12199200, 12270960, 12351690, 12558240, 12597000, 12636000, 12668400, 12782250, 13037895, 13081500, 13175136, 13273875, 13338000, 13372200, 13425750, 13604760, 13634400, 13724100, 13804830, 13907088, 14076000, 14158800, 14171625, 14320800, 14441976, 14486550, 14531400, 14725152, 14858000, 15005250, 15043725, 15116400, 15202080, 15249000, 15338700, 15452320, 15645474, 15697800, 15732000, 15835500, 16005600, 16046640, 16146000, 16325712, 16468920, 16524000, 16715250, 16796000, 16990560, 17005950, 17043000, 17155125, 17383860, 17442000, 17698500, 17829600, 17901000, 18052470, 18139680, 18164250, 18298800, 18406440, 18468000, 18895500, 19002600, 19173375, 19255968, 19315400, 19375200, 19622250, 19762704, 20007000, 20058300, 20332000, 20407140, 20451600, 20586150, 20860632, 20930400, 21114000, 21238200, 21481200, 21729825, 21958560, 22087728, 22287000, 22356000, 22674600, 22724000, 22873500, 23008050, 23178480, 23468211, 23598000, 23753250, 23868000, 24008400, 24069960, 24144250, 24219000, 24541920, 24703380, 25072875, 25194000, 25336800, 25508925, 25564500, 26075790, 26163000, 26547750, 26676000, 26744400, 26851500, 27209520, 27448200, 27609660, 27814176, 28317600, 28343250, 28883952, 28973100, 29062800, 29716000, 30010500, 30087450, 30232800, 30498000, 30677400, 30879225, 31290948, 31395600, 31671000, 32093280, 32292000, 32651424, 32937840, 33430500, 34011900, 34086000, 34310250, 34512075, 34767720, 34884000, 35397000, 35802000, 36104940, 36216375, 36328500, 36597600, 36812880, 37791000, 38005200, 38346750, 38630800, 39113685, 39244500, 39525408, 40014000, 40116600, 40814280, 40903200, 41172300, 41721264, 42228000, 42476400, 42514875, 42962400, 43459650, 44175456, 44574000, 45131175, 45349200, 45747000, 46016100, 46356960, 46936422, 47196000, 47506500, 48016800, 48139920, 48288500, 48438000, 49406760, 50145750, 50388000, 51017850, 51129000, 51465375, 52151580, 52326000, 53095500, 53488800, 53703000, 54419040, 54896400, 55219320, 56686500, 57520125, 57767904, 57946200, 58125600, 60021000, 60174900, 60996000, 61354800, 61758450, 62581896, 62791200, 63342000, 65189475, 65875680, 66861000, 68023800, 68172000, 68620500, 69024150, 69535440, 70794000, 71604000, 72209880, 72432750, 72657000, 73625760, 75218625, 75582000, 76010400, 76693500, 77261600, 78227370, 78489000, 80028000, 80233200, 81628560, 82344600, 83442528, 84952800, 85029750, 86919300, 89148000, 90262350, 90698400, 91494000, 92032200, 93872844, 95013000, 96279840, 96577000, 96876000, 98813520, 100291500, 102035700, 102258000, 102930750, 104303160, 104652000, 106191000, 107406000, 108649125, 109792800, 110438640, 113373000, 115040250, 115892400, 117341055, 120042000, 120349800, 122709600, 123516900, 125163792, 126684000, 127544625, 130378950, 133722000, 136047600, 137241000, 138048300, 139070880, 141588000, 144419760, 144865500, 145314000, 150437250, 151164000, 153387000, 154396125, 156454740, 156978000, 160466400, 163257120, 164689200, 170059500, 172560375, 173838600, 180524700, 182988000, 184064400, 187745688, 190026000, 193154000, 195568425, 197627040, 200583000, 204071400, 204516000, 205861500, 208606320, 212382000, 214812000, 217298250, 220877280, 225655875, 226746000, 230080500, 231784800, 234682110, 240084000, 240699600, 247033800, 250327584, 255089250, 260757900, 267444000, 272095200, 274482000, 276096600, 288839520, 289731000, 290628000, 300874500, 306774000, 308792250, 312909480, 313956000, 325947375, 329378400, 340119000, 345120750, 347677200, 361049400, 368128800, 375491376, 380052000, 386308000, 391136850, 401166000, 408142800, 411723000, 417212640, 424764000, 434596500, 451311750, 453492000, 460161000, 469364220, 481399200, 494067600, 510178500, 521515800, 548964000, 552193200, 579462000, 586705275, 601749000, 613548000, 617584500, 625818960, 651894750, 680238000, 690241500, 695354400, 722098800, 750982752, 782273700, 802332000, 816285600, 823446000, 869193000, 902623500, 920322000, 938728440, 977842125, 988135200, 1020357000, 1043031600, 1104386400, 1158924000, 1173410550, 1203498000, 1235169000, 1251637920, 1303789500, 1360476000, 1380483000, 1444197600, 1564547400, 1646892000, 1738386000, 1805247000, 1840644000, 1877456880, 1955684250, 2040714000, 2086063200, 2346821100, 2406996000, 2470338000, 2607579000, 2760966000, 2933526375, 3129094800, 3476772000, 3610494000, 3754913760, 3911368500, 4081428000, 4693642200, 4940676000, 5215158000, 5521932000, 5867052750, 6258189600, 7220988000, 7822737000, 9387284400, 10430316000, 11734105500, 15645474000, 18774568800, 23468211000, 31290948000, 46936422000, 93872844000]

約数ペア:

[(1, 93872844000), (2, 46936422000), (3, 31290948000), (4, 23468211000), (5, 18774568800), (6, 15645474000), (8, 11734105500), (9, 10430316000), (10, 9387284400), (12, 7822737000), (13, 7220988000), (15, 6258189600), (16, 5867052750), (17, 5521932000), (18, 5215158000), (19, 4940676000), (20, 4693642200), (23, 4081428000), (24, 3911368500), (25, 3754913760), (26, 3610494000), (27, 3476772000), (30, 3129094800), (32, 2933526375), (34, 2760966000), (36, 2607579000), (38, 2470338000), (39, 2406996000), (40, 2346821100), (45, 2086063200), (46, 2040714000), (48, 1955684250), (50, 1877456880), (51, 1840644000), (52, 1805247000), (54, 1738386000), (57, 1646892000), (60, 1564547400), (65, 1444197600), (68, 1380483000), (69, 1360476000), (72, 1303789500), (75, 1251637920), (76, 1235169000), (78, 1203498000), (80, 1173410550), (81, 1158924000), (85, 1104386400), (90, 1043031600), (92, 1020357000), (95, 988135200), (96, 977842125), (100, 938728440), (102, 920322000), (104, 902623500), (108, 869193000), (114, 823446000), (115, 816285600), (117, 802332000), (120, 782273700), (125, 750982752), (130, 722098800), (135, 695354400), (136, 690241500), (138, 680238000), (144, 651894750), (150, 625818960), (152, 617584500), (153, 613548000), (156, 601749000), (160, 586705275), (162, 579462000), (170, 552193200), (171, 548964000), (180, 521515800), (184, 510178500), (190, 494067600), (195, 481399200), (200, 469364220), (204, 460161000), (207, 453492000), (208, 451311750), (216, 434596500), (221, 424764000), (225, 417212640), (228, 411723000), (230, 408142800), (234, 401166000), (240, 391136850), (243, 386308000), (247, 380052000), (250, 375491376), (255, 368128800), (260, 361049400), (270, 347677200), (272, 345120750), (276, 340119000), (285, 329378400), (288, 325947375), (299, 313956000), (300, 312909480), (304, 308792250), (306, 306774000), (312, 300874500), (323, 290628000), (324, 289731000), (325, 288839520), (340, 276096600), (342, 274482000), (345, 272095200), (351, 267444000), (360, 260757900), (368, 255089250), (375, 250327584), (380, 247033800), (390, 240699600), (391, 240084000), (400, 234682110), (405, 231784800), (408, 230080500), (414, 226746000), (416, 225655875), (425, 220877280), (432, 217298250), (437, 214812000), (442, 212382000), (450, 208606320), (456, 205861500), (459, 204516000), (460, 204071400), (468, 200583000), (475, 197627040), (480, 195568425), (486, 193154000), (494, 190026000), (500, 187745688), (510, 184064400), (513, 182988000), (520, 180524700), (540, 173838600), (544, 172560375), (552, 170059500), (570, 164689200), (575, 163257120), (585, 160466400), (598, 156978000), (600, 156454740), (608, 154396125), (612, 153387000), (621, 151164000), (624, 150437250), (646, 145314000), (648, 144865500), (650, 144419760), (663, 141588000), (675, 139070880), (680, 138048300), (684, 137241000), (690, 136047600), (702, 133722000), (720, 130378950), (736, 127544625), (741, 126684000), (750, 125163792), (760, 123516900), (765, 122709600), (780, 120349800), (782, 120042000), (800, 117341055), (810, 115892400), (816, 115040250), (828, 113373000), (850, 110438640), (855, 109792800), (864, 108649125), (874, 107406000), (884, 106191000), (897, 104652000), (900, 104303160), (912, 102930750), (918, 102258000), (920, 102035700), (936, 100291500), (950, 98813520), (969, 96876000), (972, 96577000), (975, 96279840), (988, 95013000), (1000, 93872844), (1020, 92032200), (1026, 91494000), (1035, 90698400), (1040, 90262350), (1053, 89148000), (1080, 86919300), (1104, 85029750), (1105, 84952800), (1125, 83442528), (1140, 82344600), (1150, 81628560), (1170, 80233200), (1173, 80028000), (1196, 78489000), (1200, 78227370), (1215, 77261600), (1224, 76693500), (1235, 76010400), (1242, 75582000), (1248, 75218625), (1275, 73625760), (1292, 72657000), (1296, 72432750), (1300, 72209880), (1311, 71604000), (1326, 70794000), (1350, 69535440), (1360, 69024150), (1368, 68620500), (1377, 68172000), (1380, 68023800), (1404, 66861000), (1425, 65875680), (1440, 65189475), (1482, 63342000), (1495, 62791200), (1500, 62581896), (1520, 61758450), (1530, 61354800), (1539, 60996000), (1560, 60174900), (1564, 60021000), (1615, 58125600), (1620, 57946200), (1625, 57767904), (1632, 57520125), (1656, 56686500), (1700, 55219320), (1710, 54896400), (1725, 54419040), (1748, 53703000), (1755, 53488800), (1768, 53095500), (1794, 52326000), (1800, 52151580), (1824, 51465375), (1836, 51129000), (1840, 51017850), (1863, 50388000), (1872, 50145750), (1900, 49406760), (1938, 48438000), (1944, 48288500), (1950, 48139920), (1955, 48016800), (1976, 47506500), (1989, 47196000), (2000, 46936422), (2025, 46356960), (2040, 46016100), (2052, 45747000), (2070, 45349200), (2080, 45131175), (2106, 44574000), (2125, 44175456), (2160, 43459650), (2185, 42962400), (2208, 42514875), (2210, 42476400), (2223, 42228000), (2250, 41721264), (2280, 41172300), (2295, 40903200), (2300, 40814280), (2340, 40116600), (2346, 40014000), (2375, 39525408), (2392, 39244500), (2400, 39113685), (2430, 38630800), (2448, 38346750), (2470, 38005200), (2484, 37791000), (2550, 36812880), (2565, 36597600), (2584, 36328500), (2592, 36216375), (2600, 36104940), (2622, 35802000), (2652, 35397000), (2691, 34884000), (2700, 34767720), (2720, 34512075), (2736, 34310250), (2754, 34086000), (2760, 34011900), (2808, 33430500), (2850, 32937840), (2875, 32651424), (2907, 32292000), (2925, 32093280), (2964, 31671000), (2990, 31395600), (3000, 31290948), (3040, 30879225), (3060, 30677400), (3078, 30498000), (3105, 30232800), (3120, 30087450), (3128, 30010500), (3159, 29716000), (3230, 29062800), (3240, 28973100), (3250, 28883952), (3312, 28343250), (3315, 28317600), (3375, 27814176), (3400, 27609660), (3420, 27448200), (3450, 27209520), (3496, 26851500), (3510, 26744400), (3519, 26676000), (3536, 26547750), (3588, 26163000), (3600, 26075790), (3672, 25564500), (3680, 25508925), (3705, 25336800), (3726, 25194000), (3744, 25072875), (3800, 24703380), (3825, 24541920), (3876, 24219000), (3888, 24144250), (3900, 24069960), (3910, 24008400), (3933, 23868000), (3952, 23753250), (3978, 23598000), (4000, 23468211), (4050, 23178480), (4080, 23008050), (4104, 22873500), (4131, 22724000), (4140, 22674600), (4199, 22356000), (4212, 22287000), (4250, 22087728), (4275, 21958560), (4320, 21729825), (4370, 21481200), (4420, 21238200), (4446, 21114000), (4485, 20930400), (4500, 20860632), (4560, 20586150), (4590, 20451600), (4600, 20407140), (4617, 20332000), (4680, 20058300), (4692, 20007000), (4750, 19762704), (4784, 19622250), (4845, 19375200), (4860, 19315400), (4875, 19255968), (4896, 19173375), (4940, 19002600), (4968, 18895500), (5083, 18468000), (5100, 18406440), (5130, 18298800), (5168, 18164250), (5175, 18139680), (5200, 18052470), (5244, 17901000), (5265, 17829600), (5304, 17698500), (5382, 17442000), (5400, 17383860), (5472, 17155125), (5508, 17043000), (5520, 17005950), (5525, 16990560), (5589, 16796000), (5616, 16715250), (5681, 16524000), (5700, 16468920), (5750, 16325712), (5814, 16146000), (5850, 16046640), (5865, 16005600), (5928, 15835500), (5967, 15732000), (5980, 15697800), (6000, 15645474), (6075, 15452320), (6120, 15338700), (6156, 15249000), (6175, 15202080), (6210, 15116400), (6240, 15043725), (6256, 15005250), (6318, 14858000), (6375, 14725152), (6460, 14531400), (6480, 14486550), (6500, 14441976), (6555, 14320800), (6624, 14171625), (6630, 14158800), (6669, 14076000), (6750, 13907088), (6800, 13804830), (6840, 13724100), (6885, 13634400), (6900, 13604760), (6992, 13425750), (7020, 13372200), (7038, 13338000), (7072, 13273875), (7125, 13175136), (7176, 13081500), (7200, 13037895), (7344, 12782250), (7410, 12668400), (7429, 12636000), (7452, 12597000), (7475, 12558240), (7600, 12351690), (7650, 12270960), (7695, 12199200), (7752, 12109500), (7776, 12072125), (7800, 12034980), (7820, 12004200), (7866, 11934000), (7904, 11876625), (7956, 11799000), (8073, 11628000), (8075, 11625120), (8100, 11589240), (8160, 11504025), (8208, 11436750), (8262, 11362000), (8280, 11337300), (8398, 11178000), (8424, 11143500), (8500, 11043864), (8550, 10979280), (8625, 10883808), (8721, 10764000), (8740, 10740600), (8775, 10697760), (8840, 10619100), (8892, 10557000), (8970, 10465200), (9000, 10430316), (9120, 10293075), (9180, 10225800), (9200, 10203570), (9234, 10166000), (9315, 10077600), (9360, 10029150), (9384, 10003500), (9500, 9881352), (9568, 9811125), (9690, 9687600), (9720, 9657700), (9750, 9627984), (9775, 9603360), (9880, 9501300), (9936, 9447750), (9945, 9439200), (10125, 9271392), (10166, 9234000), (10200, 9203220), (10260, 9149400), (10336, 9082125), (10350, 9069840), (10400, 9026235), (10488, 8950500), (10530, 8914800), (10557, 8892000), (10608, 8849250), (10764, 8721000), (10800, 8691930), (10925, 8592480), (11016, 8521500), (11040, 8502975), (11050, 8495280), (11115, 8445600), (11178, 8398000), (11232, 8357625), (11362, 8262000), (11400, 8234460), (11475, 8180640), (11500, 8162856), (11628, 8073000), (11700, 8023320), (11730, 8002800), (11799, 7956000), (11856, 7917750), (11934, 7866000), (11960, 7848900), (12000, 7822737), (12150, 7726160), (12240, 7669350), (12312, 7624500), (12350, 7601040), (12420, 7558200), (12512, 7502625), (12597, 7452000), (12636, 7429000), (12750, 7362576), (12825, 7319520), (12920, 7265700), (12960, 7243275), (13000, 7220988), (13110, 7160400), (13260, 7079400), (13338, 7038000), (13455, 6976800), (13500, 6953544), (13600, 6902415), (13680, 6862050), (13770, 6817200), (13800, 6802380), (13984, 6712875), (14040, 6686100), (14076, 6669000), (14250, 6587568), (14352, 6540750), (14535, 6458400), (14625, 6418656), (14688, 6391125), (14820, 6334200), (14858, 6318000), (14904, 6298500), (14950, 6279120), (15200, 6175845), (15249, 6156000), (15300, 6135480), (15390, 6099600), (15504, 6054750), (15525, 6046560), (15600, 6017490), (15640, 6002100), (15732, 5967000), (15795, 5943200), (15912, 5899500), (16146, 5814000), (16150, 5812560), (16200, 5794620), (16416, 5718375), (16524, 5681000), (16560, 5668650), (16575, 5663520), (16796, 5589000), (16848, 5571750), (17000, 5521932), (17043, 5508000), (17100, 5489640), (17250, 5441904), (17442, 5382000), (17480, 5370300), (17550, 5348880), (17595, 5335200), (17680, 5309550), (17784, 5278500), (17901, 5244000), (17940, 5232600), (18000, 5215158), (18360, 5112900), (18400, 5101785), (18468, 5083000), (18525, 5067360), (18630, 5038800), (18720, 5014575), (18768, 5001750), (19000, 4940676), (19125, 4908384), (19380, 4843800), (19440, 4828850), (19500, 4813992), (19550, 4801680), (19665, 4773600), (19760, 4750650), (19872, 4723875), (19890, 4719600), (20007, 4692000), (20250, 4635696), (20332, 4617000), (20400, 4601610), (20520, 4574700), (20655, 4544800), (20700, 4534920), (20976, 4475250), (20995, 4471200), (21060, 4457400), (21114, 4446000), (21216, 4424625), (21375, 4391712), (21528, 4360500), (21600, 4345965), (21850, 4296240), (22032, 4260750), (22100, 4247640), (22230, 4222800), (22287, 4212000), (22356, 4199000), (22425, 4186080), (22724, 4131000), (22800, 4117230), (22950, 4090320), (23000, 4081428), (23085, 4066400), (23256, 4036500), (23400, 4011660), (23460, 4001400), (23598, 3978000), (23712, 3958875), (23868, 3933000), (23920, 3924450), (24219, 3876000), (24225, 3875040), (24300, 3863080), (24480, 3834675), (24624, 3812250), (24700, 3800520), (24840, 3779100), (25194, 3726000), (25272, 3714500), (25415, 3693600), (25500, 3681288), (25650, 3659760), (25840, 3632850), (25875, 3627936), (26000, 3610494), (26163, 3588000), (26220, 3580200), (26325, 3565920), (26520, 3539700), (26676, 3519000), (26910, 3488400), (27000, 3476772), (27360, 3431025), (27540, 3408600), (27600, 3401190), (27625, 3398112), (27945, 3359200), (28080, 3343050), (28152, 3334500), (28405, 3304800), (28500, 3293784), (28704, 3270375), (29070, 3229200), (29250, 3209328), (29325, 3201120), (29640, 3167100), (29716, 3159000), (29808, 3149250), (29835, 3146400), (29900, 3139560), (30375, 3090464), (30498, 3078000), (30600, 3067740), (30780, 3049800), (30875, 3040416), (31008, 3027375), (31050, 3023280), (31200, 3008745), (31280, 3001050), (31464, 2983500), (31590, 2971600), (31671, 2964000), (31824, 2949750), (32292, 2907000), (32300, 2906280), (32400, 2897310), (32775, 2864160), (33048, 2840500), (33120, 2834325), (33150, 2831760), (33345, 2815200), (33592, 2794500), (33696, 2785875), (34000, 2760966), (34086, 2754000), (34200, 2744820), (34425, 2726880), (34500, 2720952), (34884, 2691000), (34960, 2685150), (35100, 2674440), (35190, 2667600), (35360, 2654775), (35397, 2652000), (35568, 2639250), (35802, 2622000), (35880, 2616300), (36000, 2607579), (36720, 2556450), (36936, 2541500), (37050, 2533680), (37145, 2527200), (37260, 2519400), (37375, 2511648), (37536, 2500875), (37791, 2484000), (38000, 2470338), (38250, 2454192), (38475, 2439840), (38760, 2421900), (38880, 2414425), (39000, 2406996), (39100, 2400840), (39330, 2386800), (39520, 2375325), (39780, 2359800), (40014, 2346000), (40365, 2325600), (40375, 2325024), (40500, 2317848), (40664, 2308500), (40800, 2300805), (41040, 2287350), (41310, 2272400), (41400, 2267460), (41952, 2237625), (41990, 2235600), (42120, 2228700), (42228, 2223000), (42750, 2195856), (43056, 2180250), (43605, 2152800), (43700, 2148120), (43875, 2139552), (44064, 2130375), (44200, 2123820), (44460, 2111400), (44574, 2106000), (44712, 2099500), (44850, 2093040), (45448, 2065500), (45600, 2058615), (45747, 2052000), (45900, 2045160), (46000, 2040714), (46170, 2033200), (46512, 2018250), (46575, 2015520), (46800, 2005830), (46920, 2000700), (47196, 1989000), (47736, 1966500), (47840, 1962225), (48438, 1938000), (48450, 1937520), (48600, 1931540), (48875, 1920672), (49248, 1906125), (49400, 1900260), (49680, 1889550), (49725, 1887840), (50388, 1863000), (50544, 1857250), (50830, 1846800), (51000, 1840644), (51129, 1836000), (51300, 1829880), (51680, 1816425), (51750, 1813968), (52000, 1805247), (52326, 1794000), (52440, 1790100), (52650, 1782960), (52785, 1778400), (53040, 1769850), (53352, 1759500), (53703, 1748000), (53820, 1744200), (54000, 1738386), (54625, 1718496), (55080, 1704300), (55200, 1700595), (55250, 1699056), (55575, 1689120), (55890, 1679600), (56160, 1671525), (56304, 1667250), (56810, 1652400), (57000, 1646892), (57375, 1636128), (58140, 1614600), (58500, 1604664), (58650, 1600560), (58995, 1591200), (59280, 1583550), (59432, 1579500), (59616, 1574625), (59670, 1573200), (59800, 1569780), (60021, 1564000), (60750, 1545232), (60996, 1539000), (61200, 1533870), (61560, 1524900), (61750, 1520208), (62100, 1511640), (62560, 1500525), (62928, 1491750), (62985, 1490400), (63180, 1485800), (63342, 1482000), (63648, 1474875), (64125, 1463904), (64584, 1453500), (64600, 1453140), (64800, 1448655), (65550, 1432080), (66096, 1420250), (66300, 1415880), (66690, 1407600), (66861, 1404000), (67184, 1397250), (67275, 1395360), (68000, 1380483), (68172, 1377000), (68400, 1372410), (68850, 1363440), (69000, 1360476), (69768, 1345500), (69920, 1342575), (70200, 1337220), (70380, 1333800), (70794, 1326000), (71136, 1319625), (71604, 1311000), (71760, 1308150), (72657, 1292000), (72675, 1291680), (73440, 1278225), (73872, 1270750), (74100, 1266840), (74290, 1263600), (74520, 1259700), (74750, 1255824), (75582, 1242000), (76000, 1235169), (76245, 1231200), (76500, 1227096), (76950, 1219920), (77520, 1210950), (77625, 1209312), (78000, 1203498), (78200, 1200420), (78489, 1196000), (78660, 1193400), (78975, 1188640), (79560, 1179900), (80028, 1173000), (80730, 1162800), (80750, 1162512), (81000, 1158924), (81328, 1154250), (82080, 1143675), (82620, 1136200), (82800, 1133730), (82875, 1132704), (83980, 1117800), (84240, 1114350), (84456, 1111500), (85215, 1101600), (85500, 1097928), (86112, 1090125), (87210, 1076400), (87400, 1074060), (87750, 1069776), (87975, 1067040), (88400, 1061910), (88920, 1055700), (89148, 1053000), (89424, 1049750), (89505, 1048800), (89700, 1046520), (90896, 1032750), (91494, 1026000), (91800, 1022580), (92000, 1020357), (92340, 1016600), (92625, 1013472), (93024, 1009125), (93150, 1007760), (93600, 1002915), (93840, 1000350), (94392, 994500), (95013, 988000), (95472, 983250), (96577, 972000), (96876, 969000), (96900, 968760), (97200, 965770), (97750, 960336), (98325, 954720), (98800, 950130), (99360, 944775), (99450, 943920), (100035, 938400), (100776, 931500), (101088, 928625), (101660, 923400), (102000, 920322), (102258, 918000), (102600, 914940), (103275, 908960), (103500, 906984), (104652, 897000), (104880, 895050), (104975, 894240), (105300, 891480), (105570, 889200), (106080, 884925), (106191, 884000), (106704, 879750), (107406, 874000), (107640, 872100), (108000, 869193), (109250, 859248), (110160, 852150), (110500, 849528), (111150, 844560), (111435, 842400), (111780, 839800), (112125, 837216), (112608, 833625), (113373, 828000), (113620, 826200), (114000, 823446), (114750, 818064), (115425, 813280), (116280, 807300), (117000, 802332), (117300, 800280), (117990, 795600), (118560, 791775), (118864, 789750), (119340, 786600), (119600, 784890), (120042, 782000), (121095, 775200), (121125, 775008), (121500, 772616), (121992, 769500), (122400, 766935), (123120, 762450), (123500, 760104), (124200, 755820), (125856, 745875), (125970, 745200), (126360, 742900), (126684, 741000), (127075, 738720), (128250, 731952), (129168, 726750), (129200, 726570), (130815, 717600), (131100, 716040), (131625, 713184), (132192, 710125), (132600, 707940), (133380, 703800), (133722, 702000), (134368, 698625), (134550, 697680), (136344, 688500), (136800, 686205), (137241, 684000), (137700, 681720), (138000, 680238), (139536, 672750), (139725, 671840), (140400, 668610), (140760, 666900), (141588, 663000), (142025, 660960), (143208, 655500), (143520, 654075), (145314, 646000), (145350, 645840), (146625, 640224), (147744, 635375), (148200, 633420), (148580, 631800), (149040, 629850), (149175, 629280), (149500, 627912), (151164, 621000), (152490, 615600), (153000, 613548), (153387, 612000), (153900, 609960), (155040, 605475), (155250, 604656), (156000, 601749), (156400, 600210), (156978, 598000), (157320, 596700), (157950, 594320), (158355, 592800), (159120, 589950), (160056, 586500), (161460, 581400), (161500, 581256), (162000, 579462), (162656, 577125), (163875, 572832), (165240, 568100), (165600, 566865), (165750, 566352), (166725, 563040), (167960, 558900), (168480, 557175), (168912, 555750), (170430, 550800), (171000, 548964), (172125, 545376), (174420, 538200), (174800, 537030), (175500, 534888), (175950, 533520), (176800, 530955), (176985, 530400), (177840, 527850), (178296, 526500), (178848, 524875), (179010, 524400), (179400, 523260), (181792, 516375), (182988, 513000), (183600, 511290), (184680, 508300), (185250, 506736), (185725, 505440), (186300, 503880), (187680, 500175), (188784, 497250), (188955, 496800), (190026, 494000), (190944, 491625), (192375, 487968), (193154, 486000), (193752, 484500), (193800, 484380), (194400, 482885), (195500, 480168), (196650, 477360), (197600, 475065), (198900, 471960), (200070, 469200), (200583, 468000), (201552, 465750), (201825, 465120), (203320, 461700), (204000, 460161), (204516, 459000), (205200, 457470), (206550, 454480), (207000, 453492), (209304, 448500), (209760, 447525), (209950, 447120), (210600, 445740), (211140, 444600), (212382, 442000), (213408, 439875), (214812, 437000), (215280, 436050), (218025, 430560), (218500, 429624), (220320, 426075), (221000, 424764), (222300, 422280), (222870, 421200), (223560, 419900), (224250, 418608), (226746, 414000), (227240, 413100), (228000, 411723), (228735, 410400), (229500, 409032), (230850, 406640), (232560, 403650), (232875, 403104), (234000, 401166), (234600, 400140), (235980, 397800), (237728, 394875), (238680, 393300), (239200, 392445), (240084, 391000), (242190, 387600), (242250, 387504), (243000, 386308), (243984, 384750), (246240, 381225), (247000, 380052), (248400, 377910), (248625, 377568), (251940, 372600), (252720, 371450), (253368, 370500), (254150, 369360), (255645, 367200), (256500, 365976), (258336, 363375), (258400, 363285), (261630, 358800), (262200, 358020), (263250, 356592), (263925, 355680), (265200, 353970), (266760, 351900), (267444, 351000), (268515, 349600), (269100, 348840), (272688, 344250), (274482, 342000), (275400, 340860), (276000, 340119), (277875, 337824), (279072, 336375), (279450, 335920), (280800, 334305), (281520, 333450), (283176, 331500), (284050, 330480), (286416, 327750), (289731, 324000), (290628, 323000), (290700, 322920), (293250, 320112), (294975, 318240), (296400, 316710), (297160, 315900), (298080, 314925), (298350, 314640), (299000, 313956), (300105, 312800), (302328, 310500), (304980, 307800), (306000, 306774)]