123588574200

素因数分解:

$2^3\times 3^3\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 50, 52, 54, 56, 57, 60, 61, 62, 63, 65, 70, 72, 75, 76, 78, 84, 90, 91, 93, 95, 98, 100, 104, 105, 108, 114, 117, 120, 122, 124, 126, 130, 133, 135, 140, 147, 150, 152, 155, 156, 168, 171, 175, 180, 182, 183, 186, 189, 190, 195, 196, 200, 210, 216, 217, 225, 228, 234, 244, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 300, 305, 310, 312, 315, 325, 342, 350, 351, 360, 364, 366, 372, 378, 380, 390, 392, 399, 403, 420, 427, 434, 441, 450, 455, 456, 465, 468, 475, 488, 490, 494, 504, 513, 520, 525, 532, 540, 546, 549, 558, 570, 585, 588, 589, 600, 610, 620, 630, 637, 650, 651, 665, 675, 684, 700, 702, 728, 732, 735, 741, 744, 756, 760, 775, 780, 793, 798, 806, 819, 837, 840, 854, 855, 868, 882, 900, 910, 915, 930, 931, 936, 945, 950, 975, 980, 988, 1026, 1050, 1064, 1080, 1085, 1092, 1098, 1116, 1140, 1159, 1170, 1176, 1178, 1197, 1209, 1220, 1225, 1235, 1240, 1260, 1274, 1281, 1300, 1302, 1323, 1330, 1350, 1365, 1368, 1395, 1400, 1404, 1425, 1464, 1470, 1482, 1512, 1519, 1525, 1550, 1560, 1575, 1586, 1596, 1612, 1638, 1647, 1674, 1708, 1710, 1729, 1736, 1755, 1764, 1767, 1800, 1820, 1830, 1860, 1862, 1890, 1891, 1900, 1911, 1950, 1953, 1960, 1976, 1995, 2015, 2052, 2100, 2135, 2170, 2184, 2196, 2205, 2223, 2232, 2275, 2280, 2318, 2325, 2340, 2356, 2379, 2394, 2418, 2440, 2450, 2457, 2470, 2520, 2548, 2562, 2565, 2600, 2604, 2646, 2660, 2700, 2730, 2745, 2790, 2793, 2808, 2821, 2850, 2925, 2940, 2945, 2964, 2989, 3038, 3050, 3100, 3150, 3172, 3185, 3192, 3224, 3255, 3276, 3294, 3325, 3348, 3416, 3420, 3458, 3477, 3510, 3528, 3534, 3591, 3627, 3640, 3660, 3675, 3705, 3720, 3724, 3780, 3782, 3800, 3822, 3843, 3900, 3906, 3965, 3990, 4030, 4095, 4104, 4123, 4185, 4200, 4270, 4275, 4340, 4392, 4410, 4446, 4550, 4557, 4575, 4636, 4650, 4655, 4680, 4712, 4725, 4758, 4788, 4836, 4900, 4914, 4940, 5096, 5124, 5130, 5187, 5208, 5292, 5301, 5320, 5400, 5425, 5460, 5490, 5551, 5580, 5586, 5642, 5673, 5700, 5733, 5795, 5850, 5859, 5880, 5890, 5928, 5978, 5985, 6045, 6076, 6100, 6175, 6200, 6300, 6344, 6370, 6405, 6510, 6552, 6588, 6615, 6650, 6669, 6696, 6825, 6840, 6916, 6954, 6975, 7020, 7068, 7137, 7182, 7254, 7320, 7350, 7410, 7448, 7560, 7564, 7595, 7644, 7657, 7686, 7800, 7812, 7930, 7980, 8060, 8113, 8190, 8235, 8246, 8370, 8379, 8463, 8540, 8550, 8645, 8680, 8775, 8820, 8835, 8892, 8967, 9100, 9114, 9150, 9272, 9300, 9310, 9450, 9455, 9516, 9555, 9576, 9672, 9765, 9800, 9828, 9880, 9975, 10075, 10248, 10260, 10374, 10431, 10584, 10602, 10675, 10850, 10881, 10920, 10980, 11025, 11102, 11115, 11160, 11172, 11284, 11346, 11400, 11466, 11529, 11590, 11700, 11718, 11780, 11895, 11956, 11970, 12090, 12103, 12152, 12200, 12285, 12350, 12369, 12600, 12740, 12810, 12825, 13020, 13176, 13230, 13237, 13300, 13338, 13650, 13671, 13725, 13832, 13908, 13950, 13965, 14040, 14105, 14136, 14274, 14364, 14508, 14700, 14725, 14820, 14945, 15067, 15128, 15190, 15288, 15314, 15372, 15561, 15624, 15860, 15903, 15925, 15960, 16120, 16226, 16275, 16380, 16470, 16492, 16653, 16740, 16758, 16926, 17019, 17080, 17100, 17199, 17290, 17385, 17550, 17640, 17670, 17784, 17934, 17955, 18135, 18200, 18228, 18300, 18525, 18600, 18620, 18900, 18910, 19032, 19110, 19215, 19530, 19656, 19747, 19825, 19950, 20150, 20475, 20520, 20615, 20748, 20862, 20925, 21204, 21350, 21411, 21700, 21762, 21960, 22050, 22204, 22230, 22344, 22568, 22692, 22785, 22932, 22971, 23058, 23180, 23275, 23400, 23436, 23560, 23790, 23912, 23940, 24180, 24206, 24339, 24570, 24583, 24700, 24738, 25137, 25389, 25480, 25620, 25650, 25935, 26040, 26460, 26474, 26505, 26600, 26676, 26901, 27300, 27342, 27450, 27755, 27816, 27900, 27930, 28210, 28365, 28548, 28665, 28728, 28861, 28975, 29016, 29295, 29400, 29450, 29640, 29890, 29925, 30134, 30225, 30380, 30628, 30744, 31122, 31293, 31720, 31806, 31850, 32025, 32452, 32550, 32760, 32940, 32984, 33075, 33306, 33345, 33480, 33516, 33852, 34038, 34200, 34398, 34580, 34770, 35100, 35340, 35685, 35868, 35910, 35929, 36270, 36309, 36456, 36600, 37050, 37107, 37240, 37800, 37820, 37975, 38220, 38285, 38430, 38857, 39060, 39494, 39650, 39711, 39900, 40300, 40565, 40950, 41013, 41175, 41230, 41496, 41724, 41850, 41895, 42315, 42408, 42700, 42822, 43225, 43400, 43524, 44100, 44175, 44408, 44460, 44835, 45201, 45384, 45570, 45864, 45942, 46116, 46360, 46550, 46683, 46872, 47275, 47580, 47775, 47880, 48360, 48412, 48678, 48825, 49140, 49166, 49400, 49476, 49959, 50274, 50778, 51057, 51240, 51300, 51870, 52155, 52920, 52948, 53010, 53352, 53599, 53802, 54405, 54600, 54684, 54900, 55510, 55575, 55800, 55860, 56420, 56730, 56791, 57096, 57330, 57645, 57722, 57950, 58590, 58900, 59241, 59475, 59780, 59850, 60268, 60450, 60515, 60760, 61256, 61425, 61845, 62244, 62586, 63612, 63700, 64050, 64904, 65100, 65880, 66150, 66185, 66612, 66690, 67032, 67704, 68076, 68355, 68796, 68913, 69160, 69540, 69825, 70200, 70525, 70680, 71370, 71736, 71820, 71858, 72540, 72618, 73017, 73749, 74100, 74214, 74725, 75335, 75640, 75950, 76167, 76440, 76570, 76860, 77714, 77805, 78120, 78988, 79300, 79422, 79515, 79800, 80600, 80703, 81130, 81900, 82026, 82350, 82460, 83265, 83448, 83700, 83790, 84630, 85095, 85400, 85644, 85995, 86450, 86583, 86925, 87048, 88200, 88350, 88920, 89670, 89775, 90402, 90675, 91140, 91884, 92232, 92659, 93100, 93366, 94550, 95160, 95550, 96075, 96824, 97356, 97650, 98280, 98332, 98735, 98952, 99918, 100548, 101556, 102114, 102600, 103075, 103740, 104310, 105469, 105896, 106020, 107055, 107198, 107604, 107787, 108810, 108927, 109368, 109800, 111020, 111150, 111321, 111720, 112840, 113460, 113582, 113925, 114660, 114855, 115290, 115444, 115900, 116571, 117180, 117800, 118482, 118950, 119133, 119560, 119700, 120536, 120900, 121030, 121695, 122850, 122915, 123690, 124488, 125172, 125685, 126945, 127224, 127400, 128100, 129675, 130200, 132300, 132370, 132525, 133224, 133380, 134505, 135603, 136152, 136710, 137592, 137826, 138775, 139080, 139650, 141050, 141825, 142740, 143325, 143640, 143716, 144305, 145080, 145236, 146034, 146475, 147498, 148200, 148428, 149450, 149877, 150670, 151900, 152334, 153140, 153720, 155428, 155610, 156465, 157976, 158600, 158844, 159030, 160797, 161406, 162260, 163800, 164052, 164700, 164920, 166530, 166725, 167400, 167580, 169260, 170190, 170373, 171288, 171990, 172081, 172900, 173166, 173850, 176700, 177723, 178425, 179340, 179550, 179645, 180804, 181350, 181545, 182280, 183768, 185318, 185535, 186200, 186732, 189100, 191100, 191425, 192150, 194285, 194712, 195300, 196664, 197470, 198555, 199836, 201096, 202825, 203112, 204228, 205065, 206150, 206739, 207480, 208620, 209475, 210938, 211575, 212040, 214110, 214396, 215208, 215574, 217620, 217854, 219051, 221247, 222040, 222300, 222642, 224175, 226005, 226920, 227164, 227850, 229320, 229710, 230580, 230888, 231800, 233142, 233415, 234360, 236964, 237900, 238266, 239400, 241800, 242060, 243390, 245700, 245830, 247380, 249795, 250344, 251370, 251503, 253890, 255285, 256200, 259350, 259749, 260775, 264600, 264740, 265050, 266760, 267995, 269010, 271206, 272025, 273420, 275652, 277550, 277977, 279300, 282100, 283650, 283955, 285480, 286650, 287432, 288225, 288610, 290472, 292068, 292950, 294996, 296205, 296856, 298900, 299754, 301340, 302575, 303800, 304668, 306280, 309225, 310856, 311220, 312930, 316407, 317688, 318060, 321594, 322812, 323361, 324520, 326781, 328104, 329400, 330925, 333060, 333450, 335160, 338520, 340380, 340746, 341775, 343980, 344162, 344565, 345800, 346332, 347700, 349713, 353400, 355446, 356850, 357399, 358680, 359100, 359290, 361608, 362700, 363090, 365085, 368745, 370636, 371070, 373464, 375193, 376675, 378200, 380835, 382200, 382850, 384300, 388570, 389025, 390600, 394940, 397110, 397575, 399672, 403515, 405650, 406809, 408456, 410130, 412300, 413478, 416325, 417240, 418950, 421876, 423150, 425475, 428220, 428792, 429975, 431148, 432915, 435240, 435708, 438102, 442494, 444600, 445284, 448350, 452010, 454328, 455700, 459420, 461160, 463295, 466284, 466830, 467077, 473928, 475800, 476532, 482391, 484120, 486780, 491400, 491660, 493675, 494760, 499590, 502740, 503006, 507780, 510570, 511119, 516243, 518700, 519498, 521550, 527345, 529480, 530100, 533169, 535275, 535990, 538020, 538935, 542412, 544050, 544635, 546840, 551304, 555100, 555954, 556605, 558600, 564200, 567300, 567910, 573300, 574275, 576450, 577220, 582855, 584136, 585900, 589992, 592410, 595665, 597800, 599508, 602680, 605150, 608475, 609336, 614575, 618450, 622440, 625860, 628425, 632814, 634725, 636120, 643188, 645624, 646722, 653562, 661850, 663741, 666120, 666900, 672525, 678015, 680760, 681492, 683550, 687960, 688324, 689130, 692664, 695400, 699426, 710892, 713700, 714798, 718200, 718580, 721525, 725400, 726180, 730170, 737490, 738283, 741272, 742140, 749385, 750386, 753350, 754509, 761670, 765700, 768600, 777140, 778050, 779247, 782325, 789880, 794220, 795150, 803985, 807030, 811300, 813618, 820260, 824600, 826956, 832650, 833931, 837900, 843752, 846300, 850950, 851865, 856440, 859950, 860405, 862296, 865830, 871416, 876204, 884988, 888615, 890568, 896700, 898225, 904020, 907725, 911400, 918840, 926590, 927675, 932568, 933660, 934154, 949221, 953064, 964782, 970083, 971425, 973560, 983320, 987350, 992775, 999180, 1005480, 1006012, 1015560, 1021140, 1022238, 1025325, 1032486, 1033695, 1037400, 1038996, 1043100, 1049139, 1054690, 1060200, 1066338, 1070550, 1071980, 1076040, 1077870, 1084824, 1088100, 1089270, 1095255, 1106235, 1110200, 1111908, 1113210, 1125579, 1130025, 1134600, 1135820, 1146600, 1148550, 1152900, 1154440, 1165710, 1167075, 1171800, 1184820, 1191330, 1199016, 1204567, 1210300, 1216950, 1229150, 1236900, 1248975, 1251720, 1256850, 1257515, 1265628, 1269450, 1276425, 1286376, 1293444, 1298745, 1307124, 1323700, 1327482, 1333800, 1339975, 1345050, 1356030, 1362984, 1367100, 1376648, 1378260, 1389885, 1398852, 1401231, 1419775, 1421784, 1427400, 1429596, 1437160, 1443050, 1447173, 1452360, 1460340, 1474980, 1476566, 1481025, 1484280, 1498770, 1500772, 1506700, 1509018, 1523340, 1531400, 1533357, 1548729, 1554280, 1556100, 1558494, 1564650, 1582035, 1588440, 1590300, 1607970, 1614060, 1616805, 1622600, 1627236, 1633905, 1640520, 1653912, 1665300, 1667862, 1675800, 1692600, 1701900, 1703730, 1719900, 1720810, 1722825, 1731660, 1748565, 1752408, 1760521, 1769976, 1777230, 1786995, 1793400, 1796450, 1808040, 1815450, 1825425, 1843725, 1853180, 1855350, 1867320, 1868308, 1875965, 1898442, 1904175, 1929564, 1940166, 1942850, 1974700, 1985550, 1998360, 2012024, 2017575, 2034045, 2042280, 2044476, 2050650, 2064972, 2067390, 2077992, 2086200, 2098278, 2109380, 2132676, 2141100, 2143960, 2155740, 2164575, 2176200, 2178540, 2190510, 2212470, 2214849, 2223816, 2226420, 2251158, 2260050, 2263527, 2271640, 2297100, 2305800, 2316475, 2331420, 2334150, 2335385, 2369640, 2382660, 2409134, 2411955, 2420600, 2433900, 2458300, 2473800, 2497950, 2501793, 2513700, 2515030, 2531256, 2538900, 2552850, 2555595, 2581215, 2586888, 2597490, 2614248, 2636725, 2647400, 2654964, 2665845, 2679950, 2690100, 2694675, 2712060, 2723175, 2734200, 2756520, 2779770, 2783025, 2797704, 2802462, 2839550, 2847663, 2859192, 2886100, 2894346, 2914275, 2920680, 2949960, 2953132, 2962050, 2978325, 2997540, 3001544, 3013400, 3018036, 3046680, 3066714, 3097458, 3112200, 3116988, 3129300, 3164070, 3180600, 3215940, 3228120, 3233610, 3254472, 3267810, 3269539, 3318705, 3330600, 3335724, 3376737, 3390075, 3403800, 3407460, 3439800, 3441620, 3445650, 3463320, 3497130, 3521042, 3554460, 3573990, 3592900, 3613701, 3630900, 3650850, 3687450, 3691415, 3706360, 3710700, 3736616, 3746925, 3751930, 3772545, 3796884, 3808350, 3859128, 3880332, 3885700, 3896235, 3949400, 3971100, 4019925, 4035150, 4068090, 4088952, 4101300, 4129944, 4134780, 4169655, 4196556, 4203693, 4218760, 4259325, 4265352, 4282200, 4302025, 4311480, 4329150, 4357080, 4381020, 4424940, 4429698, 4443075, 4452840, 4502316, 4520100, 4527054, 4594200, 4632950, 4646187, 4662840, 4668300, 4670770, 4746105, 4765320, 4818268, 4823910, 4850415, 4867800, 4916600, 4995900, 5003586, 5027400, 5030060, 5077800, 5105700, 5111190, 5162430, 5168475, 5194980, 5245695, 5273450, 5281563, 5309928, 5331690, 5359900, 5380200, 5389350, 5424120, 5446350, 5476275, 5531175, 5559540, 5566050, 5604924, 5627895, 5679100, 5695326, 5772200, 5788692, 5828550, 5906264, 5924100, 5956650, 5995080, 6022835, 6036072, 6133428, 6194916, 6233976, 6258600, 6287575, 6328140, 6431880, 6467220, 6493725, 6535620, 6539078, 6637410, 6644547, 6671448, 6753474, 6780150, 6790581, 6814920, 6883240, 6891300, 6949425, 6994260, 7006155, 7042084, 7108920, 7147980, 7185800, 7227402, 7235865, 7261800, 7301700, 7374900, 7382830, 7421400, 7493850, 7503860, 7545090, 7593768, 7616700, 7666785, 7743645, 7760664, 7771400, 7792470, 7910175, 7942200, 8039850, 8070300, 8084025, 8136180, 8169525, 8202600, 8269560, 8339310, 8393112, 8407386, 8518650, 8604050, 8658300, 8742825, 8762040, 8802605, 8849880, 8859396, 8886150, 8934975, 9004632, 9040200, 9054108, 9265900, 9292374, 9336600, 9341540, 9379825, 9492210, 9636536, 9647820, 9700830, 9808617, 9991800, 10007172, 10060120, 10130211, 10170225, 10211400, 10222380, 10324860, 10336950, 10389960, 10491390, 10546900, 10563126, 10663380, 10719800, 10778700, 10841103, 10892700, 10952550, 11062350, 11074245, 11119080, 11132100, 11209848, 11255790, 11317635, 11358200, 11390652, 11577384, 11657100, 11676925, 11848200, 11913300, 12045670, 12059775, 12266856, 12389832, 12508965, 12575150, 12611079, 12656280, 12777975, 12906075, 12934440, 12987450, 13071240, 13078156, 13274820, 13289094, 13329225, 13506948, 13560300, 13581162, 13782600, 13898850, 13988520, 14012310, 14084168, 14238315, 14295960, 14454804, 14471730, 14603400, 14749800, 14765660, 14987700, 15007720, 15090180, 15233400, 15333570, 15487290, 15584940, 15820350, 15844689, 16079700, 16140600, 16168050, 16272360, 16339050, 16347695, 16593525, 16678620, 16814772, 16883685, 17037300, 17208100, 17316600, 17485650, 17605210, 17718792, 17772300, 17869950, 18068505, 18108216, 18457075, 18531800, 18584748, 18683080, 18759650, 18862725, 18984420, 19295640, 19401660, 19481175, 19617234, 19933641, 20014344, 20260422, 20340450, 20444760, 20649720, 20673900, 20848275, 20982780, 21018465, 21093800, 21126252, 21326760, 21557400, 21682206, 21785400, 21905100, 22124700, 22148490, 22264200, 22511580, 22635270, 22781304, 22886773, 23230935, 23314200, 23353850, 23730525, 23826600, 24091340, 24119550, 24252075, 25017930, 25150300, 25222158, 25555950, 25812150, 25974900, 26156312, 26228475, 26407815, 26549640, 26578188, 26658450, 27013896, 27120600, 27162324, 27797700, 28024620, 28139475, 28476630, 28909608, 28943460, 29425851, 29531320, 29975400, 30114175, 30180360, 30667140, 30974580, 31169880, 31640700, 31689378, 32159400, 32336100, 32523309, 32678100, 32695390, 33187050, 33222735, 33357240, 33629544, 33767370, 33952905, 34074600, 34416200, 34971300, 35030775, 35210420, 35544600, 35739900, 36137010, 36179325, 36914150, 37169496, 37519300, 37725450, 37968840, 38333925, 38718225, 38803320, 38962350, 39234468, 39867282, 40520844, 40680900, 41347800, 41696550, 41965560, 42036930, 42252504, 43364412, 43810200, 44013025, 44249400, 44296980, 45023160, 45270540, 45773546, 46461870, 46707700, 47461050, 47534067, 48182680, 48239100, 48504150, 49043085, 50035860, 50300600, 50444316, 50651055, 51111900, 51624300, 51949800, 52456950, 52815630, 53156376, 53316900, 54205515, 54324648, 55371225, 55595400, 56049240, 56278950, 56588175, 56953260, 57886920, 58851702, 60228350, 61334280, 61949160, 62544825, 63055395, 63281400, 63378756, 64672200, 65046618, 65356200, 65390780, 66374100, 66445470, 67534740, 67905810, 68660319, 69942600, 70061550, 70420840, 71191575, 71479800, 72274020, 72358650, 73828300, 75038600, 75450900, 76667850, 77436450, 77924700, 78468936, 79223445, 79734564, 81041688, 81361800, 81738475, 83393100, 84073860, 84418425, 86728824, 88026050, 88277553, 88593960, 90342525, 90541080, 91547092, 92923740, 93415400, 94922100, 95068134, 96478200, 97008300, 98086170, 99668205, 100071720, 100888632, 101302110, 102223800, 103248600, 104913900, 105092325, 105631260, 106633800, 108411030, 110742450, 112557900, 113176350, 113906520, 114433865, 116154675, 117703404, 120456700, 125089650, 126110790, 126757512, 130093236, 130781560, 132039075, 132748200, 132890940, 135069480, 135811620, 137320638, 140123100, 142383150, 144548040, 144717300, 147129255, 147656600, 150901800, 153335700, 154872900, 155849400, 158446890, 159469128, 162616545, 163476950, 166113675, 166786200, 168147720, 168836850, 169764525, 176052100, 176555106, 180685050, 183094184, 185847480, 189844200, 190136268, 194016600, 196172340, 199336410, 202604220, 205980957, 209827800, 210184650, 211262520, 216822060, 221484900, 225115800, 226352700, 228867730, 232309350, 235406808, 237670335, 240913400, 245215425, 250179300, 252221580, 253255275, 260186472, 264078150, 265781880, 271027575, 271623240, 274641276, 280246200, 284766300, 289434600, 294258510, 306671400, 309745800, 315276975, 316893780, 325233090, 326953900, 332227350, 337673700, 339529050, 343301595, 352104200, 353110212, 361370100, 380272536, 392344680, 396117225, 398672820, 405208440, 411961914, 420369300, 433644120, 441387765, 442969800, 452705400, 457735460, 464618700, 475340670, 490430850, 498341025, 500358600, 504443160, 506510550, 528156300, 542055150, 549282552, 569532600, 572169325, 588517020, 617942871, 630553950, 633787560, 650466180, 653907800, 664454700, 675347400, 679058100, 686603190, 706220424, 722740200, 735646275, 792234450, 797345640, 813082725, 823923828, 840738600, 882775530, 915470920, 929237400, 950681340, 980861700, 996682050, 1013021100, 1029904785, 1056312600, 1084110300, 1144338650, 1177034040, 1188351675, 1235885742, 1261107900, 1300932360, 1328909400, 1358116200, 1373206380, 1471292550, 1584468900, 1626165450, 1647847656, 1716507975, 1765551060, 1901362680, 1961723400, 1993364100, 2026042200, 2059809570, 2168220600, 2206938825, 2288677300, 2376703350, 2471771484, 2522215800, 2746412760, 2942585100, 3089714355, 3168937800, 3252330900, 3433015950, 3531102120, 3986728200, 4119619140, 4413877650, 4577354600, 4753406700, 4943542968, 5149523925, 5885170200, 6179428710, 6504661800, 6866031900, 8239238280, 8827755300, 9506813400, 10299047850, 12358857420, 13732063800, 15448571775, 17655510600, 20598095700, 24717714840, 30897143550, 41196191400, 61794287100, 123588574200]

約数ペア:

[(1, 123588574200), (2, 61794287100), (3, 41196191400), (4, 30897143550), (5, 24717714840), (6, 20598095700), (7, 17655510600), (8, 15448571775), (9, 13732063800), (10, 12358857420), (12, 10299047850), (13, 9506813400), (14, 8827755300), (15, 8239238280), (18, 6866031900), (19, 6504661800), (20, 6179428710), (21, 5885170200), (24, 5149523925), (25, 4943542968), (26, 4753406700), (27, 4577354600), (28, 4413877650), (30, 4119619140), (31, 3986728200), (35, 3531102120), (36, 3433015950), (38, 3252330900), (39, 3168937800), (40, 3089714355), (42, 2942585100), (45, 2746412760), (49, 2522215800), (50, 2471771484), (52, 2376703350), (54, 2288677300), (56, 2206938825), (57, 2168220600), (60, 2059809570), (61, 2026042200), (62, 1993364100), (63, 1961723400), (65, 1901362680), (70, 1765551060), (72, 1716507975), (75, 1647847656), (76, 1626165450), (78, 1584468900), (84, 1471292550), (90, 1373206380), (91, 1358116200), (93, 1328909400), (95, 1300932360), (98, 1261107900), (100, 1235885742), (104, 1188351675), (105, 1177034040), (108, 1144338650), (114, 1084110300), (117, 1056312600), (120, 1029904785), (122, 1013021100), (124, 996682050), (126, 980861700), (130, 950681340), (133, 929237400), (135, 915470920), (140, 882775530), (147, 840738600), (150, 823923828), (152, 813082725), (155, 797345640), (156, 792234450), (168, 735646275), (171, 722740200), (175, 706220424), (180, 686603190), (182, 679058100), (183, 675347400), (186, 664454700), (189, 653907800), (190, 650466180), (195, 633787560), (196, 630553950), (200, 617942871), (210, 588517020), (216, 572169325), (217, 569532600), (225, 549282552), (228, 542055150), (234, 528156300), (244, 506510550), (245, 504443160), (247, 500358600), (248, 498341025), (252, 490430850), (260, 475340670), (266, 464618700), (270, 457735460), (273, 452705400), (279, 442969800), (280, 441387765), (285, 433644120), (294, 420369300), (300, 411961914), (305, 405208440), (310, 398672820), (312, 396117225), (315, 392344680), (325, 380272536), (342, 361370100), (350, 353110212), (351, 352104200), (360, 343301595), (364, 339529050), (366, 337673700), (372, 332227350), (378, 326953900), (380, 325233090), (390, 316893780), (392, 315276975), (399, 309745800), (403, 306671400), (420, 294258510), (427, 289434600), (434, 284766300), (441, 280246200), (450, 274641276), (455, 271623240), (456, 271027575), (465, 265781880), (468, 264078150), (475, 260186472), (488, 253255275), (490, 252221580), (494, 250179300), (504, 245215425), (513, 240913400), (520, 237670335), (525, 235406808), (532, 232309350), (540, 228867730), (546, 226352700), (549, 225115800), (558, 221484900), (570, 216822060), (585, 211262520), (588, 210184650), (589, 209827800), (600, 205980957), (610, 202604220), (620, 199336410), (630, 196172340), (637, 194016600), (650, 190136268), (651, 189844200), (665, 185847480), (675, 183094184), (684, 180685050), (700, 176555106), (702, 176052100), (728, 169764525), (732, 168836850), (735, 168147720), (741, 166786200), (744, 166113675), (756, 163476950), (760, 162616545), (775, 159469128), (780, 158446890), (793, 155849400), (798, 154872900), (806, 153335700), (819, 150901800), (837, 147656600), (840, 147129255), (854, 144717300), (855, 144548040), (868, 142383150), (882, 140123100), (900, 137320638), (910, 135811620), (915, 135069480), (930, 132890940), (931, 132748200), (936, 132039075), (945, 130781560), (950, 130093236), (975, 126757512), (980, 126110790), (988, 125089650), (1026, 120456700), (1050, 117703404), (1064, 116154675), (1080, 114433865), (1085, 113906520), (1092, 113176350), (1098, 112557900), (1116, 110742450), (1140, 108411030), (1159, 106633800), (1170, 105631260), (1176, 105092325), (1178, 104913900), (1197, 103248600), (1209, 102223800), (1220, 101302110), (1225, 100888632), (1235, 100071720), (1240, 99668205), (1260, 98086170), (1274, 97008300), (1281, 96478200), (1300, 95068134), (1302, 94922100), (1323, 93415400), (1330, 92923740), (1350, 91547092), (1365, 90541080), (1368, 90342525), (1395, 88593960), (1400, 88277553), (1404, 88026050), (1425, 86728824), (1464, 84418425), (1470, 84073860), (1482, 83393100), (1512, 81738475), (1519, 81361800), (1525, 81041688), (1550, 79734564), (1560, 79223445), (1575, 78468936), (1586, 77924700), (1596, 77436450), (1612, 76667850), (1638, 75450900), (1647, 75038600), (1674, 73828300), (1708, 72358650), (1710, 72274020), (1729, 71479800), (1736, 71191575), (1755, 70420840), (1764, 70061550), (1767, 69942600), (1800, 68660319), (1820, 67905810), (1830, 67534740), (1860, 66445470), (1862, 66374100), (1890, 65390780), (1891, 65356200), (1900, 65046618), (1911, 64672200), (1950, 63378756), (1953, 63281400), (1960, 63055395), (1976, 62544825), (1995, 61949160), (2015, 61334280), (2052, 60228350), (2100, 58851702), (2135, 57886920), (2170, 56953260), (2184, 56588175), (2196, 56278950), (2205, 56049240), (2223, 55595400), (2232, 55371225), (2275, 54324648), (2280, 54205515), (2318, 53316900), (2325, 53156376), (2340, 52815630), (2356, 52456950), (2379, 51949800), (2394, 51624300), (2418, 51111900), (2440, 50651055), (2450, 50444316), (2457, 50300600), (2470, 50035860), (2520, 49043085), (2548, 48504150), (2562, 48239100), (2565, 48182680), (2600, 47534067), (2604, 47461050), (2646, 46707700), (2660, 46461870), (2700, 45773546), (2730, 45270540), (2745, 45023160), (2790, 44296980), (2793, 44249400), (2808, 44013025), (2821, 43810200), (2850, 43364412), (2925, 42252504), (2940, 42036930), (2945, 41965560), (2964, 41696550), (2989, 41347800), (3038, 40680900), (3050, 40520844), (3100, 39867282), (3150, 39234468), (3172, 38962350), (3185, 38803320), (3192, 38718225), (3224, 38333925), (3255, 37968840), (3276, 37725450), (3294, 37519300), (3325, 37169496), (3348, 36914150), (3416, 36179325), (3420, 36137010), (3458, 35739900), (3477, 35544600), (3510, 35210420), (3528, 35030775), (3534, 34971300), (3591, 34416200), (3627, 34074600), (3640, 33952905), (3660, 33767370), (3675, 33629544), (3705, 33357240), (3720, 33222735), (3724, 33187050), (3780, 32695390), (3782, 32678100), (3800, 32523309), (3822, 32336100), (3843, 32159400), (3900, 31689378), (3906, 31640700), (3965, 31169880), (3990, 30974580), (4030, 30667140), (4095, 30180360), (4104, 30114175), (4123, 29975400), (4185, 29531320), (4200, 29425851), (4270, 28943460), (4275, 28909608), (4340, 28476630), (4392, 28139475), (4410, 28024620), (4446, 27797700), (4550, 27162324), (4557, 27120600), (4575, 27013896), (4636, 26658450), (4650, 26578188), (4655, 26549640), (4680, 26407815), (4712, 26228475), (4725, 26156312), (4758, 25974900), (4788, 25812150), (4836, 25555950), (4900, 25222158), (4914, 25150300), (4940, 25017930), (5096, 24252075), (5124, 24119550), (5130, 24091340), (5187, 23826600), (5208, 23730525), (5292, 23353850), (5301, 23314200), (5320, 23230935), (5400, 22886773), (5425, 22781304), (5460, 22635270), (5490, 22511580), (5551, 22264200), (5580, 22148490), (5586, 22124700), (5642, 21905100), (5673, 21785400), (5700, 21682206), (5733, 21557400), (5795, 21326760), (5850, 21126252), (5859, 21093800), (5880, 21018465), (5890, 20982780), (5928, 20848275), (5978, 20673900), (5985, 20649720), (6045, 20444760), (6076, 20340450), (6100, 20260422), (6175, 20014344), (6200, 19933641), (6300, 19617234), (6344, 19481175), (6370, 19401660), (6405, 19295640), (6510, 18984420), (6552, 18862725), (6588, 18759650), (6615, 18683080), (6650, 18584748), (6669, 18531800), (6696, 18457075), (6825, 18108216), (6840, 18068505), (6916, 17869950), (6954, 17772300), (6975, 17718792), (7020, 17605210), (7068, 17485650), (7137, 17316600), (7182, 17208100), (7254, 17037300), (7320, 16883685), (7350, 16814772), (7410, 16678620), (7448, 16593525), (7560, 16347695), (7564, 16339050), (7595, 16272360), (7644, 16168050), (7657, 16140600), (7686, 16079700), (7800, 15844689), (7812, 15820350), (7930, 15584940), (7980, 15487290), (8060, 15333570), (8113, 15233400), (8190, 15090180), (8235, 15007720), (8246, 14987700), (8370, 14765660), (8379, 14749800), (8463, 14603400), (8540, 14471730), (8550, 14454804), (8645, 14295960), (8680, 14238315), (8775, 14084168), (8820, 14012310), (8835, 13988520), (8892, 13898850), (8967, 13782600), (9100, 13581162), (9114, 13560300), (9150, 13506948), (9272, 13329225), (9300, 13289094), (9310, 13274820), (9450, 13078156), (9455, 13071240), (9516, 12987450), (9555, 12934440), (9576, 12906075), (9672, 12777975), (9765, 12656280), (9800, 12611079), (9828, 12575150), (9880, 12508965), (9975, 12389832), (10075, 12266856), (10248, 12059775), (10260, 12045670), (10374, 11913300), (10431, 11848200), (10584, 11676925), (10602, 11657100), (10675, 11577384), (10850, 11390652), (10881, 11358200), (10920, 11317635), (10980, 11255790), (11025, 11209848), (11102, 11132100), (11115, 11119080), (11160, 11074245), (11172, 11062350), (11284, 10952550), (11346, 10892700), (11400, 10841103), (11466, 10778700), (11529, 10719800), (11590, 10663380), (11700, 10563126), (11718, 10546900), (11780, 10491390), (11895, 10389960), (11956, 10336950), (11970, 10324860), (12090, 10222380), (12103, 10211400), (12152, 10170225), (12200, 10130211), (12285, 10060120), (12350, 10007172), (12369, 9991800), (12600, 9808617), (12740, 9700830), (12810, 9647820), (12825, 9636536), (13020, 9492210), (13176, 9379825), (13230, 9341540), (13237, 9336600), (13300, 9292374), (13338, 9265900), (13650, 9054108), (13671, 9040200), (13725, 9004632), (13832, 8934975), (13908, 8886150), (13950, 8859396), (13965, 8849880), (14040, 8802605), (14105, 8762040), (14136, 8742825), (14274, 8658300), (14364, 8604050), (14508, 8518650), (14700, 8407386), (14725, 8393112), (14820, 8339310), (14945, 8269560), (15067, 8202600), (15128, 8169525), (15190, 8136180), (15288, 8084025), (15314, 8070300), (15372, 8039850), (15561, 7942200), (15624, 7910175), (15860, 7792470), (15903, 7771400), (15925, 7760664), (15960, 7743645), (16120, 7666785), (16226, 7616700), (16275, 7593768), (16380, 7545090), (16470, 7503860), (16492, 7493850), (16653, 7421400), (16740, 7382830), (16758, 7374900), (16926, 7301700), (17019, 7261800), (17080, 7235865), (17100, 7227402), (17199, 7185800), (17290, 7147980), (17385, 7108920), (17550, 7042084), (17640, 7006155), (17670, 6994260), (17784, 6949425), (17934, 6891300), (17955, 6883240), (18135, 6814920), (18200, 6790581), (18228, 6780150), (18300, 6753474), (18525, 6671448), (18600, 6644547), (18620, 6637410), (18900, 6539078), (18910, 6535620), (19032, 6493725), (19110, 6467220), (19215, 6431880), (19530, 6328140), (19656, 6287575), (19747, 6258600), (19825, 6233976), (19950, 6194916), (20150, 6133428), (20475, 6036072), (20520, 6022835), (20615, 5995080), (20748, 5956650), (20862, 5924100), (20925, 5906264), (21204, 5828550), (21350, 5788692), (21411, 5772200), (21700, 5695326), (21762, 5679100), (21960, 5627895), (22050, 5604924), (22204, 5566050), (22230, 5559540), (22344, 5531175), (22568, 5476275), (22692, 5446350), (22785, 5424120), (22932, 5389350), (22971, 5380200), (23058, 5359900), (23180, 5331690), (23275, 5309928), (23400, 5281563), (23436, 5273450), (23560, 5245695), (23790, 5194980), (23912, 5168475), (23940, 5162430), (24180, 5111190), (24206, 5105700), (24339, 5077800), (24570, 5030060), (24583, 5027400), (24700, 5003586), (24738, 4995900), (25137, 4916600), (25389, 4867800), (25480, 4850415), (25620, 4823910), (25650, 4818268), (25935, 4765320), (26040, 4746105), (26460, 4670770), (26474, 4668300), (26505, 4662840), (26600, 4646187), (26676, 4632950), (26901, 4594200), (27300, 4527054), (27342, 4520100), (27450, 4502316), (27755, 4452840), (27816, 4443075), (27900, 4429698), (27930, 4424940), (28210, 4381020), (28365, 4357080), (28548, 4329150), (28665, 4311480), (28728, 4302025), (28861, 4282200), (28975, 4265352), (29016, 4259325), (29295, 4218760), (29400, 4203693), (29450, 4196556), (29640, 4169655), (29890, 4134780), (29925, 4129944), (30134, 4101300), (30225, 4088952), (30380, 4068090), (30628, 4035150), (30744, 4019925), (31122, 3971100), (31293, 3949400), (31720, 3896235), (31806, 3885700), (31850, 3880332), (32025, 3859128), (32452, 3808350), (32550, 3796884), (32760, 3772545), (32940, 3751930), (32984, 3746925), (33075, 3736616), (33306, 3710700), (33345, 3706360), (33480, 3691415), (33516, 3687450), (33852, 3650850), (34038, 3630900), (34200, 3613701), (34398, 3592900), (34580, 3573990), (34770, 3554460), (35100, 3521042), (35340, 3497130), (35685, 3463320), (35868, 3445650), (35910, 3441620), (35929, 3439800), (36270, 3407460), (36309, 3403800), (36456, 3390075), (36600, 3376737), (37050, 3335724), (37107, 3330600), (37240, 3318705), (37800, 3269539), (37820, 3267810), (37975, 3254472), (38220, 3233610), (38285, 3228120), (38430, 3215940), (38857, 3180600), (39060, 3164070), (39494, 3129300), (39650, 3116988), (39711, 3112200), (39900, 3097458), (40300, 3066714), (40565, 3046680), (40950, 3018036), (41013, 3013400), (41175, 3001544), (41230, 2997540), (41496, 2978325), (41724, 2962050), (41850, 2953132), (41895, 2949960), (42315, 2920680), (42408, 2914275), (42700, 2894346), (42822, 2886100), (43225, 2859192), (43400, 2847663), (43524, 2839550), (44100, 2802462), (44175, 2797704), (44408, 2783025), (44460, 2779770), (44835, 2756520), (45201, 2734200), (45384, 2723175), (45570, 2712060), (45864, 2694675), (45942, 2690100), (46116, 2679950), (46360, 2665845), (46550, 2654964), (46683, 2647400), (46872, 2636725), (47275, 2614248), (47580, 2597490), (47775, 2586888), (47880, 2581215), (48360, 2555595), (48412, 2552850), (48678, 2538900), (48825, 2531256), (49140, 2515030), (49166, 2513700), (49400, 2501793), (49476, 2497950), (49959, 2473800), (50274, 2458300), (50778, 2433900), (51057, 2420600), (51240, 2411955), (51300, 2409134), (51870, 2382660), (52155, 2369640), (52920, 2335385), (52948, 2334150), (53010, 2331420), (53352, 2316475), (53599, 2305800), (53802, 2297100), (54405, 2271640), (54600, 2263527), (54684, 2260050), (54900, 2251158), (55510, 2226420), (55575, 2223816), (55800, 2214849), (55860, 2212470), (56420, 2190510), (56730, 2178540), (56791, 2176200), (57096, 2164575), (57330, 2155740), (57645, 2143960), (57722, 2141100), (57950, 2132676), (58590, 2109380), (58900, 2098278), (59241, 2086200), (59475, 2077992), (59780, 2067390), (59850, 2064972), (60268, 2050650), (60450, 2044476), (60515, 2042280), (60760, 2034045), (61256, 2017575), (61425, 2012024), (61845, 1998360), (62244, 1985550), (62586, 1974700), (63612, 1942850), (63700, 1940166), (64050, 1929564), (64904, 1904175), (65100, 1898442), (65880, 1875965), (66150, 1868308), (66185, 1867320), (66612, 1855350), (66690, 1853180), (67032, 1843725), (67704, 1825425), (68076, 1815450), (68355, 1808040), (68796, 1796450), (68913, 1793400), (69160, 1786995), (69540, 1777230), (69825, 1769976), (70200, 1760521), (70525, 1752408), (70680, 1748565), (71370, 1731660), (71736, 1722825), (71820, 1720810), (71858, 1719900), (72540, 1703730), (72618, 1701900), (73017, 1692600), (73749, 1675800), (74100, 1667862), (74214, 1665300), (74725, 1653912), (75335, 1640520), (75640, 1633905), (75950, 1627236), (76167, 1622600), (76440, 1616805), (76570, 1614060), (76860, 1607970), (77714, 1590300), (77805, 1588440), (78120, 1582035), (78988, 1564650), (79300, 1558494), (79422, 1556100), (79515, 1554280), (79800, 1548729), (80600, 1533357), (80703, 1531400), (81130, 1523340), (81900, 1509018), (82026, 1506700), (82350, 1500772), (82460, 1498770), (83265, 1484280), (83448, 1481025), (83700, 1476566), (83790, 1474980), (84630, 1460340), (85095, 1452360), (85400, 1447173), (85644, 1443050), (85995, 1437160), (86450, 1429596), (86583, 1427400), (86925, 1421784), (87048, 1419775), (88200, 1401231), (88350, 1398852), (88920, 1389885), (89670, 1378260), (89775, 1376648), (90402, 1367100), (90675, 1362984), (91140, 1356030), (91884, 1345050), (92232, 1339975), (92659, 1333800), (93100, 1327482), (93366, 1323700), (94550, 1307124), (95160, 1298745), (95550, 1293444), (96075, 1286376), (96824, 1276425), (97356, 1269450), (97650, 1265628), (98280, 1257515), (98332, 1256850), (98735, 1251720), (98952, 1248975), (99918, 1236900), (100548, 1229150), (101556, 1216950), (102114, 1210300), (102600, 1204567), (103075, 1199016), (103740, 1191330), (104310, 1184820), (105469, 1171800), (105896, 1167075), (106020, 1165710), (107055, 1154440), (107198, 1152900), (107604, 1148550), (107787, 1146600), (108810, 1135820), (108927, 1134600), (109368, 1130025), (109800, 1125579), (111020, 1113210), (111150, 1111908), (111321, 1110200), (111720, 1106235), (112840, 1095255), (113460, 1089270), (113582, 1088100), (113925, 1084824), (114660, 1077870), (114855, 1076040), (115290, 1071980), (115444, 1070550), (115900, 1066338), (116571, 1060200), (117180, 1054690), (117800, 1049139), (118482, 1043100), (118950, 1038996), (119133, 1037400), (119560, 1033695), (119700, 1032486), (120536, 1025325), (120900, 1022238), (121030, 1021140), (121695, 1015560), (122850, 1006012), (122915, 1005480), (123690, 999180), (124488, 992775), (125172, 987350), (125685, 983320), (126945, 973560), (127224, 971425), (127400, 970083), (128100, 964782), (129675, 953064), (130200, 949221), (132300, 934154), (132370, 933660), (132525, 932568), (133224, 927675), (133380, 926590), (134505, 918840), (135603, 911400), (136152, 907725), (136710, 904020), (137592, 898225), (137826, 896700), (138775, 890568), (139080, 888615), (139650, 884988), (141050, 876204), (141825, 871416), (142740, 865830), (143325, 862296), (143640, 860405), (143716, 859950), (144305, 856440), (145080, 851865), (145236, 850950), (146034, 846300), (146475, 843752), (147498, 837900), (148200, 833931), (148428, 832650), (149450, 826956), (149877, 824600), (150670, 820260), (151900, 813618), (152334, 811300), (153140, 807030), (153720, 803985), (155428, 795150), (155610, 794220), (156465, 789880), (157976, 782325), (158600, 779247), (158844, 778050), (159030, 777140), (160797, 768600), (161406, 765700), (162260, 761670), (163800, 754509), (164052, 753350), (164700, 750386), (164920, 749385), (166530, 742140), (166725, 741272), (167400, 738283), (167580, 737490), (169260, 730170), (170190, 726180), (170373, 725400), (171288, 721525), (171990, 718580), (172081, 718200), (172900, 714798), (173166, 713700), (173850, 710892), (176700, 699426), (177723, 695400), (178425, 692664), (179340, 689130), (179550, 688324), (179645, 687960), (180804, 683550), (181350, 681492), (181545, 680760), (182280, 678015), (183768, 672525), (185318, 666900), (185535, 666120), (186200, 663741), (186732, 661850), (189100, 653562), (191100, 646722), (191425, 645624), (192150, 643188), (194285, 636120), (194712, 634725), (195300, 632814), (196664, 628425), (197470, 625860), (198555, 622440), (199836, 618450), (201096, 614575), (202825, 609336), (203112, 608475), (204228, 605150), (205065, 602680), (206150, 599508), (206739, 597800), (207480, 595665), (208620, 592410), (209475, 589992), (210938, 585900), (211575, 584136), (212040, 582855), (214110, 577220), (214396, 576450), (215208, 574275), (215574, 573300), (217620, 567910), (217854, 567300), (219051, 564200), (221247, 558600), (222040, 556605), (222300, 555954), (222642, 555100), (224175, 551304), (226005, 546840), (226920, 544635), (227164, 544050), (227850, 542412), (229320, 538935), (229710, 538020), (230580, 535990), (230888, 535275), (231800, 533169), (233142, 530100), (233415, 529480), (234360, 527345), (236964, 521550), (237900, 519498), (238266, 518700), (239400, 516243), (241800, 511119), (242060, 510570), (243390, 507780), (245700, 503006), (245830, 502740), (247380, 499590), (249795, 494760), (250344, 493675), (251370, 491660), (251503, 491400), (253890, 486780), (255285, 484120), (256200, 482391), (259350, 476532), (259749, 475800), (260775, 473928), (264600, 467077), (264740, 466830), (265050, 466284), (266760, 463295), (267995, 461160), (269010, 459420), (271206, 455700), (272025, 454328), (273420, 452010), (275652, 448350), (277550, 445284), (277977, 444600), (279300, 442494), (282100, 438102), (283650, 435708), (283955, 435240), (285480, 432915), (286650, 431148), (287432, 429975), (288225, 428792), (288610, 428220), (290472, 425475), (292068, 423150), (292950, 421876), (294996, 418950), (296205, 417240), (296856, 416325), (298900, 413478), (299754, 412300), (301340, 410130), (302575, 408456), (303800, 406809), (304668, 405650), (306280, 403515), (309225, 399672), (310856, 397575), (311220, 397110), (312930, 394940), (316407, 390600), (317688, 389025), (318060, 388570), (321594, 384300), (322812, 382850), (323361, 382200), (324520, 380835), (326781, 378200), (328104, 376675), (329400, 375193), (330925, 373464), (333060, 371070), (333450, 370636), (335160, 368745), (338520, 365085), (340380, 363090), (340746, 362700), (341775, 361608), (343980, 359290), (344162, 359100), (344565, 358680), (345800, 357399), (346332, 356850), (347700, 355446), (349713, 353400)]