466285288392

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:212

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 17, 18, 19, 21, 22, 24, 27, 28, 29, 33, 34, 36, 38, 41, 42, 44, 51, 54, 56, 57, 58, 63, 66, 68, 72, 73, 76, 77, 82, 84, 87, 88, 99, 102, 108, 114, 116, 119, 123, 126, 132, 133, 136, 146, 152, 153, 154, 164, 168, 171, 174, 187, 189, 198, 203, 204, 209, 216, 219, 228, 231, 232, 238, 246, 252, 261, 264, 266, 287, 292, 297, 306, 308, 319, 323, 328, 342, 348, 357, 369, 374, 378, 396, 399, 406, 408, 418, 438, 451, 456, 459, 462, 476, 492, 493, 504, 511, 513, 522, 532, 551, 561, 574, 584, 594, 609, 612, 616, 627, 638, 646, 657, 684, 693, 696, 697, 714, 738, 748, 756, 779, 783, 792, 798, 803, 812, 836, 861, 876, 902, 918, 924, 952, 957, 969, 984, 986, 1022, 1026, 1044, 1064, 1071, 1102, 1107, 1122, 1148, 1188, 1189, 1197, 1218, 1224, 1241, 1254, 1276, 1292, 1309, 1314, 1353, 1368, 1386, 1387, 1394, 1428, 1463, 1476, 1479, 1496, 1512, 1533, 1558, 1566, 1596, 1606, 1624, 1653, 1672, 1683, 1722, 1752, 1804, 1827, 1836, 1848, 1881, 1914, 1938, 1971, 1972, 2044, 2052, 2079, 2088, 2091, 2117, 2142, 2204, 2214, 2233, 2244, 2261, 2296, 2337, 2376, 2378, 2394, 2409, 2436, 2482, 2508, 2552, 2583, 2584, 2618, 2628, 2706, 2772, 2774, 2788, 2856, 2871, 2907, 2926, 2952, 2958, 2993, 3066, 3116, 3132, 3157, 3192, 3212, 3213, 3306, 3366, 3444, 3451, 3553, 3567, 3591, 3608, 3654, 3672, 3723, 3762, 3828, 3857, 3876, 3927, 3942, 3944, 4059, 4088, 4104, 4158, 4161, 4182, 4234, 4284, 4389, 4408, 4428, 4437, 4466, 4488, 4522, 4599, 4674, 4756, 4788, 4818, 4872, 4879, 4959, 4964, 5016, 5049, 5166, 5236, 5256, 5412, 5423, 5453, 5481, 5544, 5548, 5576, 5621, 5643, 5742, 5814, 5852, 5916, 5986, 6061, 6132, 6232, 6264, 6273, 6314, 6351, 6424, 6426, 6612, 6699, 6732, 6783, 6888, 6902, 7011, 7106, 7134, 7182, 7227, 7308, 7446, 7524, 7656, 7667, 7714, 7749, 7752, 7854, 7884, 8118, 8316, 8322, 8323, 8364, 8468, 8568, 8569, 8613, 8687, 8721, 8778, 8856, 8874, 8932, 8979, 9044, 9198, 9348, 9367, 9471, 9512, 9576, 9636, 9709, 9758, 9918, 9928, 10098, 10332, 10353, 10472, 10659, 10701, 10824, 10846, 10906, 10962, 11096, 11169, 11242, 11286, 11484, 11571, 11628, 11704, 11781, 11832, 11972, 12122, 12177, 12264, 12483, 12546, 12628, 12702, 12852, 13079, 13167, 13224, 13243, 13311, 13398, 13464, 13566, 13651, 13797, 13804, 14022, 14212, 14268, 14364, 14454, 14616, 14637, 14819, 14877, 14892, 15048, 15257, 15334, 15428, 15498, 15708, 15768, 16236, 16269, 16359, 16632, 16644, 16646, 16728, 16863, 16936, 17138, 17226, 17374, 17442, 17556, 17748, 17864, 17958, 18088, 18183, 18396, 18696, 18734, 18819, 18942, 19053, 19272, 19418, 19516, 19836, 20097, 20196, 20213, 20349, 20664, 20706, 20951, 21033, 21318, 21402, 21681, 21692, 21812, 21924, 22338, 22484, 22572, 22591, 22968, 23001, 23142, 23256, 23287, 23562, 23579, 23944, 24244, 24354, 24871, 24966, 24969, 25092, 25256, 25404, 25704, 25707, 26061, 26158, 26334, 26486, 26622, 26796, 26937, 27132, 27302, 27594, 27608, 28044, 28101, 28413, 28424, 28536, 28728, 28908, 29127, 29274, 29638, 29754, 29784, 30514, 30668, 30856, 30996, 31059, 31416, 31977, 32103, 32472, 32538, 32718, 32923, 33288, 33292, 33507, 33726, 34276, 34452, 34713, 34748, 34884, 35112, 35343, 35496, 35916, 35989, 36366, 36792, 37449, 37468, 37638, 37884, 37961, 38106, 38836, 39032, 39237, 39501, 39672, 39729, 40194, 40223, 40392, 40426, 40698, 40953, 41412, 41902, 42066, 42427, 42636, 42804, 43362, 43384, 43624, 43848, 43911, 44457, 44676, 44968, 45144, 45182, 45771, 46002, 46284, 46574, 47124, 47158, 48488, 48708, 48807, 49077, 49742, 49932, 49938, 50184, 50589, 50808, 50881, 51414, 52122, 52316, 52668, 52972, 53244, 53592, 53669, 53874, 54264, 54549, 54604, 55188, 56088, 56202, 56826, 56867, 57159, 57816, 58254, 58548, 59276, 59508, 59983, 60291, 60639, 61028, 61047, 61336, 61992, 62118, 62853, 63954, 64206, 65076, 65436, 65569, 65846, 66584, 67014, 67452, 67773, 68552, 68904, 69003, 69426, 69496, 69768, 69861, 70686, 70737, 71832, 71978, 72732, 74613, 74898, 74907, 74936, 75276, 75768, 75922, 76212, 77121, 77672, 78183, 78474, 79002, 79458, 80388, 80446, 80811, 80852, 81396, 81906, 82824, 83804, 84132, 84303, 84854, 85239, 85272, 85608, 86724, 86797, 87381, 87822, 88914, 89352, 90364, 91542, 91553, 92004, 92568, 92701, 93148, 93177, 94248, 94316, 95557, 95931, 97416, 97614, 98154, 98769, 99484, 99864, 99876, 101178, 101762, 102828, 103037, 104139, 104244, 104632, 105336, 105944, 106488, 106799, 107338, 107748, 107967, 109098, 109208, 110376, 112404, 113652, 113734, 113883, 114318, 116508, 117096, 117711, 118552, 119016, 119187, 119966, 120582, 120669, 121278, 122056, 122094, 122859, 124236, 125706, 127281, 127908, 128412, 130152, 130872, 131138, 131692, 131733, 133371, 134028, 134904, 135546, 137313, 138006, 138852, 139722, 141372, 141474, 141491, 143956, 145464, 145673, 146421, 147231, 149226, 149796, 149814, 150552, 151767, 151844, 152424, 152643, 154242, 156366, 156948, 158004, 158137, 158916, 160776, 160892, 161007, 161622, 161704, 162792, 163009, 163647, 163812, 165053, 167608, 168264, 168606, 169708, 170478, 170601, 173448, 173594, 174762, 175644, 177828, 179949, 180728, 181917, 183084, 183106, 184008, 185402, 186296, 186354, 188559, 188632, 191114, 191862, 195228, 196308, 196707, 197538, 198968, 199752, 202356, 203319, 203524, 205656, 206074, 207009, 208278, 208488, 209583, 212211, 213598, 214676, 215496, 215934, 218196, 222343, 223839, 224721, 224808, 227304, 227468, 227766, 228636, 230461, 231363, 233016, 234549, 235422, 238374, 239932, 241164, 241338, 242556, 244188, 245718, 248472, 248501, 251412, 251923, 252909, 254562, 255816, 256824, 259369, 260391, 262143, 262276, 263384, 263466, 266742, 268056, 271092, 274626, 274659, 276012, 277704, 278103, 279444, 281561, 282744, 282948, 282982, 286671, 287912, 291346, 292842, 294462, 296307, 298452, 299592, 299628, 303534, 303688, 305286, 308484, 309111, 312732, 313896, 316008, 316274, 317832, 320397, 321784, 322014, 323244, 323901, 326018, 327294, 327624, 330106, 337212, 339416, 340956, 341202, 341649, 347188, 349524, 351288, 353133, 355656, 356167, 357561, 359898, 362007, 363834, 366168, 366212, 368577, 370804, 372708, 377118, 381843, 382228, 383724, 384047, 390456, 392616, 393414, 395076, 395879, 398069, 400113, 404712, 406638, 407048, 411939, 412148, 414018, 416556, 419166, 424422, 424473, 427196, 429352, 431868, 436392, 437019, 442453, 444686, 447678, 449442, 454936, 455532, 457272, 457929, 460922, 462726, 469098, 470844, 474411, 476748, 479864, 482328, 482676, 483021, 485112, 488376, 489027, 491436, 495159, 497002, 502824, 503846, 505818, 509124, 511803, 518738, 520782, 524286, 524552, 526932, 533484, 539847, 542184, 545751, 549252, 549318, 552024, 556206, 558888, 559691, 563122, 565677, 565896, 565964, 573342, 582692, 585684, 588924, 590121, 592614, 596904, 599256, 607068, 607579, 609957, 610572, 616968, 618222, 625464, 625537, 628749, 632548, 636633, 640794, 644028, 646488, 647802, 652036, 654588, 660212, 667029, 671517, 674424, 681912, 682404, 683298, 683791, 691383, 694376, 699048, 706266, 712334, 715122, 719796, 721259, 724014, 727668, 732424, 737154, 741608, 745416, 745503, 754236, 755769, 763686, 764456, 767448, 768094, 778107, 781173, 786828, 790152, 791758, 796138, 800226, 813276, 823878, 823977, 824296, 828036, 833112, 834309, 838332, 844683, 848844, 848946, 854392, 860013, 863736, 874038, 884906, 888921, 889372, 895356, 898884, 911064, 915858, 921844, 925452, 927333, 938196, 941688, 948822, 953496, 954767, 961191, 965352, 966042, 966739, 971703, 978054, 982872, 990318, 994004, 1007692, 1011636, 1018248, 1019711, 1023606, 1024947, 1037476, 1041564, 1048572, 1053864, 1066968, 1068501, 1079694, 1086021, 1091502, 1098504, 1098636, 1112412, 1119382, 1126244, 1131354, 1131928, 1145529, 1146684, 1152141, 1165384, 1171368, 1177848, 1180242, 1185228, 1187637, 1194207, 1214136, 1215158, 1219914, 1221144, 1236444, 1251074, 1257498, 1265096, 1273266, 1273419, 1281588, 1288056, 1295604, 1304072, 1309176, 1311057, 1320424, 1327359, 1334058, 1343034, 1364808, 1366596, 1367582, 1373787, 1382766, 1412532, 1423233, 1424668, 1430244, 1439592, 1442518, 1448028, 1449063, 1455336, 1467081, 1474308, 1475549, 1485477, 1491006, 1508472, 1511538, 1527372, 1535409, 1536188, 1556214, 1556401, 1562346, 1573656, 1583516, 1592276, 1600452, 1619541, 1626552, 1647756, 1647954, 1649143, 1656072, 1668618, 1676664, 1679073, 1689366, 1697688, 1697892, 1720026, 1739507, 1748076, 1769812, 1770363, 1777842, 1778744, 1790712, 1797768, 1815583, 1822737, 1831716, 1843688, 1850904, 1854666, 1876392, 1876611, 1897644, 1909534, 1922382, 1932084, 1933478, 1943406, 1956108, 1980636, 1988008, 2001087, 2015384, 2023272, 2039422, 2047212, 2049894, 2051373, 2074149, 2074952, 2083128, 2097144, 2137002, 2159388, 2163777, 2172042, 2183004, 2197272, 2224824, 2236509, 2238764, 2252488, 2262708, 2267307, 2291058, 2293368, 2304282, 2334321, 2343519, 2360484, 2370456, 2375274, 2388414, 2430316, 2439828, 2471931, 2472888, 2502148, 2502927, 2514996, 2534049, 2546532, 2546838, 2563176, 2580039, 2591208, 2622114, 2654718, 2668116, 2686068, 2688329, 2733192, 2735164, 2747574, 2765532, 2771153, 2781999, 2825064, 2846466, 2849336, 2860488, 2864301, 2883573, 2885036, 2896056, 2898126, 2900217, 2934162, 2948616, 2951098, 2970954, 2982012, 3023076, 3054744, 3059133, 3070818, 3072376, 3097171, 3112428, 3112802, 3124692, 3167032, 3184552, 3200904, 3205503, 3239082, 3295512, 3295908, 3298286, 3337236, 3358146, 3378732, 3395784, 3440052, 3456423, 3479014, 3496152, 3539624, 3540726, 3555684, 3562911, 3582621, 3631166, 3645474, 3663432, 3709332, 3753222, 3795288, 3819068, 3820257, 3844764, 3864168, 3866956, 3886812, 3912216, 3917837, 3933171, 3961272, 3982077, 4002174, 4078844, 4094424, 4099788, 4102746, 4148298, 4224517, 4269699, 4274004, 4318776, 4327554, 4344084, 4366008, 4378759, 4401243, 4426647, 4456431, 4473018, 4477528, 4525416, 4534614, 4582116, 4608564, 4668642, 4669203, 4687038, 4720968, 4750548, 4776828, 4786537, 4860632, 4879656, 4943862, 4947429, 5004296, 5005854, 5029992, 5037219, 5068098, 5093064, 5093676, 5160078, 5218521, 5244228, 5309436, 5336232, 5372136, 5376658, 5446749, 5468211, 5470328, 5495148, 5531064, 5542306, 5563998, 5629833, 5692932, 5728602, 5767146, 5770072, 5796252, 5800434, 5868324, 5902196, 5941908, 5964024, 6003261, 6046152, 6118266, 6141636, 6154119, 6194342, 6222447, 6224856, 6225604, 6249384, 6411006, 6478164, 6491331, 6591816, 6596572, 6674472, 6683369, 6709527, 6716292, 6757464, 6767173, 6801921, 6880104, 6912846, 6958028, 7002963, 7081452, 7111368, 7125822, 7165242, 7262332, 7290948, 7418664, 7506444, 7521701, 7602147, 7638136, 7640514, 7689528, 7733912, 7773624, 7835674, 7866342, 7964154, 8004348, 8064987, 8157688, 8199576, 8205492, 8296596, 8313459, 8449034, 8539398, 8548008, 8592903, 8655108, 8688168, 8700651, 8757518, 8802486, 8853294, 8912862, 8946036, 9069228, 9164232, 9177399, 9217128, 9291513, 9337284, 9338406, 9374076, 9501096, 9553656, 9573074, 9616509, 9887724, 9894858, 10011708, 10074438, 10136196, 10187352, 10320156, 10328843, 10369269, 10437042, 10488456, 10618872, 10634129, 10688733, 10747863, 10753316, 10893498, 10936422, 10990296, 11084612, 11127996, 11259666, 11385864, 11457204, 11534292, 11544001, 11592504, 11600868, 11736648, 11753511, 11804392, 11883816, 11946231, 12006522, 12236532, 12283272, 12308238, 12388684, 12444894, 12451208, 12673551, 12822012, 12956328, 12982662, 13136277, 13193144, 13279941, 13366738, 13419054, 13432584, 13534346, 13603842, 13825692, 13916056, 14005926, 14007609, 14162904, 14251644, 14330484, 14359611, 14524664, 14581896, 14842287, 15012888, 15043402, 15111657, 15204294, 15281028, 15655563, 15671348, 15732684, 15928308, 16008696, 16129974, 16231039, 16340247, 16404633, 16410984, 16593192, 16626918, 16889499, 16898068, 17078796, 17185806, 17310216, 17401302, 17515036, 17604972, 17706588, 17825724, 17892072, 18138456, 18140573, 18354798, 18462357, 18583026, 18674568, 18676812, 18748152, 19146148, 19233018, 19473993, 19775448, 19789716, 20023416, 20050107, 20148876, 20272392, 20301519, 20640312, 20657686, 20738538, 20874084, 21268258, 21377466, 21495726, 21506632, 21786996, 21872844, 22169224, 22255992, 22519332, 22565103, 22914408, 23068584, 23088002, 23201736, 23507022, 23892462, 24013044, 24194961, 24473064, 24616476, 24777368, 24889788, 24940377, 25347102, 25644024, 25778709, 25965324, 26101953, 26272554, 26559882, 26733476, 26838108, 27068692, 27207684, 27532197, 27651384, 27874539, 28011852, 28015218, 28035431, 28503288, 28660968, 28719222, 29571619, 29684574, 30086804, 30223314, 30408588, 30562056, 30986529, 31311126, 31342696, 31465368, 31856616, 31902387, 32259948, 32462078, 32680494, 32809266, 33253836, 33778998, 33796136, 34157592, 34371612, 34632003, 34802604, 35030072, 35209944, 35260533, 35413176, 35651448, 36281146, 36709596, 36924714, 37166052, 37353624, 38020653, 38292296, 38466036, 38947986, 39408831, 39579432, 39839823, 40100214, 40297752, 40603038, 41315372, 41477076, 41748168, 42022827, 42536516, 42754932, 42991452, 43078833, 43573992, 43745688, 44526861, 45038664, 45130206, 46176004, 46966689, 47014044, 47784924, 48026088, 48389922, 48693117, 49020741, 49232952, 49779576, 49880754, 50694204, 51557418, 51930648, 52203906, 52545108, 52651907, 53119764, 53466952, 53676216, 54137384, 54415368, 54421719, 55064394, 55749078, 56023704, 56030436, 56070862, 57438444, 59143238, 59369148, 60150321, 60173608, 60446628, 60817176, 60904557, 61973058, 62622252, 63804774, 64519896, 64924156, 65360988, 65618532, 66507672, 67557996, 67695309, 68743224, 69264006, 69605208, 70521066, 72562292, 72584883, 73419192, 73849428, 74332104, 74438903, 74821131, 76041306, 76932072, 77895972, 78817662, 79679646, 80200428, 81206076, 82630744, 82954152, 83623617, 84045654, 84106293, 85073032, 85509864, 85982904, 86157666, 88714857, 89053722, 90260412, 92352008, 92959587, 93933378, 94028088, 95569848, 95707161, 96779844, 97386234, 98041482, 99761508, 101388408, 103114836, 103896009, 104407812, 105090216, 105303814, 105781599, 106239528, 108843438, 110128788, 111498156, 112060872, 112141724, 113617273, 114061959, 114876888, 118226493, 118286476, 118738296, 120300642, 120893256, 121809114, 123946116, 125244504, 126984011, 127609548, 129236499, 129848312, 130721976, 131237064, 135115992, 135390618, 138528012, 141042132, 145124584, 145169766, 146079351, 147698856, 148877806, 149642262, 152082612, 155791944, 157635324, 157955721, 159359292, 160400856, 162412152, 163265157, 167247234, 168091308, 168212586, 172315332, 177429714, 178107444, 180450963, 180520824, 182713671, 185919174, 187866756, 191414322, 193559688, 194772468, 196082964, 196248017, 199523016, 203085927, 206229672, 207792018, 208815624, 210607628, 211563198, 217686876, 220257576, 222996312, 223316709, 224283448, 227234546, 228123918, 236452986, 236572952, 240601284, 243618228, 247892232, 252318879, 253968022, 255219096, 258472998, 266144571, 270781236, 277056024, 278878761, 282084264, 287121483, 290339532, 292158702, 297755612, 299284524, 304165224, 308389741, 311688027, 315270648, 315911442, 318718584, 326530314, 334494468, 336182616, 336425172, 340851819, 344630664, 354859428, 356214888, 360901926, 365427342, 371838348, 375733512, 380952033, 382828644, 389544936, 392165928, 392496034, 406171854, 415584036, 421215256, 423126396, 435373752, 438238053, 446633418, 454469092, 456247836, 472905972, 473867163, 481202568, 487236456, 489795471, 504637758, 507936044, 516945996, 532289142, 541562472, 557757522, 574242966, 580679064, 584317404, 588744051, 595511224, 598569048, 616779482, 623376054, 631822884, 653060628, 668988936, 669950127, 672850344, 681703638, 709718856, 721803852, 730854684, 743676696, 756956637, 761904066, 765657288, 784992068, 798433713, 812343708, 831168072, 846252792, 876476106, 893266836, 908938184, 912495672, 925169223, 945811944, 947734326, 979590942, 1009275516, 1015872088, 1022555457, 1033891992, 1064578284, 1115515044, 1142856099, 1148485932, 1168634808, 1177488102, 1233558964, 1246752108, 1263645768, 1306121256, 1339900254, 1363407276, 1421601489, 1443607704, 1461709368, 1513913274, 1523808132, 1569984136, 1596867426, 1624687416, 1752952212, 1766232153, 1786533672, 1850338446, 1895468652, 1959181884, 2009850381, 2018551032, 2045110914, 2129156568, 2158728187, 2231030088, 2285712198, 2296971864, 2354976204, 2467117928, 2493504216, 2679800508, 2726814552, 2775507669, 2843202978, 3027826548, 3047616264, 3067666371, 3193734852, 3428568297, 3505904424, 3532464306, 3700676892, 3790937304, 3918363768, 4019700762, 4090221828, 4317456374, 4571424396, 4709952408, 5298696459, 5359601016, 5551015338, 5686405956, 6055653096, 6135332742, 6387469704, 6476184561, 6857136594, 7064928612, 7401353784, 8039401524, 8180443656, 8326523007, 8634912748, 9142848792, 10597392918, 11102030676, 11372811912, 12270665484, 12952369122, 13714273188, 14129857224, 16078803048, 16653046014, 17269825496, 19428553683, 21194785836, 22204061352, 24541330968, 25904738244, 27428546376, 33306092028, 38857107366, 42389571672, 51809476488, 58285661049, 66612184056, 77714214732, 116571322098, 155428429464, 233142644196, 466285288392]

約数ペア:

[(1, 466285288392), (2, 233142644196), (3, 155428429464), (4, 116571322098), (6, 77714214732), (7, 66612184056), (8, 58285661049), (9, 51809476488), (11, 42389571672), (12, 38857107366), (14, 33306092028), (17, 27428546376), (18, 25904738244), (19, 24541330968), (21, 22204061352), (22, 21194785836), (24, 19428553683), (27, 17269825496), (28, 16653046014), (29, 16078803048), (33, 14129857224), (34, 13714273188), (36, 12952369122), (38, 12270665484), (41, 11372811912), (42, 11102030676), (44, 10597392918), (51, 9142848792), (54, 8634912748), (56, 8326523007), (57, 8180443656), (58, 8039401524), (63, 7401353784), (66, 7064928612), (68, 6857136594), (72, 6476184561), (73, 6387469704), (76, 6135332742), (77, 6055653096), (82, 5686405956), (84, 5551015338), (87, 5359601016), (88, 5298696459), (99, 4709952408), (102, 4571424396), (108, 4317456374), (114, 4090221828), (116, 4019700762), (119, 3918363768), (123, 3790937304), (126, 3700676892), (132, 3532464306), (133, 3505904424), (136, 3428568297), (146, 3193734852), (152, 3067666371), (153, 3047616264), (154, 3027826548), (164, 2843202978), (168, 2775507669), (171, 2726814552), (174, 2679800508), (187, 2493504216), (189, 2467117928), (198, 2354976204), (203, 2296971864), (204, 2285712198), (209, 2231030088), (216, 2158728187), (219, 2129156568), (228, 2045110914), (231, 2018551032), (232, 2009850381), (238, 1959181884), (246, 1895468652), (252, 1850338446), (261, 1786533672), (264, 1766232153), (266, 1752952212), (287, 1624687416), (292, 1596867426), (297, 1569984136), (306, 1523808132), (308, 1513913274), (319, 1461709368), (323, 1443607704), (328, 1421601489), (342, 1363407276), (348, 1339900254), (357, 1306121256), (369, 1263645768), (374, 1246752108), (378, 1233558964), (396, 1177488102), (399, 1168634808), (406, 1148485932), (408, 1142856099), (418, 1115515044), (438, 1064578284), (451, 1033891992), (456, 1022555457), (459, 1015872088), (462, 1009275516), (476, 979590942), (492, 947734326), (493, 945811944), (504, 925169223), (511, 912495672), (513, 908938184), (522, 893266836), (532, 876476106), (551, 846252792), (561, 831168072), (574, 812343708), (584, 798433713), (594, 784992068), (609, 765657288), (612, 761904066), (616, 756956637), (627, 743676696), (638, 730854684), (646, 721803852), (657, 709718856), (684, 681703638), (693, 672850344), (696, 669950127), (697, 668988936), (714, 653060628), (738, 631822884), (748, 623376054), (756, 616779482), (779, 598569048), (783, 595511224), (792, 588744051), (798, 584317404), (803, 580679064), (812, 574242966), (836, 557757522), (861, 541562472), (876, 532289142), (902, 516945996), (918, 507936044), (924, 504637758), (952, 489795471), (957, 487236456), (969, 481202568), (984, 473867163), (986, 472905972), (1022, 456247836), (1026, 454469092), (1044, 446633418), (1064, 438238053), (1071, 435373752), (1102, 423126396), (1107, 421215256), (1122, 415584036), (1148, 406171854), (1188, 392496034), (1189, 392165928), (1197, 389544936), (1218, 382828644), (1224, 380952033), (1241, 375733512), (1254, 371838348), (1276, 365427342), (1292, 360901926), (1309, 356214888), (1314, 354859428), (1353, 344630664), (1368, 340851819), (1386, 336425172), (1387, 336182616), (1394, 334494468), (1428, 326530314), (1463, 318718584), (1476, 315911442), (1479, 315270648), (1496, 311688027), (1512, 308389741), (1533, 304165224), (1558, 299284524), (1566, 297755612), (1596, 292158702), (1606, 290339532), (1624, 287121483), (1653, 282084264), (1672, 278878761), (1683, 277056024), (1722, 270781236), (1752, 266144571), (1804, 258472998), (1827, 255219096), (1836, 253968022), (1848, 252318879), (1881, 247892232), (1914, 243618228), (1938, 240601284), (1971, 236572952), (1972, 236452986), (2044, 228123918), (2052, 227234546), (2079, 224283448), (2088, 223316709), (2091, 222996312), (2117, 220257576), (2142, 217686876), (2204, 211563198), (2214, 210607628), (2233, 208815624), (2244, 207792018), (2261, 206229672), (2296, 203085927), (2337, 199523016), (2376, 196248017), (2378, 196082964), (2394, 194772468), (2409, 193559688), (2436, 191414322), (2482, 187866756), (2508, 185919174), (2552, 182713671), (2583, 180520824), (2584, 180450963), (2618, 178107444), (2628, 177429714), (2706, 172315332), (2772, 168212586), (2774, 168091308), (2788, 167247234), (2856, 163265157), (2871, 162412152), (2907, 160400856), (2926, 159359292), (2952, 157955721), (2958, 157635324), (2993, 155791944), (3066, 152082612), (3116, 149642262), (3132, 148877806), (3157, 147698856), (3192, 146079351), (3212, 145169766), (3213, 145124584), (3306, 141042132), (3366, 138528012), (3444, 135390618), (3451, 135115992), (3553, 131237064), (3567, 130721976), (3591, 129848312), (3608, 129236499), (3654, 127609548), (3672, 126984011), (3723, 125244504), (3762, 123946116), (3828, 121809114), (3857, 120893256), (3876, 120300642), (3927, 118738296), (3942, 118286476), (3944, 118226493), (4059, 114876888), (4088, 114061959), (4104, 113617273), (4158, 112141724), (4161, 112060872), (4182, 111498156), (4234, 110128788), (4284, 108843438), (4389, 106239528), (4408, 105781599), (4428, 105303814), (4437, 105090216), (4466, 104407812), (4488, 103896009), (4522, 103114836), (4599, 101388408), (4674, 99761508), (4756, 98041482), (4788, 97386234), (4818, 96779844), (4872, 95707161), (4879, 95569848), (4959, 94028088), (4964, 93933378), (5016, 92959587), (5049, 92352008), (5166, 90260412), (5236, 89053722), (5256, 88714857), (5412, 86157666), (5423, 85982904), (5453, 85509864), (5481, 85073032), (5544, 84106293), (5548, 84045654), (5576, 83623617), (5621, 82954152), (5643, 82630744), (5742, 81206076), (5814, 80200428), (5852, 79679646), (5916, 78817662), (5986, 77895972), (6061, 76932072), (6132, 76041306), (6232, 74821131), (6264, 74438903), (6273, 74332104), (6314, 73849428), (6351, 73419192), (6424, 72584883), (6426, 72562292), (6612, 70521066), (6699, 69605208), (6732, 69264006), (6783, 68743224), (6888, 67695309), (6902, 67557996), (7011, 66507672), (7106, 65618532), (7134, 65360988), (7182, 64924156), (7227, 64519896), (7308, 63804774), (7446, 62622252), (7524, 61973058), (7656, 60904557), (7667, 60817176), (7714, 60446628), (7749, 60173608), (7752, 60150321), (7854, 59369148), (7884, 59143238), (8118, 57438444), (8316, 56070862), (8322, 56030436), (8323, 56023704), (8364, 55749078), (8468, 55064394), (8568, 54421719), (8569, 54415368), (8613, 54137384), (8687, 53676216), (8721, 53466952), (8778, 53119764), (8856, 52651907), (8874, 52545108), (8932, 52203906), (8979, 51930648), (9044, 51557418), (9198, 50694204), (9348, 49880754), (9367, 49779576), (9471, 49232952), (9512, 49020741), (9576, 48693117), (9636, 48389922), (9709, 48026088), (9758, 47784924), (9918, 47014044), (9928, 46966689), (10098, 46176004), (10332, 45130206), (10353, 45038664), (10472, 44526861), (10659, 43745688), (10701, 43573992), (10824, 43078833), (10846, 42991452), (10906, 42754932), (10962, 42536516), (11096, 42022827), (11169, 41748168), (11242, 41477076), (11286, 41315372), (11484, 40603038), (11571, 40297752), (11628, 40100214), (11704, 39839823), (11781, 39579432), (11832, 39408831), (11972, 38947986), (12122, 38466036), (12177, 38292296), (12264, 38020653), (12483, 37353624), (12546, 37166052), (12628, 36924714), (12702, 36709596), (12852, 36281146), (13079, 35651448), (13167, 35413176), (13224, 35260533), (13243, 35209944), (13311, 35030072), (13398, 34802604), (13464, 34632003), (13566, 34371612), (13651, 34157592), (13797, 33796136), (13804, 33778998), (14022, 33253836), (14212, 32809266), (14268, 32680494), (14364, 32462078), (14454, 32259948), (14616, 31902387), (14637, 31856616), (14819, 31465368), (14877, 31342696), (14892, 31311126), (15048, 30986529), (15257, 30562056), (15334, 30408588), (15428, 30223314), (15498, 30086804), (15708, 29684574), (15768, 29571619), (16236, 28719222), (16269, 28660968), (16359, 28503288), (16632, 28035431), (16644, 28015218), (16646, 28011852), (16728, 27874539), (16863, 27651384), (16936, 27532197), (17138, 27207684), (17226, 27068692), (17374, 26838108), (17442, 26733476), (17556, 26559882), (17748, 26272554), (17864, 26101953), (17958, 25965324), (18088, 25778709), (18183, 25644024), (18396, 25347102), (18696, 24940377), (18734, 24889788), (18819, 24777368), (18942, 24616476), (19053, 24473064), (19272, 24194961), (19418, 24013044), (19516, 23892462), (19836, 23507022), (20097, 23201736), (20196, 23088002), (20213, 23068584), (20349, 22914408), (20664, 22565103), (20706, 22519332), (20951, 22255992), (21033, 22169224), (21318, 21872844), (21402, 21786996), (21681, 21506632), (21692, 21495726), (21812, 21377466), (21924, 21268258), (22338, 20874084), (22484, 20738538), (22572, 20657686), (22591, 20640312), (22968, 20301519), (23001, 20272392), (23142, 20148876), (23256, 20050107), (23287, 20023416), (23562, 19789716), (23579, 19775448), (23944, 19473993), (24244, 19233018), (24354, 19146148), (24871, 18748152), (24966, 18676812), (24969, 18674568), (25092, 18583026), (25256, 18462357), (25404, 18354798), (25704, 18140573), (25707, 18138456), (26061, 17892072), (26158, 17825724), (26334, 17706588), (26486, 17604972), (26622, 17515036), (26796, 17401302), (26937, 17310216), (27132, 17185806), (27302, 17078796), (27594, 16898068), (27608, 16889499), (28044, 16626918), (28101, 16593192), (28413, 16410984), (28424, 16404633), (28536, 16340247), (28728, 16231039), (28908, 16129974), (29127, 16008696), (29274, 15928308), (29638, 15732684), (29754, 15671348), (29784, 15655563), (30514, 15281028), (30668, 15204294), (30856, 15111657), (30996, 15043402), (31059, 15012888), (31416, 14842287), (31977, 14581896), (32103, 14524664), (32472, 14359611), (32538, 14330484), (32718, 14251644), (32923, 14162904), (33288, 14007609), (33292, 14005926), (33507, 13916056), (33726, 13825692), (34276, 13603842), (34452, 13534346), (34713, 13432584), (34748, 13419054), (34884, 13366738), (35112, 13279941), (35343, 13193144), (35496, 13136277), (35916, 12982662), (35989, 12956328), (36366, 12822012), (36792, 12673551), (37449, 12451208), (37468, 12444894), (37638, 12388684), (37884, 12308238), (37961, 12283272), (38106, 12236532), (38836, 12006522), (39032, 11946231), (39237, 11883816), (39501, 11804392), (39672, 11753511), (39729, 11736648), (40194, 11600868), (40223, 11592504), (40392, 11544001), (40426, 11534292), (40698, 11457204), (40953, 11385864), (41412, 11259666), (41902, 11127996), (42066, 11084612), (42427, 10990296), (42636, 10936422), (42804, 10893498), (43362, 10753316), (43384, 10747863), (43624, 10688733), (43848, 10634129), (43911, 10618872), (44457, 10488456), (44676, 10437042), (44968, 10369269), (45144, 10328843), (45182, 10320156), (45771, 10187352), (46002, 10136196), (46284, 10074438), (46574, 10011708), (47124, 9894858), (47158, 9887724), (48488, 9616509), (48708, 9573074), (48807, 9553656), (49077, 9501096), (49742, 9374076), (49932, 9338406), (49938, 9337284), (50184, 9291513), (50589, 9217128), (50808, 9177399), (50881, 9164232), (51414, 9069228), (52122, 8946036), (52316, 8912862), (52668, 8853294), (52972, 8802486), (53244, 8757518), (53592, 8700651), (53669, 8688168), (53874, 8655108), (54264, 8592903), (54549, 8548008), (54604, 8539398), (55188, 8449034), (56088, 8313459), (56202, 8296596), (56826, 8205492), (56867, 8199576), (57159, 8157688), (57816, 8064987), (58254, 8004348), (58548, 7964154), (59276, 7866342), (59508, 7835674), (59983, 7773624), (60291, 7733912), (60639, 7689528), (61028, 7640514), (61047, 7638136), (61336, 7602147), (61992, 7521701), (62118, 7506444), (62853, 7418664), (63954, 7290948), (64206, 7262332), (65076, 7165242), (65436, 7125822), (65569, 7111368), (65846, 7081452), (66584, 7002963), (67014, 6958028), (67452, 6912846), (67773, 6880104), (68552, 6801921), (68904, 6767173), (69003, 6757464), (69426, 6716292), (69496, 6709527), (69768, 6683369), (69861, 6674472), (70686, 6596572), (70737, 6591816), (71832, 6491331), (71978, 6478164), (72732, 6411006), (74613, 6249384), (74898, 6225604), (74907, 6224856), (74936, 6222447), (75276, 6194342), (75768, 6154119), (75922, 6141636), (76212, 6118266), (77121, 6046152), (77672, 6003261), (78183, 5964024), (78474, 5941908), (79002, 5902196), (79458, 5868324), (80388, 5800434), (80446, 5796252), (80811, 5770072), (80852, 5767146), (81396, 5728602), (81906, 5692932), (82824, 5629833), (83804, 5563998), (84132, 5542306), (84303, 5531064), (84854, 5495148), (85239, 5470328), (85272, 5468211), (85608, 5446749), (86724, 5376658), (86797, 5372136), (87381, 5336232), (87822, 5309436), (88914, 5244228), (89352, 5218521), (90364, 5160078), (91542, 5093676), (91553, 5093064), (92004, 5068098), (92568, 5037219), (92701, 5029992), (93148, 5005854), (93177, 5004296), (94248, 4947429), (94316, 4943862), (95557, 4879656), (95931, 4860632), (97416, 4786537), (97614, 4776828), (98154, 4750548), (98769, 4720968), (99484, 4687038), (99864, 4669203), (99876, 4668642), (101178, 4608564), (101762, 4582116), (102828, 4534614), (103037, 4525416), (104139, 4477528), (104244, 4473018), (104632, 4456431), (105336, 4426647), (105944, 4401243), (106488, 4378759), (106799, 4366008), (107338, 4344084), (107748, 4327554), (107967, 4318776), (109098, 4274004), (109208, 4269699), (110376, 4224517), (112404, 4148298), (113652, 4102746), (113734, 4099788), (113883, 4094424), (114318, 4078844), (116508, 4002174), (117096, 3982077), (117711, 3961272), (118552, 3933171), (119016, 3917837), (119187, 3912216), (119966, 3886812), (120582, 3866956), (120669, 3864168), (121278, 3844764), (122056, 3820257), (122094, 3819068), (122859, 3795288), (124236, 3753222), (125706, 3709332), (127281, 3663432), (127908, 3645474), (128412, 3631166), (130152, 3582621), (130872, 3562911), (131138, 3555684), (131692, 3540726), (131733, 3539624), (133371, 3496152), (134028, 3479014), (134904, 3456423), (135546, 3440052), (137313, 3395784), (138006, 3378732), (138852, 3358146), (139722, 3337236), (141372, 3298286), (141474, 3295908), (141491, 3295512), (143956, 3239082), (145464, 3205503), (145673, 3200904), (146421, 3184552), (147231, 3167032), (149226, 3124692), (149796, 3112802), (149814, 3112428), (150552, 3097171), (151767, 3072376), (151844, 3070818), (152424, 3059133), (152643, 3054744), (154242, 3023076), (156366, 2982012), (156948, 2970954), (158004, 2951098), (158137, 2948616), (158916, 2934162), (160776, 2900217), (160892, 2898126), (161007, 2896056), (161622, 2885036), (161704, 2883573), (162792, 2864301), (163009, 2860488), (163647, 2849336), (163812, 2846466), (165053, 2825064), (167608, 2781999), (168264, 2771153), (168606, 2765532), (169708, 2747574), (170478, 2735164), (170601, 2733192), (173448, 2688329), (173594, 2686068), (174762, 2668116), (175644, 2654718), (177828, 2622114), (179949, 2591208), (180728, 2580039), (181917, 2563176), (183084, 2546838), (183106, 2546532), (184008, 2534049), (185402, 2514996), (186296, 2502927), (186354, 2502148), (188559, 2472888), (188632, 2471931), (191114, 2439828), (191862, 2430316), (195228, 2388414), (196308, 2375274), (196707, 2370456), (197538, 2360484), (198968, 2343519), (199752, 2334321), (202356, 2304282), (203319, 2293368), (203524, 2291058), (205656, 2267307), (206074, 2262708), (207009, 2252488), (208278, 2238764), (208488, 2236509), (209583, 2224824), (212211, 2197272), (213598, 2183004), (214676, 2172042), (215496, 2163777), (215934, 2159388), (218196, 2137002), (222343, 2097144), (223839, 2083128), (224721, 2074952), (224808, 2074149), (227304, 2051373), (227468, 2049894), (227766, 2047212), (228636, 2039422), (230461, 2023272), (231363, 2015384), (233016, 2001087), (234549, 1988008), (235422, 1980636), (238374, 1956108), (239932, 1943406), (241164, 1933478), (241338, 1932084), (242556, 1922382), (244188, 1909534), (245718, 1897644), (248472, 1876611), (248501, 1876392), (251412, 1854666), (251923, 1850904), (252909, 1843688), (254562, 1831716), (255816, 1822737), (256824, 1815583), (259369, 1797768), (260391, 1790712), (262143, 1778744), (262276, 1777842), (263384, 1770363), (263466, 1769812), (266742, 1748076), (268056, 1739507), (271092, 1720026), (274626, 1697892), (274659, 1697688), (276012, 1689366), (277704, 1679073), (278103, 1676664), (279444, 1668618), (281561, 1656072), (282744, 1649143), (282948, 1647954), (282982, 1647756), (286671, 1626552), (287912, 1619541), (291346, 1600452), (292842, 1592276), (294462, 1583516), (296307, 1573656), (298452, 1562346), (299592, 1556401), (299628, 1556214), (303534, 1536188), (303688, 1535409), (305286, 1527372), (308484, 1511538), (309111, 1508472), (312732, 1491006), (313896, 1485477), (316008, 1475549), (316274, 1474308), (317832, 1467081), (320397, 1455336), (321784, 1449063), (322014, 1448028), (323244, 1442518), (323901, 1439592), (326018, 1430244), (327294, 1424668), (327624, 1423233), (330106, 1412532), (337212, 1382766), (339416, 1373787), (340956, 1367582), (341202, 1366596), (341649, 1364808), (347188, 1343034), (349524, 1334058), (351288, 1327359), (353133, 1320424), (355656, 1311057), (356167, 1309176), (357561, 1304072), (359898, 1295604), (362007, 1288056), (363834, 1281588), (366168, 1273419), (366212, 1273266), (368577, 1265096), (370804, 1257498), (372708, 1251074), (377118, 1236444), (381843, 1221144), (382228, 1219914), (383724, 1215158), (384047, 1214136), (390456, 1194207), (392616, 1187637), (393414, 1185228), (395076, 1180242), (395879, 1177848), (398069, 1171368), (400113, 1165384), (404712, 1152141), (406638, 1146684), (407048, 1145529), (411939, 1131928), (412148, 1131354), (414018, 1126244), (416556, 1119382), (419166, 1112412), (424422, 1098636), (424473, 1098504), (427196, 1091502), (429352, 1086021), (431868, 1079694), (436392, 1068501), (437019, 1066968), (442453, 1053864), (444686, 1048572), (447678, 1041564), (449442, 1037476), (454936, 1024947), (455532, 1023606), (457272, 1019711), (457929, 1018248), (460922, 1011636), (462726, 1007692), (469098, 994004), (470844, 990318), (474411, 982872), (476748, 978054), (479864, 971703), (482328, 966739), (482676, 966042), (483021, 965352), (485112, 961191), (488376, 954767), (489027, 953496), (491436, 948822), (495159, 941688), (497002, 938196), (502824, 927333), (503846, 925452), (505818, 921844), (509124, 915858), (511803, 911064), (518738, 898884), (520782, 895356), (524286, 889372), (524552, 888921), (526932, 884906), (533484, 874038), (539847, 863736), (542184, 860013), (545751, 854392), (549252, 848946), (549318, 848844), (552024, 844683), (556206, 838332), (558888, 834309), (559691, 833112), (563122, 828036), (565677, 824296), (565896, 823977), (565964, 823878), (573342, 813276), (582692, 800226), (585684, 796138), (588924, 791758), (590121, 790152), (592614, 786828), (596904, 781173), (599256, 778107), (607068, 768094), (607579, 767448), (609957, 764456), (610572, 763686), (616968, 755769), (618222, 754236), (625464, 745503), (625537, 745416), (628749, 741608), (632548, 737154), (636633, 732424), (640794, 727668), (644028, 724014), (646488, 721259), (647802, 719796), (652036, 715122), (654588, 712334), (660212, 706266), (667029, 699048), (671517, 694376), (674424, 691383), (681912, 683791), (682404, 683298)]