124847176608

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:184

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 41, 42, 44, 48, 54, 56, 57, 63, 66, 72, 73, 76, 77, 81, 82, 84, 88, 96, 99, 108, 112, 114, 121, 123, 126, 132, 133, 144, 146, 152, 154, 162, 164, 168, 171, 176, 189, 198, 209, 216, 219, 224, 228, 231, 242, 246, 252, 264, 266, 287, 288, 292, 297, 304, 308, 324, 328, 336, 342, 352, 363, 369, 378, 396, 399, 418, 432, 438, 451, 456, 462, 484, 492, 504, 511, 513, 528, 532, 567, 574, 584, 594, 608, 616, 627, 648, 656, 657, 672, 684, 693, 726, 738, 756, 779, 792, 798, 803, 836, 847, 861, 864, 876, 891, 902, 912, 924, 968, 984, 1008, 1022, 1026, 1056, 1064, 1089, 1107, 1134, 1148, 1168, 1188, 1197, 1232, 1254, 1296, 1312, 1314, 1353, 1368, 1386, 1387, 1452, 1463, 1476, 1512, 1533, 1539, 1558, 1584, 1596, 1606, 1672, 1694, 1722, 1752, 1782, 1804, 1824, 1848, 1881, 1936, 1968, 1971, 2016, 2044, 2052, 2079, 2128, 2178, 2214, 2268, 2296, 2299, 2336, 2337, 2376, 2394, 2409, 2464, 2508, 2541, 2583, 2592, 2628, 2706, 2736, 2772, 2774, 2904, 2926, 2952, 2993, 3024, 3066, 3078, 3116, 3157, 3168, 3192, 3212, 3267, 3321, 3344, 3388, 3444, 3504, 3564, 3591, 3608, 3696, 3762, 3872, 3936, 3942, 4059, 4088, 4104, 4158, 4161, 4256, 4356, 4389, 4428, 4536, 4592, 4598, 4599, 4674, 4752, 4788, 4818, 4961, 5016, 5082, 5166, 5256, 5412, 5453, 5472, 5544, 5548, 5621, 5643, 5808, 5852, 5904, 5913, 5986, 6048, 6132, 6156, 6232, 6237, 6314, 6384, 6424, 6534, 6642, 6688, 6776, 6888, 6897, 7008, 7011, 7128, 7182, 7216, 7227, 7392, 7524, 7623, 7749, 7884, 8118, 8176, 8208, 8316, 8322, 8569, 8712, 8778, 8833, 8856, 8979, 9072, 9184, 9196, 9198, 9348, 9471, 9504, 9576, 9636, 9709, 9801, 9922, 10032, 10164, 10332, 10512, 10773, 10824, 10906, 11088, 11096, 11242, 11286, 11616, 11704, 11808, 11826, 11972, 12177, 12264, 12312, 12464, 12474, 12483, 12628, 12768, 12848, 13068, 13167, 13284, 13552, 13776, 13794, 13797, 14022, 14256, 14364, 14432, 14454, 14883, 15048, 15246, 15257, 15498, 15768, 16093, 16236, 16352, 16359, 16416, 16632, 16644, 16863, 16929, 17138, 17424, 17556, 17666, 17712, 17958, 18144, 18392, 18396, 18696, 18942, 19152, 19272, 19418, 19602, 19844, 20064, 20328, 20664, 20691, 20951, 21024, 21033, 21546, 21648, 21681, 21812, 22176, 22192, 22484, 22572, 22869, 23247, 23408, 23652, 23944, 24354, 24528, 24624, 24928, 24948, 24966, 25256, 25696, 25707, 26136, 26334, 26499, 26568, 26937, 27104, 27552, 27588, 27594, 28044, 28413, 28512, 28728, 28908, 29127, 29766, 30096, 30492, 30514, 30996, 31536, 32186, 32472, 32718, 32923, 33264, 33288, 33726, 33858, 34276, 34727, 34848, 35112, 35332, 35424, 35916, 36531, 36784, 36792, 37392, 37449, 37884, 38304, 38544, 38836, 39204, 39501, 39688, 40656, 41328, 41382, 41391, 41902, 42066, 43092, 43296, 43362, 43624, 44384, 44649, 44968, 45144, 45738, 45771, 46494, 46816, 47304, 47888, 48279, 48708, 49056, 49077, 49248, 49896, 49932, 50512, 50589, 51414, 52272, 52668, 52998, 53136, 53874, 55176, 55188, 56088, 56826, 56867, 57456, 57816, 58254, 59532, 59983, 60192, 60984, 61028, 61831, 61992, 62073, 62853, 63072, 63099, 64372, 64944, 65043, 65436, 65846, 66528, 66576, 67452, 67716, 68552, 68607, 69454, 70224, 70664, 71832, 73062, 73568, 73584, 74784, 74898, 75768, 77088, 77121, 77672, 78408, 79002, 79376, 79497, 80811, 81312, 82656, 82764, 82782, 83804, 84132, 85239, 86184, 86724, 87248, 87381, 89298, 89936, 90288, 91476, 91542, 92988, 94259, 94608, 95776, 96558, 97416, 98154, 98769, 99792, 99864, 101024, 101178, 102828, 104181, 104544, 105336, 105996, 106272, 106799, 107748, 110352, 110376, 112176, 112347, 113652, 113734, 114912, 115632, 116508, 118503, 119064, 119966, 121968, 122056, 123662, 123984, 124146, 125706, 126198, 128744, 129888, 130086, 130872, 131692, 133152, 133947, 134904, 135432, 137104, 137214, 137313, 138908, 140448, 141328, 143664, 144837, 146124, 147168, 147231, 149796, 151536, 151767, 154242, 155344, 156816, 158004, 158752, 158994, 161622, 165528, 165564, 167608, 167827, 168264, 170478, 170601, 172368, 173448, 174496, 174762, 178596, 179872, 179949, 180576, 182952, 183084, 185493, 185976, 186219, 188518, 188559, 189216, 193116, 194832, 196308, 197538, 199584, 199728, 202356, 205656, 208362, 210672, 211992, 213598, 215496, 220704, 220752, 224352, 224694, 227304, 227468, 230461, 231264, 231363, 233016, 237006, 238128, 238491, 239932, 242433, 243936, 244112, 247324, 247968, 248292, 251412, 252396, 255717, 257488, 260172, 261744, 262143, 263384, 267894, 269808, 270864, 274208, 274428, 274626, 277816, 282656, 282777, 287328, 289674, 292248, 294462, 296307, 299592, 303072, 303534, 308484, 310688, 312543, 313632, 316008, 317988, 320397, 323244, 331056, 331128, 335216, 335654, 336528, 340956, 341202, 344736, 346896, 349524, 357192, 359898, 362153, 365904, 366168, 370986, 371952, 372438, 377036, 377118, 386232, 389664, 392616, 395076, 398069, 399456, 401841, 404712, 411312, 411939, 416724, 421344, 423984, 427196, 430992, 434511, 441504, 441693, 449388, 454608, 454936, 455301, 460922, 462726, 466032, 474012, 476256, 476982, 479864, 484866, 488224, 494648, 496584, 502824, 503481, 504792, 511434, 511803, 514976, 520344, 523488, 524286, 526768, 535788, 539616, 539847, 541728, 548856, 549252, 555632, 556479, 565554, 565677, 579348, 584496, 588924, 592614, 599184, 607068, 616968, 625086, 625537, 632016, 635976, 640794, 646488, 659813, 662112, 662256, 670432, 671308, 673056, 681912, 682404, 691383, 693792, 694089, 699048, 714384, 715473, 719796, 724306, 731808, 732336, 741972, 743904, 744876, 754072, 754236, 772464, 785232, 786429, 790152, 796138, 803682, 809424, 822624, 823878, 833448, 847968, 848331, 854392, 861984, 869022, 883386, 888921, 898776, 909216, 909872, 910602, 921844, 925452, 932064, 937629, 948024, 953964, 959728, 961191, 969732, 989296, 993168, 1005648, 1006962, 1009584, 1022868, 1023606, 1040688, 1048572, 1053536, 1071576, 1079694, 1086459, 1097712, 1098504, 1111264, 1112958, 1131108, 1131354, 1158696, 1168992, 1174789, 1177848, 1185228, 1194207, 1198368, 1214136, 1233936, 1235817, 1250172, 1251074, 1264032, 1271952, 1281588, 1292976, 1303533, 1319626, 1324512, 1342616, 1363824, 1364808, 1382766, 1388178, 1398096, 1428768, 1430946, 1439592, 1448612, 1464672, 1483944, 1489752, 1508144, 1508472, 1510443, 1535409, 1544928, 1570464, 1572858, 1580304, 1592276, 1607364, 1618848, 1619541, 1647756, 1666896, 1669437, 1696662, 1697031, 1708784, 1738044, 1766772, 1777842, 1797552, 1819744, 1821204, 1843688, 1850904, 1875258, 1876611, 1896048, 1907928, 1919456, 1922382, 1939464, 1978592, 1979439, 1986336, 2011296, 2013924, 2019168, 2045736, 2047212, 2074149, 2081376, 2097144, 2143152, 2159388, 2172918, 2195424, 2197008, 2225916, 2262216, 2262708, 2317392, 2349578, 2355696, 2370456, 2388414, 2428272, 2467872, 2471634, 2500344, 2502148, 2535071, 2543904, 2544993, 2563176, 2585952, 2607066, 2639252, 2666763, 2685232, 2727648, 2729616, 2765532, 2776356, 2796192, 2812887, 2861892, 2879184, 2883573, 2897224, 2967888, 2979504, 3016288, 3016944, 3020886, 3070818, 3145716, 3160608, 3184552, 3214728, 3239082, 3259377, 3295512, 3333792, 3338874, 3393324, 3394062, 3417568, 3476088, 3524367, 3533544, 3555684, 3582621, 3595104, 3642408, 3687376, 3701808, 3750516, 3753222, 3792096, 3815856, 3844764, 3878928, 3958878, 4027848, 4091472, 4094424, 4148298, 4194288, 4286304, 4318776, 4345836, 4378759, 4394016, 4451832, 4524432, 4525416, 4531329, 4606227, 4634784, 4699156, 4711392, 4740912, 4776828, 4856544, 4858623, 4943268, 5000688, 5004296, 5008311, 5070142, 5089986, 5126352, 5214132, 5278504, 5333526, 5370464, 5459232, 5531064, 5552712, 5625774, 5629833, 5723784, 5758368, 5767146, 5794448, 5935776, 5938317, 5959008, 6033888, 6041772, 6141636, 6222447, 6291432, 6369104, 6429456, 6478164, 6518754, 6591024, 6677748, 6786648, 6788124, 6880907, 6952176, 7048734, 7067088, 7111368, 7165242, 7284816, 7374752, 7403616, 7501032, 7506444, 7605213, 7631712, 7634979, 7689528, 7757856, 7917756, 8055696, 8182944, 8188848, 8296596, 8388576, 8637552, 8650719, 8691672, 8757518, 8903664, 9048864, 9050832, 9062658, 9212454, 9398312, 9481824, 9553656, 9717246, 9778131, 9886536, 10001376, 10008592, 10016622, 10140284, 10179972, 10252704, 10428264, 10557008, 10573101, 10667052, 10747863, 11062128, 11105424, 11251548, 11259666, 11447568, 11534292, 11588896, 11876634, 12083544, 12283272, 12444894, 12582864, 12738208, 12858912, 12956328, 13037508, 13136277, 13182048, 13355496, 13573296, 13576248, 13593987, 13761814, 13904352, 14097468, 14134176, 14222736, 14330484, 14569632, 15002064, 15012888, 15210426, 15269958, 15379056, 15835512, 16111392, 16377696, 16593192, 16889499, 17275104, 17301438, 17383344, 17515036, 17807328, 17814951, 18101664, 18125316, 18424908, 18667341, 18796624, 19107312, 19434492, 19556262, 19773072, 20017184, 20033244, 20280568, 20359944, 20642721, 20856528, 21114016, 21146202, 21334104, 21495726, 22124256, 22210848, 22503096, 22519332, 22815639, 22895136, 23068584, 23753268, 24167088, 24566544, 24889788, 25165728, 25912656, 26075016, 26272554, 26710992, 27146592, 27152496, 27187974, 27523628, 28194936, 28445472, 28660968, 29334393, 30004128, 30025776, 30420852, 30539916, 30758112, 31671024, 31719303, 32243589, 33186384, 33778998, 34602876, 34766688, 35030072, 35629902, 36250632, 36849816, 37334682, 37593248, 38214624, 38868984, 39112524, 39408831, 39546144, 40066488, 40561136, 40719888, 41285442, 41713056, 42292404, 42668208, 42991452, 45006192, 45038664, 45631278, 46137168, 47506536, 48166349, 48334176, 49133088, 49779576, 50668497, 51825312, 52150032, 52545108, 53421984, 53444853, 54304992, 54375948, 55047256, 56389872, 57321936, 58668786, 60051552, 60841704, 61079832, 61928163, 63342048, 63438606, 64487178, 66372768, 67557996, 68446917, 69205752, 70060144, 71259804, 72501264, 73699632, 74669364, 77737968, 78225048, 78817662, 80132976, 81122272, 81439776, 82570884, 84584808, 85336416, 85982904, 90012384, 90077328, 91262556, 92274336, 95013072, 95157909, 96332698, 99559152, 101336994, 104300064, 105090216, 106889706, 108751896, 110094512, 112779744, 114643872, 117337572, 118226493, 121683408, 122159664, 123856326, 126877212, 128974356, 135115992, 136893834, 138411504, 140120288, 142519608, 144499047, 145002528, 147399264, 149338728, 155475936, 156450096, 157635324, 160265952, 165141768, 169169616, 171965808, 180154656, 182525112, 185784489, 190026144, 190315818, 192665396, 199118304, 202673988, 205340751, 210180432, 213779412, 217503792, 220189024, 234675144, 236452986, 243366816, 244319328, 247712652, 253754424, 257948712, 270231984, 273787668, 276823008, 285039216, 288998094, 298677456, 312900192, 315270648, 330283536, 338339232, 343931616, 354679479, 365050224, 371568978, 380631636, 385330792, 405347976, 410681502, 420360864, 427558824, 433497141, 435007584, 469350288, 472905972, 495425304, 507508848, 515897424, 540463968, 547575336, 557353467, 570078432, 577996188, 597354912, 630541296, 660567072, 709358958, 730100448, 743137956, 761263272, 770661584, 810695952, 821363004, 855117648, 866994282, 938700576, 945811944, 990850608, 1015017696, 1031794848, 1095150672, 1114706934, 1155992376, 1261082592, 1300491423, 1418717916, 1486275912, 1522526544, 1541323168, 1621391904, 1642726008, 1710235296, 1733988564, 1891623888, 1981701216, 2190301344, 2229413868, 2311984752, 2600982846, 2837435832, 2972551824, 3045053088, 3285452016, 3467977128, 3783247776, 3901474269, 4458827736, 4623969504, 5201965692, 5674871664, 5945103648, 6570904032, 6935954256, 7802948538, 8917655472, 10403931384, 11349743328, 13871908512, 15605897076, 17835310944, 20807862768, 31211794152, 41615725536, 62423588304, 124847176608]

約数ペア:

[(1, 124847176608), (2, 62423588304), (3, 41615725536), (4, 31211794152), (6, 20807862768), (7, 17835310944), (8, 15605897076), (9, 13871908512), (11, 11349743328), (12, 10403931384), (14, 8917655472), (16, 7802948538), (18, 6935954256), (19, 6570904032), (21, 5945103648), (22, 5674871664), (24, 5201965692), (27, 4623969504), (28, 4458827736), (32, 3901474269), (33, 3783247776), (36, 3467977128), (38, 3285452016), (41, 3045053088), (42, 2972551824), (44, 2837435832), (48, 2600982846), (54, 2311984752), (56, 2229413868), (57, 2190301344), (63, 1981701216), (66, 1891623888), (72, 1733988564), (73, 1710235296), (76, 1642726008), (77, 1621391904), (81, 1541323168), (82, 1522526544), (84, 1486275912), (88, 1418717916), (96, 1300491423), (99, 1261082592), (108, 1155992376), (112, 1114706934), (114, 1095150672), (121, 1031794848), (123, 1015017696), (126, 990850608), (132, 945811944), (133, 938700576), (144, 866994282), (146, 855117648), (152, 821363004), (154, 810695952), (162, 770661584), (164, 761263272), (168, 743137956), (171, 730100448), (176, 709358958), (189, 660567072), (198, 630541296), (209, 597354912), (216, 577996188), (219, 570078432), (224, 557353467), (228, 547575336), (231, 540463968), (242, 515897424), (246, 507508848), (252, 495425304), (264, 472905972), (266, 469350288), (287, 435007584), (288, 433497141), (292, 427558824), (297, 420360864), (304, 410681502), (308, 405347976), (324, 385330792), (328, 380631636), (336, 371568978), (342, 365050224), (352, 354679479), (363, 343931616), (369, 338339232), (378, 330283536), (396, 315270648), (399, 312900192), (418, 298677456), (432, 288998094), (438, 285039216), (451, 276823008), (456, 273787668), (462, 270231984), (484, 257948712), (492, 253754424), (504, 247712652), (511, 244319328), (513, 243366816), (528, 236452986), (532, 234675144), (567, 220189024), (574, 217503792), (584, 213779412), (594, 210180432), (608, 205340751), (616, 202673988), (627, 199118304), (648, 192665396), (656, 190315818), (657, 190026144), (672, 185784489), (684, 182525112), (693, 180154656), (726, 171965808), (738, 169169616), (756, 165141768), (779, 160265952), (792, 157635324), (798, 156450096), (803, 155475936), (836, 149338728), (847, 147399264), (861, 145002528), (864, 144499047), (876, 142519608), (891, 140120288), (902, 138411504), (912, 136893834), (924, 135115992), (968, 128974356), (984, 126877212), (1008, 123856326), (1022, 122159664), (1026, 121683408), (1056, 118226493), (1064, 117337572), (1089, 114643872), (1107, 112779744), (1134, 110094512), (1148, 108751896), (1168, 106889706), (1188, 105090216), (1197, 104300064), (1232, 101336994), (1254, 99559152), (1296, 96332698), (1312, 95157909), (1314, 95013072), (1353, 92274336), (1368, 91262556), (1386, 90077328), (1387, 90012384), (1452, 85982904), (1463, 85336416), (1476, 84584808), (1512, 82570884), (1533, 81439776), (1539, 81122272), (1558, 80132976), (1584, 78817662), (1596, 78225048), (1606, 77737968), (1672, 74669364), (1694, 73699632), (1722, 72501264), (1752, 71259804), (1782, 70060144), (1804, 69205752), (1824, 68446917), (1848, 67557996), (1881, 66372768), (1936, 64487178), (1968, 63438606), (1971, 63342048), (2016, 61928163), (2044, 61079832), (2052, 60841704), (2079, 60051552), (2128, 58668786), (2178, 57321936), (2214, 56389872), (2268, 55047256), (2296, 54375948), (2299, 54304992), (2336, 53444853), (2337, 53421984), (2376, 52545108), (2394, 52150032), (2409, 51825312), (2464, 50668497), (2508, 49779576), (2541, 49133088), (2583, 48334176), (2592, 48166349), (2628, 47506536), (2706, 46137168), (2736, 45631278), (2772, 45038664), (2774, 45006192), (2904, 42991452), (2926, 42668208), (2952, 42292404), (2993, 41713056), (3024, 41285442), (3066, 40719888), (3078, 40561136), (3116, 40066488), (3157, 39546144), (3168, 39408831), (3192, 39112524), (3212, 38868984), (3267, 38214624), (3321, 37593248), (3344, 37334682), (3388, 36849816), (3444, 36250632), (3504, 35629902), (3564, 35030072), (3591, 34766688), (3608, 34602876), (3696, 33778998), (3762, 33186384), (3872, 32243589), (3936, 31719303), (3942, 31671024), (4059, 30758112), (4088, 30539916), (4104, 30420852), (4158, 30025776), (4161, 30004128), (4256, 29334393), (4356, 28660968), (4389, 28445472), (4428, 28194936), (4536, 27523628), (4592, 27187974), (4598, 27152496), (4599, 27146592), (4674, 26710992), (4752, 26272554), (4788, 26075016), (4818, 25912656), (4961, 25165728), (5016, 24889788), (5082, 24566544), (5166, 24167088), (5256, 23753268), (5412, 23068584), (5453, 22895136), (5472, 22815639), (5544, 22519332), (5548, 22503096), (5621, 22210848), (5643, 22124256), (5808, 21495726), (5852, 21334104), (5904, 21146202), (5913, 21114016), (5986, 20856528), (6048, 20642721), (6132, 20359944), (6156, 20280568), (6232, 20033244), (6237, 20017184), (6314, 19773072), (6384, 19556262), (6424, 19434492), (6534, 19107312), (6642, 18796624), (6688, 18667341), (6776, 18424908), (6888, 18125316), (6897, 18101664), (7008, 17814951), (7011, 17807328), (7128, 17515036), (7182, 17383344), (7216, 17301438), (7227, 17275104), (7392, 16889499), (7524, 16593192), (7623, 16377696), (7749, 16111392), (7884, 15835512), (8118, 15379056), (8176, 15269958), (8208, 15210426), (8316, 15012888), (8322, 15002064), (8569, 14569632), (8712, 14330484), (8778, 14222736), (8833, 14134176), (8856, 14097468), (8979, 13904352), (9072, 13761814), (9184, 13593987), (9196, 13576248), (9198, 13573296), (9348, 13355496), (9471, 13182048), (9504, 13136277), (9576, 13037508), (9636, 12956328), (9709, 12858912), (9801, 12738208), (9922, 12582864), (10032, 12444894), (10164, 12283272), (10332, 12083544), (10512, 11876634), (10773, 11588896), (10824, 11534292), (10906, 11447568), (11088, 11259666), (11096, 11251548), (11242, 11105424), (11286, 11062128), (11616, 10747863), (11704, 10667052), (11808, 10573101), (11826, 10557008), (11972, 10428264), (12177, 10252704), (12264, 10179972), (12312, 10140284), (12464, 10016622), (12474, 10008592), (12483, 10001376), (12628, 9886536), (12768, 9778131), (12848, 9717246), (13068, 9553656), (13167, 9481824), (13284, 9398312), (13552, 9212454), (13776, 9062658), (13794, 9050832), (13797, 9048864), (14022, 8903664), (14256, 8757518), (14364, 8691672), (14432, 8650719), (14454, 8637552), (14883, 8388576), (15048, 8296596), (15246, 8188848), (15257, 8182944), (15498, 8055696), (15768, 7917756), (16093, 7757856), (16236, 7689528), (16352, 7634979), (16359, 7631712), (16416, 7605213), (16632, 7506444), (16644, 7501032), (16863, 7403616), (16929, 7374752), (17138, 7284816), (17424, 7165242), (17556, 7111368), (17666, 7067088), (17712, 7048734), (17958, 6952176), (18144, 6880907), (18392, 6788124), (18396, 6786648), (18696, 6677748), (18942, 6591024), (19152, 6518754), (19272, 6478164), (19418, 6429456), (19602, 6369104), (19844, 6291432), (20064, 6222447), (20328, 6141636), (20664, 6041772), (20691, 6033888), (20951, 5959008), (21024, 5938317), (21033, 5935776), (21546, 5794448), (21648, 5767146), (21681, 5758368), (21812, 5723784), (22176, 5629833), (22192, 5625774), (22484, 5552712), (22572, 5531064), (22869, 5459232), (23247, 5370464), (23408, 5333526), (23652, 5278504), (23944, 5214132), (24354, 5126352), (24528, 5089986), (24624, 5070142), (24928, 5008311), (24948, 5004296), (24966, 5000688), (25256, 4943268), (25696, 4858623), (25707, 4856544), (26136, 4776828), (26334, 4740912), (26499, 4711392), (26568, 4699156), (26937, 4634784), (27104, 4606227), (27552, 4531329), (27588, 4525416), (27594, 4524432), (28044, 4451832), (28413, 4394016), (28512, 4378759), (28728, 4345836), (28908, 4318776), (29127, 4286304), (29766, 4194288), (30096, 4148298), (30492, 4094424), (30514, 4091472), (30996, 4027848), (31536, 3958878), (32186, 3878928), (32472, 3844764), (32718, 3815856), (32923, 3792096), (33264, 3753222), (33288, 3750516), (33726, 3701808), (33858, 3687376), (34276, 3642408), (34727, 3595104), (34848, 3582621), (35112, 3555684), (35332, 3533544), (35424, 3524367), (35916, 3476088), (36531, 3417568), (36784, 3394062), (36792, 3393324), (37392, 3338874), (37449, 3333792), (37884, 3295512), (38304, 3259377), (38544, 3239082), (38836, 3214728), (39204, 3184552), (39501, 3160608), (39688, 3145716), (40656, 3070818), (41328, 3020886), (41382, 3016944), (41391, 3016288), (41902, 2979504), (42066, 2967888), (43092, 2897224), (43296, 2883573), (43362, 2879184), (43624, 2861892), (44384, 2812887), (44649, 2796192), (44968, 2776356), (45144, 2765532), (45738, 2729616), (45771, 2727648), (46494, 2685232), (46816, 2666763), (47304, 2639252), (47888, 2607066), (48279, 2585952), (48708, 2563176), (49056, 2544993), (49077, 2543904), (49248, 2535071), (49896, 2502148), (49932, 2500344), (50512, 2471634), (50589, 2467872), (51414, 2428272), (52272, 2388414), (52668, 2370456), (52998, 2355696), (53136, 2349578), (53874, 2317392), (55176, 2262708), (55188, 2262216), (56088, 2225916), (56826, 2197008), (56867, 2195424), (57456, 2172918), (57816, 2159388), (58254, 2143152), (59532, 2097144), (59983, 2081376), (60192, 2074149), (60984, 2047212), (61028, 2045736), (61831, 2019168), (61992, 2013924), (62073, 2011296), (62853, 1986336), (63072, 1979439), (63099, 1978592), (64372, 1939464), (64944, 1922382), (65043, 1919456), (65436, 1907928), (65846, 1896048), (66528, 1876611), (66576, 1875258), (67452, 1850904), (67716, 1843688), (68552, 1821204), (68607, 1819744), (69454, 1797552), (70224, 1777842), (70664, 1766772), (71832, 1738044), (73062, 1708784), (73568, 1697031), (73584, 1696662), (74784, 1669437), (74898, 1666896), (75768, 1647756), (77088, 1619541), (77121, 1618848), (77672, 1607364), (78408, 1592276), (79002, 1580304), (79376, 1572858), (79497, 1570464), (80811, 1544928), (81312, 1535409), (82656, 1510443), (82764, 1508472), (82782, 1508144), (83804, 1489752), (84132, 1483944), (85239, 1464672), (86184, 1448612), (86724, 1439592), (87248, 1430946), (87381, 1428768), (89298, 1398096), (89936, 1388178), (90288, 1382766), (91476, 1364808), (91542, 1363824), (92988, 1342616), (94259, 1324512), (94608, 1319626), (95776, 1303533), (96558, 1292976), (97416, 1281588), (98154, 1271952), (98769, 1264032), (99792, 1251074), (99864, 1250172), (101024, 1235817), (101178, 1233936), (102828, 1214136), (104181, 1198368), (104544, 1194207), (105336, 1185228), (105996, 1177848), (106272, 1174789), (106799, 1168992), (107748, 1158696), (110352, 1131354), (110376, 1131108), (112176, 1112958), (112347, 1111264), (113652, 1098504), (113734, 1097712), (114912, 1086459), (115632, 1079694), (116508, 1071576), (118503, 1053536), (119064, 1048572), (119966, 1040688), (121968, 1023606), (122056, 1022868), (123662, 1009584), (123984, 1006962), (124146, 1005648), (125706, 993168), (126198, 989296), (128744, 969732), (129888, 961191), (130086, 959728), (130872, 953964), (131692, 948024), (133152, 937629), (133947, 932064), (134904, 925452), (135432, 921844), (137104, 910602), (137214, 909872), (137313, 909216), (138908, 898776), (140448, 888921), (141328, 883386), (143664, 869022), (144837, 861984), (146124, 854392), (147168, 848331), (147231, 847968), (149796, 833448), (151536, 823878), (151767, 822624), (154242, 809424), (155344, 803682), (156816, 796138), (158004, 790152), (158752, 786429), (158994, 785232), (161622, 772464), (165528, 754236), (165564, 754072), (167608, 744876), (167827, 743904), (168264, 741972), (170478, 732336), (170601, 731808), (172368, 724306), (173448, 719796), (174496, 715473), (174762, 714384), (178596, 699048), (179872, 694089), (179949, 693792), (180576, 691383), (182952, 682404), (183084, 681912), (185493, 673056), (185976, 671308), (186219, 670432), (188518, 662256), (188559, 662112), (189216, 659813), (193116, 646488), (194832, 640794), (196308, 635976), (197538, 632016), (199584, 625537), (199728, 625086), (202356, 616968), (205656, 607068), (208362, 599184), (210672, 592614), (211992, 588924), (213598, 584496), (215496, 579348), (220704, 565677), (220752, 565554), (224352, 556479), (224694, 555632), (227304, 549252), (227468, 548856), (230461, 541728), (231264, 539847), (231363, 539616), (233016, 535788), (237006, 526768), (238128, 524286), (238491, 523488), (239932, 520344), (242433, 514976), (243936, 511803), (244112, 511434), (247324, 504792), (247968, 503481), (248292, 502824), (251412, 496584), (252396, 494648), (255717, 488224), (257488, 484866), (260172, 479864), (261744, 476982), (262143, 476256), (263384, 474012), (267894, 466032), (269808, 462726), (270864, 460922), (274208, 455301), (274428, 454936), (274626, 454608), (277816, 449388), (282656, 441693), (282777, 441504), (287328, 434511), (289674, 430992), (292248, 427196), (294462, 423984), (296307, 421344), (299592, 416724), (303072, 411939), (303534, 411312), (308484, 404712), (310688, 401841), (312543, 399456), (313632, 398069), (316008, 395076), (317988, 392616), (320397, 389664), (323244, 386232), (331056, 377118), (331128, 377036), (335216, 372438), (335654, 371952), (336528, 370986), (340956, 366168), (341202, 365904), (344736, 362153), (346896, 359898), (349524, 357192)]