72707668442640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{2753}}^1$

素因数の和:2970

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 88, 90, 93, 99, 105, 110, 112, 120, 121, 124, 126, 127, 132, 140, 144, 154, 155, 165, 168, 176, 180, 186, 198, 210, 217, 220, 231, 240, 242, 248, 252, 254, 264, 279, 280, 308, 310, 315, 330, 336, 341, 360, 363, 372, 381, 385, 396, 420, 434, 440, 462, 465, 484, 495, 496, 504, 508, 528, 558, 560, 605, 616, 620, 630, 635, 651, 660, 682, 693, 720, 726, 744, 762, 770, 792, 840, 847, 868, 880, 889, 924, 930, 968, 990, 1008, 1016, 1023, 1085, 1089, 1116, 1143, 1155, 1210, 1232, 1240, 1260, 1270, 1302, 1320, 1331, 1364, 1386, 1395, 1397, 1452, 1488, 1524, 1540, 1584, 1680, 1694, 1705, 1736, 1778, 1815, 1848, 1860, 1905, 1936, 1953, 1980, 2032, 2046, 2170, 2178, 2232, 2286, 2310, 2387, 2420, 2480, 2520, 2540, 2541, 2604, 2640, 2662, 2667, 2728, 2753, 2772, 2790, 2794, 2904, 3048, 3069, 3080, 3255, 3388, 3410, 3465, 3472, 3556, 3630, 3696, 3720, 3751, 3810, 3906, 3937, 3960, 3993, 4092, 4191, 4235, 4340, 4356, 4445, 4464, 4572, 4620, 4774, 4840, 5040, 5080, 5082, 5115, 5208, 5324, 5334, 5445, 5456, 5506, 5544, 5580, 5588, 5715, 5808, 6096, 6138, 6160, 6510, 6655, 6776, 6820, 6930, 6985, 7112, 7161, 7260, 7440, 7502, 7620, 7623, 7812, 7874, 7920, 7986, 8001, 8184, 8259, 8382, 8470, 8680, 8712, 8890, 9144, 9240, 9317, 9548, 9680, 9765, 9779, 10160, 10164, 10230, 10416, 10648, 10668, 10890, 11012, 11088, 11160, 11176, 11253, 11430, 11811, 11935, 11979, 12276, 12573, 12705, 13020, 13310, 13335, 13552, 13640, 13765, 13860, 13970, 14224, 14322, 14520, 15004, 15240, 15246, 15345, 15367, 15624, 15748, 15972, 16002, 16368, 16518, 16764, 16940, 17360, 17424, 17780, 18288, 18480, 18634, 18755, 19096, 19271, 19530, 19558, 19685, 19965, 20328, 20460, 20955, 21296, 21336, 21483, 21780, 22024, 22320, 22352, 22506, 22860, 23622, 23870, 23958, 24552, 24777, 25146, 25410, 26040, 26257, 26620, 26670, 27280, 27530, 27559, 27720, 27940, 27951, 28644, 29040, 29337, 30008, 30283, 30480, 30492, 30690, 30734, 31248, 31496, 31944, 32004, 33036, 33528, 33759, 33880, 35433, 35560, 35805, 37268, 37510, 38115, 38192, 38542, 39060, 39116, 39370, 39930, 40005, 40656, 40920, 41261, 41295, 41910, 42672, 42966, 43307, 43560, 44048, 45012, 45720, 46101, 46585, 47244, 47740, 47916, 48895, 49104, 49554, 50292, 50820, 52080, 52514, 53240, 53340, 55060, 55118, 55440, 55880, 55902, 56265, 57288, 57813, 58674, 59055, 59895, 60016, 60566, 60984, 61380, 61468, 62865, 62992, 63888, 64008, 66072, 67056, 67518, 67760, 70866, 71120, 71610, 74536, 75020, 76230, 76835, 77084, 78120, 78232, 78740, 78771, 79860, 80010, 81840, 82522, 82590, 82677, 83820, 83853, 85343, 85932, 86614, 87120, 88011, 90024, 90849, 91440, 92202, 93170, 94488, 95480, 95832, 96355, 97790, 99108, 100584, 101640, 105028, 106480, 106680, 107415, 107569, 110120, 110236, 111760, 111804, 112530, 114576, 115626, 117348, 118110, 119790, 121132, 121968, 122760, 122936, 123783, 123885, 125730, 128016, 129921, 131285, 132144, 135036, 137795, 138303, 139755, 141732, 143220, 146685, 149072, 150040, 151415, 152460, 153670, 154168, 156240, 156464, 157480, 157542, 159720, 160020, 165044, 165180, 165354, 167640, 167706, 168795, 169037, 170686, 171864, 173228, 173439, 176022, 177165, 180048, 181698, 184404, 186340, 188976, 190960, 191664, 192710, 195580, 198216, 201168, 203280, 206305, 210056, 211981, 213360, 214830, 215138, 216535, 220240, 220472, 223608, 225060, 230505, 231252, 234696, 236220, 236313, 239580, 242264, 245520, 245872, 247566, 247770, 248031, 251460, 256029, 259842, 262570, 270072, 272547, 275590, 276606, 279510, 283464, 286440, 288827, 289065, 293370, 300080, 302830, 303149, 304920, 307340, 308336, 314960, 315084, 319440, 320040, 322707, 330088, 330360, 330708, 333113, 335280, 335412, 337590, 338074, 341372, 343728, 346456, 346878, 349631, 352044, 354330, 363396, 368808, 371349, 372680, 385420, 389763, 391160, 393855, 396432, 412610, 413385, 419265, 420112, 423962, 426715, 429660, 430276, 433070, 440055, 440944, 447216, 450120, 454245, 461010, 462504, 469392, 472440, 472626, 476377, 479160, 484528, 495132, 495540, 496062, 502920, 507111, 512058, 519684, 525140, 537845, 540144, 545094, 551180, 553212, 559020, 566928, 572880, 577654, 578130, 586740, 597401, 605660, 606298, 609840, 614680, 618915, 630168, 635943, 640080, 645414, 649605, 660176, 660720, 661416, 666226, 670824, 675180, 676148, 682744, 691515, 692912, 693756, 699262, 704088, 708660, 726792, 737616, 742698, 745360, 768087, 770840, 779526, 782320, 787710, 825220, 826770, 838530, 845185, 847924, 853430, 859320, 860552, 866140, 866481, 867195, 880110, 900240, 908490, 909447, 922020, 925008, 938773, 944880, 945252, 952754, 958320, 968121, 990264, 991080, 992124, 999339, 1005840, 1014222, 1024116, 1039368, 1048893, 1050280, 1059905, 1075690, 1090188, 1102360, 1106424, 1118040, 1155308, 1156260, 1173480, 1181565, 1183259, 1194802, 1211320, 1212596, 1229360, 1237830, 1240155, 1260336, 1271886, 1280145, 1290828, 1299210, 1322832, 1332452, 1341648, 1350360, 1352296, 1362735, 1365488, 1383030, 1387512, 1398524, 1408176, 1417320, 1429131, 1444135, 1453584, 1485396, 1515745, 1521333, 1536174, 1541680, 1559052, 1575420, 1613535, 1650440, 1653540, 1665565, 1677060, 1690370, 1695848, 1706860, 1718640, 1721104, 1732280, 1732962, 1734390, 1748155, 1760220, 1792203, 1816980, 1818894, 1844040, 1856745, 1877546, 1890504, 1905508, 1907829, 1936242, 1948815, 1980528, 1982160, 1984248, 1998678, 2028444, 2048232, 2078736, 2097786, 2100560, 2119810, 2151380, 2180376, 2204720, 2212848, 2236080, 2310616, 2312520, 2331791, 2346960, 2363130, 2366518, 2381885, 2389604, 2422640, 2425192, 2447417, 2475660, 2480310, 2535555, 2543772, 2560290, 2581656, 2598420, 2599443, 2664904, 2700720, 2704592, 2725470, 2728341, 2766060, 2775024, 2797048, 2816319, 2834640, 2858262, 2888270, 2970792, 2987005, 2998017, 3031490, 3042666, 3072348, 3118104, 3146679, 3150840, 3179715, 3227070, 3300880, 3307080, 3331130, 3334639, 3354120, 3380740, 3391696, 3413720, 3464560, 3465924, 3468780, 3496310, 3520440, 3549777, 3584406, 3633960, 3637788, 3664243, 3688080, 3713490, 3755092, 3781008, 3811016, 3815658, 3840435, 3845941, 3872484, 3897630, 3968496, 3997356, 4056888, 4096464, 4195572, 4239620, 4287393, 4302760, 4332405, 4360752, 4547235, 4621232, 4625040, 4663582, 4693865, 4726260, 4733036, 4763770, 4779208, 4840605, 4850384, 4894834, 4951320, 4960620, 4996695, 5071110, 5087544, 5120580, 5163312, 5196840, 5198886, 5240147, 5244465, 5329808, 5376609, 5450940, 5456682, 5532120, 5594096, 5632638, 5716524, 5776540, 5916295, 5941584, 5974010, 5996034, 6062980, 6085332, 6144696, 6236208, 6293358, 6301680, 6359430, 6454140, 6571411, 6614160, 6662260, 6669278, 6708240, 6761480, 6827440, 6931848, 6937560, 6992620, 6995373, 7040880, 7099554, 7145655, 7168812, 7267920, 7275576, 7328486, 7342251, 7426980, 7510184, 7606665, 7622032, 7631316, 7680870, 7691882, 7744968, 7795260, 7994712, 8113776, 8391144, 8448957, 8479240, 8574786, 8605520, 8664810, 8961015, 9094470, 9327164, 9387730, 9452520, 9466072, 9527540, 9539145, 9558416, 9681210, 9789668, 9902640, 9921240, 9993390, 10003917, 10142220, 10175088, 10241160, 10326503, 10393680, 10397772, 10480294, 10488930, 10649331, 10753218, 10838561, 10901880, 10913364, 10992729, 11064240, 11265276, 11433048, 11537823, 11553080, 11658955, 11832590, 11948020, 11992068, 12125960, 12170664, 12237085, 12289392, 12586716, 12718860, 12908280, 12997215, 13142822, 13324520, 13338556, 13522960, 13641705, 13863696, 13875120, 13985240, 13990746, 14081595, 14199108, 14291310, 14337624, 14551152, 14656972, 14684502, 14853960, 14990085, 15020368, 15213330, 15262632, 15361740, 15383764, 15489936, 15590520, 15720441, 15733395, 15989424, 16673195, 16782288, 16897914, 16958480, 17149572, 17329620, 17748885, 17922030, 18188940, 18321215, 18654328, 18775460, 18905040, 18932144, 19055080, 19078290, 19229705, 19362420, 19579336, 19714233, 19842480, 19986780, 20007834, 20284440, 20482320, 20653006, 20795544, 20960588, 20977860, 20986119, 21298662, 21436965, 21506436, 21677122, 21803760, 21826728, 21985458, 22026753, 22530552, 22866096, 23075646, 23106160, 23317910, 23665180, 23896040, 23984136, 24251920, 24341328, 24474170, 25173432, 25437720, 25649701, 25816560, 25994430, 26200735, 26285644, 26649040, 26677112, 26883045, 26921587, 27283410, 27970480, 27981492, 28163190, 28398216, 28582620, 28675248, 29313944, 29369004, 29707920, 29980170, 30011751, 30426660, 30525264, 30723480, 30767528, 30979509, 31181040, 31440882, 31466790, 32515683, 32857055, 32978187, 33346390, 33795828, 34299144, 34613469, 34659240, 34976865, 35497770, 35844060, 36377880, 36642430, 36681029, 36711255, 37308656, 37550920, 38110160, 38156580, 38459410, 38724840, 39158672, 39428466, 39973560, 40015668, 40568880, 41306012, 41591088, 41921176, 41955720, 41972238, 42244785, 42305351, 42597324, 42873930, 43012872, 43354244, 43653456, 43970916, 44053506, 45061104, 46151292, 46635820, 47161323, 47330360, 47792080, 47968272, 48948340, 50019585, 50346864, 50875440, 51299402, 51632515, 51988860, 52401470, 52571288, 53246655, 53354224, 53766090, 53843174, 54192805, 54566820, 54963645, 55962984, 56326380, 56796432, 57165240, 57689115, 58627888, 58738008, 59142699, 59960340, 60023502, 60853320, 61446960, 61535056, 61959018, 62881764, 62933580, 65031366, 65714110, 65956374, 66692780, 67591656, 68598288, 69226938, 69318480, 69953730, 70995540, 71688120, 72285521, 72755760, 73284860, 73362058, 73422510, 75101840, 75869927, 76313160, 76918820, 76949103, 77449680, 78602205, 78856932, 79947120, 80031336, 80764761, 82612024, 83842352, 83911440, 83944476, 84489570, 84610702, 85194648, 85747860, 86025744, 86708488, 87941832, 88107012, 92302584, 92938527, 93271640, 94322646, 94660720, 97547049, 97896680, 98571165, 100039170, 102598804, 103265030, 103977720, 104802940, 104930595, 105142576, 106493310, 107532180, 107686348, 108385610, 109133640, 109927290, 110043087, 110133765, 111925968, 112652760, 113591533, 114330480, 115378230, 117476016, 118285398, 119224171, 119920680, 120047004, 121706640, 123918036, 125763528, 125867160, 126916053, 128248505, 130062732, 131428220, 131912748, 133385560, 134607935, 135183312, 138453876, 139907460, 141991080, 143376240, 144571042, 146569720, 146724116, 146845020, 150058755, 151739854, 152626320, 153837640, 153898206, 154897545, 157204410, 157713864, 160062672, 161529522, 162578415, 164890935, 165224048, 167888952, 168979140, 169221404, 170389296, 171495720, 173067345, 173416976, 175883664, 176214024, 183405145, 184605168, 185877054, 186543280, 188645292, 195094098, 195793360, 197142330, 200078340, 205197608, 206530060, 207955440, 209605880, 209861190, 211526755, 212986620, 215064360, 215372696, 216771220, 216856563, 218267280, 219854580, 220086174, 220267530, 225305520, 227183066, 227609781, 230756460, 230847309, 235806615, 236570796, 238448342, 239841360, 240094008, 242294283, 247836072, 251527056, 251734320, 253832106, 256497010, 260125464, 262856440, 263825496, 266771120, 269215870, 276907752, 279814920, 283982160, 289142084, 293139440, 293448232, 293690040, 295713495, 296137457, 300117510, 303479708, 307675280, 307796412, 309795090, 314408820, 315427728, 323059044, 325156830, 329781870, 330129261, 335777904, 337958280, 338442808, 340774599, 342991440, 346134690, 352428048, 357672513, 361427605, 366810290, 371754108, 377290584, 379349635, 380748159, 384745515, 390188196, 394284660, 400156680, 403823805, 410395216, 413060120, 419211760, 419722380, 423053510, 425973240, 430128720, 430745392, 433542440, 433713126, 439709160, 440172348, 440535060, 454366132, 455219562, 461512920, 461694618, 464692635, 465358861, 471613230, 473141592, 476896684, 480188016, 484588566, 487735245, 495672144, 507664212, 512994020, 520250928, 525712880, 527650992, 538431740, 550215435, 553815504, 559629840, 567957665, 578284168, 586896464, 587380080, 591426990, 592274914, 596120855, 600235020, 606959416, 615592824, 619590180, 628817640, 634580265, 646118088, 650313660, 650569689, 659563740, 660258522, 675916560, 676885616, 681549198, 682829343, 692269380, 715345026, 722855210, 733620580, 743508216, 754581168, 758699270, 761496318, 769491030, 780376392, 788569320, 795140731, 800313360, 807647610, 826120240, 834569197, 839444760, 846107020, 851946480, 867084880, 867426252, 879418320, 880344696, 881070120, 888412371, 908732264, 910439124, 923025840, 923389236, 929385270, 930717722, 943226460, 946283184, 953793368, 969177132, 975470490, 1015328424, 1022323797, 1025988040, 1073017539, 1076863480, 1084282815, 1100430870, 1135915330, 1138048905, 1154236545, 1156568336, 1182853980, 1184549828, 1192241710, 1200470040, 1211471415, 1213918832, 1231185648, 1239180360, 1257635280, 1269160530, 1292236176, 1300627320, 1301139378, 1311465881, 1319127480, 1320517044, 1363098396, 1365658686, 1384538760, 1396076583, 1430690052, 1445710420, 1467241160, 1480687285, 1487016432, 1517398540, 1522992636, 1538982060, 1560752784, 1577138640, 1590281462, 1615295220, 1650646305, 1669138394, 1678889520, 1692214040, 1703872995, 1734852504, 1760689392, 1762140240, 1776824742, 1788362565, 1817464528, 1820878248, 1846778472, 1858770540, 1861435444, 1886452920, 1903740795, 1907586736, 1938354264, 1950940980, 2030656848, 2044647594, 2051976080, 2146035078, 2153726960, 2168565630, 2200861740, 2271830660, 2276097810, 2308473090, 2326794305, 2365707960, 2369099656, 2384483420, 2385422193, 2400940080, 2422942830, 2478360720, 2503707591, 2538321060, 2601254640, 2602278756, 2622931762, 2638254960, 2641034088, 2665237113, 2726196792, 2731317372, 2769077520, 2792153166, 2861380104, 2891420840, 2934482320, 2961374570, 3034797080, 3045985272, 3077964120, 3180562924, 3230590440, 3252848445, 3257512027, 3301292610, 3338276788, 3384428080, 3407745990, 3414146715, 3469705008, 3553649484, 3576725130, 3641756496, 3693556944, 3717541080, 3722870888, 3772905840, 3807481590, 3876708528, 3901881960, 3934397643, 3975703655, 4089295188, 4172845985, 4188229749, 4292070156, 4337131260, 4401723480, 4442061855, 4543661320, 4552195620, 4616946180, 4653588610, 4731415920, 4738199312, 4768966840, 4770844386, 4845885660, 5007415182, 5076642120, 5111618985, 5204557512, 5245863524, 5282068176, 5330474226, 5365087695, 5452393584, 5462634744, 5584306332, 5722760208, 5782841680, 5922749140, 6069594160, 6091970544, 6155928240, 6361125848, 6461180880, 6505696890, 6515024054, 6557329405, 6602585220, 6676553576, 6815491980, 6828293430, 6980382915, 7107298968, 7153450260, 7156266579, 7435082160, 7445741776, 7511122773, 7614963180, 7803763920, 7868795286, 7951407310, 8178590376, 8345691970, 8376459498, 8584140312, 8674262520, 8803446960, 8884123710, 9087322640, 9104391240, 9180261167, 9233892360, 9307177220, 9537933680, 9541688772, 9691771320, 9772536081, 10014830364, 10153284240, 10223237970, 10409115024, 10491727048, 10660948452, 10730175390, 10925269488, 11168612664, 11803192929, 11845498280, 11927110965, 12518537955, 12722251696, 13011393780, 13030048108, 13114658810, 13205170440, 13326185565, 13353107152, 13630983960, 13656586860, 13960765830, 14214597936, 14306900520, 14312533158, 14426124691, 15022245546, 15229926360, 15737590572, 15902814620, 16287560135, 16357180752, 16691383940, 16752918996, 17168280624, 17348525040, 17768247420, 18208782480, 18360522334, 18467784720, 18614354440, 19083377544, 19383542640, 19545072162, 19671988215, 20029660728, 20446475940, 20941148745, 20983454096, 21321896904, 21460350780, 22337225328, 23606385858, 23690996560, 23854221930, 25037075910, 26022787560, 26060096216, 26229317620, 26410340880, 26652371130, 27261967920, 27313173720, 27540783501, 27921531660, 28613801040, 28625066316, 28852249382, 29317608243, 30044491092, 30459852720, 31475181144, 31805629240, 32575120270, 33382767880, 33505837992, 35536494840, 35781332895, 36721044668, 37228708880, 37555613865, 38166755088, 39090144324, 39343976430, 40059321456, 40892951880, 41882297490, 42643793808, 42920701560, 43278374073, 45901305835, 47212771716, 47708443860, 48862680405, 50074151820, 52045575120, 52120192432, 52458635240, 53304742260, 54626347440, 55081567002, 55843063320, 57250132632, 57704498764, 58635216486, 59015964645, 60088982184, 62950362288, 63611258480, 65150240540, 66765535760, 67011675984, 71072989680, 71562665790, 72130623455, 73442089336, 75111227730, 78180288648, 78687952860, 81785903760, 82622350503, 83764594980, 85841403120, 86556748146, 91802611670, 94425543432, 95416887720, 97725360810, 100148303640, 100982872837, 104917270480, 106609484520, 110163134004, 111686126640, 114500265264, 115408997528, 117270432972, 118031929290, 120177964368, 129835122219, 130300481080, 137703917505, 143125331580, 144261246910, 146588041215, 146884178672, 150222455460, 156360577296, 157375905720, 165244701006, 167529189960, 173113496292, 183605223340, 188851086864, 190833775440, 195450721620, 200296607280, 201965745674, 213218969040, 216391870365, 220326268008, 230817995056, 234540865944, 236063858580, 259670244438, 260600962160, 275407835010, 286250663160, 288522493820, 293176082430, 300444910920, 302948618511, 314751811440, 330489402012, 335058379920, 346226992584, 367210446680, 390901443240, 403931491348, 413111752515, 432783740730, 440652536016, 469081731888, 472127717160, 504914364185, 519340488876, 550815670020, 572501326320, 577044987640, 586352164860, 600889821840, 605897237022, 649175611095, 660978804024, 692453985168, 734420893360, 781802886480, 807862982696, 826223505030, 865567481460, 908845855533, 944255434320, 1009828728370, 1038680977752, 1101631340040, 1154089975280, 1172704329720, 1211794474044, 1298351222190, 1321957608048, 1514743092555, 1615725965392, 1652447010060, 1731134962920, 1817691711066, 2019657456740, 2077361955504, 2203262680080, 2345408659440, 2423588948088, 2596702444380, 3029486185110, 3304894020120, 3462269925840, 3635383422132, 4039314913480, 4544229277665, 4847177896176, 5193404888760, 6058972370220, 6609788040240, 7270766844264, 8078629826960, 9088458555330, 10386809777520, 12117944740440, 14541533688528, 18176917110660, 24235889480880, 36353834221320, 72707668442640]

約数ペア:

[(1, 72707668442640), (2, 36353834221320), (3, 24235889480880), (4, 18176917110660), (5, 14541533688528), (6, 12117944740440), (7, 10386809777520), (8, 9088458555330), (9, 8078629826960), (10, 7270766844264), (11, 6609788040240), (12, 6058972370220), (14, 5193404888760), (15, 4847177896176), (16, 4544229277665), (18, 4039314913480), (20, 3635383422132), (21, 3462269925840), (22, 3304894020120), (24, 3029486185110), (28, 2596702444380), (30, 2423588948088), (31, 2345408659440), (33, 2203262680080), (35, 2077361955504), (36, 2019657456740), (40, 1817691711066), (42, 1731134962920), (44, 1652447010060), (45, 1615725965392), (48, 1514743092555), (55, 1321957608048), (56, 1298351222190), (60, 1211794474044), (62, 1172704329720), (63, 1154089975280), (66, 1101631340040), (70, 1038680977752), (72, 1009828728370), (77, 944255434320), (80, 908845855533), (84, 865567481460), (88, 826223505030), (90, 807862982696), (93, 781802886480), (99, 734420893360), (105, 692453985168), (110, 660978804024), (112, 649175611095), (120, 605897237022), (121, 600889821840), (124, 586352164860), (126, 577044987640), (127, 572501326320), (132, 550815670020), (140, 519340488876), (144, 504914364185), (154, 472127717160), (155, 469081731888), (165, 440652536016), (168, 432783740730), (176, 413111752515), (180, 403931491348), (186, 390901443240), (198, 367210446680), (210, 346226992584), (217, 335058379920), (220, 330489402012), (231, 314751811440), (240, 302948618511), (242, 300444910920), (248, 293176082430), (252, 288522493820), (254, 286250663160), (264, 275407835010), (279, 260600962160), (280, 259670244438), (308, 236063858580), (310, 234540865944), (315, 230817995056), (330, 220326268008), (336, 216391870365), (341, 213218969040), (360, 201965745674), (363, 200296607280), (372, 195450721620), (381, 190833775440), (385, 188851086864), (396, 183605223340), (420, 173113496292), (434, 167529189960), (440, 165244701006), (462, 157375905720), (465, 156360577296), (484, 150222455460), (495, 146884178672), (496, 146588041215), (504, 144261246910), (508, 143125331580), (528, 137703917505), (558, 130300481080), (560, 129835122219), (605, 120177964368), (616, 118031929290), (620, 117270432972), (630, 115408997528), (635, 114500265264), (651, 111686126640), (660, 110163134004), (682, 106609484520), (693, 104917270480), (720, 100982872837), (726, 100148303640), (744, 97725360810), (762, 95416887720), (770, 94425543432), (792, 91802611670), (840, 86556748146), (847, 85841403120), (868, 83764594980), (880, 82622350503), (889, 81785903760), (924, 78687952860), (930, 78180288648), (968, 75111227730), (990, 73442089336), (1008, 72130623455), (1016, 71562665790), (1023, 71072989680), (1085, 67011675984), (1089, 66765535760), (1116, 65150240540), (1143, 63611258480), (1155, 62950362288), (1210, 60088982184), (1232, 59015964645), (1240, 58635216486), (1260, 57704498764), (1270, 57250132632), (1302, 55843063320), (1320, 55081567002), (1331, 54626347440), (1364, 53304742260), (1386, 52458635240), (1395, 52120192432), (1397, 52045575120), (1452, 50074151820), (1488, 48862680405), (1524, 47708443860), (1540, 47212771716), (1584, 45901305835), (1680, 43278374073), (1694, 42920701560), (1705, 42643793808), (1736, 41882297490), (1778, 40892951880), (1815, 40059321456), (1848, 39343976430), (1860, 39090144324), (1905, 38166755088), (1936, 37555613865), (1953, 37228708880), (1980, 36721044668), (2032, 35781332895), (2046, 35536494840), (2170, 33505837992), (2178, 33382767880), (2232, 32575120270), (2286, 31805629240), (2310, 31475181144), (2387, 30459852720), (2420, 30044491092), (2480, 29317608243), (2520, 28852249382), (2540, 28625066316), (2541, 28613801040), (2604, 27921531660), (2640, 27540783501), (2662, 27313173720), (2667, 27261967920), (2728, 26652371130), (2753, 26410340880), (2772, 26229317620), (2790, 26060096216), (2794, 26022787560), (2904, 25037075910), (3048, 23854221930), (3069, 23690996560), (3080, 23606385858), (3255, 22337225328), (3388, 21460350780), (3410, 21321896904), (3465, 20983454096), (3472, 20941148745), (3556, 20446475940), (3630, 20029660728), (3696, 19671988215), (3720, 19545072162), (3751, 19383542640), (3810, 19083377544), (3906, 18614354440), (3937, 18467784720), (3960, 18360522334), (3993, 18208782480), (4092, 17768247420), (4191, 17348525040), (4235, 17168280624), (4340, 16752918996), (4356, 16691383940), (4445, 16357180752), (4464, 16287560135), (4572, 15902814620), (4620, 15737590572), (4774, 15229926360), (4840, 15022245546), (5040, 14426124691), (5080, 14312533158), (5082, 14306900520), (5115, 14214597936), (5208, 13960765830), (5324, 13656586860), (5334, 13630983960), (5445, 13353107152), (5456, 13326185565), (5506, 13205170440), (5544, 13114658810), (5580, 13030048108), (5588, 13011393780), (5715, 12722251696), (5808, 12518537955), (6096, 11927110965), (6138, 11845498280), (6160, 11803192929), (6510, 11168612664), (6655, 10925269488), (6776, 10730175390), (6820, 10660948452), (6930, 10491727048), (6985, 10409115024), (7112, 10223237970), (7161, 10153284240), (7260, 10014830364), (7440, 9772536081), (7502, 9691771320), (7620, 9541688772), (7623, 9537933680), (7812, 9307177220), (7874, 9233892360), (7920, 9180261167), (7986, 9104391240), (8001, 9087322640), (8184, 8884123710), (8259, 8803446960), (8382, 8674262520), (8470, 8584140312), (8680, 8376459498), (8712, 8345691970), (8890, 8178590376), (9144, 7951407310), (9240, 7868795286), (9317, 7803763920), (9548, 7614963180), (9680, 7511122773), (9765, 7445741776), (9779, 7435082160), (10160, 7156266579), (10164, 7153450260), (10230, 7107298968), (10416, 6980382915), (10648, 6828293430), (10668, 6815491980), (10890, 6676553576), (11012, 6602585220), (11088, 6557329405), (11160, 6515024054), (11176, 6505696890), (11253, 6461180880), (11430, 6361125848), (11811, 6155928240), (11935, 6091970544), (11979, 6069594160), (12276, 5922749140), (12573, 5782841680), (12705, 5722760208), (13020, 5584306332), (13310, 5462634744), (13335, 5452393584), (13552, 5365087695), (13640, 5330474226), (13765, 5282068176), (13860, 5245863524), (13970, 5204557512), (14224, 5111618985), (14322, 5076642120), (14520, 5007415182), (15004, 4845885660), (15240, 4770844386), (15246, 4768966840), (15345, 4738199312), (15367, 4731415920), (15624, 4653588610), (15748, 4616946180), (15972, 4552195620), (16002, 4543661320), (16368, 4442061855), (16518, 4401723480), (16764, 4337131260), (16940, 4292070156), (17360, 4188229749), (17424, 4172845985), (17780, 4089295188), (18288, 3975703655), (18480, 3934397643), (18634, 3901881960), (18755, 3876708528), (19096, 3807481590), (19271, 3772905840), (19530, 3722870888), (19558, 3717541080), (19685, 3693556944), (19965, 3641756496), (20328, 3576725130), (20460, 3553649484), (20955, 3469705008), (21296, 3414146715), (21336, 3407745990), (21483, 3384428080), (21780, 3338276788), (22024, 3301292610), (22320, 3257512027), (22352, 3252848445), (22506, 3230590440), (22860, 3180562924), (23622, 3077964120), (23870, 3045985272), (23958, 3034797080), (24552, 2961374570), (24777, 2934482320), (25146, 2891420840), (25410, 2861380104), (26040, 2792153166), (26257, 2769077520), (26620, 2731317372), (26670, 2726196792), (27280, 2665237113), (27530, 2641034088), (27559, 2638254960), (27720, 2622931762), (27940, 2602278756), (27951, 2601254640), (28644, 2538321060), (29040, 2503707591), (29337, 2478360720), (30008, 2422942830), (30283, 2400940080), (30480, 2385422193), (30492, 2384483420), (30690, 2369099656), (30734, 2365707960), (31248, 2326794305), (31496, 2308473090), (31944, 2276097810), (32004, 2271830660), (33036, 2200861740), (33528, 2168565630), (33759, 2153726960), (33880, 2146035078), (35433, 2051976080), (35560, 2044647594), (35805, 2030656848), (37268, 1950940980), (37510, 1938354264), (38115, 1907586736), (38192, 1903740795), (38542, 1886452920), (39060, 1861435444), (39116, 1858770540), (39370, 1846778472), (39930, 1820878248), (40005, 1817464528), (40656, 1788362565), (40920, 1776824742), (41261, 1762140240), (41295, 1760689392), (41910, 1734852504), (42672, 1703872995), (42966, 1692214040), (43307, 1678889520), (43560, 1669138394), (44048, 1650646305), (45012, 1615295220), (45720, 1590281462), (46101, 1577138640), (46585, 1560752784), (47244, 1538982060), (47740, 1522992636), (47916, 1517398540), (48895, 1487016432), (49104, 1480687285), (49554, 1467241160), (50292, 1445710420), (50820, 1430690052), (52080, 1396076583), (52514, 1384538760), (53240, 1365658686), (53340, 1363098396), (55060, 1320517044), (55118, 1319127480), (55440, 1311465881), (55880, 1301139378), (55902, 1300627320), (56265, 1292236176), (57288, 1269160530), (57813, 1257635280), (58674, 1239180360), (59055, 1231185648), (59895, 1213918832), (60016, 1211471415), (60566, 1200470040), (60984, 1192241710), (61380, 1184549828), (61468, 1182853980), (62865, 1156568336), (62992, 1154236545), (63888, 1138048905), (64008, 1135915330), (66072, 1100430870), (67056, 1084282815), (67518, 1076863480), (67760, 1073017539), (70866, 1025988040), (71120, 1022323797), (71610, 1015328424), (74536, 975470490), (75020, 969177132), (76230, 953793368), (76835, 946283184), (77084, 943226460), (78120, 930717722), (78232, 929385270), (78740, 923389236), (78771, 923025840), (79860, 910439124), (80010, 908732264), (81840, 888412371), (82522, 881070120), (82590, 880344696), (82677, 879418320), (83820, 867426252), (83853, 867084880), (85343, 851946480), (85932, 846107020), (86614, 839444760), (87120, 834569197), (88011, 826120240), (90024, 807647610), (90849, 800313360), (91440, 795140731), (92202, 788569320), (93170, 780376392), (94488, 769491030), (95480, 761496318), (95832, 758699270), (96355, 754581168), (97790, 743508216), (99108, 733620580), (100584, 722855210), (101640, 715345026), (105028, 692269380), (106480, 682829343), (106680, 681549198), (107415, 676885616), (107569, 675916560), (110120, 660258522), (110236, 659563740), (111760, 650569689), (111804, 650313660), (112530, 646118088), (114576, 634580265), (115626, 628817640), (117348, 619590180), (118110, 615592824), (119790, 606959416), (121132, 600235020), (121968, 596120855), (122760, 592274914), (122936, 591426990), (123783, 587380080), (123885, 586896464), (125730, 578284168), (128016, 567957665), (129921, 559629840), (131285, 553815504), (132144, 550215435), (135036, 538431740), (137795, 527650992), (138303, 525712880), (139755, 520250928), (141732, 512994020), (143220, 507664212), (146685, 495672144), (149072, 487735245), (150040, 484588566), (151415, 480188016), (152460, 476896684), (153670, 473141592), (154168, 471613230), (156240, 465358861), (156464, 464692635), (157480, 461694618), (157542, 461512920), (159720, 455219562), (160020, 454366132), (165044, 440535060), (165180, 440172348), (165354, 439709160), (167640, 433713126), (167706, 433542440), (168795, 430745392), (169037, 430128720), (170686, 425973240), (171864, 423053510), (173228, 419722380), (173439, 419211760), (176022, 413060120), (177165, 410395216), (180048, 403823805), (181698, 400156680), (184404, 394284660), (186340, 390188196), (188976, 384745515), (190960, 380748159), (191664, 379349635), (192710, 377290584), (195580, 371754108), (198216, 366810290), (201168, 361427605), (203280, 357672513), (206305, 352428048), (210056, 346134690), (211981, 342991440), (213360, 340774599), (214830, 338442808), (215138, 337958280), (216535, 335777904), (220240, 330129261), (220472, 329781870), (223608, 325156830), (225060, 323059044), (230505, 315427728), (231252, 314408820), (234696, 309795090), (236220, 307796412), (236313, 307675280), (239580, 303479708), (242264, 300117510), (245520, 296137457), (245872, 295713495), (247566, 293690040), (247770, 293448232), (248031, 293139440), (251460, 289142084), (256029, 283982160), (259842, 279814920), (262570, 276907752), (270072, 269215870), (272547, 266771120), (275590, 263825496), (276606, 262856440), (279510, 260125464), (283464, 256497010), (286440, 253832106), (288827, 251734320), (289065, 251527056), (293370, 247836072), (300080, 242294283), (302830, 240094008), (303149, 239841360), (304920, 238448342), (307340, 236570796), (308336, 235806615), (314960, 230847309), (315084, 230756460), (319440, 227609781), (320040, 227183066), (322707, 225305520), (330088, 220267530), (330360, 220086174), (330708, 219854580), (333113, 218267280), (335280, 216856563), (335412, 216771220), (337590, 215372696), (338074, 215064360), (341372, 212986620), (343728, 211526755), (346456, 209861190), (346878, 209605880), (349631, 207955440), (352044, 206530060), (354330, 205197608), (363396, 200078340), (368808, 197142330), (371349, 195793360), (372680, 195094098), (385420, 188645292), (389763, 186543280), (391160, 185877054), (393855, 184605168), (396432, 183405145), (412610, 176214024), (413385, 175883664), (419265, 173416976), (420112, 173067345), (423962, 171495720), (426715, 170389296), (429660, 169221404), (430276, 168979140), (433070, 167888952), (440055, 165224048), (440944, 164890935), (447216, 162578415), (450120, 161529522), (454245, 160062672), (461010, 157713864), (462504, 157204410), (469392, 154897545), (472440, 153898206), (472626, 153837640), (476377, 152626320), (479160, 151739854), (484528, 150058755), (495132, 146845020), (495540, 146724116), (496062, 146569720), (502920, 144571042), (507111, 143376240), (512058, 141991080), (519684, 139907460), (525140, 138453876), (537845, 135183312), (540144, 134607935), (545094, 133385560), (551180, 131912748), (553212, 131428220), (559020, 130062732), (566928, 128248505), (572880, 126916053), (577654, 125867160), (578130, 125763528), (586740, 123918036), (597401, 121706640), (605660, 120047004), (606298, 119920680), (609840, 119224171), (614680, 118285398), (618915, 117476016), (630168, 115378230), (635943, 114330480), (640080, 113591533), (645414, 112652760), (649605, 111925968), (660176, 110133765), (660720, 110043087), (661416, 109927290), (666226, 109133640), (670824, 108385610), (675180, 107686348), (676148, 107532180), (682744, 106493310), (691515, 105142576), (692912, 104930595), (693756, 104802940), (699262, 103977720), (704088, 103265030), (708660, 102598804), (726792, 100039170), (737616, 98571165), (742698, 97896680), (745360, 97547049), (768087, 94660720), (770840, 94322646), (779526, 93271640), (782320, 92938527), (787710, 92302584), (825220, 88107012), (826770, 87941832), (838530, 86708488), (845185, 86025744), (847924, 85747860), (853430, 85194648), (859320, 84610702), (860552, 84489570), (866140, 83944476), (866481, 83911440), (867195, 83842352), (880110, 82612024), (900240, 80764761), (908490, 80031336), (909447, 79947120), (922020, 78856932), (925008, 78602205), (938773, 77449680), (944880, 76949103), (945252, 76918820), (952754, 76313160), (958320, 75869927), (968121, 75101840), (990264, 73422510), (991080, 73362058), (992124, 73284860), (999339, 72755760), (1005840, 72285521), (1014222, 71688120), (1024116, 70995540), (1039368, 69953730), (1048893, 69318480), (1050280, 69226938), (1059905, 68598288), (1075690, 67591656), (1090188, 66692780), (1102360, 65956374), (1106424, 65714110), (1118040, 65031366), (1155308, 62933580), (1156260, 62881764), (1173480, 61959018), (1181565, 61535056), (1183259, 61446960), (1194802, 60853320), (1211320, 60023502), (1212596, 59960340), (1229360, 59142699), (1237830, 58738008), (1240155, 58627888), (1260336, 57689115), (1271886, 57165240), (1280145, 56796432), (1290828, 56326380), (1299210, 55962984), (1322832, 54963645), (1332452, 54566820), (1341648, 54192805), (1350360, 53843174), (1352296, 53766090), (1362735, 53354224), (1365488, 53246655), (1383030, 52571288), (1387512, 52401470), (1398524, 51988860), (1408176, 51632515), (1417320, 51299402), (1429131, 50875440), (1444135, 50346864), (1453584, 50019585), (1485396, 48948340), (1515745, 47968272), (1521333, 47792080), (1536174, 47330360), (1541680, 47161323), (1559052, 46635820), (1575420, 46151292), (1613535, 45061104), (1650440, 44053506), (1653540, 43970916), (1665565, 43653456), (1677060, 43354244), (1690370, 43012872), (1695848, 42873930), (1706860, 42597324), (1718640, 42305351), (1721104, 42244785), (1732280, 41972238), (1732962, 41955720), (1734390, 41921176), (1748155, 41591088), (1760220, 41306012), (1792203, 40568880), (1816980, 40015668), (1818894, 39973560), (1844040, 39428466), (1856745, 39158672), (1877546, 38724840), (1890504, 38459410), (1905508, 38156580), (1907829, 38110160), (1936242, 37550920), (1948815, 37308656), (1980528, 36711255), (1982160, 36681029), (1984248, 36642430), (1998678, 36377880), (2028444, 35844060), (2048232, 35497770), (2078736, 34976865), (2097786, 34659240), (2100560, 34613469), (2119810, 34299144), (2151380, 33795828), (2180376, 33346390), (2204720, 32978187), (2212848, 32857055), (2236080, 32515683), (2310616, 31466790), (2312520, 31440882), (2331791, 31181040), (2346960, 30979509), (2363130, 30767528), (2366518, 30723480), (2381885, 30525264), (2389604, 30426660), (2422640, 30011751), (2425192, 29980170), (2447417, 29707920), (2475660, 29369004), (2480310, 29313944), (2535555, 28675248), (2543772, 28582620), (2560290, 28398216), (2581656, 28163190), (2598420, 27981492), (2599443, 27970480), (2664904, 27283410), (2700720, 26921587), (2704592, 26883045), (2725470, 26677112), (2728341, 26649040), (2766060, 26285644), (2775024, 26200735), (2797048, 25994430), (2816319, 25816560), (2834640, 25649701), (2858262, 25437720), (2888270, 25173432), (2970792, 24474170), (2987005, 24341328), (2998017, 24251920), (3031490, 23984136), (3042666, 23896040), (3072348, 23665180), (3118104, 23317910), (3146679, 23106160), (3150840, 23075646), (3179715, 22866096), (3227070, 22530552), (3300880, 22026753), (3307080, 21985458), (3331130, 21826728), (3334639, 21803760), (3354120, 21677122), (3380740, 21506436), (3391696, 21436965), (3413720, 21298662), (3464560, 20986119), (3465924, 20977860), (3468780, 20960588), (3496310, 20795544), (3520440, 20653006), (3549777, 20482320), (3584406, 20284440), (3633960, 20007834), (3637788, 19986780), (3664243, 19842480), (3688080, 19714233), (3713490, 19579336), (3755092, 19362420), (3781008, 19229705), (3811016, 19078290), (3815658, 19055080), (3840435, 18932144), (3845941, 18905040), (3872484, 18775460), (3897630, 18654328), (3968496, 18321215), (3997356, 18188940), (4056888, 17922030), (4096464, 17748885), (4195572, 17329620), (4239620, 17149572), (4287393, 16958480), (4302760, 16897914), (4332405, 16782288), (4360752, 16673195), (4547235, 15989424), (4621232, 15733395), (4625040, 15720441), (4663582, 15590520), (4693865, 15489936), (4726260, 15383764), (4733036, 15361740), (4763770, 15262632), (4779208, 15213330), (4840605, 15020368), (4850384, 14990085), (4894834, 14853960), (4951320, 14684502), (4960620, 14656972), (4996695, 14551152), (5071110, 14337624), (5087544, 14291310), (5120580, 14199108), (5163312, 14081595), (5196840, 13990746), (5198886, 13985240), (5240147, 13875120), (5244465, 13863696), (5329808, 13641705), (5376609, 13522960), (5450940, 13338556), (5456682, 13324520), (5532120, 13142822), (5594096, 12997215), (5632638, 12908280), (5716524, 12718860), (5776540, 12586716), (5916295, 12289392), (5941584, 12237085), (5974010, 12170664), (5996034, 12125960), (6062980, 11992068), (6085332, 11948020), (6144696, 11832590), (6236208, 11658955), (6293358, 11553080), (6301680, 11537823), (6359430, 11433048), (6454140, 11265276), (6571411, 11064240), (6614160, 10992729), (6662260, 10913364), (6669278, 10901880), (6708240, 10838561), (6761480, 10753218), (6827440, 10649331), (6931848, 10488930), (6937560, 10480294), (6992620, 10397772), (6995373, 10393680), (7040880, 10326503), (7099554, 10241160), (7145655, 10175088), (7168812, 10142220), (7267920, 10003917), (7275576, 9993390), (7328486, 9921240), (7342251, 9902640), (7426980, 9789668), (7510184, 9681210), (7606665, 9558416), (7622032, 9539145), (7631316, 9527540), (7680870, 9466072), (7691882, 9452520), (7744968, 9387730), (7795260, 9327164), (7994712, 9094470), (8113776, 8961015), (8391144, 8664810), (8448957, 8605520), (8479240, 8574786)]