152318766600

素因数分解:

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

素因数の和:194

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 81, 84, 88, 90, 91, 93, 99, 100, 101, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 150, 154, 155, 156, 162, 165, 168, 175, 180, 182, 186, 189, 195, 198, 200, 202, 210, 216, 217, 220, 225, 231, 234, 243, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 297, 300, 303, 308, 310, 312, 315, 324, 325, 330, 341, 350, 351, 360, 364, 372, 378, 385, 390, 396, 403, 404, 405, 420, 429, 434, 440, 450, 455, 462, 465, 468, 486, 495, 504, 505, 520, 525, 540, 546, 550, 558, 567, 572, 585, 594, 600, 606, 616, 620, 630, 648, 650, 651, 660, 675, 682, 693, 700, 702, 707, 715, 728, 744, 756, 770, 775, 780, 792, 806, 808, 810, 819, 825, 837, 840, 858, 868, 891, 900, 909, 910, 924, 930, 936, 945, 972, 975, 990, 1001, 1010, 1023, 1050, 1053, 1080, 1085, 1092, 1100, 1111, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1212, 1215, 1240, 1260, 1287, 1300, 1302, 1313, 1320, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1414, 1430, 1485, 1512, 1515, 1540, 1550, 1560, 1575, 1612, 1620, 1638, 1650, 1674, 1701, 1705, 1716, 1736, 1755, 1782, 1800, 1818, 1820, 1848, 1860, 1890, 1925, 1944, 1950, 1953, 1980, 2002, 2015, 2020, 2025, 2046, 2079, 2100, 2106, 2121, 2145, 2170, 2184, 2200, 2222, 2232, 2268, 2275, 2310, 2325, 2340, 2376, 2387, 2418, 2424, 2430, 2457, 2475, 2511, 2520, 2525, 2574, 2600, 2604, 2626, 2673, 2700, 2727, 2728, 2730, 2772, 2790, 2808, 2821, 2828, 2835, 2860, 2925, 2970, 3003, 3030, 3069, 3080, 3100, 3131, 3150, 3159, 3224, 3240, 3255, 3276, 3300, 3333, 3348, 3402, 3410, 3432, 3465, 3510, 3535, 3564, 3575, 3627, 3636, 3640, 3720, 3780, 3850, 3861, 3900, 3906, 3939, 3960, 4004, 4030, 4040, 4050, 4092, 4095, 4158, 4185, 4200, 4212, 4242, 4290, 4340, 4433, 4444, 4455, 4536, 4545, 4550, 4620, 4650, 4680, 4725, 4774, 4836, 4860, 4914, 4950, 5005, 5022, 5050, 5115, 5148, 5208, 5252, 5265, 5346, 5400, 5425, 5454, 5460, 5544, 5555, 5580, 5642, 5656, 5670, 5720, 5775, 5850, 5859, 5940, 6006, 6045, 6060, 6075, 6138, 6200, 6237, 6262, 6300, 6318, 6363, 6435, 6510, 6552, 6565, 6600, 6666, 6696, 6804, 6820, 6825, 6930, 6975, 7020, 7070, 7128, 7150, 7161, 7254, 7272, 7371, 7425, 7533, 7560, 7575, 7700, 7722, 7777, 7800, 7812, 7878, 8008, 8060, 8100, 8181, 8184, 8190, 8316, 8370, 8424, 8463, 8484, 8505, 8525, 8580, 8680, 8775, 8866, 8888, 8910, 9009, 9090, 9100, 9191, 9207, 9240, 9300, 9393, 9450, 9548, 9672, 9720, 9765, 9828, 9900, 9999, 10010, 10044, 10075, 10100, 10230, 10296, 10395, 10504, 10530, 10605, 10692, 10725, 10850, 10881, 10908, 10920, 11110, 11160, 11284, 11340, 11550, 11583, 11700, 11718, 11817, 11880, 11935, 12012, 12090, 12120, 12150, 12276, 12285, 12474, 12524, 12555, 12600, 12636, 12726, 12870, 13020, 13130, 13299, 13332, 13365, 13608, 13635, 13640, 13650, 13860, 13950, 14040, 14105, 14140, 14175, 14300, 14322, 14443, 14508, 14742, 14850, 15015, 15066, 15150, 15345, 15400, 15444, 15554, 15624, 15655, 15756, 15795, 16120, 16200, 16275, 16362, 16380, 16632, 16665, 16740, 16926, 16968, 17010, 17050, 17160, 17325, 17550, 17577, 17675, 17732, 17820, 18018, 18135, 18180, 18200, 18382, 18414, 18600, 18711, 18786, 18900, 19089, 19096, 19305, 19530, 19656, 19695, 19800, 19998, 20020, 20088, 20150, 20200, 20460, 20475, 20790, 20925, 21060, 21210, 21384, 21450, 21483, 21700, 21762, 21816, 21917, 22113, 22165, 22220, 22275, 22568, 22680, 22725, 23100, 23166, 23331, 23400, 23436, 23634, 23870, 24024, 24180, 24300, 24543, 24552, 24570, 24948, 25025, 25048, 25110, 25272, 25389, 25452, 25575, 25740, 26040, 26260, 26325, 26598, 26664, 26730, 27027, 27270, 27300, 27573, 27621, 27720, 27775, 27900, 28179, 28210, 28280, 28350, 28600, 28644, 28886, 29016, 29295, 29484, 29700, 29997, 30030, 30132, 30225, 30300, 30690, 30888, 31031, 31108, 31185, 31310, 31512, 31590, 31815, 32175, 32550, 32643, 32724, 32760, 32825, 33330, 33480, 33852, 34020, 34100, 34441, 34650, 34749, 35100, 35154, 35350, 35451, 35464, 35640, 35805, 36036, 36270, 36360, 36764, 36828, 36855, 37422, 37572, 37665, 37800, 38178, 38610, 38885, 39060, 39390, 39897, 39996, 40040, 40300, 40703, 40905, 40920, 40950, 41580, 41850, 42120, 42315, 42420, 42525, 42900, 42966, 43329, 43400, 43524, 43834, 44226, 44330, 44440, 44550, 45045, 45450, 45955, 46035, 46200, 46332, 46662, 46872, 46965, 47268, 47740, 48360, 48600, 48825, 49086, 49140, 49896, 49995, 50050, 50220, 50778, 50904, 51150, 51480, 51975, 52520, 52650, 52731, 53025, 53196, 53460, 54054, 54405, 54540, 54600, 55146, 55242, 55550, 55800, 56358, 56420, 56700, 57267, 57288, 57772, 57915, 58590, 58968, 59085, 59400, 59675, 59994, 60060, 60264, 60450, 60600, 61380, 61425, 62062, 62216, 62370, 62620, 62775, 63180, 63630, 64350, 64449, 65100, 65286, 65448, 65650, 65751, 66495, 66660, 66825, 67704, 68040, 68175, 68200, 68882, 69300, 69498, 69993, 70200, 70308, 70525, 70700, 70902, 71610, 72072, 72215, 72540, 73528, 73656, 73710, 74844, 75075, 75144, 75330, 76167, 76356, 76725, 77220, 77770, 78120, 78275, 78780, 78975, 79794, 79992, 80600, 81081, 81406, 81810, 81900, 82719, 82863, 83160, 83325, 83700, 84537, 84630, 84840, 85050, 85800, 85932, 86658, 87048, 87668, 87885, 88452, 88660, 89100, 89991, 90090, 90675, 90900, 91910, 92070, 92664, 93093, 93324, 93555, 93930, 94536, 95445, 95480, 96525, 97650, 97929, 98172, 98280, 98475, 99990, 100100, 100440, 101101, 101556, 102300, 103323, 103950, 105300, 105462, 106050, 106353, 106392, 106920, 107415, 108108, 108810, 109080, 109585, 110292, 110484, 110565, 110825, 111100, 112716, 112840, 113400, 114534, 115544, 115830, 116655, 117180, 118170, 119350, 119691, 119988, 120120, 120900, 122109, 122715, 122760, 122850, 124124, 124740, 125240, 125550, 126360, 126945, 127260, 128700, 128898, 129987, 130200, 130572, 131300, 131502, 132990, 133320, 133650, 135135, 136350, 137764, 137865, 138105, 138600, 138996, 139986, 140616, 140895, 141050, 141400, 141804, 143220, 144430, 145080, 146475, 147420, 149688, 149985, 150150, 150660, 152334, 152712, 153450, 154440, 155155, 155540, 155925, 156550, 157560, 157950, 159075, 159588, 162162, 162812, 163215, 163620, 163800, 165438, 165726, 166650, 167400, 169074, 169260, 170100, 171801, 171864, 172205, 173316, 173745, 175336, 175770, 176904, 177255, 177320, 178200, 179025, 179982, 180180, 181350, 181800, 183820, 184140, 184275, 186186, 186648, 187110, 187860, 188325, 190890, 193050, 193347, 194425, 195300, 195858, 196344, 196950, 197253, 199485, 199980, 200200, 202202, 203112, 203515, 204525, 204600, 206646, 207900, 209979, 210600, 210924, 211575, 212100, 212706, 214830, 216216, 216645, 217620, 219170, 220584, 220968, 221130, 221650, 222200, 225225, 225432, 228501, 229068, 229775, 230175, 231660, 233310, 234360, 234825, 236340, 238700, 239382, 239976, 241087, 241800, 243243, 244218, 245430, 245700, 248157, 248248, 249480, 249975, 251100, 253611, 253890, 254520, 257400, 257796, 259974, 261144, 262600, 263004, 263655, 265980, 267300, 269973, 270270, 272025, 272700, 275528, 275730, 276210, 277992, 279279, 279972, 281790, 282100, 283608, 284921, 286335, 286440, 288860, 289575, 292950, 294840, 295425, 299970, 300300, 301320, 303303, 304668, 306900, 309969, 310310, 311080, 311850, 313100, 315900, 318150, 319059, 319176, 322245, 324324, 325624, 326430, 327240, 328755, 330876, 331452, 332475, 333300, 338148, 338520, 340200, 343602, 344410, 346632, 347490, 349965, 351540, 354510, 358050, 359073, 359964, 360360, 361075, 362700, 366327, 367640, 368280, 368550, 372372, 374220, 375720, 376650, 380835, 381780, 386100, 386694, 388850, 389961, 390600, 391716, 393900, 394506, 398970, 399960, 404404, 405405, 407030, 409050, 413292, 413595, 414315, 415800, 419958, 421848, 422685, 423150, 424200, 425412, 429660, 433290, 435240, 438340, 439425, 442260, 443300, 447733, 449955, 450450, 457002, 458136, 459550, 460350, 463320, 465465, 466620, 467775, 469650, 472680, 477225, 477400, 478764, 482174, 486486, 488436, 489645, 490860, 491400, 496314, 499950, 502200, 505505, 507222, 507780, 515592, 516615, 519948, 526008, 527310, 531765, 531960, 534600, 537075, 539946, 540540, 544050, 545400, 547925, 551460, 552420, 552825, 558558, 559944, 563580, 564200, 569842, 572670, 577720, 579150, 580041, 583275, 585900, 590850, 591759, 598455, 599940, 600600, 606606, 609336, 610545, 613575, 613800, 619938, 620620, 623700, 626200, 629937, 631800, 634725, 636300, 638118, 644490, 648648, 649935, 652860, 657510, 661752, 662904, 664950, 666600, 675675, 676296, 685503, 687204, 688820, 689325, 690525, 694980, 699930, 703080, 704475, 709020, 716100, 718146, 719928, 722150, 723261, 725400, 732654, 737100, 744471, 744744, 748440, 749925, 753300, 760833, 761670, 763560, 772200, 773388, 775775, 777700, 779922, 783432, 787800, 789012, 797940, 808808, 810810, 814060, 816075, 818100, 826584, 827190, 828630, 837837, 839916, 845370, 846300, 850824, 854763, 859005, 859320, 861025, 866580, 868725, 876680, 878850, 884520, 886275, 886600, 895466, 899910, 900900, 909909, 914004, 919100, 920700, 929907, 930930, 933240, 935550, 939300, 954450, 957528, 964348, 966735, 972972, 976872, 979290, 981720, 986265, 992628, 997425, 999900, 1011010, 1014444, 1015560, 1017575, 1033230, 1039896, 1049895, 1054620, 1063530, 1074150, 1077219, 1079892, 1081080, 1083225, 1088100, 1095850, 1098981, 1102920, 1104840, 1105650, 1117116, 1127160, 1139684, 1142505, 1145340, 1158300, 1160082, 1166550, 1169883, 1171800, 1181700, 1183518, 1196910, 1199880, 1205435, 1213212, 1216215, 1221090, 1227150, 1239876, 1240785, 1241240, 1247400, 1259874, 1268055, 1269450, 1272600, 1276236, 1288980, 1299870, 1305720, 1315020, 1318275, 1329900, 1343199, 1349865, 1351350, 1371006, 1374408, 1377640, 1378650, 1381050, 1389960, 1396395, 1399860, 1408950, 1418040, 1424605, 1431675, 1432200, 1436292, 1444300, 1446522, 1465308, 1474200, 1488942, 1499850, 1506600, 1516515, 1521666, 1523340, 1546776, 1549845, 1551550, 1555400, 1559844, 1578024, 1595295, 1595880, 1611225, 1621620, 1628120, 1632150, 1636200, 1643775, 1654380, 1657260, 1675674, 1679832, 1690740, 1692600, 1709526, 1718010, 1722050, 1733160, 1737450, 1749825, 1757700, 1772550, 1775277, 1790932, 1795365, 1799820, 1801800, 1819818, 1828008, 1831635, 1838200, 1841400, 1859814, 1861860, 1871100, 1878600, 1889811, 1904175, 1908900, 1928696, 1933470, 1945944, 1949805, 1958580, 1972530, 1985256, 1994850, 1999800, 2022020, 2027025, 2028888, 2035150, 2066460, 2067975, 2071575, 2099790, 2109240, 2113425, 2127060, 2148300, 2154438, 2159784, 2166450, 2169783, 2176200, 2191700, 2197962, 2211300, 2233413, 2234232, 2238665, 2249775, 2279368, 2285010, 2290680, 2316600, 2320164, 2327325, 2333100, 2339766, 2363400, 2367036, 2393820, 2410870, 2426424, 2432430, 2442180, 2448225, 2454300, 2479752, 2481570, 2513511, 2519748, 2527525, 2536110, 2538900, 2552472, 2564289, 2577960, 2583075, 2599740, 2630040, 2636550, 2658825, 2659800, 2686398, 2699730, 2702700, 2729727, 2742012, 2757300, 2762100, 2789721, 2792790, 2799720, 2817900, 2849210, 2863350, 2872584, 2888600, 2893044, 2900205, 2930616, 2958795, 2977884, 2992275, 2999700, 3033030, 3043332, 3046680, 3052725, 3099690, 3103100, 3119688, 3134131, 3149685, 3190590, 3222450, 3243240, 3249675, 3264300, 3287550, 3296943, 3308760, 3314520, 3351348, 3381480, 3419052, 3427515, 3436020, 3444100, 3474900, 3499650, 3509649, 3515400, 3545100, 3550554, 3581864, 3590730, 3599640, 3616305, 3639636, 3663270, 3719628, 3722355, 3723720, 3742200, 3779622, 3804165, 3808350, 3817800, 3866940, 3899610, 3917160, 3945060, 3989700, 4029597, 4044040, 4054050, 4070300, 4132920, 4135950, 4143150, 4189185, 4199580, 4226850, 4254120, 4273815, 4295025, 4296600, 4308876, 4332900, 4339566, 4383400, 4395924, 4422600, 4466826, 4477330, 4499550, 4549545, 4570020, 4640328, 4649535, 4654650, 4666200, 4679532, 4734072, 4787640, 4821740, 4833675, 4864860, 4884360, 4896450, 4908600, 4931325, 4963140, 5027022, 5039496, 5055050, 5072220, 5077800, 5128578, 5166150, 5199480, 5249475, 5273100, 5317650, 5325831, 5372796, 5386095, 5399460, 5405400, 5459454, 5484024, 5494905, 5514600, 5524200, 5579442, 5585580, 5635800, 5698420, 5712525, 5726700, 5786088, 5800410, 5849415, 5917590, 5955768, 5984550, 5999400, 6027175, 6066060, 6081075, 6086664, 6105450, 6199380, 6203925, 6206200, 6268262, 6299370, 6340275, 6381180, 6444900, 6499350, 6509349, 6528600, 6575100, 6593886, 6702696, 6715995, 6749325, 6838104, 6855030, 6872040, 6888200, 6949800, 6981975, 6999300, 7019298, 7090200, 7101108, 7123025, 7181460, 7232610, 7279272, 7326540, 7439256, 7444710, 7540533, 7559244, 7582575, 7608330, 7616700, 7692867, 7733880, 7749225, 7799220, 7890120, 7976475, 7979400, 8059194, 8108100, 8140600, 8189181, 8271900, 8286300, 8369163, 8378370, 8399160, 8453700, 8547630, 8590050, 8617752, 8665800, 8679132, 8791848, 8876385, 8933652, 8954660, 8976825, 8999100, 9099090, 9140040, 9158175, 9299070, 9309300, 9359064, 9402393, 9449055, 9643480, 9667350, 9729720, 9749025, 9792900, 9862650, 9890829, 9926280, 10054044, 10110100, 10144440, 10257156, 10332300, 10498950, 10546200, 10635300, 10651662, 10745592, 10772190, 10798920, 10848915, 10918908, 10989810, 11158884, 11167065, 11171160, 11193325, 11396840, 11425050, 11453400, 11600820, 11698830, 11835180, 11969100, 12054350, 12088791, 12132120, 12162150, 12210900, 12398760, 12407850, 12536524, 12567555, 12598740, 12680550, 12762360, 12821445, 12889800, 12998700, 13018698, 13150200, 13187772, 13431990, 13498650, 13648635, 13710060, 13948605, 13963950, 13998600, 14038596, 14202216, 14246050, 14362920, 14465220, 14501025, 14653080, 14793975, 14889420, 15081066, 15118488, 15165150, 15216660, 15233400, 15385734, 15498450, 15598440, 15670655, 15748425, 15952950, 16118388, 16216200, 16378362, 16484715, 16543800, 16572600, 16738326, 16756740, 16907400, 17095260, 17137575, 17180100, 17358264, 17548245, 17752770, 17867304, 17909320, 17953650, 17998200, 18081525, 18198180, 18316350, 18598140, 18611775, 18618600, 18804786, 18898110, 19020825, 19334700, 19498050, 19528047, 19585800, 19725300, 19781658, 20108088, 20147985, 20220200, 20514312, 20664600, 20945925, 20997900, 21270600, 21303324, 21369075, 21544380, 21697830, 21837816, 21979620, 22317768, 22334130, 22386650, 22747725, 22850100, 23078601, 23201640, 23247675, 23397660, 23670360, 23938200, 24108700, 24177582, 24324300, 24421800, 24567543, 24815700, 25073048, 25135110, 25197480, 25361100, 25642890, 25997400, 26037396, 26375544, 26629155, 26863980, 26930475, 26997300, 27297270, 27420120, 27474525, 27897210, 27927900, 28077192, 28207179, 28492100, 28930440, 29002050, 29247075, 29587950, 29778840, 30162132, 30330300, 30433320, 30771468, 30996900, 31341310, 31496850, 31905900, 32236776, 32546745, 32756724, 32969430, 33476652, 33513480, 33579975, 34190520, 34275150, 34360200, 35096490, 35505540, 35907300, 36163050, 36266373, 36396360, 36632700, 37196280, 37223550, 37609572, 37702665, 37796220, 38041650, 38464335, 38669400, 38996100, 39056094, 39450600, 39563316, 40295970, 40945905, 41845815, 41891850, 41995800, 42606648, 42738150, 43088760, 43395660, 43959240, 44381925, 44668260, 44773300, 45495450, 45700200, 46157202, 46495350, 46795320, 47011965, 47245275, 48217400, 48355164, 48648600, 49135086, 49454145, 49631400, 50270220, 50722200, 51285780, 52074792, 53258310, 53727960, 53860950, 53994600, 54244575, 54594540, 54949050, 55794420, 55835325, 55855800, 56414358, 56984200, 58004100, 58494150, 58584141, 59175900, 60324264, 60443955, 60660600, 61542936, 61993800, 62682620, 62837775, 62993700, 63811800, 64107225, 65093490, 65513448, 65938860, 66953304, 67159950, 68243175, 68550300, 69235803, 69743025, 70192980, 71011080, 71814600, 72326100, 72532746, 73265400, 74447100, 75219144, 75405330, 75592440, 76083300, 76928670, 77992200, 78112188, 78353275, 79126632, 80591940, 81891810, 82423575, 83691630, 83783700, 84621537, 85476300, 86791320, 87741225, 88763850, 89336520, 89546600, 90990900, 92314404, 92990700, 94023930, 94490550, 96710328, 97640235, 98270172, 98908290, 100540440, 100739925, 102571560, 106516620, 107721900, 108489150, 108799119, 109189080, 109898100, 111588840, 111670650, 112828716, 115393005, 116008200, 116988300, 117168282, 118351800, 120887910, 122837715, 125365240, 125675550, 125987400, 128214450, 130186980, 131877720, 133145775, 134319900, 136486350, 137100600, 138471606, 139486050, 140385960, 141035895, 144652200, 145065492, 148894200, 150810660, 152166600, 153857340, 156224376, 156706550, 161183880, 162733725, 163783620, 164847150, 167383260, 167567400, 169243074, 170952600, 175482450, 177527700, 181331865, 181981800, 184628808, 185981400, 188047860, 188513325, 188981100, 192321675, 195280470, 196540344, 197816580, 201479850, 204729525, 209229075, 213033240, 215443800, 216978300, 217598238, 219796200, 223341300, 225657432, 230786010, 233976600, 234336564, 235059825, 241775820, 245675430, 247270725, 251351100, 253864611, 256428900, 260373960, 266291550, 268639800, 272972700, 276943212, 278972100, 282071790, 290130984, 292920705, 301621320, 302219775, 307714680, 313413100, 325467450, 327567240, 329694300, 334766520, 338486148, 346179015, 350964900, 355055400, 362663730, 376095720, 377026650, 377962200, 384643350, 390560940, 395633160, 402959700, 409459050, 418458150, 423107685, 433956600, 435196476, 446682600, 461572020, 468673128, 470119650, 483551640, 488201175, 491350860, 494541450, 502702200, 507729222, 512857800, 532583100, 543995595, 545945400, 553886424, 557944200, 564143580, 576965025, 585841410, 604439550, 614188575, 626826200, 650934900, 659388600, 676972296, 692358030, 701929800, 705179475, 725327460, 754053300, 761593833, 769286700, 781121880, 805919400, 818918100, 836916300, 846215370, 870392952, 906659325, 923144040, 940239300, 976402350, 982701720, 989082900, 1015458444, 1065166200, 1087991190, 1128287160, 1153930050, 1171682820, 1208879100, 1228377150, 1269323055, 1301869800, 1384716060, 1410358950, 1450654920, 1464603525, 1508106600, 1523187666, 1538573400, 1637836200, 1673832600, 1692430740, 1730895075, 1813318650, 1880478600, 1952804700, 1978165800, 2030916888, 2115538425, 2175982380, 2307860100, 2343365640, 2417758200, 2456754300, 2538646110, 2719977975, 2769432120, 2820717900, 2929207050, 3046375332, 3384861480, 3461790150, 3626637300, 3807969165, 3905609400, 4231076850, 4351964760, 4615720200, 4913508600, 5077292220, 5439955950, 5641435800, 5858414100, 6092750664, 6346615275, 6923580300, 7253274600, 7615938330, 8462153700, 10154584440, 10879911900, 11716828200, 12693230550, 13847160600, 15231876660, 16924307400, 19039845825, 21759823800, 25386461100, 30463753320, 38079691650, 50772922200, 76159383300, 152318766600]

約数ペア:

[(1, 152318766600), (2, 76159383300), (3, 50772922200), (4, 38079691650), (5, 30463753320), (6, 25386461100), (7, 21759823800), (8, 19039845825), (9, 16924307400), (10, 15231876660), (11, 13847160600), (12, 12693230550), (13, 11716828200), (14, 10879911900), (15, 10154584440), (18, 8462153700), (20, 7615938330), (21, 7253274600), (22, 6923580300), (24, 6346615275), (25, 6092750664), (26, 5858414100), (27, 5641435800), (28, 5439955950), (30, 5077292220), (31, 4913508600), (33, 4615720200), (35, 4351964760), (36, 4231076850), (39, 3905609400), (40, 3807969165), (42, 3626637300), (44, 3461790150), (45, 3384861480), (50, 3046375332), (52, 2929207050), (54, 2820717900), (55, 2769432120), (56, 2719977975), (60, 2538646110), (62, 2456754300), (63, 2417758200), (65, 2343365640), (66, 2307860100), (70, 2175982380), (72, 2115538425), (75, 2030916888), (77, 1978165800), (78, 1952804700), (81, 1880478600), (84, 1813318650), (88, 1730895075), (90, 1692430740), (91, 1673832600), (93, 1637836200), (99, 1538573400), (100, 1523187666), (101, 1508106600), (104, 1464603525), (105, 1450654920), (108, 1410358950), (110, 1384716060), (117, 1301869800), (120, 1269323055), (124, 1228377150), (126, 1208879100), (130, 1171682820), (132, 1153930050), (135, 1128287160), (140, 1087991190), (143, 1065166200), (150, 1015458444), (154, 989082900), (155, 982701720), (156, 976402350), (162, 940239300), (165, 923144040), (168, 906659325), (175, 870392952), (180, 846215370), (182, 836916300), (186, 818918100), (189, 805919400), (195, 781121880), (198, 769286700), (200, 761593833), (202, 754053300), (210, 725327460), (216, 705179475), (217, 701929800), (220, 692358030), (225, 676972296), (231, 659388600), (234, 650934900), (243, 626826200), (248, 614188575), (252, 604439550), (260, 585841410), (264, 576965025), (270, 564143580), (273, 557944200), (275, 553886424), (279, 545945400), (280, 543995595), (286, 532583100), (297, 512857800), (300, 507729222), (303, 502702200), (308, 494541450), (310, 491350860), (312, 488201175), (315, 483551640), (324, 470119650), (325, 468673128), (330, 461572020), (341, 446682600), (350, 435196476), (351, 433956600), (360, 423107685), (364, 418458150), (372, 409459050), (378, 402959700), (385, 395633160), (390, 390560940), (396, 384643350), (403, 377962200), (404, 377026650), (405, 376095720), (420, 362663730), (429, 355055400), (434, 350964900), (440, 346179015), (450, 338486148), (455, 334766520), (462, 329694300), (465, 327567240), (468, 325467450), (486, 313413100), (495, 307714680), (504, 302219775), (505, 301621320), (520, 292920705), (525, 290130984), (540, 282071790), (546, 278972100), (550, 276943212), (558, 272972700), (567, 268639800), (572, 266291550), (585, 260373960), (594, 256428900), (600, 253864611), (606, 251351100), (616, 247270725), (620, 245675430), (630, 241775820), (648, 235059825), (650, 234336564), (651, 233976600), (660, 230786010), (675, 225657432), (682, 223341300), (693, 219796200), (700, 217598238), (702, 216978300), (707, 215443800), (715, 213033240), (728, 209229075), (744, 204729525), (756, 201479850), (770, 197816580), (775, 196540344), (780, 195280470), (792, 192321675), (806, 188981100), (808, 188513325), (810, 188047860), (819, 185981400), (825, 184628808), (837, 181981800), (840, 181331865), (858, 177527700), (868, 175482450), (891, 170952600), (900, 169243074), (909, 167567400), (910, 167383260), (924, 164847150), (930, 163783620), (936, 162733725), (945, 161183880), (972, 156706550), (975, 156224376), (990, 153857340), (1001, 152166600), (1010, 150810660), (1023, 148894200), (1050, 145065492), (1053, 144652200), (1080, 141035895), (1085, 140385960), (1092, 139486050), (1100, 138471606), (1111, 137100600), (1116, 136486350), (1134, 134319900), (1144, 133145775), (1155, 131877720), (1170, 130186980), (1188, 128214450), (1209, 125987400), (1212, 125675550), (1215, 125365240), (1240, 122837715), (1260, 120887910), (1287, 118351800), (1300, 117168282), (1302, 116988300), (1313, 116008200), (1320, 115393005), (1350, 112828716), (1364, 111670650), (1365, 111588840), (1386, 109898100), (1395, 109189080), (1400, 108799119), (1404, 108489150), (1414, 107721900), (1430, 106516620), (1485, 102571560), (1512, 100739925), (1515, 100540440), (1540, 98908290), (1550, 98270172), (1560, 97640235), (1575, 96710328), (1612, 94490550), (1620, 94023930), (1638, 92990700), (1650, 92314404), (1674, 90990900), (1701, 89546600), (1705, 89336520), (1716, 88763850), (1736, 87741225), (1755, 86791320), (1782, 85476300), (1800, 84621537), (1818, 83783700), (1820, 83691630), (1848, 82423575), (1860, 81891810), (1890, 80591940), (1925, 79126632), (1944, 78353275), (1950, 78112188), (1953, 77992200), (1980, 76928670), (2002, 76083300), (2015, 75592440), (2020, 75405330), (2025, 75219144), (2046, 74447100), (2079, 73265400), (2100, 72532746), (2106, 72326100), (2121, 71814600), (2145, 71011080), (2170, 70192980), (2184, 69743025), (2200, 69235803), (2222, 68550300), (2232, 68243175), (2268, 67159950), (2275, 66953304), (2310, 65938860), (2325, 65513448), (2340, 65093490), (2376, 64107225), (2387, 63811800), (2418, 62993700), (2424, 62837775), (2430, 62682620), (2457, 61993800), (2475, 61542936), (2511, 60660600), (2520, 60443955), (2525, 60324264), (2574, 59175900), (2600, 58584141), (2604, 58494150), (2626, 58004100), (2673, 56984200), (2700, 56414358), (2727, 55855800), (2728, 55835325), (2730, 55794420), (2772, 54949050), (2790, 54594540), (2808, 54244575), (2821, 53994600), (2828, 53860950), (2835, 53727960), (2860, 53258310), (2925, 52074792), (2970, 51285780), (3003, 50722200), (3030, 50270220), (3069, 49631400), (3080, 49454145), (3100, 49135086), (3131, 48648600), (3150, 48355164), (3159, 48217400), (3224, 47245275), (3240, 47011965), (3255, 46795320), (3276, 46495350), (3300, 46157202), (3333, 45700200), (3348, 45495450), (3402, 44773300), (3410, 44668260), (3432, 44381925), (3465, 43959240), (3510, 43395660), (3535, 43088760), (3564, 42738150), (3575, 42606648), (3627, 41995800), (3636, 41891850), (3640, 41845815), (3720, 40945905), (3780, 40295970), (3850, 39563316), (3861, 39450600), (3900, 39056094), (3906, 38996100), (3939, 38669400), (3960, 38464335), (4004, 38041650), (4030, 37796220), (4040, 37702665), (4050, 37609572), (4092, 37223550), (4095, 37196280), (4158, 36632700), (4185, 36396360), (4200, 36266373), (4212, 36163050), (4242, 35907300), (4290, 35505540), (4340, 35096490), (4433, 34360200), (4444, 34275150), (4455, 34190520), (4536, 33579975), (4545, 33513480), (4550, 33476652), (4620, 32969430), (4650, 32756724), (4680, 32546745), (4725, 32236776), (4774, 31905900), (4836, 31496850), (4860, 31341310), (4914, 30996900), (4950, 30771468), (5005, 30433320), (5022, 30330300), (5050, 30162132), (5115, 29778840), (5148, 29587950), (5208, 29247075), (5252, 29002050), (5265, 28930440), (5346, 28492100), (5400, 28207179), (5425, 28077192), (5454, 27927900), (5460, 27897210), (5544, 27474525), (5555, 27420120), (5580, 27297270), (5642, 26997300), (5656, 26930475), (5670, 26863980), (5720, 26629155), (5775, 26375544), (5850, 26037396), (5859, 25997400), (5940, 25642890), (6006, 25361100), (6045, 25197480), (6060, 25135110), (6075, 25073048), (6138, 24815700), (6200, 24567543), (6237, 24421800), (6262, 24324300), (6300, 24177582), (6318, 24108700), (6363, 23938200), (6435, 23670360), (6510, 23397660), (6552, 23247675), (6565, 23201640), (6600, 23078601), (6666, 22850100), (6696, 22747725), (6804, 22386650), (6820, 22334130), (6825, 22317768), (6930, 21979620), (6975, 21837816), (7020, 21697830), (7070, 21544380), (7128, 21369075), (7150, 21303324), (7161, 21270600), (7254, 20997900), (7272, 20945925), (7371, 20664600), (7425, 20514312), (7533, 20220200), (7560, 20147985), (7575, 20108088), (7700, 19781658), (7722, 19725300), (7777, 19585800), (7800, 19528047), (7812, 19498050), (7878, 19334700), (8008, 19020825), (8060, 18898110), (8100, 18804786), (8181, 18618600), (8184, 18611775), (8190, 18598140), (8316, 18316350), (8370, 18198180), (8424, 18081525), (8463, 17998200), (8484, 17953650), (8505, 17909320), (8525, 17867304), (8580, 17752770), (8680, 17548245), (8775, 17358264), (8866, 17180100), (8888, 17137575), (8910, 17095260), (9009, 16907400), (9090, 16756740), (9100, 16738326), (9191, 16572600), (9207, 16543800), (9240, 16484715), (9300, 16378362), (9393, 16216200), (9450, 16118388), (9548, 15952950), (9672, 15748425), (9720, 15670655), (9765, 15598440), (9828, 15498450), (9900, 15385734), (9999, 15233400), (10010, 15216660), (10044, 15165150), (10075, 15118488), (10100, 15081066), (10230, 14889420), (10296, 14793975), (10395, 14653080), (10504, 14501025), (10530, 14465220), (10605, 14362920), (10692, 14246050), (10725, 14202216), (10850, 14038596), (10881, 13998600), (10908, 13963950), (10920, 13948605), (11110, 13710060), (11160, 13648635), (11284, 13498650), (11340, 13431990), (11550, 13187772), (11583, 13150200), (11700, 13018698), (11718, 12998700), (11817, 12889800), (11880, 12821445), (11935, 12762360), (12012, 12680550), (12090, 12598740), (12120, 12567555), (12150, 12536524), (12276, 12407850), (12285, 12398760), (12474, 12210900), (12524, 12162150), (12555, 12132120), (12600, 12088791), (12636, 12054350), (12726, 11969100), (12870, 11835180), (13020, 11698830), (13130, 11600820), (13299, 11453400), (13332, 11425050), (13365, 11396840), (13608, 11193325), (13635, 11171160), (13640, 11167065), (13650, 11158884), (13860, 10989810), (13950, 10918908), (14040, 10848915), (14105, 10798920), (14140, 10772190), (14175, 10745592), (14300, 10651662), (14322, 10635300), (14443, 10546200), (14508, 10498950), (14742, 10332300), (14850, 10257156), (15015, 10144440), (15066, 10110100), (15150, 10054044), (15345, 9926280), (15400, 9890829), (15444, 9862650), (15554, 9792900), (15624, 9749025), (15655, 9729720), (15756, 9667350), (15795, 9643480), (16120, 9449055), (16200, 9402393), (16275, 9359064), (16362, 9309300), (16380, 9299070), (16632, 9158175), (16665, 9140040), (16740, 9099090), (16926, 8999100), (16968, 8976825), (17010, 8954660), (17050, 8933652), (17160, 8876385), (17325, 8791848), (17550, 8679132), (17577, 8665800), (17675, 8617752), (17732, 8590050), (17820, 8547630), (18018, 8453700), (18135, 8399160), (18180, 8378370), (18200, 8369163), (18382, 8286300), (18414, 8271900), (18600, 8189181), (18711, 8140600), (18786, 8108100), (18900, 8059194), (19089, 7979400), (19096, 7976475), (19305, 7890120), (19530, 7799220), (19656, 7749225), (19695, 7733880), (19800, 7692867), (19998, 7616700), (20020, 7608330), (20088, 7582575), (20150, 7559244), (20200, 7540533), (20460, 7444710), (20475, 7439256), (20790, 7326540), (20925, 7279272), (21060, 7232610), (21210, 7181460), (21384, 7123025), (21450, 7101108), (21483, 7090200), (21700, 7019298), (21762, 6999300), (21816, 6981975), (21917, 6949800), (22113, 6888200), (22165, 6872040), (22220, 6855030), (22275, 6838104), (22568, 6749325), (22680, 6715995), (22725, 6702696), (23100, 6593886), (23166, 6575100), (23331, 6528600), (23400, 6509349), (23436, 6499350), (23634, 6444900), (23870, 6381180), (24024, 6340275), (24180, 6299370), (24300, 6268262), (24543, 6206200), (24552, 6203925), (24570, 6199380), (24948, 6105450), (25025, 6086664), (25048, 6081075), (25110, 6066060), (25272, 6027175), (25389, 5999400), (25452, 5984550), (25575, 5955768), (25740, 5917590), (26040, 5849415), (26260, 5800410), (26325, 5786088), (26598, 5726700), (26664, 5712525), (26730, 5698420), (27027, 5635800), (27270, 5585580), (27300, 5579442), (27573, 5524200), (27621, 5514600), (27720, 5494905), (27775, 5484024), (27900, 5459454), (28179, 5405400), (28210, 5399460), (28280, 5386095), (28350, 5372796), (28600, 5325831), (28644, 5317650), (28886, 5273100), (29016, 5249475), (29295, 5199480), (29484, 5166150), (29700, 5128578), (29997, 5077800), (30030, 5072220), (30132, 5055050), (30225, 5039496), (30300, 5027022), (30690, 4963140), (30888, 4931325), (31031, 4908600), (31108, 4896450), (31185, 4884360), (31310, 4864860), (31512, 4833675), (31590, 4821740), (31815, 4787640), (32175, 4734072), (32550, 4679532), (32643, 4666200), (32724, 4654650), (32760, 4649535), (32825, 4640328), (33330, 4570020), (33480, 4549545), (33852, 4499550), (34020, 4477330), (34100, 4466826), (34441, 4422600), (34650, 4395924), (34749, 4383400), (35100, 4339566), (35154, 4332900), (35350, 4308876), (35451, 4296600), (35464, 4295025), (35640, 4273815), (35805, 4254120), (36036, 4226850), (36270, 4199580), (36360, 4189185), (36764, 4143150), (36828, 4135950), (36855, 4132920), (37422, 4070300), (37572, 4054050), (37665, 4044040), (37800, 4029597), (38178, 3989700), (38610, 3945060), (38885, 3917160), (39060, 3899610), (39390, 3866940), (39897, 3817800), (39996, 3808350), (40040, 3804165), (40300, 3779622), (40703, 3742200), (40905, 3723720), (40920, 3722355), (40950, 3719628), (41580, 3663270), (41850, 3639636), (42120, 3616305), (42315, 3599640), (42420, 3590730), (42525, 3581864), (42900, 3550554), (42966, 3545100), (43329, 3515400), (43400, 3509649), (43524, 3499650), (43834, 3474900), (44226, 3444100), (44330, 3436020), (44440, 3427515), (44550, 3419052), (45045, 3381480), (45450, 3351348), (45955, 3314520), (46035, 3308760), (46200, 3296943), (46332, 3287550), (46662, 3264300), (46872, 3249675), (46965, 3243240), (47268, 3222450), (47740, 3190590), (48360, 3149685), (48600, 3134131), (48825, 3119688), (49086, 3103100), (49140, 3099690), (49896, 3052725), (49995, 3046680), (50050, 3043332), (50220, 3033030), (50778, 2999700), (50904, 2992275), (51150, 2977884), (51480, 2958795), (51975, 2930616), (52520, 2900205), (52650, 2893044), (52731, 2888600), (53025, 2872584), (53196, 2863350), (53460, 2849210), (54054, 2817900), (54405, 2799720), (54540, 2792790), (54600, 2789721), (55146, 2762100), (55242, 2757300), (55550, 2742012), (55800, 2729727), (56358, 2702700), (56420, 2699730), (56700, 2686398), (57267, 2659800), (57288, 2658825), (57772, 2636550), (57915, 2630040), (58590, 2599740), (58968, 2583075), (59085, 2577960), (59400, 2564289), (59675, 2552472), (59994, 2538900), (60060, 2536110), (60264, 2527525), (60450, 2519748), (60600, 2513511), (61380, 2481570), (61425, 2479752), (62062, 2454300), (62216, 2448225), (62370, 2442180), (62620, 2432430), (62775, 2426424), (63180, 2410870), (63630, 2393820), (64350, 2367036), (64449, 2363400), (65100, 2339766), (65286, 2333100), (65448, 2327325), (65650, 2320164), (65751, 2316600), (66495, 2290680), (66660, 2285010), (66825, 2279368), (67704, 2249775), (68040, 2238665), (68175, 2234232), (68200, 2233413), (68882, 2211300), (69300, 2197962), (69498, 2191700), (69993, 2176200), (70200, 2169783), (70308, 2166450), (70525, 2159784), (70700, 2154438), (70902, 2148300), (71610, 2127060), (72072, 2113425), (72215, 2109240), (72540, 2099790), (73528, 2071575), (73656, 2067975), (73710, 2066460), (74844, 2035150), (75075, 2028888), (75144, 2027025), (75330, 2022020), (76167, 1999800), (76356, 1994850), (76725, 1985256), (77220, 1972530), (77770, 1958580), (78120, 1949805), (78275, 1945944), (78780, 1933470), (78975, 1928696), (79794, 1908900), (79992, 1904175), (80600, 1889811), (81081, 1878600), (81406, 1871100), (81810, 1861860), (81900, 1859814), (82719, 1841400), (82863, 1838200), (83160, 1831635), (83325, 1828008), (83700, 1819818), (84537, 1801800), (84630, 1799820), (84840, 1795365), (85050, 1790932), (85800, 1775277), (85932, 1772550), (86658, 1757700), (87048, 1749825), (87668, 1737450), (87885, 1733160), (88452, 1722050), (88660, 1718010), (89100, 1709526), (89991, 1692600), (90090, 1690740), (90675, 1679832), (90900, 1675674), (91910, 1657260), (92070, 1654380), (92664, 1643775), (93093, 1636200), (93324, 1632150), (93555, 1628120), (93930, 1621620), (94536, 1611225), (95445, 1595880), (95480, 1595295), (96525, 1578024), (97650, 1559844), (97929, 1555400), (98172, 1551550), (98280, 1549845), (98475, 1546776), (99990, 1523340), (100100, 1521666), (100440, 1516515), (101101, 1506600), (101556, 1499850), (102300, 1488942), (103323, 1474200), (103950, 1465308), (105300, 1446522), (105462, 1444300), (106050, 1436292), (106353, 1432200), (106392, 1431675), (106920, 1424605), (107415, 1418040), (108108, 1408950), (108810, 1399860), (109080, 1396395), (109585, 1389960), (110292, 1381050), (110484, 1378650), (110565, 1377640), (110825, 1374408), (111100, 1371006), (112716, 1351350), (112840, 1349865), (113400, 1343199), (114534, 1329900), (115544, 1318275), (115830, 1315020), (116655, 1305720), (117180, 1299870), (118170, 1288980), (119350, 1276236), (119691, 1272600), (119988, 1269450), (120120, 1268055), (120900, 1259874), (122109, 1247400), (122715, 1241240), (122760, 1240785), (122850, 1239876), (124124, 1227150), (124740, 1221090), (125240, 1216215), (125550, 1213212), (126360, 1205435), (126945, 1199880), (127260, 1196910), (128700, 1183518), (128898, 1181700), (129987, 1171800), (130200, 1169883), (130572, 1166550), (131300, 1160082), (131502, 1158300), (132990, 1145340), (133320, 1142505), (133650, 1139684), (135135, 1127160), (136350, 1117116), (137764, 1105650), (137865, 1104840), (138105, 1102920), (138600, 1098981), (138996, 1095850), (139986, 1088100), (140616, 1083225), (140895, 1081080), (141050, 1079892), (141400, 1077219), (141804, 1074150), (143220, 1063530), (144430, 1054620), (145080, 1049895), (146475, 1039896), (147420, 1033230), (149688, 1017575), (149985, 1015560), (150150, 1014444), (150660, 1011010), (152334, 999900), (152712, 997425), (153450, 992628), (154440, 986265), (155155, 981720), (155540, 979290), (155925, 976872), (156550, 972972), (157560, 966735), (157950, 964348), (159075, 957528), (159588, 954450), (162162, 939300), (162812, 935550), (163215, 933240), (163620, 930930), (163800, 929907), (165438, 920700), (165726, 919100), (166650, 914004), (167400, 909909), (169074, 900900), (169260, 899910), (170100, 895466), (171801, 886600), (171864, 886275), (172205, 884520), (173316, 878850), (173745, 876680), (175336, 868725), (175770, 866580), (176904, 861025), (177255, 859320), (177320, 859005), (178200, 854763), (179025, 850824), (179982, 846300), (180180, 845370), (181350, 839916), (181800, 837837), (183820, 828630), (184140, 827190), (184275, 826584), (186186, 818100), (186648, 816075), (187110, 814060), (187860, 810810), (188325, 808808), (190890, 797940), (193050, 789012), (193347, 787800), (194425, 783432), (195300, 779922), (195858, 777700), (196344, 775775), (196950, 773388), (197253, 772200), (199485, 763560), (199980, 761670), (200200, 760833), (202202, 753300), (203112, 749925), (203515, 748440), (204525, 744744), (204600, 744471), (206646, 737100), (207900, 732654), (209979, 725400), (210600, 723261), (210924, 722150), (211575, 719928), (212100, 718146), (212706, 716100), (214830, 709020), (216216, 704475), (216645, 703080), (217620, 699930), (219170, 694980), (220584, 690525), (220968, 689325), (221130, 688820), (221650, 687204), (222200, 685503), (225225, 676296), (225432, 675675), (228501, 666600), (229068, 664950), (229775, 662904), (230175, 661752), (231660, 657510), (233310, 652860), (234360, 649935), (234825, 648648), (236340, 644490), (238700, 638118), (239382, 636300), (239976, 634725), (241087, 631800), (241800, 629937), (243243, 626200), (244218, 623700), (245430, 620620), (245700, 619938), (248157, 613800), (248248, 613575), (249480, 610545), (249975, 609336), (251100, 606606), (253611, 600600), (253890, 599940), (254520, 598455), (257400, 591759), (257796, 590850), (259974, 585900), (261144, 583275), (262600, 580041), (263004, 579150), (263655, 577720), (265980, 572670), (267300, 569842), (269973, 564200), (270270, 563580), (272025, 559944), (272700, 558558), (275528, 552825), (275730, 552420), (276210, 551460), (277992, 547925), (279279, 545400), (279972, 544050), (281790, 540540), (282100, 539946), (283608, 537075), (284921, 534600), (286335, 531960), (286440, 531765), (288860, 527310), (289575, 526008), (292950, 519948), (294840, 516615), (295425, 515592), (299970, 507780), (300300, 507222), (301320, 505505), (303303, 502200), (304668, 499950), (306900, 496314), (309969, 491400), (310310, 490860), (311080, 489645), (311850, 488436), (313100, 486486), (315900, 482174), (318150, 478764), (319059, 477400), (319176, 477225), (322245, 472680), (324324, 469650), (325624, 467775), (326430, 466620), (327240, 465465), (328755, 463320), (330876, 460350), (331452, 459550), (332475, 458136), (333300, 457002), (338148, 450450), (338520, 449955), (340200, 447733), (343602, 443300), (344410, 442260), (346632, 439425), (347490, 438340), (349965, 435240), (351540, 433290), (354510, 429660), (358050, 425412), (359073, 424200), (359964, 423150), (360360, 422685), (361075, 421848), (362700, 419958), (366327, 415800), (367640, 414315), (368280, 413595), (368550, 413292), (372372, 409050), (374220, 407030), (375720, 405405), (376650, 404404), (380835, 399960), (381780, 398970), (386100, 394506), (386694, 393900), (388850, 391716), (389961, 390600)]