5678772157440

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1\times {\mathrm{239}}^1$

素因数の和:399

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 23, 24, 27, 30, 32, 36, 40, 45, 46, 47, 48, 53, 54, 60, 64, 69, 72, 80, 81, 90, 92, 94, 96, 106, 108, 115, 120, 128, 135, 138, 141, 144, 159, 160, 162, 180, 184, 188, 192, 207, 212, 216, 230, 235, 239, 240, 256, 265, 270, 276, 282, 288, 318, 320, 324, 345, 360, 368, 376, 384, 405, 414, 423, 424, 432, 460, 470, 477, 478, 480, 512, 530, 540, 552, 564, 576, 621, 636, 640, 648, 690, 705, 717, 720, 736, 752, 768, 795, 810, 828, 846, 848, 864, 920, 940, 954, 956, 960, 1024, 1035, 1060, 1080, 1081, 1104, 1128, 1152, 1195, 1219, 1242, 1269, 1272, 1280, 1296, 1380, 1410, 1431, 1434, 1440, 1472, 1504, 1536, 1590, 1620, 1656, 1692, 1696, 1728, 1840, 1863, 1880, 1908, 1912, 1920, 2070, 2115, 2120, 2151, 2160, 2162, 2208, 2256, 2304, 2385, 2390, 2438, 2484, 2491, 2538, 2544, 2560, 2592, 2760, 2820, 2862, 2868, 2880, 2944, 3008, 3072, 3105, 3180, 3240, 3243, 3312, 3384, 3392, 3456, 3585, 3657, 3680, 3726, 3760, 3807, 3816, 3824, 3840, 4140, 4230, 4240, 4293, 4302, 4320, 4324, 4416, 4512, 4608, 4770, 4780, 4876, 4968, 4982, 5076, 5088, 5120, 5184, 5405, 5497, 5520, 5640, 5724, 5736, 5760, 5888, 6016, 6095, 6210, 6345, 6360, 6453, 6480, 6486, 6624, 6768, 6784, 6912, 7155, 7170, 7314, 7360, 7452, 7473, 7520, 7614, 7632, 7648, 7680, 8280, 8460, 8480, 8586, 8604, 8640, 8648, 8832, 9024, 9216, 9315, 9540, 9560, 9729, 9752, 9936, 9964, 10152, 10176, 10368, 10755, 10810, 10971, 10994, 11040, 11233, 11280, 11448, 11472, 11520, 11776, 12032, 12190, 12420, 12455, 12667, 12690, 12720, 12906, 12960, 12972, 13248, 13536, 13568, 13824, 14310, 14340, 14628, 14720, 14904, 14946, 15040, 15228, 15264, 15296, 15360, 16215, 16491, 16560, 16920, 16960, 17172, 17208, 17280, 17296, 17664, 18048, 18285, 18630, 19035, 19080, 19120, 19359, 19458, 19504, 19872, 19928, 20304, 20352, 20736, 21465, 21510, 21620, 21942, 21988, 22080, 22419, 22466, 22560, 22896, 22944, 23040, 23552, 24064, 24380, 24840, 24910, 25334, 25380, 25440, 25812, 25920, 25944, 26496, 27072, 27136, 27485, 27648, 28620, 28680, 29187, 29256, 29440, 29808, 29892, 30080, 30456, 30528, 30592, 32265, 32430, 32913, 32982, 33120, 33699, 33840, 33920, 34344, 34416, 34560, 34592, 35328, 36096, 36570, 37260, 37365, 38001, 38070, 38160, 38240, 38718, 38916, 39008, 39744, 39856, 40608, 40704, 41472, 42930, 43020, 43240, 43884, 43976, 44160, 44838, 44932, 45120, 45792, 45888, 46080, 48128, 48645, 48760, 49473, 49680, 49820, 50668, 50760, 50880, 51624, 51840, 51888, 52992, 54144, 54272, 54855, 54970, 56165, 57240, 57293, 57360, 58374, 58512, 58880, 59616, 59784, 60160, 60912, 61056, 61184, 63335, 64530, 64860, 65826, 65964, 66240, 67257, 67398, 67680, 67840, 68688, 68832, 69120, 69184, 70656, 72192, 73140, 74520, 74730, 76002, 76140, 76320, 76480, 77436, 77832, 78016, 79488, 79712, 81216, 81408, 82455, 82944, 85860, 86040, 86480, 87561, 87768, 87952, 88320, 89676, 89864, 90240, 91584, 91776, 96795, 97290, 97520, 98739, 98946, 99360, 99640, 101097, 101336, 101520, 101760, 103248, 103680, 103776, 105984, 108288, 109710, 109940, 112095, 112330, 114003, 114480, 114586, 114720, 116748, 117024, 117760, 119232, 119568, 120320, 121824, 122112, 122368, 126670, 129060, 129720, 131652, 131928, 132480, 134514, 134796, 135360, 135680, 137376, 137664, 138240, 138368, 144384, 145935, 146280, 148419, 149040, 149460, 152004, 152280, 152640, 152960, 154872, 155664, 156032, 158976, 159424, 162432, 162816, 164565, 164910, 168495, 171720, 171879, 172080, 172960, 175122, 175536, 175904, 176640, 179352, 179728, 180480, 183168, 183552, 190005, 193590, 194580, 195040, 197478, 197892, 198720, 199280, 201771, 202194, 202672, 203040, 203520, 206496, 207360, 207552, 211968, 216576, 219420, 219880, 224190, 224660, 228006, 228960, 229172, 229440, 233496, 234048, 238464, 239136, 240640, 243648, 244224, 244736, 247365, 253340, 258120, 258359, 259440, 263304, 263856, 264960, 269028, 269592, 270720, 271360, 274752, 275328, 276736, 286465, 291341, 291870, 292560, 296838, 298080, 298920, 303291, 304008, 304560, 305280, 305920, 309744, 311328, 312064, 317952, 318848, 324864, 329130, 329820, 336285, 336990, 342009, 343440, 343758, 344160, 345920, 350244, 351072, 351808, 353280, 358704, 359456, 360960, 366336, 367104, 380010, 387180, 389160, 390080, 394956, 395784, 397440, 398560, 403542, 404388, 405344, 406080, 407040, 412992, 414720, 415104, 433152, 437805, 438840, 439760, 445257, 448380, 449320, 456012, 457920, 458344, 458880, 466992, 468096, 476928, 478272, 487296, 488448, 493695, 494730, 505485, 506680, 515637, 516240, 516718, 518880, 526608, 527712, 529920, 538056, 539184, 541440, 549504, 550656, 553472, 570015, 572930, 582682, 583740, 585120, 593676, 595349, 596160, 597840, 606582, 608016, 609120, 610560, 611840, 619488, 622656, 624128, 635904, 637696, 649728, 658260, 659640, 672570, 673980, 684018, 686880, 687516, 688320, 691840, 700488, 702144, 703616, 717408, 718912, 721920, 732672, 734208, 742095, 760020, 774360, 775077, 778320, 780160, 789912, 791568, 794880, 797120, 807084, 808776, 810688, 812160, 814080, 825984, 830208, 859395, 874023, 875610, 877680, 879520, 890514, 896760, 898640, 909873, 912024, 915840, 916688, 917760, 933984, 936192, 953856, 956544, 974592, 987390, 989460, 1008855, 1010970, 1013360, 1026027, 1031274, 1032480, 1033436, 1037760, 1053216, 1055424, 1059840, 1076112, 1078368, 1082880, 1099008, 1101312, 1106944, 1140030, 1145860, 1165364, 1167480, 1170240, 1187352, 1190698, 1192320, 1195680, 1213164, 1216032, 1218240, 1221120, 1223680, 1238976, 1245312, 1248256, 1275392, 1291795, 1299456, 1316520, 1319280, 1345140, 1347960, 1368036, 1373760, 1375032, 1376640, 1383680, 1400976, 1404288, 1407232, 1434816, 1437824, 1456705, 1465344, 1484190, 1516455, 1520040, 1546911, 1548720, 1550154, 1556640, 1560320, 1579824, 1583136, 1589760, 1594240, 1614168, 1617552, 1621376, 1624320, 1651968, 1660416, 1710045, 1718790, 1748046, 1751220, 1755360, 1759040, 1781028, 1786047, 1793520, 1797280, 1819746, 1824048, 1831680, 1833376, 1835520, 1867968, 1872384, 1907712, 1913088, 1949184, 1974780, 1978920, 2017710, 2021940, 2026720, 2052054, 2062548, 2064960, 2066872, 2075520, 2106432, 2110848, 2152224, 2156736, 2165760, 2198016, 2202624, 2226285, 2280060, 2291720, 2325231, 2330728, 2334960, 2340480, 2374704, 2381396, 2384640, 2391360, 2426328, 2432064, 2436480, 2442240, 2477952, 2490624, 2550784, 2578185, 2583590, 2622069, 2633040, 2638560, 2690280, 2695920, 2736072, 2747520, 2750064, 2753280, 2767360, 2801952, 2808576, 2814464, 2869632, 2875648, 2913410, 2968380, 2976745, 3032910, 3040080, 3093822, 3097440, 3100308, 3113280, 3120640, 3159648, 3166272, 3179520, 3188480, 3228336, 3235104, 3242752, 3248640, 3303936, 3320832, 3420090, 3437580, 3496092, 3502440, 3510720, 3518080, 3562056, 3572094, 3587040, 3594560, 3639492, 3648096, 3663360, 3666752, 3671040, 3735936, 3744768, 3826176, 3875385, 3898368, 3949560, 3957840, 4035420, 4043880, 4053440, 4104108, 4125096, 4129920, 4133744, 4151040, 4212864, 4221696, 4304448, 4313472, 4370115, 4396032, 4452570, 4549365, 4560120, 4583440, 4640733, 4650462, 4661456, 4669920, 4680960, 4749408, 4762792, 4769280, 4782720, 4852656, 4864128, 4872960, 4955904, 4981248, 5130135, 5156370, 5167180, 5244138, 5266080, 5277120, 5358141, 5380560, 5391840, 5472144, 5495040, 5500128, 5506560, 5534720, 5603904, 5617152, 5628928, 5739264, 5751296, 5826820, 5936760, 5953490, 6065820, 6080160, 6187644, 6194880, 6200616, 6226560, 6241280, 6319296, 6332544, 6376960, 6456672, 6470208, 6485504, 6497280, 6607872, 6840180, 6875160, 6975693, 6992184, 7004880, 7021440, 7036160, 7124112, 7144188, 7174080, 7189120, 7278984, 7296192, 7326720, 7333504, 7471872, 7652352, 7734555, 7750770, 7866207, 7899120, 7915680, 8070840, 8087760, 8106880, 8208216, 8250192, 8259840, 8267488, 8302080, 8425728, 8443392, 8608896, 8626944, 8740230, 8905140, 8930235, 9098730, 9120240, 9166880, 9281466, 9300924, 9322912, 9339840, 9361920, 9498816, 9525584, 9538560, 9565440, 9705312, 9728256, 9745920, 9911808, 9962496, 10260270, 10312740, 10334360, 10488276, 10532160, 10554240, 10716282, 10761120, 10783680, 10944288, 10990080, 11000256, 11013120, 11207808, 11234304, 11478528, 11502592, 11626155, 11653640, 11873520, 11906980, 12131640, 12160320, 12375288, 12389760, 12401232, 12453120, 12638592, 12665088, 12753920, 12913344, 12940416, 12971008, 13110345, 13680360, 13693027, 13750320, 13951386, 13984368, 14009760, 14042880, 14072320, 14248224, 14288376, 14348160, 14378240, 14557968, 14592384, 14667008, 14943744, 15469110, 15501540, 15732414, 15798240, 15831360, 16074423, 16141680, 16175520, 16213760, 16416432, 16500384, 16519680, 16534976, 16604160, 16851456, 16886784, 17217792, 17253888, 17480460, 17810280, 17860470, 18197460, 18240480, 18333760, 18562932, 18601848, 18645824, 18679680, 18723840, 18997632, 19051168, 19130880, 19410624, 19456512, 19491840, 19823616, 20520540, 20625480, 20668720, 20927079, 20976552, 21064320, 21108480, 21432564, 21522240, 21567360, 21888576, 21980160, 22000512, 22415616, 22957056, 23203665, 23252310, 23307280, 23598621, 23747040, 23813960, 24263280, 24320640, 24750576, 24779520, 24802464, 24906240, 25277184, 25330176, 25826688, 25880832, 26220690, 26790705, 27360720, 27386054, 27500640, 27902772, 27968736, 28019520, 28085760, 28144640, 28496448, 28576752, 28696320, 28756480, 29115936, 29184768, 29334016, 29887488, 30938220, 31003080, 31464828, 31596480, 31662720, 32148846, 32283360, 32351040, 32427520, 32832864, 33000768, 33039360, 33069952, 33702912, 34435584, 34507776, 34878465, 34960920, 35620560, 35720940, 36394920, 36480960, 36667520, 37125864, 37203696, 37291648, 37359360, 37995264, 38102336, 38261760, 38821248, 38913024, 39331035, 41041080, 41079081, 41250960, 41337440, 41854158, 41953104, 42128640, 42216960, 42865128, 43044480, 43134720, 43777152, 44001024, 44831232, 46407330, 46504620, 46614560, 47197242, 47494080, 47627920, 48223269, 48526560, 48641280, 49501152, 49559040, 49604928, 49812480, 50554368, 50660352, 51653376, 51761664, 52441380, 53581410, 54721440, 54772108, 55001280, 55805544, 55937472, 56039040, 56171520, 56992896, 57153504, 57392640, 57512960, 58231872, 58369536, 58668032, 61876440, 62006160, 62929656, 63192960, 63325440, 64297692, 64566720, 64702080, 64855040, 65665728, 66001536, 66139904, 68465135, 68871168, 69756930, 69921840, 71241120, 71441880, 72789840, 72961920, 73335040, 74251728, 74407392, 74583296, 74718720, 75990528, 76204672, 77642496, 78662070, 80372115, 82082160, 82158162, 82501920, 82674880, 83708316, 83906208, 84257280, 84433920, 85730256, 86088960, 86269440, 87554304, 88002048, 89662464, 92814660, 93009240, 93229120, 94394484, 94988160, 95255840, 96446538, 97053120, 97282560, 99002304, 99118080, 99209856, 101108736, 103306752, 103523328, 104635395, 104882760, 107162820, 109442880, 109544216, 110002560, 111611088, 111874944, 112078080, 113985792, 114307008, 114785280, 116463744, 116739072, 117993105, 123237243, 123752880, 124012320, 125859312, 126385920, 126650880, 128595384, 129133440, 129404160, 131331456, 132003072, 132279808, 136930270, 139513860, 139843680, 142482240, 142883760, 145579680, 145923840, 146670080, 148503456, 148814784, 149166592, 149437440, 151981056, 152409344, 155284992, 157324140, 160744230, 164164320, 164316324, 165003840, 165349760, 167416632, 167812416, 168514560, 171460512, 172177920, 172538880, 175108608, 176004096, 185629320, 186018480, 186458240, 188788968, 189976320, 190511680, 192893076, 194106240, 194565120, 198004608, 198419712, 205395405, 206613504, 209270790, 209765520, 214325640, 218885760, 219088432, 220005120, 223222176, 223749888, 224156160, 227971584, 228614016, 232927488, 235986210, 241116345, 246474486, 247505760, 248024640, 251718624, 252771840, 253301760, 257190768, 258266880, 258808320, 262662912, 264006144, 264559616, 273860540, 279027720, 279687360, 284964480, 285767520, 291159360, 291847680, 293340160, 297006912, 297629568, 298333184, 304818688, 310569984, 314648280, 321488460, 328328640, 328632648, 330007680, 330699520, 334833264, 335624832, 342921024, 344355840, 350217216, 369711729, 371258640, 372036960, 372916480, 377577936, 379952640, 381023360, 385786152, 388212480, 396009216, 396839424, 410790810, 418541580, 419531040, 428651280, 437771520, 438176864, 440010240, 446444352, 447499776, 448312320, 455943168, 457228032, 465854976, 471972420, 482232690, 492948972, 495011520, 496049280, 503437248, 505543680, 514381536, 516533760, 517616640, 525325824, 528012288, 547721080, 558055440, 559374720, 569928960, 571535040, 582318720, 583695360, 594013824, 595259136, 609637376, 616186215, 629296560, 642976920, 656657280, 657265296, 660015360, 661399040, 669666528, 671249664, 685842048, 739423458, 742517280, 744073920, 745832960, 755155872, 759905280, 762046720, 771572304, 776424960, 792018432, 793678848, 821581620, 837083160, 839062080, 857302560, 875543040, 876353728, 880020480, 892888704, 894999552, 914456064, 931709952, 943944840, 964465380, 985897944, 990023040, 992098560, 1006874496, 1028763072, 1033067520, 1050651648, 1095442160, 1109135187, 1116110880, 1118749440, 1139857920, 1143070080, 1164637440, 1188027648, 1190518272, 1232372430, 1258593120, 1285953840, 1313314560, 1314530592, 1320030720, 1322798080, 1339333056, 1342499328, 1371684096, 1478846916, 1485034560, 1488147840, 1491665920, 1510311744, 1524093440, 1543144608, 1552849920, 1584036864, 1643163240, 1674166320, 1678124160, 1714605120, 1751086080, 1752707456, 1785777408, 1828912128, 1848558645, 1887889680, 1928930760, 1971795888, 1980046080, 1984197120, 2013748992, 2057526144, 2190884320, 2218270374, 2232221760, 2237498880, 2279715840, 2286140160, 2329274880, 2376055296, 2381036544, 2464744860, 2517186240, 2571907680, 2626629120, 2629061184, 2640061440, 2678666112, 2684998656, 2743368192, 2957693832, 2970069120, 2976295680, 3020623488, 3048186880, 3086289216, 3286326480, 3348332640, 3356248320, 3429210240, 3505414912, 3571554816, 3697117290, 3775779360, 3857861520, 3943591776, 3960092160, 3968394240, 4027497984, 4115052288, 4381768640, 4436540748, 4464443520, 4474997760, 4572280320, 4658549760, 4752110592, 4929489720, 5034372480, 5143815360, 5253258240, 5258122368, 5357332224, 5486736384, 5545675935, 5915387664, 5940138240, 5952591360, 6041246976, 6172578432, 6572652960, 6696665280, 6712496640, 6858420480, 7010829824, 7143109632, 7394234580, 7551558720, 7715723040, 7887183552, 7920184320, 8054995968, 8230104576, 8763537280, 8873081496, 8928887040, 9144560640, 9858979440, 10068744960, 10287630720, 10516244736, 10714664448, 11091351870, 11830775328, 11880276480, 11905182720, 12082493952, 12345156864, 13145305920, 13393330560, 13424993280, 13716840960, 14021659648, 14788469160, 15103117440, 15431446080, 15774367104, 16460209152, 17527074560, 17746162992, 17857774080, 19717958880, 20137489920, 20575261440, 21032489472, 21429328896, 22182703740, 23661550656, 23760552960, 24164987904, 24690313728, 26290611840, 26786661120, 27433681920, 29576938320, 30206234880, 30862892160, 31548734208, 35054149120, 35492325984, 35715548160, 39435917760, 40274979840, 41150522880, 42064978944, 44365407480, 47323101312, 49380627456, 52581223680, 53573322240, 59153876640, 60412469760, 61725784320, 63097468416, 70108298240, 70984651968, 78871835520, 82301045760, 88730814960, 94646202624, 105162447360, 107146644480, 118307753280, 120824939520, 123451568640, 126194936832, 141969303936, 157743671040, 177461629920, 189292405248, 210324894720, 236615506560, 246903137280, 283938607872, 315487342080, 354923259840, 378584810496, 473231013120, 567877215744, 630974684160, 709846519680, 946462026240, 1135754431488, 1419693039360, 1892924052480, 2839386078720, 5678772157440]

約数ペア:

[(1, 5678772157440), (2, 2839386078720), (3, 1892924052480), (4, 1419693039360), (5, 1135754431488), (6, 946462026240), (8, 709846519680), (9, 630974684160), (10, 567877215744), (12, 473231013120), (15, 378584810496), (16, 354923259840), (18, 315487342080), (20, 283938607872), (23, 246903137280), (24, 236615506560), (27, 210324894720), (30, 189292405248), (32, 177461629920), (36, 157743671040), (40, 141969303936), (45, 126194936832), (46, 123451568640), (47, 120824939520), (48, 118307753280), (53, 107146644480), (54, 105162447360), (60, 94646202624), (64, 88730814960), (69, 82301045760), (72, 78871835520), (80, 70984651968), (81, 70108298240), (90, 63097468416), (92, 61725784320), (94, 60412469760), (96, 59153876640), (106, 53573322240), (108, 52581223680), (115, 49380627456), (120, 47323101312), (128, 44365407480), (135, 42064978944), (138, 41150522880), (141, 40274979840), (144, 39435917760), (159, 35715548160), (160, 35492325984), (162, 35054149120), (180, 31548734208), (184, 30862892160), (188, 30206234880), (192, 29576938320), (207, 27433681920), (212, 26786661120), (216, 26290611840), (230, 24690313728), (235, 24164987904), (239, 23760552960), (240, 23661550656), (256, 22182703740), (265, 21429328896), (270, 21032489472), (276, 20575261440), (282, 20137489920), (288, 19717958880), (318, 17857774080), (320, 17746162992), (324, 17527074560), (345, 16460209152), (360, 15774367104), (368, 15431446080), (376, 15103117440), (384, 14788469160), (405, 14021659648), (414, 13716840960), (423, 13424993280), (424, 13393330560), (432, 13145305920), (460, 12345156864), (470, 12082493952), (477, 11905182720), (478, 11880276480), (480, 11830775328), (512, 11091351870), (530, 10714664448), (540, 10516244736), (552, 10287630720), (564, 10068744960), (576, 9858979440), (621, 9144560640), (636, 8928887040), (640, 8873081496), (648, 8763537280), (690, 8230104576), (705, 8054995968), (717, 7920184320), (720, 7887183552), (736, 7715723040), (752, 7551558720), (768, 7394234580), (795, 7143109632), (810, 7010829824), (828, 6858420480), (846, 6712496640), (848, 6696665280), (864, 6572652960), (920, 6172578432), (940, 6041246976), (954, 5952591360), (956, 5940138240), (960, 5915387664), (1024, 5545675935), (1035, 5486736384), (1060, 5357332224), (1080, 5258122368), (1081, 5253258240), (1104, 5143815360), (1128, 5034372480), (1152, 4929489720), (1195, 4752110592), (1219, 4658549760), (1242, 4572280320), (1269, 4474997760), (1272, 4464443520), (1280, 4436540748), (1296, 4381768640), (1380, 4115052288), (1410, 4027497984), (1431, 3968394240), (1434, 3960092160), (1440, 3943591776), (1472, 3857861520), (1504, 3775779360), (1536, 3697117290), (1590, 3571554816), (1620, 3505414912), (1656, 3429210240), (1692, 3356248320), (1696, 3348332640), (1728, 3286326480), (1840, 3086289216), (1863, 3048186880), (1880, 3020623488), (1908, 2976295680), (1912, 2970069120), (1920, 2957693832), (2070, 2743368192), (2115, 2684998656), (2120, 2678666112), (2151, 2640061440), (2160, 2629061184), (2162, 2626629120), (2208, 2571907680), (2256, 2517186240), (2304, 2464744860), (2385, 2381036544), (2390, 2376055296), (2438, 2329274880), (2484, 2286140160), (2491, 2279715840), (2538, 2237498880), (2544, 2232221760), (2560, 2218270374), (2592, 2190884320), (2760, 2057526144), (2820, 2013748992), (2862, 1984197120), (2868, 1980046080), (2880, 1971795888), (2944, 1928930760), (3008, 1887889680), (3072, 1848558645), (3105, 1828912128), (3180, 1785777408), (3240, 1752707456), (3243, 1751086080), (3312, 1714605120), (3384, 1678124160), (3392, 1674166320), (3456, 1643163240), (3585, 1584036864), (3657, 1552849920), (3680, 1543144608), (3726, 1524093440), (3760, 1510311744), (3807, 1491665920), (3816, 1488147840), (3824, 1485034560), (3840, 1478846916), (4140, 1371684096), (4230, 1342499328), (4240, 1339333056), (4293, 1322798080), (4302, 1320030720), (4320, 1314530592), (4324, 1313314560), (4416, 1285953840), (4512, 1258593120), (4608, 1232372430), (4770, 1190518272), (4780, 1188027648), (4876, 1164637440), (4968, 1143070080), (4982, 1139857920), (5076, 1118749440), (5088, 1116110880), (5120, 1109135187), (5184, 1095442160), (5405, 1050651648), (5497, 1033067520), (5520, 1028763072), (5640, 1006874496), (5724, 992098560), (5736, 990023040), (5760, 985897944), (5888, 964465380), (6016, 943944840), (6095, 931709952), (6210, 914456064), (6345, 894999552), (6360, 892888704), (6453, 880020480), (6480, 876353728), (6486, 875543040), (6624, 857302560), (6768, 839062080), (6784, 837083160), (6912, 821581620), (7155, 793678848), (7170, 792018432), (7314, 776424960), (7360, 771572304), (7452, 762046720), (7473, 759905280), (7520, 755155872), (7614, 745832960), (7632, 744073920), (7648, 742517280), (7680, 739423458), (8280, 685842048), (8460, 671249664), (8480, 669666528), (8586, 661399040), (8604, 660015360), (8640, 657265296), (8648, 656657280), (8832, 642976920), (9024, 629296560), (9216, 616186215), (9315, 609637376), (9540, 595259136), (9560, 594013824), (9729, 583695360), (9752, 582318720), (9936, 571535040), (9964, 569928960), (10152, 559374720), (10176, 558055440), (10368, 547721080), (10755, 528012288), (10810, 525325824), (10971, 517616640), (10994, 516533760), (11040, 514381536), (11233, 505543680), (11280, 503437248), (11448, 496049280), (11472, 495011520), (11520, 492948972), (11776, 482232690), (12032, 471972420), (12190, 465854976), (12420, 457228032), (12455, 455943168), (12667, 448312320), (12690, 447499776), (12720, 446444352), (12906, 440010240), (12960, 438176864), (12972, 437771520), (13248, 428651280), (13536, 419531040), (13568, 418541580), (13824, 410790810), (14310, 396839424), (14340, 396009216), (14628, 388212480), (14720, 385786152), (14904, 381023360), (14946, 379952640), (15040, 377577936), (15228, 372916480), (15264, 372036960), (15296, 371258640), (15360, 369711729), (16215, 350217216), (16491, 344355840), (16560, 342921024), (16920, 335624832), (16960, 334833264), (17172, 330699520), (17208, 330007680), (17280, 328632648), (17296, 328328640), (17664, 321488460), (18048, 314648280), (18285, 310569984), (18630, 304818688), (19035, 298333184), (19080, 297629568), (19120, 297006912), (19359, 293340160), (19458, 291847680), (19504, 291159360), (19872, 285767520), (19928, 284964480), (20304, 279687360), (20352, 279027720), (20736, 273860540), (21465, 264559616), (21510, 264006144), (21620, 262662912), (21942, 258808320), (21988, 258266880), (22080, 257190768), (22419, 253301760), (22466, 252771840), (22560, 251718624), (22896, 248024640), (22944, 247505760), (23040, 246474486), (23552, 241116345), (24064, 235986210), (24380, 232927488), (24840, 228614016), (24910, 227971584), (25334, 224156160), (25380, 223749888), (25440, 223222176), (25812, 220005120), (25920, 219088432), (25944, 218885760), (26496, 214325640), (27072, 209765520), (27136, 209270790), (27485, 206613504), (27648, 205395405), (28620, 198419712), (28680, 198004608), (29187, 194565120), (29256, 194106240), (29440, 192893076), (29808, 190511680), (29892, 189976320), (30080, 188788968), (30456, 186458240), (30528, 186018480), (30592, 185629320), (32265, 176004096), (32430, 175108608), (32913, 172538880), (32982, 172177920), (33120, 171460512), (33699, 168514560), (33840, 167812416), (33920, 167416632), (34344, 165349760), (34416, 165003840), (34560, 164316324), (34592, 164164320), (35328, 160744230), (36096, 157324140), (36570, 155284992), (37260, 152409344), (37365, 151981056), (38001, 149437440), (38070, 149166592), (38160, 148814784), (38240, 148503456), (38718, 146670080), (38916, 145923840), (39008, 145579680), (39744, 142883760), (39856, 142482240), (40608, 139843680), (40704, 139513860), (41472, 136930270), (42930, 132279808), (43020, 132003072), (43240, 131331456), (43884, 129404160), (43976, 129133440), (44160, 128595384), (44838, 126650880), (44932, 126385920), (45120, 125859312), (45792, 124012320), (45888, 123752880), (46080, 123237243), (48128, 117993105), (48645, 116739072), (48760, 116463744), (49473, 114785280), (49680, 114307008), (49820, 113985792), (50668, 112078080), (50760, 111874944), (50880, 111611088), (51624, 110002560), (51840, 109544216), (51888, 109442880), (52992, 107162820), (54144, 104882760), (54272, 104635395), (54855, 103523328), (54970, 103306752), (56165, 101108736), (57240, 99209856), (57293, 99118080), (57360, 99002304), (58374, 97282560), (58512, 97053120), (58880, 96446538), (59616, 95255840), (59784, 94988160), (60160, 94394484), (60912, 93229120), (61056, 93009240), (61184, 92814660), (63335, 89662464), (64530, 88002048), (64860, 87554304), (65826, 86269440), (65964, 86088960), (66240, 85730256), (67257, 84433920), (67398, 84257280), (67680, 83906208), (67840, 83708316), (68688, 82674880), (68832, 82501920), (69120, 82158162), (69184, 82082160), (70656, 80372115), (72192, 78662070), (73140, 77642496), (74520, 76204672), (74730, 75990528), (76002, 74718720), (76140, 74583296), (76320, 74407392), (76480, 74251728), (77436, 73335040), (77832, 72961920), (78016, 72789840), (79488, 71441880), (79712, 71241120), (81216, 69921840), (81408, 69756930), (82455, 68871168), (82944, 68465135), (85860, 66139904), (86040, 66001536), (86480, 65665728), (87561, 64855040), (87768, 64702080), (87952, 64566720), (88320, 64297692), (89676, 63325440), (89864, 63192960), (90240, 62929656), (91584, 62006160), (91776, 61876440), (96795, 58668032), (97290, 58369536), (97520, 58231872), (98739, 57512960), (98946, 57392640), (99360, 57153504), (99640, 56992896), (101097, 56171520), (101336, 56039040), (101520, 55937472), (101760, 55805544), (103248, 55001280), (103680, 54772108), (103776, 54721440), (105984, 53581410), (108288, 52441380), (109710, 51761664), (109940, 51653376), (112095, 50660352), (112330, 50554368), (114003, 49812480), (114480, 49604928), (114586, 49559040), (114720, 49501152), (116748, 48641280), (117024, 48526560), (117760, 48223269), (119232, 47627920), (119568, 47494080), (120320, 47197242), (121824, 46614560), (122112, 46504620), (122368, 46407330), (126670, 44831232), (129060, 44001024), (129720, 43777152), (131652, 43134720), (131928, 43044480), (132480, 42865128), (134514, 42216960), (134796, 42128640), (135360, 41953104), (135680, 41854158), (137376, 41337440), (137664, 41250960), (138240, 41079081), (138368, 41041080), (144384, 39331035), (145935, 38913024), (146280, 38821248), (148419, 38261760), (149040, 38102336), (149460, 37995264), (152004, 37359360), (152280, 37291648), (152640, 37203696), (152960, 37125864), (154872, 36667520), (155664, 36480960), (156032, 36394920), (158976, 35720940), (159424, 35620560), (162432, 34960920), (162816, 34878465), (164565, 34507776), (164910, 34435584), (168495, 33702912), (171720, 33069952), (171879, 33039360), (172080, 33000768), (172960, 32832864), (175122, 32427520), (175536, 32351040), (175904, 32283360), (176640, 32148846), (179352, 31662720), (179728, 31596480), (180480, 31464828), (183168, 31003080), (183552, 30938220), (190005, 29887488), (193590, 29334016), (194580, 29184768), (195040, 29115936), (197478, 28756480), (197892, 28696320), (198720, 28576752), (199280, 28496448), (201771, 28144640), (202194, 28085760), (202672, 28019520), (203040, 27968736), (203520, 27902772), (206496, 27500640), (207360, 27386054), (207552, 27360720), (211968, 26790705), (216576, 26220690), (219420, 25880832), (219880, 25826688), (224190, 25330176), (224660, 25277184), (228006, 24906240), (228960, 24802464), (229172, 24779520), (229440, 24750576), (233496, 24320640), (234048, 24263280), (238464, 23813960), (239136, 23747040), (240640, 23598621), (243648, 23307280), (244224, 23252310), (244736, 23203665), (247365, 22957056), (253340, 22415616), (258120, 22000512), (258359, 21980160), (259440, 21888576), (263304, 21567360), (263856, 21522240), (264960, 21432564), (269028, 21108480), (269592, 21064320), (270720, 20976552), (271360, 20927079), (274752, 20668720), (275328, 20625480), (276736, 20520540), (286465, 19823616), (291341, 19491840), (291870, 19456512), (292560, 19410624), (296838, 19130880), (298080, 19051168), (298920, 18997632), (303291, 18723840), (304008, 18679680), (304560, 18645824), (305280, 18601848), (305920, 18562932), (309744, 18333760), (311328, 18240480), (312064, 18197460), (317952, 17860470), (318848, 17810280), (324864, 17480460), (329130, 17253888), (329820, 17217792), (336285, 16886784), (336990, 16851456), (342009, 16604160), (343440, 16534976), (343758, 16519680), (344160, 16500384), (345920, 16416432), (350244, 16213760), (351072, 16175520), (351808, 16141680), (353280, 16074423), (358704, 15831360), (359456, 15798240), (360960, 15732414), (366336, 15501540), (367104, 15469110), (380010, 14943744), (387180, 14667008), (389160, 14592384), (390080, 14557968), (394956, 14378240), (395784, 14348160), (397440, 14288376), (398560, 14248224), (403542, 14072320), (404388, 14042880), (405344, 14009760), (406080, 13984368), (407040, 13951386), (412992, 13750320), (414720, 13693027), (415104, 13680360), (433152, 13110345), (437805, 12971008), (438840, 12940416), (439760, 12913344), (445257, 12753920), (448380, 12665088), (449320, 12638592), (456012, 12453120), (457920, 12401232), (458344, 12389760), (458880, 12375288), (466992, 12160320), (468096, 12131640), (476928, 11906980), (478272, 11873520), (487296, 11653640), (488448, 11626155), (493695, 11502592), (494730, 11478528), (505485, 11234304), (506680, 11207808), (515637, 11013120), (516240, 11000256), (516718, 10990080), (518880, 10944288), (526608, 10783680), (527712, 10761120), (529920, 10716282), (538056, 10554240), (539184, 10532160), (541440, 10488276), (549504, 10334360), (550656, 10312740), (553472, 10260270), (570015, 9962496), (572930, 9911808), (582682, 9745920), (583740, 9728256), (585120, 9705312), (593676, 9565440), (595349, 9538560), (596160, 9525584), (597840, 9498816), (606582, 9361920), (608016, 9339840), (609120, 9322912), (610560, 9300924), (611840, 9281466), (619488, 9166880), (622656, 9120240), (624128, 9098730), (635904, 8930235), (637696, 8905140), (649728, 8740230), (658260, 8626944), (659640, 8608896), (672570, 8443392), (673980, 8425728), (684018, 8302080), (686880, 8267488), (687516, 8259840), (688320, 8250192), (691840, 8208216), (700488, 8106880), (702144, 8087760), (703616, 8070840), (717408, 7915680), (718912, 7899120), (721920, 7866207), (732672, 7750770), (734208, 7734555), (742095, 7652352), (760020, 7471872), (774360, 7333504), (775077, 7326720), (778320, 7296192), (780160, 7278984), (789912, 7189120), (791568, 7174080), (794880, 7144188), (797120, 7124112), (807084, 7036160), (808776, 7021440), (810688, 7004880), (812160, 6992184), (814080, 6975693), (825984, 6875160), (830208, 6840180), (859395, 6607872), (874023, 6497280), (875610, 6485504), (877680, 6470208), (879520, 6456672), (890514, 6376960), (896760, 6332544), (898640, 6319296), (909873, 6241280), (912024, 6226560), (915840, 6200616), (916688, 6194880), (917760, 6187644), (933984, 6080160), (936192, 6065820), (953856, 5953490), (956544, 5936760), (974592, 5826820), (987390, 5751296), (989460, 5739264), (1008855, 5628928), (1010970, 5617152), (1013360, 5603904), (1026027, 5534720), (1031274, 5506560), (1032480, 5500128), (1033436, 5495040), (1037760, 5472144), (1053216, 5391840), (1055424, 5380560), (1059840, 5358141), (1076112, 5277120), (1078368, 5266080), (1082880, 5244138), (1099008, 5167180), (1101312, 5156370), (1106944, 5130135), (1140030, 4981248), (1145860, 4955904), (1165364, 4872960), (1167480, 4864128), (1170240, 4852656), (1187352, 4782720), (1190698, 4769280), (1192320, 4762792), (1195680, 4749408), (1213164, 4680960), (1216032, 4669920), (1218240, 4661456), (1221120, 4650462), (1223680, 4640733), (1238976, 4583440), (1245312, 4560120), (1248256, 4549365), (1275392, 4452570), (1291795, 4396032), (1299456, 4370115), (1316520, 4313472), (1319280, 4304448), (1345140, 4221696), (1347960, 4212864), (1368036, 4151040), (1373760, 4133744), (1375032, 4129920), (1376640, 4125096), (1383680, 4104108), (1400976, 4053440), (1404288, 4043880), (1407232, 4035420), (1434816, 3957840), (1437824, 3949560), (1456705, 3898368), (1465344, 3875385), (1484190, 3826176), (1516455, 3744768), (1520040, 3735936), (1546911, 3671040), (1548720, 3666752), (1550154, 3663360), (1556640, 3648096), (1560320, 3639492), (1579824, 3594560), (1583136, 3587040), (1589760, 3572094), (1594240, 3562056), (1614168, 3518080), (1617552, 3510720), (1621376, 3502440), (1624320, 3496092), (1651968, 3437580), (1660416, 3420090), (1710045, 3320832), (1718790, 3303936), (1748046, 3248640), (1751220, 3242752), (1755360, 3235104), (1759040, 3228336), (1781028, 3188480), (1786047, 3179520), (1793520, 3166272), (1797280, 3159648), (1819746, 3120640), (1824048, 3113280), (1831680, 3100308), (1833376, 3097440), (1835520, 3093822), (1867968, 3040080), (1872384, 3032910), (1907712, 2976745), (1913088, 2968380), (1949184, 2913410), (1974780, 2875648), (1978920, 2869632), (2017710, 2814464), (2021940, 2808576), (2026720, 2801952), (2052054, 2767360), (2062548, 2753280), (2064960, 2750064), (2066872, 2747520), (2075520, 2736072), (2106432, 2695920), (2110848, 2690280), (2152224, 2638560), (2156736, 2633040), (2165760, 2622069), (2198016, 2583590), (2202624, 2578185), (2226285, 2550784), (2280060, 2490624), (2291720, 2477952), (2325231, 2442240), (2330728, 2436480), (2334960, 2432064), (2340480, 2426328), (2374704, 2391360), (2381396, 2384640)]