487762906176

素因数分解:

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

素因数の和:193

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 37, 38, 39, 42, 48, 49, 52, 56, 57, 61, 62, 63, 64, 72, 74, 76, 78, 84, 91, 93, 96, 98, 104, 111, 112, 114, 117, 122, 124, 126, 133, 144, 147, 148, 152, 156, 168, 171, 182, 183, 186, 192, 196, 208, 217, 222, 224, 228, 234, 244, 247, 248, 252, 259, 266, 273, 279, 288, 294, 296, 304, 312, 333, 336, 342, 364, 366, 372, 392, 399, 403, 416, 427, 434, 441, 444, 448, 456, 468, 481, 488, 494, 496, 504, 518, 532, 546, 549, 558, 576, 588, 589, 592, 608, 624, 637, 651, 666, 672, 684, 703, 728, 732, 741, 744, 777, 784, 793, 798, 806, 819, 832, 854, 868, 882, 888, 912, 931, 936, 962, 976, 988, 992, 1008, 1036, 1064, 1092, 1098, 1116, 1147, 1159, 1176, 1178, 1184, 1197, 1209, 1216, 1248, 1274, 1281, 1302, 1332, 1344, 1368, 1406, 1443, 1456, 1464, 1482, 1488, 1519, 1554, 1568, 1586, 1596, 1612, 1638, 1708, 1729, 1736, 1764, 1767, 1776, 1813, 1824, 1862, 1872, 1891, 1911, 1924, 1952, 1953, 1976, 1984, 2016, 2072, 2109, 2128, 2184, 2196, 2223, 2232, 2257, 2294, 2318, 2331, 2352, 2356, 2368, 2379, 2394, 2418, 2496, 2548, 2562, 2604, 2664, 2736, 2793, 2812, 2821, 2886, 2912, 2928, 2964, 2976, 2989, 3038, 3108, 3136, 3172, 3192, 3224, 3276, 3367, 3416, 3441, 3458, 3472, 3477, 3528, 3534, 3552, 3626, 3627, 3648, 3724, 3744, 3782, 3822, 3843, 3848, 3904, 3906, 3952, 4032, 4123, 4144, 4218, 4256, 4329, 4368, 4392, 4446, 4464, 4514, 4557, 4588, 4636, 4662, 4704, 4712, 4758, 4788, 4836, 4921, 5096, 5124, 5187, 5208, 5301, 5328, 5439, 5472, 5551, 5586, 5624, 5642, 5673, 5733, 5772, 5824, 5856, 5928, 5952, 5978, 6076, 6216, 6327, 6344, 6384, 6448, 6552, 6734, 6771, 6832, 6882, 6916, 6944, 6954, 7056, 7068, 7104, 7137, 7252, 7254, 7448, 7488, 7564, 7644, 7657, 7686, 7696, 7812, 7904, 8029, 8113, 8246, 8288, 8379, 8436, 8463, 8512, 8658, 8736, 8784, 8892, 8928, 8967, 9028, 9114, 9139, 9176, 9272, 9324, 9408, 9424, 9516, 9576, 9672, 9842, 10101, 10192, 10248, 10323, 10374, 10416, 10431, 10602, 10656, 10878, 10944, 11102, 11172, 11248, 11284, 11346, 11466, 11544, 11712, 11856, 11956, 12103, 12152, 12369, 12432, 12654, 12688, 12768, 12896, 13104, 13237, 13468, 13542, 13664, 13671, 13764, 13832, 13888, 13908, 14112, 14136, 14274, 14504, 14508, 14763, 14896, 14911, 15067, 15128, 15288, 15314, 15372, 15392, 15561, 15624, 15799, 15808, 16058, 16226, 16317, 16492, 16576, 16653, 16758, 16872, 16926, 17019, 17316, 17472, 17568, 17784, 17856, 17934, 18056, 18228, 18278, 18352, 18544, 18648, 18848, 19032, 19152, 19344, 19684, 19747, 20202, 20313, 20384, 20496, 20646, 20748, 20832, 20862, 21204, 21312, 21756, 21793, 22204, 22344, 22496, 22568, 22692, 22932, 22971, 23088, 23569, 23712, 23912, 24087, 24206, 24304, 24339, 24583, 24738, 24864, 25308, 25376, 25389, 25536, 25792, 26208, 26474, 26901, 26936, 27084, 27328, 27342, 27417, 27528, 27664, 27816, 28224, 28272, 28548, 28861, 29008, 29016, 29341, 29526, 29792, 29822, 30134, 30256, 30303, 30576, 30628, 30744, 30784, 31122, 31248, 31598, 32116, 32452, 32634, 32984, 33306, 33516, 33744, 33852, 34038, 34447, 34632, 35136, 35568, 35868, 35929, 36112, 36309, 36456, 36556, 36704, 37088, 37107, 37296, 37696, 38064, 38304, 38688, 38857, 39368, 39494, 39711, 40404, 40626, 40768, 40992, 41292, 41496, 41664, 41724, 42408, 42883, 43512, 43586, 44289, 44408, 44688, 44733, 44992, 45136, 45201, 45384, 45864, 45942, 46176, 47138, 47397, 47424, 47824, 48174, 48412, 48608, 48678, 49166, 49476, 49728, 49959, 50616, 50752, 50778, 52416, 52948, 53599, 53802, 53872, 54168, 54684, 54834, 55056, 55328, 55632, 56203, 56544, 56791, 57096, 57722, 58016, 58032, 58682, 59052, 59241, 59584, 59644, 60268, 60512, 60606, 61152, 61256, 61488, 62244, 62496, 63196, 63973, 64232, 64904, 65268, 65379, 65968, 66612, 67032, 67488, 67704, 68076, 68894, 68913, 69264, 69967, 70707, 71136, 71736, 71858, 72224, 72261, 72618, 72912, 73017, 73112, 73408, 73749, 74176, 74214, 74592, 76128, 76608, 77376, 77714, 78736, 78988, 79422, 80808, 81252, 81984, 82251, 82584, 82992, 83448, 84816, 85766, 86583, 87024, 87172, 88023, 88578, 88816, 89376, 89466, 90272, 90402, 90768, 91728, 91884, 92352, 92659, 94276, 94794, 95648, 96348, 96824, 97216, 97356, 98332, 98952, 99918, 101232, 101556, 103341, 104377, 105469, 105896, 107198, 107604, 107744, 107787, 108336, 108927, 109368, 109668, 110112, 110593, 110656, 111264, 112406, 113088, 113582, 114192, 115444, 116032, 116064, 116571, 117364, 118104, 118482, 119133, 119288, 120536, 121024, 121212, 122304, 122512, 122976, 124488, 124992, 126392, 127946, 128464, 128649, 129808, 130536, 130758, 131936, 133224, 134064, 134199, 134976, 135408, 135603, 136152, 137788, 137826, 138528, 139934, 141414, 142191, 142272, 143472, 143716, 144448, 144522, 145236, 145824, 146034, 146224, 147498, 148428, 149184, 152256, 152551, 155428, 157472, 157976, 158844, 160797, 161616, 162504, 164502, 165168, 165984, 166896, 168609, 169632, 170373, 171532, 172081, 173166, 174048, 174344, 176046, 177156, 177632, 177723, 178752, 178932, 180544, 180804, 181536, 183456, 183768, 185318, 188552, 189588, 191296, 191919, 192696, 193648, 194712, 196137, 196664, 197904, 199836, 202464, 203112, 205387, 206682, 208754, 209901, 210938, 211792, 212121, 214396, 215208, 215488, 215574, 216672, 217854, 218736, 219336, 220224, 221186, 221247, 222528, 224812, 227164, 228384, 230888, 232128, 233142, 234728, 236208, 236964, 238266, 238576, 241072, 242424, 245024, 245952, 248976, 251503, 252784, 255892, 256928, 257298, 259616, 259749, 261072, 261516, 263872, 264069, 266448, 268128, 268398, 270816, 271206, 272304, 275576, 275652, 277056, 277977, 279868, 282828, 283309, 284382, 286944, 287432, 289044, 290472, 291648, 292068, 292448, 294996, 296856, 300181, 305102, 310023, 310856, 313131, 314944, 315952, 316407, 317688, 321594, 323232, 323361, 325008, 329004, 330336, 331779, 331968, 333792, 337218, 339264, 340746, 343064, 344162, 346332, 348096, 348688, 349713, 352092, 354312, 355264, 355446, 357864, 361608, 363072, 366912, 367536, 370636, 375193, 377104, 379176, 383838, 385392, 385947, 387296, 389424, 392274, 393328, 395808, 399672, 404928, 406224, 410774, 413364, 417508, 419802, 421876, 423584, 424242, 428792, 430416, 431148, 433344, 435708, 437472, 438672, 442372, 442494, 447811, 449624, 454328, 456768, 457653, 461776, 466284, 467077, 469456, 472416, 473928, 476532, 477152, 482144, 482391, 484848, 489769, 490048, 497952, 503006, 505568, 505827, 511119, 511784, 513856, 514596, 516243, 519232, 519498, 522144, 523032, 528138, 532896, 536256, 536796, 541632, 542412, 544608, 551152, 551304, 555954, 557479, 559736, 565656, 566618, 568764, 573888, 574864, 575757, 578088, 580944, 584136, 584896, 589992, 593712, 600362, 610204, 616161, 620046, 621712, 626262, 629703, 631904, 632814, 635376, 643188, 646464, 646722, 650016, 658008, 660672, 663558, 667584, 674436, 681492, 686128, 688324, 692664, 697376, 699426, 704184, 708624, 710892, 715728, 723216, 730639, 735072, 738283, 741272, 750386, 754208, 754509, 758352, 767676, 770784, 771894, 774592, 778848, 784548, 786656, 791616, 799344, 812448, 821548, 826728, 833931, 835016, 839604, 843752, 847168, 848484, 849927, 857584, 860832, 862296, 871416, 874944, 877344, 884744, 884988, 895622, 899248, 900543, 908656, 909571, 915306, 923552, 932568, 934154, 938912, 939393, 944832, 947856, 949221, 953064, 954304, 964288, 964782, 969696, 979538, 995337, 995904, 1006012, 1011136, 1011654, 1022238, 1023568, 1029192, 1032486, 1038996, 1044288, 1046064, 1056276, 1065792, 1067857, 1073592, 1084824, 1089216, 1102304, 1102608, 1111908, 1114958, 1119472, 1125579, 1131312, 1133236, 1137528, 1149728, 1151514, 1156176, 1161888, 1168272, 1179984, 1187424, 1200724, 1204567, 1220408, 1232322, 1240092, 1243424, 1252524, 1259406, 1263808, 1265628, 1270752, 1286376, 1293444, 1300032, 1316016, 1327116, 1329373, 1343433, 1348872, 1362984, 1372256, 1372959, 1376648, 1385328, 1394752, 1398852, 1401231, 1408368, 1417248, 1421784, 1431456, 1437709, 1446432, 1461278, 1469307, 1470144, 1476566, 1482544, 1500772, 1508416, 1509018, 1516704, 1535352, 1541568, 1543788, 1548729, 1557696, 1569096, 1573312, 1598688, 1624896, 1643096, 1653456, 1667862, 1670032, 1672437, 1679208, 1687504, 1696968, 1699854, 1715168, 1721664, 1724592, 1742832, 1754688, 1760521, 1769488, 1769976, 1791244, 1798496, 1801086, 1817312, 1819142, 1830612, 1847104, 1848483, 1865136, 1868308, 1877824, 1878786, 1895712, 1898442, 1906128, 1929564, 1939392, 1959076, 1983163, 1990674, 2012024, 2023308, 2044476, 2047136, 2058384, 2064972, 2077992, 2092128, 2101267, 2112552, 2135714, 2147184, 2169648, 2191917, 2204608, 2205216, 2214849, 2223816, 2229916, 2238944, 2251158, 2262624, 2263527, 2266472, 2275056, 2299456, 2303028, 2312352, 2323776, 2336544, 2359968, 2374848, 2401448, 2409134, 2440816, 2464644, 2480184, 2486848, 2505048, 2518812, 2531256, 2541504, 2549781, 2572752, 2586888, 2632032, 2654232, 2658746, 2686866, 2697744, 2701629, 2725968, 2728713, 2744512, 2745918, 2753296, 2770656, 2797704, 2802462, 2816736, 2834496, 2843568, 2862912, 2875418, 2892864, 2922556, 2938614, 2953132, 2965088, 3001544, 3018036, 3033408, 3070704, 3087576, 3097458, 3138192, 3197376, 3203571, 3269539, 3286192, 3306912, 3335724, 3340064, 3344874, 3358416, 3375008, 3376737, 3393936, 3399708, 3428383, 3430336, 3449184, 3485664, 3521042, 3538976, 3539952, 3582488, 3596992, 3602172, 3613701, 3634624, 3638284, 3661224, 3696966, 3730272, 3736616, 3757572, 3791424, 3796884, 3812256, 3859128, 3902353, 3918152, 3966326, 3981348, 3988119, 4024048, 4030299, 4046616, 4088952, 4094272, 4116768, 4129944, 4155984, 4184256, 4202534, 4203693, 4225104, 4271428, 4294368, 4313127, 4339296, 4383834, 4407921, 4410432, 4429698, 4447632, 4459832, 4477888, 4502316, 4525248, 4527054, 4532944, 4550112, 4606056, 4624704, 4673088, 4719936, 4802896, 4818268, 4881632, 4929288, 4960368, 5010096, 5017311, 5037624, 5062512, 5099562, 5145504, 5173776, 5264064, 5281563, 5308464, 5317492, 5373732, 5395488, 5403258, 5451936, 5457426, 5491836, 5506592, 5541312, 5595408, 5604924, 5633472, 5687136, 5750836, 5845112, 5877228, 5906264, 5930176, 5949489, 6003088, 6036072, 6141408, 6175152, 6194916, 6276384, 6303801, 6366997, 6407142, 6539078, 6572384, 6575751, 6613824, 6644547, 6671448, 6680128, 6689748, 6716832, 6750016, 6753474, 6787872, 6799416, 6856766, 6898368, 6971328, 7042084, 7077952, 7079904, 7164976, 7204344, 7227402, 7276568, 7322448, 7393932, 7460544, 7473232, 7515144, 7593768, 7624512, 7718256, 7804706, 7836304, 7932652, 7962696, 7976238, 8048096, 8060598, 8093232, 8177904, 8186139, 8233536, 8259888, 8311968, 8405068, 8407386, 8450208, 8542856, 8588736, 8626254, 8678592, 8767668, 8815842, 8859396, 8895264, 8919664, 9004632, 9054108, 9065888, 9100224, 9212112, 9305611, 9605792, 9610713, 9636536, 9763264, 9808617, 9858576, 9920736, 10020192, 10034622, 10075248, 10125024, 10199124, 10285149, 10291008, 10347552, 10563126, 10616928, 10634984, 10747464, 10790976, 10806516, 10841103, 10903872, 10914852, 10983672, 11013184, 11190816, 11209848, 11374272, 11501672, 11690224, 11707059, 11754456, 11812528, 11898978, 11964357, 12006176, 12072144, 12282816, 12350304, 12389832, 12552768, 12607602, 12733994, 12814284, 12939381, 13078156, 13144768, 13151502, 13289094, 13342896, 13379496, 13433664, 13506948, 13575744, 13598832, 13713532, 13882141, 14084168, 14159808, 14329952, 14408688, 14454804, 14553136, 14644896, 14787864, 14946464, 15030288, 15187536, 15436512, 15609412, 15672608, 15844689, 15865304, 15925392, 15952476, 16096192, 16121196, 16186464, 16355808, 16372278, 16519776, 16623936, 16810136, 16814772, 16900416, 17085712, 17252508, 17281849, 17535336, 17631684, 17718792, 17790528, 17839328, 17848467, 18009264, 18108216, 18131776, 18424224, 18611222, 18911403, 19100991, 19211584, 19221426, 19273072, 19617234, 19717152, 19841472, 20040384, 20069244, 20150496, 20250048, 20398248, 20570298, 20695104, 21126252, 21233856, 21269968, 21494928, 21613032, 21682206, 21829704, 21967344, 22381632, 22419696, 22886773, 23003344, 23380448, 23414118, 23508912, 23625056, 23797956, 23928714, 24012352, 24144288, 24700608, 24779664, 25215204, 25467988, 25628568, 25878762, 26156312, 26303004, 26578188, 26685792, 26758992, 27013896, 27197664, 27316471, 27427064, 27764282, 27916833, 28168336, 28659904, 28817376, 28909608, 29106272, 29289792, 29425851, 29575728, 29892928, 30060576, 30375072, 30855447, 30873024, 31218824, 31345216, 31689378, 31730608, 31850784, 31904952, 32242392, 32372928, 32711616, 32744556, 33039552, 33620272, 33629544, 34171424, 34505016, 34563698, 35070672, 35121177, 35263368, 35437584, 35678656, 35696934, 36018528, 36216432, 36848448, 37222444, 37822806, 38201982, 38442852, 38546144, 39234468, 39434304, 40138488, 40300992, 40796496, 41140596, 41646423, 42252504, 42539936, 42989856, 43226064, 43364412, 43659408, 43934688, 44568979, 44839392, 45773546, 46006688, 46760896, 46828236, 47017824, 47250112, 47595912, 47857428, 48288576, 49559328, 50430408, 50935976, 51257136, 51757524, 51845547, 52312624, 52606008, 53156376, 53371584, 53517984, 54027792, 54395328, 54632942, 54854128, 55528564, 55833666, 56336672, 57302973, 57634752, 57819216, 58212544, 58851702, 59151456, 60121152, 60750144, 61710894, 62437648, 63378756, 63461216, 63701568, 63809904, 64484784, 65139277, 65489112, 67240544, 67259088, 68342848, 68660319, 69010032, 69127396, 70141344, 70242354, 70526736, 70875168, 71393868, 72037056, 72432864, 74444888, 75645612, 76403964, 76885704, 77092288, 78468936, 80276976, 81592992, 81949413, 82281192, 83292846, 83750499, 84505008, 85079872, 85979712, 86452128, 86728824, 87318816, 87869376, 89137958, 89678784, 91547092, 92013376, 93656472, 94035648, 95191824, 95714856, 99118656, 100860816, 101871952, 102514272, 103515048, 103691094, 104625248, 105212016, 106312752, 107035968, 108055584, 109265884, 109708256, 111057128, 111667332, 112673344, 114605946, 115638432, 117703404, 118302912, 120972943, 123421788, 124875296, 124939269, 126757512, 126922432, 127619808, 128969568, 130278554, 130978224, 133706937, 134481088, 134518176, 137320638, 138020064, 138254792, 140282688, 140484708, 141053472, 141750336, 142787736, 144865728, 148889776, 151291224, 152807928, 153771408, 155536641, 156937872, 160553952, 163185984, 163898826, 164562384, 166585692, 167500998, 169010016, 172904256, 173457648, 174637632, 178275916, 183094184, 187312944, 190383648, 191429712, 195417831, 201721632, 203743904, 205028544, 205980957, 207030096, 207382188, 209250496, 210424032, 212625504, 216111168, 218531768, 219416512, 222114256, 223334664, 229211892, 231276864, 235406808, 241945886, 245848239, 246843576, 249750592, 249878538, 253515024, 255239616, 257939136, 260557108, 261956448, 267413874, 269036352, 274641276, 276040128, 276509584, 280969416, 282106944, 285575472, 297779552, 302582448, 305615856, 307542816, 311073282, 313875744, 321107904, 327797652, 329124768, 333171384, 335001996, 338020032, 346915296, 356551832, 362918829, 366188368, 374625888, 380767296, 382859424, 390835662, 401120811, 403443264, 407487808, 411961914, 414060192, 414764376, 420848064, 425251008, 437063536, 444228512, 446669328, 458423784, 470813616, 483891772, 491696478, 493687152, 499757076, 507030048, 521114216, 523912896, 534827748, 549282552, 553019168, 561938832, 571150944, 586253493, 595559104, 605164896, 611231712, 615085632, 622146564, 627751488, 655595304, 658249536, 666342768, 670003992, 693830592, 713103664, 725837658, 732376736, 749251776, 765718848, 781671324, 802241622, 823923828, 828120384, 829528752, 846810601, 874127072, 888457024, 893338656, 916847568, 941627232, 967783544, 983392956, 987374304, 999514152, 1014060096, 1042228432, 1069655496, 1088756487, 1098565104, 1106038336, 1123877664, 1142301888, 1172506986, 1210329792, 1222463424, 1244293128, 1311190608, 1332685536, 1340007984, 1426207328, 1451675316, 1464753472, 1563342648, 1604483244, 1647847656, 1659057504, 1693621202, 1748254144, 1786677312, 1833695136, 1883254464, 1935567088, 1966785912, 1974748608, 1999028304, 2084456864, 2139310992, 2177512974, 2197130208, 2247755328, 2345013972, 2488586256, 2540431803, 2622381216, 2665371072, 2680015968, 2852414656, 2903350632, 3126685296, 3208966488, 3295695312, 3318115008, 3387242404, 3667390272, 3871134176, 3933571824, 3998056608, 4168913728, 4278621984, 4355025948, 4394260416, 4690027944, 4977172512, 5080863606, 5244762432, 5360031936, 5806701264, 6253370592, 6417932976, 6591390624, 6774484808, 7621295409, 7742268352, 7867143648, 7996113216, 8557243968, 8710051896, 9380055888, 9954345024, 10161727212, 11613402528, 12506741184, 12835865952, 13182781248, 13548969616, 15242590818, 15734287296, 17420103792, 18760111776, 20323454424, 23226805056, 25671731904, 27097939232, 30485181636, 34840207584, 37520223552, 40646908848, 54195878464, 60970363272, 69680415168, 81293817696, 121940726544, 162587635392, 243881453088, 487762906176]

約数ペア:

[(1, 487762906176), (2, 243881453088), (3, 162587635392), (4, 121940726544), (6, 81293817696), (7, 69680415168), (8, 60970363272), (9, 54195878464), (12, 40646908848), (13, 37520223552), (14, 34840207584), (16, 30485181636), (18, 27097939232), (19, 25671731904), (21, 23226805056), (24, 20323454424), (26, 18760111776), (28, 17420103792), (31, 15734287296), (32, 15242590818), (36, 13548969616), (37, 13182781248), (38, 12835865952), (39, 12506741184), (42, 11613402528), (48, 10161727212), (49, 9954345024), (52, 9380055888), (56, 8710051896), (57, 8557243968), (61, 7996113216), (62, 7867143648), (63, 7742268352), (64, 7621295409), (72, 6774484808), (74, 6591390624), (76, 6417932976), (78, 6253370592), (84, 5806701264), (91, 5360031936), (93, 5244762432), (96, 5080863606), (98, 4977172512), (104, 4690027944), (111, 4394260416), (112, 4355025948), (114, 4278621984), (117, 4168913728), (122, 3998056608), (124, 3933571824), (126, 3871134176), (133, 3667390272), (144, 3387242404), (147, 3318115008), (148, 3295695312), (152, 3208966488), (156, 3126685296), (168, 2903350632), (171, 2852414656), (182, 2680015968), (183, 2665371072), (186, 2622381216), (192, 2540431803), (196, 2488586256), (208, 2345013972), (217, 2247755328), (222, 2197130208), (224, 2177512974), (228, 2139310992), (234, 2084456864), (244, 1999028304), (247, 1974748608), (248, 1966785912), (252, 1935567088), (259, 1883254464), (266, 1833695136), (273, 1786677312), (279, 1748254144), (288, 1693621202), (294, 1659057504), (296, 1647847656), (304, 1604483244), (312, 1563342648), (333, 1464753472), (336, 1451675316), (342, 1426207328), (364, 1340007984), (366, 1332685536), (372, 1311190608), (392, 1244293128), (399, 1222463424), (403, 1210329792), (416, 1172506986), (427, 1142301888), (434, 1123877664), (441, 1106038336), (444, 1098565104), (448, 1088756487), (456, 1069655496), (468, 1042228432), (481, 1014060096), (488, 999514152), (494, 987374304), (496, 983392956), (504, 967783544), (518, 941627232), (532, 916847568), (546, 893338656), (549, 888457024), (558, 874127072), (576, 846810601), (588, 829528752), (589, 828120384), (592, 823923828), (608, 802241622), (624, 781671324), (637, 765718848), (651, 749251776), (666, 732376736), (672, 725837658), (684, 713103664), (703, 693830592), (728, 670003992), (732, 666342768), (741, 658249536), (744, 655595304), (777, 627751488), (784, 622146564), (793, 615085632), (798, 611231712), (806, 605164896), (819, 595559104), (832, 586253493), (854, 571150944), (868, 561938832), (882, 553019168), (888, 549282552), (912, 534827748), (931, 523912896), (936, 521114216), (962, 507030048), (976, 499757076), (988, 493687152), (992, 491696478), (1008, 483891772), (1036, 470813616), (1064, 458423784), (1092, 446669328), (1098, 444228512), (1116, 437063536), (1147, 425251008), (1159, 420848064), (1176, 414764376), (1178, 414060192), (1184, 411961914), (1197, 407487808), (1209, 403443264), (1216, 401120811), (1248, 390835662), (1274, 382859424), (1281, 380767296), (1302, 374625888), (1332, 366188368), (1344, 362918829), (1368, 356551832), (1406, 346915296), (1443, 338020032), (1456, 335001996), (1464, 333171384), (1482, 329124768), (1488, 327797652), (1519, 321107904), (1554, 313875744), (1568, 311073282), (1586, 307542816), (1596, 305615856), (1612, 302582448), (1638, 297779552), (1708, 285575472), (1729, 282106944), (1736, 280969416), (1764, 276509584), (1767, 276040128), (1776, 274641276), (1813, 269036352), (1824, 267413874), (1862, 261956448), (1872, 260557108), (1891, 257939136), (1911, 255239616), (1924, 253515024), (1952, 249878538), (1953, 249750592), (1976, 246843576), (1984, 245848239), (2016, 241945886), (2072, 235406808), (2109, 231276864), (2128, 229211892), (2184, 223334664), (2196, 222114256), (2223, 219416512), (2232, 218531768), (2257, 216111168), (2294, 212625504), (2318, 210424032), (2331, 209250496), (2352, 207382188), (2356, 207030096), (2368, 205980957), (2379, 205028544), (2394, 203743904), (2418, 201721632), (2496, 195417831), (2548, 191429712), (2562, 190383648), (2604, 187312944), (2664, 183094184), (2736, 178275916), (2793, 174637632), (2812, 173457648), (2821, 172904256), (2886, 169010016), (2912, 167500998), (2928, 166585692), (2964, 164562384), (2976, 163898826), (2989, 163185984), (3038, 160553952), (3108, 156937872), (3136, 155536641), (3172, 153771408), (3192, 152807928), (3224, 151291224), (3276, 148889776), (3367, 144865728), (3416, 142787736), (3441, 141750336), (3458, 141053472), (3472, 140484708), (3477, 140282688), (3528, 138254792), (3534, 138020064), (3552, 137320638), (3626, 134518176), (3627, 134481088), (3648, 133706937), (3724, 130978224), (3744, 130278554), (3782, 128969568), (3822, 127619808), (3843, 126922432), (3848, 126757512), (3904, 124939269), (3906, 124875296), (3952, 123421788), (4032, 120972943), (4123, 118302912), (4144, 117703404), (4218, 115638432), (4256, 114605946), (4329, 112673344), (4368, 111667332), (4392, 111057128), (4446, 109708256), (4464, 109265884), (4514, 108055584), (4557, 107035968), (4588, 106312752), (4636, 105212016), (4662, 104625248), (4704, 103691094), (4712, 103515048), (4758, 102514272), (4788, 101871952), (4836, 100860816), (4921, 99118656), (5096, 95714856), (5124, 95191824), (5187, 94035648), (5208, 93656472), (5301, 92013376), (5328, 91547092), (5439, 89678784), (5472, 89137958), (5551, 87869376), (5586, 87318816), (5624, 86728824), (5642, 86452128), (5673, 85979712), (5733, 85079872), (5772, 84505008), (5824, 83750499), (5856, 83292846), (5928, 82281192), (5952, 81949413), (5978, 81592992), (6076, 80276976), (6216, 78468936), (6327, 77092288), (6344, 76885704), (6384, 76403964), (6448, 75645612), (6552, 74444888), (6734, 72432864), (6771, 72037056), (6832, 71393868), (6882, 70875168), (6916, 70526736), (6944, 70242354), (6954, 70141344), (7056, 69127396), (7068, 69010032), (7104, 68660319), (7137, 68342848), (7252, 67259088), (7254, 67240544), (7448, 65489112), (7488, 65139277), (7564, 64484784), (7644, 63809904), (7657, 63701568), (7686, 63461216), (7696, 63378756), (7812, 62437648), (7904, 61710894), (8029, 60750144), (8113, 60121152), (8246, 59151456), (8288, 58851702), (8379, 58212544), (8436, 57819216), (8463, 57634752), (8512, 57302973), (8658, 56336672), (8736, 55833666), (8784, 55528564), (8892, 54854128), (8928, 54632942), (8967, 54395328), (9028, 54027792), (9114, 53517984), (9139, 53371584), (9176, 53156376), (9272, 52606008), (9324, 52312624), (9408, 51845547), (9424, 51757524), (9516, 51257136), (9576, 50935976), (9672, 50430408), (9842, 49559328), (10101, 48288576), (10192, 47857428), (10248, 47595912), (10323, 47250112), (10374, 47017824), (10416, 46828236), (10431, 46760896), (10602, 46006688), (10656, 45773546), (10878, 44839392), (10944, 44568979), (11102, 43934688), (11172, 43659408), (11248, 43364412), (11284, 43226064), (11346, 42989856), (11466, 42539936), (11544, 42252504), (11712, 41646423), (11856, 41140596), (11956, 40796496), (12103, 40300992), (12152, 40138488), (12369, 39434304), (12432, 39234468), (12654, 38546144), (12688, 38442852), (12768, 38201982), (12896, 37822806), (13104, 37222444), (13237, 36848448), (13468, 36216432), (13542, 36018528), (13664, 35696934), (13671, 35678656), (13764, 35437584), (13832, 35263368), (13888, 35121177), (13908, 35070672), (14112, 34563698), (14136, 34505016), (14274, 34171424), (14504, 33629544), (14508, 33620272), (14763, 33039552), (14896, 32744556), (14911, 32711616), (15067, 32372928), (15128, 32242392), (15288, 31904952), (15314, 31850784), (15372, 31730608), (15392, 31689378), (15561, 31345216), (15624, 31218824), (15799, 30873024), (15808, 30855447), (16058, 30375072), (16226, 30060576), (16317, 29892928), (16492, 29575728), (16576, 29425851), (16653, 29289792), (16758, 29106272), (16872, 28909608), (16926, 28817376), (17019, 28659904), (17316, 28168336), (17472, 27916833), (17568, 27764282), (17784, 27427064), (17856, 27316471), (17934, 27197664), (18056, 27013896), (18228, 26758992), (18278, 26685792), (18352, 26578188), (18544, 26303004), (18648, 26156312), (18848, 25878762), (19032, 25628568), (19152, 25467988), (19344, 25215204), (19684, 24779664), (19747, 24700608), (20202, 24144288), (20313, 24012352), (20384, 23928714), (20496, 23797956), (20646, 23625056), (20748, 23508912), (20832, 23414118), (20862, 23380448), (21204, 23003344), (21312, 22886773), (21756, 22419696), (21793, 22381632), (22204, 21967344), (22344, 21829704), (22496, 21682206), (22568, 21613032), (22692, 21494928), (22932, 21269968), (22971, 21233856), (23088, 21126252), (23569, 20695104), (23712, 20570298), (23912, 20398248), (24087, 20250048), (24206, 20150496), (24304, 20069244), (24339, 20040384), (24583, 19841472), (24738, 19717152), (24864, 19617234), (25308, 19273072), (25376, 19221426), (25389, 19211584), (25536, 19100991), (25792, 18911403), (26208, 18611222), (26474, 18424224), (26901, 18131776), (26936, 18108216), (27084, 18009264), (27328, 17848467), (27342, 17839328), (27417, 17790528), (27528, 17718792), (27664, 17631684), (27816, 17535336), (28224, 17281849), (28272, 17252508), (28548, 17085712), (28861, 16900416), (29008, 16814772), (29016, 16810136), (29341, 16623936), (29526, 16519776), (29792, 16372278), (29822, 16355808), (30134, 16186464), (30256, 16121196), (30303, 16096192), (30576, 15952476), (30628, 15925392), (30744, 15865304), (30784, 15844689), (31122, 15672608), (31248, 15609412), (31598, 15436512), (32116, 15187536), (32452, 15030288), (32634, 14946464), (32984, 14787864), (33306, 14644896), (33516, 14553136), (33744, 14454804), (33852, 14408688), (34038, 14329952), (34447, 14159808), (34632, 14084168), (35136, 13882141), (35568, 13713532), (35868, 13598832), (35929, 13575744), (36112, 13506948), (36309, 13433664), (36456, 13379496), (36556, 13342896), (36704, 13289094), (37088, 13151502), (37107, 13144768), (37296, 13078156), (37696, 12939381), (38064, 12814284), (38304, 12733994), (38688, 12607602), (38857, 12552768), (39368, 12389832), (39494, 12350304), (39711, 12282816), (40404, 12072144), (40626, 12006176), (40768, 11964357), (40992, 11898978), (41292, 11812528), (41496, 11754456), (41664, 11707059), (41724, 11690224), (42408, 11501672), (42883, 11374272), (43512, 11209848), (43586, 11190816), (44289, 11013184), (44408, 10983672), (44688, 10914852), (44733, 10903872), (44992, 10841103), (45136, 10806516), (45201, 10790976), (45384, 10747464), (45864, 10634984), (45942, 10616928), (46176, 10563126), (47138, 10347552), (47397, 10291008), (47424, 10285149), (47824, 10199124), (48174, 10125024), (48412, 10075248), (48608, 10034622), (48678, 10020192), (49166, 9920736), (49476, 9858576), (49728, 9808617), (49959, 9763264), (50616, 9636536), (50752, 9610713), (50778, 9605792), (52416, 9305611), (52948, 9212112), (53599, 9100224), (53802, 9065888), (53872, 9054108), (54168, 9004632), (54684, 8919664), (54834, 8895264), (55056, 8859396), (55328, 8815842), (55632, 8767668), (56203, 8678592), (56544, 8626254), (56791, 8588736), (57096, 8542856), (57722, 8450208), (58016, 8407386), (58032, 8405068), (58682, 8311968), (59052, 8259888), (59241, 8233536), (59584, 8186139), (59644, 8177904), (60268, 8093232), (60512, 8060598), (60606, 8048096), (61152, 7976238), (61256, 7962696), (61488, 7932652), (62244, 7836304), (62496, 7804706), (63196, 7718256), (63973, 7624512), (64232, 7593768), (64904, 7515144), (65268, 7473232), (65379, 7460544), (65968, 7393932), (66612, 7322448), (67032, 7276568), (67488, 7227402), (67704, 7204344), (68076, 7164976), (68894, 7079904), (68913, 7077952), (69264, 7042084), (69967, 6971328), (70707, 6898368), (71136, 6856766), (71736, 6799416), (71858, 6787872), (72224, 6753474), (72261, 6750016), (72618, 6716832), (72912, 6689748), (73017, 6680128), (73112, 6671448), (73408, 6644547), (73749, 6613824), (74176, 6575751), (74214, 6572384), (74592, 6539078), (76128, 6407142), (76608, 6366997), (77376, 6303801), (77714, 6276384), (78736, 6194916), (78988, 6175152), (79422, 6141408), (80808, 6036072), (81252, 6003088), (81984, 5949489), (82251, 5930176), (82584, 5906264), (82992, 5877228), (83448, 5845112), (84816, 5750836), (85766, 5687136), (86583, 5633472), (87024, 5604924), (87172, 5595408), (88023, 5541312), (88578, 5506592), (88816, 5491836), (89376, 5457426), (89466, 5451936), (90272, 5403258), (90402, 5395488), (90768, 5373732), (91728, 5317492), (91884, 5308464), (92352, 5281563), (92659, 5264064), (94276, 5173776), (94794, 5145504), (95648, 5099562), (96348, 5062512), (96824, 5037624), (97216, 5017311), (97356, 5010096), (98332, 4960368), (98952, 4929288), (99918, 4881632), (101232, 4818268), (101556, 4802896), (103341, 4719936), (104377, 4673088), (105469, 4624704), (105896, 4606056), (107198, 4550112), (107604, 4532944), (107744, 4527054), (107787, 4525248), (108336, 4502316), (108927, 4477888), (109368, 4459832), (109668, 4447632), (110112, 4429698), (110593, 4410432), (110656, 4407921), (111264, 4383834), (112406, 4339296), (113088, 4313127), (113582, 4294368), (114192, 4271428), (115444, 4225104), (116032, 4203693), (116064, 4202534), (116571, 4184256), (117364, 4155984), (118104, 4129944), (118482, 4116768), (119133, 4094272), (119288, 4088952), (120536, 4046616), (121024, 4030299), (121212, 4024048), (122304, 3988119), (122512, 3981348), (122976, 3966326), (124488, 3918152), (124992, 3902353), (126392, 3859128), (127946, 3812256), (128464, 3796884), (128649, 3791424), (129808, 3757572), (130536, 3736616), (130758, 3730272), (131936, 3696966), (133224, 3661224), (134064, 3638284), (134199, 3634624), (134976, 3613701), (135408, 3602172), (135603, 3596992), (136152, 3582488), (137788, 3539952), (137826, 3538976), (138528, 3521042), (139934, 3485664), (141414, 3449184), (142191, 3430336), (142272, 3428383), (143472, 3399708), (143716, 3393936), (144448, 3376737), (144522, 3375008), (145236, 3358416), (145824, 3344874), (146034, 3340064), (146224, 3335724), (147498, 3306912), (148428, 3286192), (149184, 3269539), (152256, 3203571), (152551, 3197376), (155428, 3138192), (157472, 3097458), (157976, 3087576), (158844, 3070704), (160797, 3033408), (161616, 3018036), (162504, 3001544), (164502, 2965088), (165168, 2953132), (165984, 2938614), (166896, 2922556), (168609, 2892864), (169632, 2875418), (170373, 2862912), (171532, 2843568), (172081, 2834496), (173166, 2816736), (174048, 2802462), (174344, 2797704), (176046, 2770656), (177156, 2753296), (177632, 2745918), (177723, 2744512), (178752, 2728713), (178932, 2725968), (180544, 2701629), (180804, 2697744), (181536, 2686866), (183456, 2658746), (183768, 2654232), (185318, 2632032), (188552, 2586888), (189588, 2572752), (191296, 2549781), (191919, 2541504), (192696, 2531256), (193648, 2518812), (194712, 2505048), (196137, 2486848), (196664, 2480184), (197904, 2464644), (199836, 2440816), (202464, 2409134), (203112, 2401448), (205387, 2374848), (206682, 2359968), (208754, 2336544), (209901, 2323776), (210938, 2312352), (211792, 2303028), (212121, 2299456), (214396, 2275056), (215208, 2266472), (215488, 2263527), (215574, 2262624), (216672, 2251158), (217854, 2238944), (218736, 2229916), (219336, 2223816), (220224, 2214849), (221186, 2205216), (221247, 2204608), (222528, 2191917), (224812, 2169648), (227164, 2147184), (228384, 2135714), (230888, 2112552), (232128, 2101267), (233142, 2092128), (234728, 2077992), (236208, 2064972), (236964, 2058384), (238266, 2047136), (238576, 2044476), (241072, 2023308), (242424, 2012024), (245024, 1990674), (245952, 1983163), (248976, 1959076), (251503, 1939392), (252784, 1929564), (255892, 1906128), (256928, 1898442), (257298, 1895712), (259616, 1878786), (259749, 1877824), (261072, 1868308), (261516, 1865136), (263872, 1848483), (264069, 1847104), (266448, 1830612), (268128, 1819142), (268398, 1817312), (270816, 1801086), (271206, 1798496), (272304, 1791244), (275576, 1769976), (275652, 1769488), (277056, 1760521), (277977, 1754688), (279868, 1742832), (282828, 1724592), (283309, 1721664), (284382, 1715168), (286944, 1699854), (287432, 1696968), (289044, 1687504), (290472, 1679208), (291648, 1672437), (292068, 1670032), (292448, 1667862), (294996, 1653456), (296856, 1643096), (300181, 1624896), (305102, 1598688), (310023, 1573312), (310856, 1569096), (313131, 1557696), (314944, 1548729), (315952, 1543788), (316407, 1541568), (317688, 1535352), (321594, 1516704), (323232, 1509018), (323361, 1508416), (325008, 1500772), (329004, 1482544), (330336, 1476566), (331779, 1470144), (331968, 1469307), (333792, 1461278), (337218, 1446432), (339264, 1437709), (340746, 1431456), (343064, 1421784), (344162, 1417248), (346332, 1408368), (348096, 1401231), (348688, 1398852), (349713, 1394752), (352092, 1385328), (354312, 1376648), (355264, 1372959), (355446, 1372256), (357864, 1362984), (361608, 1348872), (363072, 1343433), (366912, 1329373), (367536, 1327116), (370636, 1316016), (375193, 1300032), (377104, 1293444), (379176, 1286376), (383838, 1270752), (385392, 1265628), (385947, 1263808), (387296, 1259406), (389424, 1252524), (392274, 1243424), (393328, 1240092), (395808, 1232322), (399672, 1220408), (404928, 1204567), (406224, 1200724), (410774, 1187424), (413364, 1179984), (417508, 1168272), (419802, 1161888), (421876, 1156176), (423584, 1151514), (424242, 1149728), (428792, 1137528), (430416, 1133236), (431148, 1131312), (433344, 1125579), (435708, 1119472), (437472, 1114958), (438672, 1111908), (442372, 1102608), (442494, 1102304), (447811, 1089216), (449624, 1084824), (454328, 1073592), (456768, 1067857), (457653, 1065792), (461776, 1056276), (466284, 1046064), (467077, 1044288), (469456, 1038996), (472416, 1032486), (473928, 1029192), (476532, 1023568), (477152, 1022238), (482144, 1011654), (482391, 1011136), (484848, 1006012), (489769, 995904), (490048, 995337), (497952, 979538), (503006, 969696), (505568, 964782), (505827, 964288), (511119, 954304), (511784, 953064), (513856, 949221), (514596, 947856), (516243, 944832), (519232, 939393), (519498, 938912), (522144, 934154), (523032, 932568), (528138, 923552), (532896, 915306), (536256, 909571), (536796, 908656), (541632, 900543), (542412, 899248), (544608, 895622), (551152, 884988), (551304, 884744), (555954, 877344), (557479, 874944), (559736, 871416), (565656, 862296), (566618, 860832), (568764, 857584), (573888, 849927), (574864, 848484), (575757, 847168), (578088, 843752), (580944, 839604), (584136, 835016), (584896, 833931), (589992, 826728), (593712, 821548), (600362, 812448), (610204, 799344), (616161, 791616), (620046, 786656), (621712, 784548), (626262, 778848), (629703, 774592), (631904, 771894), (632814, 770784), (635376, 767676), (643188, 758352), (646464, 754509), (646722, 754208), (650016, 750386), (658008, 741272), (660672, 738283), (663558, 735072), (667584, 730639), (674436, 723216), (681492, 715728), (686128, 710892), (688324, 708624), (692664, 704184), (697376, 699426)]