150346460880

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 61, 63, 66, 70, 72, 73, 77, 80, 84, 87, 88, 90, 98, 99, 105, 108, 110, 112, 116, 120, 122, 126, 132, 135, 140, 144, 145, 146, 147, 154, 165, 168, 174, 176, 180, 183, 189, 196, 198, 203, 210, 216, 219, 220, 231, 232, 240, 244, 245, 252, 261, 264, 270, 280, 290, 292, 294, 297, 305, 308, 315, 319, 330, 336, 348, 360, 365, 366, 378, 385, 392, 396, 406, 420, 427, 432, 435, 438, 440, 441, 462, 464, 488, 490, 495, 504, 511, 522, 528, 539, 540, 549, 560, 580, 584, 588, 594, 609, 610, 616, 630, 638, 657, 660, 671, 693, 696, 720, 730, 732, 735, 756, 770, 783, 784, 792, 803, 812, 840, 854, 870, 876, 880, 882, 915, 924, 945, 957, 976, 980, 990, 1008, 1015, 1022, 1044, 1078, 1080, 1095, 1098, 1155, 1160, 1168, 1176, 1188, 1218, 1220, 1232, 1260, 1276, 1281, 1305, 1314, 1320, 1323, 1342, 1386, 1392, 1421, 1460, 1464, 1470, 1485, 1512, 1533, 1540, 1566, 1584, 1595, 1606, 1617, 1624, 1647, 1680, 1708, 1740, 1752, 1764, 1769, 1827, 1830, 1848, 1890, 1914, 1960, 1971, 1980, 2013, 2030, 2044, 2079, 2088, 2117, 2135, 2156, 2160, 2190, 2196, 2205, 2233, 2310, 2320, 2352, 2376, 2409, 2436, 2440, 2520, 2552, 2555, 2562, 2610, 2628, 2640, 2646, 2684, 2695, 2745, 2772, 2842, 2871, 2920, 2928, 2940, 2970, 2989, 3024, 3045, 3066, 3080, 3132, 3190, 3212, 3234, 3248, 3285, 3294, 3355, 3416, 3465, 3480, 3504, 3528, 3538, 3577, 3654, 3660, 3696, 3780, 3828, 3843, 3915, 3920, 3942, 3960, 4015, 4026, 4060, 4088, 4158, 4176, 4234, 4263, 4270, 4312, 4380, 4392, 4410, 4453, 4466, 4599, 4620, 4697, 4752, 4785, 4818, 4851, 4872, 4880, 5040, 5104, 5110, 5124, 5220, 5256, 5292, 5307, 5368, 5390, 5481, 5490, 5544, 5621, 5684, 5742, 5840, 5880, 5940, 5978, 6039, 6090, 6132, 6160, 6264, 6351, 6380, 6405, 6424, 6468, 6570, 6588, 6615, 6699, 6710, 6832, 6930, 6960, 7056, 7076, 7105, 7154, 7227, 7308, 7320, 7560, 7656, 7665, 7686, 7830, 7884, 7920, 8030, 8052, 8085, 8120, 8176, 8235, 8316, 8468, 8526, 8540, 8613, 8624, 8760, 8784, 8820, 8845, 8906, 8932, 8967, 9135, 9198, 9240, 9394, 9570, 9636, 9702, 9744, 9855, 10065, 10220, 10248, 10395, 10440, 10512, 10584, 10585, 10614, 10731, 10736, 10780, 10962, 10980, 11088, 11165, 11242, 11368, 11484, 11529, 11760, 11880, 11956, 12045, 12078, 12180, 12264, 12383, 12528, 12702, 12760, 12789, 12810, 12848, 12936, 13140, 13176, 13230, 13359, 13398, 13420, 13797, 13860, 14091, 14152, 14210, 14308, 14355, 14454, 14553, 14616, 14640, 14819, 14945, 15120, 15312, 15330, 15372, 15631, 15660, 15768, 15921, 16060, 16104, 16170, 16240, 16470, 16632, 16863, 16936, 17052, 17080, 17226, 17520, 17640, 17690, 17812, 17864, 17885, 17934, 18117, 18270, 18396, 18480, 18788, 19053, 19140, 19215, 19272, 19404, 19459, 19710, 20097, 20130, 20440, 20496, 20790, 20880, 21168, 21170, 21228, 21315, 21462, 21560, 21681, 21924, 21960, 22265, 22330, 22484, 22736, 22968, 22995, 23058, 23287, 23485, 23760, 23912, 24090, 24156, 24255, 24360, 24528, 24766, 25404, 25520, 25578, 25620, 25872, 26280, 26352, 26460, 26535, 26718, 26796, 26840, 26901, 27405, 27594, 27720, 28105, 28182, 28304, 28420, 28616, 28710, 28908, 29106, 29232, 29638, 29890, 30195, 30660, 30744, 31171, 31262, 31320, 31536, 31755, 31842, 32120, 32193, 32208, 32340, 32879, 32940, 33264, 33495, 33726, 33872, 34104, 34160, 34452, 35280, 35380, 35624, 35728, 35770, 35868, 36135, 36234, 36540, 36792, 37149, 37576, 38106, 38280, 38367, 38430, 38544, 38808, 38918, 39347, 39420, 40077, 40194, 40260, 40880, 41580, 42273, 42340, 42456, 42630, 42924, 43065, 43120, 43362, 43848, 43920, 44457, 44530, 44660, 44835, 44968, 45936, 45990, 46116, 46574, 46893, 46970, 47763, 47824, 48180, 48312, 48510, 48720, 48983, 49532, 50589, 50808, 51156, 51240, 52560, 52920, 53070, 53436, 53592, 53655, 53680, 53802, 54810, 55188, 55440, 56210, 56364, 56840, 57159, 57232, 57420, 57645, 57816, 58212, 58377, 59276, 59780, 60291, 60390, 61320, 61488, 61915, 62342, 62524, 62640, 63510, 63684, 63945, 64240, 64386, 64680, 65758, 65880, 66795, 66990, 67452, 68208, 68904, 68985, 69861, 70455, 70760, 71248, 71540, 71736, 72270, 72468, 72765, 73080, 73584, 74095, 74298, 75152, 76212, 76560, 76734, 76860, 77616, 77836, 78155, 78694, 78840, 79605, 80154, 80388, 80520, 80703, 83160, 84315, 84546, 84680, 84912, 85260, 85848, 86130, 86681, 86724, 87696, 88914, 89060, 89320, 89670, 89936, 90585, 91980, 92232, 93148, 93513, 93786, 93940, 95265, 95526, 96360, 96579, 96624, 97020, 97295, 97966, 98637, 99064, 100485, 101178, 101616, 102312, 102480, 103733, 105840, 106140, 106872, 107184, 107310, 107604, 108405, 109620, 110376, 111447, 112420, 112728, 113680, 114318, 114840, 115290, 115632, 116424, 116435, 116754, 118041, 118552, 119560, 120231, 120582, 120780, 122640, 123830, 124684, 125048, 126819, 127020, 127368, 127890, 128772, 129137, 129360, 131516, 131760, 133371, 133590, 133980, 134505, 134904, 136213, 137808, 137970, 139722, 140679, 140910, 141520, 143080, 143472, 144540, 144936, 145530, 146160, 146949, 148190, 148596, 151767, 152424, 153468, 153720, 155672, 155855, 156310, 157388, 157680, 159210, 160308, 160776, 160965, 161040, 161406, 163009, 164395, 166320, 168630, 169092, 169360, 170520, 171696, 172260, 173362, 173448, 175131, 177828, 178120, 178640, 179340, 181170, 183960, 184464, 185745, 186296, 187026, 187572, 187880, 190530, 191052, 191835, 192720, 193158, 194040, 194590, 195932, 196735, 197274, 198128, 200385, 200970, 202356, 204624, 207466, 209583, 211365, 212280, 213744, 214620, 215208, 216810, 218197, 219240, 220752, 222285, 222894, 224840, 225456, 228636, 229680, 230580, 232848, 232870, 233508, 234465, 236082, 237104, 238815, 239120, 240462, 241164, 241560, 244915, 247660, 249368, 250096, 252945, 253638, 254040, 254736, 255780, 257544, 258274, 260043, 263032, 266742, 267180, 267960, 269010, 269808, 272426, 275940, 279444, 280539, 281358, 281820, 285795, 286160, 289080, 289872, 291060, 291885, 293898, 295911, 296380, 297192, 301455, 303534, 304848, 306936, 307440, 311199, 311344, 311710, 312620, 314776, 318420, 320616, 321552, 321930, 322812, 326018, 328790, 334341, 337260, 338184, 341040, 342881, 344520, 346724, 346896, 349305, 350262, 354123, 355656, 356240, 358680, 362340, 367920, 371490, 372592, 374052, 375144, 375760, 381060, 382104, 383670, 386316, 387411, 388080, 389180, 391864, 393470, 394548, 400113, 400770, 401940, 403515, 404712, 408639, 414932, 419166, 422037, 422730, 424560, 429240, 430416, 433405, 433620, 436394, 438480, 440847, 444570, 445788, 449680, 457272, 461160, 465740, 467016, 467565, 468930, 472164, 477630, 480924, 482328, 482895, 483120, 489027, 489830, 493185, 495320, 498736, 505890, 507276, 508080, 511560, 515088, 516548, 518665, 520086, 525393, 526064, 533484, 534360, 535920, 538020, 544852, 551880, 557235, 558888, 561078, 562716, 563640, 571590, 578160, 582120, 583770, 587796, 590205, 591822, 592760, 594384, 601155, 602910, 607068, 613872, 622398, 623420, 625240, 628749, 629552, 634095, 636840, 641232, 643860, 645624, 645685, 652036, 654591, 657580, 666855, 668682, 674520, 676368, 681065, 685762, 689040, 693448, 698610, 700524, 703395, 708246, 711312, 717360, 724680, 734745, 742980, 748104, 750288, 758835, 762120, 764208, 767340, 772632, 774822, 778360, 780129, 783728, 786940, 789096, 800226, 801540, 803880, 807030, 809424, 815045, 817278, 829864, 838332, 841617, 844074, 845460, 858480, 866810, 867240, 872788, 875655, 881694, 887733, 889140, 891576, 903959, 914544, 922320, 931480, 933597, 934032, 935130, 937860, 944328, 953491, 955260, 961848, 964656, 965790, 978054, 979660, 986370, 990640, 1011780, 1014552, 1023120, 1028643, 1033096, 1037330, 1040172, 1047915, 1050786, 1062369, 1066968, 1068720, 1076040, 1089704, 1090985, 1103760, 1114470, 1117776, 1122156, 1125432, 1127280, 1141063, 1143180, 1162233, 1164240, 1167540, 1175592, 1180410, 1183644, 1185520, 1202310, 1205820, 1214136, 1225917, 1244796, 1246840, 1250480, 1257498, 1268190, 1273680, 1287720, 1291248, 1291370, 1300215, 1304072, 1309182, 1315160, 1322541, 1333710, 1337364, 1349040, 1362130, 1371524, 1386896, 1397220, 1401048, 1402695, 1406790, 1416492, 1420507, 1449360, 1467081, 1469490, 1479555, 1485960, 1496208, 1517670, 1524240, 1534680, 1545264, 1549644, 1555995, 1556720, 1560258, 1573880, 1578192, 1600452, 1603080, 1607760, 1614060, 1630090, 1634556, 1659728, 1671705, 1676664, 1683234, 1688148, 1690920, 1714405, 1733620, 1734480, 1745576, 1751310, 1763388, 1770615, 1775466, 1778280, 1783152, 1807918, 1862960, 1867194, 1870260, 1875720, 1888656, 1906982, 1910520, 1923696, 1931580, 1937055, 1956108, 1959320, 1963773, 1972740, 2000565, 2023560, 2029104, 2043195, 2057286, 2066192, 2074660, 2080344, 2095830, 2101572, 2110185, 2124738, 2133936, 2152080, 2179408, 2181970, 2204235, 2228940, 2244312, 2250864, 2282126, 2286360, 2324466, 2335080, 2340387, 2351184, 2360820, 2367288, 2400167, 2404620, 2411640, 2428272, 2445135, 2451834, 2489592, 2493680, 2514996, 2536380, 2575440, 2582740, 2600430, 2608144, 2618364, 2626965, 2630320, 2645082, 2667420, 2674728, 2711877, 2724260, 2743048, 2794440, 2800791, 2802096, 2805390, 2813580, 2832984, 2841014, 2860473, 2934162, 2938980, 2959110, 2971920, 3035340, 3069360, 3085929, 3099288, 3111990, 3120516, 3143745, 3147760, 3200904, 3206160, 3228120, 3260180, 3269112, 3272955, 3343410, 3353328, 3366468, 3376296, 3381840, 3423189, 3428810, 3467240, 3486699, 3491152, 3502620, 3526776, 3541230, 3550932, 3556560, 3615836, 3677751, 3734388, 3740520, 3751440, 3813964, 3821040, 3863160, 3874110, 3900645, 3912216, 3918640, 3927546, 3945480, 4001130, 4047120, 4086390, 4114572, 4149320, 4160688, 4191660, 4203144, 4208085, 4220370, 4249476, 4261521, 4363940, 4401243, 4408470, 4438665, 4457880, 4488624, 4519795, 4564252, 4572720, 4648932, 4667985, 4670160, 4680774, 4721640, 4734576, 4767455, 4800334, 4809240, 4823280, 4890270, 4903668, 4979184, 5029992, 5072760, 5143215, 5165480, 5200860, 5236728, 5253930, 5290164, 5311845, 5334840, 5349456, 5423754, 5448520, 5486096, 5588880, 5601582, 5610780, 5627160, 5665968, 5682028, 5705315, 5720946, 5811165, 5868324, 5877960, 5891319, 5918220, 6070680, 6129585, 6171858, 6198576, 6223980, 6241032, 6287490, 6327713, 6401808, 6456240, 6520360, 6538224, 6545910, 6612705, 6686820, 6732936, 6752592, 6846378, 6857620, 6934480, 6973398, 7005240, 7053552, 7082460, 7101864, 7102535, 7200501, 7231672, 7335405, 7355502, 7468776, 7481040, 7627928, 7726320, 7748220, 7801290, 7824432, 7855092, 7890960, 8002260, 8135631, 8172780, 8229144, 8298640, 8383320, 8406288, 8416170, 8440740, 8498952, 8523042, 8581419, 8727880, 8802486, 8816940, 8877330, 8915760, 9039590, 9128504, 9257787, 9297864, 9335970, 9361548, 9443280, 9534910, 9600668, 9618480, 9780540, 9807336, 9818865, 9943549, 10059984, 10145520, 10269567, 10286430, 10330960, 10401720, 10473456, 10507860, 10580328, 10623690, 10669680, 10847508, 10897040, 11203164, 11221560, 11254320, 11364056, 11410630, 11441892, 11622330, 11701935, 11736648, 11755920, 11782638, 11836440, 12000835, 12141360, 12259170, 12343716, 12447960, 12482064, 12574980, 12655426, 12784563, 13040720, 13091820, 13225410, 13373640, 13465872, 13559385, 13692756, 13715240, 13946796, 14003955, 14010480, 14164920, 14203728, 14205070, 14302365, 14401002, 14463344, 14670810, 14711004, 14937552, 15255856, 15429645, 15496440, 15602580, 15710184, 16004520, 16271262, 16345560, 16458288, 16766640, 16832340, 16881480, 16997904, 17046084, 17115945, 17162838, 17433495, 17455760, 17604972, 17633880, 17754660, 18079180, 18257008, 18388755, 18515574, 18595728, 18671940, 18723096, 18983139, 19069820, 19201336, 19561080, 19614672, 19637730, 19887098, 20539134, 20572860, 20803440, 21015720, 21160656, 21247380, 21307605, 21601503, 21695016, 22006215, 22406328, 22443120, 22728112, 22821260, 22883784, 23244660, 23403870, 23473296, 23565276, 23672880, 24001670, 24406893, 24518340, 24687432, 24895920, 25149960, 25310852, 25569126, 25744257, 26183640, 26450820, 26747280, 27118770, 27385512, 27430480, 27893592, 28007910, 28329840, 28410140, 28604730, 28802004, 29341620, 29422008, 29456595, 29830647, 30808701, 30859290, 30992880, 31205160, 31420368, 31638565, 32009040, 32542524, 32691120, 33664680, 33762960, 34092168, 34231890, 34325676, 34866990, 35209944, 35267760, 35509320, 36002505, 36158360, 36777510, 37031148, 37343880, 37446192, 37966278, 38139640, 38353689, 38402672, 39122160, 39275460, 39774196, 40678155, 41078268, 41145720, 42031440, 42494760, 42615210, 42907095, 43203006, 43390032, 44012430, 44812656, 45642520, 45767568, 46288935, 46489320, 46807740, 47130552, 48003340, 48813786, 49036680, 49374864, 49717745, 50299920, 50621704, 51138252, 51347835, 51488514, 52367280, 52901640, 54237540, 54771024, 55787184, 56015820, 56820280, 56949417, 57209460, 57604008, 58683240, 58844016, 58913190, 59661294, 61617402, 61718580, 62410320, 63277130, 63922815, 64804509, 65085048, 67329360, 68184336, 68463780, 68651352, 69604843, 69733980, 70419888, 71018640, 72005010, 72316720, 73555020, 74062296, 74687760, 75932556, 76279280, 76707378, 78550920, 79548392, 81356310, 82156536, 82291440, 84989520, 85230420, 85814190, 86406012, 88024860, 89491941, 91285040, 92577870, 92978640, 93615480, 94261104, 94915695, 96006680, 97627572, 98073360, 99435490, 101243408, 102276504, 102695670, 102977028, 105803280, 108007515, 108475080, 112031640, 113640560, 113898834, 114418920, 115208016, 117366480, 117826380, 119322588, 122034465, 123234804, 123437160, 126554260, 127845630, 128721285, 129609018, 130170096, 136927560, 137302704, 139209686, 139467960, 144010020, 147110040, 148124592, 149153235, 151865112, 153414756, 154043505, 157101840, 159096784, 162712620, 164313072, 170460840, 170848251, 171628380, 172812024, 176049720, 178983882, 185155740, 187230960, 189831390, 191768445, 192013360, 195255144, 198870980, 204553008, 205391340, 205954056, 208814529, 216015030, 216950160, 224063280, 227797668, 228837840, 235652760, 238645176, 244068930, 246469608, 246874320, 253108520, 255691260, 257442570, 259218036, 268475823, 273855120, 278419372, 278935920, 284747085, 288020040, 294220080, 298306470, 303730224, 306829512, 308087010, 324022545, 325425240, 340921680, 341696502, 343256760, 345624048, 348024215, 352099440, 357967764, 370311480, 379662780, 383536890, 390510288, 397741960, 410782680, 411908112, 417629058, 432030060, 447459705, 455595336, 471305520, 477290352, 488137860, 492939216, 506217040, 511382520, 514885140, 518436072, 536951646, 556838744, 569494170, 576040080, 596612940, 613659024, 616174020, 626443587, 648045090, 650850480, 683393004, 686513520, 696048430, 715935528, 740622960, 759325560, 767073780, 795483920, 821565360, 835258116, 854241255, 864060120, 894919410, 911190672, 976275720, 1022765040, 1029770280, 1036872144, 1044072645, 1073903292, 1113677488, 1138988340, 1193225880, 1232348040, 1252887174, 1296090180, 1342379115, 1366786008, 1392096860, 1431871056, 1518651120, 1534147560, 1670516232, 1708482510, 1728120240, 1789838820, 1879330761, 1952551440, 2059540560, 2088145290, 2147806584, 2277976680, 2386451760, 2464696080, 2505774348, 2592180360, 2684758230, 2733572016, 2784193720, 3068295120, 3132217935, 3341032464, 3416965020, 3579677640, 3758661522, 4176290580, 4295613168, 4555953360, 5011548696, 5184360720, 5369516460, 5568387440, 6264435870, 6833930040, 7159355280, 7517323044, 8352581160, 9396653805, 10023097392, 10739032920, 12528871740, 13667860080, 15034646088, 16705162320, 18793307610, 21478065840, 25057743480, 30069292176, 37586615220, 50115486960, 75173230440, 150346460880]

約数ペア:

[(1, 150346460880), (2, 75173230440), (3, 50115486960), (4, 37586615220), (5, 30069292176), (6, 25057743480), (7, 21478065840), (8, 18793307610), (9, 16705162320), (10, 15034646088), (11, 13667860080), (12, 12528871740), (14, 10739032920), (15, 10023097392), (16, 9396653805), (18, 8352581160), (20, 7517323044), (21, 7159355280), (22, 6833930040), (24, 6264435870), (27, 5568387440), (28, 5369516460), (29, 5184360720), (30, 5011548696), (33, 4555953360), (35, 4295613168), (36, 4176290580), (40, 3758661522), (42, 3579677640), (44, 3416965020), (45, 3341032464), (48, 3132217935), (49, 3068295120), (54, 2784193720), (55, 2733572016), (56, 2684758230), (58, 2592180360), (60, 2505774348), (61, 2464696080), (63, 2386451760), (66, 2277976680), (70, 2147806584), (72, 2088145290), (73, 2059540560), (77, 1952551440), (80, 1879330761), (84, 1789838820), (87, 1728120240), (88, 1708482510), (90, 1670516232), (98, 1534147560), (99, 1518651120), (105, 1431871056), (108, 1392096860), (110, 1366786008), (112, 1342379115), (116, 1296090180), (120, 1252887174), (122, 1232348040), (126, 1193225880), (132, 1138988340), (135, 1113677488), (140, 1073903292), (144, 1044072645), (145, 1036872144), (146, 1029770280), (147, 1022765040), (154, 976275720), (165, 911190672), (168, 894919410), (174, 864060120), (176, 854241255), (180, 835258116), (183, 821565360), (189, 795483920), (196, 767073780), (198, 759325560), (203, 740622960), (210, 715935528), (216, 696048430), (219, 686513520), (220, 683393004), (231, 650850480), (232, 648045090), (240, 626443587), (244, 616174020), (245, 613659024), (252, 596612940), (261, 576040080), (264, 569494170), (270, 556838744), (280, 536951646), (290, 518436072), (292, 514885140), (294, 511382520), (297, 506217040), (305, 492939216), (308, 488137860), (315, 477290352), (319, 471305520), (330, 455595336), (336, 447459705), (348, 432030060), (360, 417629058), (365, 411908112), (366, 410782680), (378, 397741960), (385, 390510288), (392, 383536890), (396, 379662780), (406, 370311480), (420, 357967764), (427, 352099440), (432, 348024215), (435, 345624048), (438, 343256760), (440, 341696502), (441, 340921680), (462, 325425240), (464, 324022545), (488, 308087010), (490, 306829512), (495, 303730224), (504, 298306470), (511, 294220080), (522, 288020040), (528, 284747085), (539, 278935920), (540, 278419372), (549, 273855120), (560, 268475823), (580, 259218036), (584, 257442570), (588, 255691260), (594, 253108520), (609, 246874320), (610, 246469608), (616, 244068930), (630, 238645176), (638, 235652760), (657, 228837840), (660, 227797668), (671, 224063280), (693, 216950160), (696, 216015030), (720, 208814529), (730, 205954056), (732, 205391340), (735, 204553008), (756, 198870980), (770, 195255144), (783, 192013360), (784, 191768445), (792, 189831390), (803, 187230960), (812, 185155740), (840, 178983882), (854, 176049720), (870, 172812024), (876, 171628380), (880, 170848251), (882, 170460840), (915, 164313072), (924, 162712620), (945, 159096784), (957, 157101840), (976, 154043505), (980, 153414756), (990, 151865112), (1008, 149153235), (1015, 148124592), (1022, 147110040), (1044, 144010020), (1078, 139467960), (1080, 139209686), (1095, 137302704), (1098, 136927560), (1155, 130170096), (1160, 129609018), (1168, 128721285), (1176, 127845630), (1188, 126554260), (1218, 123437160), (1220, 123234804), (1232, 122034465), (1260, 119322588), (1276, 117826380), (1281, 117366480), (1305, 115208016), (1314, 114418920), (1320, 113898834), (1323, 113640560), (1342, 112031640), (1386, 108475080), (1392, 108007515), (1421, 105803280), (1460, 102977028), (1464, 102695670), (1470, 102276504), (1485, 101243408), (1512, 99435490), (1533, 98073360), (1540, 97627572), (1566, 96006680), (1584, 94915695), (1595, 94261104), (1606, 93615480), (1617, 92978640), (1624, 92577870), (1647, 91285040), (1680, 89491941), (1708, 88024860), (1740, 86406012), (1752, 85814190), (1764, 85230420), (1769, 84989520), (1827, 82291440), (1830, 82156536), (1848, 81356310), (1890, 79548392), (1914, 78550920), (1960, 76707378), (1971, 76279280), (1980, 75932556), (2013, 74687760), (2030, 74062296), (2044, 73555020), (2079, 72316720), (2088, 72005010), (2117, 71018640), (2135, 70419888), (2156, 69733980), (2160, 69604843), (2190, 68651352), (2196, 68463780), (2205, 68184336), (2233, 67329360), (2310, 65085048), (2320, 64804509), (2352, 63922815), (2376, 63277130), (2409, 62410320), (2436, 61718580), (2440, 61617402), (2520, 59661294), (2552, 58913190), (2555, 58844016), (2562, 58683240), (2610, 57604008), (2628, 57209460), (2640, 56949417), (2646, 56820280), (2684, 56015820), (2695, 55787184), (2745, 54771024), (2772, 54237540), (2842, 52901640), (2871, 52367280), (2920, 51488514), (2928, 51347835), (2940, 51138252), (2970, 50621704), (2989, 50299920), (3024, 49717745), (3045, 49374864), (3066, 49036680), (3080, 48813786), (3132, 48003340), (3190, 47130552), (3212, 46807740), (3234, 46489320), (3248, 46288935), (3285, 45767568), (3294, 45642520), (3355, 44812656), (3416, 44012430), (3465, 43390032), (3480, 43203006), (3504, 42907095), (3528, 42615210), (3538, 42494760), (3577, 42031440), (3654, 41145720), (3660, 41078268), (3696, 40678155), (3780, 39774196), (3828, 39275460), (3843, 39122160), (3915, 38402672), (3920, 38353689), (3942, 38139640), (3960, 37966278), (4015, 37446192), (4026, 37343880), (4060, 37031148), (4088, 36777510), (4158, 36158360), (4176, 36002505), (4234, 35509320), (4263, 35267760), (4270, 35209944), (4312, 34866990), (4380, 34325676), (4392, 34231890), (4410, 34092168), (4453, 33762960), (4466, 33664680), (4599, 32691120), (4620, 32542524), (4697, 32009040), (4752, 31638565), (4785, 31420368), (4818, 31205160), (4851, 30992880), (4872, 30859290), (4880, 30808701), (5040, 29830647), (5104, 29456595), (5110, 29422008), (5124, 29341620), (5220, 28802004), (5256, 28604730), (5292, 28410140), (5307, 28329840), (5368, 28007910), (5390, 27893592), (5481, 27430480), (5490, 27385512), (5544, 27118770), (5621, 26747280), (5684, 26450820), (5742, 26183640), (5840, 25744257), (5880, 25569126), (5940, 25310852), (5978, 25149960), (6039, 24895920), (6090, 24687432), (6132, 24518340), (6160, 24406893), (6264, 24001670), (6351, 23672880), (6380, 23565276), (6405, 23473296), (6424, 23403870), (6468, 23244660), (6570, 22883784), (6588, 22821260), (6615, 22728112), (6699, 22443120), (6710, 22406328), (6832, 22006215), (6930, 21695016), (6960, 21601503), (7056, 21307605), (7076, 21247380), (7105, 21160656), (7154, 21015720), (7227, 20803440), (7308, 20572860), (7320, 20539134), (7560, 19887098), (7656, 19637730), (7665, 19614672), (7686, 19561080), (7830, 19201336), (7884, 19069820), (7920, 18983139), (8030, 18723096), (8052, 18671940), (8085, 18595728), (8120, 18515574), (8176, 18388755), (8235, 18257008), (8316, 18079180), (8468, 17754660), (8526, 17633880), (8540, 17604972), (8613, 17455760), (8624, 17433495), (8760, 17162838), (8784, 17115945), (8820, 17046084), (8845, 16997904), (8906, 16881480), (8932, 16832340), (8967, 16766640), (9135, 16458288), (9198, 16345560), (9240, 16271262), (9394, 16004520), (9570, 15710184), (9636, 15602580), (9702, 15496440), (9744, 15429645), (9855, 15255856), (10065, 14937552), (10220, 14711004), (10248, 14670810), (10395, 14463344), (10440, 14401002), (10512, 14302365), (10584, 14205070), (10585, 14203728), (10614, 14164920), (10731, 14010480), (10736, 14003955), (10780, 13946796), (10962, 13715240), (10980, 13692756), (11088, 13559385), (11165, 13465872), (11242, 13373640), (11368, 13225410), (11484, 13091820), (11529, 13040720), (11760, 12784563), (11880, 12655426), (11956, 12574980), (12045, 12482064), (12078, 12447960), (12180, 12343716), (12264, 12259170), (12383, 12141360), (12528, 12000835), (12702, 11836440), (12760, 11782638), (12789, 11755920), (12810, 11736648), (12848, 11701935), (12936, 11622330), (13140, 11441892), (13176, 11410630), (13230, 11364056), (13359, 11254320), (13398, 11221560), (13420, 11203164), (13797, 10897040), (13860, 10847508), (14091, 10669680), (14152, 10623690), (14210, 10580328), (14308, 10507860), (14355, 10473456), (14454, 10401720), (14553, 10330960), (14616, 10286430), (14640, 10269567), (14819, 10145520), (14945, 10059984), (15120, 9943549), (15312, 9818865), (15330, 9807336), (15372, 9780540), (15631, 9618480), (15660, 9600668), (15768, 9534910), (15921, 9443280), (16060, 9361548), (16104, 9335970), (16170, 9297864), (16240, 9257787), (16470, 9128504), (16632, 9039590), (16863, 8915760), (16936, 8877330), (17052, 8816940), (17080, 8802486), (17226, 8727880), (17520, 8581419), (17640, 8523042), (17690, 8498952), (17812, 8440740), (17864, 8416170), (17885, 8406288), (17934, 8383320), (18117, 8298640), (18270, 8229144), (18396, 8172780), (18480, 8135631), (18788, 8002260), (19053, 7890960), (19140, 7855092), (19215, 7824432), (19272, 7801290), (19404, 7748220), (19459, 7726320), (19710, 7627928), (20097, 7481040), (20130, 7468776), (20440, 7355502), (20496, 7335405), (20790, 7231672), (20880, 7200501), (21168, 7102535), (21170, 7101864), (21228, 7082460), (21315, 7053552), (21462, 7005240), (21560, 6973398), (21681, 6934480), (21924, 6857620), (21960, 6846378), (22265, 6752592), (22330, 6732936), (22484, 6686820), (22736, 6612705), (22968, 6545910), (22995, 6538224), (23058, 6520360), (23287, 6456240), (23485, 6401808), (23760, 6327713), (23912, 6287490), (24090, 6241032), (24156, 6223980), (24255, 6198576), (24360, 6171858), (24528, 6129585), (24766, 6070680), (25404, 5918220), (25520, 5891319), (25578, 5877960), (25620, 5868324), (25872, 5811165), (26280, 5720946), (26352, 5705315), (26460, 5682028), (26535, 5665968), (26718, 5627160), (26796, 5610780), (26840, 5601582), (26901, 5588880), (27405, 5486096), (27594, 5448520), (27720, 5423754), (28105, 5349456), (28182, 5334840), (28304, 5311845), (28420, 5290164), (28616, 5253930), (28710, 5236728), (28908, 5200860), (29106, 5165480), (29232, 5143215), (29638, 5072760), (29890, 5029992), (30195, 4979184), (30660, 4903668), (30744, 4890270), (31171, 4823280), (31262, 4809240), (31320, 4800334), (31536, 4767455), (31755, 4734576), (31842, 4721640), (32120, 4680774), (32193, 4670160), (32208, 4667985), (32340, 4648932), (32879, 4572720), (32940, 4564252), (33264, 4519795), (33495, 4488624), (33726, 4457880), (33872, 4438665), (34104, 4408470), (34160, 4401243), (34452, 4363940), (35280, 4261521), (35380, 4249476), (35624, 4220370), (35728, 4208085), (35770, 4203144), (35868, 4191660), (36135, 4160688), (36234, 4149320), (36540, 4114572), (36792, 4086390), (37149, 4047120), (37576, 4001130), (38106, 3945480), (38280, 3927546), (38367, 3918640), (38430, 3912216), (38544, 3900645), (38808, 3874110), (38918, 3863160), (39347, 3821040), (39420, 3813964), (40077, 3751440), (40194, 3740520), (40260, 3734388), (40880, 3677751), (41580, 3615836), (42273, 3556560), (42340, 3550932), (42456, 3541230), (42630, 3526776), (42924, 3502620), (43065, 3491152), (43120, 3486699), (43362, 3467240), (43848, 3428810), (43920, 3423189), (44457, 3381840), (44530, 3376296), (44660, 3366468), (44835, 3353328), (44968, 3343410), (45936, 3272955), (45990, 3269112), (46116, 3260180), (46574, 3228120), (46893, 3206160), (46970, 3200904), (47763, 3147760), (47824, 3143745), (48180, 3120516), (48312, 3111990), (48510, 3099288), (48720, 3085929), (48983, 3069360), (49532, 3035340), (50589, 2971920), (50808, 2959110), (51156, 2938980), (51240, 2934162), (52560, 2860473), (52920, 2841014), (53070, 2832984), (53436, 2813580), (53592, 2805390), (53655, 2802096), (53680, 2800791), (53802, 2794440), (54810, 2743048), (55188, 2724260), (55440, 2711877), (56210, 2674728), (56364, 2667420), (56840, 2645082), (57159, 2630320), (57232, 2626965), (57420, 2618364), (57645, 2608144), (57816, 2600430), (58212, 2582740), (58377, 2575440), (59276, 2536380), (59780, 2514996), (60291, 2493680), (60390, 2489592), (61320, 2451834), (61488, 2445135), (61915, 2428272), (62342, 2411640), (62524, 2404620), (62640, 2400167), (63510, 2367288), (63684, 2360820), (63945, 2351184), (64240, 2340387), (64386, 2335080), (64680, 2324466), (65758, 2286360), (65880, 2282126), (66795, 2250864), (66990, 2244312), (67452, 2228940), (68208, 2204235), (68904, 2181970), (68985, 2179408), (69861, 2152080), (70455, 2133936), (70760, 2124738), (71248, 2110185), (71540, 2101572), (71736, 2095830), (72270, 2080344), (72468, 2074660), (72765, 2066192), (73080, 2057286), (73584, 2043195), (74095, 2029104), (74298, 2023560), (75152, 2000565), (76212, 1972740), (76560, 1963773), (76734, 1959320), (76860, 1956108), (77616, 1937055), (77836, 1931580), (78155, 1923696), (78694, 1910520), (78840, 1906982), (79605, 1888656), (80154, 1875720), (80388, 1870260), (80520, 1867194), (80703, 1862960), (83160, 1807918), (84315, 1783152), (84546, 1778280), (84680, 1775466), (84912, 1770615), (85260, 1763388), (85848, 1751310), (86130, 1745576), (86681, 1734480), (86724, 1733620), (87696, 1714405), (88914, 1690920), (89060, 1688148), (89320, 1683234), (89670, 1676664), (89936, 1671705), (90585, 1659728), (91980, 1634556), (92232, 1630090), (93148, 1614060), (93513, 1607760), (93786, 1603080), (93940, 1600452), (95265, 1578192), (95526, 1573880), (96360, 1560258), (96579, 1556720), (96624, 1555995), (97020, 1549644), (97295, 1545264), (97966, 1534680), (98637, 1524240), (99064, 1517670), (100485, 1496208), (101178, 1485960), (101616, 1479555), (102312, 1469490), (102480, 1467081), (103733, 1449360), (105840, 1420507), (106140, 1416492), (106872, 1406790), (107184, 1402695), (107310, 1401048), (107604, 1397220), (108405, 1386896), (109620, 1371524), (110376, 1362130), (111447, 1349040), (112420, 1337364), (112728, 1333710), (113680, 1322541), (114318, 1315160), (114840, 1309182), (115290, 1304072), (115632, 1300215), (116424, 1291370), (116435, 1291248), (116754, 1287720), (118041, 1273680), (118552, 1268190), (119560, 1257498), (120231, 1250480), (120582, 1246840), (120780, 1244796), (122640, 1225917), (123830, 1214136), (124684, 1205820), (125048, 1202310), (126819, 1185520), (127020, 1183644), (127368, 1180410), (127890, 1175592), (128772, 1167540), (129137, 1164240), (129360, 1162233), (131516, 1143180), (131760, 1141063), (133371, 1127280), (133590, 1125432), (133980, 1122156), (134505, 1117776), (134904, 1114470), (136213, 1103760), (137808, 1090985), (137970, 1089704), (139722, 1076040), (140679, 1068720), (140910, 1066968), (141520, 1062369), (143080, 1050786), (143472, 1047915), (144540, 1040172), (144936, 1037330), (145530, 1033096), (146160, 1028643), (146949, 1023120), (148190, 1014552), (148596, 1011780), (151767, 990640), (152424, 986370), (153468, 979660), (153720, 978054), (155672, 965790), (155855, 964656), (156310, 961848), (157388, 955260), (157680, 953491), (159210, 944328), (160308, 937860), (160776, 935130), (160965, 934032), (161040, 933597), (161406, 931480), (163009, 922320), (164395, 914544), (166320, 903959), (168630, 891576), (169092, 889140), (169360, 887733), (170520, 881694), (171696, 875655), (172260, 872788), (173362, 867240), (173448, 866810), (175131, 858480), (177828, 845460), (178120, 844074), (178640, 841617), (179340, 838332), (181170, 829864), (183960, 817278), (184464, 815045), (185745, 809424), (186296, 807030), (187026, 803880), (187572, 801540), (187880, 800226), (190530, 789096), (191052, 786940), (191835, 783728), (192720, 780129), (193158, 778360), (194040, 774822), (194590, 772632), (195932, 767340), (196735, 764208), (197274, 762120), (198128, 758835), (200385, 750288), (200970, 748104), (202356, 742980), (204624, 734745), (207466, 724680), (209583, 717360), (211365, 711312), (212280, 708246), (213744, 703395), (214620, 700524), (215208, 698610), (216810, 693448), (218197, 689040), (219240, 685762), (220752, 681065), (222285, 676368), (222894, 674520), (224840, 668682), (225456, 666855), (228636, 657580), (229680, 654591), (230580, 652036), (232848, 645685), (232870, 645624), (233508, 643860), (234465, 641232), (236082, 636840), (237104, 634095), (238815, 629552), (239120, 628749), (240462, 625240), (241164, 623420), (241560, 622398), (244915, 613872), (247660, 607068), (249368, 602910), (250096, 601155), (252945, 594384), (253638, 592760), (254040, 591822), (254736, 590205), (255780, 587796), (257544, 583770), (258274, 582120), (260043, 578160), (263032, 571590), (266742, 563640), (267180, 562716), (267960, 561078), (269010, 558888), (269808, 557235), (272426, 551880), (275940, 544852), (279444, 538020), (280539, 535920), (281358, 534360), (281820, 533484), (285795, 526064), (286160, 525393), (289080, 520086), (289872, 518665), (291060, 516548), (291885, 515088), (293898, 511560), (295911, 508080), (296380, 507276), (297192, 505890), (301455, 498736), (303534, 495320), (304848, 493185), (306936, 489830), (307440, 489027), (311199, 483120), (311344, 482895), (311710, 482328), (312620, 480924), (314776, 477630), (318420, 472164), (320616, 468930), (321552, 467565), (321930, 467016), (322812, 465740), (326018, 461160), (328790, 457272), (334341, 449680), (337260, 445788), (338184, 444570), (341040, 440847), (342881, 438480), (344520, 436394), (346724, 433620), (346896, 433405), (349305, 430416), (350262, 429240), (354123, 424560), (355656, 422730), (356240, 422037), (358680, 419166), (362340, 414932), (367920, 408639), (371490, 404712), (372592, 403515), (374052, 401940), (375144, 400770), (375760, 400113), (381060, 394548), (382104, 393470), (383670, 391864), (386316, 389180), (387411, 388080)]