753872936544

素因数分解:

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

素因数の和:385

約数の個数: 1536

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

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

約数列:

[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, 52, 54, 56, 57, 62, 63, 72, 73, 76, 78, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 133, 144, 146, 152, 156, 168, 171, 182, 186, 189, 208, 216, 217, 219, 223, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 292, 304, 312, 336, 342, 351, 364, 372, 378, 399, 403, 416, 432, 434, 438, 446, 456, 468, 494, 496, 504, 511, 513, 532, 546, 558, 584, 589, 608, 624, 651, 657, 669, 672, 684, 702, 728, 741, 744, 756, 798, 806, 819, 837, 864, 868, 876, 892, 912, 936, 949, 988, 992, 1008, 1022, 1026, 1064, 1092, 1116, 1168, 1178, 1197, 1209, 1248, 1302, 1314, 1338, 1368, 1387, 1404, 1456, 1482, 1488, 1512, 1533, 1561, 1596, 1612, 1638, 1674, 1729, 1736, 1752, 1767, 1784, 1824, 1872, 1898, 1953, 1971, 1976, 2007, 2016, 2044, 2052, 2128, 2184, 2223, 2232, 2263, 2336, 2356, 2394, 2418, 2457, 2604, 2628, 2676, 2736, 2774, 2808, 2821, 2847, 2899, 2912, 2964, 2976, 3024, 3066, 3122, 3192, 3224, 3276, 3348, 3458, 3472, 3504, 3534, 3568, 3591, 3627, 3744, 3796, 3906, 3942, 3952, 4014, 4088, 4104, 4123, 4161, 4237, 4256, 4368, 4446, 4464, 4526, 4599, 4683, 4712, 4788, 4836, 4914, 5187, 5208, 5256, 5301, 5352, 5472, 5548, 5616, 5642, 5694, 5798, 5859, 5928, 6021, 6048, 6132, 6244, 6384, 6448, 6552, 6643, 6669, 6696, 6789, 6913, 6916, 6944, 7008, 7068, 7136, 7182, 7254, 7592, 7657, 7812, 7884, 7904, 8028, 8176, 8208, 8246, 8322, 8463, 8474, 8541, 8697, 8736, 8892, 8928, 9052, 9198, 9366, 9424, 9576, 9672, 9709, 9828, 10374, 10416, 10512, 10602, 10704, 10881, 11096, 11232, 11284, 11388, 11596, 11718, 11856, 12042, 12264, 12369, 12483, 12488, 12711, 12768, 12896, 13104, 13286, 13338, 13392, 13578, 13797, 13826, 13832, 14049, 14136, 14364, 14508, 15184, 15314, 15561, 15624, 15768, 15841, 15903, 16056, 16279, 16352, 16416, 16492, 16644, 16926, 16948, 17082, 17394, 17784, 18031, 18104, 18396, 18732, 18848, 19152, 19344, 19418, 19656, 19929, 20293, 20367, 20739, 20748, 20832, 21024, 21204, 21408, 21762, 22192, 22568, 22776, 22971, 23192, 23436, 23712, 24084, 24528, 24738, 24966, 24976, 25389, 25422, 25623, 26091, 26208, 26572, 26676, 26784, 27156, 27594, 27652, 27664, 28098, 28272, 28728, 29016, 29127, 29419, 29659, 30368, 30628, 31122, 31248, 31536, 31682, 31806, 32112, 32558, 32984, 33288, 33852, 33896, 34164, 34788, 35568, 36062, 36208, 36792, 37107, 37449, 37464, 38133, 38304, 38688, 38836, 39312, 39858, 40586, 40734, 41478, 41496, 42147, 42408, 42997, 43524, 44384, 45136, 45552, 45942, 46384, 46683, 46872, 47523, 48168, 48391, 48837, 49056, 49476, 49932, 49952, 50778, 50844, 51246, 52182, 53144, 53352, 53599, 54093, 54312, 55081, 55188, 55304, 55328, 56196, 56544, 57456, 58032, 58254, 58838, 59318, 59787, 60879, 61101, 61256, 62217, 62244, 62496, 63072, 63364, 63612, 64224, 65116, 65968, 66576, 67704, 67792, 68328, 68913, 69576, 71136, 72124, 72416, 73584, 74214, 74898, 74928, 76167, 76266, 77672, 78273, 78624, 79716, 81172, 81468, 82956, 82992, 84294, 84816, 85994, 87048, 87381, 88257, 88977, 89869, 90272, 91104, 91884, 92768, 93366, 93744, 95046, 96336, 96782, 97674, 98952, 99864, 101556, 101688, 102492, 104364, 106288, 106704, 107198, 108186, 108624, 110162, 110376, 110608, 111321, 112392, 113953, 114399, 114912, 116064, 116508, 117676, 118636, 119574, 121758, 122202, 122512, 124434, 124488, 126217, 126728, 127224, 128991, 130232, 131347, 131936, 133152, 135408, 135584, 136656, 137826, 139152, 142569, 144248, 145173, 146511, 147168, 148428, 149796, 149856, 152334, 152532, 155344, 156546, 159432, 160797, 162279, 162344, 162936, 165243, 165912, 165984, 168588, 169632, 171988, 174096, 174762, 176514, 177954, 179361, 179738, 182637, 183768, 186651, 186732, 187488, 190092, 192672, 193564, 195348, 197904, 199728, 203112, 203376, 204984, 205933, 206739, 208728, 211627, 212576, 213408, 214396, 216372, 217248, 220324, 220752, 221216, 222642, 224784, 227906, 228798, 233016, 235352, 237272, 239148, 243516, 244404, 245024, 248868, 248976, 252434, 253456, 254448, 257982, 260464, 262143, 262694, 264771, 266931, 269607, 270816, 273312, 275652, 278304, 285138, 288496, 290346, 293022, 296856, 299592, 300979, 304668, 305064, 309301, 310688, 313092, 318864, 321594, 324558, 324688, 325872, 330486, 331824, 337176, 341859, 343976, 348192, 349524, 353028, 355908, 358722, 359476, 365274, 367536, 373302, 373464, 378651, 380184, 385567, 386973, 387128, 390696, 394041, 395808, 399456, 406224, 406752, 409968, 411866, 413478, 417456, 423254, 427707, 428792, 432744, 435519, 439533, 440648, 441504, 445284, 449568, 455812, 457596, 466032, 470704, 474544, 478296, 482391, 486837, 487032, 488808, 495729, 497736, 497952, 504649, 504868, 506912, 508896, 515964, 520928, 524286, 525388, 529542, 533862, 539214, 547911, 551304, 558961, 570276, 576992, 580692, 586044, 593712, 599184, 601958, 609336, 610128, 617799, 618602, 626184, 629083, 634881, 637728, 643188, 649116, 649376, 651744, 660972, 663648, 674352, 683718, 687952, 699048, 706056, 711816, 717444, 718952, 730548, 735072, 746604, 746928, 757302, 760368, 771134, 773946, 774256, 781392, 788082, 794313, 800793, 808821, 812448, 819936, 823732, 826956, 834912, 846508, 855414, 857584, 865488, 871038, 879066, 881296, 890568, 902937, 911624, 915192, 919429, 927903, 932064, 941408, 949088, 956592, 964782, 973674, 974064, 977616, 991458, 995472, 1009298, 1009736, 1025577, 1031928, 1048572, 1050776, 1059084, 1067724, 1078428, 1095822, 1102608, 1117922, 1135953, 1140552, 1156701, 1160919, 1161384, 1172088, 1182123, 1187424, 1198368, 1203916, 1218672, 1220256, 1235598, 1237204, 1252368, 1258166, 1269762, 1286376, 1298232, 1306557, 1321944, 1348704, 1367436, 1375904, 1398096, 1412112, 1423632, 1434888, 1437904, 1447173, 1461096, 1481389, 1487187, 1493208, 1493856, 1513947, 1514604, 1520736, 1542268, 1547892, 1548512, 1562784, 1576164, 1588626, 1601586, 1617642, 1647464, 1653912, 1676883, 1693016, 1707511, 1710828, 1715168, 1730976, 1742076, 1758132, 1762592, 1781136, 1805874, 1823248, 1830384, 1838858, 1853397, 1855806, 1887249, 1904643, 1913184, 1929564, 1947348, 1948128, 1955232, 1982916, 1990944, 2018596, 2019472, 2051154, 2063856, 2097144, 2101552, 2118168, 2135448, 2156856, 2165107, 2191644, 2205216, 2235844, 2271906, 2281104, 2313402, 2321838, 2322768, 2344176, 2364246, 2407832, 2426463, 2437344, 2471196, 2474408, 2504736, 2516332, 2539524, 2572752, 2596464, 2613114, 2643888, 2708811, 2734872, 2758287, 2783709, 2796192, 2824224, 2847264, 2869776, 2875808, 2894346, 2922192, 2962778, 2974374, 2986416, 3027894, 3029208, 3076731, 3084536, 3095784, 3152328, 3177252, 3203172, 3235284, 3294928, 3307824, 3353766, 3386032, 3407859, 3415022, 3421656, 3470103, 3484152, 3516264, 3532543, 3546369, 3562272, 3611748, 3646496, 3660768, 3677716, 3706794, 3711612, 3774498, 3809286, 3859128, 3894696, 3912727, 3965832, 4020913, 4037192, 4038944, 4102308, 4127712, 4194288, 4203104, 4236336, 4270896, 4313712, 4330214, 4383288, 4444167, 4471688, 4541841, 4543812, 4562208, 4626804, 4643676, 4645536, 4688352, 4728492, 4815664, 4852926, 4942392, 4948816, 5030649, 5032664, 5079048, 5122533, 5145504, 5192928, 5226228, 5287776, 5417622, 5469744, 5516574, 5560191, 5567418, 5661747, 5713929, 5739552, 5788692, 5844384, 5925556, 5948748, 5972832, 6055788, 6058416, 6153462, 6169072, 6191568, 6304656, 6354504, 6406344, 6470568, 6495321, 6560437, 6589856, 6615648, 6707532, 6772064, 6815718, 6830044, 6843312, 6940206, 6968304, 7032528, 7065086, 7092738, 7223496, 7355432, 7413588, 7423224, 7548996, 7618572, 7718256, 7789392, 7825454, 7931664, 8041826, 8074384, 8126433, 8204616, 8274861, 8351127, 8388576, 8472672, 8541792, 8627424, 8660428, 8766576, 8888334, 8943376, 9083682, 9087624, 9253608, 9287352, 9456984, 9588331, 9631328, 9705852, 9884784, 9897632, 10061298, 10065328, 10158096, 10245066, 10410309, 10452456, 10597629, 10835244, 10939488, 11033148, 11120382, 11134836, 11323494, 11427858, 11577384, 11738181, 11851112, 11897496, 11952577, 12062739, 12111576, 12116832, 12306924, 12338144, 12383136, 12609312, 12709008, 12812688, 12941136, 12990642, 13120874, 13332501, 13415064, 13625523, 13631436, 13660088, 13686624, 13880412, 13936608, 14065056, 14130172, 14185476, 14446992, 14710864, 14827176, 14846448, 15091947, 15097992, 15237144, 15367599, 15436512, 15578784, 15650908, 15863328, 16083652, 16148768, 16252866, 16409232, 16549722, 16702254, 16985241, 17320856, 17533152, 17776668, 17886752, 18167364, 18175248, 18507216, 18574704, 18913968, 19176662, 19411704, 19485963, 19681311, 19769568, 20122596, 20130656, 20316192, 20490132, 20820618, 20904912, 21195258, 21670488, 22066296, 22240764, 22269672, 22646988, 22855716, 23154768, 23476362, 23702224, 23794992, 23905154, 24125478, 24223152, 24613848, 24824583, 25418016, 25625376, 25882272, 25981284, 26241748, 26665002, 26830128, 27251046, 27262872, 27320176, 27760824, 28146391, 28260344, 28370952, 28764993, 28893984, 29421728, 29654352, 29692896, 30183894, 30195984, 30474288, 30735198, 31301816, 31792887, 32167304, 32505732, 32818464, 33099444, 33404508, 33970482, 34641712, 35214543, 35553336, 35857731, 36188217, 36334728, 36350496, 37014432, 37149408, 37827936, 38353324, 38823408, 38971926, 39362622, 39997503, 40245192, 40980264, 41641236, 41809824, 42390516, 43340976, 44132592, 44481528, 44539344, 45293976, 45711432, 45923059, 46102797, 46309536, 46952724, 47404448, 47589984, 47810308, 48250956, 48446304, 49227696, 49649166, 51962568, 52483496, 53330004, 53660256, 54502092, 54525744, 54640352, 55521648, 56292782, 56520688, 56741904, 57529986, 58457889, 59043933, 59308704, 60367788, 60391968, 60948576, 61470396, 62603632, 63585774, 64334608, 65011464, 66198888, 66809016, 67118317, 67940964, 69283424, 70429086, 71106672, 71715462, 72376434, 72669456, 76706648, 77646816, 77943852, 78725244, 79995006, 80490384, 81960528, 83282472, 84439173, 84781032, 86294979, 86681952, 88265184, 88963056, 89078688, 90587952, 91422864, 91846118, 92205594, 93905448, 95378661, 95620616, 96501912, 98455392, 99298332, 103925136, 104966992, 105643629, 106660008, 107573193, 108564651, 109004184, 109051488, 111043296, 112585564, 113041376, 113483808, 115059972, 116915778, 118087866, 120735576, 122940792, 124648303, 125207264, 127171548, 128669216, 130022928, 132397776, 133618032, 134236634, 135881928, 137769177, 140858172, 142213344, 143430924, 144752868, 145338912, 153413296, 155887704, 157450488, 159990012, 160980768, 163921056, 166564944, 168878346, 169562064, 172589958, 177131799, 177926112, 181175904, 182845728, 183692236, 184411188, 187810896, 190757322, 191241232, 193003824, 198596664, 201354951, 207850272, 209933984, 211287258, 213320016, 215146386, 217129302, 218008368, 225171128, 230119944, 233831556, 236175732, 241471152, 245881584, 249296606, 253317519, 254343096, 258884937, 260045856, 264795552, 267236064, 268473268, 271763856, 275538354, 281716344, 286861848, 289505736, 306826592, 311775408, 314900976, 319980024, 322719579, 333129888, 337756692, 339124128, 345179916, 354263598, 367384472, 368822376, 373944909, 375621792, 381514644, 382482464, 386007648, 397193328, 402709902, 413307531, 422574516, 426640032, 430292772, 434258604, 436016736, 450342256, 460239888, 467663112, 472351464, 482942304, 491763168, 498593212, 506635038, 508686192, 517769874, 536946536, 543527712, 551076708, 563432688, 573723696, 579011472, 604064853, 623550816, 629801952, 639960048, 645439158, 675513384, 690359832, 708527196, 734768944, 737644752, 747889818, 759952557, 763029288, 794386656, 805419804, 826615062, 845149032, 860585544, 868517208, 872538121, 900684512, 920479776, 935326224, 944702928, 997186424, 1013270076, 1017372384, 1035539748, 1073893072, 1102153416, 1121834727, 1126865376, 1147447392, 1158022944, 1208129706, 1239922593, 1279920096, 1290878316, 1351026768, 1380719664, 1417054392, 1469537888, 1475289504, 1495779636, 1519905114, 1526058576, 1610839608, 1653230124, 1690298064, 1721171088, 1737034416, 1745076242, 1812194559, 1870652448, 1889405856, 1994372848, 2026540152, 2071079496, 2147786144, 2204306832, 2243669454, 2416259412, 2479845186, 2581756632, 2617614363, 2702053536, 2761439328, 2834108784, 2991559272, 3039810228, 3052117152, 3221679216, 3306460248, 3365504181, 3380596128, 3442342176, 3474068832, 3490152484, 3624389118, 3988745696, 4053080304, 4142158992, 4408613664, 4487338908, 4832518824, 4959690372, 5163513264, 5235228726, 5668217568, 5983118544, 6079620456, 6443358432, 6612920496, 6731008362, 6980304968, 7248778236, 7852843089, 8106160608, 8284317984, 8974677816, 9665037648, 9919380744, 10327026528, 10470457452, 11966237088, 12159240912, 13225840992, 13462016724, 13960609936, 14497556472, 15705686178, 17949355632, 19330075296, 19838761488, 20940914904, 23558529267, 24318481824, 26924033448, 27921219872, 28995112944, 31411372356, 35898711264, 39677522976, 41881829808, 47117058534, 53848066896, 57990225888, 62822744712, 83763659616, 94234117068, 107696133792, 125645489424, 188468234136, 251290978848, 376936468272, 753872936544]

約数ペア:

[(1, 753872936544), (2, 376936468272), (3, 251290978848), (4, 188468234136), (6, 125645489424), (7, 107696133792), (8, 94234117068), (9, 83763659616), (12, 62822744712), (13, 57990225888), (14, 53848066896), (16, 47117058534), (18, 41881829808), (19, 39677522976), (21, 35898711264), (24, 31411372356), (26, 28995112944), (27, 27921219872), (28, 26924033448), (31, 24318481824), (32, 23558529267), (36, 20940914904), (38, 19838761488), (39, 19330075296), (42, 17949355632), (48, 15705686178), (52, 14497556472), (54, 13960609936), (56, 13462016724), (57, 13225840992), (62, 12159240912), (63, 11966237088), (72, 10470457452), (73, 10327026528), (76, 9919380744), (78, 9665037648), (84, 8974677816), (91, 8284317984), (93, 8106160608), (96, 7852843089), (104, 7248778236), (108, 6980304968), (112, 6731008362), (114, 6612920496), (117, 6443358432), (124, 6079620456), (126, 5983118544), (133, 5668217568), (144, 5235228726), (146, 5163513264), (152, 4959690372), (156, 4832518824), (168, 4487338908), (171, 4408613664), (182, 4142158992), (186, 4053080304), (189, 3988745696), (208, 3624389118), (216, 3490152484), (217, 3474068832), (219, 3442342176), (223, 3380596128), (224, 3365504181), (228, 3306460248), (234, 3221679216), (247, 3052117152), (248, 3039810228), (252, 2991559272), (266, 2834108784), (273, 2761439328), (279, 2702053536), (288, 2617614363), (292, 2581756632), (304, 2479845186), (312, 2416259412), (336, 2243669454), (342, 2204306832), (351, 2147786144), (364, 2071079496), (372, 2026540152), (378, 1994372848), (399, 1889405856), (403, 1870652448), (416, 1812194559), (432, 1745076242), (434, 1737034416), (438, 1721171088), (446, 1690298064), (456, 1653230124), (468, 1610839608), (494, 1526058576), (496, 1519905114), (504, 1495779636), (511, 1475289504), (513, 1469537888), (532, 1417054392), (546, 1380719664), (558, 1351026768), (584, 1290878316), (589, 1279920096), (608, 1239922593), (624, 1208129706), (651, 1158022944), (657, 1147447392), (669, 1126865376), (672, 1121834727), (684, 1102153416), (702, 1073893072), (728, 1035539748), (741, 1017372384), (744, 1013270076), (756, 997186424), (798, 944702928), (806, 935326224), (819, 920479776), (837, 900684512), (864, 872538121), (868, 868517208), (876, 860585544), (892, 845149032), (912, 826615062), (936, 805419804), (949, 794386656), (988, 763029288), (992, 759952557), (1008, 747889818), (1022, 737644752), (1026, 734768944), (1064, 708527196), (1092, 690359832), (1116, 675513384), (1168, 645439158), (1178, 639960048), (1197, 629801952), (1209, 623550816), (1248, 604064853), (1302, 579011472), (1314, 573723696), (1338, 563432688), (1368, 551076708), (1387, 543527712), (1404, 536946536), (1456, 517769874), (1482, 508686192), (1488, 506635038), (1512, 498593212), (1533, 491763168), (1561, 482942304), (1596, 472351464), (1612, 467663112), (1638, 460239888), (1674, 450342256), (1729, 436016736), (1736, 434258604), (1752, 430292772), (1767, 426640032), (1784, 422574516), (1824, 413307531), (1872, 402709902), (1898, 397193328), (1953, 386007648), (1971, 382482464), (1976, 381514644), (2007, 375621792), (2016, 373944909), (2044, 368822376), (2052, 367384472), (2128, 354263598), (2184, 345179916), (2223, 339124128), (2232, 337756692), (2263, 333129888), (2336, 322719579), (2356, 319980024), (2394, 314900976), (2418, 311775408), (2457, 306826592), (2604, 289505736), (2628, 286861848), (2676, 281716344), (2736, 275538354), (2774, 271763856), (2808, 268473268), (2821, 267236064), (2847, 264795552), (2899, 260045856), (2912, 258884937), (2964, 254343096), (2976, 253317519), (3024, 249296606), (3066, 245881584), (3122, 241471152), (3192, 236175732), (3224, 233831556), (3276, 230119944), (3348, 225171128), (3458, 218008368), (3472, 217129302), (3504, 215146386), (3534, 213320016), (3568, 211287258), (3591, 209933984), (3627, 207850272), (3744, 201354951), (3796, 198596664), (3906, 193003824), (3942, 191241232), (3952, 190757322), (4014, 187810896), (4088, 184411188), (4104, 183692236), (4123, 182845728), (4161, 181175904), (4237, 177926112), (4256, 177131799), (4368, 172589958), (4446, 169562064), (4464, 168878346), (4526, 166564944), (4599, 163921056), (4683, 160980768), (4712, 159990012), (4788, 157450488), (4836, 155887704), (4914, 153413296), (5187, 145338912), (5208, 144752868), (5256, 143430924), (5301, 142213344), (5352, 140858172), (5472, 137769177), (5548, 135881928), (5616, 134236634), (5642, 133618032), (5694, 132397776), (5798, 130022928), (5859, 128669216), (5928, 127171548), (6021, 125207264), (6048, 124648303), (6132, 122940792), (6244, 120735576), (6384, 118087866), (6448, 116915778), (6552, 115059972), (6643, 113483808), (6669, 113041376), (6696, 112585564), (6789, 111043296), (6913, 109051488), (6916, 109004184), (6944, 108564651), (7008, 107573193), (7068, 106660008), (7136, 105643629), (7182, 104966992), (7254, 103925136), (7592, 99298332), (7657, 98455392), (7812, 96501912), (7884, 95620616), (7904, 95378661), (8028, 93905448), (8176, 92205594), (8208, 91846118), (8246, 91422864), (8322, 90587952), (8463, 89078688), (8474, 88963056), (8541, 88265184), (8697, 86681952), (8736, 86294979), (8892, 84781032), (8928, 84439173), (9052, 83282472), (9198, 81960528), (9366, 80490384), (9424, 79995006), (9576, 78725244), (9672, 77943852), (9709, 77646816), (9828, 76706648), (10374, 72669456), (10416, 72376434), (10512, 71715462), (10602, 71106672), (10704, 70429086), (10881, 69283424), (11096, 67940964), (11232, 67118317), (11284, 66809016), (11388, 66198888), (11596, 65011464), (11718, 64334608), (11856, 63585774), (12042, 62603632), (12264, 61470396), (12369, 60948576), (12483, 60391968), (12488, 60367788), (12711, 59308704), (12768, 59043933), (12896, 58457889), (13104, 57529986), (13286, 56741904), (13338, 56520688), (13392, 56292782), (13578, 55521648), (13797, 54640352), (13826, 54525744), (13832, 54502092), (14049, 53660256), (14136, 53330004), (14364, 52483496), (14508, 51962568), (15184, 49649166), (15314, 49227696), (15561, 48446304), (15624, 48250956), (15768, 47810308), (15841, 47589984), (15903, 47404448), (16056, 46952724), (16279, 46309536), (16352, 46102797), (16416, 45923059), (16492, 45711432), (16644, 45293976), (16926, 44539344), (16948, 44481528), (17082, 44132592), (17394, 43340976), (17784, 42390516), (18031, 41809824), (18104, 41641236), (18396, 40980264), (18732, 40245192), (18848, 39997503), (19152, 39362622), (19344, 38971926), (19418, 38823408), (19656, 38353324), (19929, 37827936), (20293, 37149408), (20367, 37014432), (20739, 36350496), (20748, 36334728), (20832, 36188217), (21024, 35857731), (21204, 35553336), (21408, 35214543), (21762, 34641712), (22192, 33970482), (22568, 33404508), (22776, 33099444), (22971, 32818464), (23192, 32505732), (23436, 32167304), (23712, 31792887), (24084, 31301816), (24528, 30735198), (24738, 30474288), (24966, 30195984), (24976, 30183894), (25389, 29692896), (25422, 29654352), (25623, 29421728), (26091, 28893984), (26208, 28764993), (26572, 28370952), (26676, 28260344), (26784, 28146391), (27156, 27760824), (27594, 27320176), (27652, 27262872), (27664, 27251046), (28098, 26830128), (28272, 26665002), (28728, 26241748), (29016, 25981284), (29127, 25882272), (29419, 25625376), (29659, 25418016), (30368, 24824583), (30628, 24613848), (31122, 24223152), (31248, 24125478), (31536, 23905154), (31682, 23794992), (31806, 23702224), (32112, 23476362), (32558, 23154768), (32984, 22855716), (33288, 22646988), (33852, 22269672), (33896, 22240764), (34164, 22066296), (34788, 21670488), (35568, 21195258), (36062, 20904912), (36208, 20820618), (36792, 20490132), (37107, 20316192), (37449, 20130656), (37464, 20122596), (38133, 19769568), (38304, 19681311), (38688, 19485963), (38836, 19411704), (39312, 19176662), (39858, 18913968), (40586, 18574704), (40734, 18507216), (41478, 18175248), (41496, 18167364), (42147, 17886752), (42408, 17776668), (42997, 17533152), (43524, 17320856), (44384, 16985241), (45136, 16702254), (45552, 16549722), (45942, 16409232), (46384, 16252866), (46683, 16148768), (46872, 16083652), (47523, 15863328), (48168, 15650908), (48391, 15578784), (48837, 15436512), (49056, 15367599), (49476, 15237144), (49932, 15097992), (49952, 15091947), (50778, 14846448), (50844, 14827176), (51246, 14710864), (52182, 14446992), (53144, 14185476), (53352, 14130172), (53599, 14065056), (54093, 13936608), (54312, 13880412), (55081, 13686624), (55188, 13660088), (55304, 13631436), (55328, 13625523), (56196, 13415064), (56544, 13332501), (57456, 13120874), (58032, 12990642), (58254, 12941136), (58838, 12812688), (59318, 12709008), (59787, 12609312), (60879, 12383136), (61101, 12338144), (61256, 12306924), (62217, 12116832), (62244, 12111576), (62496, 12062739), (63072, 11952577), (63364, 11897496), (63612, 11851112), (64224, 11738181), (65116, 11577384), (65968, 11427858), (66576, 11323494), (67704, 11134836), (67792, 11120382), (68328, 11033148), (68913, 10939488), (69576, 10835244), (71136, 10597629), (72124, 10452456), (72416, 10410309), (73584, 10245066), (74214, 10158096), (74898, 10065328), (74928, 10061298), (76167, 9897632), (76266, 9884784), (77672, 9705852), (78273, 9631328), (78624, 9588331), (79716, 9456984), (81172, 9287352), (81468, 9253608), (82956, 9087624), (82992, 9083682), (84294, 8943376), (84816, 8888334), (85994, 8766576), (87048, 8660428), (87381, 8627424), (88257, 8541792), (88977, 8472672), (89869, 8388576), (90272, 8351127), (91104, 8274861), (91884, 8204616), (92768, 8126433), (93366, 8074384), (93744, 8041826), (95046, 7931664), (96336, 7825454), (96782, 7789392), (97674, 7718256), (98952, 7618572), (99864, 7548996), (101556, 7423224), (101688, 7413588), (102492, 7355432), (104364, 7223496), (106288, 7092738), (106704, 7065086), (107198, 7032528), (108186, 6968304), (108624, 6940206), (110162, 6843312), (110376, 6830044), (110608, 6815718), (111321, 6772064), (112392, 6707532), (113953, 6615648), (114399, 6589856), (114912, 6560437), (116064, 6495321), (116508, 6470568), (117676, 6406344), (118636, 6354504), (119574, 6304656), (121758, 6191568), (122202, 6169072), (122512, 6153462), (124434, 6058416), (124488, 6055788), (126217, 5972832), (126728, 5948748), (127224, 5925556), (128991, 5844384), (130232, 5788692), (131347, 5739552), (131936, 5713929), (133152, 5661747), (135408, 5567418), (135584, 5560191), (136656, 5516574), (137826, 5469744), (139152, 5417622), (142569, 5287776), (144248, 5226228), (145173, 5192928), (146511, 5145504), (147168, 5122533), (148428, 5079048), (149796, 5032664), (149856, 5030649), (152334, 4948816), (152532, 4942392), (155344, 4852926), (156546, 4815664), (159432, 4728492), (160797, 4688352), (162279, 4645536), (162344, 4643676), (162936, 4626804), (165243, 4562208), (165912, 4543812), (165984, 4541841), (168588, 4471688), (169632, 4444167), (171988, 4383288), (174096, 4330214), (174762, 4313712), (176514, 4270896), (177954, 4236336), (179361, 4203104), (179738, 4194288), (182637, 4127712), (183768, 4102308), (186651, 4038944), (186732, 4037192), (187488, 4020913), (190092, 3965832), (192672, 3912727), (193564, 3894696), (195348, 3859128), (197904, 3809286), (199728, 3774498), (203112, 3711612), (203376, 3706794), (204984, 3677716), (205933, 3660768), (206739, 3646496), (208728, 3611748), (211627, 3562272), (212576, 3546369), (213408, 3532543), (214396, 3516264), (216372, 3484152), (217248, 3470103), (220324, 3421656), (220752, 3415022), (221216, 3407859), (222642, 3386032), (224784, 3353766), (227906, 3307824), (228798, 3294928), (233016, 3235284), (235352, 3203172), (237272, 3177252), (239148, 3152328), (243516, 3095784), (244404, 3084536), (245024, 3076731), (248868, 3029208), (248976, 3027894), (252434, 2986416), (253456, 2974374), (254448, 2962778), (257982, 2922192), (260464, 2894346), (262143, 2875808), (262694, 2869776), (264771, 2847264), (266931, 2824224), (269607, 2796192), (270816, 2783709), (273312, 2758287), (275652, 2734872), (278304, 2708811), (285138, 2643888), (288496, 2613114), (290346, 2596464), (293022, 2572752), (296856, 2539524), (299592, 2516332), (300979, 2504736), (304668, 2474408), (305064, 2471196), (309301, 2437344), (310688, 2426463), (313092, 2407832), (318864, 2364246), (321594, 2344176), (324558, 2322768), (324688, 2321838), (325872, 2313402), (330486, 2281104), (331824, 2271906), (337176, 2235844), (341859, 2205216), (343976, 2191644), (348192, 2165107), (349524, 2156856), (353028, 2135448), (355908, 2118168), (358722, 2101552), (359476, 2097144), (365274, 2063856), (367536, 2051154), (373302, 2019472), (373464, 2018596), (378651, 1990944), (380184, 1982916), (385567, 1955232), (386973, 1948128), (387128, 1947348), (390696, 1929564), (394041, 1913184), (395808, 1904643), (399456, 1887249), (406224, 1855806), (406752, 1853397), (409968, 1838858), (411866, 1830384), (413478, 1823248), (417456, 1805874), (423254, 1781136), (427707, 1762592), (428792, 1758132), (432744, 1742076), (435519, 1730976), (439533, 1715168), (440648, 1710828), (441504, 1707511), (445284, 1693016), (449568, 1676883), (455812, 1653912), (457596, 1647464), (466032, 1617642), (470704, 1601586), (474544, 1588626), (478296, 1576164), (482391, 1562784), (486837, 1548512), (487032, 1547892), (488808, 1542268), (495729, 1520736), (497736, 1514604), (497952, 1513947), (504649, 1493856), (504868, 1493208), (506912, 1487187), (508896, 1481389), (515964, 1461096), (520928, 1447173), (524286, 1437904), (525388, 1434888), (529542, 1423632), (533862, 1412112), (539214, 1398096), (547911, 1375904), (551304, 1367436), (558961, 1348704), (570276, 1321944), (576992, 1306557), (580692, 1298232), (586044, 1286376), (593712, 1269762), (599184, 1258166), (601958, 1252368), (609336, 1237204), (610128, 1235598), (617799, 1220256), (618602, 1218672), (626184, 1203916), (629083, 1198368), (634881, 1187424), (637728, 1182123), (643188, 1172088), (649116, 1161384), (649376, 1160919), (651744, 1156701), (660972, 1140552), (663648, 1135953), (674352, 1117922), (683718, 1102608), (687952, 1095822), (699048, 1078428), (706056, 1067724), (711816, 1059084), (717444, 1050776), (718952, 1048572), (730548, 1031928), (735072, 1025577), (746604, 1009736), (746928, 1009298), (757302, 995472), (760368, 991458), (771134, 977616), (773946, 974064), (774256, 973674), (781392, 964782), (788082, 956592), (794313, 949088), (800793, 941408), (808821, 932064), (812448, 927903), (819936, 919429), (823732, 915192), (826956, 911624), (834912, 902937), (846508, 890568), (855414, 881296), (857584, 879066), (865488, 871038)]