9146869894080

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{37}}^2\times {\mathrm{59}}^1\times {\mathrm{257}}^1$

素因数の和:436

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 30, 32, 34, 36, 37, 40, 45, 48, 51, 54, 59, 60, 64, 68, 72, 74, 80, 81, 85, 90, 96, 102, 108, 111, 118, 120, 135, 136, 144, 148, 153, 160, 162, 170, 177, 180, 185, 192, 204, 216, 222, 236, 240, 255, 257, 270, 272, 288, 295, 296, 306, 320, 324, 333, 340, 354, 360, 370, 405, 408, 432, 444, 459, 472, 480, 510, 514, 531, 540, 544, 555, 576, 590, 592, 612, 629, 648, 666, 680, 708, 720, 740, 765, 771, 810, 816, 864, 885, 888, 918, 944, 960, 999, 1003, 1020, 1028, 1062, 1080, 1088, 1110, 1180, 1184, 1224, 1258, 1285, 1296, 1332, 1360, 1369, 1377, 1416, 1440, 1480, 1530, 1542, 1593, 1620, 1632, 1665, 1728, 1770, 1776, 1836, 1887, 1888, 1998, 2006, 2040, 2056, 2124, 2160, 2183, 2220, 2295, 2313, 2360, 2368, 2448, 2516, 2570, 2592, 2655, 2664, 2720, 2738, 2754, 2832, 2880, 2960, 2997, 3009, 3060, 3084, 3145, 3186, 3240, 3264, 3330, 3540, 3552, 3672, 3774, 3776, 3855, 3996, 4012, 4080, 4107, 4112, 4248, 4320, 4366, 4369, 4440, 4590, 4626, 4720, 4779, 4896, 4995, 5015, 5032, 5140, 5184, 5310, 5328, 5440, 5476, 5508, 5661, 5664, 5920, 5994, 6018, 6120, 6168, 6290, 6372, 6480, 6549, 6660, 6845, 6885, 6939, 7080, 7104, 7344, 7548, 7710, 7965, 7992, 8024, 8160, 8214, 8224, 8496, 8640, 8732, 8738, 8880, 9027, 9180, 9252, 9435, 9440, 9509, 9558, 9792, 9990, 10030, 10064, 10280, 10620, 10656, 10915, 10952, 11016, 11322, 11328, 11565, 11840, 11988, 12036, 12240, 12321, 12336, 12580, 12744, 12960, 13098, 13107, 13320, 13690, 13770, 13878, 14160, 14688, 14985, 15045, 15096, 15163, 15420, 15930, 15984, 16048, 16320, 16428, 16448, 16983, 16992, 17464, 17476, 17760, 18054, 18360, 18504, 18870, 18880, 19018, 19116, 19647, 19980, 20060, 20128, 20535, 20560, 20817, 21240, 21312, 21830, 21845, 21904, 22032, 22644, 23130, 23273, 23895, 23976, 24072, 24480, 24642, 24672, 25160, 25488, 25920, 26196, 26214, 26640, 27081, 27380, 27540, 27756, 28305, 28320, 28527, 29376, 29970, 30090, 30192, 30326, 30840, 31860, 31968, 32096, 32745, 32856, 33966, 33984, 34695, 34928, 34952, 35520, 36108, 36720, 36963, 37008, 37111, 37740, 38036, 38232, 39294, 39321, 39960, 40120, 40256, 41070, 41120, 41634, 42480, 43660, 43690, 43808, 44064, 45135, 45288, 45489, 46260, 46546, 47545, 47790, 47952, 48144, 48960, 49284, 49344, 50320, 50949, 50976, 52392, 52428, 53280, 54162, 54760, 55080, 55512, 56610, 56640, 57054, 58941, 59940, 60180, 60384, 60652, 61605, 61680, 63720, 63936, 64192, 65490, 65535, 65712, 67932, 69390, 69819, 69856, 69904, 72216, 73440, 73926, 74016, 74222, 75480, 75815, 76072, 76464, 78588, 78642, 79920, 80240, 80771, 81243, 82140, 82240, 83268, 84915, 84960, 85581, 87320, 87380, 87616, 88128, 90270, 90576, 90978, 92520, 93092, 95090, 95580, 95904, 96288, 98235, 98568, 100640, 101898, 101952, 104085, 104784, 104856, 106560, 108324, 109520, 110160, 110889, 111024, 111333, 113220, 114108, 116365, 117882, 117963, 119880, 120360, 120768, 121304, 123210, 123360, 127440, 130980, 131070, 131424, 135405, 135864, 136467, 138780, 139638, 139712, 139808, 142635, 144432, 146880, 147852, 148032, 148444, 150960, 151630, 152144, 152928, 157176, 157284, 159840, 160480, 161542, 161653, 162486, 164280, 166536, 169830, 169920, 171162, 174640, 174760, 176823, 180540, 181152, 181956, 184815, 185040, 185555, 186184, 190180, 191160, 191808, 192576, 196470, 196605, 197136, 201280, 203796, 208170, 209457, 209568, 209712, 216648, 219040, 220320, 221778, 222048, 222666, 226440, 227445, 228216, 232730, 235764, 235926, 239760, 240720, 242313, 242608, 246420, 246720, 254745, 254880, 256743, 257771, 261960, 262140, 262848, 270810, 271728, 272934, 277560, 279276, 279616, 285270, 288864, 294705, 295704, 296888, 301920, 303260, 304288, 305856, 314352, 314568, 319680, 320960, 323084, 323306, 324972, 328560, 333072, 333999, 339660, 342324, 349095, 349280, 349520, 351833, 353646, 353889, 361080, 362304, 363912, 369630, 370080, 371110, 372368, 380360, 382320, 392940, 393210, 394272, 403855, 406215, 407592, 409401, 416340, 418914, 419136, 419424, 427905, 433296, 438080, 440640, 443556, 444096, 445332, 452880, 454890, 456432, 465460, 471528, 471852, 479520, 481440, 484626, 484959, 485216, 492840, 509490, 509760, 513486, 515542, 523920, 524280, 541620, 543456, 545868, 554445, 555120, 556665, 558552, 561031, 570540, 577728, 589410, 589815, 591408, 593776, 603840, 606520, 608576, 628371, 628704, 629136, 646168, 646612, 649944, 657120, 666144, 667998, 679320, 682335, 684648, 698190, 698560, 699040, 703666, 707292, 707778, 722160, 726939, 727824, 739260, 740160, 742220, 744736, 760720, 764640, 770229, 773313, 785880, 786420, 788544, 807710, 808265, 812430, 815184, 818802, 832680, 837828, 838848, 855810, 866592, 884115, 887112, 890664, 905760, 909780, 912864, 930920, 943056, 943704, 959040, 962880, 969252, 969918, 970432, 985680, 1001997, 1018980, 1026972, 1031084, 1047285, 1047840, 1048560, 1055499, 1083240, 1086912, 1091736, 1108890, 1110240, 1113330, 1117104, 1122062, 1141080, 1178820, 1179630, 1182816, 1187552, 1211565, 1213040, 1228203, 1256742, 1257408, 1258272, 1283715, 1288855, 1292336, 1293224, 1299888, 1314240, 1332288, 1335996, 1358640, 1364670, 1369296, 1373107, 1396380, 1398080, 1407332, 1414584, 1415556, 1444320, 1453878, 1454877, 1455648, 1478520, 1484440, 1489472, 1521440, 1529280, 1540458, 1546626, 1571760, 1572840, 1615420, 1616530, 1624860, 1630368, 1637604, 1665360, 1669995, 1675656, 1683093, 1711620, 1733184, 1759165, 1768230, 1769445, 1774224, 1781328, 1811520, 1819560, 1825728, 1861840, 1885113, 1886112, 1887408, 1938504, 1939836, 1971360, 2003994, 2037960, 2047005, 2053944, 2062168, 2094570, 2095680, 2097120, 2110998, 2166480, 2180817, 2183472, 2217780, 2220480, 2226660, 2234208, 2244124, 2282160, 2319939, 2357640, 2359260, 2365632, 2375104, 2423130, 2424795, 2426080, 2456406, 2513484, 2516544, 2567430, 2577710, 2584672, 2586448, 2599776, 2671992, 2717280, 2729340, 2738592, 2746214, 2792760, 2805155, 2814664, 2829168, 2831112, 2888640, 2907756, 2909754, 2911296, 2957040, 2968880, 3005991, 3042880, 3080916, 3093252, 3141855, 3143520, 3145680, 3166497, 3230840, 3233060, 3249720, 3260736, 3275208, 3330720, 3339990, 3351312, 3366186, 3423240, 3518330, 3536460, 3538890, 3548448, 3562656, 3634695, 3639120, 3723680, 3770226, 3772224, 3774816, 3851145, 3866565, 3877008, 3879672, 3942720, 4007988, 4075920, 4094010, 4107888, 4119321, 4124336, 4189140, 4194240, 4221996, 4332960, 4361634, 4364631, 4366944, 4435560, 4453320, 4468416, 4488248, 4564320, 4639878, 4715280, 4718520, 4846260, 4849590, 4852160, 4912812, 5009985, 5026968, 5049279, 5134860, 5155420, 5169344, 5172896, 5199552, 5277495, 5343984, 5434560, 5458680, 5477184, 5492428, 5585520, 5610310, 5629328, 5658336, 5662224, 5815512, 5819508, 5914080, 5937760, 5981161, 6011982, 6141015, 6161832, 6186504, 6283710, 6287040, 6291360, 6332994, 6461680, 6466120, 6499440, 6542451, 6550416, 6661440, 6679980, 6702624, 6732372, 6846480, 6865535, 6959817, 7036660, 7072920, 7077780, 7096896, 7125312, 7269390, 7274385, 7278240, 7447360, 7540452, 7549632, 7702290, 7733130, 7754016, 7759344, 8015976, 8151840, 8188020, 8215776, 8238642, 8248672, 8378280, 8415465, 8443992, 8665920, 8723268, 8729262, 8733888, 8871120, 8906640, 8976496, 9128640, 9279756, 9425565, 9430560, 9437040, 9499491, 9537527, 9692520, 9699180, 9825624, 10019970, 10053936, 10098558, 10269720, 10310840, 10345792, 10554990, 10687968, 10904085, 10917360, 10984856, 11171040, 11220620, 11258656, 11316672, 11324448, 11599695, 11631024, 11639016, 11828160, 11875520, 11962322, 12023964, 12282030, 12323664, 12357963, 12373008, 12567420, 12582720, 12665988, 12923360, 12932240, 12998880, 13084902, 13093893, 13100832, 13359960, 13405248, 13464744, 13692960, 13731070, 13919634, 14073320, 14145840, 14155560, 14538780, 14548770, 14556480, 15029955, 15080904, 15147837, 15404580, 15466260, 15508032, 15518688, 15832485, 16031952, 16303680, 16376040, 16431552, 16477284, 16497344, 16756560, 16830930, 16887984, 17446536, 17458524, 17742240, 17813280, 17943483, 17952992, 18559512, 18851130, 18861120, 18874080, 18998982, 19075054, 19385040, 19398360, 19651248, 20039940, 20107872, 20197116, 20539440, 20596605, 20621680, 20758147, 20879451, 21109980, 21375936, 21808170, 21823155, 21834720, 21969712, 22342080, 22441240, 22517312, 22648896, 23199390, 23262048, 23278032, 23924644, 24047928, 24564060, 24647328, 24715926, 24746016, 25134840, 25246395, 25331976, 25846720, 25864480, 25997760, 26169804, 26187786, 26201664, 26719920, 26929488, 27385920, 27462140, 27839268, 28146640, 28291680, 28311120, 28498473, 28612581, 29077560, 29097540, 29905805, 30059910, 30161808, 30295674, 30809160, 30932520, 31037376, 31664970, 32063904, 32712255, 32752080, 32954568, 33513120, 33661860, 33775968, 34799085, 34893072, 34917048, 35484480, 35626560, 35886966, 35905984, 37073889, 37119024, 37702260, 37748160, 37997964, 38150108, 38770080, 38796720, 39302496, 40079880, 40215744, 40394232, 41078880, 41193210, 41243360, 41516294, 41758902, 42219960, 43616340, 43646310, 43669440, 43939424, 44882480, 45443511, 46398780, 46524096, 46556064, 47497455, 47687635, 47849288, 48095856, 49128120, 49294656, 49431852, 49492032, 50269680, 50492790, 50663952, 51728960, 52339608, 52375572, 53439840, 53830449, 53858976, 54924280, 55678536, 56293280, 56583360, 56622240, 56996946, 57225162, 58155120, 58195080, 59811610, 60119820, 60323616, 60591348, 61618320, 61789815, 61865040, 62274441, 63329940, 64127808, 65424510, 65469465, 65504160, 65909136, 67026240, 67323720, 67551936, 69598170, 69786144, 69834096, 71773932, 74147778, 74238048, 75404520, 75739185, 75995928, 76300216, 77540160, 77593440, 78604992, 80159760, 80788464, 82157760, 82386420, 82486720, 83032588, 83517804, 84439920, 85837743, 87232680, 87292620, 87878848, 89717415, 89764960, 90887022, 92797560, 93112128, 94994910, 95375270, 95698576, 96191712, 98256240, 98863704, 100539360, 100985580, 101327904, 103790735, 104397255, 104679216, 104751144, 106879680, 107660898, 107717952, 109848560, 111221667, 111357072, 112586560, 113244480, 113993892, 114450324, 116310240, 116390160, 119623220, 120239640, 120647232, 121182696, 123236640, 123579630, 123730080, 124548882, 126659880, 130849020, 130938930, 131008320, 131818272, 134647440, 139196340, 139572288, 139668192, 142492365, 143062905, 143547864, 148295556, 148476096, 150809040, 151478370, 151991856, 152600432, 155186880, 160319520, 161491347, 161576928, 164772840, 166065176, 167035608, 168879840, 171675486, 174465360, 174585240, 179434830, 179529920, 181774044, 185369445, 185595120, 186823323, 189989820, 190750540, 191397152, 192383424, 196512480, 197727408, 201078720, 201971160, 202655808, 207581470, 208794510, 209358432, 209502288, 215321796, 219697120, 222443334, 222714144, 227217555, 227987784, 228900648, 232620480, 232780320, 239246440, 240479280, 242365392, 246473280, 247159260, 247460160, 249097764, 253319760, 257513229, 261698040, 261877860, 263636544, 269152245, 269294880, 278392680, 279336384, 284984730, 286125810, 287095728, 296591112, 301618080, 302956740, 303983712, 305200864, 311372205, 320639040, 322982694, 323153856, 329545680, 332130352, 334071216, 337759680, 343350972, 348930720, 349170480, 352888499, 358869660, 363548088, 370738890, 371190240, 373646646, 379979640, 381501080, 382794304, 393024960, 395454816, 403942320, 415162940, 417589020, 418716864, 419004576, 429188715, 430643592, 439394240, 444886668, 445428288, 454435110, 455975568, 457801296, 465560640, 478492880, 480958560, 484474041, 484730784, 494318520, 498195528, 506639520, 515026458, 523396080, 523755720, 538304490, 538589760, 556108335, 556785360, 560469969, 569969460, 572251620, 574191456, 593182224, 603236160, 605913480, 607967424, 610401728, 622744410, 645965388, 659091360, 664260704, 668142432, 686701944, 697861440, 698340960, 705776998, 717739320, 727096176, 741477780, 742380480, 747293292, 759959280, 763002160, 772539687, 790909632, 807456735, 807884640, 830325880, 835178040, 838009152, 858377430, 861287184, 889773336, 908870220, 911951136, 915602592, 934116615, 956985760, 961917120, 968948082, 969461568, 988637040, 996391056, 1013279040, 1030052916, 1046792160, 1047511440, 1058665497, 1076608980, 1112216670, 1113570720, 1120939938, 1139938920, 1144503240, 1148382912, 1186364448, 1211826960, 1245488820, 1287566145, 1291930776, 1318182720, 1328521408, 1336284864, 1373403888, 1396681920, 1411553996, 1435478640, 1454192352, 1482955560, 1494586584, 1519918560, 1526004320, 1545079374, 1614913470, 1615769280, 1660651760, 1670356080, 1681409907, 1716754860, 1722574368, 1764442495, 1779546672, 1817740440, 1823902272, 1831205184, 1868233230, 1913971520, 1937896164, 1977274080, 1992782112, 2060105832, 2093584320, 2095022880, 2117330994, 2153217960, 2224433340, 2227141440, 2241879876, 2279877840, 2289006480, 2372728896, 2422370205, 2423653920, 2490977640, 2575132290, 2583861552, 2746807776, 2802349845, 2823107992, 2870957280, 2908384704, 2965911120, 2989173168, 3039837120, 3052008640, 3090158748, 3175996491, 3229826940, 3321303520, 3340712160, 3362819814, 3433509720, 3445148736, 3528884990, 3559093344, 3635480880, 3736466460, 3862698435, 3875792328, 3954548160, 3985564224, 4120211664, 4190045760, 4234661988, 4306435920, 4448866680, 4483759752, 4559755680, 4578012960, 4844740410, 4847307840, 4981955280, 5150264580, 5167723104, 5293327485, 5493615552, 5604699690, 5646215984, 5741914560, 5931822240, 5978346336, 6180317496, 6351992982, 6459653880, 6642607040, 6681424320, 6725639628, 6867019440, 7057769980, 7118186688, 7270961760, 7472932920, 7725396870, 7751584656, 8240423328, 8407049535, 8469323976, 8612871840, 8897733360, 8967519504, 9119511360, 9156025920, 9527989473, 9689480820, 9963910560, 10300529160, 10335446208, 10586654970, 11209399380, 11292431968, 11863644480, 11956692672, 12360634992, 12703985964, 12919307760, 13451279256, 13734038880, 14115539960, 14541923520, 14945865840, 15450793740, 15503169312, 15879982455, 16480846656, 16814099070, 16938647952, 17225743680, 17795466720, 17935039008, 19055978946, 19378961640, 19927821120, 20601058320, 21173309940, 22418798760, 22584863936, 24721269984, 25407971928, 25838615520, 26902558512, 27468077760, 28231079920, 28583968419, 29891731680, 30901587480, 31006338624, 31759964910, 33628198140, 33877295904, 35590933440, 35870078016, 38111957892, 38757923280, 41202116640, 42346619880, 44837597520, 47639947365, 49442539968, 50815943856, 51677231040, 53805117024, 56462159840, 57167936838, 59783463360, 61803174960, 63519929820, 67256396280, 67754591808, 76223915784, 77515846560, 82404233280, 84693239760, 89675195040, 95279894730, 101631887712, 107610234048, 112924319680, 114335873676, 123606349920, 127039859640, 134512792560, 142919842095, 152447831568, 155031693120, 169386479520, 179350390080, 190559789460, 203263775424, 228671747352, 247212699840, 254079719280, 269025585120, 285839684190, 304895663136, 338772959040, 381119578920, 457343494704, 508159438560, 538051170240, 571679368380, 609791326272, 762239157840, 914686989408, 1016318877120, 1143358736760, 1524478315680, 1829373978816, 2286717473520, 3048956631360, 4573434947040, 9146869894080]

約数ペア:

[(1, 9146869894080), (2, 4573434947040), (3, 3048956631360), (4, 2286717473520), (5, 1829373978816), (6, 1524478315680), (8, 1143358736760), (9, 1016318877120), (10, 914686989408), (12, 762239157840), (15, 609791326272), (16, 571679368380), (17, 538051170240), (18, 508159438560), (20, 457343494704), (24, 381119578920), (27, 338772959040), (30, 304895663136), (32, 285839684190), (34, 269025585120), (36, 254079719280), (37, 247212699840), (40, 228671747352), (45, 203263775424), (48, 190559789460), (51, 179350390080), (54, 169386479520), (59, 155031693120), (60, 152447831568), (64, 142919842095), (68, 134512792560), (72, 127039859640), (74, 123606349920), (80, 114335873676), (81, 112924319680), (85, 107610234048), (90, 101631887712), (96, 95279894730), (102, 89675195040), (108, 84693239760), (111, 82404233280), (118, 77515846560), (120, 76223915784), (135, 67754591808), (136, 67256396280), (144, 63519929820), (148, 61803174960), (153, 59783463360), (160, 57167936838), (162, 56462159840), (170, 53805117024), (177, 51677231040), (180, 50815943856), (185, 49442539968), (192, 47639947365), (204, 44837597520), (216, 42346619880), (222, 41202116640), (236, 38757923280), (240, 38111957892), (255, 35870078016), (257, 35590933440), (270, 33877295904), (272, 33628198140), (288, 31759964910), (295, 31006338624), (296, 30901587480), (306, 29891731680), (320, 28583968419), (324, 28231079920), (333, 27468077760), (340, 26902558512), (354, 25838615520), (360, 25407971928), (370, 24721269984), (405, 22584863936), (408, 22418798760), (432, 21173309940), (444, 20601058320), (459, 19927821120), (472, 19378961640), (480, 19055978946), (510, 17935039008), (514, 17795466720), (531, 17225743680), (540, 16938647952), (544, 16814099070), (555, 16480846656), (576, 15879982455), (590, 15503169312), (592, 15450793740), (612, 14945865840), (629, 14541923520), (648, 14115539960), (666, 13734038880), (680, 13451279256), (708, 12919307760), (720, 12703985964), (740, 12360634992), (765, 11956692672), (771, 11863644480), (810, 11292431968), (816, 11209399380), (864, 10586654970), (885, 10335446208), (888, 10300529160), (918, 9963910560), (944, 9689480820), (960, 9527989473), (999, 9156025920), (1003, 9119511360), (1020, 8967519504), (1028, 8897733360), (1062, 8612871840), (1080, 8469323976), (1088, 8407049535), (1110, 8240423328), (1180, 7751584656), (1184, 7725396870), (1224, 7472932920), (1258, 7270961760), (1285, 7118186688), (1296, 7057769980), (1332, 6867019440), (1360, 6725639628), (1369, 6681424320), (1377, 6642607040), (1416, 6459653880), (1440, 6351992982), (1480, 6180317496), (1530, 5978346336), (1542, 5931822240), (1593, 5741914560), (1620, 5646215984), (1632, 5604699690), (1665, 5493615552), (1728, 5293327485), (1770, 5167723104), (1776, 5150264580), (1836, 4981955280), (1887, 4847307840), (1888, 4844740410), (1998, 4578012960), (2006, 4559755680), (2040, 4483759752), (2056, 4448866680), (2124, 4306435920), (2160, 4234661988), (2183, 4190045760), (2220, 4120211664), (2295, 3985564224), (2313, 3954548160), (2360, 3875792328), (2368, 3862698435), (2448, 3736466460), (2516, 3635480880), (2570, 3559093344), (2592, 3528884990), (2655, 3445148736), (2664, 3433509720), (2720, 3362819814), (2738, 3340712160), (2754, 3321303520), (2832, 3229826940), (2880, 3175996491), (2960, 3090158748), (2997, 3052008640), (3009, 3039837120), (3060, 2989173168), (3084, 2965911120), (3145, 2908384704), (3186, 2870957280), (3240, 2823107992), (3264, 2802349845), (3330, 2746807776), (3540, 2583861552), (3552, 2575132290), (3672, 2490977640), (3774, 2423653920), (3776, 2422370205), (3855, 2372728896), (3996, 2289006480), (4012, 2279877840), (4080, 2241879876), (4107, 2227141440), (4112, 2224433340), (4248, 2153217960), (4320, 2117330994), (4366, 2095022880), (4369, 2093584320), (4440, 2060105832), (4590, 1992782112), (4626, 1977274080), (4720, 1937896164), (4779, 1913971520), (4896, 1868233230), (4995, 1831205184), (5015, 1823902272), (5032, 1817740440), (5140, 1779546672), (5184, 1764442495), (5310, 1722574368), (5328, 1716754860), (5440, 1681409907), (5476, 1670356080), (5508, 1660651760), (5661, 1615769280), (5664, 1614913470), (5920, 1545079374), (5994, 1526004320), (6018, 1519918560), (6120, 1494586584), (6168, 1482955560), (6290, 1454192352), (6372, 1435478640), (6480, 1411553996), (6549, 1396681920), (6660, 1373403888), (6845, 1336284864), (6885, 1328521408), (6939, 1318182720), (7080, 1291930776), (7104, 1287566145), (7344, 1245488820), (7548, 1211826960), (7710, 1186364448), (7965, 1148382912), (7992, 1144503240), (8024, 1139938920), (8160, 1120939938), (8214, 1113570720), (8224, 1112216670), (8496, 1076608980), (8640, 1058665497), (8732, 1047511440), (8738, 1046792160), (8880, 1030052916), (9027, 1013279040), (9180, 996391056), (9252, 988637040), (9435, 969461568), (9440, 968948082), (9509, 961917120), (9558, 956985760), (9792, 934116615), (9990, 915602592), (10030, 911951136), (10064, 908870220), (10280, 889773336), (10620, 861287184), (10656, 858377430), (10915, 838009152), (10952, 835178040), (11016, 830325880), (11322, 807884640), (11328, 807456735), (11565, 790909632), (11840, 772539687), (11988, 763002160), (12036, 759959280), (12240, 747293292), (12321, 742380480), (12336, 741477780), (12580, 727096176), (12744, 717739320), (12960, 705776998), (13098, 698340960), (13107, 697861440), (13320, 686701944), (13690, 668142432), (13770, 664260704), (13878, 659091360), (14160, 645965388), (14688, 622744410), (14985, 610401728), (15045, 607967424), (15096, 605913480), (15163, 603236160), (15420, 593182224), (15930, 574191456), (15984, 572251620), (16048, 569969460), (16320, 560469969), (16428, 556785360), (16448, 556108335), (16983, 538589760), (16992, 538304490), (17464, 523755720), (17476, 523396080), (17760, 515026458), (18054, 506639520), (18360, 498195528), (18504, 494318520), (18870, 484730784), (18880, 484474041), (19018, 480958560), (19116, 478492880), (19647, 465560640), (19980, 457801296), (20060, 455975568), (20128, 454435110), (20535, 445428288), (20560, 444886668), (20817, 439394240), (21240, 430643592), (21312, 429188715), (21830, 419004576), (21845, 418716864), (21904, 417589020), (22032, 415162940), (22644, 403942320), (23130, 395454816), (23273, 393024960), (23895, 382794304), (23976, 381501080), (24072, 379979640), (24480, 373646646), (24642, 371190240), (24672, 370738890), (25160, 363548088), (25488, 358869660), (25920, 352888499), (26196, 349170480), (26214, 348930720), (26640, 343350972), (27081, 337759680), (27380, 334071216), (27540, 332130352), (27756, 329545680), (28305, 323153856), (28320, 322982694), (28527, 320639040), (29376, 311372205), (29970, 305200864), (30090, 303983712), (30192, 302956740), (30326, 301618080), (30840, 296591112), (31860, 287095728), (31968, 286125810), (32096, 284984730), (32745, 279336384), (32856, 278392680), (33966, 269294880), (33984, 269152245), (34695, 263636544), (34928, 261877860), (34952, 261698040), (35520, 257513229), (36108, 253319760), (36720, 249097764), (36963, 247460160), (37008, 247159260), (37111, 246473280), (37740, 242365392), (38036, 240479280), (38232, 239246440), (39294, 232780320), (39321, 232620480), (39960, 228900648), (40120, 227987784), (40256, 227217555), (41070, 222714144), (41120, 222443334), (41634, 219697120), (42480, 215321796), (43660, 209502288), (43690, 209358432), (43808, 208794510), (44064, 207581470), (45135, 202655808), (45288, 201971160), (45489, 201078720), (46260, 197727408), (46546, 196512480), (47545, 192383424), (47790, 191397152), (47952, 190750540), (48144, 189989820), (48960, 186823323), (49284, 185595120), (49344, 185369445), (50320, 181774044), (50949, 179529920), (50976, 179434830), (52392, 174585240), (52428, 174465360), (53280, 171675486), (54162, 168879840), (54760, 167035608), (55080, 166065176), (55512, 164772840), (56610, 161576928), (56640, 161491347), (57054, 160319520), (58941, 155186880), (59940, 152600432), (60180, 151991856), (60384, 151478370), (60652, 150809040), (61605, 148476096), (61680, 148295556), (63720, 143547864), (63936, 143062905), (64192, 142492365), (65490, 139668192), (65535, 139572288), (65712, 139196340), (67932, 134647440), (69390, 131818272), (69819, 131008320), (69856, 130938930), (69904, 130849020), (72216, 126659880), (73440, 124548882), (73926, 123730080), (74016, 123579630), (74222, 123236640), (75480, 121182696), (75815, 120647232), (76072, 120239640), (76464, 119623220), (78588, 116390160), (78642, 116310240), (79920, 114450324), (80240, 113993892), (80771, 113244480), (81243, 112586560), (82140, 111357072), (82240, 111221667), (83268, 109848560), (84915, 107717952), (84960, 107660898), (85581, 106879680), (87320, 104751144), (87380, 104679216), (87616, 104397255), (88128, 103790735), (90270, 101327904), (90576, 100985580), (90978, 100539360), (92520, 98863704), (93092, 98256240), (95090, 96191712), (95580, 95698576), (95904, 95375270), (96288, 94994910), (98235, 93112128), (98568, 92797560), (100640, 90887022), (101898, 89764960), (101952, 89717415), (104085, 87878848), (104784, 87292620), (104856, 87232680), (106560, 85837743), (108324, 84439920), (109520, 83517804), (110160, 83032588), (110889, 82486720), (111024, 82386420), (111333, 82157760), (113220, 80788464), (114108, 80159760), (116365, 78604992), (117882, 77593440), (117963, 77540160), (119880, 76300216), (120360, 75995928), (120768, 75739185), (121304, 75404520), (123210, 74238048), (123360, 74147778), (127440, 71773932), (130980, 69834096), (131070, 69786144), (131424, 69598170), (135405, 67551936), (135864, 67323720), (136467, 67026240), (138780, 65909136), (139638, 65504160), (139712, 65469465), (139808, 65424510), (142635, 64127808), (144432, 63329940), (146880, 62274441), (147852, 61865040), (148032, 61789815), (148444, 61618320), (150960, 60591348), (151630, 60323616), (152144, 60119820), (152928, 59811610), (157176, 58195080), (157284, 58155120), (159840, 57225162), (160480, 56996946), (161542, 56622240), (161653, 56583360), (162486, 56293280), (164280, 55678536), (166536, 54924280), (169830, 53858976), (169920, 53830449), (171162, 53439840), (174640, 52375572), (174760, 52339608), (176823, 51728960), (180540, 50663952), (181152, 50492790), (181956, 50269680), (184815, 49492032), (185040, 49431852), (185555, 49294656), (186184, 49128120), (190180, 48095856), (191160, 47849288), (191808, 47687635), (192576, 47497455), (196470, 46556064), (196605, 46524096), (197136, 46398780), (201280, 45443511), (203796, 44882480), (208170, 43939424), (209457, 43669440), (209568, 43646310), (209712, 43616340), (216648, 42219960), (219040, 41758902), (220320, 41516294), (221778, 41243360), (222048, 41193210), (222666, 41078880), (226440, 40394232), (227445, 40215744), (228216, 40079880), (232730, 39302496), (235764, 38796720), (235926, 38770080), (239760, 38150108), (240720, 37997964), (242313, 37748160), (242608, 37702260), (246420, 37119024), (246720, 37073889), (254745, 35905984), (254880, 35886966), (256743, 35626560), (257771, 35484480), (261960, 34917048), (262140, 34893072), (262848, 34799085), (270810, 33775968), (271728, 33661860), (272934, 33513120), (277560, 32954568), (279276, 32752080), (279616, 32712255), (285270, 32063904), (288864, 31664970), (294705, 31037376), (295704, 30932520), (296888, 30809160), (301920, 30295674), (303260, 30161808), (304288, 30059910), (305856, 29905805), (314352, 29097540), (314568, 29077560), (319680, 28612581), (320960, 28498473), (323084, 28311120), (323306, 28291680), (324972, 28146640), (328560, 27839268), (333072, 27462140), (333999, 27385920), (339660, 26929488), (342324, 26719920), (349095, 26201664), (349280, 26187786), (349520, 26169804), (351833, 25997760), (353646, 25864480), (353889, 25846720), (361080, 25331976), (362304, 25246395), (363912, 25134840), (369630, 24746016), (370080, 24715926), (371110, 24647328), (372368, 24564060), (380360, 24047928), (382320, 23924644), (392940, 23278032), (393210, 23262048), (394272, 23199390), (403855, 22648896), (406215, 22517312), (407592, 22441240), (409401, 22342080), (416340, 21969712), (418914, 21834720), (419136, 21823155), (419424, 21808170), (427905, 21375936), (433296, 21109980), (438080, 20879451), (440640, 20758147), (443556, 20621680), (444096, 20596605), (445332, 20539440), (452880, 20197116), (454890, 20107872), (456432, 20039940), (465460, 19651248), (471528, 19398360), (471852, 19385040), (479520, 19075054), (481440, 18998982), (484626, 18874080), (484959, 18861120), (485216, 18851130), (492840, 18559512), (509490, 17952992), (509760, 17943483), (513486, 17813280), (515542, 17742240), (523920, 17458524), (524280, 17446536), (541620, 16887984), (543456, 16830930), (545868, 16756560), (554445, 16497344), (555120, 16477284), (556665, 16431552), (558552, 16376040), (561031, 16303680), (570540, 16031952), (577728, 15832485), (589410, 15518688), (589815, 15508032), (591408, 15466260), (593776, 15404580), (603840, 15147837), (606520, 15080904), (608576, 15029955), (628371, 14556480), (628704, 14548770), (629136, 14538780), (646168, 14155560), (646612, 14145840), (649944, 14073320), (657120, 13919634), (666144, 13731070), (667998, 13692960), (679320, 13464744), (682335, 13405248), (684648, 13359960), (698190, 13100832), (698560, 13093893), (699040, 13084902), (703666, 12998880), (707292, 12932240), (707778, 12923360), (722160, 12665988), (726939, 12582720), (727824, 12567420), (739260, 12373008), (740160, 12357963), (742220, 12323664), (744736, 12282030), (760720, 12023964), (764640, 11962322), (770229, 11875520), (773313, 11828160), (785880, 11639016), (786420, 11631024), (788544, 11599695), (807710, 11324448), (808265, 11316672), (812430, 11258656), (815184, 11220620), (818802, 11171040), (832680, 10984856), (837828, 10917360), (838848, 10904085), (855810, 10687968), (866592, 10554990), (884115, 10345792), (887112, 10310840), (890664, 10269720), (905760, 10098558), (909780, 10053936), (912864, 10019970), (930920, 9825624), (943056, 9699180), (943704, 9692520), (959040, 9537527), (962880, 9499491), (969252, 9437040), (969918, 9430560), (970432, 9425565), (985680, 9279756), (1001997, 9128640), (1018980, 8976496), (1026972, 8906640), (1031084, 8871120), (1047285, 8733888), (1047840, 8729262), (1048560, 8723268), (1055499, 8665920), (1083240, 8443992), (1086912, 8415465), (1091736, 8378280), (1108890, 8248672), (1110240, 8238642), (1113330, 8215776), (1117104, 8188020), (1122062, 8151840), (1141080, 8015976), (1178820, 7759344), (1179630, 7754016), (1182816, 7733130), (1187552, 7702290), (1211565, 7549632), (1213040, 7540452), (1228203, 7447360), (1256742, 7278240), (1257408, 7274385), (1258272, 7269390), (1283715, 7125312), (1288855, 7096896), (1292336, 7077780), (1293224, 7072920), (1299888, 7036660), (1314240, 6959817), (1332288, 6865535), (1335996, 6846480), (1358640, 6732372), (1364670, 6702624), (1369296, 6679980), (1373107, 6661440), (1396380, 6550416), (1398080, 6542451), (1407332, 6499440), (1414584, 6466120), (1415556, 6461680), (1444320, 6332994), (1453878, 6291360), (1454877, 6287040), (1455648, 6283710), (1478520, 6186504), (1484440, 6161832), (1489472, 6141015), (1521440, 6011982), (1529280, 5981161), (1540458, 5937760), (1546626, 5914080), (1571760, 5819508), (1572840, 5815512), (1615420, 5662224), (1616530, 5658336), (1624860, 5629328), (1630368, 5610310), (1637604, 5585520), (1665360, 5492428), (1669995, 5477184), (1675656, 5458680), (1683093, 5434560), (1711620, 5343984), (1733184, 5277495), (1759165, 5199552), (1768230, 5172896), (1769445, 5169344), (1774224, 5155420), (1781328, 5134860), (1811520, 5049279), (1819560, 5026968), (1825728, 5009985), (1861840, 4912812), (1885113, 4852160), (1886112, 4849590), (1887408, 4846260), (1938504, 4718520), (1939836, 4715280), (1971360, 4639878), (2003994, 4564320), (2037960, 4488248), (2047005, 4468416), (2053944, 4453320), (2062168, 4435560), (2094570, 4366944), (2095680, 4364631), (2097120, 4361634), (2110998, 4332960), (2166480, 4221996), (2180817, 4194240), (2183472, 4189140), (2217780, 4124336), (2220480, 4119321), (2226660, 4107888), (2234208, 4094010), (2244124, 4075920), (2282160, 4007988), (2319939, 3942720), (2357640, 3879672), (2359260, 3877008), (2365632, 3866565), (2375104, 3851145), (2423130, 3774816), (2424795, 3772224), (2426080, 3770226), (2456406, 3723680), (2513484, 3639120), (2516544, 3634695), (2567430, 3562656), (2577710, 3548448), (2584672, 3538890), (2586448, 3536460), (2599776, 3518330), (2671992, 3423240), (2717280, 3366186), (2729340, 3351312), (2738592, 3339990), (2746214, 3330720), (2792760, 3275208), (2805155, 3260736), (2814664, 3249720), (2829168, 3233060), (2831112, 3230840), (2888640, 3166497), (2907756, 3145680), (2909754, 3143520), (2911296, 3141855), (2957040, 3093252), (2968880, 3080916), (3005991, 3042880)]