2386891653120

素因数分解:

$2^{14}\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{257}}^1$

素因数の和:348

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 135, 136, 144, 152, 153, 156, 160, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 247, 255, 256, 257, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 340, 342, 351, 360, 380, 384, 390, 408, 416, 432, 442, 456, 459, 468, 480, 494, 510, 512, 513, 514, 520, 540, 544, 570, 576, 585, 608, 612, 624, 640, 646, 663, 680, 684, 702, 720, 741, 760, 765, 768, 771, 780, 816, 832, 855, 864, 884, 912, 918, 936, 960, 969, 988, 1020, 1024, 1026, 1028, 1040, 1080, 1088, 1105, 1140, 1152, 1170, 1216, 1224, 1235, 1248, 1280, 1285, 1292, 1326, 1360, 1368, 1404, 1440, 1482, 1520, 1530, 1536, 1542, 1560, 1615, 1632, 1664, 1710, 1728, 1755, 1768, 1824, 1836, 1872, 1920, 1938, 1976, 1989, 2040, 2048, 2052, 2056, 2080, 2160, 2176, 2210, 2223, 2280, 2295, 2304, 2313, 2340, 2432, 2448, 2470, 2496, 2560, 2565, 2570, 2584, 2652, 2720, 2736, 2808, 2880, 2907, 2964, 3040, 3060, 3072, 3084, 3120, 3230, 3264, 3315, 3328, 3341, 3420, 3456, 3510, 3536, 3648, 3672, 3705, 3744, 3840, 3855, 3876, 3952, 3978, 4080, 4096, 4104, 4112, 4160, 4199, 4320, 4352, 4369, 4420, 4446, 4560, 4590, 4608, 4626, 4680, 4845, 4864, 4883, 4896, 4940, 4992, 5120, 5130, 5140, 5168, 5304, 5440, 5472, 5616, 5760, 5814, 5928, 5967, 6080, 6120, 6144, 6168, 6240, 6460, 6528, 6630, 6656, 6669, 6682, 6840, 6912, 6939, 7020, 7072, 7296, 7344, 7410, 7488, 7680, 7710, 7752, 7904, 7956, 8160, 8192, 8208, 8224, 8320, 8398, 8640, 8704, 8721, 8738, 8840, 8892, 9120, 9180, 9216, 9252, 9360, 9690, 9728, 9766, 9792, 9880, 9945, 9984, 10023, 10240, 10260, 10280, 10336, 10608, 10880, 10944, 11115, 11232, 11520, 11565, 11628, 11856, 11934, 12160, 12240, 12288, 12336, 12480, 12597, 12920, 13056, 13107, 13260, 13312, 13338, 13364, 13680, 13824, 13878, 14040, 14144, 14535, 14592, 14649, 14688, 14820, 14976, 15360, 15420, 15504, 15808, 15912, 16320, 16384, 16416, 16448, 16640, 16705, 16796, 17280, 17408, 17442, 17476, 17680, 17784, 18240, 18360, 18432, 18504, 18720, 19380, 19456, 19532, 19584, 19760, 19890, 19968, 20046, 20480, 20520, 20560, 20672, 20995, 21216, 21760, 21845, 21888, 22230, 22464, 23040, 23130, 23256, 23712, 23868, 24320, 24415, 24480, 24576, 24672, 24960, 25194, 25840, 26112, 26214, 26520, 26624, 26676, 26728, 27360, 27648, 27756, 28080, 28288, 29070, 29184, 29298, 29376, 29640, 29835, 29952, 30069, 30720, 30840, 31008, 31616, 31824, 32640, 32832, 32896, 33280, 33345, 33410, 33592, 34560, 34695, 34816, 34884, 34952, 35360, 35568, 36480, 36720, 36864, 37008, 37440, 37791, 38760, 38912, 39064, 39168, 39321, 39520, 39780, 39936, 40092, 40960, 41040, 41120, 41344, 41990, 42432, 43520, 43605, 43690, 43776, 43947, 44460, 44928, 46080, 46260, 46512, 47424, 47736, 48640, 48830, 48960, 49152, 49344, 49920, 50115, 50388, 51680, 52224, 52428, 53040, 53248, 53352, 53456, 54720, 55296, 55512, 56160, 56576, 56797, 58140, 58368, 58596, 58752, 59280, 59670, 59904, 60138, 61440, 61680, 62016, 62985, 63232, 63479, 63648, 65280, 65535, 65664, 65792, 66560, 66690, 66820, 67184, 69120, 69390, 69632, 69768, 69904, 70720, 71136, 72960, 73245, 73440, 73728, 74016, 74880, 75582, 77520, 77824, 78128, 78336, 78642, 79040, 79560, 79872, 80184, 81920, 82080, 82240, 82688, 83011, 83980, 84864, 87040, 87210, 87380, 87552, 87894, 88920, 89856, 90207, 92160, 92520, 93024, 94848, 95472, 97280, 97660, 97920, 98688, 99840, 100230, 100776, 103360, 104448, 104856, 106080, 106496, 106704, 106912, 109440, 110592, 111024, 112320, 113152, 113373, 113594, 116280, 116736, 117192, 117504, 117963, 118560, 119340, 119808, 120276, 122880, 123360, 124032, 125970, 126464, 126958, 127296, 130560, 131070, 131328, 131584, 131841, 133120, 133380, 133640, 134368, 138240, 138780, 139264, 139536, 139808, 141440, 142272, 145920, 146490, 146880, 147456, 148032, 149760, 150345, 151164, 155040, 155648, 156256, 156672, 157284, 158080, 159120, 159744, 160368, 164160, 164480, 165376, 166022, 167960, 169728, 170391, 174080, 174420, 174760, 175104, 175788, 177840, 179712, 180414, 184320, 185040, 186048, 188955, 189696, 190437, 190944, 194560, 195320, 195840, 196605, 197376, 199680, 200460, 201552, 206720, 208896, 209712, 212160, 212992, 213408, 213824, 218880, 219735, 221184, 222048, 224640, 226304, 226746, 227188, 232560, 233472, 234384, 235008, 235926, 237120, 238680, 239616, 240552, 245760, 246720, 248064, 249033, 251940, 252928, 253916, 254592, 261120, 262140, 262656, 263168, 263682, 266240, 266760, 267280, 268736, 276480, 277560, 278528, 279072, 279616, 282880, 283985, 284544, 291840, 292980, 293760, 296064, 299520, 300690, 302328, 310080, 311296, 312512, 313344, 314568, 316160, 317395, 318240, 319488, 320736, 328320, 328960, 330752, 332044, 335920, 339456, 340782, 348160, 348840, 349520, 350208, 351576, 355680, 359424, 360828, 368640, 370080, 372096, 377910, 379392, 380874, 381888, 389120, 390640, 391680, 393210, 394752, 399360, 400920, 403104, 413440, 415055, 417792, 419424, 424320, 426816, 427648, 437760, 439470, 442368, 444096, 449280, 451035, 452608, 453492, 454376, 465120, 466944, 468768, 470016, 471852, 474240, 477360, 479232, 481104, 493440, 496128, 498066, 503880, 505856, 507832, 509184, 511173, 522240, 524280, 525312, 526336, 527364, 532480, 533520, 534560, 537472, 552960, 555120, 558144, 559232, 565760, 566865, 567970, 569088, 571311, 583680, 585960, 587520, 589815, 592128, 599040, 601380, 604656, 620160, 625024, 626688, 629136, 632320, 634790, 636480, 638976, 641472, 656640, 657920, 659205, 661504, 664088, 671840, 678912, 681564, 696320, 697680, 699040, 700416, 703152, 711360, 718848, 721656, 737280, 740160, 744192, 747099, 755820, 758784, 761748, 763776, 778240, 781280, 783360, 786420, 789504, 798720, 801840, 806208, 826880, 830110, 835584, 838848, 848640, 851955, 853632, 855296, 875520, 878940, 888192, 898560, 902070, 905216, 906984, 908752, 930240, 933888, 937536, 940032, 943704, 948480, 952185, 954720, 958464, 962208, 986880, 992256, 996132, 1007760, 1011712, 1015664, 1018368, 1022346, 1044480, 1048560, 1050624, 1052672, 1054728, 1064960, 1067040, 1069120, 1074944, 1079143, 1105920, 1110240, 1116288, 1118464, 1131520, 1133730, 1135940, 1138176, 1142622, 1167360, 1171920, 1175040, 1179630, 1184256, 1198080, 1202760, 1209312, 1240320, 1245165, 1250048, 1253376, 1258272, 1264640, 1269580, 1272960, 1282944, 1313280, 1315840, 1318410, 1323008, 1328176, 1343680, 1357824, 1363128, 1392640, 1395360, 1398080, 1400832, 1406304, 1422720, 1437696, 1443312, 1480320, 1488384, 1494198, 1511640, 1517568, 1523496, 1527552, 1533519, 1556480, 1562560, 1566720, 1572840, 1579008, 1597440, 1603680, 1612416, 1653760, 1660220, 1677696, 1697280, 1703910, 1707264, 1710592, 1713933, 1751040, 1757880, 1776384, 1797120, 1804140, 1810432, 1813968, 1817504, 1860480, 1875072, 1880064, 1887408, 1896960, 1904370, 1909440, 1916928, 1924416, 1973760, 1984512, 1992264, 2015520, 2023424, 2031328, 2036736, 2044692, 2088960, 2097120, 2101248, 2105344, 2109456, 2134080, 2138240, 2149888, 2158286, 2211840, 2220480, 2232576, 2236928, 2241297, 2263040, 2267460, 2271880, 2276352, 2285244, 2334720, 2343840, 2350080, 2359260, 2368512, 2396160, 2405520, 2418624, 2480640, 2490330, 2500096, 2506752, 2516544, 2529280, 2539160, 2545920, 2555865, 2565888, 2626560, 2631680, 2636820, 2646016, 2656352, 2687360, 2715648, 2726256, 2790720, 2796160, 2801664, 2812608, 2845440, 2856555, 2875392, 2886624, 2960640, 2976768, 2988396, 3023280, 3035136, 3046992, 3055104, 3067038, 3125120, 3133440, 3145680, 3158016, 3194880, 3207360, 3224832, 3237429, 3307520, 3320440, 3355392, 3394560, 3407820, 3414528, 3421184, 3427866, 3502080, 3515760, 3552768, 3594240, 3608280, 3620864, 3627936, 3635008, 3720960, 3735495, 3750144, 3760128, 3774816, 3793920, 3808740, 3818880, 3848832, 3947520, 3969024, 3984528, 4031040, 4046848, 4062656, 4073472, 4089384, 4177920, 4194240, 4202496, 4210688, 4218912, 4268160, 4276480, 4299776, 4316572, 4440960, 4465152, 4473856, 4482594, 4526080, 4534920, 4543760, 4552704, 4570488, 4669440, 4687680, 4700160, 4718520, 4737024, 4792320, 4811040, 4837248, 4961280, 4980660, 5000192, 5033088, 5058560, 5078320, 5091840, 5111730, 5131776, 5253120, 5263360, 5273640, 5292032, 5312704, 5374720, 5395715, 5431296, 5452512, 5581440, 5592320, 5625216, 5690880, 5713110, 5750784, 5773248, 5921280, 5953536, 5976792, 6046560, 6070272, 6093984, 6110208, 6134076, 6250240, 6266880, 6291360, 6316032, 6414720, 6449664, 6474858, 6615040, 6640880, 6710784, 6789120, 6815640, 6829056, 6842368, 6855732, 7004160, 7031520, 7105536, 7188480, 7216560, 7255872, 7270016, 7441920, 7470990, 7500288, 7520256, 7549632, 7587840, 7617480, 7637760, 7667595, 7697664, 7895040, 7938048, 7969056, 8062080, 8125312, 8146944, 8178768, 8388480, 8404992, 8437824, 8536320, 8552960, 8569665, 8599552, 8633144, 8881920, 8930304, 8947712, 8965188, 9052160, 9069840, 9087520, 9105408, 9140976, 9375360, 9400320, 9437040, 9474048, 9584640, 9622080, 9674496, 9712287, 9922560, 9961320, 10000384, 10066176, 10117120, 10156640, 10183680, 10223460, 10263552, 10506240, 10526720, 10547280, 10625408, 10749440, 10791430, 10862592, 10905024, 11162880, 11184640, 11206485, 11250432, 11381760, 11426220, 11546496, 11842560, 11907072, 11953584, 12093120, 12140544, 12187968, 12220416, 12268152, 12500480, 12533760, 12582720, 12632064, 12829440, 12899328, 12949716, 13230080, 13281760, 13421568, 13578240, 13631280, 13658112, 13684736, 13711464, 14008320, 14063040, 14211072, 14376960, 14433120, 14511744, 14540032, 14883840, 14941980, 15000576, 15099264, 15175680, 15234960, 15275520, 15335190, 15395328, 15790080, 15876096, 15938112, 16124160, 16187145, 16250624, 16293888, 16357536, 16776960, 16875648, 17072640, 17105920, 17139330, 17199104, 17266288, 17763840, 17860608, 17895424, 17930376, 18104320, 18139680, 18175040, 18210816, 18281952, 18750720, 18800640, 18874080, 18948096, 19244160, 19348992, 19424574, 19845120, 19922640, 20000768, 20132352, 20234240, 20313280, 20367360, 20446920, 20527104, 21012480, 21053440, 21094560, 21250816, 21498880, 21582860, 21810048, 22325760, 22369280, 22412970, 22500864, 22763520, 22852440, 23092992, 23685120, 23814144, 23907168, 24186240, 24375936, 24440832, 24536304, 25000960, 25165440, 25658880, 25798656, 25899432, 26460160, 26563520, 26843136, 27156480, 27262560, 27316224, 27369472, 27422928, 28126080, 28422144, 28753920, 28866240, 29023488, 29080064, 29136861, 29767680, 29883960, 30001152, 30198528, 30351360, 30469920, 30551040, 30670380, 30790656, 31580160, 31876224, 32248320, 32374290, 32501248, 32587776, 32715072, 33553920, 33751296, 34145280, 34211840, 34278660, 34398208, 34532576, 35527680, 35721216, 35790848, 35860752, 36279360, 36350080, 36421632, 36563904, 37501440, 37601280, 37748160, 37896192, 38488320, 38697984, 38849148, 39690240, 39845280, 40001536, 40264704, 40626560, 40734720, 40893840, 41054208, 42024960, 42189120, 42501632, 42997760, 43165720, 43620096, 44651520, 44738560, 44825940, 45001728, 45527040, 45704880, 46185984, 47370240, 47628288, 47814336, 48372480, 48561435, 48751872, 48881664, 49072608, 50001920, 50330880, 51317760, 51597312, 51798864, 53127040, 53686272, 54312960, 54525120, 54632448, 54738944, 54845856, 56252160, 56844288, 57732480, 58046976, 58160128, 58273722, 59535360, 59767920, 60002304, 60397056, 60702720, 60939840, 61102080, 61340760, 61581312, 63160320, 63752448, 64496640, 64748580, 65002496, 65430144, 67107840, 67502592, 68290560, 68423680, 68557320, 68796416, 69065152, 71055360, 71442432, 71581696, 71721504, 72558720, 72700160, 73127808, 75002880, 75496320, 76976640, 77395968, 77698296, 79380480, 79690560, 80003072, 80529408, 81253120, 81469440, 81787680, 82108416, 84378240, 85003264, 85995520, 86331440, 87240192, 89303040, 89477120, 89651880, 90003456, 91054080, 91409760, 92371968, 94740480, 95628672, 96744960, 97122870, 97503744, 97763328, 98145216, 100003840, 100661760, 102635520, 103194624, 103597728, 106254080, 107372544, 109050240, 109264896, 109691712, 112504320, 113688576, 115464960, 116093952, 116320256, 116547444, 119070720, 119535840, 120004608, 120794112, 121879680, 122204160, 122681520, 123162624, 127504896, 128993280, 129497160, 130004992, 130860288, 134215680, 135005184, 136581120, 136847360, 137114640, 138130304, 142110720, 142884864, 143443008, 145117440, 145400320, 145684305, 146255616, 150005760, 150992640, 153953280, 154791936, 155396592, 159381120, 161058816, 162506240, 162938880, 163575360, 164216832, 168756480, 170006528, 171991040, 172662880, 174480384, 178606080, 178954240, 179303760, 180006912, 182108160, 182819520, 184743936, 189480960, 191257344, 193489920, 194245740, 195007488, 196290432, 200007680, 201323520, 205271040, 206389248, 207195456, 212508160, 214745088, 218100480, 219383424, 225008640, 230929920, 232187904, 232640512, 233094888, 238141440, 239071680, 240009216, 241588224, 243759360, 244408320, 245363040, 246325248, 255009792, 257986560, 258994320, 260009984, 261720576, 268431360, 270010368, 273162240, 273694720, 274229280, 276260608, 284221440, 286886016, 290234880, 290800640, 291368610, 292511232, 300011520, 301985280, 307906560, 309583872, 310793184, 318762240, 322117632, 325012480, 327150720, 337512960, 340013056, 343982080, 345325760, 348960768, 357212160, 357908480, 358607520, 360013824, 365639040, 369487872, 382514688, 386979840, 388491480, 390014976, 392580864, 400015360, 402647040, 410542080, 414390912, 425016320, 436200960, 438766848, 450017280, 461859840, 464375808, 465281024, 466189776, 478143360, 483176448, 487518720, 488816640, 490726080, 492650496, 510019584, 515973120, 517988640, 520019968, 523441152, 536862720, 540020736, 546324480, 548458560, 552521216, 568442880, 573772032, 580469760, 581601280, 582737220, 585022464, 600023040, 603970560, 615813120, 619167744, 621586368, 637524480, 644235264, 650024960, 654301440, 675025920, 680026112, 690651520, 697921536, 714424320, 717215040, 720027648, 731278080, 738975744, 765029376, 773959680, 776982960, 780029952, 785161728, 805294080, 821084160, 828781824, 850032640, 872401920, 877533696, 900034560, 923719680, 928751616, 930562048, 932379552, 956286720, 966352896, 975037440, 981452160, 1020039168, 1031946240, 1035977280, 1040039936, 1046882304, 1073725440, 1080041472, 1096917120, 1105042432, 1147544064, 1160939520, 1163202560, 1165474440, 1170044928, 1200046080, 1207941120, 1231626240, 1243172736, 1275048960, 1300049920, 1308602880, 1350051840, 1360052224, 1381303040, 1395843072, 1434430080, 1462556160, 1477951488, 1530058752, 1547919360, 1553965920, 1560059904, 1570323456, 1610588160, 1657563648, 1700065280, 1744803840, 1755067392, 1800069120, 1847439360, 1857503232, 1864759104, 1912573440, 1932705792, 1950074880, 1962904320, 2040078336, 2071954560, 2093764608, 2160082944, 2193834240, 2210084864, 2295088128, 2321879040, 2326405120, 2330948880, 2340089856, 2415882240, 2463252480, 2486345472, 2550097920, 2600099840, 2617205760, 2700103680, 2762606080, 2791686144, 2868860160, 2925112320, 3060117504, 3095838720, 3107931840, 3120119808, 3140646912, 3221176320, 3315127296, 3400130560, 3489607680, 3510134784, 3600138240, 3694878720, 3729518208, 3825146880, 3900149760, 3925808640, 4080156672, 4143909120, 4187529216, 4387668480, 4420169728, 4590176256, 4643758080, 4652810240, 4661897760, 4680179712, 4831764480, 4972690944, 5100195840, 5200199680, 5234411520, 5400207360, 5525212160, 5737720320, 5850224640, 6120235008, 6215863680, 6281293824, 6630254592, 6800261120, 6979215360, 7020269568, 7389757440, 7459036416, 7650293760, 7800299520, 7851617280, 8287818240, 8375058432, 8775336960, 8840339456, 9180352512, 9287516160, 9323795520, 9360359424, 9663528960, 9945381888, 10200391680, 10468823040, 10800414720, 11050424320, 11475440640, 11700449280, 12240470016, 12431727360, 12562587648, 13260509184, 13958430720, 14040539136, 14918072832, 15300587520, 15600599040, 15703234560, 16575636480, 17550673920, 17680678912, 18360705024, 18647591040, 19890763776, 20400783360, 20937646080, 22100848640, 22950881280, 23400898560, 24863454720, 25125175296, 26521018368, 28081078272, 29836145664, 30601175040, 31406469120, 33151272960, 35101347840, 36721410048, 37295182080, 39781527552, 41875292160, 44201697280, 45901762560, 46801797120, 49726909440, 53042036736, 59672291328, 61202350080, 62812938240, 66302545920, 70202695680, 74590364160, 79563055104, 88403394560, 91803525120, 99453818880, 119344582656, 125625876480, 132605091840, 140405391360, 149180728320, 159126110208, 183607050240, 198907637760, 238689165312, 265210183680, 298361456640, 397815275520, 477378330624, 596722913280, 795630551040, 1193445826560, 2386891653120]

約数ペア:

[(1, 2386891653120), (2, 1193445826560), (3, 795630551040), (4, 596722913280), (5, 477378330624), (6, 397815275520), (8, 298361456640), (9, 265210183680), (10, 238689165312), (12, 198907637760), (13, 183607050240), (15, 159126110208), (16, 149180728320), (17, 140405391360), (18, 132605091840), (19, 125625876480), (20, 119344582656), (24, 99453818880), (26, 91803525120), (27, 88403394560), (30, 79563055104), (32, 74590364160), (34, 70202695680), (36, 66302545920), (38, 62812938240), (39, 61202350080), (40, 59672291328), (45, 53042036736), (48, 49726909440), (51, 46801797120), (52, 45901762560), (54, 44201697280), (57, 41875292160), (60, 39781527552), (64, 37295182080), (65, 36721410048), (68, 35101347840), (72, 33151272960), (76, 31406469120), (78, 30601175040), (80, 29836145664), (85, 28081078272), (90, 26521018368), (95, 25125175296), (96, 24863454720), (102, 23400898560), (104, 22950881280), (108, 22100848640), (114, 20937646080), (117, 20400783360), (120, 19890763776), (128, 18647591040), (130, 18360705024), (135, 17680678912), (136, 17550673920), (144, 16575636480), (152, 15703234560), (153, 15600599040), (156, 15300587520), (160, 14918072832), (170, 14040539136), (171, 13958430720), (180, 13260509184), (190, 12562587648), (192, 12431727360), (195, 12240470016), (204, 11700449280), (208, 11475440640), (216, 11050424320), (221, 10800414720), (228, 10468823040), (234, 10200391680), (240, 9945381888), (247, 9663528960), (255, 9360359424), (256, 9323795520), (257, 9287516160), (260, 9180352512), (270, 8840339456), (272, 8775336960), (285, 8375058432), (288, 8287818240), (304, 7851617280), (306, 7800299520), (312, 7650293760), (320, 7459036416), (323, 7389757440), (340, 7020269568), (342, 6979215360), (351, 6800261120), (360, 6630254592), (380, 6281293824), (384, 6215863680), (390, 6120235008), (408, 5850224640), (416, 5737720320), (432, 5525212160), (442, 5400207360), (456, 5234411520), (459, 5200199680), (468, 5100195840), (480, 4972690944), (494, 4831764480), (510, 4680179712), (512, 4661897760), (513, 4652810240), (514, 4643758080), (520, 4590176256), (540, 4420169728), (544, 4387668480), (570, 4187529216), (576, 4143909120), (585, 4080156672), (608, 3925808640), (612, 3900149760), (624, 3825146880), (640, 3729518208), (646, 3694878720), (663, 3600138240), (680, 3510134784), (684, 3489607680), (702, 3400130560), (720, 3315127296), (741, 3221176320), (760, 3140646912), (765, 3120119808), (768, 3107931840), (771, 3095838720), (780, 3060117504), (816, 2925112320), (832, 2868860160), (855, 2791686144), (864, 2762606080), (884, 2700103680), (912, 2617205760), (918, 2600099840), (936, 2550097920), (960, 2486345472), (969, 2463252480), (988, 2415882240), (1020, 2340089856), (1024, 2330948880), (1026, 2326405120), (1028, 2321879040), (1040, 2295088128), (1080, 2210084864), (1088, 2193834240), (1105, 2160082944), (1140, 2093764608), (1152, 2071954560), (1170, 2040078336), (1216, 1962904320), (1224, 1950074880), (1235, 1932705792), (1248, 1912573440), (1280, 1864759104), (1285, 1857503232), (1292, 1847439360), (1326, 1800069120), (1360, 1755067392), (1368, 1744803840), (1404, 1700065280), (1440, 1657563648), (1482, 1610588160), (1520, 1570323456), (1530, 1560059904), (1536, 1553965920), (1542, 1547919360), (1560, 1530058752), (1615, 1477951488), (1632, 1462556160), (1664, 1434430080), (1710, 1395843072), (1728, 1381303040), (1755, 1360052224), (1768, 1350051840), (1824, 1308602880), (1836, 1300049920), (1872, 1275048960), (1920, 1243172736), (1938, 1231626240), (1976, 1207941120), (1989, 1200046080), (2040, 1170044928), (2048, 1165474440), (2052, 1163202560), (2056, 1160939520), (2080, 1147544064), (2160, 1105042432), (2176, 1096917120), (2210, 1080041472), (2223, 1073725440), (2280, 1046882304), (2295, 1040039936), (2304, 1035977280), (2313, 1031946240), (2340, 1020039168), (2432, 981452160), (2448, 975037440), (2470, 966352896), (2496, 956286720), (2560, 932379552), (2565, 930562048), (2570, 928751616), (2584, 923719680), (2652, 900034560), (2720, 877533696), (2736, 872401920), (2808, 850032640), (2880, 828781824), (2907, 821084160), (2964, 805294080), (3040, 785161728), (3060, 780029952), (3072, 776982960), (3084, 773959680), (3120, 765029376), (3230, 738975744), (3264, 731278080), (3315, 720027648), (3328, 717215040), (3341, 714424320), (3420, 697921536), (3456, 690651520), (3510, 680026112), (3536, 675025920), (3648, 654301440), (3672, 650024960), (3705, 644235264), (3744, 637524480), (3840, 621586368), (3855, 619167744), (3876, 615813120), (3952, 603970560), (3978, 600023040), (4080, 585022464), (4096, 582737220), (4104, 581601280), (4112, 580469760), (4160, 573772032), (4199, 568442880), (4320, 552521216), (4352, 548458560), (4369, 546324480), (4420, 540020736), (4446, 536862720), (4560, 523441152), (4590, 520019968), (4608, 517988640), (4626, 515973120), (4680, 510019584), (4845, 492650496), (4864, 490726080), (4883, 488816640), (4896, 487518720), (4940, 483176448), (4992, 478143360), (5120, 466189776), (5130, 465281024), (5140, 464375808), (5168, 461859840), (5304, 450017280), (5440, 438766848), (5472, 436200960), (5616, 425016320), (5760, 414390912), (5814, 410542080), (5928, 402647040), (5967, 400015360), (6080, 392580864), (6120, 390014976), (6144, 388491480), (6168, 386979840), (6240, 382514688), (6460, 369487872), (6528, 365639040), (6630, 360013824), (6656, 358607520), (6669, 357908480), (6682, 357212160), (6840, 348960768), (6912, 345325760), (6939, 343982080), (7020, 340013056), (7072, 337512960), (7296, 327150720), (7344, 325012480), (7410, 322117632), (7488, 318762240), (7680, 310793184), (7710, 309583872), (7752, 307906560), (7904, 301985280), (7956, 300011520), (8160, 292511232), (8192, 291368610), (8208, 290800640), (8224, 290234880), (8320, 286886016), (8398, 284221440), (8640, 276260608), (8704, 274229280), (8721, 273694720), (8738, 273162240), (8840, 270010368), (8892, 268431360), (9120, 261720576), (9180, 260009984), (9216, 258994320), (9252, 257986560), (9360, 255009792), (9690, 246325248), (9728, 245363040), (9766, 244408320), (9792, 243759360), (9880, 241588224), (9945, 240009216), (9984, 239071680), (10023, 238141440), (10240, 233094888), (10260, 232640512), (10280, 232187904), (10336, 230929920), (10608, 225008640), (10880, 219383424), (10944, 218100480), (11115, 214745088), (11232, 212508160), (11520, 207195456), (11565, 206389248), (11628, 205271040), (11856, 201323520), (11934, 200007680), (12160, 196290432), (12240, 195007488), (12288, 194245740), (12336, 193489920), (12480, 191257344), (12597, 189480960), (12920, 184743936), (13056, 182819520), (13107, 182108160), (13260, 180006912), (13312, 179303760), (13338, 178954240), (13364, 178606080), (13680, 174480384), (13824, 172662880), (13878, 171991040), (14040, 170006528), (14144, 168756480), (14535, 164216832), (14592, 163575360), (14649, 162938880), (14688, 162506240), (14820, 161058816), (14976, 159381120), (15360, 155396592), (15420, 154791936), (15504, 153953280), (15808, 150992640), (15912, 150005760), (16320, 146255616), (16384, 145684305), (16416, 145400320), (16448, 145117440), (16640, 143443008), (16705, 142884864), (16796, 142110720), (17280, 138130304), (17408, 137114640), (17442, 136847360), (17476, 136581120), (17680, 135005184), (17784, 134215680), (18240, 130860288), (18360, 130004992), (18432, 129497160), (18504, 128993280), (18720, 127504896), (19380, 123162624), (19456, 122681520), (19532, 122204160), (19584, 121879680), (19760, 120794112), (19890, 120004608), (19968, 119535840), (20046, 119070720), (20480, 116547444), (20520, 116320256), (20560, 116093952), (20672, 115464960), (20995, 113688576), (21216, 112504320), (21760, 109691712), (21845, 109264896), (21888, 109050240), (22230, 107372544), (22464, 106254080), (23040, 103597728), (23130, 103194624), (23256, 102635520), (23712, 100661760), (23868, 100003840), (24320, 98145216), (24415, 97763328), (24480, 97503744), (24576, 97122870), (24672, 96744960), (24960, 95628672), (25194, 94740480), (25840, 92371968), (26112, 91409760), (26214, 91054080), (26520, 90003456), (26624, 89651880), (26676, 89477120), (26728, 89303040), (27360, 87240192), (27648, 86331440), (27756, 85995520), (28080, 85003264), (28288, 84378240), (29070, 82108416), (29184, 81787680), (29298, 81469440), (29376, 81253120), (29640, 80529408), (29835, 80003072), (29952, 79690560), (30069, 79380480), (30720, 77698296), (30840, 77395968), (31008, 76976640), (31616, 75496320), (31824, 75002880), (32640, 73127808), (32832, 72700160), (32896, 72558720), (33280, 71721504), (33345, 71581696), (33410, 71442432), (33592, 71055360), (34560, 69065152), (34695, 68796416), (34816, 68557320), (34884, 68423680), (34952, 68290560), (35360, 67502592), (35568, 67107840), (36480, 65430144), (36720, 65002496), (36864, 64748580), (37008, 64496640), (37440, 63752448), (37791, 63160320), (38760, 61581312), (38912, 61340760), (39064, 61102080), (39168, 60939840), (39321, 60702720), (39520, 60397056), (39780, 60002304), (39936, 59767920), (40092, 59535360), (40960, 58273722), (41040, 58160128), (41120, 58046976), (41344, 57732480), (41990, 56844288), (42432, 56252160), (43520, 54845856), (43605, 54738944), (43690, 54632448), (43776, 54525120), (43947, 54312960), (44460, 53686272), (44928, 53127040), (46080, 51798864), (46260, 51597312), (46512, 51317760), (47424, 50330880), (47736, 50001920), (48640, 49072608), (48830, 48881664), (48960, 48751872), (49152, 48561435), (49344, 48372480), (49920, 47814336), (50115, 47628288), (50388, 47370240), (51680, 46185984), (52224, 45704880), (52428, 45527040), (53040, 45001728), (53248, 44825940), (53352, 44738560), (53456, 44651520), (54720, 43620096), (55296, 43165720), (55512, 42997760), (56160, 42501632), (56576, 42189120), (56797, 42024960), (58140, 41054208), (58368, 40893840), (58596, 40734720), (58752, 40626560), (59280, 40264704), (59670, 40001536), (59904, 39845280), (60138, 39690240), (61440, 38849148), (61680, 38697984), (62016, 38488320), (62985, 37896192), (63232, 37748160), (63479, 37601280), (63648, 37501440), (65280, 36563904), (65535, 36421632), (65664, 36350080), (65792, 36279360), (66560, 35860752), (66690, 35790848), (66820, 35721216), (67184, 35527680), (69120, 34532576), (69390, 34398208), (69632, 34278660), (69768, 34211840), (69904, 34145280), (70720, 33751296), (71136, 33553920), (72960, 32715072), (73245, 32587776), (73440, 32501248), (73728, 32374290), (74016, 32248320), (74880, 31876224), (75582, 31580160), (77520, 30790656), (77824, 30670380), (78128, 30551040), (78336, 30469920), (78642, 30351360), (79040, 30198528), (79560, 30001152), (79872, 29883960), (80184, 29767680), (81920, 29136861), (82080, 29080064), (82240, 29023488), (82688, 28866240), (83011, 28753920), (83980, 28422144), (84864, 28126080), (87040, 27422928), (87210, 27369472), (87380, 27316224), (87552, 27262560), (87894, 27156480), (88920, 26843136), (89856, 26563520), (90207, 26460160), (92160, 25899432), (92520, 25798656), (93024, 25658880), (94848, 25165440), (95472, 25000960), (97280, 24536304), (97660, 24440832), (97920, 24375936), (98688, 24186240), (99840, 23907168), (100230, 23814144), (100776, 23685120), (103360, 23092992), (104448, 22852440), (104856, 22763520), (106080, 22500864), (106496, 22412970), (106704, 22369280), (106912, 22325760), (109440, 21810048), (110592, 21582860), (111024, 21498880), (112320, 21250816), (113152, 21094560), (113373, 21053440), (113594, 21012480), (116280, 20527104), (116736, 20446920), (117192, 20367360), (117504, 20313280), (117963, 20234240), (118560, 20132352), (119340, 20000768), (119808, 19922640), (120276, 19845120), (122880, 19424574), (123360, 19348992), (124032, 19244160), (125970, 18948096), (126464, 18874080), (126958, 18800640), (127296, 18750720), (130560, 18281952), (131070, 18210816), (131328, 18175040), (131584, 18139680), (131841, 18104320), (133120, 17930376), (133380, 17895424), (133640, 17860608), (134368, 17763840), (138240, 17266288), (138780, 17199104), (139264, 17139330), (139536, 17105920), (139808, 17072640), (141440, 16875648), (142272, 16776960), (145920, 16357536), (146490, 16293888), (146880, 16250624), (147456, 16187145), (148032, 16124160), (149760, 15938112), (150345, 15876096), (151164, 15790080), (155040, 15395328), (155648, 15335190), (156256, 15275520), (156672, 15234960), (157284, 15175680), (158080, 15099264), (159120, 15000576), (159744, 14941980), (160368, 14883840), (164160, 14540032), (164480, 14511744), (165376, 14433120), (166022, 14376960), (167960, 14211072), (169728, 14063040), (170391, 14008320), (174080, 13711464), (174420, 13684736), (174760, 13658112), (175104, 13631280), (175788, 13578240), (177840, 13421568), (179712, 13281760), (180414, 13230080), (184320, 12949716), (185040, 12899328), (186048, 12829440), (188955, 12632064), (189696, 12582720), (190437, 12533760), (190944, 12500480), (194560, 12268152), (195320, 12220416), (195840, 12187968), (196605, 12140544), (197376, 12093120), (199680, 11953584), (200460, 11907072), (201552, 11842560), (206720, 11546496), (208896, 11426220), (209712, 11381760), (212160, 11250432), (212992, 11206485), (213408, 11184640), (213824, 11162880), (218880, 10905024), (219735, 10862592), (221184, 10791430), (222048, 10749440), (224640, 10625408), (226304, 10547280), (226746, 10526720), (227188, 10506240), (232560, 10263552), (233472, 10223460), (234384, 10183680), (235008, 10156640), (235926, 10117120), (237120, 10066176), (238680, 10000384), (239616, 9961320), (240552, 9922560), (245760, 9712287), (246720, 9674496), (248064, 9622080), (249033, 9584640), (251940, 9474048), (252928, 9437040), (253916, 9400320), (254592, 9375360), (261120, 9140976), (262140, 9105408), (262656, 9087520), (263168, 9069840), (263682, 9052160), (266240, 8965188), (266760, 8947712), (267280, 8930304), (268736, 8881920), (276480, 8633144), (277560, 8599552), (278528, 8569665), (279072, 8552960), (279616, 8536320), (282880, 8437824), (283985, 8404992), (284544, 8388480), (291840, 8178768), (292980, 8146944), (293760, 8125312), (296064, 8062080), (299520, 7969056), (300690, 7938048), (302328, 7895040), (310080, 7697664), (311296, 7667595), (312512, 7637760), (313344, 7617480), (314568, 7587840), (316160, 7549632), (317395, 7520256), (318240, 7500288), (319488, 7470990), (320736, 7441920), (328320, 7270016), (328960, 7255872), (330752, 7216560), (332044, 7188480), (335920, 7105536), (339456, 7031520), (340782, 7004160), (348160, 6855732), (348840, 6842368), (349520, 6829056), (350208, 6815640), (351576, 6789120), (355680, 6710784), (359424, 6640880), (360828, 6615040), (368640, 6474858), (370080, 6449664), (372096, 6414720), (377910, 6316032), (379392, 6291360), (380874, 6266880), (381888, 6250240), (389120, 6134076), (390640, 6110208), (391680, 6093984), (393210, 6070272), (394752, 6046560), (399360, 5976792), (400920, 5953536), (403104, 5921280), (413440, 5773248), (415055, 5750784), (417792, 5713110), (419424, 5690880), (424320, 5625216), (426816, 5592320), (427648, 5581440), (437760, 5452512), (439470, 5431296), (442368, 5395715), (444096, 5374720), (449280, 5312704), (451035, 5292032), (452608, 5273640), (453492, 5263360), (454376, 5253120), (465120, 5131776), (466944, 5111730), (468768, 5091840), (470016, 5078320), (471852, 5058560), (474240, 5033088), (477360, 5000192), (479232, 4980660), (481104, 4961280), (493440, 4837248), (496128, 4811040), (498066, 4792320), (503880, 4737024), (505856, 4718520), (507832, 4700160), (509184, 4687680), (511173, 4669440), (522240, 4570488), (524280, 4552704), (525312, 4543760), (526336, 4534920), (527364, 4526080), (532480, 4482594), (533520, 4473856), (534560, 4465152), (537472, 4440960), (552960, 4316572), (555120, 4299776), (558144, 4276480), (559232, 4268160), (565760, 4218912), (566865, 4210688), (567970, 4202496), (569088, 4194240), (571311, 4177920), (583680, 4089384), (585960, 4073472), (587520, 4062656), (589815, 4046848), (592128, 4031040), (599040, 3984528), (601380, 3969024), (604656, 3947520), (620160, 3848832), (625024, 3818880), (626688, 3808740), (629136, 3793920), (632320, 3774816), (634790, 3760128), (636480, 3750144), (638976, 3735495), (641472, 3720960), (656640, 3635008), (657920, 3627936), (659205, 3620864), (661504, 3608280), (664088, 3594240), (671840, 3552768), (678912, 3515760), (681564, 3502080), (696320, 3427866), (697680, 3421184), (699040, 3414528), (700416, 3407820), (703152, 3394560), (711360, 3355392), (718848, 3320440), (721656, 3307520), (737280, 3237429), (740160, 3224832), (744192, 3207360), (747099, 3194880), (755820, 3158016), (758784, 3145680), (761748, 3133440), (763776, 3125120), (778240, 3067038), (781280, 3055104), (783360, 3046992), (786420, 3035136), (789504, 3023280), (798720, 2988396), (801840, 2976768), (806208, 2960640), (826880, 2886624), (830110, 2875392), (835584, 2856555), (838848, 2845440), (848640, 2812608), (851955, 2801664), (853632, 2796160), (855296, 2790720), (875520, 2726256), (878940, 2715648), (888192, 2687360), (898560, 2656352), (902070, 2646016), (905216, 2636820), (906984, 2631680), (908752, 2626560), (930240, 2565888), (933888, 2555865), (937536, 2545920), (940032, 2539160), (943704, 2529280), (948480, 2516544), (952185, 2506752), (954720, 2500096), (958464, 2490330), (962208, 2480640), (986880, 2418624), (992256, 2405520), (996132, 2396160), (1007760, 2368512), (1011712, 2359260), (1015664, 2350080), (1018368, 2343840), (1022346, 2334720), (1044480, 2285244), (1048560, 2276352), (1050624, 2271880), (1052672, 2267460), (1054728, 2263040), (1064960, 2241297), (1067040, 2236928), (1069120, 2232576), (1074944, 2220480), (1079143, 2211840), (1105920, 2158286), (1110240, 2149888), (1116288, 2138240), (1118464, 2134080), (1131520, 2109456), (1133730, 2105344), (1135940, 2101248), (1138176, 2097120), (1142622, 2088960), (1167360, 2044692), (1171920, 2036736), (1175040, 2031328), (1179630, 2023424), (1184256, 2015520), (1198080, 1992264), (1202760, 1984512), (1209312, 1973760), (1240320, 1924416), (1245165, 1916928), (1250048, 1909440), (1253376, 1904370), (1258272, 1896960), (1264640, 1887408), (1269580, 1880064), (1272960, 1875072), (1282944, 1860480), (1313280, 1817504), (1315840, 1813968), (1318410, 1810432), (1323008, 1804140), (1328176, 1797120), (1343680, 1776384), (1357824, 1757880), (1363128, 1751040), (1392640, 1713933), (1395360, 1710592), (1398080, 1707264), (1400832, 1703910), (1406304, 1697280), (1422720, 1677696), (1437696, 1660220), (1443312, 1653760), (1480320, 1612416), (1488384, 1603680), (1494198, 1597440), (1511640, 1579008), (1517568, 1572840), (1523496, 1566720), (1527552, 1562560), (1533519, 1556480)]