770398611840

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{269}}^1$

素因数の和:401

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 61, 64, 65, 66, 72, 76, 78, 80, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 122, 128, 130, 132, 135, 143, 144, 152, 156, 160, 165, 171, 176, 180, 183, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 244, 247, 260, 264, 269, 270, 285, 286, 288, 297, 304, 305, 312, 320, 330, 342, 351, 352, 360, 366, 380, 384, 390, 396, 416, 418, 429, 432, 440, 456, 468, 480, 488, 494, 495, 513, 520, 528, 538, 540, 549, 570, 572, 576, 585, 594, 608, 610, 624, 627, 640, 660, 671, 684, 702, 704, 715, 720, 732, 741, 760, 780, 792, 793, 807, 832, 836, 855, 858, 864, 880, 912, 915, 936, 960, 976, 988, 990, 1026, 1040, 1045, 1056, 1076, 1080, 1098, 1140, 1144, 1152, 1159, 1170, 1188, 1216, 1220, 1235, 1248, 1254, 1287, 1320, 1342, 1345, 1368, 1404, 1408, 1430, 1440, 1464, 1482, 1485, 1520, 1560, 1584, 1586, 1614, 1647, 1664, 1672, 1710, 1716, 1728, 1755, 1760, 1824, 1830, 1872, 1881, 1920, 1952, 1976, 1980, 2013, 2052, 2080, 2090, 2112, 2145, 2152, 2160, 2196, 2223, 2280, 2288, 2318, 2340, 2376, 2379, 2421, 2432, 2440, 2470, 2496, 2508, 2565, 2574, 2640, 2684, 2690, 2717, 2736, 2745, 2808, 2860, 2880, 2928, 2959, 2964, 2970, 3040, 3120, 3135, 3168, 3172, 3228, 3294, 3344, 3355, 3420, 3432, 3456, 3477, 3497, 3510, 3520, 3648, 3660, 3705, 3744, 3762, 3861, 3904, 3952, 3960, 3965, 4026, 4035, 4104, 4160, 4180, 4224, 4290, 4304, 4320, 4392, 4446, 4560, 4576, 4636, 4680, 4752, 4758, 4842, 4880, 4940, 4992, 5016, 5111, 5130, 5148, 5280, 5368, 5380, 5434, 5472, 5490, 5616, 5643, 5720, 5760, 5795, 5856, 5918, 5928, 5940, 6039, 6080, 6240, 6270, 6336, 6344, 6435, 6456, 6588, 6669, 6688, 6710, 6840, 6864, 6954, 6994, 7020, 7040, 7137, 7263, 7296, 7320, 7410, 7488, 7524, 7722, 7808, 7904, 7920, 7930, 8052, 8070, 8151, 8208, 8235, 8320, 8360, 8580, 8608, 8640, 8723, 8784, 8877, 8892, 9120, 9152, 9272, 9360, 9405, 9504, 9516, 9684, 9760, 9880, 10032, 10065, 10222, 10260, 10296, 10431, 10491, 10560, 10736, 10760, 10868, 10944, 10980, 11115, 11232, 11286, 11440, 11590, 11712, 11836, 11856, 11880, 11895, 12078, 12105, 12160, 12480, 12540, 12672, 12688, 12749, 12870, 12912, 13176, 13338, 13376, 13420, 13585, 13680, 13728, 13908, 13988, 14040, 14274, 14526, 14640, 14795, 14820, 14976, 15048, 15067, 15333, 15444, 15808, 15840, 15860, 16104, 16140, 16302, 16409, 16416, 16470, 16720, 17160, 17216, 17280, 17385, 17446, 17485, 17568, 17754, 17784, 18117, 18240, 18304, 18544, 18720, 18810, 19008, 19032, 19305, 19368, 19520, 19760, 20064, 20130, 20444, 20520, 20592, 20862, 20982, 21120, 21411, 21472, 21520, 21736, 21888, 21960, 22230, 22464, 22572, 22880, 23180, 23424, 23672, 23712, 23760, 23790, 24156, 24210, 24453, 24960, 25080, 25376, 25498, 25555, 25740, 25824, 26169, 26352, 26631, 26676, 26752, 26840, 27170, 27360, 27456, 27816, 27976, 28080, 28215, 28548, 29052, 29280, 29590, 29640, 30096, 30134, 30195, 30666, 30888, 31293, 31473, 31616, 31680, 31720, 32208, 32280, 32604, 32818, 32832, 32940, 33345, 33440, 34320, 34432, 34770, 34892, 34970, 35136, 35508, 35568, 35685, 36234, 36315, 36480, 37088, 37440, 37620, 38016, 38064, 38247, 38467, 38610, 38736, 39040, 39520, 40128, 40260, 40755, 40888, 41040, 41184, 41724, 41964, 42822, 42944, 43040, 43472, 43615, 43920, 44385, 44460, 44928, 45144, 45201, 45760, 45999, 46360, 47344, 47424, 47520, 47580, 48312, 48420, 48906, 49227, 50160, 50752, 50996, 51110, 51480, 51648, 52155, 52338, 52455, 52704, 53262, 53352, 53680, 54340, 54720, 54912, 55632, 55952, 56160, 56221, 56430, 57096, 58104, 58560, 59180, 59280, 60192, 60268, 60390, 61332, 61776, 62586, 62946, 63360, 63440, 63745, 64416, 64560, 65208, 65636, 65664, 65880, 66443, 66690, 66880, 68640, 69540, 69784, 69940, 70272, 71016, 71136, 71370, 72468, 72630, 73359, 74176, 74880, 75240, 75335, 76128, 76494, 76665, 76934, 77220, 77472, 78507, 79040, 79893, 80256, 80520, 81510, 81776, 82045, 82080, 82368, 83448, 83928, 85644, 85888, 86080, 86944, 87230, 87840, 88770, 88920, 90288, 90402, 90585, 91520, 91998, 92720, 94419, 94688, 94848, 95040, 95160, 96624, 96840, 97812, 98454, 100320, 101504, 101992, 102220, 102960, 103296, 104310, 104676, 104910, 105408, 106524, 106704, 107055, 107360, 108680, 109440, 111264, 111904, 112320, 112442, 112860, 114192, 114741, 115401, 116208, 117120, 118360, 118560, 120384, 120536, 120780, 122265, 122664, 123552, 125172, 125892, 126880, 127490, 128832, 129120, 130416, 130845, 131272, 131760, 132886, 133155, 133380, 133760, 135603, 137280, 137997, 139080, 139568, 139880, 142032, 142272, 142740, 144936, 145260, 146718, 147681, 148352, 150480, 150670, 152256, 152988, 153330, 153868, 154440, 154944, 156465, 157014, 157365, 158080, 159786, 161040, 163020, 163552, 164090, 164160, 164736, 165737, 166896, 167856, 168663, 171288, 172160, 173888, 174460, 175680, 177540, 177840, 180499, 180576, 180804, 181170, 183996, 185440, 188838, 189376, 190080, 190320, 191235, 192335, 193248, 193680, 195624, 196908, 199329, 200640, 203984, 204440, 205920, 208620, 209352, 209820, 210816, 213048, 213317, 213408, 214110, 214720, 217360, 222528, 223808, 224640, 224884, 225720, 226005, 228384, 229482, 229995, 230802, 232416, 235521, 236720, 237120, 240768, 241072, 241560, 244530, 245328, 246135, 247104, 250344, 251784, 253760, 254980, 257664, 258240, 260832, 261690, 262544, 263520, 265772, 266310, 266760, 271206, 274560, 275994, 278160, 279136, 279760, 281105, 284064, 284544, 285480, 289872, 290520, 293436, 295362, 300960, 301340, 304512, 305976, 306660, 307736, 308880, 309888, 311771, 312930, 314028, 314730, 319572, 322080, 326040, 327104, 328180, 328320, 331474, 332215, 333792, 335712, 337326, 342576, 344223, 346203, 347776, 348920, 351360, 355080, 355680, 360998, 361152, 361608, 362340, 366795, 367992, 370880, 377676, 378752, 380640, 382470, 384670, 386496, 387360, 391248, 392535, 393816, 398658, 399465, 401280, 406809, 407968, 408880, 411840, 417240, 418704, 419640, 426096, 426634, 426816, 428220, 429440, 434720, 443043, 445056, 447616, 449768, 451440, 452010, 456768, 458964, 459990, 461604, 464832, 471042, 472095, 473440, 474240, 482144, 483120, 489060, 490656, 492270, 494208, 497211, 500688, 503568, 505989, 507520, 509960, 516480, 521664, 523380, 525088, 527040, 531544, 532620, 533520, 541497, 542412, 551988, 556320, 558272, 559520, 562210, 568128, 570960, 573705, 577005, 579744, 581040, 586872, 590724, 597987, 601920, 602680, 611952, 613320, 615472, 617760, 623542, 625860, 628056, 629460, 639144, 639951, 644160, 652080, 654208, 656360, 662948, 664430, 667584, 671424, 674652, 678015, 685152, 688446, 689985, 692406, 697840, 710160, 711360, 721996, 722304, 723216, 724680, 730873, 733590, 735984, 738405, 741760, 755352, 761280, 764940, 769340, 772992, 774720, 782496, 785070, 787632, 797316, 798930, 813618, 815936, 817760, 823680, 828685, 834480, 837408, 839280, 843315, 852192, 853268, 853632, 856440, 869440, 886086, 899536, 902495, 902880, 904020, 913536, 917928, 919980, 923208, 929664, 935313, 942084, 944190, 946880, 964288, 966240, 978120, 981312, 984540, 994422, 996645, 1001376, 1007136, 1011978, 1019920, 1038609, 1043328, 1046760, 1050176, 1054080, 1063088, 1065240, 1066585, 1067040, 1082994, 1084824, 1103976, 1112640, 1116544, 1119040, 1124420, 1136256, 1141920, 1147410, 1154010, 1159488, 1162080, 1173744, 1177605, 1181448, 1195974, 1203840, 1205360, 1223904, 1226640, 1230944, 1235520, 1247084, 1251720, 1256112, 1258920, 1278288, 1279902, 1288320, 1304160, 1312720, 1325896, 1328860, 1335168, 1342848, 1349304, 1356030, 1370304, 1376892, 1379970, 1384812, 1395680, 1420320, 1422720, 1443992, 1446432, 1449360, 1461746, 1467180, 1471968, 1476810, 1491633, 1510704, 1517967, 1522560, 1529880, 1538680, 1549440, 1558855, 1564992, 1570140, 1575264, 1594632, 1597860, 1624491, 1627236, 1631872, 1635520, 1657370, 1668960, 1674816, 1678560, 1686630, 1704384, 1706536, 1712880, 1721115, 1731015, 1738880, 1772172, 1793961, 1799072, 1804990, 1805760, 1808040, 1835856, 1839960, 1846416, 1870626, 1884168, 1888380, 1893760, 1919853, 1928576, 1932480, 1956240, 1962624, 1969080, 1988844, 1993290, 2002752, 2014272, 2023956, 2034045, 2039840, 2077218, 2093520, 2100352, 2126176, 2130480, 2133170, 2134080, 2165988, 2169648, 2192619, 2207952, 2215215, 2225280, 2238080, 2248840, 2283840, 2294820, 2308020, 2318976, 2324160, 2346487, 2347488, 2355210, 2362896, 2391948, 2410720, 2447808, 2453280, 2461888, 2471040, 2486055, 2494168, 2503440, 2512224, 2517840, 2529945, 2556576, 2559804, 2608320, 2625440, 2651792, 2657720, 2698608, 2707485, 2712060, 2740608, 2753784, 2759940, 2769624, 2791360, 2805939, 2840640, 2887984, 2892864, 2898720, 2923492, 2934360, 2943936, 2953620, 2983266, 2989935, 3021408, 3035934, 3059760, 3077360, 3117710, 3129984, 3140280, 3150528, 3189264, 3195720, 3199755, 3248982, 3254472, 3271040, 3314740, 3337920, 3349632, 3357120, 3373260, 3408768, 3413072, 3425760, 3429481, 3442230, 3462030, 3544344, 3587922, 3598144, 3609980, 3611520, 3616080, 3654365, 3671712, 3679920, 3692832, 3741252, 3768336, 3776760, 3839706, 3864960, 3912480, 3938160, 3977688, 3986580, 4005504, 4028544, 4047912, 4053023, 4068090, 4079680, 4154436, 4187040, 4252352, 4260960, 4266340, 4268160, 4331976, 4339296, 4385238, 4415904, 4430430, 4474899, 4497680, 4567680, 4589640, 4616040, 4648320, 4676565, 4692974, 4694976, 4710420, 4725792, 4783896, 4821440, 4873473, 4895616, 4906560, 4923776, 4972110, 4988336, 5006880, 5024448, 5035680, 5059890, 5113152, 5119608, 5193045, 5216640, 5250880, 5303584, 5315440, 5397216, 5414970, 5424120, 5507568, 5519880, 5539248, 5582720, 5611878, 5681280, 5759559, 5775968, 5785728, 5797440, 5846984, 5868720, 5887872, 5907240, 5966532, 5979870, 6042816, 6071868, 6119520, 6154720, 6235420, 6280560, 6301056, 6378528, 6391440, 6399510, 6497964, 6508944, 6577857, 6629480, 6675840, 6714240, 6746520, 6826144, 6851520, 6858962, 6884460, 6924060, 7039461, 7088688, 7175844, 7196288, 7219960, 7232160, 7308730, 7343424, 7359840, 7385664, 7458165, 7482504, 7536672, 7553520, 7589835, 7679412, 7824960, 7876320, 7955376, 7973160, 8095824, 8106046, 8122455, 8136180, 8159360, 8308872, 8374080, 8417817, 8504704, 8521920, 8532680, 8663952, 8678592, 8770476, 8831808, 8860860, 8949798, 8969805, 8995360, 9179280, 9232080, 9353130, 9385948, 9389952, 9420840, 9451584, 9567792, 9599265, 9642880, 9746946, 9813120, 9944220, 9976672, 10013760, 10048896, 10071360, 10119780, 10226304, 10239216, 10288443, 10386090, 10501760, 10607168, 10630880, 10794432, 10829940, 10848240, 10963095, 11015136, 11039760, 11078496, 11223756, 11519118, 11551936, 11594880, 11693968, 11732435, 11737440, 11814480, 11933064, 11959740, 12085632, 12143736, 12159069, 12239040, 12309440, 12470840, 12561120, 12757056, 12782880, 12799020, 12995928, 13017888, 13155714, 13258960, 13493040, 13652288, 13703040, 13717924, 13768920, 13848120, 14029695, 14078922, 14177376, 14351688, 14439920, 14464320, 14617460, 14686848, 14719680, 14771328, 14916330, 14965008, 15073344, 15107040, 15179670, 15358824, 15649920, 15752640, 15910752, 15946320, 16191648, 16212092, 16244910, 16272360, 16617744, 16748160, 16835634, 17043840, 17065360, 17147405, 17327904, 17357184, 17540952, 17663616, 17721720, 17899596, 17939610, 17990720, 18358560, 18464160, 18706260, 18771896, 18841680, 18903168, 19135584, 19198530, 19493892, 19733571, 19888440, 19953344, 20027520, 20142720, 20239560, 20265115, 20478432, 20576886, 20772180, 21118383, 21214336, 21261760, 21588864, 21659880, 21696480, 21926190, 22030272, 22079520, 22156992, 22374495, 22447512, 23038236, 23103872, 23387936, 23464870, 23474880, 23628960, 23866128, 23919480, 24287472, 24318138, 24367365, 24478080, 24618880, 24941680, 25122240, 25514112, 25565760, 25598040, 25991856, 26035776, 26311428, 26517920, 26986080, 27304576, 27435848, 27537840, 27696240, 28059390, 28157844, 28354752, 28703376, 28797795, 28879840, 28928640, 29234920, 29439360, 29832660, 29930016, 30146688, 30214080, 30359340, 30717648, 30865329, 31505280, 31821504, 31892640, 32383296, 32424184, 32489820, 32544720, 32889285, 33235488, 33671268, 34130720, 34294810, 34655808, 35081904, 35197305, 35443440, 35799192, 35879220, 35981440, 36477207, 36717120, 36928320, 37412520, 37543792, 37683360, 38271168, 38397060, 38987784, 39467142, 39776880, 39906688, 40479120, 40530230, 40956864, 41153772, 41544360, 42089085, 42236766, 42523520, 43319760, 43392960, 43852380, 44060544, 44159040, 44313984, 44583253, 44748990, 44895024, 46076472, 46775872, 46929740, 46949760, 47257920, 47732256, 47838960, 48574944, 48636276, 48734730, 49883360, 50244480, 51131520, 51196080, 51442215, 51983712, 52071552, 52622856, 53035840, 53972160, 54871696, 55075680, 55392480, 56118780, 56315688, 56709504, 57406752, 57595590, 57759680, 58469840, 59665320, 59860032, 60428160, 60718680, 60795345, 61435296, 61730658, 63355149, 63643008, 63785280, 64766592, 64848368, 64979640, 65089440, 65778570, 66470976, 67342536, 68261440, 68589620, 69311616, 70163808, 70394610, 70886880, 71598384, 71758440, 72954414, 73434240, 73856640, 74825040, 75087584, 75366720, 76542336, 76794120, 77975568, 78934284, 79553760, 80958240, 81060460, 81913728, 82307544, 83088720, 84178170, 84473532, 86639520, 86785920, 87704760, 88318080, 89166506, 89497980, 89790048, 92152944, 92595987, 93551744, 93859480, 94515840, 95464512, 95677920, 97149888, 97272552, 97469460, 98667855, 99766720, 102392160, 102884430, 103967424, 105245712, 105591915, 106071680, 107944320, 109431621, 109743392, 110151360, 110784960, 112237560, 112631376, 114813504, 115191180, 115519360, 116939680, 119330640, 119720064, 121437360, 121590690, 122870592, 123461316, 126710298, 127570560, 129696736, 129959280, 130178880, 131557140, 132941952, 133749759, 134685072, 136522880, 137179240, 140327616, 140789220, 141773760, 143196768, 143516880, 145908828, 149650080, 150175168, 150733440, 153588240, 154326645, 155951136, 157868568, 159107520, 161916480, 162120920, 164615088, 166177440, 168356340, 168947064, 173279040, 175409520, 178333012, 178995960, 179580096, 182386035, 184305888, 185191974, 187718960, 190929024, 191355840, 194299776, 194545104, 194938920, 197335710, 199533440, 204784320, 205768860, 207934848, 210491424, 211183830, 218863242, 219486784, 220302720, 221569920, 222916265, 224475120, 225262752, 229627008, 230382360, 233879360, 238661280, 242874720, 243181380, 245741184, 246922632, 253420596, 259393472, 259918560, 260357760, 263114280, 267499518, 269370144, 274358480, 280655232, 281578440, 283547520, 286393536, 287033760, 291817656, 299300160, 300350336, 307176480, 308653290, 311902272, 315737136, 316775745, 318215040, 323832960, 324241840, 329230176, 332354880, 336712680, 337894128, 346558080, 350819040, 356666024, 357991920, 359160192, 364772070, 368611776, 370383948, 375437920, 382711680, 389090208, 389877840, 394671420, 401249277, 409568640, 411537720, 420982848, 422367660, 437726484, 438973568, 445832530, 448950240, 450525504, 460764720, 462979935, 467758720, 477322560, 485749440, 486362760, 493845264, 506841192, 518786944, 519837120, 526228560, 534999036, 538740288, 547158105, 548716960, 563156880, 572787072, 574067520, 583635312, 598600320, 614352960, 617306580, 623804544, 631474272, 633551490, 648483680, 658460352, 664709760, 668748795, 673425360, 675788256, 701638080, 713332048, 715983840, 729544140, 737223552, 740767896, 750875840, 778180416, 779755680, 789342840, 802498554, 823075440, 841965696, 844735320, 875452968, 891665060, 897900480, 901051008, 921529440, 925959870, 954645120, 971498880, 972725520, 987690528, 1013682384, 1039674240, 1052457120, 1069998072, 1077480576, 1094316210, 1097433920, 1126313760, 1148135040, 1167270624, 1203747831, 1228705920, 1234613160, 1262948544, 1267102980, 1296967360, 1316920704, 1337497590, 1346850720, 1351576512, 1403276160, 1426664096, 1431967680, 1459088280, 1481535792, 1501751680, 1556360832, 1559511360, 1578685680, 1604997108, 1646150880, 1689470640, 1750905936, 1783330120, 1795800960, 1843058880, 1851919740, 1945451040, 1975381056, 2006246385, 2027364768, 2104914240, 2139996144, 2188632420, 2194867840, 2252627520, 2334541248, 2407495662, 2469226320, 2525897088, 2534205960, 2593934720, 2674995180, 2693701440, 2703153024, 2853328192, 2863935360, 2918176560, 2963071584, 3119022720, 3157371360, 3209994216, 3292301760, 3378941280, 3501811872, 3566660240, 3686117760, 3703839480, 3890902080, 3950762112, 4012492770, 4054729536, 4209828480, 4279992288, 4377264840, 4505255040, 4669082496, 4814991324, 4938452640, 5068411920, 5349990360, 5387402880, 5706656384, 5836353120, 5926143168, 6018739155, 6314742720, 6419988432, 6584603520, 6757882560, 7003623744, 7133320480, 7407678960, 7781804160, 8024985540, 8109459072, 8559984576, 8754529680, 9629982648, 9876905280, 10136823840, 10699980720, 11672706240, 11852286336, 12037478310, 12629485440, 12839976864, 13515765120, 14007247488, 14266640960, 14815357920, 16049971080, 17119969152, 17509059360, 19259965296, 19753810560, 20273647680, 21399961440, 23345412480, 24074956620, 25679953728, 28533281920, 29630715840, 32099942160, 35018118720, 38519930592, 40547295360, 42799922880, 48149913240, 51359907456, 59261431680, 64199884320, 70036237440, 77039861184, 85599845760, 96299826480, 128399768640, 154079722368, 192599652960, 256799537280, 385199305920, 770398611840]

約数ペア:

[(1, 770398611840), (2, 385199305920), (3, 256799537280), (4, 192599652960), (5, 154079722368), (6, 128399768640), (8, 96299826480), (9, 85599845760), (10, 77039861184), (11, 70036237440), (12, 64199884320), (13, 59261431680), (15, 51359907456), (16, 48149913240), (18, 42799922880), (19, 40547295360), (20, 38519930592), (22, 35018118720), (24, 32099942160), (26, 29630715840), (27, 28533281920), (30, 25679953728), (32, 24074956620), (33, 23345412480), (36, 21399961440), (38, 20273647680), (39, 19753810560), (40, 19259965296), (44, 17509059360), (45, 17119969152), (48, 16049971080), (52, 14815357920), (54, 14266640960), (55, 14007247488), (57, 13515765120), (60, 12839976864), (61, 12629485440), (64, 12037478310), (65, 11852286336), (66, 11672706240), (72, 10699980720), (76, 10136823840), (78, 9876905280), (80, 9629982648), (88, 8754529680), (90, 8559984576), (95, 8109459072), (96, 8024985540), (99, 7781804160), (104, 7407678960), (108, 7133320480), (110, 7003623744), (114, 6757882560), (117, 6584603520), (120, 6419988432), (122, 6314742720), (128, 6018739155), (130, 5926143168), (132, 5836353120), (135, 5706656384), (143, 5387402880), (144, 5349990360), (152, 5068411920), (156, 4938452640), (160, 4814991324), (165, 4669082496), (171, 4505255040), (176, 4377264840), (180, 4279992288), (183, 4209828480), (190, 4054729536), (192, 4012492770), (195, 3950762112), (198, 3890902080), (208, 3703839480), (209, 3686117760), (216, 3566660240), (220, 3501811872), (228, 3378941280), (234, 3292301760), (240, 3209994216), (244, 3157371360), (247, 3119022720), (260, 2963071584), (264, 2918176560), (269, 2863935360), (270, 2853328192), (285, 2703153024), (286, 2693701440), (288, 2674995180), (297, 2593934720), (304, 2534205960), (305, 2525897088), (312, 2469226320), (320, 2407495662), (330, 2334541248), (342, 2252627520), (351, 2194867840), (352, 2188632420), (360, 2139996144), (366, 2104914240), (380, 2027364768), (384, 2006246385), (390, 1975381056), (396, 1945451040), (416, 1851919740), (418, 1843058880), (429, 1795800960), (432, 1783330120), (440, 1750905936), (456, 1689470640), (468, 1646150880), (480, 1604997108), (488, 1578685680), (494, 1559511360), (495, 1556360832), (513, 1501751680), (520, 1481535792), (528, 1459088280), (538, 1431967680), (540, 1426664096), (549, 1403276160), (570, 1351576512), (572, 1346850720), (576, 1337497590), (585, 1316920704), (594, 1296967360), (608, 1267102980), (610, 1262948544), (624, 1234613160), (627, 1228705920), (640, 1203747831), (660, 1167270624), (671, 1148135040), (684, 1126313760), (702, 1097433920), (704, 1094316210), (715, 1077480576), (720, 1069998072), (732, 1052457120), (741, 1039674240), (760, 1013682384), (780, 987690528), (792, 972725520), (793, 971498880), (807, 954645120), (832, 925959870), (836, 921529440), (855, 901051008), (858, 897900480), (864, 891665060), (880, 875452968), (912, 844735320), (915, 841965696), (936, 823075440), (960, 802498554), (976, 789342840), (988, 779755680), (990, 778180416), (1026, 750875840), (1040, 740767896), (1045, 737223552), (1056, 729544140), (1076, 715983840), (1080, 713332048), (1098, 701638080), (1140, 675788256), (1144, 673425360), (1152, 668748795), (1159, 664709760), (1170, 658460352), (1188, 648483680), (1216, 633551490), (1220, 631474272), (1235, 623804544), (1248, 617306580), (1254, 614352960), (1287, 598600320), (1320, 583635312), (1342, 574067520), (1345, 572787072), (1368, 563156880), (1404, 548716960), (1408, 547158105), (1430, 538740288), (1440, 534999036), (1464, 526228560), (1482, 519837120), (1485, 518786944), (1520, 506841192), (1560, 493845264), (1584, 486362760), (1586, 485749440), (1614, 477322560), (1647, 467758720), (1664, 462979935), (1672, 460764720), (1710, 450525504), (1716, 448950240), (1728, 445832530), (1755, 438973568), (1760, 437726484), (1824, 422367660), (1830, 420982848), (1872, 411537720), (1881, 409568640), (1920, 401249277), (1952, 394671420), (1976, 389877840), (1980, 389090208), (2013, 382711680), (2052, 375437920), (2080, 370383948), (2090, 368611776), (2112, 364772070), (2145, 359160192), (2152, 357991920), (2160, 356666024), (2196, 350819040), (2223, 346558080), (2280, 337894128), (2288, 336712680), (2318, 332354880), (2340, 329230176), (2376, 324241840), (2379, 323832960), (2421, 318215040), (2432, 316775745), (2440, 315737136), (2470, 311902272), (2496, 308653290), (2508, 307176480), (2565, 300350336), (2574, 299300160), (2640, 291817656), (2684, 287033760), (2690, 286393536), (2717, 283547520), (2736, 281578440), (2745, 280655232), (2808, 274358480), (2860, 269370144), (2880, 267499518), (2928, 263114280), (2959, 260357760), (2964, 259918560), (2970, 259393472), (3040, 253420596), (3120, 246922632), (3135, 245741184), (3168, 243181380), (3172, 242874720), (3228, 238661280), (3294, 233879360), (3344, 230382360), (3355, 229627008), (3420, 225262752), (3432, 224475120), (3456, 222916265), (3477, 221569920), (3497, 220302720), (3510, 219486784), (3520, 218863242), (3648, 211183830), (3660, 210491424), (3705, 207934848), (3744, 205768860), (3762, 204784320), (3861, 199533440), (3904, 197335710), (3952, 194938920), (3960, 194545104), (3965, 194299776), (4026, 191355840), (4035, 190929024), (4104, 187718960), (4160, 185191974), (4180, 184305888), (4224, 182386035), (4290, 179580096), (4304, 178995960), (4320, 178333012), (4392, 175409520), (4446, 173279040), (4560, 168947064), (4576, 168356340), (4636, 166177440), (4680, 164615088), (4752, 162120920), (4758, 161916480), (4842, 159107520), (4880, 157868568), (4940, 155951136), (4992, 154326645), (5016, 153588240), (5111, 150733440), (5130, 150175168), (5148, 149650080), (5280, 145908828), (5368, 143516880), (5380, 143196768), (5434, 141773760), (5472, 140789220), (5490, 140327616), (5616, 137179240), (5643, 136522880), (5720, 134685072), (5760, 133749759), (5795, 132941952), (5856, 131557140), (5918, 130178880), (5928, 129959280), (5940, 129696736), (6039, 127570560), (6080, 126710298), (6240, 123461316), (6270, 122870592), (6336, 121590690), (6344, 121437360), (6435, 119720064), (6456, 119330640), (6588, 116939680), (6669, 115519360), (6688, 115191180), (6710, 114813504), (6840, 112631376), (6864, 112237560), (6954, 110784960), (6994, 110151360), (7020, 109743392), (7040, 109431621), (7137, 107944320), (7263, 106071680), (7296, 105591915), (7320, 105245712), (7410, 103967424), (7488, 102884430), (7524, 102392160), (7722, 99766720), (7808, 98667855), (7904, 97469460), (7920, 97272552), (7930, 97149888), (8052, 95677920), (8070, 95464512), (8151, 94515840), (8208, 93859480), (8235, 93551744), (8320, 92595987), (8360, 92152944), (8580, 89790048), (8608, 89497980), (8640, 89166506), (8723, 88318080), (8784, 87704760), (8877, 86785920), (8892, 86639520), (9120, 84473532), (9152, 84178170), (9272, 83088720), (9360, 82307544), (9405, 81913728), (9504, 81060460), (9516, 80958240), (9684, 79553760), (9760, 78934284), (9880, 77975568), (10032, 76794120), (10065, 76542336), (10222, 75366720), (10260, 75087584), (10296, 74825040), (10431, 73856640), (10491, 73434240), (10560, 72954414), (10736, 71758440), (10760, 71598384), (10868, 70886880), (10944, 70394610), (10980, 70163808), (11115, 69311616), (11232, 68589620), (11286, 68261440), (11440, 67342536), (11590, 66470976), (11712, 65778570), (11836, 65089440), (11856, 64979640), (11880, 64848368), (11895, 64766592), (12078, 63785280), (12105, 63643008), (12160, 63355149), (12480, 61730658), (12540, 61435296), (12672, 60795345), (12688, 60718680), (12749, 60428160), (12870, 59860032), (12912, 59665320), (13176, 58469840), (13338, 57759680), (13376, 57595590), (13420, 57406752), (13585, 56709504), (13680, 56315688), (13728, 56118780), (13908, 55392480), (13988, 55075680), (14040, 54871696), (14274, 53972160), (14526, 53035840), (14640, 52622856), (14795, 52071552), (14820, 51983712), (14976, 51442215), (15048, 51196080), (15067, 51131520), (15333, 50244480), (15444, 49883360), (15808, 48734730), (15840, 48636276), (15860, 48574944), (16104, 47838960), (16140, 47732256), (16302, 47257920), (16409, 46949760), (16416, 46929740), (16470, 46775872), (16720, 46076472), (17160, 44895024), (17216, 44748990), (17280, 44583253), (17385, 44313984), (17446, 44159040), (17485, 44060544), (17568, 43852380), (17754, 43392960), (17784, 43319760), (18117, 42523520), (18240, 42236766), (18304, 42089085), (18544, 41544360), (18720, 41153772), (18810, 40956864), (19008, 40530230), (19032, 40479120), (19305, 39906688), (19368, 39776880), (19520, 39467142), (19760, 38987784), (20064, 38397060), (20130, 38271168), (20444, 37683360), (20520, 37543792), (20592, 37412520), (20862, 36928320), (20982, 36717120), (21120, 36477207), (21411, 35981440), (21472, 35879220), (21520, 35799192), (21736, 35443440), (21888, 35197305), (21960, 35081904), (22230, 34655808), (22464, 34294810), (22572, 34130720), (22880, 33671268), (23180, 33235488), (23424, 32889285), (23672, 32544720), (23712, 32489820), (23760, 32424184), (23790, 32383296), (24156, 31892640), (24210, 31821504), (24453, 31505280), (24960, 30865329), (25080, 30717648), (25376, 30359340), (25498, 30214080), (25555, 30146688), (25740, 29930016), (25824, 29832660), (26169, 29439360), (26352, 29234920), (26631, 28928640), (26676, 28879840), (26752, 28797795), (26840, 28703376), (27170, 28354752), (27360, 28157844), (27456, 28059390), (27816, 27696240), (27976, 27537840), (28080, 27435848), (28215, 27304576), (28548, 26986080), (29052, 26517920), (29280, 26311428), (29590, 26035776), (29640, 25991856), (30096, 25598040), (30134, 25565760), (30195, 25514112), (30666, 25122240), (30888, 24941680), (31293, 24618880), (31473, 24478080), (31616, 24367365), (31680, 24318138), (31720, 24287472), (32208, 23919480), (32280, 23866128), (32604, 23628960), (32818, 23474880), (32832, 23464870), (32940, 23387936), (33345, 23103872), (33440, 23038236), (34320, 22447512), (34432, 22374495), (34770, 22156992), (34892, 22079520), (34970, 22030272), (35136, 21926190), (35508, 21696480), (35568, 21659880), (35685, 21588864), (36234, 21261760), (36315, 21214336), (36480, 21118383), (37088, 20772180), (37440, 20576886), (37620, 20478432), (38016, 20265115), (38064, 20239560), (38247, 20142720), (38467, 20027520), (38610, 19953344), (38736, 19888440), (39040, 19733571), (39520, 19493892), (40128, 19198530), (40260, 19135584), (40755, 18903168), (40888, 18841680), (41040, 18771896), (41184, 18706260), (41724, 18464160), (41964, 18358560), (42822, 17990720), (42944, 17939610), (43040, 17899596), (43472, 17721720), (43615, 17663616), (43920, 17540952), (44385, 17357184), (44460, 17327904), (44928, 17147405), (45144, 17065360), (45201, 17043840), (45760, 16835634), (45999, 16748160), (46360, 16617744), (47344, 16272360), (47424, 16244910), (47520, 16212092), (47580, 16191648), (48312, 15946320), (48420, 15910752), (48906, 15752640), (49227, 15649920), (50160, 15358824), (50752, 15179670), (50996, 15107040), (51110, 15073344), (51480, 14965008), (51648, 14916330), (52155, 14771328), (52338, 14719680), (52455, 14686848), (52704, 14617460), (53262, 14464320), (53352, 14439920), (53680, 14351688), (54340, 14177376), (54720, 14078922), (54912, 14029695), (55632, 13848120), (55952, 13768920), (56160, 13717924), (56221, 13703040), (56430, 13652288), (57096, 13493040), (58104, 13258960), (58560, 13155714), (59180, 13017888), (59280, 12995928), (60192, 12799020), (60268, 12782880), (60390, 12757056), (61332, 12561120), (61776, 12470840), (62586, 12309440), (62946, 12239040), (63360, 12159069), (63440, 12143736), (63745, 12085632), (64416, 11959740), (64560, 11933064), (65208, 11814480), (65636, 11737440), (65664, 11732435), (65880, 11693968), (66443, 11594880), (66690, 11551936), (66880, 11519118), (68640, 11223756), (69540, 11078496), (69784, 11039760), (69940, 11015136), (70272, 10963095), (71016, 10848240), (71136, 10829940), (71370, 10794432), (72468, 10630880), (72630, 10607168), (73359, 10501760), (74176, 10386090), (74880, 10288443), (75240, 10239216), (75335, 10226304), (76128, 10119780), (76494, 10071360), (76665, 10048896), (76934, 10013760), (77220, 9976672), (77472, 9944220), (78507, 9813120), (79040, 9746946), (79893, 9642880), (80256, 9599265), (80520, 9567792), (81510, 9451584), (81776, 9420840), (82045, 9389952), (82080, 9385948), (82368, 9353130), (83448, 9232080), (83928, 9179280), (85644, 8995360), (85888, 8969805), (86080, 8949798), (86944, 8860860), (87230, 8831808), (87840, 8770476), (88770, 8678592), (88920, 8663952), (90288, 8532680), (90402, 8521920), (90585, 8504704), (91520, 8417817), (91998, 8374080), (92720, 8308872), (94419, 8159360), (94688, 8136180), (94848, 8122455), (95040, 8106046), (95160, 8095824), (96624, 7973160), (96840, 7955376), (97812, 7876320), (98454, 7824960), (100320, 7679412), (101504, 7589835), (101992, 7553520), (102220, 7536672), (102960, 7482504), (103296, 7458165), (104310, 7385664), (104676, 7359840), (104910, 7343424), (105408, 7308730), (106524, 7232160), (106704, 7219960), (107055, 7196288), (107360, 7175844), (108680, 7088688), (109440, 7039461), (111264, 6924060), (111904, 6884460), (112320, 6858962), (112442, 6851520), (112860, 6826144), (114192, 6746520), (114741, 6714240), (115401, 6675840), (116208, 6629480), (117120, 6577857), (118360, 6508944), (118560, 6497964), (120384, 6399510), (120536, 6391440), (120780, 6378528), (122265, 6301056), (122664, 6280560), (123552, 6235420), (125172, 6154720), (125892, 6119520), (126880, 6071868), (127490, 6042816), (128832, 5979870), (129120, 5966532), (130416, 5907240), (130845, 5887872), (131272, 5868720), (131760, 5846984), (132886, 5797440), (133155, 5785728), (133380, 5775968), (133760, 5759559), (135603, 5681280), (137280, 5611878), (137997, 5582720), (139080, 5539248), (139568, 5519880), (139880, 5507568), (142032, 5424120), (142272, 5414970), (142740, 5397216), (144936, 5315440), (145260, 5303584), (146718, 5250880), (147681, 5216640), (148352, 5193045), (150480, 5119608), (150670, 5113152), (152256, 5059890), (152988, 5035680), (153330, 5024448), (153868, 5006880), (154440, 4988336), (154944, 4972110), (156465, 4923776), (157014, 4906560), (157365, 4895616), (158080, 4873473), (159786, 4821440), (161040, 4783896), (163020, 4725792), (163552, 4710420), (164090, 4694976), (164160, 4692974), (164736, 4676565), (165737, 4648320), (166896, 4616040), (167856, 4589640), (168663, 4567680), (171288, 4497680), (172160, 4474899), (173888, 4430430), (174460, 4415904), (175680, 4385238), (177540, 4339296), (177840, 4331976), (180499, 4268160), (180576, 4266340), (180804, 4260960), (181170, 4252352), (183996, 4187040), (185440, 4154436), (188838, 4079680), (189376, 4068090), (190080, 4053023), (190320, 4047912), (191235, 4028544), (192335, 4005504), (193248, 3986580), (193680, 3977688), (195624, 3938160), (196908, 3912480), (199329, 3864960), (200640, 3839706), (203984, 3776760), (204440, 3768336), (205920, 3741252), (208620, 3692832), (209352, 3679920), (209820, 3671712), (210816, 3654365), (213048, 3616080), (213317, 3611520), (213408, 3609980), (214110, 3598144), (214720, 3587922), (217360, 3544344), (222528, 3462030), (223808, 3442230), (224640, 3429481), (224884, 3425760), (225720, 3413072), (226005, 3408768), (228384, 3373260), (229482, 3357120), (229995, 3349632), (230802, 3337920), (232416, 3314740), (235521, 3271040), (236720, 3254472), (237120, 3248982), (240768, 3199755), (241072, 3195720), (241560, 3189264), (244530, 3150528), (245328, 3140280), (246135, 3129984), (247104, 3117710), (250344, 3077360), (251784, 3059760), (253760, 3035934), (254980, 3021408), (257664, 2989935), (258240, 2983266), (260832, 2953620), (261690, 2943936), (262544, 2934360), (263520, 2923492), (265772, 2898720), (266310, 2892864), (266760, 2887984), (271206, 2840640), (274560, 2805939), (275994, 2791360), (278160, 2769624), (279136, 2759940), (279760, 2753784), (281105, 2740608), (284064, 2712060), (284544, 2707485), (285480, 2698608), (289872, 2657720), (290520, 2651792), (293436, 2625440), (295362, 2608320), (300960, 2559804), (301340, 2556576), (304512, 2529945), (305976, 2517840), (306660, 2512224), (307736, 2503440), (308880, 2494168), (309888, 2486055), (311771, 2471040), (312930, 2461888), (314028, 2453280), (314730, 2447808), (319572, 2410720), (322080, 2391948), (326040, 2362896), (327104, 2355210), (328180, 2347488), (328320, 2346487), (331474, 2324160), (332215, 2318976), (333792, 2308020), (335712, 2294820), (337326, 2283840), (342576, 2248840), (344223, 2238080), (346203, 2225280), (347776, 2215215), (348920, 2207952), (351360, 2192619), (355080, 2169648), (355680, 2165988), (360998, 2134080), (361152, 2133170), (361608, 2130480), (362340, 2126176), (366795, 2100352), (367992, 2093520), (370880, 2077218), (377676, 2039840), (378752, 2034045), (380640, 2023956), (382470, 2014272), (384670, 2002752), (386496, 1993290), (387360, 1988844), (391248, 1969080), (392535, 1962624), (393816, 1956240), (398658, 1932480), (399465, 1928576), (401280, 1919853), (406809, 1893760), (407968, 1888380), (408880, 1884168), (411840, 1870626), (417240, 1846416), (418704, 1839960), (419640, 1835856), (426096, 1808040), (426634, 1805760), (426816, 1804990), (428220, 1799072), (429440, 1793961), (434720, 1772172), (443043, 1738880), (445056, 1731015), (447616, 1721115), (449768, 1712880), (451440, 1706536), (452010, 1704384), (456768, 1686630), (458964, 1678560), (459990, 1674816), (461604, 1668960), (464832, 1657370), (471042, 1635520), (472095, 1631872), (473440, 1627236), (474240, 1624491), (482144, 1597860), (483120, 1594632), (489060, 1575264), (490656, 1570140), (492270, 1564992), (494208, 1558855), (497211, 1549440), (500688, 1538680), (503568, 1529880), (505989, 1522560), (507520, 1517967), (509960, 1510704), (516480, 1491633), (521664, 1476810), (523380, 1471968), (525088, 1467180), (527040, 1461746), (531544, 1449360), (532620, 1446432), (533520, 1443992), (541497, 1422720), (542412, 1420320), (551988, 1395680), (556320, 1384812), (558272, 1379970), (559520, 1376892), (562210, 1370304), (568128, 1356030), (570960, 1349304), (573705, 1342848), (577005, 1335168), (579744, 1328860), (581040, 1325896), (586872, 1312720), (590724, 1304160), (597987, 1288320), (601920, 1279902), (602680, 1278288), (611952, 1258920), (613320, 1256112), (615472, 1251720), (617760, 1247084), (623542, 1235520), (625860, 1230944), (628056, 1226640), (629460, 1223904), (639144, 1205360), (639951, 1203840), (644160, 1195974), (652080, 1181448), (654208, 1177605), (656360, 1173744), (662948, 1162080), (664430, 1159488), (667584, 1154010), (671424, 1147410), (674652, 1141920), (678015, 1136256), (685152, 1124420), (688446, 1119040), (689985, 1116544), (692406, 1112640), (697840, 1103976), (710160, 1084824), (711360, 1082994), (721996, 1067040), (722304, 1066585), (723216, 1065240), (724680, 1063088), (730873, 1054080), (733590, 1050176), (735984, 1046760), (738405, 1043328), (741760, 1038609), (755352, 1019920), (761280, 1011978), (764940, 1007136), (769340, 1001376), (772992, 996645), (774720, 994422), (782496, 984540), (785070, 981312), (787632, 978120), (797316, 966240), (798930, 964288), (813618, 946880), (815936, 944190), (817760, 942084), (823680, 935313), (828685, 929664), (834480, 923208), (837408, 919980), (839280, 917928), (843315, 913536), (852192, 904020), (853268, 902880), (853632, 902495), (856440, 899536), (869440, 886086)]