3516234812640

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1\times {\mathrm{257}}^1$

素因数の和:497

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 55, 60, 62, 66, 68, 72, 80, 85, 88, 90, 93, 96, 99, 102, 110, 120, 121, 124, 132, 136, 144, 149, 153, 155, 160, 165, 170, 176, 180, 186, 187, 198, 204, 220, 240, 242, 248, 255, 257, 264, 272, 279, 288, 298, 306, 310, 330, 340, 341, 352, 360, 363, 372, 374, 396, 408, 440, 447, 465, 480, 484, 495, 496, 510, 514, 527, 528, 544, 558, 561, 596, 605, 612, 620, 660, 680, 682, 720, 726, 744, 745, 748, 765, 771, 792, 816, 880, 894, 930, 935, 968, 990, 992, 1020, 1023, 1028, 1054, 1056, 1089, 1116, 1122, 1192, 1210, 1224, 1240, 1285, 1320, 1341, 1360, 1364, 1395, 1440, 1452, 1488, 1490, 1496, 1530, 1542, 1581, 1584, 1632, 1639, 1683, 1705, 1760, 1788, 1815, 1860, 1870, 1936, 1980, 2040, 2046, 2056, 2057, 2108, 2178, 2232, 2235, 2244, 2313, 2384, 2420, 2448, 2480, 2533, 2570, 2635, 2640, 2682, 2720, 2728, 2790, 2805, 2827, 2904, 2976, 2980, 2992, 3060, 3069, 3084, 3162, 3168, 3278, 3366, 3410, 3576, 3630, 3720, 3740, 3751, 3855, 3872, 3960, 4080, 4092, 4112, 4114, 4216, 4356, 4369, 4464, 4470, 4488, 4619, 4626, 4743, 4768, 4840, 4896, 4917, 4960, 5066, 5115, 5140, 5270, 5280, 5364, 5445, 5456, 5580, 5610, 5654, 5797, 5808, 5960, 5984, 6120, 6138, 6168, 6171, 6324, 6556, 6705, 6732, 6820, 7152, 7260, 7440, 7480, 7502, 7599, 7710, 7905, 7920, 7967, 8160, 8184, 8195, 8224, 8228, 8415, 8432, 8481, 8712, 8738, 8928, 8940, 8976, 9238, 9252, 9486, 9680, 9834, 10132, 10230, 10280, 10285, 10540, 10728, 10890, 10912, 11160, 11220, 11253, 11308, 11565, 11594, 11616, 11920, 12240, 12276, 12336, 12342, 12648, 12665, 13107, 13112, 13410, 13464, 13640, 13857, 14135, 14304, 14520, 14751, 14880, 14960, 15004, 15198, 15345, 15420, 15810, 15840, 15934, 16368, 16390, 16456, 16830, 16864, 16962, 17391, 17424, 17476, 17880, 17952, 18029, 18476, 18504, 18513, 18755, 18972, 19360, 19668, 20264, 20460, 20560, 20570, 21080, 21456, 21780, 21845, 22320, 22440, 22506, 22616, 22797, 23095, 23130, 23188, 23715, 23840, 23901, 24480, 24552, 24585, 24672, 24684, 25296, 25330, 25443, 26214, 26224, 26820, 26928, 27280, 27714, 27863, 28270, 28985, 29040, 29502, 29920, 30008, 30396, 30690, 30840, 30855, 31097, 31620, 31868, 32736, 32780, 32912, 33660, 33759, 33924, 34782, 34848, 34952, 35760, 36058, 36952, 37008, 37026, 37510, 37944, 37995, 38293, 39321, 39336, 39835, 40528, 40920, 41120, 41140, 41571, 42160, 42405, 42912, 43560, 43690, 44640, 44880, 45012, 45232, 45594, 46190, 46260, 46376, 47430, 47802, 48059, 49104, 49170, 49368, 50592, 50660, 50809, 50886, 52173, 52428, 52448, 53640, 53856, 54087, 54560, 55428, 55726, 56265, 56540, 57970, 58080, 59004, 60016, 60792, 61380, 61680, 61710, 62194, 63240, 63736, 63767, 65535, 65560, 65824, 67320, 67518, 67848, 69285, 69564, 69904, 71520, 71703, 72116, 73755, 73904, 74016, 74052, 75020, 75888, 75990, 76586, 78523, 78642, 78672, 79670, 81056, 81840, 82280, 83142, 83589, 84320, 84810, 86955, 87120, 87380, 87637, 89760, 90024, 90145, 90464, 91188, 92380, 92520, 92565, 92752, 93291, 94860, 95604, 96118, 98208, 98340, 98736, 101320, 101618, 101772, 104346, 104856, 107280, 108174, 110856, 111452, 112530, 113080, 113985, 114879, 115940, 118008, 119505, 120032, 121584, 122760, 123360, 123420, 124388, 126480, 127215, 127472, 127534, 131070, 131120, 134640, 135036, 135439, 135696, 138570, 139128, 139315, 139808, 143406, 144177, 144232, 147510, 147808, 148104, 150040, 151776, 151980, 152427, 153172, 155485, 157046, 157284, 157344, 159340, 162261, 163680, 164560, 166284, 167178, 168795, 169620, 173910, 174240, 174760, 175274, 180048, 180290, 182376, 184760, 185040, 185130, 185504, 186582, 189720, 191208, 191301, 191465, 192236, 196605, 196680, 197472, 202640, 203236, 203544, 207855, 208692, 209712, 214560, 216348, 221712, 222904, 225060, 226160, 227970, 229758, 231880, 235569, 236016, 239010, 240295, 243168, 245520, 246840, 248776, 250767, 252960, 254045, 254430, 254944, 255068, 260865, 262140, 262240, 262911, 269280, 270072, 270435, 270878, 271392, 277140, 278256, 278630, 279873, 286812, 288354, 288464, 295020, 296208, 300080, 303960, 304854, 306344, 306493, 310970, 314092, 314568, 318680, 318835, 324522, 329120, 332568, 334356, 337590, 339240, 344637, 347820, 349520, 350548, 358515, 360096, 360580, 364752, 369520, 370080, 370260, 373164, 379440, 382416, 382602, 382930, 384472, 392615, 393210, 393360, 405280, 406317, 406472, 407088, 415710, 417384, 417945, 419424, 421223, 432531, 432696, 438185, 443424, 445808, 450120, 452320, 455940, 457281, 459516, 463760, 466455, 471138, 472032, 478020, 480590, 491040, 493680, 497552, 501534, 508090, 508860, 510136, 521730, 524280, 525822, 528649, 540144, 540870, 541756, 554280, 556512, 557260, 558899, 559746, 573624, 573903, 574395, 576708, 576928, 590040, 592416, 600160, 607920, 609708, 612688, 612986, 621940, 628184, 629136, 637360, 637670, 649044, 650981, 665136, 668712, 675180, 677195, 678480, 689274, 695640, 699040, 701096, 706707, 717030, 720885, 721160, 729504, 739040, 740520, 746328, 758880, 762135, 764832, 765204, 765860, 768944, 785230, 786420, 786720, 788733, 811305, 812634, 812944, 814176, 831420, 834768, 835890, 842446, 863753, 865062, 865392, 876370, 891616, 900240, 911880, 914562, 919032, 919479, 927520, 932910, 942276, 956040, 956505, 961180, 964007, 987360, 995104, 1003068, 1016180, 1017720, 1020272, 1043460, 1048560, 1051644, 1057298, 1080288, 1081740, 1083512, 1108560, 1114520, 1117798, 1119492, 1147248, 1147806, 1148790, 1153416, 1177845, 1180080, 1187083, 1215840, 1218951, 1219416, 1225376, 1225972, 1243880, 1253835, 1256368, 1258272, 1263669, 1274720, 1275340, 1298088, 1301962, 1314555, 1330272, 1337424, 1350360, 1354390, 1356960, 1378548, 1391280, 1399365, 1402192, 1413414, 1434060, 1441770, 1442320, 1481040, 1489829, 1492656, 1524270, 1530408, 1531720, 1532465, 1537888, 1570460, 1572840, 1577466, 1585947, 1622610, 1625268, 1625888, 1662840, 1669536, 1671780, 1676697, 1684892, 1723185, 1727506, 1730124, 1730784, 1752740, 1800480, 1823760, 1829124, 1838064, 1838958, 1865820, 1884552, 1912080, 1913010, 1922360, 1928014, 1952943, 2006136, 2031585, 2032360, 2035440, 2040544, 2086920, 2097120, 2103288, 2106115, 2114596, 2162655, 2163480, 2167024, 2217120, 2229040, 2235596, 2238984, 2286405, 2294496, 2295612, 2297580, 2306832, 2355690, 2360160, 2374166, 2437902, 2438832, 2451944, 2487760, 2507670, 2512736, 2527338, 2550680, 2591259, 2596176, 2603924, 2629110, 2643245, 2674848, 2700720, 2708780, 2757096, 2758437, 2782560, 2794495, 2798730, 2804384, 2826828, 2868120, 2869515, 2883540, 2884640, 2892021, 2962080, 2979658, 2985312, 3048540, 3060816, 3063440, 3064930, 3140920, 3145680, 3154932, 3171894, 3245220, 3250536, 3254905, 3325680, 3343560, 3353394, 3369784, 3446370, 3455012, 3460248, 3505480, 3533535, 3561249, 3647520, 3658248, 3676128, 3677916, 3731640, 3769104, 3791007, 3824160, 3826020, 3844720, 3856028, 3905886, 3943665, 4012272, 4063170, 4064720, 4070880, 4173840, 4206576, 4212230, 4229192, 4318765, 4325310, 4326960, 4334048, 4458080, 4469487, 4471192, 4477968, 4572810, 4591224, 4595160, 4597395, 4613664, 4633453, 4711380, 4748332, 4757841, 4820035, 4875804, 4877664, 4903888, 4975520, 5015340, 5030091, 5054676, 5101360, 5182518, 5192352, 5207848, 5258220, 5286490, 5401440, 5417560, 5514192, 5516874, 5588990, 5597460, 5653656, 5736240, 5739030, 5767080, 5784042, 5858829, 5935415, 5959316, 6094755, 6097080, 6121632, 6126880, 6129860, 6281840, 6291360, 6309864, 6318345, 6343788, 6490440, 6501072, 6509810, 6651360, 6687120, 6706788, 6739568, 6892740, 6910024, 6920496, 7010960, 7067070, 7122498, 7160791, 7316496, 7355832, 7449145, 7463280, 7538208, 7582014, 7652040, 7689440, 7712056, 7773777, 7811772, 7887330, 7929735, 8024544, 8126340, 8129440, 8347680, 8383485, 8413152, 8424460, 8458384, 8637530, 8650620, 8653920, 8676063, 8938974, 8942384, 8955936, 9145620, 9182448, 9190320, 9194790, 9266906, 9422760, 9496664, 9501283, 9515682, 9640070, 9751608, 9764715, 9807776, 10030680, 10060182, 10109352, 10202720, 10365036, 10415696, 10516440, 10572980, 10683747, 10835120, 11028384, 11033748, 11177980, 11194920, 11307312, 11472480, 11478060, 11534160, 11568084, 11717658, 11870830, 11918632, 12189510, 12194160, 12259720, 12563680, 12619728, 12636690, 12687576, 12956295, 12980880, 13002144, 13019620, 13057913, 13374240, 13408461, 13413576, 13479136, 13785480, 13792185, 13820048, 13840992, 13900359, 14021920, 14134140, 14244996, 14321582, 14460105, 14632992, 14711664, 14898290, 14926560, 15164028, 15304080, 15424112, 15547554, 15623544, 15774660, 15859470, 16252680, 16388119, 16766970, 16848920, 16916768, 17275060, 17301240, 17352126, 17806245, 17877948, 17884768, 18291240, 18364896, 18380640, 18389580, 18533812, 18845520, 18955035, 18993328, 19002566, 19031364, 19280140, 19503216, 19529430, 20061360, 20120364, 20180411, 20218704, 20730072, 20831392, 21032880, 21145960, 21367494, 21482373, 21670240, 22067496, 22347435, 22355960, 22389840, 22614624, 22956120, 23068320, 23136168, 23167265, 23435316, 23741660, 23789205, 23837264, 24379020, 24388320, 24519440, 25150455, 25239456, 25273380, 25375152, 25912590, 25961760, 26039240, 26115826, 26816922, 26827152, 27570960, 27584370, 27640096, 27800718, 28268280, 28489992, 28503849, 28643164, 28920210, 29294145, 29423328, 29796580, 30328056, 30608160, 30848224, 31095108, 31247088, 31549320, 31718940, 32505360, 32776238, 33533940, 33697840, 34550120, 34602480, 34704252, 35612490, 35755896, 35803955, 36582480, 36779160, 37067624, 37691040, 37910070, 37986656, 38005132, 38062728, 38560280, 38868885, 39006432, 39058860, 39173739, 40122720, 40240728, 40360822, 40437408, 41460144, 41701077, 42065760, 42291920, 42734988, 42964746, 43380315, 44134992, 44694870, 44711920, 44779680, 45912240, 46272336, 46334530, 46870632, 47483320, 47506415, 47578410, 47674528, 48758040, 49038880, 49164357, 50300910, 50546760, 50750304, 51825180, 52078480, 52231652, 53418735, 53633844, 53654304, 55141920, 55168740, 55601436, 56536560, 56979984, 57007698, 57286328, 57840420, 58588290, 59593160, 60541233, 60656112, 62190216, 62494176, 63098640, 63437880, 64447119, 65010720, 65289565, 65552476, 67042305, 67067880, 67395680, 69100240, 69204960, 69408504, 69501795, 71224980, 71511792, 71607910, 73164960, 73558320, 74135248, 75820140, 76010264, 76125456, 77120560, 77737770, 78117720, 78347478, 78768701, 80481456, 80721644, 81940595, 82920288, 83402154, 84583840, 85469976, 85511547, 85929492, 86760630, 88269984, 89389740, 89423840, 91824480, 92544672, 92669060, 93741264, 94966640, 95012830, 95156820, 97516080, 98328714, 100601820, 100902055, 101093520, 103650360, 104156960, 104463304, 106837470, 107267688, 107411865, 110337480, 111202872, 113073120, 113959968, 114015396, 114572656, 115680840, 117176580, 117521217, 119186320, 121082466, 121312224, 124380432, 126197280, 126875760, 128894238, 130579130, 131104952, 134084610, 134135760, 138200480, 138817008, 139003590, 142449960, 142519245, 143023584, 143215820, 143637043, 147116640, 147493071, 148270496, 151640280, 152020528, 152250912, 154241120, 155475540, 156235440, 156694956, 157537402, 160962912, 161443288, 163881190, 166804308, 170939952, 171023094, 171858984, 173521260, 178779480, 181623699, 185338120, 187482528, 189933280, 190025660, 190313640, 195032160, 195868695, 196657428, 201203640, 201804110, 202187040, 207300720, 208505385, 208926608, 213674940, 214535376, 214823730, 220674960, 221984521, 222405744, 228030792, 229145312, 231361680, 234353160, 235042434, 236306103, 238372640, 242164932, 245821785, 248760864, 253751520, 257788476, 261158260, 262209904, 268169220, 268271520, 277634016, 278007180, 284899920, 285038490, 286431640, 287274086, 294986142, 302706165, 303280560, 304041056, 310951080, 312470880, 313389912, 315074804, 322235595, 322886576, 327762380, 333608616, 341879904, 342046188, 343717968, 347042520, 357558960, 363247398, 370676240, 380051320, 380627280, 391737390, 393314856, 393843505, 402407280, 403608220, 414601440, 417010770, 417853216, 427349880, 427557735, 429070752, 429647460, 430911129, 441349920, 443969042, 444811488, 456061584, 462723360, 468706320, 470084868, 472612206, 484329864, 491643570, 515576952, 522316520, 524419808, 536338440, 556014360, 569799840, 570076980, 572863280, 574548172, 587606085, 589972284, 605412330, 606561120, 621902160, 626779824, 630149608, 644471190, 645773152, 655524760, 665953563, 667217232, 684092376, 687435936, 694085040, 708918309, 715117920, 718185215, 726494796, 737465355, 741352480, 760102640, 761254560, 783474780, 786629712, 787687010, 804814560, 807216440, 834021540, 854699760, 855115470, 859294920, 861822258, 887938084, 908118495, 912123168, 937412640, 940169736, 945224412, 968659728, 983287140, 1031153904, 1044633040, 1072676880, 1109922605, 1112028720, 1140153960, 1145726560, 1149096344, 1175212170, 1179944568, 1181530515, 1210824660, 1243804320, 1253559648, 1260299216, 1288942380, 1292733387, 1311049520, 1331907126, 1334434464, 1368184752, 1388170080, 1417836618, 1436370430, 1452989592, 1474930710, 1520205280, 1566949560, 1573259424, 1575374020, 1614432880, 1668043080, 1709399520, 1710230940, 1718589840, 1723644516, 1775876168, 1816236990, 1880339472, 1890448824, 1937319456, 1966574280, 1997860689, 2062307808, 2089266080, 2145353760, 2154555645, 2219845210, 2224057440, 2280307920, 2298192688, 2350424340, 2359889136, 2363061030, 2421649320, 2441829731, 2520598432, 2577884760, 2585466774, 2622099040, 2663814252, 2736369504, 2835673236, 2872740860, 2905979184, 2949861420, 3133899120, 3150748040, 3228865760, 3329767815, 3336086160, 3420461880, 3437179680, 3447289032, 3544591545, 3551752336, 3632473980, 3760678944, 3780897648, 3933148560, 3995721378, 4309111290, 4439690420, 4560615840, 4596385376, 4700848680, 4719778272, 4726122060, 4843298640, 4883659462, 5155769520, 5170933548, 5327628504, 5671346472, 5745481720, 5811958368, 5899722840, 6267798240, 6301496080, 6463666935, 6659535630, 6672172320, 6840923760, 6894578064, 7089183090, 7103504672, 7264947960, 7325489193, 7561795296, 7866297120, 7991442756, 8618222580, 8879380840, 9401697360, 9452244120, 9686597280, 9767318924, 9989303445, 10311539040, 10341867096, 10655257008, 11342692944, 11490963440, 11799445680, 12209148655, 12602992160, 12927333870, 13319071260, 13681847520, 13789156128, 14178366180, 14529895920, 14650978386, 15982885512, 17236445160, 17758761680, 18803394720, 18904488240, 19534637848, 19978606890, 20683734192, 21310514016, 21976467579, 22685385888, 22981926880, 23598891360, 24418297310, 25854667740, 26638142520, 28356732360, 29059791840, 29301956772, 31965771024, 34472890320, 35517523360, 36627445965, 37808976480, 39069275696, 39957213780, 41367468384, 43952935158, 48836594620, 51709335480, 53276285040, 56713464720, 58603913544, 63931542048, 68945780640, 73254891930, 78138551392, 79914427560, 87905870316, 97673189240, 103418670960, 106552570080, 109882337895, 113426929440, 117207827088, 146509783860, 159828855120, 175811740632, 195346378480, 206837341920, 219764675790, 234415654176, 293019567720, 319657710240, 351623481264, 390692756960, 439529351580, 586039135440, 703246962528, 879058703160, 1172078270880, 1758117406320, 3516234812640]

約数ペア:

[(1, 3516234812640), (2, 1758117406320), (3, 1172078270880), (4, 879058703160), (5, 703246962528), (6, 586039135440), (8, 439529351580), (9, 390692756960), (10, 351623481264), (11, 319657710240), (12, 293019567720), (15, 234415654176), (16, 219764675790), (17, 206837341920), (18, 195346378480), (20, 175811740632), (22, 159828855120), (24, 146509783860), (30, 117207827088), (31, 113426929440), (32, 109882337895), (33, 106552570080), (34, 103418670960), (36, 97673189240), (40, 87905870316), (44, 79914427560), (45, 78138551392), (48, 73254891930), (51, 68945780640), (55, 63931542048), (60, 58603913544), (62, 56713464720), (66, 53276285040), (68, 51709335480), (72, 48836594620), (80, 43952935158), (85, 41367468384), (88, 39957213780), (90, 39069275696), (93, 37808976480), (96, 36627445965), (99, 35517523360), (102, 34472890320), (110, 31965771024), (120, 29301956772), (121, 29059791840), (124, 28356732360), (132, 26638142520), (136, 25854667740), (144, 24418297310), (149, 23598891360), (153, 22981926880), (155, 22685385888), (160, 21976467579), (165, 21310514016), (170, 20683734192), (176, 19978606890), (180, 19534637848), (186, 18904488240), (187, 18803394720), (198, 17758761680), (204, 17236445160), (220, 15982885512), (240, 14650978386), (242, 14529895920), (248, 14178366180), (255, 13789156128), (257, 13681847520), (264, 13319071260), (272, 12927333870), (279, 12602992160), (288, 12209148655), (298, 11799445680), (306, 11490963440), (310, 11342692944), (330, 10655257008), (340, 10341867096), (341, 10311539040), (352, 9989303445), (360, 9767318924), (363, 9686597280), (372, 9452244120), (374, 9401697360), (396, 8879380840), (408, 8618222580), (440, 7991442756), (447, 7866297120), (465, 7561795296), (480, 7325489193), (484, 7264947960), (495, 7103504672), (496, 7089183090), (510, 6894578064), (514, 6840923760), (527, 6672172320), (528, 6659535630), (544, 6463666935), (558, 6301496080), (561, 6267798240), (596, 5899722840), (605, 5811958368), (612, 5745481720), (620, 5671346472), (660, 5327628504), (680, 5170933548), (682, 5155769520), (720, 4883659462), (726, 4843298640), (744, 4726122060), (745, 4719778272), (748, 4700848680), (765, 4596385376), (771, 4560615840), (792, 4439690420), (816, 4309111290), (880, 3995721378), (894, 3933148560), (930, 3780897648), (935, 3760678944), (968, 3632473980), (990, 3551752336), (992, 3544591545), (1020, 3447289032), (1023, 3437179680), (1028, 3420461880), (1054, 3336086160), (1056, 3329767815), (1089, 3228865760), (1116, 3150748040), (1122, 3133899120), (1192, 2949861420), (1210, 2905979184), (1224, 2872740860), (1240, 2835673236), (1285, 2736369504), (1320, 2663814252), (1341, 2622099040), (1360, 2585466774), (1364, 2577884760), (1395, 2520598432), (1440, 2441829731), (1452, 2421649320), (1488, 2363061030), (1490, 2359889136), (1496, 2350424340), (1530, 2298192688), (1542, 2280307920), (1581, 2224057440), (1584, 2219845210), (1632, 2154555645), (1639, 2145353760), (1683, 2089266080), (1705, 2062307808), (1760, 1997860689), (1788, 1966574280), (1815, 1937319456), (1860, 1890448824), (1870, 1880339472), (1936, 1816236990), (1980, 1775876168), (2040, 1723644516), (2046, 1718589840), (2056, 1710230940), (2057, 1709399520), (2108, 1668043080), (2178, 1614432880), (2232, 1575374020), (2235, 1573259424), (2244, 1566949560), (2313, 1520205280), (2384, 1474930710), (2420, 1452989592), (2448, 1436370430), (2480, 1417836618), (2533, 1388170080), (2570, 1368184752), (2635, 1334434464), (2640, 1331907126), (2682, 1311049520), (2720, 1292733387), (2728, 1288942380), (2790, 1260299216), (2805, 1253559648), (2827, 1243804320), (2904, 1210824660), (2976, 1181530515), (2980, 1179944568), (2992, 1175212170), (3060, 1149096344), (3069, 1145726560), (3084, 1140153960), (3162, 1112028720), (3168, 1109922605), (3278, 1072676880), (3366, 1044633040), (3410, 1031153904), (3576, 983287140), (3630, 968659728), (3720, 945224412), (3740, 940169736), (3751, 937412640), (3855, 912123168), (3872, 908118495), (3960, 887938084), (4080, 861822258), (4092, 859294920), (4112, 855115470), (4114, 854699760), (4216, 834021540), (4356, 807216440), (4369, 804814560), (4464, 787687010), (4470, 786629712), (4488, 783474780), (4619, 761254560), (4626, 760102640), (4743, 741352480), (4768, 737465355), (4840, 726494796), (4896, 718185215), (4917, 715117920), (4960, 708918309), (5066, 694085040), (5115, 687435936), (5140, 684092376), (5270, 667217232), (5280, 665953563), (5364, 655524760), (5445, 645773152), (5456, 644471190), (5580, 630149608), (5610, 626779824), (5654, 621902160), (5797, 606561120), (5808, 605412330), (5960, 589972284), (5984, 587606085), (6120, 574548172), (6138, 572863280), (6168, 570076980), (6171, 569799840), (6324, 556014360), (6556, 536338440), (6705, 524419808), (6732, 522316520), (6820, 515576952), (7152, 491643570), (7260, 484329864), (7440, 472612206), (7480, 470084868), (7502, 468706320), (7599, 462723360), (7710, 456061584), (7905, 444811488), (7920, 443969042), (7967, 441349920), (8160, 430911129), (8184, 429647460), (8195, 429070752), (8224, 427557735), (8228, 427349880), (8415, 417853216), (8432, 417010770), (8481, 414601440), (8712, 403608220), (8738, 402407280), (8928, 393843505), (8940, 393314856), (8976, 391737390), (9238, 380627280), (9252, 380051320), (9486, 370676240), (9680, 363247398), (9834, 357558960), (10132, 347042520), (10230, 343717968), (10280, 342046188), (10285, 341879904), (10540, 333608616), (10728, 327762380), (10890, 322886576), (10912, 322235595), (11160, 315074804), (11220, 313389912), (11253, 312470880), (11308, 310951080), (11565, 304041056), (11594, 303280560), (11616, 302706165), (11920, 294986142), (12240, 287274086), (12276, 286431640), (12336, 285038490), (12342, 284899920), (12648, 278007180), (12665, 277634016), (13107, 268271520), (13112, 268169220), (13410, 262209904), (13464, 261158260), (13640, 257788476), (13857, 253751520), (14135, 248760864), (14304, 245821785), (14520, 242164932), (14751, 238372640), (14880, 236306103), (14960, 235042434), (15004, 234353160), (15198, 231361680), (15345, 229145312), (15420, 228030792), (15810, 222405744), (15840, 221984521), (15934, 220674960), (16368, 214823730), (16390, 214535376), (16456, 213674940), (16830, 208926608), (16864, 208505385), (16962, 207300720), (17391, 202187040), (17424, 201804110), (17476, 201203640), (17880, 196657428), (17952, 195868695), (18029, 195032160), (18476, 190313640), (18504, 190025660), (18513, 189933280), (18755, 187482528), (18972, 185338120), (19360, 181623699), (19668, 178779480), (20264, 173521260), (20460, 171858984), (20560, 171023094), (20570, 170939952), (21080, 166804308), (21456, 163881190), (21780, 161443288), (21845, 160962912), (22320, 157537402), (22440, 156694956), (22506, 156235440), (22616, 155475540), (22797, 154241120), (23095, 152250912), (23130, 152020528), (23188, 151640280), (23715, 148270496), (23840, 147493071), (23901, 147116640), (24480, 143637043), (24552, 143215820), (24585, 143023584), (24672, 142519245), (24684, 142449960), (25296, 139003590), (25330, 138817008), (25443, 138200480), (26214, 134135760), (26224, 134084610), (26820, 131104952), (26928, 130579130), (27280, 128894238), (27714, 126875760), (27863, 126197280), (28270, 124380432), (28985, 121312224), (29040, 121082466), (29502, 119186320), (29920, 117521217), (30008, 117176580), (30396, 115680840), (30690, 114572656), (30840, 114015396), (30855, 113959968), (31097, 113073120), (31620, 111202872), (31868, 110337480), (32736, 107411865), (32780, 107267688), (32912, 106837470), (33660, 104463304), (33759, 104156960), (33924, 103650360), (34782, 101093520), (34848, 100902055), (34952, 100601820), (35760, 98328714), (36058, 97516080), (36952, 95156820), (37008, 95012830), (37026, 94966640), (37510, 93741264), (37944, 92669060), (37995, 92544672), (38293, 91824480), (39321, 89423840), (39336, 89389740), (39835, 88269984), (40528, 86760630), (40920, 85929492), (41120, 85511547), (41140, 85469976), (41571, 84583840), (42160, 83402154), (42405, 82920288), (42912, 81940595), (43560, 80721644), (43690, 80481456), (44640, 78768701), (44880, 78347478), (45012, 78117720), (45232, 77737770), (45594, 77120560), (46190, 76125456), (46260, 76010264), (46376, 75820140), (47430, 74135248), (47802, 73558320), (48059, 73164960), (49104, 71607910), (49170, 71511792), (49368, 71224980), (50592, 69501795), (50660, 69408504), (50809, 69204960), (50886, 69100240), (52173, 67395680), (52428, 67067880), (52448, 67042305), (53640, 65552476), (53856, 65289565), (54087, 65010720), (54560, 64447119), (55428, 63437880), (55726, 63098640), (56265, 62494176), (56540, 62190216), (57970, 60656112), (58080, 60541233), (59004, 59593160), (60016, 58588290), (60792, 57840420), (61380, 57286328), (61680, 57007698), (61710, 56979984), (62194, 56536560), (63240, 55601436), (63736, 55168740), (63767, 55141920), (65535, 53654304), (65560, 53633844), (65824, 53418735), (67320, 52231652), (67518, 52078480), (67848, 51825180), (69285, 50750304), (69564, 50546760), (69904, 50300910), (71520, 49164357), (71703, 49038880), (72116, 48758040), (73755, 47674528), (73904, 47578410), (74016, 47506415), (74052, 47483320), (75020, 46870632), (75888, 46334530), (75990, 46272336), (76586, 45912240), (78523, 44779680), (78642, 44711920), (78672, 44694870), (79670, 44134992), (81056, 43380315), (81840, 42964746), (82280, 42734988), (83142, 42291920), (83589, 42065760), (84320, 41701077), (84810, 41460144), (86955, 40437408), (87120, 40360822), (87380, 40240728), (87637, 40122720), (89760, 39173739), (90024, 39058860), (90145, 39006432), (90464, 38868885), (91188, 38560280), (92380, 38062728), (92520, 38005132), (92565, 37986656), (92752, 37910070), (93291, 37691040), (94860, 37067624), (95604, 36779160), (96118, 36582480), (98208, 35803955), (98340, 35755896), (98736, 35612490), (101320, 34704252), (101618, 34602480), (101772, 34550120), (104346, 33697840), (104856, 33533940), (107280, 32776238), (108174, 32505360), (110856, 31718940), (111452, 31549320), (112530, 31247088), (113080, 31095108), (113985, 30848224), (114879, 30608160), (115940, 30328056), (118008, 29796580), (119505, 29423328), (120032, 29294145), (121584, 28920210), (122760, 28643164), (123360, 28503849), (123420, 28489992), (124388, 28268280), (126480, 27800718), (127215, 27640096), (127472, 27584370), (127534, 27570960), (131070, 26827152), (131120, 26816922), (134640, 26115826), (135036, 26039240), (135439, 25961760), (135696, 25912590), (138570, 25375152), (139128, 25273380), (139315, 25239456), (139808, 25150455), (143406, 24519440), (144177, 24388320), (144232, 24379020), (147510, 23837264), (147808, 23789205), (148104, 23741660), (150040, 23435316), (151776, 23167265), (151980, 23136168), (152427, 23068320), (153172, 22956120), (155485, 22614624), (157046, 22389840), (157284, 22355960), (157344, 22347435), (159340, 22067496), (162261, 21670240), (163680, 21482373), (164560, 21367494), (166284, 21145960), (167178, 21032880), (168795, 20831392), (169620, 20730072), (173910, 20218704), (174240, 20180411), (174760, 20120364), (175274, 20061360), (180048, 19529430), (180290, 19503216), (182376, 19280140), (184760, 19031364), (185040, 19002566), (185130, 18993328), (185504, 18955035), (186582, 18845520), (189720, 18533812), (191208, 18389580), (191301, 18380640), (191465, 18364896), (192236, 18291240), (196605, 17884768), (196680, 17877948), (197472, 17806245), (202640, 17352126), (203236, 17301240), (203544, 17275060), (207855, 16916768), (208692, 16848920), (209712, 16766970), (214560, 16388119), (216348, 16252680), (221712, 15859470), (222904, 15774660), (225060, 15623544), (226160, 15547554), (227970, 15424112), (229758, 15304080), (231880, 15164028), (235569, 14926560), (236016, 14898290), (239010, 14711664), (240295, 14632992), (243168, 14460105), (245520, 14321582), (246840, 14244996), (248776, 14134140), (250767, 14021920), (252960, 13900359), (254045, 13840992), (254430, 13820048), (254944, 13792185), (255068, 13785480), (260865, 13479136), (262140, 13413576), (262240, 13408461), (262911, 13374240), (269280, 13057913), (270072, 13019620), (270435, 13002144), (270878, 12980880), (271392, 12956295), (277140, 12687576), (278256, 12636690), (278630, 12619728), (279873, 12563680), (286812, 12259720), (288354, 12194160), (288464, 12189510), (295020, 11918632), (296208, 11870830), (300080, 11717658), (303960, 11568084), (304854, 11534160), (306344, 11478060), (306493, 11472480), (310970, 11307312), (314092, 11194920), (314568, 11177980), (318680, 11033748), (318835, 11028384), (324522, 10835120), (329120, 10683747), (332568, 10572980), (334356, 10516440), (337590, 10415696), (339240, 10365036), (344637, 10202720), (347820, 10109352), (349520, 10060182), (350548, 10030680), (358515, 9807776), (360096, 9764715), (360580, 9751608), (364752, 9640070), (369520, 9515682), (370080, 9501283), (370260, 9496664), (373164, 9422760), (379440, 9266906), (382416, 9194790), (382602, 9190320), (382930, 9182448), (384472, 9145620), (392615, 8955936), (393210, 8942384), (393360, 8938974), (405280, 8676063), (406317, 8653920), (406472, 8650620), (407088, 8637530), (415710, 8458384), (417384, 8424460), (417945, 8413152), (419424, 8383485), (421223, 8347680), (432531, 8129440), (432696, 8126340), (438185, 8024544), (443424, 7929735), (445808, 7887330), (450120, 7811772), (452320, 7773777), (455940, 7712056), (457281, 7689440), (459516, 7652040), (463760, 7582014), (466455, 7538208), (471138, 7463280), (472032, 7449145), (478020, 7355832), (480590, 7316496), (491040, 7160791), (493680, 7122498), (497552, 7067070), (501534, 7010960), (508090, 6920496), (508860, 6910024), (510136, 6892740), (521730, 6739568), (524280, 6706788), (525822, 6687120), (528649, 6651360), (540144, 6509810), (540870, 6501072), (541756, 6490440), (554280, 6343788), (556512, 6318345), (557260, 6309864), (558899, 6291360), (559746, 6281840), (573624, 6129860), (573903, 6126880), (574395, 6121632), (576708, 6097080), (576928, 6094755), (590040, 5959316), (592416, 5935415), (600160, 5858829), (607920, 5784042), (609708, 5767080), (612688, 5739030), (612986, 5736240), (621940, 5653656), (628184, 5597460), (629136, 5588990), (637360, 5516874), (637670, 5514192), (649044, 5417560), (650981, 5401440), (665136, 5286490), (668712, 5258220), (675180, 5207848), (677195, 5192352), (678480, 5182518), (689274, 5101360), (695640, 5054676), (699040, 5030091), (701096, 5015340), (706707, 4975520), (717030, 4903888), (720885, 4877664), (721160, 4875804), (729504, 4820035), (739040, 4757841), (740520, 4748332), (746328, 4711380), (758880, 4633453), (762135, 4613664), (764832, 4597395), (765204, 4595160), (765860, 4591224), (768944, 4572810), (785230, 4477968), (786420, 4471192), (786720, 4469487), (788733, 4458080), (811305, 4334048), (812634, 4326960), (812944, 4325310), (814176, 4318765), (831420, 4229192), (834768, 4212230), (835890, 4206576), (842446, 4173840), (863753, 4070880), (865062, 4064720), (865392, 4063170), (876370, 4012272), (891616, 3943665), (900240, 3905886), (911880, 3856028), (914562, 3844720), (919032, 3826020), (919479, 3824160), (927520, 3791007), (932910, 3769104), (942276, 3731640), (956040, 3677916), (956505, 3676128), (961180, 3658248), (964007, 3647520), (987360, 3561249), (995104, 3533535), (1003068, 3505480), (1016180, 3460248), (1017720, 3455012), (1020272, 3446370), (1043460, 3369784), (1048560, 3353394), (1051644, 3343560), (1057298, 3325680), (1080288, 3254905), (1081740, 3250536), (1083512, 3245220), (1108560, 3171894), (1114520, 3154932), (1117798, 3145680), (1119492, 3140920), (1147248, 3064930), (1147806, 3063440), (1148790, 3060816), (1153416, 3048540), (1177845, 2985312), (1180080, 2979658), (1187083, 2962080), (1215840, 2892021), (1218951, 2884640), (1219416, 2883540), (1225376, 2869515), (1225972, 2868120), (1243880, 2826828), (1253835, 2804384), (1256368, 2798730), (1258272, 2794495), (1263669, 2782560), (1274720, 2758437), (1275340, 2757096), (1298088, 2708780), (1301962, 2700720), (1314555, 2674848), (1330272, 2643245), (1337424, 2629110), (1350360, 2603924), (1354390, 2596176), (1356960, 2591259), (1378548, 2550680), (1391280, 2527338), (1399365, 2512736), (1402192, 2507670), (1413414, 2487760), (1434060, 2451944), (1441770, 2438832), (1442320, 2437902), (1481040, 2374166), (1489829, 2360160), (1492656, 2355690), (1524270, 2306832), (1530408, 2297580), (1531720, 2295612), (1532465, 2294496), (1537888, 2286405), (1570460, 2238984), (1572840, 2235596), (1577466, 2229040), (1585947, 2217120), (1622610, 2167024), (1625268, 2163480), (1625888, 2162655), (1662840, 2114596), (1669536, 2106115), (1671780, 2103288), (1676697, 2097120), (1684892, 2086920), (1723185, 2040544), (1727506, 2035440), (1730124, 2032360), (1730784, 2031585), (1752740, 2006136), (1800480, 1952943), (1823760, 1928014), (1829124, 1922360), (1838064, 1913010), (1838958, 1912080), (1865820, 1884552)]