627921455616

素因数分解:

$2^9\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{139}}^1$

素因数の和:221

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 139, 144, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 278, 288, 294, 304, 312, 324, 336, 342, 351, 364, 378, 384, 392, 399, 416, 417, 432, 441, 448, 456, 468, 486, 494, 504, 512, 513, 532, 546, 556, 567, 576, 588, 608, 624, 637, 648, 672, 684, 702, 728, 729, 741, 756, 768, 784, 798, 819, 832, 834, 864, 882, 896, 912, 931, 936, 972, 973, 988, 1008, 1026, 1053, 1064, 1092, 1112, 1134, 1152, 1176, 1197, 1216, 1248, 1251, 1274, 1296, 1323, 1344, 1368, 1404, 1456, 1458, 1482, 1512, 1536, 1539, 1568, 1596, 1638, 1664, 1668, 1701, 1728, 1729, 1764, 1792, 1807, 1824, 1862, 1872, 1911, 1944, 1946, 1976, 2016, 2052, 2106, 2128, 2184, 2223, 2224, 2268, 2304, 2352, 2394, 2432, 2457, 2496, 2502, 2548, 2592, 2641, 2646, 2688, 2736, 2793, 2808, 2912, 2916, 2919, 2964, 3024, 3078, 3136, 3159, 3192, 3276, 3328, 3336, 3402, 3456, 3458, 3528, 3584, 3591, 3614, 3648, 3724, 3744, 3753, 3822, 3888, 3892, 3952, 3969, 4032, 4104, 4212, 4256, 4368, 4446, 4448, 4536, 4608, 4617, 4704, 4788, 4864, 4914, 4992, 5004, 5096, 5103, 5184, 5187, 5282, 5292, 5376, 5421, 5472, 5586, 5616, 5733, 5824, 5832, 5838, 5928, 6048, 6156, 6272, 6318, 6384, 6552, 6656, 6669, 6672, 6804, 6811, 6912, 6916, 7056, 7182, 7228, 7296, 7371, 7448, 7488, 7506, 7644, 7776, 7784, 7904, 7923, 7938, 8064, 8208, 8379, 8424, 8512, 8736, 8757, 8892, 8896, 9072, 9234, 9408, 9477, 9576, 9728, 9828, 9984, 10008, 10192, 10206, 10368, 10374, 10564, 10584, 10752, 10773, 10842, 10944, 11172, 11232, 11259, 11466, 11648, 11664, 11676, 11856, 11907, 12096, 12103, 12312, 12544, 12636, 12649, 12768, 13104, 13338, 13344, 13608, 13622, 13824, 13832, 13851, 14112, 14364, 14456, 14592, 14742, 14896, 14976, 15012, 15288, 15552, 15561, 15568, 15808, 15846, 15876, 16128, 16263, 16416, 16758, 16848, 17024, 17199, 17472, 17514, 17784, 17792, 18144, 18468, 18487, 18816, 18954, 19152, 19656, 19968, 20007, 20016, 20384, 20412, 20433, 20736, 20748, 21128, 21168, 21546, 21684, 21888, 22113, 22344, 22464, 22518, 22932, 23296, 23328, 23352, 23712, 23769, 23814, 24192, 24206, 24624, 25088, 25137, 25272, 25298, 25536, 26208, 26271, 26676, 26688, 27216, 27244, 27664, 27702, 28224, 28728, 28912, 29184, 29484, 29792, 29952, 30024, 30576, 31104, 31122, 31136, 31616, 31692, 31752, 32256, 32319, 32526, 32832, 33516, 33696, 33777, 34048, 34333, 34398, 34944, 35028, 35568, 35584, 35721, 36288, 36309, 36936, 36974, 37632, 37908, 37947, 38304, 39312, 40014, 40032, 40768, 40824, 40866, 41472, 41496, 42256, 42336, 43092, 43368, 43776, 44226, 44688, 44928, 45036, 45864, 46592, 46656, 46683, 46704, 47424, 47538, 47628, 48384, 48412, 48789, 49248, 50274, 50544, 50596, 51072, 51597, 52416, 52542, 53352, 53376, 54432, 54488, 55328, 55404, 55461, 56448, 57456, 57824, 58968, 59584, 59904, 60021, 60048, 61152, 61299, 62208, 62244, 62272, 63232, 63384, 63504, 64638, 65052, 65664, 66339, 67032, 67392, 67554, 68096, 68666, 68796, 69888, 70056, 71136, 71168, 71307, 71442, 72576, 72618, 73872, 73948, 75264, 75411, 75816, 75894, 76608, 78624, 78813, 80028, 80064, 81536, 81648, 81732, 82992, 84512, 84672, 86184, 86736, 87552, 88452, 88543, 89376, 89856, 90072, 91728, 93312, 93366, 93408, 94848, 95076, 95256, 96768, 96824, 96957, 97578, 98496, 100548, 101088, 101192, 101331, 102144, 102999, 103194, 104832, 105084, 106704, 106752, 108864, 108927, 108976, 110656, 110808, 110922, 112896, 113841, 114912, 115648, 117936, 119168, 120042, 120096, 122304, 122598, 124416, 124488, 124544, 126464, 126768, 127008, 129276, 129409, 130104, 131328, 132678, 134064, 134784, 135108, 137332, 137592, 139776, 140049, 140112, 142272, 142614, 142884, 145152, 145236, 146367, 147744, 147896, 150822, 151632, 151788, 153216, 154791, 157248, 157626, 160056, 160128, 163072, 163296, 163464, 165984, 166383, 169024, 169344, 172368, 173472, 176904, 177086, 178752, 179712, 180063, 180144, 183456, 183897, 186624, 186732, 186816, 189696, 190152, 190512, 193648, 193914, 195156, 196992, 201096, 202176, 202384, 202662, 204288, 205998, 206388, 209664, 210168, 213408, 213504, 213921, 217728, 217854, 217952, 221312, 221616, 221844, 225792, 226233, 227682, 229824, 231296, 235872, 236439, 238336, 240084, 240192, 240331, 244608, 245196, 248976, 249088, 253536, 254016, 258552, 258818, 260208, 262656, 265356, 265629, 268128, 269568, 270216, 274664, 275184, 280098, 280224, 284544, 285228, 285768, 290304, 290472, 292734, 295488, 295792, 301644, 303264, 303576, 306432, 308997, 309582, 314496, 315252, 320112, 320256, 326144, 326592, 326781, 326928, 331968, 332766, 338048, 338688, 341523, 344736, 346944, 353808, 354172, 357504, 360126, 360288, 366912, 367794, 373248, 373464, 373632, 379392, 380304, 381024, 387296, 387828, 388227, 390312, 393984, 402192, 404352, 404768, 405324, 411996, 412776, 419328, 420147, 420336, 426816, 427842, 435456, 435708, 435904, 439101, 442624, 443232, 443688, 452466, 455364, 459648, 462592, 464373, 471744, 472878, 476672, 480168, 480384, 480662, 489216, 490392, 497952, 498176, 499149, 507072, 508032, 517104, 517636, 520416, 530712, 531258, 536256, 539136, 540432, 549328, 550368, 551691, 560196, 560448, 569088, 570456, 571536, 580944, 585468, 590976, 591584, 603288, 606528, 607152, 612864, 617994, 619164, 628992, 630504, 640224, 640512, 641763, 653184, 653562, 653856, 663936, 665532, 676096, 677376, 678699, 683046, 689472, 693888, 707616, 708344, 709317, 715008, 720252, 720576, 720993, 733824, 735588, 746928, 747264, 760608, 762048, 774592, 775656, 776454, 780624, 787968, 796887, 804384, 808704, 809536, 810648, 823992, 825552, 840294, 840672, 853632, 855684, 870912, 871416, 871808, 878202, 885248, 886464, 887376, 904932, 910728, 919296, 925184, 926991, 928746, 943488, 945756, 960336, 960768, 961324, 978432, 980343, 980784, 995904, 998298, 1014144, 1016064, 1024569, 1034208, 1035272, 1040832, 1061424, 1062516, 1072512, 1080864, 1098656, 1100736, 1103382, 1120392, 1120896, 1138176, 1140912, 1143072, 1161888, 1164681, 1170936, 1181952, 1183168, 1206576, 1213056, 1214304, 1235988, 1238328, 1257984, 1260441, 1261008, 1280448, 1283526, 1306368, 1307124, 1307712, 1317303, 1327872, 1331064, 1352192, 1357398, 1366092, 1378944, 1387776, 1415232, 1416688, 1418634, 1430016, 1440504, 1441152, 1441986, 1467648, 1471176, 1493856, 1494528, 1497447, 1521216, 1524096, 1549184, 1551312, 1552908, 1561248, 1593774, 1608768, 1617408, 1619072, 1621296, 1647984, 1651104, 1655073, 1680588, 1681344, 1682317, 1707264, 1711368, 1742832, 1743616, 1756404, 1772928, 1774752, 1809864, 1821456, 1838592, 1853982, 1857492, 1886976, 1891512, 1920672, 1921536, 1922648, 1925289, 1960686, 1961568, 1991808, 1996596, 2028288, 2032128, 2049138, 2068416, 2070544, 2081664, 2122848, 2125032, 2145024, 2161728, 2162979, 2197312, 2201472, 2206764, 2240784, 2241792, 2281824, 2286144, 2323776, 2329362, 2341872, 2363904, 2366336, 2390661, 2413152, 2426112, 2428608, 2471976, 2476656, 2520882, 2522016, 2560896, 2567052, 2612736, 2614248, 2615424, 2634606, 2655744, 2662128, 2714796, 2732184, 2757888, 2775552, 2780973, 2830464, 2833376, 2837268, 2881008, 2882304, 2883972, 2935296, 2941029, 2942352, 2987712, 2994894, 3042432, 3048192, 3073707, 3098368, 3102624, 3105816, 3122496, 3187548, 3217536, 3238144, 3242592, 3295968, 3302208, 3310146, 3361176, 3362688, 3364634, 3414528, 3422736, 3485664, 3487232, 3494043, 3512808, 3545856, 3549504, 3619728, 3642912, 3707964, 3714984, 3773952, 3783024, 3841344, 3845296, 3850578, 3921372, 3923136, 3983616, 3993192, 4056576, 4098276, 4136832, 4141088, 4163328, 4245696, 4250064, 4290048, 4323456, 4325958, 4394624, 4402944, 4413528, 4481568, 4483584, 4492341, 4563648, 4572288, 4647552, 4658724, 4683744, 4732672, 4781322, 4826304, 4852224, 4857216, 4943952, 4953312, 4965219, 5041764, 5044032, 5046951, 5121792, 5134104, 5228496, 5230848, 5269212, 5324256, 5429592, 5464368, 5515776, 5561946, 5660928, 5666752, 5674536, 5762016, 5764608, 5767944, 5882058, 5884704, 5975424, 5989788, 6084864, 6096384, 6147414, 6196736, 6205248, 6211632, 6244992, 6375096, 6435072, 6476288, 6485184, 6488937, 6591936, 6604416, 6620292, 6722352, 6725376, 6729268, 6845472, 6971328, 6988086, 7025616, 7091712, 7099008, 7171983, 7239456, 7285824, 7415928, 7429968, 7566048, 7682688, 7690592, 7701156, 7842744, 7846272, 7967232, 7986384, 8196552, 8273664, 8282176, 8326656, 8342919, 8491392, 8500128, 8646912, 8651916, 8789248, 8805888, 8823087, 8827056, 8963136, 8984682, 9127296, 9144576, 9221121, 9295104, 9317448, 9367488, 9465344, 9562644, 9652608, 9714432, 9887904, 9906624, 9930438, 10083528, 10088064, 10093902, 10243584, 10268208, 10456992, 10461696, 10482129, 10538424, 10648512, 10859184, 10928736, 11123892, 11321856, 11333504, 11349072, 11524032, 11535888, 11764116, 11769408, 11950848, 11979576, 12169728, 12294828, 12410496, 12423264, 12489984, 12750192, 12870144, 12970368, 12977874, 13183872, 13208832, 13240584, 13444704, 13450752, 13458536, 13477023, 13690944, 13942656, 13976172, 14051232, 14198016, 14343966, 14478912, 14571648, 14831856, 14859936, 15132096, 15140853, 15365376, 15381184, 15402312, 15685488, 15692544, 15972768, 16393104, 16547328, 16564352, 16685838, 16982784, 17000256, 17293824, 17303832, 17578496, 17646174, 17654112, 17926272, 17969364, 18254592, 18289152, 18442242, 18590208, 18634896, 18734976, 19125288, 19305216, 19428864, 19466811, 19775808, 19813248, 19860876, 20167056, 20176128, 20187804, 20536416, 20913984, 20964258, 21076848, 21297024, 21515949, 21718368, 21857472, 22247784, 22667008, 22698144, 23048064, 23071776, 23528232, 23538816, 23901696, 23959152, 24589656, 24820992, 24846528, 24979968, 25028757, 25500384, 25940736, 25955748, 26367744, 26417664, 26481168, 26889408, 26917072, 26954046, 27381888, 27885312, 27952344, 28102464, 28396032, 28687932, 28957824, 29143296, 29663712, 29719872, 30264192, 30281706, 30730752, 30762368, 30804624, 31370976, 31385088, 31446387, 31945536, 32786208, 33128704, 33371676, 33965568, 34000512, 34607664, 35292348, 35308224, 35852544, 35938728, 36509184, 36884484, 37269792, 37469952, 38250576, 38610432, 38933622, 39551616, 39626496, 39721752, 40334112, 40352256, 40375608, 41072832, 41827968, 41928516, 42153696, 42594048, 43031898, 43436736, 43714944, 44495568, 45334016, 45396288, 45422559, 46096128, 46143552, 47056464, 47077632, 47918304, 49179312, 49641984, 49693056, 50057514, 51000768, 51881472, 51911496, 52735488, 52962336, 53778816, 53834144, 53908092, 54763776, 55770624, 55904688, 56204928, 57375864, 57915648, 58286592, 58400433, 59327424, 59439744, 60528384, 60563412, 61524736, 61609248, 62741952, 62892774, 63891072, 64547847, 65572416, 66257408, 66743352, 68001024, 69215328, 70584696, 70616448, 71705088, 71877456, 73768968, 74539584, 74939904, 76501152, 77867244, 79103232, 79252992, 79443504, 80668224, 80751216, 82145664, 83655936, 83857032, 84307392, 85188096, 86063796, 86873472, 87429888, 88991136, 90792576, 90845118, 92192256, 92287104, 94112928, 94155264, 94339161, 95836608, 98358624, 99386112, 100115028, 102001536, 103822992, 105924672, 107557632, 107668288, 107816184, 109527552, 111809376, 112409856, 114751728, 115831296, 116800866, 118654848, 118879488, 121056768, 121126824, 123049472, 123218496, 125483904, 125785548, 127782144, 129095694, 131144832, 133486704, 136002048, 136267677, 138430656, 141169392, 141232896, 143754912, 147537936, 149079168, 153002304, 155734488, 158206464, 158887008, 161336448, 161502432, 164291328, 167311872, 167714064, 168614784, 172127592, 173746944, 174859776, 175201299, 177982272, 181585152, 181690236, 184574208, 188225856, 188678322, 191673216, 196717248, 198772224, 200230056, 204003072, 207645984, 211849344, 215115264, 215336576, 215632368, 223618752, 224819712, 229503456, 233601732, 237309696, 237758976, 242253648, 246436992, 250967808, 251571096, 255564288, 258191388, 262289664, 266973408, 272535354, 276861312, 282338784, 282465792, 287509824, 295075872, 298158336, 306004608, 311468976, 317774016, 322672896, 323004864, 328582656, 335428128, 337229568, 344255184, 347493888, 350402598, 355964544, 363170304, 363380472, 369148416, 376451712, 377356644, 383346432, 393434496, 400460112, 408006144, 408803031, 415291968, 423698688, 430673152, 431264736, 447237504, 459006912, 467203464, 474619392, 484507296, 492873984, 501935616, 503142192, 516382776, 524579328, 533946816, 545070708, 553722624, 564677568, 575019648, 590151744, 596316672, 612009216, 622937952, 635548032, 645345792, 646009728, 670856256, 674459136, 688510368, 700805196, 711929088, 726760944, 752903424, 754713288, 766692864, 786868992, 800920224, 817606062, 830583936, 847397376, 861346304, 862529472, 894475008, 918013824, 934406928, 969014592, 985747968, 1006284384, 1032765552, 1067893632, 1090141416, 1107445248, 1129355136, 1150039296, 1180303488, 1224018432, 1226409093, 1245875904, 1271096064, 1292019456, 1341712512, 1377020736, 1401610392, 1423858176, 1453521888, 1505806848, 1509426576, 1573737984, 1601840448, 1635212124, 1661167872, 1725058944, 1788950016, 1836027648, 1868813856, 1938029184, 2012568768, 2065531104, 2135787264, 2180282832, 2258710272, 2300078592, 2360606976, 2452818186, 2491751808, 2542192128, 2584038912, 2683425024, 2754041472, 2803220784, 2907043776, 3018853152, 3203680896, 3270424248, 3322335744, 3450117888, 3672055296, 3737627712, 3876058368, 4025137536, 4131062208, 4271574528, 4360565664, 4517420544, 4721213952, 4905636372, 4983503616, 5366850048, 5508082944, 5606441568, 5814087552, 6037706304, 6407361792, 6540848496, 6900235776, 7475255424, 7752116736, 8050275072, 8262124416, 8721131328, 9811272744, 9967007232, 11016165888, 11212883136, 11628175104, 12075412608, 12814723584, 13081696992, 14950510848, 16100550144, 16524248832, 17442262656, 19622545488, 22425766272, 23256350208, 24150825216, 26163393984, 29901021696, 33048497664, 34884525312, 39245090976, 44851532544, 48301650432, 52326787968, 69769050624, 78490181952, 89703065088, 104653575936, 156980363904, 209307151872, 313960727808, 627921455616]

約数ペア:

[(1, 627921455616), (2, 313960727808), (3, 209307151872), (4, 156980363904), (6, 104653575936), (7, 89703065088), (8, 78490181952), (9, 69769050624), (12, 52326787968), (13, 48301650432), (14, 44851532544), (16, 39245090976), (18, 34884525312), (19, 33048497664), (21, 29901021696), (24, 26163393984), (26, 24150825216), (27, 23256350208), (28, 22425766272), (32, 19622545488), (36, 17442262656), (38, 16524248832), (39, 16100550144), (42, 14950510848), (48, 13081696992), (49, 12814723584), (52, 12075412608), (54, 11628175104), (56, 11212883136), (57, 11016165888), (63, 9967007232), (64, 9811272744), (72, 8721131328), (76, 8262124416), (78, 8050275072), (81, 7752116736), (84, 7475255424), (91, 6900235776), (96, 6540848496), (98, 6407361792), (104, 6037706304), (108, 5814087552), (112, 5606441568), (114, 5508082944), (117, 5366850048), (126, 4983503616), (128, 4905636372), (133, 4721213952), (139, 4517420544), (144, 4360565664), (147, 4271574528), (152, 4131062208), (156, 4025137536), (162, 3876058368), (168, 3737627712), (171, 3672055296), (182, 3450117888), (189, 3322335744), (192, 3270424248), (196, 3203680896), (208, 3018853152), (216, 2907043776), (224, 2803220784), (228, 2754041472), (234, 2683425024), (243, 2584038912), (247, 2542192128), (252, 2491751808), (256, 2452818186), (266, 2360606976), (273, 2300078592), (278, 2258710272), (288, 2180282832), (294, 2135787264), (304, 2065531104), (312, 2012568768), (324, 1938029184), (336, 1868813856), (342, 1836027648), (351, 1788950016), (364, 1725058944), (378, 1661167872), (384, 1635212124), (392, 1601840448), (399, 1573737984), (416, 1509426576), (417, 1505806848), (432, 1453521888), (441, 1423858176), (448, 1401610392), (456, 1377020736), (468, 1341712512), (486, 1292019456), (494, 1271096064), (504, 1245875904), (512, 1226409093), (513, 1224018432), (532, 1180303488), (546, 1150039296), (556, 1129355136), (567, 1107445248), (576, 1090141416), (588, 1067893632), (608, 1032765552), (624, 1006284384), (637, 985747968), (648, 969014592), (672, 934406928), (684, 918013824), (702, 894475008), (728, 862529472), (729, 861346304), (741, 847397376), (756, 830583936), (768, 817606062), (784, 800920224), (798, 786868992), (819, 766692864), (832, 754713288), (834, 752903424), (864, 726760944), (882, 711929088), (896, 700805196), (912, 688510368), (931, 674459136), (936, 670856256), (972, 646009728), (973, 645345792), (988, 635548032), (1008, 622937952), (1026, 612009216), (1053, 596316672), (1064, 590151744), (1092, 575019648), (1112, 564677568), (1134, 553722624), (1152, 545070708), (1176, 533946816), (1197, 524579328), (1216, 516382776), (1248, 503142192), (1251, 501935616), (1274, 492873984), (1296, 484507296), (1323, 474619392), (1344, 467203464), (1368, 459006912), (1404, 447237504), (1456, 431264736), (1458, 430673152), (1482, 423698688), (1512, 415291968), (1536, 408803031), (1539, 408006144), (1568, 400460112), (1596, 393434496), (1638, 383346432), (1664, 377356644), (1668, 376451712), (1701, 369148416), (1728, 363380472), (1729, 363170304), (1764, 355964544), (1792, 350402598), (1807, 347493888), (1824, 344255184), (1862, 337229568), (1872, 335428128), (1911, 328582656), (1944, 323004864), (1946, 322672896), (1976, 317774016), (2016, 311468976), (2052, 306004608), (2106, 298158336), (2128, 295075872), (2184, 287509824), (2223, 282465792), (2224, 282338784), (2268, 276861312), (2304, 272535354), (2352, 266973408), (2394, 262289664), (2432, 258191388), (2457, 255564288), (2496, 251571096), (2502, 250967808), (2548, 246436992), (2592, 242253648), (2641, 237758976), (2646, 237309696), (2688, 233601732), (2736, 229503456), (2793, 224819712), (2808, 223618752), (2912, 215632368), (2916, 215336576), (2919, 215115264), (2964, 211849344), (3024, 207645984), (3078, 204003072), (3136, 200230056), (3159, 198772224), (3192, 196717248), (3276, 191673216), (3328, 188678322), (3336, 188225856), (3402, 184574208), (3456, 181690236), (3458, 181585152), (3528, 177982272), (3584, 175201299), (3591, 174859776), (3614, 173746944), (3648, 172127592), (3724, 168614784), (3744, 167714064), (3753, 167311872), (3822, 164291328), (3888, 161502432), (3892, 161336448), (3952, 158887008), (3969, 158206464), (4032, 155734488), (4104, 153002304), (4212, 149079168), (4256, 147537936), (4368, 143754912), (4446, 141232896), (4448, 141169392), (4536, 138430656), (4608, 136267677), (4617, 136002048), (4704, 133486704), (4788, 131144832), (4864, 129095694), (4914, 127782144), (4992, 125785548), (5004, 125483904), (5096, 123218496), (5103, 123049472), (5184, 121126824), (5187, 121056768), (5282, 118879488), (5292, 118654848), (5376, 116800866), (5421, 115831296), (5472, 114751728), (5586, 112409856), (5616, 111809376), (5733, 109527552), (5824, 107816184), (5832, 107668288), (5838, 107557632), (5928, 105924672), (6048, 103822992), (6156, 102001536), (6272, 100115028), (6318, 99386112), (6384, 98358624), (6552, 95836608), (6656, 94339161), (6669, 94155264), (6672, 94112928), (6804, 92287104), (6811, 92192256), (6912, 90845118), (6916, 90792576), (7056, 88991136), (7182, 87429888), (7228, 86873472), (7296, 86063796), (7371, 85188096), (7448, 84307392), (7488, 83857032), (7506, 83655936), (7644, 82145664), (7776, 80751216), (7784, 80668224), (7904, 79443504), (7923, 79252992), (7938, 79103232), (8064, 77867244), (8208, 76501152), (8379, 74939904), (8424, 74539584), (8512, 73768968), (8736, 71877456), (8757, 71705088), (8892, 70616448), (8896, 70584696), (9072, 69215328), (9234, 68001024), (9408, 66743352), (9477, 66257408), (9576, 65572416), (9728, 64547847), (9828, 63891072), (9984, 62892774), (10008, 62741952), (10192, 61609248), (10206, 61524736), (10368, 60563412), (10374, 60528384), (10564, 59439744), (10584, 59327424), (10752, 58400433), (10773, 58286592), (10842, 57915648), (10944, 57375864), (11172, 56204928), (11232, 55904688), (11259, 55770624), (11466, 54763776), (11648, 53908092), (11664, 53834144), (11676, 53778816), (11856, 52962336), (11907, 52735488), (12096, 51911496), (12103, 51881472), (12312, 51000768), (12544, 50057514), (12636, 49693056), (12649, 49641984), (12768, 49179312), (13104, 47918304), (13338, 47077632), (13344, 47056464), (13608, 46143552), (13622, 46096128), (13824, 45422559), (13832, 45396288), (13851, 45334016), (14112, 44495568), (14364, 43714944), (14456, 43436736), (14592, 43031898), (14742, 42594048), (14896, 42153696), (14976, 41928516), (15012, 41827968), (15288, 41072832), (15552, 40375608), (15561, 40352256), (15568, 40334112), (15808, 39721752), (15846, 39626496), (15876, 39551616), (16128, 38933622), (16263, 38610432), (16416, 38250576), (16758, 37469952), (16848, 37269792), (17024, 36884484), (17199, 36509184), (17472, 35938728), (17514, 35852544), (17784, 35308224), (17792, 35292348), (18144, 34607664), (18468, 34000512), (18487, 33965568), (18816, 33371676), (18954, 33128704), (19152, 32786208), (19656, 31945536), (19968, 31446387), (20007, 31385088), (20016, 31370976), (20384, 30804624), (20412, 30762368), (20433, 30730752), (20736, 30281706), (20748, 30264192), (21128, 29719872), (21168, 29663712), (21546, 29143296), (21684, 28957824), (21888, 28687932), (22113, 28396032), (22344, 28102464), (22464, 27952344), (22518, 27885312), (22932, 27381888), (23296, 26954046), (23328, 26917072), (23352, 26889408), (23712, 26481168), (23769, 26417664), (23814, 26367744), (24192, 25955748), (24206, 25940736), (24624, 25500384), (25088, 25028757), (25137, 24979968), (25272, 24846528), (25298, 24820992), (25536, 24589656), (26208, 23959152), (26271, 23901696), (26676, 23538816), (26688, 23528232), (27216, 23071776), (27244, 23048064), (27664, 22698144), (27702, 22667008), (28224, 22247784), (28728, 21857472), (28912, 21718368), (29184, 21515949), (29484, 21297024), (29792, 21076848), (29952, 20964258), (30024, 20913984), (30576, 20536416), (31104, 20187804), (31122, 20176128), (31136, 20167056), (31616, 19860876), (31692, 19813248), (31752, 19775808), (32256, 19466811), (32319, 19428864), (32526, 19305216), (32832, 19125288), (33516, 18734976), (33696, 18634896), (33777, 18590208), (34048, 18442242), (34333, 18289152), (34398, 18254592), (34944, 17969364), (35028, 17926272), (35568, 17654112), (35584, 17646174), (35721, 17578496), (36288, 17303832), (36309, 17293824), (36936, 17000256), (36974, 16982784), (37632, 16685838), (37908, 16564352), (37947, 16547328), (38304, 16393104), (39312, 15972768), (40014, 15692544), (40032, 15685488), (40768, 15402312), (40824, 15381184), (40866, 15365376), (41472, 15140853), (41496, 15132096), (42256, 14859936), (42336, 14831856), (43092, 14571648), (43368, 14478912), (43776, 14343966), (44226, 14198016), (44688, 14051232), (44928, 13976172), (45036, 13942656), (45864, 13690944), (46592, 13477023), (46656, 13458536), (46683, 13450752), (46704, 13444704), (47424, 13240584), (47538, 13208832), (47628, 13183872), (48384, 12977874), (48412, 12970368), (48789, 12870144), (49248, 12750192), (50274, 12489984), (50544, 12423264), (50596, 12410496), (51072, 12294828), (51597, 12169728), (52416, 11979576), (52542, 11950848), (53352, 11769408), (53376, 11764116), (54432, 11535888), (54488, 11524032), (55328, 11349072), (55404, 11333504), (55461, 11321856), (56448, 11123892), (57456, 10928736), (57824, 10859184), (58968, 10648512), (59584, 10538424), (59904, 10482129), (60021, 10461696), (60048, 10456992), (61152, 10268208), (61299, 10243584), (62208, 10093902), (62244, 10088064), (62272, 10083528), (63232, 9930438), (63384, 9906624), (63504, 9887904), (64638, 9714432), (65052, 9652608), (65664, 9562644), (66339, 9465344), (67032, 9367488), (67392, 9317448), (67554, 9295104), (68096, 9221121), (68666, 9144576), (68796, 9127296), (69888, 8984682), (70056, 8963136), (71136, 8827056), (71168, 8823087), (71307, 8805888), (71442, 8789248), (72576, 8651916), (72618, 8646912), (73872, 8500128), (73948, 8491392), (75264, 8342919), (75411, 8326656), (75816, 8282176), (75894, 8273664), (76608, 8196552), (78624, 7986384), (78813, 7967232), (80028, 7846272), (80064, 7842744), (81536, 7701156), (81648, 7690592), (81732, 7682688), (82992, 7566048), (84512, 7429968), (84672, 7415928), (86184, 7285824), (86736, 7239456), (87552, 7171983), (88452, 7099008), (88543, 7091712), (89376, 7025616), (89856, 6988086), (90072, 6971328), (91728, 6845472), (93312, 6729268), (93366, 6725376), (93408, 6722352), (94848, 6620292), (95076, 6604416), (95256, 6591936), (96768, 6488937), (96824, 6485184), (96957, 6476288), (97578, 6435072), (98496, 6375096), (100548, 6244992), (101088, 6211632), (101192, 6205248), (101331, 6196736), (102144, 6147414), (102999, 6096384), (103194, 6084864), (104832, 5989788), (105084, 5975424), (106704, 5884704), (106752, 5882058), (108864, 5767944), (108927, 5764608), (108976, 5762016), (110656, 5674536), (110808, 5666752), (110922, 5660928), (112896, 5561946), (113841, 5515776), (114912, 5464368), (115648, 5429592), (117936, 5324256), (119168, 5269212), (120042, 5230848), (120096, 5228496), (122304, 5134104), (122598, 5121792), (124416, 5046951), (124488, 5044032), (124544, 5041764), (126464, 4965219), (126768, 4953312), (127008, 4943952), (129276, 4857216), (129409, 4852224), (130104, 4826304), (131328, 4781322), (132678, 4732672), (134064, 4683744), (134784, 4658724), (135108, 4647552), (137332, 4572288), (137592, 4563648), (139776, 4492341), (140049, 4483584), (140112, 4481568), (142272, 4413528), (142614, 4402944), (142884, 4394624), (145152, 4325958), (145236, 4323456), (146367, 4290048), (147744, 4250064), (147896, 4245696), (150822, 4163328), (151632, 4141088), (151788, 4136832), (153216, 4098276), (154791, 4056576), (157248, 3993192), (157626, 3983616), (160056, 3923136), (160128, 3921372), (163072, 3850578), (163296, 3845296), (163464, 3841344), (165984, 3783024), (166383, 3773952), (169024, 3714984), (169344, 3707964), (172368, 3642912), (173472, 3619728), (176904, 3549504), (177086, 3545856), (178752, 3512808), (179712, 3494043), (180063, 3487232), (180144, 3485664), (183456, 3422736), (183897, 3414528), (186624, 3364634), (186732, 3362688), (186816, 3361176), (189696, 3310146), (190152, 3302208), (190512, 3295968), (193648, 3242592), (193914, 3238144), (195156, 3217536), (196992, 3187548), (201096, 3122496), (202176, 3105816), (202384, 3102624), (202662, 3098368), (204288, 3073707), (205998, 3048192), (206388, 3042432), (209664, 2994894), (210168, 2987712), (213408, 2942352), (213504, 2941029), (213921, 2935296), (217728, 2883972), (217854, 2882304), (217952, 2881008), (221312, 2837268), (221616, 2833376), (221844, 2830464), (225792, 2780973), (226233, 2775552), (227682, 2757888), (229824, 2732184), (231296, 2714796), (235872, 2662128), (236439, 2655744), (238336, 2634606), (240084, 2615424), (240192, 2614248), (240331, 2612736), (244608, 2567052), (245196, 2560896), (248976, 2522016), (249088, 2520882), (253536, 2476656), (254016, 2471976), (258552, 2428608), (258818, 2426112), (260208, 2413152), (262656, 2390661), (265356, 2366336), (265629, 2363904), (268128, 2341872), (269568, 2329362), (270216, 2323776), (274664, 2286144), (275184, 2281824), (280098, 2241792), (280224, 2240784), (284544, 2206764), (285228, 2201472), (285768, 2197312), (290304, 2162979), (290472, 2161728), (292734, 2145024), (295488, 2125032), (295792, 2122848), (301644, 2081664), (303264, 2070544), (303576, 2068416), (306432, 2049138), (308997, 2032128), (309582, 2028288), (314496, 1996596), (315252, 1991808), (320112, 1961568), (320256, 1960686), (326144, 1925289), (326592, 1922648), (326781, 1921536), (326928, 1920672), (331968, 1891512), (332766, 1886976), (338048, 1857492), (338688, 1853982), (341523, 1838592), (344736, 1821456), (346944, 1809864), (353808, 1774752), (354172, 1772928), (357504, 1756404), (360126, 1743616), (360288, 1742832), (366912, 1711368), (367794, 1707264), (373248, 1682317), (373464, 1681344), (373632, 1680588), (379392, 1655073), (380304, 1651104), (381024, 1647984), (387296, 1621296), (387828, 1619072), (388227, 1617408), (390312, 1608768), (393984, 1593774), (402192, 1561248), (404352, 1552908), (404768, 1551312), (405324, 1549184), (411996, 1524096), (412776, 1521216), (419328, 1497447), (420147, 1494528), (420336, 1493856), (426816, 1471176), (427842, 1467648), (435456, 1441986), (435708, 1441152), (435904, 1440504), (439101, 1430016), (442624, 1418634), (443232, 1416688), (443688, 1415232), (452466, 1387776), (455364, 1378944), (459648, 1366092), (462592, 1357398), (464373, 1352192), (471744, 1331064), (472878, 1327872), (476672, 1317303), (480168, 1307712), (480384, 1307124), (480662, 1306368), (489216, 1283526), (490392, 1280448), (497952, 1261008), (498176, 1260441), (499149, 1257984), (507072, 1238328), (508032, 1235988), (517104, 1214304), (517636, 1213056), (520416, 1206576), (530712, 1183168), (531258, 1181952), (536256, 1170936), (539136, 1164681), (540432, 1161888), (549328, 1143072), (550368, 1140912), (551691, 1138176), (560196, 1120896), (560448, 1120392), (569088, 1103382), (570456, 1100736), (571536, 1098656), (580944, 1080864), (585468, 1072512), (590976, 1062516), (591584, 1061424), (603288, 1040832), (606528, 1035272), (607152, 1034208), (612864, 1024569), (617994, 1016064), (619164, 1014144), (628992, 998298), (630504, 995904), (640224, 980784), (640512, 980343), (641763, 978432), (653184, 961324), (653562, 960768), (653856, 960336), (663936, 945756), (665532, 943488), (676096, 928746), (677376, 926991), (678699, 925184), (683046, 919296), (689472, 910728), (693888, 904932), (707616, 887376), (708344, 886464), (709317, 885248), (715008, 878202), (720252, 871808), (720576, 871416), (720993, 870912), (733824, 855684), (735588, 853632), (746928, 840672), (747264, 840294), (760608, 825552), (762048, 823992), (774592, 810648), (775656, 809536), (776454, 808704), (780624, 804384), (787968, 796887)]