59456805408

素因数分解:

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

素因数の和:148

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 61, 63, 66, 69, 72, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 117, 122, 126, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 182, 183, 184, 189, 196, 198, 207, 208, 216, 224, 231, 234, 244, 252, 253, 264, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 336, 343, 351, 352, 364, 366, 368, 378, 392, 396, 414, 416, 427, 429, 432, 441, 462, 468, 483, 488, 504, 506, 528, 539, 546, 549, 552, 572, 588, 594, 598, 616, 621, 624, 637, 644, 671, 672, 686, 693, 702, 728, 732, 736, 756, 759, 784, 792, 793, 819, 828, 854, 858, 864, 882, 897, 924, 936, 966, 976, 1001, 1008, 1012, 1029, 1056, 1078, 1092, 1098, 1104, 1127, 1144, 1176, 1188, 1196, 1232, 1242, 1248, 1274, 1281, 1287, 1288, 1323, 1342, 1372, 1386, 1403, 1404, 1449, 1456, 1464, 1512, 1518, 1568, 1584, 1586, 1617, 1638, 1647, 1656, 1708, 1716, 1764, 1771, 1794, 1848, 1872, 1911, 1932, 1952, 2002, 2013, 2016, 2024, 2058, 2079, 2093, 2156, 2184, 2196, 2208, 2254, 2277, 2288, 2352, 2376, 2379, 2392, 2457, 2464, 2484, 2548, 2562, 2574, 2576, 2646, 2684, 2691, 2744, 2772, 2806, 2808, 2898, 2912, 2928, 2989, 3003, 3024, 3036, 3087, 3168, 3172, 3234, 3276, 3289, 3294, 3312, 3381, 3416, 3432, 3528, 3542, 3588, 3696, 3744, 3773, 3822, 3843, 3861, 3864, 4004, 4026, 4048, 4116, 4158, 4186, 4209, 4312, 4347, 4368, 4392, 4459, 4508, 4554, 4576, 4697, 4704, 4752, 4758, 4784, 4851, 4914, 4968, 5096, 5124, 5148, 5152, 5292, 5313, 5368, 5382, 5488, 5544, 5551, 5612, 5616, 5733, 5796, 5856, 5978, 6006, 6039, 6048, 6072, 6174, 6279, 6344, 6468, 6552, 6578, 6588, 6624, 6762, 6831, 6832, 6864, 7007, 7056, 7084, 7137, 7176, 7392, 7546, 7644, 7686, 7722, 7728, 7889, 8008, 8052, 8073, 8096, 8232, 8316, 8372, 8418, 8624, 8694, 8723, 8736, 8784, 8918, 8967, 9009, 9016, 9108, 9261, 9394, 9504, 9516, 9568, 9702, 9821, 9828, 9867, 9936, 10143, 10192, 10248, 10296, 10584, 10626, 10736, 10764, 10976, 11088, 11102, 11224, 11232, 11319, 11466, 11529, 11592, 11956, 12012, 12078, 12144, 12348, 12397, 12558, 12627, 12688, 12936, 13104, 13156, 13176, 13377, 13524, 13662, 13664, 13728, 14014, 14091, 14112, 14168, 14274, 14352, 14553, 14651, 15092, 15288, 15372, 15433, 15444, 15456, 15778, 15939, 16016, 16104, 16146, 16464, 16632, 16653, 16744, 16836, 17199, 17248, 17388, 17446, 17568, 17836, 17934, 18018, 18032, 18117, 18216, 18239, 18522, 18788, 18837, 19032, 19404, 19642, 19656, 19734, 19872, 20286, 20384, 20496, 20592, 20923, 21021, 21168, 21252, 21411, 21472, 21528, 22176, 22204, 22448, 22638, 22932, 23023, 23058, 23184, 23667, 23912, 24024, 24156, 24288, 24696, 24794, 25116, 25254, 25376, 25872, 26169, 26208, 26312, 26352, 26754, 26901, 27027, 27048, 27324, 28028, 28182, 28336, 28548, 28704, 29106, 29302, 29463, 29601, 30184, 30429, 30576, 30744, 30866, 30888, 31556, 31878, 32032, 32208, 32292, 32879, 32928, 33264, 33306, 33488, 33672, 33957, 34398, 34776, 34892, 35672, 35868, 36036, 36064, 36234, 36432, 36478, 37044, 37191, 37576, 37674, 37881, 38064, 38808, 38857, 39284, 39312, 39468, 40131, 40572, 40992, 41184, 41846, 42042, 42273, 42336, 42504, 42822, 43056, 43953, 44408, 44896, 45276, 45864, 46046, 46116, 46299, 46368, 47334, 47817, 47824, 48048, 48312, 49049, 49392, 49588, 49959, 50232, 50508, 51744, 52338, 52624, 52704, 53508, 53802, 54054, 54096, 54648, 54717, 56056, 56364, 56511, 56672, 57096, 58212, 58604, 58926, 59202, 60368, 60858, 61061, 61152, 61488, 61732, 61776, 62769, 63063, 63112, 63756, 64416, 64584, 65758, 66528, 66612, 66976, 67344, 67914, 68747, 68796, 69069, 69552, 69784, 71001, 71344, 71736, 72072, 72468, 72864, 72956, 74088, 74382, 75152, 75348, 75762, 76128, 77616, 77714, 78507, 78568, 78624, 78936, 80262, 80703, 81144, 83692, 84084, 84546, 85008, 85644, 86112, 86779, 87906, 88389, 88803, 88816, 90552, 91728, 92092, 92232, 92598, 94668, 95634, 95648, 96096, 96624, 98098, 98637, 98784, 99176, 99918, 100464, 101016, 101871, 102557, 104676, 105248, 107016, 107604, 108031, 108108, 108192, 109296, 109434, 111573, 112112, 112728, 113022, 114192, 116424, 116571, 117208, 117852, 118404, 120393, 120736, 121716, 122122, 122976, 123464, 123552, 125538, 126126, 126224, 126819, 127512, 127673, 129168, 131516, 131859, 133224, 134688, 135828, 137494, 137592, 138138, 138897, 139104, 139568, 142002, 142688, 143472, 144144, 144936, 145912, 147147, 148176, 148764, 149877, 150304, 150696, 151524, 155232, 155428, 157014, 157136, 157872, 160524, 161161, 161406, 162288, 164151, 167384, 168168, 169092, 170016, 171288, 173558, 175812, 176778, 177606, 177632, 181104, 183183, 183456, 184184, 184464, 185196, 188307, 189189, 189336, 191268, 193248, 196196, 197274, 198352, 199836, 200629, 200928, 202032, 203742, 205114, 206241, 207207, 209352, 213003, 214032, 215208, 216062, 216216, 218592, 218868, 223146, 224224, 225456, 226044, 228384, 230153, 232848, 233142, 234416, 235521, 235704, 236808, 240786, 243432, 244244, 246928, 251076, 252252, 252448, 253638, 255024, 255346, 258336, 260337, 263032, 263718, 265167, 266448, 271656, 271999, 274988, 275184, 276276, 277794, 279136, 284004, 286944, 288288, 289872, 291824, 294294, 295911, 296352, 297528, 299754, 301392, 303048, 307671, 310856, 314028, 314272, 315744, 321048, 322322, 322812, 324093, 324576, 328302, 334719, 334768, 336336, 338184, 342576, 347116, 349713, 351624, 353556, 355212, 362208, 366366, 368368, 368928, 370392, 376614, 378378, 378672, 382536, 383019, 392392, 394548, 395577, 396704, 399672, 401258, 404064, 407484, 410228, 412482, 414414, 416691, 418704, 426006, 427427, 428064, 430416, 432124, 432432, 437736, 441441, 446292, 450912, 452088, 460306, 465696, 466284, 468832, 471042, 471408, 473616, 481229, 481572, 483483, 486864, 488488, 492453, 493856, 502152, 504504, 507276, 510048, 510692, 520674, 526064, 527436, 530334, 532896, 543312, 543998, 549549, 549976, 550368, 552552, 555588, 564921, 568008, 579744, 583648, 588588, 591822, 595056, 599508, 601887, 602784, 606096, 615342, 618723, 621621, 621712, 628056, 642096, 644644, 645624, 648186, 656604, 669438, 669536, 672672, 676368, 685152, 690459, 694232, 699426, 703248, 707112, 710424, 732732, 736736, 740784, 753228, 756217, 756756, 757344, 765072, 766038, 781011, 784784, 789096, 791154, 799344, 802516, 814968, 815997, 820456, 824964, 828828, 833382, 837408, 852012, 854854, 860832, 864248, 864864, 875472, 882882, 887733, 892584, 893711, 904176, 920612, 923013, 932568, 942084, 942816, 947232, 962458, 963144, 966966, 972279, 973728, 976976, 984906, 1004304, 1009008, 1014552, 1021384, 1041348, 1049139, 1052128, 1054872, 1060668, 1086624, 1087996, 1099098, 1099952, 1105104, 1111176, 1128127, 1129842, 1136016, 1149057, 1177176, 1183644, 1190112, 1199016, 1203774, 1212192, 1230684, 1237446, 1243242, 1243424, 1256112, 1282281, 1284192, 1289288, 1291248, 1296372, 1313208, 1324323, 1338876, 1352736, 1380918, 1388464, 1398852, 1404403, 1406496, 1414224, 1420848, 1443687, 1450449, 1465464, 1481568, 1506456, 1512434, 1513512, 1530144, 1532076, 1562022, 1569568, 1578192, 1582308, 1598688, 1605032, 1629936, 1631994, 1640912, 1648647, 1649928, 1657656, 1666764, 1704024, 1709708, 1728496, 1750944, 1765764, 1775466, 1785168, 1787422, 1805661, 1808352, 1841224, 1846026, 1856169, 1865136, 1884168, 1924916, 1926288, 1933932, 1944558, 1953952, 1969812, 2008608, 2018016, 2029104, 2042768, 2071377, 2082696, 2098278, 2109744, 2121336, 2175992, 2198196, 2199904, 2210208, 2222352, 2256254, 2259684, 2268651, 2272032, 2298114, 2343033, 2354352, 2367288, 2398032, 2407548, 2447991, 2461368, 2474892, 2486484, 2512224, 2564562, 2578576, 2582496, 2592744, 2626416, 2648646, 2677752, 2681133, 2761836, 2769039, 2776928, 2797704, 2808806, 2828448, 2841696, 2887374, 2900898, 2916837, 2930928, 2991989, 3012912, 3024868, 3027024, 3064152, 3124044, 3156384, 3164616, 3210064, 3259872, 3263988, 3281824, 3297294, 3299856, 3315312, 3333528, 3384381, 3408048, 3419416, 3447171, 3456992, 3531528, 3550932, 3570336, 3574844, 3611322, 3682448, 3692052, 3712338, 3730272, 3768336, 3846843, 3849832, 3852576, 3867864, 3889116, 3939624, 4058208, 4085536, 4142754, 4165392, 4196556, 4213209, 4219488, 4242672, 4331061, 4351347, 4351984, 4396392, 4444704, 4512508, 4519368, 4537302, 4596228, 4686066, 4708704, 4734576, 4796064, 4815096, 4895982, 4922736, 4949784, 4972968, 5129124, 5157152, 5185488, 5252832, 5293519, 5297292, 5355504, 5362266, 5416983, 5523672, 5538078, 5595408, 5617612, 5774748, 5801796, 5833674, 5861856, 5983978, 6025824, 6049736, 6054048, 6128304, 6214131, 6248088, 6255977, 6329232, 6420128, 6527976, 6594588, 6599712, 6630624, 6667056, 6768762, 6805953, 6816096, 6838832, 6894342, 7063056, 7101864, 7149688, 7222644, 7343973, 7364896, 7384104, 7424676, 7536672, 7693686, 7699664, 7735728, 7778232, 7879248, 8043399, 8285508, 8330784, 8393112, 8426418, 8485344, 8662122, 8702694, 8703968, 8792784, 8975967, 9025016, 9038736, 9074604, 9192456, 9372132, 9469152, 9630192, 9791964, 9830821, 9845472, 9899568, 9945936, 10153143, 10258248, 10370976, 10587038, 10594584, 10711008, 10724532, 10833966, 11047344, 11076156, 11190816, 11235224, 11540529, 11549496, 11603592, 11667348, 11967956, 12099472, 12256608, 12428262, 12496176, 12511954, 12639627, 12658464, 12993183, 13055952, 13189176, 13334112, 13537524, 13611906, 13677664, 13788684, 14126112, 14203728, 14299376, 14445288, 14687946, 14768208, 14849352, 15387372, 15399328, 15471456, 15556464, 15758496, 15880557, 16086798, 16571016, 16786224, 16852836, 17324244, 17405388, 17585568, 17951934, 18050032, 18077472, 18149208, 18384912, 18744264, 18767931, 19260384, 19583928, 19661642, 19799136, 19891872, 20306286, 20417859, 20516496, 21174076, 21189168, 21449064, 21667932, 22094688, 22152312, 22470448, 23081058, 23098992, 23207184, 23334696, 23935912, 24130197, 24198944, 24856524, 24992352, 25023908, 25279254, 25986366, 26111904, 26378352, 26927901, 27075048, 27223812, 27577368, 28407456, 28598752, 28890576, 29375892, 29492463, 29536416, 29698704, 30459429, 30774744, 31112928, 31761114, 32173596, 33142032, 33572448, 33705672, 34648488, 34810776, 35903868, 36100064, 36298416, 36769824, 37488528, 37535862, 37918881, 39167856, 39323284, 40612572, 40835718, 41032992, 42348152, 42378336, 42898128, 43335864, 44304624, 44940896, 46162116, 46197984, 46414368, 46669392, 47641671, 47871824, 48260394, 49713048, 50047816, 50558508, 51972732, 52756704, 53855802, 54150096, 54447624, 55154736, 56303793, 57781152, 58751784, 58984926, 59397408, 60918858, 61549488, 63522228, 64347192, 66284064, 67411344, 68815747, 69296976, 69621552, 71807736, 72596832, 74977056, 75071724, 75837762, 78335712, 78646568, 80783703, 81225144, 81671436, 84696304, 85796256, 86671728, 88477389, 88609248, 92324232, 93338784, 95283342, 95743648, 96520788, 99426096, 100095632, 101117016, 103945464, 107711604, 108300192, 108895248, 110309472, 112607586, 117503568, 117969852, 121837716, 123098976, 127044456, 128694384, 134822688, 137631494, 138593952, 139243104, 142925013, 143615472, 150143448, 151675524, 157293136, 161567406, 162450288, 163342872, 168911379, 169392608, 173343456, 176954778, 184648464, 190566684, 193041576, 198852192, 200191264, 202234032, 206447241, 207890928, 215423208, 217790496, 225215172, 235007136, 235939704, 243675432, 254088912, 257388768, 265432167, 275262988, 285850026, 287230944, 300286896, 303351048, 314586272, 323134812, 324900576, 326685744, 337822758, 353909556, 369296928, 381133368, 386083152, 404468064, 412894482, 415781856, 430846416, 450430344, 471879408, 487350864, 508177824, 530864334, 550525976, 571700052, 600573792, 606702096, 619341723, 646269624, 653371488, 675645516, 707819112, 762266736, 772166304, 825788964, 861692832, 900860688, 943758816, 974701728, 1061728668, 1101051952, 1143400104, 1213404192, 1238683446, 1292539248, 1351291032, 1415638224, 1524533472, 1651577928, 1801721376, 1858025169, 2123457336, 2202103904, 2286800208, 2477366892, 2585078496, 2702582064, 2831276448, 3303155856, 3716050338, 4246914672, 4573600416, 4954733784, 5405164128, 6606311712, 7432100676, 8493829344, 9909467568, 14864201352, 19818935136, 29728402704, 59456805408]

約数ペア:

[(1, 59456805408), (2, 29728402704), (3, 19818935136), (4, 14864201352), (6, 9909467568), (7, 8493829344), (8, 7432100676), (9, 6606311712), (11, 5405164128), (12, 4954733784), (13, 4573600416), (14, 4246914672), (16, 3716050338), (18, 3303155856), (21, 2831276448), (22, 2702582064), (23, 2585078496), (24, 2477366892), (26, 2286800208), (27, 2202103904), (28, 2123457336), (32, 1858025169), (33, 1801721376), (36, 1651577928), (39, 1524533472), (42, 1415638224), (44, 1351291032), (46, 1292539248), (48, 1238683446), (49, 1213404192), (52, 1143400104), (54, 1101051952), (56, 1061728668), (61, 974701728), (63, 943758816), (66, 900860688), (69, 861692832), (72, 825788964), (77, 772166304), (78, 762266736), (84, 707819112), (88, 675645516), (91, 653371488), (92, 646269624), (96, 619341723), (98, 606702096), (99, 600573792), (104, 571700052), (108, 550525976), (112, 530864334), (117, 508177824), (122, 487350864), (126, 471879408), (132, 450430344), (138, 430846416), (143, 415781856), (144, 412894482), (147, 404468064), (154, 386083152), (156, 381133368), (161, 369296928), (168, 353909556), (176, 337822758), (182, 326685744), (183, 324900576), (184, 323134812), (189, 314586272), (196, 303351048), (198, 300286896), (207, 287230944), (208, 285850026), (216, 275262988), (224, 265432167), (231, 257388768), (234, 254088912), (244, 243675432), (252, 235939704), (253, 235007136), (264, 225215172), (273, 217790496), (276, 215423208), (286, 207890928), (288, 206447241), (294, 202234032), (297, 200191264), (299, 198852192), (308, 193041576), (312, 190566684), (322, 184648464), (336, 176954778), (343, 173343456), (351, 169392608), (352, 168911379), (364, 163342872), (366, 162450288), (368, 161567406), (378, 157293136), (392, 151675524), (396, 150143448), (414, 143615472), (416, 142925013), (427, 139243104), (429, 138593952), (432, 137631494), (441, 134822688), (462, 128694384), (468, 127044456), (483, 123098976), (488, 121837716), (504, 117969852), (506, 117503568), (528, 112607586), (539, 110309472), (546, 108895248), (549, 108300192), (552, 107711604), (572, 103945464), (588, 101117016), (594, 100095632), (598, 99426096), (616, 96520788), (621, 95743648), (624, 95283342), (637, 93338784), (644, 92324232), (671, 88609248), (672, 88477389), (686, 86671728), (693, 85796256), (702, 84696304), (728, 81671436), (732, 81225144), (736, 80783703), (756, 78646568), (759, 78335712), (784, 75837762), (792, 75071724), (793, 74977056), (819, 72596832), (828, 71807736), (854, 69621552), (858, 69296976), (864, 68815747), (882, 67411344), (897, 66284064), (924, 64347192), (936, 63522228), (966, 61549488), (976, 60918858), (1001, 59397408), (1008, 58984926), (1012, 58751784), (1029, 57781152), (1056, 56303793), (1078, 55154736), (1092, 54447624), (1098, 54150096), (1104, 53855802), (1127, 52756704), (1144, 51972732), (1176, 50558508), (1188, 50047816), (1196, 49713048), (1232, 48260394), (1242, 47871824), (1248, 47641671), (1274, 46669392), (1281, 46414368), (1287, 46197984), (1288, 46162116), (1323, 44940896), (1342, 44304624), (1372, 43335864), (1386, 42898128), (1403, 42378336), (1404, 42348152), (1449, 41032992), (1456, 40835718), (1464, 40612572), (1512, 39323284), (1518, 39167856), (1568, 37918881), (1584, 37535862), (1586, 37488528), (1617, 36769824), (1638, 36298416), (1647, 36100064), (1656, 35903868), (1708, 34810776), (1716, 34648488), (1764, 33705672), (1771, 33572448), (1794, 33142032), (1848, 32173596), (1872, 31761114), (1911, 31112928), (1932, 30774744), (1952, 30459429), (2002, 29698704), (2013, 29536416), (2016, 29492463), (2024, 29375892), (2058, 28890576), (2079, 28598752), (2093, 28407456), (2156, 27577368), (2184, 27223812), (2196, 27075048), (2208, 26927901), (2254, 26378352), (2277, 26111904), (2288, 25986366), (2352, 25279254), (2376, 25023908), (2379, 24992352), (2392, 24856524), (2457, 24198944), (2464, 24130197), (2484, 23935912), (2548, 23334696), (2562, 23207184), (2574, 23098992), (2576, 23081058), (2646, 22470448), (2684, 22152312), (2691, 22094688), (2744, 21667932), (2772, 21449064), (2806, 21189168), (2808, 21174076), (2898, 20516496), (2912, 20417859), (2928, 20306286), (2989, 19891872), (3003, 19799136), (3024, 19661642), (3036, 19583928), (3087, 19260384), (3168, 18767931), (3172, 18744264), (3234, 18384912), (3276, 18149208), (3289, 18077472), (3294, 18050032), (3312, 17951934), (3381, 17585568), (3416, 17405388), (3432, 17324244), (3528, 16852836), (3542, 16786224), (3588, 16571016), (3696, 16086798), (3744, 15880557), (3773, 15758496), (3822, 15556464), (3843, 15471456), (3861, 15399328), (3864, 15387372), (4004, 14849352), (4026, 14768208), (4048, 14687946), (4116, 14445288), (4158, 14299376), (4186, 14203728), (4209, 14126112), (4312, 13788684), (4347, 13677664), (4368, 13611906), (4392, 13537524), (4459, 13334112), (4508, 13189176), (4554, 13055952), (4576, 12993183), (4697, 12658464), (4704, 12639627), (4752, 12511954), (4758, 12496176), (4784, 12428262), (4851, 12256608), (4914, 12099472), (4968, 11967956), (5096, 11667348), (5124, 11603592), (5148, 11549496), (5152, 11540529), (5292, 11235224), (5313, 11190816), (5368, 11076156), (5382, 11047344), (5488, 10833966), (5544, 10724532), (5551, 10711008), (5612, 10594584), (5616, 10587038), (5733, 10370976), (5796, 10258248), (5856, 10153143), (5978, 9945936), (6006, 9899568), (6039, 9845472), (6048, 9830821), (6072, 9791964), (6174, 9630192), (6279, 9469152), (6344, 9372132), (6468, 9192456), (6552, 9074604), (6578, 9038736), (6588, 9025016), (6624, 8975967), (6762, 8792784), (6831, 8703968), (6832, 8702694), (6864, 8662122), (7007, 8485344), (7056, 8426418), (7084, 8393112), (7137, 8330784), (7176, 8285508), (7392, 8043399), (7546, 7879248), (7644, 7778232), (7686, 7735728), (7722, 7699664), (7728, 7693686), (7889, 7536672), (8008, 7424676), (8052, 7384104), (8073, 7364896), (8096, 7343973), (8232, 7222644), (8316, 7149688), (8372, 7101864), (8418, 7063056), (8624, 6894342), (8694, 6838832), (8723, 6816096), (8736, 6805953), (8784, 6768762), (8918, 6667056), (8967, 6630624), (9009, 6599712), (9016, 6594588), (9108, 6527976), (9261, 6420128), (9394, 6329232), (9504, 6255977), (9516, 6248088), (9568, 6214131), (9702, 6128304), (9821, 6054048), (9828, 6049736), (9867, 6025824), (9936, 5983978), (10143, 5861856), (10192, 5833674), (10248, 5801796), (10296, 5774748), (10584, 5617612), (10626, 5595408), (10736, 5538078), (10764, 5523672), (10976, 5416983), (11088, 5362266), (11102, 5355504), (11224, 5297292), (11232, 5293519), (11319, 5252832), (11466, 5185488), (11529, 5157152), (11592, 5129124), (11956, 4972968), (12012, 4949784), (12078, 4922736), (12144, 4895982), (12348, 4815096), (12397, 4796064), (12558, 4734576), (12627, 4708704), (12688, 4686066), (12936, 4596228), (13104, 4537302), (13156, 4519368), (13176, 4512508), (13377, 4444704), (13524, 4396392), (13662, 4351984), (13664, 4351347), (13728, 4331061), (14014, 4242672), (14091, 4219488), (14112, 4213209), (14168, 4196556), (14274, 4165392), (14352, 4142754), (14553, 4085536), (14651, 4058208), (15092, 3939624), (15288, 3889116), (15372, 3867864), (15433, 3852576), (15444, 3849832), (15456, 3846843), (15778, 3768336), (15939, 3730272), (16016, 3712338), (16104, 3692052), (16146, 3682448), (16464, 3611322), (16632, 3574844), (16653, 3570336), (16744, 3550932), (16836, 3531528), (17199, 3456992), (17248, 3447171), (17388, 3419416), (17446, 3408048), (17568, 3384381), (17836, 3333528), (17934, 3315312), (18018, 3299856), (18032, 3297294), (18117, 3281824), (18216, 3263988), (18239, 3259872), (18522, 3210064), (18788, 3164616), (18837, 3156384), (19032, 3124044), (19404, 3064152), (19642, 3027024), (19656, 3024868), (19734, 3012912), (19872, 2991989), (20286, 2930928), (20384, 2916837), (20496, 2900898), (20592, 2887374), (20923, 2841696), (21021, 2828448), (21168, 2808806), (21252, 2797704), (21411, 2776928), (21472, 2769039), (21528, 2761836), (22176, 2681133), (22204, 2677752), (22448, 2648646), (22638, 2626416), (22932, 2592744), (23023, 2582496), (23058, 2578576), (23184, 2564562), (23667, 2512224), (23912, 2486484), (24024, 2474892), (24156, 2461368), (24288, 2447991), (24696, 2407548), (24794, 2398032), (25116, 2367288), (25254, 2354352), (25376, 2343033), (25872, 2298114), (26169, 2272032), (26208, 2268651), (26312, 2259684), (26352, 2256254), (26754, 2222352), (26901, 2210208), (27027, 2199904), (27048, 2198196), (27324, 2175992), (28028, 2121336), (28182, 2109744), (28336, 2098278), (28548, 2082696), (28704, 2071377), (29106, 2042768), (29302, 2029104), (29463, 2018016), (29601, 2008608), (30184, 1969812), (30429, 1953952), (30576, 1944558), (30744, 1933932), (30866, 1926288), (30888, 1924916), (31556, 1884168), (31878, 1865136), (32032, 1856169), (32208, 1846026), (32292, 1841224), (32879, 1808352), (32928, 1805661), (33264, 1787422), (33306, 1785168), (33488, 1775466), (33672, 1765764), (33957, 1750944), (34398, 1728496), (34776, 1709708), (34892, 1704024), (35672, 1666764), (35868, 1657656), (36036, 1649928), (36064, 1648647), (36234, 1640912), (36432, 1631994), (36478, 1629936), (37044, 1605032), (37191, 1598688), (37576, 1582308), (37674, 1578192), (37881, 1569568), (38064, 1562022), (38808, 1532076), (38857, 1530144), (39284, 1513512), (39312, 1512434), (39468, 1506456), (40131, 1481568), (40572, 1465464), (40992, 1450449), (41184, 1443687), (41846, 1420848), (42042, 1414224), (42273, 1406496), (42336, 1404403), (42504, 1398852), (42822, 1388464), (43056, 1380918), (43953, 1352736), (44408, 1338876), (44896, 1324323), (45276, 1313208), (45864, 1296372), (46046, 1291248), (46116, 1289288), (46299, 1284192), (46368, 1282281), (47334, 1256112), (47817, 1243424), (47824, 1243242), (48048, 1237446), (48312, 1230684), (49049, 1212192), (49392, 1203774), (49588, 1199016), (49959, 1190112), (50232, 1183644), (50508, 1177176), (51744, 1149057), (52338, 1136016), (52624, 1129842), (52704, 1128127), (53508, 1111176), (53802, 1105104), (54054, 1099952), (54096, 1099098), (54648, 1087996), (54717, 1086624), (56056, 1060668), (56364, 1054872), (56511, 1052128), (56672, 1049139), (57096, 1041348), (58212, 1021384), (58604, 1014552), (58926, 1009008), (59202, 1004304), (60368, 984906), (60858, 976976), (61061, 973728), (61152, 972279), (61488, 966966), (61732, 963144), (61776, 962458), (62769, 947232), (63063, 942816), (63112, 942084), (63756, 932568), (64416, 923013), (64584, 920612), (65758, 904176), (66528, 893711), (66612, 892584), (66976, 887733), (67344, 882882), (67914, 875472), (68747, 864864), (68796, 864248), (69069, 860832), (69552, 854854), (69784, 852012), (71001, 837408), (71344, 833382), (71736, 828828), (72072, 824964), (72468, 820456), (72864, 815997), (72956, 814968), (74088, 802516), (74382, 799344), (75152, 791154), (75348, 789096), (75762, 784784), (76128, 781011), (77616, 766038), (77714, 765072), (78507, 757344), (78568, 756756), (78624, 756217), (78936, 753228), (80262, 740784), (80703, 736736), (81144, 732732), (83692, 710424), (84084, 707112), (84546, 703248), (85008, 699426), (85644, 694232), (86112, 690459), (86779, 685152), (87906, 676368), (88389, 672672), (88803, 669536), (88816, 669438), (90552, 656604), (91728, 648186), (92092, 645624), (92232, 644644), (92598, 642096), (94668, 628056), (95634, 621712), (95648, 621621), (96096, 618723), (96624, 615342), (98098, 606096), (98637, 602784), (98784, 601887), (99176, 599508), (99918, 595056), (100464, 591822), (101016, 588588), (101871, 583648), (102557, 579744), (104676, 568008), (105248, 564921), (107016, 555588), (107604, 552552), (108031, 550368), (108108, 549976), (108192, 549549), (109296, 543998), (109434, 543312), (111573, 532896), (112112, 530334), (112728, 527436), (113022, 526064), (114192, 520674), (116424, 510692), (116571, 510048), (117208, 507276), (117852, 504504), (118404, 502152), (120393, 493856), (120736, 492453), (121716, 488488), (122122, 486864), (122976, 483483), (123464, 481572), (123552, 481229), (125538, 473616), (126126, 471408), (126224, 471042), (126819, 468832), (127512, 466284), (127673, 465696), (129168, 460306), (131516, 452088), (131859, 450912), (133224, 446292), (134688, 441441), (135828, 437736), (137494, 432432), (137592, 432124), (138138, 430416), (138897, 428064), (139104, 427427), (139568, 426006), (142002, 418704), (142688, 416691), (143472, 414414), (144144, 412482), (144936, 410228), (145912, 407484), (147147, 404064), (148176, 401258), (148764, 399672), (149877, 396704), (150304, 395577), (150696, 394548), (151524, 392392), (155232, 383019), (155428, 382536), (157014, 378672), (157136, 378378), (157872, 376614), (160524, 370392), (161161, 368928), (161406, 368368), (162288, 366366), (164151, 362208), (167384, 355212), (168168, 353556), (169092, 351624), (170016, 349713), (171288, 347116), (173558, 342576), (175812, 338184), (176778, 336336), (177606, 334768), (177632, 334719), (181104, 328302), (183183, 324576), (183456, 324093), (184184, 322812), (184464, 322322), (185196, 321048), (188307, 315744), (189189, 314272), (189336, 314028), (191268, 310856), (193248, 307671), (196196, 303048), (197274, 301392), (198352, 299754), (199836, 297528), (200629, 296352), (200928, 295911), (202032, 294294), (203742, 291824), (205114, 289872), (206241, 288288), (207207, 286944), (209352, 284004), (213003, 279136), (214032, 277794), (215208, 276276), (216062, 275184), (216216, 274988), (218592, 271999), (218868, 271656), (223146, 266448), (224224, 265167), (225456, 263718), (226044, 263032), (228384, 260337), (230153, 258336), (232848, 255346), (233142, 255024), (234416, 253638), (235521, 252448), (235704, 252252), (236808, 251076), (240786, 246928), (243432, 244244)]