42445939536

素因数分解:

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

素因数の和:165

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 59, 62, 63, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 98, 99, 104, 112, 117, 118, 124, 126, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 177, 182, 184, 186, 196, 198, 207, 208, 217, 231, 234, 236, 248, 252, 253, 264, 273, 276, 279, 286, 294, 299, 308, 312, 322, 336, 341, 354, 364, 368, 372, 392, 396, 403, 413, 414, 429, 434, 441, 462, 468, 472, 483, 496, 504, 506, 528, 531, 539, 546, 552, 558, 572, 588, 598, 616, 624, 637, 644, 649, 651, 682, 693, 708, 713, 728, 744, 759, 767, 784, 792, 806, 819, 826, 828, 858, 868, 882, 897, 924, 936, 944, 966, 1001, 1008, 1012, 1023, 1062, 1078, 1092, 1104, 1116, 1127, 1144, 1176, 1196, 1209, 1232, 1239, 1274, 1287, 1288, 1298, 1302, 1357, 1364, 1386, 1416, 1426, 1449, 1456, 1488, 1518, 1519, 1534, 1584, 1612, 1617, 1638, 1652, 1656, 1716, 1736, 1764, 1771, 1794, 1829, 1848, 1872, 1911, 1932, 1947, 1953, 2002, 2024, 2046, 2093, 2124, 2139, 2156, 2184, 2232, 2254, 2277, 2288, 2301, 2352, 2387, 2392, 2418, 2478, 2548, 2574, 2576, 2596, 2604, 2691, 2714, 2728, 2772, 2821, 2832, 2852, 2891, 2898, 3003, 3036, 3038, 3068, 3069, 3224, 3234, 3276, 3289, 3304, 3312, 3381, 3432, 3472, 3528, 3542, 3588, 3627, 3658, 3696, 3717, 3822, 3864, 3894, 3906, 4004, 4048, 4071, 4092, 4186, 4248, 4278, 4312, 4368, 4433, 4464, 4508, 4543, 4554, 4557, 4602, 4774, 4784, 4836, 4851, 4956, 4991, 5096, 5148, 5192, 5208, 5313, 5369, 5382, 5428, 5456, 5487, 5544, 5642, 5704, 5733, 5782, 5796, 5841, 6006, 6072, 6076, 6136, 6138, 6279, 6417, 6448, 6468, 6552, 6578, 6608, 6762, 6864, 6903, 7007, 7056, 7084, 7161, 7176, 7254, 7316, 7434, 7644, 7728, 7788, 7812, 7843, 8008, 8142, 8184, 8372, 8437, 8463, 8496, 8556, 8624, 8673, 8866, 9009, 9016, 9086, 9108, 9114, 9204, 9269, 9499, 9548, 9672, 9702, 9867, 9912, 9982, 10143, 10192, 10296, 10384, 10416, 10626, 10738, 10764, 10856, 10974, 11088, 11284, 11408, 11466, 11564, 11592, 11682, 12012, 12144, 12152, 12213, 12272, 12276, 12397, 12558, 12803, 12834, 12936, 13104, 13156, 13299, 13524, 13629, 13671, 13806, 14014, 14168, 14322, 14352, 14508, 14632, 14651, 14868, 14927, 14973, 15288, 15576, 15624, 15686, 15939, 16016, 16107, 16284, 16368, 16461, 16709, 16744, 16874, 16926, 17112, 17346, 17641, 17732, 18018, 18032, 18172, 18216, 18228, 18408, 18538, 18837, 18998, 19096, 19344, 19404, 19734, 19747, 19824, 19964, 20119, 20286, 20592, 21021, 21252, 21476, 21483, 21528, 21712, 21948, 22568, 22932, 23023, 23128, 23184, 23364, 23529, 23777, 24024, 24304, 24426, 24552, 24794, 25116, 25311, 25389, 25606, 25668, 25872, 26019, 26312, 26598, 27048, 27258, 27342, 27612, 27807, 28028, 28336, 28497, 28644, 29016, 29264, 29302, 29601, 29736, 29854, 29946, 30576, 31031, 31152, 31248, 31372, 31801, 31878, 32214, 32568, 32922, 33418, 33488, 33748, 33852, 34224, 34692, 34937, 35282, 35464, 36036, 36344, 36432, 36456, 36816, 37076, 37191, 37583, 37674, 37996, 38192, 38409, 38808, 39468, 39494, 39897, 39928, 40238, 40572, 40887, 42042, 42067, 42504, 42952, 42966, 43056, 43896, 43953, 44781, 44919, 45136, 45864, 46046, 46256, 46728, 47058, 47554, 48048, 48321, 48852, 49104, 49588, 50127, 50232, 50622, 50778, 51212, 51336, 52038, 52624, 52923, 53196, 54096, 54516, 54684, 54901, 55224, 55614, 56056, 56994, 57288, 58032, 58604, 59059, 59202, 59241, 59472, 59708, 59892, 60357, 62062, 62744, 63063, 63602, 63756, 64428, 64883, 65136, 65844, 66493, 66836, 67496, 67704, 69069, 69384, 69874, 70564, 70587, 70928, 71331, 72072, 72688, 72912, 74152, 74382, 75166, 75348, 75933, 75992, 76818, 77616, 78936, 78988, 79794, 79856, 80476, 81144, 81774, 83421, 84084, 84134, 85008, 85491, 85904, 85932, 87792, 87906, 89562, 89621, 89838, 91728, 92092, 93093, 93456, 94116, 95108, 95403, 96642, 97704, 99176, 100254, 100464, 101244, 101556, 101959, 102424, 102672, 104076, 104489, 104811, 105846, 106392, 109032, 109368, 109802, 110448, 111228, 111573, 112112, 112749, 113988, 114576, 115227, 117208, 118118, 118404, 118482, 119416, 119784, 120714, 123487, 124124, 125488, 126126, 126201, 127204, 127512, 128856, 129766, 131688, 131859, 132986, 133672, 134343, 134992, 135408, 138138, 138768, 139748, 140833, 141128, 141174, 142662, 144144, 148304, 148764, 150332, 150381, 150696, 151866, 151984, 153636, 157872, 157976, 158769, 159588, 160952, 161161, 162288, 163548, 164703, 166439, 166842, 168168, 168268, 170982, 171864, 175812, 177177, 177723, 179124, 179242, 179676, 181071, 184184, 186186, 188232, 190216, 190806, 193284, 194051, 194649, 195408, 198352, 199479, 200508, 202488, 203112, 203918, 204848, 207207, 208152, 208978, 209622, 211692, 212784, 213993, 217217, 218064, 218736, 219604, 222456, 223146, 225498, 227976, 230454, 234416, 236236, 236808, 236964, 238832, 239568, 241428, 246974, 248248, 252252, 252402, 254408, 255024, 257712, 259532, 261547, 263376, 263718, 265972, 267344, 268686, 268863, 276276, 279279, 279496, 281666, 282256, 282348, 285324, 286209, 294469, 297528, 300664, 300762, 301392, 303732, 305877, 307272, 313467, 314433, 315952, 317538, 319176, 321904, 322322, 327096, 329406, 332878, 333684, 336336, 336536, 338247, 341964, 343728, 351624, 354354, 355446, 358248, 358484, 359352, 362142, 368368, 370461, 372372, 376464, 378603, 380432, 381612, 384307, 386568, 388102, 389298, 398958, 401016, 404976, 406224, 407836, 413413, 414414, 416304, 417956, 419244, 422499, 423384, 427986, 434434, 439208, 444912, 446292, 450996, 454181, 455952, 460908, 462737, 472472, 473616, 473928, 482856, 483483, 493948, 494109, 496496, 499317, 504504, 504804, 508816, 519064, 523094, 527436, 531531, 531944, 537372, 537726, 546871, 552552, 558558, 558992, 563332, 564696, 570648, 572418, 582153, 583947, 588938, 595056, 598437, 601328, 601524, 607464, 611754, 614544, 626934, 628866, 635076, 638352, 644644, 651651, 654192, 658812, 665756, 667368, 673072, 676494, 683928, 703248, 708708, 710892, 713713, 716496, 716968, 718704, 724284, 731423, 740922, 744744, 757206, 763224, 768614, 773136, 776204, 778596, 784641, 797916, 802032, 806589, 815672, 826826, 828828, 835912, 838488, 844998, 846768, 855972, 864409, 868868, 878416, 883407, 892584, 901992, 908362, 917631, 921816, 925474, 940401, 944944, 947856, 965712, 966966, 985831, 987896, 988218, 998634, 1009008, 1009608, 1038128, 1046188, 1054872, 1063062, 1063888, 1074744, 1075452, 1093742, 1105104, 1111383, 1117116, 1126664, 1129392, 1141296, 1144836, 1152921, 1164306, 1165073, 1167894, 1177876, 1196874, 1203048, 1214928, 1223508, 1240239, 1253868, 1257732, 1267497, 1270152, 1289288, 1303302, 1317624, 1331512, 1334736, 1352988, 1358357, 1362543, 1367856, 1388211, 1417416, 1421784, 1427426, 1433936, 1448568, 1450449, 1462846, 1481844, 1489488, 1497951, 1514412, 1526448, 1537228, 1552408, 1557192, 1569282, 1595832, 1613178, 1631344, 1640613, 1653652, 1657656, 1671824, 1676976, 1689996, 1711944, 1728818, 1737736, 1746459, 1766814, 1785168, 1803984, 1816724, 1830829, 1835262, 1843632, 1850948, 1880802, 1933932, 1954953, 1971662, 1975792, 1976436, 1997268, 2019216, 2061283, 2092376, 2109744, 2126124, 2141139, 2149488, 2150904, 2187484, 2194269, 2222766, 2234232, 2253328, 2289672, 2305842, 2328612, 2330146, 2335788, 2353923, 2355752, 2393748, 2406096, 2447016, 2480478, 2507736, 2515464, 2534994, 2540304, 2578576, 2593227, 2606604, 2635248, 2650221, 2663024, 2705976, 2716714, 2725086, 2776422, 2834832, 2843568, 2854852, 2897136, 2900898, 2925692, 2957493, 2963688, 2995902, 3028824, 3074456, 3104816, 3114384, 3138564, 3191664, 3226356, 3239159, 3281226, 3307304, 3315312, 3379992, 3423888, 3457636, 3458763, 3475472, 3492918, 3495219, 3533628, 3633448, 3661658, 3670524, 3701896, 3720717, 3761604, 3828097, 3867864, 3909906, 3943324, 3952872, 3994536, 4075071, 4087629, 4122566, 4164633, 4184752, 4252248, 4282278, 4301808, 4374968, 4388538, 4445532, 4468464, 4579344, 4611684, 4657224, 4660292, 4671576, 4707846, 4711504, 4787496, 4894032, 4921839, 4960956, 4995991, 5015472, 5030928, 5069988, 5186454, 5213208, 5300442, 5411952, 5433428, 5450172, 5492487, 5552844, 5709704, 5801796, 5851384, 5914986, 5927376, 5991804, 6015581, 6057648, 6148912, 6183849, 6277128, 6423417, 6452712, 6478318, 6562452, 6582807, 6614608, 6759984, 6915272, 6917526, 6985836, 6990438, 7067256, 7266896, 7323316, 7341048, 7403792, 7441434, 7523208, 7656194, 7735728, 7779681, 7819812, 7886648, 7905744, 7989072, 8150142, 8175258, 8245132, 8329266, 8504496, 8564556, 8749936, 8777076, 8872479, 8891064, 9223368, 9314448, 9320584, 9343152, 9415692, 9508499, 9574992, 9717477, 9843678, 9921912, 9991982, 10139976, 10372908, 10426416, 10485657, 10600884, 10866856, 10900344, 10984974, 11105688, 11419408, 11484291, 11603592, 11702768, 11829972, 11983608, 12031162, 12225213, 12367698, 12554256, 12815803, 12846834, 12905424, 12956636, 13124904, 13165614, 13830544, 13835052, 13971672, 13980876, 14134512, 14646632, 14682096, 14882868, 14987973, 15046416, 15312388, 15559362, 15639624, 15773296, 16300284, 16350516, 16477461, 16490264, 16658532, 17129112, 17554152, 17744958, 17782128, 18046743, 18446736, 18551547, 18641168, 18831384, 19016998, 19434954, 19687356, 19843824, 19983964, 20279952, 20745816, 20971314, 21201768, 21733712, 21800688, 21969948, 22211376, 22674113, 22968582, 23207184, 23659944, 23967216, 24062324, 24450426, 24735396, 25631606, 25693668, 25913272, 26249808, 26331228, 26796679, 27670104, 27943344, 27961752, 28525497, 29152431, 29293264, 29765736, 29975946, 30624776, 31118724, 31279248, 32600568, 32701032, 32954922, 32980528, 33317064, 34258224, 34452873, 35108304, 35489916, 36093486, 37103094, 37662768, 38033996, 38447409, 38869908, 39374712, 39967928, 41491632, 41942628, 42109067, 42403536, 43939896, 44963919, 45348226, 45937164, 47319888, 48124648, 48900852, 49470792, 51263212, 51387336, 51826544, 52662456, 53593358, 54140229, 55340208, 55923504, 57050994, 58304862, 59531472, 59951892, 61249552, 62237448, 65201136, 65402064, 65909844, 66634128, 68022339, 68905746, 70979832, 72186972, 74206188, 76067992, 76894818, 77739816, 78749424, 79935856, 80390037, 83885256, 84218134, 85576491, 87879792, 89927838, 90696452, 91874328, 96249296, 97801704, 98941584, 102526424, 102774672, 105324912, 107186716, 108280458, 114101988, 115342227, 116609724, 119903784, 124474896, 126327201, 131819688, 136044678, 137811492, 141959664, 144373944, 148412376, 152135984, 153789636, 155479632, 160780074, 167770512, 168436268, 171152982, 179855676, 181392904, 183748656, 195603408, 204067017, 205052848, 214373432, 216560916, 228203976, 230684454, 233219448, 239807568, 241170111, 252654402, 263639376, 272089356, 275622984, 288747888, 294763469, 296824752, 307579272, 321560148, 336872536, 342305964, 359711352, 362785808, 378981603, 408134034, 428746864, 433121832, 456407952, 461368908, 466438896, 482340222, 505308804, 544178712, 551245968, 589526938, 615158544, 643120296, 673745072, 684611928, 719422704, 757963206, 816268068, 866243664, 884290407, 922737816, 964680444, 1010617608, 1088357424, 1179053876, 1286240592, 1369223856, 1515926412, 1632536136, 1768580814, 1845475632, 1929360888, 2021235216, 2358107752, 2652871221, 3031852824, 3265072272, 3537161628, 3858721776, 4716215504, 5305742442, 6063705648, 7074323256, 10611484884, 14148646512, 21222969768, 42445939536]

約数ペア:

[(1, 42445939536), (2, 21222969768), (3, 14148646512), (4, 10611484884), (6, 7074323256), (7, 6063705648), (8, 5305742442), (9, 4716215504), (11, 3858721776), (12, 3537161628), (13, 3265072272), (14, 3031852824), (16, 2652871221), (18, 2358107752), (21, 2021235216), (22, 1929360888), (23, 1845475632), (24, 1768580814), (26, 1632536136), (28, 1515926412), (31, 1369223856), (33, 1286240592), (36, 1179053876), (39, 1088357424), (42, 1010617608), (44, 964680444), (46, 922737816), (48, 884290407), (49, 866243664), (52, 816268068), (56, 757963206), (59, 719422704), (62, 684611928), (63, 673745072), (66, 643120296), (69, 615158544), (72, 589526938), (77, 551245968), (78, 544178712), (84, 505308804), (88, 482340222), (91, 466438896), (92, 461368908), (93, 456407952), (98, 433121832), (99, 428746864), (104, 408134034), (112, 378981603), (117, 362785808), (118, 359711352), (124, 342305964), (126, 336872536), (132, 321560148), (138, 307579272), (143, 296824752), (144, 294763469), (147, 288747888), (154, 275622984), (156, 272089356), (161, 263639376), (168, 252654402), (176, 241170111), (177, 239807568), (182, 233219448), (184, 230684454), (186, 228203976), (196, 216560916), (198, 214373432), (207, 205052848), (208, 204067017), (217, 195603408), (231, 183748656), (234, 181392904), (236, 179855676), (248, 171152982), (252, 168436268), (253, 167770512), (264, 160780074), (273, 155479632), (276, 153789636), (279, 152135984), (286, 148412376), (294, 144373944), (299, 141959664), (308, 137811492), (312, 136044678), (322, 131819688), (336, 126327201), (341, 124474896), (354, 119903784), (364, 116609724), (368, 115342227), (372, 114101988), (392, 108280458), (396, 107186716), (403, 105324912), (413, 102774672), (414, 102526424), (429, 98941584), (434, 97801704), (441, 96249296), (462, 91874328), (468, 90696452), (472, 89927838), (483, 87879792), (496, 85576491), (504, 84218134), (506, 83885256), (528, 80390037), (531, 79935856), (539, 78749424), (546, 77739816), (552, 76894818), (558, 76067992), (572, 74206188), (588, 72186972), (598, 70979832), (616, 68905746), (624, 68022339), (637, 66634128), (644, 65909844), (649, 65402064), (651, 65201136), (682, 62237448), (693, 61249552), (708, 59951892), (713, 59531472), (728, 58304862), (744, 57050994), (759, 55923504), (767, 55340208), (784, 54140229), (792, 53593358), (806, 52662456), (819, 51826544), (826, 51387336), (828, 51263212), (858, 49470792), (868, 48900852), (882, 48124648), (897, 47319888), (924, 45937164), (936, 45348226), (944, 44963919), (966, 43939896), (1001, 42403536), (1008, 42109067), (1012, 41942628), (1023, 41491632), (1062, 39967928), (1078, 39374712), (1092, 38869908), (1104, 38447409), (1116, 38033996), (1127, 37662768), (1144, 37103094), (1176, 36093486), (1196, 35489916), (1209, 35108304), (1232, 34452873), (1239, 34258224), (1274, 33317064), (1287, 32980528), (1288, 32954922), (1298, 32701032), (1302, 32600568), (1357, 31279248), (1364, 31118724), (1386, 30624776), (1416, 29975946), (1426, 29765736), (1449, 29293264), (1456, 29152431), (1488, 28525497), (1518, 27961752), (1519, 27943344), (1534, 27670104), (1584, 26796679), (1612, 26331228), (1617, 26249808), (1638, 25913272), (1652, 25693668), (1656, 25631606), (1716, 24735396), (1736, 24450426), (1764, 24062324), (1771, 23967216), (1794, 23659944), (1829, 23207184), (1848, 22968582), (1872, 22674113), (1911, 22211376), (1932, 21969948), (1947, 21800688), (1953, 21733712), (2002, 21201768), (2024, 20971314), (2046, 20745816), (2093, 20279952), (2124, 19983964), (2139, 19843824), (2156, 19687356), (2184, 19434954), (2232, 19016998), (2254, 18831384), (2277, 18641168), (2288, 18551547), (2301, 18446736), (2352, 18046743), (2387, 17782128), (2392, 17744958), (2418, 17554152), (2478, 17129112), (2548, 16658532), (2574, 16490264), (2576, 16477461), (2596, 16350516), (2604, 16300284), (2691, 15773296), (2714, 15639624), (2728, 15559362), (2772, 15312388), (2821, 15046416), (2832, 14987973), (2852, 14882868), (2891, 14682096), (2898, 14646632), (3003, 14134512), (3036, 13980876), (3038, 13971672), (3068, 13835052), (3069, 13830544), (3224, 13165614), (3234, 13124904), (3276, 12956636), (3289, 12905424), (3304, 12846834), (3312, 12815803), (3381, 12554256), (3432, 12367698), (3472, 12225213), (3528, 12031162), (3542, 11983608), (3588, 11829972), (3627, 11702768), (3658, 11603592), (3696, 11484291), (3717, 11419408), (3822, 11105688), (3864, 10984974), (3894, 10900344), (3906, 10866856), (4004, 10600884), (4048, 10485657), (4071, 10426416), (4092, 10372908), (4186, 10139976), (4248, 9991982), (4278, 9921912), (4312, 9843678), (4368, 9717477), (4433, 9574992), (4464, 9508499), (4508, 9415692), (4543, 9343152), (4554, 9320584), (4557, 9314448), (4602, 9223368), (4774, 8891064), (4784, 8872479), (4836, 8777076), (4851, 8749936), (4956, 8564556), (4991, 8504496), (5096, 8329266), (5148, 8245132), (5192, 8175258), (5208, 8150142), (5313, 7989072), (5369, 7905744), (5382, 7886648), (5428, 7819812), (5456, 7779681), (5487, 7735728), (5544, 7656194), (5642, 7523208), (5704, 7441434), (5733, 7403792), (5782, 7341048), (5796, 7323316), (5841, 7266896), (6006, 7067256), (6072, 6990438), (6076, 6985836), (6136, 6917526), (6138, 6915272), (6279, 6759984), (6417, 6614608), (6448, 6582807), (6468, 6562452), (6552, 6478318), (6578, 6452712), (6608, 6423417), (6762, 6277128), (6864, 6183849), (6903, 6148912), (7007, 6057648), (7056, 6015581), (7084, 5991804), (7161, 5927376), (7176, 5914986), (7254, 5851384), (7316, 5801796), (7434, 5709704), (7644, 5552844), (7728, 5492487), (7788, 5450172), (7812, 5433428), (7843, 5411952), (8008, 5300442), (8142, 5213208), (8184, 5186454), (8372, 5069988), (8437, 5030928), (8463, 5015472), (8496, 4995991), (8556, 4960956), (8624, 4921839), (8673, 4894032), (8866, 4787496), (9009, 4711504), (9016, 4707846), (9086, 4671576), (9108, 4660292), (9114, 4657224), (9204, 4611684), (9269, 4579344), (9499, 4468464), (9548, 4445532), (9672, 4388538), (9702, 4374968), (9867, 4301808), (9912, 4282278), (9982, 4252248), (10143, 4184752), (10192, 4164633), (10296, 4122566), (10384, 4087629), (10416, 4075071), (10626, 3994536), (10738, 3952872), (10764, 3943324), (10856, 3909906), (10974, 3867864), (11088, 3828097), (11284, 3761604), (11408, 3720717), (11466, 3701896), (11564, 3670524), (11592, 3661658), (11682, 3633448), (12012, 3533628), (12144, 3495219), (12152, 3492918), (12213, 3475472), (12272, 3458763), (12276, 3457636), (12397, 3423888), (12558, 3379992), (12803, 3315312), (12834, 3307304), (12936, 3281226), (13104, 3239159), (13156, 3226356), (13299, 3191664), (13524, 3138564), (13629, 3114384), (13671, 3104816), (13806, 3074456), (14014, 3028824), (14168, 2995902), (14322, 2963688), (14352, 2957493), (14508, 2925692), (14632, 2900898), (14651, 2897136), (14868, 2854852), (14927, 2843568), (14973, 2834832), (15288, 2776422), (15576, 2725086), (15624, 2716714), (15686, 2705976), (15939, 2663024), (16016, 2650221), (16107, 2635248), (16284, 2606604), (16368, 2593227), (16461, 2578576), (16709, 2540304), (16744, 2534994), (16874, 2515464), (16926, 2507736), (17112, 2480478), (17346, 2447016), (17641, 2406096), (17732, 2393748), (18018, 2355752), (18032, 2353923), (18172, 2335788), (18216, 2330146), (18228, 2328612), (18408, 2305842), (18538, 2289672), (18837, 2253328), (18998, 2234232), (19096, 2222766), (19344, 2194269), (19404, 2187484), (19734, 2150904), (19747, 2149488), (19824, 2141139), (19964, 2126124), (20119, 2109744), (20286, 2092376), (20592, 2061283), (21021, 2019216), (21252, 1997268), (21476, 1976436), (21483, 1975792), (21528, 1971662), (21712, 1954953), (21948, 1933932), (22568, 1880802), (22932, 1850948), (23023, 1843632), (23128, 1835262), (23184, 1830829), (23364, 1816724), (23529, 1803984), (23777, 1785168), (24024, 1766814), (24304, 1746459), (24426, 1737736), (24552, 1728818), (24794, 1711944), (25116, 1689996), (25311, 1676976), (25389, 1671824), (25606, 1657656), (25668, 1653652), (25872, 1640613), (26019, 1631344), (26312, 1613178), (26598, 1595832), (27048, 1569282), (27258, 1557192), (27342, 1552408), (27612, 1537228), (27807, 1526448), (28028, 1514412), (28336, 1497951), (28497, 1489488), (28644, 1481844), (29016, 1462846), (29264, 1450449), (29302, 1448568), (29601, 1433936), (29736, 1427426), (29854, 1421784), (29946, 1417416), (30576, 1388211), (31031, 1367856), (31152, 1362543), (31248, 1358357), (31372, 1352988), (31801, 1334736), (31878, 1331512), (32214, 1317624), (32568, 1303302), (32922, 1289288), (33418, 1270152), (33488, 1267497), (33748, 1257732), (33852, 1253868), (34224, 1240239), (34692, 1223508), (34937, 1214928), (35282, 1203048), (35464, 1196874), (36036, 1177876), (36344, 1167894), (36432, 1165073), (36456, 1164306), (36816, 1152921), (37076, 1144836), (37191, 1141296), (37583, 1129392), (37674, 1126664), (37996, 1117116), (38192, 1111383), (38409, 1105104), (38808, 1093742), (39468, 1075452), (39494, 1074744), (39897, 1063888), (39928, 1063062), (40238, 1054872), (40572, 1046188), (40887, 1038128), (42042, 1009608), (42067, 1009008), (42504, 998634), (42952, 988218), (42966, 987896), (43056, 985831), (43896, 966966), (43953, 965712), (44781, 947856), (44919, 944944), (45136, 940401), (45864, 925474), (46046, 921816), (46256, 917631), (46728, 908362), (47058, 901992), (47554, 892584), (48048, 883407), (48321, 878416), (48852, 868868), (49104, 864409), (49588, 855972), (50127, 846768), (50232, 844998), (50622, 838488), (50778, 835912), (51212, 828828), (51336, 826826), (52038, 815672), (52624, 806589), (52923, 802032), (53196, 797916), (54096, 784641), (54516, 778596), (54684, 776204), (54901, 773136), (55224, 768614), (55614, 763224), (56056, 757206), (56994, 744744), (57288, 740922), (58032, 731423), (58604, 724284), (59059, 718704), (59202, 716968), (59241, 716496), (59472, 713713), (59708, 710892), (59892, 708708), (60357, 703248), (62062, 683928), (62744, 676494), (63063, 673072), (63602, 667368), (63756, 665756), (64428, 658812), (64883, 654192), (65136, 651651), (65844, 644644), (66493, 638352), (66836, 635076), (67496, 628866), (67704, 626934), (69069, 614544), (69384, 611754), (69874, 607464), (70564, 601524), (70587, 601328), (70928, 598437), (71331, 595056), (72072, 588938), (72688, 583947), (72912, 582153), (74152, 572418), (74382, 570648), (75166, 564696), (75348, 563332), (75933, 558992), (75992, 558558), (76818, 552552), (77616, 546871), (78936, 537726), (78988, 537372), (79794, 531944), (79856, 531531), (80476, 527436), (81144, 523094), (81774, 519064), (83421, 508816), (84084, 504804), (84134, 504504), (85008, 499317), (85491, 496496), (85904, 494109), (85932, 493948), (87792, 483483), (87906, 482856), (89562, 473928), (89621, 473616), (89838, 472472), (91728, 462737), (92092, 460908), (93093, 455952), (93456, 454181), (94116, 450996), (95108, 446292), (95403, 444912), (96642, 439208), (97704, 434434), (99176, 427986), (100254, 423384), (100464, 422499), (101244, 419244), (101556, 417956), (101959, 416304), (102424, 414414), (102672, 413413), (104076, 407836), (104489, 406224), (104811, 404976), (105846, 401016), (106392, 398958), (109032, 389298), (109368, 388102), (109802, 386568), (110448, 384307), (111228, 381612), (111573, 380432), (112112, 378603), (112749, 376464), (113988, 372372), (114576, 370461), (115227, 368368), (117208, 362142), (118118, 359352), (118404, 358484), (118482, 358248), (119416, 355446), (119784, 354354), (120714, 351624), (123487, 343728), (124124, 341964), (125488, 338247), (126126, 336536), (126201, 336336), (127204, 333684), (127512, 332878), (128856, 329406), (129766, 327096), (131688, 322322), (131859, 321904), (132986, 319176), (133672, 317538), (134343, 315952), (134992, 314433), (135408, 313467), (138138, 307272), (138768, 305877), (139748, 303732), (140833, 301392), (141128, 300762), (141174, 300664), (142662, 297528), (144144, 294469), (148304, 286209), (148764, 285324), (150332, 282348), (150381, 282256), (150696, 281666), (151866, 279496), (151984, 279279), (153636, 276276), (157872, 268863), (157976, 268686), (158769, 267344), (159588, 265972), (160952, 263718), (161161, 263376), (162288, 261547), (163548, 259532), (164703, 257712), (166439, 255024), (166842, 254408), (168168, 252402), (168268, 252252), (170982, 248248), (171864, 246974), (175812, 241428), (177177, 239568), (177723, 238832), (179124, 236964), (179242, 236808), (179676, 236236), (181071, 234416), (184184, 230454), (186186, 227976), (188232, 225498), (190216, 223146), (190806, 222456), (193284, 219604), (194051, 218736), (194649, 218064), (195408, 217217), (198352, 213993), (199479, 212784), (200508, 211692), (202488, 209622), (203112, 208978), (203918, 208152), (204848, 207207)]