9887977307520

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{1223}}^1$

素因数の和:1347

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 43, 45, 48, 52, 54, 60, 62, 64, 65, 72, 78, 80, 81, 86, 90, 93, 96, 104, 108, 117, 120, 124, 128, 129, 130, 135, 144, 155, 156, 160, 162, 172, 180, 186, 192, 195, 208, 215, 216, 234, 240, 243, 248, 258, 260, 270, 279, 288, 310, 312, 320, 324, 344, 351, 360, 372, 384, 387, 390, 403, 405, 416, 430, 432, 465, 468, 480, 486, 496, 516, 520, 540, 558, 559, 576, 585, 620, 624, 640, 645, 648, 688, 702, 720, 729, 744, 774, 780, 806, 810, 832, 837, 860, 864, 930, 936, 960, 972, 992, 1032, 1040, 1053, 1080, 1116, 1118, 1152, 1161, 1170, 1209, 1215, 1223, 1240, 1248, 1290, 1296, 1333, 1376, 1395, 1404, 1440, 1458, 1488, 1548, 1560, 1612, 1620, 1664, 1674, 1677, 1720, 1728, 1755, 1860, 1872, 1920, 1935, 1944, 1984, 2015, 2064, 2080, 2106, 2160, 2232, 2236, 2322, 2340, 2418, 2430, 2446, 2480, 2496, 2511, 2580, 2592, 2666, 2752, 2790, 2795, 2808, 2880, 2916, 2976, 3096, 3120, 3159, 3224, 3240, 3348, 3354, 3440, 3456, 3483, 3510, 3627, 3645, 3669, 3720, 3744, 3870, 3888, 3968, 3999, 4030, 4128, 4160, 4185, 4212, 4320, 4464, 4472, 4644, 4680, 4836, 4860, 4892, 4960, 4992, 5022, 5031, 5160, 5184, 5265, 5332, 5504, 5580, 5590, 5616, 5760, 5805, 5832, 5952, 6045, 6115, 6192, 6240, 6318, 6448, 6480, 6665, 6696, 6708, 6880, 6966, 7020, 7254, 7290, 7338, 7440, 7488, 7533, 7740, 7776, 7998, 8060, 8256, 8320, 8370, 8385, 8424, 8640, 8928, 8944, 9288, 9360, 9477, 9672, 9720, 9784, 9920, 10044, 10062, 10320, 10368, 10449, 10530, 10664, 10881, 11007, 11160, 11180, 11232, 11610, 11664, 11904, 11997, 12090, 12230, 12384, 12480, 12555, 12636, 12896, 12960, 13330, 13392, 13416, 13760, 13932, 14040, 14508, 14580, 14676, 14880, 14976, 15066, 15093, 15480, 15552, 15795, 15899, 15996, 16120, 16512, 16740, 16770, 16848, 17280, 17329, 17415, 17856, 17888, 18135, 18345, 18576, 18720, 18954, 19344, 19440, 19568, 19840, 19995, 20088, 20124, 20640, 20898, 21060, 21328, 21762, 22014, 22320, 22360, 22464, 22599, 23220, 23328, 23994, 24180, 24460, 24768, 24960, 25110, 25155, 25272, 25792, 25920, 26660, 26784, 26832, 27520, 27864, 28080, 29016, 29160, 29352, 29760, 30132, 30186, 30960, 31104, 31347, 31590, 31798, 31992, 32240, 32643, 33021, 33480, 33540, 33696, 34658, 34830, 35712, 35776, 35991, 36270, 36690, 37152, 37440, 37665, 37908, 37913, 38688, 38880, 39136, 39990, 40176, 40248, 41280, 41796, 42120, 42656, 43524, 44028, 44640, 44720, 44928, 45198, 45279, 46440, 46656, 47385, 47697, 47988, 48360, 48920, 49536, 50220, 50310, 50544, 51584, 51840, 51987, 52245, 52589, 53320, 53568, 53664, 54405, 55035, 55728, 56160, 58032, 58320, 58704, 59520, 59985, 60264, 60372, 61920, 62694, 63180, 63596, 63984, 64480, 65286, 66042, 66960, 67080, 67392, 69316, 69660, 71552, 71982, 72540, 73380, 74304, 74880, 75330, 75465, 75816, 75826, 77376, 77760, 78272, 79495, 79980, 80352, 80496, 82560, 83592, 84240, 85312, 86645, 87048, 88056, 89280, 89440, 90396, 90558, 92880, 93312, 94770, 95394, 95976, 96720, 97840, 97929, 99063, 100440, 100620, 101088, 103974, 104490, 105178, 106640, 107136, 107328, 107973, 108810, 110070, 111456, 112320, 112995, 113739, 116064, 116640, 117408, 119970, 120528, 120744, 123840, 125388, 126360, 127192, 127968, 128960, 130572, 132084, 133920, 134160, 134784, 135837, 138632, 139320, 143091, 143964, 145080, 146760, 148608, 150660, 150930, 151632, 151652, 154752, 155520, 155961, 156544, 156735, 157767, 158990, 159960, 160704, 160992, 163215, 165105, 167184, 168480, 170624, 173290, 174096, 176112, 178560, 178880, 179955, 180792, 181116, 185760, 189540, 189565, 190788, 191952, 193440, 195680, 195858, 198126, 200880, 201240, 202176, 207948, 208980, 210356, 213280, 214656, 215946, 217620, 220140, 222912, 224640, 225990, 226395, 227478, 232128, 233280, 234816, 238485, 239940, 241056, 241488, 247680, 250776, 252720, 254384, 255936, 257920, 259935, 261144, 262945, 264168, 267840, 268320, 271674, 277264, 278640, 286182, 287928, 290160, 293520, 293787, 297189, 301320, 301860, 303264, 303304, 311922, 313470, 315534, 317980, 319920, 321408, 321984, 323919, 326430, 330210, 334368, 336960, 341217, 346580, 348192, 352224, 357760, 359910, 361584, 362232, 371520, 379080, 379130, 381576, 383904, 386880, 391360, 391716, 396252, 401760, 402480, 404352, 407511, 415896, 417960, 420712, 426560, 429273, 431892, 435240, 440280, 445824, 451980, 452790, 454956, 464256, 466560, 467883, 469632, 473301, 476970, 479880, 482112, 482976, 489645, 492869, 495315, 501552, 505440, 508768, 511872, 519870, 522288, 525890, 528336, 535680, 536640, 539865, 543348, 554528, 557280, 568695, 572364, 575856, 580320, 587040, 587574, 594378, 602640, 603720, 606528, 606608, 623844, 626940, 631068, 635960, 639840, 643968, 647838, 652860, 660420, 668736, 673920, 679185, 682434, 683657, 693160, 696384, 704448, 715455, 719820, 723168, 724464, 743040, 758160, 758260, 763152, 767808, 773760, 779805, 782720, 783432, 788835, 792504, 803520, 804960, 815022, 831792, 835920, 841424, 853120, 858546, 863784, 870480, 880560, 891567, 903960, 905580, 909912, 935766, 946602, 953940, 959760, 964224, 965952, 971757, 979290, 985738, 990630, 1003104, 1010880, 1017536, 1023651, 1039740, 1044576, 1051780, 1056672, 1073280, 1079730, 1086696, 1109056, 1114560, 1137390, 1144728, 1151712, 1160640, 1174080, 1175148, 1188756, 1205280, 1207440, 1213056, 1213216, 1247688, 1253880, 1262136, 1271920, 1279680, 1287819, 1295676, 1305720, 1320840, 1337472, 1358370, 1364868, 1367314, 1386320, 1392768, 1403649, 1408896, 1419903, 1430910, 1439640, 1446336, 1448928, 1468935, 1478607, 1485945, 1516320, 1516520, 1526304, 1535616, 1559610, 1566864, 1577670, 1585008, 1607040, 1609920, 1619595, 1630044, 1630259, 1663584, 1671840, 1682848, 1706085, 1717092, 1727568, 1740960, 1761120, 1783134, 1807920, 1811160, 1819824, 1871532, 1893204, 1907880, 1919520, 1931904, 1943514, 1958580, 1971476, 1981260, 2006208, 2021760, 2035072, 2037555, 2047302, 2050971, 2079480, 2089152, 2103560, 2113344, 2146365, 2159460, 2173392, 2218112, 2229120, 2274780, 2289456, 2303424, 2321280, 2339415, 2348160, 2350296, 2366505, 2377512, 2410560, 2414880, 2426432, 2464345, 2495376, 2507760, 2524272, 2543840, 2559360, 2575638, 2591352, 2611440, 2641680, 2716740, 2729736, 2734628, 2772640, 2807298, 2839806, 2861820, 2879280, 2892672, 2897856, 2937870, 2957214, 2971890, 3032640, 3033040, 3052608, 3070953, 3119220, 3133728, 3155340, 3170016, 3219840, 3239190, 3260088, 3260518, 3327168, 3343680, 3365696, 3412170, 3418285, 3434184, 3455136, 3481920, 3522240, 3566268, 3615840, 3622320, 3639648, 3743064, 3786408, 3815760, 3839040, 3863457, 3887028, 3917160, 3942952, 3962520, 4012416, 4075110, 4094604, 4101942, 4158960, 4178304, 4207120, 4210947, 4226688, 4259709, 4292730, 4318920, 4346784, 4435821, 4457835, 4549560, 4578912, 4606848, 4678830, 4700592, 4733010, 4755024, 4821120, 4829760, 4852864, 4858785, 4890777, 4928690, 4990752, 5015520, 5048544, 5087680, 5118255, 5151276, 5182704, 5222880, 5283360, 5433480, 5459472, 5469256, 5545280, 5614596, 5679612, 5723640, 5758560, 5795712, 5875740, 5914428, 5943780, 6065280, 6066080, 6105216, 6141906, 6152913, 6238440, 6267456, 6310680, 6340032, 6439095, 6478380, 6520176, 6521036, 6654336, 6687360, 6731392, 6824340, 6836570, 6868368, 6910272, 6963840, 7018245, 7044480, 7099515, 7132536, 7231680, 7244640, 7279296, 7393035, 7486128, 7572816, 7631520, 7678080, 7726914, 7774056, 7834320, 7885904, 7925040, 8150220, 8151295, 8189208, 8203884, 8317920, 8414240, 8421894, 8519418, 8585460, 8637840, 8693568, 8871642, 8915670, 9099120, 9157824, 9212859, 9357660, 9401184, 9466020, 9510048, 9659520, 9717570, 9781554, 9857380, 9981504, 10031040, 10097088, 10175360, 10236510, 10254855, 10302552, 10365408, 10445760, 10566720, 10866960, 10918944, 10938512, 11090560, 11229192, 11359224, 11447280, 11517120, 11590371, 11751480, 11828856, 11887560, 12132160, 12283812, 12305826, 12476880, 12534912, 12621360, 12632841, 12680064, 12779127, 12878190, 12956760, 13040352, 13042072, 13307463, 13648680, 13673140, 13736736, 13820544, 14036490, 14199030, 14265072, 14463360, 14489280, 14558592, 14672331, 14786070, 14972256, 15145632, 15263040, 15354765, 15453828, 15548112, 15668640, 15771808, 15850080, 16300440, 16302590, 16378416, 16407768, 16635840, 16828480, 16843788, 17038836, 17170920, 17275680, 17387136, 17743284, 17831340, 18198240, 18315648, 18425718, 18458739, 18715320, 18802368, 18932040, 19020096, 19317285, 19435140, 19563108, 19714760, 19963008, 20062080, 20194176, 20473020, 20509710, 20605104, 20730816, 20891520, 21054735, 21133440, 21193367, 21298545, 21733920, 21837888, 21877024, 22179105, 22458384, 22718448, 22894560, 23034240, 23180742, 23502960, 23657712, 23775120, 24264320, 24453885, 24567624, 24611652, 24953760, 25242720, 25265682, 25558254, 25756380, 25913520, 26080704, 26084144, 26614926, 27297360, 27346280, 27473472, 27638577, 28072980, 28398060, 28530144, 28978560, 29344662, 29572140, 29944512, 30291264, 30526080, 30709530, 30764565, 30907656, 31096224, 31337280, 31543616, 31700160, 32600880, 32605180, 32756832, 32815536, 33271680, 33656960, 33687576, 34077672, 34341840, 34551360, 35486568, 35662680, 36396480, 36851436, 36917478, 37430640, 37604736, 37864080, 38040192, 38337381, 38634570, 38870280, 39126216, 39429520, 39922389, 40946040, 41019420, 41210208, 41461632, 42109470, 42386734, 42597090, 43467840, 43675776, 43754048, 44016993, 44358210, 44916768, 45436896, 45789120, 46064295, 46361484, 47005920, 47315424, 47550240, 48907770, 49135248, 49223304, 49907520, 50485440, 50531364, 51116508, 51512760, 51827040, 52161408, 52168288, 53229852, 54594720, 54692560, 54946944, 55277154, 55376217, 56145960, 56796120, 57060288, 57951855, 58689324, 59144280, 59889024, 60582528, 61419060, 61529130, 61815312, 62192448, 62674560, 63087232, 63164205, 63400320, 63580101, 63895635, 65201760, 65210360, 65513664, 65631072, 66537315, 67375152, 68155344, 68683680, 69102720, 70973136, 71325360, 72792960, 73361655, 73702872, 73834956, 74861280, 75728160, 76674762, 77269140, 77740560, 78252432, 78859040, 79844778, 81892080, 82038840, 82420416, 84218940, 84773468, 85194180, 86935680, 87508096, 88033986, 88716420, 89833536, 90873792, 91578240, 92128590, 92293695, 92722968, 94011840, 94630848, 95100480, 97815540, 98270496, 98446608, 99815040, 100970880, 101062728, 102233016, 103025520, 103654080, 104336576, 105966835, 106459704, 109189440, 109385120, 110554308, 110752434, 112291920, 113592240, 114120576, 115903710, 117378648, 118288560, 119767167, 122838120, 123058260, 123630624, 124384896, 126328410, 127160202, 127791270, 130403520, 130420720, 131027328, 131262144, 132050979, 133074630, 134750304, 136310688, 137367360, 138192885, 141946272, 142650720, 146723310, 147405744, 147669912, 149722560, 151456320, 153349524, 154538280, 155481120, 156504864, 157718080, 159689556, 163784160, 164077680, 164840832, 166128651, 168437880, 169546936, 170388360, 176067972, 177432840, 179667072, 181747584, 184257180, 184587390, 185445936, 188023680, 189261696, 190200960, 190740303, 191686905, 195631080, 196540992, 196893216, 199611945, 202125456, 204466032, 206051040, 207308160, 208673152, 211933670, 212919408, 218378880, 218770240, 220084965, 221108616, 221504868, 224583840, 227184480, 231807420, 234757296, 236577120, 239534334, 245676240, 246116520, 247261248, 252656820, 254320404, 255582540, 260807040, 260841440, 262524288, 264101958, 266149260, 269500608, 272621376, 274734720, 276385770, 276881085, 283892544, 285301440, 293446620, 294811488, 295339824, 299445120, 302912640, 306699048, 309076560, 310962240, 313009728, 315436160, 317900505, 319379112, 327568320, 328155360, 332257302, 336875760, 339093872, 340776720, 352135944, 354865680, 359301501, 368514360, 369174780, 370891872, 381480606, 383373810, 391262160, 393081984, 393786432, 396152937, 399223890, 404250912, 408932064, 412102080, 423867340, 425838816, 437540480, 440169930, 442217232, 443009736, 449167680, 454368960, 463614840, 469514592, 473154240, 479068668, 491352480, 492233040, 494522496, 498385953, 505313640, 508640808, 511165080, 521682880, 528203916, 532298520, 539001216, 545242752, 552771540, 553762170, 567785088, 570602880, 572220909, 586893240, 589622976, 590679648, 598835835, 613398096, 618153120, 621924480, 626019456, 635801010, 638758224, 655136640, 656310720, 660254895, 664514604, 673751520, 678187744, 681553440, 704271888, 709731360, 718603002, 737028720, 738349560, 741783744, 762961212, 766747620, 782524320, 787572864, 792305874, 798447780, 808501824, 817864128, 824204160, 830643255, 847734680, 851677632, 880339860, 884434464, 886019472, 898335360, 908737920, 927229680, 939029184, 946308480, 953701515, 958137336, 982704960, 984466080, 996771906, 1010627280, 1017281616, 1022330160, 1043365760, 1056407832, 1064597040, 1105543080, 1107524340, 1144441818, 1173786480, 1179245952, 1181359296, 1188458811, 1197671670, 1226796192, 1236306240, 1271602020, 1277516448, 1312621440, 1320509790, 1329029208, 1347503040, 1356375488, 1363106880, 1408543776, 1419462720, 1437206004, 1474057440, 1476699120, 1483567488, 1525922424, 1533495240, 1565048640, 1584611748, 1596895560, 1617003648, 1635728256, 1661286510, 1695469360, 1703355264, 1716662727, 1760679720, 1768868928, 1772038944, 1796507505, 1854459360, 1878058368, 1907403030, 1916274672, 1965409920, 1968932160, 1980764685, 1993543812, 2021254560, 2034563232, 2044660320, 2112815664, 2129194080, 2211086160, 2215048680, 2288883636, 2347572960, 2362718592, 2376917622, 2395343340, 2453592384, 2472612480, 2491929765, 2543204040, 2555032896, 2641019580, 2658058416, 2695006080, 2712750976, 2726213760, 2817087552, 2838925440, 2861104545, 2874412008, 2948114880, 2953398240, 3051844848, 3066990480, 3130097280, 3169223496, 3193791120, 3322573020, 3390938720, 3433325454, 3521359440, 3537737856, 3544077888, 3593015010, 3708918720, 3814806060, 3832549344, 3937864320, 3961529370, 3987087624, 4042509120, 4069126464, 4089320640, 4225631328, 4258388160, 4422172320, 4430097360, 4577767272, 4695145920, 4753835244, 4790686680, 4907184768, 4983859530, 5086408080, 5110065792, 5149988181, 5282039160, 5316116832, 5634175104, 5722209090, 5748824016, 5896229760, 5906796480, 5942294055, 6103689696, 6133980960, 6338446992, 6387582240, 6645146040, 6781877440, 6866650908, 7042718880, 7088155776, 7186030020, 7417837440, 7629612120, 7665098688, 7923058740, 7974175248, 8085018240, 8138252928, 8178641280, 8451262656, 8516776320, 8583313635, 8844344640, 8860194720, 9155534544, 9390291840, 9507670488, 9581373360, 9967719060, 10172816160, 10299976362, 10564078320, 10632233664, 11444418180, 11497648032, 11813592960, 11884588110, 12207379392, 12267961920, 12676893984, 12775164480, 13290292080, 13563754880, 13733301816, 14085437760, 14372060040, 15259224240, 15330197376, 15449964543, 15846117480, 15948350496, 16902525312, 17166627270, 17688689280, 17720389440, 18311069088, 19015340976, 19162746720, 19935438120, 20345632320, 20599952724, 21128156640, 21264467328, 22888836360, 22995296064, 23769176220, 24414758784, 24535923840, 25353787968, 25550328960, 25749940905, 26580584160, 27466603632, 28170875520, 28744120080, 30518448480, 30899929086, 31692234960, 31896700992, 34333254540, 35440778880, 36622138176, 38030681952, 38325493440, 39870876240, 40691264640, 41199905448, 42256313280, 45777672720, 45990592128, 47538352440, 50707575936, 51499881810, 53161168320, 54933207264, 57488240160, 61036896960, 61799858172, 63384469920, 63793401984, 68666509080, 73244276352, 76061363904, 76650986880, 77249822715, 79741752480, 82399810896, 84512626560, 91555345440, 95076704880, 102999763620, 106322336640, 109866414528, 114976480320, 122073793920, 123599716344, 126768939840, 137333018160, 152122727808, 154499645430, 159483504960, 164799621792, 183110690880, 190153409760, 205999527240, 219732829056, 229952960640, 247199432688, 253537879680, 274666036320, 308999290860, 318967009920, 329599243584, 366221381760, 380306819520, 411999054480, 494398865376, 549332072640, 617998581720, 659198487168, 760613639040, 823998108960, 988797730752, 1098664145280, 1235997163440, 1647996217920, 1977595461504, 2471994326880, 3295992435840, 4943988653760, 9887977307520]

約数ペア:

[(1, 9887977307520), (2, 4943988653760), (3, 3295992435840), (4, 2471994326880), (5, 1977595461504), (6, 1647996217920), (8, 1235997163440), (9, 1098664145280), (10, 988797730752), (12, 823998108960), (13, 760613639040), (15, 659198487168), (16, 617998581720), (18, 549332072640), (20, 494398865376), (24, 411999054480), (26, 380306819520), (27, 366221381760), (30, 329599243584), (31, 318967009920), (32, 308999290860), (36, 274666036320), (39, 253537879680), (40, 247199432688), (43, 229952960640), (45, 219732829056), (48, 205999527240), (52, 190153409760), (54, 183110690880), (60, 164799621792), (62, 159483504960), (64, 154499645430), (65, 152122727808), (72, 137333018160), (78, 126768939840), (80, 123599716344), (81, 122073793920), (86, 114976480320), (90, 109866414528), (93, 106322336640), (96, 102999763620), (104, 95076704880), (108, 91555345440), (117, 84512626560), (120, 82399810896), (124, 79741752480), (128, 77249822715), (129, 76650986880), (130, 76061363904), (135, 73244276352), (144, 68666509080), (155, 63793401984), (156, 63384469920), (160, 61799858172), (162, 61036896960), (172, 57488240160), (180, 54933207264), (186, 53161168320), (192, 51499881810), (195, 50707575936), (208, 47538352440), (215, 45990592128), (216, 45777672720), (234, 42256313280), (240, 41199905448), (243, 40691264640), (248, 39870876240), (258, 38325493440), (260, 38030681952), (270, 36622138176), (279, 35440778880), (288, 34333254540), (310, 31896700992), (312, 31692234960), (320, 30899929086), (324, 30518448480), (344, 28744120080), (351, 28170875520), (360, 27466603632), (372, 26580584160), (384, 25749940905), (387, 25550328960), (390, 25353787968), (403, 24535923840), (405, 24414758784), (416, 23769176220), (430, 22995296064), (432, 22888836360), (465, 21264467328), (468, 21128156640), (480, 20599952724), (486, 20345632320), (496, 19935438120), (516, 19162746720), (520, 19015340976), (540, 18311069088), (558, 17720389440), (559, 17688689280), (576, 17166627270), (585, 16902525312), (620, 15948350496), (624, 15846117480), (640, 15449964543), (645, 15330197376), (648, 15259224240), (688, 14372060040), (702, 14085437760), (720, 13733301816), (729, 13563754880), (744, 13290292080), (774, 12775164480), (780, 12676893984), (806, 12267961920), (810, 12207379392), (832, 11884588110), (837, 11813592960), (860, 11497648032), (864, 11444418180), (930, 10632233664), (936, 10564078320), (960, 10299976362), (972, 10172816160), (992, 9967719060), (1032, 9581373360), (1040, 9507670488), (1053, 9390291840), (1080, 9155534544), (1116, 8860194720), (1118, 8844344640), (1152, 8583313635), (1161, 8516776320), (1170, 8451262656), (1209, 8178641280), (1215, 8138252928), (1223, 8085018240), (1240, 7974175248), (1248, 7923058740), (1290, 7665098688), (1296, 7629612120), (1333, 7417837440), (1376, 7186030020), (1395, 7088155776), (1404, 7042718880), (1440, 6866650908), (1458, 6781877440), (1488, 6645146040), (1548, 6387582240), (1560, 6338446992), (1612, 6133980960), (1620, 6103689696), (1664, 5942294055), (1674, 5906796480), (1677, 5896229760), (1720, 5748824016), (1728, 5722209090), (1755, 5634175104), (1860, 5316116832), (1872, 5282039160), (1920, 5149988181), (1935, 5110065792), (1944, 5086408080), (1984, 4983859530), (2015, 4907184768), (2064, 4790686680), (2080, 4753835244), (2106, 4695145920), (2160, 4577767272), (2232, 4430097360), (2236, 4422172320), (2322, 4258388160), (2340, 4225631328), (2418, 4089320640), (2430, 4069126464), (2446, 4042509120), (2480, 3987087624), (2496, 3961529370), (2511, 3937864320), (2580, 3832549344), (2592, 3814806060), (2666, 3708918720), (2752, 3593015010), (2790, 3544077888), (2795, 3537737856), (2808, 3521359440), (2880, 3433325454), (2916, 3390938720), (2976, 3322573020), (3096, 3193791120), (3120, 3169223496), (3159, 3130097280), (3224, 3066990480), (3240, 3051844848), (3348, 2953398240), (3354, 2948114880), (3440, 2874412008), (3456, 2861104545), (3483, 2838925440), (3510, 2817087552), (3627, 2726213760), (3645, 2712750976), (3669, 2695006080), (3720, 2658058416), (3744, 2641019580), (3870, 2555032896), (3888, 2543204040), (3968, 2491929765), (3999, 2472612480), (4030, 2453592384), (4128, 2395343340), (4160, 2376917622), (4185, 2362718592), (4212, 2347572960), (4320, 2288883636), (4464, 2215048680), (4472, 2211086160), (4644, 2129194080), (4680, 2112815664), (4836, 2044660320), (4860, 2034563232), (4892, 2021254560), (4960, 1993543812), (4992, 1980764685), (5022, 1968932160), (5031, 1965409920), (5160, 1916274672), (5184, 1907403030), (5265, 1878058368), (5332, 1854459360), (5504, 1796507505), (5580, 1772038944), (5590, 1768868928), (5616, 1760679720), (5760, 1716662727), (5805, 1703355264), (5832, 1695469360), (5952, 1661286510), (6045, 1635728256), (6115, 1617003648), (6192, 1596895560), (6240, 1584611748), (6318, 1565048640), (6448, 1533495240), (6480, 1525922424), (6665, 1483567488), (6696, 1476699120), (6708, 1474057440), (6880, 1437206004), (6966, 1419462720), (7020, 1408543776), (7254, 1363106880), (7290, 1356375488), (7338, 1347503040), (7440, 1329029208), (7488, 1320509790), (7533, 1312621440), (7740, 1277516448), (7776, 1271602020), (7998, 1236306240), (8060, 1226796192), (8256, 1197671670), (8320, 1188458811), (8370, 1181359296), (8385, 1179245952), (8424, 1173786480), (8640, 1144441818), (8928, 1107524340), (8944, 1105543080), (9288, 1064597040), (9360, 1056407832), (9477, 1043365760), (9672, 1022330160), (9720, 1017281616), (9784, 1010627280), (9920, 996771906), (10044, 984466080), (10062, 982704960), (10320, 958137336), (10368, 953701515), (10449, 946308480), (10530, 939029184), (10664, 927229680), (10881, 908737920), (11007, 898335360), (11160, 886019472), (11180, 884434464), (11232, 880339860), (11610, 851677632), (11664, 847734680), (11904, 830643255), (11997, 824204160), (12090, 817864128), (12230, 808501824), (12384, 798447780), (12480, 792305874), (12555, 787572864), (12636, 782524320), (12896, 766747620), (12960, 762961212), (13330, 741783744), (13392, 738349560), (13416, 737028720), (13760, 718603002), (13932, 709731360), (14040, 704271888), (14508, 681553440), (14580, 678187744), (14676, 673751520), (14880, 664514604), (14976, 660254895), (15066, 656310720), (15093, 655136640), (15480, 638758224), (15552, 635801010), (15795, 626019456), (15899, 621924480), (15996, 618153120), (16120, 613398096), (16512, 598835835), (16740, 590679648), (16770, 589622976), (16848, 586893240), (17280, 572220909), (17329, 570602880), (17415, 567785088), (17856, 553762170), (17888, 552771540), (18135, 545242752), (18345, 539001216), (18576, 532298520), (18720, 528203916), (18954, 521682880), (19344, 511165080), (19440, 508640808), (19568, 505313640), (19840, 498385953), (19995, 494522496), (20088, 492233040), (20124, 491352480), (20640, 479068668), (20898, 473154240), (21060, 469514592), (21328, 463614840), (21762, 454368960), (22014, 449167680), (22320, 443009736), (22360, 442217232), (22464, 440169930), (22599, 437540480), (23220, 425838816), (23328, 423867340), (23994, 412102080), (24180, 408932064), (24460, 404250912), (24768, 399223890), (24960, 396152937), (25110, 393786432), (25155, 393081984), (25272, 391262160), (25792, 383373810), (25920, 381480606), (26660, 370891872), (26784, 369174780), (26832, 368514360), (27520, 359301501), (27864, 354865680), (28080, 352135944), (29016, 340776720), (29160, 339093872), (29352, 336875760), (29760, 332257302), (30132, 328155360), (30186, 327568320), (30960, 319379112), (31104, 317900505), (31347, 315436160), (31590, 313009728), (31798, 310962240), (31992, 309076560), (32240, 306699048), (32643, 302912640), (33021, 299445120), (33480, 295339824), (33540, 294811488), (33696, 293446620), (34658, 285301440), (34830, 283892544), (35712, 276881085), (35776, 276385770), (35991, 274734720), (36270, 272621376), (36690, 269500608), (37152, 266149260), (37440, 264101958), (37665, 262524288), (37908, 260841440), (37913, 260807040), (38688, 255582540), (38880, 254320404), (39136, 252656820), (39990, 247261248), (40176, 246116520), (40248, 245676240), (41280, 239534334), (41796, 236577120), (42120, 234757296), (42656, 231807420), (43524, 227184480), (44028, 224583840), (44640, 221504868), (44720, 221108616), (44928, 220084965), (45198, 218770240), (45279, 218378880), (46440, 212919408), (46656, 211933670), (47385, 208673152), (47697, 207308160), (47988, 206051040), (48360, 204466032), (48920, 202125456), (49536, 199611945), (50220, 196893216), (50310, 196540992), (50544, 195631080), (51584, 191686905), (51840, 190740303), (51987, 190200960), (52245, 189261696), (52589, 188023680), (53320, 185445936), (53568, 184587390), (53664, 184257180), (54405, 181747584), (55035, 179667072), (55728, 177432840), (56160, 176067972), (58032, 170388360), (58320, 169546936), (58704, 168437880), (59520, 166128651), (59985, 164840832), (60264, 164077680), (60372, 163784160), (61920, 159689556), (62694, 157718080), (63180, 156504864), (63596, 155481120), (63984, 154538280), (64480, 153349524), (65286, 151456320), (66042, 149722560), (66960, 147669912), (67080, 147405744), (67392, 146723310), (69316, 142650720), (69660, 141946272), (71552, 138192885), (71982, 137367360), (72540, 136310688), (73380, 134750304), (74304, 133074630), (74880, 132050979), (75330, 131262144), (75465, 131027328), (75816, 130420720), (75826, 130403520), (77376, 127791270), (77760, 127160202), (78272, 126328410), (79495, 124384896), (79980, 123630624), (80352, 123058260), (80496, 122838120), (82560, 119767167), (83592, 118288560), (84240, 117378648), (85312, 115903710), (86645, 114120576), (87048, 113592240), (88056, 112291920), (89280, 110752434), (89440, 110554308), (90396, 109385120), (90558, 109189440), (92880, 106459704), (93312, 105966835), (94770, 104336576), (95394, 103654080), (95976, 103025520), (96720, 102233016), (97840, 101062728), (97929, 100970880), (99063, 99815040), (100440, 98446608), (100620, 98270496), (101088, 97815540), (103974, 95100480), (104490, 94630848), (105178, 94011840), (106640, 92722968), (107136, 92293695), (107328, 92128590), (107973, 91578240), (108810, 90873792), (110070, 89833536), (111456, 88716420), (112320, 88033986), (112995, 87508096), (113739, 86935680), (116064, 85194180), (116640, 84773468), (117408, 84218940), (119970, 82420416), (120528, 82038840), (120744, 81892080), (123840, 79844778), (125388, 78859040), (126360, 78252432), (127192, 77740560), (127968, 77269140), (128960, 76674762), (130572, 75728160), (132084, 74861280), (133920, 73834956), (134160, 73702872), (134784, 73361655), (135837, 72792960), (138632, 71325360), (139320, 70973136), (143091, 69102720), (143964, 68683680), (145080, 68155344), (146760, 67375152), (148608, 66537315), (150660, 65631072), (150930, 65513664), (151632, 65210360), (151652, 65201760), (154752, 63895635), (155520, 63580101), (155961, 63400320), (156544, 63164205), (156735, 63087232), (157767, 62674560), (158990, 62192448), (159960, 61815312), (160704, 61529130), (160992, 61419060), (163215, 60582528), (165105, 59889024), (167184, 59144280), (168480, 58689324), (170624, 57951855), (173290, 57060288), (174096, 56796120), (176112, 56145960), (178560, 55376217), (178880, 55277154), (179955, 54946944), (180792, 54692560), (181116, 54594720), (185760, 53229852), (189540, 52168288), (189565, 52161408), (190788, 51827040), (191952, 51512760), (193440, 51116508), (195680, 50531364), (195858, 50485440), (198126, 49907520), (200880, 49223304), (201240, 49135248), (202176, 48907770), (207948, 47550240), (208980, 47315424), (210356, 47005920), (213280, 46361484), (214656, 46064295), (215946, 45789120), (217620, 45436896), (220140, 44916768), (222912, 44358210), (224640, 44016993), (225990, 43754048), (226395, 43675776), (227478, 43467840), (232128, 42597090), (233280, 42386734), (234816, 42109470), (238485, 41461632), (239940, 41210208), (241056, 41019420), (241488, 40946040), (247680, 39922389), (250776, 39429520), (252720, 39126216), (254384, 38870280), (255936, 38634570), (257920, 38337381), (259935, 38040192), (261144, 37864080), (262945, 37604736), (264168, 37430640), (267840, 36917478), (268320, 36851436), (271674, 36396480), (277264, 35662680), (278640, 35486568), (286182, 34551360), (287928, 34341840), (290160, 34077672), (293520, 33687576), (293787, 33656960), (297189, 33271680), (301320, 32815536), (301860, 32756832), (303264, 32605180), (303304, 32600880), (311922, 31700160), (313470, 31543616), (315534, 31337280), (317980, 31096224), (319920, 30907656), (321408, 30764565), (321984, 30709530), (323919, 30526080), (326430, 30291264), (330210, 29944512), (334368, 29572140), (336960, 29344662), (341217, 28978560), (346580, 28530144), (348192, 28398060), (352224, 28072980), (357760, 27638577), (359910, 27473472), (361584, 27346280), (362232, 27297360), (371520, 26614926), (379080, 26084144), (379130, 26080704), (381576, 25913520), (383904, 25756380), (386880, 25558254), (391360, 25265682), (391716, 25242720), (396252, 24953760), (401760, 24611652), (402480, 24567624), (404352, 24453885), (407511, 24264320), (415896, 23775120), (417960, 23657712), (420712, 23502960), (426560, 23180742), (429273, 23034240), (431892, 22894560), (435240, 22718448), (440280, 22458384), (445824, 22179105), (451980, 21877024), (452790, 21837888), (454956, 21733920), (464256, 21298545), (466560, 21193367), (467883, 21133440), (469632, 21054735), (473301, 20891520), (476970, 20730816), (479880, 20605104), (482112, 20509710), (482976, 20473020), (489645, 20194176), (492869, 20062080), (495315, 19963008), (501552, 19714760), (505440, 19563108), (508768, 19435140), (511872, 19317285), (519870, 19020096), (522288, 18932040), (525890, 18802368), (528336, 18715320), (535680, 18458739), (536640, 18425718), (539865, 18315648), (543348, 18198240), (554528, 17831340), (557280, 17743284), (568695, 17387136), (572364, 17275680), (575856, 17170920), (580320, 17038836), (587040, 16843788), (587574, 16828480), (594378, 16635840), (602640, 16407768), (603720, 16378416), (606528, 16302590), (606608, 16300440), (623844, 15850080), (626940, 15771808), (631068, 15668640), (635960, 15548112), (639840, 15453828), (643968, 15354765), (647838, 15263040), (652860, 15145632), (660420, 14972256), (668736, 14786070), (673920, 14672331), (679185, 14558592), (682434, 14489280), (683657, 14463360), (693160, 14265072), (696384, 14199030), (704448, 14036490), (715455, 13820544), (719820, 13736736), (723168, 13673140), (724464, 13648680), (743040, 13307463), (758160, 13042072), (758260, 13040352), (763152, 12956760), (767808, 12878190), (773760, 12779127), (779805, 12680064), (782720, 12632841), (783432, 12621360), (788835, 12534912), (792504, 12476880), (803520, 12305826), (804960, 12283812), (815022, 12132160), (831792, 11887560), (835920, 11828856), (841424, 11751480), (853120, 11590371), (858546, 11517120), (863784, 11447280), (870480, 11359224), (880560, 11229192), (891567, 11090560), (903960, 10938512), (905580, 10918944), (909912, 10866960), (935766, 10566720), (946602, 10445760), (953940, 10365408), (959760, 10302552), (964224, 10254855), (965952, 10236510), (971757, 10175360), (979290, 10097088), (985738, 10031040), (990630, 9981504), (1003104, 9857380), (1010880, 9781554), (1017536, 9717570), (1023651, 9659520), (1039740, 9510048), (1044576, 9466020), (1051780, 9401184), (1056672, 9357660), (1073280, 9212859), (1079730, 9157824), (1086696, 9099120), (1109056, 8915670), (1114560, 8871642), (1137390, 8693568), (1144728, 8637840), (1151712, 8585460), (1160640, 8519418), (1174080, 8421894), (1175148, 8414240), (1188756, 8317920), (1205280, 8203884), (1207440, 8189208), (1213056, 8151295), (1213216, 8150220), (1247688, 7925040), (1253880, 7885904), (1262136, 7834320), (1271920, 7774056), (1279680, 7726914), (1287819, 7678080), (1295676, 7631520), (1305720, 7572816), (1320840, 7486128), (1337472, 7393035), (1358370, 7279296), (1364868, 7244640), (1367314, 7231680), (1386320, 7132536), (1392768, 7099515), (1403649, 7044480), (1408896, 7018245), (1419903, 6963840), (1430910, 6910272), (1439640, 6868368), (1446336, 6836570), (1448928, 6824340), (1468935, 6731392), (1478607, 6687360), (1485945, 6654336), (1516320, 6521036), (1516520, 6520176), (1526304, 6478380), (1535616, 6439095), (1559610, 6340032), (1566864, 6310680), (1577670, 6267456), (1585008, 6238440), (1607040, 6152913), (1609920, 6141906), (1619595, 6105216), (1630044, 6066080), (1630259, 6065280), (1663584, 5943780), (1671840, 5914428), (1682848, 5875740), (1706085, 5795712), (1717092, 5758560), (1727568, 5723640), (1740960, 5679612), (1761120, 5614596), (1783134, 5545280), (1807920, 5469256), (1811160, 5459472), (1819824, 5433480), (1871532, 5283360), (1893204, 5222880), (1907880, 5182704), (1919520, 5151276), (1931904, 5118255), (1943514, 5087680), (1958580, 5048544), (1971476, 5015520), (1981260, 4990752), (2006208, 4928690), (2021760, 4890777), (2035072, 4858785), (2037555, 4852864), (2047302, 4829760), (2050971, 4821120), (2079480, 4755024), (2089152, 4733010), (2103560, 4700592), (2113344, 4678830), (2146365, 4606848), (2159460, 4578912), (2173392, 4549560), (2218112, 4457835), (2229120, 4435821), (2274780, 4346784), (2289456, 4318920), (2303424, 4292730), (2321280, 4259709), (2339415, 4226688), (2348160, 4210947), (2350296, 4207120), (2366505, 4178304), (2377512, 4158960), (2410560, 4101942), (2414880, 4094604), (2426432, 4075110), (2464345, 4012416), (2495376, 3962520), (2507760, 3942952), (2524272, 3917160), (2543840, 3887028), (2559360, 3863457), (2575638, 3839040), (2591352, 3815760), (2611440, 3786408), (2641680, 3743064), (2716740, 3639648), (2729736, 3622320), (2734628, 3615840), (2772640, 3566268), (2807298, 3522240), (2839806, 3481920), (2861820, 3455136), (2879280, 3434184), (2892672, 3418285), (2897856, 3412170), (2937870, 3365696), (2957214, 3343680), (2971890, 3327168), (3032640, 3260518), (3033040, 3260088), (3052608, 3239190), (3070953, 3219840), (3119220, 3170016), (3133728, 3155340)]