26302780286640

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{271}}^1\times {\mathrm{647}}^1$

素因数の和:1039

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 33, 36, 39, 40, 44, 45, 47, 48, 52, 55, 60, 62, 65, 66, 72, 78, 80, 88, 90, 93, 94, 99, 104, 110, 117, 120, 124, 130, 132, 141, 143, 144, 155, 156, 165, 176, 180, 186, 188, 195, 198, 208, 220, 234, 235, 240, 248, 260, 264, 271, 279, 282, 286, 310, 312, 330, 341, 360, 372, 376, 390, 396, 403, 423, 429, 440, 465, 468, 470, 495, 496, 517, 520, 528, 542, 558, 564, 572, 585, 611, 620, 624, 647, 660, 682, 705, 715, 720, 744, 752, 780, 792, 806, 813, 846, 858, 880, 930, 936, 940, 990, 1023, 1034, 1040, 1084, 1116, 1128, 1144, 1170, 1209, 1222, 1240, 1287, 1294, 1320, 1355, 1364, 1395, 1410, 1430, 1457, 1488, 1551, 1560, 1584, 1612, 1626, 1692, 1705, 1716, 1833, 1860, 1872, 1880, 1941, 1980, 2015, 2046, 2068, 2115, 2145, 2168, 2232, 2256, 2288, 2340, 2418, 2439, 2444, 2480, 2574, 2585, 2588, 2640, 2710, 2728, 2790, 2820, 2860, 2914, 2981, 3055, 3069, 3102, 3120, 3224, 3235, 3252, 3384, 3410, 3432, 3523, 3627, 3666, 3720, 3760, 3882, 3960, 4030, 4065, 4092, 4136, 4230, 4290, 4336, 4371, 4433, 4464, 4653, 4680, 4836, 4878, 4888, 5115, 5148, 5170, 5176, 5420, 5456, 5499, 5580, 5640, 5720, 5823, 5828, 5962, 6045, 6110, 6138, 6204, 6435, 6448, 6470, 6504, 6721, 6768, 6820, 6864, 7046, 7117, 7254, 7285, 7332, 7440, 7755, 7764, 7920, 8060, 8130, 8184, 8272, 8401, 8411, 8460, 8580, 8742, 8866, 8943, 9165, 9306, 9360, 9672, 9705, 9756, 9776, 10230, 10296, 10340, 10352, 10569, 10840, 10998, 11160, 11280, 11440, 11646, 11656, 11924, 12090, 12195, 12220, 12276, 12408, 12737, 12870, 12940, 13008, 13113, 13299, 13442, 13640, 14092, 14234, 14508, 14570, 14664, 14905, 15345, 15510, 15528, 16027, 16120, 16260, 16368, 16802, 16822, 16920, 17160, 17484, 17615, 17732, 17886, 18135, 18330, 18612, 18941, 19344, 19410, 19512, 20057, 20163, 20460, 20592, 20680, 21138, 21351, 21680, 21855, 21996, 22165, 22320, 23265, 23292, 23312, 23848, 24180, 24390, 24440, 24552, 24816, 25203, 25233, 25474, 25740, 25880, 26226, 26598, 26829, 26884, 27280, 27495, 28184, 28468, 29016, 29115, 29140, 29328, 29810, 30409, 30690, 31020, 31056, 31707, 32054, 32240, 32520, 33604, 33605, 33644, 33840, 34320, 34968, 35230, 35464, 35585, 35772, 36270, 36660, 37224, 37882, 38211, 38753, 38820, 39024, 39897, 40114, 40326, 40920, 41360, 42005, 42055, 42276, 42702, 43710, 43992, 44330, 44715, 46530, 46584, 47696, 48081, 48360, 48780, 48880, 49104, 50406, 50466, 50948, 51480, 51760, 52452, 52845, 53196, 53658, 53768, 54990, 56368, 56823, 56936, 58032, 58230, 58280, 59620, 60171, 60489, 60818, 61380, 62040, 63414, 63685, 64053, 64108, 65040, 65565, 66495, 67208, 67210, 67288, 69936, 70460, 70928, 71170, 71544, 72540, 73320, 74448, 75609, 75699, 75764, 76422, 77506, 77640, 79794, 80135, 80228, 80652, 81840, 84010, 84110, 84552, 85404, 87420, 87984, 88660, 89430, 91227, 92411, 92521, 93060, 93168, 94705, 96162, 96720, 97560, 100285, 100812, 100815, 100932, 101896, 102960, 104904, 105690, 106392, 106755, 107316, 107536, 109213, 109980, 113646, 113872, 114633, 116259, 116460, 116560, 119240, 120342, 120978, 121636, 122760, 124080, 126015, 126165, 126828, 127370, 128106, 128216, 131130, 132990, 134145, 134416, 134420, 134576, 140107, 140920, 142340, 143088, 144243, 145080, 146640, 151218, 151398, 151528, 152045, 152844, 155012, 155280, 158535, 159588, 160270, 160456, 161304, 165581, 168020, 168220, 169104, 170469, 170808, 174840, 175337, 177320, 178860, 180513, 182454, 184822, 185042, 186120, 189410, 191055, 192324, 193765, 195120, 199485, 200570, 201624, 201630, 201864, 203792, 208351, 209808, 211380, 212784, 213510, 214632, 218426, 219960, 220627, 227292, 229266, 232518, 232920, 238480, 240405, 240684, 241956, 243272, 245520, 252030, 252330, 253656, 254740, 256212, 256432, 260741, 262260, 265980, 268290, 268840, 273681, 277233, 277563, 280214, 281840, 284115, 284680, 288486, 290160, 300855, 302436, 302445, 302796, 303056, 304090, 305688, 310024, 317070, 319176, 320265, 320540, 320912, 322608, 327639, 331162, 334499, 336040, 336440, 340938, 341616, 348777, 349680, 350674, 354640, 357720, 361026, 364908, 369644, 370084, 372240, 378045, 378495, 378820, 382110, 384648, 387530, 394847, 395317, 398970, 401140, 403248, 403260, 403728, 416702, 420321, 422760, 427020, 429264, 436852, 439920, 441254, 454584, 456135, 458532, 462055, 462605, 465036, 465840, 480810, 481368, 483912, 486544, 496743, 504060, 504660, 507312, 509480, 512424, 521482, 524520, 526011, 531960, 536580, 537680, 546065, 547362, 554466, 555126, 560428, 568230, 569360, 573165, 576972, 581295, 601710, 604872, 604890, 605592, 608180, 611376, 620048, 625053, 634140, 638352, 640530, 641080, 655278, 661881, 662324, 668998, 672080, 672880, 681876, 697554, 700535, 701348, 715440, 721215, 722052, 729816, 739288, 740168, 756090, 756990, 757640, 764220, 769296, 775060, 782223, 789694, 790634, 797940, 802280, 806520, 827905, 831699, 832689, 833404, 840642, 845520, 852345, 854040, 873704, 876685, 882508, 902565, 909168, 912270, 917064, 924110, 925210, 930072, 942679, 961620, 962736, 967824, 982917, 993486, 1003497, 1008120, 1009320, 1018960, 1024848, 1041755, 1042964, 1049040, 1052022, 1063920, 1073160, 1092130, 1094724, 1103135, 1108932, 1110252, 1120856, 1136460, 1146330, 1153944, 1162590, 1184541, 1185951, 1201343, 1203420, 1209744, 1209780, 1211184, 1216360, 1250106, 1260963, 1268280, 1281060, 1282160, 1303705, 1310556, 1323762, 1324648, 1337996, 1363752, 1368405, 1386165, 1387815, 1395108, 1401070, 1402696, 1442430, 1444104, 1459632, 1478576, 1480336, 1490229, 1512180, 1513980, 1515280, 1528440, 1550120, 1564446, 1578033, 1579388, 1581268, 1595880, 1604560, 1613040, 1638195, 1655810, 1663398, 1665378, 1666808, 1672495, 1681284, 1704690, 1708080, 1743885, 1747408, 1753370, 1765016, 1805130, 1821391, 1824540, 1834128, 1848220, 1850420, 1860144, 1875159, 1885358, 1923240, 1928707, 1965834, 1974235, 1976585, 1985643, 1986972, 2006994, 2016240, 2018640, 2083510, 2085928, 2101605, 2104044, 2146320, 2184260, 2189448, 2206270, 2217864, 2220504, 2241712, 2272920, 2279381, 2292660, 2307888, 2325180, 2346669, 2369082, 2371902, 2402686, 2406840, 2419560, 2432720, 2483715, 2500212, 2521926, 2536560, 2562120, 2607410, 2621112, 2630055, 2647524, 2649296, 2675992, 2727504, 2736810, 2772330, 2775630, 2790216, 2802140, 2805392, 2828037, 2868151, 2884860, 2888208, 2980458, 3010491, 3024360, 3027960, 3056880, 3100240, 3125265, 3128892, 3156066, 3158776, 3162536, 3191760, 3276390, 3309405, 3311620, 3326796, 3330756, 3333616, 3344990, 3362568, 3409380, 3487770, 3506740, 3530032, 3553623, 3557853, 3604029, 3610260, 3642782, 3649080, 3696440, 3700840, 3750318, 3770716, 3846480, 3857414, 3911115, 3931668, 3948470, 3953170, 3971286, 3973944, 4013988, 4158495, 4163445, 4167020, 4171856, 4203210, 4208088, 4343317, 4348487, 4368520, 4378896, 4412540, 4435728, 4441008, 4545840, 4558762, 4585320, 4650360, 4693338, 4713395, 4738164, 4743804, 4805372, 4813680, 4839120, 4914585, 4967430, 5000424, 5017485, 5043852, 5124240, 5133011, 5214820, 5242224, 5260110, 5295048, 5351984, 5435447, 5464173, 5473620, 5544660, 5551260, 5580432, 5604280, 5656074, 5736302, 5769720, 5786121, 5922705, 5929755, 5960916, 6006715, 6020982, 6048720, 6055920, 6250530, 6257784, 6304815, 6312132, 6317552, 6325072, 6552780, 6618810, 6623240, 6653592, 6661512, 6689980, 6725136, 6818760, 6838143, 6975540, 7013480, 7107246, 7115706, 7208058, 7220520, 7285564, 7298160, 7392880, 7401680, 7451145, 7500636, 7541432, 7714828, 7822230, 7863336, 7890165, 7896940, 7906340, 7942572, 7947888, 8027976, 8240839, 8316990, 8326890, 8334040, 8406420, 8416176, 8484111, 8604453, 8686634, 8696974, 8737040, 8825080, 9106955, 9117524, 9170640, 9300720, 9375795, 9386676, 9426790, 9476328, 9487608, 9610744, 9643535, 9829170, 9928215, 9934860, 10000848, 10034970, 10087704, 10266022, 10369469, 10429640, 10520220, 10590096, 10812087, 10870894, 10928346, 10947240, 11089320, 11102520, 11208560, 11312148, 11396905, 11472604, 11539440, 11572242, 11733345, 11845410, 11859510, 11921832, 12013430, 12041964, 12254827, 12501060, 12515568, 12609630, 12624264, 13029951, 13045461, 13105560, 13237620, 13246480, 13307184, 13323024, 13379960, 13637520, 13676286, 13951080, 14026960, 14140185, 14214492, 14231412, 14340755, 14416116, 14441040, 14571128, 14902290, 15001272, 15052455, 15082864, 15399033, 15429656, 15644460, 15726672, 15780330, 15793880, 15812680, 15885144, 16055952, 16306341, 16392519, 16481678, 16633980, 16653780, 16668080, 16812840, 16968222, 17208906, 17358363, 17373268, 17393948, 17650160, 17768115, 17789265, 18020145, 18213910, 18235048, 18751590, 18773352, 18853580, 18952656, 18975216, 19221488, 19287070, 19658340, 19856430, 19869720, 20069940, 20175408, 20514429, 20532044, 20738938, 20859280, 21040440, 21624174, 21716585, 21741788, 21742435, 21856692, 21894480, 22178640, 22205040, 22624296, 22793810, 22945208, 23144484, 23466690, 23690820, 23719020, 23843664, 24026860, 24083928, 24509654, 24722517, 25002120, 25073191, 25219260, 25248528, 25665055, 25813359, 26059902, 26090922, 26211120, 26475240, 26759920, 27177235, 27320865, 27352572, 27902160, 28280370, 28428984, 28462824, 28681510, 28832232, 28930605, 29142256, 29804580, 30002544, 30104910, 30798066, 30859312, 31108407, 31288920, 31560660, 31587760, 31625360, 31770288, 32612682, 32785038, 32963356, 33267960, 33307560, 33625680, 33936444, 34190715, 34417812, 34716726, 34746536, 34787896, 35536230, 35578530, 36040290, 36427820, 36470096, 36764481, 37503180, 37546704, 37707160, 38574140, 39089853, 39136383, 39316680, 39712860, 39739440, 40139880, 41028858, 41064088, 41204195, 41477876, 42080880, 42420555, 43022265, 43248348, 43433170, 43483576, 43484870, 43713384, 45248592, 45587620, 45890416, 46197099, 46288968, 46933380, 47381640, 47438040, 48053720, 48167856, 48919023, 49019308, 49445034, 50004240, 50146382, 50438520, 51330110, 51626718, 51847345, 52119804, 52181844, 52950480, 54060435, 54354470, 54641730, 54705144, 56463121, 56560740, 56857968, 56925648, 57363020, 57664464, 57861210, 59609160, 59789917, 60209820, 61274135, 61596132, 62216814, 62577840, 63121320, 65149755, 65225364, 65227305, 65570076, 65926712, 66535920, 66615120, 67872888, 68381430, 68835624, 69433452, 69493072, 69575792, 70660811, 71072460, 71157060, 72080580, 72855640, 73528962, 74167551, 75006360, 75219573, 75414320, 76995165, 77148280, 78179706, 78272766, 78633360, 79425720, 80279760, 81531705, 81962595, 82057716, 82128176, 82408390, 82955752, 84841110, 86044530, 86496696, 86791815, 86866340, 86967152, 86969740, 87426768, 90649229, 91175240, 92394198, 92577936, 93325221, 93866760, 94763280, 94876080, 96107440, 97838046, 98038616, 98890068, 100292764, 100877040, 102572145, 102660220, 103253436, 103694690, 104239608, 104363688, 107130907, 108120870, 108708940, 109283460, 109410288, 110293443, 112926242, 113121480, 114726040, 115722420, 119218320, 119579834, 120419640, 122548270, 123192264, 123612585, 124433628, 125365955, 126242640, 129066795, 130299510, 130450728, 130454610, 131140152, 131853424, 134803097, 135745776, 136762860, 137671248, 138866904, 141321622, 142144920, 142314120, 144161160, 145711280, 147057924, 148335102, 150012720, 150439146, 153990330, 154296560, 155542035, 156359412, 156545532, 158851440, 163063410, 163925190, 164115432, 164816780, 165911504, 169389363, 169682220, 172089060, 172993392, 173583630, 173732680, 173939480, 179369751, 181298458, 182350480, 183822405, 184788396, 186650442, 187733520, 195449265, 195676092, 195681915, 196077232, 197780136, 200585528, 205144290, 205320440, 206506872, 207389380, 208479216, 208727376, 211982433, 214261814, 216241740, 217417880, 218566920, 220586886, 225658719, 225852484, 226242960, 229452080, 230985495, 231444840, 239159668, 240839280, 244595115, 245096540, 246384528, 247225170, 248867256, 250731910, 255466009, 258133590, 260599020, 260901456, 260909220, 262280304, 269606194, 271947687, 273525720, 277733808, 282315605, 282643244, 284289840, 284628240, 288322320, 294115848, 296670204, 298949585, 300878292, 307980660, 311084070, 312718824, 313091064, 321392721, 326126820, 327850380, 328230864, 329633560, 338778726, 339364440, 344178120, 347167260, 347465360, 347878960, 353304055, 358739502, 362596916, 367644810, 369576792, 370837755, 373300884, 376097865, 390898530, 391352184, 391363830, 395560272, 401171056, 404409291, 410288580, 410640880, 413013744, 414778760, 423964866, 428523628, 432483480, 434835760, 437133840, 441173772, 451317438, 451704968, 453246145, 461970990, 462889680, 466626105, 478319336, 489190230, 490193080, 494450340, 497734512, 501463820, 508168089, 510932018, 516267180, 521198040, 521818440, 535654535, 538109253, 539212388, 543895374, 547051440, 551467215, 564631210, 565286488, 588231696, 593340408, 597899170, 601756584, 615961320, 622168140, 625437648, 626182128, 635947299, 642785442, 652253640, 655700760, 659267120, 674015485, 677557452, 678728880, 688356240, 694334520, 706608110, 717479004, 725193832, 735289620, 739153584, 741675510, 746601768, 752195730, 766398027, 777268921, 781797060, 782704368, 782727660, 808818582, 815843061, 820577160, 829557520, 846946815, 847929732, 857047256, 864966960, 882347544, 896848755, 902634876, 903409936, 906492290, 923941980, 933252210, 956638672, 964178163, 978380460, 980386160, 988900680, 1002927640, 1016336178, 1021864036, 1032534360, 1042396080, 1043636880, 1059912165, 1071309070, 1076218506, 1078424776, 1087790748, 1102934430, 1128293595, 1129262420, 1130572976, 1178439977, 1186680816, 1195798340, 1203513168, 1213227873, 1231922640, 1244336280, 1271894598, 1277330045, 1285570884, 1304507280, 1311401520, 1348030970, 1355114904, 1359738435, 1388669040, 1413216220, 1434958008, 1450387664, 1470579240, 1483351020, 1493203536, 1504391460, 1532796054, 1554537842, 1563594120, 1565455320, 1606963605, 1617637164, 1631686122, 1641154320, 1693893630, 1695859464, 1714094512, 1764695088, 1793697510, 1805269752, 1812984580, 1847883960, 1866504420, 1928356326, 1956760920, 1977801360, 2005855280, 2022046455, 2032672356, 2043728072, 2065068720, 2119824330, 2142618140, 2152437012, 2156849552, 2175581496, 2205868860, 2256587190, 2258524840, 2299194081, 2331806763, 2356879954, 2391596680, 2426455746, 2488672560, 2540840445, 2543789196, 2554660090, 2571141768, 2690546265, 2696061940, 2710229808, 2719476870, 2810126099, 2826432440, 2869916016, 2941158480, 2966702040, 3008782920, 3065592108, 3109075684, 3127188240, 3130910640, 3179736495, 3213927210, 3235274328, 3263372244, 3321058117, 3387787260, 3391718928, 3535319931, 3587395020, 3610539504, 3625969160, 3695767920, 3733008840, 3831990135, 3856712652, 3886344605, 3913521840, 4044092910, 4065344712, 4079215305, 4087456144, 4239648660, 4285236280, 4304874024, 4351162992, 4411737720, 4513174380, 4517049680, 4598388162, 4663613526, 4713759908, 4783193360, 4820890815, 4852911492, 5081680890, 5087578392, 5109320180, 5142283536, 5381092530, 5392123880, 5438953740, 5620252198, 5652864880, 5892199885, 5933404080, 6017565840, 6066139365, 6131184216, 6218151368, 6359472990, 6427854420, 6470548656, 6526744488, 6642116234, 6775574520, 6995420289, 7070639862, 7174790040, 7251938320, 7466017680, 7663980270, 7713425304, 7772689210, 8088185820, 8130689424, 8158430610, 8430378297, 8479297320, 8570472560, 8609748048, 8823475440, 9026348760, 9196776324, 9327227052, 9427519816, 9641781630, 9705822984, 9963174351, 10163361780, 10175156784, 10218640360, 10605959793, 10762185060, 10784247760, 10877907480, 11240504396, 11495970405, 11659033815, 11784399770, 12132278730, 12262368432, 12436302736, 12718945980, 12855708840, 13053488976, 13284232468, 13551149040, 13990840578, 14050630495, 14141279724, 14349580080, 15327960540, 15426850608, 15545378420, 16176371640, 16316861220, 16605290585, 16860756594, 16958594640, 17676599655, 18052697520, 18393552648, 18654454104, 18855039632, 19283563260, 19411645968, 19926348702, 20326723560, 20437280720, 21211919586, 21524370120, 21755814960, 22481008792, 22991940810, 23318067630, 23568799540, 24264557460, 25291134891, 25437891960, 25711417680, 26568464936, 27981681156, 28101260990, 28282559448, 29889523053, 30655921080, 31090756840, 32352743280, 32633722440, 33210581170, 33721513188, 34977101445, 35353199310, 36531639287, 36787105296, 37308908208, 38567126520, 39852697404, 40653447120, 42151891485, 42423839172, 43048740240, 44962017584, 45983881620, 46636135260, 47137599080, 48529114920, 49815871755, 50582269782, 50875783920, 53029798965, 53136929872, 55963362312, 56202521980, 56565118896, 59779046106, 61311842160, 62181513680, 65267444880, 66421162340, 67443026376, 69954202890, 70706398620, 73063278574, 77134253040, 79705394808, 84303782970, 84847678344, 91967763240, 93272270520, 94275198160, 97058229840, 99631743510, 101164539564, 106059597930, 109594917861, 111926724624, 112405043960, 119558092212, 126455674455, 132842324680, 134886052752, 139908405780, 141412797240, 146126557148, 149447615265, 159410789616, 168607565940, 169695356688, 182658196435, 183935526480, 186544541040, 199263487020, 202329079128, 212119195860, 219189835722, 224810087920, 239116184424, 252911348910, 265684649360, 279816811560, 282825594480, 292253114296, 298895230530, 328784753583, 337215131880, 365316392870, 398526974040, 404658158256, 424238391720, 438379671444, 478232368848, 505822697820, 547974589305, 559633623120, 584506228592, 597790461060, 657569507166, 674430263760, 730632785740, 797053948080, 848476783440, 876759342888, 1011645395640, 1095949178610, 1195580922120, 1315139014332, 1461265571480, 1643923767915, 1753518685776, 2023290791280, 2191898357220, 2391161844240, 2630278028664, 2922531142960, 3287847535830, 4383796714440, 5260556057328, 6575695071660, 8767593428880, 13151390143320, 26302780286640]

約数ペア:

[(1, 26302780286640), (2, 13151390143320), (3, 8767593428880), (4, 6575695071660), (5, 5260556057328), (6, 4383796714440), (8, 3287847535830), (9, 2922531142960), (10, 2630278028664), (11, 2391161844240), (12, 2191898357220), (13, 2023290791280), (15, 1753518685776), (16, 1643923767915), (18, 1461265571480), (20, 1315139014332), (22, 1195580922120), (24, 1095949178610), (26, 1011645395640), (30, 876759342888), (31, 848476783440), (33, 797053948080), (36, 730632785740), (39, 674430263760), (40, 657569507166), (44, 597790461060), (45, 584506228592), (47, 559633623120), (48, 547974589305), (52, 505822697820), (55, 478232368848), (60, 438379671444), (62, 424238391720), (65, 404658158256), (66, 398526974040), (72, 365316392870), (78, 337215131880), (80, 328784753583), (88, 298895230530), (90, 292253114296), (93, 282825594480), (94, 279816811560), (99, 265684649360), (104, 252911348910), (110, 239116184424), (117, 224810087920), (120, 219189835722), (124, 212119195860), (130, 202329079128), (132, 199263487020), (141, 186544541040), (143, 183935526480), (144, 182658196435), (155, 169695356688), (156, 168607565940), (165, 159410789616), (176, 149447615265), (180, 146126557148), (186, 141412797240), (188, 139908405780), (195, 134886052752), (198, 132842324680), (208, 126455674455), (220, 119558092212), (234, 112405043960), (235, 111926724624), (240, 109594917861), (248, 106059597930), (260, 101164539564), (264, 99631743510), (271, 97058229840), (279, 94275198160), (282, 93272270520), (286, 91967763240), (310, 84847678344), (312, 84303782970), (330, 79705394808), (341, 77134253040), (360, 73063278574), (372, 70706398620), (376, 69954202890), (390, 67443026376), (396, 66421162340), (403, 65267444880), (423, 62181513680), (429, 61311842160), (440, 59779046106), (465, 56565118896), (468, 56202521980), (470, 55963362312), (495, 53136929872), (496, 53029798965), (517, 50875783920), (520, 50582269782), (528, 49815871755), (542, 48529114920), (558, 47137599080), (564, 46636135260), (572, 45983881620), (585, 44962017584), (611, 43048740240), (620, 42423839172), (624, 42151891485), (647, 40653447120), (660, 39852697404), (682, 38567126520), (705, 37308908208), (715, 36787105296), (720, 36531639287), (744, 35353199310), (752, 34977101445), (780, 33721513188), (792, 33210581170), (806, 32633722440), (813, 32352743280), (846, 31090756840), (858, 30655921080), (880, 29889523053), (930, 28282559448), (936, 28101260990), (940, 27981681156), (990, 26568464936), (1023, 25711417680), (1034, 25437891960), (1040, 25291134891), (1084, 24264557460), (1116, 23568799540), (1128, 23318067630), (1144, 22991940810), (1170, 22481008792), (1209, 21755814960), (1222, 21524370120), (1240, 21211919586), (1287, 20437280720), (1294, 20326723560), (1320, 19926348702), (1355, 19411645968), (1364, 19283563260), (1395, 18855039632), (1410, 18654454104), (1430, 18393552648), (1457, 18052697520), (1488, 17676599655), (1551, 16958594640), (1560, 16860756594), (1584, 16605290585), (1612, 16316861220), (1626, 16176371640), (1692, 15545378420), (1705, 15426850608), (1716, 15327960540), (1833, 14349580080), (1860, 14141279724), (1872, 14050630495), (1880, 13990840578), (1941, 13551149040), (1980, 13284232468), (2015, 13053488976), (2046, 12855708840), (2068, 12718945980), (2115, 12436302736), (2145, 12262368432), (2168, 12132278730), (2232, 11784399770), (2256, 11659033815), (2288, 11495970405), (2340, 11240504396), (2418, 10877907480), (2439, 10784247760), (2444, 10762185060), (2480, 10605959793), (2574, 10218640360), (2585, 10175156784), (2588, 10163361780), (2640, 9963174351), (2710, 9705822984), (2728, 9641781630), (2790, 9427519816), (2820, 9327227052), (2860, 9196776324), (2914, 9026348760), (2981, 8823475440), (3055, 8609748048), (3069, 8570472560), (3102, 8479297320), (3120, 8430378297), (3224, 8158430610), (3235, 8130689424), (3252, 8088185820), (3384, 7772689210), (3410, 7713425304), (3432, 7663980270), (3523, 7466017680), (3627, 7251938320), (3666, 7174790040), (3720, 7070639862), (3760, 6995420289), (3882, 6775574520), (3960, 6642116234), (4030, 6526744488), (4065, 6470548656), (4092, 6427854420), (4136, 6359472990), (4230, 6218151368), (4290, 6131184216), (4336, 6066139365), (4371, 6017565840), (4433, 5933404080), (4464, 5892199885), (4653, 5652864880), (4680, 5620252198), (4836, 5438953740), (4878, 5392123880), (4888, 5381092530), (5115, 5142283536), (5148, 5109320180), (5170, 5087578392), (5176, 5081680890), (5420, 4852911492), (5456, 4820890815), (5499, 4783193360), (5580, 4713759908), (5640, 4663613526), (5720, 4598388162), (5823, 4517049680), (5828, 4513174380), (5962, 4411737720), (6045, 4351162992), (6110, 4304874024), (6138, 4285236280), (6204, 4239648660), (6435, 4087456144), (6448, 4079215305), (6470, 4065344712), (6504, 4044092910), (6721, 3913521840), (6768, 3886344605), (6820, 3856712652), (6864, 3831990135), (7046, 3733008840), (7117, 3695767920), (7254, 3625969160), (7285, 3610539504), (7332, 3587395020), (7440, 3535319931), (7755, 3391718928), (7764, 3387787260), (7920, 3321058117), (8060, 3263372244), (8130, 3235274328), (8184, 3213927210), (8272, 3179736495), (8401, 3130910640), (8411, 3127188240), (8460, 3109075684), (8580, 3065592108), (8742, 3008782920), (8866, 2966702040), (8943, 2941158480), (9165, 2869916016), (9306, 2826432440), (9360, 2810126099), (9672, 2719476870), (9705, 2710229808), (9756, 2696061940), (9776, 2690546265), (10230, 2571141768), (10296, 2554660090), (10340, 2543789196), (10352, 2540840445), (10569, 2488672560), (10840, 2426455746), (10998, 2391596680), (11160, 2356879954), (11280, 2331806763), (11440, 2299194081), (11646, 2258524840), (11656, 2256587190), (11924, 2205868860), (12090, 2175581496), (12195, 2156849552), (12220, 2152437012), (12276, 2142618140), (12408, 2119824330), (12737, 2065068720), (12870, 2043728072), (12940, 2032672356), (13008, 2022046455), (13113, 2005855280), (13299, 1977801360), (13442, 1956760920), (13640, 1928356326), (14092, 1866504420), (14234, 1847883960), (14508, 1812984580), (14570, 1805269752), (14664, 1793697510), (14905, 1764695088), (15345, 1714094512), (15510, 1695859464), (15528, 1693893630), (16027, 1641154320), (16120, 1631686122), (16260, 1617637164), (16368, 1606963605), (16802, 1565455320), (16822, 1563594120), (16920, 1554537842), (17160, 1532796054), (17484, 1504391460), (17615, 1493203536), (17732, 1483351020), (17886, 1470579240), (18135, 1450387664), (18330, 1434958008), (18612, 1413216220), (18941, 1388669040), (19344, 1359738435), (19410, 1355114904), (19512, 1348030970), (20057, 1311401520), (20163, 1304507280), (20460, 1285570884), (20592, 1277330045), (20680, 1271894598), (21138, 1244336280), (21351, 1231922640), (21680, 1213227873), (21855, 1203513168), (21996, 1195798340), (22165, 1186680816), (22320, 1178439977), (23265, 1130572976), (23292, 1129262420), (23312, 1128293595), (23848, 1102934430), (24180, 1087790748), (24390, 1078424776), (24440, 1076218506), (24552, 1071309070), (24816, 1059912165), (25203, 1043636880), (25233, 1042396080), (25474, 1032534360), (25740, 1021864036), (25880, 1016336178), (26226, 1002927640), (26598, 988900680), (26829, 980386160), (26884, 978380460), (27280, 964178163), (27495, 956638672), (28184, 933252210), (28468, 923941980), (29016, 906492290), (29115, 903409936), (29140, 902634876), (29328, 896848755), (29810, 882347544), (30409, 864966960), (30690, 857047256), (31020, 847929732), (31056, 846946815), (31707, 829557520), (32054, 820577160), (32240, 815843061), (32520, 808818582), (33604, 782727660), (33605, 782704368), (33644, 781797060), (33840, 777268921), (34320, 766398027), (34968, 752195730), (35230, 746601768), (35464, 741675510), (35585, 739153584), (35772, 735289620), (36270, 725193832), (36660, 717479004), (37224, 706608110), (37882, 694334520), (38211, 688356240), (38753, 678728880), (38820, 677557452), (39024, 674015485), (39897, 659267120), (40114, 655700760), (40326, 652253640), (40920, 642785442), (41360, 635947299), (42005, 626182128), (42055, 625437648), (42276, 622168140), (42702, 615961320), (43710, 601756584), (43992, 597899170), (44330, 593340408), (44715, 588231696), (46530, 565286488), (46584, 564631210), (47696, 551467215), (48081, 547051440), (48360, 543895374), (48780, 539212388), (48880, 538109253), (49104, 535654535), (50406, 521818440), (50466, 521198040), (50948, 516267180), (51480, 510932018), (51760, 508168089), (52452, 501463820), (52845, 497734512), (53196, 494450340), (53658, 490193080), (53768, 489190230), (54990, 478319336), (56368, 466626105), (56823, 462889680), (56936, 461970990), (58032, 453246145), (58230, 451704968), (58280, 451317438), (59620, 441173772), (60171, 437133840), (60489, 434835760), (60818, 432483480), (61380, 428523628), (62040, 423964866), (63414, 414778760), (63685, 413013744), (64053, 410640880), (64108, 410288580), (65040, 404409291), (65565, 401171056), (66495, 395560272), (67208, 391363830), (67210, 391352184), (67288, 390898530), (69936, 376097865), (70460, 373300884), (70928, 370837755), (71170, 369576792), (71544, 367644810), (72540, 362596916), (73320, 358739502), (74448, 353304055), (75609, 347878960), (75699, 347465360), (75764, 347167260), (76422, 344178120), (77506, 339364440), (77640, 338778726), (79794, 329633560), (80135, 328230864), (80228, 327850380), (80652, 326126820), (81840, 321392721), (84010, 313091064), (84110, 312718824), (84552, 311084070), (85404, 307980660), (87420, 300878292), (87984, 298949585), (88660, 296670204), (89430, 294115848), (91227, 288322320), (92411, 284628240), (92521, 284289840), (93060, 282643244), (93168, 282315605), (94705, 277733808), (96162, 273525720), (96720, 271947687), (97560, 269606194), (100285, 262280304), (100812, 260909220), (100815, 260901456), (100932, 260599020), (101896, 258133590), (102960, 255466009), (104904, 250731910), (105690, 248867256), (106392, 247225170), (106755, 246384528), (107316, 245096540), (107536, 244595115), (109213, 240839280), (109980, 239159668), (113646, 231444840), (113872, 230985495), (114633, 229452080), (116259, 226242960), (116460, 225852484), (116560, 225658719), (119240, 220586886), (120342, 218566920), (120978, 217417880), (121636, 216241740), (122760, 214261814), (124080, 211982433), (126015, 208727376), (126165, 208479216), (126828, 207389380), (127370, 206506872), (128106, 205320440), (128216, 205144290), (131130, 200585528), (132990, 197780136), (134145, 196077232), (134416, 195681915), (134420, 195676092), (134576, 195449265), (140107, 187733520), (140920, 186650442), (142340, 184788396), (143088, 183822405), (144243, 182350480), (145080, 181298458), (146640, 179369751), (151218, 173939480), (151398, 173732680), (151528, 173583630), (152045, 172993392), (152844, 172089060), (155012, 169682220), (155280, 169389363), (158535, 165911504), (159588, 164816780), (160270, 164115432), (160456, 163925190), (161304, 163063410), (165581, 158851440), (168020, 156545532), (168220, 156359412), (169104, 155542035), (170469, 154296560), (170808, 153990330), (174840, 150439146), (175337, 150012720), (177320, 148335102), (178860, 147057924), (180513, 145711280), (182454, 144161160), (184822, 142314120), (185042, 142144920), (186120, 141321622), (189410, 138866904), (191055, 137671248), (192324, 136762860), (193765, 135745776), (195120, 134803097), (199485, 131853424), (200570, 131140152), (201624, 130454610), (201630, 130450728), (201864, 130299510), (203792, 129066795), (208351, 126242640), (209808, 125365955), (211380, 124433628), (212784, 123612585), (213510, 123192264), (214632, 122548270), (218426, 120419640), (219960, 119579834), (220627, 119218320), (227292, 115722420), (229266, 114726040), (232518, 113121480), (232920, 112926242), (238480, 110293443), (240405, 109410288), (240684, 109283460), (241956, 108708940), (243272, 108120870), (245520, 107130907), (252030, 104363688), (252330, 104239608), (253656, 103694690), (254740, 103253436), (256212, 102660220), (256432, 102572145), (260741, 100877040), (262260, 100292764), (265980, 98890068), (268290, 98038616), (268840, 97838046), (273681, 96107440), (277233, 94876080), (277563, 94763280), (280214, 93866760), (281840, 93325221), (284115, 92577936), (284680, 92394198), (288486, 91175240), (290160, 90649229), (300855, 87426768), (302436, 86969740), (302445, 86967152), (302796, 86866340), (303056, 86791815), (304090, 86496696), (305688, 86044530), (310024, 84841110), (317070, 82955752), (319176, 82408390), (320265, 82128176), (320540, 82057716), (320912, 81962595), (322608, 81531705), (327639, 80279760), (331162, 79425720), (334499, 78633360), (336040, 78272766), (336440, 78179706), (340938, 77148280), (341616, 76995165), (348777, 75414320), (349680, 75219573), (350674, 75006360), (354640, 74167551), (357720, 73528962), (361026, 72855640), (364908, 72080580), (369644, 71157060), (370084, 71072460), (372240, 70660811), (378045, 69575792), (378495, 69493072), (378820, 69433452), (382110, 68835624), (384648, 68381430), (387530, 67872888), (394847, 66615120), (395317, 66535920), (398970, 65926712), (401140, 65570076), (403248, 65227305), (403260, 65225364), (403728, 65149755), (416702, 63121320), (420321, 62577840), (422760, 62216814), (427020, 61596132), (429264, 61274135), (436852, 60209820), (439920, 59789917), (441254, 59609160), (454584, 57861210), (456135, 57664464), (458532, 57363020), (462055, 56925648), (462605, 56857968), (465036, 56560740), (465840, 56463121), (480810, 54705144), (481368, 54641730), (483912, 54354470), (486544, 54060435), (496743, 52950480), (504060, 52181844), (504660, 52119804), (507312, 51847345), (509480, 51626718), (512424, 51330110), (521482, 50438520), (524520, 50146382), (526011, 50004240), (531960, 49445034), (536580, 49019308), (537680, 48919023), (546065, 48167856), (547362, 48053720), (554466, 47438040), (555126, 47381640), (560428, 46933380), (568230, 46288968), (569360, 46197099), (573165, 45890416), (576972, 45587620), (581295, 45248592), (601710, 43713384), (604872, 43484870), (604890, 43483576), (605592, 43433170), (608180, 43248348), (611376, 43022265), (620048, 42420555), (625053, 42080880), (634140, 41477876), (638352, 41204195), (640530, 41064088), (641080, 41028858), (655278, 40139880), (661881, 39739440), (662324, 39712860), (668998, 39316680), (672080, 39136383), (672880, 39089853), (681876, 38574140), (697554, 37707160), (700535, 37546704), (701348, 37503180), (715440, 36764481), (721215, 36470096), (722052, 36427820), (729816, 36040290), (739288, 35578530), (740168, 35536230), (756090, 34787896), (756990, 34746536), (757640, 34716726), (764220, 34417812), (769296, 34190715), (775060, 33936444), (782223, 33625680), (789694, 33307560), (790634, 33267960), (797940, 32963356), (802280, 32785038), (806520, 32612682), (827905, 31770288), (831699, 31625360), (832689, 31587760), (833404, 31560660), (840642, 31288920), (845520, 31108407), (852345, 30859312), (854040, 30798066), (873704, 30104910), (876685, 30002544), (882508, 29804580), (902565, 29142256), (909168, 28930605), (912270, 28832232), (917064, 28681510), (924110, 28462824), (925210, 28428984), (930072, 28280370), (942679, 27902160), (961620, 27352572), (962736, 27320865), (967824, 27177235), (982917, 26759920), (993486, 26475240), (1003497, 26211120), (1008120, 26090922), (1009320, 26059902), (1018960, 25813359), (1024848, 25665055), (1041755, 25248528), (1042964, 25219260), (1049040, 25073191), (1052022, 25002120), (1063920, 24722517), (1073160, 24509654), (1092130, 24083928), (1094724, 24026860), (1103135, 23843664), (1108932, 23719020), (1110252, 23690820), (1120856, 23466690), (1136460, 23144484), (1146330, 22945208), (1153944, 22793810), (1162590, 22624296), (1184541, 22205040), (1185951, 22178640), (1201343, 21894480), (1203420, 21856692), (1209744, 21742435), (1209780, 21741788), (1211184, 21716585), (1216360, 21624174), (1250106, 21040440), (1260963, 20859280), (1268280, 20738938), (1281060, 20532044), (1282160, 20514429), (1303705, 20175408), (1310556, 20069940), (1323762, 19869720), (1324648, 19856430), (1337996, 19658340), (1363752, 19287070), (1368405, 19221488), (1386165, 18975216), (1387815, 18952656), (1395108, 18853580), (1401070, 18773352), (1402696, 18751590), (1442430, 18235048), (1444104, 18213910), (1459632, 18020145), (1478576, 17789265), (1480336, 17768115), (1490229, 17650160), (1512180, 17393948), (1513980, 17373268), (1515280, 17358363), (1528440, 17208906), (1550120, 16968222), (1564446, 16812840), (1578033, 16668080), (1579388, 16653780), (1581268, 16633980), (1595880, 16481678), (1604560, 16392519), (1613040, 16306341), (1638195, 16055952), (1655810, 15885144), (1663398, 15812680), (1665378, 15793880), (1666808, 15780330), (1672495, 15726672), (1681284, 15644460), (1704690, 15429656), (1708080, 15399033), (1743885, 15082864), (1747408, 15052455), (1753370, 15001272), (1765016, 14902290), (1805130, 14571128), (1821391, 14441040), (1824540, 14416116), (1834128, 14340755), (1848220, 14231412), (1850420, 14214492), (1860144, 14140185), (1875159, 14026960), (1885358, 13951080), (1923240, 13676286), (1928707, 13637520), (1965834, 13379960), (1974235, 13323024), (1976585, 13307184), (1985643, 13246480), (1986972, 13237620), (2006994, 13105560), (2016240, 13045461), (2018640, 13029951), (2083510, 12624264), (2085928, 12609630), (2101605, 12515568), (2104044, 12501060), (2146320, 12254827), (2184260, 12041964), (2189448, 12013430), (2206270, 11921832), (2217864, 11859510), (2220504, 11845410), (2241712, 11733345), (2272920, 11572242), (2279381, 11539440), (2292660, 11472604), (2307888, 11396905), (2325180, 11312148), (2346669, 11208560), (2369082, 11102520), (2371902, 11089320), (2402686, 10947240), (2406840, 10928346), (2419560, 10870894), (2432720, 10812087), (2483715, 10590096), (2500212, 10520220), (2521926, 10429640), (2536560, 10369469), (2562120, 10266022), (2607410, 10087704), (2621112, 10034970), (2630055, 10000848), (2647524, 9934860), (2649296, 9928215), (2675992, 9829170), (2727504, 9643535), (2736810, 9610744), (2772330, 9487608), (2775630, 9476328), (2790216, 9426790), (2802140, 9386676), (2805392, 9375795), (2828037, 9300720), (2868151, 9170640), (2884860, 9117524), (2888208, 9106955), (2980458, 8825080), (3010491, 8737040), (3024360, 8696974), (3027960, 8686634), (3056880, 8604453), (3100240, 8484111), (3125265, 8416176), (3128892, 8406420), (3156066, 8334040), (3158776, 8326890), (3162536, 8316990), (3191760, 8240839), (3276390, 8027976), (3309405, 7947888), (3311620, 7942572), (3326796, 7906340), (3330756, 7896940), (3333616, 7890165), (3344990, 7863336), (3362568, 7822230), (3409380, 7714828), (3487770, 7541432), (3506740, 7500636), (3530032, 7451145), (3553623, 7401680), (3557853, 7392880), (3604029, 7298160), (3610260, 7285564), (3642782, 7220520), (3649080, 7208058), (3696440, 7115706), (3700840, 7107246), (3750318, 7013480), (3770716, 6975540), (3846480, 6838143), (3857414, 6818760), (3911115, 6725136), (3931668, 6689980), (3948470, 6661512), (3953170, 6653592), (3971286, 6623240), (3973944, 6618810), (4013988, 6552780), (4158495, 6325072), (4163445, 6317552), (4167020, 6312132), (4171856, 6304815), (4203210, 6257784), (4208088, 6250530), (4343317, 6055920), (4348487, 6048720), (4368520, 6020982), (4378896, 6006715), (4412540, 5960916), (4435728, 5929755), (4441008, 5922705), (4545840, 5786121), (4558762, 5769720), (4585320, 5736302), (4650360, 5656074), (4693338, 5604280), (4713395, 5580432), (4738164, 5551260), (4743804, 5544660), (4805372, 5473620), (4813680, 5464173), (4839120, 5435447), (4914585, 5351984), (4967430, 5295048), (5000424, 5260110), (5017485, 5242224), (5043852, 5214820), (5124240, 5133011)]