124016937408

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:207

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 103, 104, 108, 112, 114, 117, 124, 126, 133, 144, 152, 156, 168, 169, 171, 182, 186, 189, 192, 206, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 304, 309, 312, 336, 338, 342, 351, 364, 372, 378, 399, 403, 412, 416, 432, 434, 448, 456, 468, 494, 496, 504, 507, 513, 532, 546, 558, 576, 589, 608, 618, 624, 651, 672, 676, 684, 702, 721, 728, 741, 744, 756, 798, 806, 819, 824, 832, 837, 864, 868, 912, 927, 936, 988, 992, 1008, 1014, 1026, 1064, 1092, 1116, 1178, 1183, 1197, 1209, 1216, 1236, 1248, 1302, 1339, 1344, 1352, 1368, 1404, 1442, 1456, 1482, 1488, 1512, 1521, 1596, 1612, 1638, 1648, 1674, 1728, 1729, 1736, 1767, 1824, 1854, 1872, 1953, 1957, 1976, 1984, 2016, 2028, 2052, 2128, 2163, 2184, 2223, 2232, 2356, 2366, 2394, 2418, 2457, 2472, 2496, 2604, 2678, 2704, 2736, 2781, 2808, 2821, 2884, 2912, 2964, 2976, 3024, 3042, 3192, 3193, 3211, 3224, 3276, 3296, 3348, 3458, 3472, 3534, 3549, 3591, 3627, 3648, 3708, 3744, 3906, 3914, 3952, 4017, 4032, 4056, 4104, 4123, 4256, 4326, 4368, 4446, 4464, 4563, 4712, 4732, 4788, 4836, 4914, 4944, 5187, 5208, 5239, 5301, 5356, 5408, 5472, 5562, 5616, 5642, 5768, 5824, 5859, 5871, 5928, 5952, 6048, 6084, 6384, 6386, 6422, 6448, 6489, 6552, 6592, 6669, 6696, 6916, 6944, 7068, 7098, 7182, 7254, 7416, 7488, 7657, 7812, 7828, 7904, 8034, 8112, 8208, 8246, 8463, 8512, 8652, 8736, 8892, 8928, 9126, 9373, 9424, 9464, 9576, 9579, 9633, 9672, 9828, 9888, 10374, 10416, 10478, 10602, 10647, 10712, 10816, 10881, 10944, 11124, 11232, 11284, 11536, 11718, 11742, 11856, 12051, 12096, 12168, 12369, 12768, 12772, 12844, 12896, 12978, 13104, 13338, 13392, 13699, 13832, 13888, 14136, 14196, 14364, 14508, 14832, 15314, 15561, 15624, 15656, 15717, 15808, 15903, 16068, 16224, 16416, 16492, 16926, 17304, 17407, 17472, 17613, 17784, 17856, 18252, 18746, 18848, 18928, 19152, 19158, 19266, 19344, 19467, 19656, 19776, 20748, 20832, 20956, 21204, 21294, 21424, 21762, 22248, 22351, 22464, 22477, 22568, 22971, 23072, 23436, 23484, 23712, 24102, 24336, 24738, 25389, 25441, 25536, 25544, 25688, 25792, 25956, 26208, 26676, 26784, 27398, 27664, 28119, 28272, 28392, 28728, 28737, 28899, 29016, 29664, 30628, 31122, 31248, 31312, 31434, 31806, 31941, 32136, 32448, 32832, 32984, 33852, 34608, 34814, 35226, 35568, 36153, 36504, 36673, 37107, 37492, 37696, 37856, 38304, 38316, 38532, 38688, 38934, 39312, 41097, 41496, 41509, 41664, 41912, 42408, 42588, 42848, 43524, 44496, 44702, 44954, 45136, 45942, 46144, 46683, 46872, 46968, 47151, 47424, 48204, 48672, 49476, 50778, 50882, 51088, 51376, 51912, 52221, 52416, 52839, 53352, 53568, 53599, 54796, 55328, 56238, 56544, 56784, 57456, 57474, 57798, 58032, 59328, 60667, 61256, 62244, 62496, 62624, 62868, 63612, 63882, 64272, 65968, 67053, 67431, 67704, 68913, 69216, 69628, 70452, 71136, 72306, 73008, 73346, 74214, 74984, 75712, 76167, 76323, 76608, 76632, 77064, 77376, 77868, 78624, 82194, 82992, 83018, 83824, 84357, 84816, 85176, 85696, 86211, 86697, 87048, 88992, 89404, 89908, 90272, 91884, 93366, 93744, 93936, 94302, 96408, 97344, 98952, 99541, 101556, 101764, 102176, 102752, 103824, 104442, 105678, 106704, 107198, 109592, 110019, 110656, 111321, 112476, 113088, 113568, 114912, 114948, 115596, 116064, 121334, 121849, 122512, 123291, 124488, 124527, 124992, 125248, 125736, 127224, 127764, 128544, 131936, 134106, 134862, 135408, 137826, 138432, 139256, 140904, 141453, 142272, 144612, 146016, 146692, 148428, 149968, 152334, 152646, 153264, 154128, 155736, 156663, 157248, 160797, 164388, 165984, 166036, 167648, 168714, 169632, 170352, 172422, 173394, 174096, 177984, 178087, 178808, 179816, 180544, 182001, 183768, 186732, 187488, 187872, 188604, 192816, 197904, 199082, 201159, 202293, 203112, 203528, 204352, 205504, 206739, 207648, 208884, 211356, 213408, 214396, 219184, 220038, 222642, 224952, 227136, 228969, 229824, 229896, 231192, 232128, 242668, 243698, 245024, 246582, 248976, 249054, 251472, 253071, 254448, 255528, 257088, 263872, 268212, 269724, 270816, 275652, 278512, 281808, 282906, 289224, 290563, 292032, 293384, 296856, 298623, 299936, 304668, 305292, 306528, 308256, 311472, 313326, 321594, 328776, 330057, 330733, 331968, 332072, 335296, 337428, 339264, 340704, 344844, 346788, 348192, 356174, 357616, 359632, 364002, 365547, 367536, 369873, 373464, 373581, 374976, 375744, 377208, 385632, 395808, 398164, 402318, 404586, 406224, 407056, 413478, 415296, 417768, 422712, 424669, 426816, 428792, 438368, 440076, 445284, 449904, 457938, 459792, 462384, 469989, 482391, 485336, 487396, 490048, 493164, 497952, 498108, 502944, 506142, 508896, 511056, 534261, 536424, 539448, 539617, 541632, 546003, 551304, 557024, 563616, 565812, 578448, 581126, 586768, 593712, 597246, 599872, 603477, 606879, 609336, 610584, 613056, 616512, 622944, 626652, 643188, 657552, 660114, 661466, 664144, 674856, 681408, 686907, 689688, 693576, 696384, 696787, 712348, 715232, 719264, 728004, 731094, 735072, 739746, 746928, 747162, 754416, 771264, 788671, 791616, 796328, 804636, 809172, 812448, 814112, 826956, 835536, 845424, 849338, 857584, 871689, 876736, 880152, 890568, 895869, 899808, 915876, 919584, 924768, 939978, 964782, 970672, 974792, 986328, 990171, 992199, 995904, 996216, 1005888, 1012284, 1017792, 1022112, 1068522, 1072848, 1078896, 1079234, 1092006, 1096641, 1102608, 1114048, 1120743, 1127232, 1131624, 1156896, 1162252, 1173536, 1187424, 1194492, 1206954, 1213758, 1218672, 1221168, 1245888, 1253304, 1274007, 1286376, 1315104, 1320228, 1322932, 1328288, 1349712, 1373814, 1379376, 1387152, 1393574, 1424696, 1430464, 1438528, 1447173, 1456008, 1462188, 1470144, 1479492, 1493856, 1494324, 1508832, 1577342, 1592656, 1602783, 1609272, 1618344, 1618851, 1624896, 1628224, 1638009, 1653912, 1671072, 1690848, 1698676, 1715168, 1743378, 1760304, 1781136, 1791738, 1799616, 1831752, 1839168, 1849536, 1879956, 1929564, 1941344, 1949584, 1972656, 1980342, 1984398, 1992432, 2024568, 2044224, 2090361, 2137044, 2145696, 2157792, 2158468, 2184012, 2193282, 2205216, 2241486, 2263248, 2313792, 2315131, 2324504, 2347072, 2366013, 2374848, 2388984, 2413908, 2427516, 2437344, 2442336, 2506608, 2548014, 2572752, 2615067, 2630208, 2640456, 2645864, 2656576, 2687607, 2699424, 2747628, 2758752, 2774304, 2787148, 2849392, 2894346, 2912016, 2924376, 2958984, 2976597, 2987712, 2988648, 3017664, 3154684, 3185312, 3205566, 3218544, 3236688, 3237702, 3276018, 3289923, 3307824, 3342144, 3381696, 3397352, 3430336, 3486756, 3520608, 3562272, 3583476, 3663504, 3759912, 3777319, 3822021, 3859128, 3882688, 3899168, 3945312, 3960684, 3968796, 3984864, 4049136, 4180722, 4274088, 4291392, 4315584, 4316936, 4368024, 4386564, 4410432, 4482972, 4526496, 4630262, 4649008, 4732026, 4777968, 4808349, 4827816, 4855032, 4856553, 4874688, 4884672, 5013216, 5096028, 5145504, 5230134, 5280912, 5291728, 5375214, 5398848, 5495256, 5517504, 5520697, 5548608, 5574296, 5698784, 5788692, 5824032, 5848752, 5917968, 5953194, 5977296, 6271083, 6309368, 6370624, 6411132, 6437088, 6473376, 6475404, 6552036, 6579846, 6615648, 6794704, 6945393, 6973512, 7041216, 7098039, 7124544, 7166952, 7327008, 7519824, 7554638, 7644042, 7718256, 7798336, 7845201, 7890624, 7921368, 7937592, 7969728, 8098272, 8361444, 8548176, 8633872, 8736048, 8773128, 8929791, 8965944, 9052992, 9260524, 9298016, 9464052, 9555936, 9616698, 9655632, 9710064, 9713106, 10026432, 10192056, 10252723, 10291008, 10460268, 10561824, 10583456, 10750428, 10990512, 11041394, 11148592, 11331957, 11397568, 11466063, 11577384, 11648064, 11697504, 11835936, 11906388, 11954592, 12542166, 12618736, 12822264, 12874176, 12946752, 12950808, 13104072, 13159692, 13231296, 13589408, 13890786, 13947024, 14196078, 14333904, 14569659, 14654016, 15039648, 15109276, 15288084, 15436512, 15690402, 15842736, 15875184, 16196544, 16562091, 16722888, 17096352, 17267744, 17472096, 17546256, 17859582, 17931888, 18521048, 18596032, 18813249, 18928104, 19111872, 19233396, 19311264, 19420128, 19426212, 20384112, 20505446, 20836179, 20920536, 21123648, 21166912, 21294117, 21500856, 21981024, 22082788, 22297184, 22663914, 22932126, 23154768, 23395008, 23671872, 23812776, 23909184, 25084332, 25237472, 25644528, 25901616, 26208144, 26319384, 27178816, 27781572, 27894048, 28392156, 28667808, 29139318, 30079296, 30218552, 30576168, 30758169, 30873024, 31380804, 31685472, 31750368, 33124182, 33445776, 33995871, 34192704, 34535488, 34944192, 35092512, 35719164, 35863776, 37042096, 37626498, 37856208, 38466792, 38622528, 38840256, 38852424, 40768224, 41010892, 41672358, 41841072, 42588234, 43001712, 43962048, 44165576, 44594368, 45327828, 45864252, 46309536, 47625552, 49686273, 50168664, 50474944, 51289056, 51803232, 52416288, 52638768, 55563144, 55788096, 56784312, 57335616, 58278636, 60437104, 61152336, 61516338, 62508537, 62761608, 63370944, 63500736, 66248364, 66891552, 67991742, 70185024, 71438328, 71727552, 71769061, 74084192, 75252996, 75712416, 76933584, 77704848, 81536448, 82021784, 83344716, 83682144, 85176468, 86003424, 88331152, 90655656, 91728504, 92274507, 92619072, 95251104, 99372546, 100337328, 101987613, 102578112, 103606464, 104832576, 105277536, 111126288, 113568624, 116557272, 120874208, 122304672, 123032676, 125017074, 125523216, 132496728, 133783104, 135983484, 142876656, 143538122, 148168384, 149058819, 150505992, 151424832, 153867168, 155409696, 164043568, 166689432, 167364288, 170352936, 172006848, 176662304, 181311312, 183457008, 184549014, 190502208, 198745092, 200674656, 203975226, 210555072, 215307183, 222252576, 227137248, 233114544, 241748416, 244609344, 246065352, 250034148, 251046432, 264993456, 271966968, 276823521, 285753312, 287076244, 298117638, 301011984, 307734336, 310819392, 328087136, 333378864, 340705872, 353324608, 362622624, 366914016, 369098028, 397490184, 401349312, 407950452, 430614366, 444505152, 454274496, 466229088, 492130704, 500068296, 502092864, 529986912, 543933936, 553647042, 571506624, 574152488, 596235276, 602023968, 645921549, 656174272, 666757728, 681411744, 725245248, 733828032, 738196056, 794980368, 815900904, 861228732, 932458176, 984261408, 1000136592, 1059973824, 1087867872, 1107294084, 1148304976, 1192470552, 1204047936, 1291843098, 1333515456, 1362823488, 1476392112, 1589960736, 1631801808, 1722457464, 1937764647, 1968522816, 2000273184, 2175735744, 2214588168, 2296609952, 2384941104, 2583686196, 2952784224, 3179921472, 3263603616, 3444914928, 3875529294, 4000546368, 4429176336, 4593219904, 4769882208, 5167372392, 5905568448, 6527207232, 6889829856, 7751058588, 8858352672, 9539764416, 10334744784, 13779659712, 15502117176, 17716705344, 20669489568, 31004234352, 41338979136, 62008468704, 124016937408]

約数ペア:

[(1, 124016937408), (2, 62008468704), (3, 41338979136), (4, 31004234352), (6, 20669489568), (7, 17716705344), (8, 15502117176), (9, 13779659712), (12, 10334744784), (13, 9539764416), (14, 8858352672), (16, 7751058588), (18, 6889829856), (19, 6527207232), (21, 5905568448), (24, 5167372392), (26, 4769882208), (27, 4593219904), (28, 4429176336), (31, 4000546368), (32, 3875529294), (36, 3444914928), (38, 3263603616), (39, 3179921472), (42, 2952784224), (48, 2583686196), (52, 2384941104), (54, 2296609952), (56, 2214588168), (57, 2175735744), (62, 2000273184), (63, 1968522816), (64, 1937764647), (72, 1722457464), (76, 1631801808), (78, 1589960736), (84, 1476392112), (91, 1362823488), (93, 1333515456), (96, 1291843098), (103, 1204047936), (104, 1192470552), (108, 1148304976), (112, 1107294084), (114, 1087867872), (117, 1059973824), (124, 1000136592), (126, 984261408), (133, 932458176), (144, 861228732), (152, 815900904), (156, 794980368), (168, 738196056), (169, 733828032), (171, 725245248), (182, 681411744), (186, 666757728), (189, 656174272), (192, 645921549), (206, 602023968), (208, 596235276), (216, 574152488), (217, 571506624), (224, 553647042), (228, 543933936), (234, 529986912), (247, 502092864), (248, 500068296), (252, 492130704), (266, 466229088), (273, 454274496), (279, 444505152), (288, 430614366), (304, 407950452), (309, 401349312), (312, 397490184), (336, 369098028), (338, 366914016), (342, 362622624), (351, 353324608), (364, 340705872), (372, 333378864), (378, 328087136), (399, 310819392), (403, 307734336), (412, 301011984), (416, 298117638), (432, 287076244), (434, 285753312), (448, 276823521), (456, 271966968), (468, 264993456), (494, 251046432), (496, 250034148), (504, 246065352), (507, 244609344), (513, 241748416), (532, 233114544), (546, 227137248), (558, 222252576), (576, 215307183), (589, 210555072), (608, 203975226), (618, 200674656), (624, 198745092), (651, 190502208), (672, 184549014), (676, 183457008), (684, 181311312), (702, 176662304), (721, 172006848), (728, 170352936), (741, 167364288), (744, 166689432), (756, 164043568), (798, 155409696), (806, 153867168), (819, 151424832), (824, 150505992), (832, 149058819), (837, 148168384), (864, 143538122), (868, 142876656), (912, 135983484), (927, 133783104), (936, 132496728), (988, 125523216), (992, 125017074), (1008, 123032676), (1014, 122304672), (1026, 120874208), (1064, 116557272), (1092, 113568624), (1116, 111126288), (1178, 105277536), (1183, 104832576), (1197, 103606464), (1209, 102578112), (1216, 101987613), (1236, 100337328), (1248, 99372546), (1302, 95251104), (1339, 92619072), (1344, 92274507), (1352, 91728504), (1368, 90655656), (1404, 88331152), (1442, 86003424), (1456, 85176468), (1482, 83682144), (1488, 83344716), (1512, 82021784), (1521, 81536448), (1596, 77704848), (1612, 76933584), (1638, 75712416), (1648, 75252996), (1674, 74084192), (1728, 71769061), (1729, 71727552), (1736, 71438328), (1767, 70185024), (1824, 67991742), (1854, 66891552), (1872, 66248364), (1953, 63500736), (1957, 63370944), (1976, 62761608), (1984, 62508537), (2016, 61516338), (2028, 61152336), (2052, 60437104), (2128, 58278636), (2163, 57335616), (2184, 56784312), (2223, 55788096), (2232, 55563144), (2356, 52638768), (2366, 52416288), (2394, 51803232), (2418, 51289056), (2457, 50474944), (2472, 50168664), (2496, 49686273), (2604, 47625552), (2678, 46309536), (2704, 45864252), (2736, 45327828), (2781, 44594368), (2808, 44165576), (2821, 43962048), (2884, 43001712), (2912, 42588234), (2964, 41841072), (2976, 41672358), (3024, 41010892), (3042, 40768224), (3192, 38852424), (3193, 38840256), (3211, 38622528), (3224, 38466792), (3276, 37856208), (3296, 37626498), (3348, 37042096), (3458, 35863776), (3472, 35719164), (3534, 35092512), (3549, 34944192), (3591, 34535488), (3627, 34192704), (3648, 33995871), (3708, 33445776), (3744, 33124182), (3906, 31750368), (3914, 31685472), (3952, 31380804), (4017, 30873024), (4032, 30758169), (4056, 30576168), (4104, 30218552), (4123, 30079296), (4256, 29139318), (4326, 28667808), (4368, 28392156), (4446, 27894048), (4464, 27781572), (4563, 27178816), (4712, 26319384), (4732, 26208144), (4788, 25901616), (4836, 25644528), (4914, 25237472), (4944, 25084332), (5187, 23909184), (5208, 23812776), (5239, 23671872), (5301, 23395008), (5356, 23154768), (5408, 22932126), (5472, 22663914), (5562, 22297184), (5616, 22082788), (5642, 21981024), (5768, 21500856), (5824, 21294117), (5859, 21166912), (5871, 21123648), (5928, 20920536), (5952, 20836179), (6048, 20505446), (6084, 20384112), (6384, 19426212), (6386, 19420128), (6422, 19311264), (6448, 19233396), (6489, 19111872), (6552, 18928104), (6592, 18813249), (6669, 18596032), (6696, 18521048), (6916, 17931888), (6944, 17859582), (7068, 17546256), (7098, 17472096), (7182, 17267744), (7254, 17096352), (7416, 16722888), (7488, 16562091), (7657, 16196544), (7812, 15875184), (7828, 15842736), (7904, 15690402), (8034, 15436512), (8112, 15288084), (8208, 15109276), (8246, 15039648), (8463, 14654016), (8512, 14569659), (8652, 14333904), (8736, 14196078), (8892, 13947024), (8928, 13890786), (9126, 13589408), (9373, 13231296), (9424, 13159692), (9464, 13104072), (9576, 12950808), (9579, 12946752), (9633, 12874176), (9672, 12822264), (9828, 12618736), (9888, 12542166), (10374, 11954592), (10416, 11906388), (10478, 11835936), (10602, 11697504), (10647, 11648064), (10712, 11577384), (10816, 11466063), (10881, 11397568), (10944, 11331957), (11124, 11148592), (11232, 11041394), (11284, 10990512), (11536, 10750428), (11718, 10583456), (11742, 10561824), (11856, 10460268), (12051, 10291008), (12096, 10252723), (12168, 10192056), (12369, 10026432), (12768, 9713106), (12772, 9710064), (12844, 9655632), (12896, 9616698), (12978, 9555936), (13104, 9464052), (13338, 9298016), (13392, 9260524), (13699, 9052992), (13832, 8965944), (13888, 8929791), (14136, 8773128), (14196, 8736048), (14364, 8633872), (14508, 8548176), (14832, 8361444), (15314, 8098272), (15561, 7969728), (15624, 7937592), (15656, 7921368), (15717, 7890624), (15808, 7845201), (15903, 7798336), (16068, 7718256), (16224, 7644042), (16416, 7554638), (16492, 7519824), (16926, 7327008), (17304, 7166952), (17407, 7124544), (17472, 7098039), (17613, 7041216), (17784, 6973512), (17856, 6945393), (18252, 6794704), (18746, 6615648), (18848, 6579846), (18928, 6552036), (19152, 6475404), (19158, 6473376), (19266, 6437088), (19344, 6411132), (19467, 6370624), (19656, 6309368), (19776, 6271083), (20748, 5977296), (20832, 5953194), (20956, 5917968), (21204, 5848752), (21294, 5824032), (21424, 5788692), (21762, 5698784), (22248, 5574296), (22351, 5548608), (22464, 5520697), (22477, 5517504), (22568, 5495256), (22971, 5398848), (23072, 5375214), (23436, 5291728), (23484, 5280912), (23712, 5230134), (24102, 5145504), (24336, 5096028), (24738, 5013216), (25389, 4884672), (25441, 4874688), (25536, 4856553), (25544, 4855032), (25688, 4827816), (25792, 4808349), (25956, 4777968), (26208, 4732026), (26676, 4649008), (26784, 4630262), (27398, 4526496), (27664, 4482972), (28119, 4410432), (28272, 4386564), (28392, 4368024), (28728, 4316936), (28737, 4315584), (28899, 4291392), (29016, 4274088), (29664, 4180722), (30628, 4049136), (31122, 3984864), (31248, 3968796), (31312, 3960684), (31434, 3945312), (31806, 3899168), (31941, 3882688), (32136, 3859128), (32448, 3822021), (32832, 3777319), (32984, 3759912), (33852, 3663504), (34608, 3583476), (34814, 3562272), (35226, 3520608), (35568, 3486756), (36153, 3430336), (36504, 3397352), (36673, 3381696), (37107, 3342144), (37492, 3307824), (37696, 3289923), (37856, 3276018), (38304, 3237702), (38316, 3236688), (38532, 3218544), (38688, 3205566), (38934, 3185312), (39312, 3154684), (41097, 3017664), (41496, 2988648), (41509, 2987712), (41664, 2976597), (41912, 2958984), (42408, 2924376), (42588, 2912016), (42848, 2894346), (43524, 2849392), (44496, 2787148), (44702, 2774304), (44954, 2758752), (45136, 2747628), (45942, 2699424), (46144, 2687607), (46683, 2656576), (46872, 2645864), (46968, 2640456), (47151, 2630208), (47424, 2615067), (48204, 2572752), (48672, 2548014), (49476, 2506608), (50778, 2442336), (50882, 2437344), (51088, 2427516), (51376, 2413908), (51912, 2388984), (52221, 2374848), (52416, 2366013), (52839, 2347072), (53352, 2324504), (53568, 2315131), (53599, 2313792), (54796, 2263248), (55328, 2241486), (56238, 2205216), (56544, 2193282), (56784, 2184012), (57456, 2158468), (57474, 2157792), (57798, 2145696), (58032, 2137044), (59328, 2090361), (60667, 2044224), (61256, 2024568), (62244, 1992432), (62496, 1984398), (62624, 1980342), (62868, 1972656), (63612, 1949584), (63882, 1941344), (64272, 1929564), (65968, 1879956), (67053, 1849536), (67431, 1839168), (67704, 1831752), (68913, 1799616), (69216, 1791738), (69628, 1781136), (70452, 1760304), (71136, 1743378), (72306, 1715168), (73008, 1698676), (73346, 1690848), (74214, 1671072), (74984, 1653912), (75712, 1638009), (76167, 1628224), (76323, 1624896), (76608, 1618851), (76632, 1618344), (77064, 1609272), (77376, 1602783), (77868, 1592656), (78624, 1577342), (82194, 1508832), (82992, 1494324), (83018, 1493856), (83824, 1479492), (84357, 1470144), (84816, 1462188), (85176, 1456008), (85696, 1447173), (86211, 1438528), (86697, 1430464), (87048, 1424696), (88992, 1393574), (89404, 1387152), (89908, 1379376), (90272, 1373814), (91884, 1349712), (93366, 1328288), (93744, 1322932), (93936, 1320228), (94302, 1315104), (96408, 1286376), (97344, 1274007), (98952, 1253304), (99541, 1245888), (101556, 1221168), (101764, 1218672), (102176, 1213758), (102752, 1206954), (103824, 1194492), (104442, 1187424), (105678, 1173536), (106704, 1162252), (107198, 1156896), (109592, 1131624), (110019, 1127232), (110656, 1120743), (111321, 1114048), (112476, 1102608), (113088, 1096641), (113568, 1092006), (114912, 1079234), (114948, 1078896), (115596, 1072848), (116064, 1068522), (121334, 1022112), (121849, 1017792), (122512, 1012284), (123291, 1005888), (124488, 996216), (124527, 995904), (124992, 992199), (125248, 990171), (125736, 986328), (127224, 974792), (127764, 970672), (128544, 964782), (131936, 939978), (134106, 924768), (134862, 919584), (135408, 915876), (137826, 899808), (138432, 895869), (139256, 890568), (140904, 880152), (141453, 876736), (142272, 871689), (144612, 857584), (146016, 849338), (146692, 845424), (148428, 835536), (149968, 826956), (152334, 814112), (152646, 812448), (153264, 809172), (154128, 804636), (155736, 796328), (156663, 791616), (157248, 788671), (160797, 771264), (164388, 754416), (165984, 747162), (166036, 746928), (167648, 739746), (168714, 735072), (169632, 731094), (170352, 728004), (172422, 719264), (173394, 715232), (174096, 712348), (177984, 696787), (178087, 696384), (178808, 693576), (179816, 689688), (180544, 686907), (182001, 681408), (183768, 674856), (186732, 664144), (187488, 661466), (187872, 660114), (188604, 657552), (192816, 643188), (197904, 626652), (199082, 622944), (201159, 616512), (202293, 613056), (203112, 610584), (203528, 609336), (204352, 606879), (205504, 603477), (206739, 599872), (207648, 597246), (208884, 593712), (211356, 586768), (213408, 581126), (214396, 578448), (219184, 565812), (220038, 563616), (222642, 557024), (224952, 551304), (227136, 546003), (228969, 541632), (229824, 539617), (229896, 539448), (231192, 536424), (232128, 534261), (242668, 511056), (243698, 508896), (245024, 506142), (246582, 502944), (248976, 498108), (249054, 497952), (251472, 493164), (253071, 490048), (254448, 487396), (255528, 485336), (257088, 482391), (263872, 469989), (268212, 462384), (269724, 459792), (270816, 457938), (275652, 449904), (278512, 445284), (281808, 440076), (282906, 438368), (289224, 428792), (290563, 426816), (292032, 424669), (293384, 422712), (296856, 417768), (298623, 415296), (299936, 413478), (304668, 407056), (305292, 406224), (306528, 404586), (308256, 402318), (311472, 398164), (313326, 395808), (321594, 385632), (328776, 377208), (330057, 375744), (330733, 374976), (331968, 373581), (332072, 373464), (335296, 369873), (337428, 367536), (339264, 365547), (340704, 364002), (344844, 359632), (346788, 357616), (348192, 356174)]