126234108000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:206

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 100, 104, 105, 110, 112, 113, 117, 120, 124, 125, 126, 130, 132, 140, 143, 144, 150, 154, 155, 156, 160, 165, 168, 175, 176, 180, 182, 186, 195, 198, 200, 208, 210, 217, 220, 224, 225, 226, 231, 234, 240, 248, 250, 252, 260, 264, 273, 275, 279, 280, 286, 288, 300, 308, 310, 312, 315, 325, 330, 336, 339, 341, 350, 352, 360, 364, 372, 375, 385, 390, 396, 400, 403, 416, 420, 429, 434, 440, 450, 452, 455, 462, 465, 468, 480, 495, 496, 500, 504, 520, 525, 528, 546, 550, 558, 560, 565, 572, 585, 600, 616, 620, 624, 630, 650, 651, 660, 672, 678, 682, 693, 700, 715, 720, 728, 744, 750, 770, 775, 780, 791, 792, 800, 806, 819, 825, 840, 858, 868, 875, 880, 900, 904, 910, 924, 930, 936, 975, 990, 992, 1000, 1001, 1008, 1017, 1023, 1040, 1050, 1056, 1085, 1092, 1100, 1116, 1120, 1125, 1130, 1144, 1155, 1170, 1200, 1209, 1232, 1240, 1243, 1248, 1260, 1287, 1300, 1302, 1320, 1356, 1364, 1365, 1375, 1386, 1395, 1400, 1430, 1440, 1456, 1469, 1488, 1500, 1540, 1550, 1560, 1575, 1582, 1584, 1612, 1625, 1638, 1650, 1680, 1695, 1705, 1716, 1736, 1750, 1760, 1800, 1808, 1820, 1848, 1860, 1872, 1925, 1950, 1953, 1980, 2000, 2002, 2015, 2016, 2034, 2046, 2080, 2100, 2145, 2170, 2184, 2200, 2232, 2250, 2260, 2275, 2288, 2310, 2325, 2340, 2373, 2387, 2400, 2418, 2464, 2475, 2480, 2486, 2520, 2574, 2600, 2604, 2625, 2640, 2712, 2728, 2730, 2750, 2772, 2790, 2800, 2821, 2825, 2860, 2912, 2925, 2938, 2976, 3000, 3003, 3069, 3080, 3100, 3120, 3150, 3164, 3168, 3224, 3250, 3255, 3276, 3300, 3360, 3390, 3410, 3432, 3465, 3472, 3500, 3503, 3575, 3600, 3616, 3627, 3640, 3696, 3720, 3729, 3744, 3850, 3875, 3900, 3906, 3955, 3960, 4000, 4004, 4030, 4068, 4092, 4095, 4125, 4200, 4290, 4340, 4368, 4400, 4407, 4433, 4464, 4500, 4520, 4550, 4576, 4620, 4650, 4680, 4746, 4774, 4836, 4875, 4950, 4960, 4972, 5005, 5040, 5085, 5115, 5148, 5200, 5208, 5250, 5280, 5424, 5425, 5456, 5460, 5500, 5544, 5580, 5600, 5642, 5650, 5720, 5775, 5850, 5876, 6000, 6006, 6045, 6138, 6160, 6200, 6215, 6240, 6300, 6328, 6435, 6448, 6500, 6510, 6552, 6600, 6780, 6820, 6825, 6864, 6930, 6944, 6975, 7000, 7006, 7119, 7150, 7161, 7200, 7254, 7280, 7345, 7392, 7440, 7458, 7700, 7750, 7800, 7812, 7875, 7910, 7920, 8008, 8060, 8136, 8184, 8190, 8250, 8400, 8463, 8475, 8525, 8580, 8680, 8701, 8736, 8800, 8814, 8866, 8928, 9000, 9009, 9040, 9100, 9240, 9300, 9360, 9492, 9548, 9625, 9672, 9750, 9765, 9900, 9944, 10010, 10075, 10080, 10170, 10230, 10283, 10296, 10400, 10416, 10500, 10509, 10725, 10848, 10850, 10912, 10920, 11000, 11088, 11160, 11187, 11284, 11300, 11375, 11440, 11550, 11625, 11700, 11752, 11865, 11935, 12000, 12012, 12090, 12276, 12320, 12375, 12400, 12430, 12600, 12656, 12870, 12896, 13000, 13020, 13104, 13200, 13221, 13299, 13560, 13640, 13650, 13728, 13860, 13950, 14000, 14012, 14105, 14125, 14238, 14300, 14322, 14508, 14560, 14625, 14690, 14880, 14916, 15015, 15345, 15400, 15500, 15600, 15624, 15750, 15820, 15840, 16016, 16120, 16159, 16272, 16275, 16368, 16380, 16500, 16800, 16926, 16950, 17050, 17160, 17325, 17360, 17402, 17515, 17628, 17732, 17875, 18000, 18018, 18080, 18135, 18200, 18480, 18600, 18645, 18720, 18984, 19096, 19250, 19344, 19500, 19530, 19775, 19800, 19888, 20020, 20150, 20340, 20460, 20475, 20566, 20592, 20832, 21000, 21018, 21450, 21483, 21700, 21840, 22000, 22035, 22165, 22176, 22320, 22374, 22568, 22600, 22750, 22880, 23100, 23250, 23400, 23504, 23730, 23870, 24024, 24180, 24521, 24552, 24750, 24800, 24860, 25025, 25200, 25312, 25389, 25425, 25575, 25740, 26000, 26040, 26103, 26208, 26400, 26442, 26598, 27120, 27125, 27280, 27300, 27720, 27900, 28000, 28024, 28210, 28250, 28476, 28600, 28644, 28875, 29016, 29250, 29380, 29832, 30030, 30225, 30690, 30800, 30849, 31000, 31031, 31075, 31200, 31248, 31500, 31527, 31640, 32032, 32175, 32240, 32318, 32544, 32550, 32736, 32760, 33000, 33852, 33900, 34100, 34125, 34320, 34650, 34720, 34804, 34875, 35030, 35256, 35464, 35595, 35750, 35805, 36000, 36036, 36270, 36400, 36725, 36960, 37200, 37290, 37968, 38192, 38500, 38533, 38688, 39000, 39060, 39550, 39600, 39776, 39897, 40040, 40300, 40680, 40920, 40950, 41132, 41184, 42000, 42036, 42315, 42375, 42625, 42900, 42966, 43400, 43505, 43680, 44000, 44070, 44330, 44640, 44748, 45045, 45136, 45200, 45500, 45539, 46200, 46500, 46800, 47008, 47460, 47740, 48048, 48360, 48477, 48825, 49042, 49104, 49500, 49720, 50050, 50375, 50400, 50778, 50850, 51150, 51415, 51480, 52000, 52080, 52206, 52545, 52884, 53196, 53625, 54240, 54250, 54560, 54600, 55440, 55800, 55935, 56048, 56420, 56500, 56952, 57200, 57288, 57750, 58032, 58500, 58760, 59325, 59664, 59675, 60060, 60450, 61380, 61600, 61698, 62000, 62062, 62150, 62496, 63000, 63054, 63280, 64350, 64480, 64636, 65100, 65520, 66000, 66105, 66495, 67704, 67800, 68200, 68250, 68640, 69300, 69608, 69750, 70060, 70512, 70525, 70928, 71190, 71500, 71610, 72072, 72540, 72800, 73450, 73563, 74400, 74580, 75075, 75936, 76384, 76725, 77000, 77066, 78000, 78120, 78309, 79100, 79200, 79794, 80080, 80600, 80795, 81360, 81375, 81840, 81900, 82264, 84000, 84072, 84630, 84750, 85250, 85800, 85932, 86625, 86800, 87010, 87575, 88140, 88660, 89496, 90090, 90272, 90400, 90675, 91000, 91078, 92400, 92547, 93000, 93093, 93225, 93600, 94920, 95480, 96096, 96720, 96954, 97650, 98084, 98208, 98875, 99000, 99440, 100100, 100750, 101556, 101700, 102300, 102375, 102830, 102960, 104160, 104412, 105090, 105768, 106392, 107250, 107415, 108500, 109200, 110175, 110825, 110880, 111600, 111870, 112096, 112840, 113000, 113113, 113904, 114400, 114576, 115500, 115599, 116064, 117000, 117520, 118650, 119328, 119350, 120120, 120900, 122605, 122760, 123396, 124000, 124124, 124300, 125125, 126000, 126108, 126560, 126945, 127125, 127875, 128700, 129272, 130200, 130515, 131040, 132000, 132210, 132990, 135408, 135600, 136400, 136500, 136617, 138600, 139216, 139500, 140120, 141024, 141050, 141856, 142380, 143000, 143220, 144144, 145080, 145431, 146900, 147126, 149160, 150150, 151125, 153450, 154000, 154132, 154245, 155155, 155375, 156000, 156240, 156618, 157635, 158200, 159588, 160160, 160875, 161200, 161590, 162720, 162750, 163680, 163800, 164528, 168144, 169260, 169500, 170500, 171600, 171864, 173250, 173600, 174020, 175150, 176280, 177320, 177975, 178992, 179025, 180180, 181350, 182000, 182156, 183625, 184800, 185094, 186000, 186186, 186450, 189840, 190960, 192665, 193440, 193908, 195300, 196168, 197750, 198000, 198880, 199485, 200200, 201500, 203112, 203400, 204600, 204750, 205660, 205920, 208824, 210180, 211536, 211575, 212784, 214500, 214830, 217000, 217525, 218400, 220350, 220689, 221650, 223200, 223740, 225225, 225680, 226000, 226226, 227695, 227808, 229152, 231000, 231198, 234000, 235040, 237300, 238700, 240240, 241800, 242385, 244125, 245210, 245520, 246792, 248248, 248600, 250250, 252000, 252216, 253890, 254250, 255750, 257075, 257400, 258544, 260400, 261030, 262725, 264420, 265980, 269731, 270816, 271200, 272800, 273000, 273234, 277200, 278432, 279000, 279279, 279675, 280240, 282100, 284760, 286000, 286440, 288288, 290160, 290862, 293800, 294252, 296625, 298320, 298375, 300300, 302250, 306900, 308000, 308264, 308490, 310310, 310750, 312480, 313236, 315270, 316400, 318773, 319176, 321750, 322400, 323180, 325500, 327600, 329056, 330525, 332475, 336288, 338520, 339000, 339339, 341000, 343200, 343728, 346500, 346797, 348040, 350300, 352560, 352625, 354640, 355950, 357984, 358050, 360360, 362700, 364000, 364312, 367250, 367815, 370188, 372000, 372372, 372900, 375375, 379680, 381920, 383625, 385330, 387816, 390600, 391545, 392336, 395500, 396000, 398970, 400400, 403000, 403975, 406224, 406800, 409200, 409500, 409851, 411320, 417648, 420360, 423072, 423150, 425568, 429000, 429660, 434000, 435050, 437875, 440700, 441378, 443300, 447480, 450450, 451360, 452000, 452452, 453375, 455390, 462000, 462396, 462735, 465465, 466125, 468000, 474600, 477400, 480480, 483600, 484770, 488250, 490420, 491040, 493584, 496496, 497200, 500500, 500929, 504432, 507780, 508500, 511500, 514150, 514800, 517088, 520800, 522060, 525450, 528840, 531960, 537075, 539462, 546000, 546468, 550875, 554125, 554400, 558000, 558558, 559350, 560480, 564200, 565565, 569520, 572000, 572880, 577995, 580320, 581724, 587600, 588504, 593250, 596640, 596750, 600600, 604500, 613025, 613800, 616528, 616980, 620620, 621500, 626472, 630540, 632800, 634725, 637546, 638352, 643500, 646360, 651000, 652575, 655200, 661050, 664950, 677040, 678000, 678678, 682000, 683085, 687456, 693000, 693594, 696080, 700600, 705120, 705250, 709280, 711900, 716100, 720720, 725400, 727155, 728624, 734500, 735630, 740376, 744744, 745800, 750750, 767250, 770660, 771225, 775632, 775775, 781200, 783090, 784672, 788175, 791000, 797940, 800800, 806000, 807950, 809193, 812448, 813600, 818400, 819000, 819702, 822640, 835296, 840720, 846300, 858000, 859320, 868000, 870100, 875750, 881400, 882756, 886600, 889875, 894960, 895125, 900900, 904904, 906750, 910780, 924000, 924792, 925470, 930930, 932250, 949200, 954800, 956319, 963325, 967200, 969540, 976500, 980840, 987168, 992992, 994400, 997425, 1001000, 1001858, 1008864, 1015560, 1017000, 1018017, 1023000, 1028300, 1029600, 1044120, 1050900, 1057680, 1057875, 1063920, 1074150, 1078924, 1087625, 1092000, 1092936, 1101750, 1103445, 1108250, 1116000, 1117116, 1118700, 1126125, 1128400, 1131130, 1138475, 1139040, 1145760, 1155990, 1163448, 1175200, 1177008, 1186500, 1193500, 1201200, 1209000, 1211925, 1226050, 1227600, 1233056, 1233960, 1241240, 1243000, 1252944, 1261080, 1269450, 1275092, 1276704, 1285375, 1287000, 1292720, 1302000, 1305150, 1313625, 1322100, 1329900, 1348655, 1354080, 1356000, 1357356, 1364000, 1366170, 1386000, 1387188, 1392160, 1396395, 1398375, 1401200, 1410500, 1423800, 1432200, 1441440, 1450800, 1454310, 1457248, 1469000, 1471260, 1480752, 1489488, 1491600, 1501500, 1502787, 1534500, 1541320, 1542450, 1551264, 1551550, 1562400, 1566180, 1576350, 1582000, 1593865, 1595880, 1612000, 1615900, 1618386, 1638000, 1639404, 1645280, 1652625, 1662375, 1681440, 1692600, 1696695, 1716000, 1718640, 1733985, 1740200, 1751500, 1762800, 1765512, 1773200, 1779750, 1789920, 1790250, 1801800, 1809808, 1813500, 1821560, 1839075, 1849584, 1850940, 1861860, 1864500, 1898400, 1909600, 1912638, 1926650, 1939080, 1953000, 1957725, 1961680, 1994850, 2002000, 2003716, 2019875, 2031120, 2034000, 2036034, 2046000, 2049255, 2056600, 2088240, 2101800, 2115360, 2115750, 2127840, 2148300, 2157848, 2175250, 2185872, 2203500, 2206890, 2216500, 2234232, 2237400, 2252250, 2256800, 2262260, 2276950, 2311980, 2313675, 2326896, 2327325, 2354016, 2373000, 2387000, 2402400, 2418000, 2423850, 2427579, 2452100, 2455200, 2467920, 2482480, 2486000, 2504645, 2505888, 2522160, 2538900, 2550184, 2570750, 2574000, 2585440, 2604000, 2610300, 2627250, 2644200, 2659800, 2685375, 2697310, 2714712, 2732340, 2772000, 2774376, 2792790, 2796750, 2802400, 2821000, 2827825, 2847600, 2864400, 2868957, 2889975, 2901600, 2908620, 2938000, 2942520, 2961504, 2978976, 2983200, 3003000, 3005574, 3065125, 3069000, 3082640, 3084900, 3103100, 3132360, 3152700, 3164000, 3173625, 3187730, 3191760, 3231800, 3236772, 3262875, 3276000, 3278808, 3305250, 3324750, 3385200, 3393390, 3415425, 3437280, 3467970, 3480400, 3503000, 3506503, 3525600, 3531024, 3546400, 3559500, 3580500, 3603600, 3619616, 3627000, 3635775, 3643120, 3678150, 3699168, 3701880, 3723720, 3729000, 3825276, 3853300, 3856125, 3878160, 3878875, 3906000, 3915450, 3923360, 3940875, 3989700, 4004000, 4007432, 4039750, 4045965, 4062240, 4068000, 4072068, 4092000, 4098510, 4113200, 4176480, 4203600, 4231500, 4296600, 4315696, 4350500, 4371744, 4407000, 4413780, 4433000, 4468464, 4474800, 4504500, 4508361, 4524520, 4553900, 4623960, 4627350, 4653792, 4654650, 4746000, 4774000, 4781595, 4816625, 4836000, 4847700, 4855158, 4904200, 4935840, 4964960, 4972000, 4987125, 5009290, 5044320, 5077800, 5090085, 5100368, 5141500, 5148000, 5220600, 5254500, 5288400, 5319600, 5370750, 5394620, 5429424, 5464680, 5517225, 5548752, 5585580, 5593500, 5642000, 5655650, 5692375, 5695200, 5728800, 5737914, 5779950, 5817240, 5876000, 5885040, 6006000, 6011148, 6059625, 6130250, 6138000, 6165280, 6169800, 6206200, 6264720, 6305400, 6347250, 6375460, 6383520, 6463600, 6473544, 6525750, 6557616, 6610500, 6649500, 6743275, 6770400, 6786780, 6830850, 6935940, 6960800, 6981975, 7006000, 7013006, 7062048, 7119000, 7161000, 7207200, 7254000, 7271550, 7286240, 7356300, 7403760, 7447440, 7458000, 7513935, 7650552, 7706600, 7712250, 7756320, 7757750, 7812000, 7830900, 7881750, 7969325, 7979400, 8014864, 8079500, 8091930, 8144136, 8197020, 8226400, 8407200, 8463000, 8483475, 8593200, 8631392, 8669925, 8701000, 8814000, 8827560, 8866000, 8936928, 8949600, 9009000, 9016722, 9049040, 9107800, 9195375, 9247920, 9254700, 9309300, 9492000, 9548000, 9563190, 9633250, 9695400, 9710316, 9788625, 9808400, 9974250, 10018580, 10155600, 10180170, 10200736, 10246275, 10283000, 10441200, 10509000, 10519509, 10576800, 10639200, 10741500, 10789240, 10858848, 10929360, 11034450, 11097504, 11171160, 11187000, 11284000, 11311300, 11384750, 11475828, 11559900, 11568375, 11634480, 11636625, 11770080, 12012000, 12022296, 12119250, 12137895, 12260500, 12276000, 12339600, 12412400, 12523225, 12529440, 12610800, 12694500, 12750920, 12927200, 12947088, 13051500, 13115232, 13221000, 13299000, 13486550, 13573560, 13661700, 13871880, 13963950, 14012000, 14026012, 14139125, 14238000, 14322000, 14344785, 14449875, 14508000, 14543100, 14712600, 14807520, 14894880, 14916000, 15027870, 15301104, 15413200, 15424500, 15515500, 15661800, 15763500, 15938650, 15958800, 16029728, 16159000, 16183860, 16288272, 16394040, 16926000, 16966950, 17077125, 17186400, 17339850, 17402000, 17532515, 17628000, 17655120, 17732000, 18018000, 18033444, 18098080, 18178875, 18215600, 18390750, 18495840, 18509400, 18618600, 19126380, 19266500, 19390800, 19420632, 19577250, 19616800, 19948500, 20037160, 20229825, 20311200, 20360340, 20492550, 20566000, 20882400, 21018000, 21039018, 21483000, 21578480, 21858720, 22068900, 22342320, 22374000, 22541805, 22622600, 22769500, 22951656, 23119800, 23136750, 23268960, 23273250, 23907975, 24044592, 24238500, 24275790, 24521000, 24679200, 24824800, 25046450, 25221600, 25389000, 25450425, 25501840, 25894176, 26103000, 26442000, 26598000, 26973100, 27147120, 27323400, 27586125, 27743760, 27927900, 28052024, 28278250, 28476000, 28644000, 28689570, 28899750, 29086200, 29425200, 30055740, 30602208, 30826400, 30849000, 31031000, 31323600, 31527000, 31558527, 31877300, 31917600, 32318000, 32367720, 32576544, 32788080, 33716375, 33852000, 33933900, 34154250, 34679700, 34804000, 34909875, 35065030, 35310240, 36036000, 36066888, 36357750, 36431200, 36781500, 37018800, 37237200, 37569675, 38252760, 38533000, 38781600, 38841264, 39154500, 39846625, 39897000, 40074320, 40459650, 40720680, 40985100, 41132000, 42036000, 42078036, 42417375, 42966000, 43156960, 43349625, 44137800, 44684640, 44748000, 45083610, 45245200, 45539000, 45903312, 46239600, 46273500, 46546500, 47815950, 48089184, 48477000, 48551580, 49042000, 50092900, 50778000, 50900850, 51003680, 51231375, 52206000, 52597545, 52884000, 53196000, 53946200, 54294240, 54646800, 55172250, 55487520, 55855800, 56104048, 56556500, 57379140, 57799500, 58172400, 58850400, 60111480, 60689475, 61698000, 62062000, 62616125, 62647200, 63054000, 63117054, 63754600, 64636000, 64735440, 65576160, 67432750, 67867800, 68308500, 69359400, 69819750, 70130060, 71723925, 72133776, 72715500, 73563000, 74037600, 74474400, 75139350, 76505520, 77066000, 77682528, 78309000, 79693250, 79794000, 80148640, 80919300, 81441360, 81970200, 84156072, 84834750, 85932000, 86699250, 87662575, 88275600, 90167220, 90490400, 91078000, 91806624, 92479200, 92547000, 93093000, 95631900, 96954000, 97103160, 98084000, 100185800, 101149125, 101556000, 101801700, 102462750, 104412000, 105195090, 107892400, 109293600, 110344500, 111711600, 112208096, 112709025, 113113000, 114758280, 115599000, 116344800, 119539875, 120222960, 121378950, 123396000, 124124000, 125232250, 126108000, 126234108, 127252125, 127509200, 129470880, 134865500, 135735600, 136617000, 138718800, 139639500, 140260120, 143447850, 144267552, 145431000, 147126000, 150278700, 153011040, 154132000, 156618000, 157792635, 159386500, 159588000, 161838600, 162882720, 163940400, 168312144, 169669500, 173398500, 175325150, 176551200, 180334440, 182156000, 185094000, 186186000, 187848375, 191263800, 193908000, 194206320, 200371600, 202298250, 203603400, 204925500, 210390180, 215784800, 220689000, 223423200, 225418050, 226226000, 229516560, 231198000, 239079750, 240445920, 242757900, 250464500, 252468216, 254504250, 255018400, 262987725, 269731000, 271471200, 273234000, 277437600, 279279000, 280520240, 286895700, 290862000, 294252000, 300557400, 303447375, 313236000, 315585270, 318773000, 323677200, 327880800, 336624288, 339339000, 346797000, 350650300, 358619625, 360668880, 370188000, 372372000, 375696750, 382527600, 388412640, 400743200, 404596500, 407206800, 409851000, 420780360, 438312875, 441378000, 450836100, 452452000, 459033120, 462396000, 478159500, 485515800, 500929000, 504936432, 509008500, 525975450, 539462000, 546468000, 558558000, 561040480, 563545125, 573791400, 581724000, 601114800, 606894750, 631170540, 637546000, 647354400, 678678000, 693594000, 701300600, 717239250, 721337760, 751393500, 765055200, 788963175, 809193000, 814413600, 819702000, 841560720, 876625750, 882756000, 901672200, 956319000, 971031600, 1001858000, 1009872864, 1018017000, 1051950900, 1078924000, 1117116000, 1127090250, 1147582800, 1202229600, 1213789500, 1262341080, 1275092000, 1314938625, 1357356000, 1387188000, 1402601200, 1434478500, 1502787000, 1577926350, 1618386000, 1639404000, 1683121440, 1753251500, 1803344400, 1912638000, 1942063200, 2003716000, 2036034000, 2103901800, 2254180500, 2295165600, 2427579000, 2524682160, 2629877250, 2805202400, 2868957000, 3005574000, 3155852700, 3236772000, 3506503000, 3606688800, 3825276000, 3944815875, 4072068000, 4207803600, 4508361000, 4855158000, 5049364320, 5259754500, 5737914000, 6011148000, 6311705400, 7013006000, 7889631750, 8415607200, 9016722000, 9710316000, 10519509000, 11475828000, 12623410800, 14026012000, 15779263500, 18033444000, 21039018000, 25246821600, 31558527000, 42078036000, 63117054000, 126234108000]

約数ペア:

[(1, 126234108000), (2, 63117054000), (3, 42078036000), (4, 31558527000), (5, 25246821600), (6, 21039018000), (7, 18033444000), (8, 15779263500), (9, 14026012000), (10, 12623410800), (11, 11475828000), (12, 10519509000), (13, 9710316000), (14, 9016722000), (15, 8415607200), (16, 7889631750), (18, 7013006000), (20, 6311705400), (21, 6011148000), (22, 5737914000), (24, 5259754500), (25, 5049364320), (26, 4855158000), (28, 4508361000), (30, 4207803600), (31, 4072068000), (32, 3944815875), (33, 3825276000), (35, 3606688800), (36, 3506503000), (39, 3236772000), (40, 3155852700), (42, 3005574000), (44, 2868957000), (45, 2805202400), (48, 2629877250), (50, 2524682160), (52, 2427579000), (55, 2295165600), (56, 2254180500), (60, 2103901800), (62, 2036034000), (63, 2003716000), (65, 1942063200), (66, 1912638000), (70, 1803344400), (72, 1753251500), (75, 1683121440), (77, 1639404000), (78, 1618386000), (80, 1577926350), (84, 1502787000), (88, 1434478500), (90, 1402601200), (91, 1387188000), (93, 1357356000), (96, 1314938625), (99, 1275092000), (100, 1262341080), (104, 1213789500), (105, 1202229600), (110, 1147582800), (112, 1127090250), (113, 1117116000), (117, 1078924000), (120, 1051950900), (124, 1018017000), (125, 1009872864), (126, 1001858000), (130, 971031600), (132, 956319000), (140, 901672200), (143, 882756000), (144, 876625750), (150, 841560720), (154, 819702000), (155, 814413600), (156, 809193000), (160, 788963175), (165, 765055200), (168, 751393500), (175, 721337760), (176, 717239250), (180, 701300600), (182, 693594000), (186, 678678000), (195, 647354400), (198, 637546000), (200, 631170540), (208, 606894750), (210, 601114800), (217, 581724000), (220, 573791400), (224, 563545125), (225, 561040480), (226, 558558000), (231, 546468000), (234, 539462000), (240, 525975450), (248, 509008500), (250, 504936432), (252, 500929000), (260, 485515800), (264, 478159500), (273, 462396000), (275, 459033120), (279, 452452000), (280, 450836100), (286, 441378000), (288, 438312875), (300, 420780360), (308, 409851000), (310, 407206800), (312, 404596500), (315, 400743200), (325, 388412640), (330, 382527600), (336, 375696750), (339, 372372000), (341, 370188000), (350, 360668880), (352, 358619625), (360, 350650300), (364, 346797000), (372, 339339000), (375, 336624288), (385, 327880800), (390, 323677200), (396, 318773000), (400, 315585270), (403, 313236000), (416, 303447375), (420, 300557400), (429, 294252000), (434, 290862000), (440, 286895700), (450, 280520240), (452, 279279000), (455, 277437600), (462, 273234000), (465, 271471200), (468, 269731000), (480, 262987725), (495, 255018400), (496, 254504250), (500, 252468216), (504, 250464500), (520, 242757900), (525, 240445920), (528, 239079750), (546, 231198000), (550, 229516560), (558, 226226000), (560, 225418050), (565, 223423200), (572, 220689000), (585, 215784800), (600, 210390180), (616, 204925500), (620, 203603400), (624, 202298250), (630, 200371600), (650, 194206320), (651, 193908000), (660, 191263800), (672, 187848375), (678, 186186000), (682, 185094000), (693, 182156000), (700, 180334440), (715, 176551200), (720, 175325150), (728, 173398500), (744, 169669500), (750, 168312144), (770, 163940400), (775, 162882720), (780, 161838600), (791, 159588000), (792, 159386500), (800, 157792635), (806, 156618000), (819, 154132000), (825, 153011040), (840, 150278700), (858, 147126000), (868, 145431000), (875, 144267552), (880, 143447850), (900, 140260120), (904, 139639500), (910, 138718800), (924, 136617000), (930, 135735600), (936, 134865500), (975, 129470880), (990, 127509200), (992, 127252125), (1000, 126234108), (1001, 126108000), (1008, 125232250), (1017, 124124000), (1023, 123396000), (1040, 121378950), (1050, 120222960), (1056, 119539875), (1085, 116344800), (1092, 115599000), (1100, 114758280), (1116, 113113000), (1120, 112709025), (1125, 112208096), (1130, 111711600), (1144, 110344500), (1155, 109293600), (1170, 107892400), (1200, 105195090), (1209, 104412000), (1232, 102462750), (1240, 101801700), (1243, 101556000), (1248, 101149125), (1260, 100185800), (1287, 98084000), (1300, 97103160), (1302, 96954000), (1320, 95631900), (1356, 93093000), (1364, 92547000), (1365, 92479200), (1375, 91806624), (1386, 91078000), (1395, 90490400), (1400, 90167220), (1430, 88275600), (1440, 87662575), (1456, 86699250), (1469, 85932000), (1488, 84834750), (1500, 84156072), (1540, 81970200), (1550, 81441360), (1560, 80919300), (1575, 80148640), (1582, 79794000), (1584, 79693250), (1612, 78309000), (1625, 77682528), (1638, 77066000), (1650, 76505520), (1680, 75139350), (1695, 74474400), (1705, 74037600), (1716, 73563000), (1736, 72715500), (1750, 72133776), (1760, 71723925), (1800, 70130060), (1808, 69819750), (1820, 69359400), (1848, 68308500), (1860, 67867800), (1872, 67432750), (1925, 65576160), (1950, 64735440), (1953, 64636000), (1980, 63754600), (2000, 63117054), (2002, 63054000), (2015, 62647200), (2016, 62616125), (2034, 62062000), (2046, 61698000), (2080, 60689475), (2100, 60111480), (2145, 58850400), (2170, 58172400), (2184, 57799500), (2200, 57379140), (2232, 56556500), (2250, 56104048), (2260, 55855800), (2275, 55487520), (2288, 55172250), (2310, 54646800), (2325, 54294240), (2340, 53946200), (2373, 53196000), (2387, 52884000), (2400, 52597545), (2418, 52206000), (2464, 51231375), (2475, 51003680), (2480, 50900850), (2486, 50778000), (2520, 50092900), (2574, 49042000), (2600, 48551580), (2604, 48477000), (2625, 48089184), (2640, 47815950), (2712, 46546500), (2728, 46273500), (2730, 46239600), (2750, 45903312), (2772, 45539000), (2790, 45245200), (2800, 45083610), (2821, 44748000), (2825, 44684640), (2860, 44137800), (2912, 43349625), (2925, 43156960), (2938, 42966000), (2976, 42417375), (3000, 42078036), (3003, 42036000), (3069, 41132000), (3080, 40985100), (3100, 40720680), (3120, 40459650), (3150, 40074320), (3164, 39897000), (3168, 39846625), (3224, 39154500), (3250, 38841264), (3255, 38781600), (3276, 38533000), (3300, 38252760), (3360, 37569675), (3390, 37237200), (3410, 37018800), (3432, 36781500), (3465, 36431200), (3472, 36357750), (3500, 36066888), (3503, 36036000), (3575, 35310240), (3600, 35065030), (3616, 34909875), (3627, 34804000), (3640, 34679700), (3696, 34154250), (3720, 33933900), (3729, 33852000), (3744, 33716375), (3850, 32788080), (3875, 32576544), (3900, 32367720), (3906, 32318000), (3955, 31917600), (3960, 31877300), (4000, 31558527), (4004, 31527000), (4030, 31323600), (4068, 31031000), (4092, 30849000), (4095, 30826400), (4125, 30602208), (4200, 30055740), (4290, 29425200), (4340, 29086200), (4368, 28899750), (4400, 28689570), (4407, 28644000), (4433, 28476000), (4464, 28278250), (4500, 28052024), (4520, 27927900), (4550, 27743760), (4576, 27586125), (4620, 27323400), (4650, 27147120), (4680, 26973100), (4746, 26598000), (4774, 26442000), (4836, 26103000), (4875, 25894176), (4950, 25501840), (4960, 25450425), (4972, 25389000), (5005, 25221600), (5040, 25046450), (5085, 24824800), (5115, 24679200), (5148, 24521000), (5200, 24275790), (5208, 24238500), (5250, 24044592), (5280, 23907975), (5424, 23273250), (5425, 23268960), (5456, 23136750), (5460, 23119800), (5500, 22951656), (5544, 22769500), (5580, 22622600), (5600, 22541805), (5642, 22374000), (5650, 22342320), (5720, 22068900), (5775, 21858720), (5850, 21578480), (5876, 21483000), (6000, 21039018), (6006, 21018000), (6045, 20882400), (6138, 20566000), (6160, 20492550), (6200, 20360340), (6215, 20311200), (6240, 20229825), (6300, 20037160), (6328, 19948500), (6435, 19616800), (6448, 19577250), (6500, 19420632), (6510, 19390800), (6552, 19266500), (6600, 19126380), (6780, 18618600), (6820, 18509400), (6825, 18495840), (6864, 18390750), (6930, 18215600), (6944, 18178875), (6975, 18098080), (7000, 18033444), (7006, 18018000), (7119, 17732000), (7150, 17655120), (7161, 17628000), (7200, 17532515), (7254, 17402000), (7280, 17339850), (7345, 17186400), (7392, 17077125), (7440, 16966950), (7458, 16926000), (7700, 16394040), (7750, 16288272), (7800, 16183860), (7812, 16159000), (7875, 16029728), (7910, 15958800), (7920, 15938650), (8008, 15763500), (8060, 15661800), (8136, 15515500), (8184, 15424500), (8190, 15413200), (8250, 15301104), (8400, 15027870), (8463, 14916000), (8475, 14894880), (8525, 14807520), (8580, 14712600), (8680, 14543100), (8701, 14508000), (8736, 14449875), (8800, 14344785), (8814, 14322000), (8866, 14238000), (8928, 14139125), (9000, 14026012), (9009, 14012000), (9040, 13963950), (9100, 13871880), (9240, 13661700), (9300, 13573560), (9360, 13486550), (9492, 13299000), (9548, 13221000), (9625, 13115232), (9672, 13051500), (9750, 12947088), (9765, 12927200), (9900, 12750920), (9944, 12694500), (10010, 12610800), (10075, 12529440), (10080, 12523225), (10170, 12412400), (10230, 12339600), (10283, 12276000), (10296, 12260500), (10400, 12137895), (10416, 12119250), (10500, 12022296), (10509, 12012000), (10725, 11770080), (10848, 11636625), (10850, 11634480), (10912, 11568375), (10920, 11559900), (11000, 11475828), (11088, 11384750), (11160, 11311300), (11187, 11284000), (11284, 11187000), (11300, 11171160), (11375, 11097504), (11440, 11034450), (11550, 10929360), (11625, 10858848), (11700, 10789240), (11752, 10741500), (11865, 10639200), (11935, 10576800), (12000, 10519509), (12012, 10509000), (12090, 10441200), (12276, 10283000), (12320, 10246275), (12375, 10200736), (12400, 10180170), (12430, 10155600), (12600, 10018580), (12656, 9974250), (12870, 9808400), (12896, 9788625), (13000, 9710316), (13020, 9695400), (13104, 9633250), (13200, 9563190), (13221, 9548000), (13299, 9492000), (13560, 9309300), (13640, 9254700), (13650, 9247920), (13728, 9195375), (13860, 9107800), (13950, 9049040), (14000, 9016722), (14012, 9009000), (14105, 8949600), (14125, 8936928), (14238, 8866000), (14300, 8827560), (14322, 8814000), (14508, 8701000), (14560, 8669925), (14625, 8631392), (14690, 8593200), (14880, 8483475), (14916, 8463000), (15015, 8407200), (15345, 8226400), (15400, 8197020), (15500, 8144136), (15600, 8091930), (15624, 8079500), (15750, 8014864), (15820, 7979400), (15840, 7969325), (16016, 7881750), (16120, 7830900), (16159, 7812000), (16272, 7757750), (16275, 7756320), (16368, 7712250), (16380, 7706600), (16500, 7650552), (16800, 7513935), (16926, 7458000), (16950, 7447440), (17050, 7403760), (17160, 7356300), (17325, 7286240), (17360, 7271550), (17402, 7254000), (17515, 7207200), (17628, 7161000), (17732, 7119000), (17875, 7062048), (18000, 7013006), (18018, 7006000), (18080, 6981975), (18135, 6960800), (18200, 6935940), (18480, 6830850), (18600, 6786780), (18645, 6770400), (18720, 6743275), (18984, 6649500), (19096, 6610500), (19250, 6557616), (19344, 6525750), (19500, 6473544), (19530, 6463600), (19775, 6383520), (19800, 6375460), (19888, 6347250), (20020, 6305400), (20150, 6264720), (20340, 6206200), (20460, 6169800), (20475, 6165280), (20566, 6138000), (20592, 6130250), (20832, 6059625), (21000, 6011148), (21018, 6006000), (21450, 5885040), (21483, 5876000), (21700, 5817240), (21840, 5779950), (22000, 5737914), (22035, 5728800), (22165, 5695200), (22176, 5692375), (22320, 5655650), (22374, 5642000), (22568, 5593500), (22600, 5585580), (22750, 5548752), (22880, 5517225), (23100, 5464680), (23250, 5429424), (23400, 5394620), (23504, 5370750), (23730, 5319600), (23870, 5288400), (24024, 5254500), (24180, 5220600), (24521, 5148000), (24552, 5141500), (24750, 5100368), (24800, 5090085), (24860, 5077800), (25025, 5044320), (25200, 5009290), (25312, 4987125), (25389, 4972000), (25425, 4964960), (25575, 4935840), (25740, 4904200), (26000, 4855158), (26040, 4847700), (26103, 4836000), (26208, 4816625), (26400, 4781595), (26442, 4774000), (26598, 4746000), (27120, 4654650), (27125, 4653792), (27280, 4627350), (27300, 4623960), (27720, 4553900), (27900, 4524520), (28000, 4508361), (28024, 4504500), (28210, 4474800), (28250, 4468464), (28476, 4433000), (28600, 4413780), (28644, 4407000), (28875, 4371744), (29016, 4350500), (29250, 4315696), (29380, 4296600), (29832, 4231500), (30030, 4203600), (30225, 4176480), (30690, 4113200), (30800, 4098510), (30849, 4092000), (31000, 4072068), (31031, 4068000), (31075, 4062240), (31200, 4045965), (31248, 4039750), (31500, 4007432), (31527, 4004000), (31640, 3989700), (32032, 3940875), (32175, 3923360), (32240, 3915450), (32318, 3906000), (32544, 3878875), (32550, 3878160), (32736, 3856125), (32760, 3853300), (33000, 3825276), (33852, 3729000), (33900, 3723720), (34100, 3701880), (34125, 3699168), (34320, 3678150), (34650, 3643120), (34720, 3635775), (34804, 3627000), (34875, 3619616), (35030, 3603600), (35256, 3580500), (35464, 3559500), (35595, 3546400), (35750, 3531024), (35805, 3525600), (36000, 3506503), (36036, 3503000), (36270, 3480400), (36400, 3467970), (36725, 3437280), (36960, 3415425), (37200, 3393390), (37290, 3385200), (37968, 3324750), (38192, 3305250), (38500, 3278808), (38533, 3276000), (38688, 3262875), (39000, 3236772), (39060, 3231800), (39550, 3191760), (39600, 3187730), (39776, 3173625), (39897, 3164000), (40040, 3152700), (40300, 3132360), (40680, 3103100), (40920, 3084900), (40950, 3082640), (41132, 3069000), (41184, 3065125), (42000, 3005574), (42036, 3003000), (42315, 2983200), (42375, 2978976), (42625, 2961504), (42900, 2942520), (42966, 2938000), (43400, 2908620), (43505, 2901600), (43680, 2889975), (44000, 2868957), (44070, 2864400), (44330, 2847600), (44640, 2827825), (44748, 2821000), (45045, 2802400), (45136, 2796750), (45200, 2792790), (45500, 2774376), (45539, 2772000), (46200, 2732340), (46500, 2714712), (46800, 2697310), (47008, 2685375), (47460, 2659800), (47740, 2644200), (48048, 2627250), (48360, 2610300), (48477, 2604000), (48825, 2585440), (49042, 2574000), (49104, 2570750), (49500, 2550184), (49720, 2538900), (50050, 2522160), (50375, 2505888), (50400, 2504645), (50778, 2486000), (50850, 2482480), (51150, 2467920), (51415, 2455200), (51480, 2452100), (52000, 2427579), (52080, 2423850), (52206, 2418000), (52545, 2402400), (52884, 2387000), (53196, 2373000), (53625, 2354016), (54240, 2327325), (54250, 2326896), (54560, 2313675), (54600, 2311980), (55440, 2276950), (55800, 2262260), (55935, 2256800), (56048, 2252250), (56420, 2237400), (56500, 2234232), (56952, 2216500), (57200, 2206890), (57288, 2203500), (57750, 2185872), (58032, 2175250), (58500, 2157848), (58760, 2148300), (59325, 2127840), (59664, 2115750), (59675, 2115360), (60060, 2101800), (60450, 2088240), (61380, 2056600), (61600, 2049255), (61698, 2046000), (62000, 2036034), (62062, 2034000), (62150, 2031120), (62496, 2019875), (63000, 2003716), (63054, 2002000), (63280, 1994850), (64350, 1961680), (64480, 1957725), (64636, 1953000), (65100, 1939080), (65520, 1926650), (66000, 1912638), (66105, 1909600), (66495, 1898400), (67704, 1864500), (67800, 1861860), (68200, 1850940), (68250, 1849584), (68640, 1839075), (69300, 1821560), (69608, 1813500), (69750, 1809808), (70060, 1801800), (70512, 1790250), (70525, 1789920), (70928, 1779750), (71190, 1773200), (71500, 1765512), (71610, 1762800), (72072, 1751500), (72540, 1740200), (72800, 1733985), (73450, 1718640), (73563, 1716000), (74400, 1696695), (74580, 1692600), (75075, 1681440), (75936, 1662375), (76384, 1652625), (76725, 1645280), (77000, 1639404), (77066, 1638000), (78000, 1618386), (78120, 1615900), (78309, 1612000), (79100, 1595880), (79200, 1593865), (79794, 1582000), (80080, 1576350), (80600, 1566180), (80795, 1562400), (81360, 1551550), (81375, 1551264), (81840, 1542450), (81900, 1541320), (82264, 1534500), (84000, 1502787), (84072, 1501500), (84630, 1491600), (84750, 1489488), (85250, 1480752), (85800, 1471260), (85932, 1469000), (86625, 1457248), (86800, 1454310), (87010, 1450800), (87575, 1441440), (88140, 1432200), (88660, 1423800), (89496, 1410500), (90090, 1401200), (90272, 1398375), (90400, 1396395), (90675, 1392160), (91000, 1387188), (91078, 1386000), (92400, 1366170), (92547, 1364000), (93000, 1357356), (93093, 1356000), (93225, 1354080), (93600, 1348655), (94920, 1329900), (95480, 1322100), (96096, 1313625), (96720, 1305150), (96954, 1302000), (97650, 1292720), (98084, 1287000), (98208, 1285375), (98875, 1276704), (99000, 1275092), (99440, 1269450), (100100, 1261080), (100750, 1252944), (101556, 1243000), (101700, 1241240), (102300, 1233960), (102375, 1233056), (102830, 1227600), (102960, 1226050), (104160, 1211925), (104412, 1209000), (105090, 1201200), (105768, 1193500), (106392, 1186500), (107250, 1177008), (107415, 1175200), (108500, 1163448), (109200, 1155990), (110175, 1145760), (110825, 1139040), (110880, 1138475), (111600, 1131130), (111870, 1128400), (112096, 1126125), (112840, 1118700), (113000, 1117116), (113113, 1116000), (113904, 1108250), (114400, 1103445), (114576, 1101750), (115500, 1092936), (115599, 1092000), (116064, 1087625), (117000, 1078924), (117520, 1074150), (118650, 1063920), (119328, 1057875), (119350, 1057680), (120120, 1050900), (120900, 1044120), (122605, 1029600), (122760, 1028300), (123396, 1023000), (124000, 1018017), (124124, 1017000), (124300, 1015560), (125125, 1008864), (126000, 1001858), (126108, 1001000), (126560, 997425), (126945, 994400), (127125, 992992), (127875, 987168), (128700, 980840), (129272, 976500), (130200, 969540), (130515, 967200), (131040, 963325), (132000, 956319), (132210, 954800), (132990, 949200), (135408, 932250), (135600, 930930), (136400, 925470), (136500, 924792), (136617, 924000), (138600, 910780), (139216, 906750), (139500, 904904), (140120, 900900), (141024, 895125), (141050, 894960), (141856, 889875), (142380, 886600), (143000, 882756), (143220, 881400), (144144, 875750), (145080, 870100), (145431, 868000), (146900, 859320), (147126, 858000), (149160, 846300), (150150, 840720), (151125, 835296), (153450, 822640), (154000, 819702), (154132, 819000), (154245, 818400), (155155, 813600), (155375, 812448), (156000, 809193), (156240, 807950), (156618, 806000), (157635, 800800), (158200, 797940), (159588, 791000), (160160, 788175), (160875, 784672), (161200, 783090), (161590, 781200), (162720, 775775), (162750, 775632), (163680, 771225), (163800, 770660), (164528, 767250), (168144, 750750), (169260, 745800), (169500, 744744), (170500, 740376), (171600, 735630), (171864, 734500), (173250, 728624), (173600, 727155), (174020, 725400), (175150, 720720), (176280, 716100), (177320, 711900), (177975, 709280), (178992, 705250), (179025, 705120), (180180, 700600), (181350, 696080), (182000, 693594), (182156, 693000), (183625, 687456), (184800, 683085), (185094, 682000), (186000, 678678), (186186, 678000), (186450, 677040), (189840, 664950), (190960, 661050), (192665, 655200), (193440, 652575), (193908, 651000), (195300, 646360), (196168, 643500), (197750, 638352), (198000, 637546), (198880, 634725), (199485, 632800), (200200, 630540), (201500, 626472), (203112, 621500), (203400, 620620), (204600, 616980), (204750, 616528), (205660, 613800), (205920, 613025), (208824, 604500), (210180, 600600), (211536, 596750), (211575, 596640), (212784, 593250), (214500, 588504), (214830, 587600), (217000, 581724), (217525, 580320), (218400, 577995), (220350, 572880), (220689, 572000), (221650, 569520), (223200, 565565), (223740, 564200), (225225, 560480), (225680, 559350), (226000, 558558), (226226, 558000), (227695, 554400), (227808, 554125), (229152, 550875), (231000, 546468), (231198, 546000), (234000, 539462), (235040, 537075), (237300, 531960), (238700, 528840), (240240, 525450), (241800, 522060), (242385, 520800), (244125, 517088), (245210, 514800), (245520, 514150), (246792, 511500), (248248, 508500), (248600, 507780), (250250, 504432), (252000, 500929), (252216, 500500), (253890, 497200), (254250, 496496), (255750, 493584), (257075, 491040), (257400, 490420), (258544, 488250), (260400, 484770), (261030, 483600), (262725, 480480), (264420, 477400), (265980, 474600), (269731, 468000), (270816, 466125), (271200, 465465), (272800, 462735), (273000, 462396), (273234, 462000), (277200, 455390), (278432, 453375), (279000, 452452), (279279, 452000), (279675, 451360), (280240, 450450), (282100, 447480), (284760, 443300), (286000, 441378), (286440, 440700), (288288, 437875), (290160, 435050), (290862, 434000), (293800, 429660), (294252, 429000), (296625, 425568), (298320, 423150), (298375, 423072), (300300, 420360), (302250, 417648), (306900, 411320), (308000, 409851), (308264, 409500), (308490, 409200), (310310, 406800), (310750, 406224), (312480, 403975), (313236, 403000), (315270, 400400), (316400, 398970), (318773, 396000), (319176, 395500), (321750, 392336), (322400, 391545), (323180, 390600), (325500, 387816), (327600, 385330), (329056, 383625), (330525, 381920), (332475, 379680), (336288, 375375), (338520, 372900), (339000, 372372), (339339, 372000), (341000, 370188), (343200, 367815), (343728, 367250), (346500, 364312), (346797, 364000), (348040, 362700), (350300, 360360), (352560, 358050), (352625, 357984), (354640, 355950)]