55379047680

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:129

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 41, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 82, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 121, 123, 128, 132, 135, 136, 144, 152, 153, 160, 164, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 205, 209, 216, 220, 228, 240, 242, 246, 255, 256, 264, 270, 272, 285, 288, 297, 304, 306, 320, 323, 328, 330, 340, 342, 352, 360, 363, 369, 374, 380, 384, 396, 408, 410, 418, 432, 440, 451, 456, 459, 480, 484, 492, 495, 510, 513, 528, 540, 544, 561, 570, 576, 594, 605, 608, 612, 615, 627, 640, 646, 656, 660, 680, 684, 697, 704, 720, 726, 738, 748, 760, 765, 768, 779, 792, 816, 820, 836, 855, 864, 880, 902, 912, 918, 935, 960, 968, 969, 984, 990, 1020, 1026, 1045, 1056, 1080, 1088, 1089, 1107, 1122, 1140, 1152, 1188, 1210, 1216, 1224, 1230, 1254, 1280, 1292, 1312, 1320, 1353, 1360, 1368, 1394, 1408, 1440, 1452, 1476, 1485, 1496, 1520, 1530, 1558, 1584, 1615, 1632, 1640, 1672, 1683, 1710, 1728, 1760, 1804, 1815, 1824, 1836, 1845, 1870, 1881, 1920, 1936, 1938, 1968, 1980, 2040, 2052, 2057, 2090, 2091, 2112, 2160, 2176, 2178, 2214, 2244, 2255, 2280, 2295, 2299, 2304, 2337, 2376, 2420, 2432, 2448, 2460, 2508, 2565, 2584, 2624, 2640, 2706, 2720, 2736, 2788, 2805, 2816, 2880, 2904, 2907, 2952, 2970, 2992, 3040, 3060, 3116, 3135, 3168, 3230, 3264, 3267, 3280, 3344, 3366, 3420, 3456, 3485, 3520, 3553, 3608, 3630, 3648, 3672, 3690, 3740, 3762, 3840, 3872, 3876, 3895, 3936, 3960, 4059, 4080, 4104, 4114, 4180, 4182, 4224, 4320, 4352, 4356, 4428, 4488, 4510, 4560, 4590, 4598, 4674, 4752, 4840, 4845, 4864, 4896, 4920, 4961, 5016, 5049, 5130, 5168, 5248, 5280, 5412, 5440, 5445, 5472, 5535, 5576, 5610, 5643, 5760, 5808, 5814, 5904, 5940, 5984, 6080, 6120, 6171, 6232, 6270, 6273, 6336, 6460, 6528, 6534, 6560, 6688, 6732, 6765, 6840, 6897, 6912, 6970, 7011, 7040, 7106, 7216, 7260, 7296, 7344, 7380, 7480, 7524, 7667, 7744, 7752, 7790, 7872, 7920, 8118, 8160, 8208, 8228, 8360, 8364, 8415, 8448, 8569, 8640, 8712, 8721, 8856, 8976, 9020, 9120, 9180, 9196, 9348, 9405, 9504, 9680, 9690, 9792, 9840, 9922, 10032, 10098, 10260, 10285, 10336, 10455, 10496, 10560, 10659, 10824, 10880, 10890, 10944, 11070, 11152, 11220, 11286, 11495, 11520, 11616, 11628, 11685, 11808, 11880, 11968, 12160, 12177, 12240, 12342, 12464, 12540, 12546, 12672, 12920, 13056, 13068, 13120, 13243, 13376, 13464, 13530, 13680, 13794, 13940, 14022, 14080, 14212, 14432, 14520, 14535, 14592, 14688, 14760, 14883, 14960, 15048, 15334, 15488, 15504, 15580, 15744, 15840, 16236, 16320, 16335, 16416, 16456, 16720, 16728, 16830, 17138, 17280, 17424, 17442, 17712, 17765, 17952, 18040, 18240, 18360, 18392, 18513, 18696, 18810, 18819, 19008, 19360, 19380, 19584, 19680, 19844, 20064, 20196, 20295, 20520, 20570, 20672, 20691, 20910, 21033, 21120, 21318, 21648, 21760, 21780, 21888, 22140, 22304, 22440, 22572, 22990, 23001, 23232, 23256, 23370, 23616, 23760, 23936, 24320, 24354, 24480, 24684, 24805, 24928, 25080, 25092, 25245, 25344, 25707, 25840, 26136, 26240, 26486, 26752, 26928, 27060, 27360, 27588, 27880, 28044, 28215, 28424, 28864, 29040, 29070, 29376, 29520, 29766, 29920, 30096, 30668, 30855, 30976, 31008, 31160, 31365, 31488, 31680, 31977, 32472, 32640, 32670, 32832, 32912, 33440, 33456, 33660, 34276, 34485, 34560, 34848, 34884, 35055, 35424, 35530, 35904, 36080, 36480, 36720, 36784, 37026, 37392, 37620, 37638, 38016, 38335, 38720, 38760, 39083, 39168, 39360, 39688, 39729, 40128, 40392, 40590, 41040, 41140, 41344, 41382, 41820, 42066, 42240, 42636, 42845, 43296, 43560, 43605, 43776, 44280, 44608, 44649, 44880, 45144, 45980, 46002, 46464, 46512, 46740, 47232, 47520, 47872, 48708, 48960, 49368, 49610, 49856, 50160, 50184, 50490, 51414, 51680, 52272, 52480, 52972, 53295, 53504, 53856, 54120, 54720, 55176, 55539, 55760, 56088, 56430, 56848, 57728, 58080, 58140, 58752, 59040, 59532, 59840, 60192, 60885, 61336, 61710, 62016, 62073, 62320, 62730, 63360, 63954, 64944, 65280, 65340, 65664, 65824, 66215, 66880, 66912, 67320, 68552, 68970, 69003, 69696, 69768, 70110, 70848, 71060, 71808, 72160, 72960, 73440, 73568, 74052, 74415, 74784, 75240, 75276, 76032, 76670, 77121, 77440, 77520, 78166, 78720, 79376, 79458, 80256, 80784, 81180, 82080, 82280, 82688, 82764, 83640, 84132, 84337, 85272, 85690, 86592, 87120, 87210, 88560, 89216, 89298, 89760, 90288, 91960, 92004, 92565, 92928, 93024, 93480, 94095, 94259, 94464, 95040, 95931, 97416, 97920, 98736, 99220, 99712, 100320, 100368, 100980, 102828, 103360, 103455, 104544, 105165, 105944, 106590, 107712, 108240, 109440, 110352, 111078, 111520, 112176, 112860, 113696, 115005, 115456, 116160, 116280, 117249, 117504, 118080, 119064, 119187, 119680, 120384, 121770, 122672, 123420, 124032, 124146, 124640, 125460, 126720, 127908, 128535, 129888, 130680, 131328, 131648, 132430, 133760, 133824, 133947, 134640, 137104, 137940, 138006, 139392, 139536, 140220, 141696, 142120, 143616, 144320, 145673, 146880, 147136, 148104, 148830, 149568, 150480, 150552, 153340, 154242, 154880, 155040, 156332, 157440, 158752, 158916, 159885, 160512, 161568, 162360, 164160, 164560, 165528, 167280, 168264, 168674, 170544, 171380, 173184, 174240, 174420, 177120, 178432, 178596, 179520, 180576, 183920, 184008, 185130, 186048, 186960, 188190, 188518, 190080, 191862, 194832, 195415, 195840, 197472, 198440, 198645, 199424, 200640, 200736, 201960, 205656, 206720, 206910, 207009, 209088, 210330, 211888, 213180, 215424, 216480, 218880, 220704, 222156, 223040, 223245, 224352, 225720, 227392, 230010, 231363, 232320, 232560, 234498, 236160, 238128, 238374, 239360, 240768, 243540, 245344, 246840, 248064, 248292, 249280, 250920, 253011, 255816, 257070, 259776, 261360, 263296, 264860, 267520, 267648, 267894, 269280, 274208, 275880, 276012, 277695, 278784, 279072, 280440, 282777, 283392, 284240, 288640, 291346, 293760, 294272, 296208, 297660, 299136, 300960, 301104, 306680, 308484, 310080, 310365, 312664, 317504, 317832, 319770, 323136, 324720, 328320, 329120, 331056, 334560, 336528, 337348, 341088, 342760, 345015, 346368, 348480, 348840, 351747, 354240, 357192, 357561, 359040, 361152, 367840, 368016, 370260, 372096, 373920, 376380, 377036, 380160, 383724, 385605, 389664, 390830, 394944, 396880, 397290, 401280, 401472, 403920, 411312, 413440, 413820, 414018, 418176, 420660, 421685, 423776, 426360, 430848, 432960, 437019, 441408, 444312, 446080, 446490, 448704, 451440, 454784, 460020, 462726, 464640, 465120, 468996, 471295, 472320, 476256, 476748, 479655, 481536, 487080, 490688, 493680, 496584, 498560, 501840, 506022, 511632, 514140, 519552, 522720, 526592, 529720, 535296, 535788, 538560, 548416, 551760, 552024, 555390, 558144, 560880, 565554, 568480, 577280, 582692, 586245, 587520, 588544, 592416, 595320, 595935, 598272, 601920, 602208, 613360, 616968, 620160, 620730, 625328, 635008, 635664, 639540, 646272, 649440, 656640, 658240, 662112, 669120, 669735, 673056, 674696, 682176, 685520, 690030, 696960, 697680, 703494, 708480, 714384, 715122, 718080, 722304, 728365, 735680, 736032, 740520, 744192, 747840, 752760, 754072, 759033, 767448, 771210, 779328, 781660, 789888, 793760, 794580, 802560, 802944, 807840, 822624, 827640, 828036, 836352, 841320, 843370, 847552, 848331, 852720, 865920, 874038, 882816, 888624, 892160, 892980, 897408, 902880, 909568, 920040, 925452, 930240, 937992, 942590, 952512, 953496, 959310, 974160, 981376, 987360, 993168, 997120, 1003680, 1012044, 1023264, 1028280, 1035045, 1039104, 1045440, 1055241, 1059440, 1071576, 1077120, 1096832, 1103520, 1104048, 1110780, 1116288, 1121760, 1131108, 1136960, 1156815, 1165384, 1172490, 1184832, 1190640, 1191870, 1203840, 1204416, 1226720, 1233936, 1240320, 1241460, 1250656, 1265055, 1270016, 1271328, 1279080, 1292544, 1298880, 1311057, 1316480, 1324224, 1338240, 1339470, 1346112, 1349392, 1364352, 1371040, 1380060, 1393920, 1395360, 1406988, 1413885, 1416960, 1428768, 1430244, 1444608, 1456730, 1471360, 1472064, 1481040, 1495680, 1505520, 1508144, 1518066, 1534896, 1542420, 1558656, 1563320, 1579776, 1587520, 1589160, 1602403, 1605888, 1615680, 1645248, 1655280, 1656072, 1682640, 1686740, 1695104, 1696662, 1705440, 1731840, 1748076, 1758735, 1765632, 1777248, 1785960, 1787805, 1794816, 1805760, 1840080, 1850904, 1860480, 1875984, 1885180, 1905024, 1906992, 1918620, 1948320, 1962752, 1974720, 1986336, 2007360, 2024088, 2046528, 2056560, 2070090, 2090880, 2110482, 2118880, 2143152, 2154240, 2185095, 2193664, 2207040, 2208096, 2221560, 2232576, 2243520, 2262216, 2273920, 2277099, 2313630, 2330768, 2344980, 2369664, 2381280, 2383740, 2407680, 2408832, 2453440, 2467872, 2482920, 2501312, 2530110, 2542656, 2544993, 2558160, 2597760, 2622114, 2632960, 2648448, 2676480, 2678940, 2692224, 2698784, 2728704, 2742080, 2760120, 2790720, 2813976, 2827770, 2857536, 2860488, 2913460, 2942720, 2944128, 2962080, 2991360, 3011040, 3016288, 3036132, 3069792, 3084840, 3117312, 3126640, 3175040, 3178320, 3204806, 3231360, 3290496, 3310560, 3312144, 3365280, 3373480, 3390208, 3393324, 3410880, 3496152, 3517470, 3554496, 3571920, 3575610, 3611520, 3680160, 3701808, 3720960, 3751968, 3770360, 3795165, 3810048, 3813984, 3837240, 3896640, 3933171, 3949440, 3972672, 4014720, 4048176, 4093056, 4113120, 4140180, 4181760, 4220964, 4237760, 4241655, 4286304, 4370190, 4414080, 4416192, 4443120, 4487040, 4524432, 4547840, 4554198, 4627260, 4661536, 4689960, 4739328, 4762560, 4767480, 4807209, 4817664, 4906880, 4935744, 4965840, 5002624, 5060220, 5085312, 5089986, 5116320, 5195520, 5244228, 5276205, 5296896, 5357880, 5384448, 5397568, 5484160, 5520240, 5581440, 5627952, 5655540, 5715072, 5720976, 5826920, 5888256, 5924160, 6022080, 6032576, 6072264, 6139584, 6169680, 6253280, 6350080, 6356640, 6409612, 6462720, 6555285, 6580992, 6621120, 6624288, 6730560, 6746960, 6786648, 6821760, 6992304, 7034940, 7108992, 7143840, 7151220, 7223040, 7360320, 7403616, 7503936, 7540720, 7590330, 7627968, 7674480, 7793280, 7866342, 7898880, 7945344, 8012015, 8029440, 8096352, 8186112, 8226240, 8280360, 8441928, 8475520, 8483310, 8572608, 8740380, 8828160, 8832384, 8886240, 8974080, 9048864, 9108396, 9254520, 9323072, 9379920, 9525120, 9534960, 9614418, 9813760, 9871488, 9931680, 10005248, 10120440, 10170624, 10179972, 10232640, 10488456, 10552410, 10715760, 10795136, 10968320, 11040480, 11162880, 11255904, 11311080, 11385495, 11430144, 11441952, 11653840, 11848320, 12044160, 12065152, 12144528, 12279168, 12339360, 12506560, 12713280, 12724965, 12819224, 13110570, 13242240, 13248576, 13461120, 13493920, 13573296, 13643520, 13984608, 14069880, 14217984, 14287680, 14302440, 14421627, 14720640, 14807232, 15007872, 15081440, 15180660, 15255936, 15348960, 15586560, 15732684, 15890688, 16024030, 16192704, 16452480, 16560720, 16883856, 16951040, 16966620, 17145216, 17480760, 17664768, 17772480, 18097728, 18216792, 18509040, 18646144, 18759840, 19050240, 19069920, 19228836, 19665855, 19742976, 19863360, 20240880, 20359944, 20465280, 20976912, 21104820, 21431520, 21590272, 22080960, 22511808, 22622160, 22770990, 22883904, 23307680, 23696640, 24036045, 24088320, 24130304, 24289056, 24558336, 24678720, 25013120, 25426560, 25449930, 25638448, 26221140, 26484480, 26497152, 26922240, 26987840, 27146592, 27969216, 28139760, 28575360, 28604880, 28843254, 29441280, 29614464, 30015744, 30162880, 30361320, 30511872, 30697920, 31465368, 32048060, 32385408, 32904960, 33121440, 33767712, 33933240, 34290432, 34961520, 35544960, 36195456, 36433584, 37018080, 37292288, 37519680, 38139840, 38457672, 39331710, 39726720, 40481760, 40719888, 40930560, 41953824, 42209640, 42863040, 43264881, 44161920, 45023616, 45244320, 45541980, 45767808, 46615360, 48072090, 48578112, 49357440, 50026240, 50853120, 50899860, 51276896, 52442280, 52994304, 53975680, 54293184, 55938432, 56279520, 57150720, 57209760, 57686508, 59228928, 60325760, 60722640, 61395840, 62930736, 64096120, 64770816, 66242880, 67535424, 67866480, 69923040, 71089920, 72108135, 72390912, 72867168, 74036160, 75039360, 76279680, 76915344, 78663420, 79453440, 80963520, 81439776, 83907648, 84419280, 85726080, 86529762, 88323840, 90047232, 90488640, 91083960, 91535616, 93230720, 96144180, 97156224, 98714880, 101799720, 102553792, 104884560, 107951360, 108586368, 111876864, 112559040, 114419520, 115373016, 120651520, 121445280, 122791680, 125861472, 128192240, 132485760, 135070848, 135732960, 139846080, 144216270, 145734336, 148072320, 150078720, 152559360, 153830688, 157326840, 161927040, 162879552, 167815296, 168838560, 171452160, 173059524, 180977280, 182167920, 186461440, 192288360, 194312448, 203599440, 205107584, 209769120, 216324405, 217172736, 225118080, 228839040, 230746032, 242890560, 251722944, 256384480, 264971520, 270141696, 271465920, 279692160, 288432540, 291468672, 296144640, 307661376, 314653680, 323854080, 325759104, 335630592, 337677120, 346119048, 361954560, 364335840, 384576720, 407198880, 410215168, 419538240, 432648810, 450236160, 457678080, 461492064, 485781120, 503445888, 512768960, 542931840, 559384320, 576865080, 582937344, 615322752, 629307360, 651518208, 675354240, 692238096, 728671680, 769153440, 814397760, 839076480, 865297620, 922984128, 971562240, 1006891776, 1025537920, 1085863680, 1153730160, 1230645504, 1258614720, 1350708480, 1384476192, 1457343360, 1538306880, 1628795520, 1678152960, 1730595240, 1845968256, 2051075840, 2307460320, 2517229440, 2768952384, 2914686720, 3076613760, 3257591040, 3461190480, 3691936512, 4614920640, 5034458880, 5537904768, 6153227520, 6922380960, 9229841280, 11075809536, 13844761920, 18459682560, 27689523840, 55379047680]

約数ペア:

[(1, 55379047680), (2, 27689523840), (3, 18459682560), (4, 13844761920), (5, 11075809536), (6, 9229841280), (8, 6922380960), (9, 6153227520), (10, 5537904768), (11, 5034458880), (12, 4614920640), (15, 3691936512), (16, 3461190480), (17, 3257591040), (18, 3076613760), (19, 2914686720), (20, 2768952384), (22, 2517229440), (24, 2307460320), (27, 2051075840), (30, 1845968256), (32, 1730595240), (33, 1678152960), (34, 1628795520), (36, 1538306880), (38, 1457343360), (40, 1384476192), (41, 1350708480), (44, 1258614720), (45, 1230645504), (48, 1153730160), (51, 1085863680), (54, 1025537920), (55, 1006891776), (57, 971562240), (60, 922984128), (64, 865297620), (66, 839076480), (68, 814397760), (72, 769153440), (76, 728671680), (80, 692238096), (82, 675354240), (85, 651518208), (88, 629307360), (90, 615322752), (95, 582937344), (96, 576865080), (99, 559384320), (102, 542931840), (108, 512768960), (110, 503445888), (114, 485781120), (120, 461492064), (121, 457678080), (123, 450236160), (128, 432648810), (132, 419538240), (135, 410215168), (136, 407198880), (144, 384576720), (152, 364335840), (153, 361954560), (160, 346119048), (164, 337677120), (165, 335630592), (170, 325759104), (171, 323854080), (176, 314653680), (180, 307661376), (187, 296144640), (190, 291468672), (192, 288432540), (198, 279692160), (204, 271465920), (205, 270141696), (209, 264971520), (216, 256384480), (220, 251722944), (228, 242890560), (240, 230746032), (242, 228839040), (246, 225118080), (255, 217172736), (256, 216324405), (264, 209769120), (270, 205107584), (272, 203599440), (285, 194312448), (288, 192288360), (297, 186461440), (304, 182167920), (306, 180977280), (320, 173059524), (323, 171452160), (328, 168838560), (330, 167815296), (340, 162879552), (342, 161927040), (352, 157326840), (360, 153830688), (363, 152559360), (369, 150078720), (374, 148072320), (380, 145734336), (384, 144216270), (396, 139846080), (408, 135732960), (410, 135070848), (418, 132485760), (432, 128192240), (440, 125861472), (451, 122791680), (456, 121445280), (459, 120651520), (480, 115373016), (484, 114419520), (492, 112559040), (495, 111876864), (510, 108586368), (513, 107951360), (528, 104884560), (540, 102553792), (544, 101799720), (561, 98714880), (570, 97156224), (576, 96144180), (594, 93230720), (605, 91535616), (608, 91083960), (612, 90488640), (615, 90047232), (627, 88323840), (640, 86529762), (646, 85726080), (656, 84419280), (660, 83907648), (680, 81439776), (684, 80963520), (697, 79453440), (704, 78663420), (720, 76915344), (726, 76279680), (738, 75039360), (748, 74036160), (760, 72867168), (765, 72390912), (768, 72108135), (779, 71089920), (792, 69923040), (816, 67866480), (820, 67535424), (836, 66242880), (855, 64770816), (864, 64096120), (880, 62930736), (902, 61395840), (912, 60722640), (918, 60325760), (935, 59228928), (960, 57686508), (968, 57209760), (969, 57150720), (984, 56279520), (990, 55938432), (1020, 54293184), (1026, 53975680), (1045, 52994304), (1056, 52442280), (1080, 51276896), (1088, 50899860), (1089, 50853120), (1107, 50026240), (1122, 49357440), (1140, 48578112), (1152, 48072090), (1188, 46615360), (1210, 45767808), (1216, 45541980), (1224, 45244320), (1230, 45023616), (1254, 44161920), (1280, 43264881), (1292, 42863040), (1312, 42209640), (1320, 41953824), (1353, 40930560), (1360, 40719888), (1368, 40481760), (1394, 39726720), (1408, 39331710), (1440, 38457672), (1452, 38139840), (1476, 37519680), (1485, 37292288), (1496, 37018080), (1520, 36433584), (1530, 36195456), (1558, 35544960), (1584, 34961520), (1615, 34290432), (1632, 33933240), (1640, 33767712), (1672, 33121440), (1683, 32904960), (1710, 32385408), (1728, 32048060), (1760, 31465368), (1804, 30697920), (1815, 30511872), (1824, 30361320), (1836, 30162880), (1845, 30015744), (1870, 29614464), (1881, 29441280), (1920, 28843254), (1936, 28604880), (1938, 28575360), (1968, 28139760), (1980, 27969216), (2040, 27146592), (2052, 26987840), (2057, 26922240), (2090, 26497152), (2091, 26484480), (2112, 26221140), (2160, 25638448), (2176, 25449930), (2178, 25426560), (2214, 25013120), (2244, 24678720), (2255, 24558336), (2280, 24289056), (2295, 24130304), (2299, 24088320), (2304, 24036045), (2337, 23696640), (2376, 23307680), (2420, 22883904), (2432, 22770990), (2448, 22622160), (2460, 22511808), (2508, 22080960), (2565, 21590272), (2584, 21431520), (2624, 21104820), (2640, 20976912), (2706, 20465280), (2720, 20359944), (2736, 20240880), (2788, 19863360), (2805, 19742976), (2816, 19665855), (2880, 19228836), (2904, 19069920), (2907, 19050240), (2952, 18759840), (2970, 18646144), (2992, 18509040), (3040, 18216792), (3060, 18097728), (3116, 17772480), (3135, 17664768), (3168, 17480760), (3230, 17145216), (3264, 16966620), (3267, 16951040), (3280, 16883856), (3344, 16560720), (3366, 16452480), (3420, 16192704), (3456, 16024030), (3485, 15890688), (3520, 15732684), (3553, 15586560), (3608, 15348960), (3630, 15255936), (3648, 15180660), (3672, 15081440), (3690, 15007872), (3740, 14807232), (3762, 14720640), (3840, 14421627), (3872, 14302440), (3876, 14287680), (3895, 14217984), (3936, 14069880), (3960, 13984608), (4059, 13643520), (4080, 13573296), (4104, 13493920), (4114, 13461120), (4180, 13248576), (4182, 13242240), (4224, 13110570), (4320, 12819224), (4352, 12724965), (4356, 12713280), (4428, 12506560), (4488, 12339360), (4510, 12279168), (4560, 12144528), (4590, 12065152), (4598, 12044160), (4674, 11848320), (4752, 11653840), (4840, 11441952), (4845, 11430144), (4864, 11385495), (4896, 11311080), (4920, 11255904), (4961, 11162880), (5016, 11040480), (5049, 10968320), (5130, 10795136), (5168, 10715760), (5248, 10552410), (5280, 10488456), (5412, 10232640), (5440, 10179972), (5445, 10170624), (5472, 10120440), (5535, 10005248), (5576, 9931680), (5610, 9871488), (5643, 9813760), (5760, 9614418), (5808, 9534960), (5814, 9525120), (5904, 9379920), (5940, 9323072), (5984, 9254520), (6080, 9108396), (6120, 9048864), (6171, 8974080), (6232, 8886240), (6270, 8832384), (6273, 8828160), (6336, 8740380), (6460, 8572608), (6528, 8483310), (6534, 8475520), (6560, 8441928), (6688, 8280360), (6732, 8226240), (6765, 8186112), (6840, 8096352), (6897, 8029440), (6912, 8012015), (6970, 7945344), (7011, 7898880), (7040, 7866342), (7106, 7793280), (7216, 7674480), (7260, 7627968), (7296, 7590330), (7344, 7540720), (7380, 7503936), (7480, 7403616), (7524, 7360320), (7667, 7223040), (7744, 7151220), (7752, 7143840), (7790, 7108992), (7872, 7034940), (7920, 6992304), (8118, 6821760), (8160, 6786648), (8208, 6746960), (8228, 6730560), (8360, 6624288), (8364, 6621120), (8415, 6580992), (8448, 6555285), (8569, 6462720), (8640, 6409612), (8712, 6356640), (8721, 6350080), (8856, 6253280), (8976, 6169680), (9020, 6139584), (9120, 6072264), (9180, 6032576), (9196, 6022080), (9348, 5924160), (9405, 5888256), (9504, 5826920), (9680, 5720976), (9690, 5715072), (9792, 5655540), (9840, 5627952), (9922, 5581440), (10032, 5520240), (10098, 5484160), (10260, 5397568), (10285, 5384448), (10336, 5357880), (10455, 5296896), (10496, 5276205), (10560, 5244228), (10659, 5195520), (10824, 5116320), (10880, 5089986), (10890, 5085312), (10944, 5060220), (11070, 5002624), (11152, 4965840), (11220, 4935744), (11286, 4906880), (11495, 4817664), (11520, 4807209), (11616, 4767480), (11628, 4762560), (11685, 4739328), (11808, 4689960), (11880, 4661536), (11968, 4627260), (12160, 4554198), (12177, 4547840), (12240, 4524432), (12342, 4487040), (12464, 4443120), (12540, 4416192), (12546, 4414080), (12672, 4370190), (12920, 4286304), (13056, 4241655), (13068, 4237760), (13120, 4220964), (13243, 4181760), (13376, 4140180), (13464, 4113120), (13530, 4093056), (13680, 4048176), (13794, 4014720), (13940, 3972672), (14022, 3949440), (14080, 3933171), (14212, 3896640), (14432, 3837240), (14520, 3813984), (14535, 3810048), (14592, 3795165), (14688, 3770360), (14760, 3751968), (14883, 3720960), (14960, 3701808), (15048, 3680160), (15334, 3611520), (15488, 3575610), (15504, 3571920), (15580, 3554496), (15744, 3517470), (15840, 3496152), (16236, 3410880), (16320, 3393324), (16335, 3390208), (16416, 3373480), (16456, 3365280), (16720, 3312144), (16728, 3310560), (16830, 3290496), (17138, 3231360), (17280, 3204806), (17424, 3178320), (17442, 3175040), (17712, 3126640), (17765, 3117312), (17952, 3084840), (18040, 3069792), (18240, 3036132), (18360, 3016288), (18392, 3011040), (18513, 2991360), (18696, 2962080), (18810, 2944128), (18819, 2942720), (19008, 2913460), (19360, 2860488), (19380, 2857536), (19584, 2827770), (19680, 2813976), (19844, 2790720), (20064, 2760120), (20196, 2742080), (20295, 2728704), (20520, 2698784), (20570, 2692224), (20672, 2678940), (20691, 2676480), (20910, 2648448), (21033, 2632960), (21120, 2622114), (21318, 2597760), (21648, 2558160), (21760, 2544993), (21780, 2542656), (21888, 2530110), (22140, 2501312), (22304, 2482920), (22440, 2467872), (22572, 2453440), (22990, 2408832), (23001, 2407680), (23232, 2383740), (23256, 2381280), (23370, 2369664), (23616, 2344980), (23760, 2330768), (23936, 2313630), (24320, 2277099), (24354, 2273920), (24480, 2262216), (24684, 2243520), (24805, 2232576), (24928, 2221560), (25080, 2208096), (25092, 2207040), (25245, 2193664), (25344, 2185095), (25707, 2154240), (25840, 2143152), (26136, 2118880), (26240, 2110482), (26486, 2090880), (26752, 2070090), (26928, 2056560), (27060, 2046528), (27360, 2024088), (27588, 2007360), (27880, 1986336), (28044, 1974720), (28215, 1962752), (28424, 1948320), (28864, 1918620), (29040, 1906992), (29070, 1905024), (29376, 1885180), (29520, 1875984), (29766, 1860480), (29920, 1850904), (30096, 1840080), (30668, 1805760), (30855, 1794816), (30976, 1787805), (31008, 1785960), (31160, 1777248), (31365, 1765632), (31488, 1758735), (31680, 1748076), (31977, 1731840), (32472, 1705440), (32640, 1696662), (32670, 1695104), (32832, 1686740), (32912, 1682640), (33440, 1656072), (33456, 1655280), (33660, 1645248), (34276, 1615680), (34485, 1605888), (34560, 1602403), (34848, 1589160), (34884, 1587520), (35055, 1579776), (35424, 1563320), (35530, 1558656), (35904, 1542420), (36080, 1534896), (36480, 1518066), (36720, 1508144), (36784, 1505520), (37026, 1495680), (37392, 1481040), (37620, 1472064), (37638, 1471360), (38016, 1456730), (38335, 1444608), (38720, 1430244), (38760, 1428768), (39083, 1416960), (39168, 1413885), (39360, 1406988), (39688, 1395360), (39729, 1393920), (40128, 1380060), (40392, 1371040), (40590, 1364352), (41040, 1349392), (41140, 1346112), (41344, 1339470), (41382, 1338240), (41820, 1324224), (42066, 1316480), (42240, 1311057), (42636, 1298880), (42845, 1292544), (43296, 1279080), (43560, 1271328), (43605, 1270016), (43776, 1265055), (44280, 1250656), (44608, 1241460), (44649, 1240320), (44880, 1233936), (45144, 1226720), (45980, 1204416), (46002, 1203840), (46464, 1191870), (46512, 1190640), (46740, 1184832), (47232, 1172490), (47520, 1165384), (47872, 1156815), (48708, 1136960), (48960, 1131108), (49368, 1121760), (49610, 1116288), (49856, 1110780), (50160, 1104048), (50184, 1103520), (50490, 1096832), (51414, 1077120), (51680, 1071576), (52272, 1059440), (52480, 1055241), (52972, 1045440), (53295, 1039104), (53504, 1035045), (53856, 1028280), (54120, 1023264), (54720, 1012044), (55176, 1003680), (55539, 997120), (55760, 993168), (56088, 987360), (56430, 981376), (56848, 974160), (57728, 959310), (58080, 953496), (58140, 952512), (58752, 942590), (59040, 937992), (59532, 930240), (59840, 925452), (60192, 920040), (60885, 909568), (61336, 902880), (61710, 897408), (62016, 892980), (62073, 892160), (62320, 888624), (62730, 882816), (63360, 874038), (63954, 865920), (64944, 852720), (65280, 848331), (65340, 847552), (65664, 843370), (65824, 841320), (66215, 836352), (66880, 828036), (66912, 827640), (67320, 822624), (68552, 807840), (68970, 802944), (69003, 802560), (69696, 794580), (69768, 793760), (70110, 789888), (70848, 781660), (71060, 779328), (71808, 771210), (72160, 767448), (72960, 759033), (73440, 754072), (73568, 752760), (74052, 747840), (74415, 744192), (74784, 740520), (75240, 736032), (75276, 735680), (76032, 728365), (76670, 722304), (77121, 718080), (77440, 715122), (77520, 714384), (78166, 708480), (78720, 703494), (79376, 697680), (79458, 696960), (80256, 690030), (80784, 685520), (81180, 682176), (82080, 674696), (82280, 673056), (82688, 669735), (82764, 669120), (83640, 662112), (84132, 658240), (84337, 656640), (85272, 649440), (85690, 646272), (86592, 639540), (87120, 635664), (87210, 635008), (88560, 625328), (89216, 620730), (89298, 620160), (89760, 616968), (90288, 613360), (91960, 602208), (92004, 601920), (92565, 598272), (92928, 595935), (93024, 595320), (93480, 592416), (94095, 588544), (94259, 587520), (94464, 586245), (95040, 582692), (95931, 577280), (97416, 568480), (97920, 565554), (98736, 560880), (99220, 558144), (99712, 555390), (100320, 552024), (100368, 551760), (100980, 548416), (102828, 538560), (103360, 535788), (103455, 535296), (104544, 529720), (105165, 526592), (105944, 522720), (106590, 519552), (107712, 514140), (108240, 511632), (109440, 506022), (110352, 501840), (111078, 498560), (111520, 496584), (112176, 493680), (112860, 490688), (113696, 487080), (115005, 481536), (115456, 479655), (116160, 476748), (116280, 476256), (117249, 472320), (117504, 471295), (118080, 468996), (119064, 465120), (119187, 464640), (119680, 462726), (120384, 460020), (121770, 454784), (122672, 451440), (123420, 448704), (124032, 446490), (124146, 446080), (124640, 444312), (125460, 441408), (126720, 437019), (127908, 432960), (128535, 430848), (129888, 426360), (130680, 423776), (131328, 421685), (131648, 420660), (132430, 418176), (133760, 414018), (133824, 413820), (133947, 413440), (134640, 411312), (137104, 403920), (137940, 401472), (138006, 401280), (139392, 397290), (139536, 396880), (140220, 394944), (141696, 390830), (142120, 389664), (143616, 385605), (144320, 383724), (145673, 380160), (146880, 377036), (147136, 376380), (148104, 373920), (148830, 372096), (149568, 370260), (150480, 368016), (150552, 367840), (153340, 361152), (154242, 359040), (154880, 357561), (155040, 357192), (156332, 354240), (157440, 351747), (158752, 348840), (158916, 348480), (159885, 346368), (160512, 345015), (161568, 342760), (162360, 341088), (164160, 337348), (164560, 336528), (165528, 334560), (167280, 331056), (168264, 329120), (168674, 328320), (170544, 324720), (171380, 323136), (173184, 319770), (174240, 317832), (174420, 317504), (177120, 312664), (178432, 310365), (178596, 310080), (179520, 308484), (180576, 306680), (183920, 301104), (184008, 300960), (185130, 299136), (186048, 297660), (186960, 296208), (188190, 294272), (188518, 293760), (190080, 291346), (191862, 288640), (194832, 284240), (195415, 283392), (195840, 282777), (197472, 280440), (198440, 279072), (198645, 278784), (199424, 277695), (200640, 276012), (200736, 275880), (201960, 274208), (205656, 269280), (206720, 267894), (206910, 267648), (207009, 267520), (209088, 264860), (210330, 263296), (211888, 261360), (213180, 259776), (215424, 257070), (216480, 255816), (218880, 253011), (220704, 250920), (222156, 249280), (223040, 248292), (223245, 248064), (224352, 246840), (225720, 245344), (227392, 243540), (230010, 240768), (231363, 239360), (232320, 238374), (232560, 238128), (234498, 236160)]