984516833664

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:233

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 61, 63, 64, 72, 73, 74, 76, 78, 84, 91, 96, 104, 108, 111, 112, 114, 117, 122, 126, 128, 133, 144, 146, 148, 152, 156, 168, 171, 182, 183, 189, 192, 208, 216, 219, 222, 224, 228, 234, 244, 247, 252, 259, 266, 273, 288, 292, 296, 304, 312, 333, 336, 342, 351, 364, 366, 378, 384, 399, 416, 427, 432, 438, 444, 448, 456, 468, 481, 488, 494, 504, 511, 513, 518, 532, 546, 549, 576, 584, 592, 608, 624, 657, 666, 672, 684, 702, 703, 728, 732, 741, 756, 777, 793, 798, 819, 832, 854, 864, 876, 888, 896, 912, 936, 949, 962, 976, 988, 999, 1008, 1022, 1026, 1036, 1064, 1092, 1098, 1152, 1159, 1168, 1184, 1197, 1216, 1248, 1281, 1314, 1332, 1344, 1368, 1387, 1404, 1406, 1443, 1456, 1464, 1482, 1512, 1533, 1554, 1586, 1596, 1638, 1647, 1664, 1708, 1728, 1729, 1752, 1776, 1824, 1872, 1898, 1924, 1952, 1971, 1976, 1998, 2016, 2044, 2052, 2072, 2109, 2128, 2184, 2196, 2223, 2257, 2318, 2331, 2336, 2368, 2379, 2394, 2432, 2457, 2496, 2562, 2628, 2664, 2688, 2701, 2736, 2774, 2808, 2812, 2847, 2886, 2912, 2928, 2964, 3024, 3066, 3108, 3172, 3192, 3276, 3294, 3367, 3416, 3456, 3458, 3477, 3504, 3552, 3591, 3648, 3744, 3796, 3843, 3848, 3904, 3942, 3952, 3996, 4032, 4088, 4104, 4144, 4161, 4218, 4256, 4329, 4368, 4392, 4446, 4453, 4514, 4599, 4636, 4662, 4672, 4736, 4758, 4788, 4914, 4921, 4992, 5124, 5187, 5256, 5328, 5402, 5472, 5548, 5551, 5616, 5624, 5694, 5772, 5824, 5856, 5928, 6048, 6132, 6216, 6327, 6344, 6384, 6552, 6588, 6643, 6669, 6734, 6771, 6832, 6916, 6954, 6993, 7008, 7104, 7137, 7182, 7296, 7488, 7592, 7686, 7696, 7808, 7884, 7904, 7992, 8064, 8103, 8113, 8176, 8208, 8288, 8322, 8436, 8512, 8541, 8658, 8736, 8784, 8892, 8906, 9028, 9139, 9198, 9272, 9324, 9344, 9516, 9576, 9709, 9828, 9842, 10101, 10248, 10374, 10431, 10512, 10656, 10804, 10944, 11096, 11102, 11232, 11248, 11388, 11529, 11544, 11648, 11712, 11856, 12096, 12264, 12432, 12483, 12654, 12688, 12768, 12987, 13104, 13176, 13286, 13338, 13359, 13468, 13542, 13664, 13797, 13832, 13908, 13986, 14016, 14208, 14274, 14364, 14763, 14976, 15067, 15184, 15372, 15392, 15561, 15768, 15799, 15808, 15984, 16206, 16226, 16352, 16416, 16576, 16644, 16653, 16872, 17024, 17082, 17316, 17472, 17568, 17784, 17812, 18031, 18056, 18278, 18396, 18544, 18648, 18907, 18981, 19032, 19152, 19418, 19656, 19684, 19929, 20202, 20313, 20496, 20748, 20862, 21024, 21312, 21411, 21608, 21888, 22192, 22204, 22464, 22496, 22776, 23058, 23088, 23424, 23712, 24192, 24309, 24339, 24528, 24864, 24966, 25308, 25376, 25536, 25623, 25974, 26208, 26352, 26572, 26676, 26718, 26936, 27084, 27328, 27417, 27594, 27664, 27816, 27972, 28032, 28548, 28728, 29127, 29341, 29526, 30134, 30303, 30368, 30744, 30784, 31122, 31171, 31293, 31536, 31598, 31616, 31968, 32412, 32452, 32704, 32832, 33152, 33288, 33306, 33744, 34164, 34632, 34944, 35113, 35136, 35568, 35624, 36062, 36112, 36556, 36792, 37088, 37296, 37449, 37814, 37962, 38064, 38304, 38836, 39312, 39368, 39858, 40077, 40404, 40626, 40992, 41496, 41724, 42048, 42624, 42822, 42883, 43216, 44289, 44384, 44408, 44928, 44992, 45201, 45552, 46116, 46176, 46683, 47397, 47424, 48618, 48678, 49056, 49728, 49932, 49959, 50616, 50752, 51072, 51246, 51319, 51948, 52416, 52704, 53144, 53352, 53436, 53872, 54093, 54168, 54656, 54834, 55188, 55328, 55632, 55944, 56721, 57096, 57456, 57889, 58254, 58682, 59052, 59787, 60268, 60606, 60736, 60939, 61488, 61568, 62244, 62342, 62586, 63072, 63196, 63936, 63973, 64824, 64904, 65408, 65664, 66576, 66612, 67488, 68328, 69264, 70226, 70272, 71136, 71248, 72124, 72224, 72927, 73017, 73112, 73584, 74176, 74592, 74898, 75628, 75924, 76128, 76608, 77672, 78624, 78736, 79716, 80154, 80808, 81252, 81984, 82251, 82992, 83448, 84096, 84607, 85644, 85766, 86432, 87381, 88023, 88578, 88768, 88816, 89984, 90402, 90909, 91104, 92232, 92352, 93366, 93513, 94794, 94848, 97236, 97356, 98112, 99456, 99864, 99918, 101232, 101504, 102492, 102638, 103896, 104832, 105339, 105408, 105469, 106288, 106704, 106872, 107744, 108186, 108336, 109668, 110376, 110656, 111264, 111888, 113442, 114192, 114912, 115778, 116508, 117364, 118104, 119574, 120231, 120536, 121212, 121472, 121878, 122976, 124488, 124684, 125172, 126144, 126217, 126392, 127872, 127946, 128649, 129648, 129808, 132867, 133152, 133224, 134976, 135603, 136656, 138528, 140452, 142191, 142272, 142496, 144248, 144448, 145854, 146034, 146224, 147168, 148352, 149184, 149796, 149877, 151256, 151848, 152256, 153216, 153957, 155344, 157248, 157472, 159432, 160308, 161616, 162279, 162504, 163968, 164502, 164761, 165984, 166896, 169214, 170163, 171288, 171532, 172864, 173667, 174762, 176046, 177156, 177536, 177632, 179361, 180804, 181818, 182208, 184464, 184704, 186732, 187026, 189588, 191919, 194472, 194712, 196224, 199728, 199836, 202464, 204984, 205276, 205387, 207792, 210678, 210816, 210938, 212576, 213408, 213744, 215488, 216372, 216672, 219051, 219336, 220752, 221312, 222528, 223776, 226884, 228384, 229824, 231556, 233016, 234728, 236208, 239148, 240462, 241072, 242424, 243756, 245791, 245952, 246753, 248976, 249368, 250344, 252288, 252434, 252784, 253821, 255892, 257298, 259296, 259616, 262143, 264069, 265734, 266304, 266448, 269952, 271206, 273312, 277056, 280539, 280904, 284382, 284544, 284992, 288496, 288896, 291708, 292068, 292448, 294336, 298368, 299592, 299754, 300181, 302512, 303696, 304512, 307914, 310688, 314496, 314944, 316017, 316407, 318864, 320616, 323232, 324558, 325008, 329004, 329522, 331968, 333792, 338428, 340326, 342576, 343064, 345728, 347334, 349524, 352092, 354312, 355264, 358722, 359233, 361608, 363636, 364416, 368928, 373464, 374052, 378651, 379176, 383838, 385947, 388944, 389424, 399456, 399672, 404928, 405223, 406809, 409968, 410552, 410774, 415584, 421356, 421876, 425152, 426573, 426816, 427488, 430976, 432744, 433344, 438102, 438672, 441504, 445056, 447552, 453768, 456768, 459648, 461871, 463112, 466032, 469456, 472416, 478296, 480924, 482144, 484848, 486837, 487512, 491582, 491904, 493506, 494283, 497952, 498736, 500688, 504868, 505568, 507642, 510489, 511784, 514596, 518592, 519232, 521001, 524286, 528138, 531468, 532608, 532896, 542412, 546624, 554112, 557479, 561078, 561808, 568764, 569984, 575757, 576992, 583416, 584136, 584896, 588672, 592249, 599184, 599508, 600362, 605024, 607392, 615828, 616161, 621376, 629888, 632034, 632814, 637728, 641232, 646464, 649116, 650016, 658008, 659044, 663936, 667147, 667584, 676856, 680652, 685152, 686128, 694668, 699048, 704184, 708624, 710528, 717444, 718466, 723216, 727272, 737373, 737856, 746928, 748104, 757302, 758352, 761463, 767676, 771894, 777888, 778848, 792207, 798912, 799344, 809856, 810446, 813618, 819936, 821104, 821548, 831168, 841617, 842712, 843752, 850304, 853146, 853632, 854976, 865488, 866688, 876204, 877344, 883008, 895104, 900543, 907536, 913536, 923742, 926224, 932064, 938912, 944832, 948051, 949221, 956592, 961848, 964288, 969696, 973674, 975024, 983164, 987012, 988566, 995904, 997472, 1001376, 1009736, 1011136, 1015284, 1020978, 1023568, 1029192, 1037184, 1038464, 1042002, 1048572, 1056276, 1062936, 1065792, 1077699, 1084824, 1093248, 1099891, 1114958, 1122156, 1123616, 1135953, 1137528, 1151514, 1153327, 1153984, 1157841, 1166832, 1168272, 1169792, 1184498, 1198368, 1199016, 1200724, 1210048, 1214784, 1215669, 1231656, 1232322, 1242752, 1264068, 1265628, 1275456, 1282464, 1292928, 1298232, 1300032, 1316016, 1318088, 1334294, 1335168, 1353712, 1361304, 1370304, 1372256, 1385613, 1389336, 1398096, 1408368, 1417248, 1434888, 1436932, 1446432, 1454544, 1474746, 1475712, 1482849, 1493856, 1496208, 1514604, 1516704, 1522926, 1535352, 1543788, 1555776, 1557696, 1563003, 1584414, 1597824, 1598688, 1620892, 1627236, 1639872, 1642208, 1643096, 1662336, 1672437, 1683234, 1685424, 1687504, 1706292, 1709952, 1727271, 1730976, 1752408, 1754688, 1766016, 1776747, 1801086, 1815072, 1847484, 1848483, 1852448, 1864128, 1877824, 1889664, 1896102, 1898442, 1913184, 1923696, 1928576, 1939392, 1947348, 1950048, 1966328, 1974024, 1977132, 1991808, 1994944, 2001441, 2002752, 2019472, 2022272, 2030568, 2041956, 2047136, 2058384, 2084004, 2097144, 2112552, 2125872, 2131584, 2141893, 2155398, 2169648, 2199782, 2212119, 2229916, 2244312, 2247232, 2271906, 2275056, 2284389, 2303028, 2306654, 2307968, 2315682, 2333664, 2336544, 2368996, 2396736, 2398032, 2401448, 2420096, 2429568, 2431338, 2463312, 2464644, 2528136, 2531256, 2550912, 2564928, 2596464, 2600064, 2632032, 2636176, 2668588, 2701629, 2707424, 2722608, 2740608, 2744512, 2771226, 2778672, 2796192, 2816736, 2834496, 2847663, 2869776, 2873864, 2892864, 2909088, 2949492, 2965698, 2987712, 2992416, 3029208, 3033408, 3045852, 3070704, 3087576, 3111552, 3115392, 3126006, 3130459, 3168828, 3197376, 3233097, 3241784, 3254472, 3279744, 3284416, 3286192, 3299673, 3344874, 3366468, 3370848, 3375008, 3407859, 3412584, 3454542, 3459981, 3461952, 3504816, 3509376, 3553494, 3602172, 3630144, 3647007, 3694968, 3696966, 3704896, 3728256, 3755648, 3792204, 3796884, 3826368, 3847392, 3878784, 3894696, 3900096, 3902353, 3932656, 3948048, 3954264, 3989888, 4002882, 4005504, 4038944, 4061136, 4083912, 4094272, 4116768, 4168008, 4194288, 4225104, 4251744, 4283786, 4310796, 4339296, 4399564, 4424238, 4448547, 4459832, 4488624, 4494464, 4543812, 4550112, 4568778, 4606056, 4613308, 4631364, 4667328, 4670029, 4673088, 4737992, 4793472, 4796064, 4802896, 4862676, 4926624, 4929288, 5017311, 5056272, 5062512, 5129856, 5192928, 5264064, 5272352, 5330241, 5337176, 5403258, 5414848, 5445216, 5489024, 5542452, 5545449, 5557344, 5592384, 5633472, 5668992, 5695326, 5739552, 5747728, 5785728, 5818176, 5898984, 5931396, 5975424, 5984832, 6004323, 6058416, 6066816, 6091704, 6141408, 6175152, 6252012, 6260918, 6337656, 6394752, 6425679, 6466194, 6483568, 6508944, 6568832, 6572384, 6599346, 6636357, 6689748, 6732936, 6741696, 6750016, 6815718, 6825168, 6909084, 6919962, 6923904, 7009632, 7106988, 7204344, 7260288, 7294014, 7389936, 7393932, 7409792, 7584408, 7593768, 7652736, 7694784, 7699237, 7789392, 7800192, 7804706, 7865312, 7896096, 7908528, 8005764, 8077888, 8104887, 8122272, 8167824, 8188544, 8233536, 8336016, 8388576, 8450208, 8503488, 8567572, 8621592, 8678592, 8799128, 8848476, 8897094, 8919664, 8977248, 9087624, 9100224, 9137556, 9212112, 9226616, 9262728, 9334656, 9340058, 9346176, 9391377, 9475984, 9592128, 9605792, 9699291, 9725352, 9853248, 9858576, 9899019, 10034622, 10112544, 10125024, 10379943, 10385856, 10528128, 10544704, 10660482, 10674352, 10806516, 10829696, 10890432, 10941021, 11084904, 11090898, 11114688, 11184768, 11266944, 11390652, 11479104, 11495456, 11636352, 11707059, 11797968, 11862792, 11969664, 12008646, 12116832, 12183408, 12282816, 12350304, 12504024, 12521836, 12675312, 12851358, 12932388, 12967136, 13017888, 13144768, 13198692, 13272714, 13379496, 13465872, 13483392, 13500032, 13631436, 13650336, 13818168, 13839924, 14010087, 14019264, 14213976, 14408688, 14588028, 14779872, 14787864, 14993251, 15051933, 15168816, 15187536, 15389568, 15398474, 15578784, 15609412, 15730624, 15792192, 15817056, 15990723, 16011528, 16155776, 16209774, 16244544, 16335648, 16467072, 16672032, 16777152, 16900416, 17006976, 17135144, 17243184, 17357184, 17598256, 17696952, 17794188, 17839328, 17954496, 18012969, 18175248, 18200448, 18275112, 18424224, 18453232, 18525456, 18680116, 18782754, 18951968, 19184256, 19211584, 19277037, 19398582, 19450704, 19706496, 19717152, 19798038, 20069244, 20225088, 20250048, 20759886, 20771712, 21089408, 21320964, 21348704, 21613032, 21780864, 21882042, 21913213, 22169808, 22181796, 22229376, 22781304, 22958208, 22990912, 23097711, 23414118, 23595936, 23725584, 24017292, 24233664, 24366816, 24565632, 24700608, 25008048, 25043672, 25350624, 25702716, 25864776, 25934272, 26035776, 26289536, 26397384, 26545428, 26758992, 26931744, 27262872, 27300672, 27636336, 27679848, 28020174, 28038528, 28174131, 28427952, 28817376, 29176056, 29559744, 29575728, 29697057, 29986502, 30103866, 30337632, 30375072, 30796948, 31139829, 31157568, 31218824, 31461248, 31584384, 31634112, 31981446, 32023056, 32419548, 32489088, 32671296, 33344064, 33554304, 33800832, 34270288, 34486368, 35121177, 35196512, 35393904, 35588376, 35678656, 35908992, 36025938, 36350496, 36550224, 36848448, 36906464, 37050912, 37360232, 37565508, 37903936, 38423168, 38554074, 38797164, 38901408, 39434304, 39596076, 40138488, 40450176, 40500096, 40695967, 41519772, 42030261, 42641928, 42697408, 43226064, 43764084, 43826426, 44339616, 44363592, 44979753, 45562608, 45981824, 46195422, 46828236, 47191872, 47451168, 48034584, 48467328, 48733632, 49401216, 50016096, 50087344, 50701248, 51405432, 51729552, 51868544, 52071552, 52794768, 53090856, 53517984, 53863488, 54525744, 54601344, 55272672, 55359696, 56040348, 56348262, 56855904, 57634752, 57831111, 58352112, 59119488, 59151456, 59394114, 59973004, 60207732, 60675264, 60750144, 61593896, 62279658, 62315136, 62437648, 63268224, 63962892, 64046112, 64839096, 65342592, 65739639, 66688128, 68540576, 68972736, 69293133, 70242354, 70393024, 70787808, 71176752, 71357312, 72051876, 72700992, 73100448, 73696896, 73812928, 74101824, 74720464, 75131016, 75807872, 77108148, 77594328, 77802816, 78868608, 79192152, 80276976, 81391934, 83039544, 84060522, 84522393, 85283856, 85394816, 86452128, 87528168, 87652852, 88679232, 88727184, 89959506, 91125216, 92390844, 93656472, 94383744, 94902336, 96069168, 97467264, 100032192, 100174688, 101402496, 102810864, 103459104, 105363531, 105589536, 106181712, 107035968, 107726976, 109051488, 110545344, 110719392, 112080696, 112696524, 113711808, 115269504, 115662222, 116704224, 118302912, 118788228, 119946008, 120415464, 121350528, 121500288, 122087901, 123187792, 124559316, 124875296, 126090783, 127925784, 128092224, 129678192, 131479278, 134939259, 137081152, 137945472, 138586266, 140484708, 140786048, 141575616, 142353504, 144103752, 145401984, 146200896, 147625856, 148203648, 149440928, 150262032, 154216296, 155188656, 155605632, 158384304, 160553952, 162783868, 166079088, 168121044, 169044786, 170567712, 172904256, 175056336, 175305704, 177358464, 177454368, 179919012, 182250432, 184781688, 187312944, 189804672, 192138336, 197218917, 200064384, 200349376, 205621728, 206918208, 207879399, 210727062, 211179072, 212363424, 214071936, 218102976, 221090688, 221438784, 224161392, 225393048, 227423616, 231324444, 233408448, 236605824, 237576456, 239892016, 240830928, 244175802, 246375584, 249118632, 249750592, 252181566, 255851568, 256184448, 259356384, 262958556, 269878518, 274162304, 277172532, 280969416, 283151232, 284707008, 284871769, 288207504, 292401792, 298881856, 300524064, 308432592, 310377312, 316768608, 321107904, 325567736, 332158176, 336242088, 338089572, 341135424, 345808512, 350112672, 350611408, 354908736, 359838024, 364500864, 366263703, 369563376, 374625888, 384276672, 394437834, 400698752, 404817777, 411243456, 413836416, 415758798, 421454124, 422358144, 424726848, 436205952, 442877568, 448322784, 450786096, 462648888, 466816896, 475152912, 479784032, 481661856, 488351604, 492751168, 498237264, 499501184, 504363132, 511703136, 518712768, 525917112, 539757036, 554345064, 561938832, 569414016, 569743538, 576415008, 591656751, 597763712, 601048128, 616865184, 620754624, 633537216, 642215808, 651135472, 664316352, 672484176, 676179144, 682270848, 700225344, 701222816, 709817472, 719676048, 732527406, 739126752, 749251776, 768553344, 788875668, 809635554, 822486912, 831517596, 842908248, 849453696, 854615307, 896645568, 901572192, 925297776, 950305824, 959568064, 963323712, 976703208, 985502336, 996474528, 1008726264, 1023406272, 1037425536, 1051834224, 1079514072, 1098791109, 1108690128, 1123877664, 1139487076, 1152830016, 1183313502, 1202096256, 1233730368, 1241509248, 1267074432, 1302270944, 1328632704, 1344968352, 1352358288, 1400450688, 1402445632, 1439352096, 1465054812, 1478253504, 1498503552, 1577751336, 1619271108, 1663035192, 1685816496, 1709230614, 1793291136, 1803144384, 1850595552, 1900611648, 1919136128, 1926647424, 1953406416, 1992949056, 2017452528, 2046812544, 2103668448, 2159028144, 2197582218, 2217380256, 2247755328, 2278974152, 2305660032, 2366627004, 2467460736, 2563845921, 2604541888, 2689936704, 2704716576, 2804891264, 2878704192, 2930109624, 2956507008, 3155502672, 3238542216, 3326070384, 3371632992, 3418461228, 3606288768, 3701191104, 3801223296, 3906812832, 3985898112, 4034905056, 4207336896, 4318056288, 4395164436, 4434760512, 4495510656, 4557948304, 4733254008, 5127691842, 5209083776, 5379873408, 5409433152, 5757408384, 5860219248, 6311005344, 6477084432, 6652140768, 6743265984, 6836922456, 7402382208, 7691537763, 7813625664, 8069810112, 8414673792, 8636112576, 8790328872, 8869521024, 9115896608, 9466508016, 10255383684, 10818866304, 11720438496, 12622010688, 12954168864, 13304281536, 13486531968, 13673844912, 15383075526, 15627251328, 16139620224, 17272225152, 17580657744, 18231793216, 18933016032, 20510767368, 23440876992, 25244021376, 25908337728, 26608563072, 27347689824, 30766151052, 35161315488, 36463586432, 37866032064, 41021534736, 46881753984, 51816675456, 54695379648, 61532302104, 70322630976, 75732064128, 82043069472, 109390759296, 123064604208, 140645261952, 164086138944, 246129208416, 328172277888, 492258416832, 984516833664]

約数ペア:

[(1, 984516833664), (2, 492258416832), (3, 328172277888), (4, 246129208416), (6, 164086138944), (7, 140645261952), (8, 123064604208), (9, 109390759296), (12, 82043069472), (13, 75732064128), (14, 70322630976), (16, 61532302104), (18, 54695379648), (19, 51816675456), (21, 46881753984), (24, 41021534736), (26, 37866032064), (27, 36463586432), (28, 35161315488), (32, 30766151052), (36, 27347689824), (37, 26608563072), (38, 25908337728), (39, 25244021376), (42, 23440876992), (48, 20510767368), (52, 18933016032), (54, 18231793216), (56, 17580657744), (57, 17272225152), (61, 16139620224), (63, 15627251328), (64, 15383075526), (72, 13673844912), (73, 13486531968), (74, 13304281536), (76, 12954168864), (78, 12622010688), (84, 11720438496), (91, 10818866304), (96, 10255383684), (104, 9466508016), (108, 9115896608), (111, 8869521024), (112, 8790328872), (114, 8636112576), (117, 8414673792), (122, 8069810112), (126, 7813625664), (128, 7691537763), (133, 7402382208), (144, 6836922456), (146, 6743265984), (148, 6652140768), (152, 6477084432), (156, 6311005344), (168, 5860219248), (171, 5757408384), (182, 5409433152), (183, 5379873408), (189, 5209083776), (192, 5127691842), (208, 4733254008), (216, 4557948304), (219, 4495510656), (222, 4434760512), (224, 4395164436), (228, 4318056288), (234, 4207336896), (244, 4034905056), (247, 3985898112), (252, 3906812832), (259, 3801223296), (266, 3701191104), (273, 3606288768), (288, 3418461228), (292, 3371632992), (296, 3326070384), (304, 3238542216), (312, 3155502672), (333, 2956507008), (336, 2930109624), (342, 2878704192), (351, 2804891264), (364, 2704716576), (366, 2689936704), (378, 2604541888), (384, 2563845921), (399, 2467460736), (416, 2366627004), (427, 2305660032), (432, 2278974152), (438, 2247755328), (444, 2217380256), (448, 2197582218), (456, 2159028144), (468, 2103668448), (481, 2046812544), (488, 2017452528), (494, 1992949056), (504, 1953406416), (511, 1926647424), (513, 1919136128), (518, 1900611648), (532, 1850595552), (546, 1803144384), (549, 1793291136), (576, 1709230614), (584, 1685816496), (592, 1663035192), (608, 1619271108), (624, 1577751336), (657, 1498503552), (666, 1478253504), (672, 1465054812), (684, 1439352096), (702, 1402445632), (703, 1400450688), (728, 1352358288), (732, 1344968352), (741, 1328632704), (756, 1302270944), (777, 1267074432), (793, 1241509248), (798, 1233730368), (819, 1202096256), (832, 1183313502), (854, 1152830016), (864, 1139487076), (876, 1123877664), (888, 1108690128), (896, 1098791109), (912, 1079514072), (936, 1051834224), (949, 1037425536), (962, 1023406272), (976, 1008726264), (988, 996474528), (999, 985502336), (1008, 976703208), (1022, 963323712), (1026, 959568064), (1036, 950305824), (1064, 925297776), (1092, 901572192), (1098, 896645568), (1152, 854615307), (1159, 849453696), (1168, 842908248), (1184, 831517596), (1197, 822486912), (1216, 809635554), (1248, 788875668), (1281, 768553344), (1314, 749251776), (1332, 739126752), (1344, 732527406), (1368, 719676048), (1387, 709817472), (1404, 701222816), (1406, 700225344), (1443, 682270848), (1456, 676179144), (1464, 672484176), (1482, 664316352), (1512, 651135472), (1533, 642215808), (1554, 633537216), (1586, 620754624), (1596, 616865184), (1638, 601048128), (1647, 597763712), (1664, 591656751), (1708, 576415008), (1728, 569743538), (1729, 569414016), (1752, 561938832), (1776, 554345064), (1824, 539757036), (1872, 525917112), (1898, 518712768), (1924, 511703136), (1952, 504363132), (1971, 499501184), (1976, 498237264), (1998, 492751168), (2016, 488351604), (2044, 481661856), (2052, 479784032), (2072, 475152912), (2109, 466816896), (2128, 462648888), (2184, 450786096), (2196, 448322784), (2223, 442877568), (2257, 436205952), (2318, 424726848), (2331, 422358144), (2336, 421454124), (2368, 415758798), (2379, 413836416), (2394, 411243456), (2432, 404817777), (2457, 400698752), (2496, 394437834), (2562, 384276672), (2628, 374625888), (2664, 369563376), (2688, 366263703), (2701, 364500864), (2736, 359838024), (2774, 354908736), (2808, 350611408), (2812, 350112672), (2847, 345808512), (2886, 341135424), (2912, 338089572), (2928, 336242088), (2964, 332158176), (3024, 325567736), (3066, 321107904), (3108, 316768608), (3172, 310377312), (3192, 308432592), (3276, 300524064), (3294, 298881856), (3367, 292401792), (3416, 288207504), (3456, 284871769), (3458, 284707008), (3477, 283151232), (3504, 280969416), (3552, 277172532), (3591, 274162304), (3648, 269878518), (3744, 262958556), (3796, 259356384), (3843, 256184448), (3848, 255851568), (3904, 252181566), (3942, 249750592), (3952, 249118632), (3996, 246375584), (4032, 244175802), (4088, 240830928), (4104, 239892016), (4144, 237576456), (4161, 236605824), (4218, 233408448), (4256, 231324444), (4329, 227423616), (4368, 225393048), (4392, 224161392), (4446, 221438784), (4453, 221090688), (4514, 218102976), (4599, 214071936), (4636, 212363424), (4662, 211179072), (4672, 210727062), (4736, 207879399), (4758, 206918208), (4788, 205621728), (4914, 200349376), (4921, 200064384), (4992, 197218917), (5124, 192138336), (5187, 189804672), (5256, 187312944), (5328, 184781688), (5402, 182250432), (5472, 179919012), (5548, 177454368), (5551, 177358464), (5616, 175305704), (5624, 175056336), (5694, 172904256), (5772, 170567712), (5824, 169044786), (5856, 168121044), (5928, 166079088), (6048, 162783868), (6132, 160553952), (6216, 158384304), (6327, 155605632), (6344, 155188656), (6384, 154216296), (6552, 150262032), (6588, 149440928), (6643, 148203648), (6669, 147625856), (6734, 146200896), (6771, 145401984), (6832, 144103752), (6916, 142353504), (6954, 141575616), (6993, 140786048), (7008, 140484708), (7104, 138586266), (7137, 137945472), (7182, 137081152), (7296, 134939259), (7488, 131479278), (7592, 129678192), (7686, 128092224), (7696, 127925784), (7808, 126090783), (7884, 124875296), (7904, 124559316), (7992, 123187792), (8064, 122087901), (8103, 121500288), (8113, 121350528), (8176, 120415464), (8208, 119946008), (8288, 118788228), (8322, 118302912), (8436, 116704224), (8512, 115662222), (8541, 115269504), (8658, 113711808), (8736, 112696524), (8784, 112080696), (8892, 110719392), (8906, 110545344), (9028, 109051488), (9139, 107726976), (9198, 107035968), (9272, 106181712), (9324, 105589536), (9344, 105363531), (9516, 103459104), (9576, 102810864), (9709, 101402496), (9828, 100174688), (9842, 100032192), (10101, 97467264), (10248, 96069168), (10374, 94902336), (10431, 94383744), (10512, 93656472), (10656, 92390844), (10804, 91125216), (10944, 89959506), (11096, 88727184), (11102, 88679232), (11232, 87652852), (11248, 87528168), (11388, 86452128), (11529, 85394816), (11544, 85283856), (11648, 84522393), (11712, 84060522), (11856, 83039544), (12096, 81391934), (12264, 80276976), (12432, 79192152), (12483, 78868608), (12654, 77802816), (12688, 77594328), (12768, 77108148), (12987, 75807872), (13104, 75131016), (13176, 74720464), (13286, 74101824), (13338, 73812928), (13359, 73696896), (13468, 73100448), (13542, 72700992), (13664, 72051876), (13797, 71357312), (13832, 71176752), (13908, 70787808), (13986, 70393024), (14016, 70242354), (14208, 69293133), (14274, 68972736), (14364, 68540576), (14763, 66688128), (14976, 65739639), (15067, 65342592), (15184, 64839096), (15372, 64046112), (15392, 63962892), (15561, 63268224), (15768, 62437648), (15799, 62315136), (15808, 62279658), (15984, 61593896), (16206, 60750144), (16226, 60675264), (16352, 60207732), (16416, 59973004), (16576, 59394114), (16644, 59151456), (16653, 59119488), (16872, 58352112), (17024, 57831111), (17082, 57634752), (17316, 56855904), (17472, 56348262), (17568, 56040348), (17784, 55359696), (17812, 55272672), (18031, 54601344), (18056, 54525744), (18278, 53863488), (18396, 53517984), (18544, 53090856), (18648, 52794768), (18907, 52071552), (18981, 51868544), (19032, 51729552), (19152, 51405432), (19418, 50701248), (19656, 50087344), (19684, 50016096), (19929, 49401216), (20202, 48733632), (20313, 48467328), (20496, 48034584), (20748, 47451168), (20862, 47191872), (21024, 46828236), (21312, 46195422), (21411, 45981824), (21608, 45562608), (21888, 44979753), (22192, 44363592), (22204, 44339616), (22464, 43826426), (22496, 43764084), (22776, 43226064), (23058, 42697408), (23088, 42641928), (23424, 42030261), (23712, 41519772), (24192, 40695967), (24309, 40500096), (24339, 40450176), (24528, 40138488), (24864, 39596076), (24966, 39434304), (25308, 38901408), (25376, 38797164), (25536, 38554074), (25623, 38423168), (25974, 37903936), (26208, 37565508), (26352, 37360232), (26572, 37050912), (26676, 36906464), (26718, 36848448), (26936, 36550224), (27084, 36350496), (27328, 36025938), (27417, 35908992), (27594, 35678656), (27664, 35588376), (27816, 35393904), (27972, 35196512), (28032, 35121177), (28548, 34486368), (28728, 34270288), (29127, 33800832), (29341, 33554304), (29526, 33344064), (30134, 32671296), (30303, 32489088), (30368, 32419548), (30744, 32023056), (30784, 31981446), (31122, 31634112), (31171, 31584384), (31293, 31461248), (31536, 31218824), (31598, 31157568), (31616, 31139829), (31968, 30796948), (32412, 30375072), (32452, 30337632), (32704, 30103866), (32832, 29986502), (33152, 29697057), (33288, 29575728), (33306, 29559744), (33744, 29176056), (34164, 28817376), (34632, 28427952), (34944, 28174131), (35113, 28038528), (35136, 28020174), (35568, 27679848), (35624, 27636336), (36062, 27300672), (36112, 27262872), (36556, 26931744), (36792, 26758992), (37088, 26545428), (37296, 26397384), (37449, 26289536), (37814, 26035776), (37962, 25934272), (38064, 25864776), (38304, 25702716), (38836, 25350624), (39312, 25043672), (39368, 25008048), (39858, 24700608), (40077, 24565632), (40404, 24366816), (40626, 24233664), (40992, 24017292), (41496, 23725584), (41724, 23595936), (42048, 23414118), (42624, 23097711), (42822, 22990912), (42883, 22958208), (43216, 22781304), (44289, 22229376), (44384, 22181796), (44408, 22169808), (44928, 21913213), (44992, 21882042), (45201, 21780864), (45552, 21613032), (46116, 21348704), (46176, 21320964), (46683, 21089408), (47397, 20771712), (47424, 20759886), (48618, 20250048), (48678, 20225088), (49056, 20069244), (49728, 19798038), (49932, 19717152), (49959, 19706496), (50616, 19450704), (50752, 19398582), (51072, 19277037), (51246, 19211584), (51319, 19184256), (51948, 18951968), (52416, 18782754), (52704, 18680116), (53144, 18525456), (53352, 18453232), (53436, 18424224), (53872, 18275112), (54093, 18200448), (54168, 18175248), (54656, 18012969), (54834, 17954496), (55188, 17839328), (55328, 17794188), (55632, 17696952), (55944, 17598256), (56721, 17357184), (57096, 17243184), (57456, 17135144), (57889, 17006976), (58254, 16900416), (58682, 16777152), (59052, 16672032), (59787, 16467072), (60268, 16335648), (60606, 16244544), (60736, 16209774), (60939, 16155776), (61488, 16011528), (61568, 15990723), (62244, 15817056), (62342, 15792192), (62586, 15730624), (63072, 15609412), (63196, 15578784), (63936, 15398474), (63973, 15389568), (64824, 15187536), (64904, 15168816), (65408, 15051933), (65664, 14993251), (66576, 14787864), (66612, 14779872), (67488, 14588028), (68328, 14408688), (69264, 14213976), (70226, 14019264), (70272, 14010087), (71136, 13839924), (71248, 13818168), (72124, 13650336), (72224, 13631436), (72927, 13500032), (73017, 13483392), (73112, 13465872), (73584, 13379496), (74176, 13272714), (74592, 13198692), (74898, 13144768), (75628, 13017888), (75924, 12967136), (76128, 12932388), (76608, 12851358), (77672, 12675312), (78624, 12521836), (78736, 12504024), (79716, 12350304), (80154, 12282816), (80808, 12183408), (81252, 12116832), (81984, 12008646), (82251, 11969664), (82992, 11862792), (83448, 11797968), (84096, 11707059), (84607, 11636352), (85644, 11495456), (85766, 11479104), (86432, 11390652), (87381, 11266944), (88023, 11184768), (88578, 11114688), (88768, 11090898), (88816, 11084904), (89984, 10941021), (90402, 10890432), (90909, 10829696), (91104, 10806516), (92232, 10674352), (92352, 10660482), (93366, 10544704), (93513, 10528128), (94794, 10385856), (94848, 10379943), (97236, 10125024), (97356, 10112544), (98112, 10034622), (99456, 9899019), (99864, 9858576), (99918, 9853248), (101232, 9725352), (101504, 9699291), (102492, 9605792), (102638, 9592128), (103896, 9475984), (104832, 9391377), (105339, 9346176), (105408, 9340058), (105469, 9334656), (106288, 9262728), (106704, 9226616), (106872, 9212112), (107744, 9137556), (108186, 9100224), (108336, 9087624), (109668, 8977248), (110376, 8919664), (110656, 8897094), (111264, 8848476), (111888, 8799128), (113442, 8678592), (114192, 8621592), (114912, 8567572), (115778, 8503488), (116508, 8450208), (117364, 8388576), (118104, 8336016), (119574, 8233536), (120231, 8188544), (120536, 8167824), (121212, 8122272), (121472, 8104887), (121878, 8077888), (122976, 8005764), (124488, 7908528), (124684, 7896096), (125172, 7865312), (126144, 7804706), (126217, 7800192), (126392, 7789392), (127872, 7699237), (127946, 7694784), (128649, 7652736), (129648, 7593768), (129808, 7584408), (132867, 7409792), (133152, 7393932), (133224, 7389936), (134976, 7294014), (135603, 7260288), (136656, 7204344), (138528, 7106988), (140452, 7009632), (142191, 6923904), (142272, 6919962), (142496, 6909084), (144248, 6825168), (144448, 6815718), (145854, 6750016), (146034, 6741696), (146224, 6732936), (147168, 6689748), (148352, 6636357), (149184, 6599346), (149796, 6572384), (149877, 6568832), (151256, 6508944), (151848, 6483568), (152256, 6466194), (153216, 6425679), (153957, 6394752), (155344, 6337656), (157248, 6260918), (157472, 6252012), (159432, 6175152), (160308, 6141408), (161616, 6091704), (162279, 6066816), (162504, 6058416), (163968, 6004323), (164502, 5984832), (164761, 5975424), (165984, 5931396), (166896, 5898984), (169214, 5818176), (170163, 5785728), (171288, 5747728), (171532, 5739552), (172864, 5695326), (173667, 5668992), (174762, 5633472), (176046, 5592384), (177156, 5557344), (177536, 5545449), (177632, 5542452), (179361, 5489024), (180804, 5445216), (181818, 5414848), (182208, 5403258), (184464, 5337176), (184704, 5330241), (186732, 5272352), (187026, 5264064), (189588, 5192928), (191919, 5129856), (194472, 5062512), (194712, 5056272), (196224, 5017311), (199728, 4929288), (199836, 4926624), (202464, 4862676), (204984, 4802896), (205276, 4796064), (205387, 4793472), (207792, 4737992), (210678, 4673088), (210816, 4670029), (210938, 4667328), (212576, 4631364), (213408, 4613308), (213744, 4606056), (215488, 4568778), (216372, 4550112), (216672, 4543812), (219051, 4494464), (219336, 4488624), (220752, 4459832), (221312, 4448547), (222528, 4424238), (223776, 4399564), (226884, 4339296), (228384, 4310796), (229824, 4283786), (231556, 4251744), (233016, 4225104), (234728, 4194288), (236208, 4168008), (239148, 4116768), (240462, 4094272), (241072, 4083912), (242424, 4061136), (243756, 4038944), (245791, 4005504), (245952, 4002882), (246753, 3989888), (248976, 3954264), (249368, 3948048), (250344, 3932656), (252288, 3902353), (252434, 3900096), (252784, 3894696), (253821, 3878784), (255892, 3847392), (257298, 3826368), (259296, 3796884), (259616, 3792204), (262143, 3755648), (264069, 3728256), (265734, 3704896), (266304, 3696966), (266448, 3694968), (269952, 3647007), (271206, 3630144), (273312, 3602172), (277056, 3553494), (280539, 3509376), (280904, 3504816), (284382, 3461952), (284544, 3459981), (284992, 3454542), (288496, 3412584), (288896, 3407859), (291708, 3375008), (292068, 3370848), (292448, 3366468), (294336, 3344874), (298368, 3299673), (299592, 3286192), (299754, 3284416), (300181, 3279744), (302512, 3254472), (303696, 3241784), (304512, 3233097), (307914, 3197376), (310688, 3168828), (314496, 3130459), (314944, 3126006), (316017, 3115392), (316407, 3111552), (318864, 3087576), (320616, 3070704), (323232, 3045852), (324558, 3033408), (325008, 3029208), (329004, 2992416), (329522, 2987712), (331968, 2965698), (333792, 2949492), (338428, 2909088), (340326, 2892864), (342576, 2873864), (343064, 2869776), (345728, 2847663), (347334, 2834496), (349524, 2816736), (352092, 2796192), (354312, 2778672), (355264, 2771226), (358722, 2744512), (359233, 2740608), (361608, 2722608), (363636, 2707424), (364416, 2701629), (368928, 2668588), (373464, 2636176), (374052, 2632032), (378651, 2600064), (379176, 2596464), (383838, 2564928), (385947, 2550912), (388944, 2531256), (389424, 2528136), (399456, 2464644), (399672, 2463312), (404928, 2431338), (405223, 2429568), (406809, 2420096), (409968, 2401448), (410552, 2398032), (410774, 2396736), (415584, 2368996), (421356, 2336544), (421876, 2333664), (425152, 2315682), (426573, 2307968), (426816, 2306654), (427488, 2303028), (430976, 2284389), (432744, 2275056), (433344, 2271906), (438102, 2247232), (438672, 2244312), (441504, 2229916), (445056, 2212119), (447552, 2199782), (453768, 2169648), (456768, 2155398), (459648, 2141893), (461871, 2131584), (463112, 2125872), (466032, 2112552), (469456, 2097144), (472416, 2084004), (478296, 2058384), (480924, 2047136), (482144, 2041956), (484848, 2030568), (486837, 2022272), (487512, 2019472), (491582, 2002752), (491904, 2001441), (493506, 1994944), (494283, 1991808), (497952, 1977132), (498736, 1974024), (500688, 1966328), (504868, 1950048), (505568, 1947348), (507642, 1939392), (510489, 1928576), (511784, 1923696), (514596, 1913184), (518592, 1898442), (519232, 1896102), (521001, 1889664), (524286, 1877824), (528138, 1864128), (531468, 1852448), (532608, 1848483), (532896, 1847484), (542412, 1815072), (546624, 1801086), (554112, 1776747), (557479, 1766016), (561078, 1754688), (561808, 1752408), (568764, 1730976), (569984, 1727271), (575757, 1709952), (576992, 1706292), (583416, 1687504), (584136, 1685424), (584896, 1683234), (588672, 1672437), (592249, 1662336), (599184, 1643096), (599508, 1642208), (600362, 1639872), (605024, 1627236), (607392, 1620892), (615828, 1598688), (616161, 1597824), (621376, 1584414), (629888, 1563003), (632034, 1557696), (632814, 1555776), (637728, 1543788), (641232, 1535352), (646464, 1522926), (649116, 1516704), (650016, 1514604), (658008, 1496208), (659044, 1493856), (663936, 1482849), (667147, 1475712), (667584, 1474746), (676856, 1454544), (680652, 1446432), (685152, 1436932), (686128, 1434888), (694668, 1417248), (699048, 1408368), (704184, 1398096), (708624, 1389336), (710528, 1385613), (717444, 1372256), (718466, 1370304), (723216, 1361304), (727272, 1353712), (737373, 1335168), (737856, 1334294), (746928, 1318088), (748104, 1316016), (757302, 1300032), (758352, 1298232), (761463, 1292928), (767676, 1282464), (771894, 1275456), (777888, 1265628), (778848, 1264068), (792207, 1242752), (798912, 1232322), (799344, 1231656), (809856, 1215669), (810446, 1214784), (813618, 1210048), (819936, 1200724), (821104, 1199016), (821548, 1198368), (831168, 1184498), (841617, 1169792), (842712, 1168272), (843752, 1166832), (850304, 1157841), (853146, 1153984), (853632, 1153327), (854976, 1151514), (865488, 1137528), (866688, 1135953), (876204, 1123616), (877344, 1122156), (883008, 1114958), (895104, 1099891), (900543, 1093248), (907536, 1084824), (913536, 1077699), (923742, 1065792), (926224, 1062936), (932064, 1056276), (938912, 1048572), (944832, 1042002), (948051, 1038464), (949221, 1037184), (956592, 1029192), (961848, 1023568), (964288, 1020978), (969696, 1015284), (973674, 1011136), (975024, 1009736), (983164, 1001376), (987012, 997472), (988566, 995904)]