177315372000

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[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, 85, 90, 92, 95, 96, 100, 102, 104, 108, 114, 115, 117, 120, 125, 130, 135, 136, 138, 144, 150, 152, 153, 156, 160, 170, 171, 180, 184, 190, 195, 200, 204, 207, 208, 216, 221, 225, 228, 230, 234, 240, 247, 250, 255, 260, 270, 272, 276, 285, 288, 289, 299, 300, 304, 306, 312, 323, 325, 340, 342, 345, 351, 360, 368, 375, 380, 390, 391, 400, 408, 414, 416, 425, 432, 437, 442, 450, 456, 459, 460, 468, 475, 480, 494, 500, 510, 513, 520, 540, 544, 552, 570, 575, 578, 585, 598, 600, 608, 612, 621, 624, 646, 650, 663, 675, 680, 684, 690, 702, 720, 736, 741, 750, 760, 765, 780, 782, 800, 816, 828, 850, 855, 864, 867, 874, 884, 897, 900, 912, 918, 920, 936, 950, 969, 975, 988, 1000, 1020, 1026, 1035, 1040, 1080, 1104, 1105, 1125, 1140, 1150, 1156, 1170, 1173, 1196, 1200, 1224, 1235, 1242, 1248, 1275, 1292, 1300, 1311, 1326, 1350, 1360, 1368, 1380, 1404, 1425, 1440, 1445, 1482, 1495, 1500, 1520, 1530, 1560, 1564, 1615, 1625, 1632, 1656, 1700, 1710, 1725, 1734, 1748, 1755, 1768, 1794, 1800, 1824, 1836, 1840, 1872, 1900, 1938, 1950, 1955, 1976, 1989, 2000, 2040, 2052, 2070, 2080, 2125, 2160, 2185, 2208, 2210, 2223, 2250, 2280, 2295, 2300, 2312, 2340, 2346, 2375, 2392, 2400, 2448, 2470, 2484, 2550, 2565, 2584, 2600, 2601, 2622, 2652, 2691, 2700, 2720, 2736, 2760, 2808, 2850, 2875, 2890, 2907, 2925, 2964, 2990, 3000, 3040, 3060, 3105, 3120, 3128, 3230, 3250, 3312, 3315, 3375, 3400, 3420, 3450, 3468, 3496, 3510, 3519, 3536, 3588, 3600, 3672, 3680, 3705, 3744, 3757, 3800, 3825, 3876, 3900, 3910, 3933, 3952, 3978, 4000, 4080, 4104, 4140, 4199, 4250, 4275, 4320, 4335, 4370, 4420, 4446, 4485, 4500, 4560, 4590, 4600, 4624, 4680, 4692, 4750, 4784, 4845, 4875, 4896, 4940, 4968, 5083, 5100, 5130, 5168, 5175, 5200, 5202, 5244, 5304, 5382, 5400, 5472, 5491, 5520, 5525, 5616, 5681, 5700, 5750, 5780, 5814, 5850, 5865, 5928, 5967, 5980, 6000, 6120, 6175, 6210, 6240, 6256, 6375, 6460, 6500, 6555, 6624, 6630, 6647, 6669, 6750, 6800, 6840, 6900, 6936, 6992, 7020, 7038, 7072, 7125, 7176, 7200, 7225, 7344, 7410, 7429, 7475, 7514, 7600, 7650, 7752, 7800, 7803, 7820, 7866, 7904, 7956, 8073, 8075, 8160, 8208, 8280, 8398, 8500, 8550, 8625, 8670, 8721, 8740, 8775, 8840, 8892, 8970, 9000, 9120, 9180, 9200, 9248, 9360, 9384, 9500, 9568, 9690, 9750, 9775, 9880, 9936, 9945, 10166, 10200, 10260, 10336, 10350, 10400, 10404, 10488, 10557, 10608, 10764, 10800, 10925, 10982, 11040, 11050, 11115, 11232, 11271, 11362, 11400, 11475, 11500, 11560, 11628, 11700, 11730, 11799, 11856, 11934, 11960, 12000, 12240, 12350, 12420, 12512, 12597, 12750, 12825, 12920, 13000, 13005, 13110, 13260, 13294, 13338, 13455, 13500, 13600, 13680, 13800, 13872, 13984, 14040, 14076, 14250, 14352, 14450, 14535, 14625, 14688, 14820, 14858, 14950, 15028, 15200, 15249, 15300, 15504, 15525, 15600, 15606, 15640, 15732, 15912, 16146, 16150, 16416, 16473, 16560, 16575, 16796, 17000, 17043, 17100, 17250, 17340, 17442, 17480, 17550, 17595, 17680, 17784, 17940, 18000, 18360, 18400, 18525, 18720, 18768, 18785, 19000, 19125, 19380, 19500, 19550, 19665, 19760, 19872, 19890, 19941, 20332, 20400, 20520, 20700, 20808, 20976, 20995, 21114, 21216, 21375, 21528, 21600, 21675, 21850, 21964, 22100, 22230, 22287, 22425, 22542, 22724, 22800, 22950, 23000, 23120, 23256, 23400, 23460, 23598, 23712, 23868, 23920, 24225, 24480, 24700, 24840, 25194, 25415, 25500, 25650, 25840, 25875, 26000, 26010, 26220, 26520, 26588, 26676, 26910, 27000, 27360, 27455, 27600, 27625, 27744, 28080, 28152, 28405, 28500, 28704, 28900, 29070, 29250, 29325, 29640, 29716, 29835, 29900, 30056, 30498, 30600, 30875, 31008, 31050, 31200, 31212, 31280, 31464, 31824, 32292, 32300, 32775, 32946, 33120, 33150, 33235, 33345, 33592, 33813, 34000, 34086, 34200, 34500, 34680, 34884, 34960, 35100, 35190, 35360, 35568, 35880, 36000, 36125, 36720, 37050, 37145, 37375, 37536, 37570, 37791, 38000, 38250, 38760, 39000, 39015, 39100, 39330, 39520, 39780, 39882, 40365, 40375, 40664, 40800, 41040, 41400, 41616, 41952, 41990, 42228, 42750, 43056, 43350, 43605, 43700, 43875, 43928, 44200, 44460, 44574, 44850, 45084, 45448, 45600, 45747, 45900, 46000, 46240, 46512, 46800, 46920, 47196, 47736, 47840, 48450, 48875, 49400, 49419, 49680, 49725, 50388, 50830, 51000, 51129, 51300, 51680, 51750, 52000, 52020, 52440, 52785, 53040, 53176, 53352, 53820, 54000, 54625, 54910, 55200, 55250, 55575, 56160, 56304, 56355, 56810, 57000, 57375, 57800, 58140, 58500, 58650, 58995, 59280, 59432, 59670, 59800, 59823, 60112, 60996, 61200, 61750, 62100, 62424, 62560, 62928, 62985, 63648, 64125, 64584, 64600, 65025, 65550, 65892, 66300, 66470, 66690, 66861, 67184, 67275, 67626, 68000, 68172, 68400, 69000, 69360, 69768, 69920, 70200, 70380, 71136, 71383, 71760, 72250, 72675, 73440, 74100, 74290, 74750, 75140, 75582, 76000, 76245, 76500, 77520, 77625, 78000, 78030, 78200, 78660, 79560, 79764, 80730, 80750, 81328, 82080, 82365, 82800, 82875, 83232, 83980, 84456, 85215, 85500, 86112, 86411, 86700, 87210, 87400, 87750, 87856, 87975, 88400, 88920, 89148, 89700, 90168, 90896, 91494, 91800, 92000, 92625, 93024, 93600, 93840, 93925, 94392, 95472, 96577, 96900, 97750, 98325, 98800, 98838, 99360, 99450, 99705, 100776, 101439, 101660, 102000, 102258, 102600, 103500, 104040, 104880, 104975, 105570, 106080, 106352, 106704, 107640, 108000, 108375, 109250, 109820, 110500, 111150, 111435, 112125, 112608, 112710, 113373, 113620, 114000, 114750, 115600, 116280, 117000, 117300, 117990, 118560, 118864, 119340, 119600, 119646, 120224, 121125, 121992, 122400, 123500, 124200, 124848, 125856, 125970, 126293, 127075, 128250, 129168, 129200, 130050, 131100, 131784, 132600, 132940, 133380, 133722, 134368, 134550, 135252, 136344, 136800, 137241, 137275, 138000, 138720, 139536, 140400, 140760, 142025, 142766, 143520, 144500, 145350, 146625, 148200, 148257, 148580, 149175, 149500, 150280, 151164, 152490, 153000, 153387, 155040, 155250, 156000, 156060, 156400, 157320, 159120, 159528, 161460, 161500, 162656, 163875, 164730, 165600, 165750, 166175, 166725, 167960, 168912, 169065, 170430, 171000, 172822, 173400, 174420, 174800, 175500, 175712, 175950, 176800, 177840, 178296, 179400, 179469, 180336, 181792, 182988, 183600, 185250, 185725, 187680, 187850, 188784, 188955, 190944, 193154, 193800, 195075, 195500, 196650, 197600, 197676, 198900, 199410, 200583, 201552, 201825, 202878, 203320, 204000, 204516, 205200, 207000, 208080, 209760, 209950, 211140, 212704, 213408, 214149, 215280, 216750, 218025, 218500, 219640, 221000, 222300, 222870, 224250, 225420, 226746, 227240, 228000, 228735, 229500, 231200, 232560, 234000, 234600, 235980, 237728, 238680, 239200, 239292, 242250, 243984, 247000, 247095, 248400, 248625, 249696, 251940, 252586, 254150, 255645, 256500, 258336, 258400, 259233, 260100, 262200, 263568, 263925, 265200, 265880, 266760, 267444, 269100, 270504, 272688, 274482, 274550, 276000, 277875, 279072, 280800, 281520, 281775, 284050, 285532, 289000, 289731, 290700, 293250, 294975, 296400, 296514, 297160, 298350, 299000, 299115, 300560, 302328, 304980, 306000, 306774, 310500, 312120, 312800, 314640, 314925, 318240, 319056, 322920, 323000, 325125, 327750, 329460, 331500, 332350, 333450, 334305, 335920, 336375, 337824, 338130, 340860, 342000, 345644, 346800, 348840, 349600, 351000, 351900, 355680, 356592, 356915, 358800, 358938, 360672, 363375, 365976, 367200, 370500, 371450, 375700, 377568, 377910, 378879, 381225, 386308, 387600, 390150, 391000, 393300, 395352, 397800, 398820, 401166, 403104, 403650, 405756, 406640, 409032, 410400, 411825, 414000, 416160, 419900, 422280, 426075, 428298, 430560, 432055, 433500, 436050, 437000, 439280, 439875, 442000, 444600, 445740, 448500, 450840, 453492, 454480, 457470, 459000, 465120, 468000, 469200, 469625, 471960, 477360, 478584, 482885, 484500, 487968, 491625, 494000, 494190, 496800, 497250, 498525, 503880, 505172, 507195, 508300, 511290, 513000, 518466, 520200, 524400, 524875, 527136, 527850, 530400, 531760, 533520, 534888, 538200, 541008, 545376, 548964, 549100, 555750, 557175, 563040, 563550, 566865, 568100, 571064, 578000, 579462, 581400, 586500, 589950, 592800, 593028, 594320, 596700, 598000, 598230, 601120, 604656, 609960, 612000, 613548, 621000, 624240, 629280, 629850, 631465, 635375, 638112, 642447, 645840, 646000, 650250, 655500, 658920, 663000, 664700, 666900, 668610, 671840, 672750, 676260, 681720, 684000, 686205, 686375, 691288, 693600, 697680, 702000, 703800, 710125, 713184, 713830, 717600, 717876, 726750, 731952, 741000, 741285, 742900, 745875, 751400, 755820, 757758, 762450, 766935, 772616, 775200, 777699, 780300, 782000, 786600, 790704, 795600, 797640, 802332, 807300, 811512, 813280, 818064, 823650, 828000, 830875, 833625, 839800, 844560, 845325, 852150, 856596, 864110, 867000, 869193, 872100, 874000, 878560, 879750, 884000, 889200, 891480, 897000, 897345, 901680, 906984, 908960, 914940, 918000, 928625, 938400, 939250, 943920, 944775, 954720, 957168, 965770, 969000, 975375, 983250, 988000, 988380, 994500, 997050, 1002915, 1007760, 1009125, 1010344, 1014390, 1016600, 1022580, 1026000, 1036932, 1040400, 1048800, 1049750, 1055700, 1063520, 1067040, 1069776, 1070745, 1076400, 1082016, 1090125, 1097928, 1098200, 1111500, 1114350, 1127100, 1133730, 1136200, 1136637, 1142128, 1143675, 1156000, 1158924, 1162800, 1173000, 1179900, 1186056, 1188640, 1193400, 1196000, 1196460, 1209312, 1219920, 1227096, 1235475, 1242000, 1248480, 1259700, 1262930, 1270750, 1278225, 1284894, 1291680, 1292000, 1296165, 1300500, 1311000, 1317840, 1319625, 1326000, 1329400, 1333800, 1337220, 1345500, 1352520, 1363440, 1372410, 1372750, 1382576, 1395360, 1404000, 1407600, 1408875, 1420250, 1427660, 1435752, 1448655, 1453500, 1463904, 1474875, 1482000, 1482570, 1485800, 1491750, 1495575, 1502800, 1511640, 1515516, 1524900, 1533870, 1545232, 1555398, 1560600, 1564000, 1573200, 1574625, 1581408, 1591200, 1595280, 1604664, 1614600, 1623024, 1636128, 1641809, 1647300, 1661750, 1667250, 1671525, 1679600, 1689120, 1690650, 1704300, 1713192, 1728220, 1734000, 1738386, 1744200, 1748000, 1759500, 1778400, 1782960, 1784575, 1794000, 1794690, 1803360, 1813968, 1829880, 1836000, 1857250, 1878500, 1887840, 1889550, 1894395, 1906125, 1914336, 1927341, 1931540, 1938000, 1950750, 1966500, 1976760, 1989000, 1994100, 2005830, 2015520, 2018250, 2020688, 2028780, 2033200, 2045160, 2052000, 2059125, 2073864, 2080800, 2099500, 2111400, 2130375, 2139552, 2141490, 2152800, 2160275, 2180250, 2195856, 2196400, 2223000, 2228700, 2254200, 2267460, 2272400, 2273274, 2284256, 2287350, 2317848, 2325600, 2333097, 2346000, 2359800, 2372112, 2386800, 2392920, 2414425, 2439840, 2454192, 2470950, 2484000, 2492625, 2519400, 2525860, 2535975, 2541500, 2556450, 2569788, 2592330, 2601000, 2607579, 2622000, 2635680, 2639250, 2652000, 2658800, 2667600, 2674440, 2691000, 2705040, 2726880, 2744820, 2745500, 2765152, 2785875, 2815200, 2817750, 2834325, 2840500, 2855320, 2871504, 2897310, 2907000, 2949750, 2964000, 2965140, 2971600, 2983500, 2991150, 3005600, 3023280, 3031032, 3049800, 3067740, 3090464, 3110796, 3121200, 3146400, 3149250, 3157325, 3190560, 3209328, 3212235, 3229200, 3246048, 3283618, 3294600, 3323500, 3334500, 3343050, 3359200, 3381300, 3408600, 3409911, 3426384, 3431025, 3456440, 3468000, 3476772, 3488400, 3519000, 3565920, 3569150, 3588000, 3589380, 3627936, 3659760, 3706425, 3714500, 3757000, 3779100, 3788790, 3812250, 3834675, 3854682, 3863080, 3876000, 3888495, 3901500, 3933000, 3953520, 3978000, 3988200, 4011660, 4036500, 4041376, 4057560, 4066400, 4090320, 4118250, 4147728, 4199000, 4222800, 4226625, 4260750, 4282980, 4320550, 4345965, 4360500, 4391712, 4392800, 4446000, 4457400, 4486725, 4508400, 4534920, 4544800, 4546548, 4574700, 4635696, 4666194, 4692000, 4719600, 4723875, 4744224, 4773600, 4785840, 4828850, 4908384, 4925427, 4941900, 4985250, 5014575, 5038800, 5051720, 5071950, 5083000, 5112900, 5139576, 5184660, 5202000, 5215158, 5244000, 5278500, 5317600, 5335200, 5348880, 5353725, 5382000, 5410080, 5489640, 5491000, 5571750, 5635500, 5668650, 5681000, 5683185, 5710640, 5718375, 5743008, 5794620, 5814000, 5899500, 5930280, 5943200, 5967000, 5982300, 6046560, 6062064, 6099600, 6135480, 6177375, 6221592, 6242400, 6298500, 6314650, 6391125, 6418656, 6424470, 6458400, 6480825, 6567236, 6589200, 6647000, 6669000, 6686100, 6762600, 6817200, 6819822, 6852768, 6862050, 6912880, 6953544, 6976800, 7038000, 7138300, 7178760, 7243275, 7319520, 7412850, 7429000, 7477875, 7514000, 7558200, 7577580, 7624500, 7669350, 7709364, 7726160, 7776990, 7803000, 7866000, 7907040, 7956000, 7976400, 8023320, 8073000, 8115120, 8180640, 8209045, 8236500, 8295456, 8357625, 8398000, 8445600, 8453250, 8521500, 8565960, 8641100, 8691930, 8721000, 8892000, 8914800, 8922875, 8973450, 9016800, 9069840, 9093096, 9149400, 9271392, 9332388, 9439200, 9447750, 9471975, 9571680, 9636705, 9657700, 9850854, 9883800, 9970500, 10029150, 10077600, 10103440, 10143900, 10166000, 10225800, 10279152, 10369320, 10404000, 10430316, 10557000, 10697760, 10707450, 10764000, 10801375, 10979280, 10982000, 11143500, 11271000, 11337300, 11362000, 11366370, 11421280, 11436750, 11589240, 11628000, 11665485, 11799000, 11860560, 11934000, 11964600, 12072125, 12124128, 12199200, 12270960, 12354750, 12443184, 12597000, 12629300, 12679875, 12782250, 12848940, 12961650, 13037895, 13134472, 13178400, 13294000, 13338000, 13372200, 13525200, 13634400, 13639644, 13724100, 13825760, 13907088, 14076000, 14171625, 14276600, 14357520, 14486550, 14776281, 14825700, 14858000, 14955750, 15028000, 15116400, 15155160, 15249000, 15338700, 15418728, 15452320, 15553980, 15606000, 15732000, 15786625, 15952800, 16046640, 16061175, 16146000, 16230240, 16418090, 16473000, 16715250, 16796000, 16906500, 17043000, 17049555, 17131920, 17155125, 17282200, 17383860, 17442000, 17829600, 17845750, 17946900, 18139680, 18186192, 18298800, 18532125, 18664776, 18895500, 18943950, 19173375, 19273410, 19315400, 19442475, 19701708, 19767600, 19941000, 20058300, 20206880, 20287800, 20332000, 20451600, 20558304, 20738640, 20860632, 21114000, 21414900, 21602750, 21729825, 21958560, 21964000, 22287000, 22433625, 22542000, 22674600, 22724000, 22732740, 22873500, 23178480, 23330970, 23598000, 23721120, 23868000, 23929200, 24144250, 24541920, 24627135, 24709500, 24886368, 25072875, 25194000, 25258600, 25359750, 25564500, 25697880, 25923300, 26075790, 26268944, 26588000, 26676000, 26744400, 26768625, 27050400, 27279288, 27448200, 27814176, 28343250, 28415925, 28553200, 28715040, 28973100, 29552562, 29651400, 29716000, 29911500, 30232800, 30310320, 30498000, 30677400, 30837456, 31107960, 31212000, 31573250, 32093280, 32122350, 32292000, 32404125, 32836180, 32946000, 33430500, 33813000, 34086000, 34099110, 34263840, 34310250, 34564400, 34767720, 34884000, 35691500, 35893800, 36216375, 36372384, 36597600, 37064250, 37329552, 37791000, 37887900, 38346750, 38546820, 38630800, 38884950, 39403416, 39535200, 39882000, 40116600, 40575600, 40903200, 41045225, 41477280, 41721264, 42228000, 42829800, 43205500, 43459650, 44328843, 44574000, 44867250, 45084000, 45349200, 45465480, 45747000, 46356960, 46661940, 47196000, 47359875, 47858400, 48183525, 48288500, 49254270, 49419000, 50145750, 50388000, 50517200, 50719500, 51129000, 51395760, 51846600, 52151580, 52537888, 53488800, 53537250, 54558576, 54896400, 56686500, 56831850, 57106400, 57946200, 58327425, 59105124, 59302800, 59823000, 60620640, 60996000, 61354800, 61674912, 62215920, 63146500, 64244700, 64808250, 65189475, 65672360, 65892000, 66861000, 67626000, 68172000, 68198220, 68620500, 69128800, 69535440, 71383000, 71787600, 72432750, 73881405, 74128500, 74659104, 75582000, 75775800, 76693500, 77093640, 77261600, 77769900, 78806832, 79764000, 80233200, 80305875, 81151200, 82090450, 83442528, 85247775, 85659600, 86411000, 86919300, 88657686, 89148000, 89734500, 90698400, 90930960, 91494000, 93323880, 94719750, 96367050, 96577000, 97212375, 98508540, 98838000, 100291500, 101034400, 101439000, 102258000, 102791520, 103693200, 104303160, 107074500, 108649125, 109117152, 109792800, 113373000, 113663700, 115892400, 116654850, 118210248, 118605600, 119646000, 122709600, 123135675, 124431840, 126293000, 128489400, 129616500, 130378950, 131344720, 133722000, 135252000, 136396440, 137241000, 139070880, 142079625, 142766000, 143575200, 144865500, 147762810, 148257000, 151164000, 151551600, 153387000, 154187280, 155539800, 157613664, 160466400, 160611750, 164180900, 170495550, 171319200, 172822000, 173838600, 177315372, 179469000, 181861920, 182988000, 186647760, 189439500, 192734100, 193154000, 194424750, 197017080, 197676000, 200583000, 202878000, 204516000, 205226125, 207386400, 208606320, 214149000, 217298250, 221644215, 226746000, 227327400, 231784800, 233309700, 236420496, 239292000, 240917625, 246271350, 252586000, 256978800, 259233000, 260757900, 262689440, 267444000, 272792880, 274482000, 284159250, 285532000, 289731000, 291637125, 295525620, 296514000, 303103200, 306774000, 308374560, 311079600, 321223500, 325947375, 328361800, 340991100, 345644000, 347677200, 354630744, 358938000, 369407025, 373295520, 378879000, 385468200, 386308000, 388849500, 394034160, 401166000, 405756000, 410452250, 417212640, 426238875, 428298000, 434596500, 443288430, 453492000, 454654800, 466619400, 472840992, 481835250, 492542700, 505172000, 513957600, 518466000, 521515800, 545585760, 548964000, 568318500, 579462000, 583274250, 591051240, 593028000, 613548000, 615678375, 622159200, 642447000, 651894750, 656723600, 681982200, 695354400, 709261488, 717876000, 738814050, 757758000, 770936400, 777699000, 788068320, 802332000, 820904500, 852477750, 856596000, 869193000, 886576860, 909309600, 933238800, 963670500, 985085400, 1036932000, 1043031600, 1108221075, 1136637000, 1158924000, 1166548500, 1182102480, 1231356750, 1284894000, 1303789500, 1313447200, 1363964400, 1418522976, 1477628100, 1515516000, 1541872800, 1555398000, 1641809000, 1704955500, 1738386000, 1773153720, 1847035125, 1866477600, 1927341000, 1970170800, 2086063200, 2216442150, 2273274000, 2333097000, 2364204960, 2462713500, 2569788000, 2607579000, 2727928800, 2955256200, 3110796000, 3283618000, 3409911000, 3476772000, 3546307440, 3694070250, 3854682000, 3940341600, 4432884300, 4546548000, 4666194000, 4925427000, 5215158000, 5541105375, 5910512400, 6567236000, 6819822000, 7092614880, 7388140500, 7709364000, 8865768600, 9332388000, 9850854000, 10430316000, 11082210750, 11821024800, 13639644000, 14776281000, 17731537200, 19701708000, 22164421500, 29552562000, 35463074400, 44328843000, 59105124000, 88657686000, 177315372000]

約数ペア:

[(1, 177315372000), (2, 88657686000), (3, 59105124000), (4, 44328843000), (5, 35463074400), (6, 29552562000), (8, 22164421500), (9, 19701708000), (10, 17731537200), (12, 14776281000), (13, 13639644000), (15, 11821024800), (16, 11082210750), (17, 10430316000), (18, 9850854000), (19, 9332388000), (20, 8865768600), (23, 7709364000), (24, 7388140500), (25, 7092614880), (26, 6819822000), (27, 6567236000), (30, 5910512400), (32, 5541105375), (34, 5215158000), (36, 4925427000), (38, 4666194000), (39, 4546548000), (40, 4432884300), (45, 3940341600), (46, 3854682000), (48, 3694070250), (50, 3546307440), (51, 3476772000), (52, 3409911000), (54, 3283618000), (57, 3110796000), (60, 2955256200), (65, 2727928800), (68, 2607579000), (69, 2569788000), (72, 2462713500), (75, 2364204960), (76, 2333097000), (78, 2273274000), (80, 2216442150), (85, 2086063200), (90, 1970170800), (92, 1927341000), (95, 1866477600), (96, 1847035125), (100, 1773153720), (102, 1738386000), (104, 1704955500), (108, 1641809000), (114, 1555398000), (115, 1541872800), (117, 1515516000), (120, 1477628100), (125, 1418522976), (130, 1363964400), (135, 1313447200), (136, 1303789500), (138, 1284894000), (144, 1231356750), (150, 1182102480), (152, 1166548500), (153, 1158924000), (156, 1136637000), (160, 1108221075), (170, 1043031600), (171, 1036932000), (180, 985085400), (184, 963670500), (190, 933238800), (195, 909309600), (200, 886576860), (204, 869193000), (207, 856596000), (208, 852477750), (216, 820904500), (221, 802332000), (225, 788068320), (228, 777699000), (230, 770936400), (234, 757758000), (240, 738814050), (247, 717876000), (250, 709261488), (255, 695354400), (260, 681982200), (270, 656723600), (272, 651894750), (276, 642447000), (285, 622159200), (288, 615678375), (289, 613548000), (299, 593028000), (300, 591051240), (304, 583274250), (306, 579462000), (312, 568318500), (323, 548964000), (325, 545585760), (340, 521515800), (342, 518466000), (345, 513957600), (351, 505172000), (360, 492542700), (368, 481835250), (375, 472840992), (380, 466619400), (390, 454654800), (391, 453492000), (400, 443288430), (408, 434596500), (414, 428298000), (416, 426238875), (425, 417212640), (432, 410452250), (437, 405756000), (442, 401166000), (450, 394034160), (456, 388849500), (459, 386308000), (460, 385468200), (468, 378879000), (475, 373295520), (480, 369407025), (494, 358938000), (500, 354630744), (510, 347677200), (513, 345644000), (520, 340991100), (540, 328361800), (544, 325947375), (552, 321223500), (570, 311079600), (575, 308374560), (578, 306774000), (585, 303103200), (598, 296514000), (600, 295525620), (608, 291637125), (612, 289731000), (621, 285532000), (624, 284159250), (646, 274482000), (650, 272792880), (663, 267444000), (675, 262689440), (680, 260757900), (684, 259233000), (690, 256978800), (702, 252586000), (720, 246271350), (736, 240917625), (741, 239292000), (750, 236420496), (760, 233309700), (765, 231784800), (780, 227327400), (782, 226746000), (800, 221644215), (816, 217298250), (828, 214149000), (850, 208606320), (855, 207386400), (864, 205226125), (867, 204516000), (874, 202878000), (884, 200583000), (897, 197676000), (900, 197017080), (912, 194424750), (918, 193154000), (920, 192734100), (936, 189439500), (950, 186647760), (969, 182988000), (975, 181861920), (988, 179469000), (1000, 177315372), (1020, 173838600), (1026, 172822000), (1035, 171319200), (1040, 170495550), (1080, 164180900), (1104, 160611750), (1105, 160466400), (1125, 157613664), (1140, 155539800), (1150, 154187280), (1156, 153387000), (1170, 151551600), (1173, 151164000), (1196, 148257000), (1200, 147762810), (1224, 144865500), (1235, 143575200), (1242, 142766000), (1248, 142079625), (1275, 139070880), (1292, 137241000), (1300, 136396440), (1311, 135252000), (1326, 133722000), (1350, 131344720), (1360, 130378950), (1368, 129616500), (1380, 128489400), (1404, 126293000), (1425, 124431840), (1440, 123135675), (1445, 122709600), (1482, 119646000), (1495, 118605600), (1500, 118210248), (1520, 116654850), (1530, 115892400), (1560, 113663700), (1564, 113373000), (1615, 109792800), (1625, 109117152), (1632, 108649125), (1656, 107074500), (1700, 104303160), (1710, 103693200), (1725, 102791520), (1734, 102258000), (1748, 101439000), (1755, 101034400), (1768, 100291500), (1794, 98838000), (1800, 98508540), (1824, 97212375), (1836, 96577000), (1840, 96367050), (1872, 94719750), (1900, 93323880), (1938, 91494000), (1950, 90930960), (1955, 90698400), (1976, 89734500), (1989, 89148000), (2000, 88657686), (2040, 86919300), (2052, 86411000), (2070, 85659600), (2080, 85247775), (2125, 83442528), (2160, 82090450), (2185, 81151200), (2208, 80305875), (2210, 80233200), (2223, 79764000), (2250, 78806832), (2280, 77769900), (2295, 77261600), (2300, 77093640), (2312, 76693500), (2340, 75775800), (2346, 75582000), (2375, 74659104), (2392, 74128500), (2400, 73881405), (2448, 72432750), (2470, 71787600), (2484, 71383000), (2550, 69535440), (2565, 69128800), (2584, 68620500), (2600, 68198220), (2601, 68172000), (2622, 67626000), (2652, 66861000), (2691, 65892000), (2700, 65672360), (2720, 65189475), (2736, 64808250), (2760, 64244700), (2808, 63146500), (2850, 62215920), (2875, 61674912), (2890, 61354800), (2907, 60996000), (2925, 60620640), (2964, 59823000), (2990, 59302800), (3000, 59105124), (3040, 58327425), (3060, 57946200), (3105, 57106400), (3120, 56831850), (3128, 56686500), (3230, 54896400), (3250, 54558576), (3312, 53537250), (3315, 53488800), (3375, 52537888), (3400, 52151580), (3420, 51846600), (3450, 51395760), (3468, 51129000), (3496, 50719500), (3510, 50517200), (3519, 50388000), (3536, 50145750), (3588, 49419000), (3600, 49254270), (3672, 48288500), (3680, 48183525), (3705, 47858400), (3744, 47359875), (3757, 47196000), (3800, 46661940), (3825, 46356960), (3876, 45747000), (3900, 45465480), (3910, 45349200), (3933, 45084000), (3952, 44867250), (3978, 44574000), (4000, 44328843), (4080, 43459650), (4104, 43205500), (4140, 42829800), (4199, 42228000), (4250, 41721264), (4275, 41477280), (4320, 41045225), (4335, 40903200), (4370, 40575600), (4420, 40116600), (4446, 39882000), (4485, 39535200), (4500, 39403416), (4560, 38884950), (4590, 38630800), (4600, 38546820), (4624, 38346750), (4680, 37887900), (4692, 37791000), (4750, 37329552), (4784, 37064250), (4845, 36597600), (4875, 36372384), (4896, 36216375), (4940, 35893800), (4968, 35691500), (5083, 34884000), (5100, 34767720), (5130, 34564400), (5168, 34310250), (5175, 34263840), (5200, 34099110), (5202, 34086000), (5244, 33813000), (5304, 33430500), (5382, 32946000), (5400, 32836180), (5472, 32404125), (5491, 32292000), (5520, 32122350), (5525, 32093280), (5616, 31573250), (5681, 31212000), (5700, 31107960), (5750, 30837456), (5780, 30677400), (5814, 30498000), (5850, 30310320), (5865, 30232800), (5928, 29911500), (5967, 29716000), (5980, 29651400), (6000, 29552562), (6120, 28973100), (6175, 28715040), (6210, 28553200), (6240, 28415925), (6256, 28343250), (6375, 27814176), (6460, 27448200), (6500, 27279288), (6555, 27050400), (6624, 26768625), (6630, 26744400), (6647, 26676000), (6669, 26588000), (6750, 26268944), (6800, 26075790), (6840, 25923300), (6900, 25697880), (6936, 25564500), (6992, 25359750), (7020, 25258600), (7038, 25194000), (7072, 25072875), (7125, 24886368), (7176, 24709500), (7200, 24627135), (7225, 24541920), (7344, 24144250), (7410, 23929200), (7429, 23868000), (7475, 23721120), (7514, 23598000), (7600, 23330970), (7650, 23178480), (7752, 22873500), (7800, 22732740), (7803, 22724000), (7820, 22674600), (7866, 22542000), (7904, 22433625), (7956, 22287000), (8073, 21964000), (8075, 21958560), (8160, 21729825), (8208, 21602750), (8280, 21414900), (8398, 21114000), (8500, 20860632), (8550, 20738640), (8625, 20558304), (8670, 20451600), (8721, 20332000), (8740, 20287800), (8775, 20206880), (8840, 20058300), (8892, 19941000), (8970, 19767600), (9000, 19701708), (9120, 19442475), (9180, 19315400), (9200, 19273410), (9248, 19173375), (9360, 18943950), (9384, 18895500), (9500, 18664776), (9568, 18532125), (9690, 18298800), (9750, 18186192), (9775, 18139680), (9880, 17946900), (9936, 17845750), (9945, 17829600), (10166, 17442000), (10200, 17383860), (10260, 17282200), (10336, 17155125), (10350, 17131920), (10400, 17049555), (10404, 17043000), (10488, 16906500), (10557, 16796000), (10608, 16715250), (10764, 16473000), (10800, 16418090), (10925, 16230240), (10982, 16146000), (11040, 16061175), (11050, 16046640), (11115, 15952800), (11232, 15786625), (11271, 15732000), (11362, 15606000), (11400, 15553980), (11475, 15452320), (11500, 15418728), (11560, 15338700), (11628, 15249000), (11700, 15155160), (11730, 15116400), (11799, 15028000), (11856, 14955750), (11934, 14858000), (11960, 14825700), (12000, 14776281), (12240, 14486550), (12350, 14357520), (12420, 14276600), (12512, 14171625), (12597, 14076000), (12750, 13907088), (12825, 13825760), (12920, 13724100), (13000, 13639644), (13005, 13634400), (13110, 13525200), (13260, 13372200), (13294, 13338000), (13338, 13294000), (13455, 13178400), (13500, 13134472), (13600, 13037895), (13680, 12961650), (13800, 12848940), (13872, 12782250), (13984, 12679875), (14040, 12629300), (14076, 12597000), (14250, 12443184), (14352, 12354750), (14450, 12270960), (14535, 12199200), (14625, 12124128), (14688, 12072125), (14820, 11964600), (14858, 11934000), (14950, 11860560), (15028, 11799000), (15200, 11665485), (15249, 11628000), (15300, 11589240), (15504, 11436750), (15525, 11421280), (15600, 11366370), (15606, 11362000), (15640, 11337300), (15732, 11271000), (15912, 11143500), (16146, 10982000), (16150, 10979280), (16416, 10801375), (16473, 10764000), (16560, 10707450), (16575, 10697760), (16796, 10557000), (17000, 10430316), (17043, 10404000), (17100, 10369320), (17250, 10279152), (17340, 10225800), (17442, 10166000), (17480, 10143900), (17550, 10103440), (17595, 10077600), (17680, 10029150), (17784, 9970500), (17940, 9883800), (18000, 9850854), (18360, 9657700), (18400, 9636705), (18525, 9571680), (18720, 9471975), (18768, 9447750), (18785, 9439200), (19000, 9332388), (19125, 9271392), (19380, 9149400), (19500, 9093096), (19550, 9069840), (19665, 9016800), (19760, 8973450), (19872, 8922875), (19890, 8914800), (19941, 8892000), (20332, 8721000), (20400, 8691930), (20520, 8641100), (20700, 8565960), (20808, 8521500), (20976, 8453250), (20995, 8445600), (21114, 8398000), (21216, 8357625), (21375, 8295456), (21528, 8236500), (21600, 8209045), (21675, 8180640), (21850, 8115120), (21964, 8073000), (22100, 8023320), (22230, 7976400), (22287, 7956000), (22425, 7907040), (22542, 7866000), (22724, 7803000), (22800, 7776990), (22950, 7726160), (23000, 7709364), (23120, 7669350), (23256, 7624500), (23400, 7577580), (23460, 7558200), (23598, 7514000), (23712, 7477875), (23868, 7429000), (23920, 7412850), (24225, 7319520), (24480, 7243275), (24700, 7178760), (24840, 7138300), (25194, 7038000), (25415, 6976800), (25500, 6953544), (25650, 6912880), (25840, 6862050), (25875, 6852768), (26000, 6819822), (26010, 6817200), (26220, 6762600), (26520, 6686100), (26588, 6669000), (26676, 6647000), (26910, 6589200), (27000, 6567236), (27360, 6480825), (27455, 6458400), (27600, 6424470), (27625, 6418656), (27744, 6391125), (28080, 6314650), (28152, 6298500), (28405, 6242400), (28500, 6221592), (28704, 6177375), (28900, 6135480), (29070, 6099600), (29250, 6062064), (29325, 6046560), (29640, 5982300), (29716, 5967000), (29835, 5943200), (29900, 5930280), (30056, 5899500), (30498, 5814000), (30600, 5794620), (30875, 5743008), (31008, 5718375), (31050, 5710640), (31200, 5683185), (31212, 5681000), (31280, 5668650), (31464, 5635500), (31824, 5571750), (32292, 5491000), (32300, 5489640), (32775, 5410080), (32946, 5382000), (33120, 5353725), (33150, 5348880), (33235, 5335200), (33345, 5317600), (33592, 5278500), (33813, 5244000), (34000, 5215158), (34086, 5202000), (34200, 5184660), (34500, 5139576), (34680, 5112900), (34884, 5083000), (34960, 5071950), (35100, 5051720), (35190, 5038800), (35360, 5014575), (35568, 4985250), (35880, 4941900), (36000, 4925427), (36125, 4908384), (36720, 4828850), (37050, 4785840), (37145, 4773600), (37375, 4744224), (37536, 4723875), (37570, 4719600), (37791, 4692000), (38000, 4666194), (38250, 4635696), (38760, 4574700), (39000, 4546548), (39015, 4544800), (39100, 4534920), (39330, 4508400), (39520, 4486725), (39780, 4457400), (39882, 4446000), (40365, 4392800), (40375, 4391712), (40664, 4360500), (40800, 4345965), (41040, 4320550), (41400, 4282980), (41616, 4260750), (41952, 4226625), (41990, 4222800), (42228, 4199000), (42750, 4147728), (43056, 4118250), (43350, 4090320), (43605, 4066400), (43700, 4057560), (43875, 4041376), (43928, 4036500), (44200, 4011660), (44460, 3988200), (44574, 3978000), (44850, 3953520), (45084, 3933000), (45448, 3901500), (45600, 3888495), (45747, 3876000), (45900, 3863080), (46000, 3854682), (46240, 3834675), (46512, 3812250), (46800, 3788790), (46920, 3779100), (47196, 3757000), (47736, 3714500), (47840, 3706425), (48450, 3659760), (48875, 3627936), (49400, 3589380), (49419, 3588000), (49680, 3569150), (49725, 3565920), (50388, 3519000), (50830, 3488400), (51000, 3476772), (51129, 3468000), (51300, 3456440), (51680, 3431025), (51750, 3426384), (52000, 3409911), (52020, 3408600), (52440, 3381300), (52785, 3359200), (53040, 3343050), (53176, 3334500), (53352, 3323500), (53820, 3294600), (54000, 3283618), (54625, 3246048), (54910, 3229200), (55200, 3212235), (55250, 3209328), (55575, 3190560), (56160, 3157325), (56304, 3149250), (56355, 3146400), (56810, 3121200), (57000, 3110796), (57375, 3090464), (57800, 3067740), (58140, 3049800), (58500, 3031032), (58650, 3023280), (58995, 3005600), (59280, 2991150), (59432, 2983500), (59670, 2971600), (59800, 2965140), (59823, 2964000), (60112, 2949750), (60996, 2907000), (61200, 2897310), (61750, 2871504), (62100, 2855320), (62424, 2840500), (62560, 2834325), (62928, 2817750), (62985, 2815200), (63648, 2785875), (64125, 2765152), (64584, 2745500), (64600, 2744820), (65025, 2726880), (65550, 2705040), (65892, 2691000), (66300, 2674440), (66470, 2667600), (66690, 2658800), (66861, 2652000), (67184, 2639250), (67275, 2635680), (67626, 2622000), (68000, 2607579), (68172, 2601000), (68400, 2592330), (69000, 2569788), (69360, 2556450), (69768, 2541500), (69920, 2535975), (70200, 2525860), (70380, 2519400), (71136, 2492625), (71383, 2484000), (71760, 2470950), (72250, 2454192), (72675, 2439840), (73440, 2414425), (74100, 2392920), (74290, 2386800), (74750, 2372112), (75140, 2359800), (75582, 2346000), (76000, 2333097), (76245, 2325600), (76500, 2317848), (77520, 2287350), (77625, 2284256), (78000, 2273274), (78030, 2272400), (78200, 2267460), (78660, 2254200), (79560, 2228700), (79764, 2223000), (80730, 2196400), (80750, 2195856), (81328, 2180250), (82080, 2160275), (82365, 2152800), (82800, 2141490), (82875, 2139552), (83232, 2130375), (83980, 2111400), (84456, 2099500), (85215, 2080800), (85500, 2073864), (86112, 2059125), (86411, 2052000), (86700, 2045160), (87210, 2033200), (87400, 2028780), (87750, 2020688), (87856, 2018250), (87975, 2015520), (88400, 2005830), (88920, 1994100), (89148, 1989000), (89700, 1976760), (90168, 1966500), (90896, 1950750), (91494, 1938000), (91800, 1931540), (92000, 1927341), (92625, 1914336), (93024, 1906125), (93600, 1894395), (93840, 1889550), (93925, 1887840), (94392, 1878500), (95472, 1857250), (96577, 1836000), (96900, 1829880), (97750, 1813968), (98325, 1803360), (98800, 1794690), (98838, 1794000), (99360, 1784575), (99450, 1782960), (99705, 1778400), (100776, 1759500), (101439, 1748000), (101660, 1744200), (102000, 1738386), (102258, 1734000), (102600, 1728220), (103500, 1713192), (104040, 1704300), (104880, 1690650), (104975, 1689120), (105570, 1679600), (106080, 1671525), (106352, 1667250), (106704, 1661750), (107640, 1647300), (108000, 1641809), (108375, 1636128), (109250, 1623024), (109820, 1614600), (110500, 1604664), (111150, 1595280), (111435, 1591200), (112125, 1581408), (112608, 1574625), (112710, 1573200), (113373, 1564000), (113620, 1560600), (114000, 1555398), (114750, 1545232), (115600, 1533870), (116280, 1524900), (117000, 1515516), (117300, 1511640), (117990, 1502800), (118560, 1495575), (118864, 1491750), (119340, 1485800), (119600, 1482570), (119646, 1482000), (120224, 1474875), (121125, 1463904), (121992, 1453500), (122400, 1448655), (123500, 1435752), (124200, 1427660), (124848, 1420250), (125856, 1408875), (125970, 1407600), (126293, 1404000), (127075, 1395360), (128250, 1382576), (129168, 1372750), (129200, 1372410), (130050, 1363440), (131100, 1352520), (131784, 1345500), (132600, 1337220), (132940, 1333800), (133380, 1329400), (133722, 1326000), (134368, 1319625), (134550, 1317840), (135252, 1311000), (136344, 1300500), (136800, 1296165), (137241, 1292000), (137275, 1291680), (138000, 1284894), (138720, 1278225), (139536, 1270750), (140400, 1262930), (140760, 1259700), (142025, 1248480), (142766, 1242000), (143520, 1235475), (144500, 1227096), (145350, 1219920), (146625, 1209312), (148200, 1196460), (148257, 1196000), (148580, 1193400), (149175, 1188640), (149500, 1186056), (150280, 1179900), (151164, 1173000), (152490, 1162800), (153000, 1158924), (153387, 1156000), (155040, 1143675), (155250, 1142128), (156000, 1136637), (156060, 1136200), (156400, 1133730), (157320, 1127100), (159120, 1114350), (159528, 1111500), (161460, 1098200), (161500, 1097928), (162656, 1090125), (163875, 1082016), (164730, 1076400), (165600, 1070745), (165750, 1069776), (166175, 1067040), (166725, 1063520), (167960, 1055700), (168912, 1049750), (169065, 1048800), (170430, 1040400), (171000, 1036932), (172822, 1026000), (173400, 1022580), (174420, 1016600), (174800, 1014390), (175500, 1010344), (175712, 1009125), (175950, 1007760), (176800, 1002915), (177840, 997050), (178296, 994500), (179400, 988380), (179469, 988000), (180336, 983250), (181792, 975375), (182988, 969000), (183600, 965770), (185250, 957168), (185725, 954720), (187680, 944775), (187850, 943920), (188784, 939250), (188955, 938400), (190944, 928625), (193154, 918000), (193800, 914940), (195075, 908960), (195500, 906984), (196650, 901680), (197600, 897345), (197676, 897000), (198900, 891480), (199410, 889200), (200583, 884000), (201552, 879750), (201825, 878560), (202878, 874000), (203320, 872100), (204000, 869193), (204516, 867000), (205200, 864110), (207000, 856596), (208080, 852150), (209760, 845325), (209950, 844560), (211140, 839800), (212704, 833625), (213408, 830875), (214149, 828000), (215280, 823650), (216750, 818064), (218025, 813280), (218500, 811512), (219640, 807300), (221000, 802332), (222300, 797640), (222870, 795600), (224250, 790704), (225420, 786600), (226746, 782000), (227240, 780300), (228000, 777699), (228735, 775200), (229500, 772616), (231200, 766935), (232560, 762450), (234000, 757758), (234600, 755820), (235980, 751400), (237728, 745875), (238680, 742900), (239200, 741285), (239292, 741000), (242250, 731952), (243984, 726750), (247000, 717876), (247095, 717600), (248400, 713830), (248625, 713184), (249696, 710125), (251940, 703800), (252586, 702000), (254150, 697680), (255645, 693600), (256500, 691288), (258336, 686375), (258400, 686205), (259233, 684000), (260100, 681720), (262200, 676260), (263568, 672750), (263925, 671840), (265200, 668610), (265880, 666900), (266760, 664700), (267444, 663000), (269100, 658920), (270504, 655500), (272688, 650250), (274482, 646000), (274550, 645840), (276000, 642447), (277875, 638112), (279072, 635375), (280800, 631465), (281520, 629850), (281775, 629280), (284050, 624240), (285532, 621000), (289000, 613548), (289731, 612000), (290700, 609960), (293250, 604656), (294975, 601120), (296400, 598230), (296514, 598000), (297160, 596700), (298350, 594320), (299000, 593028), (299115, 592800), (300560, 589950), (302328, 586500), (304980, 581400), (306000, 579462), (306774, 578000), (310500, 571064), (312120, 568100), (312800, 566865), (314640, 563550), (314925, 563040), (318240, 557175), (319056, 555750), (322920, 549100), (323000, 548964), (325125, 545376), (327750, 541008), (329460, 538200), (331500, 534888), (332350, 533520), (333450, 531760), (334305, 530400), (335920, 527850), (336375, 527136), (337824, 524875), (338130, 524400), (340860, 520200), (342000, 518466), (345644, 513000), (346800, 511290), (348840, 508300), (349600, 507195), (351000, 505172), (351900, 503880), (355680, 498525), (356592, 497250), (356915, 496800), (358800, 494190), (358938, 494000), (360672, 491625), (363375, 487968), (365976, 484500), (367200, 482885), (370500, 478584), (371450, 477360), (375700, 471960), (377568, 469625), (377910, 469200), (378879, 468000), (381225, 465120), (386308, 459000), (387600, 457470), (390150, 454480), (391000, 453492), (393300, 450840), (395352, 448500), (397800, 445740), (398820, 444600), (401166, 442000), (403104, 439875), (403650, 439280), (405756, 437000), (406640, 436050), (409032, 433500), (410400, 432055), (411825, 430560), (414000, 428298), (416160, 426075), (419900, 422280)]