12179990148480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{127}}^1\times {\mathrm{1471}}^1$

素因数の和:1658

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 127, 128, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 245, 252, 254, 264, 270, 280, 288, 294, 297, 308, 315, 320, 330, 336, 343, 352, 360, 378, 381, 384, 385, 392, 396, 420, 432, 440, 441, 448, 462, 480, 490, 495, 504, 508, 528, 539, 540, 560, 576, 588, 594, 616, 630, 635, 640, 660, 672, 686, 693, 704, 720, 735, 756, 762, 770, 784, 792, 840, 864, 880, 882, 889, 896, 924, 945, 960, 980, 990, 1008, 1016, 1029, 1056, 1078, 1080, 1120, 1143, 1152, 1155, 1176, 1188, 1232, 1260, 1270, 1320, 1323, 1344, 1372, 1386, 1397, 1408, 1440, 1470, 1471, 1485, 1512, 1524, 1540, 1568, 1584, 1617, 1680, 1715, 1728, 1760, 1764, 1778, 1848, 1890, 1905, 1920, 1960, 1980, 2016, 2032, 2058, 2079, 2112, 2156, 2160, 2205, 2240, 2286, 2310, 2352, 2376, 2464, 2520, 2540, 2640, 2646, 2667, 2688, 2695, 2744, 2772, 2794, 2880, 2940, 2942, 2970, 3024, 3048, 3080, 3087, 3136, 3168, 3234, 3360, 3429, 3430, 3456, 3465, 3520, 3528, 3556, 3696, 3773, 3780, 3810, 3920, 3960, 4032, 4064, 4116, 4158, 4191, 4224, 4312, 4320, 4410, 4413, 4445, 4480, 4572, 4620, 4704, 4752, 4851, 4928, 5040, 5080, 5145, 5280, 5292, 5334, 5390, 5488, 5544, 5588, 5715, 5760, 5880, 5884, 5940, 6048, 6096, 6160, 6174, 6223, 6272, 6336, 6468, 6615, 6720, 6858, 6860, 6930, 6985, 7040, 7056, 7112, 7355, 7392, 7546, 7560, 7620, 7840, 7920, 8001, 8064, 8085, 8128, 8232, 8316, 8382, 8624, 8640, 8820, 8826, 8890, 9144, 9240, 9261, 9408, 9504, 9702, 9779, 9856, 10080, 10160, 10290, 10297, 10395, 10560, 10584, 10668, 10780, 10976, 11088, 11176, 11319, 11430, 11760, 11768, 11880, 12096, 12192, 12320, 12348, 12446, 12573, 12672, 12936, 13230, 13239, 13335, 13440, 13716, 13720, 13860, 13970, 14112, 14224, 14553, 14710, 14784, 15092, 15120, 15240, 15435, 15680, 15840, 16002, 16170, 16181, 16256, 16464, 16632, 16764, 17145, 17248, 17280, 17640, 17652, 17780, 18288, 18480, 18522, 18669, 18816, 18865, 19008, 19404, 19558, 20160, 20320, 20580, 20594, 20790, 20955, 21120, 21168, 21336, 21560, 21952, 22065, 22176, 22352, 22638, 22860, 23520, 23536, 23760, 24003, 24192, 24255, 24384, 24640, 24696, 24892, 25146, 25872, 26460, 26478, 26670, 27432, 27440, 27720, 27940, 28224, 28448, 29106, 29337, 29420, 29568, 30184, 30240, 30480, 30870, 30891, 31115, 31360, 31680, 32004, 32340, 32362, 32928, 33264, 33528, 33957, 34290, 34496, 35280, 35304, 35560, 36576, 36960, 37044, 37338, 37719, 37730, 38016, 38808, 39116, 39717, 40005, 40320, 40640, 41160, 41188, 41580, 41910, 42336, 42672, 43120, 43561, 43904, 44130, 44352, 44704, 45276, 45720, 46305, 47040, 47072, 47520, 48006, 48510, 48543, 48768, 48895, 49280, 49392, 49784, 50292, 51485, 51744, 52920, 52956, 53340, 54864, 54880, 55440, 55880, 56007, 56448, 56595, 56896, 58212, 58674, 58840, 60368, 60480, 60960, 61740, 61782, 62230, 62865, 63360, 64008, 64680, 64724, 65856, 66195, 66528, 67056, 67914, 68453, 68580, 68992, 70560, 70608, 71120, 72079, 72765, 73152, 73920, 74088, 74676, 75438, 75460, 77616, 78232, 79434, 80010, 80905, 81280, 82320, 82376, 83160, 83820, 84672, 85344, 86240, 87122, 88011, 88260, 88704, 89408, 90552, 91440, 92610, 92673, 93345, 94080, 94144, 95040, 96012, 97020, 97086, 97790, 98784, 99568, 100584, 101871, 102970, 103488, 105840, 105912, 106680, 109728, 109760, 110880, 111760, 112014, 113190, 113267, 113792, 116424, 117348, 117680, 120015, 120736, 120960, 121920, 123480, 123564, 124460, 125730, 128016, 129360, 129448, 130683, 131712, 132390, 133056, 134112, 135828, 136906, 137160, 141120, 141216, 142240, 144158, 145530, 145629, 146304, 146685, 147840, 148176, 149352, 150876, 150920, 154455, 155232, 156464, 158868, 160020, 161810, 164640, 164752, 166320, 167640, 168021, 169344, 169785, 170688, 172480, 174244, 176022, 176520, 178816, 181104, 182880, 185220, 185346, 186690, 186817, 188288, 188595, 190080, 192024, 194040, 194172, 195580, 197568, 198585, 199136, 201168, 203742, 205359, 205940, 206976, 211680, 211824, 213360, 216237, 217805, 219456, 219520, 221760, 223520, 224028, 226380, 226534, 232848, 234696, 235360, 240030, 241472, 242715, 243840, 246960, 247128, 248920, 251460, 256032, 258720, 258896, 261366, 264033, 264780, 266112, 268224, 271656, 273812, 274320, 278019, 280035, 282240, 282432, 284480, 288316, 291060, 291258, 293370, 296352, 298704, 301752, 301840, 308910, 310464, 312928, 317736, 320040, 323620, 329280, 329504, 332640, 335280, 336042, 339570, 339801, 341376, 342265, 344960, 348488, 352044, 353040, 360395, 362208, 365760, 370440, 370692, 373380, 373634, 377190, 384048, 388080, 388344, 391160, 392049, 395136, 397170, 398272, 402336, 407484, 410718, 411880, 423360, 423648, 426720, 432474, 435610, 436887, 438912, 440055, 443520, 447040, 448056, 452760, 453068, 463365, 465696, 469392, 470720, 479171, 480060, 482944, 485430, 493920, 494256, 497840, 502920, 504553, 509355, 512064, 517440, 517792, 522732, 528066, 529560, 536448, 543312, 547624, 548640, 556038, 560070, 560451, 564864, 566335, 568960, 576632, 582120, 582516, 586740, 592704, 597408, 603504, 603680, 616077, 617820, 620928, 625856, 635472, 640080, 647240, 648711, 653415, 658560, 659008, 665280, 670560, 672084, 679140, 679602, 684530, 696976, 704088, 706080, 720790, 724416, 728145, 731520, 740880, 741384, 746760, 747268, 754380, 768096, 776160, 776688, 782320, 784098, 792869, 794340, 796544, 804672, 814968, 821436, 823760, 840105, 846720, 847296, 853440, 864948, 871220, 873774, 880110, 894080, 896112, 905520, 906136, 926730, 931392, 934085, 938784, 941440, 958342, 960120, 970860, 987840, 988512, 995680, 1005840, 1009106, 1018710, 1019403, 1024128, 1026795, 1034880, 1035584, 1045464, 1056132, 1059120, 1081185, 1086624, 1095248, 1097280, 1112076, 1120140, 1120902, 1132670, 1153264, 1164240, 1165032, 1173480, 1176147, 1185408, 1194816, 1207008, 1207360, 1232154, 1235640, 1251712, 1270944, 1280160, 1294480, 1297422, 1306830, 1307719, 1318016, 1320165, 1330560, 1341120, 1344168, 1358280, 1359204, 1369060, 1390095, 1393952, 1408176, 1412160, 1437513, 1441580, 1448832, 1456290, 1481760, 1482768, 1493520, 1494536, 1508760, 1513659, 1536192, 1552320, 1553376, 1564640, 1568196, 1585738, 1588680, 1609344, 1629936, 1642872, 1647520, 1680210, 1681353, 1694592, 1699005, 1706880, 1729896, 1742440, 1747548, 1760220, 1792224, 1811040, 1812272, 1848231, 1853460, 1862784, 1868170, 1877568, 1916684, 1920240, 1941720, 1946133, 1960245, 1975680, 1977024, 1991360, 2011680, 2018212, 2037420, 2038806, 2053590, 2054987, 2071168, 2090928, 2112264, 2118240, 2162370, 2173248, 2184435, 2190496, 2194560, 2224152, 2240280, 2241804, 2265340, 2306528, 2328480, 2330064, 2346960, 2352294, 2378607, 2389632, 2395855, 2414016, 2414720, 2464308, 2471280, 2522765, 2541888, 2560320, 2588960, 2594844, 2613660, 2615438, 2640330, 2682240, 2688336, 2716560, 2718408, 2738120, 2780190, 2787904, 2802255, 2816352, 2824320, 2875026, 2883160, 2912580, 2963520, 2965536, 2987040, 2989072, 3017520, 3027318, 3058209, 3072384, 3080385, 3104640, 3106752, 3129280, 3136392, 3171476, 3177360, 3243555, 3259872, 3285744, 3295040, 3360420, 3362706, 3398010, 3459792, 3484880, 3495096, 3520440, 3584448, 3622080, 3624544, 3696462, 3706920, 3736340, 3755136, 3833368, 3840480, 3883440, 3892266, 3920490, 3923157, 3954048, 3964345, 3982720, 4023360, 4036424, 4074840, 4077612, 4107180, 4109974, 4181856, 4224528, 4236480, 4312539, 4324740, 4346496, 4368870, 4380992, 4448304, 4480560, 4483608, 4530680, 4540977, 4613056, 4656960, 4660128, 4693920, 4704588, 4757214, 4791710, 4828032, 4928616, 4942560, 5044059, 5045530, 5083776, 5097015, 5120640, 5177920, 5189688, 5227320, 5230876, 5280660, 5376672, 5433120, 5436816, 5476240, 5550083, 5560380, 5575808, 5604510, 5632704, 5750052, 5766320, 5825160, 5880735, 5927040, 5931072, 5974080, 5978144, 6035040, 6054636, 6116418, 6160770, 6164961, 6213504, 6258560, 6272784, 6342952, 6354720, 6487110, 6519744, 6538595, 6571488, 6590080, 6720840, 6725412, 6796020, 6919584, 6969760, 6990192, 7040880, 7135821, 7168896, 7187565, 7244160, 7249088, 7392924, 7413840, 7472680, 7568295, 7666736, 7680960, 7766880, 7784532, 7840980, 7846314, 7928690, 8046720, 8072848, 8149680, 8155224, 8214360, 8219948, 8363712, 8406765, 8449056, 8472960, 8625078, 8649480, 8737740, 8761984, 8896608, 8961120, 8967216, 9061360, 9081954, 9154033, 9226112, 9241155, 9313920, 9320256, 9387840, 9409176, 9514428, 9583420, 9730665, 9857232, 9885120, 10088118, 10091060, 10194030, 10274935, 10355840, 10379376, 10454640, 10461752, 10561320, 10753344, 10866240, 10873632, 10952480, 11100166, 11120760, 11209020, 11265408, 11500104, 11532640, 11650320, 11761470, 11769471, 11862144, 11893035, 11948160, 11956288, 12070080, 12109272, 12232836, 12321540, 12329922, 12545568, 12685904, 12709440, 12937617, 12974220, 13039488, 13077190, 13142976, 13441680, 13450824, 13592040, 13622931, 13839168, 13939520, 13980384, 14081760, 14271642, 14375130, 14384909, 14498176, 14785848, 14827680, 14945360, 15136590, 15291045, 15333472, 15361920, 15533760, 15569064, 15681960, 15692628, 15857380, 16145696, 16299360, 16310448, 16428720, 16439896, 16650249, 16727424, 16813530, 16898112, 17250156, 17298960, 17475480, 17793216, 17922240, 17934432, 18122720, 18163908, 18308066, 18482310, 18494883, 18640512, 18775680, 18818352, 19028856, 19166840, 19461330, 19615785, 19714464, 19770240, 20176236, 20182120, 20388060, 20549870, 20758752, 20909280, 20923504, 21122640, 21407463, 21506688, 21562695, 21732480, 21747264, 21904960, 22200332, 22241520, 22418040, 22704885, 23000208, 23065280, 23300640, 23522940, 23538942, 23786070, 23912576, 24140160, 24218544, 24465672, 24643080, 24659844, 25091136, 25220295, 25371808, 25418880, 25875234, 25948440, 26154380, 26285952, 26883360, 26901648, 27184080, 27245862, 27462099, 27678336, 27750415, 27879040, 27960768, 28163520, 28543284, 28750260, 28769818, 29571696, 29655360, 29890720, 30273180, 30582090, 30666944, 30824805, 31067520, 31138128, 31363920, 31385256, 31714760, 32291392, 32598720, 32620896, 32857440, 32879792, 33300498, 33627060, 33796224, 34500312, 34597920, 34950960, 35308413, 35586432, 35679105, 35844480, 35868864, 36245440, 36327816, 36616132, 36964620, 36989766, 37636704, 38057712, 38333680, 38922660, 39231570, 39428928, 40352472, 40364240, 40776120, 41099740, 41517504, 41818560, 41847008, 42245280, 42814926, 43125390, 43154727, 43494528, 43809920, 44400664, 44483040, 44836080, 45409770, 45770165, 46000416, 46130560, 46601280, 47045880, 47077884, 47572140, 48437088, 48931344, 49286160, 49319688, 49950747, 50182272, 50440590, 50743616, 51750468, 51896880, 52308760, 53766720, 53803296, 54368160, 54491724, 54924198, 55484649, 55500830, 55921536, 56327040, 57086568, 57500520, 57539636, 58847355, 59143392, 59310720, 59781440, 60546360, 61164180, 61333888, 61649610, 62276256, 62727840, 62770512, 63429520, 64078231, 64582784, 64688085, 65197440, 65241792, 65714880, 65759584, 66600996, 67254120, 68114655, 69000624, 69195840, 69901920, 70616826, 71358210, 71737728, 71924545, 72490880, 72655632, 73232264, 73929240, 73979532, 75273408, 76115424, 76667360, 77845320, 78463140, 78857856, 80704944, 80728480, 81552240, 82199480, 82386297, 83035008, 83251245, 83637120, 83694016, 84490560, 85629852, 86250780, 86309454, 88801328, 88966080, 89672160, 90819540, 91540330, 92000832, 92474415, 93202560, 94091760, 94155768, 95144280, 96874176, 97862688, 98572320, 98639376, 99901494, 100694363, 100881180, 101487232, 103500936, 103793760, 104617520, 107037315, 107533440, 107606592, 108736320, 108983448, 109848396, 110969298, 111001660, 114173136, 115001040, 115079272, 117694710, 118286784, 119562880, 121092720, 122328360, 123299220, 124552512, 125455680, 125541024, 126859040, 128156462, 129376170, 129464181, 130483584, 131429760, 131519168, 133201992, 134508240, 136229310, 137310495, 138001248, 138391680, 139803840, 141233652, 142716420, 143849090, 145311264, 146464528, 147858480, 147959064, 149852241, 150546816, 152230848, 153334720, 155690640, 156926280, 161409888, 161456960, 163104480, 164398960, 164772594, 166502490, 167388032, 168981120, 171259704, 172501560, 172618908, 176542065, 177602656, 177932160, 179344320, 181639080, 183080660, 184001664, 184948830, 188183520, 188311536, 190288560, 192234693, 193748352, 195725376, 197144640, 197278752, 199802988, 201388726, 201762360, 207001872, 207587520, 209235040, 214074630, 215213184, 215773635, 217472640, 217966896, 219696792, 221938596, 222003320, 228346272, 230002080, 230158544, 235389420, 236573568, 242185440, 244656720, 246598440, 247158891, 249105024, 249753735, 250911360, 251082048, 253718080, 256312924, 258752340, 258928362, 263038336, 266403984, 269016480, 272458620, 274620990, 276002496, 277423245, 279607680, 282467304, 285432840, 287698180, 290622528, 292929056, 295716960, 295918128, 299704482, 302083089, 304461696, 306669440, 311381280, 313852560, 320391155, 322819776, 322913920, 326208960, 328797920, 329545188, 333004980, 342519408, 345003120, 345237816, 353084130, 355205312, 358688640, 363278160, 366161320, 369897660, 376367040, 376623072, 380577120, 384469386, 388392543, 391450752, 394289280, 394557504, 399605976, 402777452, 403524720, 411931485, 414003744, 415175040, 418470080, 428149260, 431547270, 435933792, 439393584, 443877192, 444006640, 456692544, 460004160, 460317088, 470778840, 484370880, 489313440, 493196880, 494317782, 499507470, 502164096, 503471815, 507436160, 512625848, 517504680, 517856724, 532807968, 538032960, 544917240, 549241980, 552004992, 554846490, 564934608, 570865680, 575396360, 576704079, 581245056, 585858112, 591433920, 591836256, 599408964, 604166178, 622762560, 627705120, 640782310, 645639552, 647320905, 652417920, 657595840, 659090376, 666009960, 685038816, 690006240, 690475632, 704860541, 706168260, 710410624, 726556320, 732322640, 739795320, 749261205, 752734080, 753246144, 761154240, 768938772, 776785086, 789115008, 799211952, 805554904, 807049440, 823862970, 828007488, 836940160, 856298520, 863094540, 871867584, 878787168, 887754384, 888013280, 906249267, 913385088, 920008320, 920634176, 941557680, 961173465, 968741760, 978626880, 986393760, 988635564, 999014940, 1006943630, 1025251696, 1035009360, 1035713448, 1065615936, 1076065920, 1089834480, 1098483960, 1109692980, 1129869216, 1141731360, 1150792720, 1153408158, 1171716224, 1182867840, 1183672512, 1198817928, 1208332356, 1235794455, 1245525120, 1255410240, 1281564620, 1294641810, 1315191680, 1318180752, 1332019920, 1370077632, 1380012480, 1380951264, 1409721082, 1412336520, 1453112640, 1464645280, 1479590640, 1498522410, 1506492288, 1510415445, 1522308480, 1537877544, 1553570172, 1598423904, 1611109808, 1614098880, 1647725940, 1656014976, 1712597040, 1726189080, 1730112237, 1743735168, 1757574336, 1775508768, 1776026560, 1812498534, 1841268352, 1883115360, 1922346930, 1941962715, 1957253760, 1972787520, 1977271128, 1998029880, 2013887260, 2050503392, 2070018720, 2071426896, 2114581623, 2131231872, 2179668960, 2196967920, 2219385960, 2259738432, 2283462720, 2301585440, 2306816316, 2367345024, 2397635856, 2416664712, 2471588910, 2510820480, 2563129240, 2589283620, 2636361504, 2664039840, 2718747801, 2740155264, 2760024960, 2761902528, 2819442164, 2824673040, 2883520395, 2906225280, 2929290560, 2959181280, 2997044820, 3020830890, 3075755088, 3107140344, 3196847808, 3222219616, 3228197760, 3295451880, 3425194080, 3452378160, 3460224474, 3515148672, 3524302705, 3551017536, 3552053120, 3624997068, 3766230720, 3844693860, 3883925430, 3945575040, 3954542256, 3996059760, 4027774520, 4101006784, 4140037440, 4142853792, 4229163246, 4359337920, 4393935840, 4438771920, 4519476864, 4531246335, 4566925440, 4603170880, 4613632632, 4795271712, 4833329424, 4943177820, 5126258480, 5178567240, 5272723008, 5328079680, 5437495602, 5523805056, 5638884328, 5649346080, 5767040790, 5858581120, 5918362560, 5994089640, 6041661780, 6151510176, 6214280688, 6343744869, 6393695616, 6444439232, 6590903760, 6850388160, 6904756320, 6920448948, 7048605410, 7102035072, 7249994136, 7532461440, 7689387720, 7767850860, 7909084512, 7992119520, 8055549040, 8202013568, 8280074880, 8285707584, 8458326492, 8650561185, 8718675840, 8787871680, 8877543840, 9062492670, 9206341760, 9227265264, 9590543424, 9666658848, 9886355640, 10252516960, 10357134480, 10545446016, 10572908115, 10656159360, 10874991204, 11277768656, 11298692160, 11534081580, 11836725120, 11988179280, 12083323560, 12303020352, 12428561376, 12687489738, 12888878464, 13181807520, 13593739005, 13700776320, 13809512640, 13840897896, 14097210820, 14499988272, 15378775440, 15535701720, 15818169024, 15984239040, 16111098080, 16571415168, 16916652984, 17301122370, 17575743360, 17755087680, 18124985340, 18454530528, 19031234607, 19181086848, 19333317696, 19772711280, 20505033920, 20714268960, 21145816230, 21749982408, 22555537312, 22597384320, 23068163160, 23976358560, 24166647120, 24606040704, 24857122752, 25374979476, 26363615040, 27187478010, 27619025280, 27681795792, 28194421640, 28999976544, 30757550880, 31071403440, 31636338048, 31718724345, 31968478080, 32222196160, 33833305968, 34602244740, 35510175360, 36249970680, 36909061056, 38062469214, 38666635392, 39545422560, 41010067840, 41428537920, 42291632460, 43499964816, 45111074624, 46136326320, 47952717120, 48333294240, 49714245504, 50749958952, 52727230080, 54374956020, 55363591584, 56388843280, 57999953088, 61515101760, 62142806880, 63437448690, 64444392320, 67666611936, 69204489480, 72499941360, 73818122112, 76124938428, 79090845120, 82857075840, 84583264920, 86999929632, 90222149248, 92272652640, 95156173035, 95905434240, 96666588480, 101499917904, 108749912040, 110727183168, 112777686560, 115999906176, 123030203520, 124285613760, 126874897380, 135333223872, 138408978960, 144999882720, 152249876856, 158181690240, 169166529840, 173999859264, 184545305280, 190312346070, 193333176960, 202999835808, 217499824080, 221454366336, 225555373120, 248571227520, 253749794760, 270666447744, 276817957920, 289999765440, 304499753712, 338333059680, 347999718528, 369090610560, 380624692140, 405999671616, 434999648160, 451110746240, 507499589520, 553635915840, 579999530880, 608999507424, 676666119360, 761249384280, 811999343232, 869999296320, 1014999179040, 1107271831680, 1217999014848, 1353332238720, 1522498768560, 1739998592640, 2029998358080, 2435998029696, 3044997537120, 4059996716160, 6089995074240, 12179990148480]

約数ペア:

[(1, 12179990148480), (2, 6089995074240), (3, 4059996716160), (4, 3044997537120), (5, 2435998029696), (6, 2029998358080), (7, 1739998592640), (8, 1522498768560), (9, 1353332238720), (10, 1217999014848), (11, 1107271831680), (12, 1014999179040), (14, 869999296320), (15, 811999343232), (16, 761249384280), (18, 676666119360), (20, 608999507424), (21, 579999530880), (22, 553635915840), (24, 507499589520), (27, 451110746240), (28, 434999648160), (30, 405999671616), (32, 380624692140), (33, 369090610560), (35, 347999718528), (36, 338333059680), (40, 304499753712), (42, 289999765440), (44, 276817957920), (45, 270666447744), (48, 253749794760), (49, 248571227520), (54, 225555373120), (55, 221454366336), (56, 217499824080), (60, 202999835808), (63, 193333176960), (64, 190312346070), (66, 184545305280), (70, 173999859264), (72, 169166529840), (77, 158181690240), (80, 152249876856), (84, 144999882720), (88, 138408978960), (90, 135333223872), (96, 126874897380), (98, 124285613760), (99, 123030203520), (105, 115999906176), (108, 112777686560), (110, 110727183168), (112, 108749912040), (120, 101499917904), (126, 96666588480), (127, 95905434240), (128, 95156173035), (132, 92272652640), (135, 90222149248), (140, 86999929632), (144, 84583264920), (147, 82857075840), (154, 79090845120), (160, 76124938428), (165, 73818122112), (168, 72499941360), (176, 69204489480), (180, 67666611936), (189, 64444392320), (192, 63437448690), (196, 62142806880), (198, 61515101760), (210, 57999953088), (216, 56388843280), (220, 55363591584), (224, 54374956020), (231, 52727230080), (240, 50749958952), (245, 49714245504), (252, 48333294240), (254, 47952717120), (264, 46136326320), (270, 45111074624), (280, 43499964816), (288, 42291632460), (294, 41428537920), (297, 41010067840), (308, 39545422560), (315, 38666635392), (320, 38062469214), (330, 36909061056), (336, 36249970680), (343, 35510175360), (352, 34602244740), (360, 33833305968), (378, 32222196160), (381, 31968478080), (384, 31718724345), (385, 31636338048), (392, 31071403440), (396, 30757550880), (420, 28999976544), (432, 28194421640), (440, 27681795792), (441, 27619025280), (448, 27187478010), (462, 26363615040), (480, 25374979476), (490, 24857122752), (495, 24606040704), (504, 24166647120), (508, 23976358560), (528, 23068163160), (539, 22597384320), (540, 22555537312), (560, 21749982408), (576, 21145816230), (588, 20714268960), (594, 20505033920), (616, 19772711280), (630, 19333317696), (635, 19181086848), (640, 19031234607), (660, 18454530528), (672, 18124985340), (686, 17755087680), (693, 17575743360), (704, 17301122370), (720, 16916652984), (735, 16571415168), (756, 16111098080), (762, 15984239040), (770, 15818169024), (784, 15535701720), (792, 15378775440), (840, 14499988272), (864, 14097210820), (880, 13840897896), (882, 13809512640), (889, 13700776320), (896, 13593739005), (924, 13181807520), (945, 12888878464), (960, 12687489738), (980, 12428561376), (990, 12303020352), (1008, 12083323560), (1016, 11988179280), (1029, 11836725120), (1056, 11534081580), (1078, 11298692160), (1080, 11277768656), (1120, 10874991204), (1143, 10656159360), (1152, 10572908115), (1155, 10545446016), (1176, 10357134480), (1188, 10252516960), (1232, 9886355640), (1260, 9666658848), (1270, 9590543424), (1320, 9227265264), (1323, 9206341760), (1344, 9062492670), (1372, 8877543840), (1386, 8787871680), (1397, 8718675840), (1408, 8650561185), (1440, 8458326492), (1470, 8285707584), (1471, 8280074880), (1485, 8202013568), (1512, 8055549040), (1524, 7992119520), (1540, 7909084512), (1568, 7767850860), (1584, 7689387720), (1617, 7532461440), (1680, 7249994136), (1715, 7102035072), (1728, 7048605410), (1760, 6920448948), (1764, 6904756320), (1778, 6850388160), (1848, 6590903760), (1890, 6444439232), (1905, 6393695616), (1920, 6343744869), (1960, 6214280688), (1980, 6151510176), (2016, 6041661780), (2032, 5994089640), (2058, 5918362560), (2079, 5858581120), (2112, 5767040790), (2156, 5649346080), (2160, 5638884328), (2205, 5523805056), (2240, 5437495602), (2286, 5328079680), (2310, 5272723008), (2352, 5178567240), (2376, 5126258480), (2464, 4943177820), (2520, 4833329424), (2540, 4795271712), (2640, 4613632632), (2646, 4603170880), (2667, 4566925440), (2688, 4531246335), (2695, 4519476864), (2744, 4438771920), (2772, 4393935840), (2794, 4359337920), (2880, 4229163246), (2940, 4142853792), (2942, 4140037440), (2970, 4101006784), (3024, 4027774520), (3048, 3996059760), (3080, 3954542256), (3087, 3945575040), (3136, 3883925430), (3168, 3844693860), (3234, 3766230720), (3360, 3624997068), (3429, 3552053120), (3430, 3551017536), (3456, 3524302705), (3465, 3515148672), (3520, 3460224474), (3528, 3452378160), (3556, 3425194080), (3696, 3295451880), (3773, 3228197760), (3780, 3222219616), (3810, 3196847808), (3920, 3107140344), (3960, 3075755088), (4032, 3020830890), (4064, 2997044820), (4116, 2959181280), (4158, 2929290560), (4191, 2906225280), (4224, 2883520395), (4312, 2824673040), (4320, 2819442164), (4410, 2761902528), (4413, 2760024960), (4445, 2740155264), (4480, 2718747801), (4572, 2664039840), (4620, 2636361504), (4704, 2589283620), (4752, 2563129240), (4851, 2510820480), (4928, 2471588910), (5040, 2416664712), (5080, 2397635856), (5145, 2367345024), (5280, 2306816316), (5292, 2301585440), (5334, 2283462720), (5390, 2259738432), (5488, 2219385960), (5544, 2196967920), (5588, 2179668960), (5715, 2131231872), (5760, 2114581623), (5880, 2071426896), (5884, 2070018720), (5940, 2050503392), (6048, 2013887260), (6096, 1998029880), (6160, 1977271128), (6174, 1972787520), (6223, 1957253760), (6272, 1941962715), (6336, 1922346930), (6468, 1883115360), (6615, 1841268352), (6720, 1812498534), (6858, 1776026560), (6860, 1775508768), (6930, 1757574336), (6985, 1743735168), (7040, 1730112237), (7056, 1726189080), (7112, 1712597040), (7355, 1656014976), (7392, 1647725940), (7546, 1614098880), (7560, 1611109808), (7620, 1598423904), (7840, 1553570172), (7920, 1537877544), (8001, 1522308480), (8064, 1510415445), (8085, 1506492288), (8128, 1498522410), (8232, 1479590640), (8316, 1464645280), (8382, 1453112640), (8624, 1412336520), (8640, 1409721082), (8820, 1380951264), (8826, 1380012480), (8890, 1370077632), (9144, 1332019920), (9240, 1318180752), (9261, 1315191680), (9408, 1294641810), (9504, 1281564620), (9702, 1255410240), (9779, 1245525120), (9856, 1235794455), (10080, 1208332356), (10160, 1198817928), (10290, 1183672512), (10297, 1182867840), (10395, 1171716224), (10560, 1153408158), (10584, 1150792720), (10668, 1141731360), (10780, 1129869216), (10976, 1109692980), (11088, 1098483960), (11176, 1089834480), (11319, 1076065920), (11430, 1065615936), (11760, 1035713448), (11768, 1035009360), (11880, 1025251696), (12096, 1006943630), (12192, 999014940), (12320, 988635564), (12348, 986393760), (12446, 978626880), (12573, 968741760), (12672, 961173465), (12936, 941557680), (13230, 920634176), (13239, 920008320), (13335, 913385088), (13440, 906249267), (13716, 888013280), (13720, 887754384), (13860, 878787168), (13970, 871867584), (14112, 863094540), (14224, 856298520), (14553, 836940160), (14710, 828007488), (14784, 823862970), (15092, 807049440), (15120, 805554904), (15240, 799211952), (15435, 789115008), (15680, 776785086), (15840, 768938772), (16002, 761154240), (16170, 753246144), (16181, 752734080), (16256, 749261205), (16464, 739795320), (16632, 732322640), (16764, 726556320), (17145, 710410624), (17248, 706168260), (17280, 704860541), (17640, 690475632), (17652, 690006240), (17780, 685038816), (18288, 666009960), (18480, 659090376), (18522, 657595840), (18669, 652417920), (18816, 647320905), (18865, 645639552), (19008, 640782310), (19404, 627705120), (19558, 622762560), (20160, 604166178), (20320, 599408964), (20580, 591836256), (20594, 591433920), (20790, 585858112), (20955, 581245056), (21120, 576704079), (21168, 575396360), (21336, 570865680), (21560, 564934608), (21952, 554846490), (22065, 552004992), (22176, 549241980), (22352, 544917240), (22638, 538032960), (22860, 532807968), (23520, 517856724), (23536, 517504680), (23760, 512625848), (24003, 507436160), (24192, 503471815), (24255, 502164096), (24384, 499507470), (24640, 494317782), (24696, 493196880), (24892, 489313440), (25146, 484370880), (25872, 470778840), (26460, 460317088), (26478, 460004160), (26670, 456692544), (27432, 444006640), (27440, 443877192), (27720, 439393584), (27940, 435933792), (28224, 431547270), (28448, 428149260), (29106, 418470080), (29337, 415175040), (29420, 414003744), (29568, 411931485), (30184, 403524720), (30240, 402777452), (30480, 399605976), (30870, 394557504), (30891, 394289280), (31115, 391450752), (31360, 388392543), (31680, 384469386), (32004, 380577120), (32340, 376623072), (32362, 376367040), (32928, 369897660), (33264, 366161320), (33528, 363278160), (33957, 358688640), (34290, 355205312), (34496, 353084130), (35280, 345237816), (35304, 345003120), (35560, 342519408), (36576, 333004980), (36960, 329545188), (37044, 328797920), (37338, 326208960), (37719, 322913920), (37730, 322819776), (38016, 320391155), (38808, 313852560), (39116, 311381280), (39717, 306669440), (40005, 304461696), (40320, 302083089), (40640, 299704482), (41160, 295918128), (41188, 295716960), (41580, 292929056), (41910, 290622528), (42336, 287698180), (42672, 285432840), (43120, 282467304), (43561, 279607680), (43904, 277423245), (44130, 276002496), (44352, 274620990), (44704, 272458620), (45276, 269016480), (45720, 266403984), (46305, 263038336), (47040, 258928362), (47072, 258752340), (47520, 256312924), (48006, 253718080), (48510, 251082048), (48543, 250911360), (48768, 249753735), (48895, 249105024), (49280, 247158891), (49392, 246598440), (49784, 244656720), (50292, 242185440), (51485, 236573568), (51744, 235389420), (52920, 230158544), (52956, 230002080), (53340, 228346272), (54864, 222003320), (54880, 221938596), (55440, 219696792), (55880, 217966896), (56007, 217472640), (56448, 215773635), (56595, 215213184), (56896, 214074630), (58212, 209235040), (58674, 207587520), (58840, 207001872), (60368, 201762360), (60480, 201388726), (60960, 199802988), (61740, 197278752), (61782, 197144640), (62230, 195725376), (62865, 193748352), (63360, 192234693), (64008, 190288560), (64680, 188311536), (64724, 188183520), (65856, 184948830), (66195, 184001664), (66528, 183080660), (67056, 181639080), (67914, 179344320), (68453, 177932160), (68580, 177602656), (68992, 176542065), (70560, 172618908), (70608, 172501560), (71120, 171259704), (72079, 168981120), (72765, 167388032), (73152, 166502490), (73920, 164772594), (74088, 164398960), (74676, 163104480), (75438, 161456960), (75460, 161409888), (77616, 156926280), (78232, 155690640), (79434, 153334720), (80010, 152230848), (80905, 150546816), (81280, 149852241), (82320, 147959064), (82376, 147858480), (83160, 146464528), (83820, 145311264), (84672, 143849090), (85344, 142716420), (86240, 141233652), (87122, 139803840), (88011, 138391680), (88260, 138001248), (88704, 137310495), (89408, 136229310), (90552, 134508240), (91440, 133201992), (92610, 131519168), (92673, 131429760), (93345, 130483584), (94080, 129464181), (94144, 129376170), (95040, 128156462), (96012, 126859040), (97020, 125541024), (97086, 125455680), (97790, 124552512), (98784, 123299220), (99568, 122328360), (100584, 121092720), (101871, 119562880), (102970, 118286784), (103488, 117694710), (105840, 115079272), (105912, 115001040), (106680, 114173136), (109728, 111001660), (109760, 110969298), (110880, 109848396), (111760, 108983448), (112014, 108736320), (113190, 107606592), (113267, 107533440), (113792, 107037315), (116424, 104617520), (117348, 103793760), (117680, 103500936), (120015, 101487232), (120736, 100881180), (120960, 100694363), (121920, 99901494), (123480, 98639376), (123564, 98572320), (124460, 97862688), (125730, 96874176), (128016, 95144280), (129360, 94155768), (129448, 94091760), (130683, 93202560), (131712, 92474415), (132390, 92000832), (133056, 91540330), (134112, 90819540), (135828, 89672160), (136906, 88966080), (137160, 88801328), (141120, 86309454), (141216, 86250780), (142240, 85629852), (144158, 84490560), (145530, 83694016), (145629, 83637120), (146304, 83251245), (146685, 83035008), (147840, 82386297), (148176, 82199480), (149352, 81552240), (150876, 80728480), (150920, 80704944), (154455, 78857856), (155232, 78463140), (156464, 77845320), (158868, 76667360), (160020, 76115424), (161810, 75273408), (164640, 73979532), (164752, 73929240), (166320, 73232264), (167640, 72655632), (168021, 72490880), (169344, 71924545), (169785, 71737728), (170688, 71358210), (172480, 70616826), (174244, 69901920), (176022, 69195840), (176520, 69000624), (178816, 68114655), (181104, 67254120), (182880, 66600996), (185220, 65759584), (185346, 65714880), (186690, 65241792), (186817, 65197440), (188288, 64688085), (188595, 64582784), (190080, 64078231), (192024, 63429520), (194040, 62770512), (194172, 62727840), (195580, 62276256), (197568, 61649610), (198585, 61333888), (199136, 61164180), (201168, 60546360), (203742, 59781440), (205359, 59310720), (205940, 59143392), (206976, 58847355), (211680, 57539636), (211824, 57500520), (213360, 57086568), (216237, 56327040), (217805, 55921536), (219456, 55500830), (219520, 55484649), (221760, 54924198), (223520, 54491724), (224028, 54368160), (226380, 53803296), (226534, 53766720), (232848, 52308760), (234696, 51896880), (235360, 51750468), (240030, 50743616), (241472, 50440590), (242715, 50182272), (243840, 49950747), (246960, 49319688), (247128, 49286160), (248920, 48931344), (251460, 48437088), (256032, 47572140), (258720, 47077884), (258896, 47045880), (261366, 46601280), (264033, 46130560), (264780, 46000416), (266112, 45770165), (268224, 45409770), (271656, 44836080), (273812, 44483040), (274320, 44400664), (278019, 43809920), (280035, 43494528), (282240, 43154727), (282432, 43125390), (284480, 42814926), (288316, 42245280), (291060, 41847008), (291258, 41818560), (293370, 41517504), (296352, 41099740), (298704, 40776120), (301752, 40364240), (301840, 40352472), (308910, 39428928), (310464, 39231570), (312928, 38922660), (317736, 38333680), (320040, 38057712), (323620, 37636704), (329280, 36989766), (329504, 36964620), (332640, 36616132), (335280, 36327816), (336042, 36245440), (339570, 35868864), (339801, 35844480), (341376, 35679105), (342265, 35586432), (344960, 35308413), (348488, 34950960), (352044, 34597920), (353040, 34500312), (360395, 33796224), (362208, 33627060), (365760, 33300498), (370440, 32879792), (370692, 32857440), (373380, 32620896), (373634, 32598720), (377190, 32291392), (384048, 31714760), (388080, 31385256), (388344, 31363920), (391160, 31138128), (392049, 31067520), (395136, 30824805), (397170, 30666944), (398272, 30582090), (402336, 30273180), (407484, 29890720), (410718, 29655360), (411880, 29571696), (423360, 28769818), (423648, 28750260), (426720, 28543284), (432474, 28163520), (435610, 27960768), (436887, 27879040), (438912, 27750415), (440055, 27678336), (443520, 27462099), (447040, 27245862), (448056, 27184080), (452760, 26901648), (453068, 26883360), (463365, 26285952), (465696, 26154380), (469392, 25948440), (470720, 25875234), (479171, 25418880), (480060, 25371808), (482944, 25220295), (485430, 25091136), (493920, 24659844), (494256, 24643080), (497840, 24465672), (502920, 24218544), (504553, 24140160), (509355, 23912576), (512064, 23786070), (517440, 23538942), (517792, 23522940), (522732, 23300640), (528066, 23065280), (529560, 23000208), (536448, 22704885), (543312, 22418040), (547624, 22241520), (548640, 22200332), (556038, 21904960), (560070, 21747264), (560451, 21732480), (564864, 21562695), (566335, 21506688), (568960, 21407463), (576632, 21122640), (582120, 20923504), (582516, 20909280), (586740, 20758752), (592704, 20549870), (597408, 20388060), (603504, 20182120), (603680, 20176236), (616077, 19770240), (617820, 19714464), (620928, 19615785), (625856, 19461330), (635472, 19166840), (640080, 19028856), (647240, 18818352), (648711, 18775680), (653415, 18640512), (658560, 18494883), (659008, 18482310), (665280, 18308066), (670560, 18163908), (672084, 18122720), (679140, 17934432), (679602, 17922240), (684530, 17793216), (696976, 17475480), (704088, 17298960), (706080, 17250156), (720790, 16898112), (724416, 16813530), (728145, 16727424), (731520, 16650249), (740880, 16439896), (741384, 16428720), (746760, 16310448), (747268, 16299360), (754380, 16145696), (768096, 15857380), (776160, 15692628), (776688, 15681960), (782320, 15569064), (784098, 15533760), (792869, 15361920), (794340, 15333472), (796544, 15291045), (804672, 15136590), (814968, 14945360), (821436, 14827680), (823760, 14785848), (840105, 14498176), (846720, 14384909), (847296, 14375130), (853440, 14271642), (864948, 14081760), (871220, 13980384), (873774, 13939520), (880110, 13839168), (894080, 13622931), (896112, 13592040), (905520, 13450824), (906136, 13441680), (926730, 13142976), (931392, 13077190), (934085, 13039488), (938784, 12974220), (941440, 12937617), (958342, 12709440), (960120, 12685904), (970860, 12545568), (987840, 12329922), (988512, 12321540), (995680, 12232836), (1005840, 12109272), (1009106, 12070080), (1018710, 11956288), (1019403, 11948160), (1024128, 11893035), (1026795, 11862144), (1034880, 11769471), (1035584, 11761470), (1045464, 11650320), (1056132, 11532640), (1059120, 11500104), (1081185, 11265408), (1086624, 11209020), (1095248, 11120760), (1097280, 11100166), (1112076, 10952480), (1120140, 10873632), (1120902, 10866240), (1132670, 10753344), (1153264, 10561320), (1164240, 10461752), (1165032, 10454640), (1173480, 10379376), (1176147, 10355840), (1185408, 10274935), (1194816, 10194030), (1207008, 10091060), (1207360, 10088118), (1232154, 9885120), (1235640, 9857232), (1251712, 9730665), (1270944, 9583420), (1280160, 9514428), (1294480, 9409176), (1297422, 9387840), (1306830, 9320256), (1307719, 9313920), (1318016, 9241155), (1320165, 9226112), (1330560, 9154033), (1341120, 9081954), (1344168, 9061360), (1358280, 8967216), (1359204, 8961120), (1369060, 8896608), (1390095, 8761984), (1393952, 8737740), (1408176, 8649480), (1412160, 8625078), (1437513, 8472960), (1441580, 8449056), (1448832, 8406765), (1456290, 8363712), (1481760, 8219948), (1482768, 8214360), (1493520, 8155224), (1494536, 8149680), (1508760, 8072848), (1513659, 8046720), (1536192, 7928690), (1552320, 7846314), (1553376, 7840980), (1564640, 7784532), (1568196, 7766880), (1585738, 7680960), (1588680, 7666736), (1609344, 7568295), (1629936, 7472680), (1642872, 7413840), (1647520, 7392924), (1680210, 7249088), (1681353, 7244160), (1694592, 7187565), (1699005, 7168896), (1706880, 7135821), (1729896, 7040880), (1742440, 6990192), (1747548, 6969760), (1760220, 6919584), (1792224, 6796020), (1811040, 6725412), (1812272, 6720840), (1848231, 6590080), (1853460, 6571488), (1862784, 6538595), (1868170, 6519744), (1877568, 6487110), (1916684, 6354720), (1920240, 6342952), (1941720, 6272784), (1946133, 6258560), (1960245, 6213504), (1975680, 6164961), (1977024, 6160770), (1991360, 6116418), (2011680, 6054636), (2018212, 6035040), (2037420, 5978144), (2038806, 5974080), (2053590, 5931072), (2054987, 5927040), (2071168, 5880735), (2090928, 5825160), (2112264, 5766320), (2118240, 5750052), (2162370, 5632704), (2173248, 5604510), (2184435, 5575808), (2190496, 5560380), (2194560, 5550083), (2224152, 5476240), (2240280, 5436816), (2241804, 5433120), (2265340, 5376672), (2306528, 5280660), (2328480, 5230876), (2330064, 5227320), (2346960, 5189688), (2352294, 5177920), (2378607, 5120640), (2389632, 5097015), (2395855, 5083776), (2414016, 5045530), (2414720, 5044059), (2464308, 4942560), (2471280, 4928616), (2522765, 4828032), (2541888, 4791710), (2560320, 4757214), (2588960, 4704588), (2594844, 4693920), (2613660, 4660128), (2615438, 4656960), (2640330, 4613056), (2682240, 4540977), (2688336, 4530680), (2716560, 4483608), (2718408, 4480560), (2738120, 4448304), (2780190, 4380992), (2787904, 4368870), (2802255, 4346496), (2816352, 4324740), (2824320, 4312539), (2875026, 4236480), (2883160, 4224528), (2912580, 4181856), (2963520, 4109974), (2965536, 4107180), (2987040, 4077612), (2989072, 4074840), (3017520, 4036424), (3027318, 4023360), (3058209, 3982720), (3072384, 3964345), (3080385, 3954048), (3104640, 3923157), (3106752, 3920490), (3129280, 3892266), (3136392, 3883440), (3171476, 3840480), (3177360, 3833368), (3243555, 3755136), (3259872, 3736340), (3285744, 3706920), (3295040, 3696462), (3360420, 3624544), (3362706, 3622080), (3398010, 3584448), (3459792, 3520440), (3484880, 3495096)]