5234957619840

素因数分解:

$2^7\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{2503}}^1$

素因数の和:2642

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 53, 60, 62, 64, 65, 68, 72, 78, 80, 85, 90, 93, 96, 102, 104, 106, 117, 120, 124, 128, 130, 136, 144, 153, 155, 156, 159, 160, 170, 180, 186, 192, 195, 204, 208, 212, 221, 234, 240, 248, 255, 260, 265, 272, 279, 288, 306, 310, 312, 318, 320, 340, 360, 372, 384, 390, 403, 408, 416, 424, 442, 465, 468, 477, 480, 496, 510, 520, 527, 530, 544, 558, 576, 585, 612, 620, 624, 636, 640, 663, 680, 689, 720, 744, 765, 780, 795, 806, 816, 832, 848, 884, 901, 930, 936, 954, 960, 992, 1020, 1040, 1054, 1060, 1088, 1105, 1116, 1152, 1170, 1209, 1224, 1240, 1248, 1272, 1326, 1360, 1378, 1395, 1440, 1488, 1530, 1560, 1581, 1590, 1612, 1632, 1643, 1664, 1696, 1768, 1802, 1860, 1872, 1908, 1920, 1984, 1989, 2015, 2040, 2067, 2080, 2108, 2120, 2176, 2210, 2232, 2340, 2385, 2418, 2448, 2480, 2496, 2503, 2544, 2635, 2652, 2703, 2720, 2756, 2790, 2880, 2976, 3060, 3120, 3162, 3180, 3224, 3264, 3286, 3315, 3392, 3445, 3536, 3604, 3627, 3720, 3744, 3816, 3968, 3978, 4030, 4080, 4134, 4160, 4216, 4240, 4420, 4464, 4505, 4680, 4743, 4770, 4836, 4896, 4929, 4960, 4992, 5006, 5088, 5270, 5304, 5406, 5440, 5512, 5580, 5760, 5952, 6045, 6120, 6201, 6240, 6324, 6360, 6448, 6528, 6572, 6630, 6784, 6851, 6890, 7072, 7208, 7254, 7440, 7488, 7509, 7632, 7905, 7956, 8060, 8109, 8160, 8215, 8268, 8320, 8432, 8480, 8840, 8928, 9010, 9360, 9486, 9540, 9672, 9792, 9858, 9920, 9945, 10012, 10176, 10335, 10540, 10608, 10812, 10880, 11024, 11160, 11713, 11904, 12090, 12240, 12402, 12480, 12515, 12648, 12720, 12896, 13144, 13260, 13515, 13702, 13780, 14144, 14416, 14508, 14787, 14880, 14976, 15018, 15264, 15810, 15912, 16120, 16218, 16320, 16430, 16536, 16864, 16960, 17680, 17856, 18020, 18135, 18720, 18972, 19080, 19344, 19584, 19716, 19840, 19890, 20024, 20352, 20553, 20670, 21080, 21216, 21359, 21624, 22048, 22320, 22527, 23426, 23715, 24180, 24480, 24645, 24804, 24960, 25030, 25296, 25440, 25792, 26288, 26520, 27030, 27404, 27560, 27931, 28288, 28832, 29016, 29574, 29760, 30036, 30528, 31005, 31620, 31824, 32240, 32436, 32539, 32640, 32860, 33072, 33728, 33920, 34255, 35139, 35360, 35712, 36040, 36270, 37440, 37545, 37944, 38160, 38688, 39432, 39780, 40048, 40545, 41106, 41340, 42160, 42432, 42551, 42718, 43248, 44096, 44640, 45054, 46852, 47430, 48360, 48960, 49290, 49608, 50060, 50592, 50880, 51584, 52576, 53040, 54060, 54808, 55120, 55862, 57664, 58032, 58565, 59148, 59520, 60072, 61056, 61659, 62010, 63240, 63648, 64077, 64480, 64872, 65078, 65720, 66144, 67456, 68510, 70278, 70720, 72080, 72540, 73935, 74880, 75090, 75888, 76320, 77376, 77593, 78864, 79560, 80096, 81090, 82212, 82680, 83793, 84320, 84864, 85102, 85436, 86496, 88192, 89280, 90108, 93704, 94860, 96720, 97617, 97920, 98580, 99216, 100120, 101184, 101760, 102765, 105152, 105417, 106080, 106795, 108120, 109616, 110240, 111724, 112635, 115328, 116064, 117130, 118296, 120144, 123318, 124020, 126480, 127296, 127653, 128154, 128960, 129744, 130156, 131440, 132288, 132659, 137020, 139655, 140556, 141440, 144160, 145080, 147870, 150180, 151776, 152640, 154752, 155186, 157728, 159120, 160192, 162180, 162695, 164424, 165360, 167586, 168640, 170204, 170872, 172992, 175695, 178560, 180216, 187408, 189720, 192231, 193440, 195234, 197160, 198432, 200240, 202368, 205530, 210304, 210834, 212160, 212755, 213590, 216240, 219232, 220480, 223448, 225270, 232128, 232779, 234260, 236592, 240288, 246636, 248040, 251379, 252960, 254592, 255306, 256308, 257920, 259488, 260312, 262880, 264576, 265318, 274040, 279310, 281112, 288320, 290160, 292851, 295740, 300360, 303552, 305280, 308295, 310372, 315456, 318240, 320384, 320385, 324360, 325390, 328848, 330720, 335172, 337280, 340408, 341744, 345984, 351390, 360432, 363103, 374816, 379440, 382959, 384462, 386880, 387965, 390468, 394320, 396864, 397977, 400480, 411060, 418965, 421668, 424320, 425510, 427180, 432480, 438464, 440960, 446896, 450540, 464256, 465558, 468520, 473184, 480576, 488085, 493272, 496080, 502758, 505920, 510612, 512616, 518976, 520624, 525760, 527085, 530636, 548080, 553163, 558620, 562224, 576640, 580320, 585702, 591480, 600720, 607104, 616590, 620744, 630912, 636480, 638265, 640770, 648720, 650780, 657696, 661440, 663295, 670344, 680816, 683488, 698337, 702780, 720864, 726206, 749632, 758880, 765918, 768924, 773760, 775930, 780936, 788640, 793728, 795954, 800960, 822120, 837930, 843336, 851020, 854360, 864960, 876928, 893792, 901080, 931116, 937040, 946368, 961152, 961155, 976170, 986544, 992160, 1005516, 1008709, 1011840, 1021224, 1025232, 1037952, 1041248, 1051520, 1054170, 1061272, 1089309, 1096160, 1106326, 1117240, 1124448, 1160640, 1163895, 1171404, 1182960, 1193931, 1201440, 1233180, 1241488, 1256895, 1272960, 1276530, 1281540, 1297440, 1301560, 1315392, 1319081, 1322880, 1326590, 1340688, 1361632, 1366976, 1396674, 1405560, 1441728, 1452412, 1464255, 1499264, 1517760, 1531836, 1537848, 1551860, 1561872, 1577280, 1591908, 1601920, 1644240, 1659489, 1675860, 1686672, 1702040, 1708720, 1724567, 1729920, 1787584, 1802160, 1815515, 1862232, 1874080, 1892736, 1914795, 1922310, 1952340, 1973088, 1984320, 1989885, 2011032, 2017418, 2042448, 2050464, 2082496, 2108340, 2122544, 2178618, 2192320, 2212652, 2234480, 2248896, 2255203, 2321280, 2327790, 2342808, 2365920, 2387862, 2402880, 2466360, 2482976, 2513790, 2553060, 2563080, 2594880, 2603120, 2630784, 2638162, 2653180, 2681376, 2723264, 2733952, 2765815, 2793348, 2811120, 2883456, 2904824, 2928510, 3026127, 3035520, 3063672, 3075696, 3103720, 3123744, 3154560, 3183816, 3267927, 3288480, 3318978, 3351720, 3373344, 3404080, 3417440, 3449134, 3491685, 3575168, 3604320, 3631030, 3724464, 3748160, 3829590, 3844620, 3904680, 3946176, 3957243, 3968640, 3979770, 4022064, 4034836, 4084896, 4100928, 4112429, 4164992, 4216680, 4245088, 4357236, 4384640, 4425304, 4468960, 4497792, 4510406, 4655580, 4685616, 4731840, 4775724, 4805760, 4932720, 4965952, 4978467, 5027580, 5043545, 5106120, 5126160, 5173701, 5189760, 5206240, 5276324, 5306360, 5362752, 5446528, 5446545, 5531630, 5586696, 5622240, 5809648, 5857020, 5969655, 6052254, 6127344, 6151392, 6207440, 6247488, 6367632, 6535854, 6576960, 6595405, 6637956, 6703440, 6746688, 6765609, 6808160, 6834880, 6898268, 6983370, 7208640, 7262060, 7448928, 7496320, 7659180, 7689240, 7809360, 7892352, 7914486, 7959540, 8044128, 8069672, 8169792, 8201856, 8224858, 8297445, 8433360, 8490176, 8622835, 8714472, 8850608, 8937920, 9020812, 9078381, 9311160, 9371232, 9463680, 9551448, 9865440, 9931904, 9956934, 10055160, 10087090, 10212240, 10252320, 10347402, 10412480, 10552648, 10612720, 10725504, 10893090, 11063260, 11173392, 11244480, 11276015, 11619296, 11714040, 11871729, 11939310, 12104508, 12254688, 12302784, 12337287, 12414880, 12494976, 12735264, 13071708, 13153920, 13190810, 13275912, 13406880, 13493376, 13531218, 13616320, 13669760, 13796536, 13966740, 14417280, 14524120, 14897856, 15130635, 15318360, 15378480, 15521103, 15618720, 15828972, 15919080, 16088256, 16139344, 16339584, 16339635, 16449716, 16594890, 16866720, 16980352, 17148053, 17245670, 17428944, 17701216, 17875840, 18041624, 18156762, 18622320, 18742464, 19102896, 19730880, 19786215, 19913868, 20110320, 20174180, 20296827, 20424480, 20504640, 20562145, 20694804, 20824960, 21105296, 21225440, 21786180, 22126520, 22346784, 22488960, 22552030, 23238592, 23428080, 23743458, 23878620, 24209016, 24509376, 24605568, 24674574, 24829760, 24892335, 25470528, 25868505, 26143416, 26381620, 26551824, 26813760, 27062436, 27232640, 27593072, 27933480, 29048240, 29317639, 29795712, 30261270, 30636720, 30756960, 31042206, 31237440, 31657944, 31838160, 32176512, 32278688, 32679270, 32899432, 33189780, 33733440, 33828045, 34296106, 34491340, 34857888, 35402432, 36083248, 36313524, 37011861, 37244640, 37484928, 38205792, 39461760, 39572430, 39827736, 40220640, 40348360, 40593654, 40848960, 41009280, 41124290, 41389608, 42210592, 42450880, 43572360, 44253040, 44693568, 45104060, 45391905, 46477184, 46856160, 47486916, 47757240, 48418032, 49018752, 49349148, 49659520, 49784670, 50941056, 51444159, 51737010, 52286832, 52763240, 53103648, 53461577, 53627520, 54124872, 55186144, 55866960, 58096480, 58635278, 59358645, 60522540, 61273440, 61513920, 61686435, 62084412, 62474880, 63315888, 63676320, 64557376, 65358540, 65798864, 66379560, 67466880, 67656090, 68592212, 68982680, 69715776, 69911293, 70804864, 72166496, 72627048, 74023722, 74489280, 76411584, 77605515, 79144860, 79655472, 80441280, 80696720, 81187308, 81697920, 82248580, 82779216, 84421184, 84901760, 85740265, 87144720, 87952917, 88506080, 89387136, 90208120, 90783810, 93712320, 94973832, 95514480, 96836064, 98698296, 99569340, 101484135, 102888318, 103474020, 104573664, 105526480, 106207296, 106923154, 108249744, 110372288, 111733920, 116192960, 117270556, 118717290, 121045080, 122546880, 123027840, 123372870, 124168824, 126631776, 127352640, 129114752, 130717080, 131597728, 132759120, 135312180, 137184424, 137965360, 139431552, 139822586, 144332992, 145254096, 146588195, 148047444, 148978560, 152823168, 154332477, 155211030, 158289720, 159310944, 160384731, 160882560, 161393440, 162374616, 164497160, 165558432, 168842368, 171480530, 174289440, 175905834, 177012160, 180416240, 181567620, 185059305, 187424640, 189947664, 191028960, 193672128, 197396592, 199138680, 202968270, 205776636, 206948040, 209147328, 209733879, 211052960, 212414592, 213846308, 216499488, 220744576, 223467840, 232385920, 234541112, 237434580, 242090160, 245093760, 246745740, 248337648, 253263552, 254705280, 257220795, 261434160, 263195456, 263858751, 265518240, 267307885, 270624360, 274368848, 275930720, 279645172, 288665984, 290508192, 293176390, 296094888, 308664954, 310422060, 316579440, 318621888, 320769462, 322786880, 324749232, 328994320, 331116864, 342961060, 348578880, 349556465, 351811668, 354024320, 360832480, 363135240, 370118610, 379895328, 382057920, 387344256, 394793184, 398277360, 405936540, 411553272, 413896080, 418294656, 419467758, 422105920, 427692616, 432998976, 439764585, 446935680, 469082224, 474869160, 481154193, 484180320, 493491480, 496675296, 506527104, 514441590, 522868320, 526390912, 527717502, 531036480, 534615770, 541248720, 548737696, 551861440, 559290344, 581016384, 586352780, 592189776, 617329908, 620844120, 629201637, 633158880, 637243776, 641538924, 645573760, 649498464, 657988640, 662233728, 685922120, 697157760, 699112930, 703623336, 721664960, 726270480, 740237220, 759790656, 764115840, 771662385, 789586368, 796554720, 801923655, 811873080, 823106544, 827792160, 838935516, 844211840, 855385232, 865997952, 879529170, 908846809, 938164448, 949738320, 962308386, 968360640, 986982960, 993350592, 1028883180, 1045736640, 1048669395, 1055435004, 1062072960, 1069231540, 1082497440, 1097475392, 1103722880, 1118580688, 1162032768, 1172705560, 1184379552, 1234659816, 1241688240, 1258403274, 1266317760, 1283077848, 1298996928, 1315977280, 1319293755, 1371844240, 1398225860, 1407246672, 1443329920, 1452540960, 1480474440, 1519581312, 1543324770, 1579172736, 1593109440, 1603847310, 1623746160, 1646213088, 1655584320, 1677871032, 1710770464, 1759058340, 1817693618, 1876328896, 1899476640, 1924616772, 1936721280, 1973965920, 1986701184, 2057766360, 2091473280, 2097338790, 2110870008, 2138463080, 2164994880, 2194950784, 2237161376, 2345411120, 2368759104, 2405770965, 2469319632, 2483376480, 2516806548, 2532635520, 2566155696, 2597993856, 2631954560, 2638587510, 2726540427, 2743688480, 2796451720, 2814493344, 2905081920, 2960948880, 3086649540, 3146008185, 3186218880, 3207694620, 3247492320, 3292426176, 3311168640, 3355742064, 3421540928, 3518116680, 3635387236, 3752657792, 3798953280, 3849233544, 3947931840, 4115532720, 4194677580, 4221740016, 4276926160, 4329989760, 4474322752, 4544234045, 4690822240, 4737518208, 4811541930, 4938639264, 4966752960, 5033613096, 5132311392, 5277175020, 5453080854, 5487376960, 5592903440, 5628986688, 5810163840, 5921897760, 6173299080, 6292016370, 6415389240, 6494984640, 6584852352, 6711484128, 6843081856, 7036233360, 7270774472, 7597906560, 7698467088, 7895863680, 8179621281, 8231065440, 8389355160, 8443480032, 8553852320, 8948645504, 9088468090, 9381644480, 9623083860, 9877278528, 9933505920, 10067226192, 10264622784, 10554350040, 10906161708, 10974753920, 11185806880, 11257973376, 11843795520, 12346598160, 12584032740, 12830778480, 12989969280, 13422968256, 13632702135, 14072466720, 14541548944, 15396934176, 16359242562, 16462130880, 16778710320, 16886960064, 17107704640, 18176936180, 18763288960, 19246167720, 19754557056, 20134452384, 20529245568, 21108700080, 21812323416, 22371613760, 23687591040, 24693196320, 25168065480, 25661556960, 26845936512, 27265404270, 28144933440, 29083097888, 30793868352, 32718485124, 32924261760, 33557420640, 33773920128, 34215409280, 36353872360, 38492335440, 40268904768, 40898106405, 42217400160, 43624646832, 44743227520, 49386392640, 50336130960, 51323113920, 54530808540, 56289866880, 58166195776, 61587736704, 65436970248, 67114841280, 72707744720, 76984670880, 80537809536, 81796212810, 84434800320, 87249293664, 98772785280, 100672261920, 102646227840, 109061617080, 116332391552, 130873940496, 134229682560, 145415489440, 153969341760, 163592425620, 168869600640, 174498587328, 201344523840, 218123234160, 261747880992, 290830978880, 307938683520, 327184851240, 348997174656, 402689047680, 436246468320, 523495761984, 581661957760, 654369702480, 872492936640, 1046991523968, 1308739404960, 1744985873280, 2617478809920, 5234957619840]

約数ペア:

[(1, 5234957619840), (2, 2617478809920), (3, 1744985873280), (4, 1308739404960), (5, 1046991523968), (6, 872492936640), (8, 654369702480), (9, 581661957760), (10, 523495761984), (12, 436246468320), (13, 402689047680), (15, 348997174656), (16, 327184851240), (17, 307938683520), (18, 290830978880), (20, 261747880992), (24, 218123234160), (26, 201344523840), (30, 174498587328), (31, 168869600640), (32, 163592425620), (34, 153969341760), (36, 145415489440), (39, 134229682560), (40, 130873940496), (45, 116332391552), (48, 109061617080), (51, 102646227840), (52, 100672261920), (53, 98772785280), (60, 87249293664), (62, 84434800320), (64, 81796212810), (65, 80537809536), (68, 76984670880), (72, 72707744720), (78, 67114841280), (80, 65436970248), (85, 61587736704), (90, 58166195776), (93, 56289866880), (96, 54530808540), (102, 51323113920), (104, 50336130960), (106, 49386392640), (117, 44743227520), (120, 43624646832), (124, 42217400160), (128, 40898106405), (130, 40268904768), (136, 38492335440), (144, 36353872360), (153, 34215409280), (155, 33773920128), (156, 33557420640), (159, 32924261760), (160, 32718485124), (170, 30793868352), (180, 29083097888), (186, 28144933440), (192, 27265404270), (195, 26845936512), (204, 25661556960), (208, 25168065480), (212, 24693196320), (221, 23687591040), (234, 22371613760), (240, 21812323416), (248, 21108700080), (255, 20529245568), (260, 20134452384), (265, 19754557056), (272, 19246167720), (279, 18763288960), (288, 18176936180), (306, 17107704640), (310, 16886960064), (312, 16778710320), (318, 16462130880), (320, 16359242562), (340, 15396934176), (360, 14541548944), (372, 14072466720), (384, 13632702135), (390, 13422968256), (403, 12989969280), (408, 12830778480), (416, 12584032740), (424, 12346598160), (442, 11843795520), (465, 11257973376), (468, 11185806880), (477, 10974753920), (480, 10906161708), (496, 10554350040), (510, 10264622784), (520, 10067226192), (527, 9933505920), (530, 9877278528), (544, 9623083860), (558, 9381644480), (576, 9088468090), (585, 8948645504), (612, 8553852320), (620, 8443480032), (624, 8389355160), (636, 8231065440), (640, 8179621281), (663, 7895863680), (680, 7698467088), (689, 7597906560), (720, 7270774472), (744, 7036233360), (765, 6843081856), (780, 6711484128), (795, 6584852352), (806, 6494984640), (816, 6415389240), (832, 6292016370), (848, 6173299080), (884, 5921897760), (901, 5810163840), (930, 5628986688), (936, 5592903440), (954, 5487376960), (960, 5453080854), (992, 5277175020), (1020, 5132311392), (1040, 5033613096), (1054, 4966752960), (1060, 4938639264), (1088, 4811541930), (1105, 4737518208), (1116, 4690822240), (1152, 4544234045), (1170, 4474322752), (1209, 4329989760), (1224, 4276926160), (1240, 4221740016), (1248, 4194677580), (1272, 4115532720), (1326, 3947931840), (1360, 3849233544), (1378, 3798953280), (1395, 3752657792), (1440, 3635387236), (1488, 3518116680), (1530, 3421540928), (1560, 3355742064), (1581, 3311168640), (1590, 3292426176), (1612, 3247492320), (1632, 3207694620), (1643, 3186218880), (1664, 3146008185), (1696, 3086649540), (1768, 2960948880), (1802, 2905081920), (1860, 2814493344), (1872, 2796451720), (1908, 2743688480), (1920, 2726540427), (1984, 2638587510), (1989, 2631954560), (2015, 2597993856), (2040, 2566155696), (2067, 2532635520), (2080, 2516806548), (2108, 2483376480), (2120, 2469319632), (2176, 2405770965), (2210, 2368759104), (2232, 2345411120), (2340, 2237161376), (2385, 2194950784), (2418, 2164994880), (2448, 2138463080), (2480, 2110870008), (2496, 2097338790), (2503, 2091473280), (2544, 2057766360), (2635, 1986701184), (2652, 1973965920), (2703, 1936721280), (2720, 1924616772), (2756, 1899476640), (2790, 1876328896), (2880, 1817693618), (2976, 1759058340), (3060, 1710770464), (3120, 1677871032), (3162, 1655584320), (3180, 1646213088), (3224, 1623746160), (3264, 1603847310), (3286, 1593109440), (3315, 1579172736), (3392, 1543324770), (3445, 1519581312), (3536, 1480474440), (3604, 1452540960), (3627, 1443329920), (3720, 1407246672), (3744, 1398225860), (3816, 1371844240), (3968, 1319293755), (3978, 1315977280), (4030, 1298996928), (4080, 1283077848), (4134, 1266317760), (4160, 1258403274), (4216, 1241688240), (4240, 1234659816), (4420, 1184379552), (4464, 1172705560), (4505, 1162032768), (4680, 1118580688), (4743, 1103722880), (4770, 1097475392), (4836, 1082497440), (4896, 1069231540), (4929, 1062072960), (4960, 1055435004), (4992, 1048669395), (5006, 1045736640), (5088, 1028883180), (5270, 993350592), (5304, 986982960), (5406, 968360640), (5440, 962308386), (5512, 949738320), (5580, 938164448), (5760, 908846809), (5952, 879529170), (6045, 865997952), (6120, 855385232), (6201, 844211840), (6240, 838935516), (6324, 827792160), (6360, 823106544), (6448, 811873080), (6528, 801923655), (6572, 796554720), (6630, 789586368), (6784, 771662385), (6851, 764115840), (6890, 759790656), (7072, 740237220), (7208, 726270480), (7254, 721664960), (7440, 703623336), (7488, 699112930), (7509, 697157760), (7632, 685922120), (7905, 662233728), (7956, 657988640), (8060, 649498464), (8109, 645573760), (8160, 641538924), (8215, 637243776), (8268, 633158880), (8320, 629201637), (8432, 620844120), (8480, 617329908), (8840, 592189776), (8928, 586352780), (9010, 581016384), (9360, 559290344), (9486, 551861440), (9540, 548737696), (9672, 541248720), (9792, 534615770), (9858, 531036480), (9920, 527717502), (9945, 526390912), (10012, 522868320), (10176, 514441590), (10335, 506527104), (10540, 496675296), (10608, 493491480), (10812, 484180320), (10880, 481154193), (11024, 474869160), (11160, 469082224), (11713, 446935680), (11904, 439764585), (12090, 432998976), (12240, 427692616), (12402, 422105920), (12480, 419467758), (12515, 418294656), (12648, 413896080), (12720, 411553272), (12896, 405936540), (13144, 398277360), (13260, 394793184), (13515, 387344256), (13702, 382057920), (13780, 379895328), (14144, 370118610), (14416, 363135240), (14508, 360832480), (14787, 354024320), (14880, 351811668), (14976, 349556465), (15018, 348578880), (15264, 342961060), (15810, 331116864), (15912, 328994320), (16120, 324749232), (16218, 322786880), (16320, 320769462), (16430, 318621888), (16536, 316579440), (16864, 310422060), (16960, 308664954), (17680, 296094888), (17856, 293176390), (18020, 290508192), (18135, 288665984), (18720, 279645172), (18972, 275930720), (19080, 274368848), (19344, 270624360), (19584, 267307885), (19716, 265518240), (19840, 263858751), (19890, 263195456), (20024, 261434160), (20352, 257220795), (20553, 254705280), (20670, 253263552), (21080, 248337648), (21216, 246745740), (21359, 245093760), (21624, 242090160), (22048, 237434580), (22320, 234541112), (22527, 232385920), (23426, 223467840), (23715, 220744576), (24180, 216499488), (24480, 213846308), (24645, 212414592), (24804, 211052960), (24960, 209733879), (25030, 209147328), (25296, 206948040), (25440, 205776636), (25792, 202968270), (26288, 199138680), (26520, 197396592), (27030, 193672128), (27404, 191028960), (27560, 189947664), (27931, 187424640), (28288, 185059305), (28832, 181567620), (29016, 180416240), (29574, 177012160), (29760, 175905834), (30036, 174289440), (30528, 171480530), (31005, 168842368), (31620, 165558432), (31824, 164497160), (32240, 162374616), (32436, 161393440), (32539, 160882560), (32640, 160384731), (32860, 159310944), (33072, 158289720), (33728, 155211030), (33920, 154332477), (34255, 152823168), (35139, 148978560), (35360, 148047444), (35712, 146588195), (36040, 145254096), (36270, 144332992), (37440, 139822586), (37545, 139431552), (37944, 137965360), (38160, 137184424), (38688, 135312180), (39432, 132759120), (39780, 131597728), (40048, 130717080), (40545, 129114752), (41106, 127352640), (41340, 126631776), (42160, 124168824), (42432, 123372870), (42551, 123027840), (42718, 122546880), (43248, 121045080), (44096, 118717290), (44640, 117270556), (45054, 116192960), (46852, 111733920), (47430, 110372288), (48360, 108249744), (48960, 106923154), (49290, 106207296), (49608, 105526480), (50060, 104573664), (50592, 103474020), (50880, 102888318), (51584, 101484135), (52576, 99569340), (53040, 98698296), (54060, 96836064), (54808, 95514480), (55120, 94973832), (55862, 93712320), (57664, 90783810), (58032, 90208120), (58565, 89387136), (59148, 88506080), (59520, 87952917), (60072, 87144720), (61056, 85740265), (61659, 84901760), (62010, 84421184), (63240, 82779216), (63648, 82248580), (64077, 81697920), (64480, 81187308), (64872, 80696720), (65078, 80441280), (65720, 79655472), (66144, 79144860), (67456, 77605515), (68510, 76411584), (70278, 74489280), (70720, 74023722), (72080, 72627048), (72540, 72166496), (73935, 70804864), (74880, 69911293), (75090, 69715776), (75888, 68982680), (76320, 68592212), (77376, 67656090), (77593, 67466880), (78864, 66379560), (79560, 65798864), (80096, 65358540), (81090, 64557376), (82212, 63676320), (82680, 63315888), (83793, 62474880), (84320, 62084412), (84864, 61686435), (85102, 61513920), (85436, 61273440), (86496, 60522540), (88192, 59358645), (89280, 58635278), (90108, 58096480), (93704, 55866960), (94860, 55186144), (96720, 54124872), (97617, 53627520), (97920, 53461577), (98580, 53103648), (99216, 52763240), (100120, 52286832), (101184, 51737010), (101760, 51444159), (102765, 50941056), (105152, 49784670), (105417, 49659520), (106080, 49349148), (106795, 49018752), (108120, 48418032), (109616, 47757240), (110240, 47486916), (111724, 46856160), (112635, 46477184), (115328, 45391905), (116064, 45104060), (117130, 44693568), (118296, 44253040), (120144, 43572360), (123318, 42450880), (124020, 42210592), (126480, 41389608), (127296, 41124290), (127653, 41009280), (128154, 40848960), (128960, 40593654), (129744, 40348360), (130156, 40220640), (131440, 39827736), (132288, 39572430), (132659, 39461760), (137020, 38205792), (139655, 37484928), (140556, 37244640), (141440, 37011861), (144160, 36313524), (145080, 36083248), (147870, 35402432), (150180, 34857888), (151776, 34491340), (152640, 34296106), (154752, 33828045), (155186, 33733440), (157728, 33189780), (159120, 32899432), (160192, 32679270), (162180, 32278688), (162695, 32176512), (164424, 31838160), (165360, 31657944), (167586, 31237440), (168640, 31042206), (170204, 30756960), (170872, 30636720), (172992, 30261270), (175695, 29795712), (178560, 29317639), (180216, 29048240), (187408, 27933480), (189720, 27593072), (192231, 27232640), (193440, 27062436), (195234, 26813760), (197160, 26551824), (198432, 26381620), (200240, 26143416), (202368, 25868505), (205530, 25470528), (210304, 24892335), (210834, 24829760), (212160, 24674574), (212755, 24605568), (213590, 24509376), (216240, 24209016), (219232, 23878620), (220480, 23743458), (223448, 23428080), (225270, 23238592), (232128, 22552030), (232779, 22488960), (234260, 22346784), (236592, 22126520), (240288, 21786180), (246636, 21225440), (248040, 21105296), (251379, 20824960), (252960, 20694804), (254592, 20562145), (255306, 20504640), (256308, 20424480), (257920, 20296827), (259488, 20174180), (260312, 20110320), (262880, 19913868), (264576, 19786215), (265318, 19730880), (274040, 19102896), (279310, 18742464), (281112, 18622320), (288320, 18156762), (290160, 18041624), (292851, 17875840), (295740, 17701216), (300360, 17428944), (303552, 17245670), (305280, 17148053), (308295, 16980352), (310372, 16866720), (315456, 16594890), (318240, 16449716), (320384, 16339635), (320385, 16339584), (324360, 16139344), (325390, 16088256), (328848, 15919080), (330720, 15828972), (335172, 15618720), (337280, 15521103), (340408, 15378480), (341744, 15318360), (345984, 15130635), (351390, 14897856), (360432, 14524120), (363103, 14417280), (374816, 13966740), (379440, 13796536), (382959, 13669760), (384462, 13616320), (386880, 13531218), (387965, 13493376), (390468, 13406880), (394320, 13275912), (396864, 13190810), (397977, 13153920), (400480, 13071708), (411060, 12735264), (418965, 12494976), (421668, 12414880), (424320, 12337287), (425510, 12302784), (427180, 12254688), (432480, 12104508), (438464, 11939310), (440960, 11871729), (446896, 11714040), (450540, 11619296), (464256, 11276015), (465558, 11244480), (468520, 11173392), (473184, 11063260), (480576, 10893090), (488085, 10725504), (493272, 10612720), (496080, 10552648), (502758, 10412480), (505920, 10347402), (510612, 10252320), (512616, 10212240), (518976, 10087090), (520624, 10055160), (525760, 9956934), (527085, 9931904), (530636, 9865440), (548080, 9551448), (553163, 9463680), (558620, 9371232), (562224, 9311160), (576640, 9078381), (580320, 9020812), (585702, 8937920), (591480, 8850608), (600720, 8714472), (607104, 8622835), (616590, 8490176), (620744, 8433360), (630912, 8297445), (636480, 8224858), (638265, 8201856), (640770, 8169792), (648720, 8069672), (650780, 8044128), (657696, 7959540), (661440, 7914486), (663295, 7892352), (670344, 7809360), (680816, 7689240), (683488, 7659180), (698337, 7496320), (702780, 7448928), (720864, 7262060), (726206, 7208640), (749632, 6983370), (758880, 6898268), (765918, 6834880), (768924, 6808160), (773760, 6765609), (775930, 6746688), (780936, 6703440), (788640, 6637956), (793728, 6595405), (795954, 6576960), (800960, 6535854), (822120, 6367632), (837930, 6247488), (843336, 6207440), (851020, 6151392), (854360, 6127344), (864960, 6052254), (876928, 5969655), (893792, 5857020), (901080, 5809648), (931116, 5622240), (937040, 5586696), (946368, 5531630), (961152, 5446545), (961155, 5446528), (976170, 5362752), (986544, 5306360), (992160, 5276324), (1005516, 5206240), (1008709, 5189760), (1011840, 5173701), (1021224, 5126160), (1025232, 5106120), (1037952, 5043545), (1041248, 5027580), (1051520, 4978467), (1054170, 4965952), (1061272, 4932720), (1089309, 4805760), (1096160, 4775724), (1106326, 4731840), (1117240, 4685616), (1124448, 4655580), (1160640, 4510406), (1163895, 4497792), (1171404, 4468960), (1182960, 4425304), (1193931, 4384640), (1201440, 4357236), (1233180, 4245088), (1241488, 4216680), (1256895, 4164992), (1272960, 4112429), (1276530, 4100928), (1281540, 4084896), (1297440, 4034836), (1301560, 4022064), (1315392, 3979770), (1319081, 3968640), (1322880, 3957243), (1326590, 3946176), (1340688, 3904680), (1361632, 3844620), (1366976, 3829590), (1396674, 3748160), (1405560, 3724464), (1441728, 3631030), (1452412, 3604320), (1464255, 3575168), (1499264, 3491685), (1517760, 3449134), (1531836, 3417440), (1537848, 3404080), (1551860, 3373344), (1561872, 3351720), (1577280, 3318978), (1591908, 3288480), (1601920, 3267927), (1644240, 3183816), (1659489, 3154560), (1675860, 3123744), (1686672, 3103720), (1702040, 3075696), (1708720, 3063672), (1724567, 3035520), (1729920, 3026127), (1787584, 2928510), (1802160, 2904824), (1815515, 2883456), (1862232, 2811120), (1874080, 2793348), (1892736, 2765815), (1914795, 2733952), (1922310, 2723264), (1952340, 2681376), (1973088, 2653180), (1984320, 2638162), (1989885, 2630784), (2011032, 2603120), (2017418, 2594880), (2042448, 2563080), (2050464, 2553060), (2082496, 2513790), (2108340, 2482976), (2122544, 2466360), (2178618, 2402880), (2192320, 2387862), (2212652, 2365920), (2234480, 2342808), (2248896, 2327790), (2255203, 2321280)]