301838940000

素因数分解:

$2^5\times 3^3\times 5^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 50, 52, 54, 57, 60, 62, 65, 72, 73, 75, 76, 78, 80, 90, 93, 95, 96, 100, 104, 108, 114, 117, 120, 124, 125, 130, 135, 144, 146, 150, 152, 155, 156, 160, 171, 180, 186, 190, 195, 200, 208, 216, 219, 225, 228, 234, 240, 247, 248, 250, 260, 270, 279, 285, 288, 292, 300, 304, 310, 312, 325, 342, 351, 360, 365, 372, 375, 380, 390, 400, 403, 416, 432, 438, 450, 456, 465, 468, 475, 480, 494, 496, 500, 513, 520, 540, 558, 570, 584, 585, 589, 600, 608, 620, 624, 625, 650, 657, 675, 684, 702, 720, 730, 741, 744, 750, 760, 775, 780, 800, 806, 837, 855, 864, 876, 900, 912, 930, 936, 949, 950, 975, 988, 992, 1000, 1026, 1040, 1080, 1095, 1116, 1125, 1140, 1168, 1170, 1178, 1200, 1209, 1235, 1240, 1248, 1250, 1300, 1314, 1350, 1368, 1387, 1395, 1404, 1425, 1440, 1460, 1482, 1488, 1500, 1520, 1550, 1560, 1612, 1625, 1674, 1710, 1752, 1755, 1767, 1800, 1824, 1825, 1860, 1872, 1875, 1898, 1900, 1950, 1971, 1976, 2000, 2015, 2052, 2080, 2160, 2190, 2223, 2232, 2250, 2263, 2280, 2325, 2336, 2340, 2356, 2375, 2400, 2418, 2470, 2480, 2500, 2565, 2600, 2628, 2700, 2736, 2774, 2790, 2808, 2847, 2850, 2920, 2925, 2945, 2964, 2976, 3000, 3040, 3100, 3120, 3224, 3250, 3285, 3348, 3375, 3420, 3504, 3510, 3534, 3600, 3627, 3650, 3705, 3720, 3744, 3750, 3796, 3800, 3875, 3900, 3942, 3952, 4000, 4030, 4104, 4161, 4185, 4275, 4320, 4380, 4446, 4464, 4500, 4526, 4560, 4650, 4680, 4712, 4745, 4750, 4836, 4875, 4940, 4960, 5000, 5130, 5200, 5256, 5301, 5400, 5472, 5475, 5548, 5580, 5616, 5625, 5694, 5700, 5840, 5850, 5890, 5928, 6000, 6045, 6175, 6200, 6240, 6448, 6500, 6570, 6669, 6696, 6750, 6789, 6840, 6935, 6975, 7008, 7020, 7068, 7125, 7200, 7254, 7300, 7410, 7440, 7500, 7592, 7600, 7657, 7750, 7800, 7884, 7904, 8060, 8125, 8208, 8322, 8370, 8541, 8550, 8760, 8775, 8835, 8892, 8928, 9000, 9052, 9120, 9125, 9300, 9360, 9424, 9490, 9500, 9672, 9750, 9855, 9880, 10000, 10075, 10260, 10400, 10512, 10602, 10800, 10881, 10950, 11096, 11115, 11160, 11232, 11250, 11315, 11388, 11400, 11625, 11680, 11700, 11780, 11856, 11875, 12000, 12090, 12350, 12400, 12483, 12825, 12896, 13000, 13140, 13338, 13392, 13500, 13578, 13680, 13870, 13950, 14040, 14136, 14235, 14250, 14508, 14600, 14625, 14725, 14820, 14880, 15000, 15184, 15200, 15314, 15500, 15600, 15768, 15903, 16120, 16250, 16416, 16425, 16644, 16740, 16875, 17082, 17100, 17520, 17550, 17670, 17784, 18000, 18031, 18104, 18135, 18250, 18525, 18600, 18720, 18848, 18980, 19000, 19344, 19375, 19500, 19710, 19760, 20000, 20150, 20367, 20520, 20805, 20925, 21024, 21204, 21375, 21600, 21762, 21900, 22192, 22230, 22320, 22500, 22630, 22776, 22800, 22971, 23250, 23400, 23560, 23712, 23725, 23750, 24180, 24375, 24700, 24800, 24966, 25623, 25650, 26000, 26280, 26505, 26676, 26784, 27000, 27156, 27360, 27375, 27740, 27900, 28080, 28272, 28470, 28500, 29016, 29200, 29250, 29419, 29450, 29640, 30000, 30225, 30368, 30628, 30875, 31000, 31200, 31536, 31806, 32240, 32500, 32850, 33288, 33345, 33480, 33750, 33945, 34164, 34200, 34675, 34875, 35040, 35100, 35340, 35568, 35625, 36000, 36062, 36208, 36270, 36500, 37050, 37200, 37449, 37960, 38000, 38285, 38688, 38750, 39000, 39420, 39520, 40300, 40734, 41040, 41610, 41850, 42408, 42705, 42750, 42997, 43524, 43800, 43875, 44175, 44384, 44460, 44640, 45000, 45260, 45552, 45600, 45625, 45942, 46500, 46800, 47120, 47450, 47500, 48360, 48750, 49275, 49400, 49932, 50375, 51246, 51300, 52000, 52560, 53010, 53352, 54000, 54093, 54312, 54405, 54750, 55480, 55575, 55800, 56160, 56544, 56575, 56940, 57000, 58032, 58125, 58400, 58500, 58838, 58900, 59280, 60000, 60450, 61101, 61256, 61750, 62000, 62415, 63072, 63612, 64125, 64480, 65000, 65700, 66576, 66690, 66960, 67500, 67890, 68328, 68400, 68913, 69350, 69750, 70200, 70680, 71136, 71175, 71250, 72124, 72416, 72540, 73000, 73125, 73625, 74100, 74400, 74898, 75920, 76000, 76570, 77500, 78000, 78840, 79515, 80600, 81468, 82080, 82125, 83220, 83700, 84816, 85410, 85500, 85994, 87048, 87600, 87750, 88257, 88350, 88920, 90000, 90155, 90520, 90675, 91104, 91250, 91884, 92625, 93000, 93600, 94240, 94900, 95000, 96720, 97500, 98550, 98800, 99864, 100750, 101835, 102492, 102600, 104025, 104625, 105120, 106020, 106704, 106875, 108000, 108186, 108624, 108810, 109500, 110960, 111150, 111600, 113150, 113880, 114000, 114855, 116064, 116250, 117000, 117676, 117800, 118560, 118625, 120900, 122202, 122512, 123500, 124000, 124830, 127224, 128115, 128250, 128991, 130000, 131400, 132525, 133152, 133380, 133920, 135000, 135780, 136656, 136800, 136875, 137826, 138700, 139500, 140400, 141360, 142350, 142500, 144248, 145080, 146000, 146250, 147095, 147250, 148200, 149796, 151125, 151840, 153140, 154375, 155000, 156000, 157680, 159030, 161200, 162279, 162936, 164250, 166440, 166725, 167400, 169632, 169725, 170820, 171000, 171988, 173375, 174096, 174375, 175200, 175500, 176514, 176700, 177840, 180000, 180310, 181040, 181350, 182500, 183768, 185250, 186000, 187245, 189800, 190000, 191425, 193440, 195000, 197100, 197600, 199728, 201500, 203670, 204984, 205200, 206739, 208050, 209250, 212040, 213408, 213525, 213750, 214985, 216372, 217248, 217620, 219000, 219375, 220875, 221920, 222300, 223200, 226300, 227760, 228000, 229710, 232500, 234000, 235352, 235600, 237250, 241800, 244404, 245024, 246375, 247000, 249660, 251875, 254448, 256230, 256500, 257982, 260000, 262800, 264771, 265050, 266760, 270000, 270465, 271560, 272025, 273312, 273750, 275652, 277400, 277875, 279000, 280800, 282720, 282875, 284700, 285000, 288496, 290160, 292000, 292500, 294190, 294500, 296400, 299592, 302250, 305505, 306280, 308750, 310000, 312075, 315360, 318060, 320625, 322400, 324558, 325872, 328500, 332880, 333450, 334800, 339450, 341640, 342000, 343976, 344565, 346750, 348192, 348750, 351000, 353028, 353400, 355680, 355875, 360620, 362080, 362700, 365000, 367536, 368125, 370500, 372000, 374490, 379600, 380000, 382850, 386973, 390000, 394200, 397575, 399456, 403000, 407340, 409968, 410400, 410625, 413478, 416100, 418500, 424080, 427050, 427500, 429970, 432744, 435240, 438000, 438750, 441285, 441750, 444600, 450775, 452600, 453375, 455520, 459420, 463125, 465000, 468000, 470704, 471200, 474500, 483600, 486837, 488808, 492750, 494000, 499320, 503750, 508896, 509175, 512460, 513000, 515964, 520125, 523125, 525600, 529542, 530100, 533520, 540000, 540930, 543120, 544050, 547500, 551304, 554800, 555750, 558000, 558961, 565750, 569400, 570000, 574275, 576992, 580320, 585000, 588380, 589000, 592800, 593125, 599184, 604500, 611010, 612560, 617500, 620000, 624150, 636120, 640575, 641250, 644955, 649116, 651744, 657000, 662625, 665760, 666900, 669600, 678900, 683280, 684000, 687952, 689130, 693500, 697500, 702000, 706056, 706800, 711750, 721240, 725400, 730000, 735072, 735475, 736250, 741000, 748980, 755625, 759200, 765700, 773946, 780000, 788400, 794313, 795150, 806000, 811395, 814680, 819936, 821250, 826956, 832200, 833625, 837000, 848160, 848625, 854100, 855000, 859940, 865488, 866875, 870480, 876000, 877500, 882570, 883500, 889200, 901550, 905200, 906750, 918840, 926250, 930000, 936225, 941408, 949000, 957125, 967200, 973674, 977616, 985500, 988000, 998640, 1007500, 1018350, 1024920, 1026000, 1031928, 1033695, 1040250, 1046250, 1059084, 1060200, 1067040, 1067625, 1074925, 1081860, 1086240, 1088100, 1095000, 1102608, 1104375, 1109600, 1111500, 1116000, 1117922, 1131500, 1138800, 1140000, 1148550, 1160919, 1170000, 1176760, 1178000, 1186250, 1198368, 1209000, 1222020, 1225120, 1231875, 1235000, 1248300, 1272240, 1281150, 1282500, 1289910, 1298232, 1314000, 1323855, 1325250, 1333800, 1352325, 1357800, 1360125, 1366560, 1375904, 1378260, 1387000, 1389375, 1395000, 1404000, 1412112, 1413600, 1414375, 1423500, 1442480, 1450800, 1460000, 1470950, 1472500, 1482000, 1497960, 1511250, 1527525, 1531400, 1547892, 1560375, 1576800, 1588626, 1590300, 1612000, 1622790, 1629360, 1642500, 1653912, 1664400, 1667250, 1674000, 1676883, 1697250, 1708200, 1710000, 1719880, 1722825, 1730976, 1733750, 1740960, 1755000, 1765140, 1767000, 1778400, 1779375, 1803100, 1810400, 1813500, 1837680, 1852500, 1860000, 1872450, 1898000, 1914250, 1934865, 1947348, 1955232, 1971000, 1987875, 1997280, 2015000, 2036700, 2049840, 2052000, 2063856, 2067390, 2080500, 2092500, 2118168, 2120400, 2135250, 2149850, 2163720, 2176200, 2190000, 2205216, 2206425, 2208750, 2223000, 2235844, 2253875, 2263000, 2266875, 2277600, 2297100, 2321838, 2340000, 2353520, 2356000, 2372500, 2418000, 2434185, 2444040, 2463750, 2470000, 2496600, 2544480, 2545875, 2562300, 2565000, 2579820, 2596464, 2600625, 2628000, 2647710, 2650500, 2667600, 2704650, 2715600, 2720250, 2756520, 2774000, 2778750, 2790000, 2794805, 2824224, 2828750, 2847000, 2871375, 2884960, 2901600, 2941900, 2945000, 2964000, 2995920, 3022500, 3055050, 3062800, 3095784, 3120750, 3177252, 3180600, 3202875, 3224775, 3245580, 3258720, 3285000, 3307824, 3313125, 3328800, 3334500, 3348000, 3353766, 3394500, 3416400, 3420000, 3439760, 3445650, 3467500, 3510000, 3530280, 3534000, 3558750, 3606200, 3627000, 3675360, 3677375, 3705000, 3744900, 3796000, 3828500, 3869730, 3894696, 3942000, 3971565, 3975750, 4030000, 4056975, 4073400, 4099680, 4127712, 4134780, 4161000, 4168125, 4185000, 4236336, 4240800, 4243125, 4270500, 4299700, 4327440, 4352400, 4380000, 4412850, 4417500, 4446000, 4471688, 4507750, 4526000, 4533750, 4594200, 4643676, 4681125, 4707040, 4745000, 4785625, 4836000, 4868370, 4888080, 4927500, 4940000, 4993200, 5030649, 5091750, 5124600, 5130000, 5159640, 5168475, 5192928, 5201250, 5295420, 5301000, 5335200, 5338125, 5374625, 5409300, 5431200, 5440500, 5513040, 5548000, 5557500, 5580000, 5589610, 5657500, 5694000, 5742750, 5804595, 5883800, 5890000, 5991840, 6045000, 6110100, 6125600, 6191568, 6241500, 6354504, 6361200, 6405750, 6449550, 6491160, 6570000, 6615648, 6619275, 6626250, 6669000, 6707532, 6761625, 6789000, 6800625, 6832800, 6879520, 6891300, 6935000, 7020000, 7060560, 7068000, 7117500, 7212400, 7254000, 7354750, 7410000, 7489800, 7637625, 7657000, 7739460, 7789392, 7801875, 7884000, 7943130, 7951500, 8060000, 8113950, 8146800, 8269560, 8322000, 8336250, 8370000, 8384415, 8472672, 8486250, 8541000, 8599400, 8614125, 8654880, 8704800, 8825700, 8835000, 8892000, 8943376, 9015500, 9052000, 9067500, 9188400, 9287352, 9362250, 9490000, 9571250, 9674325, 9736740, 9776160, 9855000, 9939375, 9986400, 10061298, 10183500, 10249200, 10260000, 10319280, 10336950, 10402500, 10590840, 10602000, 10676250, 10749250, 10818600, 10881000, 11026080, 11032125, 11115000, 11179220, 11269375, 11315000, 11388000, 11485500, 11609190, 11767600, 11780000, 12090000, 12170925, 12220200, 12383136, 12483000, 12709008, 12722400, 12729375, 12811500, 12899100, 12982320, 13140000, 13238550, 13252500, 13338000, 13415064, 13523250, 13578000, 13601250, 13782600, 13870000, 13974025, 14121120, 14235000, 14356875, 14424800, 14508000, 14709500, 14820000, 14979600, 15091947, 15275250, 15314000, 15478920, 15578784, 15603750, 15886260, 15903000, 16014375, 16123875, 16227900, 16293600, 16539120, 16644000, 16672500, 16740000, 16768830, 16972500, 17082000, 17198800, 17228250, 17651400, 17670000, 17886752, 18031000, 18135000, 18376800, 18386875, 18574704, 18724500, 18980000, 19142500, 19348650, 19473480, 19710000, 19857825, 19878750, 20122596, 20284875, 20367000, 20498400, 20638560, 20673900, 20805000, 21181680, 21204000, 21352500, 21498500, 21637200, 21762000, 22064250, 22230000, 22358440, 22538750, 22630000, 22971000, 23218380, 23405625, 23535200, 24180000, 24341850, 24440400, 24966000, 25153245, 25418016, 25458750, 25623000, 25798200, 25842375, 25964640, 26477100, 26505000, 26676000, 26830128, 26873125, 27046500, 27156000, 27202500, 27565200, 27740000, 27948050, 28470000, 28713750, 29022975, 29419000, 29959200, 30183894, 30550500, 30628000, 30957840, 31207500, 31772520, 31806000, 32028750, 32247750, 32455800, 33078240, 33096375, 33345000, 33537660, 33808125, 33945000, 34164000, 34397600, 34456500, 35302800, 35340000, 36062000, 36270000, 36773750, 37149408, 37449000, 38188125, 38285000, 38697300, 38946960, 39420000, 39715650, 39757500, 40245192, 40569750, 40734000, 41347800, 41610000, 41922075, 42363360, 42705000, 42997000, 43070625, 43274400, 43524000, 44128500, 44460000, 44716880, 45077500, 45260000, 45942000, 46436760, 46811250, 48371625, 48683700, 48880800, 49932000, 50306490, 50917500, 51246000, 51596400, 51684750, 52954200, 53010000, 53660256, 53746250, 54093000, 54405000, 55130400, 55160625, 55896100, 56940000, 57427500, 58045950, 58838000, 60367788, 60854625, 61101000, 61915680, 62415000, 63545040, 63612000, 64057500, 64495500, 64911600, 66192750, 66690000, 67075320, 67616250, 67890000, 68913000, 69870125, 70605600, 72124000, 72540000, 73547500, 74898000, 75459735, 76376250, 76570000, 77394600, 77893920, 79431300, 79515000, 80490384, 80619375, 81139500, 81468000, 82695600, 83220000, 83844150, 85410000, 85994000, 86141250, 88257000, 89433760, 90155000, 91884000, 92873520, 93622500, 96743250, 97367400, 99289125, 100612980, 101424375, 101835000, 102492000, 103192800, 103369500, 105908400, 106020000, 107492500, 108186000, 108810000, 110321250, 111792200, 114855000, 116091900, 117676000, 120735576, 121709250, 122202000, 124830000, 125766225, 127090080, 128115000, 128991000, 129211875, 129823200, 132385500, 133380000, 134150640, 135232500, 135780000, 137826000, 139740250, 145114875, 147095000, 149796000, 150919470, 152752500, 153140000, 154789200, 158862600, 159030000, 160980768, 161238750, 162279000, 165391200, 165481875, 167688300, 170820000, 171988000, 172282500, 176514000, 180310000, 185747040, 187245000, 193486500, 194734800, 198578250, 201225960, 202848750, 203670000, 206739000, 209610375, 211816800, 214985000, 216372000, 217620000, 220642500, 223584400, 229710000, 232183800, 241471152, 241858125, 243418500, 244404000, 249660000, 251532450, 256230000, 257982000, 258423750, 264771000, 268301280, 270465000, 275652000, 279480500, 290229750, 294190000, 301838940, 304273125, 305505000, 309578400, 317725200, 318060000, 322477500, 324558000, 330963750, 335376600, 344565000, 349350625, 353028000, 360620000, 374490000, 377298675, 386973000, 389469600, 397156500, 402451920, 405697500, 407340000, 413478000, 419220750, 429970000, 441285000, 447168800, 459420000, 464367600, 482942304, 483716250, 486837000, 496445625, 503064900, 512460000, 515964000, 516847500, 529542000, 540930000, 558961000, 580459500, 588380000, 603677880, 608546250, 611010000, 628831125, 635450400, 644955000, 649116000, 661927500, 670753200, 689130000, 698701250, 725574375, 748980000, 754597350, 773946000, 794313000, 804903840, 811395000, 826956000, 838441500, 859940000, 882570000, 928735200, 967432500, 973674000, 992891250, 1006129800, 1033695000, 1048051875, 1059084000, 1081860000, 1117922000, 1160919000, 1207355760, 1217092500, 1222020000, 1257662250, 1289910000, 1323855000, 1341506400, 1378260000, 1397402500, 1451148750, 1509194700, 1547892000, 1588626000, 1622790000, 1676883000, 1765140000, 1886493375, 1934865000, 1947348000, 1985782500, 2012259600, 2067390000, 2096103750, 2235844000, 2321838000, 2414711520, 2434185000, 2515324500, 2579820000, 2647710000, 2794805000, 2902297500, 3018389400, 3144155625, 3177252000, 3245580000, 3353766000, 3772986750, 3869730000, 3971565000, 4024519200, 4134780000, 4192207500, 4643676000, 4868370000, 5030649000, 5295420000, 5589610000, 5804595000, 6036778800, 6288311250, 6707532000, 7545973500, 7739460000, 7943130000, 8384415000, 9432466875, 9736740000, 10061298000, 11179220000, 11609190000, 12073557600, 12576622500, 15091947000, 15886260000, 16768830000, 18864933750, 20122596000, 23218380000, 25153245000, 30183894000, 33537660000, 37729867500, 50306490000, 60367788000, 75459735000, 100612980000, 150919470000, 301838940000]

約数ペア:

[(1, 301838940000), (2, 150919470000), (3, 100612980000), (4, 75459735000), (5, 60367788000), (6, 50306490000), (8, 37729867500), (9, 33537660000), (10, 30183894000), (12, 25153245000), (13, 23218380000), (15, 20122596000), (16, 18864933750), (18, 16768830000), (19, 15886260000), (20, 15091947000), (24, 12576622500), (25, 12073557600), (26, 11609190000), (27, 11179220000), (30, 10061298000), (31, 9736740000), (32, 9432466875), (36, 8384415000), (38, 7943130000), (39, 7739460000), (40, 7545973500), (45, 6707532000), (48, 6288311250), (50, 6036778800), (52, 5804595000), (54, 5589610000), (57, 5295420000), (60, 5030649000), (62, 4868370000), (65, 4643676000), (72, 4192207500), (73, 4134780000), (75, 4024519200), (76, 3971565000), (78, 3869730000), (80, 3772986750), (90, 3353766000), (93, 3245580000), (95, 3177252000), (96, 3144155625), (100, 3018389400), (104, 2902297500), (108, 2794805000), (114, 2647710000), (117, 2579820000), (120, 2515324500), (124, 2434185000), (125, 2414711520), (130, 2321838000), (135, 2235844000), (144, 2096103750), (146, 2067390000), (150, 2012259600), (152, 1985782500), (155, 1947348000), (156, 1934865000), (160, 1886493375), (171, 1765140000), (180, 1676883000), (186, 1622790000), (190, 1588626000), (195, 1547892000), (200, 1509194700), (208, 1451148750), (216, 1397402500), (219, 1378260000), (225, 1341506400), (228, 1323855000), (234, 1289910000), (240, 1257662250), (247, 1222020000), (248, 1217092500), (250, 1207355760), (260, 1160919000), (270, 1117922000), (279, 1081860000), (285, 1059084000), (288, 1048051875), (292, 1033695000), (300, 1006129800), (304, 992891250), (310, 973674000), (312, 967432500), (325, 928735200), (342, 882570000), (351, 859940000), (360, 838441500), (365, 826956000), (372, 811395000), (375, 804903840), (380, 794313000), (390, 773946000), (400, 754597350), (403, 748980000), (416, 725574375), (432, 698701250), (438, 689130000), (450, 670753200), (456, 661927500), (465, 649116000), (468, 644955000), (475, 635450400), (480, 628831125), (494, 611010000), (496, 608546250), (500, 603677880), (513, 588380000), (520, 580459500), (540, 558961000), (558, 540930000), (570, 529542000), (584, 516847500), (585, 515964000), (589, 512460000), (600, 503064900), (608, 496445625), (620, 486837000), (624, 483716250), (625, 482942304), (650, 464367600), (657, 459420000), (675, 447168800), (684, 441285000), (702, 429970000), (720, 419220750), (730, 413478000), (741, 407340000), (744, 405697500), (750, 402451920), (760, 397156500), (775, 389469600), (780, 386973000), (800, 377298675), (806, 374490000), (837, 360620000), (855, 353028000), (864, 349350625), (876, 344565000), (900, 335376600), (912, 330963750), (930, 324558000), (936, 322477500), (949, 318060000), (950, 317725200), (975, 309578400), (988, 305505000), (992, 304273125), (1000, 301838940), (1026, 294190000), (1040, 290229750), (1080, 279480500), (1095, 275652000), (1116, 270465000), (1125, 268301280), (1140, 264771000), (1168, 258423750), (1170, 257982000), (1178, 256230000), (1200, 251532450), (1209, 249660000), (1235, 244404000), (1240, 243418500), (1248, 241858125), (1250, 241471152), (1300, 232183800), (1314, 229710000), (1350, 223584400), (1368, 220642500), (1387, 217620000), (1395, 216372000), (1404, 214985000), (1425, 211816800), (1440, 209610375), (1460, 206739000), (1482, 203670000), (1488, 202848750), (1500, 201225960), (1520, 198578250), (1550, 194734800), (1560, 193486500), (1612, 187245000), (1625, 185747040), (1674, 180310000), (1710, 176514000), (1752, 172282500), (1755, 171988000), (1767, 170820000), (1800, 167688300), (1824, 165481875), (1825, 165391200), (1860, 162279000), (1872, 161238750), (1875, 160980768), (1898, 159030000), (1900, 158862600), (1950, 154789200), (1971, 153140000), (1976, 152752500), (2000, 150919470), (2015, 149796000), (2052, 147095000), (2080, 145114875), (2160, 139740250), (2190, 137826000), (2223, 135780000), (2232, 135232500), (2250, 134150640), (2263, 133380000), (2280, 132385500), (2325, 129823200), (2336, 129211875), (2340, 128991000), (2356, 128115000), (2375, 127090080), (2400, 125766225), (2418, 124830000), (2470, 122202000), (2480, 121709250), (2500, 120735576), (2565, 117676000), (2600, 116091900), (2628, 114855000), (2700, 111792200), (2736, 110321250), (2774, 108810000), (2790, 108186000), (2808, 107492500), (2847, 106020000), (2850, 105908400), (2920, 103369500), (2925, 103192800), (2945, 102492000), (2964, 101835000), (2976, 101424375), (3000, 100612980), (3040, 99289125), (3100, 97367400), (3120, 96743250), (3224, 93622500), (3250, 92873520), (3285, 91884000), (3348, 90155000), (3375, 89433760), (3420, 88257000), (3504, 86141250), (3510, 85994000), (3534, 85410000), (3600, 83844150), (3627, 83220000), (3650, 82695600), (3705, 81468000), (3720, 81139500), (3744, 80619375), (3750, 80490384), (3796, 79515000), (3800, 79431300), (3875, 77893920), (3900, 77394600), (3942, 76570000), (3952, 76376250), (4000, 75459735), (4030, 74898000), (4104, 73547500), (4161, 72540000), (4185, 72124000), (4275, 70605600), (4320, 69870125), (4380, 68913000), (4446, 67890000), (4464, 67616250), (4500, 67075320), (4526, 66690000), (4560, 66192750), (4650, 64911600), (4680, 64495500), (4712, 64057500), (4745, 63612000), (4750, 63545040), (4836, 62415000), (4875, 61915680), (4940, 61101000), (4960, 60854625), (5000, 60367788), (5130, 58838000), (5200, 58045950), (5256, 57427500), (5301, 56940000), (5400, 55896100), (5472, 55160625), (5475, 55130400), (5548, 54405000), (5580, 54093000), (5616, 53746250), (5625, 53660256), (5694, 53010000), (5700, 52954200), (5840, 51684750), (5850, 51596400), (5890, 51246000), (5928, 50917500), (6000, 50306490), (6045, 49932000), (6175, 48880800), (6200, 48683700), (6240, 48371625), (6448, 46811250), (6500, 46436760), (6570, 45942000), (6669, 45260000), (6696, 45077500), (6750, 44716880), (6789, 44460000), (6840, 44128500), (6935, 43524000), (6975, 43274400), (7008, 43070625), (7020, 42997000), (7068, 42705000), (7125, 42363360), (7200, 41922075), (7254, 41610000), (7300, 41347800), (7410, 40734000), (7440, 40569750), (7500, 40245192), (7592, 39757500), (7600, 39715650), (7657, 39420000), (7750, 38946960), (7800, 38697300), (7884, 38285000), (7904, 38188125), (8060, 37449000), (8125, 37149408), (8208, 36773750), (8322, 36270000), (8370, 36062000), (8541, 35340000), (8550, 35302800), (8760, 34456500), (8775, 34397600), (8835, 34164000), (8892, 33945000), (8928, 33808125), (9000, 33537660), (9052, 33345000), (9120, 33096375), (9125, 33078240), (9300, 32455800), (9360, 32247750), (9424, 32028750), (9490, 31806000), (9500, 31772520), (9672, 31207500), (9750, 30957840), (9855, 30628000), (9880, 30550500), (10000, 30183894), (10075, 29959200), (10260, 29419000), (10400, 29022975), (10512, 28713750), (10602, 28470000), (10800, 27948050), (10881, 27740000), (10950, 27565200), (11096, 27202500), (11115, 27156000), (11160, 27046500), (11232, 26873125), (11250, 26830128), (11315, 26676000), (11388, 26505000), (11400, 26477100), (11625, 25964640), (11680, 25842375), (11700, 25798200), (11780, 25623000), (11856, 25458750), (11875, 25418016), (12000, 25153245), (12090, 24966000), (12350, 24440400), (12400, 24341850), (12483, 24180000), (12825, 23535200), (12896, 23405625), (13000, 23218380), (13140, 22971000), (13338, 22630000), (13392, 22538750), (13500, 22358440), (13578, 22230000), (13680, 22064250), (13870, 21762000), (13950, 21637200), (14040, 21498500), (14136, 21352500), (14235, 21204000), (14250, 21181680), (14508, 20805000), (14600, 20673900), (14625, 20638560), (14725, 20498400), (14820, 20367000), (14880, 20284875), (15000, 20122596), (15184, 19878750), (15200, 19857825), (15314, 19710000), (15500, 19473480), (15600, 19348650), (15768, 19142500), (15903, 18980000), (16120, 18724500), (16250, 18574704), (16416, 18386875), (16425, 18376800), (16644, 18135000), (16740, 18031000), (16875, 17886752), (17082, 17670000), (17100, 17651400), (17520, 17228250), (17550, 17198800), (17670, 17082000), (17784, 16972500), (18000, 16768830), (18031, 16740000), (18104, 16672500), (18135, 16644000), (18250, 16539120), (18525, 16293600), (18600, 16227900), (18720, 16123875), (18848, 16014375), (18980, 15903000), (19000, 15886260), (19344, 15603750), (19375, 15578784), (19500, 15478920), (19710, 15314000), (19760, 15275250), (20000, 15091947), (20150, 14979600), (20367, 14820000), (20520, 14709500), (20805, 14508000), (20925, 14424800), (21024, 14356875), (21204, 14235000), (21375, 14121120), (21600, 13974025), (21762, 13870000), (21900, 13782600), (22192, 13601250), (22230, 13578000), (22320, 13523250), (22500, 13415064), (22630, 13338000), (22776, 13252500), (22800, 13238550), (22971, 13140000), (23250, 12982320), (23400, 12899100), (23560, 12811500), (23712, 12729375), (23725, 12722400), (23750, 12709008), (24180, 12483000), (24375, 12383136), (24700, 12220200), (24800, 12170925), (24966, 12090000), (25623, 11780000), (25650, 11767600), (26000, 11609190), (26280, 11485500), (26505, 11388000), (26676, 11315000), (26784, 11269375), (27000, 11179220), (27156, 11115000), (27360, 11032125), (27375, 11026080), (27740, 10881000), (27900, 10818600), (28080, 10749250), (28272, 10676250), (28470, 10602000), (28500, 10590840), (29016, 10402500), (29200, 10336950), (29250, 10319280), (29419, 10260000), (29450, 10249200), (29640, 10183500), (30000, 10061298), (30225, 9986400), (30368, 9939375), (30628, 9855000), (30875, 9776160), (31000, 9736740), (31200, 9674325), (31536, 9571250), (31806, 9490000), (32240, 9362250), (32500, 9287352), (32850, 9188400), (33288, 9067500), (33345, 9052000), (33480, 9015500), (33750, 8943376), (33945, 8892000), (34164, 8835000), (34200, 8825700), (34675, 8704800), (34875, 8654880), (35040, 8614125), (35100, 8599400), (35340, 8541000), (35568, 8486250), (35625, 8472672), (36000, 8384415), (36062, 8370000), (36208, 8336250), (36270, 8322000), (36500, 8269560), (37050, 8146800), (37200, 8113950), (37449, 8060000), (37960, 7951500), (38000, 7943130), (38285, 7884000), (38688, 7801875), (38750, 7789392), (39000, 7739460), (39420, 7657000), (39520, 7637625), (40300, 7489800), (40734, 7410000), (41040, 7354750), (41610, 7254000), (41850, 7212400), (42408, 7117500), (42705, 7068000), (42750, 7060560), (42997, 7020000), (43524, 6935000), (43800, 6891300), (43875, 6879520), (44175, 6832800), (44384, 6800625), (44460, 6789000), (44640, 6761625), (45000, 6707532), (45260, 6669000), (45552, 6626250), (45600, 6619275), (45625, 6615648), (45942, 6570000), (46500, 6491160), (46800, 6449550), (47120, 6405750), (47450, 6361200), (47500, 6354504), (48360, 6241500), (48750, 6191568), (49275, 6125600), (49400, 6110100), (49932, 6045000), (50375, 5991840), (51246, 5890000), (51300, 5883800), (52000, 5804595), (52560, 5742750), (53010, 5694000), (53352, 5657500), (54000, 5589610), (54093, 5580000), (54312, 5557500), (54405, 5548000), (54750, 5513040), (55480, 5440500), (55575, 5431200), (55800, 5409300), (56160, 5374625), (56544, 5338125), (56575, 5335200), (56940, 5301000), (57000, 5295420), (58032, 5201250), (58125, 5192928), (58400, 5168475), (58500, 5159640), (58838, 5130000), (58900, 5124600), (59280, 5091750), (60000, 5030649), (60450, 4993200), (61101, 4940000), (61256, 4927500), (61750, 4888080), (62000, 4868370), (62415, 4836000), (63072, 4785625), (63612, 4745000), (64125, 4707040), (64480, 4681125), (65000, 4643676), (65700, 4594200), (66576, 4533750), (66690, 4526000), (66960, 4507750), (67500, 4471688), (67890, 4446000), (68328, 4417500), (68400, 4412850), (68913, 4380000), (69350, 4352400), (69750, 4327440), (70200, 4299700), (70680, 4270500), (71136, 4243125), (71175, 4240800), (71250, 4236336), (72124, 4185000), (72416, 4168125), (72540, 4161000), (73000, 4134780), (73125, 4127712), (73625, 4099680), (74100, 4073400), (74400, 4056975), (74898, 4030000), (75920, 3975750), (76000, 3971565), (76570, 3942000), (77500, 3894696), (78000, 3869730), (78840, 3828500), (79515, 3796000), (80600, 3744900), (81468, 3705000), (82080, 3677375), (82125, 3675360), (83220, 3627000), (83700, 3606200), (84816, 3558750), (85410, 3534000), (85500, 3530280), (85994, 3510000), (87048, 3467500), (87600, 3445650), (87750, 3439760), (88257, 3420000), (88350, 3416400), (88920, 3394500), (90000, 3353766), (90155, 3348000), (90520, 3334500), (90675, 3328800), (91104, 3313125), (91250, 3307824), (91884, 3285000), (92625, 3258720), (93000, 3245580), (93600, 3224775), (94240, 3202875), (94900, 3180600), (95000, 3177252), (96720, 3120750), (97500, 3095784), (98550, 3062800), (98800, 3055050), (99864, 3022500), (100750, 2995920), (101835, 2964000), (102492, 2945000), (102600, 2941900), (104025, 2901600), (104625, 2884960), (105120, 2871375), (106020, 2847000), (106704, 2828750), (106875, 2824224), (108000, 2794805), (108186, 2790000), (108624, 2778750), (108810, 2774000), (109500, 2756520), (110960, 2720250), (111150, 2715600), (111600, 2704650), (113150, 2667600), (113880, 2650500), (114000, 2647710), (114855, 2628000), (116064, 2600625), (116250, 2596464), (117000, 2579820), (117676, 2565000), (117800, 2562300), (118560, 2545875), (118625, 2544480), (120900, 2496600), (122202, 2470000), (122512, 2463750), (123500, 2444040), (124000, 2434185), (124830, 2418000), (127224, 2372500), (128115, 2356000), (128250, 2353520), (128991, 2340000), (130000, 2321838), (131400, 2297100), (132525, 2277600), (133152, 2266875), (133380, 2263000), (133920, 2253875), (135000, 2235844), (135780, 2223000), (136656, 2208750), (136800, 2206425), (136875, 2205216), (137826, 2190000), (138700, 2176200), (139500, 2163720), (140400, 2149850), (141360, 2135250), (142350, 2120400), (142500, 2118168), (144248, 2092500), (145080, 2080500), (146000, 2067390), (146250, 2063856), (147095, 2052000), (147250, 2049840), (148200, 2036700), (149796, 2015000), (151125, 1997280), (151840, 1987875), (153140, 1971000), (154375, 1955232), (155000, 1947348), (156000, 1934865), (157680, 1914250), (159030, 1898000), (161200, 1872450), (162279, 1860000), (162936, 1852500), (164250, 1837680), (166440, 1813500), (166725, 1810400), (167400, 1803100), (169632, 1779375), (169725, 1778400), (170820, 1767000), (171000, 1765140), (171988, 1755000), (173375, 1740960), (174096, 1733750), (174375, 1730976), (175200, 1722825), (175500, 1719880), (176514, 1710000), (176700, 1708200), (177840, 1697250), (180000, 1676883), (180310, 1674000), (181040, 1667250), (181350, 1664400), (182500, 1653912), (183768, 1642500), (185250, 1629360), (186000, 1622790), (187245, 1612000), (189800, 1590300), (190000, 1588626), (191425, 1576800), (193440, 1560375), (195000, 1547892), (197100, 1531400), (197600, 1527525), (199728, 1511250), (201500, 1497960), (203670, 1482000), (204984, 1472500), (205200, 1470950), (206739, 1460000), (208050, 1450800), (209250, 1442480), (212040, 1423500), (213408, 1414375), (213525, 1413600), (213750, 1412112), (214985, 1404000), (216372, 1395000), (217248, 1389375), (217620, 1387000), (219000, 1378260), (219375, 1375904), (220875, 1366560), (221920, 1360125), (222300, 1357800), (223200, 1352325), (226300, 1333800), (227760, 1325250), (228000, 1323855), (229710, 1314000), (232500, 1298232), (234000, 1289910), (235352, 1282500), (235600, 1281150), (237250, 1272240), (241800, 1248300), (244404, 1235000), (245024, 1231875), (246375, 1225120), (247000, 1222020), (249660, 1209000), (251875, 1198368), (254448, 1186250), (256230, 1178000), (256500, 1176760), (257982, 1170000), (260000, 1160919), (262800, 1148550), (264771, 1140000), (265050, 1138800), (266760, 1131500), (270000, 1117922), (270465, 1116000), (271560, 1111500), (272025, 1109600), (273312, 1104375), (273750, 1102608), (275652, 1095000), (277400, 1088100), (277875, 1086240), (279000, 1081860), (280800, 1074925), (282720, 1067625), (282875, 1067040), (284700, 1060200), (285000, 1059084), (288496, 1046250), (290160, 1040250), (292000, 1033695), (292500, 1031928), (294190, 1026000), (294500, 1024920), (296400, 1018350), (299592, 1007500), (302250, 998640), (305505, 988000), (306280, 985500), (308750, 977616), (310000, 973674), (312075, 967200), (315360, 957125), (318060, 949000), (320625, 941408), (322400, 936225), (324558, 930000), (325872, 926250), (328500, 918840), (332880, 906750), (333450, 905200), (334800, 901550), (339450, 889200), (341640, 883500), (342000, 882570), (343976, 877500), (344565, 876000), (346750, 870480), (348192, 866875), (348750, 865488), (351000, 859940), (353028, 855000), (353400, 854100), (355680, 848625), (355875, 848160), (360620, 837000), (362080, 833625), (362700, 832200), (365000, 826956), (367536, 821250), (368125, 819936), (370500, 814680), (372000, 811395), (374490, 806000), (379600, 795150), (380000, 794313), (382850, 788400), (386973, 780000), (390000, 773946), (394200, 765700), (397575, 759200), (399456, 755625), (403000, 748980), (407340, 741000), (409968, 736250), (410400, 735475), (410625, 735072), (413478, 730000), (416100, 725400), (418500, 721240), (424080, 711750), (427050, 706800), (427500, 706056), (429970, 702000), (432744, 697500), (435240, 693500), (438000, 689130), (438750, 687952), (441285, 684000), (441750, 683280), (444600, 678900), (450775, 669600), (452600, 666900), (453375, 665760), (455520, 662625), (459420, 657000), (463125, 651744), (465000, 649116), (468000, 644955), (470704, 641250), (471200, 640575), (474500, 636120), (483600, 624150), (486837, 620000), (488808, 617500), (492750, 612560), (494000, 611010), (499320, 604500), (503750, 599184), (508896, 593125), (509175, 592800), (512460, 589000), (513000, 588380), (515964, 585000), (520125, 580320), (523125, 576992), (525600, 574275), (529542, 570000), (530100, 569400), (533520, 565750), (540000, 558961), (540930, 558000), (543120, 555750), (544050, 554800), (547500, 551304)]