457619984640

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^3\times {\mathrm{41}}^1$

素因数の和:127

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 164, 168, 169, 180, 182, 189, 192, 195, 196, 205, 208, 210, 216, 224, 234, 240, 245, 246, 252, 256, 260, 270, 273, 280, 287, 288, 294, 312, 315, 320, 324, 328, 336, 338, 351, 360, 364, 369, 378, 384, 390, 392, 405, 410, 416, 420, 432, 441, 448, 455, 468, 480, 490, 492, 504, 507, 520, 533, 540, 546, 560, 567, 574, 576, 585, 588, 615, 624, 630, 637, 640, 648, 656, 672, 676, 702, 720, 728, 735, 738, 756, 768, 780, 784, 810, 819, 820, 832, 840, 845, 861, 864, 882, 896, 910, 936, 945, 960, 980, 984, 1008, 1014, 1040, 1053, 1066, 1080, 1092, 1107, 1120, 1134, 1148, 1152, 1170, 1176, 1183, 1230, 1248, 1260, 1274, 1280, 1296, 1312, 1323, 1344, 1352, 1365, 1404, 1435, 1440, 1456, 1470, 1476, 1512, 1521, 1560, 1568, 1599, 1620, 1638, 1640, 1664, 1680, 1690, 1722, 1728, 1755, 1764, 1792, 1820, 1845, 1872, 1890, 1911, 1920, 1960, 1968, 2009, 2016, 2028, 2080, 2106, 2132, 2160, 2184, 2197, 2205, 2214, 2240, 2268, 2296, 2304, 2340, 2352, 2366, 2457, 2460, 2496, 2520, 2535, 2548, 2583, 2592, 2624, 2646, 2665, 2688, 2704, 2730, 2808, 2835, 2870, 2880, 2912, 2940, 2952, 3024, 3042, 3120, 3136, 3185, 3198, 3240, 3276, 3280, 3321, 3328, 3360, 3380, 3444, 3456, 3510, 3528, 3549, 3640, 3690, 3731, 3744, 3780, 3822, 3840, 3920, 3936, 3969, 4018, 4032, 4056, 4095, 4160, 4212, 4264, 4305, 4320, 4368, 4394, 4410, 4428, 4480, 4536, 4563, 4592, 4680, 4704, 4732, 4797, 4914, 4920, 4992, 5040, 5070, 5096, 5166, 5184, 5248, 5265, 5292, 5330, 5376, 5408, 5460, 5535, 5616, 5670, 5733, 5740, 5760, 5824, 5880, 5904, 5915, 6027, 6048, 6084, 6240, 6272, 6370, 6396, 6480, 6552, 6560, 6591, 6615, 6642, 6720, 6760, 6888, 6912, 6929, 7020, 7056, 7098, 7280, 7371, 7380, 7462, 7488, 7560, 7605, 7644, 7749, 7840, 7872, 7938, 7995, 8036, 8064, 8112, 8190, 8281, 8320, 8424, 8528, 8610, 8640, 8736, 8788, 8820, 8856, 8960, 9072, 9126, 9184, 9360, 9408, 9464, 9555, 9594, 9828, 9840, 9984, 10045, 10080, 10140, 10192, 10332, 10368, 10496, 10530, 10584, 10647, 10660, 10816, 10920, 10985, 11070, 11193, 11232, 11340, 11466, 11480, 11520, 11648, 11760, 11808, 11830, 12054, 12096, 12168, 12285, 12480, 12544, 12740, 12792, 12915, 12960, 13104, 13120, 13182, 13230, 13284, 13440, 13520, 13689, 13776, 13858, 14040, 14112, 14196, 14391, 14560, 14742, 14760, 14924, 14976, 15120, 15210, 15288, 15379, 15498, 15680, 15744, 15876, 15990, 16072, 16128, 16224, 16380, 16562, 16605, 16640, 16848, 17056, 17199, 17220, 17280, 17472, 17576, 17640, 17712, 17745, 18081, 18144, 18252, 18368, 18655, 18720, 18816, 18928, 19110, 19188, 19656, 19680, 19773, 19845, 20090, 20160, 20280, 20384, 20664, 20736, 20787, 21060, 21168, 21294, 21320, 21632, 21840, 21970, 22140, 22386, 22464, 22680, 22815, 22932, 22960, 23247, 23296, 23520, 23616, 23660, 23985, 24108, 24192, 24336, 24570, 24843, 24960, 25480, 25584, 25830, 25920, 26117, 26208, 26240, 26364, 26460, 26568, 26880, 27040, 27378, 27552, 27716, 28080, 28224, 28392, 28665, 28782, 29120, 29484, 29520, 29848, 29952, 30135, 30240, 30420, 30576, 30758, 30996, 31360, 31488, 31752, 31941, 31980, 32144, 32448, 32760, 32955, 33124, 33210, 33579, 33696, 34112, 34398, 34440, 34560, 34645, 34944, 35152, 35280, 35424, 35490, 36162, 36288, 36504, 36736, 36855, 37310, 37440, 37632, 37856, 38220, 38376, 38745, 39312, 39360, 39546, 39690, 40180, 40320, 40560, 40768, 41328, 41405, 41574, 42120, 42336, 42588, 42640, 43173, 43264, 43680, 43940, 44280, 44772, 44928, 45360, 45630, 45864, 45920, 46137, 46494, 47040, 47232, 47320, 47970, 48216, 48384, 48503, 48672, 49140, 49686, 49920, 50960, 51168, 51597, 51660, 51840, 52234, 52416, 52480, 52728, 52920, 53136, 53235, 54080, 54243, 54756, 55104, 55432, 55965, 56160, 56448, 56784, 57330, 57564, 58240, 58968, 59040, 59319, 59696, 60270, 60480, 60840, 61152, 61516, 61992, 62361, 62720, 63504, 63882, 63960, 64288, 64896, 65520, 65910, 66248, 66420, 67158, 67392, 68224, 68445, 68796, 68880, 69290, 69888, 70304, 70560, 70848, 70980, 71955, 72324, 72576, 73008, 73472, 73710, 74529, 74620, 74880, 75712, 76440, 76752, 76895, 77490, 78351, 78624, 78720, 79092, 79380, 80360, 80640, 81120, 81536, 82656, 82810, 83148, 84240, 84672, 85176, 85280, 85995, 86346, 87360, 87880, 88560, 89544, 89856, 90077, 90405, 90720, 91260, 91728, 91840, 92274, 92988, 94080, 94464, 94640, 95823, 95940, 96432, 97006, 97344, 98280, 98865, 99372, 100737, 101920, 102336, 103194, 103320, 103680, 103935, 104468, 104832, 105456, 105840, 106272, 106470, 107653, 108160, 108486, 109512, 110208, 110864, 111930, 112320, 112896, 113568, 114660, 115128, 116235, 116480, 117936, 118080, 118638, 119392, 120540, 120960, 121680, 122304, 123032, 123984, 124215, 124722, 127008, 127764, 127920, 128576, 129792, 130585, 131040, 131820, 132496, 132840, 134316, 134784, 136448, 136890, 137592, 137760, 138411, 138580, 140608, 141120, 141696, 141960, 143910, 144648, 145152, 145509, 146016, 147420, 149058, 149240, 149760, 151424, 152880, 153504, 153790, 154980, 156702, 157248, 157440, 158184, 158760, 159705, 160720, 162240, 162729, 163072, 165312, 165620, 166296, 167895, 168480, 169344, 170352, 170560, 171990, 172692, 174720, 175760, 177120, 177957, 179088, 180154, 180810, 181440, 182520, 183456, 183680, 184548, 185976, 187083, 188160, 189280, 191646, 191880, 192864, 194012, 194688, 196560, 197730, 198744, 201474, 203840, 204672, 206388, 206640, 207870, 208936, 209664, 210912, 211680, 212544, 212940, 215306, 215865, 216320, 216972, 219024, 220416, 221728, 223587, 223860, 224640, 227136, 229320, 230256, 230685, 232470, 235053, 235872, 236160, 237276, 238784, 241080, 241920, 242515, 243360, 244608, 246064, 247968, 248430, 249444, 254016, 255528, 255840, 257152, 257985, 261170, 262080, 263640, 264992, 265680, 268632, 269568, 270231, 271215, 273780, 275184, 275520, 276822, 277160, 281216, 282240, 283392, 283920, 287820, 289296, 291018, 292032, 294840, 296595, 298116, 298480, 302211, 302848, 305760, 307008, 307580, 309960, 311805, 313404, 314496, 316368, 317520, 319410, 321440, 322959, 324480, 325458, 330624, 331240, 332592, 335790, 336960, 338688, 339521, 340704, 341120, 343980, 345384, 349440, 351520, 354240, 355914, 358176, 360308, 361620, 362880, 365040, 366912, 367360, 369096, 371952, 372645, 374166, 378560, 383292, 383760, 385728, 388024, 389376, 391755, 393120, 395460, 397488, 402948, 407680, 409344, 412776, 413280, 415233, 415740, 417872, 421824, 423360, 425088, 425880, 430612, 431730, 433944, 436527, 438048, 443456, 447174, 447720, 449280, 450385, 454272, 458640, 460512, 461370, 464940, 470106, 471744, 472320, 474552, 477568, 479115, 482160, 485030, 486720, 489216, 492128, 495936, 496860, 498888, 503685, 508032, 511056, 511680, 514304, 515970, 522340, 524160, 527280, 529984, 531360, 537264, 538265, 540462, 542430, 547560, 550368, 551040, 553644, 554320, 561249, 562432, 564480, 567840, 575640, 578592, 582036, 584064, 589680, 593190, 596232, 596960, 604422, 611520, 614016, 615160, 619920, 623610, 626808, 628992, 630539, 632736, 635040, 638820, 642880, 645918, 648960, 650916, 661248, 662480, 665184, 670761, 671580, 673920, 679042, 681408, 682240, 687960, 690768, 692055, 703040, 705159, 708480, 711828, 716352, 720616, 723240, 725760, 727545, 730080, 733824, 738192, 743904, 745290, 748332, 757120, 766584, 767520, 771456, 776048, 783510, 786240, 790920, 794976, 805896, 810693, 813645, 815360, 825552, 826560, 830466, 831480, 835744, 843648, 846720, 850176, 851760, 861224, 863460, 867888, 873054, 876096, 886912, 889785, 894348, 895440, 900770, 908544, 917280, 921024, 922740, 929880, 935415, 940212, 943488, 949104, 955136, 958230, 964320, 968877, 970060, 973440, 984256, 991872, 993720, 997776, 1007370, 1016064, 1018563, 1022112, 1023360, 1031940, 1044680, 1048320, 1054560, 1059968, 1062720, 1074528, 1076530, 1080924, 1084860, 1095120, 1100736, 1102080, 1107288, 1108640, 1117935, 1122498, 1135680, 1151280, 1157184, 1164072, 1168128, 1175265, 1179360, 1186380, 1192464, 1193920, 1208844, 1223040, 1228032, 1230320, 1239840, 1245699, 1247220, 1253616, 1261078, 1265472, 1270080, 1277640, 1285760, 1291836, 1301832, 1309581, 1324960, 1330368, 1341522, 1343160, 1347840, 1351155, 1358084, 1362816, 1375920, 1381536, 1384110, 1406080, 1410318, 1416960, 1423656, 1432704, 1441232, 1446480, 1455090, 1460160, 1467648, 1476384, 1487808, 1490580, 1496664, 1511055, 1514240, 1533168, 1535040, 1542912, 1552096, 1567020, 1572480, 1581840, 1589952, 1611792, 1614795, 1621386, 1627290, 1651104, 1653120, 1660932, 1662960, 1671488, 1687296, 1693440, 1697605, 1703520, 1722448, 1726920, 1735776, 1746108, 1752192, 1773824, 1779570, 1788696, 1790880, 1801540, 1834560, 1842048, 1845480, 1859760, 1870830, 1880424, 1886976, 1891617, 1898208, 1916460, 1928640, 1937754, 1940120, 1946880, 1968512, 1983744, 1987440, 1995552, 2014740, 2037126, 2044224, 2046720, 2063880, 2076165, 2089360, 2109120, 2115477, 2119936, 2125440, 2149056, 2153060, 2161848, 2169720, 2182635, 2190240, 2201472, 2214576, 2217280, 2235870, 2244996, 2271360, 2302560, 2314368, 2328144, 2350530, 2358720, 2372760, 2384928, 2387840, 2417688, 2432079, 2446080, 2460640, 2479680, 2491398, 2494440, 2507232, 2522156, 2530944, 2540160, 2555280, 2571520, 2583672, 2603664, 2619162, 2649920, 2660736, 2683044, 2686320, 2702310, 2716168, 2725632, 2751840, 2763072, 2768220, 2806245, 2812160, 2820636, 2847312, 2865408, 2882464, 2892960, 2906631, 2910180, 2920320, 2952768, 2975616, 2981160, 2993328, 3022110, 3055689, 3066336, 3070080, 3104192, 3134040, 3144960, 3152695, 3163680, 3179904, 3223584, 3229590, 3242772, 3254580, 3302208, 3306240, 3321864, 3325920, 3342976, 3353805, 3395210, 3407040, 3444896, 3453840, 3471552, 3492216, 3504384, 3525795, 3559140, 3577392, 3581760, 3603080, 3669120, 3684096, 3690960, 3719520, 3741660, 3760848, 3783234, 3796416, 3832920, 3857280, 3875508, 3880240, 3928743, 3937024, 3974880, 3991104, 4029480, 4053465, 4074252, 4088448, 4127760, 4152330, 4178720, 4218240, 4230954, 4250880, 4298112, 4306120, 4323696, 4339440, 4365270, 4380480, 4402944, 4413773, 4429152, 4434560, 4471740, 4489992, 4542720, 4605120, 4628736, 4656288, 4701060, 4717440, 4745520, 4769856, 4775680, 4835376, 4844385, 4864158, 4921280, 4959360, 4982796, 4988880, 5014464, 5044312, 5061888, 5080320, 5092815, 5110560, 5167344, 5207328, 5238324, 5299840, 5321472, 5366088, 5372640, 5404620, 5432336, 5503680, 5526144, 5536440, 5612490, 5641272, 5674851, 5694624, 5764928, 5785920, 5813262, 5820360, 5840640, 5905536, 5951232, 5962320, 5986656, 6044220, 6111378, 6132672, 6140160, 6208384, 6228495, 6268080, 6305390, 6327360, 6359808, 6447168, 6459180, 6485544, 6509160, 6547905, 6604416, 6643728, 6651840, 6685952, 6707610, 6790420, 6814080, 6889792, 6907680, 6943104, 6984432, 7051590, 7118280, 7154784, 7163520, 7206160, 7296237, 7338240, 7381920, 7439040, 7483320, 7521696, 7566468, 7592832, 7665840, 7714560, 7751016, 7760480, 7857486, 7949760, 7982208, 8058960, 8106930, 8148504, 8176896, 8255520, 8304660, 8357440, 8436480, 8461908, 8596224, 8612240, 8647392, 8678880, 8719893, 8730540, 8760960, 8827546, 8858304, 8869120, 8943480, 8979984, 9167067, 9210240, 9312576, 9402120, 9434880, 9458085, 9491040, 9539712, 9670752, 9688770, 9728316, 9842560, 9918720, 9965592, 9977760, 10028928, 10088624, 10185630, 10221120, 10334688, 10414656, 10476648, 10577385, 10599680, 10732176, 10745280, 10809240, 10864672, 11007360, 11052288, 11072880, 11224980, 11282544, 11349702, 11389248, 11529856, 11571840, 11626524, 11640720, 11811072, 11924640, 11973312, 12088440, 12160395, 12222756, 12265344, 12416768, 12456990, 12536160, 12610780, 12654720, 12894336, 12918360, 12971088, 13018320, 13095810, 13208832, 13241319, 13287456, 13303680, 13415220, 13580840, 13628160, 13779584, 13815360, 13886208, 13968864, 14103180, 14236560, 14309568, 14327040, 14412320, 14533155, 14592474, 14763840, 14878080, 14966640, 15043392, 15132936, 15185664, 15278445, 15331680, 15502032, 15520960, 15714972, 15899520, 15964416, 16117920, 16213860, 16297008, 16511040, 16609320, 16714880, 16923816, 17024553, 17224480, 17294784, 17357760, 17439786, 17461080, 17521920, 17655092, 17716608, 17886960, 17959968, 18334134, 18420480, 18625152, 18804240, 18916170, 18982080, 19079424, 19341504, 19377540, 19456632, 19643715, 19685120, 19931184, 19955520, 20057856, 20177248, 20371260, 20442240, 20669376, 20829312, 20953296, 21154770, 21464352, 21490560, 21618480, 21729344, 22014720, 22068865, 22145760, 22449960, 22565088, 22699404, 22778496, 23059712, 23143680, 23253048, 23281440, 23849280, 23946624, 24176880, 24320790, 24445512, 24530688, 24913980, 25072320, 25221560, 25309440, 25788672, 25836720, 25942176, 26036640, 26191620, 26482638, 26574912, 26607360, 26830440, 27161680, 27501201, 27559168, 27630720, 27937728, 28206360, 28374255, 28473120, 28619136, 28824640, 29066310, 29184948, 29527680, 29756160, 29933280, 30086784, 30265872, 30556890, 30663360, 31004064, 31041920, 31429944, 31799040, 32235840, 32427720, 32594016, 33022080, 33218640, 33429760, 33847632, 34049106, 34448960, 34589568, 34715520, 34879572, 34922160, 35310184, 35433216, 35773920, 35919936, 36481185, 36668268, 37250304, 37608480, 37832340, 37964160, 38683008, 38755080, 38913264, 39287430, 39723957, 39862368, 39911040, 40354496, 40742520, 40884480, 41338752, 41658624, 41906592, 42309540, 42928704, 42981120, 43236960, 43458688, 43599465, 44137730, 44291520, 44899920, 45130176, 45398808, 45556992, 45835335, 46506096, 46562880, 47698560, 47893248, 48353760, 48641580, 48891024, 49827960, 50144640, 50443120, 51073659, 51673440, 51884352, 52073280, 52383240, 52965276, 53149824, 53660880, 54323360, 55002402, 55261440, 55875456, 56412720, 56748510, 56946240, 57238272, 57649280, 58132620, 58369896, 59055360, 59866560, 60173568, 60531744, 61113780, 61326720, 62008128, 62083840, 62859888, 64471680, 64855440, 65188032, 66044160, 66206595, 66437280, 67695264, 68098212, 68897920, 69179136, 69431040, 69759144, 69844320, 70620368, 71547840, 71839872, 72962370, 73336536, 75216960, 75664680, 75928320, 77366016, 77510160, 77826528, 78574860, 79447914, 79724736, 79822080, 80708992, 81485040, 82677504, 83813184, 84619080, 85122765, 85857408, 86473920, 86917376, 87198930, 88275460, 88583040, 89799840, 90260352, 90797616, 91670670, 93012192, 93125760, 95397120, 96707520, 97283160, 97782048, 99655920, 100289280, 100886240, 102147318, 103346880, 103768704, 104146560, 104766480, 105930552, 106299648, 107321760, 108646720, 110004804, 111750912, 112825440, 113497020, 113892480, 115298560, 116265240, 116739792, 119171871, 119733120, 121063488, 122227560, 122653440, 124016256, 125719776, 128943360, 129710880, 130376064, 132413190, 132874560, 135390528, 136196424, 137506005, 137795840, 139518288, 139688640, 141240736, 143095680, 143679744, 145924740, 146673072, 150433920, 151329360, 155020320, 155653056, 157149720, 158895828, 159449472, 161417984, 162970080, 167626368, 169238160, 170245530, 171714816, 172947840, 174397860, 176550920, 177166080, 179599680, 180520704, 181595232, 183341340, 186024384, 186251520, 193415040, 194566320, 195564096, 198619785, 199311840, 201772480, 204294636, 206693760, 207537408, 208293120, 209532960, 211861104, 214643520, 217293440, 220009608, 225650880, 226994040, 227784960, 232530480, 233479584, 238343742, 239466240, 242126976, 244455120, 248032512, 251439552, 255368295, 259421760, 260752128, 264826380, 265749120, 270781056, 272392848, 275012010, 279036576, 279377280, 282481472, 286191360, 291849480, 293346144, 300867840, 302658720, 310040640, 311306112, 314299440, 317791656, 318898944, 325940160, 335252736, 338476320, 340491060, 345895680, 348795720, 353101840, 357515613, 359199360, 363190464, 366682680, 372048768, 386830080, 389132640, 391128192, 397239570, 398623680, 403544960, 408589272, 413387520, 419065920, 423722208, 429287040, 434586880, 440019216, 451301760, 453988080, 465060960, 466959168, 476687484, 484253952, 488910240, 502879104, 510736590, 518843520, 529652760, 531498240, 541562112, 544785696, 550024020, 558073152, 558754560, 564962944, 583698960, 586692288, 595859355, 605317440, 620081280, 622612224, 628598880, 635583312, 651880320, 676952640, 680982120, 697591440, 706203680, 715031226, 718398720, 726380928, 733365360, 744097536, 778265280, 782256384, 794479140, 797247360, 807089920, 817178544, 838131840, 847444416, 858574080, 880038432, 902603520, 907976160, 930121920, 933918336, 953374968, 977820480, 1005758208, 1021473180, 1037687040, 1059305520, 1089571392, 1100048040, 1116146304, 1129925888, 1167397920, 1173384576, 1191718710, 1210634880, 1240162560, 1257197760, 1271166624, 1303760640, 1353905280, 1361964240, 1395182880, 1412407360, 1430062452, 1452761856, 1466730720, 1556530560, 1588958280, 1594494720, 1634357088, 1676263680, 1694888832, 1760076864, 1787578065, 1815952320, 1860243840, 1867836672, 1906749936, 1955640960, 2042946360, 2118611040, 2179142784, 2200096080, 2232292608, 2334795840, 2346769152, 2383437420, 2421269760, 2514395520, 2542333248, 2707810560, 2723928480, 2790365760, 2824814720, 2860124904, 2933461440, 3113061120, 3177916560, 3268714176, 3389777664, 3520153728, 3575156130, 3631904640, 3720487680, 3813499872, 3911281920, 4085892720, 4237222080, 4358285568, 4400192160, 4669591680, 4766874840, 5028791040, 5084666496, 5447856960, 5580731520, 5649629440, 5720249808, 5866922880, 6355833120, 6537428352, 7040307456, 7150312260, 7263809280, 7626999744, 8171785440, 8474444160, 8800384320, 9339183360, 9533749680, 10169332992, 10895713920, 11161463040, 11440499616, 11733845760, 12711666240, 13074856704, 14300624520, 15253999488, 16343570880, 16948888320, 17600768640, 19067499360, 21791427840, 22880999232, 25423332480, 28601249040, 30507998976, 32687141760, 35201537280, 38134998720, 45761998464, 50846664960, 57202498080, 65374283520, 76269997440, 91523996928, 114404996160, 152539994880, 228809992320, 457619984640]

約数ペア:

[(1, 457619984640), (2, 228809992320), (3, 152539994880), (4, 114404996160), (5, 91523996928), (6, 76269997440), (7, 65374283520), (8, 57202498080), (9, 50846664960), (10, 45761998464), (12, 38134998720), (13, 35201537280), (14, 32687141760), (15, 30507998976), (16, 28601249040), (18, 25423332480), (20, 22880999232), (21, 21791427840), (24, 19067499360), (26, 17600768640), (27, 16948888320), (28, 16343570880), (30, 15253999488), (32, 14300624520), (35, 13074856704), (36, 12711666240), (39, 11733845760), (40, 11440499616), (41, 11161463040), (42, 10895713920), (45, 10169332992), (48, 9533749680), (49, 9339183360), (52, 8800384320), (54, 8474444160), (56, 8171785440), (60, 7626999744), (63, 7263809280), (64, 7150312260), (65, 7040307456), (70, 6537428352), (72, 6355833120), (78, 5866922880), (80, 5720249808), (81, 5649629440), (82, 5580731520), (84, 5447856960), (90, 5084666496), (91, 5028791040), (96, 4766874840), (98, 4669591680), (104, 4400192160), (105, 4358285568), (108, 4237222080), (112, 4085892720), (117, 3911281920), (120, 3813499872), (123, 3720487680), (126, 3631904640), (128, 3575156130), (130, 3520153728), (135, 3389777664), (140, 3268714176), (144, 3177916560), (147, 3113061120), (156, 2933461440), (160, 2860124904), (162, 2824814720), (164, 2790365760), (168, 2723928480), (169, 2707810560), (180, 2542333248), (182, 2514395520), (189, 2421269760), (192, 2383437420), (195, 2346769152), (196, 2334795840), (205, 2232292608), (208, 2200096080), (210, 2179142784), (216, 2118611040), (224, 2042946360), (234, 1955640960), (240, 1906749936), (245, 1867836672), (246, 1860243840), (252, 1815952320), (256, 1787578065), (260, 1760076864), (270, 1694888832), (273, 1676263680), (280, 1634357088), (287, 1594494720), (288, 1588958280), (294, 1556530560), (312, 1466730720), (315, 1452761856), (320, 1430062452), (324, 1412407360), (328, 1395182880), (336, 1361964240), (338, 1353905280), (351, 1303760640), (360, 1271166624), (364, 1257197760), (369, 1240162560), (378, 1210634880), (384, 1191718710), (390, 1173384576), (392, 1167397920), (405, 1129925888), (410, 1116146304), (416, 1100048040), (420, 1089571392), (432, 1059305520), (441, 1037687040), (448, 1021473180), (455, 1005758208), (468, 977820480), (480, 953374968), (490, 933918336), (492, 930121920), (504, 907976160), (507, 902603520), (520, 880038432), (533, 858574080), (540, 847444416), (546, 838131840), (560, 817178544), (567, 807089920), (574, 797247360), (576, 794479140), (585, 782256384), (588, 778265280), (615, 744097536), (624, 733365360), (630, 726380928), (637, 718398720), (640, 715031226), (648, 706203680), (656, 697591440), (672, 680982120), (676, 676952640), (702, 651880320), (720, 635583312), (728, 628598880), (735, 622612224), (738, 620081280), (756, 605317440), (768, 595859355), (780, 586692288), (784, 583698960), (810, 564962944), (819, 558754560), (820, 558073152), (832, 550024020), (840, 544785696), (845, 541562112), (861, 531498240), (864, 529652760), (882, 518843520), (896, 510736590), (910, 502879104), (936, 488910240), (945, 484253952), (960, 476687484), (980, 466959168), (984, 465060960), (1008, 453988080), (1014, 451301760), (1040, 440019216), (1053, 434586880), (1066, 429287040), (1080, 423722208), (1092, 419065920), (1107, 413387520), (1120, 408589272), (1134, 403544960), (1148, 398623680), (1152, 397239570), (1170, 391128192), (1176, 389132640), (1183, 386830080), (1230, 372048768), (1248, 366682680), (1260, 363190464), (1274, 359199360), (1280, 357515613), (1296, 353101840), (1312, 348795720), (1323, 345895680), (1344, 340491060), (1352, 338476320), (1365, 335252736), (1404, 325940160), (1435, 318898944), (1440, 317791656), (1456, 314299440), (1470, 311306112), (1476, 310040640), (1512, 302658720), (1521, 300867840), (1560, 293346144), (1568, 291849480), (1599, 286191360), (1620, 282481472), (1638, 279377280), (1640, 279036576), (1664, 275012010), (1680, 272392848), (1690, 270781056), (1722, 265749120), (1728, 264826380), (1755, 260752128), (1764, 259421760), (1792, 255368295), (1820, 251439552), (1845, 248032512), (1872, 244455120), (1890, 242126976), (1911, 239466240), (1920, 238343742), (1960, 233479584), (1968, 232530480), (2009, 227784960), (2016, 226994040), (2028, 225650880), (2080, 220009608), (2106, 217293440), (2132, 214643520), (2160, 211861104), (2184, 209532960), (2197, 208293120), (2205, 207537408), (2214, 206693760), (2240, 204294636), (2268, 201772480), (2296, 199311840), (2304, 198619785), (2340, 195564096), (2352, 194566320), (2366, 193415040), (2457, 186251520), (2460, 186024384), (2496, 183341340), (2520, 181595232), (2535, 180520704), (2548, 179599680), (2583, 177166080), (2592, 176550920), (2624, 174397860), (2646, 172947840), (2665, 171714816), (2688, 170245530), (2704, 169238160), (2730, 167626368), (2808, 162970080), (2835, 161417984), (2870, 159449472), (2880, 158895828), (2912, 157149720), (2940, 155653056), (2952, 155020320), (3024, 151329360), (3042, 150433920), (3120, 146673072), (3136, 145924740), (3185, 143679744), (3198, 143095680), (3240, 141240736), (3276, 139688640), (3280, 139518288), (3321, 137795840), (3328, 137506005), (3360, 136196424), (3380, 135390528), (3444, 132874560), (3456, 132413190), (3510, 130376064), (3528, 129710880), (3549, 128943360), (3640, 125719776), (3690, 124016256), (3731, 122653440), (3744, 122227560), (3780, 121063488), (3822, 119733120), (3840, 119171871), (3920, 116739792), (3936, 116265240), (3969, 115298560), (4018, 113892480), (4032, 113497020), (4056, 112825440), (4095, 111750912), (4160, 110004804), (4212, 108646720), (4264, 107321760), (4305, 106299648), (4320, 105930552), (4368, 104766480), (4394, 104146560), (4410, 103768704), (4428, 103346880), (4480, 102147318), (4536, 100886240), (4563, 100289280), (4592, 99655920), (4680, 97782048), (4704, 97283160), (4732, 96707520), (4797, 95397120), (4914, 93125760), (4920, 93012192), (4992, 91670670), (5040, 90797616), (5070, 90260352), (5096, 89799840), (5166, 88583040), (5184, 88275460), (5248, 87198930), (5265, 86917376), (5292, 86473920), (5330, 85857408), (5376, 85122765), (5408, 84619080), (5460, 83813184), (5535, 82677504), (5616, 81485040), (5670, 80708992), (5733, 79822080), (5740, 79724736), (5760, 79447914), (5824, 78574860), (5880, 77826528), (5904, 77510160), (5915, 77366016), (6027, 75928320), (6048, 75664680), (6084, 75216960), (6240, 73336536), (6272, 72962370), (6370, 71839872), (6396, 71547840), (6480, 70620368), (6552, 69844320), (6560, 69759144), (6591, 69431040), (6615, 69179136), (6642, 68897920), (6720, 68098212), (6760, 67695264), (6888, 66437280), (6912, 66206595), (6929, 66044160), (7020, 65188032), (7056, 64855440), (7098, 64471680), (7280, 62859888), (7371, 62083840), (7380, 62008128), (7462, 61326720), (7488, 61113780), (7560, 60531744), (7605, 60173568), (7644, 59866560), (7749, 59055360), (7840, 58369896), (7872, 58132620), (7938, 57649280), (7995, 57238272), (8036, 56946240), (8064, 56748510), (8112, 56412720), (8190, 55875456), (8281, 55261440), (8320, 55002402), (8424, 54323360), (8528, 53660880), (8610, 53149824), (8640, 52965276), (8736, 52383240), (8788, 52073280), (8820, 51884352), (8856, 51673440), (8960, 51073659), (9072, 50443120), (9126, 50144640), (9184, 49827960), (9360, 48891024), (9408, 48641580), (9464, 48353760), (9555, 47893248), (9594, 47698560), (9828, 46562880), (9840, 46506096), (9984, 45835335), (10045, 45556992), (10080, 45398808), (10140, 45130176), (10192, 44899920), (10332, 44291520), (10368, 44137730), (10496, 43599465), (10530, 43458688), (10584, 43236960), (10647, 42981120), (10660, 42928704), (10816, 42309540), (10920, 41906592), (10985, 41658624), (11070, 41338752), (11193, 40884480), (11232, 40742520), (11340, 40354496), (11466, 39911040), (11480, 39862368), (11520, 39723957), (11648, 39287430), (11760, 38913264), (11808, 38755080), (11830, 38683008), (12054, 37964160), (12096, 37832340), (12168, 37608480), (12285, 37250304), (12480, 36668268), (12544, 36481185), (12740, 35919936), (12792, 35773920), (12915, 35433216), (12960, 35310184), (13104, 34922160), (13120, 34879572), (13182, 34715520), (13230, 34589568), (13284, 34448960), (13440, 34049106), (13520, 33847632), (13689, 33429760), (13776, 33218640), (13858, 33022080), (14040, 32594016), (14112, 32427720), (14196, 32235840), (14391, 31799040), (14560, 31429944), (14742, 31041920), (14760, 31004064), (14924, 30663360), (14976, 30556890), (15120, 30265872), (15210, 30086784), (15288, 29933280), (15379, 29756160), (15498, 29527680), (15680, 29184948), (15744, 29066310), (15876, 28824640), (15990, 28619136), (16072, 28473120), (16128, 28374255), (16224, 28206360), (16380, 27937728), (16562, 27630720), (16605, 27559168), (16640, 27501201), (16848, 27161680), (17056, 26830440), (17199, 26607360), (17220, 26574912), (17280, 26482638), (17472, 26191620), (17576, 26036640), (17640, 25942176), (17712, 25836720), (17745, 25788672), (18081, 25309440), (18144, 25221560), (18252, 25072320), (18368, 24913980), (18655, 24530688), (18720, 24445512), (18816, 24320790), (18928, 24176880), (19110, 23946624), (19188, 23849280), (19656, 23281440), (19680, 23253048), (19773, 23143680), (19845, 23059712), (20090, 22778496), (20160, 22699404), (20280, 22565088), (20384, 22449960), (20664, 22145760), (20736, 22068865), (20787, 22014720), (21060, 21729344), (21168, 21618480), (21294, 21490560), (21320, 21464352), (21632, 21154770), (21840, 20953296), (21970, 20829312), (22140, 20669376), (22386, 20442240), (22464, 20371260), (22680, 20177248), (22815, 20057856), (22932, 19955520), (22960, 19931184), (23247, 19685120), (23296, 19643715), (23520, 19456632), (23616, 19377540), (23660, 19341504), (23985, 19079424), (24108, 18982080), (24192, 18916170), (24336, 18804240), (24570, 18625152), (24843, 18420480), (24960, 18334134), (25480, 17959968), (25584, 17886960), (25830, 17716608), (25920, 17655092), (26117, 17521920), (26208, 17461080), (26240, 17439786), (26364, 17357760), (26460, 17294784), (26568, 17224480), (26880, 17024553), (27040, 16923816), (27378, 16714880), (27552, 16609320), (27716, 16511040), (28080, 16297008), (28224, 16213860), (28392, 16117920), (28665, 15964416), (28782, 15899520), (29120, 15714972), (29484, 15520960), (29520, 15502032), (29848, 15331680), (29952, 15278445), (30135, 15185664), (30240, 15132936), (30420, 15043392), (30576, 14966640), (30758, 14878080), (30996, 14763840), (31360, 14592474), (31488, 14533155), (31752, 14412320), (31941, 14327040), (31980, 14309568), (32144, 14236560), (32448, 14103180), (32760, 13968864), (32955, 13886208), (33124, 13815360), (33210, 13779584), (33579, 13628160), (33696, 13580840), (34112, 13415220), (34398, 13303680), (34440, 13287456), (34560, 13241319), (34645, 13208832), (34944, 13095810), (35152, 13018320), (35280, 12971088), (35424, 12918360), (35490, 12894336), (36162, 12654720), (36288, 12610780), (36504, 12536160), (36736, 12456990), (36855, 12416768), (37310, 12265344), (37440, 12222756), (37632, 12160395), (37856, 12088440), (38220, 11973312), (38376, 11924640), (38745, 11811072), (39312, 11640720), (39360, 11626524), (39546, 11571840), (39690, 11529856), (40180, 11389248), (40320, 11349702), (40560, 11282544), (40768, 11224980), (41328, 11072880), (41405, 11052288), (41574, 11007360), (42120, 10864672), (42336, 10809240), (42588, 10745280), (42640, 10732176), (43173, 10599680), (43264, 10577385), (43680, 10476648), (43940, 10414656), (44280, 10334688), (44772, 10221120), (44928, 10185630), (45360, 10088624), (45630, 10028928), (45864, 9977760), (45920, 9965592), (46137, 9918720), (46494, 9842560), (47040, 9728316), (47232, 9688770), (47320, 9670752), (47970, 9539712), (48216, 9491040), (48384, 9458085), (48503, 9434880), (48672, 9402120), (49140, 9312576), (49686, 9210240), (49920, 9167067), (50960, 8979984), (51168, 8943480), (51597, 8869120), (51660, 8858304), (51840, 8827546), (52234, 8760960), (52416, 8730540), (52480, 8719893), (52728, 8678880), (52920, 8647392), (53136, 8612240), (53235, 8596224), (54080, 8461908), (54243, 8436480), (54756, 8357440), (55104, 8304660), (55432, 8255520), (55965, 8176896), (56160, 8148504), (56448, 8106930), (56784, 8058960), (57330, 7982208), (57564, 7949760), (58240, 7857486), (58968, 7760480), (59040, 7751016), (59319, 7714560), (59696, 7665840), (60270, 7592832), (60480, 7566468), (60840, 7521696), (61152, 7483320), (61516, 7439040), (61992, 7381920), (62361, 7338240), (62720, 7296237), (63504, 7206160), (63882, 7163520), (63960, 7154784), (64288, 7118280), (64896, 7051590), (65520, 6984432), (65910, 6943104), (66248, 6907680), (66420, 6889792), (67158, 6814080), (67392, 6790420), (68224, 6707610), (68445, 6685952), (68796, 6651840), (68880, 6643728), (69290, 6604416), (69888, 6547905), (70304, 6509160), (70560, 6485544), (70848, 6459180), (70980, 6447168), (71955, 6359808), (72324, 6327360), (72576, 6305390), (73008, 6268080), (73472, 6228495), (73710, 6208384), (74529, 6140160), (74620, 6132672), (74880, 6111378), (75712, 6044220), (76440, 5986656), (76752, 5962320), (76895, 5951232), (77490, 5905536), (78351, 5840640), (78624, 5820360), (78720, 5813262), (79092, 5785920), (79380, 5764928), (80360, 5694624), (80640, 5674851), (81120, 5641272), (81536, 5612490), (82656, 5536440), (82810, 5526144), (83148, 5503680), (84240, 5432336), (84672, 5404620), (85176, 5372640), (85280, 5366088), (85995, 5321472), (86346, 5299840), (87360, 5238324), (87880, 5207328), (88560, 5167344), (89544, 5110560), (89856, 5092815), (90077, 5080320), (90405, 5061888), (90720, 5044312), (91260, 5014464), (91728, 4988880), (91840, 4982796), (92274, 4959360), (92988, 4921280), (94080, 4864158), (94464, 4844385), (94640, 4835376), (95823, 4775680), (95940, 4769856), (96432, 4745520), (97006, 4717440), (97344, 4701060), (98280, 4656288), (98865, 4628736), (99372, 4605120), (100737, 4542720), (101920, 4489992), (102336, 4471740), (103194, 4434560), (103320, 4429152), (103680, 4413773), (103935, 4402944), (104468, 4380480), (104832, 4365270), (105456, 4339440), (105840, 4323696), (106272, 4306120), (106470, 4298112), (107653, 4250880), (108160, 4230954), (108486, 4218240), (109512, 4178720), (110208, 4152330), (110864, 4127760), (111930, 4088448), (112320, 4074252), (112896, 4053465), (113568, 4029480), (114660, 3991104), (115128, 3974880), (116235, 3937024), (116480, 3928743), (117936, 3880240), (118080, 3875508), (118638, 3857280), (119392, 3832920), (120540, 3796416), (120960, 3783234), (121680, 3760848), (122304, 3741660), (123032, 3719520), (123984, 3690960), (124215, 3684096), (124722, 3669120), (127008, 3603080), (127764, 3581760), (127920, 3577392), (128576, 3559140), (129792, 3525795), (130585, 3504384), (131040, 3492216), (131820, 3471552), (132496, 3453840), (132840, 3444896), (134316, 3407040), (134784, 3395210), (136448, 3353805), (136890, 3342976), (137592, 3325920), (137760, 3321864), (138411, 3306240), (138580, 3302208), (140608, 3254580), (141120, 3242772), (141696, 3229590), (141960, 3223584), (143910, 3179904), (144648, 3163680), (145152, 3152695), (145509, 3144960), (146016, 3134040), (147420, 3104192), (149058, 3070080), (149240, 3066336), (149760, 3055689), (151424, 3022110), (152880, 2993328), (153504, 2981160), (153790, 2975616), (154980, 2952768), (156702, 2920320), (157248, 2910180), (157440, 2906631), (158184, 2892960), (158760, 2882464), (159705, 2865408), (160720, 2847312), (162240, 2820636), (162729, 2812160), (163072, 2806245), (165312, 2768220), (165620, 2763072), (166296, 2751840), (167895, 2725632), (168480, 2716168), (169344, 2702310), (170352, 2686320), (170560, 2683044), (171990, 2660736), (172692, 2649920), (174720, 2619162), (175760, 2603664), (177120, 2583672), (177957, 2571520), (179088, 2555280), (180154, 2540160), (180810, 2530944), (181440, 2522156), (182520, 2507232), (183456, 2494440), (183680, 2491398), (184548, 2479680), (185976, 2460640), (187083, 2446080), (188160, 2432079), (189280, 2417688), (191646, 2387840), (191880, 2384928), (192864, 2372760), (194012, 2358720), (194688, 2350530), (196560, 2328144), (197730, 2314368), (198744, 2302560), (201474, 2271360), (203840, 2244996), (204672, 2235870), (206388, 2217280), (206640, 2214576), (207870, 2201472), (208936, 2190240), (209664, 2182635), (210912, 2169720), (211680, 2161848), (212544, 2153060), (212940, 2149056), (215306, 2125440), (215865, 2119936), (216320, 2115477), (216972, 2109120), (219024, 2089360), (220416, 2076165), (221728, 2063880), (223587, 2046720), (223860, 2044224), (224640, 2037126), (227136, 2014740), (229320, 1995552), (230256, 1987440), (230685, 1983744), (232470, 1968512), (235053, 1946880), (235872, 1940120), (236160, 1937754), (237276, 1928640), (238784, 1916460), (241080, 1898208), (241920, 1891617), (242515, 1886976), (243360, 1880424), (244608, 1870830), (246064, 1859760), (247968, 1845480), (248430, 1842048), (249444, 1834560), (254016, 1801540), (255528, 1790880), (255840, 1788696), (257152, 1779570), (257985, 1773824), (261170, 1752192), (262080, 1746108), (263640, 1735776), (264992, 1726920), (265680, 1722448), (268632, 1703520), (269568, 1697605), (270231, 1693440), (271215, 1687296), (273780, 1671488), (275184, 1662960), (275520, 1660932), (276822, 1653120), (277160, 1651104), (281216, 1627290), (282240, 1621386), (283392, 1614795), (283920, 1611792), (287820, 1589952), (289296, 1581840), (291018, 1572480), (292032, 1567020), (294840, 1552096), (296595, 1542912), (298116, 1535040), (298480, 1533168), (302211, 1514240), (302848, 1511055), (305760, 1496664), (307008, 1490580), (307580, 1487808), (309960, 1476384), (311805, 1467648), (313404, 1460160), (314496, 1455090), (316368, 1446480), (317520, 1441232), (319410, 1432704), (321440, 1423656), (322959, 1416960), (324480, 1410318), (325458, 1406080), (330624, 1384110), (331240, 1381536), (332592, 1375920), (335790, 1362816), (336960, 1358084), (338688, 1351155), (339521, 1347840), (340704, 1343160), (341120, 1341522), (343980, 1330368), (345384, 1324960), (349440, 1309581), (351520, 1301832), (354240, 1291836), (355914, 1285760), (358176, 1277640), (360308, 1270080), (361620, 1265472), (362880, 1261078), (365040, 1253616), (366912, 1247220), (367360, 1245699), (369096, 1239840), (371952, 1230320), (372645, 1228032), (374166, 1223040), (378560, 1208844), (383292, 1193920), (383760, 1192464), (385728, 1186380), (388024, 1179360), (389376, 1175265), (391755, 1168128), (393120, 1164072), (395460, 1157184), (397488, 1151280), (402948, 1135680), (407680, 1122498), (409344, 1117935), (412776, 1108640), (413280, 1107288), (415233, 1102080), (415740, 1100736), (417872, 1095120), (421824, 1084860), (423360, 1080924), (425088, 1076530), (425880, 1074528), (430612, 1062720), (431730, 1059968), (433944, 1054560), (436527, 1048320), (438048, 1044680), (443456, 1031940), (447174, 1023360), (447720, 1022112), (449280, 1018563), (450385, 1016064), (454272, 1007370), (458640, 997776), (460512, 993720), (461370, 991872), (464940, 984256), (470106, 973440), (471744, 970060), (472320, 968877), (474552, 964320), (477568, 958230), (479115, 955136), (482160, 949104), (485030, 943488), (486720, 940212), (489216, 935415), (492128, 929880), (495936, 922740), (496860, 921024), (498888, 917280), (503685, 908544), (508032, 900770), (511056, 895440), (511680, 894348), (514304, 889785), (515970, 886912), (522340, 876096), (524160, 873054), (527280, 867888), (529984, 863460), (531360, 861224), (537264, 851760), (538265, 850176), (540462, 846720), (542430, 843648), (547560, 835744), (550368, 831480), (551040, 830466), (553644, 826560), (554320, 825552), (561249, 815360), (562432, 813645), (564480, 810693), (567840, 805896), (575640, 794976), (578592, 790920), (582036, 786240), (584064, 783510), (589680, 776048), (593190, 771456), (596232, 767520), (596960, 766584), (604422, 757120), (611520, 748332), (614016, 745290), (615160, 743904), (619920, 738192), (623610, 733824), (626808, 730080), (628992, 727545), (630539, 725760), (632736, 723240), (635040, 720616), (638820, 716352), (642880, 711828), (645918, 708480), (648960, 705159), (650916, 703040), (661248, 692055), (662480, 690768), (665184, 687960), (670761, 682240), (671580, 681408), (673920, 679042)]