541336539744

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{331}}^1$

素因数の和:473

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 61, 62, 63, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 122, 124, 126, 132, 143, 144, 154, 156, 168, 176, 182, 183, 186, 189, 198, 208, 216, 217, 224, 231, 234, 244, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 331, 336, 341, 351, 352, 364, 366, 372, 378, 396, 403, 416, 427, 429, 432, 434, 462, 468, 488, 496, 504, 528, 546, 549, 558, 572, 594, 616, 624, 651, 662, 671, 672, 682, 693, 702, 728, 732, 744, 756, 792, 793, 806, 819, 837, 854, 858, 864, 868, 924, 936, 976, 992, 993, 1001, 1008, 1023, 1056, 1092, 1098, 1116, 1144, 1188, 1209, 1232, 1248, 1281, 1287, 1302, 1324, 1342, 1364, 1386, 1404, 1456, 1464, 1488, 1512, 1584, 1586, 1612, 1638, 1647, 1674, 1708, 1716, 1736, 1848, 1872, 1891, 1952, 1953, 1986, 2002, 2013, 2016, 2046, 2079, 2184, 2196, 2232, 2288, 2317, 2376, 2379, 2387, 2418, 2457, 2464, 2562, 2574, 2604, 2648, 2684, 2728, 2772, 2808, 2821, 2912, 2928, 2976, 2979, 3003, 3024, 3069, 3168, 3172, 3224, 3276, 3294, 3348, 3416, 3432, 3472, 3627, 3641, 3696, 3744, 3782, 3843, 3861, 3906, 3972, 4004, 4026, 4092, 4158, 4303, 4368, 4392, 4433, 4464, 4576, 4634, 4697, 4752, 4758, 4774, 4836, 4914, 5124, 5148, 5208, 5296, 5368, 5456, 5544, 5551, 5616, 5642, 5673, 5856, 5859, 5958, 6006, 6039, 6048, 6138, 6344, 6448, 6552, 6588, 6696, 6832, 6864, 6944, 6951, 7137, 7161, 7254, 7282, 7392, 7564, 7686, 7722, 7812, 7944, 8008, 8052, 8184, 8316, 8463, 8606, 8723, 8736, 8784, 8866, 8928, 8937, 9009, 9207, 9268, 9394, 9504, 9516, 9548, 9672, 9828, 10248, 10261, 10296, 10416, 10592, 10736, 10881, 10912, 10923, 11088, 11102, 11232, 11284, 11346, 11529, 11718, 11916, 12012, 12078, 12276, 12688, 12896, 12909, 13104, 13176, 13237, 13299, 13392, 13664, 13728, 13902, 14091, 14274, 14322, 14508, 14564, 15128, 15372, 15444, 15624, 15888, 16016, 16104, 16368, 16632, 16653, 16926, 17019, 17212, 17446, 17568, 17732, 17874, 18018, 18117, 18414, 18536, 18788, 19032, 19096, 19344, 19656, 20191, 20496, 20522, 20592, 20801, 20832, 20853, 21411, 21472, 21483, 21762, 21846, 22176, 22204, 22568, 22692, 23058, 23436, 23832, 24024, 24156, 24552, 24583, 25376, 25389, 25487, 25818, 26169, 26208, 26352, 26474, 26598, 26784, 27027, 27804, 28182, 28548, 28644, 29016, 29128, 30121, 30256, 30744, 30783, 30888, 31031, 31248, 31776, 32032, 32208, 32736, 32769, 33264, 33306, 33852, 34038, 34424, 34892, 35464, 35748, 36036, 36234, 36828, 37072, 37576, 38064, 38192, 38688, 38727, 39312, 39711, 39897, 40382, 40992, 41044, 41184, 41602, 41706, 42273, 42822, 42966, 43524, 43692, 44408, 45136, 45384, 46116, 46872, 47333, 47664, 48048, 48312, 49104, 49166, 49959, 50778, 50974, 51057, 51636, 52338, 52704, 52948, 53196, 54054, 55608, 56364, 57096, 57288, 58032, 58256, 60242, 60512, 60573, 61061, 61488, 61566, 61776, 62062, 62403, 62496, 62559, 64416, 64449, 65538, 66528, 66612, 67704, 68076, 68848, 69784, 70928, 71496, 71827, 72072, 72468, 73656, 73749, 74144, 75152, 76128, 76167, 76384, 76461, 77454, 78507, 78624, 79422, 79794, 80764, 82088, 83204, 83412, 84546, 85644, 85932, 87048, 87384, 88816, 90272, 90363, 90768, 92232, 92349, 93093, 93744, 94666, 95328, 96096, 96624, 98208, 98307, 98332, 99918, 101556, 101948, 102114, 103272, 104676, 105896, 106392, 108108, 111216, 112728, 112871, 114192, 114576, 116064, 116181, 116512, 119133, 119691, 120484, 121146, 122122, 122976, 123132, 123552, 124124, 124806, 125118, 126819, 128898, 131076, 133224, 133393, 135408, 136152, 137696, 139568, 141337, 141856, 141999, 142992, 143654, 144144, 144936, 145607, 147312, 147498, 149877, 150304, 152334, 152922, 154908, 157014, 158844, 159588, 161528, 164176, 166408, 166824, 169092, 171288, 171864, 172081, 174096, 174768, 177632, 180726, 181536, 181719, 183183, 184464, 184698, 186186, 187209, 187488, 189332, 193248, 196614, 196664, 199836, 203112, 203896, 204228, 206544, 209352, 211792, 212784, 215481, 216216, 221247, 222101, 222432, 225456, 225742, 228384, 229152, 229383, 232362, 235521, 238266, 239382, 240968, 242292, 244244, 246264, 248248, 249612, 250236, 253638, 257796, 262152, 262483, 266448, 266786, 270413, 270816, 271089, 272304, 277047, 279136, 279279, 282674, 283998, 285984, 287308, 288288, 289872, 291214, 294624, 294996, 299754, 304668, 305844, 309816, 314028, 317688, 319176, 323056, 328352, 331331, 332816, 333648, 338184, 338613, 342576, 343728, 344162, 348192, 349536, 357399, 361452, 363438, 366366, 368928, 369396, 372372, 374418, 378664, 393228, 393328, 399672, 400179, 406224, 407792, 408456, 413088, 418704, 423584, 424011, 425568, 425997, 430962, 432432, 436821, 442494, 444202, 450912, 451484, 458766, 464724, 471042, 476532, 478764, 481936, 484584, 488488, 492528, 496496, 499224, 500472, 507276, 515592, 516243, 524304, 524966, 532896, 533572, 540826, 542178, 544608, 545157, 549549, 554094, 558558, 561627, 565348, 567996, 574616, 579744, 582428, 589992, 599508, 609336, 611688, 619632, 625921, 628056, 635376, 638352, 646112, 646443, 662662, 663741, 665632, 666303, 667296, 676368, 677226, 685152, 687456, 688149, 688324, 714798, 722904, 726876, 732732, 738792, 744744, 748836, 757328, 786456, 786656, 787449, 790097, 799344, 800358, 811239, 812448, 813267, 815584, 816912, 837408, 837837, 848022, 851994, 861924, 864864, 873642, 884988, 888404, 902968, 917532, 929448, 933751, 942084, 953064, 957528, 963872, 969168, 976976, 985056, 992992, 993993, 998448, 1000944, 1014552, 1015839, 1031184, 1032486, 1048608, 1049932, 1067144, 1081652, 1084356, 1090314, 1099098, 1108188, 1117116, 1123254, 1130696, 1135992, 1149232, 1164856, 1179984, 1199016, 1200537, 1218672, 1223376, 1239264, 1251842, 1256112, 1270752, 1272033, 1276704, 1277991, 1292886, 1310463, 1325324, 1327482, 1332606, 1352736, 1354452, 1376298, 1376648, 1429596, 1445808, 1453752, 1465464, 1467323, 1477584, 1489488, 1497672, 1514656, 1548729, 1554707, 1572912, 1574898, 1580194, 1598688, 1600716, 1622478, 1626534, 1633824, 1648647, 1675674, 1696044, 1703988, 1723848, 1747284, 1769976, 1776808, 1805936, 1835064, 1837381, 1858896, 1867502, 1877763, 1884168, 1892891, 1906128, 1915056, 1938336, 1939329, 1953952, 1987986, 1996896, 1998909, 2001888, 2029104, 2031678, 2062368, 2064972, 2099864, 2134288, 2163304, 2168712, 2180628, 2198196, 2216376, 2234232, 2246508, 2261392, 2271984, 2298464, 2329712, 2359968, 2362347, 2370291, 2398032, 2401074, 2433717, 2437344, 2446752, 2503684, 2512224, 2544066, 2555982, 2585772, 2620926, 2650648, 2654964, 2665212, 2708904, 2752596, 2753296, 2801253, 2859192, 2887313, 2891616, 2907504, 2930928, 2934646, 2955168, 2978976, 2981979, 2995344, 3047517, 3097458, 3109414, 3145824, 3149796, 3160388, 3201432, 3244956, 3253068, 3297294, 3351348, 3392088, 3407976, 3447696, 3494568, 3539952, 3553616, 3601611, 3611872, 3670128, 3674762, 3717792, 3735004, 3755526, 3768336, 3785782, 3812256, 3816099, 3830112, 3878658, 3931389, 3975972, 3997818, 4058208, 4063356, 4129944, 4199728, 4268576, 4326608, 4337424, 4361256, 4381447, 4396392, 4401969, 4432752, 4468464, 4493016, 4522784, 4543968, 4646187, 4659424, 4664121, 4724694, 4740582, 4796064, 4802148, 4867434, 5007368, 5088132, 5111964, 5171544, 5241852, 5301296, 5309928, 5330424, 5417808, 5505192, 5506592, 5512143, 5602506, 5633289, 5678673, 5718384, 5774626, 5815008, 5861856, 5869292, 5963958, 5990688, 5996727, 6095034, 6194916, 6218828, 6299592, 6320776, 6402864, 6489912, 6506136, 6594588, 6702696, 6784176, 6815952, 6885131, 6895392, 6989136, 7079904, 7087041, 7107232, 7110873, 7203222, 7301151, 7340256, 7349524, 7470008, 7511052, 7536672, 7571564, 7632198, 7757316, 7862778, 7951944, 7995636, 8126712, 8136973, 8259888, 8399456, 8403759, 8653216, 8661939, 8674848, 8722512, 8762894, 8792784, 8803938, 8865504, 8936928, 8945937, 8986032, 9292374, 9328242, 9449388, 9481164, 9604296, 9734868, 10014736, 10176264, 10223928, 10271261, 10343088, 10483704, 10602592, 10619856, 10660848, 10835616, 11010384, 11024286, 11205012, 11266578, 11357346, 11436768, 11549252, 11738584, 11927916, 11993454, 12190068, 12389832, 12437656, 12599184, 12641552, 12805728, 12979824, 13012272, 13144341, 13189176, 13205907, 13405392, 13568352, 13631904, 13770262, 13978272, 13992363, 14174082, 14221746, 14406444, 14602302, 14699048, 14940016, 15022104, 15143128, 15264396, 15514632, 15725556, 15903888, 15991272, 16253424, 16273946, 16519776, 16536429, 16807518, 16899867, 17036019, 17323878, 17445024, 17525788, 17585568, 17607876, 17891874, 17972064, 18584748, 18656484, 18898776, 18962328, 19208592, 19469736, 20029472, 20211191, 20352528, 20447856, 20542522, 20655393, 20686176, 20967408, 21239712, 21321696, 21332619, 22020768, 22048572, 22410024, 22533156, 22714692, 23098504, 23477168, 23855832, 23986908, 24380136, 24410919, 24779664, 24875312, 25198368, 25211277, 25283104, 25959648, 25985817, 26024544, 26288682, 26378352, 26411814, 26810784, 27540524, 27984726, 28348164, 28443492, 28812888, 29204604, 29398096, 29880032, 30044208, 30286256, 30528792, 30813783, 31029264, 31451112, 31807776, 31982544, 32506848, 32547892, 33072858, 33615036, 33799734, 34072038, 34647756, 35051576, 35215752, 35783748, 37169496, 37312968, 37797552, 37924656, 38417184, 38939472, 39433023, 39617721, 40422382, 40705056, 40895712, 41085044, 41310786, 41934816, 41977089, 42665238, 44097144, 44820048, 45066312, 45429384, 46197008, 46954336, 47711664, 47973816, 48195917, 48760272, 48821838, 49559328, 49609287, 49750624, 50422554, 51108057, 51971634, 52577364, 52756704, 52823628, 55081048, 55969452, 56696328, 56886984, 56958811, 57625776, 58409208, 58796192, 60088416, 60572512, 60633573, 61057584, 61627566, 61966179, 62058528, 62902224, 63965088, 65095784, 66145716, 67230072, 67599468, 68144076, 69295512, 70103152, 70431504, 71567496, 73232757, 74338992, 74625936, 75595104, 75849312, 77878944, 77957451, 78866046, 79235442, 80844764, 82170088, 82621572, 83954178, 85330476, 88194288, 89506703, 89640096, 90132624, 90858768, 92394016, 92441349, 95423328, 95947632, 96391834, 97520544, 97643676, 99218574, 100845108, 102216114, 103943268, 105154728, 105647256, 110162096, 111938904, 113392656, 113773968, 113917622, 115251552, 116818416, 118299069, 121267146, 122115168, 123255132, 123932358, 125804448, 130191568, 132291432, 134460144, 135198936, 136288152, 138591024, 140206304, 140863008, 143134992, 144587751, 146465514, 148677984, 149251872, 155914902, 157732092, 158470884, 161689528, 164340176, 165243144, 167908356, 170660952, 170876433, 176388576, 179013406, 180265248, 181717536, 181900719, 184882698, 185898537, 191895264, 192783668, 195287352, 198437148, 201690216, 204432228, 207886536, 210309456, 211294512, 219698271, 220324192, 223877808, 226785312, 227547936, 227835244, 233636832, 236598138, 242534292, 246510264, 247864716, 260383136, 264582864, 268520109, 268920288, 270397872, 272576304, 277182048, 277324047, 286269984, 289175502, 292931028, 311829804, 315464184, 316941768, 323379056, 328680352, 330486288, 335816712, 341321904, 341752866, 358026812, 363801438, 369765396, 371797074, 385567336, 390574704, 396874296, 403380432, 408864456, 415773072, 420618912, 422589024, 433763253, 439396542, 447755616, 455670488, 473196276, 485068584, 493020528, 495729432, 512629299, 529165728, 537040218, 540795744, 545152608, 545702157, 554648094, 578351004, 585862056, 623659608, 626546921, 630928368, 633883536, 646758112, 660972576, 671633424, 682643808, 683505732, 716053624, 727602876, 739530792, 743594148, 771134672, 781149408, 793748592, 805560327, 806760864, 817728912, 831546144, 867526506, 878793084, 911340976, 946392552, 970137168, 986041056, 991458864, 1025258598, 1074080436, 1091404314, 1109296188, 1156702008, 1171724112, 1247319216, 1253093842, 1261856736, 1267767072, 1301289759, 1343266848, 1367011464, 1432107248, 1455205752, 1479061584, 1487188296, 1537887897, 1542269344, 1587497184, 1611120654, 1635457824, 1735053012, 1757586168, 1822681952, 1879640763, 1892785104, 1940274336, 1982917728, 2050517196, 2148160872, 2182808628, 2218592376, 2313404016, 2343448224, 2416680981, 2494638432, 2506187684, 2602579518, 2734022928, 2864214496, 2910411504, 2958123168, 2974376592, 3075775794, 3222241308, 3470106024, 3515172336, 3759281526, 3785570208, 4101034392, 4296321744, 4365617256, 4437184752, 4626808032, 4833361962, 5012375368, 5205159036, 5468045856, 5638922289, 5820823008, 5948753184, 6151551588, 6444482616, 6940212048, 7030344672, 7518563052, 8202068784, 8592643488, 8731234512, 8874369504, 9666723924, 10024750736, 10410318072, 11277844578, 12303103176, 12888965232, 13880424096, 15037126104, 16404137568, 16916766867, 17462469024, 19333447848, 20049501472, 20820636144, 22555689156, 24606206352, 25777930464, 30074252208, 33833533734, 38666895696, 41641272288, 45111378312, 49212412704, 60148504416, 67667067468, 77333791392, 90222756624, 135334134936, 180445513248, 270668269872, 541336539744]

約数ペア:

[(1, 541336539744), (2, 270668269872), (3, 180445513248), (4, 135334134936), (6, 90222756624), (7, 77333791392), (8, 67667067468), (9, 60148504416), (11, 49212412704), (12, 45111378312), (13, 41641272288), (14, 38666895696), (16, 33833533734), (18, 30074252208), (21, 25777930464), (22, 24606206352), (24, 22555689156), (26, 20820636144), (27, 20049501472), (28, 19333447848), (31, 17462469024), (32, 16916766867), (33, 16404137568), (36, 15037126104), (39, 13880424096), (42, 12888965232), (44, 12303103176), (48, 11277844578), (52, 10410318072), (54, 10024750736), (56, 9666723924), (61, 8874369504), (62, 8731234512), (63, 8592643488), (66, 8202068784), (72, 7518563052), (77, 7030344672), (78, 6940212048), (84, 6444482616), (88, 6151551588), (91, 5948753184), (93, 5820823008), (96, 5638922289), (99, 5468045856), (104, 5205159036), (108, 5012375368), (112, 4833361962), (117, 4626808032), (122, 4437184752), (124, 4365617256), (126, 4296321744), (132, 4101034392), (143, 3785570208), (144, 3759281526), (154, 3515172336), (156, 3470106024), (168, 3222241308), (176, 3075775794), (182, 2974376592), (183, 2958123168), (186, 2910411504), (189, 2864214496), (198, 2734022928), (208, 2602579518), (216, 2506187684), (217, 2494638432), (224, 2416680981), (231, 2343448224), (234, 2313404016), (244, 2218592376), (248, 2182808628), (252, 2148160872), (264, 2050517196), (273, 1982917728), (279, 1940274336), (286, 1892785104), (288, 1879640763), (297, 1822681952), (308, 1757586168), (312, 1735053012), (331, 1635457824), (336, 1611120654), (341, 1587497184), (351, 1542269344), (352, 1537887897), (364, 1487188296), (366, 1479061584), (372, 1455205752), (378, 1432107248), (396, 1367011464), (403, 1343266848), (416, 1301289759), (427, 1267767072), (429, 1261856736), (432, 1253093842), (434, 1247319216), (462, 1171724112), (468, 1156702008), (488, 1109296188), (496, 1091404314), (504, 1074080436), (528, 1025258598), (546, 991458864), (549, 986041056), (558, 970137168), (572, 946392552), (594, 911340976), (616, 878793084), (624, 867526506), (651, 831546144), (662, 817728912), (671, 806760864), (672, 805560327), (682, 793748592), (693, 781149408), (702, 771134672), (728, 743594148), (732, 739530792), (744, 727602876), (756, 716053624), (792, 683505732), (793, 682643808), (806, 671633424), (819, 660972576), (837, 646758112), (854, 633883536), (858, 630928368), (864, 626546921), (868, 623659608), (924, 585862056), (936, 578351004), (976, 554648094), (992, 545702157), (993, 545152608), (1001, 540795744), (1008, 537040218), (1023, 529165728), (1056, 512629299), (1092, 495729432), (1098, 493020528), (1116, 485068584), (1144, 473196276), (1188, 455670488), (1209, 447755616), (1232, 439396542), (1248, 433763253), (1281, 422589024), (1287, 420618912), (1302, 415773072), (1324, 408864456), (1342, 403380432), (1364, 396874296), (1386, 390574704), (1404, 385567336), (1456, 371797074), (1464, 369765396), (1488, 363801438), (1512, 358026812), (1584, 341752866), (1586, 341321904), (1612, 335816712), (1638, 330486288), (1647, 328680352), (1674, 323379056), (1708, 316941768), (1716, 315464184), (1736, 311829804), (1848, 292931028), (1872, 289175502), (1891, 286269984), (1952, 277324047), (1953, 277182048), (1986, 272576304), (2002, 270397872), (2013, 268920288), (2016, 268520109), (2046, 264582864), (2079, 260383136), (2184, 247864716), (2196, 246510264), (2232, 242534292), (2288, 236598138), (2317, 233636832), (2376, 227835244), (2379, 227547936), (2387, 226785312), (2418, 223877808), (2457, 220324192), (2464, 219698271), (2562, 211294512), (2574, 210309456), (2604, 207886536), (2648, 204432228), (2684, 201690216), (2728, 198437148), (2772, 195287352), (2808, 192783668), (2821, 191895264), (2912, 185898537), (2928, 184882698), (2976, 181900719), (2979, 181717536), (3003, 180265248), (3024, 179013406), (3069, 176388576), (3168, 170876433), (3172, 170660952), (3224, 167908356), (3276, 165243144), (3294, 164340176), (3348, 161689528), (3416, 158470884), (3432, 157732092), (3472, 155914902), (3627, 149251872), (3641, 148677984), (3696, 146465514), (3744, 144587751), (3782, 143134992), (3843, 140863008), (3861, 140206304), (3906, 138591024), (3972, 136288152), (4004, 135198936), (4026, 134460144), (4092, 132291432), (4158, 130191568), (4303, 125804448), (4368, 123932358), (4392, 123255132), (4433, 122115168), (4464, 121267146), (4576, 118299069), (4634, 116818416), (4697, 115251552), (4752, 113917622), (4758, 113773968), (4774, 113392656), (4836, 111938904), (4914, 110162096), (5124, 105647256), (5148, 105154728), (5208, 103943268), (5296, 102216114), (5368, 100845108), (5456, 99218574), (5544, 97643676), (5551, 97520544), (5616, 96391834), (5642, 95947632), (5673, 95423328), (5856, 92441349), (5859, 92394016), (5958, 90858768), (6006, 90132624), (6039, 89640096), (6048, 89506703), (6138, 88194288), (6344, 85330476), (6448, 83954178), (6552, 82621572), (6588, 82170088), (6696, 80844764), (6832, 79235442), (6864, 78866046), (6944, 77957451), (6951, 77878944), (7137, 75849312), (7161, 75595104), (7254, 74625936), (7282, 74338992), (7392, 73232757), (7564, 71567496), (7686, 70431504), (7722, 70103152), (7812, 69295512), (7944, 68144076), (8008, 67599468), (8052, 67230072), (8184, 66145716), (8316, 65095784), (8463, 63965088), (8606, 62902224), (8723, 62058528), (8736, 61966179), (8784, 61627566), (8866, 61057584), (8928, 60633573), (8937, 60572512), (9009, 60088416), (9207, 58796192), (9268, 58409208), (9394, 57625776), (9504, 56958811), (9516, 56886984), (9548, 56696328), (9672, 55969452), (9828, 55081048), (10248, 52823628), (10261, 52756704), (10296, 52577364), (10416, 51971634), (10592, 51108057), (10736, 50422554), (10881, 49750624), (10912, 49609287), (10923, 49559328), (11088, 48821838), (11102, 48760272), (11232, 48195917), (11284, 47973816), (11346, 47711664), (11529, 46954336), (11718, 46197008), (11916, 45429384), (12012, 45066312), (12078, 44820048), (12276, 44097144), (12688, 42665238), (12896, 41977089), (12909, 41934816), (13104, 41310786), (13176, 41085044), (13237, 40895712), (13299, 40705056), (13392, 40422382), (13664, 39617721), (13728, 39433023), (13902, 38939472), (14091, 38417184), (14274, 37924656), (14322, 37797552), (14508, 37312968), (14564, 37169496), (15128, 35783748), (15372, 35215752), (15444, 35051576), (15624, 34647756), (15888, 34072038), (16016, 33799734), (16104, 33615036), (16368, 33072858), (16632, 32547892), (16653, 32506848), (16926, 31982544), (17019, 31807776), (17212, 31451112), (17446, 31029264), (17568, 30813783), (17732, 30528792), (17874, 30286256), (18018, 30044208), (18117, 29880032), (18414, 29398096), (18536, 29204604), (18788, 28812888), (19032, 28443492), (19096, 28348164), (19344, 27984726), (19656, 27540524), (20191, 26810784), (20496, 26411814), (20522, 26378352), (20592, 26288682), (20801, 26024544), (20832, 25985817), (20853, 25959648), (21411, 25283104), (21472, 25211277), (21483, 25198368), (21762, 24875312), (21846, 24779664), (22176, 24410919), (22204, 24380136), (22568, 23986908), (22692, 23855832), (23058, 23477168), (23436, 23098504), (23832, 22714692), (24024, 22533156), (24156, 22410024), (24552, 22048572), (24583, 22020768), (25376, 21332619), (25389, 21321696), (25487, 21239712), (25818, 20967408), (26169, 20686176), (26208, 20655393), (26352, 20542522), (26474, 20447856), (26598, 20352528), (26784, 20211191), (27027, 20029472), (27804, 19469736), (28182, 19208592), (28548, 18962328), (28644, 18898776), (29016, 18656484), (29128, 18584748), (30121, 17972064), (30256, 17891874), (30744, 17607876), (30783, 17585568), (30888, 17525788), (31031, 17445024), (31248, 17323878), (31776, 17036019), (32032, 16899867), (32208, 16807518), (32736, 16536429), (32769, 16519776), (33264, 16273946), (33306, 16253424), (33852, 15991272), (34038, 15903888), (34424, 15725556), (34892, 15514632), (35464, 15264396), (35748, 15143128), (36036, 15022104), (36234, 14940016), (36828, 14699048), (37072, 14602302), (37576, 14406444), (38064, 14221746), (38192, 14174082), (38688, 13992363), (38727, 13978272), (39312, 13770262), (39711, 13631904), (39897, 13568352), (40382, 13405392), (40992, 13205907), (41044, 13189176), (41184, 13144341), (41602, 13012272), (41706, 12979824), (42273, 12805728), (42822, 12641552), (42966, 12599184), (43524, 12437656), (43692, 12389832), (44408, 12190068), (45136, 11993454), (45384, 11927916), (46116, 11738584), (46872, 11549252), (47333, 11436768), (47664, 11357346), (48048, 11266578), (48312, 11205012), (49104, 11024286), (49166, 11010384), (49959, 10835616), (50778, 10660848), (50974, 10619856), (51057, 10602592), (51636, 10483704), (52338, 10343088), (52704, 10271261), (52948, 10223928), (53196, 10176264), (54054, 10014736), (55608, 9734868), (56364, 9604296), (57096, 9481164), (57288, 9449388), (58032, 9328242), (58256, 9292374), (60242, 8986032), (60512, 8945937), (60573, 8936928), (61061, 8865504), (61488, 8803938), (61566, 8792784), (61776, 8762894), (62062, 8722512), (62403, 8674848), (62496, 8661939), (62559, 8653216), (64416, 8403759), (64449, 8399456), (65538, 8259888), (66528, 8136973), (66612, 8126712), (67704, 7995636), (68076, 7951944), (68848, 7862778), (69784, 7757316), (70928, 7632198), (71496, 7571564), (71827, 7536672), (72072, 7511052), (72468, 7470008), (73656, 7349524), (73749, 7340256), (74144, 7301151), (75152, 7203222), (76128, 7110873), (76167, 7107232), (76384, 7087041), (76461, 7079904), (77454, 6989136), (78507, 6895392), (78624, 6885131), (79422, 6815952), (79794, 6784176), (80764, 6702696), (82088, 6594588), (83204, 6506136), (83412, 6489912), (84546, 6402864), (85644, 6320776), (85932, 6299592), (87048, 6218828), (87384, 6194916), (88816, 6095034), (90272, 5996727), (90363, 5990688), (90768, 5963958), (92232, 5869292), (92349, 5861856), (93093, 5815008), (93744, 5774626), (94666, 5718384), (95328, 5678673), (96096, 5633289), (96624, 5602506), (98208, 5512143), (98307, 5506592), (98332, 5505192), (99918, 5417808), (101556, 5330424), (101948, 5309928), (102114, 5301296), (103272, 5241852), (104676, 5171544), (105896, 5111964), (106392, 5088132), (108108, 5007368), (111216, 4867434), (112728, 4802148), (112871, 4796064), (114192, 4740582), (114576, 4724694), (116064, 4664121), (116181, 4659424), (116512, 4646187), (119133, 4543968), (119691, 4522784), (120484, 4493016), (121146, 4468464), (122122, 4432752), (122976, 4401969), (123132, 4396392), (123552, 4381447), (124124, 4361256), (124806, 4337424), (125118, 4326608), (126819, 4268576), (128898, 4199728), (131076, 4129944), (133224, 4063356), (133393, 4058208), (135408, 3997818), (136152, 3975972), (137696, 3931389), (139568, 3878658), (141337, 3830112), (141856, 3816099), (141999, 3812256), (142992, 3785782), (143654, 3768336), (144144, 3755526), (144936, 3735004), (145607, 3717792), (147312, 3674762), (147498, 3670128), (149877, 3611872), (150304, 3601611), (152334, 3553616), (152922, 3539952), (154908, 3494568), (157014, 3447696), (158844, 3407976), (159588, 3392088), (161528, 3351348), (164176, 3297294), (166408, 3253068), (166824, 3244956), (169092, 3201432), (171288, 3160388), (171864, 3149796), (172081, 3145824), (174096, 3109414), (174768, 3097458), (177632, 3047517), (180726, 2995344), (181536, 2981979), (181719, 2978976), (183183, 2955168), (184464, 2934646), (184698, 2930928), (186186, 2907504), (187209, 2891616), (187488, 2887313), (189332, 2859192), (193248, 2801253), (196614, 2753296), (196664, 2752596), (199836, 2708904), (203112, 2665212), (203896, 2654964), (204228, 2650648), (206544, 2620926), (209352, 2585772), (211792, 2555982), (212784, 2544066), (215481, 2512224), (216216, 2503684), (221247, 2446752), (222101, 2437344), (222432, 2433717), (225456, 2401074), (225742, 2398032), (228384, 2370291), (229152, 2362347), (229383, 2359968), (232362, 2329712), (235521, 2298464), (238266, 2271984), (239382, 2261392), (240968, 2246508), (242292, 2234232), (244244, 2216376), (246264, 2198196), (248248, 2180628), (249612, 2168712), (250236, 2163304), (253638, 2134288), (257796, 2099864), (262152, 2064972), (262483, 2062368), (266448, 2031678), (266786, 2029104), (270413, 2001888), (270816, 1998909), (271089, 1996896), (272304, 1987986), (277047, 1953952), (279136, 1939329), (279279, 1938336), (282674, 1915056), (283998, 1906128), (285984, 1892891), (287308, 1884168), (288288, 1877763), (289872, 1867502), (291214, 1858896), (294624, 1837381), (294996, 1835064), (299754, 1805936), (304668, 1776808), (305844, 1769976), (309816, 1747284), (314028, 1723848), (317688, 1703988), (319176, 1696044), (323056, 1675674), (328352, 1648647), (331331, 1633824), (332816, 1626534), (333648, 1622478), (338184, 1600716), (338613, 1598688), (342576, 1580194), (343728, 1574898), (344162, 1572912), (348192, 1554707), (349536, 1548729), (357399, 1514656), (361452, 1497672), (363438, 1489488), (366366, 1477584), (368928, 1467323), (369396, 1465464), (372372, 1453752), (374418, 1445808), (378664, 1429596), (393228, 1376648), (393328, 1376298), (399672, 1354452), (400179, 1352736), (406224, 1332606), (407792, 1327482), (408456, 1325324), (413088, 1310463), (418704, 1292886), (423584, 1277991), (424011, 1276704), (425568, 1272033), (425997, 1270752), (430962, 1256112), (432432, 1251842), (436821, 1239264), (442494, 1223376), (444202, 1218672), (450912, 1200537), (451484, 1199016), (458766, 1179984), (464724, 1164856), (471042, 1149232), (476532, 1135992), (478764, 1130696), (481936, 1123254), (484584, 1117116), (488488, 1108188), (492528, 1099098), (496496, 1090314), (499224, 1084356), (500472, 1081652), (507276, 1067144), (515592, 1049932), (516243, 1048608), (524304, 1032486), (524966, 1031184), (532896, 1015839), (533572, 1014552), (540826, 1000944), (542178, 998448), (544608, 993993), (545157, 992992), (549549, 985056), (554094, 976976), (558558, 969168), (561627, 963872), (565348, 957528), (567996, 953064), (574616, 942084), (579744, 933751), (582428, 929448), (589992, 917532), (599508, 902968), (609336, 888404), (611688, 884988), (619632, 873642), (625921, 864864), (628056, 861924), (635376, 851994), (638352, 848022), (646112, 837837), (646443, 837408), (662662, 816912), (663741, 815584), (665632, 813267), (666303, 812448), (667296, 811239), (676368, 800358), (677226, 799344), (685152, 790097), (687456, 787449), (688149, 786656), (688324, 786456), (714798, 757328), (722904, 748836), (726876, 744744), (732732, 738792)]