662596841088

素因数分解:

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

素因数の和:180

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 73, 76, 78, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 146, 147, 152, 156, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 219, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 292, 294, 304, 312, 336, 342, 343, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 438, 441, 448, 456, 468, 494, 496, 504, 511, 513, 532, 546, 558, 576, 584, 588, 589, 608, 624, 637, 651, 657, 672, 684, 686, 702, 728, 741, 744, 756, 784, 798, 806, 819, 832, 837, 864, 868, 876, 882, 896, 912, 931, 936, 949, 988, 992, 1008, 1022, 1026, 1029, 1064, 1092, 1116, 1152, 1168, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1302, 1314, 1323, 1344, 1368, 1372, 1387, 1404, 1456, 1482, 1488, 1512, 1519, 1533, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1752, 1764, 1767, 1824, 1862, 1872, 1898, 1911, 1953, 1971, 1976, 1984, 2016, 2044, 2052, 2058, 2128, 2184, 2223, 2232, 2263, 2336, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2548, 2604, 2628, 2646, 2688, 2736, 2744, 2774, 2793, 2808, 2821, 2847, 2912, 2964, 2976, 3024, 3038, 3066, 3087, 3136, 3192, 3224, 3276, 3348, 3456, 3458, 3472, 3504, 3528, 3534, 3577, 3591, 3627, 3648, 3724, 3744, 3796, 3822, 3906, 3942, 3952, 3968, 4032, 4088, 4104, 4116, 4123, 4161, 4256, 4368, 4446, 4459, 4464, 4526, 4557, 4599, 4672, 4704, 4712, 4788, 4836, 4914, 4992, 5096, 5187, 5208, 5256, 5292, 5301, 5472, 5488, 5548, 5586, 5616, 5642, 5694, 5733, 5824, 5859, 5928, 5952, 6048, 6076, 6132, 6174, 6272, 6384, 6448, 6517, 6552, 6643, 6669, 6696, 6789, 6916, 6944, 7008, 7056, 7068, 7154, 7182, 7254, 7296, 7448, 7488, 7592, 7644, 7657, 7812, 7884, 7904, 8064, 8176, 8208, 8232, 8246, 8322, 8379, 8463, 8512, 8541, 8736, 8892, 8918, 8928, 9052, 9114, 9198, 9261, 9344, 9408, 9424, 9576, 9672, 9709, 9828, 10192, 10374, 10416, 10512, 10584, 10602, 10633, 10731, 10881, 10944, 10976, 11096, 11172, 11232, 11284, 11388, 11466, 11648, 11718, 11856, 11904, 12096, 12103, 12152, 12264, 12348, 12369, 12483, 12768, 12896, 13034, 13104, 13286, 13338, 13377, 13392, 13578, 13671, 13797, 13832, 13888, 14016, 14112, 14136, 14308, 14364, 14508, 14896, 14976, 15184, 15288, 15314, 15561, 15624, 15768, 15808, 15841, 15903, 16352, 16416, 16464, 16492, 16644, 16758, 16926, 17024, 17082, 17199, 17472, 17784, 17836, 17856, 18031, 18104, 18228, 18396, 18522, 18816, 18848, 19152, 19344, 19418, 19551, 19656, 19747, 19929, 20367, 20384, 20748, 20832, 21024, 21168, 21204, 21266, 21462, 21762, 21888, 21952, 22192, 22344, 22464, 22568, 22776, 22932, 22971, 23436, 23712, 24192, 24206, 24304, 24528, 24696, 24738, 24966, 25039, 25137, 25389, 25536, 25623, 25792, 26068, 26208, 26572, 26676, 26754, 26784, 27156, 27342, 27594, 27664, 27776, 28032, 28224, 28272, 28616, 28728, 28861, 29016, 29127, 29419, 29792, 30368, 30576, 30628, 31122, 31248, 31536, 31616, 31682, 31806, 31899, 32193, 32704, 32832, 32928, 32984, 33288, 33516, 33852, 34164, 34398, 34944, 35568, 35672, 35712, 36062, 36208, 36309, 36456, 36792, 37044, 37107, 37449, 37696, 38304, 38688, 38836, 39102, 39312, 39494, 39858, 40131, 40734, 40768, 41013, 41496, 41664, 42048, 42336, 42408, 42532, 42924, 42997, 43524, 43904, 44384, 44688, 44928, 45136, 45552, 45864, 45942, 46501, 46683, 46872, 47424, 47523, 48412, 48608, 49056, 49392, 49476, 49932, 50078, 50274, 50778, 51072, 51246, 51584, 52136, 52416, 53144, 53352, 53508, 53568, 53599, 54093, 54312, 54684, 55188, 55328, 56448, 56544, 57232, 57456, 57722, 58032, 58254, 58653, 58838, 59241, 59584, 59787, 60736, 61101, 61152, 61256, 62244, 62496, 63072, 63364, 63612, 63798, 64386, 65408, 65664, 65856, 65968, 66576, 67032, 67704, 67963, 68328, 68796, 68913, 71136, 71344, 72124, 72416, 72618, 72912, 73584, 74088, 74214, 74898, 75117, 75392, 76167, 76608, 77376, 77672, 78204, 78624, 78988, 79716, 80262, 81468, 81536, 82026, 82992, 83328, 84096, 84672, 84721, 84816, 85064, 85848, 85994, 86583, 87048, 87381, 88257, 88768, 89376, 90272, 91104, 91728, 91884, 93002, 93366, 93744, 94848, 95046, 95697, 96579, 96824, 97216, 98112, 98784, 98952, 99864, 100156, 100548, 101556, 102492, 104272, 104832, 106288, 106704, 107016, 107136, 107198, 108186, 108624, 108927, 109368, 110376, 110656, 110887, 111321, 113088, 114464, 114912, 115444, 116064, 116508, 117306, 117676, 118482, 119168, 119574, 120393, 121472, 122202, 122304, 122512, 124488, 124992, 126144, 126217, 126728, 127224, 127596, 128772, 128991, 131712, 131936, 133152, 134064, 135408, 135926, 136656, 137592, 137826, 138229, 139503, 142272, 142569, 142688, 144248, 144832, 145236, 145824, 147168, 148176, 148428, 149796, 150234, 152334, 153216, 154752, 155344, 156408, 157248, 157976, 159432, 160524, 160797, 162279, 162936, 164052, 165984, 169344, 169442, 169632, 170128, 171696, 171988, 173166, 174096, 174762, 175959, 176514, 177536, 177723, 178752, 179361, 180544, 182208, 183456, 183768, 186004, 186732, 187488, 190092, 191394, 193158, 193648, 194432, 196224, 197568, 197904, 199728, 200312, 201096, 202027, 203112, 203889, 204984, 205933, 206739, 208544, 212576, 213408, 214032, 214396, 216372, 217248, 217854, 218736, 220752, 221312, 221774, 222642, 225351, 226176, 228928, 229824, 230888, 232128, 233016, 234612, 235352, 236964, 239148, 240786, 244404, 244608, 245024, 248976, 249984, 252288, 252434, 253456, 254163, 254448, 255192, 257544, 257982, 259749, 262143, 263872, 264771, 266304, 268128, 270816, 271852, 273312, 275184, 275652, 276458, 279006, 284544, 285138, 285376, 287091, 288496, 289664, 290472, 291648, 294336, 296352, 296856, 299592, 300468, 300979, 304668, 310688, 312816, 314496, 315952, 318864, 321048, 321594, 324558, 325507, 325872, 326781, 328104, 331968, 332661, 338884, 339264, 340256, 343392, 343976, 346332, 348192, 349524, 351918, 353028, 355446, 357504, 358722, 361088, 364416, 366912, 367536, 372008, 373464, 374976, 375193, 378651, 380184, 382788, 386316, 386973, 387296, 395136, 395808, 399456, 400624, 402192, 404054, 406224, 407778, 409968, 411866, 413478, 414687, 417088, 418509, 425152, 426816, 427707, 428064, 428792, 432744, 434496, 435708, 437472, 441504, 443548, 445284, 450702, 457856, 459648, 461776, 464256, 466032, 469224, 470704, 473928, 475741, 478296, 481572, 482391, 486837, 488808, 490048, 497952, 504868, 506912, 508326, 508896, 510384, 515088, 515964, 519498, 524286, 527744, 529542, 532608, 533169, 536256, 541632, 543704, 546624, 550368, 551304, 552916, 558012, 558961, 570276, 570752, 574182, 576992, 580944, 583296, 588672, 592704, 593712, 599184, 600936, 601958, 606081, 609336, 611667, 617799, 621376, 625632, 631904, 637728, 642096, 643188, 649116, 651014, 651744, 653562, 656208, 663936, 665322, 676053, 677768, 678528, 680512, 686784, 687952, 692664, 696384, 699048, 703836, 706056, 710892, 717444, 733824, 735072, 744016, 746928, 749952, 750386, 757302, 760368, 762489, 765576, 772632, 773946, 774592, 776209, 779247, 791616, 794313, 798912, 801248, 804384, 808108, 812448, 815556, 819936, 823732, 826956, 829374, 834176, 837018, 850304, 853632, 855414, 856128, 857584, 865488, 868992, 871416, 874944, 883008, 883519, 887096, 890568, 901404, 902937, 923552, 932064, 938448, 941408, 947856, 951482, 956592, 963144, 964782, 973674, 976521, 977616, 980096, 995904, 997983, 1009736, 1013824, 1016652, 1017792, 1020768, 1030176, 1031928, 1038996, 1048572, 1059084, 1066338, 1072512, 1083264, 1087408, 1093248, 1100736, 1102608, 1105832, 1116024, 1117922, 1125579, 1135953, 1140552, 1148364, 1153984, 1160919, 1161888, 1185408, 1187424, 1198368, 1201872, 1203916, 1212162, 1218672, 1223334, 1235598, 1242752, 1244061, 1251264, 1255527, 1263808, 1275456, 1284192, 1286376, 1298232, 1302028, 1303488, 1307124, 1312416, 1330644, 1352106, 1355536, 1361024, 1373568, 1375904, 1385328, 1392768, 1398096, 1407672, 1412112, 1421784, 1427223, 1434888, 1441531, 1447173, 1470144, 1488032, 1493856, 1500772, 1514604, 1520736, 1524978, 1531152, 1545264, 1547892, 1549184, 1552418, 1558494, 1583232, 1588626, 1597824, 1602496, 1608768, 1616216, 1624896, 1631112, 1639872, 1647464, 1653912, 1658748, 1674036, 1676883, 1710828, 1712256, 1715168, 1730976, 1742832, 1749888, 1766016, 1767038, 1774192, 1781136, 1802808, 1805874, 1818243, 1835001, 1847104, 1853397, 1864128, 1876896, 1882816, 1895712, 1902964, 1913184, 1926288, 1929564, 1947348, 1953042, 1955232, 1991808, 1995966, 2019472, 2027648, 2033304, 2035584, 2041536, 2060352, 2063856, 2077992, 2097144, 2106853, 2118168, 2132676, 2174816, 2201472, 2205216, 2211664, 2232048, 2235844, 2251158, 2271906, 2281104, 2287467, 2296728, 2307968, 2321838, 2323776, 2328627, 2374848, 2396736, 2403744, 2407832, 2424324, 2437344, 2446668, 2471196, 2488122, 2502528, 2511054, 2527616, 2550912, 2568384, 2572752, 2596464, 2604056, 2606976, 2614248, 2624832, 2626351, 2650557, 2661288, 2704212, 2708811, 2711072, 2751808, 2770656, 2796192, 2815344, 2824224, 2843568, 2854446, 2869776, 2883062, 2894346, 2929563, 2940288, 2976064, 2987712, 2993949, 3001544, 3029208, 3041472, 3049956, 3062304, 3090528, 3095784, 3104836, 3116988, 3177252, 3204992, 3217536, 3232432, 3249792, 3262224, 3279744, 3294928, 3307824, 3317496, 3348072, 3353766, 3376737, 3407859, 3421656, 3430336, 3461952, 3485664, 3534076, 3548384, 3562272, 3605616, 3611748, 3636486, 3670002, 3694208, 3706794, 3728256, 3732183, 3753792, 3765632, 3791424, 3805928, 3826368, 3852576, 3859128, 3894696, 3906084, 3910464, 3912727, 3991932, 4038944, 4066608, 4083072, 4120704, 4127712, 4155984, 4194288, 4213706, 4236336, 4265352, 4281669, 4324593, 4349632, 4410432, 4423328, 4464096, 4471688, 4502316, 4543812, 4562208, 4574934, 4593456, 4643676, 4647552, 4657254, 4749696, 4793472, 4807488, 4815664, 4848648, 4874688, 4893336, 4942392, 4976244, 5022108, 5030649, 5136768, 5145504, 5192928, 5208112, 5228496, 5249664, 5252702, 5301114, 5322576, 5408424, 5417622, 5422144, 5454729, 5503616, 5541312, 5560191, 5592384, 5630688, 5648448, 5687136, 5708892, 5739552, 5766124, 5788692, 5859126, 5952128, 5975424, 5987898, 6003088, 6058416, 6082944, 6099912, 6124608, 6181056, 6184633, 6191568, 6209672, 6233976, 6320559, 6354504, 6464864, 6524448, 6589856, 6615648, 6634992, 6696144, 6707532, 6753474, 6815718, 6843312, 6860672, 6923904, 6971328, 6985881, 7068152, 7096768, 7124544, 7211232, 7223496, 7272972, 7340004, 7413588, 7464366, 7507584, 7582848, 7611856, 7652736, 7705152, 7718256, 7789392, 7812168, 7820928, 7825454, 7879053, 7951671, 7983864, 8077888, 8126433, 8133216, 8255424, 8311968, 8388576, 8427412, 8472672, 8530704, 8563338, 8649186, 8699264, 8788689, 8820864, 8846656, 8928192, 8943376, 9004632, 9087624, 9124416, 9149868, 9186912, 9287352, 9314508, 9614976, 9631328, 9697296, 9749376, 9786672, 9884784, 9952488, 10044216, 10061298, 10090717, 10130211, 10291008, 10385856, 10416224, 10456992, 10505404, 10602228, 10645152, 10816848, 10835244, 10844288, 10909458, 11082624, 11120382, 11184768, 11261376, 11296896, 11374272, 11417784, 11479104, 11532248, 11577384, 11718252, 11738181, 11975796, 12006176, 12116832, 12199824, 12249216, 12362112, 12369266, 12383136, 12419344, 12467952, 12641118, 12709008, 12845007, 12929728, 12973779, 13048896, 13179712, 13231296, 13269984, 13392288, 13415064, 13506948, 13631436, 13686624, 13942656, 13971762, 14136304, 14193536, 14249088, 14422464, 14446992, 14545944, 14680008, 14747971, 14827176, 14928732, 15091947, 15223712, 15410304, 15436512, 15578784, 15624336, 15650908, 15758106, 15903342, 15967728, 16155776, 16252866, 16266432, 16510848, 16623936, 16777152, 16854824, 16945344, 17061408, 17126676, 17298372, 17577378, 17693312, 17856384, 17886752, 18009264, 18175248, 18248832, 18299736, 18373824, 18553899, 18574704, 18629016, 18961677, 19262656, 19394592, 19573344, 19769568, 19904976, 20088432, 20122596, 20181434, 20260422, 20582016, 20771712, 20832448, 20913984, 20957643, 21010808, 21204456, 21290304, 21633696, 21670488, 21818916, 22240764, 22522752, 22748544, 22835568, 22958208, 23064496, 23154768, 23436504, 23476362, 23637159, 23855013, 23951592, 24012352, 24233664, 24399648, 24738532, 24766272, 24838688, 24935904, 25282236, 25418016, 25690014, 25859456, 25947558, 26097792, 26359424, 26462592, 26539968, 26784576, 26830128, 27013896, 27262872, 27373248, 27389089, 27943524, 28272608, 28844928, 28893984, 29091888, 29360016, 29495942, 29654352, 29857464, 30183894, 30272151, 30447424, 30873024, 31157568, 31248672, 31301816, 31516212, 31806684, 31935456, 32505732, 32532864, 33247872, 33554304, 33709648, 33890688, 34122816, 34253352, 34596744, 35154756, 35214543, 35773504, 36018528, 36350496, 36599472, 36747648, 37107798, 37149408, 37258032, 37923354, 38525312, 38789184, 38921337, 39146688, 39539136, 39809952, 40176864, 40245192, 40362868, 40520844, 41664896, 41827968, 41915286, 42021616, 42408912, 42580608, 43267392, 43340976, 43637832, 44243913, 44481528, 45671136, 46128992, 46309536, 46873008, 46952724, 47274318, 47710026, 47903184, 48024704, 48467328, 48799296, 49477064, 49532544, 49677376, 49871808, 50564472, 50836032, 51380028, 51895116, 53079936, 53569152, 53660256, 54027792, 54525744, 54746496, 54778178, 55661697, 55887048, 56545216, 56885031, 57787968, 58183776, 58720032, 58991884, 59308704, 59714928, 60367788, 60544302, 60894848, 61746048, 62315136, 62497344, 62603632, 63032424, 63613368, 63870912, 65011464, 67419296, 68245632, 68506704, 69193488, 70309512, 70429086, 70911477, 71547008, 72037056, 72700992, 73198944, 74215596, 74298816, 74516064, 75846708, 77578368, 77842674, 78293376, 79078272, 79619904, 80353728, 80490384, 80725736, 81041688, 82167267, 83830572, 84043232, 84817824, 86534784, 86681952, 87275664, 88487826, 88963056, 90816453, 91342272, 92257984, 92619072, 93746016, 93905448, 94548636, 95420052, 95806368, 97598592, 98954128, 99354752, 99743616, 101128944, 101672064, 102760056, 103790232, 105643629, 107320512, 108055584, 109051488, 109556356, 111323394, 111774096, 113090432, 113770062, 115575936, 116367552, 117440064, 117983768, 118617408, 119429856, 120735576, 121088604, 124994688, 125207264, 126064848, 127226736, 127741824, 130022928, 132731739, 134838592, 137013408, 138386976, 140619024, 140858172, 141822954, 144074112, 145401984, 146397888, 148431192, 148597632, 149032128, 151693416, 155685348, 159239808, 160707456, 160980768, 161451472, 162083376, 164334534, 166985091, 167661144, 168086464, 169635648, 173363904, 174551328, 176975652, 177926112, 181632906, 182684544, 184515968, 185238144, 187492032, 187810896, 189097272, 190840104, 191612736, 191723623, 197908256, 202257888, 205520112, 207580464, 211287258, 214641024, 216111168, 218102976, 219112712, 222646788, 223548192, 227540124, 232735104, 234880128, 235967536, 237234816, 238859712, 241471152, 242177208, 246501801, 250414528, 252129696, 254453472, 260045856, 265463478, 269677184, 272449359, 274026816, 276773952, 281238048, 281716344, 283645908, 292795776, 296862384, 298064256, 303386832, 311370696, 321961536, 322902944, 324166752, 328669068, 333970182, 335322288, 336172928, 339271296, 346727808, 349102656, 353951304, 355852224, 363265812, 374984064, 375621792, 378194544, 381680208, 383225472, 383447246, 395816512, 398195217, 404515776, 411040224, 415160928, 422574516, 432222336, 436205952, 438225424, 445293576, 447096384, 455080248, 471935072, 477719424, 482942304, 484354416, 493003602, 500829056, 504259392, 508906944, 520091712, 530926956, 544898718, 548053632, 553547904, 562476096, 563432688, 567291816, 575170869, 593724768, 606773664, 622741392, 643923072, 645805888, 648333504, 657338136, 667940364, 670644576, 698205312, 707902608, 711704448, 726531624, 739505403, 751243584, 756389088, 763360416, 766894492, 791633024, 796390434, 809031552, 822080448, 830321856, 845149032, 876450848, 890587152, 894192768, 910160496, 943870144, 965884608, 968708832, 986007204, 1008518784, 1017813888, 1040183424, 1061853912, 1089797436, 1124952192, 1126865376, 1134583632, 1150341738, 1187449536, 1213547328, 1245482784, 1291611776, 1296667008, 1314676272, 1335880728, 1341289152, 1415805216, 1453063248, 1479010806, 1502487168, 1512778176, 1526720832, 1533788984, 1592780868, 1644160896, 1660643712, 1690298064, 1725512607, 1752901696, 1781174304, 1820320992, 1887740288, 1931769216, 1937417664, 1972014408, 2123707824, 2179594872, 2253730752, 2269167264, 2300683476, 2374899072, 2427094656, 2490965568, 2629352544, 2671761456, 2682578304, 2831610432, 2906126496, 2958021612, 3025556352, 3053441664, 3067577968, 3185561736, 3380596128, 3451025214, 3505803392, 3562348608, 3640641984, 3874835328, 3944028816, 4247415648, 4359189744, 4507461504, 4538334528, 4601366952, 4981931136, 5176537821, 5258705088, 5343522912, 5663220864, 5812252992, 5916043224, 6135155936, 6371123472, 6761192256, 6902050428, 7124697216, 7281283968, 7888057632, 8494831296, 8718379488, 9076669056, 9202733904, 10353075642, 10517410176, 10687045824, 11624505984, 11832086448, 12270311872, 12742246944, 13522384512, 13804100856, 15776115264, 16989662592, 17436758976, 18405467808, 20706151284, 21374091648, 23664172896, 24540623744, 25484493888, 27608201712, 31552230528, 34873517952, 36810935616, 41412302568, 47328345792, 50968987776, 55216403424, 73621871232, 82824605136, 94656691584, 110432806848, 165649210272, 220865613696, 331298420544, 662596841088]

約数ペア:

[(1, 662596841088), (2, 331298420544), (3, 220865613696), (4, 165649210272), (6, 110432806848), (7, 94656691584), (8, 82824605136), (9, 73621871232), (12, 55216403424), (13, 50968987776), (14, 47328345792), (16, 41412302568), (18, 36810935616), (19, 34873517952), (21, 31552230528), (24, 27608201712), (26, 25484493888), (27, 24540623744), (28, 23664172896), (31, 21374091648), (32, 20706151284), (36, 18405467808), (38, 17436758976), (39, 16989662592), (42, 15776115264), (48, 13804100856), (49, 13522384512), (52, 12742246944), (54, 12270311872), (56, 11832086448), (57, 11624505984), (62, 10687045824), (63, 10517410176), (64, 10353075642), (72, 9202733904), (73, 9076669056), (76, 8718379488), (78, 8494831296), (84, 7888057632), (91, 7281283968), (93, 7124697216), (96, 6902050428), (98, 6761192256), (104, 6371123472), (108, 6135155936), (112, 5916043224), (114, 5812252992), (117, 5663220864), (124, 5343522912), (126, 5258705088), (128, 5176537821), (133, 4981931136), (144, 4601366952), (146, 4538334528), (147, 4507461504), (152, 4359189744), (156, 4247415648), (168, 3944028816), (171, 3874835328), (182, 3640641984), (186, 3562348608), (189, 3505803392), (192, 3451025214), (196, 3380596128), (208, 3185561736), (216, 3067577968), (217, 3053441664), (219, 3025556352), (224, 2958021612), (228, 2906126496), (234, 2831610432), (247, 2682578304), (248, 2671761456), (252, 2629352544), (266, 2490965568), (273, 2427094656), (279, 2374899072), (288, 2300683476), (292, 2269167264), (294, 2253730752), (304, 2179594872), (312, 2123707824), (336, 1972014408), (342, 1937417664), (343, 1931769216), (351, 1887740288), (364, 1820320992), (372, 1781174304), (378, 1752901696), (384, 1725512607), (392, 1690298064), (399, 1660643712), (403, 1644160896), (416, 1592780868), (432, 1533788984), (434, 1526720832), (438, 1512778176), (441, 1502487168), (448, 1479010806), (456, 1453063248), (468, 1415805216), (494, 1341289152), (496, 1335880728), (504, 1314676272), (511, 1296667008), (513, 1291611776), (532, 1245482784), (546, 1213547328), (558, 1187449536), (576, 1150341738), (584, 1134583632), (588, 1126865376), (589, 1124952192), (608, 1089797436), (624, 1061853912), (637, 1040183424), (651, 1017813888), (657, 1008518784), (672, 986007204), (684, 968708832), (686, 965884608), (702, 943870144), (728, 910160496), (741, 894192768), (744, 890587152), (756, 876450848), (784, 845149032), (798, 830321856), (806, 822080448), (819, 809031552), (832, 796390434), (837, 791633024), (864, 766894492), (868, 763360416), (876, 756389088), (882, 751243584), (896, 739505403), (912, 726531624), (931, 711704448), (936, 707902608), (949, 698205312), (988, 670644576), (992, 667940364), (1008, 657338136), (1022, 648333504), (1026, 645805888), (1029, 643923072), (1064, 622741392), (1092, 606773664), (1116, 593724768), (1152, 575170869), (1168, 567291816), (1176, 563432688), (1178, 562476096), (1197, 553547904), (1209, 548053632), (1216, 544898718), (1248, 530926956), (1274, 520091712), (1302, 508906944), (1314, 504259392), (1323, 500829056), (1344, 493003602), (1368, 484354416), (1372, 482942304), (1387, 477719424), (1404, 471935072), (1456, 455080248), (1482, 447096384), (1488, 445293576), (1512, 438225424), (1519, 436205952), (1533, 432222336), (1568, 422574516), (1596, 415160928), (1612, 411040224), (1638, 404515776), (1664, 398195217), (1674, 395816512), (1728, 383447246), (1729, 383225472), (1736, 381680208), (1752, 378194544), (1764, 375621792), (1767, 374984064), (1824, 363265812), (1862, 355852224), (1872, 353951304), (1898, 349102656), (1911, 346727808), (1953, 339271296), (1971, 336172928), (1976, 335322288), (1984, 333970182), (2016, 328669068), (2044, 324166752), (2052, 322902944), (2058, 321961536), (2128, 311370696), (2184, 303386832), (2223, 298064256), (2232, 296862384), (2263, 292795776), (2336, 283645908), (2352, 281716344), (2356, 281238048), (2394, 276773952), (2418, 274026816), (2432, 272449359), (2457, 269677184), (2496, 265463478), (2548, 260045856), (2604, 254453472), (2628, 252129696), (2646, 250414528), (2688, 246501801), (2736, 242177208), (2744, 241471152), (2774, 238859712), (2793, 237234816), (2808, 235967536), (2821, 234880128), (2847, 232735104), (2912, 227540124), (2964, 223548192), (2976, 222646788), (3024, 219112712), (3038, 218102976), (3066, 216111168), (3087, 214641024), (3136, 211287258), (3192, 207580464), (3224, 205520112), (3276, 202257888), (3348, 197908256), (3456, 191723623), (3458, 191612736), (3472, 190840104), (3504, 189097272), (3528, 187810896), (3534, 187492032), (3577, 185238144), (3591, 184515968), (3627, 182684544), (3648, 181632906), (3724, 177926112), (3744, 176975652), (3796, 174551328), (3822, 173363904), (3906, 169635648), (3942, 168086464), (3952, 167661144), (3968, 166985091), (4032, 164334534), (4088, 162083376), (4104, 161451472), (4116, 160980768), (4123, 160707456), (4161, 159239808), (4256, 155685348), (4368, 151693416), (4446, 149032128), (4459, 148597632), (4464, 148431192), (4526, 146397888), (4557, 145401984), (4599, 144074112), (4672, 141822954), (4704, 140858172), (4712, 140619024), (4788, 138386976), (4836, 137013408), (4914, 134838592), (4992, 132731739), (5096, 130022928), (5187, 127741824), (5208, 127226736), (5256, 126064848), (5292, 125207264), (5301, 124994688), (5472, 121088604), (5488, 120735576), (5548, 119429856), (5586, 118617408), (5616, 117983768), (5642, 117440064), (5694, 116367552), (5733, 115575936), (5824, 113770062), (5859, 113090432), (5928, 111774096), (5952, 111323394), (6048, 109556356), (6076, 109051488), (6132, 108055584), (6174, 107320512), (6272, 105643629), (6384, 103790232), (6448, 102760056), (6517, 101672064), (6552, 101128944), (6643, 99743616), (6669, 99354752), (6696, 98954128), (6789, 97598592), (6916, 95806368), (6944, 95420052), (7008, 94548636), (7056, 93905448), (7068, 93746016), (7154, 92619072), (7182, 92257984), (7254, 91342272), (7296, 90816453), (7448, 88963056), (7488, 88487826), (7592, 87275664), (7644, 86681952), (7657, 86534784), (7812, 84817824), (7884, 84043232), (7904, 83830572), (8064, 82167267), (8176, 81041688), (8208, 80725736), (8232, 80490384), (8246, 80353728), (8322, 79619904), (8379, 79078272), (8463, 78293376), (8512, 77842674), (8541, 77578368), (8736, 75846708), (8892, 74516064), (8918, 74298816), (8928, 74215596), (9052, 73198944), (9114, 72700992), (9198, 72037056), (9261, 71547008), (9344, 70911477), (9408, 70429086), (9424, 70309512), (9576, 69193488), (9672, 68506704), (9709, 68245632), (9828, 67419296), (10192, 65011464), (10374, 63870912), (10416, 63613368), (10512, 63032424), (10584, 62603632), (10602, 62497344), (10633, 62315136), (10731, 61746048), (10881, 60894848), (10944, 60544302), (10976, 60367788), (11096, 59714928), (11172, 59308704), (11232, 58991884), (11284, 58720032), (11388, 58183776), (11466, 57787968), (11648, 56885031), (11718, 56545216), (11856, 55887048), (11904, 55661697), (12096, 54778178), (12103, 54746496), (12152, 54525744), (12264, 54027792), (12348, 53660256), (12369, 53569152), (12483, 53079936), (12768, 51895116), (12896, 51380028), (13034, 50836032), (13104, 50564472), (13286, 49871808), (13338, 49677376), (13377, 49532544), (13392, 49477064), (13578, 48799296), (13671, 48467328), (13797, 48024704), (13832, 47903184), (13888, 47710026), (14016, 47274318), (14112, 46952724), (14136, 46873008), (14308, 46309536), (14364, 46128992), (14508, 45671136), (14896, 44481528), (14976, 44243913), (15184, 43637832), (15288, 43340976), (15314, 43267392), (15561, 42580608), (15624, 42408912), (15768, 42021616), (15808, 41915286), (15841, 41827968), (15903, 41664896), (16352, 40520844), (16416, 40362868), (16464, 40245192), (16492, 40176864), (16644, 39809952), (16758, 39539136), (16926, 39146688), (17024, 38921337), (17082, 38789184), (17199, 38525312), (17472, 37923354), (17784, 37258032), (17836, 37149408), (17856, 37107798), (18031, 36747648), (18104, 36599472), (18228, 36350496), (18396, 36018528), (18522, 35773504), (18816, 35214543), (18848, 35154756), (19152, 34596744), (19344, 34253352), (19418, 34122816), (19551, 33890688), (19656, 33709648), (19747, 33554304), (19929, 33247872), (20367, 32532864), (20384, 32505732), (20748, 31935456), (20832, 31806684), (21024, 31516212), (21168, 31301816), (21204, 31248672), (21266, 31157568), (21462, 30873024), (21762, 30447424), (21888, 30272151), (21952, 30183894), (22192, 29857464), (22344, 29654352), (22464, 29495942), (22568, 29360016), (22776, 29091888), (22932, 28893984), (22971, 28844928), (23436, 28272608), (23712, 27943524), (24192, 27389089), (24206, 27373248), (24304, 27262872), (24528, 27013896), (24696, 26830128), (24738, 26784576), (24966, 26539968), (25039, 26462592), (25137, 26359424), (25389, 26097792), (25536, 25947558), (25623, 25859456), (25792, 25690014), (26068, 25418016), (26208, 25282236), (26572, 24935904), (26676, 24838688), (26754, 24766272), (26784, 24738532), (27156, 24399648), (27342, 24233664), (27594, 24012352), (27664, 23951592), (27776, 23855013), (28032, 23637159), (28224, 23476362), (28272, 23436504), (28616, 23154768), (28728, 23064496), (28861, 22958208), (29016, 22835568), (29127, 22748544), (29419, 22522752), (29792, 22240764), (30368, 21818916), (30576, 21670488), (30628, 21633696), (31122, 21290304), (31248, 21204456), (31536, 21010808), (31616, 20957643), (31682, 20913984), (31806, 20832448), (31899, 20771712), (32193, 20582016), (32704, 20260422), (32832, 20181434), (32928, 20122596), (32984, 20088432), (33288, 19904976), (33516, 19769568), (33852, 19573344), (34164, 19394592), (34398, 19262656), (34944, 18961677), (35568, 18629016), (35672, 18574704), (35712, 18553899), (36062, 18373824), (36208, 18299736), (36309, 18248832), (36456, 18175248), (36792, 18009264), (37044, 17886752), (37107, 17856384), (37449, 17693312), (37696, 17577378), (38304, 17298372), (38688, 17126676), (38836, 17061408), (39102, 16945344), (39312, 16854824), (39494, 16777152), (39858, 16623936), (40131, 16510848), (40734, 16266432), (40768, 16252866), (41013, 16155776), (41496, 15967728), (41664, 15903342), (42048, 15758106), (42336, 15650908), (42408, 15624336), (42532, 15578784), (42924, 15436512), (42997, 15410304), (43524, 15223712), (43904, 15091947), (44384, 14928732), (44688, 14827176), (44928, 14747971), (45136, 14680008), (45552, 14545944), (45864, 14446992), (45942, 14422464), (46501, 14249088), (46683, 14193536), (46872, 14136304), (47424, 13971762), (47523, 13942656), (48412, 13686624), (48608, 13631436), (49056, 13506948), (49392, 13415064), (49476, 13392288), (49932, 13269984), (50078, 13231296), (50274, 13179712), (50778, 13048896), (51072, 12973779), (51246, 12929728), (51584, 12845007), (52136, 12709008), (52416, 12641118), (53144, 12467952), (53352, 12419344), (53508, 12383136), (53568, 12369266), (53599, 12362112), (54093, 12249216), (54312, 12199824), (54684, 12116832), (55188, 12006176), (55328, 11975796), (56448, 11738181), (56544, 11718252), (57232, 11577384), (57456, 11532248), (57722, 11479104), (58032, 11417784), (58254, 11374272), (58653, 11296896), (58838, 11261376), (59241, 11184768), (59584, 11120382), (59787, 11082624), (60736, 10909458), (61101, 10844288), (61152, 10835244), (61256, 10816848), (62244, 10645152), (62496, 10602228), (63072, 10505404), (63364, 10456992), (63612, 10416224), (63798, 10385856), (64386, 10291008), (65408, 10130211), (65664, 10090717), (65856, 10061298), (65968, 10044216), (66576, 9952488), (67032, 9884784), (67704, 9786672), (67963, 9749376), (68328, 9697296), (68796, 9631328), (68913, 9614976), (71136, 9314508), (71344, 9287352), (72124, 9186912), (72416, 9149868), (72618, 9124416), (72912, 9087624), (73584, 9004632), (74088, 8943376), (74214, 8928192), (74898, 8846656), (75117, 8820864), (75392, 8788689), (76167, 8699264), (76608, 8649186), (77376, 8563338), (77672, 8530704), (78204, 8472672), (78624, 8427412), (78988, 8388576), (79716, 8311968), (80262, 8255424), (81468, 8133216), (81536, 8126433), (82026, 8077888), (82992, 7983864), (83328, 7951671), (84096, 7879053), (84672, 7825454), (84721, 7820928), (84816, 7812168), (85064, 7789392), (85848, 7718256), (85994, 7705152), (86583, 7652736), (87048, 7611856), (87381, 7582848), (88257, 7507584), (88768, 7464366), (89376, 7413588), (90272, 7340004), (91104, 7272972), (91728, 7223496), (91884, 7211232), (93002, 7124544), (93366, 7096768), (93744, 7068152), (94848, 6985881), (95046, 6971328), (95697, 6923904), (96579, 6860672), (96824, 6843312), (97216, 6815718), (98112, 6753474), (98784, 6707532), (98952, 6696144), (99864, 6634992), (100156, 6615648), (100548, 6589856), (101556, 6524448), (102492, 6464864), (104272, 6354504), (104832, 6320559), (106288, 6233976), (106704, 6209672), (107016, 6191568), (107136, 6184633), (107198, 6181056), (108186, 6124608), (108624, 6099912), (108927, 6082944), (109368, 6058416), (110376, 6003088), (110656, 5987898), (110887, 5975424), (111321, 5952128), (113088, 5859126), (114464, 5788692), (114912, 5766124), (115444, 5739552), (116064, 5708892), (116508, 5687136), (117306, 5648448), (117676, 5630688), (118482, 5592384), (119168, 5560191), (119574, 5541312), (120393, 5503616), (121472, 5454729), (122202, 5422144), (122304, 5417622), (122512, 5408424), (124488, 5322576), (124992, 5301114), (126144, 5252702), (126217, 5249664), (126728, 5228496), (127224, 5208112), (127596, 5192928), (128772, 5145504), (128991, 5136768), (131712, 5030649), (131936, 5022108), (133152, 4976244), (134064, 4942392), (135408, 4893336), (135926, 4874688), (136656, 4848648), (137592, 4815664), (137826, 4807488), (138229, 4793472), (139503, 4749696), (142272, 4657254), (142569, 4647552), (142688, 4643676), (144248, 4593456), (144832, 4574934), (145236, 4562208), (145824, 4543812), (147168, 4502316), (148176, 4471688), (148428, 4464096), (149796, 4423328), (150234, 4410432), (152334, 4349632), (153216, 4324593), (154752, 4281669), (155344, 4265352), (156408, 4236336), (157248, 4213706), (157976, 4194288), (159432, 4155984), (160524, 4127712), (160797, 4120704), (162279, 4083072), (162936, 4066608), (164052, 4038944), (165984, 3991932), (169344, 3912727), (169442, 3910464), (169632, 3906084), (170128, 3894696), (171696, 3859128), (171988, 3852576), (173166, 3826368), (174096, 3805928), (174762, 3791424), (175959, 3765632), (176514, 3753792), (177536, 3732183), (177723, 3728256), (178752, 3706794), (179361, 3694208), (180544, 3670002), (182208, 3636486), (183456, 3611748), (183768, 3605616), (186004, 3562272), (186732, 3548384), (187488, 3534076), (190092, 3485664), (191394, 3461952), (193158, 3430336), (193648, 3421656), (194432, 3407859), (196224, 3376737), (197568, 3353766), (197904, 3348072), (199728, 3317496), (200312, 3307824), (201096, 3294928), (202027, 3279744), (203112, 3262224), (203889, 3249792), (204984, 3232432), (205933, 3217536), (206739, 3204992), (208544, 3177252), (212576, 3116988), (213408, 3104836), (214032, 3095784), (214396, 3090528), (216372, 3062304), (217248, 3049956), (217854, 3041472), (218736, 3029208), (220752, 3001544), (221312, 2993949), (221774, 2987712), (222642, 2976064), (225351, 2940288), (226176, 2929563), (228928, 2894346), (229824, 2883062), (230888, 2869776), (232128, 2854446), (233016, 2843568), (234612, 2824224), (235352, 2815344), (236964, 2796192), (239148, 2770656), (240786, 2751808), (244404, 2711072), (244608, 2708811), (245024, 2704212), (248976, 2661288), (249984, 2650557), (252288, 2626351), (252434, 2624832), (253456, 2614248), (254163, 2606976), (254448, 2604056), (255192, 2596464), (257544, 2572752), (257982, 2568384), (259749, 2550912), (262143, 2527616), (263872, 2511054), (264771, 2502528), (266304, 2488122), (268128, 2471196), (270816, 2446668), (271852, 2437344), (273312, 2424324), (275184, 2407832), (275652, 2403744), (276458, 2396736), (279006, 2374848), (284544, 2328627), (285138, 2323776), (285376, 2321838), (287091, 2307968), (288496, 2296728), (289664, 2287467), (290472, 2281104), (291648, 2271906), (294336, 2251158), (296352, 2235844), (296856, 2232048), (299592, 2211664), (300468, 2205216), (300979, 2201472), (304668, 2174816), (310688, 2132676), (312816, 2118168), (314496, 2106853), (315952, 2097144), (318864, 2077992), (321048, 2063856), (321594, 2060352), (324558, 2041536), (325507, 2035584), (325872, 2033304), (326781, 2027648), (328104, 2019472), (331968, 1995966), (332661, 1991808), (338884, 1955232), (339264, 1953042), (340256, 1947348), (343392, 1929564), (343976, 1926288), (346332, 1913184), (348192, 1902964), (349524, 1895712), (351918, 1882816), (353028, 1876896), (355446, 1864128), (357504, 1853397), (358722, 1847104), (361088, 1835001), (364416, 1818243), (366912, 1805874), (367536, 1802808), (372008, 1781136), (373464, 1774192), (374976, 1767038), (375193, 1766016), (378651, 1749888), (380184, 1742832), (382788, 1730976), (386316, 1715168), (386973, 1712256), (387296, 1710828), (395136, 1676883), (395808, 1674036), (399456, 1658748), (400624, 1653912), (402192, 1647464), (404054, 1639872), (406224, 1631112), (407778, 1624896), (409968, 1616216), (411866, 1608768), (413478, 1602496), (414687, 1597824), (417088, 1588626), (418509, 1583232), (425152, 1558494), (426816, 1552418), (427707, 1549184), (428064, 1547892), (428792, 1545264), (432744, 1531152), (434496, 1524978), (435708, 1520736), (437472, 1514604), (441504, 1500772), (443548, 1493856), (445284, 1488032), (450702, 1470144), (457856, 1447173), (459648, 1441531), (461776, 1434888), (464256, 1427223), (466032, 1421784), (469224, 1412112), (470704, 1407672), (473928, 1398096), (475741, 1392768), (478296, 1385328), (481572, 1375904), (482391, 1373568), (486837, 1361024), (488808, 1355536), (490048, 1352106), (497952, 1330644), (504868, 1312416), (506912, 1307124), (508326, 1303488), (508896, 1302028), (510384, 1298232), (515088, 1286376), (515964, 1284192), (519498, 1275456), (524286, 1263808), (527744, 1255527), (529542, 1251264), (532608, 1244061), (533169, 1242752), (536256, 1235598), (541632, 1223334), (543704, 1218672), (546624, 1212162), (550368, 1203916), (551304, 1201872), (552916, 1198368), (558012, 1187424), (558961, 1185408), (570276, 1161888), (570752, 1160919), (574182, 1153984), (576992, 1148364), (580944, 1140552), (583296, 1135953), (588672, 1125579), (592704, 1117922), (593712, 1116024), (599184, 1105832), (600936, 1102608), (601958, 1100736), (606081, 1093248), (609336, 1087408), (611667, 1083264), (617799, 1072512), (621376, 1066338), (625632, 1059084), (631904, 1048572), (637728, 1038996), (642096, 1031928), (643188, 1030176), (649116, 1020768), (651014, 1017792), (651744, 1016652), (653562, 1013824), (656208, 1009736), (663936, 997983), (665322, 995904), (676053, 980096), (677768, 977616), (678528, 976521), (680512, 973674), (686784, 964782), (687952, 963144), (692664, 956592), (696384, 951482), (699048, 947856), (703836, 941408), (706056, 938448), (710892, 932064), (717444, 923552), (733824, 902937), (735072, 901404), (744016, 890568), (746928, 887096), (749952, 883519), (750386, 883008), (757302, 874944), (760368, 871416), (762489, 868992), (765576, 865488), (772632, 857584), (773946, 856128), (774592, 855414), (776209, 853632), (779247, 850304), (791616, 837018), (794313, 834176), (798912, 829374), (801248, 826956), (804384, 823732), (808108, 819936), (812448, 815556)]