517462755264

素因数分解:

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

素因数の和:279

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 74, 76, 78, 84, 91, 93, 96, 104, 108, 111, 112, 114, 117, 124, 126, 133, 144, 148, 151, 152, 156, 168, 171, 182, 186, 189, 192, 208, 216, 217, 222, 224, 228, 234, 247, 248, 252, 259, 266, 273, 279, 288, 296, 302, 304, 312, 333, 336, 342, 351, 364, 372, 378, 399, 403, 416, 432, 434, 444, 448, 453, 456, 468, 481, 494, 496, 504, 513, 518, 532, 546, 558, 576, 589, 592, 604, 608, 624, 651, 666, 672, 684, 702, 703, 728, 741, 744, 756, 777, 798, 806, 819, 832, 837, 864, 868, 888, 906, 912, 936, 962, 988, 992, 999, 1008, 1026, 1036, 1057, 1064, 1092, 1116, 1147, 1178, 1184, 1197, 1208, 1209, 1216, 1248, 1302, 1332, 1344, 1359, 1368, 1404, 1406, 1443, 1456, 1482, 1488, 1512, 1554, 1596, 1612, 1638, 1674, 1728, 1729, 1736, 1767, 1776, 1812, 1824, 1872, 1924, 1953, 1963, 1976, 1984, 1998, 2016, 2052, 2072, 2109, 2114, 2128, 2184, 2223, 2232, 2294, 2331, 2356, 2368, 2394, 2416, 2418, 2457, 2496, 2604, 2664, 2718, 2736, 2808, 2812, 2821, 2869, 2886, 2912, 2964, 2976, 3024, 3108, 3171, 3192, 3224, 3276, 3348, 3367, 3441, 3458, 3472, 3534, 3552, 3591, 3624, 3627, 3648, 3744, 3848, 3906, 3926, 3952, 3996, 4032, 4077, 4104, 4123, 4144, 4218, 4228, 4256, 4329, 4368, 4446, 4464, 4588, 4662, 4681, 4712, 4788, 4832, 4836, 4914, 4921, 5187, 5208, 5301, 5328, 5436, 5472, 5587, 5616, 5624, 5642, 5738, 5772, 5824, 5859, 5889, 5928, 5952, 6048, 6216, 6327, 6342, 6384, 6448, 6552, 6669, 6696, 6734, 6882, 6916, 6944, 6993, 7068, 7104, 7182, 7248, 7254, 7488, 7657, 7696, 7812, 7852, 7904, 7992, 8029, 8154, 8208, 8246, 8288, 8436, 8456, 8463, 8512, 8607, 8658, 8736, 8892, 8928, 9139, 9176, 9324, 9362, 9424, 9513, 9576, 9664, 9672, 9828, 9842, 10101, 10323, 10374, 10416, 10602, 10656, 10872, 10881, 10944, 11174, 11232, 11248, 11284, 11476, 11544, 11718, 11778, 11856, 12096, 12369, 12432, 12654, 12684, 12768, 12896, 12987, 13104, 13338, 13392, 13468, 13741, 13764, 13832, 13888, 13986, 14043, 14136, 14364, 14496, 14508, 14763, 14911, 15314, 15392, 15561, 15624, 15704, 15808, 15903, 15984, 16058, 16308, 16416, 16492, 16576, 16761, 16872, 16912, 16926, 17214, 17316, 17472, 17667, 17784, 17856, 18278, 18352, 18648, 18724, 18848, 18981, 19026, 19152, 19344, 19656, 19684, 20083, 20202, 20646, 20748, 20832, 21204, 21312, 21744, 21762, 21793, 22348, 22464, 22496, 22568, 22952, 22971, 23088, 23436, 23556, 23712, 24087, 24738, 24864, 25308, 25368, 25389, 25536, 25792, 25821, 25974, 26208, 26676, 26784, 26936, 27417, 27482, 27528, 27664, 27972, 28086, 28272, 28539, 28728, 28992, 29016, 29526, 29822, 30303, 30628, 30784, 30969, 31122, 31248, 31408, 31806, 31968, 32116, 32616, 32767, 32832, 32984, 33522, 33744, 33824, 33852, 34428, 34632, 35334, 35568, 36556, 36704, 37107, 37296, 37297, 37448, 37696, 37962, 38052, 38304, 38688, 39109, 39312, 39368, 40166, 40404, 41223, 41292, 41496, 41664, 42129, 42408, 43488, 43524, 43586, 44289, 44696, 44733, 44992, 45136, 45904, 45942, 46176, 46683, 46872, 47112, 47424, 48174, 49476, 49728, 50283, 50616, 50736, 50778, 51642, 51948, 52416, 53001, 53352, 53568, 53599, 53872, 54834, 54964, 55056, 55328, 55944, 56172, 56544, 57078, 57456, 58032, 59052, 59644, 60249, 60606, 60853, 61256, 61938, 62244, 62496, 62816, 63612, 63936, 63973, 64232, 65232, 65379, 65534, 65968, 67044, 67488, 67648, 67704, 68856, 68913, 69264, 70668, 71136, 72261, 72631, 73112, 73408, 74214, 74592, 74594, 74896, 75924, 76104, 76167, 76608, 77376, 77463, 78218, 78624, 78736, 80332, 80808, 82251, 82446, 82584, 82992, 84258, 84816, 86976, 87048, 87172, 88578, 88939, 89392, 89466, 90272, 90909, 91808, 91884, 92352, 93366, 93744, 94224, 96348, 98301, 98952, 100566, 101232, 101472, 101556, 103284, 103896, 104377, 106002, 106153, 106704, 107198, 107744, 109668, 109928, 110112, 110656, 111321, 111888, 111891, 112344, 113088, 114156, 114912, 116064, 117327, 118104, 119288, 120498, 121212, 121706, 122512, 123669, 123876, 124488, 124992, 125632, 126387, 127224, 127946, 128464, 130464, 130758, 131068, 131936, 132867, 134088, 134199, 134976, 135408, 137712, 137826, 138528, 141336, 142272, 144522, 145262, 146224, 148428, 149184, 149188, 149792, 150849, 151848, 152208, 152334, 152551, 154926, 156436, 157248, 157472, 160664, 160797, 161616, 164502, 164892, 165168, 165984, 168516, 169632, 173197, 174096, 174344, 177156, 177878, 178784, 178932, 180544, 180747, 181818, 182559, 183616, 183768, 186732, 187488, 188448, 191919, 192696, 196137, 196602, 197904, 201132, 202464, 202944, 203112, 206568, 206739, 207792, 208754, 212004, 212306, 213408, 214396, 215488, 216783, 217893, 219336, 219856, 220224, 222642, 223776, 223782, 224688, 228312, 229824, 232128, 234654, 236208, 238576, 240996, 242424, 243412, 245024, 246753, 247338, 247752, 248976, 252774, 254448, 255892, 256928, 260928, 261079, 261516, 262136, 263872, 265734, 266817, 268176, 268398, 270816, 275424, 275652, 277056, 282672, 283309, 289044, 290524, 292448, 294903, 296856, 298376, 299584, 301698, 303696, 304416, 304668, 305102, 309852, 312872, 313131, 314944, 318459, 321328, 321594, 323232, 329004, 329784, 330336, 331968, 335673, 337032, 339264, 346394, 348192, 348688, 351981, 354312, 355756, 357568, 357864, 361494, 363636, 365118, 367536, 371007, 373464, 374976, 376896, 383838, 385392, 392274, 393204, 395808, 402264, 402597, 404928, 406224, 413136, 413478, 415584, 417508, 424008, 424612, 425971, 426816, 428792, 433566, 435786, 438672, 439712, 445284, 447552, 447564, 449376, 456624, 457653, 469308, 472416, 477152, 481992, 482391, 484848, 486824, 490048, 493506, 494676, 495504, 497952, 505548, 508417, 508896, 511784, 513856, 519591, 522158, 523032, 524272, 531468, 533634, 536352, 536796, 541632, 542241, 547677, 550848, 551304, 565344, 566618, 575757, 578088, 581048, 584896, 588411, 589806, 593712, 596752, 603396, 607392, 608832, 609336, 610204, 619704, 622573, 625744, 626262, 636918, 642656, 643188, 646464, 653679, 658008, 659568, 660672, 671346, 674064, 692788, 696384, 697376, 703962, 708624, 711512, 715728, 722988, 727272, 730236, 735072, 742014, 743071, 746928, 767676, 770784, 783237, 784548, 786408, 791616, 800451, 804528, 805194, 812448, 826272, 826956, 831168, 835016, 848016, 849224, 849927, 851942, 857584, 867132, 871572, 877344, 879424, 884709, 890568, 895128, 898752, 913248, 915306, 938616, 939393, 944832, 954304, 955377, 963984, 964782, 969696, 973648, 987012, 989352, 991008, 995904, 1007019, 1011096, 1016834, 1017792, 1023568, 1039182, 1044316, 1046064, 1048544, 1055943, 1062936, 1067268, 1072704, 1073592, 1084482, 1095354, 1102608, 1130688, 1133236, 1151514, 1156176, 1156207, 1162096, 1176822, 1179612, 1187424, 1193504, 1206792, 1212379, 1214784, 1218672, 1220408, 1239408, 1245146, 1251488, 1252524, 1273836, 1277913, 1285312, 1286376, 1307358, 1316016, 1319136, 1342692, 1348128, 1372959, 1379989, 1385576, 1394752, 1407924, 1417248, 1423024, 1431456, 1445976, 1447173, 1454544, 1460472, 1470144, 1484028, 1486142, 1493856, 1525251, 1535352, 1541568, 1558773, 1566474, 1569096, 1572816, 1600902, 1609056, 1610388, 1624896, 1643031, 1652544, 1653912, 1670032, 1696032, 1698448, 1699854, 1703884, 1715168, 1727271, 1734264, 1743144, 1754688, 1769418, 1781136, 1790256, 1826496, 1830612, 1867719, 1877232, 1878786, 1910754, 1927968, 1929564, 1939392, 1947296, 1961037, 1974024, 1978704, 1982016, 1983163, 2014038, 2022192, 2033668, 2047136, 2078364, 2088632, 2092128, 2097088, 2111886, 2125872, 2134536, 2147184, 2168964, 2190708, 2205216, 2229213, 2251561, 2266472, 2303028, 2312352, 2312414, 2324192, 2349711, 2353644, 2359224, 2374848, 2387008, 2401353, 2413584, 2424758, 2437344, 2440816, 2478816, 2490292, 2502976, 2505048, 2547672, 2549781, 2555826, 2572752, 2614716, 2632032, 2638272, 2685384, 2696256, 2745918, 2759978, 2771152, 2815848, 2818179, 2834496, 2846048, 2862912, 2866131, 2891952, 2894346, 2909088, 2920944, 2968056, 2972284, 2987712, 3050502, 3070704, 3117546, 3132948, 3138192, 3145632, 3201804, 3218112, 3220776, 3286062, 3290743, 3307824, 3340064, 3392064, 3396896, 3399708, 3407768, 3430336, 3454542, 3468528, 3468621, 3486288, 3538836, 3562272, 3580512, 3637137, 3661224, 3735438, 3754464, 3757572, 3821508, 3833739, 3855936, 3859128, 3894592, 3922074, 3948048, 3957408, 3966326, 4028076, 4044384, 4067336, 4094272, 4118877, 4139967, 4156728, 4177264, 4184256, 4223772, 4251744, 4269072, 4294368, 4337928, 4381416, 4410432, 4458426, 4503122, 4532944, 4575753, 4606056, 4624704, 4624828, 4648384, 4676319, 4699422, 4707288, 4718448, 4802706, 4827168, 4849516, 4874688, 4881632, 4957632, 4980584, 5010096, 5095344, 5099562, 5111652, 5145504, 5229432, 5264064, 5370768, 5491836, 5519956, 5542304, 5603157, 5631696, 5636358, 5692096, 5732262, 5783904, 5788692, 5818176, 5841888, 5936112, 5944568, 5949489, 6101004, 6141408, 6235092, 6265896, 6276384, 6291264, 6403608, 6441552, 6572124, 6581486, 6615648, 6680128, 6687639, 6754683, 6793792, 6799416, 6815536, 6909084, 6937056, 6937242, 6972576, 7049133, 7077672, 7124544, 7161024, 7274274, 7322448, 7470876, 7508928, 7515144, 7643016, 7649343, 7667478, 7718256, 7844148, 7896096, 7914816, 7932652, 8056152, 8088768, 8093449, 8134672, 8237754, 8279934, 8313456, 8354528, 8447544, 8503488, 8538144, 8588736, 8675856, 8762832, 8916852, 9006244, 9065888, 9151506, 9212112, 9249656, 9352638, 9398844, 9414576, 9436896, 9605412, 9654336, 9659923, 9699032, 9763264, 9872229, 9961168, 10020192, 10190688, 10199124, 10223304, 10291008, 10405863, 10458864, 10741536, 10911411, 10983672, 11039912, 11084608, 11206314, 11263392, 11272716, 11464524, 11501217, 11567808, 11577384, 11683776, 11872224, 11889136, 11898978, 12202008, 12282816, 12419901, 12470184, 12531792, 12552768, 12807216, 12883104, 13144248, 13162972, 13231296, 13375278, 13509366, 13598832, 13631072, 13727259, 13818168, 13874112, 13874484, 13945152, 14098266, 14155344, 14548548, 14644896, 14941752, 15030288, 15286032, 15298686, 15334956, 15436512, 15688296, 15760927, 15792192, 15865304, 16112304, 16186898, 16269344, 16475508, 16559868, 16626912, 16709056, 16809471, 16895088, 17076288, 17351712, 17525664, 17833704, 17848467, 18012488, 18131776, 18303012, 18424224, 18499312, 18705276, 18797688, 18829152, 18873792, 19210824, 19319846, 19398064, 19744458, 19922336, 20040384, 20062917, 20264049, 20381376, 20398248, 20446608, 20811726, 20917728, 21483072, 21822822, 21967344, 22079824, 22412628, 22526784, 22545432, 22929048, 23002434, 23035201, 23154768, 23744448, 23778272, 23797956, 24280347, 24404016, 24839802, 24940368, 25063584, 25614432, 25766208, 26288496, 26325944, 26750556, 27018732, 27197664, 27262144, 27454518, 27636336, 27748968, 28196532, 28310688, 28979769, 29097096, 29289792, 29616687, 29883504, 30060576, 30572064, 30597372, 30669912, 30873024, 31217589, 31376592, 31521854, 31730608, 32224608, 32373796, 32538688, 32734233, 32951016, 33119736, 33253824, 33618942, 33790176, 34703424, 35051328, 35667408, 35696934, 36024976, 36606024, 36848448, 36998624, 37259703, 37410552, 37595376, 37658304, 38421648, 38639692, 38796128, 39488916, 39844672, 40125834, 40528098, 40796496, 40893216, 41623452, 41835456, 42779659, 43645644, 43934688, 44159648, 44825256, 45090864, 45858096, 46004868, 46070402, 46309536, 47282781, 47556544, 47595912, 48560694, 48808032, 49679604, 49880736, 50127168, 51228864, 52576992, 52651888, 53501112, 53545401, 54037464, 54395328, 54909036, 55272672, 55497936, 56393064, 56621376, 57959538, 58194192, 59233374, 59767008, 60121152, 60792147, 61144128, 61194744, 61339824, 62435178, 62753184, 63043708, 63461216, 64449216, 64747592, 65468466, 65902032, 66239472, 67237884, 67580352, 69105603, 71334816, 71393868, 72049952, 72841041, 73212048, 73997248, 74519406, 74821104, 75190752, 76843296, 77279384, 77592256, 78977832, 80251668, 81056196, 81592992, 81786432, 83246904, 85559318, 86939307, 87291288, 87869376, 88319296, 88850061, 89650512, 90181728, 91716192, 92009736, 92140804, 92619072, 94565562, 95191824, 97121388, 97616064, 99359208, 99761472, 105153984, 105303776, 107002224, 107090802, 108074928, 109818072, 110545344, 110995872, 112786128, 115919076, 116388384, 118466748, 119534016, 121584294, 122389488, 122679648, 124870356, 125506368, 126087416, 126922432, 128338977, 129495184, 130936932, 131804064, 132478944, 134475768, 138211206, 141848343, 142669632, 142787736, 144099904, 145682082, 146424096, 149038812, 149642208, 150381504, 153686592, 154558768, 157955664, 160503336, 162112392, 163185984, 166493808, 171118636, 173878614, 174582576, 177700122, 179301024, 180363456, 183432384, 184019472, 184281608, 189131124, 190383648, 194242776, 198718416, 207316809, 210607552, 214004448, 214181604, 216149856, 218523123, 219636144, 221991744, 225572256, 231838152, 232776768, 236933496, 243168588, 244778976, 245359296, 249740712, 252174832, 256677954, 258990368, 260817921, 261873864, 263608128, 264957888, 268951536, 276422412, 283696686, 285575472, 291364164, 292848192, 298077624, 299284416, 299457613, 309117536, 315911328, 321006672, 324224784, 332987616, 342237272, 347757228, 349165152, 355400244, 358602048, 368038944, 368563216, 378262248, 380767296, 385016931, 388485552, 397436832, 414633618, 425545029, 428008896, 428363208, 432299712, 437046246, 439272288, 451144512, 463676304, 473866992, 486337176, 489557952, 499481424, 504349664, 513355908, 517980736, 521635842, 523747728, 537903072, 552844824, 567393372, 571150944, 582728328, 596155248, 598915226, 618235072, 621950427, 631822656, 642013344, 648449568, 665975232, 684474544, 695514456, 698330304, 710800488, 736077888, 737126432, 756524496, 770033862, 776971104, 794873664, 829267236, 851090058, 856726416, 874092492, 878544576, 898372839, 927352608, 947733984, 972674352, 998962848, 1008699328, 1026711816, 1043271684, 1047495456, 1075806144, 1105689648, 1134786744, 1142301888, 1155050793, 1165456656, 1192310496, 1197830452, 1243900854, 1284026688, 1296899136, 1368949088, 1391028912, 1421600976, 1474252864, 1513048992, 1540067724, 1553942208, 1658534472, 1702180116, 1713452832, 1748184984, 1796745678, 1854705216, 1895467968, 1945348704, 1997925696, 2053423632, 2086543368, 2094990912, 2211379296, 2269573488, 2310101586, 2330913312, 2384620992, 2395660904, 2487801708, 2695118517, 2737898176, 2782057824, 2843201952, 3026097984, 3080135448, 3317068944, 3404360232, 3426905664, 3496369968, 3593491356, 3890697408, 4106847264, 4173086736, 4422758592, 4539146976, 4620203172, 4661826624, 4791321808, 4975603416, 5390237034, 5564115648, 5686403904, 6160270896, 6634137888, 6808720464, 6992739936, 7186982712, 8085355551, 8213694528, 8346173472, 9078293952, 9240406344, 9582643616, 9951206832, 10780474068, 12320541792, 13268275776, 13617440928, 13985479872, 14373965424, 16170711102, 16692346944, 18480812688, 19165287232, 19902413664, 21560948136, 24641083584, 27234881856, 28747930848, 32341422204, 36961625376, 39804827328, 43121896272, 57495861696, 64682844408, 73923250752, 86243792544, 129365688816, 172487585088, 258731377632, 517462755264]

約数ペア:

[(1, 517462755264), (2, 258731377632), (3, 172487585088), (4, 129365688816), (6, 86243792544), (7, 73923250752), (8, 64682844408), (9, 57495861696), (12, 43121896272), (13, 39804827328), (14, 36961625376), (16, 32341422204), (18, 28747930848), (19, 27234881856), (21, 24641083584), (24, 21560948136), (26, 19902413664), (27, 19165287232), (28, 18480812688), (31, 16692346944), (32, 16170711102), (36, 14373965424), (37, 13985479872), (38, 13617440928), (39, 13268275776), (42, 12320541792), (48, 10780474068), (52, 9951206832), (54, 9582643616), (56, 9240406344), (57, 9078293952), (62, 8346173472), (63, 8213694528), (64, 8085355551), (72, 7186982712), (74, 6992739936), (76, 6808720464), (78, 6634137888), (84, 6160270896), (91, 5686403904), (93, 5564115648), (96, 5390237034), (104, 4975603416), (108, 4791321808), (111, 4661826624), (112, 4620203172), (114, 4539146976), (117, 4422758592), (124, 4173086736), (126, 4106847264), (133, 3890697408), (144, 3593491356), (148, 3496369968), (151, 3426905664), (152, 3404360232), (156, 3317068944), (168, 3080135448), (171, 3026097984), (182, 2843201952), (186, 2782057824), (189, 2737898176), (192, 2695118517), (208, 2487801708), (216, 2395660904), (217, 2384620992), (222, 2330913312), (224, 2310101586), (228, 2269573488), (234, 2211379296), (247, 2094990912), (248, 2086543368), (252, 2053423632), (259, 1997925696), (266, 1945348704), (273, 1895467968), (279, 1854705216), (288, 1796745678), (296, 1748184984), (302, 1713452832), (304, 1702180116), (312, 1658534472), (333, 1553942208), (336, 1540067724), (342, 1513048992), (351, 1474252864), (364, 1421600976), (372, 1391028912), (378, 1368949088), (399, 1296899136), (403, 1284026688), (416, 1243900854), (432, 1197830452), (434, 1192310496), (444, 1165456656), (448, 1155050793), (453, 1142301888), (456, 1134786744), (468, 1105689648), (481, 1075806144), (494, 1047495456), (496, 1043271684), (504, 1026711816), (513, 1008699328), (518, 998962848), (532, 972674352), (546, 947733984), (558, 927352608), (576, 898372839), (589, 878544576), (592, 874092492), (604, 856726416), (608, 851090058), (624, 829267236), (651, 794873664), (666, 776971104), (672, 770033862), (684, 756524496), (702, 737126432), (703, 736077888), (728, 710800488), (741, 698330304), (744, 695514456), (756, 684474544), (777, 665975232), (798, 648449568), (806, 642013344), (819, 631822656), (832, 621950427), (837, 618235072), (864, 598915226), (868, 596155248), (888, 582728328), (906, 571150944), (912, 567393372), (936, 552844824), (962, 537903072), (988, 523747728), (992, 521635842), (999, 517980736), (1008, 513355908), (1026, 504349664), (1036, 499481424), (1057, 489557952), (1064, 486337176), (1092, 473866992), (1116, 463676304), (1147, 451144512), (1178, 439272288), (1184, 437046246), (1197, 432299712), (1208, 428363208), (1209, 428008896), (1216, 425545029), (1248, 414633618), (1302, 397436832), (1332, 388485552), (1344, 385016931), (1359, 380767296), (1368, 378262248), (1404, 368563216), (1406, 368038944), (1443, 358602048), (1456, 355400244), (1482, 349165152), (1488, 347757228), (1512, 342237272), (1554, 332987616), (1596, 324224784), (1612, 321006672), (1638, 315911328), (1674, 309117536), (1728, 299457613), (1729, 299284416), (1736, 298077624), (1767, 292848192), (1776, 291364164), (1812, 285575472), (1824, 283696686), (1872, 276422412), (1924, 268951536), (1953, 264957888), (1963, 263608128), (1976, 261873864), (1984, 260817921), (1998, 258990368), (2016, 256677954), (2052, 252174832), (2072, 249740712), (2109, 245359296), (2114, 244778976), (2128, 243168588), (2184, 236933496), (2223, 232776768), (2232, 231838152), (2294, 225572256), (2331, 221991744), (2356, 219636144), (2368, 218523123), (2394, 216149856), (2416, 214181604), (2418, 214004448), (2457, 210607552), (2496, 207316809), (2604, 198718416), (2664, 194242776), (2718, 190383648), (2736, 189131124), (2808, 184281608), (2812, 184019472), (2821, 183432384), (2869, 180363456), (2886, 179301024), (2912, 177700122), (2964, 174582576), (2976, 173878614), (3024, 171118636), (3108, 166493808), (3171, 163185984), (3192, 162112392), (3224, 160503336), (3276, 157955664), (3348, 154558768), (3367, 153686592), (3441, 150381504), (3458, 149642208), (3472, 149038812), (3534, 146424096), (3552, 145682082), (3591, 144099904), (3624, 142787736), (3627, 142669632), (3648, 141848343), (3744, 138211206), (3848, 134475768), (3906, 132478944), (3926, 131804064), (3952, 130936932), (3996, 129495184), (4032, 128338977), (4077, 126922432), (4104, 126087416), (4123, 125506368), (4144, 124870356), (4218, 122679648), (4228, 122389488), (4256, 121584294), (4329, 119534016), (4368, 118466748), (4446, 116388384), (4464, 115919076), (4588, 112786128), (4662, 110995872), (4681, 110545344), (4712, 109818072), (4788, 108074928), (4832, 107090802), (4836, 107002224), (4914, 105303776), (4921, 105153984), (5187, 99761472), (5208, 99359208), (5301, 97616064), (5328, 97121388), (5436, 95191824), (5472, 94565562), (5587, 92619072), (5616, 92140804), (5624, 92009736), (5642, 91716192), (5738, 90181728), (5772, 89650512), (5824, 88850061), (5859, 88319296), (5889, 87869376), (5928, 87291288), (5952, 86939307), (6048, 85559318), (6216, 83246904), (6327, 81786432), (6342, 81592992), (6384, 81056196), (6448, 80251668), (6552, 78977832), (6669, 77592256), (6696, 77279384), (6734, 76843296), (6882, 75190752), (6916, 74821104), (6944, 74519406), (6993, 73997248), (7068, 73212048), (7104, 72841041), (7182, 72049952), (7248, 71393868), (7254, 71334816), (7488, 69105603), (7657, 67580352), (7696, 67237884), (7812, 66239472), (7852, 65902032), (7904, 65468466), (7992, 64747592), (8029, 64449216), (8154, 63461216), (8208, 63043708), (8246, 62753184), (8288, 62435178), (8436, 61339824), (8456, 61194744), (8463, 61144128), (8512, 60792147), (8607, 60121152), (8658, 59767008), (8736, 59233374), (8892, 58194192), (8928, 57959538), (9139, 56621376), (9176, 56393064), (9324, 55497936), (9362, 55272672), (9424, 54909036), (9513, 54395328), (9576, 54037464), (9664, 53545401), (9672, 53501112), (9828, 52651888), (9842, 52576992), (10101, 51228864), (10323, 50127168), (10374, 49880736), (10416, 49679604), (10602, 48808032), (10656, 48560694), (10872, 47595912), (10881, 47556544), (10944, 47282781), (11174, 46309536), (11232, 46070402), (11248, 46004868), (11284, 45858096), (11476, 45090864), (11544, 44825256), (11718, 44159648), (11778, 43934688), (11856, 43645644), (12096, 42779659), (12369, 41835456), (12432, 41623452), (12654, 40893216), (12684, 40796496), (12768, 40528098), (12896, 40125834), (12987, 39844672), (13104, 39488916), (13338, 38796128), (13392, 38639692), (13468, 38421648), (13741, 37658304), (13764, 37595376), (13832, 37410552), (13888, 37259703), (13986, 36998624), (14043, 36848448), (14136, 36606024), (14364, 36024976), (14496, 35696934), (14508, 35667408), (14763, 35051328), (14911, 34703424), (15314, 33790176), (15392, 33618942), (15561, 33253824), (15624, 33119736), (15704, 32951016), (15808, 32734233), (15903, 32538688), (15984, 32373796), (16058, 32224608), (16308, 31730608), (16416, 31521854), (16492, 31376592), (16576, 31217589), (16761, 30873024), (16872, 30669912), (16912, 30597372), (16926, 30572064), (17214, 30060576), (17316, 29883504), (17472, 29616687), (17667, 29289792), (17784, 29097096), (17856, 28979769), (18278, 28310688), (18352, 28196532), (18648, 27748968), (18724, 27636336), (18848, 27454518), (18981, 27262144), (19026, 27197664), (19152, 27018732), (19344, 26750556), (19656, 26325944), (19684, 26288496), (20083, 25766208), (20202, 25614432), (20646, 25063584), (20748, 24940368), (20832, 24839802), (21204, 24404016), (21312, 24280347), (21744, 23797956), (21762, 23778272), (21793, 23744448), (22348, 23154768), (22464, 23035201), (22496, 23002434), (22568, 22929048), (22952, 22545432), (22971, 22526784), (23088, 22412628), (23436, 22079824), (23556, 21967344), (23712, 21822822), (24087, 21483072), (24738, 20917728), (24864, 20811726), (25308, 20446608), (25368, 20398248), (25389, 20381376), (25536, 20264049), (25792, 20062917), (25821, 20040384), (25974, 19922336), (26208, 19744458), (26676, 19398064), (26784, 19319846), (26936, 19210824), (27417, 18873792), (27482, 18829152), (27528, 18797688), (27664, 18705276), (27972, 18499312), (28086, 18424224), (28272, 18303012), (28539, 18131776), (28728, 18012488), (28992, 17848467), (29016, 17833704), (29526, 17525664), (29822, 17351712), (30303, 17076288), (30628, 16895088), (30784, 16809471), (30969, 16709056), (31122, 16626912), (31248, 16559868), (31408, 16475508), (31806, 16269344), (31968, 16186898), (32116, 16112304), (32616, 15865304), (32767, 15792192), (32832, 15760927), (32984, 15688296), (33522, 15436512), (33744, 15334956), (33824, 15298686), (33852, 15286032), (34428, 15030288), (34632, 14941752), (35334, 14644896), (35568, 14548548), (36556, 14155344), (36704, 14098266), (37107, 13945152), (37296, 13874484), (37297, 13874112), (37448, 13818168), (37696, 13727259), (37962, 13631072), (38052, 13598832), (38304, 13509366), (38688, 13375278), (39109, 13231296), (39312, 13162972), (39368, 13144248), (40166, 12883104), (40404, 12807216), (41223, 12552768), (41292, 12531792), (41496, 12470184), (41664, 12419901), (42129, 12282816), (42408, 12202008), (43488, 11898978), (43524, 11889136), (43586, 11872224), (44289, 11683776), (44696, 11577384), (44733, 11567808), (44992, 11501217), (45136, 11464524), (45904, 11272716), (45942, 11263392), (46176, 11206314), (46683, 11084608), (46872, 11039912), (47112, 10983672), (47424, 10911411), (48174, 10741536), (49476, 10458864), (49728, 10405863), (50283, 10291008), (50616, 10223304), (50736, 10199124), (50778, 10190688), (51642, 10020192), (51948, 9961168), (52416, 9872229), (53001, 9763264), (53352, 9699032), (53568, 9659923), (53599, 9654336), (53872, 9605412), (54834, 9436896), (54964, 9414576), (55056, 9398844), (55328, 9352638), (55944, 9249656), (56172, 9212112), (56544, 9151506), (57078, 9065888), (57456, 9006244), (58032, 8916852), (59052, 8762832), (59644, 8675856), (60249, 8588736), (60606, 8538144), (60853, 8503488), (61256, 8447544), (61938, 8354528), (62244, 8313456), (62496, 8279934), (62816, 8237754), (63612, 8134672), (63936, 8093449), (63973, 8088768), (64232, 8056152), (65232, 7932652), (65379, 7914816), (65534, 7896096), (65968, 7844148), (67044, 7718256), (67488, 7667478), (67648, 7649343), (67704, 7643016), (68856, 7515144), (68913, 7508928), (69264, 7470876), (70668, 7322448), (71136, 7274274), (72261, 7161024), (72631, 7124544), (73112, 7077672), (73408, 7049133), (74214, 6972576), (74592, 6937242), (74594, 6937056), (74896, 6909084), (75924, 6815536), (76104, 6799416), (76167, 6793792), (76608, 6754683), (77376, 6687639), (77463, 6680128), (78218, 6615648), (78624, 6581486), (78736, 6572124), (80332, 6441552), (80808, 6403608), (82251, 6291264), (82446, 6276384), (82584, 6265896), (82992, 6235092), (84258, 6141408), (84816, 6101004), (86976, 5949489), (87048, 5944568), (87172, 5936112), (88578, 5841888), (88939, 5818176), (89392, 5788692), (89466, 5783904), (90272, 5732262), (90909, 5692096), (91808, 5636358), (91884, 5631696), (92352, 5603157), (93366, 5542304), (93744, 5519956), (94224, 5491836), (96348, 5370768), (98301, 5264064), (98952, 5229432), (100566, 5145504), (101232, 5111652), (101472, 5099562), (101556, 5095344), (103284, 5010096), (103896, 4980584), (104377, 4957632), (106002, 4881632), (106153, 4874688), (106704, 4849516), (107198, 4827168), (107744, 4802706), (109668, 4718448), (109928, 4707288), (110112, 4699422), (110656, 4676319), (111321, 4648384), (111888, 4624828), (111891, 4624704), (112344, 4606056), (113088, 4575753), (114156, 4532944), (114912, 4503122), (116064, 4458426), (117327, 4410432), (118104, 4381416), (119288, 4337928), (120498, 4294368), (121212, 4269072), (121706, 4251744), (122512, 4223772), (123669, 4184256), (123876, 4177264), (124488, 4156728), (124992, 4139967), (125632, 4118877), (126387, 4094272), (127224, 4067336), (127946, 4044384), (128464, 4028076), (130464, 3966326), (130758, 3957408), (131068, 3948048), (131936, 3922074), (132867, 3894592), (134088, 3859128), (134199, 3855936), (134976, 3833739), (135408, 3821508), (137712, 3757572), (137826, 3754464), (138528, 3735438), (141336, 3661224), (142272, 3637137), (144522, 3580512), (145262, 3562272), (146224, 3538836), (148428, 3486288), (149184, 3468621), (149188, 3468528), (149792, 3454542), (150849, 3430336), (151848, 3407768), (152208, 3399708), (152334, 3396896), (152551, 3392064), (154926, 3340064), (156436, 3307824), (157248, 3290743), (157472, 3286062), (160664, 3220776), (160797, 3218112), (161616, 3201804), (164502, 3145632), (164892, 3138192), (165168, 3132948), (165984, 3117546), (168516, 3070704), (169632, 3050502), (173197, 2987712), (174096, 2972284), (174344, 2968056), (177156, 2920944), (177878, 2909088), (178784, 2894346), (178932, 2891952), (180544, 2866131), (180747, 2862912), (181818, 2846048), (182559, 2834496), (183616, 2818179), (183768, 2815848), (186732, 2771152), (187488, 2759978), (188448, 2745918), (191919, 2696256), (192696, 2685384), (196137, 2638272), (196602, 2632032), (197904, 2614716), (201132, 2572752), (202464, 2555826), (202944, 2549781), (203112, 2547672), (206568, 2505048), (206739, 2502976), (207792, 2490292), (208754, 2478816), (212004, 2440816), (212306, 2437344), (213408, 2424758), (214396, 2413584), (215488, 2401353), (216783, 2387008), (217893, 2374848), (219336, 2359224), (219856, 2353644), (220224, 2349711), (222642, 2324192), (223776, 2312414), (223782, 2312352), (224688, 2303028), (228312, 2266472), (229824, 2251561), (232128, 2229213), (234654, 2205216), (236208, 2190708), (238576, 2168964), (240996, 2147184), (242424, 2134536), (243412, 2125872), (245024, 2111886), (246753, 2097088), (247338, 2092128), (247752, 2088632), (248976, 2078364), (252774, 2047136), (254448, 2033668), (255892, 2022192), (256928, 2014038), (260928, 1983163), (261079, 1982016), (261516, 1978704), (262136, 1974024), (263872, 1961037), (265734, 1947296), (266817, 1939392), (268176, 1929564), (268398, 1927968), (270816, 1910754), (275424, 1878786), (275652, 1877232), (277056, 1867719), (282672, 1830612), (283309, 1826496), (289044, 1790256), (290524, 1781136), (292448, 1769418), (294903, 1754688), (296856, 1743144), (298376, 1734264), (299584, 1727271), (301698, 1715168), (303696, 1703884), (304416, 1699854), (304668, 1698448), (305102, 1696032), (309852, 1670032), (312872, 1653912), (313131, 1652544), (314944, 1643031), (318459, 1624896), (321328, 1610388), (321594, 1609056), (323232, 1600902), (329004, 1572816), (329784, 1569096), (330336, 1566474), (331968, 1558773), (335673, 1541568), (337032, 1535352), (339264, 1525251), (346394, 1493856), (348192, 1486142), (348688, 1484028), (351981, 1470144), (354312, 1460472), (355756, 1454544), (357568, 1447173), (357864, 1445976), (361494, 1431456), (363636, 1423024), (365118, 1417248), (367536, 1407924), (371007, 1394752), (373464, 1385576), (374976, 1379989), (376896, 1372959), (383838, 1348128), (385392, 1342692), (392274, 1319136), (393204, 1316016), (395808, 1307358), (402264, 1286376), (402597, 1285312), (404928, 1277913), (406224, 1273836), (413136, 1252524), (413478, 1251488), (415584, 1245146), (417508, 1239408), (424008, 1220408), (424612, 1218672), (425971, 1214784), (426816, 1212379), (428792, 1206792), (433566, 1193504), (435786, 1187424), (438672, 1179612), (439712, 1176822), (445284, 1162096), (447552, 1156207), (447564, 1156176), (449376, 1151514), (456624, 1133236), (457653, 1130688), (469308, 1102608), (472416, 1095354), (477152, 1084482), (481992, 1073592), (482391, 1072704), (484848, 1067268), (486824, 1062936), (490048, 1055943), (493506, 1048544), (494676, 1046064), (495504, 1044316), (497952, 1039182), (505548, 1023568), (508417, 1017792), (508896, 1016834), (511784, 1011096), (513856, 1007019), (519591, 995904), (522158, 991008), (523032, 989352), (524272, 987012), (531468, 973648), (533634, 969696), (536352, 964782), (536796, 963984), (541632, 955377), (542241, 954304), (547677, 944832), (550848, 939393), (551304, 938616), (565344, 915306), (566618, 913248), (575757, 898752), (578088, 895128), (581048, 890568), (584896, 884709), (588411, 879424), (589806, 877344), (593712, 871572), (596752, 867132), (603396, 857584), (607392, 851942), (608832, 849927), (609336, 849224), (610204, 848016), (619704, 835016), (622573, 831168), (625744, 826956), (626262, 826272), (636918, 812448), (642656, 805194), (643188, 804528), (646464, 800451), (653679, 791616), (658008, 786408), (659568, 784548), (660672, 783237), (671346, 770784), (674064, 767676), (692788, 746928), (696384, 743071), (697376, 742014), (703962, 735072), (708624, 730236), (711512, 727272), (715728, 722988)]