30748041910080

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{293}}^1\times {\mathrm{383}}^1$

素因数の和:778

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 108, 110, 120, 124, 132, 135, 144, 155, 160, 162, 165, 176, 180, 186, 192, 198, 216, 220, 240, 248, 264, 270, 279, 288, 293, 297, 310, 320, 324, 330, 341, 352, 360, 372, 383, 396, 405, 432, 440, 465, 480, 495, 496, 528, 540, 558, 576, 586, 594, 620, 648, 660, 682, 704, 720, 744, 766, 792, 810, 837, 864, 879, 880, 891, 930, 960, 961, 990, 992, 1023, 1056, 1080, 1116, 1149, 1172, 1188, 1240, 1296, 1320, 1364, 1395, 1440, 1465, 1485, 1488, 1532, 1584, 1620, 1674, 1705, 1728, 1758, 1760, 1782, 1860, 1915, 1922, 1980, 1984, 2046, 2112, 2160, 2232, 2298, 2344, 2376, 2480, 2511, 2592, 2637, 2640, 2728, 2790, 2880, 2883, 2930, 2970, 2976, 3064, 3069, 3168, 3223, 3240, 3348, 3410, 3447, 3516, 3520, 3564, 3720, 3830, 3844, 3960, 4092, 4185, 4213, 4320, 4395, 4455, 4464, 4596, 4688, 4752, 4805, 4960, 5022, 5115, 5184, 5274, 5280, 5456, 5580, 5745, 5766, 5860, 5940, 5952, 6128, 6138, 6336, 6446, 6480, 6696, 6820, 6894, 7032, 7128, 7440, 7660, 7688, 7911, 7920, 8184, 8370, 8426, 8640, 8649, 8790, 8910, 8928, 9083, 9192, 9207, 9376, 9504, 9610, 9669, 9920, 10044, 10230, 10341, 10548, 10560, 10571, 10912, 11160, 11490, 11532, 11720, 11873, 11880, 12256, 12276, 12555, 12639, 12892, 12960, 13185, 13392, 13640, 13788, 14064, 14256, 14415, 14880, 15320, 15345, 15376, 15822, 15840, 16115, 16368, 16740, 16852, 17235, 17298, 17580, 17820, 17856, 18166, 18384, 18414, 18752, 19008, 19220, 19338, 20088, 20460, 20682, 21065, 21096, 21142, 21824, 22320, 22980, 23064, 23440, 23733, 23746, 23760, 24512, 24552, 25110, 25278, 25784, 25920, 25947, 26370, 26784, 27249, 27280, 27576, 27621, 28128, 28512, 28830, 29007, 29760, 30640, 30690, 30752, 31023, 31644, 31680, 31713, 32230, 32736, 33480, 33704, 34470, 34596, 35160, 35619, 35640, 36332, 36768, 36828, 37917, 38440, 38676, 39555, 40176, 40920, 41364, 42130, 42192, 42284, 43245, 44640, 45415, 45960, 46035, 46128, 46880, 47466, 47492, 47520, 48345, 49104, 50220, 50556, 51568, 51705, 51894, 52740, 52855, 53568, 54498, 54560, 55152, 55242, 56256, 57024, 57660, 58014, 59365, 61280, 61380, 61504, 62046, 63195, 63288, 63426, 64460, 65472, 66960, 67408, 68940, 69192, 70320, 71238, 71280, 72664, 73536, 73656, 75834, 76880, 77352, 77841, 79110, 80352, 81747, 81840, 82728, 84260, 84384, 84568, 86490, 87021, 89280, 90830, 91920, 92070, 92256, 93760, 94932, 94984, 95040, 95139, 96690, 98208, 99913, 100440, 101112, 103136, 103410, 103788, 105480, 105710, 106857, 108996, 109120, 110304, 110484, 112219, 113751, 115320, 116028, 118665, 118730, 122560, 122760, 124092, 126390, 126576, 126852, 128920, 129735, 130603, 133920, 134816, 136245, 137880, 138105, 138384, 140640, 142476, 142560, 145035, 145328, 147312, 151668, 153760, 154704, 155115, 155682, 158220, 158565, 160704, 163494, 163680, 165456, 168520, 168768, 169136, 172980, 174042, 178095, 181660, 183840, 184140, 184512, 189585, 189864, 189968, 190278, 193380, 196416, 199826, 200880, 202224, 206272, 206820, 207576, 210960, 211420, 213714, 217992, 220608, 220968, 224438, 227502, 230640, 232056, 237330, 237460, 245241, 245520, 248184, 252780, 253152, 253704, 257840, 259470, 261063, 261206, 267840, 269632, 272490, 275760, 276210, 276768, 281280, 281573, 284952, 285120, 285417, 290070, 290656, 294624, 299739, 303336, 307520, 309408, 310230, 311364, 316440, 317130, 320571, 326988, 327360, 330912, 336657, 337040, 338272, 341253, 345960, 348084, 356190, 363320, 367680, 368063, 368280, 379170, 379728, 379936, 380556, 386760, 389205, 391809, 399652, 401760, 404448, 408735, 413640, 415152, 421920, 422840, 427428, 435105, 435984, 441936, 448876, 455004, 461280, 464112, 474660, 474920, 475695, 490482, 491040, 496368, 499565, 505560, 506304, 507408, 515680, 518940, 522126, 522412, 534285, 544980, 551520, 552420, 553536, 561095, 563146, 568755, 569904, 570834, 580140, 581312, 589248, 599478, 606672, 618816, 620460, 622728, 632880, 634260, 641142, 653015, 653976, 661824, 673314, 674080, 676544, 682506, 691920, 696168, 712380, 726640, 735723, 736126, 736560, 758340, 759456, 759872, 761112, 773520, 778410, 783618, 799304, 803520, 808896, 817470, 827280, 830304, 843840, 844719, 845680, 854856, 856251, 870210, 871968, 883872, 897752, 899217, 910008, 922560, 928224, 949320, 949840, 951390, 961713, 980964, 982080, 992736, 999130, 1009971, 1011120, 1014816, 1031360, 1037880, 1044252, 1044824, 1068570, 1089960, 1103040, 1104189, 1104840, 1122190, 1126292, 1137510, 1139808, 1141668, 1160280, 1175427, 1198956, 1213344, 1226205, 1234409, 1240920, 1245456, 1265760, 1268520, 1282284, 1305315, 1306030, 1307952, 1346628, 1348160, 1365012, 1383840, 1392336, 1407865, 1424760, 1427085, 1453280, 1471446, 1472252, 1473120, 1498695, 1516680, 1518912, 1522224, 1547040, 1556820, 1567236, 1598608, 1602855, 1634940, 1654560, 1660608, 1683285, 1689438, 1691360, 1706265, 1709712, 1712502, 1740420, 1743936, 1767744, 1795504, 1798434, 1820016, 1840315, 1856448, 1898640, 1899680, 1902780, 1923426, 1959045, 1961928, 1985472, 1998260, 2019942, 2022240, 2029632, 2075760, 2088504, 2089648, 2137140, 2179920, 2208378, 2209680, 2244380, 2252584, 2275020, 2279616, 2283336, 2320560, 2350854, 2397912, 2426688, 2452410, 2468818, 2481840, 2490912, 2531520, 2534157, 2537040, 2564568, 2610630, 2612060, 2615904, 2693256, 2697651, 2730024, 2767680, 2784672, 2815730, 2849520, 2854170, 2906560, 2942892, 2944504, 2946240, 2997390, 3029913, 3033360, 3044448, 3094080, 3097303, 3113640, 3134472, 3197216, 3205710, 3269880, 3309120, 3312567, 3366570, 3378876, 3382720, 3412530, 3419424, 3425004, 3478789, 3480840, 3526281, 3591008, 3596868, 3640032, 3678615, 3680630, 3703227, 3797280, 3799360, 3805560, 3846852, 3918090, 3923856, 3996520, 4039884, 4044480, 4048693, 4151520, 4177008, 4179296, 4223595, 4274280, 4281255, 4359840, 4416756, 4419360, 4488760, 4496085, 4505168, 4550040, 4566672, 4641120, 4701708, 4795824, 4808565, 4904820, 4937636, 4963680, 4981824, 5049855, 5068314, 5074080, 5129136, 5221260, 5224120, 5231808, 5386512, 5395302, 5460048, 5520945, 5569344, 5631460, 5699040, 5708340, 5877135, 5885784, 5889008, 5994780, 6059826, 6066720, 6088896, 6172045, 6194606, 6227280, 6268944, 6394432, 6411420, 6539760, 6625134, 6733140, 6757752, 6825060, 6838848, 6850008, 6957578, 6961680, 7052562, 7182016, 7193736, 7280064, 7357230, 7361260, 7406454, 7594560, 7602471, 7611120, 7693704, 7836180, 7847712, 7993040, 8079768, 8092953, 8097386, 8303040, 8354016, 8358592, 8447190, 8548560, 8562510, 8719680, 8833512, 8838720, 8977520, 8992170, 9010336, 9089739, 9100080, 9133344, 9282240, 9291909, 9403416, 9591648, 9617130, 9809640, 9875272, 9927360, 9937701, 10099710, 10136628, 10148160, 10258272, 10436367, 10442520, 10448240, 10578843, 10773024, 10790604, 10920096, 11041890, 11109681, 11262920, 11398080, 11416680, 11754270, 11771568, 11778016, 11989560, 12119652, 12133440, 12146079, 12344090, 12389212, 12454560, 12537888, 12670785, 12822840, 13079520, 13250268, 13466280, 13488255, 13515504, 13650120, 13700016, 13915156, 13923360, 14105124, 14387472, 14714460, 14722520, 14812908, 15149565, 15204942, 15222240, 15387408, 15486515, 15672360, 15695424, 15986080, 16159536, 16185906, 16194772, 16562835, 16708032, 16894380, 17097120, 17125020, 17393945, 17631405, 17667024, 17955040, 17984340, 18020672, 18179478, 18200160, 18266688, 18516135, 18583818, 18806832, 19183296, 19234260, 19619280, 19750544, 19875402, 20199420, 20243465, 20273256, 20516544, 20872734, 20885040, 20896480, 21157686, 21546048, 21581208, 21840192, 22083780, 22219362, 22525840, 22807413, 22833360, 23508540, 23543136, 23556032, 23979120, 24239304, 24292158, 24688180, 24778424, 24909120, 25075776, 25341570, 25645680, 26159040, 26500536, 26932560, 26976510, 27031008, 27300240, 27400032, 27830312, 27846720, 27875727, 28210248, 28774944, 29428920, 29445040, 29625816, 29813103, 30299130, 30409884, 30444480, 30774816, 30973030, 31309101, 31344720, 31972160, 32319072, 32371812, 32389544, 33125670, 33329043, 33788760, 34194240, 34250040, 34787890, 35262810, 35334048, 35910080, 35968680, 36358956, 36400320, 36438237, 37032270, 37167636, 37613664, 38012355, 38266679, 38468520, 39238560, 39501088, 39750804, 40398840, 40464765, 40486930, 40546512, 41745468, 41770080, 41792960, 42315372, 43162416, 44167560, 44438724, 45051680, 45448695, 45614826, 45666720, 46459545, 47017080, 47086272, 47958240, 48478608, 48584316, 49376360, 49556848, 49688505, 50683140, 51291360, 52181835, 52894215, 53001072, 53865120, 53953020, 54062016, 54600480, 54800064, 55548405, 55660624, 55751454, 56420496, 57549888, 58857840, 58890080, 59251632, 59626206, 60598260, 60730395, 60819768, 61549632, 61946060, 62618202, 62689440, 64638144, 64743624, 64779088, 66251340, 66658086, 67577520, 68500080, 69575780, 70525620, 70668096, 71937360, 72717912, 72876474, 74064540, 74335272, 75227328, 76024710, 76533358, 76937040, 78477120, 79002176, 79501608, 80797680, 80929530, 80973860, 81093024, 83490936, 83540160, 83627181, 84630744, 86324832, 88335120, 88877448, 90103360, 90897390, 91229652, 91333440, 92919090, 93927303, 94034160, 95916480, 96957216, 97168632, 98752720, 99113696, 99377010, 99987129, 101366280, 102582720, 104363670, 105788430, 106002144, 107730240, 107842459, 107906040, 109200960, 109314711, 111096810, 111321248, 111502908, 112840992, 114037065, 114800037, 117715680, 117780160, 118503264, 119252412, 121196520, 121460790, 121639536, 123892120, 125236404, 125378880, 129487248, 129558176, 132502680, 133316172, 135155040, 137000160, 139151560, 139378635, 141051240, 143874720, 145435824, 145752948, 148129080, 148670544, 149065515, 152049420, 153066716, 153874080, 156545505, 159003216, 161595360, 161859060, 161947720, 162186048, 166645215, 166981872, 167254362, 169261488, 172649664, 176670240, 177754896, 181794780, 182191185, 182459304, 185838180, 187854606, 188068320, 191333395, 193914432, 194337264, 197505440, 198227392, 198754020, 199974258, 202732560, 208727340, 211576860, 212004288, 215684918, 215812080, 218629422, 222193620, 222642496, 223005816, 225681984, 228074130, 229600074, 235431360, 237006528, 238504824, 242393040, 242921580, 243279072, 247784240, 250472808, 250881543, 258974496, 259116352, 265005360, 266632344, 270310080, 274000320, 278303120, 278757270, 281781909, 282102480, 287749440, 290871648, 291505896, 296258160, 297341088, 298131030, 304098840, 306133432, 307748160, 313091010, 318006432, 323190720, 323527377, 323718120, 323895440, 327944133, 333290430, 333963744, 334508724, 338522976, 344400111, 353340480, 355509792, 363589560, 364382370, 364918608, 371676360, 375709212, 376136640, 382666790, 388674528, 395010880, 397508040, 399948516, 405465120, 417454680, 418135905, 423153720, 431369836, 431624160, 437258844, 444387240, 446011632, 456148260, 459200148, 469636515, 477009648, 484786080, 485843160, 486558144, 495568480, 499935645, 500945616, 501763086, 517948992, 530010720, 533264688, 539212295, 546573555, 556606240, 557514540, 563563818, 564204960, 574000185, 581743296, 583011792, 592516320, 594682176, 596262060, 608197680, 612266864, 626182020, 636012864, 647054754, 647436240, 647790880, 655888266, 666580860, 667927488, 669017448, 677045952, 688800222, 711019584, 727179120, 728764740, 729837216, 743352720, 751418424, 765333580, 777349056, 795016080, 799897032, 810930240, 834909360, 836271810, 846307440, 862739672, 863248320, 874517688, 888774480, 892023264, 912296520, 918400296, 939273030, 954019296, 969572160, 970582131, 971686320, 991136960, 999871290, 1001891232, 1003526172, 1033200333, 1060021440, 1066529376, 1078424590, 1093147110, 1113212480, 1115029080, 1127127636, 1128409920, 1148000370, 1166023584, 1185032640, 1186267049, 1192524120, 1216395360, 1224533728, 1252364040, 1254407715, 1294109508, 1294872480, 1295581760, 1311776532, 1333161720, 1338034896, 1377600444, 1408909545, 1454358240, 1457529480, 1459674432, 1486705440, 1502836848, 1530667160, 1590032160, 1599794064, 1617636885, 1639720665, 1669818720, 1672543620, 1692614880, 1722000555, 1725479344, 1749035376, 1777548960, 1784046528, 1824593040, 1836800592, 1878546060, 1908038592, 1941164262, 1943372640, 1999742580, 2003782464, 2007052344, 2066400666, 2133058752, 2156849180, 2186294220, 2230058160, 2254255272, 2296000740, 2332047168, 2372534098, 2385048240, 2432790720, 2449067456, 2504728080, 2508815430, 2588219016, 2589744960, 2623553064, 2666323440, 2676069792, 2755200888, 2817819090, 2908716480, 2911746393, 2915058960, 2973410880, 3005673696, 3061334320, 3099600999, 3180064320, 3199588128, 3235273770, 3279441330, 3339637440, 3345087240, 3385229760, 3444001110, 3450958688, 3498070752, 3555097920, 3558801147, 3649186080, 3673601184, 3757092120, 3882328524, 3886745280, 3999485160, 4014104688, 4132801332, 4313698360, 4372588440, 4460116320, 4508510544, 4592001480, 4745068196, 4770096480, 4852910655, 5009456160, 5017630860, 5166001665, 5176438032, 5247106128, 5332646880, 5352139584, 5510401776, 5635638180, 5823492786, 5830117920, 5931335245, 6011347392, 6122668640, 6199201998, 6399176256, 6470547540, 6558882660, 6690174480, 6888002220, 6901917376, 6996141504, 7117602294, 7298372160, 7347202368, 7514184240, 7764657048, 7998970320, 8028209376, 8265602664, 8627396720, 8735239179, 8745176880, 8920232640, 9017021088, 9184002960, 9490136392, 9540192960, 9705821310, 10018912320, 10035261720, 10332003330, 10352876064, 10494212256, 10665293760, 10676403441, 11020803552, 11271276360, 11646985572, 11660235840, 11862670490, 12245337280, 12398403996, 12941095080, 13117765320, 13380348960, 13776004440, 14235204588, 14558731965, 15028368480, 15498004995, 15529314096, 15997940640, 16056418752, 16531205328, 17254793440, 17470478358, 17490353760, 17794005735, 18034042176, 18368005920, 18980272784, 19411642620, 20070523440, 20664006660, 20705752128, 20988424512, 21352806882, 22041607104, 22542552720, 23293971144, 23725340980, 24796807992, 25882190160, 26235530640, 26760697920, 27552008880, 28470409176, 29117463930, 30056736960, 30996009990, 31058628192, 31995881280, 32029210323, 33062410656, 34509586880, 34940956716, 34980707520, 35588011470, 36736011840, 37960545568, 38823285240, 40141046880, 41328013320, 42705613764, 43676195895, 45085105440, 46587942288, 47450681960, 49593615984, 51764380320, 52471061280, 53382017205, 55104017760, 56940818352, 58234927860, 61992019980, 62117256384, 64058420646, 66124821312, 69881913432, 71176022940, 75921091136, 77646570480, 80282093760, 82656026640, 85411227528, 87352391790, 90170210880, 93175884576, 94901363920, 96087630969, 99187231968, 103528760640, 104942122560, 106764034410, 110208035520, 113881636704, 116469855720, 123984039960, 128116841292, 139763826864, 142352045880, 155293140960, 160146051615, 165312053280, 170822455056, 174704783580, 186351769152, 189802727840, 192175261938, 198374463936, 213528068820, 227763273408, 232939711440, 247968079920, 256233682584, 279527653728, 284704091760, 310586281920, 320292103230, 330624106560, 341644910112, 349409567160, 379605455680, 384350523876, 427056137640, 465879422880, 480438154845, 495936159840, 512467365168, 559055307456, 569408183520, 640584206460, 683289820224, 698819134320, 768701047752, 854112275280, 931758845760, 960876309690, 991872319680, 1024934730336, 1138816367040, 1281168412920, 1397638268640, 1537402095504, 1708224550560, 1921752619380, 2049869460672, 2562336825840, 2795276537280, 3074804191008, 3416449101120, 3843505238760, 5124673651680, 6149608382016, 7687010477520, 10249347303360, 15374020955040, 30748041910080]

約数ペア:

[(1, 30748041910080), (2, 15374020955040), (3, 10249347303360), (4, 7687010477520), (5, 6149608382016), (6, 5124673651680), (8, 3843505238760), (9, 3416449101120), (10, 3074804191008), (11, 2795276537280), (12, 2562336825840), (15, 2049869460672), (16, 1921752619380), (18, 1708224550560), (20, 1537402095504), (22, 1397638268640), (24, 1281168412920), (27, 1138816367040), (30, 1024934730336), (31, 991872319680), (32, 960876309690), (33, 931758845760), (36, 854112275280), (40, 768701047752), (44, 698819134320), (45, 683289820224), (48, 640584206460), (54, 569408183520), (55, 559055307456), (60, 512467365168), (62, 495936159840), (64, 480438154845), (66, 465879422880), (72, 427056137640), (80, 384350523876), (81, 379605455680), (88, 349409567160), (90, 341644910112), (93, 330624106560), (96, 320292103230), (99, 310586281920), (108, 284704091760), (110, 279527653728), (120, 256233682584), (124, 247968079920), (132, 232939711440), (135, 227763273408), (144, 213528068820), (155, 198374463936), (160, 192175261938), (162, 189802727840), (165, 186351769152), (176, 174704783580), (180, 170822455056), (186, 165312053280), (192, 160146051615), (198, 155293140960), (216, 142352045880), (220, 139763826864), (240, 128116841292), (248, 123984039960), (264, 116469855720), (270, 113881636704), (279, 110208035520), (288, 106764034410), (293, 104942122560), (297, 103528760640), (310, 99187231968), (320, 96087630969), (324, 94901363920), (330, 93175884576), (341, 90170210880), (352, 87352391790), (360, 85411227528), (372, 82656026640), (383, 80282093760), (396, 77646570480), (405, 75921091136), (432, 71176022940), (440, 69881913432), (465, 66124821312), (480, 64058420646), (495, 62117256384), (496, 61992019980), (528, 58234927860), (540, 56940818352), (558, 55104017760), (576, 53382017205), (586, 52471061280), (594, 51764380320), (620, 49593615984), (648, 47450681960), (660, 46587942288), (682, 45085105440), (704, 43676195895), (720, 42705613764), (744, 41328013320), (766, 40141046880), (792, 38823285240), (810, 37960545568), (837, 36736011840), (864, 35588011470), (879, 34980707520), (880, 34940956716), (891, 34509586880), (930, 33062410656), (960, 32029210323), (961, 31995881280), (990, 31058628192), (992, 30996009990), (1023, 30056736960), (1056, 29117463930), (1080, 28470409176), (1116, 27552008880), (1149, 26760697920), (1172, 26235530640), (1188, 25882190160), (1240, 24796807992), (1296, 23725340980), (1320, 23293971144), (1364, 22542552720), (1395, 22041607104), (1440, 21352806882), (1465, 20988424512), (1485, 20705752128), (1488, 20664006660), (1532, 20070523440), (1584, 19411642620), (1620, 18980272784), (1674, 18368005920), (1705, 18034042176), (1728, 17794005735), (1758, 17490353760), (1760, 17470478358), (1782, 17254793440), (1860, 16531205328), (1915, 16056418752), (1922, 15997940640), (1980, 15529314096), (1984, 15498004995), (2046, 15028368480), (2112, 14558731965), (2160, 14235204588), (2232, 13776004440), (2298, 13380348960), (2344, 13117765320), (2376, 12941095080), (2480, 12398403996), (2511, 12245337280), (2592, 11862670490), (2637, 11660235840), (2640, 11646985572), (2728, 11271276360), (2790, 11020803552), (2880, 10676403441), (2883, 10665293760), (2930, 10494212256), (2970, 10352876064), (2976, 10332003330), (3064, 10035261720), (3069, 10018912320), (3168, 9705821310), (3223, 9540192960), (3240, 9490136392), (3348, 9184002960), (3410, 9017021088), (3447, 8920232640), (3516, 8745176880), (3520, 8735239179), (3564, 8627396720), (3720, 8265602664), (3830, 8028209376), (3844, 7998970320), (3960, 7764657048), (4092, 7514184240), (4185, 7347202368), (4213, 7298372160), (4320, 7117602294), (4395, 6996141504), (4455, 6901917376), (4464, 6888002220), (4596, 6690174480), (4688, 6558882660), (4752, 6470547540), (4805, 6399176256), (4960, 6199201998), (5022, 6122668640), (5115, 6011347392), (5184, 5931335245), (5274, 5830117920), (5280, 5823492786), (5456, 5635638180), (5580, 5510401776), (5745, 5352139584), (5766, 5332646880), (5860, 5247106128), (5940, 5176438032), (5952, 5166001665), (6128, 5017630860), (6138, 5009456160), (6336, 4852910655), (6446, 4770096480), (6480, 4745068196), (6696, 4592001480), (6820, 4508510544), (6894, 4460116320), (7032, 4372588440), (7128, 4313698360), (7440, 4132801332), (7660, 4014104688), (7688, 3999485160), (7911, 3886745280), (7920, 3882328524), (8184, 3757092120), (8370, 3673601184), (8426, 3649186080), (8640, 3558801147), (8649, 3555097920), (8790, 3498070752), (8910, 3450958688), (8928, 3444001110), (9083, 3385229760), (9192, 3345087240), (9207, 3339637440), (9376, 3279441330), (9504, 3235273770), (9610, 3199588128), (9669, 3180064320), (9920, 3099600999), (10044, 3061334320), (10230, 3005673696), (10341, 2973410880), (10548, 2915058960), (10560, 2911746393), (10571, 2908716480), (10912, 2817819090), (11160, 2755200888), (11490, 2676069792), (11532, 2666323440), (11720, 2623553064), (11873, 2589744960), (11880, 2588219016), (12256, 2508815430), (12276, 2504728080), (12555, 2449067456), (12639, 2432790720), (12892, 2385048240), (12960, 2372534098), (13185, 2332047168), (13392, 2296000740), (13640, 2254255272), (13788, 2230058160), (14064, 2186294220), (14256, 2156849180), (14415, 2133058752), (14880, 2066400666), (15320, 2007052344), (15345, 2003782464), (15376, 1999742580), (15822, 1943372640), (15840, 1941164262), (16115, 1908038592), (16368, 1878546060), (16740, 1836800592), (16852, 1824593040), (17235, 1784046528), (17298, 1777548960), (17580, 1749035376), (17820, 1725479344), (17856, 1722000555), (18166, 1692614880), (18384, 1672543620), (18414, 1669818720), (18752, 1639720665), (19008, 1617636885), (19220, 1599794064), (19338, 1590032160), (20088, 1530667160), (20460, 1502836848), (20682, 1486705440), (21065, 1459674432), (21096, 1457529480), (21142, 1454358240), (21824, 1408909545), (22320, 1377600444), (22980, 1338034896), (23064, 1333161720), (23440, 1311776532), (23733, 1295581760), (23746, 1294872480), (23760, 1294109508), (24512, 1254407715), (24552, 1252364040), (25110, 1224533728), (25278, 1216395360), (25784, 1192524120), (25920, 1186267049), (25947, 1185032640), (26370, 1166023584), (26784, 1148000370), (27249, 1128409920), (27280, 1127127636), (27576, 1115029080), (27621, 1113212480), (28128, 1093147110), (28512, 1078424590), (28830, 1066529376), (29007, 1060021440), (29760, 1033200333), (30640, 1003526172), (30690, 1001891232), (30752, 999871290), (31023, 991136960), (31644, 971686320), (31680, 970582131), (31713, 969572160), (32230, 954019296), (32736, 939273030), (33480, 918400296), (33704, 912296520), (34470, 892023264), (34596, 888774480), (35160, 874517688), (35619, 863248320), (35640, 862739672), (36332, 846307440), (36768, 836271810), (36828, 834909360), (37917, 810930240), (38440, 799897032), (38676, 795016080), (39555, 777349056), (40176, 765333580), (40920, 751418424), (41364, 743352720), (42130, 729837216), (42192, 728764740), (42284, 727179120), (43245, 711019584), (44640, 688800222), (45415, 677045952), (45960, 669017448), (46035, 667927488), (46128, 666580860), (46880, 655888266), (47466, 647790880), (47492, 647436240), (47520, 647054754), (48345, 636012864), (49104, 626182020), (50220, 612266864), (50556, 608197680), (51568, 596262060), (51705, 594682176), (51894, 592516320), (52740, 583011792), (52855, 581743296), (53568, 574000185), (54498, 564204960), (54560, 563563818), (55152, 557514540), (55242, 556606240), (56256, 546573555), (57024, 539212295), (57660, 533264688), (58014, 530010720), (59365, 517948992), (61280, 501763086), (61380, 500945616), (61504, 499935645), (62046, 495568480), (63195, 486558144), (63288, 485843160), (63426, 484786080), (64460, 477009648), (65472, 469636515), (66960, 459200148), (67408, 456148260), (68940, 446011632), (69192, 444387240), (70320, 437258844), (71238, 431624160), (71280, 431369836), (72664, 423153720), (73536, 418135905), (73656, 417454680), (75834, 405465120), (76880, 399948516), (77352, 397508040), (77841, 395010880), (79110, 388674528), (80352, 382666790), (81747, 376136640), (81840, 375709212), (82728, 371676360), (84260, 364918608), (84384, 364382370), (84568, 363589560), (86490, 355509792), (87021, 353340480), (89280, 344400111), (90830, 338522976), (91920, 334508724), (92070, 333963744), (92256, 333290430), (93760, 327944133), (94932, 323895440), (94984, 323718120), (95040, 323527377), (95139, 323190720), (96690, 318006432), (98208, 313091010), (99913, 307748160), (100440, 306133432), (101112, 304098840), (103136, 298131030), (103410, 297341088), (103788, 296258160), (105480, 291505896), (105710, 290871648), (106857, 287749440), (108996, 282102480), (109120, 281781909), (110304, 278757270), (110484, 278303120), (112219, 274000320), (113751, 270310080), (115320, 266632344), (116028, 265005360), (118665, 259116352), (118730, 258974496), (122560, 250881543), (122760, 250472808), (124092, 247784240), (126390, 243279072), (126576, 242921580), (126852, 242393040), (128920, 238504824), (129735, 237006528), (130603, 235431360), (133920, 229600074), (134816, 228074130), (136245, 225681984), (137880, 223005816), (138105, 222642496), (138384, 222193620), (140640, 218629422), (142476, 215812080), (142560, 215684918), (145035, 212004288), (145328, 211576860), (147312, 208727340), (151668, 202732560), (153760, 199974258), (154704, 198754020), (155115, 198227392), (155682, 197505440), (158220, 194337264), (158565, 193914432), (160704, 191333395), (163494, 188068320), (163680, 187854606), (165456, 185838180), (168520, 182459304), (168768, 182191185), (169136, 181794780), (172980, 177754896), (174042, 176670240), (178095, 172649664), (181660, 169261488), (183840, 167254362), (184140, 166981872), (184512, 166645215), (189585, 162186048), (189864, 161947720), (189968, 161859060), (190278, 161595360), (193380, 159003216), (196416, 156545505), (199826, 153874080), (200880, 153066716), (202224, 152049420), (206272, 149065515), (206820, 148670544), (207576, 148129080), (210960, 145752948), (211420, 145435824), (213714, 143874720), (217992, 141051240), (220608, 139378635), (220968, 139151560), (224438, 137000160), (227502, 135155040), (230640, 133316172), (232056, 132502680), (237330, 129558176), (237460, 129487248), (245241, 125378880), (245520, 125236404), (248184, 123892120), (252780, 121639536), (253152, 121460790), (253704, 121196520), (257840, 119252412), (259470, 118503264), (261063, 117780160), (261206, 117715680), (267840, 114800037), (269632, 114037065), (272490, 112840992), (275760, 111502908), (276210, 111321248), (276768, 111096810), (281280, 109314711), (281573, 109200960), (284952, 107906040), (285120, 107842459), (285417, 107730240), (290070, 106002144), (290656, 105788430), (294624, 104363670), (299739, 102582720), (303336, 101366280), (307520, 99987129), (309408, 99377010), (310230, 99113696), (311364, 98752720), (316440, 97168632), (317130, 96957216), (320571, 95916480), (326988, 94034160), (327360, 93927303), (330912, 92919090), (336657, 91333440), (337040, 91229652), (338272, 90897390), (341253, 90103360), (345960, 88877448), (348084, 88335120), (356190, 86324832), (363320, 84630744), (367680, 83627181), (368063, 83540160), (368280, 83490936), (379170, 81093024), (379728, 80973860), (379936, 80929530), (380556, 80797680), (386760, 79501608), (389205, 79002176), (391809, 78477120), (399652, 76937040), (401760, 76533358), (404448, 76024710), (408735, 75227328), (413640, 74335272), (415152, 74064540), (421920, 72876474), (422840, 72717912), (427428, 71937360), (435105, 70668096), (435984, 70525620), (441936, 69575780), (448876, 68500080), (455004, 67577520), (461280, 66658086), (464112, 66251340), (474660, 64779088), (474920, 64743624), (475695, 64638144), (490482, 62689440), (491040, 62618202), (496368, 61946060), (499565, 61549632), (505560, 60819768), (506304, 60730395), (507408, 60598260), (515680, 59626206), (518940, 59251632), (522126, 58890080), (522412, 58857840), (534285, 57549888), (544980, 56420496), (551520, 55751454), (552420, 55660624), (553536, 55548405), (561095, 54800064), (563146, 54600480), (568755, 54062016), (569904, 53953020), (570834, 53865120), (580140, 53001072), (581312, 52894215), (589248, 52181835), (599478, 51291360), (606672, 50683140), (618816, 49688505), (620460, 49556848), (622728, 49376360), (632880, 48584316), (634260, 48478608), (641142, 47958240), (653015, 47086272), (653976, 47017080), (661824, 46459545), (673314, 45666720), (674080, 45614826), (676544, 45448695), (682506, 45051680), (691920, 44438724), (696168, 44167560), (712380, 43162416), (726640, 42315372), (735723, 41792960), (736126, 41770080), (736560, 41745468), (758340, 40546512), (759456, 40486930), (759872, 40464765), (761112, 40398840), (773520, 39750804), (778410, 39501088), (783618, 39238560), (799304, 38468520), (803520, 38266679), (808896, 38012355), (817470, 37613664), (827280, 37167636), (830304, 37032270), (843840, 36438237), (844719, 36400320), (845680, 36358956), (854856, 35968680), (856251, 35910080), (870210, 35334048), (871968, 35262810), (883872, 34787890), (897752, 34250040), (899217, 34194240), (910008, 33788760), (922560, 33329043), (928224, 33125670), (949320, 32389544), (949840, 32371812), (951390, 32319072), (961713, 31972160), (980964, 31344720), (982080, 31309101), (992736, 30973030), (999130, 30774816), (1009971, 30444480), (1011120, 30409884), (1014816, 30299130), (1031360, 29813103), (1037880, 29625816), (1044252, 29445040), (1044824, 29428920), (1068570, 28774944), (1089960, 28210248), (1103040, 27875727), (1104189, 27846720), (1104840, 27830312), (1122190, 27400032), (1126292, 27300240), (1137510, 27031008), (1139808, 26976510), (1141668, 26932560), (1160280, 26500536), (1175427, 26159040), (1198956, 25645680), (1213344, 25341570), (1226205, 25075776), (1234409, 24909120), (1240920, 24778424), (1245456, 24688180), (1265760, 24292158), (1268520, 24239304), (1282284, 23979120), (1305315, 23556032), (1306030, 23543136), (1307952, 23508540), (1346628, 22833360), (1348160, 22807413), (1365012, 22525840), (1383840, 22219362), (1392336, 22083780), (1407865, 21840192), (1424760, 21581208), (1427085, 21546048), (1453280, 21157686), (1471446, 20896480), (1472252, 20885040), (1473120, 20872734), (1498695, 20516544), (1516680, 20273256), (1518912, 20243465), (1522224, 20199420), (1547040, 19875402), (1556820, 19750544), (1567236, 19619280), (1598608, 19234260), (1602855, 19183296), (1634940, 18806832), (1654560, 18583818), (1660608, 18516135), (1683285, 18266688), (1689438, 18200160), (1691360, 18179478), (1706265, 18020672), (1709712, 17984340), (1712502, 17955040), (1740420, 17667024), (1743936, 17631405), (1767744, 17393945), (1795504, 17125020), (1798434, 17097120), (1820016, 16894380), (1840315, 16708032), (1856448, 16562835), (1898640, 16194772), (1899680, 16185906), (1902780, 16159536), (1923426, 15986080), (1959045, 15695424), (1961928, 15672360), (1985472, 15486515), (1998260, 15387408), (2019942, 15222240), (2022240, 15204942), (2029632, 15149565), (2075760, 14812908), (2088504, 14722520), (2089648, 14714460), (2137140, 14387472), (2179920, 14105124), (2208378, 13923360), (2209680, 13915156), (2244380, 13700016), (2252584, 13650120), (2275020, 13515504), (2279616, 13488255), (2283336, 13466280), (2320560, 13250268), (2350854, 13079520), (2397912, 12822840), (2426688, 12670785), (2452410, 12537888), (2468818, 12454560), (2481840, 12389212), (2490912, 12344090), (2531520, 12146079), (2534157, 12133440), (2537040, 12119652), (2564568, 11989560), (2610630, 11778016), (2612060, 11771568), (2615904, 11754270), (2693256, 11416680), (2697651, 11398080), (2730024, 11262920), (2767680, 11109681), (2784672, 11041890), (2815730, 10920096), (2849520, 10790604), (2854170, 10773024), (2906560, 10578843), (2942892, 10448240), (2944504, 10442520), (2946240, 10436367), (2997390, 10258272), (3029913, 10148160), (3033360, 10136628), (3044448, 10099710), (3094080, 9937701), (3097303, 9927360), (3113640, 9875272), (3134472, 9809640), (3197216, 9617130), (3205710, 9591648), (3269880, 9403416), (3309120, 9291909), (3312567, 9282240), (3366570, 9133344), (3378876, 9100080), (3382720, 9089739), (3412530, 9010336), (3419424, 8992170), (3425004, 8977520), (3478789, 8838720), (3480840, 8833512), (3526281, 8719680), (3591008, 8562510), (3596868, 8548560), (3640032, 8447190), (3678615, 8358592), (3680630, 8354016), (3703227, 8303040), (3797280, 8097386), (3799360, 8092953), (3805560, 8079768), (3846852, 7993040), (3918090, 7847712), (3923856, 7836180), (3996520, 7693704), (4039884, 7611120), (4044480, 7602471), (4048693, 7594560), (4151520, 7406454), (4177008, 7361260), (4179296, 7357230), (4223595, 7280064), (4274280, 7193736), (4281255, 7182016), (4359840, 7052562), (4416756, 6961680), (4419360, 6957578), (4488760, 6850008), (4496085, 6838848), (4505168, 6825060), (4550040, 6757752), (4566672, 6733140), (4641120, 6625134), (4701708, 6539760), (4795824, 6411420), (4808565, 6394432), (4904820, 6268944), (4937636, 6227280), (4963680, 6194606), (4981824, 6172045), (5049855, 6088896), (5068314, 6066720), (5074080, 6059826), (5129136, 5994780), (5221260, 5889008), (5224120, 5885784), (5231808, 5877135), (5386512, 5708340), (5395302, 5699040), (5460048, 5631460), (5520945, 5569344)]