56946105216

素因数分解:

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

素因数の和:150

約数の個数: 1536

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

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

約数列:

[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, 59, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 118, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 177, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 236, 243, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 354, 364, 372, 378, 384, 396, 403, 413, 416, 429, 432, 434, 448, 462, 468, 472, 486, 496, 504, 528, 531, 546, 558, 567, 572, 576, 594, 616, 624, 648, 649, 651, 672, 682, 693, 702, 704, 708, 728, 744, 756, 767, 792, 806, 819, 826, 832, 837, 858, 864, 868, 891, 896, 924, 936, 944, 972, 992, 1001, 1008, 1023, 1053, 1056, 1062, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1239, 1248, 1287, 1296, 1298, 1302, 1344, 1364, 1386, 1404, 1408, 1416, 1456, 1488, 1512, 1534, 1584, 1593, 1612, 1638, 1652, 1664, 1674, 1701, 1716, 1728, 1736, 1782, 1829, 1848, 1872, 1888, 1944, 1947, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2124, 2184, 2232, 2268, 2288, 2301, 2376, 2387, 2418, 2457, 2464, 2478, 2496, 2511, 2574, 2592, 2596, 2604, 2673, 2688, 2728, 2772, 2808, 2821, 2832, 2912, 2976, 3003, 3024, 3068, 3069, 3159, 3168, 3186, 3224, 3276, 3304, 3348, 3402, 3432, 3456, 3472, 3564, 3627, 3658, 3696, 3717, 3744, 3776, 3861, 3888, 3894, 3906, 3968, 4004, 4032, 4092, 4158, 4212, 4224, 4248, 4368, 4433, 4464, 4536, 4543, 4576, 4602, 4752, 4774, 4779, 4836, 4914, 4928, 4956, 4992, 5022, 5148, 5184, 5192, 5208, 5346, 5369, 5456, 5487, 5544, 5616, 5642, 5664, 5824, 5841, 5859, 5952, 6006, 6048, 6136, 6138, 6237, 6318, 6336, 6372, 6448, 6552, 6608, 6696, 6804, 6864, 6903, 6944, 7128, 7161, 7254, 7316, 7371, 7392, 7434, 7488, 7533, 7552, 7722, 7776, 7788, 7812, 8008, 8064, 8184, 8316, 8424, 8437, 8463, 8496, 8736, 8866, 8928, 9009, 9072, 9086, 9152, 9204, 9207, 9504, 9548, 9558, 9672, 9828, 9856, 9912, 10044, 10296, 10368, 10384, 10416, 10692, 10738, 10881, 10912, 10974, 11088, 11151, 11232, 11284, 11328, 11583, 11648, 11682, 11718, 11904, 12012, 12096, 12272, 12276, 12474, 12636, 12672, 12744, 12803, 12896, 13104, 13216, 13299, 13392, 13608, 13629, 13728, 13806, 13888, 14256, 14322, 14337, 14508, 14632, 14742, 14784, 14868, 14976, 15066, 15444, 15552, 15576, 15624, 16016, 16107, 16368, 16461, 16632, 16848, 16874, 16926, 16992, 17472, 17523, 17577, 17732, 17856, 18018, 18144, 18172, 18304, 18408, 18414, 18711, 19008, 19096, 19116, 19344, 19656, 19824, 20088, 20119, 20592, 20709, 20768, 20832, 21384, 21476, 21483, 21762, 21824, 21948, 22113, 22176, 22302, 22464, 22568, 22656, 23166, 23364, 23436, 23777, 24024, 24192, 24544, 24552, 24948, 25272, 25311, 25389, 25488, 25606, 25792, 26208, 26432, 26598, 26784, 27027, 27216, 27258, 27456, 27612, 27621, 27776, 28512, 28644, 28674, 29016, 29264, 29484, 29568, 29736, 30132, 30888, 31031, 31104, 31152, 31248, 32032, 32214, 32643, 32736, 32922, 33264, 33453, 33696, 33748, 33852, 33984, 34749, 34944, 35046, 35154, 35464, 35712, 36036, 36288, 36344, 36816, 36828, 37422, 38016, 38192, 38232, 38409, 38688, 39312, 39648, 39897, 40176, 40238, 40887, 41184, 41418, 41536, 41664, 42768, 42952, 42966, 43524, 43648, 43896, 44226, 44352, 44604, 44928, 45136, 46332, 46728, 46872, 47554, 48048, 48321, 49088, 49104, 49383, 49896, 50544, 50622, 50778, 50976, 51212, 51584, 52416, 52569, 52731, 52864, 53196, 53568, 54054, 54432, 54516, 54912, 55224, 55242, 57024, 57288, 57348, 58032, 58528, 58968, 59059, 59472, 60264, 60357, 61776, 62062, 62127, 62304, 62496, 64064, 64428, 64449, 65286, 65472, 65844, 66528, 66906, 67392, 67496, 67704, 67968, 69498, 70092, 70308, 70928, 71331, 72072, 72576, 72688, 73632, 73656, 74844, 75933, 76167, 76384, 76464, 76818, 77376, 78624, 79296, 79794, 80352, 80476, 81081, 81774, 82368, 82836, 82863, 83072, 83328, 85536, 85904, 85932, 87048, 87792, 88452, 88704, 89208, 90272, 92664, 93093, 93456, 93744, 95108, 96096, 96642, 97929, 98176, 98208, 98766, 99792, 100359, 101088, 101244, 101556, 101952, 102424, 104832, 105138, 105462, 106392, 107136, 108108, 108864, 109032, 110448, 110484, 114048, 114576, 114696, 115227, 116064, 117056, 117936, 118118, 118944, 119691, 120528, 120714, 122661, 123552, 124124, 124254, 124608, 124992, 128128, 128856, 128898, 130572, 130944, 131688, 133056, 133812, 134784, 134992, 135408, 138996, 140184, 140616, 140833, 141856, 142662, 144144, 144963, 145376, 147264, 147312, 148149, 149688, 151866, 152334, 152768, 152928, 153636, 154752, 157248, 157707, 158592, 159588, 160704, 160952, 162162, 163548, 164736, 165672, 165726, 166439, 171072, 171808, 171864, 174096, 175584, 176904, 177177, 178416, 180544, 181071, 185328, 186186, 186381, 186912, 187488, 190216, 192192, 193284, 193347, 195858, 196416, 197532, 199584, 200718, 202176, 202488, 203112, 203904, 204848, 210276, 210924, 212784, 213993, 216216, 217728, 218064, 220896, 220968, 227799, 228501, 229152, 229392, 230454, 232128, 234112, 235872, 236236, 237888, 239382, 241056, 241428, 243243, 245322, 247104, 248248, 248508, 249216, 249984, 257712, 257796, 261144, 261547, 263376, 266112, 267624, 269984, 270816, 277992, 279279, 280368, 281232, 281666, 283712, 285324, 288288, 289926, 290752, 294528, 294624, 296298, 299376, 303732, 304668, 305536, 305856, 307272, 314496, 315414, 319176, 321408, 321904, 324324, 327096, 331344, 331452, 332878, 342144, 343616, 343728, 345681, 348192, 351168, 353808, 354354, 356832, 359073, 361088, 362142, 367983, 370656, 372372, 372762, 373824, 374976, 380432, 384384, 386568, 386694, 391716, 392832, 395064, 399168, 401436, 404352, 404976, 406224, 409696, 420552, 421848, 422499, 425568, 427986, 432432, 434889, 436128, 441792, 441936, 444447, 455598, 457002, 458304, 458784, 460908, 464256, 471744, 472472, 475776, 478764, 482112, 482856, 486486, 490644, 494208, 496496, 497016, 499317, 515424, 515592, 522288, 523094, 526752, 531531, 535248, 539968, 541632, 543213, 555984, 558558, 560736, 562464, 563332, 567424, 570648, 576576, 579852, 580041, 581504, 589248, 592596, 598752, 607464, 609336, 611712, 614544, 630828, 638352, 641979, 643808, 648648, 654192, 662688, 662904, 665756, 683397, 685503, 687232, 687456, 691362, 696384, 702336, 707616, 708708, 713664, 718146, 724284, 735966, 741312, 744744, 745524, 747648, 749952, 760864, 773136, 773388, 783432, 784641, 790128, 798336, 802872, 809952, 812448, 819392, 837837, 841104, 843696, 844998, 851136, 855972, 864864, 869778, 872256, 883584, 883872, 888894, 911196, 914004, 916608, 917568, 921816, 943488, 944944, 957528, 964224, 965712, 972972, 981288, 992992, 994032, 998634, 1030848, 1031184, 1037043, 1044576, 1046188, 1053504, 1063062, 1070496, 1077219, 1079936, 1083264, 1086426, 1103949, 1111968, 1117116, 1121472, 1124928, 1126664, 1141296, 1153152, 1159704, 1160082, 1178496, 1185192, 1197504, 1214928, 1218672, 1229088, 1261656, 1267497, 1276704, 1283958, 1287616, 1297296, 1304667, 1308384, 1325376, 1325808, 1331512, 1366794, 1371006, 1374912, 1382724, 1392768, 1415232, 1417416, 1427328, 1436292, 1448568, 1471932, 1482624, 1489488, 1491048, 1497951, 1521728, 1546272, 1546776, 1566864, 1569282, 1580256, 1594593, 1605744, 1619904, 1624896, 1629639, 1638784, 1675674, 1682208, 1687392, 1689996, 1702272, 1711944, 1729728, 1739556, 1744512, 1767744, 1777788, 1822392, 1828008, 1830829, 1835136, 1843632, 1889888, 1915056, 1925937, 1931424, 1945944, 1962576, 1985984, 1988064, 1997268, 2050191, 2061696, 2062368, 2074086, 2089152, 2092376, 2107008, 2126124, 2140992, 2154438, 2172852, 2207898, 2223936, 2234232, 2242944, 2249856, 2253328, 2282592, 2319408, 2320164, 2353923, 2370384, 2395008, 2429856, 2437344, 2458176, 2513511, 2523312, 2534994, 2553408, 2567916, 2575232, 2594592, 2609334, 2616768, 2650752, 2651616, 2663024, 2733588, 2742012, 2749824, 2765448, 2830464, 2834832, 2872584, 2897136, 2943864, 2978976, 2982096, 2995902, 3043456, 3092544, 3093552, 3111129, 3133728, 3138564, 3160512, 3189186, 3211488, 3239808, 3249792, 3259278, 3351348, 3364416, 3374784, 3379992, 3423888, 3459456, 3479112, 3535488, 3555576, 3644784, 3656016, 3661658, 3687264, 3779776, 3802491, 3830112, 3851874, 3862848, 3891888, 3925152, 3971968, 3976128, 3994536, 4100382, 4124736, 4148172, 4178304, 4184752, 4252248, 4281984, 4308876, 4345704, 4415796, 4447872, 4468464, 4493853, 4506656, 4565184, 4638816, 4640328, 4707846, 4740768, 4783779, 4859712, 4874688, 4888917, 4916352, 5027022, 5046624, 5069988, 5106816, 5135832, 5189184, 5218668, 5233536, 5303232, 5326048, 5467176, 5484024, 5492487, 5530896, 5669664, 5745168, 5777811, 5794272, 5887728, 5957952, 5964192, 5991804, 6185088, 6187104, 6222258, 6267456, 6277128, 6321024, 6378372, 6422976, 6518556, 6702696, 6728832, 6749568, 6759984, 6847776, 6958224, 7061769, 7111152, 7289568, 7312032, 7323316, 7374528, 7540533, 7559552, 7604982, 7660224, 7703748, 7725696, 7783776, 7850304, 7952256, 7989072, 8200764, 8249472, 8296344, 8369504, 8504496, 8617752, 8691408, 8831592, 8936928, 8987706, 9013312, 9130368, 9277632, 9280656, 9415692, 9481536, 9567558, 9719424, 9749376, 9777834, 10054044, 10093248, 10139976, 10271664, 10378368, 10437336, 10606464, 10652096, 10934352, 10968048, 10984974, 11061792, 11339328, 11407473, 11490336, 11555622, 11588544, 11775456, 11915904, 11928384, 11983608, 12374208, 12444516, 12534912, 12554256, 12756744, 12845952, 13037112, 13405392, 13481559, 13519968, 13695552, 13916448, 14123538, 14222304, 14351337, 14579136, 14624064, 14646632, 14749056, 15081066, 15209964, 15320448, 15407496, 15567552, 15700608, 15978144, 16401528, 16477461, 16592688, 16739008, 17008992, 17235504, 17382816, 17663184, 17873856, 17975412, 18026624, 18555264, 18561312, 18831384, 18963072, 19135116, 19555668, 20108088, 20186496, 20279952, 20543328, 20874672, 21185307, 21304192, 21868704, 21936096, 21969948, 22123584, 22678656, 22814946, 22980672, 23111244, 23177088, 23550912, 23856768, 23967216, 24748416, 24889032, 25108512, 25513488, 26074224, 26810784, 26963118, 27039936, 27391104, 27832896, 28247076, 28444608, 28702674, 29158272, 29248128, 29293264, 30162132, 30419928, 30814992, 31135104, 31956288, 32803056, 32954922, 33185376, 33478016, 34017984, 34222419, 34471008, 34765632, 35326368, 35747712, 35950824, 37122624, 37662768, 38270232, 39111336, 40216176, 40444677, 40559904, 41086656, 41749344, 42370614, 43737408, 43872192, 43939896, 44247168, 45629892, 45961344, 46222488, 47101824, 47934432, 49432383, 49778064, 50217024, 51026976, 52148448, 53621568, 53926236, 54079872, 55665792, 56494152, 56889216, 57405348, 58586528, 60324264, 60839856, 61629984, 63555921, 63912576, 65606112, 65909844, 66370752, 68035968, 68444838, 68942016, 69531264, 70652736, 71901648, 74245248, 75325536, 76540464, 78222672, 80432352, 80889354, 81119808, 82173312, 83498688, 84741228, 87474816, 87744384, 87879792, 91259784, 92444976, 95868864, 98864766, 99556128, 100434048, 102053952, 104296896, 107243136, 107852472, 112988304, 114810696, 117173056, 120648528, 121679712, 123259968, 127111842, 131212224, 131819688, 132741504, 136889676, 137884032, 141305472, 143803296, 148297149, 150651072, 153080928, 156445344, 160864704, 161778708, 162239616, 166997376, 169482456, 175759584, 182519568, 184889952, 191737728, 197729532, 199112256, 204107904, 208593792, 215704944, 225976608, 229621392, 234346112, 241297056, 243359424, 246519936, 254223684, 262424448, 263639376, 273779352, 287606592, 296594298, 301302144, 306161856, 312890688, 321729408, 323557416, 338964912, 351519168, 365039136, 369779904, 395459064, 398224512, 431409888, 444891447, 451953216, 459242784, 482594112, 486718848, 508447368, 527278752, 547558704, 575213184, 593188596, 612323712, 625781376, 647114832, 677929824, 703038336, 730078272, 739559808, 790918128, 862819776, 889782894, 903906432, 918485568, 965188224, 1016894736, 1054557504, 1095117408, 1186377192, 1294229664, 1355859648, 1460156544, 1581836256, 1725639552, 1779565788, 1836971136, 2033789472, 2109115008, 2190234816, 2372754384, 2588459328, 2711719296, 3163672512, 3559131576, 4067578944, 4380469632, 4745508768, 5176918656, 6327345024, 7118263152, 8135157888, 9491017536, 14236526304, 18982035072, 28473052608, 56946105216]

約数ペア:

[(1, 56946105216), (2, 28473052608), (3, 18982035072), (4, 14236526304), (6, 9491017536), (7, 8135157888), (8, 7118263152), (9, 6327345024), (11, 5176918656), (12, 4745508768), (13, 4380469632), (14, 4067578944), (16, 3559131576), (18, 3163672512), (21, 2711719296), (22, 2588459328), (24, 2372754384), (26, 2190234816), (27, 2109115008), (28, 2033789472), (31, 1836971136), (32, 1779565788), (33, 1725639552), (36, 1581836256), (39, 1460156544), (42, 1355859648), (44, 1294229664), (48, 1186377192), (52, 1095117408), (54, 1054557504), (56, 1016894736), (59, 965188224), (62, 918485568), (63, 903906432), (64, 889782894), (66, 862819776), (72, 790918128), (77, 739559808), (78, 730078272), (81, 703038336), (84, 677929824), (88, 647114832), (91, 625781376), (93, 612323712), (96, 593188596), (99, 575213184), (104, 547558704), (108, 527278752), (112, 508447368), (117, 486718848), (118, 482594112), (124, 459242784), (126, 451953216), (128, 444891447), (132, 431409888), (143, 398224512), (144, 395459064), (154, 369779904), (156, 365039136), (162, 351519168), (168, 338964912), (176, 323557416), (177, 321729408), (182, 312890688), (186, 306161856), (189, 301302144), (192, 296594298), (198, 287606592), (208, 273779352), (216, 263639376), (217, 262424448), (224, 254223684), (231, 246519936), (234, 243359424), (236, 241297056), (243, 234346112), (248, 229621392), (252, 225976608), (264, 215704944), (273, 208593792), (279, 204107904), (286, 199112256), (288, 197729532), (297, 191737728), (308, 184889952), (312, 182519568), (324, 175759584), (336, 169482456), (341, 166997376), (351, 162239616), (352, 161778708), (354, 160864704), (364, 156445344), (372, 153080928), (378, 150651072), (384, 148297149), (396, 143803296), (403, 141305472), (413, 137884032), (416, 136889676), (429, 132741504), (432, 131819688), (434, 131212224), (448, 127111842), (462, 123259968), (468, 121679712), (472, 120648528), (486, 117173056), (496, 114810696), (504, 112988304), (528, 107852472), (531, 107243136), (546, 104296896), (558, 102053952), (567, 100434048), (572, 99556128), (576, 98864766), (594, 95868864), (616, 92444976), (624, 91259784), (648, 87879792), (649, 87744384), (651, 87474816), (672, 84741228), (682, 83498688), (693, 82173312), (702, 81119808), (704, 80889354), (708, 80432352), (728, 78222672), (744, 76540464), (756, 75325536), (767, 74245248), (792, 71901648), (806, 70652736), (819, 69531264), (826, 68942016), (832, 68444838), (837, 68035968), (858, 66370752), (864, 65909844), (868, 65606112), (891, 63912576), (896, 63555921), (924, 61629984), (936, 60839856), (944, 60324264), (972, 58586528), (992, 57405348), (1001, 56889216), (1008, 56494152), (1023, 55665792), (1053, 54079872), (1056, 53926236), (1062, 53621568), (1092, 52148448), (1116, 51026976), (1134, 50217024), (1144, 49778064), (1152, 49432383), (1188, 47934432), (1209, 47101824), (1232, 46222488), (1239, 45961344), (1248, 45629892), (1287, 44247168), (1296, 43939896), (1298, 43872192), (1302, 43737408), (1344, 42370614), (1364, 41749344), (1386, 41086656), (1404, 40559904), (1408, 40444677), (1416, 40216176), (1456, 39111336), (1488, 38270232), (1512, 37662768), (1534, 37122624), (1584, 35950824), (1593, 35747712), (1612, 35326368), (1638, 34765632), (1652, 34471008), (1664, 34222419), (1674, 34017984), (1701, 33478016), (1716, 33185376), (1728, 32954922), (1736, 32803056), (1782, 31956288), (1829, 31135104), (1848, 30814992), (1872, 30419928), (1888, 30162132), (1944, 29293264), (1947, 29248128), (1953, 29158272), (1984, 28702674), (2002, 28444608), (2016, 28247076), (2046, 27832896), (2079, 27391104), (2106, 27039936), (2112, 26963118), (2124, 26810784), (2184, 26074224), (2232, 25513488), (2268, 25108512), (2288, 24889032), (2301, 24748416), (2376, 23967216), (2387, 23856768), (2418, 23550912), (2457, 23177088), (2464, 23111244), (2478, 22980672), (2496, 22814946), (2511, 22678656), (2574, 22123584), (2592, 21969948), (2596, 21936096), (2604, 21868704), (2673, 21304192), (2688, 21185307), (2728, 20874672), (2772, 20543328), (2808, 20279952), (2821, 20186496), (2832, 20108088), (2912, 19555668), (2976, 19135116), (3003, 18963072), (3024, 18831384), (3068, 18561312), (3069, 18555264), (3159, 18026624), (3168, 17975412), (3186, 17873856), (3224, 17663184), (3276, 17382816), (3304, 17235504), (3348, 17008992), (3402, 16739008), (3432, 16592688), (3456, 16477461), (3472, 16401528), (3564, 15978144), (3627, 15700608), (3658, 15567552), (3696, 15407496), (3717, 15320448), (3744, 15209964), (3776, 15081066), (3861, 14749056), (3888, 14646632), (3894, 14624064), (3906, 14579136), (3968, 14351337), (4004, 14222304), (4032, 14123538), (4092, 13916448), (4158, 13695552), (4212, 13519968), (4224, 13481559), (4248, 13405392), (4368, 13037112), (4433, 12845952), (4464, 12756744), (4536, 12554256), (4543, 12534912), (4576, 12444516), (4602, 12374208), (4752, 11983608), (4774, 11928384), (4779, 11915904), (4836, 11775456), (4914, 11588544), (4928, 11555622), (4956, 11490336), (4992, 11407473), (5022, 11339328), (5148, 11061792), (5184, 10984974), (5192, 10968048), (5208, 10934352), (5346, 10652096), (5369, 10606464), (5456, 10437336), (5487, 10378368), (5544, 10271664), (5616, 10139976), (5642, 10093248), (5664, 10054044), (5824, 9777834), (5841, 9749376), (5859, 9719424), (5952, 9567558), (6006, 9481536), (6048, 9415692), (6136, 9280656), (6138, 9277632), (6237, 9130368), (6318, 9013312), (6336, 8987706), (6372, 8936928), (6448, 8831592), (6552, 8691408), (6608, 8617752), (6696, 8504496), (6804, 8369504), (6864, 8296344), (6903, 8249472), (6944, 8200764), (7128, 7989072), (7161, 7952256), (7254, 7850304), (7316, 7783776), (7371, 7725696), (7392, 7703748), (7434, 7660224), (7488, 7604982), (7533, 7559552), (7552, 7540533), (7722, 7374528), (7776, 7323316), (7788, 7312032), (7812, 7289568), (8008, 7111152), (8064, 7061769), (8184, 6958224), (8316, 6847776), (8424, 6759984), (8437, 6749568), (8463, 6728832), (8496, 6702696), (8736, 6518556), (8866, 6422976), (8928, 6378372), (9009, 6321024), (9072, 6277128), (9086, 6267456), (9152, 6222258), (9204, 6187104), (9207, 6185088), (9504, 5991804), (9548, 5964192), (9558, 5957952), (9672, 5887728), (9828, 5794272), (9856, 5777811), (9912, 5745168), (10044, 5669664), (10296, 5530896), (10368, 5492487), (10384, 5484024), (10416, 5467176), (10692, 5326048), (10738, 5303232), (10881, 5233536), (10912, 5218668), (10974, 5189184), (11088, 5135832), (11151, 5106816), (11232, 5069988), (11284, 5046624), (11328, 5027022), (11583, 4916352), (11648, 4888917), (11682, 4874688), (11718, 4859712), (11904, 4783779), (12012, 4740768), (12096, 4707846), (12272, 4640328), (12276, 4638816), (12474, 4565184), (12636, 4506656), (12672, 4493853), (12744, 4468464), (12803, 4447872), (12896, 4415796), (13104, 4345704), (13216, 4308876), (13299, 4281984), (13392, 4252248), (13608, 4184752), (13629, 4178304), (13728, 4148172), (13806, 4124736), (13888, 4100382), (14256, 3994536), (14322, 3976128), (14337, 3971968), (14508, 3925152), (14632, 3891888), (14742, 3862848), (14784, 3851874), (14868, 3830112), (14976, 3802491), (15066, 3779776), (15444, 3687264), (15552, 3661658), (15576, 3656016), (15624, 3644784), (16016, 3555576), (16107, 3535488), (16368, 3479112), (16461, 3459456), (16632, 3423888), (16848, 3379992), (16874, 3374784), (16926, 3364416), (16992, 3351348), (17472, 3259278), (17523, 3249792), (17577, 3239808), (17732, 3211488), (17856, 3189186), (18018, 3160512), (18144, 3138564), (18172, 3133728), (18304, 3111129), (18408, 3093552), (18414, 3092544), (18711, 3043456), (19008, 2995902), (19096, 2982096), (19116, 2978976), (19344, 2943864), (19656, 2897136), (19824, 2872584), (20088, 2834832), (20119, 2830464), (20592, 2765448), (20709, 2749824), (20768, 2742012), (20832, 2733588), (21384, 2663024), (21476, 2651616), (21483, 2650752), (21762, 2616768), (21824, 2609334), (21948, 2594592), (22113, 2575232), (22176, 2567916), (22302, 2553408), (22464, 2534994), (22568, 2523312), (22656, 2513511), (23166, 2458176), (23364, 2437344), (23436, 2429856), (23777, 2395008), (24024, 2370384), (24192, 2353923), (24544, 2320164), (24552, 2319408), (24948, 2282592), (25272, 2253328), (25311, 2249856), (25389, 2242944), (25488, 2234232), (25606, 2223936), (25792, 2207898), (26208, 2172852), (26432, 2154438), (26598, 2140992), (26784, 2126124), (27027, 2107008), (27216, 2092376), (27258, 2089152), (27456, 2074086), (27612, 2062368), (27621, 2061696), (27776, 2050191), (28512, 1997268), (28644, 1988064), (28674, 1985984), (29016, 1962576), (29264, 1945944), (29484, 1931424), (29568, 1925937), (29736, 1915056), (30132, 1889888), (30888, 1843632), (31031, 1835136), (31104, 1830829), (31152, 1828008), (31248, 1822392), (32032, 1777788), (32214, 1767744), (32643, 1744512), (32736, 1739556), (32922, 1729728), (33264, 1711944), (33453, 1702272), (33696, 1689996), (33748, 1687392), (33852, 1682208), (33984, 1675674), (34749, 1638784), (34944, 1629639), (35046, 1624896), (35154, 1619904), (35464, 1605744), (35712, 1594593), (36036, 1580256), (36288, 1569282), (36344, 1566864), (36816, 1546776), (36828, 1546272), (37422, 1521728), (38016, 1497951), (38192, 1491048), (38232, 1489488), (38409, 1482624), (38688, 1471932), (39312, 1448568), (39648, 1436292), (39897, 1427328), (40176, 1417416), (40238, 1415232), (40887, 1392768), (41184, 1382724), (41418, 1374912), (41536, 1371006), (41664, 1366794), (42768, 1331512), (42952, 1325808), (42966, 1325376), (43524, 1308384), (43648, 1304667), (43896, 1297296), (44226, 1287616), (44352, 1283958), (44604, 1276704), (44928, 1267497), (45136, 1261656), (46332, 1229088), (46728, 1218672), (46872, 1214928), (47554, 1197504), (48048, 1185192), (48321, 1178496), (49088, 1160082), (49104, 1159704), (49383, 1153152), (49896, 1141296), (50544, 1126664), (50622, 1124928), (50778, 1121472), (50976, 1117116), (51212, 1111968), (51584, 1103949), (52416, 1086426), (52569, 1083264), (52731, 1079936), (52864, 1077219), (53196, 1070496), (53568, 1063062), (54054, 1053504), (54432, 1046188), (54516, 1044576), (54912, 1037043), (55224, 1031184), (55242, 1030848), (57024, 998634), (57288, 994032), (57348, 992992), (58032, 981288), (58528, 972972), (58968, 965712), (59059, 964224), (59472, 957528), (60264, 944944), (60357, 943488), (61776, 921816), (62062, 917568), (62127, 916608), (62304, 914004), (62496, 911196), (64064, 888894), (64428, 883872), (64449, 883584), (65286, 872256), (65472, 869778), (65844, 864864), (66528, 855972), (66906, 851136), (67392, 844998), (67496, 843696), (67704, 841104), (67968, 837837), (69498, 819392), (70092, 812448), (70308, 809952), (70928, 802872), (71331, 798336), (72072, 790128), (72576, 784641), (72688, 783432), (73632, 773388), (73656, 773136), (74844, 760864), (75933, 749952), (76167, 747648), (76384, 745524), (76464, 744744), (76818, 741312), (77376, 735966), (78624, 724284), (79296, 718146), (79794, 713664), (80352, 708708), (80476, 707616), (81081, 702336), (81774, 696384), (82368, 691362), (82836, 687456), (82863, 687232), (83072, 685503), (83328, 683397), (85536, 665756), (85904, 662904), (85932, 662688), (87048, 654192), (87792, 648648), (88452, 643808), (88704, 641979), (89208, 638352), (90272, 630828), (92664, 614544), (93093, 611712), (93456, 609336), (93744, 607464), (95108, 598752), (96096, 592596), (96642, 589248), (97929, 581504), (98176, 580041), (98208, 579852), (98766, 576576), (99792, 570648), (100359, 567424), (101088, 563332), (101244, 562464), (101556, 560736), (101952, 558558), (102424, 555984), (104832, 543213), (105138, 541632), (105462, 539968), (106392, 535248), (107136, 531531), (108108, 526752), (108864, 523094), (109032, 522288), (110448, 515592), (110484, 515424), (114048, 499317), (114576, 497016), (114696, 496496), (115227, 494208), (116064, 490644), (117056, 486486), (117936, 482856), (118118, 482112), (118944, 478764), (119691, 475776), (120528, 472472), (120714, 471744), (122661, 464256), (123552, 460908), (124124, 458784), (124254, 458304), (124608, 457002), (124992, 455598), (128128, 444447), (128856, 441936), (128898, 441792), (130572, 436128), (130944, 434889), (131688, 432432), (133056, 427986), (133812, 425568), (134784, 422499), (134992, 421848), (135408, 420552), (138996, 409696), (140184, 406224), (140616, 404976), (140833, 404352), (141856, 401436), (142662, 399168), (144144, 395064), (144963, 392832), (145376, 391716), (147264, 386694), (147312, 386568), (148149, 384384), (149688, 380432), (151866, 374976), (152334, 373824), (152768, 372762), (152928, 372372), (153636, 370656), (154752, 367983), (157248, 362142), (157707, 361088), (158592, 359073), (159588, 356832), (160704, 354354), (160952, 353808), (162162, 351168), (163548, 348192), (164736, 345681), (165672, 343728), (165726, 343616), (166439, 342144), (171072, 332878), (171808, 331452), (171864, 331344), (174096, 327096), (175584, 324324), (176904, 321904), (177177, 321408), (178416, 319176), (180544, 315414), (181071, 314496), (185328, 307272), (186186, 305856), (186381, 305536), (186912, 304668), (187488, 303732), (190216, 299376), (192192, 296298), (193284, 294624), (193347, 294528), (195858, 290752), (196416, 289926), (197532, 288288), (199584, 285324), (200718, 283712), (202176, 281666), (202488, 281232), (203112, 280368), (203904, 279279), (204848, 277992), (210276, 270816), (210924, 269984), (212784, 267624), (213993, 266112), (216216, 263376), (217728, 261547), (218064, 261144), (220896, 257796), (220968, 257712), (227799, 249984), (228501, 249216), (229152, 248508), (229392, 248248), (230454, 247104), (232128, 245322), (234112, 243243), (235872, 241428), (236236, 241056), (237888, 239382)]