546965055000

素因数分解:

$2^3\times 3^6\times 5^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1$

素因数の和:178

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 81, 84, 85, 90, 91, 97, 100, 102, 104, 105, 108, 117, 119, 120, 125, 126, 130, 135, 136, 140, 150, 153, 156, 162, 168, 170, 175, 180, 182, 189, 194, 195, 200, 204, 210, 216, 221, 225, 234, 238, 243, 250, 252, 255, 260, 270, 273, 280, 291, 300, 306, 312, 315, 324, 325, 340, 350, 351, 357, 360, 364, 375, 378, 388, 390, 405, 408, 420, 425, 442, 450, 455, 459, 468, 476, 485, 486, 500, 504, 510, 520, 525, 540, 546, 567, 582, 585, 595, 600, 612, 625, 630, 648, 650, 663, 675, 679, 680, 700, 702, 714, 728, 729, 750, 756, 765, 776, 780, 810, 819, 840, 850, 873, 875, 884, 900, 910, 918, 936, 945, 952, 970, 972, 975, 1000, 1020, 1050, 1053, 1071, 1080, 1092, 1105, 1125, 1134, 1164, 1170, 1190, 1215, 1224, 1250, 1260, 1261, 1275, 1300, 1326, 1350, 1358, 1365, 1377, 1400, 1404, 1428, 1455, 1458, 1500, 1512, 1530, 1547, 1560, 1575, 1620, 1625, 1638, 1649, 1700, 1701, 1746, 1750, 1755, 1768, 1785, 1800, 1820, 1836, 1875, 1890, 1940, 1944, 1950, 1989, 2025, 2037, 2040, 2100, 2106, 2125, 2142, 2184, 2210, 2250, 2268, 2275, 2295, 2328, 2340, 2380, 2425, 2430, 2457, 2500, 2520, 2522, 2550, 2600, 2619, 2625, 2652, 2700, 2716, 2730, 2754, 2808, 2835, 2856, 2910, 2916, 2925, 2975, 3000, 3060, 3094, 3150, 3159, 3213, 3240, 3250, 3276, 3298, 3315, 3375, 3395, 3400, 3402, 3492, 3500, 3510, 3570, 3640, 3645, 3672, 3750, 3780, 3783, 3825, 3880, 3900, 3978, 4050, 4074, 4095, 4131, 4200, 4212, 4250, 4284, 4365, 4375, 4420, 4500, 4536, 4550, 4590, 4641, 4680, 4725, 4760, 4850, 4860, 4875, 4914, 4947, 5000, 5044, 5100, 5103, 5238, 5250, 5265, 5304, 5355, 5400, 5432, 5460, 5508, 5525, 5625, 5670, 5820, 5832, 5850, 5950, 5967, 6075, 6111, 6120, 6188, 6300, 6305, 6318, 6375, 6426, 6500, 6552, 6596, 6630, 6750, 6790, 6804, 6825, 6885, 6984, 7000, 7020, 7140, 7275, 7290, 7371, 7500, 7560, 7566, 7650, 7735, 7800, 7857, 7875, 7956, 8100, 8125, 8148, 8190, 8245, 8262, 8424, 8500, 8505, 8568, 8730, 8750, 8775, 8827, 8840, 8925, 9000, 9100, 9180, 9282, 9450, 9477, 9639, 9700, 9720, 9750, 9828, 9894, 9945, 10088, 10125, 10185, 10200, 10206, 10476, 10500, 10530, 10625, 10710, 10920, 11016, 11050, 11250, 11340, 11349, 11375, 11475, 11543, 11640, 11700, 11900, 11934, 12125, 12150, 12222, 12285, 12376, 12393, 12600, 12610, 12636, 12750, 12852, 13000, 13095, 13125, 13192, 13260, 13500, 13580, 13608, 13650, 13770, 13923, 14040, 14175, 14280, 14550, 14580, 14625, 14742, 14841, 14875, 15000, 15132, 15300, 15470, 15714, 15750, 15795, 15912, 16065, 16200, 16250, 16296, 16380, 16490, 16524, 16575, 16875, 16975, 17000, 17010, 17460, 17500, 17550, 17654, 17850, 17901, 18200, 18225, 18333, 18360, 18564, 18900, 18915, 18954, 19125, 19278, 19400, 19500, 19656, 19788, 19890, 20250, 20370, 20412, 20475, 20655, 20952, 21000, 21060, 21250, 21420, 21437, 21825, 22100, 22113, 22500, 22680, 22698, 22750, 22950, 23086, 23205, 23400, 23571, 23625, 23800, 23868, 24250, 24300, 24375, 24444, 24570, 24735, 24786, 25220, 25272, 25500, 25515, 25704, 26190, 26250, 26325, 26481, 26520, 26775, 27000, 27160, 27300, 27540, 27625, 27846, 28350, 28917, 29100, 29160, 29250, 29484, 29682, 29750, 29835, 30264, 30375, 30555, 30600, 30940, 31428, 31500, 31525, 31590, 31875, 32130, 32500, 32760, 32980, 33048, 33150, 33750, 33950, 34020, 34047, 34125, 34425, 34629, 34920, 35000, 35100, 35308, 35700, 35802, 36375, 36450, 36666, 36855, 37128, 37800, 37830, 37908, 38250, 38556, 38675, 39000, 39285, 39375, 39576, 39780, 40500, 40740, 40824, 40950, 41225, 41310, 41769, 42120, 42500, 42525, 42840, 42874, 43650, 43875, 44135, 44200, 44226, 44523, 44625, 45000, 45396, 45500, 45900, 46172, 46410, 47142, 47250, 47385, 47736, 48195, 48500, 48600, 48750, 48888, 49140, 49470, 49572, 49725, 50440, 50625, 50925, 51000, 51030, 52380, 52500, 52650, 52962, 53550, 53703, 54600, 54999, 55080, 55250, 55692, 56700, 56745, 56875, 57375, 57715, 57834, 58200, 58500, 58968, 59364, 59500, 59670, 60625, 60750, 61110, 61425, 61880, 61965, 62856, 63000, 63050, 63180, 63750, 64260, 64311, 65000, 65475, 65960, 66300, 66339, 67500, 67900, 68040, 68094, 68250, 68850, 69258, 69615, 70200, 70616, 70713, 70875, 71400, 71604, 72750, 72900, 73125, 73332, 73710, 74205, 74375, 75660, 75816, 76500, 77112, 77350, 78570, 78750, 78975, 79443, 79560, 80325, 81000, 81480, 81900, 82450, 82620, 82875, 83538, 84875, 85000, 85050, 85748, 86751, 87300, 87750, 88270, 88452, 89046, 89250, 89505, 90792, 91000, 91125, 91665, 91800, 92344, 92820, 94284, 94500, 94575, 94770, 95625, 96390, 97000, 97500, 98280, 98940, 99144, 99450, 101250, 101850, 102060, 102141, 102375, 103275, 103887, 104760, 105000, 105300, 105924, 107100, 107185, 107406, 109125, 109998, 110500, 110565, 111384, 113400, 113490, 113750, 114750, 115430, 115668, 116025, 117000, 117855, 118125, 118728, 119000, 119340, 121250, 121500, 122220, 122850, 123675, 123930, 125307, 126100, 126360, 127500, 127575, 128520, 128622, 130950, 131625, 132405, 132600, 132678, 133569, 133875, 135000, 135800, 136188, 136500, 137700, 138125, 138516, 139230, 141426, 141750, 143208, 144585, 145500, 145800, 146250, 146664, 147420, 148410, 148750, 149175, 150059, 151320, 151875, 152775, 153000, 154700, 157140, 157500, 157625, 157950, 158886, 160650, 161109, 163800, 164900, 164997, 165240, 165750, 167076, 169750, 170100, 170235, 170625, 171496, 172125, 173145, 173502, 174600, 175500, 176540, 176904, 178092, 178500, 179010, 181875, 182250, 183330, 184275, 185640, 188568, 189000, 189150, 189540, 191250, 192780, 192933, 193375, 195000, 196425, 197880, 198900, 202500, 203700, 204120, 204282, 204750, 206125, 206550, 207774, 208845, 210600, 211848, 212625, 214200, 214370, 214812, 218250, 219375, 219996, 220675, 221000, 221130, 222615, 223125, 226980, 227500, 229500, 230860, 231336, 232050, 235710, 236250, 236925, 238329, 238680, 240975, 242500, 243000, 244440, 245700, 247350, 247860, 248625, 250614, 252200, 254625, 255000, 255150, 257244, 261900, 263250, 264810, 265356, 267138, 267750, 268515, 272376, 273000, 274995, 275400, 276250, 277032, 278460, 282852, 283500, 283725, 286875, 288575, 289170, 291000, 292500, 294840, 296820, 297500, 298350, 300118, 303750, 305550, 306423, 307125, 309400, 309825, 311661, 314280, 315000, 315250, 315900, 317772, 321300, 321555, 322218, 327375, 329800, 329994, 331500, 331695, 334152, 339500, 340200, 340470, 341250, 344250, 346290, 347004, 348075, 351000, 353080, 353565, 354375, 356184, 357000, 358020, 363750, 364500, 366660, 368550, 371025, 375921, 378300, 379080, 382500, 385560, 385866, 386750, 392850, 394875, 397215, 397800, 400707, 401625, 405000, 407400, 408564, 409500, 412250, 413100, 414375, 415548, 417690, 424375, 425250, 428740, 429624, 433755, 436500, 438750, 439992, 441350, 442260, 445230, 446250, 447525, 450177, 453960, 455000, 455625, 458325, 459000, 461720, 464100, 471420, 472500, 472875, 473850, 476658, 481950, 485000, 491400, 494700, 494991, 495720, 497250, 501228, 509250, 510300, 510705, 511875, 514488, 516375, 519435, 523800, 526500, 529620, 530712, 534276, 535500, 535925, 537030, 545625, 549990, 552500, 552825, 556920, 565704, 567000, 567450, 573750, 577150, 578340, 578799, 580125, 585000, 589275, 593640, 595000, 596700, 600236, 607500, 611100, 612846, 614250, 618375, 619650, 623322, 626535, 630500, 631800, 635544, 637875, 642600, 643110, 644436, 654750, 658125, 659988, 662025, 663000, 663390, 667845, 669375, 679000, 680940, 682500, 688500, 692580, 694008, 696150, 707130, 708750, 714987, 716040, 722925, 727500, 729000, 733320, 737100, 742050, 745875, 750295, 751842, 756600, 763875, 765000, 771732, 773500, 785700, 788125, 789750, 794430, 801414, 803250, 805545, 817128, 819000, 824500, 824985, 826200, 828750, 831096, 835380, 848750, 850500, 851175, 857480, 860625, 865725, 867510, 873000, 877500, 882700, 884520, 890460, 892500, 895050, 900354, 911250, 916650, 919269, 921375, 928200, 934983, 942840, 945000, 945750, 947700, 953316, 963900, 964665, 966875, 982125, 989400, 989982, 994500, 1002456, 1018500, 1020600, 1021410, 1023750, 1030625, 1032750, 1038870, 1044225, 1053000, 1059240, 1063125, 1068552, 1071000, 1071850, 1074060, 1091250, 1099980, 1103375, 1105000, 1105650, 1113075, 1127763, 1134900, 1147500, 1154300, 1156680, 1157598, 1160250, 1178550, 1184625, 1191645, 1193400, 1200472, 1202121, 1204875, 1215000, 1222200, 1225692, 1228500, 1236750, 1239300, 1243125, 1246644, 1253070, 1261000, 1273125, 1275750, 1286220, 1288872, 1309500, 1316250, 1319976, 1324050, 1326780, 1335690, 1338750, 1342575, 1350531, 1361880, 1365000, 1374975, 1377000, 1385160, 1392300, 1414260, 1417500, 1418625, 1429974, 1442875, 1445850, 1455000, 1474200, 1484100, 1491750, 1500590, 1503684, 1527750, 1532115, 1535625, 1543464, 1547000, 1549125, 1558305, 1571400, 1576250, 1579500, 1588860, 1602828, 1606500, 1607775, 1611090, 1636875, 1649000, 1649970, 1657500, 1658475, 1670760, 1697500, 1701000, 1702350, 1721250, 1731450, 1735020, 1736397, 1740375, 1755000, 1765400, 1767825, 1780920, 1785000, 1790100, 1800708, 1822500, 1833300, 1838538, 1842750, 1855125, 1869966, 1879605, 1891500, 1895400, 1906632, 1927800, 1929330, 1933750, 1964250, 1974375, 1979964, 1986075, 1989000, 2003535, 2008125, 2037000, 2042820, 2047500, 2061250, 2065500, 2077740, 2088450, 2126250, 2143700, 2144961, 2148120, 2168775, 2182500, 2199960, 2206750, 2211300, 2226150, 2237625, 2250885, 2255526, 2269800, 2291625, 2295000, 2308600, 2315196, 2320500, 2357100, 2364375, 2369250, 2383290, 2404242, 2409750, 2451384, 2457000, 2473500, 2474955, 2478600, 2486250, 2493288, 2506140, 2546250, 2551500, 2553525, 2572440, 2581875, 2597175, 2619000, 2632500, 2648100, 2653560, 2671380, 2677500, 2679625, 2685150, 2701062, 2749950, 2764125, 2784600, 2804949, 2828520, 2835000, 2837250, 2859948, 2885750, 2891700, 2893995, 2900625, 2946375, 2968200, 2983500, 3001180, 3007368, 3055500, 3064230, 3071250, 3091875, 3098250, 3116610, 3132675, 3152500, 3159000, 3177720, 3189375, 3205656, 3213000, 3215550, 3222180, 3273750, 3299940, 3310125, 3315000, 3316950, 3339225, 3395000, 3404700, 3442500, 3462900, 3470040, 3472794, 3480750, 3535650, 3574935, 3580200, 3601416, 3614625, 3645000, 3666600, 3677076, 3685500, 3710250, 3729375, 3739932, 3751475, 3759210, 3783000, 3819375, 3858660, 3867500, 3928500, 3948750, 3959928, 3972150, 4007070, 4016250, 4027725, 4051593, 4085640, 4095000, 4122500, 4124925, 4131000, 4155480, 4176900, 4252500, 4255875, 4287400, 4289922, 4328625, 4337550, 4365000, 4413500, 4422600, 4452300, 4475250, 4501770, 4511052, 4583250, 4596345, 4606875, 4630392, 4641000, 4674915, 4714200, 4728750, 4738500, 4766580, 4808484, 4819500, 4823325, 4910625, 4947000, 4949910, 4972500, 5012280, 5092500, 5103000, 5107050, 5163750, 5194350, 5209191, 5221125, 5265000, 5296200, 5342760, 5355000, 5359250, 5370300, 5402124, 5499900, 5516875, 5528250, 5565375, 5609898, 5638815, 5674500, 5719896, 5771500, 5783400, 5787990, 5801250, 5892750, 5923125, 5958225, 5967000, 6002360, 6010605, 6024375, 6111000, 6128460, 6142500, 6183750, 6196500, 6233220, 6265350, 6305000, 6378750, 6431100, 6434883, 6444360, 6547500, 6599880, 6620250, 6633900, 6678450, 6712875, 6752655, 6809400, 6874875, 6885000, 6925800, 6945588, 6961500, 7071300, 7093125, 7149870, 7214375, 7229250, 7354152, 7371000, 7420500, 7458750, 7479864, 7502950, 7518420, 7638750, 7660575, 7717320, 7735000, 7745625, 7791525, 7857000, 7897500, 7944300, 8014140, 8032500, 8038875, 8055450, 8103186, 8245000, 8249850, 8292375, 8353800, 8414847, 8505000, 8511750, 8579844, 8657250, 8675100, 8681985, 8701875, 8827000, 8839125, 8904600, 8950500, 9003540, 9022104, 9166500, 9192690, 9213750, 9275625, 9349830, 9398025, 9457500, 9477000, 9533160, 9616968, 9639000, 9646650, 9821250, 9899820, 9930375, 9945000, 10017675, 10185000, 10214100, 10327500, 10388700, 10418382, 10442250, 10718500, 10724805, 10740600, 10804248, 10843875, 10999800, 11033750, 11056500, 11130750, 11188125, 11219796, 11254425, 11277630, 11349000, 11458125, 11543000, 11575980, 11602500, 11785500, 11846250, 11916450, 12021210, 12048750, 12154779, 12256920, 12285000, 12367500, 12374775, 12393000, 12466440, 12530700, 12757500, 12767625, 12862200, 12869766, 12985875, 13095000, 13240500, 13267800, 13356900, 13398125, 13425750, 13505310, 13749750, 13820625, 13891176, 13923000, 14024745, 14142600, 14186250, 14299740, 14428750, 14458500, 14469975, 14731875, 14841000, 14917500, 15005900, 15036840, 15277500, 15321150, 15491250, 15583050, 15627573, 15663375, 15795000, 15888600, 16028280, 16065000, 16077750, 16110900, 16206372, 16499700, 16550625, 16584750, 16696125, 16829694, 17023500, 17159688, 17314500, 17350200, 17363970, 17403750, 17678250, 17874675, 17901000, 18007080, 18073125, 18333000, 18385380, 18427500, 18551250, 18699660, 18757375, 18796050, 18915000, 19293300, 19642500, 19799640, 19860750, 20035350, 20138625, 20257965, 20428200, 20624625, 20655000, 20777400, 20836764, 20884500, 21279375, 21437000, 21449610, 21643125, 21687750, 22067500, 22113000, 22261500, 22376250, 22439592, 22508850, 22555260, 22916250, 22981725, 23151960, 23205000, 23374575, 23571000, 23692500, 23832900, 24042420, 24097500, 24116625, 24309558, 24735000, 24749550, 25061400, 25515000, 25535250, 25739532, 25971750, 26045955, 26105625, 26481000, 26713800, 26796250, 26851500, 27010620, 27499500, 27641250, 27826875, 28049490, 28194075, 28372500, 28599480, 28857500, 28917000, 28939950, 29463750, 29791125, 29835000, 30011800, 30053025, 30555000, 30642300, 30982500, 31166100, 31255146, 31326750, 32155500, 32174415, 32221800, 32412744, 32999400, 33101250, 33169500, 33392250, 33564375, 33659388, 33763275, 34047000, 34374375, 34629000, 34727940, 34807500, 35356500, 35749350, 36146250, 36464337, 36770760, 36855000, 37102500, 37399320, 37514750, 37592100, 38302875, 38586600, 38957625, 39285000, 39721500, 40070700, 40194375, 40277250, 40515930, 41249250, 41461875, 41673528, 41769000, 42074235, 42558750, 42899220, 43286250, 43375500, 43409925, 44135000, 44195625, 44523000, 44752500, 45017700, 45110520, 45832500, 45963450, 46749150, 46990125, 47385000, 47665800, 48084840, 48195000, 48233250, 48619116, 49499100, 49651875, 50088375, 51070500, 51479064, 51943500, 52091910, 52211250, 53592500, 53624025, 53703000, 54021240, 54219375, 54999000, 55282500, 55653750, 56098980, 56272125, 56388150, 56745000, 57715000, 57879900, 58927500, 59582250, 60106050, 60773895, 61284600, 61873875, 61965000, 62332200, 62510292, 62653500, 63838125, 64311000, 64348830, 64929375, 66202500, 66339000, 66784500, 67128750, 67318776, 67526550, 68748750, 69455880, 69615000, 70123725, 70713000, 71498700, 72292500, 72349875, 72928674, 74205000, 75029500, 75184200, 76605750, 77915250, 78137865, 78316875, 79443000, 80141400, 80388750, 80554500, 81031860, 82498500, 82923750, 83480625, 84148470, 85117500, 85798440, 86572500, 86751000, 86819850, 88391250, 89373375, 89505000, 90035400, 91665000, 91926900, 93498300, 93786875, 93980250, 96466500, 97238232, 98998200, 99303750, 100176750, 100693125, 101289825, 102141000, 103123125, 103887000, 104183820, 104422500, 107185000, 107248050, 108438750, 109393011, 110565000, 111307500, 112197960, 112544250, 112776300, 114908625, 115759800, 116872875, 117855000, 119164500, 120212100, 120583125, 121547790, 123747750, 125020584, 125307000, 127676250, 128697660, 129858750, 130229775, 132405000, 133569000, 134257500, 135053100, 137497500, 140247450, 140970375, 142997400, 144585000, 144699750, 145857348, 148955625, 150059000, 150265125, 153211500, 155830500, 156275730, 156633750, 160777500, 160872075, 161109000, 162063720, 164997000, 165847500, 166961250, 168296940, 168816375, 170235000, 173145000, 173639700, 176782500, 178746750, 182321685, 183853800, 186996600, 187573750, 187960500, 191514375, 192933000, 194788125, 198607500, 200353500, 201386250, 202579650, 206246250, 208367640, 208845000, 210371175, 214496100, 216877500, 217049625, 218786022, 222615000, 225088500, 225552600, 229817250, 233745750, 234950625, 238329000, 240424200, 241166250, 243095580, 247495500, 250441875, 255352500, 257395320, 259717500, 260459550, 268120125, 268515000, 270106200, 274995000, 280494900, 281360625, 281940750, 289399500, 291714696, 297911250, 300530250, 303869475, 306423000, 309369375, 311661000, 312551460, 313267500, 321555000, 321744150, 331695000, 333922500, 336593880, 337632750, 347279400, 350618625, 353565000, 357493500, 361749375, 364643370, 375147500, 375921000, 383028750, 389576250, 390689325, 397215000, 400707000, 402772500, 405159300, 412492500, 420742350, 428992200, 433755000, 434099250, 437572044, 446866875, 450177000, 459634500, 467491500, 469901250, 482332500, 486191160, 494991000, 500883750, 506449125, 510705000, 519435000, 520919100, 536240250, 546965055, 560989800, 562721250, 563881500, 574543125, 578799000, 584364375, 595822500, 601060500, 607738950, 618738750, 625102920, 626535000, 643488300, 651148875, 667845000, 675265500, 701237250, 704851875, 714987000, 723498750, 729286740, 750295000, 751325625, 766057500, 779152500, 781378650, 804360375, 805545000, 810318600, 824985000, 841484700, 844081875, 868198500, 875144088, 893733750, 911608425, 919269000, 934983000, 939802500, 964665000, 1001767500, 1012898250, 1041838200, 1051855875, 1072480500, 1085248125, 1093930110, 1125442500, 1127763000, 1149086250, 1168728750, 1191645000, 1202121000, 1215477900, 1237477500, 1286976600, 1302297750, 1340600625, 1350531000, 1402474500, 1409703750, 1446997500, 1458573480, 1502651250, 1519347375, 1532115000, 1558305000, 1562757300, 1608720750, 1682969400, 1688163750, 1736397000, 1753093125, 1787467500, 1823216850, 1879605000, 1953446625, 2003535000, 2025796500, 2103711750, 2144961000, 2170496250, 2187860220, 2250885000, 2298172500, 2337457500, 2430955800, 2474955000, 2532245625, 2604595500, 2681201250, 2734825275, 2804949000, 2819407500, 2893995000, 3005302500, 3038694750, 3125514600, 3217441500, 3255744375, 3376327500, 3506186250, 3574935000, 3646433700, 3906893250, 4021801875, 4051593000, 4207423500, 4340992500, 4375720440, 4558042125, 4596345000, 4674915000, 5064491250, 5209191000, 5259279375, 5362402500, 5469650550, 5638815000, 6010605000, 6077389500, 6434883000, 6511488750, 6752655000, 7012372500, 7292867400, 7596736875, 7813786500, 8043603750, 8414847000, 8681985000, 9116084250, 9767233125, 10128982500, 10518558750, 10724805000, 10939301100, 12154779000, 13022977500, 13674126375, 14024745000, 15193473750, 15627573000, 16087207500, 18232168500, 19534466250, 20257965000, 21037117500, 21878602200, 22790210625, 26045955000, 27348252750, 30386947500, 32174415000, 36464337000, 39068932500, 42074235000, 45580421250, 54696505500, 60773895000, 68370631875, 78137865000, 91160842500, 109393011000, 136741263750, 182321685000, 273482527500, 546965055000]

約数ペア:

[(1, 546965055000), (2, 273482527500), (3, 182321685000), (4, 136741263750), (5, 109393011000), (6, 91160842500), (7, 78137865000), (8, 68370631875), (9, 60773895000), (10, 54696505500), (12, 45580421250), (13, 42074235000), (14, 39068932500), (15, 36464337000), (17, 32174415000), (18, 30386947500), (20, 27348252750), (21, 26045955000), (24, 22790210625), (25, 21878602200), (26, 21037117500), (27, 20257965000), (28, 19534466250), (30, 18232168500), (34, 16087207500), (35, 15627573000), (36, 15193473750), (39, 14024745000), (40, 13674126375), (42, 13022977500), (45, 12154779000), (50, 10939301100), (51, 10724805000), (52, 10518558750), (54, 10128982500), (56, 9767233125), (60, 9116084250), (63, 8681985000), (65, 8414847000), (68, 8043603750), (70, 7813786500), (72, 7596736875), (75, 7292867400), (78, 7012372500), (81, 6752655000), (84, 6511488750), (85, 6434883000), (90, 6077389500), (91, 6010605000), (97, 5638815000), (100, 5469650550), (102, 5362402500), (104, 5259279375), (105, 5209191000), (108, 5064491250), (117, 4674915000), (119, 4596345000), (120, 4558042125), (125, 4375720440), (126, 4340992500), (130, 4207423500), (135, 4051593000), (136, 4021801875), (140, 3906893250), (150, 3646433700), (153, 3574935000), (156, 3506186250), (162, 3376327500), (168, 3255744375), (170, 3217441500), (175, 3125514600), (180, 3038694750), (182, 3005302500), (189, 2893995000), (194, 2819407500), (195, 2804949000), (200, 2734825275), (204, 2681201250), (210, 2604595500), (216, 2532245625), (221, 2474955000), (225, 2430955800), (234, 2337457500), (238, 2298172500), (243, 2250885000), (250, 2187860220), (252, 2170496250), (255, 2144961000), (260, 2103711750), (270, 2025796500), (273, 2003535000), (280, 1953446625), (291, 1879605000), (300, 1823216850), (306, 1787467500), (312, 1753093125), (315, 1736397000), (324, 1688163750), (325, 1682969400), (340, 1608720750), (350, 1562757300), (351, 1558305000), (357, 1532115000), (360, 1519347375), (364, 1502651250), (375, 1458573480), (378, 1446997500), (388, 1409703750), (390, 1402474500), (405, 1350531000), (408, 1340600625), (420, 1302297750), (425, 1286976600), (442, 1237477500), (450, 1215477900), (455, 1202121000), (459, 1191645000), (468, 1168728750), (476, 1149086250), (485, 1127763000), (486, 1125442500), (500, 1093930110), (504, 1085248125), (510, 1072480500), (520, 1051855875), (525, 1041838200), (540, 1012898250), (546, 1001767500), (567, 964665000), (582, 939802500), (585, 934983000), (595, 919269000), (600, 911608425), (612, 893733750), (625, 875144088), (630, 868198500), (648, 844081875), (650, 841484700), (663, 824985000), (675, 810318600), (679, 805545000), (680, 804360375), (700, 781378650), (702, 779152500), (714, 766057500), (728, 751325625), (729, 750295000), (750, 729286740), (756, 723498750), (765, 714987000), (776, 704851875), (780, 701237250), (810, 675265500), (819, 667845000), (840, 651148875), (850, 643488300), (873, 626535000), (875, 625102920), (884, 618738750), (900, 607738950), (910, 601060500), (918, 595822500), (936, 584364375), (945, 578799000), (952, 574543125), (970, 563881500), (972, 562721250), (975, 560989800), (1000, 546965055), (1020, 536240250), (1050, 520919100), (1053, 519435000), (1071, 510705000), (1080, 506449125), (1092, 500883750), (1105, 494991000), (1125, 486191160), (1134, 482332500), (1164, 469901250), (1170, 467491500), (1190, 459634500), (1215, 450177000), (1224, 446866875), (1250, 437572044), (1260, 434099250), (1261, 433755000), (1275, 428992200), (1300, 420742350), (1326, 412492500), (1350, 405159300), (1358, 402772500), (1365, 400707000), (1377, 397215000), (1400, 390689325), (1404, 389576250), (1428, 383028750), (1455, 375921000), (1458, 375147500), (1500, 364643370), (1512, 361749375), (1530, 357493500), (1547, 353565000), (1560, 350618625), (1575, 347279400), (1620, 337632750), (1625, 336593880), (1638, 333922500), (1649, 331695000), (1700, 321744150), (1701, 321555000), (1746, 313267500), (1750, 312551460), (1755, 311661000), (1768, 309369375), (1785, 306423000), (1800, 303869475), (1820, 300530250), (1836, 297911250), (1875, 291714696), (1890, 289399500), (1940, 281940750), (1944, 281360625), (1950, 280494900), (1989, 274995000), (2025, 270106200), (2037, 268515000), (2040, 268120125), (2100, 260459550), (2106, 259717500), (2125, 257395320), (2142, 255352500), (2184, 250441875), (2210, 247495500), (2250, 243095580), (2268, 241166250), (2275, 240424200), (2295, 238329000), (2328, 234950625), (2340, 233745750), (2380, 229817250), (2425, 225552600), (2430, 225088500), (2457, 222615000), (2500, 218786022), (2520, 217049625), (2522, 216877500), (2550, 214496100), (2600, 210371175), (2619, 208845000), (2625, 208367640), (2652, 206246250), (2700, 202579650), (2716, 201386250), (2730, 200353500), (2754, 198607500), (2808, 194788125), (2835, 192933000), (2856, 191514375), (2910, 187960500), (2916, 187573750), (2925, 186996600), (2975, 183853800), (3000, 182321685), (3060, 178746750), (3094, 176782500), (3150, 173639700), (3159, 173145000), (3213, 170235000), (3240, 168816375), (3250, 168296940), (3276, 166961250), (3298, 165847500), (3315, 164997000), (3375, 162063720), (3395, 161109000), (3400, 160872075), (3402, 160777500), (3492, 156633750), (3500, 156275730), (3510, 155830500), (3570, 153211500), (3640, 150265125), (3645, 150059000), (3672, 148955625), (3750, 145857348), (3780, 144699750), (3783, 144585000), (3825, 142997400), (3880, 140970375), (3900, 140247450), (3978, 137497500), (4050, 135053100), (4074, 134257500), (4095, 133569000), (4131, 132405000), (4200, 130229775), (4212, 129858750), (4250, 128697660), (4284, 127676250), (4365, 125307000), (4375, 125020584), (4420, 123747750), (4500, 121547790), (4536, 120583125), (4550, 120212100), (4590, 119164500), (4641, 117855000), (4680, 116872875), (4725, 115759800), (4760, 114908625), (4850, 112776300), (4860, 112544250), (4875, 112197960), (4914, 111307500), (4947, 110565000), (5000, 109393011), (5044, 108438750), (5100, 107248050), (5103, 107185000), (5238, 104422500), (5250, 104183820), (5265, 103887000), (5304, 103123125), (5355, 102141000), (5400, 101289825), (5432, 100693125), (5460, 100176750), (5508, 99303750), (5525, 98998200), (5625, 97238232), (5670, 96466500), (5820, 93980250), (5832, 93786875), (5850, 93498300), (5950, 91926900), (5967, 91665000), (6075, 90035400), (6111, 89505000), (6120, 89373375), (6188, 88391250), (6300, 86819850), (6305, 86751000), (6318, 86572500), (6375, 85798440), (6426, 85117500), (6500, 84148470), (6552, 83480625), (6596, 82923750), (6630, 82498500), (6750, 81031860), (6790, 80554500), (6804, 80388750), (6825, 80141400), (6885, 79443000), (6984, 78316875), (7000, 78137865), (7020, 77915250), (7140, 76605750), (7275, 75184200), (7290, 75029500), (7371, 74205000), (7500, 72928674), (7560, 72349875), (7566, 72292500), (7650, 71498700), (7735, 70713000), (7800, 70123725), (7857, 69615000), (7875, 69455880), (7956, 68748750), (8100, 67526550), (8125, 67318776), (8148, 67128750), (8190, 66784500), (8245, 66339000), (8262, 66202500), (8424, 64929375), (8500, 64348830), (8505, 64311000), (8568, 63838125), (8730, 62653500), (8750, 62510292), (8775, 62332200), (8827, 61965000), (8840, 61873875), (8925, 61284600), (9000, 60773895), (9100, 60106050), (9180, 59582250), (9282, 58927500), (9450, 57879900), (9477, 57715000), (9639, 56745000), (9700, 56388150), (9720, 56272125), (9750, 56098980), (9828, 55653750), (9894, 55282500), (9945, 54999000), (10088, 54219375), (10125, 54021240), (10185, 53703000), (10200, 53624025), (10206, 53592500), (10476, 52211250), (10500, 52091910), (10530, 51943500), (10625, 51479064), (10710, 51070500), (10920, 50088375), (11016, 49651875), (11050, 49499100), (11250, 48619116), (11340, 48233250), (11349, 48195000), (11375, 48084840), (11475, 47665800), (11543, 47385000), (11640, 46990125), (11700, 46749150), (11900, 45963450), (11934, 45832500), (12125, 45110520), (12150, 45017700), (12222, 44752500), (12285, 44523000), (12376, 44195625), (12393, 44135000), (12600, 43409925), (12610, 43375500), (12636, 43286250), (12750, 42899220), (12852, 42558750), (13000, 42074235), (13095, 41769000), (13125, 41673528), (13192, 41461875), (13260, 41249250), (13500, 40515930), (13580, 40277250), (13608, 40194375), (13650, 40070700), (13770, 39721500), (13923, 39285000), (14040, 38957625), (14175, 38586600), (14280, 38302875), (14550, 37592100), (14580, 37514750), (14625, 37399320), (14742, 37102500), (14841, 36855000), (14875, 36770760), (15000, 36464337), (15132, 36146250), (15300, 35749350), (15470, 35356500), (15714, 34807500), (15750, 34727940), (15795, 34629000), (15912, 34374375), (16065, 34047000), (16200, 33763275), (16250, 33659388), (16296, 33564375), (16380, 33392250), (16490, 33169500), (16524, 33101250), (16575, 32999400), (16875, 32412744), (16975, 32221800), (17000, 32174415), (17010, 32155500), (17460, 31326750), (17500, 31255146), (17550, 31166100), (17654, 30982500), (17850, 30642300), (17901, 30555000), (18200, 30053025), (18225, 30011800), (18333, 29835000), (18360, 29791125), (18564, 29463750), (18900, 28939950), (18915, 28917000), (18954, 28857500), (19125, 28599480), (19278, 28372500), (19400, 28194075), (19500, 28049490), (19656, 27826875), (19788, 27641250), (19890, 27499500), (20250, 27010620), (20370, 26851500), (20412, 26796250), (20475, 26713800), (20655, 26481000), (20952, 26105625), (21000, 26045955), (21060, 25971750), (21250, 25739532), (21420, 25535250), (21437, 25515000), (21825, 25061400), (22100, 24749550), (22113, 24735000), (22500, 24309558), (22680, 24116625), (22698, 24097500), (22750, 24042420), (22950, 23832900), (23086, 23692500), (23205, 23571000), (23400, 23374575), (23571, 23205000), (23625, 23151960), (23800, 22981725), (23868, 22916250), (24250, 22555260), (24300, 22508850), (24375, 22439592), (24444, 22376250), (24570, 22261500), (24735, 22113000), (24786, 22067500), (25220, 21687750), (25272, 21643125), (25500, 21449610), (25515, 21437000), (25704, 21279375), (26190, 20884500), (26250, 20836764), (26325, 20777400), (26481, 20655000), (26520, 20624625), (26775, 20428200), (27000, 20257965), (27160, 20138625), (27300, 20035350), (27540, 19860750), (27625, 19799640), (27846, 19642500), (28350, 19293300), (28917, 18915000), (29100, 18796050), (29160, 18757375), (29250, 18699660), (29484, 18551250), (29682, 18427500), (29750, 18385380), (29835, 18333000), (30264, 18073125), (30375, 18007080), (30555, 17901000), (30600, 17874675), (30940, 17678250), (31428, 17403750), (31500, 17363970), (31525, 17350200), (31590, 17314500), (31875, 17159688), (32130, 17023500), (32500, 16829694), (32760, 16696125), (32980, 16584750), (33048, 16550625), (33150, 16499700), (33750, 16206372), (33950, 16110900), (34020, 16077750), (34047, 16065000), (34125, 16028280), (34425, 15888600), (34629, 15795000), (34920, 15663375), (35000, 15627573), (35100, 15583050), (35308, 15491250), (35700, 15321150), (35802, 15277500), (36375, 15036840), (36450, 15005900), (36666, 14917500), (36855, 14841000), (37128, 14731875), (37800, 14469975), (37830, 14458500), (37908, 14428750), (38250, 14299740), (38556, 14186250), (38675, 14142600), (39000, 14024745), (39285, 13923000), (39375, 13891176), (39576, 13820625), (39780, 13749750), (40500, 13505310), (40740, 13425750), (40824, 13398125), (40950, 13356900), (41225, 13267800), (41310, 13240500), (41769, 13095000), (42120, 12985875), (42500, 12869766), (42525, 12862200), (42840, 12767625), (42874, 12757500), (43650, 12530700), (43875, 12466440), (44135, 12393000), (44200, 12374775), (44226, 12367500), (44523, 12285000), (44625, 12256920), (45000, 12154779), (45396, 12048750), (45500, 12021210), (45900, 11916450), (46172, 11846250), (46410, 11785500), (47142, 11602500), (47250, 11575980), (47385, 11543000), (47736, 11458125), (48195, 11349000), (48500, 11277630), (48600, 11254425), (48750, 11219796), (48888, 11188125), (49140, 11130750), (49470, 11056500), (49572, 11033750), (49725, 10999800), (50440, 10843875), (50625, 10804248), (50925, 10740600), (51000, 10724805), (51030, 10718500), (52380, 10442250), (52500, 10418382), (52650, 10388700), (52962, 10327500), (53550, 10214100), (53703, 10185000), (54600, 10017675), (54999, 9945000), (55080, 9930375), (55250, 9899820), (55692, 9821250), (56700, 9646650), (56745, 9639000), (56875, 9616968), (57375, 9533160), (57715, 9477000), (57834, 9457500), (58200, 9398025), (58500, 9349830), (58968, 9275625), (59364, 9213750), (59500, 9192690), (59670, 9166500), (60625, 9022104), (60750, 9003540), (61110, 8950500), (61425, 8904600), (61880, 8839125), (61965, 8827000), (62856, 8701875), (63000, 8681985), (63050, 8675100), (63180, 8657250), (63750, 8579844), (64260, 8511750), (64311, 8505000), (65000, 8414847), (65475, 8353800), (65960, 8292375), (66300, 8249850), (66339, 8245000), (67500, 8103186), (67900, 8055450), (68040, 8038875), (68094, 8032500), (68250, 8014140), (68850, 7944300), (69258, 7897500), (69615, 7857000), (70200, 7791525), (70616, 7745625), (70713, 7735000), (70875, 7717320), (71400, 7660575), (71604, 7638750), (72750, 7518420), (72900, 7502950), (73125, 7479864), (73332, 7458750), (73710, 7420500), (74205, 7371000), (74375, 7354152), (75660, 7229250), (75816, 7214375), (76500, 7149870), (77112, 7093125), (77350, 7071300), (78570, 6961500), (78750, 6945588), (78975, 6925800), (79443, 6885000), (79560, 6874875), (80325, 6809400), (81000, 6752655), (81480, 6712875), (81900, 6678450), (82450, 6633900), (82620, 6620250), (82875, 6599880), (83538, 6547500), (84875, 6444360), (85000, 6434883), (85050, 6431100), (85748, 6378750), (86751, 6305000), (87300, 6265350), (87750, 6233220), (88270, 6196500), (88452, 6183750), (89046, 6142500), (89250, 6128460), (89505, 6111000), (90792, 6024375), (91000, 6010605), (91125, 6002360), (91665, 5967000), (91800, 5958225), (92344, 5923125), (92820, 5892750), (94284, 5801250), (94500, 5787990), (94575, 5783400), (94770, 5771500), (95625, 5719896), (96390, 5674500), (97000, 5638815), (97500, 5609898), (98280, 5565375), (98940, 5528250), (99144, 5516875), (99450, 5499900), (101250, 5402124), (101850, 5370300), (102060, 5359250), (102141, 5355000), (102375, 5342760), (103275, 5296200), (103887, 5265000), (104760, 5221125), (105000, 5209191), (105300, 5194350), (105924, 5163750), (107100, 5107050), (107185, 5103000), (107406, 5092500), (109125, 5012280), (109998, 4972500), (110500, 4949910), (110565, 4947000), (111384, 4910625), (113400, 4823325), (113490, 4819500), (113750, 4808484), (114750, 4766580), (115430, 4738500), (115668, 4728750), (116025, 4714200), (117000, 4674915), (117855, 4641000), (118125, 4630392), (118728, 4606875), (119000, 4596345), (119340, 4583250), (121250, 4511052), (121500, 4501770), (122220, 4475250), (122850, 4452300), (123675, 4422600), (123930, 4413500), (125307, 4365000), (126100, 4337550), (126360, 4328625), (127500, 4289922), (127575, 4287400), (128520, 4255875), (128622, 4252500), (130950, 4176900), (131625, 4155480), (132405, 4131000), (132600, 4124925), (132678, 4122500), (133569, 4095000), (133875, 4085640), (135000, 4051593), (135800, 4027725), (136188, 4016250), (136500, 4007070), (137700, 3972150), (138125, 3959928), (138516, 3948750), (139230, 3928500), (141426, 3867500), (141750, 3858660), (143208, 3819375), (144585, 3783000), (145500, 3759210), (145800, 3751475), (146250, 3739932), (146664, 3729375), (147420, 3710250), (148410, 3685500), (148750, 3677076), (149175, 3666600), (150059, 3645000), (151320, 3614625), (151875, 3601416), (152775, 3580200), (153000, 3574935), (154700, 3535650), (157140, 3480750), (157500, 3472794), (157625, 3470040), (157950, 3462900), (158886, 3442500), (160650, 3404700), (161109, 3395000), (163800, 3339225), (164900, 3316950), (164997, 3315000), (165240, 3310125), (165750, 3299940), (167076, 3273750), (169750, 3222180), (170100, 3215550), (170235, 3213000), (170625, 3205656), (171496, 3189375), (172125, 3177720), (173145, 3159000), (173502, 3152500), (174600, 3132675), (175500, 3116610), (176540, 3098250), (176904, 3091875), (178092, 3071250), (178500, 3064230), (179010, 3055500), (181875, 3007368), (182250, 3001180), (183330, 2983500), (184275, 2968200), (185640, 2946375), (188568, 2900625), (189000, 2893995), (189150, 2891700), (189540, 2885750), (191250, 2859948), (192780, 2837250), (192933, 2835000), (193375, 2828520), (195000, 2804949), (196425, 2784600), (197880, 2764125), (198900, 2749950), (202500, 2701062), (203700, 2685150), (204120, 2679625), (204282, 2677500), (204750, 2671380), (206125, 2653560), (206550, 2648100), (207774, 2632500), (208845, 2619000), (210600, 2597175), (211848, 2581875), (212625, 2572440), (214200, 2553525), (214370, 2551500), (214812, 2546250), (218250, 2506140), (219375, 2493288), (219996, 2486250), (220675, 2478600), (221000, 2474955), (221130, 2473500), (222615, 2457000), (223125, 2451384), (226980, 2409750), (227500, 2404242), (229500, 2383290), (230860, 2369250), (231336, 2364375), (232050, 2357100), (235710, 2320500), (236250, 2315196), (236925, 2308600), (238329, 2295000), (238680, 2291625), (240975, 2269800), (242500, 2255526), (243000, 2250885), (244440, 2237625), (245700, 2226150), (247350, 2211300), (247860, 2206750), (248625, 2199960), (250614, 2182500), (252200, 2168775), (254625, 2148120), (255000, 2144961), (255150, 2143700), (257244, 2126250), (261900, 2088450), (263250, 2077740), (264810, 2065500), (265356, 2061250), (267138, 2047500), (267750, 2042820), (268515, 2037000), (272376, 2008125), (273000, 2003535), (274995, 1989000), (275400, 1986075), (276250, 1979964), (277032, 1974375), (278460, 1964250), (282852, 1933750), (283500, 1929330), (283725, 1927800), (286875, 1906632), (288575, 1895400), (289170, 1891500), (291000, 1879605), (292500, 1869966), (294840, 1855125), (296820, 1842750), (297500, 1838538), (298350, 1833300), (300118, 1822500), (303750, 1800708), (305550, 1790100), (306423, 1785000), (307125, 1780920), (309400, 1767825), (309825, 1765400), (311661, 1755000), (314280, 1740375), (315000, 1736397), (315250, 1735020), (315900, 1731450), (317772, 1721250), (321300, 1702350), (321555, 1701000), (322218, 1697500), (327375, 1670760), (329800, 1658475), (329994, 1657500), (331500, 1649970), (331695, 1649000), (334152, 1636875), (339500, 1611090), (340200, 1607775), (340470, 1606500), (341250, 1602828), (344250, 1588860), (346290, 1579500), (347004, 1576250), (348075, 1571400), (351000, 1558305), (353080, 1549125), (353565, 1547000), (354375, 1543464), (356184, 1535625), (357000, 1532115), (358020, 1527750), (363750, 1503684), (364500, 1500590), (366660, 1491750), (368550, 1484100), (371025, 1474200), (375921, 1455000), (378300, 1445850), (379080, 1442875), (382500, 1429974), (385560, 1418625), (385866, 1417500), (386750, 1414260), (392850, 1392300), (394875, 1385160), (397215, 1377000), (397800, 1374975), (400707, 1365000), (401625, 1361880), (405000, 1350531), (407400, 1342575), (408564, 1338750), (409500, 1335690), (412250, 1326780), (413100, 1324050), (414375, 1319976), (415548, 1316250), (417690, 1309500), (424375, 1288872), (425250, 1286220), (428740, 1275750), (429624, 1273125), (433755, 1261000), (436500, 1253070), (438750, 1246644), (439992, 1243125), (441350, 1239300), (442260, 1236750), (445230, 1228500), (446250, 1225692), (447525, 1222200), (450177, 1215000), (453960, 1204875), (455000, 1202121), (455625, 1200472), (458325, 1193400), (459000, 1191645), (461720, 1184625), (464100, 1178550), (471420, 1160250), (472500, 1157598), (472875, 1156680), (473850, 1154300), (476658, 1147500), (481950, 1134900), (485000, 1127763), (491400, 1113075), (494700, 1105650), (494991, 1105000), (495720, 1103375), (497250, 1099980), (501228, 1091250), (509250, 1074060), (510300, 1071850), (510705, 1071000), (511875, 1068552), (514488, 1063125), (516375, 1059240), (519435, 1053000), (523800, 1044225), (526500, 1038870), (529620, 1032750), (530712, 1030625), (534276, 1023750), (535500, 1021410), (535925, 1020600), (537030, 1018500), (545625, 1002456), (549990, 994500), (552500, 989982), (552825, 989400), (556920, 982125), (565704, 966875), (567000, 964665), (567450, 963900), (573750, 953316), (577150, 947700), (578340, 945750), (578799, 945000), (580125, 942840), (585000, 934983), (589275, 928200), (593640, 921375), (595000, 919269), (596700, 916650), (600236, 911250), (607500, 900354), (611100, 895050), (612846, 892500), (614250, 890460), (618375, 884520), (619650, 882700), (623322, 877500), (626535, 873000), (630500, 867510), (631800, 865725), (635544, 860625), (637875, 857480), (642600, 851175), (643110, 850500), (644436, 848750), (654750, 835380), (658125, 831096), (659988, 828750), (662025, 826200), (663000, 824985), (663390, 824500), (667845, 819000), (669375, 817128), (679000, 805545), (680940, 803250), (682500, 801414), (688500, 794430), (692580, 789750), (694008, 788125), (696150, 785700), (707130, 773500), (708750, 771732), (714987, 765000), (716040, 763875), (722925, 756600), (727500, 751842), (729000, 750295), (733320, 745875), (737100, 742050)]