3673234091520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{457}}^1$

素因数の和:616

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 84, 86, 90, 95, 96, 105, 112, 114, 120, 122, 126, 128, 129, 133, 140, 144, 152, 160, 168, 171, 172, 180, 183, 190, 192, 210, 215, 224, 228, 240, 244, 252, 256, 258, 266, 280, 285, 288, 301, 304, 305, 315, 320, 336, 342, 344, 360, 366, 380, 384, 387, 399, 420, 427, 430, 448, 456, 457, 480, 488, 504, 512, 516, 532, 549, 560, 570, 576, 602, 608, 610, 630, 640, 645, 665, 672, 684, 688, 720, 732, 760, 768, 774, 798, 817, 840, 854, 855, 860, 896, 903, 912, 914, 915, 960, 976, 1008, 1032, 1064, 1098, 1120, 1140, 1152, 1159, 1197, 1204, 1216, 1220, 1260, 1280, 1281, 1290, 1330, 1344, 1368, 1371, 1376, 1440, 1464, 1505, 1520, 1536, 1548, 1596, 1634, 1680, 1708, 1710, 1720, 1792, 1806, 1824, 1828, 1830, 1920, 1935, 1952, 1995, 2016, 2064, 2128, 2135, 2196, 2240, 2280, 2285, 2304, 2318, 2394, 2408, 2432, 2440, 2451, 2520, 2560, 2562, 2580, 2623, 2660, 2688, 2709, 2736, 2742, 2745, 2752, 2880, 2928, 3010, 3040, 3096, 3192, 3199, 3268, 3360, 3416, 3420, 3440, 3477, 3584, 3612, 3648, 3656, 3660, 3840, 3843, 3870, 3904, 3990, 4032, 4085, 4113, 4128, 4256, 4270, 4392, 4480, 4515, 4560, 4570, 4608, 4636, 4788, 4816, 4864, 4880, 4902, 5040, 5124, 5160, 5246, 5320, 5376, 5418, 5472, 5484, 5490, 5504, 5719, 5760, 5795, 5856, 5985, 6020, 6080, 6192, 6384, 6398, 6405, 6536, 6720, 6832, 6840, 6855, 6880, 6954, 7224, 7296, 7312, 7320, 7353, 7680, 7686, 7740, 7808, 7869, 7980, 8064, 8113, 8170, 8226, 8256, 8512, 8540, 8683, 8784, 8960, 9030, 9120, 9140, 9272, 9576, 9597, 9632, 9728, 9760, 9804, 10080, 10248, 10320, 10431, 10492, 10640, 10752, 10836, 10944, 10968, 10980, 11008, 11438, 11520, 11590, 11712, 11970, 12040, 12160, 12255, 12384, 12768, 12796, 12810, 13072, 13115, 13440, 13545, 13664, 13680, 13710, 13760, 13908, 14448, 14592, 14624, 14640, 14706, 15372, 15480, 15616, 15738, 15960, 15995, 16128, 16226, 16340, 16452, 16512, 17024, 17080, 17157, 17366, 17385, 17568, 17920, 18060, 18240, 18280, 18361, 18544, 19152, 19194, 19215, 19264, 19520, 19608, 19651, 20160, 20496, 20565, 20640, 20862, 20984, 21280, 21672, 21888, 21936, 21960, 22016, 22876, 23040, 23180, 23424, 23607, 23940, 24080, 24320, 24339, 24510, 24768, 25536, 25592, 25620, 26049, 26144, 26230, 26880, 27090, 27328, 27360, 27420, 27520, 27816, 27877, 28595, 28791, 28896, 29184, 29248, 29280, 29412, 30744, 30960, 31232, 31476, 31920, 31990, 32256, 32452, 32680, 32904, 33024, 34048, 34160, 34314, 34732, 34770, 35136, 36120, 36480, 36560, 36722, 36765, 37088, 38304, 38388, 38430, 38528, 39040, 39216, 39302, 39345, 40320, 40565, 40992, 41130, 41280, 41724, 41968, 42560, 43344, 43415, 43776, 43872, 43920, 45752, 46360, 46848, 47214, 47880, 47985, 48160, 48640, 48678, 49020, 49536, 49837, 51072, 51184, 51240, 51471, 52098, 52155, 52288, 52460, 53760, 54180, 54656, 54720, 54840, 55040, 55083, 55632, 55754, 57190, 57582, 57792, 58496, 58560, 58824, 58953, 60781, 61488, 61920, 62952, 63840, 63980, 64904, 65360, 65808, 66048, 68096, 68320, 68628, 69464, 69540, 70272, 72240, 72960, 73017, 73120, 73444, 73530, 74176, 76608, 76776, 76860, 77056, 78080, 78147, 78432, 78604, 78690, 80640, 81130, 81984, 82260, 82560, 83448, 83631, 83936, 85120, 85785, 86688, 86830, 87552, 87744, 87840, 91504, 91805, 92720, 93696, 94428, 95760, 95970, 96320, 97356, 98040, 98255, 99072, 99674, 102144, 102368, 102480, 102942, 104196, 104310, 104576, 104920, 108360, 109312, 109440, 109680, 110080, 110166, 111264, 111508, 114380, 115164, 115584, 116992, 117120, 117648, 117906, 118035, 121562, 121695, 122976, 123840, 125904, 127680, 127960, 129808, 130245, 130720, 131616, 136640, 137256, 137557, 138928, 139080, 139385, 140544, 143955, 144480, 145920, 146034, 146240, 146888, 147060, 148352, 149511, 153216, 153552, 153720, 154112, 156160, 156294, 156864, 157208, 157380, 161280, 162260, 163968, 164520, 165120, 165249, 166896, 167262, 167872, 170240, 171570, 173376, 173660, 175488, 175680, 176859, 182343, 183008, 183610, 185440, 188856, 191520, 191940, 192640, 194712, 195139, 196080, 196510, 198144, 199348, 204288, 204736, 204960, 205884, 208392, 208620, 209152, 209840, 216720, 218624, 218880, 219360, 220332, 222528, 223016, 228760, 230328, 231168, 233984, 234240, 235296, 235812, 236070, 243124, 243390, 245952, 247680, 249185, 250893, 251808, 255360, 255920, 257355, 259616, 260490, 261440, 263232, 273280, 274512, 275114, 275415, 277856, 278160, 278770, 281088, 287910, 288960, 292068, 292480, 293776, 294120, 294765, 296704, 299022, 303905, 306432, 307104, 307440, 312588, 313728, 314416, 314760, 324520, 327936, 329040, 330240, 330498, 333792, 334524, 335744, 340480, 343140, 346752, 347320, 348859, 350976, 351360, 353718, 364686, 365085, 366016, 367220, 370880, 373369, 377712, 383040, 383880, 385280, 389424, 390278, 390735, 392160, 393020, 398696, 409472, 409920, 411768, 412671, 416784, 417240, 418155, 418304, 419680, 433440, 437760, 438720, 440664, 445056, 446032, 448533, 457520, 460656, 462336, 468480, 470592, 471624, 472140, 486248, 486780, 491904, 495360, 498370, 501786, 503616, 510720, 511840, 514710, 519232, 520980, 522880, 526464, 529663, 546560, 547029, 549024, 550228, 550830, 555712, 556320, 557540, 575820, 577920, 584136, 584960, 585417, 587552, 588240, 589530, 593408, 598044, 607810, 612864, 614208, 614880, 625176, 627456, 628832, 629520, 649040, 655872, 658080, 660996, 667584, 669048, 671488, 686280, 687785, 693504, 694640, 697718, 701952, 702720, 707436, 729372, 730170, 732032, 734440, 741760, 746738, 747555, 755424, 766080, 767760, 770560, 778848, 780556, 781470, 784320, 786040, 797392, 818944, 819840, 823536, 825342, 826245, 833568, 834480, 836310, 839360, 866880, 877440, 881328, 884295, 890112, 892064, 897066, 911715, 915040, 921312, 941184, 943248, 944280, 972496, 973560, 975695, 983808, 990720, 996740, 1003572, 1007232, 1021440, 1023680, 1029420, 1038464, 1041960, 1045760, 1046577, 1052928, 1059326, 1093120, 1094058, 1098048, 1100456, 1101660, 1111424, 1112640, 1115080, 1120107, 1151640, 1155840, 1168272, 1169920, 1170834, 1175104, 1176480, 1179060, 1196088, 1198711, 1215620, 1228416, 1229760, 1238013, 1250352, 1254465, 1254912, 1257664, 1259040, 1298080, 1316160, 1321992, 1335168, 1338096, 1342976, 1372560, 1375570, 1387008, 1389280, 1395436, 1405440, 1414872, 1458744, 1460340, 1464064, 1468880, 1483520, 1493476, 1495110, 1510848, 1532160, 1535520, 1557696, 1561112, 1562940, 1568640, 1572080, 1588989, 1594784, 1637888, 1639680, 1647072, 1650684, 1652490, 1667136, 1668960, 1672620, 1678720, 1733760, 1744295, 1754880, 1756251, 1762656, 1768590, 1780224, 1784128, 1794132, 1823430, 1830080, 1842624, 1866845, 1882368, 1886496, 1888560, 1944992, 1947120, 1951390, 1967616, 1993480, 2007144, 2014464, 2047360, 2058840, 2063355, 2076928, 2083920, 2091520, 2093154, 2105856, 2118652, 2188116, 2196096, 2200912, 2203320, 2222848, 2225280, 2230160, 2240214, 2242665, 2303280, 2311680, 2336544, 2341668, 2350208, 2352960, 2358120, 2392176, 2397422, 2431240, 2456832, 2459520, 2476026, 2500704, 2508930, 2515328, 2518080, 2596160, 2613583, 2632320, 2643984, 2648315, 2670336, 2676192, 2735145, 2745120, 2751140, 2778560, 2790872, 2829744, 2917488, 2920680, 2927085, 2928128, 2937760, 2967040, 2986952, 2990220, 3021696, 3064320, 3071040, 3115392, 3122224, 3125880, 3137280, 3139731, 3144160, 3177978, 3189568, 3279360, 3294144, 3301368, 3304980, 3334272, 3337920, 3345240, 3357440, 3360321, 3467520, 3488590, 3509760, 3512502, 3525312, 3537180, 3568256, 3588264, 3596133, 3646860, 3660160, 3685248, 3707641, 3733690, 3764736, 3772992, 3777120, 3889984, 3894240, 3902780, 3986960, 4014288, 4028928, 4094720, 4117680, 4126710, 4153856, 4167840, 4186308, 4237304, 4376232, 4392192, 4401824, 4406640, 4445696, 4450560, 4460320, 4480428, 4485330, 4606560, 4673088, 4683336, 4700416, 4705920, 4716240, 4766967, 4784352, 4794844, 4862480, 4913664, 4919040, 4952052, 5001408, 5017860, 5030656, 5036160, 5192320, 5227166, 5232885, 5264640, 5287968, 5296630, 5340672, 5352384, 5470290, 5490240, 5502280, 5557120, 5581744, 5600535, 5659488, 5834976, 5841360, 5854170, 5875520, 5973904, 5980440, 5993555, 6043392, 6142080, 6190065, 6230784, 6244448, 6251760, 6274560, 6279462, 6288320, 6355956, 6379136, 6588288, 6602736, 6609960, 6668544, 6675840, 6690480, 6714880, 6720642, 6935040, 6977180, 7025004, 7050624, 7074360, 7136512, 7176528, 7192266, 7293720, 7320320, 7370496, 7415282, 7467380, 7545984, 7554240, 7779968, 7788480, 7805560, 7840749, 7944945, 7973920, 8028576, 8189440, 8235360, 8253420, 8335680, 8372616, 8390977, 8474608, 8752464, 8781255, 8784384, 8803648, 8813280, 8901120, 8920640, 8960856, 8970660, 9213120, 9346176, 9366672, 9400832, 9411840, 9432480, 9533934, 9568704, 9589688, 9724960, 9838080, 9904104, 10002816, 10035720, 10061312, 10072320, 10384640, 10454332, 10465770, 10529280, 10575936, 10593260, 10704768, 10788399, 10940580, 10980480, 11004560, 11114240, 11122923, 11163488, 11201070, 11318976, 11669952, 11682720, 11708340, 11751040, 11947808, 11960880, 11987110, 12086784, 12284160, 12380130, 12461568, 12488896, 12503520, 12558924, 12576640, 12711912, 12758272, 13067915, 13176576, 13205472, 13219920, 13337088, 13351680, 13380960, 13441284, 13954360, 14050008, 14101248, 14148720, 14273024, 14353056, 14384532, 14587440, 14640640, 14740992, 14830564, 14934760, 15091968, 15108480, 15559936, 15576960, 15611120, 15681498, 15698655, 15889890, 15947840, 16057152, 16470720, 16506840, 16671360, 16745232, 16781954, 16801605, 16949216, 17504928, 17562510, 17607296, 17626560, 17841280, 17921712, 17941320, 17980665, 18426240, 18538205, 18692352, 18733344, 18823680, 18864960, 19067868, 19137408, 19179376, 19449920, 19808208, 20005632, 20071440, 20144640, 20769280, 20908664, 20931540, 21151872, 21186520, 21409536, 21576798, 21881160, 21960960, 22009120, 22228480, 22245846, 22326976, 22402140, 22637952, 22775509, 23339904, 23365440, 23416680, 23502080, 23522247, 23834835, 23895616, 23921760, 23974220, 24568320, 24760260, 24977792, 25007040, 25117848, 25153280, 25172931, 25423824, 25516544, 26135830, 26353152, 26410944, 26439840, 26703360, 26761920, 26882568, 27908720, 28100016, 28202496, 28297440, 28706112, 28769064, 29174880, 29661128, 29869520, 30183936, 30216960, 31119872, 31153920, 31222240, 31362996, 31397310, 31779780, 31895680, 32114304, 32941440, 33013680, 33342720, 33368769, 33490464, 33563908, 33603210, 33898432, 35009856, 35125020, 35214592, 35253120, 35682560, 35843424, 35882640, 35961330, 36852480, 37076410, 37384704, 37466688, 37729920, 38135736, 38274816, 38358752, 38899840, 39203745, 39616416, 40011264, 40142880, 41817328, 41863080, 41954885, 42303744, 42373040, 42819072, 43153596, 43762320, 43921920, 44018240, 44491692, 44653952, 44804280, 45275904, 45551018, 46679808, 46730880, 46833360, 47004160, 47044494, 47669670, 47791232, 47843520, 47948440, 49520520, 49955584, 50014080, 50235696, 50306560, 50345862, 50847648, 52271660, 52821888, 52879680, 53523840, 53765136, 53941995, 55614615, 55817440, 56200032, 56594880, 57412224, 57538128, 58349760, 59322256, 59739040, 60433920, 62307840, 62444480, 62725992, 62794620, 63559560, 63791360, 64228608, 65882880, 66027360, 66685440, 66737538, 66980928, 67127816, 67206420, 67796864, 68326527, 70019712, 70250040, 70429184, 70506240, 71365120, 71686848, 71765280, 71922660, 73704960, 74152820, 74933376, 75459840, 75518793, 76271472, 76549632, 76717504, 77799680, 78407490, 79232832, 80285760, 83634656, 83726160, 83909770, 84607488, 84746080, 86307192, 87524640, 88036480, 88983384, 89307904, 89608560, 90551808, 91102036, 93359616, 93461760, 93666720, 94088988, 95339340, 95582464, 95687040, 95896880, 99041040, 99911168, 100028160, 100471392, 100691724, 101695296, 104543320, 105643776, 105759360, 107047680, 107530272, 107883990, 111229230, 111634880, 112400064, 113189760, 113877545, 114824448, 115076256, 116699520, 117611235, 118644512, 119478080, 124888960, 125451984, 125589240, 125864655, 127119120, 127582720, 128457216, 131765760, 132054720, 133475076, 133961856, 134255632, 134412840, 135593728, 136653054, 140039424, 140500080, 141012480, 143373696, 143530560, 143845320, 148305640, 149866752, 150919680, 151037586, 152542944, 153435008, 155599360, 156814980, 158465664, 159428563, 160571520, 166843845, 167269312, 167452320, 167819540, 169492160, 172614384, 175049280, 176072960, 177966768, 178615808, 179217120, 182204072, 186923520, 187333440, 188177976, 190678680, 191164928, 191374080, 191793760, 198082080, 200056320, 200942784, 201383448, 203390592, 204979581, 209086640, 211287552, 211518720, 214095360, 215060544, 215767980, 222458460, 223269760, 224800128, 226379520, 227755090, 229648896, 230152512, 233399040, 235222470, 237289024, 238956160, 249777920, 250903968, 251178480, 251729310, 254238240, 264109440, 266950152, 267923712, 268511264, 268825680, 271187456, 273306108, 280078848, 281000160, 286747392, 287061120, 287690640, 296611280, 299733504, 302075172, 305085888, 306870016, 313629960, 316931328, 318857126, 321143040, 333687690, 334538624, 334904640, 335639080, 338984320, 341632635, 345228768, 350098560, 352145920, 355933536, 358434240, 364408144, 374666880, 376355952, 377593965, 381357360, 382748160, 383587520, 396164160, 401885568, 402766896, 406781184, 409959162, 418173280, 423037440, 430121088, 431535960, 444916920, 446539520, 449600256, 452759040, 455510180, 460305024, 466798080, 470444940, 474578048, 477912320, 478285689, 499555840, 501807936, 502356960, 503458620, 508476480, 528218880, 533900304, 535847424, 537022528, 537651360, 546612216, 562000320, 573494784, 574122240, 575381280, 593222560, 604150344, 610171776, 613740032, 627259920, 633862656, 637714252, 642286080, 667375380, 669077248, 669809280, 671278160, 677968640, 683265270, 690457536, 700197120, 711867072, 716868480, 728816288, 749333760, 752711904, 755187930, 762714720, 767175040, 792328320, 797142815, 803771136, 805533792, 813562368, 819918324, 836346560, 860242176, 863071920, 889833840, 893079040, 899200512, 911020360, 920610048, 940889880, 949156096, 955824640, 956571378, 1003615872, 1004713920, 1006917240, 1016952960, 1024897905, 1056437760, 1067800608, 1074045056, 1075302720, 1093224432, 1124000640, 1148244480, 1150762560, 1186445120, 1208300688, 1220343552, 1254519840, 1275428504, 1334750760, 1338154496, 1339618560, 1342556320, 1355937280, 1366530540, 1380915072, 1400394240, 1423734144, 1433736960, 1434857067, 1457632576, 1498667520, 1505423808, 1510375860, 1525429440, 1534350080, 1584656640, 1594285630, 1607542272, 1611067584, 1639836648, 1672693120, 1720484352, 1726143840, 1779667680, 1822040720, 1841220096, 1881779760, 1898312192, 1913142756, 2007231744, 2009427840, 2013834480, 2033905920, 2049795810, 2135601216, 2148090112, 2150605440, 2186448864, 2248001280, 2301525120, 2372890240, 2391428445, 2416601376, 2440687104, 2509039680, 2550857008, 2669501520, 2679237120, 2685112640, 2733061080, 2761830144, 2847468288, 2867473920, 2869714134, 2915265152, 3010847616, 3020751720, 3050858880, 3068700160, 3169313280, 3188571260, 3222135168, 3279673296, 3345386240, 3452287680, 3559335360, 3644081440, 3763559520, 3826285512, 4014463488, 4018855680, 4027668960, 4067811840, 4099591620, 4271202432, 4296180224, 4301210880, 4372897728, 4496002560, 4603050240, 4745780480, 4782856890, 4833202752, 5018079360, 5101714016, 5339003040, 5370225280, 5466122160, 5523660288, 5694936576, 5739428268, 5830530304, 6021695232, 6041503440, 6101717760, 6377142520, 6444270336, 6559346592, 6690772480, 6904575360, 7118670720, 7174285335, 7288162880, 7527119040, 7652571024, 8037711360, 8055337920, 8199183240, 8542404864, 8602421760, 8745795456, 9206100480, 9491560960, 9565713780, 9666405504, 10036158720, 10203428032, 10678006080, 10740450560, 10932244320, 11478856536, 11661060608, 12043390464, 12083006880, 12203435520, 12754285040, 12888540672, 13118693184, 13809150720, 14237341440, 14348570670, 14576325760, 15054238080, 15305142048, 16110675840, 16398366480, 17084809728, 17491590912, 19131427560, 19332811008, 20072317440, 20406856064, 21356012160, 21480901120, 21864488640, 22957713072, 24166013760, 25508570080, 26237386368, 27618301440, 28474682880, 28697141340, 29152651520, 30108476160, 30610284096, 32221351680, 32796732960, 34983181824, 38262855120, 38665622016, 40813712128, 42712024320, 43728977280, 45915426144, 48332027520, 51017140160, 52474772736, 57394282680, 58305303040, 60216952320, 61220568192, 64442703360, 65593465920, 76525710240, 81627424256, 85424048640, 87457954560, 91830852288, 96664055040, 102034280320, 104949545472, 114788565360, 122441136384, 131186931840, 153051420480, 174915909120, 183661704576, 193328110080, 204068560640, 229577130720, 244882272768, 262373863680, 306102840960, 367323409152, 408137121280, 459154261440, 524747727360, 612205681920, 734646818304, 918308522880, 1224411363840, 1836617045760, 3673234091520]

約数ペア:

[(1, 3673234091520), (2, 1836617045760), (3, 1224411363840), (4, 918308522880), (5, 734646818304), (6, 612205681920), (7, 524747727360), (8, 459154261440), (9, 408137121280), (10, 367323409152), (12, 306102840960), (14, 262373863680), (15, 244882272768), (16, 229577130720), (18, 204068560640), (19, 193328110080), (20, 183661704576), (21, 174915909120), (24, 153051420480), (28, 131186931840), (30, 122441136384), (32, 114788565360), (35, 104949545472), (36, 102034280320), (38, 96664055040), (40, 91830852288), (42, 87457954560), (43, 85424048640), (45, 81627424256), (48, 76525710240), (56, 65593465920), (57, 64442703360), (60, 61220568192), (61, 60216952320), (63, 58305303040), (64, 57394282680), (70, 52474772736), (72, 51017140160), (76, 48332027520), (80, 45915426144), (84, 43728977280), (86, 42712024320), (90, 40813712128), (95, 38665622016), (96, 38262855120), (105, 34983181824), (112, 32796732960), (114, 32221351680), (120, 30610284096), (122, 30108476160), (126, 29152651520), (128, 28697141340), (129, 28474682880), (133, 27618301440), (140, 26237386368), (144, 25508570080), (152, 24166013760), (160, 22957713072), (168, 21864488640), (171, 21480901120), (172, 21356012160), (180, 20406856064), (183, 20072317440), (190, 19332811008), (192, 19131427560), (210, 17491590912), (215, 17084809728), (224, 16398366480), (228, 16110675840), (240, 15305142048), (244, 15054238080), (252, 14576325760), (256, 14348570670), (258, 14237341440), (266, 13809150720), (280, 13118693184), (285, 12888540672), (288, 12754285040), (301, 12203435520), (304, 12083006880), (305, 12043390464), (315, 11661060608), (320, 11478856536), (336, 10932244320), (342, 10740450560), (344, 10678006080), (360, 10203428032), (366, 10036158720), (380, 9666405504), (384, 9565713780), (387, 9491560960), (399, 9206100480), (420, 8745795456), (427, 8602421760), (430, 8542404864), (448, 8199183240), (456, 8055337920), (457, 8037711360), (480, 7652571024), (488, 7527119040), (504, 7288162880), (512, 7174285335), (516, 7118670720), (532, 6904575360), (549, 6690772480), (560, 6559346592), (570, 6444270336), (576, 6377142520), (602, 6101717760), (608, 6041503440), (610, 6021695232), (630, 5830530304), (640, 5739428268), (645, 5694936576), (665, 5523660288), (672, 5466122160), (684, 5370225280), (688, 5339003040), (720, 5101714016), (732, 5018079360), (760, 4833202752), (768, 4782856890), (774, 4745780480), (798, 4603050240), (817, 4496002560), (840, 4372897728), (854, 4301210880), (855, 4296180224), (860, 4271202432), (896, 4099591620), (903, 4067811840), (912, 4027668960), (914, 4018855680), (915, 4014463488), (960, 3826285512), (976, 3763559520), (1008, 3644081440), (1032, 3559335360), (1064, 3452287680), (1098, 3345386240), (1120, 3279673296), (1140, 3222135168), (1152, 3188571260), (1159, 3169313280), (1197, 3068700160), (1204, 3050858880), (1216, 3020751720), (1220, 3010847616), (1260, 2915265152), (1280, 2869714134), (1281, 2867473920), (1290, 2847468288), (1330, 2761830144), (1344, 2733061080), (1368, 2685112640), (1371, 2679237120), (1376, 2669501520), (1440, 2550857008), (1464, 2509039680), (1505, 2440687104), (1520, 2416601376), (1536, 2391428445), (1548, 2372890240), (1596, 2301525120), (1634, 2248001280), (1680, 2186448864), (1708, 2150605440), (1710, 2148090112), (1720, 2135601216), (1792, 2049795810), (1806, 2033905920), (1824, 2013834480), (1828, 2009427840), (1830, 2007231744), (1920, 1913142756), (1935, 1898312192), (1952, 1881779760), (1995, 1841220096), (2016, 1822040720), (2064, 1779667680), (2128, 1726143840), (2135, 1720484352), (2196, 1672693120), (2240, 1639836648), (2280, 1611067584), (2285, 1607542272), (2304, 1594285630), (2318, 1584656640), (2394, 1534350080), (2408, 1525429440), (2432, 1510375860), (2440, 1505423808), (2451, 1498667520), (2520, 1457632576), (2560, 1434857067), (2562, 1433736960), (2580, 1423734144), (2623, 1400394240), (2660, 1380915072), (2688, 1366530540), (2709, 1355937280), (2736, 1342556320), (2742, 1339618560), (2745, 1338154496), (2752, 1334750760), (2880, 1275428504), (2928, 1254519840), (3010, 1220343552), (3040, 1208300688), (3096, 1186445120), (3192, 1150762560), (3199, 1148244480), (3268, 1124000640), (3360, 1093224432), (3416, 1075302720), (3420, 1074045056), (3440, 1067800608), (3477, 1056437760), (3584, 1024897905), (3612, 1016952960), (3648, 1006917240), (3656, 1004713920), (3660, 1003615872), (3840, 956571378), (3843, 955824640), (3870, 949156096), (3904, 940889880), (3990, 920610048), (4032, 911020360), (4085, 899200512), (4113, 893079040), (4128, 889833840), (4256, 863071920), (4270, 860242176), (4392, 836346560), (4480, 819918324), (4515, 813562368), (4560, 805533792), (4570, 803771136), (4608, 797142815), (4636, 792328320), (4788, 767175040), (4816, 762714720), (4864, 755187930), (4880, 752711904), (4902, 749333760), (5040, 728816288), (5124, 716868480), (5160, 711867072), (5246, 700197120), (5320, 690457536), (5376, 683265270), (5418, 677968640), (5472, 671278160), (5484, 669809280), (5490, 669077248), (5504, 667375380), (5719, 642286080), (5760, 637714252), (5795, 633862656), (5856, 627259920), (5985, 613740032), (6020, 610171776), (6080, 604150344), (6192, 593222560), (6384, 575381280), (6398, 574122240), (6405, 573494784), (6536, 562000320), (6720, 546612216), (6832, 537651360), (6840, 537022528), (6855, 535847424), (6880, 533900304), (6954, 528218880), (7224, 508476480), (7296, 503458620), (7312, 502356960), (7320, 501807936), (7353, 499555840), (7680, 478285689), (7686, 477912320), (7740, 474578048), (7808, 470444940), (7869, 466798080), (7980, 460305024), (8064, 455510180), (8113, 452759040), (8170, 449600256), (8226, 446539520), (8256, 444916920), (8512, 431535960), (8540, 430121088), (8683, 423037440), (8784, 418173280), (8960, 409959162), (9030, 406781184), (9120, 402766896), (9140, 401885568), (9272, 396164160), (9576, 383587520), (9597, 382748160), (9632, 381357360), (9728, 377593965), (9760, 376355952), (9804, 374666880), (10080, 364408144), (10248, 358434240), (10320, 355933536), (10431, 352145920), (10492, 350098560), (10640, 345228768), (10752, 341632635), (10836, 338984320), (10944, 335639080), (10968, 334904640), (10980, 334538624), (11008, 333687690), (11438, 321143040), (11520, 318857126), (11590, 316931328), (11712, 313629960), (11970, 306870016), (12040, 305085888), (12160, 302075172), (12255, 299733504), (12384, 296611280), (12768, 287690640), (12796, 287061120), (12810, 286747392), (13072, 281000160), (13115, 280078848), (13440, 273306108), (13545, 271187456), (13664, 268825680), (13680, 268511264), (13710, 267923712), (13760, 266950152), (13908, 264109440), (14448, 254238240), (14592, 251729310), (14624, 251178480), (14640, 250903968), (14706, 249777920), (15372, 238956160), (15480, 237289024), (15616, 235222470), (15738, 233399040), (15960, 230152512), (15995, 229648896), (16128, 227755090), (16226, 226379520), (16340, 224800128), (16452, 223269760), (16512, 222458460), (17024, 215767980), (17080, 215060544), (17157, 214095360), (17366, 211518720), (17385, 211287552), (17568, 209086640), (17920, 204979581), (18060, 203390592), (18240, 201383448), (18280, 200942784), (18361, 200056320), (18544, 198082080), (19152, 191793760), (19194, 191374080), (19215, 191164928), (19264, 190678680), (19520, 188177976), (19608, 187333440), (19651, 186923520), (20160, 182204072), (20496, 179217120), (20565, 178615808), (20640, 177966768), (20862, 176072960), (20984, 175049280), (21280, 172614384), (21672, 169492160), (21888, 167819540), (21936, 167452320), (21960, 167269312), (22016, 166843845), (22876, 160571520), (23040, 159428563), (23180, 158465664), (23424, 156814980), (23607, 155599360), (23940, 153435008), (24080, 152542944), (24320, 151037586), (24339, 150919680), (24510, 149866752), (24768, 148305640), (25536, 143845320), (25592, 143530560), (25620, 143373696), (26049, 141012480), (26144, 140500080), (26230, 140039424), (26880, 136653054), (27090, 135593728), (27328, 134412840), (27360, 134255632), (27420, 133961856), (27520, 133475076), (27816, 132054720), (27877, 131765760), (28595, 128457216), (28791, 127582720), (28896, 127119120), (29184, 125864655), (29248, 125589240), (29280, 125451984), (29412, 124888960), (30744, 119478080), (30960, 118644512), (31232, 117611235), (31476, 116699520), (31920, 115076256), (31990, 114824448), (32256, 113877545), (32452, 113189760), (32680, 112400064), (32904, 111634880), (33024, 111229230), (34048, 107883990), (34160, 107530272), (34314, 107047680), (34732, 105759360), (34770, 105643776), (35136, 104543320), (36120, 101695296), (36480, 100691724), (36560, 100471392), (36722, 100028160), (36765, 99911168), (37088, 99041040), (38304, 95896880), (38388, 95687040), (38430, 95582464), (38528, 95339340), (39040, 94088988), (39216, 93666720), (39302, 93461760), (39345, 93359616), (40320, 91102036), (40565, 90551808), (40992, 89608560), (41130, 89307904), (41280, 88983384), (41724, 88036480), (41968, 87524640), (42560, 86307192), (43344, 84746080), (43415, 84607488), (43776, 83909770), (43872, 83726160), (43920, 83634656), (45752, 80285760), (46360, 79232832), (46848, 78407490), (47214, 77799680), (47880, 76717504), (47985, 76549632), (48160, 76271472), (48640, 75518793), (48678, 75459840), (49020, 74933376), (49536, 74152820), (49837, 73704960), (51072, 71922660), (51184, 71765280), (51240, 71686848), (51471, 71365120), (52098, 70506240), (52155, 70429184), (52288, 70250040), (52460, 70019712), (53760, 68326527), (54180, 67796864), (54656, 67206420), (54720, 67127816), (54840, 66980928), (55040, 66737538), (55083, 66685440), (55632, 66027360), (55754, 65882880), (57190, 64228608), (57582, 63791360), (57792, 63559560), (58496, 62794620), (58560, 62725992), (58824, 62444480), (58953, 62307840), (60781, 60433920), (61488, 59739040), (61920, 59322256), (62952, 58349760), (63840, 57538128), (63980, 57412224), (64904, 56594880), (65360, 56200032), (65808, 55817440), (66048, 55614615), (68096, 53941995), (68320, 53765136), (68628, 53523840), (69464, 52879680), (69540, 52821888), (70272, 52271660), (72240, 50847648), (72960, 50345862), (73017, 50306560), (73120, 50235696), (73444, 50014080), (73530, 49955584), (74176, 49520520), (76608, 47948440), (76776, 47843520), (76860, 47791232), (77056, 47669670), (78080, 47044494), (78147, 47004160), (78432, 46833360), (78604, 46730880), (78690, 46679808), (80640, 45551018), (81130, 45275904), (81984, 44804280), (82260, 44653952), (82560, 44491692), (83448, 44018240), (83631, 43921920), (83936, 43762320), (85120, 43153596), (85785, 42819072), (86688, 42373040), (86830, 42303744), (87552, 41954885), (87744, 41863080), (87840, 41817328), (91504, 40142880), (91805, 40011264), (92720, 39616416), (93696, 39203745), (94428, 38899840), (95760, 38358752), (95970, 38274816), (96320, 38135736), (97356, 37729920), (98040, 37466688), (98255, 37384704), (99072, 37076410), (99674, 36852480), (102144, 35961330), (102368, 35882640), (102480, 35843424), (102942, 35682560), (104196, 35253120), (104310, 35214592), (104576, 35125020), (104920, 35009856), (108360, 33898432), (109312, 33603210), (109440, 33563908), (109680, 33490464), (110080, 33368769), (110166, 33342720), (111264, 33013680), (111508, 32941440), (114380, 32114304), (115164, 31895680), (115584, 31779780), (116992, 31397310), (117120, 31362996), (117648, 31222240), (117906, 31153920), (118035, 31119872), (121562, 30216960), (121695, 30183936), (122976, 29869520), (123840, 29661128), (125904, 29174880), (127680, 28769064), (127960, 28706112), (129808, 28297440), (130245, 28202496), (130720, 28100016), (131616, 27908720), (136640, 26882568), (137256, 26761920), (137557, 26703360), (138928, 26439840), (139080, 26410944), (139385, 26353152), (140544, 26135830), (143955, 25516544), (144480, 25423824), (145920, 25172931), (146034, 25153280), (146240, 25117848), (146888, 25007040), (147060, 24977792), (148352, 24760260), (149511, 24568320), (153216, 23974220), (153552, 23921760), (153720, 23895616), (154112, 23834835), (156160, 23522247), (156294, 23502080), (156864, 23416680), (157208, 23365440), (157380, 23339904), (161280, 22775509), (162260, 22637952), (163968, 22402140), (164520, 22326976), (165120, 22245846), (165249, 22228480), (166896, 22009120), (167262, 21960960), (167872, 21881160), (170240, 21576798), (171570, 21409536), (173376, 21186520), (173660, 21151872), (175488, 20931540), (175680, 20908664), (176859, 20769280), (182343, 20144640), (183008, 20071440), (183610, 20005632), (185440, 19808208), (188856, 19449920), (191520, 19179376), (191940, 19137408), (192640, 19067868), (194712, 18864960), (195139, 18823680), (196080, 18733344), (196510, 18692352), (198144, 18538205), (199348, 18426240), (204288, 17980665), (204736, 17941320), (204960, 17921712), (205884, 17841280), (208392, 17626560), (208620, 17607296), (209152, 17562510), (209840, 17504928), (216720, 16949216), (218624, 16801605), (218880, 16781954), (219360, 16745232), (220332, 16671360), (222528, 16506840), (223016, 16470720), (228760, 16057152), (230328, 15947840), (231168, 15889890), (233984, 15698655), (234240, 15681498), (235296, 15611120), (235812, 15576960), (236070, 15559936), (243124, 15108480), (243390, 15091968), (245952, 14934760), (247680, 14830564), (249185, 14740992), (250893, 14640640), (251808, 14587440), (255360, 14384532), (255920, 14353056), (257355, 14273024), (259616, 14148720), (260490, 14101248), (261440, 14050008), (263232, 13954360), (273280, 13441284), (274512, 13380960), (275114, 13351680), (275415, 13337088), (277856, 13219920), (278160, 13205472), (278770, 13176576), (281088, 13067915), (287910, 12758272), (288960, 12711912), (292068, 12576640), (292480, 12558924), (293776, 12503520), (294120, 12488896), (294765, 12461568), (296704, 12380130), (299022, 12284160), (303905, 12086784), (306432, 11987110), (307104, 11960880), (307440, 11947808), (312588, 11751040), (313728, 11708340), (314416, 11682720), (314760, 11669952), (324520, 11318976), (327936, 11201070), (329040, 11163488), (330240, 11122923), (330498, 11114240), (333792, 11004560), (334524, 10980480), (335744, 10940580), (340480, 10788399), (343140, 10704768), (346752, 10593260), (347320, 10575936), (348859, 10529280), (350976, 10465770), (351360, 10454332), (353718, 10384640), (364686, 10072320), (365085, 10061312), (366016, 10035720), (367220, 10002816), (370880, 9904104), (373369, 9838080), (377712, 9724960), (383040, 9589688), (383880, 9568704), (385280, 9533934), (389424, 9432480), (390278, 9411840), (390735, 9400832), (392160, 9366672), (393020, 9346176), (398696, 9213120), (409472, 8970660), (409920, 8960856), (411768, 8920640), (412671, 8901120), (416784, 8813280), (417240, 8803648), (418155, 8784384), (418304, 8781255), (419680, 8752464), (433440, 8474608), (437760, 8390977), (438720, 8372616), (440664, 8335680), (445056, 8253420), (446032, 8235360), (448533, 8189440), (457520, 8028576), (460656, 7973920), (462336, 7944945), (468480, 7840749), (470592, 7805560), (471624, 7788480), (472140, 7779968), (486248, 7554240), (486780, 7545984), (491904, 7467380), (495360, 7415282), (498370, 7370496), (501786, 7320320), (503616, 7293720), (510720, 7192266), (511840, 7176528), (514710, 7136512), (519232, 7074360), (520980, 7050624), (522880, 7025004), (526464, 6977180), (529663, 6935040), (546560, 6720642), (547029, 6714880), (549024, 6690480), (550228, 6675840), (550830, 6668544), (555712, 6609960), (556320, 6602736), (557540, 6588288), (575820, 6379136), (577920, 6355956), (584136, 6288320), (584960, 6279462), (585417, 6274560), (587552, 6251760), (588240, 6244448), (589530, 6230784), (593408, 6190065), (598044, 6142080), (607810, 6043392), (612864, 5993555), (614208, 5980440), (614880, 5973904), (625176, 5875520), (627456, 5854170), (628832, 5841360), (629520, 5834976), (649040, 5659488), (655872, 5600535), (658080, 5581744), (660996, 5557120), (667584, 5502280), (669048, 5490240), (671488, 5470290), (686280, 5352384), (687785, 5340672), (693504, 5296630), (694640, 5287968), (697718, 5264640), (701952, 5232885), (702720, 5227166), (707436, 5192320), (729372, 5036160), (730170, 5030656), (732032, 5017860), (734440, 5001408), (741760, 4952052), (746738, 4919040), (747555, 4913664), (755424, 4862480), (766080, 4794844), (767760, 4784352), (770560, 4766967), (778848, 4716240), (780556, 4705920), (781470, 4700416), (784320, 4683336), (786040, 4673088), (797392, 4606560), (818944, 4485330), (819840, 4480428), (823536, 4460320), (825342, 4450560), (826245, 4445696), (833568, 4406640), (834480, 4401824), (836310, 4392192), (839360, 4376232), (866880, 4237304), (877440, 4186308), (881328, 4167840), (884295, 4153856), (890112, 4126710), (892064, 4117680), (897066, 4094720), (911715, 4028928), (915040, 4014288), (921312, 3986960), (941184, 3902780), (943248, 3894240), (944280, 3889984), (972496, 3777120), (973560, 3772992), (975695, 3764736), (983808, 3733690), (990720, 3707641), (996740, 3685248), (1003572, 3660160), (1007232, 3646860), (1021440, 3596133), (1023680, 3588264), (1029420, 3568256), (1038464, 3537180), (1041960, 3525312), (1045760, 3512502), (1046577, 3509760), (1052928, 3488590), (1059326, 3467520), (1093120, 3360321), (1094058, 3357440), (1098048, 3345240), (1100456, 3337920), (1101660, 3334272), (1111424, 3304980), (1112640, 3301368), (1115080, 3294144), (1120107, 3279360), (1151640, 3189568), (1155840, 3177978), (1168272, 3144160), (1169920, 3139731), (1170834, 3137280), (1175104, 3125880), (1176480, 3122224), (1179060, 3115392), (1196088, 3071040), (1198711, 3064320), (1215620, 3021696), (1228416, 2990220), (1229760, 2986952), (1238013, 2967040), (1250352, 2937760), (1254465, 2928128), (1254912, 2927085), (1257664, 2920680), (1259040, 2917488), (1298080, 2829744), (1316160, 2790872), (1321992, 2778560), (1335168, 2751140), (1338096, 2745120), (1342976, 2735145), (1372560, 2676192), (1375570, 2670336), (1387008, 2648315), (1389280, 2643984), (1395436, 2632320), (1405440, 2613583), (1414872, 2596160), (1458744, 2518080), (1460340, 2515328), (1464064, 2508930), (1468880, 2500704), (1483520, 2476026), (1493476, 2459520), (1495110, 2456832), (1510848, 2431240), (1532160, 2397422), (1535520, 2392176), (1557696, 2358120), (1561112, 2352960), (1562940, 2350208), (1568640, 2341668), (1572080, 2336544), (1588989, 2311680), (1594784, 2303280), (1637888, 2242665), (1639680, 2240214), (1647072, 2230160), (1650684, 2225280), (1652490, 2222848), (1667136, 2203320), (1668960, 2200912), (1672620, 2196096), (1678720, 2188116), (1733760, 2118652), (1744295, 2105856), (1754880, 2093154), (1756251, 2091520), (1762656, 2083920), (1768590, 2076928), (1780224, 2063355), (1784128, 2058840), (1794132, 2047360), (1823430, 2014464), (1830080, 2007144), (1842624, 1993480), (1866845, 1967616), (1882368, 1951390), (1886496, 1947120), (1888560, 1944992)]