143021026512

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:233

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 61, 63, 72, 73, 76, 78, 84, 86, 91, 104, 108, 112, 114, 117, 122, 126, 129, 133, 144, 146, 152, 156, 168, 171, 172, 182, 183, 189, 208, 216, 219, 228, 234, 244, 247, 252, 258, 266, 273, 292, 301, 304, 312, 336, 342, 344, 351, 364, 366, 378, 387, 399, 427, 432, 438, 456, 468, 488, 494, 504, 511, 513, 516, 532, 546, 549, 559, 584, 602, 624, 657, 684, 688, 702, 728, 732, 741, 756, 774, 793, 798, 817, 819, 854, 876, 903, 912, 936, 949, 976, 988, 1008, 1022, 1026, 1032, 1064, 1092, 1098, 1118, 1159, 1161, 1168, 1197, 1204, 1281, 1314, 1368, 1387, 1404, 1456, 1464, 1482, 1512, 1533, 1548, 1586, 1596, 1634, 1638, 1647, 1677, 1708, 1729, 1752, 1806, 1872, 1898, 1971, 1976, 2044, 2052, 2064, 2128, 2184, 2196, 2223, 2236, 2318, 2322, 2379, 2394, 2408, 2451, 2457, 2562, 2623, 2628, 2709, 2736, 2774, 2808, 2847, 2928, 2964, 3024, 3066, 3096, 3139, 3172, 3192, 3268, 3276, 3294, 3354, 3416, 3458, 3477, 3504, 3591, 3612, 3796, 3843, 3913, 3942, 3952, 4088, 4104, 4161, 4368, 4392, 4446, 4453, 4472, 4599, 4636, 4644, 4758, 4788, 4816, 4902, 4914, 5031, 5124, 5187, 5246, 5256, 5418, 5548, 5551, 5616, 5694, 5719, 5928, 6132, 6192, 6278, 6344, 6384, 6536, 6552, 6588, 6643, 6669, 6708, 6832, 6916, 6954, 7137, 7182, 7224, 7353, 7592, 7686, 7826, 7869, 7884, 8113, 8127, 8176, 8208, 8322, 8541, 8784, 8892, 8906, 8944, 9198, 9272, 9288, 9417, 9516, 9576, 9709, 9804, 9828, 10062, 10248, 10374, 10431, 10492, 10512, 10621, 10836, 11096, 11102, 11388, 11438, 11529, 11739, 11856, 12264, 12483, 12556, 12688, 13072, 13104, 13176, 13286, 13338, 13359, 13416, 13797, 13832, 13908, 14274, 14364, 14448, 14706, 15067, 15093, 15184, 15372, 15561, 15652, 15738, 15768, 16226, 16254, 16644, 16653, 17082, 17157, 17784, 17812, 18031, 18361, 18396, 18544, 18576, 18834, 19032, 19152, 19418, 19608, 19656, 19929, 20124, 20496, 20748, 20862, 20984, 21242, 21411, 21672, 21973, 22059, 22192, 22204, 22776, 22876, 23058, 23478, 23607, 24339, 24528, 24966, 25112, 25623, 26352, 26572, 26676, 26718, 26832, 27594, 27664, 27816, 28251, 28548, 28728, 29127, 29412, 30134, 30186, 30744, 31122, 31171, 31293, 31304, 31476, 31536, 31863, 32452, 32508, 33288, 33306, 34099, 34164, 34314, 35217, 35568, 35624, 36062, 36722, 36792, 37449, 37668, 38064, 38836, 39216, 39312, 39858, 40077, 40248, 40807, 41496, 41724, 41968, 42484, 42822, 43344, 43946, 44118, 44408, 45201, 45552, 45752, 46116, 46683, 46956, 47214, 48678, 49837, 49932, 49959, 50224, 51246, 51471, 53144, 53352, 53436, 54093, 55083, 55188, 55632, 56502, 57096, 57456, 57889, 58254, 58824, 59641, 59787, 60268, 60372, 61488, 62244, 62342, 62586, 62608, 62952, 63726, 64904, 65016, 65919, 66576, 66612, 68198, 68328, 68628, 70434, 70821, 71248, 72124, 73017, 73444, 73584, 74347, 74898, 75336, 77672, 79716, 80154, 80496, 81614, 82992, 83448, 84607, 84753, 84968, 85644, 87381, 87892, 88236, 88816, 90402, 91504, 92232, 93366, 93513, 93912, 94428, 95589, 97356, 99674, 99864, 99918, 102297, 102492, 102942, 105469, 105651, 106288, 106704, 106872, 108186, 110166, 110376, 113004, 114192, 115778, 116508, 117648, 119282, 119574, 120231, 120536, 120744, 122421, 124488, 124684, 125172, 125904, 126217, 127452, 129808, 130032, 131838, 133224, 135603, 136396, 136656, 137256, 140868, 141642, 144248, 146034, 146888, 148694, 149511, 149796, 149877, 150672, 154413, 155344, 159432, 160308, 162279, 163228, 165249, 166896, 169214, 169506, 169936, 171288, 173667, 174762, 175784, 176472, 178923, 179361, 180804, 184464, 186732, 187026, 187824, 188856, 191178, 191479, 194712, 197757, 199348, 199728, 199836, 204594, 204984, 205884, 210938, 211302, 213744, 216372, 219051, 220332, 220752, 223041, 226008, 231556, 233016, 238564, 238693, 239148, 240462, 241072, 241488, 244842, 248976, 249368, 250344, 252434, 253821, 254904, 262143, 263676, 266448, 271206, 272792, 274512, 280539, 281736, 283284, 285649, 286767, 288496, 292068, 293776, 297388, 299022, 299592, 299754, 306891, 308826, 316407, 318864, 320616, 324558, 326456, 330498, 338428, 339012, 342576, 347334, 348859, 349524, 351568, 352944, 357846, 358722, 361608, 367263, 373464, 374052, 377712, 378651, 382356, 382958, 389424, 395514, 398696, 399672, 405223, 406809, 409188, 409968, 411768, 417487, 421876, 422604, 432744, 438102, 440664, 446082, 448533, 452016, 463112, 466032, 477128, 477386, 478296, 480924, 486837, 489684, 495747, 498736, 500688, 504868, 507642, 509808, 521001, 524286, 527352, 536769, 542412, 545584, 561078, 563472, 566568, 571298, 573534, 574437, 584136, 592249, 593271, 594776, 598044, 599184, 599508, 613782, 617652, 632814, 641232, 647881, 649116, 652912, 660996, 669123, 676856, 678024, 694668, 697718, 699048, 715692, 716079, 717444, 723216, 734526, 746928, 748104, 757302, 761463, 764712, 765916, 775333, 791028, 797392, 799344, 810446, 813618, 818376, 823536, 834974, 841617, 843752, 845208, 856947, 865488, 876204, 881328, 892164, 897066, 920673, 926224, 949221, 954256, 954772, 956592, 961848, 973674, 979368, 991494, 1009736, 1015284, 1042002, 1046577, 1048572, 1054704, 1073538, 1084824, 1099891, 1101789, 1122156, 1133136, 1135953, 1142596, 1147068, 1148874, 1168272, 1184498, 1186542, 1189552, 1196088, 1199016, 1215669, 1227564, 1235304, 1252461, 1265628, 1295762, 1298232, 1321992, 1338246, 1340353, 1345599, 1353712, 1356048, 1389336, 1395436, 1398096, 1431384, 1432158, 1434888, 1469052, 1496208, 1514604, 1522926, 1529424, 1531832, 1550666, 1563003, 1582056, 1610307, 1620892, 1627236, 1636752, 1669948, 1683234, 1687504, 1690416, 1713894, 1723311, 1752408, 1776747, 1784328, 1794132, 1841346, 1898442, 1909544, 1923696, 1943643, 1947348, 1958736, 1982988, 2007369, 2019472, 2030568, 2084004, 2093154, 2097144, 2147076, 2148237, 2169648, 2199782, 2203578, 2244312, 2271906, 2284389, 2285192, 2294136, 2297748, 2325999, 2368996, 2373084, 2392176, 2398032, 2431338, 2455128, 2470608, 2489227, 2504922, 2531256, 2570841, 2591524, 2596464, 2643984, 2676492, 2680706, 2691198, 2778672, 2790872, 2847663, 2862768, 2864316, 2869776, 2938104, 3029208, 3045852, 3063664, 3101332, 3126006, 3139731, 3164112, 3220614, 3241784, 3254472, 3299673, 3339896, 3366468, 3407859, 3427788, 3446622, 3504816, 3553494, 3568656, 3588264, 3638101, 3647007, 3682692, 3757383, 3796884, 3819088, 3887286, 3894696, 3965976, 4014738, 4021059, 4061136, 4168008, 4186308, 4194288, 4294152, 4296474, 4399564, 4407156, 4488624, 4535167, 4543812, 4568778, 4570384, 4588272, 4595496, 4651998, 4737992, 4746168, 4862676, 4910256, 4978454, 5009844, 5062512, 5141682, 5169933, 5183048, 5330241, 5352984, 5361412, 5382396, 5427331, 5581744, 5695326, 5728632, 5830929, 5876208, 6058416, 6091704, 6202664, 6252012, 6279462, 6441228, 6444711, 6483568, 6508944, 6599346, 6679792, 6732936, 6815718, 6855576, 6893244, 6977997, 7106988, 7176528, 7276202, 7294014, 7365384, 7467681, 7514766, 7593768, 7699237, 7712523, 7774572, 7789392, 7931952, 8029476, 8042118, 8336016, 8372616, 8588304, 8592948, 8799128, 8814312, 9070334, 9087624, 9137556, 9190992, 9303996, 9419193, 9475984, 9492336, 9725352, 9899019, 9956908, 10019688, 10283364, 10339866, 10366096, 10660482, 10705968, 10722824, 10764792, 10854662, 10914303, 10941021, 11272149, 11390652, 11457264, 11661858, 12063177, 12183408, 12405328, 12504024, 12558924, 12882456, 12889422, 13198692, 13465872, 13605501, 13631436, 13711152, 13786488, 13955994, 14213976, 14552404, 14588028, 14730768, 14935362, 15029532, 15187536, 15398474, 15425046, 15549144, 15990723, 16058952, 16084236, 16281993, 16745232, 17185896, 17424589, 17492787, 17598256, 17628624, 18140668, 18175248, 18275112, 18607992, 18838386, 19450704, 19798038, 19913816, 20039376, 20566728, 20679732, 20933991, 21320964, 21445648, 21529584, 21709324, 21828606, 21882042, 22403043, 22544298, 22781304, 23097711, 23323716, 24126354, 25008048, 25117848, 25466707, 25764912, 25778844, 26397384, 27211002, 27262872, 27572976, 27911988, 28427952, 29104808, 29176056, 29697057, 29870724, 30059064, 30796948, 30850092, 31098288, 31981446, 32117904, 32168472, 32563986, 32742909, 34371792, 34849178, 34985574, 36189531, 36281336, 36550224, 37215984, 37676772, 39596076, 39827632, 40816503, 41133456, 41359464, 41867982, 42641928, 43418648, 43657212, 43764084, 44806086, 45088596, 45562608, 46195422, 46647432, 47295313, 48252708, 48845979, 50235696, 50933414, 51557688, 52273767, 52794768, 54422004, 54525744, 55823976, 58209616, 58352112, 59394114, 59741448, 60118128, 61593896, 61700184, 63962892, 64336944, 65127972, 65485818, 67209129, 69293133, 69698356, 69971148, 72379062, 72562672, 75353544, 76400121, 79192152, 81633006, 82718928, 83735964, 85283856, 86837296, 87314424, 87528168, 89612172, 90177192, 92390844, 93294864, 94590626, 96505416, 97691958, 98228727, 101866828, 103115376, 104547534, 108844008, 111647952, 118788228, 119482896, 122449509, 123187792, 123400368, 127925784, 130255944, 130971636, 134418258, 138586266, 139396712, 139942296, 141885939, 144758124, 146537937, 150707088, 152800242, 156821301, 158384304, 163266012, 167471928, 174628848, 175056336, 179224344, 180354384, 184781688, 189181252, 193010832, 195383916, 196457454, 203733656, 207879399, 209095068, 217688016, 229200363, 237576456, 244899018, 255851568, 260511888, 261943272, 268836516, 277172532, 278793424, 279884592, 283771878, 289516248, 293075874, 305600484, 313642602, 326532024, 331067191, 334943856, 358448688, 369563376, 378362504, 390767832, 392914908, 407467312, 415758798, 418190136, 425657817, 458400726, 470463903, 475152912, 489798036, 523886544, 537673032, 554345064, 567543756, 579032496, 586151748, 611200968, 627285204, 653064048, 662134382, 687601089, 756725008, 781535664, 785829816, 831517596, 836380272, 851315634, 916801452, 940927806, 979596072, 993201573, 1075346064, 1108690128, 1135087512, 1172303496, 1222401936, 1254570408, 1276973451, 1324268764, 1375202178, 1571659632, 1663035192, 1702631268, 1833602904, 1881855612, 1959192144, 1986403146, 2270175024, 2344606992, 2509140816, 2553946902, 2648537528, 2750404356, 2979604719, 3326070384, 3405262536, 3667205808, 3763711224, 3972806292, 5107893804, 5297075056, 5500808712, 5959209438, 6810525072, 7527422448, 7945612584, 8938814157, 10215787608, 11001617424, 11918418876, 15891225168, 17877628314, 20431575216, 23836837752, 35755256628, 47673675504, 71510513256, 143021026512]

約数ペア:

[(1, 143021026512), (2, 71510513256), (3, 47673675504), (4, 35755256628), (6, 23836837752), (7, 20431575216), (8, 17877628314), (9, 15891225168), (12, 11918418876), (13, 11001617424), (14, 10215787608), (16, 8938814157), (18, 7945612584), (19, 7527422448), (21, 6810525072), (24, 5959209438), (26, 5500808712), (27, 5297075056), (28, 5107893804), (36, 3972806292), (38, 3763711224), (39, 3667205808), (42, 3405262536), (43, 3326070384), (48, 2979604719), (52, 2750404356), (54, 2648537528), (56, 2553946902), (57, 2509140816), (61, 2344606992), (63, 2270175024), (72, 1986403146), (73, 1959192144), (76, 1881855612), (78, 1833602904), (84, 1702631268), (86, 1663035192), (91, 1571659632), (104, 1375202178), (108, 1324268764), (112, 1276973451), (114, 1254570408), (117, 1222401936), (122, 1172303496), (126, 1135087512), (129, 1108690128), (133, 1075346064), (144, 993201573), (146, 979596072), (152, 940927806), (156, 916801452), (168, 851315634), (171, 836380272), (172, 831517596), (182, 785829816), (183, 781535664), (189, 756725008), (208, 687601089), (216, 662134382), (219, 653064048), (228, 627285204), (234, 611200968), (244, 586151748), (247, 579032496), (252, 567543756), (258, 554345064), (266, 537673032), (273, 523886544), (292, 489798036), (301, 475152912), (304, 470463903), (312, 458400726), (336, 425657817), (342, 418190136), (344, 415758798), (351, 407467312), (364, 392914908), (366, 390767832), (378, 378362504), (387, 369563376), (399, 358448688), (427, 334943856), (432, 331067191), (438, 326532024), (456, 313642602), (468, 305600484), (488, 293075874), (494, 289516248), (504, 283771878), (511, 279884592), (513, 278793424), (516, 277172532), (532, 268836516), (546, 261943272), (549, 260511888), (559, 255851568), (584, 244899018), (602, 237576456), (624, 229200363), (657, 217688016), (684, 209095068), (688, 207879399), (702, 203733656), (728, 196457454), (732, 195383916), (741, 193010832), (756, 189181252), (774, 184781688), (793, 180354384), (798, 179224344), (817, 175056336), (819, 174628848), (854, 167471928), (876, 163266012), (903, 158384304), (912, 156821301), (936, 152800242), (949, 150707088), (976, 146537937), (988, 144758124), (1008, 141885939), (1022, 139942296), (1026, 139396712), (1032, 138586266), (1064, 134418258), (1092, 130971636), (1098, 130255944), (1118, 127925784), (1159, 123400368), (1161, 123187792), (1168, 122449509), (1197, 119482896), (1204, 118788228), (1281, 111647952), (1314, 108844008), (1368, 104547534), (1387, 103115376), (1404, 101866828), (1456, 98228727), (1464, 97691958), (1482, 96505416), (1512, 94590626), (1533, 93294864), (1548, 92390844), (1586, 90177192), (1596, 89612172), (1634, 87528168), (1638, 87314424), (1647, 86837296), (1677, 85283856), (1708, 83735964), (1729, 82718928), (1752, 81633006), (1806, 79192152), (1872, 76400121), (1898, 75353544), (1971, 72562672), (1976, 72379062), (2044, 69971148), (2052, 69698356), (2064, 69293133), (2128, 67209129), (2184, 65485818), (2196, 65127972), (2223, 64336944), (2236, 63962892), (2318, 61700184), (2322, 61593896), (2379, 60118128), (2394, 59741448), (2408, 59394114), (2451, 58352112), (2457, 58209616), (2562, 55823976), (2623, 54525744), (2628, 54422004), (2709, 52794768), (2736, 52273767), (2774, 51557688), (2808, 50933414), (2847, 50235696), (2928, 48845979), (2964, 48252708), (3024, 47295313), (3066, 46647432), (3096, 46195422), (3139, 45562608), (3172, 45088596), (3192, 44806086), (3268, 43764084), (3276, 43657212), (3294, 43418648), (3354, 42641928), (3416, 41867982), (3458, 41359464), (3477, 41133456), (3504, 40816503), (3591, 39827632), (3612, 39596076), (3796, 37676772), (3843, 37215984), (3913, 36550224), (3942, 36281336), (3952, 36189531), (4088, 34985574), (4104, 34849178), (4161, 34371792), (4368, 32742909), (4392, 32563986), (4446, 32168472), (4453, 32117904), (4472, 31981446), (4599, 31098288), (4636, 30850092), (4644, 30796948), (4758, 30059064), (4788, 29870724), (4816, 29697057), (4902, 29176056), (4914, 29104808), (5031, 28427952), (5124, 27911988), (5187, 27572976), (5246, 27262872), (5256, 27211002), (5418, 26397384), (5548, 25778844), (5551, 25764912), (5616, 25466707), (5694, 25117848), (5719, 25008048), (5928, 24126354), (6132, 23323716), (6192, 23097711), (6278, 22781304), (6344, 22544298), (6384, 22403043), (6536, 21882042), (6552, 21828606), (6588, 21709324), (6643, 21529584), (6669, 21445648), (6708, 21320964), (6832, 20933991), (6916, 20679732), (6954, 20566728), (7137, 20039376), (7182, 19913816), (7224, 19798038), (7353, 19450704), (7592, 18838386), (7686, 18607992), (7826, 18275112), (7869, 18175248), (7884, 18140668), (8113, 17628624), (8127, 17598256), (8176, 17492787), (8208, 17424589), (8322, 17185896), (8541, 16745232), (8784, 16281993), (8892, 16084236), (8906, 16058952), (8944, 15990723), (9198, 15549144), (9272, 15425046), (9288, 15398474), (9417, 15187536), (9516, 15029532), (9576, 14935362), (9709, 14730768), (9804, 14588028), (9828, 14552404), (10062, 14213976), (10248, 13955994), (10374, 13786488), (10431, 13711152), (10492, 13631436), (10512, 13605501), (10621, 13465872), (10836, 13198692), (11096, 12889422), (11102, 12882456), (11388, 12558924), (11438, 12504024), (11529, 12405328), (11739, 12183408), (11856, 12063177), (12264, 11661858), (12483, 11457264), (12556, 11390652), (12688, 11272149), (13072, 10941021), (13104, 10914303), (13176, 10854662), (13286, 10764792), (13338, 10722824), (13359, 10705968), (13416, 10660482), (13797, 10366096), (13832, 10339866), (13908, 10283364), (14274, 10019688), (14364, 9956908), (14448, 9899019), (14706, 9725352), (15067, 9492336), (15093, 9475984), (15184, 9419193), (15372, 9303996), (15561, 9190992), (15652, 9137556), (15738, 9087624), (15768, 9070334), (16226, 8814312), (16254, 8799128), (16644, 8592948), (16653, 8588304), (17082, 8372616), (17157, 8336016), (17784, 8042118), (17812, 8029476), (18031, 7931952), (18361, 7789392), (18396, 7774572), (18544, 7712523), (18576, 7699237), (18834, 7593768), (19032, 7514766), (19152, 7467681), (19418, 7365384), (19608, 7294014), (19656, 7276202), (19929, 7176528), (20124, 7106988), (20496, 6977997), (20748, 6893244), (20862, 6855576), (20984, 6815718), (21242, 6732936), (21411, 6679792), (21672, 6599346), (21973, 6508944), (22059, 6483568), (22192, 6444711), (22204, 6441228), (22776, 6279462), (22876, 6252012), (23058, 6202664), (23478, 6091704), (23607, 6058416), (24339, 5876208), (24528, 5830929), (24966, 5728632), (25112, 5695326), (25623, 5581744), (26352, 5427331), (26572, 5382396), (26676, 5361412), (26718, 5352984), (26832, 5330241), (27594, 5183048), (27664, 5169933), (27816, 5141682), (28251, 5062512), (28548, 5009844), (28728, 4978454), (29127, 4910256), (29412, 4862676), (30134, 4746168), (30186, 4737992), (30744, 4651998), (31122, 4595496), (31171, 4588272), (31293, 4570384), (31304, 4568778), (31476, 4543812), (31536, 4535167), (31863, 4488624), (32452, 4407156), (32508, 4399564), (33288, 4296474), (33306, 4294152), (34099, 4194288), (34164, 4186308), (34314, 4168008), (35217, 4061136), (35568, 4021059), (35624, 4014738), (36062, 3965976), (36722, 3894696), (36792, 3887286), (37449, 3819088), (37668, 3796884), (38064, 3757383), (38836, 3682692), (39216, 3647007), (39312, 3638101), (39858, 3588264), (40077, 3568656), (40248, 3553494), (40807, 3504816), (41496, 3446622), (41724, 3427788), (41968, 3407859), (42484, 3366468), (42822, 3339896), (43344, 3299673), (43946, 3254472), (44118, 3241784), (44408, 3220614), (45201, 3164112), (45552, 3139731), (45752, 3126006), (46116, 3101332), (46683, 3063664), (46956, 3045852), (47214, 3029208), (48678, 2938104), (49837, 2869776), (49932, 2864316), (49959, 2862768), (50224, 2847663), (51246, 2790872), (51471, 2778672), (53144, 2691198), (53352, 2680706), (53436, 2676492), (54093, 2643984), (55083, 2596464), (55188, 2591524), (55632, 2570841), (56502, 2531256), (57096, 2504922), (57456, 2489227), (57889, 2470608), (58254, 2455128), (58824, 2431338), (59641, 2398032), (59787, 2392176), (60268, 2373084), (60372, 2368996), (61488, 2325999), (62244, 2297748), (62342, 2294136), (62586, 2285192), (62608, 2284389), (62952, 2271906), (63726, 2244312), (64904, 2203578), (65016, 2199782), (65919, 2169648), (66576, 2148237), (66612, 2147076), (68198, 2097144), (68328, 2093154), (68628, 2084004), (70434, 2030568), (70821, 2019472), (71248, 2007369), (72124, 1982988), (73017, 1958736), (73444, 1947348), (73584, 1943643), (74347, 1923696), (74898, 1909544), (75336, 1898442), (77672, 1841346), (79716, 1794132), (80154, 1784328), (80496, 1776747), (81614, 1752408), (82992, 1723311), (83448, 1713894), (84607, 1690416), (84753, 1687504), (84968, 1683234), (85644, 1669948), (87381, 1636752), (87892, 1627236), (88236, 1620892), (88816, 1610307), (90402, 1582056), (91504, 1563003), (92232, 1550666), (93366, 1531832), (93513, 1529424), (93912, 1522926), (94428, 1514604), (95589, 1496208), (97356, 1469052), (99674, 1434888), (99864, 1432158), (99918, 1431384), (102297, 1398096), (102492, 1395436), (102942, 1389336), (105469, 1356048), (105651, 1353712), (106288, 1345599), (106704, 1340353), (106872, 1338246), (108186, 1321992), (110166, 1298232), (110376, 1295762), (113004, 1265628), (114192, 1252461), (115778, 1235304), (116508, 1227564), (117648, 1215669), (119282, 1199016), (119574, 1196088), (120231, 1189552), (120536, 1186542), (120744, 1184498), (122421, 1168272), (124488, 1148874), (124684, 1147068), (125172, 1142596), (125904, 1135953), (126217, 1133136), (127452, 1122156), (129808, 1101789), (130032, 1099891), (131838, 1084824), (133224, 1073538), (135603, 1054704), (136396, 1048572), (136656, 1046577), (137256, 1042002), (140868, 1015284), (141642, 1009736), (144248, 991494), (146034, 979368), (146888, 973674), (148694, 961848), (149511, 956592), (149796, 954772), (149877, 954256), (150672, 949221), (154413, 926224), (155344, 920673), (159432, 897066), (160308, 892164), (162279, 881328), (163228, 876204), (165249, 865488), (166896, 856947), (169214, 845208), (169506, 843752), (169936, 841617), (171288, 834974), (173667, 823536), (174762, 818376), (175784, 813618), (176472, 810446), (178923, 799344), (179361, 797392), (180804, 791028), (184464, 775333), (186732, 765916), (187026, 764712), (187824, 761463), (188856, 757302), (191178, 748104), (191479, 746928), (194712, 734526), (197757, 723216), (199348, 717444), (199728, 716079), (199836, 715692), (204594, 699048), (204984, 697718), (205884, 694668), (210938, 678024), (211302, 676856), (213744, 669123), (216372, 660996), (219051, 652912), (220332, 649116), (220752, 647881), (223041, 641232), (226008, 632814), (231556, 617652), (233016, 613782), (238564, 599508), (238693, 599184), (239148, 598044), (240462, 594776), (241072, 593271), (241488, 592249), (244842, 584136), (248976, 574437), (249368, 573534), (250344, 571298), (252434, 566568), (253821, 563472), (254904, 561078), (262143, 545584), (263676, 542412), (266448, 536769), (271206, 527352), (272792, 524286), (274512, 521001), (280539, 509808), (281736, 507642), (283284, 504868), (285649, 500688), (286767, 498736), (288496, 495747), (292068, 489684), (293776, 486837), (297388, 480924), (299022, 478296), (299592, 477386), (299754, 477128), (306891, 466032), (308826, 463112), (316407, 452016), (318864, 448533), (320616, 446082), (324558, 440664), (326456, 438102), (330498, 432744), (338428, 422604), (339012, 421876), (342576, 417487), (347334, 411768), (348859, 409968), (349524, 409188), (351568, 406809), (352944, 405223), (357846, 399672), (358722, 398696), (361608, 395514), (367263, 389424), (373464, 382958), (374052, 382356), (377712, 378651)]