41808892608

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:140

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 29, 32, 34, 36, 38, 41, 42, 48, 51, 54, 56, 57, 58, 63, 64, 68, 72, 76, 81, 82, 84, 87, 96, 102, 108, 112, 114, 116, 119, 123, 126, 133, 136, 144, 152, 153, 162, 164, 168, 171, 174, 189, 192, 203, 204, 216, 224, 228, 232, 238, 243, 246, 252, 261, 266, 272, 287, 288, 304, 306, 323, 324, 328, 336, 342, 348, 357, 369, 378, 399, 406, 408, 432, 448, 456, 459, 464, 476, 486, 492, 493, 504, 513, 522, 532, 544, 551, 567, 574, 576, 608, 609, 612, 646, 648, 656, 672, 684, 696, 697, 714, 738, 756, 779, 783, 798, 812, 816, 861, 864, 912, 918, 928, 952, 969, 972, 984, 986, 1008, 1026, 1044, 1064, 1071, 1088, 1102, 1107, 1134, 1148, 1189, 1197, 1216, 1218, 1224, 1292, 1296, 1312, 1344, 1368, 1377, 1392, 1394, 1428, 1476, 1479, 1512, 1539, 1558, 1566, 1596, 1624, 1632, 1653, 1701, 1722, 1728, 1824, 1827, 1836, 1856, 1904, 1938, 1944, 1968, 1972, 2016, 2052, 2088, 2091, 2128, 2142, 2204, 2214, 2261, 2268, 2296, 2337, 2349, 2378, 2394, 2436, 2448, 2583, 2584, 2592, 2624, 2736, 2754, 2784, 2788, 2856, 2907, 2952, 2958, 3024, 3078, 3116, 3132, 3192, 3213, 3248, 3264, 3306, 3321, 3402, 3444, 3451, 3567, 3591, 3648, 3654, 3672, 3808, 3857, 3876, 3888, 3936, 3944, 4032, 4104, 4131, 4176, 4182, 4256, 4284, 4408, 4428, 4437, 4522, 4536, 4592, 4617, 4674, 4698, 4756, 4788, 4872, 4879, 4896, 4959, 5166, 5168, 5184, 5453, 5472, 5481, 5508, 5568, 5576, 5712, 5814, 5904, 5916, 6048, 6156, 6232, 6264, 6273, 6384, 6426, 6496, 6612, 6642, 6783, 6804, 6888, 6902, 7011, 7047, 7134, 7182, 7308, 7344, 7616, 7714, 7749, 7752, 7776, 7872, 7888, 8208, 8262, 8323, 8352, 8364, 8512, 8568, 8721, 8816, 8856, 8874, 9044, 9072, 9184, 9234, 9348, 9367, 9396, 9512, 9576, 9639, 9744, 9758, 9792, 9918, 9963, 10332, 10336, 10353, 10701, 10773, 10906, 10944, 10962, 11016, 11152, 11424, 11571, 11628, 11808, 11832, 12096, 12312, 12464, 12528, 12546, 12768, 12852, 12992, 13224, 13243, 13284, 13311, 13566, 13608, 13776, 13804, 14022, 14094, 14268, 14364, 14616, 14637, 14688, 14877, 15428, 15498, 15504, 15552, 15776, 16359, 16416, 16443, 16524, 16646, 16704, 16728, 17136, 17442, 17632, 17712, 17748, 18088, 18144, 18368, 18468, 18696, 18734, 18792, 18819, 19024, 19152, 19278, 19488, 19516, 19836, 19926, 20213, 20349, 20664, 20672, 20706, 21033, 21402, 21546, 21812, 21924, 22032, 22304, 22591, 22848, 23142, 23247, 23256, 23616, 23664, 24624, 24928, 24969, 25056, 25092, 25536, 25704, 26163, 26448, 26486, 26568, 26622, 27132, 27216, 27552, 27608, 28044, 28101, 28188, 28536, 28728, 28917, 29232, 29274, 29376, 29754, 30856, 30996, 31008, 31059, 31552, 32103, 32319, 32718, 32832, 32886, 33048, 33292, 33456, 34272, 34713, 34884, 35264, 35424, 35496, 36176, 36288, 36936, 37392, 37468, 37584, 37638, 38048, 38304, 38556, 38976, 39032, 39672, 39729, 39852, 39933, 40426, 40698, 41328, 41412, 42066, 42804, 43092, 43624, 43848, 43911, 44064, 44608, 44631, 45182, 46284, 46494, 46512, 47328, 49077, 49248, 49329, 49856, 49938, 50112, 50184, 51408, 52326, 52896, 52972, 53136, 53244, 54264, 54432, 55104, 55216, 56088, 56202, 56376, 56457, 57072, 57456, 57834, 58464, 58548, 59508, 60639, 61047, 61712, 61992, 62016, 62118, 63099, 64206, 64638, 65436, 65569, 65772, 66096, 66584, 66912, 67773, 68544, 69426, 69741, 69768, 70848, 70992, 72352, 73872, 74784, 74907, 74936, 75168, 75276, 76096, 76608, 77112, 78064, 78489, 79344, 79458, 79704, 79866, 80852, 81396, 82656, 82824, 84132, 84303, 85608, 86184, 87248, 87696, 87822, 88128, 89262, 90364, 92568, 92701, 92988, 93024, 93177, 94656, 96309, 98154, 98496, 98658, 99876, 100368, 102816, 104139, 104652, 105792, 105944, 106272, 106488, 108528, 108864, 110432, 112176, 112404, 112752, 112914, 114144, 114912, 115668, 116928, 117096, 119016, 119187, 119799, 121278, 122094, 123424, 123984, 124236, 126198, 128412, 129276, 130872, 131138, 131544, 131733, 132192, 133168, 133824, 133893, 135546, 138852, 139482, 139536, 141491, 141984, 144704, 147231, 147744, 149568, 149814, 149872, 150336, 150552, 154224, 156128, 156978, 158137, 158688, 158916, 159408, 159732, 161704, 162792, 165312, 165648, 168264, 168606, 169371, 171216, 172368, 174496, 175392, 175644, 178524, 180728, 181917, 183141, 185136, 185402, 185976, 186048, 186354, 189297, 192618, 196308, 196707, 197316, 199752, 200736, 203319, 205632, 208278, 209304, 211888, 212544, 212976, 217056, 220864, 224352, 224721, 224808, 225504, 225828, 228288, 229824, 231336, 234192, 238032, 238374, 239598, 242556, 244188, 246848, 247968, 248472, 252396, 252909, 256824, 258552, 261744, 262276, 263088, 263466, 264384, 266336, 267786, 271092, 277704, 278103, 278964, 279072, 279531, 282982, 283968, 288927, 294462, 295488, 299628, 299744, 301104, 308448, 312256, 312417, 313956, 316274, 317376, 317832, 318816, 319464, 323408, 325584, 331296, 336528, 337212, 338742, 342432, 344736, 348992, 350784, 351288, 357048, 357561, 361456, 363834, 366282, 370272, 370804, 371952, 372708, 378594, 384047, 385236, 392616, 393414, 394632, 395199, 399504, 401472, 406638, 416556, 418608, 423776, 424473, 425952, 434112, 441693, 448704, 449442, 449616, 451008, 451656, 462672, 468384, 474411, 476064, 476748, 479196, 485112, 488376, 495936, 496944, 504792, 505818, 513648, 517104, 523488, 524552, 526176, 526932, 532672, 535572, 542184, 545751, 549423, 555408, 556206, 557928, 558144, 559062, 565964, 577854, 588924, 590121, 599256, 599488, 602208, 609957, 616896, 624834, 627912, 632548, 635664, 637632, 638928, 646816, 651168, 662592, 673056, 674163, 674424, 677484, 684864, 689472, 702576, 714096, 715122, 722912, 727668, 732564, 740544, 741608, 743904, 745416, 757188, 758727, 768094, 770472, 785232, 786828, 789264, 790398, 799008, 813276, 833112, 834309, 837216, 838593, 847552, 848946, 851904, 883386, 898884, 899232, 903312, 925344, 936768, 937251, 948822, 952128, 953496, 958392, 970224, 976752, 993888, 1009584, 1011636, 1027296, 1034208, 1046976, 1049104, 1052352, 1053864, 1071144, 1072683, 1084368, 1091502, 1098846, 1110816, 1112412, 1115856, 1118124, 1131928, 1152141, 1155708, 1177848, 1180242, 1185597, 1198512, 1204416, 1219914, 1249668, 1255824, 1265096, 1271328, 1273419, 1277856, 1293632, 1302336, 1325079, 1346112, 1348326, 1348848, 1354968, 1405152, 1423233, 1428192, 1430244, 1445824, 1455336, 1465128, 1483216, 1487808, 1490832, 1514376, 1517454, 1536188, 1540944, 1570464, 1573656, 1578528, 1580796, 1598016, 1626552, 1637253, 1666224, 1668618, 1674432, 1677186, 1697892, 1766772, 1770363, 1797768, 1798464, 1806624, 1829871, 1850688, 1874502, 1897644, 1906992, 1916784, 1940448, 1953504, 1987776, 2019168, 2022489, 2023272, 2054592, 2068416, 2098208, 2107728, 2142288, 2145366, 2168736, 2183004, 2197692, 2221632, 2224824, 2231712, 2236248, 2263856, 2276181, 2304282, 2311416, 2355696, 2360484, 2371194, 2397024, 2439828, 2499336, 2502927, 2511648, 2530192, 2542656, 2546838, 2555712, 2650158, 2688329, 2696652, 2697696, 2709936, 2810304, 2846466, 2856384, 2860488, 2910672, 2930256, 2966432, 2981664, 3028752, 3034908, 3072376, 3081888, 3140928, 3147312, 3157056, 3161592, 3218049, 3253104, 3274506, 3332448, 3337236, 3354372, 3395784, 3456423, 3533544, 3540726, 3595536, 3613248, 3659742, 3749004, 3795288, 3813984, 3820257, 3833568, 3880896, 3907008, 4038336, 4044978, 4046544, 4196416, 4215456, 4269699, 4284576, 4290732, 4337472, 4366008, 4395384, 4449648, 4463424, 4472496, 4527712, 4552362, 4608564, 4622832, 4711392, 4720968, 4742388, 4794048, 4879656, 4911759, 4998672, 5005854, 5023296, 5060384, 5093676, 5300316, 5311089, 5376658, 5393304, 5395392, 5419872, 5489613, 5692932, 5720976, 5821344, 5860512, 5932864, 5963328, 6057504, 6069816, 6144752, 6163776, 6294624, 6323184, 6436098, 6506208, 6549012, 6664896, 6674472, 6708744, 6791568, 6912846, 7067088, 7081452, 7191072, 7319484, 7498008, 7508781, 7590576, 7627968, 7640514, 7667136, 8064987, 8089956, 8093088, 8430912, 8539398, 8569152, 8581464, 8732016, 8790768, 8899296, 8944992, 9055424, 9104724, 9217128, 9245664, 9422784, 9441936, 9484776, 9759312, 9823518, 9997344, 10011708, 10120768, 10187352, 10369269, 10600632, 10622178, 10753316, 10786608, 10839744, 10979226, 11385864, 11441952, 11460771, 11642688, 11721024, 12115008, 12139632, 12289504, 12589248, 12646368, 12809097, 12872196, 13012416, 13098024, 13348944, 13417488, 13583136, 13825692, 14134176, 14162904, 14382144, 14638968, 14996016, 15017562, 15181152, 15281028, 15933267, 16129974, 16179912, 16186176, 17078796, 17162928, 17464032, 17581536, 17798592, 17889984, 18209448, 18434256, 18491328, 18883872, 18969552, 19518624, 19647036, 19994688, 20023416, 20374704, 20738538, 21201264, 21244356, 21506632, 21573216, 21958452, 22526343, 22771728, 22883904, 22921542, 24194961, 24279264, 24579008, 25292736, 25618194, 25744392, 26196048, 26697888, 26834976, 27166272, 27651384, 28268352, 28325808, 29277936, 29992032, 30035124, 30362304, 30562056, 31107807, 31866534, 32259948, 32359824, 34157592, 34325856, 34382313, 34928064, 35163072, 36418896, 36868512, 37767744, 37939104, 38427291, 39037248, 39294072, 40046832, 40749408, 41477076, 42402528, 42488712, 43013264, 43146432, 43916904, 45052686, 45543456, 45843084, 48389922, 48558528, 51236388, 51488784, 52392096, 53395776, 53669952, 55302768, 56651616, 58555872, 59984064, 60070248, 61124112, 62215614, 63733068, 64519896, 64719648, 68315184, 68651712, 68764626, 72584883, 72837792, 73737024, 75878208, 76854582, 78588144, 80093664, 81498816, 82954152, 84805056, 84977424, 86026528, 87833808, 90105372, 91086912, 91686168, 93323421, 96779844, 102472776, 102977568, 104784192, 110605536, 113303232, 117111744, 120140496, 122248224, 124431228, 127466136, 129039792, 129439296, 136630368, 137529252, 145169766, 145675584, 153709164, 157176288, 160187328, 165908304, 169954848, 172053056, 175667616, 180210744, 183372336, 186646842, 193559688, 204945552, 205955136, 217754649, 221211072, 240280992, 244496448, 248862456, 254932272, 258079584, 273260736, 275058504, 290339532, 307418328, 314352576, 331816608, 339909696, 351335232, 360421488, 366744672, 373293684, 387119376, 409891104, 435509298, 480561984, 497724912, 509864544, 516159168, 550117008, 580679064, 614836656, 653263947, 663633216, 720842976, 733489344, 746587368, 774238752, 819782208, 871018596, 995449824, 1019729088, 1100234016, 1161358128, 1229673312, 1306527894, 1441685952, 1493174736, 1548477504, 1742037192, 1990899648, 2200468032, 2322716256, 2459346624, 2613055788, 2986349472, 3484074384, 4645432512, 5226111576, 5972698944, 6968148768, 10452223152, 13936297536, 20904446304, 41808892608]

約数ペア:

[(1, 41808892608), (2, 20904446304), (3, 13936297536), (4, 10452223152), (6, 6968148768), (7, 5972698944), (8, 5226111576), (9, 4645432512), (12, 3484074384), (14, 2986349472), (16, 2613055788), (17, 2459346624), (18, 2322716256), (19, 2200468032), (21, 1990899648), (24, 1742037192), (27, 1548477504), (28, 1493174736), (29, 1441685952), (32, 1306527894), (34, 1229673312), (36, 1161358128), (38, 1100234016), (41, 1019729088), (42, 995449824), (48, 871018596), (51, 819782208), (54, 774238752), (56, 746587368), (57, 733489344), (58, 720842976), (63, 663633216), (64, 653263947), (68, 614836656), (72, 580679064), (76, 550117008), (81, 516159168), (82, 509864544), (84, 497724912), (87, 480561984), (96, 435509298), (102, 409891104), (108, 387119376), (112, 373293684), (114, 366744672), (116, 360421488), (119, 351335232), (123, 339909696), (126, 331816608), (133, 314352576), (136, 307418328), (144, 290339532), (152, 275058504), (153, 273260736), (162, 258079584), (164, 254932272), (168, 248862456), (171, 244496448), (174, 240280992), (189, 221211072), (192, 217754649), (203, 205955136), (204, 204945552), (216, 193559688), (224, 186646842), (228, 183372336), (232, 180210744), (238, 175667616), (243, 172053056), (246, 169954848), (252, 165908304), (261, 160187328), (266, 157176288), (272, 153709164), (287, 145675584), (288, 145169766), (304, 137529252), (306, 136630368), (323, 129439296), (324, 129039792), (328, 127466136), (336, 124431228), (342, 122248224), (348, 120140496), (357, 117111744), (369, 113303232), (378, 110605536), (399, 104784192), (406, 102977568), (408, 102472776), (432, 96779844), (448, 93323421), (456, 91686168), (459, 91086912), (464, 90105372), (476, 87833808), (486, 86026528), (492, 84977424), (493, 84805056), (504, 82954152), (513, 81498816), (522, 80093664), (532, 78588144), (544, 76854582), (551, 75878208), (567, 73737024), (574, 72837792), (576, 72584883), (608, 68764626), (609, 68651712), (612, 68315184), (646, 64719648), (648, 64519896), (656, 63733068), (672, 62215614), (684, 61124112), (696, 60070248), (697, 59984064), (714, 58555872), (738, 56651616), (756, 55302768), (779, 53669952), (783, 53395776), (798, 52392096), (812, 51488784), (816, 51236388), (861, 48558528), (864, 48389922), (912, 45843084), (918, 45543456), (928, 45052686), (952, 43916904), (969, 43146432), (972, 43013264), (984, 42488712), (986, 42402528), (1008, 41477076), (1026, 40749408), (1044, 40046832), (1064, 39294072), (1071, 39037248), (1088, 38427291), (1102, 37939104), (1107, 37767744), (1134, 36868512), (1148, 36418896), (1189, 35163072), (1197, 34928064), (1216, 34382313), (1218, 34325856), (1224, 34157592), (1292, 32359824), (1296, 32259948), (1312, 31866534), (1344, 31107807), (1368, 30562056), (1377, 30362304), (1392, 30035124), (1394, 29992032), (1428, 29277936), (1476, 28325808), (1479, 28268352), (1512, 27651384), (1539, 27166272), (1558, 26834976), (1566, 26697888), (1596, 26196048), (1624, 25744392), (1632, 25618194), (1653, 25292736), (1701, 24579008), (1722, 24279264), (1728, 24194961), (1824, 22921542), (1827, 22883904), (1836, 22771728), (1856, 22526343), (1904, 21958452), (1938, 21573216), (1944, 21506632), (1968, 21244356), (1972, 21201264), (2016, 20738538), (2052, 20374704), (2088, 20023416), (2091, 19994688), (2128, 19647036), (2142, 19518624), (2204, 18969552), (2214, 18883872), (2261, 18491328), (2268, 18434256), (2296, 18209448), (2337, 17889984), (2349, 17798592), (2378, 17581536), (2394, 17464032), (2436, 17162928), (2448, 17078796), (2583, 16186176), (2584, 16179912), (2592, 16129974), (2624, 15933267), (2736, 15281028), (2754, 15181152), (2784, 15017562), (2788, 14996016), (2856, 14638968), (2907, 14382144), (2952, 14162904), (2958, 14134176), (3024, 13825692), (3078, 13583136), (3116, 13417488), (3132, 13348944), (3192, 13098024), (3213, 13012416), (3248, 12872196), (3264, 12809097), (3306, 12646368), (3321, 12589248), (3402, 12289504), (3444, 12139632), (3451, 12115008), (3567, 11721024), (3591, 11642688), (3648, 11460771), (3654, 11441952), (3672, 11385864), (3808, 10979226), (3857, 10839744), (3876, 10786608), (3888, 10753316), (3936, 10622178), (3944, 10600632), (4032, 10369269), (4104, 10187352), (4131, 10120768), (4176, 10011708), (4182, 9997344), (4256, 9823518), (4284, 9759312), (4408, 9484776), (4428, 9441936), (4437, 9422784), (4522, 9245664), (4536, 9217128), (4592, 9104724), (4617, 9055424), (4674, 8944992), (4698, 8899296), (4756, 8790768), (4788, 8732016), (4872, 8581464), (4879, 8569152), (4896, 8539398), (4959, 8430912), (5166, 8093088), (5168, 8089956), (5184, 8064987), (5453, 7667136), (5472, 7640514), (5481, 7627968), (5508, 7590576), (5568, 7508781), (5576, 7498008), (5712, 7319484), (5814, 7191072), (5904, 7081452), (5916, 7067088), (6048, 6912846), (6156, 6791568), (6232, 6708744), (6264, 6674472), (6273, 6664896), (6384, 6549012), (6426, 6506208), (6496, 6436098), (6612, 6323184), (6642, 6294624), (6783, 6163776), (6804, 6144752), (6888, 6069816), (6902, 6057504), (7011, 5963328), (7047, 5932864), (7134, 5860512), (7182, 5821344), (7308, 5720976), (7344, 5692932), (7616, 5489613), (7714, 5419872), (7749, 5395392), (7752, 5393304), (7776, 5376658), (7872, 5311089), (7888, 5300316), (8208, 5093676), (8262, 5060384), (8323, 5023296), (8352, 5005854), (8364, 4998672), (8512, 4911759), (8568, 4879656), (8721, 4794048), (8816, 4742388), (8856, 4720968), (8874, 4711392), (9044, 4622832), (9072, 4608564), (9184, 4552362), (9234, 4527712), (9348, 4472496), (9367, 4463424), (9396, 4449648), (9512, 4395384), (9576, 4366008), (9639, 4337472), (9744, 4290732), (9758, 4284576), (9792, 4269699), (9918, 4215456), (9963, 4196416), (10332, 4046544), (10336, 4044978), (10353, 4038336), (10701, 3907008), (10773, 3880896), (10906, 3833568), (10944, 3820257), (10962, 3813984), (11016, 3795288), (11152, 3749004), (11424, 3659742), (11571, 3613248), (11628, 3595536), (11808, 3540726), (11832, 3533544), (12096, 3456423), (12312, 3395784), (12464, 3354372), (12528, 3337236), (12546, 3332448), (12768, 3274506), (12852, 3253104), (12992, 3218049), (13224, 3161592), (13243, 3157056), (13284, 3147312), (13311, 3140928), (13566, 3081888), (13608, 3072376), (13776, 3034908), (13804, 3028752), (14022, 2981664), (14094, 2966432), (14268, 2930256), (14364, 2910672), (14616, 2860488), (14637, 2856384), (14688, 2846466), (14877, 2810304), (15428, 2709936), (15498, 2697696), (15504, 2696652), (15552, 2688329), (15776, 2650158), (16359, 2555712), (16416, 2546838), (16443, 2542656), (16524, 2530192), (16646, 2511648), (16704, 2502927), (16728, 2499336), (17136, 2439828), (17442, 2397024), (17632, 2371194), (17712, 2360484), (17748, 2355696), (18088, 2311416), (18144, 2304282), (18368, 2276181), (18468, 2263856), (18696, 2236248), (18734, 2231712), (18792, 2224824), (18819, 2221632), (19024, 2197692), (19152, 2183004), (19278, 2168736), (19488, 2145366), (19516, 2142288), (19836, 2107728), (19926, 2098208), (20213, 2068416), (20349, 2054592), (20664, 2023272), (20672, 2022489), (20706, 2019168), (21033, 1987776), (21402, 1953504), (21546, 1940448), (21812, 1916784), (21924, 1906992), (22032, 1897644), (22304, 1874502), (22591, 1850688), (22848, 1829871), (23142, 1806624), (23247, 1798464), (23256, 1797768), (23616, 1770363), (23664, 1766772), (24624, 1697892), (24928, 1677186), (24969, 1674432), (25056, 1668618), (25092, 1666224), (25536, 1637253), (25704, 1626552), (26163, 1598016), (26448, 1580796), (26486, 1578528), (26568, 1573656), (26622, 1570464), (27132, 1540944), (27216, 1536188), (27552, 1517454), (27608, 1514376), (28044, 1490832), (28101, 1487808), (28188, 1483216), (28536, 1465128), (28728, 1455336), (28917, 1445824), (29232, 1430244), (29274, 1428192), (29376, 1423233), (29754, 1405152), (30856, 1354968), (30996, 1348848), (31008, 1348326), (31059, 1346112), (31552, 1325079), (32103, 1302336), (32319, 1293632), (32718, 1277856), (32832, 1273419), (32886, 1271328), (33048, 1265096), (33292, 1255824), (33456, 1249668), (34272, 1219914), (34713, 1204416), (34884, 1198512), (35264, 1185597), (35424, 1180242), (35496, 1177848), (36176, 1155708), (36288, 1152141), (36936, 1131928), (37392, 1118124), (37468, 1115856), (37584, 1112412), (37638, 1110816), (38048, 1098846), (38304, 1091502), (38556, 1084368), (38976, 1072683), (39032, 1071144), (39672, 1053864), (39729, 1052352), (39852, 1049104), (39933, 1046976), (40426, 1034208), (40698, 1027296), (41328, 1011636), (41412, 1009584), (42066, 993888), (42804, 976752), (43092, 970224), (43624, 958392), (43848, 953496), (43911, 952128), (44064, 948822), (44608, 937251), (44631, 936768), (45182, 925344), (46284, 903312), (46494, 899232), (46512, 898884), (47328, 883386), (49077, 851904), (49248, 848946), (49329, 847552), (49856, 838593), (49938, 837216), (50112, 834309), (50184, 833112), (51408, 813276), (52326, 799008), (52896, 790398), (52972, 789264), (53136, 786828), (53244, 785232), (54264, 770472), (54432, 768094), (55104, 758727), (55216, 757188), (56088, 745416), (56202, 743904), (56376, 741608), (56457, 740544), (57072, 732564), (57456, 727668), (57834, 722912), (58464, 715122), (58548, 714096), (59508, 702576), (60639, 689472), (61047, 684864), (61712, 677484), (61992, 674424), (62016, 674163), (62118, 673056), (63099, 662592), (64206, 651168), (64638, 646816), (65436, 638928), (65569, 637632), (65772, 635664), (66096, 632548), (66584, 627912), (66912, 624834), (67773, 616896), (68544, 609957), (69426, 602208), (69741, 599488), (69768, 599256), (70848, 590121), (70992, 588924), (72352, 577854), (73872, 565964), (74784, 559062), (74907, 558144), (74936, 557928), (75168, 556206), (75276, 555408), (76096, 549423), (76608, 545751), (77112, 542184), (78064, 535572), (78489, 532672), (79344, 526932), (79458, 526176), (79704, 524552), (79866, 523488), (80852, 517104), (81396, 513648), (82656, 505818), (82824, 504792), (84132, 496944), (84303, 495936), (85608, 488376), (86184, 485112), (87248, 479196), (87696, 476748), (87822, 476064), (88128, 474411), (89262, 468384), (90364, 462672), (92568, 451656), (92701, 451008), (92988, 449616), (93024, 449442), (93177, 448704), (94656, 441693), (96309, 434112), (98154, 425952), (98496, 424473), (98658, 423776), (99876, 418608), (100368, 416556), (102816, 406638), (104139, 401472), (104652, 399504), (105792, 395199), (105944, 394632), (106272, 393414), (106488, 392616), (108528, 385236), (108864, 384047), (110432, 378594), (112176, 372708), (112404, 371952), (112752, 370804), (112914, 370272), (114144, 366282), (114912, 363834), (115668, 361456), (116928, 357561), (117096, 357048), (119016, 351288), (119187, 350784), (119799, 348992), (121278, 344736), (122094, 342432), (123424, 338742), (123984, 337212), (124236, 336528), (126198, 331296), (128412, 325584), (129276, 323408), (130872, 319464), (131138, 318816), (131544, 317832), (131733, 317376), (132192, 316274), (133168, 313956), (133824, 312417), (133893, 312256), (135546, 308448), (138852, 301104), (139482, 299744), (139536, 299628), (141491, 295488), (141984, 294462), (144704, 288927), (147231, 283968), (147744, 282982), (149568, 279531), (149814, 279072), (149872, 278964), (150336, 278103), (150552, 277704), (154224, 271092), (156128, 267786), (156978, 266336), (158137, 264384), (158688, 263466), (158916, 263088), (159408, 262276), (159732, 261744), (161704, 258552), (162792, 256824), (165312, 252909), (165648, 252396), (168264, 248472), (168606, 247968), (169371, 246848), (171216, 244188), (172368, 242556), (174496, 239598), (175392, 238374), (175644, 238032), (178524, 234192), (180728, 231336), (181917, 229824), (183141, 228288), (185136, 225828), (185402, 225504), (185976, 224808), (186048, 224721), (186354, 224352), (189297, 220864), (192618, 217056), (196308, 212976), (196707, 212544), (197316, 211888), (199752, 209304), (200736, 208278), (203319, 205632)]