39585690144

素因数分解:

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

素因数の和:156

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 66, 72, 73, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 146, 152, 154, 156, 162, 168, 171, 176, 182, 189, 198, 208, 209, 216, 219, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 396, 399, 416, 418, 429, 432, 438, 456, 462, 468, 484, 494, 504, 511, 513, 528, 532, 546, 567, 572, 584, 594, 608, 616, 624, 627, 648, 657, 672, 684, 693, 702, 726, 728, 741, 756, 792, 798, 803, 819, 836, 847, 858, 864, 876, 891, 912, 924, 936, 949, 968, 988, 1001, 1008, 1022, 1026, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1168, 1188, 1197, 1232, 1248, 1254, 1287, 1296, 1314, 1368, 1386, 1387, 1404, 1452, 1456, 1463, 1482, 1512, 1533, 1539, 1573, 1584, 1596, 1606, 1638, 1672, 1694, 1716, 1729, 1752, 1782, 1824, 1848, 1872, 1881, 1898, 1936, 1971, 1976, 2002, 2016, 2044, 2052, 2079, 2106, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2336, 2376, 2394, 2409, 2457, 2464, 2508, 2541, 2574, 2592, 2628, 2717, 2736, 2772, 2774, 2808, 2847, 2904, 2912, 2926, 2964, 3003, 3024, 3066, 3078, 3146, 3168, 3192, 3212, 3267, 3276, 3344, 3388, 3432, 3458, 3504, 3564, 3591, 3696, 3744, 3762, 3796, 3861, 3872, 3942, 3952, 4004, 4088, 4104, 4158, 4161, 4212, 4256, 4356, 4368, 4389, 4446, 4536, 4576, 4598, 4599, 4719, 4752, 4788, 4818, 4914, 5016, 5082, 5148, 5187, 5256, 5434, 5472, 5544, 5548, 5616, 5621, 5643, 5694, 5808, 5852, 5913, 5928, 6006, 6048, 6132, 6156, 6237, 6292, 6384, 6424, 6534, 6552, 6643, 6669, 6688, 6776, 6864, 6897, 6916, 7008, 7128, 7182, 7227, 7371, 7392, 7524, 7592, 7623, 7722, 7884, 7904, 8008, 8151, 8176, 8208, 8316, 8322, 8424, 8541, 8712, 8736, 8778, 8833, 8892, 9009, 9072, 9196, 9198, 9438, 9504, 9576, 9636, 9709, 9801, 9828, 10032, 10164, 10296, 10374, 10439, 10512, 10773, 10868, 11011, 11088, 11096, 11232, 11242, 11286, 11388, 11583, 11616, 11704, 11826, 11856, 12012, 12264, 12312, 12474, 12483, 12584, 12768, 12848, 13068, 13104, 13167, 13286, 13338, 13552, 13728, 13794, 13797, 13832, 14157, 14256, 14364, 14454, 14742, 15048, 15184, 15246, 15257, 15444, 15561, 15768, 16016, 16093, 16302, 16352, 16416, 16632, 16644, 16848, 16863, 16929, 17082, 17424, 17556, 17666, 17784, 18018, 18031, 18144, 18392, 18396, 18876, 19019, 19152, 19272, 19418, 19602, 19656, 19929, 20007, 20064, 20328, 20592, 20691, 20748, 20878, 21024, 21546, 21681, 21736, 22022, 22176, 22192, 22484, 22572, 22776, 22869, 23166, 23408, 23652, 23712, 24024, 24453, 24528, 24624, 24948, 24966, 25168, 25623, 25696, 26136, 26208, 26334, 26499, 26572, 26676, 27027, 27104, 27588, 27594, 27664, 28314, 28512, 28728, 28908, 29127, 29484, 29887, 30096, 30368, 30492, 30514, 30888, 31122, 31317, 31536, 32032, 32186, 32604, 33033, 33264, 33288, 33696, 33726, 33858, 34164, 34848, 35112, 35332, 35568, 36036, 36062, 36784, 36792, 37449, 37752, 38038, 38304, 38544, 38836, 39204, 39312, 39501, 39858, 40014, 40656, 41184, 41382, 41391, 41496, 41756, 42471, 43092, 43362, 43472, 44044, 44384, 44968, 45144, 45552, 45738, 45771, 46332, 46683, 46816, 47304, 48048, 48279, 48906, 49056, 49248, 49896, 49932, 50336, 50589, 51246, 52272, 52668, 52998, 53144, 53352, 54054, 54093, 55176, 55188, 55328, 56628, 57057, 57456, 57816, 58254, 58968, 59774, 59787, 60192, 60984, 61028, 61776, 61831, 62073, 62244, 62634, 63072, 64372, 65043, 65208, 66066, 66528, 66576, 67452, 67716, 68328, 68607, 70224, 70664, 71136, 72072, 72124, 73073, 73359, 73568, 73584, 74898, 75504, 76076, 76869, 77088, 77672, 78408, 78624, 79002, 79497, 79716, 80028, 81081, 81312, 82764, 82782, 82992, 83512, 84942, 86184, 86724, 86944, 87381, 88088, 89661, 89936, 90288, 91104, 91476, 91542, 92664, 93366, 93951, 94608, 96096, 96558, 97812, 99099, 99792, 99864, 101178, 102492, 104544, 105336, 105996, 106288, 106704, 106799, 108108, 108186, 110352, 110376, 112347, 113256, 114114, 114829, 114912, 115632, 116508, 117936, 118503, 119548, 119574, 121968, 122056, 123552, 123662, 124146, 124488, 125268, 126217, 127413, 128744, 130086, 130416, 132132, 133152, 134904, 135432, 136656, 137214, 137313, 140049, 140448, 141328, 144144, 144248, 144837, 146146, 146718, 147168, 149796, 151008, 151767, 152152, 153738, 155344, 156816, 158004, 158994, 159432, 160056, 162162, 162279, 165528, 165564, 165984, 167024, 167827, 169884, 171171, 172368, 173448, 174762, 176176, 179322, 179361, 179872, 180576, 182952, 183084, 185328, 185493, 186219, 186732, 187902, 189216, 193116, 195624, 198198, 198341, 199584, 199728, 202356, 204984, 209209, 210672, 211992, 212576, 213408, 213598, 216216, 216372, 219219, 220077, 220704, 220752, 224694, 226512, 228228, 229658, 231264, 233016, 235872, 237006, 238491, 239096, 239148, 243936, 244112, 247324, 248292, 248976, 250536, 252434, 254826, 257488, 260172, 260832, 262143, 264264, 268983, 269808, 270864, 273312, 274428, 274626, 280098, 281853, 282656, 288288, 288496, 289674, 292292, 293436, 297297, 299592, 303534, 304304, 307476, 310688, 313632, 316008, 317988, 318864, 320112, 320397, 324324, 324558, 331056, 331128, 334048, 335654, 339768, 342342, 344487, 344736, 346896, 349524, 352352, 358644, 358722, 365904, 366168, 370656, 370986, 372438, 373464, 375804, 378651, 386232, 391248, 396396, 396682, 399456, 404712, 409968, 411939, 418418, 421344, 423984, 427196, 432432, 432744, 434511, 438438, 440154, 441504, 449388, 453024, 455301, 456456, 459316, 466032, 474012, 476982, 478192, 478296, 486837, 488224, 494648, 496584, 497952, 501072, 503481, 504868, 509652, 513513, 514976, 520344, 524286, 528528, 537966, 538083, 539616, 541728, 548856, 549252, 556479, 560196, 563706, 576992, 579348, 584584, 586872, 594594, 595023, 599184, 607068, 608608, 614952, 627627, 632016, 635976, 637728, 640224, 640794, 648648, 649116, 657657, 662112, 662256, 671308, 679536, 684684, 688974, 693792, 699048, 715473, 717288, 717444, 731808, 732336, 741972, 744876, 746928, 751608, 757302, 772464, 782496, 786429, 792792, 793364, 803803, 806949, 809424, 819936, 823878, 836836, 845559, 847968, 854392, 864864, 865488, 869022, 876876, 880308, 891891, 898776, 910602, 912912, 918632, 932064, 948024, 953964, 956384, 956592, 961191, 973674, 989296, 993168, 1002144, 1006962, 1009736, 1019304, 1027026, 1033461, 1040688, 1048572, 1057056, 1075932, 1076166, 1097712, 1098504, 1112958, 1120392, 1127412, 1135953, 1158696, 1169168, 1173744, 1174789, 1189188, 1190046, 1198368, 1214136, 1229904, 1235817, 1255254, 1264032, 1271952, 1281588, 1297296, 1298232, 1303533, 1315314, 1324512, 1342616, 1359072, 1369368, 1377948, 1388387, 1398096, 1430946, 1434576, 1434888, 1460511, 1464672, 1483944, 1489752, 1493856, 1503216, 1510443, 1514604, 1540539, 1544928, 1572858, 1585584, 1586728, 1607606, 1613898, 1618848, 1647756, 1669437, 1673672, 1691118, 1708784, 1730976, 1738044, 1753752, 1760616, 1783782, 1785069, 1797552, 1821204, 1825824, 1837264, 1882881, 1896048, 1907928, 1913184, 1922382, 1947348, 1972971, 1978592, 1986336, 2013924, 2019472, 2038608, 2054052, 2066922, 2081376, 2097144, 2151864, 2152332, 2181751, 2195424, 2197008, 2225916, 2240784, 2254824, 2271906, 2317392, 2338336, 2347488, 2349578, 2378376, 2380092, 2411409, 2420847, 2428272, 2459808, 2471634, 2510508, 2543904, 2563176, 2594592, 2596464, 2607066, 2630628, 2685232, 2738736, 2755896, 2776774, 2796192, 2861892, 2869152, 2869776, 2883573, 2921022, 2967888, 2979504, 3006432, 3020886, 3029208, 3081078, 3100383, 3145716, 3171168, 3173456, 3215212, 3227796, 3295512, 3338874, 3347344, 3382236, 3407859, 3417568, 3476088, 3507504, 3521232, 3524367, 3567564, 3570138, 3595104, 3642408, 3674528, 3765762, 3792096, 3815856, 3844764, 3894696, 3945942, 4027848, 4038944, 4077216, 4108104, 4133844, 4165161, 4194288, 4303728, 4304664, 4363502, 4394016, 4451832, 4481568, 4509648, 4531329, 4543812, 4634784, 4699156, 4756752, 4760184, 4822818, 4841694, 4856544, 4943268, 5008311, 5021016, 5126352, 5192928, 5214132, 5261256, 5355207, 5370464, 5477472, 5511792, 5553548, 5648643, 5723784, 5739552, 5767146, 5842044, 5918913, 5935776, 5959008, 6041772, 6058416, 6162156, 6200766, 6291432, 6346912, 6430424, 6455592, 6545253, 6591024, 6677748, 6694688, 6764472, 6815718, 6952176, 7015008, 7042464, 7048734, 7135128, 7140276, 7234227, 7284816, 7531524, 7631712, 7689528, 7789392, 7891884, 8055696, 8216208, 8267688, 8330322, 8388576, 8607456, 8609328, 8650719, 8727004, 8903664, 9019296, 9062658, 9087624, 9301149, 9398312, 9513504, 9520368, 9645636, 9683388, 9886536, 10016622, 10042032, 10223577, 10252704, 10428264, 10522512, 10573101, 10710414, 11023584, 11107096, 11297286, 11447568, 11534292, 11684088, 11837826, 12083544, 12116832, 12324312, 12401532, 12495483, 12582864, 12860848, 12911184, 13090506, 13182048, 13355496, 13528944, 13593987, 13631436, 13904352, 14097468, 14270256, 14280552, 14468454, 14569632, 15063048, 15272257, 15379056, 15578784, 15783768, 16065621, 16111392, 16432416, 16535376, 16660644, 16945929, 17218656, 17301438, 17454008, 17807328, 18125316, 18175248, 18602298, 18796624, 19040736, 19291272, 19366776, 19635759, 19773072, 20033244, 20084064, 20447154, 20856528, 21045024, 21146202, 21420828, 21702681, 22214192, 22594572, 22895136, 23068584, 23368176, 23675652, 24167088, 24648624, 24803064, 24990966, 25165728, 25721696, 25822368, 26181012, 26710992, 27057888, 27187974, 27262872, 28194936, 28540512, 28561104, 28936908, 30126096, 30544514, 30758112, 31567536, 31719303, 32131242, 33070752, 33321288, 33891858, 34602876, 34908016, 36250632, 36350496, 37204596, 37486449, 37593248, 38582544, 38733552, 39271518, 39546144, 40066488, 40894308, 41713056, 42292404, 42841656, 43405362, 44428384, 45189144, 45816771, 46137168, 46736352, 47351304, 48334176, 49297248, 49606128, 49981932, 52362024, 53421984, 54375948, 54525744, 56389872, 57122208, 57873816, 58907277, 60252192, 61089028, 63135072, 63438606, 64262484, 65108043, 66642576, 67783716, 69205752, 69816032, 72501264, 74409192, 74972898, 77165088, 77467104, 78543036, 80132976, 81788616, 84584808, 85683312, 86810724, 90378288, 91633542, 92274336, 94702608, 95157909, 99212256, 99963864, 104724048, 108751896, 109051488, 112459347, 112779744, 115747632, 117814554, 122178056, 126877212, 128524968, 130216086, 133285152, 135567432, 137450313, 138411504, 145002528, 148818384, 149945796, 157086072, 160265952, 163577232, 169169616, 171366624, 173621448, 176721831, 180756576, 183267084, 189405216, 190315818, 199927728, 209448096, 217503792, 224918694, 231495264, 235629108, 244356112, 253754424, 257049936, 260432172, 271134864, 274900626, 276823008, 297636768, 299891592, 314172144, 327154464, 338339232, 347242896, 353443662, 366534168, 380631636, 399855456, 412350939, 435007584, 449837388, 471258216, 488712224, 507508848, 514099872, 520864344, 542269728, 549801252, 599783184, 628344288, 694485792, 706887324, 733068336, 761263272, 824701878, 899674776, 942516432, 1015017696, 1041728688, 1099602504, 1199566368, 1237052817, 1413774648, 1466136672, 1522526544, 1649403756, 1799349552, 1885032864, 2083457376, 2199205008, 2474105634, 2827549296, 3045053088, 3298807512, 3598699104, 4398410016, 4948211268, 5655098592, 6597615024, 9896422536, 13195230048, 19792845072, 39585690144]

約数ペア:

[(1, 39585690144), (2, 19792845072), (3, 13195230048), (4, 9896422536), (6, 6597615024), (7, 5655098592), (8, 4948211268), (9, 4398410016), (11, 3598699104), (12, 3298807512), (13, 3045053088), (14, 2827549296), (16, 2474105634), (18, 2199205008), (19, 2083457376), (21, 1885032864), (22, 1799349552), (24, 1649403756), (26, 1522526544), (27, 1466136672), (28, 1413774648), (32, 1237052817), (33, 1199566368), (36, 1099602504), (38, 1041728688), (39, 1015017696), (42, 942516432), (44, 899674776), (48, 824701878), (52, 761263272), (54, 733068336), (56, 706887324), (57, 694485792), (63, 628344288), (66, 599783184), (72, 549801252), (73, 542269728), (76, 520864344), (77, 514099872), (78, 507508848), (81, 488712224), (84, 471258216), (88, 449837388), (91, 435007584), (96, 412350939), (99, 399855456), (104, 380631636), (108, 366534168), (112, 353443662), (114, 347242896), (117, 338339232), (121, 327154464), (126, 314172144), (132, 299891592), (133, 297636768), (143, 276823008), (144, 274900626), (146, 271134864), (152, 260432172), (154, 257049936), (156, 253754424), (162, 244356112), (168, 235629108), (171, 231495264), (176, 224918694), (182, 217503792), (189, 209448096), (198, 199927728), (208, 190315818), (209, 189405216), (216, 183267084), (219, 180756576), (224, 176721831), (228, 173621448), (231, 171366624), (234, 169169616), (242, 163577232), (247, 160265952), (252, 157086072), (264, 149945796), (266, 148818384), (273, 145002528), (286, 138411504), (288, 137450313), (292, 135567432), (297, 133285152), (304, 130216086), (308, 128524968), (312, 126877212), (324, 122178056), (336, 117814554), (342, 115747632), (351, 112779744), (352, 112459347), (363, 109051488), (364, 108751896), (378, 104724048), (396, 99963864), (399, 99212256), (416, 95157909), (418, 94702608), (429, 92274336), (432, 91633542), (438, 90378288), (456, 86810724), (462, 85683312), (468, 84584808), (484, 81788616), (494, 80132976), (504, 78543036), (511, 77467104), (513, 77165088), (528, 74972898), (532, 74409192), (546, 72501264), (567, 69816032), (572, 69205752), (584, 67783716), (594, 66642576), (608, 65108043), (616, 64262484), (624, 63438606), (627, 63135072), (648, 61089028), (657, 60252192), (672, 58907277), (684, 57873816), (693, 57122208), (702, 56389872), (726, 54525744), (728, 54375948), (741, 53421984), (756, 52362024), (792, 49981932), (798, 49606128), (803, 49297248), (819, 48334176), (836, 47351304), (847, 46736352), (858, 46137168), (864, 45816771), (876, 45189144), (891, 44428384), (912, 43405362), (924, 42841656), (936, 42292404), (949, 41713056), (968, 40894308), (988, 40066488), (1001, 39546144), (1008, 39271518), (1022, 38733552), (1026, 38582544), (1053, 37593248), (1056, 37486449), (1064, 37204596), (1089, 36350496), (1092, 36250632), (1134, 34908016), (1144, 34602876), (1168, 33891858), (1188, 33321288), (1197, 33070752), (1232, 32131242), (1248, 31719303), (1254, 31567536), (1287, 30758112), (1296, 30544514), (1314, 30126096), (1368, 28936908), (1386, 28561104), (1387, 28540512), (1404, 28194936), (1452, 27262872), (1456, 27187974), (1463, 27057888), (1482, 26710992), (1512, 26181012), (1533, 25822368), (1539, 25721696), (1573, 25165728), (1584, 24990966), (1596, 24803064), (1606, 24648624), (1638, 24167088), (1672, 23675652), (1694, 23368176), (1716, 23068584), (1729, 22895136), (1752, 22594572), (1782, 22214192), (1824, 21702681), (1848, 21420828), (1872, 21146202), (1881, 21045024), (1898, 20856528), (1936, 20447154), (1971, 20084064), (1976, 20033244), (2002, 19773072), (2016, 19635759), (2044, 19366776), (2052, 19291272), (2079, 19040736), (2106, 18796624), (2128, 18602298), (2178, 18175248), (2184, 18125316), (2223, 17807328), (2268, 17454008), (2288, 17301438), (2299, 17218656), (2336, 16945929), (2376, 16660644), (2394, 16535376), (2409, 16432416), (2457, 16111392), (2464, 16065621), (2508, 15783768), (2541, 15578784), (2574, 15379056), (2592, 15272257), (2628, 15063048), (2717, 14569632), (2736, 14468454), (2772, 14280552), (2774, 14270256), (2808, 14097468), (2847, 13904352), (2904, 13631436), (2912, 13593987), (2926, 13528944), (2964, 13355496), (3003, 13182048), (3024, 13090506), (3066, 12911184), (3078, 12860848), (3146, 12582864), (3168, 12495483), (3192, 12401532), (3212, 12324312), (3267, 12116832), (3276, 12083544), (3344, 11837826), (3388, 11684088), (3432, 11534292), (3458, 11447568), (3504, 11297286), (3564, 11107096), (3591, 11023584), (3696, 10710414), (3744, 10573101), (3762, 10522512), (3796, 10428264), (3861, 10252704), (3872, 10223577), (3942, 10042032), (3952, 10016622), (4004, 9886536), (4088, 9683388), (4104, 9645636), (4158, 9520368), (4161, 9513504), (4212, 9398312), (4256, 9301149), (4356, 9087624), (4368, 9062658), (4389, 9019296), (4446, 8903664), (4536, 8727004), (4576, 8650719), (4598, 8609328), (4599, 8607456), (4719, 8388576), (4752, 8330322), (4788, 8267688), (4818, 8216208), (4914, 8055696), (5016, 7891884), (5082, 7789392), (5148, 7689528), (5187, 7631712), (5256, 7531524), (5434, 7284816), (5472, 7234227), (5544, 7140276), (5548, 7135128), (5616, 7048734), (5621, 7042464), (5643, 7015008), (5694, 6952176), (5808, 6815718), (5852, 6764472), (5913, 6694688), (5928, 6677748), (6006, 6591024), (6048, 6545253), (6132, 6455592), (6156, 6430424), (6237, 6346912), (6292, 6291432), (6384, 6200766), (6424, 6162156), (6534, 6058416), (6552, 6041772), (6643, 5959008), (6669, 5935776), (6688, 5918913), (6776, 5842044), (6864, 5767146), (6897, 5739552), (6916, 5723784), (7008, 5648643), (7128, 5553548), (7182, 5511792), (7227, 5477472), (7371, 5370464), (7392, 5355207), (7524, 5261256), (7592, 5214132), (7623, 5192928), (7722, 5126352), (7884, 5021016), (7904, 5008311), (8008, 4943268), (8151, 4856544), (8176, 4841694), (8208, 4822818), (8316, 4760184), (8322, 4756752), (8424, 4699156), (8541, 4634784), (8712, 4543812), (8736, 4531329), (8778, 4509648), (8833, 4481568), (8892, 4451832), (9009, 4394016), (9072, 4363502), (9196, 4304664), (9198, 4303728), (9438, 4194288), (9504, 4165161), (9576, 4133844), (9636, 4108104), (9709, 4077216), (9801, 4038944), (9828, 4027848), (10032, 3945942), (10164, 3894696), (10296, 3844764), (10374, 3815856), (10439, 3792096), (10512, 3765762), (10773, 3674528), (10868, 3642408), (11011, 3595104), (11088, 3570138), (11096, 3567564), (11232, 3524367), (11242, 3521232), (11286, 3507504), (11388, 3476088), (11583, 3417568), (11616, 3407859), (11704, 3382236), (11826, 3347344), (11856, 3338874), (12012, 3295512), (12264, 3227796), (12312, 3215212), (12474, 3173456), (12483, 3171168), (12584, 3145716), (12768, 3100383), (12848, 3081078), (13068, 3029208), (13104, 3020886), (13167, 3006432), (13286, 2979504), (13338, 2967888), (13552, 2921022), (13728, 2883573), (13794, 2869776), (13797, 2869152), (13832, 2861892), (14157, 2796192), (14256, 2776774), (14364, 2755896), (14454, 2738736), (14742, 2685232), (15048, 2630628), (15184, 2607066), (15246, 2596464), (15257, 2594592), (15444, 2563176), (15561, 2543904), (15768, 2510508), (16016, 2471634), (16093, 2459808), (16302, 2428272), (16352, 2420847), (16416, 2411409), (16632, 2380092), (16644, 2378376), (16848, 2349578), (16863, 2347488), (16929, 2338336), (17082, 2317392), (17424, 2271906), (17556, 2254824), (17666, 2240784), (17784, 2225916), (18018, 2197008), (18031, 2195424), (18144, 2181751), (18392, 2152332), (18396, 2151864), (18876, 2097144), (19019, 2081376), (19152, 2066922), (19272, 2054052), (19418, 2038608), (19602, 2019472), (19656, 2013924), (19929, 1986336), (20007, 1978592), (20064, 1972971), (20328, 1947348), (20592, 1922382), (20691, 1913184), (20748, 1907928), (20878, 1896048), (21024, 1882881), (21546, 1837264), (21681, 1825824), (21736, 1821204), (22022, 1797552), (22176, 1785069), (22192, 1783782), (22484, 1760616), (22572, 1753752), (22776, 1738044), (22869, 1730976), (23166, 1708784), (23408, 1691118), (23652, 1673672), (23712, 1669437), (24024, 1647756), (24453, 1618848), (24528, 1613898), (24624, 1607606), (24948, 1586728), (24966, 1585584), (25168, 1572858), (25623, 1544928), (25696, 1540539), (26136, 1514604), (26208, 1510443), (26334, 1503216), (26499, 1493856), (26572, 1489752), (26676, 1483944), (27027, 1464672), (27104, 1460511), (27588, 1434888), (27594, 1434576), (27664, 1430946), (28314, 1398096), (28512, 1388387), (28728, 1377948), (28908, 1369368), (29127, 1359072), (29484, 1342616), (29887, 1324512), (30096, 1315314), (30368, 1303533), (30492, 1298232), (30514, 1297296), (30888, 1281588), (31122, 1271952), (31317, 1264032), (31536, 1255254), (32032, 1235817), (32186, 1229904), (32604, 1214136), (33033, 1198368), (33264, 1190046), (33288, 1189188), (33696, 1174789), (33726, 1173744), (33858, 1169168), (34164, 1158696), (34848, 1135953), (35112, 1127412), (35332, 1120392), (35568, 1112958), (36036, 1098504), (36062, 1097712), (36784, 1076166), (36792, 1075932), (37449, 1057056), (37752, 1048572), (38038, 1040688), (38304, 1033461), (38544, 1027026), (38836, 1019304), (39204, 1009736), (39312, 1006962), (39501, 1002144), (39858, 993168), (40014, 989296), (40656, 973674), (41184, 961191), (41382, 956592), (41391, 956384), (41496, 953964), (41756, 948024), (42471, 932064), (43092, 918632), (43362, 912912), (43472, 910602), (44044, 898776), (44384, 891891), (44968, 880308), (45144, 876876), (45552, 869022), (45738, 865488), (45771, 864864), (46332, 854392), (46683, 847968), (46816, 845559), (47304, 836836), (48048, 823878), (48279, 819936), (48906, 809424), (49056, 806949), (49248, 803803), (49896, 793364), (49932, 792792), (50336, 786429), (50589, 782496), (51246, 772464), (52272, 757302), (52668, 751608), (52998, 746928), (53144, 744876), (53352, 741972), (54054, 732336), (54093, 731808), (55176, 717444), (55188, 717288), (55328, 715473), (56628, 699048), (57057, 693792), (57456, 688974), (57816, 684684), (58254, 679536), (58968, 671308), (59774, 662256), (59787, 662112), (60192, 657657), (60984, 649116), (61028, 648648), (61776, 640794), (61831, 640224), (62073, 637728), (62244, 635976), (62634, 632016), (63072, 627627), (64372, 614952), (65043, 608608), (65208, 607068), (66066, 599184), (66528, 595023), (66576, 594594), (67452, 586872), (67716, 584584), (68328, 579348), (68607, 576992), (70224, 563706), (70664, 560196), (71136, 556479), (72072, 549252), (72124, 548856), (73073, 541728), (73359, 539616), (73568, 538083), (73584, 537966), (74898, 528528), (75504, 524286), (76076, 520344), (76869, 514976), (77088, 513513), (77672, 509652), (78408, 504868), (78624, 503481), (79002, 501072), (79497, 497952), (79716, 496584), (80028, 494648), (81081, 488224), (81312, 486837), (82764, 478296), (82782, 478192), (82992, 476982), (83512, 474012), (84942, 466032), (86184, 459316), (86724, 456456), (86944, 455301), (87381, 453024), (88088, 449388), (89661, 441504), (89936, 440154), (90288, 438438), (91104, 434511), (91476, 432744), (91542, 432432), (92664, 427196), (93366, 423984), (93951, 421344), (94608, 418418), (96096, 411939), (96558, 409968), (97812, 404712), (99099, 399456), (99792, 396682), (99864, 396396), (101178, 391248), (102492, 386232), (104544, 378651), (105336, 375804), (105996, 373464), (106288, 372438), (106704, 370986), (106799, 370656), (108108, 366168), (108186, 365904), (110352, 358722), (110376, 358644), (112347, 352352), (113256, 349524), (114114, 346896), (114829, 344736), (114912, 344487), (115632, 342342), (116508, 339768), (117936, 335654), (118503, 334048), (119548, 331128), (119574, 331056), (121968, 324558), (122056, 324324), (123552, 320397), (123662, 320112), (124146, 318864), (124488, 317988), (125268, 316008), (126217, 313632), (127413, 310688), (128744, 307476), (130086, 304304), (130416, 303534), (132132, 299592), (133152, 297297), (134904, 293436), (135432, 292292), (136656, 289674), (137214, 288496), (137313, 288288), (140049, 282656), (140448, 281853), (141328, 280098), (144144, 274626), (144248, 274428), (144837, 273312), (146146, 270864), (146718, 269808), (147168, 268983), (149796, 264264), (151008, 262143), (151767, 260832), (152152, 260172), (153738, 257488), (155344, 254826), (156816, 252434), (158004, 250536), (158994, 248976), (159432, 248292), (160056, 247324), (162162, 244112), (162279, 243936), (165528, 239148), (165564, 239096), (165984, 238491), (167024, 237006), (167827, 235872), (169884, 233016), (171171, 231264), (172368, 229658), (173448, 228228), (174762, 226512), (176176, 224694), (179322, 220752), (179361, 220704), (179872, 220077), (180576, 219219), (182952, 216372), (183084, 216216), (185328, 213598), (185493, 213408), (186219, 212576), (186732, 211992), (187902, 210672), (189216, 209209), (193116, 204984), (195624, 202356), (198198, 199728), (198341, 199584)]