643795169472

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:432

約数の個数: 1680

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

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

約数列:

[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, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 324, 331, 336, 342, 351, 364, 372, 378, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 576, 588, 589, 608, 624, 637, 648, 651, 662, 672, 684, 702, 728, 741, 744, 756, 784, 798, 806, 819, 832, 837, 864, 868, 882, 912, 931, 936, 988, 992, 993, 1008, 1026, 1053, 1064, 1092, 1116, 1134, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1296, 1302, 1323, 1324, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1674, 1728, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1911, 1953, 1976, 1984, 1986, 2016, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2317, 2352, 2356, 2394, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2648, 2736, 2793, 2808, 2821, 2912, 2964, 2976, 2979, 3024, 3038, 3078, 3136, 3192, 3224, 3276, 3348, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3822, 3906, 3952, 3969, 3972, 4032, 4104, 4123, 4212, 4256, 4303, 4368, 4446, 4464, 4536, 4557, 4634, 4704, 4712, 4788, 4836, 4914, 5022, 5096, 5184, 5187, 5208, 5292, 5296, 5301, 5472, 5586, 5616, 5642, 5733, 5824, 5859, 5928, 5952, 5958, 6048, 6076, 6156, 6289, 6384, 6448, 6552, 6669, 6696, 6916, 6944, 6951, 7056, 7068, 7182, 7254, 7371, 7448, 7488, 7644, 7657, 7812, 7904, 7938, 7944, 8208, 8246, 8379, 8424, 8463, 8512, 8606, 8736, 8892, 8928, 8937, 9072, 9114, 9268, 9408, 9424, 9576, 9672, 9828, 10044, 10192, 10261, 10374, 10416, 10584, 10592, 10602, 10773, 10881, 10944, 11172, 11232, 11284, 11466, 11718, 11856, 11916, 12096, 12103, 12152, 12312, 12369, 12578, 12768, 12896, 12909, 13104, 13338, 13392, 13671, 13832, 13888, 13902, 14112, 14136, 14364, 14508, 14742, 14896, 15288, 15314, 15561, 15624, 15808, 15876, 15888, 15903, 16219, 16416, 16492, 16758, 16848, 16926, 17199, 17212, 17472, 17577, 17784, 17856, 17874, 18144, 18228, 18536, 18848, 18867, 19152, 19344, 19656, 19747, 20007, 20088, 20384, 20522, 20748, 20832, 20853, 21168, 21184, 21204, 21546, 21762, 22344, 22464, 22568, 22932, 22971, 23436, 23712, 23832, 24206, 24304, 24624, 24738, 25137, 25156, 25389, 25536, 25792, 25818, 26208, 26676, 26784, 26811, 27342, 27664, 27804, 28224, 28272, 28728, 28861, 29016, 29484, 29792, 30121, 30576, 30628, 30783, 31122, 31248, 31752, 31776, 31806, 32438, 32643, 32832, 32984, 33516, 33696, 33852, 34398, 34424, 35154, 35568, 35748, 36288, 36309, 36456, 37072, 37107, 37696, 37734, 38304, 38688, 38727, 39312, 39494, 40014, 40176, 40768, 41013, 41044, 41496, 41664, 41706, 42336, 42408, 43092, 43524, 44023, 44688, 45136, 45864, 45942, 46683, 46872, 47424, 47664, 47709, 48412, 48608, 48657, 49248, 49476, 50274, 50312, 50778, 51597, 51636, 52416, 53352, 53568, 53599, 53622, 54684, 55328, 55608, 56544, 56601, 57456, 57722, 58032, 58968, 59241, 59584, 60242, 61152, 61256, 61566, 62244, 62496, 62559, 63504, 63552, 63612, 64876, 65286, 65968, 67032, 67392, 67704, 68796, 68848, 68913, 70308, 71136, 71496, 71827, 72618, 72912, 74144, 74214, 75411, 75468, 76167, 76608, 77376, 77454, 78624, 78988, 80028, 80352, 81757, 82026, 82088, 82992, 83412, 84672, 84816, 86184, 86583, 87048, 88046, 89376, 90272, 90363, 91728, 91884, 92349, 93366, 93744, 95328, 95418, 96824, 97216, 97314, 98496, 98952, 100548, 100624, 101556, 103194, 103272, 106704, 107198, 107244, 108927, 109368, 110656, 111216, 111321, 113088, 113202, 114912, 115444, 116064, 116181, 117936, 118482, 120484, 122304, 122512, 123039, 123132, 124488, 124992, 125118, 127008, 127224, 129752, 130572, 131936, 132069, 133393, 134064, 135408, 137592, 137696, 137826, 140049, 140616, 142272, 142992, 143654, 145236, 145824, 145971, 148288, 148428, 150822, 150936, 152334, 154908, 157248, 157976, 160056, 160704, 160797, 163514, 164052, 164176, 165984, 166824, 169632, 169803, 172368, 173166, 174096, 176092, 177723, 178752, 180544, 180726, 183456, 183768, 184698, 186732, 187488, 187677, 190656, 190836, 193648, 194628, 194959, 197904, 201096, 201248, 203112, 206388, 206544, 206739, 210847, 213408, 214396, 214488, 215481, 217854, 218736, 222432, 222642, 226404, 228501, 229824, 230888, 232128, 232362, 235872, 236964, 240968, 245024, 245271, 246078, 246264, 248976, 250236, 254016, 254448, 259504, 259749, 261144, 263872, 264138, 266786, 268128, 270816, 271089, 275184, 275392, 275652, 277047, 280098, 281232, 285984, 287308, 290472, 291648, 291942, 296856, 301644, 301872, 304668, 308161, 309816, 315952, 320112, 321594, 326781, 327028, 328104, 328352, 331968, 333648, 333963, 339264, 339606, 344736, 346332, 348192, 348543, 352184, 355446, 361452, 366912, 367536, 369396, 373464, 374976, 375193, 375354, 381672, 387296, 389256, 389918, 395808, 396207, 400179, 402192, 402496, 406224, 412776, 413088, 413478, 421694, 426816, 428792, 428976, 430962, 435708, 437472, 437913, 444864, 445284, 452808, 457002, 461776, 464724, 471744, 473928, 481936, 482391, 490048, 490542, 492156, 492528, 497952, 500472, 502789, 508896, 509409, 519008, 519498, 522288, 528276, 533169, 533572, 536256, 541632, 542178, 550368, 551304, 554094, 560196, 562464, 571968, 572299, 574616, 580944, 583884, 584877, 593712, 603288, 603744, 609336, 616322, 619632, 620217, 631904, 632541, 640224, 643188, 646443, 653562, 654056, 656208, 656704, 667296, 667926, 679212, 689472, 692664, 696384, 697086, 704368, 710892, 722904, 735072, 735813, 738792, 746928, 750386, 750708, 763344, 774592, 778512, 779247, 779836, 791616, 792414, 800358, 804384, 812448, 813267, 825552, 826176, 826956, 831141, 843388, 857584, 857952, 861924, 871416, 874944, 875826, 890568, 905616, 914004, 923552, 924483, 929448, 933751, 947856, 963872, 964782, 980343, 981084, 984312, 985056, 995904, 1000944, 1005578, 1017792, 1018818, 1038016, 1038996, 1044576, 1056552, 1066338, 1067144, 1084356, 1100736, 1102608, 1108188, 1120392, 1124928, 1125579, 1144598, 1149232, 1161888, 1167768, 1169754, 1187424, 1188621, 1200537, 1206576, 1207488, 1218672, 1232644, 1239264, 1240434, 1263808, 1265082, 1280448, 1286376, 1292886, 1307124, 1308112, 1312416, 1313739, 1334592, 1335852, 1358424, 1364713, 1385328, 1394172, 1408736, 1421784, 1445808, 1447173, 1470144, 1471626, 1477584, 1493856, 1500772, 1501416, 1508367, 1526688, 1557024, 1558494, 1559672, 1584828, 1599507, 1600716, 1608768, 1624896, 1626534, 1651104, 1653912, 1662282, 1686776, 1715168, 1715904, 1716897, 1723848, 1742832, 1751652, 1754631, 1781136, 1811232, 1828008, 1847104, 1848966, 1858896, 1867502, 1895712, 1897623, 1927744, 1929564, 1939329, 1960686, 1962168, 1968624, 1970112, 2001888, 2011156, 2037636, 2077992, 2089152, 2113104, 2132676, 2134288, 2168712, 2205216, 2207439, 2216376, 2240784, 2251158, 2289196, 2298464, 2323776, 2335536, 2337741, 2339508, 2374848, 2377242, 2401074, 2413152, 2437344, 2439801, 2465288, 2478528, 2480868, 2530164, 2534467, 2572752, 2585772, 2614248, 2616224, 2624832, 2627478, 2671704, 2716848, 2729426, 2770656, 2773449, 2788344, 2801253, 2817472, 2843568, 2891616, 2894346, 2943252, 2955168, 2987712, 3001544, 3002832, 3016734, 3053376, 3114048, 3116988, 3119344, 3169656, 3199014, 3201432, 3253068, 3302208, 3307824, 3324564, 3373552, 3376737, 3430336, 3433794, 3447696, 3485664, 3503304, 3509262, 3562272, 3565863, 3601611, 3622464, 3656016, 3697932, 3717792, 3735004, 3791424, 3795246, 3859128, 3878658, 3921372, 3924336, 3937248, 4003776, 4006093, 4022312, 4075272, 4094139, 4155984, 4226208, 4265352, 4268576, 4337424, 4341519, 4410432, 4414878, 4432752, 4481568, 4502316, 4525101, 4578392, 4596928, 4671072, 4675482, 4679016, 4754484, 4802148, 4826304, 4874688, 4879602, 4930576, 4961736, 5060328, 5068934, 5145504, 5150691, 5171544, 5228496, 5232448, 5254956, 5263893, 5343408, 5433696, 5458852, 5541312, 5546898, 5576688, 5602506, 5687136, 5692869, 5783232, 5788692, 5817987, 5886504, 5910336, 6003088, 6005664, 6033468, 6233976, 6238688, 6339312, 6398028, 6402864, 6506136, 6536257, 6615648, 6622317, 6649128, 6747104, 6753474, 6867588, 6895392, 6971328, 7006608, 7018524, 7124544, 7131726, 7203222, 7312032, 7395864, 7435584, 7470008, 7590492, 7603401, 7718256, 7757316, 7842744, 7848672, 7874496, 8012186, 8044624, 8150544, 8188278, 8311968, 8320347, 8403759, 8452416, 8530704, 8537152, 8674848, 8683038, 8829756, 8865504, 8963136, 9004632, 9050202, 9156784, 9342144, 9350964, 9358032, 9508968, 9552991, 9604296, 9759204, 9861152, 9923472, 10120656, 10130211, 10137868, 10291008, 10301382, 10343088, 10456992, 10509912, 10527786, 10686816, 10804833, 10867392, 10917704, 11093796, 11153376, 11205012, 11374272, 11385738, 11577384, 11635974, 11773008, 12006176, 12011328, 12018279, 12066936, 12282417, 12467952, 12477376, 12678624, 12796056, 12805728, 13012272, 13072514, 13231296, 13244634, 13298256, 13494208, 13506948, 13575303, 13735176, 13790784, 14013216, 14037048, 14263452, 14406444, 14624064, 14791728, 14940016, 15180984, 15206802, 15436512, 15452073, 15514632, 15685488, 15697344, 15791679, 16024372, 16089248, 16301088, 16376556, 16623936, 16640694, 16807518, 17061408, 17078607, 17349696, 17366076, 17659512, 17731008, 17741269, 18009264, 18100404, 18313568, 18701928, 18716064, 19017936, 19105982, 19208592, 19518408, 19608771, 19722304, 19846944, 20241312, 20260422, 20275736, 20602764, 20686176, 20913984, 21019824, 21055572, 21373632, 21609666, 21835408, 22187592, 22306752, 22410024, 22771476, 22810203, 23154768, 23271948, 23546016, 24012352, 24036558, 24133872, 24564834, 24935904, 24961041, 25211277, 25357248, 25592112, 25611456, 26024544, 26145028, 26489268, 26596512, 27013896, 27150606, 27470352, 28026432, 28074096, 28526904, 28658973, 28812888, 29583456, 29880032, 30361968, 30390633, 30413604, 30873024, 30904146, 31029264, 31370976, 31583358, 32048744, 32178496, 32602176, 32753112, 33281388, 33615036, 34122816, 34157214, 34732152, 35319024, 35482538, 36018528, 36054837, 36200808, 36627136, 36847251, 37403856, 37432128, 38035872, 38211964, 38417184, 39036816, 39217542, 39693888, 40482624, 40520844, 40551472, 40725909, 41205528, 41372352, 42039648, 42111144, 43219332, 43670816, 44375184, 44820048, 45542952, 45620406, 46309536, 46356219, 46543896, 47092032, 48073116, 48267744, 49129668, 49871808, 49922082, 50422554, 51184224, 52049088, 52290056, 52978536, 53193024, 53223807, 54027792, 54301212, 54940704, 56148192, 57053808, 57317946, 57625776, 58826313, 59166912, 59760064, 60723936, 60781266, 60827208, 61808292, 62058528, 62741952, 63166716, 64097488, 65506224, 66562776, 67230072, 68314428, 68430609, 69464304, 70638048, 70965076, 72037056, 72109674, 72401616, 73694502, 74807712, 75633831, 76071744, 76423928, 76834368, 78073632, 78435084, 81041688, 81102944, 81451818, 82411056, 84079296, 84222288, 85976919, 86438664, 87341632, 88750368, 89640096, 91085904, 91240812, 92619072, 92712438, 93087792, 96146232, 96535488, 98259336, 99844164, 100845108, 102368448, 104580112, 105957072, 106447614, 108055584, 108164511, 108602424, 109881408, 110541753, 112296384, 114107616, 114635892, 115251552, 117652626, 121447872, 121562532, 121654416, 123616584, 124117056, 124188883, 126333432, 128194976, 131012448, 133125552, 134460144, 136628856, 136861218, 138928608, 141276096, 141930152, 144219348, 144803232, 147389004, 149615424, 151267662, 152847856, 156147264, 156870168, 159671421, 162083376, 162205888, 162903636, 164822112, 168444576, 171953838, 172877328, 176478939, 177500736, 179280192, 182171808, 182481624, 185424876, 186175584, 192292464, 196518672, 199688328, 201690216, 205291827, 209160224, 211914144, 212895228, 216111168, 216329022, 217204848, 221083506, 228215232, 229271784, 230503104, 235305252, 243125064, 243308832, 247233168, 248377766, 252666864, 256389952, 257930757, 262024896, 266251104, 268920288, 273257712, 273722436, 277857216, 283860304, 288438696, 289606464, 294778008, 302535324, 305695712, 313740336, 319342842, 324166752, 324493533, 325807272, 329644224, 336889152, 343907676, 345754656, 352957878, 364343616, 364963248, 370849752, 372351168, 372566649, 384584928, 393037344, 399376656, 403380432, 410583654, 418320448, 423828288, 425790456, 432658044, 434409696, 442167012, 458543568, 470610504, 479014263, 486250128, 486617664, 494466336, 496755532, 505333728, 515861514, 529436817, 532502208, 537840576, 546515424, 547444872, 567720608, 576877392, 589556016, 605070648, 611391424, 627480672, 638685684, 648333504, 648987066, 651614544, 687815352, 691509312, 705915756, 729926496, 741699504, 745133298, 769169856, 773792271, 786074688, 798753312, 806760864, 821167308, 851580912, 865316088, 868819392, 884334024, 917087136, 941221008, 958028526, 972500256, 988932672, 993511064, 1010667456, 1031723028, 1058873634, 1093030848, 1094889744, 1117699947, 1135441216, 1153754784, 1179112032, 1210141296, 1254961344, 1277371368, 1297974132, 1303229088, 1375630704, 1411831512, 1437042789, 1459852992, 1483399008, 1490266596, 1547584542, 1597506624, 1613521728, 1642334616, 1703161824, 1730632176, 1768668048, 1834174272, 1882442016, 1916057052, 1945000512, 1987022128, 2063446056, 2117747268, 2189779488, 2235399894, 2307509568, 2358224064, 2420282592, 2554742736, 2595948264, 2606458176, 2751261408, 2823663024, 2874085578, 2966798016, 2980533192, 3095169084, 3284669232, 3353099841, 3406323648, 3461264352, 3537336096, 3764884032, 3832114104, 3974044256, 4126892112, 4235494536, 4379558976, 4470799788, 4840565184, 5109485472, 5191896528, 5502522816, 5647326048, 5748171156, 5961066384, 6190338168, 6569338464, 6706199682, 6922528704, 7074672192, 7664228208, 7948088512, 8253784224, 8470989072, 8941599576, 10059299523, 10218970944, 10383793056, 11294652096, 11496342312, 11922132768, 12380676336, 13138676928, 13412399364, 15328456416, 16507568448, 16941978144, 17883199152, 20118599046, 20767586112, 22992684624, 23844265536, 24761352672, 26824798728, 30656912832, 33883956288, 35766398304, 40237198092, 45985369248, 49522705344, 53649597456, 71532796608, 80474396184, 91970738496, 107299194912, 160948792368, 214598389824, 321897584736, 643795169472]

約数ペア:

[(1, 643795169472), (2, 321897584736), (3, 214598389824), (4, 160948792368), (6, 107299194912), (7, 91970738496), (8, 80474396184), (9, 71532796608), (12, 53649597456), (13, 49522705344), (14, 45985369248), (16, 40237198092), (18, 35766398304), (19, 33883956288), (21, 30656912832), (24, 26824798728), (26, 24761352672), (27, 23844265536), (28, 22992684624), (31, 20767586112), (32, 20118599046), (36, 17883199152), (38, 16941978144), (39, 16507568448), (42, 15328456416), (48, 13412399364), (49, 13138676928), (52, 12380676336), (54, 11922132768), (56, 11496342312), (57, 11294652096), (62, 10383793056), (63, 10218970944), (64, 10059299523), (72, 8941599576), (76, 8470989072), (78, 8253784224), (81, 7948088512), (84, 7664228208), (91, 7074672192), (93, 6922528704), (96, 6706199682), (98, 6569338464), (104, 6190338168), (108, 5961066384), (112, 5748171156), (114, 5647326048), (117, 5502522816), (124, 5191896528), (126, 5109485472), (133, 4840565184), (144, 4470799788), (147, 4379558976), (152, 4235494536), (156, 4126892112), (162, 3974044256), (168, 3832114104), (171, 3764884032), (182, 3537336096), (186, 3461264352), (189, 3406323648), (192, 3353099841), (196, 3284669232), (208, 3095169084), (216, 2980533192), (217, 2966798016), (224, 2874085578), (228, 2823663024), (234, 2751261408), (247, 2606458176), (248, 2595948264), (252, 2554742736), (266, 2420282592), (273, 2358224064), (279, 2307509568), (288, 2235399894), (294, 2189779488), (304, 2117747268), (312, 2063446056), (324, 1987022128), (331, 1945000512), (336, 1916057052), (342, 1882442016), (351, 1834174272), (364, 1768668048), (372, 1730632176), (378, 1703161824), (392, 1642334616), (399, 1613521728), (403, 1597506624), (416, 1547584542), (432, 1490266596), (434, 1483399008), (441, 1459852992), (448, 1437042789), (456, 1411831512), (468, 1375630704), (494, 1303229088), (496, 1297974132), (504, 1277371368), (513, 1254961344), (532, 1210141296), (546, 1179112032), (558, 1153754784), (567, 1135441216), (576, 1117699947), (588, 1094889744), (589, 1093030848), (608, 1058873634), (624, 1031723028), (637, 1010667456), (648, 993511064), (651, 988932672), (662, 972500256), (672, 958028526), (684, 941221008), (702, 917087136), (728, 884334024), (741, 868819392), (744, 865316088), (756, 851580912), (784, 821167308), (798, 806760864), (806, 798753312), (819, 786074688), (832, 773792271), (837, 769169856), (864, 745133298), (868, 741699504), (882, 729926496), (912, 705915756), (931, 691509312), (936, 687815352), (988, 651614544), (992, 648987066), (993, 648333504), (1008, 638685684), (1026, 627480672), (1053, 611391424), (1064, 605070648), (1092, 589556016), (1116, 576877392), (1134, 567720608), (1176, 547444872), (1178, 546515424), (1197, 537840576), (1209, 532502208), (1216, 529436817), (1248, 515861514), (1274, 505333728), (1296, 496755532), (1302, 494466336), (1323, 486617664), (1324, 486250128), (1344, 479014263), (1368, 470610504), (1404, 458543568), (1456, 442167012), (1482, 434409696), (1488, 432658044), (1512, 425790456), (1519, 423828288), (1539, 418320448), (1568, 410583654), (1596, 403380432), (1612, 399376656), (1638, 393037344), (1674, 384584928), (1728, 372566649), (1729, 372351168), (1736, 370849752), (1764, 364963248), (1767, 364343616), (1824, 352957878), (1862, 345754656), (1872, 343907676), (1911, 336889152), (1953, 329644224), (1976, 325807272), (1984, 324493533), (1986, 324166752), (2016, 319342842), (2052, 313740336), (2106, 305695712), (2128, 302535324), (2184, 294778008), (2223, 289606464), (2232, 288438696), (2268, 283860304), (2317, 277857216), (2352, 273722436), (2356, 273257712), (2394, 268920288), (2418, 266251104), (2457, 262024896), (2496, 257930757), (2511, 256389952), (2548, 252666864), (2592, 248377766), (2604, 247233168), (2646, 243308832), (2648, 243125064), (2736, 235305252), (2793, 230503104), (2808, 229271784), (2821, 228215232), (2912, 221083506), (2964, 217204848), (2976, 216329022), (2979, 216111168), (3024, 212895228), (3038, 211914144), (3078, 209160224), (3136, 205291827), (3192, 201690216), (3224, 199688328), (3276, 196518672), (3348, 192292464), (3458, 186175584), (3472, 185424876), (3528, 182481624), (3534, 182171808), (3591, 179280192), (3627, 177500736), (3648, 176478939), (3724, 172877328), (3744, 171953838), (3822, 168444576), (3906, 164822112), (3952, 162903636), (3969, 162205888), (3972, 162083376), (4032, 159671421), (4104, 156870168), (4123, 156147264), (4212, 152847856), (4256, 151267662), (4303, 149615424), (4368, 147389004), (4446, 144803232), (4464, 144219348), (4536, 141930152), (4557, 141276096), (4634, 138928608), (4704, 136861218), (4712, 136628856), (4788, 134460144), (4836, 133125552), (4914, 131012448), (5022, 128194976), (5096, 126333432), (5184, 124188883), (5187, 124117056), (5208, 123616584), (5292, 121654416), (5296, 121562532), (5301, 121447872), (5472, 117652626), (5586, 115251552), (5616, 114635892), (5642, 114107616), (5733, 112296384), (5824, 110541753), (5859, 109881408), (5928, 108602424), (5952, 108164511), (5958, 108055584), (6048, 106447614), (6076, 105957072), (6156, 104580112), (6289, 102368448), (6384, 100845108), (6448, 99844164), (6552, 98259336), (6669, 96535488), (6696, 96146232), (6916, 93087792), (6944, 92712438), (6951, 92619072), (7056, 91240812), (7068, 91085904), (7182, 89640096), (7254, 88750368), (7371, 87341632), (7448, 86438664), (7488, 85976919), (7644, 84222288), (7657, 84079296), (7812, 82411056), (7904, 81451818), (7938, 81102944), (7944, 81041688), (8208, 78435084), (8246, 78073632), (8379, 76834368), (8424, 76423928), (8463, 76071744), (8512, 75633831), (8606, 74807712), (8736, 73694502), (8892, 72401616), (8928, 72109674), (8937, 72037056), (9072, 70965076), (9114, 70638048), (9268, 69464304), (9408, 68430609), (9424, 68314428), (9576, 67230072), (9672, 66562776), (9828, 65506224), (10044, 64097488), (10192, 63166716), (10261, 62741952), (10374, 62058528), (10416, 61808292), (10584, 60827208), (10592, 60781266), (10602, 60723936), (10773, 59760064), (10881, 59166912), (10944, 58826313), (11172, 57625776), (11232, 57317946), (11284, 57053808), (11466, 56148192), (11718, 54940704), (11856, 54301212), (11916, 54027792), (12096, 53223807), (12103, 53193024), (12152, 52978536), (12312, 52290056), (12369, 52049088), (12578, 51184224), (12768, 50422554), (12896, 49922082), (12909, 49871808), (13104, 49129668), (13338, 48267744), (13392, 48073116), (13671, 47092032), (13832, 46543896), (13888, 46356219), (13902, 46309536), (14112, 45620406), (14136, 45542952), (14364, 44820048), (14508, 44375184), (14742, 43670816), (14896, 43219332), (15288, 42111144), (15314, 42039648), (15561, 41372352), (15624, 41205528), (15808, 40725909), (15876, 40551472), (15888, 40520844), (15903, 40482624), (16219, 39693888), (16416, 39217542), (16492, 39036816), (16758, 38417184), (16848, 38211964), (16926, 38035872), (17199, 37432128), (17212, 37403856), (17472, 36847251), (17577, 36627136), (17784, 36200808), (17856, 36054837), (17874, 36018528), (18144, 35482538), (18228, 35319024), (18536, 34732152), (18848, 34157214), (18867, 34122816), (19152, 33615036), (19344, 33281388), (19656, 32753112), (19747, 32602176), (20007, 32178496), (20088, 32048744), (20384, 31583358), (20522, 31370976), (20748, 31029264), (20832, 30904146), (20853, 30873024), (21168, 30413604), (21184, 30390633), (21204, 30361968), (21546, 29880032), (21762, 29583456), (22344, 28812888), (22464, 28658973), (22568, 28526904), (22932, 28074096), (22971, 28026432), (23436, 27470352), (23712, 27150606), (23832, 27013896), (24206, 26596512), (24304, 26489268), (24624, 26145028), (24738, 26024544), (25137, 25611456), (25156, 25592112), (25389, 25357248), (25536, 25211277), (25792, 24961041), (25818, 24935904), (26208, 24564834), (26676, 24133872), (26784, 24036558), (26811, 24012352), (27342, 23546016), (27664, 23271948), (27804, 23154768), (28224, 22810203), (28272, 22771476), (28728, 22410024), (28861, 22306752), (29016, 22187592), (29484, 21835408), (29792, 21609666), (30121, 21373632), (30576, 21055572), (30628, 21019824), (30783, 20913984), (31122, 20686176), (31248, 20602764), (31752, 20275736), (31776, 20260422), (31806, 20241312), (32438, 19846944), (32643, 19722304), (32832, 19608771), (32984, 19518408), (33516, 19208592), (33696, 19105982), (33852, 19017936), (34398, 18716064), (34424, 18701928), (35154, 18313568), (35568, 18100404), (35748, 18009264), (36288, 17741269), (36309, 17731008), (36456, 17659512), (37072, 17366076), (37107, 17349696), (37696, 17078607), (37734, 17061408), (38304, 16807518), (38688, 16640694), (38727, 16623936), (39312, 16376556), (39494, 16301088), (40014, 16089248), (40176, 16024372), (40768, 15791679), (41013, 15697344), (41044, 15685488), (41496, 15514632), (41664, 15452073), (41706, 15436512), (42336, 15206802), (42408, 15180984), (43092, 14940016), (43524, 14791728), (44023, 14624064), (44688, 14406444), (45136, 14263452), (45864, 14037048), (45942, 14013216), (46683, 13790784), (46872, 13735176), (47424, 13575303), (47664, 13506948), (47709, 13494208), (48412, 13298256), (48608, 13244634), (48657, 13231296), (49248, 13072514), (49476, 13012272), (50274, 12805728), (50312, 12796056), (50778, 12678624), (51597, 12477376), (51636, 12467952), (52416, 12282417), (53352, 12066936), (53568, 12018279), (53599, 12011328), (53622, 12006176), (54684, 11773008), (55328, 11635974), (55608, 11577384), (56544, 11385738), (56601, 11374272), (57456, 11205012), (57722, 11153376), (58032, 11093796), (58968, 10917704), (59241, 10867392), (59584, 10804833), (60242, 10686816), (61152, 10527786), (61256, 10509912), (61566, 10456992), (62244, 10343088), (62496, 10301382), (62559, 10291008), (63504, 10137868), (63552, 10130211), (63612, 10120656), (64876, 9923472), (65286, 9861152), (65968, 9759204), (67032, 9604296), (67392, 9552991), (67704, 9508968), (68796, 9358032), (68848, 9350964), (68913, 9342144), (70308, 9156784), (71136, 9050202), (71496, 9004632), (71827, 8963136), (72618, 8865504), (72912, 8829756), (74144, 8683038), (74214, 8674848), (75411, 8537152), (75468, 8530704), (76167, 8452416), (76608, 8403759), (77376, 8320347), (77454, 8311968), (78624, 8188278), (78988, 8150544), (80028, 8044624), (80352, 8012186), (81757, 7874496), (82026, 7848672), (82088, 7842744), (82992, 7757316), (83412, 7718256), (84672, 7603401), (84816, 7590492), (86184, 7470008), (86583, 7435584), (87048, 7395864), (88046, 7312032), (89376, 7203222), (90272, 7131726), (90363, 7124544), (91728, 7018524), (91884, 7006608), (92349, 6971328), (93366, 6895392), (93744, 6867588), (95328, 6753474), (95418, 6747104), (96824, 6649128), (97216, 6622317), (97314, 6615648), (98496, 6536257), (98952, 6506136), (100548, 6402864), (100624, 6398028), (101556, 6339312), (103194, 6238688), (103272, 6233976), (106704, 6033468), (107198, 6005664), (107244, 6003088), (108927, 5910336), (109368, 5886504), (110656, 5817987), (111216, 5788692), (111321, 5783232), (113088, 5692869), (113202, 5687136), (114912, 5602506), (115444, 5576688), (116064, 5546898), (116181, 5541312), (117936, 5458852), (118482, 5433696), (120484, 5343408), (122304, 5263893), (122512, 5254956), (123039, 5232448), (123132, 5228496), (124488, 5171544), (124992, 5150691), (125118, 5145504), (127008, 5068934), (127224, 5060328), (129752, 4961736), (130572, 4930576), (131936, 4879602), (132069, 4874688), (133393, 4826304), (134064, 4802148), (135408, 4754484), (137592, 4679016), (137696, 4675482), (137826, 4671072), (140049, 4596928), (140616, 4578392), (142272, 4525101), (142992, 4502316), (143654, 4481568), (145236, 4432752), (145824, 4414878), (145971, 4410432), (148288, 4341519), (148428, 4337424), (150822, 4268576), (150936, 4265352), (152334, 4226208), (154908, 4155984), (157248, 4094139), (157976, 4075272), (160056, 4022312), (160704, 4006093), (160797, 4003776), (163514, 3937248), (164052, 3924336), (164176, 3921372), (165984, 3878658), (166824, 3859128), (169632, 3795246), (169803, 3791424), (172368, 3735004), (173166, 3717792), (174096, 3697932), (176092, 3656016), (177723, 3622464), (178752, 3601611), (180544, 3565863), (180726, 3562272), (183456, 3509262), (183768, 3503304), (184698, 3485664), (186732, 3447696), (187488, 3433794), (187677, 3430336), (190656, 3376737), (190836, 3373552), (193648, 3324564), (194628, 3307824), (194959, 3302208), (197904, 3253068), (201096, 3201432), (201248, 3199014), (203112, 3169656), (206388, 3119344), (206544, 3116988), (206739, 3114048), (210847, 3053376), (213408, 3016734), (214396, 3002832), (214488, 3001544), (215481, 2987712), (217854, 2955168), (218736, 2943252), (222432, 2894346), (222642, 2891616), (226404, 2843568), (228501, 2817472), (229824, 2801253), (230888, 2788344), (232128, 2773449), (232362, 2770656), (235872, 2729426), (236964, 2716848), (240968, 2671704), (245024, 2627478), (245271, 2624832), (246078, 2616224), (246264, 2614248), (248976, 2585772), (250236, 2572752), (254016, 2534467), (254448, 2530164), (259504, 2480868), (259749, 2478528), (261144, 2465288), (263872, 2439801), (264138, 2437344), (266786, 2413152), (268128, 2401074), (270816, 2377242), (271089, 2374848), (275184, 2339508), (275392, 2337741), (275652, 2335536), (277047, 2323776), (280098, 2298464), (281232, 2289196), (285984, 2251158), (287308, 2240784), (290472, 2216376), (291648, 2207439), (291942, 2205216), (296856, 2168712), (301644, 2134288), (301872, 2132676), (304668, 2113104), (308161, 2089152), (309816, 2077992), (315952, 2037636), (320112, 2011156), (321594, 2001888), (326781, 1970112), (327028, 1968624), (328104, 1962168), (328352, 1960686), (331968, 1939329), (333648, 1929564), (333963, 1927744), (339264, 1897623), (339606, 1895712), (344736, 1867502), (346332, 1858896), (348192, 1848966), (348543, 1847104), (352184, 1828008), (355446, 1811232), (361452, 1781136), (366912, 1754631), (367536, 1751652), (369396, 1742832), (373464, 1723848), (374976, 1716897), (375193, 1715904), (375354, 1715168), (381672, 1686776), (387296, 1662282), (389256, 1653912), (389918, 1651104), (395808, 1626534), (396207, 1624896), (400179, 1608768), (402192, 1600716), (402496, 1599507), (406224, 1584828), (412776, 1559672), (413088, 1558494), (413478, 1557024), (421694, 1526688), (426816, 1508367), (428792, 1501416), (428976, 1500772), (430962, 1493856), (435708, 1477584), (437472, 1471626), (437913, 1470144), (444864, 1447173), (445284, 1445808), (452808, 1421784), (457002, 1408736), (461776, 1394172), (464724, 1385328), (471744, 1364713), (473928, 1358424), (481936, 1335852), (482391, 1334592), (490048, 1313739), (490542, 1312416), (492156, 1308112), (492528, 1307124), (497952, 1292886), (500472, 1286376), (502789, 1280448), (508896, 1265082), (509409, 1263808), (519008, 1240434), (519498, 1239264), (522288, 1232644), (528276, 1218672), (533169, 1207488), (533572, 1206576), (536256, 1200537), (541632, 1188621), (542178, 1187424), (550368, 1169754), (551304, 1167768), (554094, 1161888), (560196, 1149232), (562464, 1144598), (571968, 1125579), (572299, 1124928), (574616, 1120392), (580944, 1108188), (583884, 1102608), (584877, 1100736), (593712, 1084356), (603288, 1067144), (603744, 1066338), (609336, 1056552), (616322, 1044576), (619632, 1038996), (620217, 1038016), (631904, 1018818), (632541, 1017792), (640224, 1005578), (643188, 1000944), (646443, 995904), (653562, 985056), (654056, 984312), (656208, 981084), (656704, 980343), (667296, 964782), (667926, 963872), (679212, 947856), (689472, 933751), (692664, 929448), (696384, 924483), (697086, 923552), (704368, 914004), (710892, 905616), (722904, 890568), (735072, 875826), (735813, 874944), (738792, 871416), (746928, 861924), (750386, 857952), (750708, 857584), (763344, 843388), (774592, 831141), (778512, 826956), (779247, 826176), (779836, 825552), (791616, 813267), (792414, 812448), (800358, 804384)]