197901187848

素因数分解:

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

素因数の和:212

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 49, 51, 52, 54, 56, 57, 61, 63, 68, 72, 73, 76, 78, 84, 91, 98, 102, 104, 108, 114, 117, 119, 122, 126, 133, 136, 146, 147, 152, 153, 156, 168, 171, 182, 183, 189, 196, 204, 216, 219, 221, 228, 234, 238, 244, 247, 252, 266, 273, 292, 294, 306, 312, 323, 342, 351, 357, 364, 366, 378, 392, 399, 408, 427, 438, 441, 442, 456, 459, 468, 476, 488, 494, 504, 511, 513, 532, 546, 549, 584, 588, 612, 637, 646, 657, 663, 684, 702, 714, 728, 732, 741, 756, 793, 798, 819, 833, 854, 876, 882, 884, 918, 931, 936, 949, 952, 969, 988, 1022, 1026, 1037, 1064, 1071, 1092, 1098, 1159, 1176, 1197, 1224, 1241, 1274, 1281, 1292, 1314, 1323, 1326, 1368, 1387, 1404, 1428, 1464, 1482, 1512, 1533, 1547, 1586, 1596, 1638, 1647, 1666, 1708, 1729, 1752, 1764, 1768, 1836, 1862, 1898, 1911, 1938, 1971, 1976, 1989, 2044, 2052, 2074, 2142, 2184, 2196, 2223, 2261, 2318, 2379, 2394, 2457, 2482, 2499, 2548, 2562, 2584, 2628, 2646, 2652, 2774, 2793, 2808, 2847, 2856, 2907, 2964, 2989, 3066, 3094, 3111, 3172, 3192, 3213, 3276, 3294, 3332, 3416, 3458, 3477, 3528, 3577, 3591, 3672, 3723, 3724, 3796, 3822, 3843, 3876, 3942, 3978, 4088, 4104, 4148, 4161, 4199, 4284, 4392, 4446, 4453, 4522, 4599, 4636, 4641, 4758, 4788, 4914, 4964, 4998, 5096, 5124, 5187, 5256, 5292, 5304, 5548, 5551, 5586, 5694, 5733, 5814, 5928, 5967, 5978, 6132, 6188, 6222, 6344, 6426, 6552, 6588, 6643, 6664, 6669, 6783, 6916, 6954, 7137, 7154, 7182, 7259, 7446, 7448, 7497, 7592, 7644, 7686, 7752, 7884, 7956, 8113, 8296, 8322, 8379, 8398, 8541, 8568, 8687, 8721, 8892, 8906, 8967, 9044, 9198, 9272, 9282, 9333, 9516, 9576, 9709, 9828, 9928, 9996, 10248, 10374, 10431, 10584, 10731, 10829, 11096, 11102, 11169, 11172, 11388, 11466, 11529, 11628, 11934, 11956, 12103, 12264, 12376, 12444, 12483, 12597, 12852, 13176, 13286, 13338, 13359, 13481, 13566, 13797, 13832, 13908, 13923, 14274, 14308, 14364, 14518, 14892, 14994, 15067, 15288, 15372, 15561, 15768, 15827, 15912, 16133, 16226, 16644, 16653, 16758, 16796, 17082, 17199, 17374, 17442, 17784, 17812, 17934, 18031, 18088, 18396, 18564, 18666, 19032, 19418, 19656, 19703, 19929, 19992, 20349, 20748, 20862, 21411, 21462, 21658, 21777, 22204, 22338, 22344, 22491, 22776, 22932, 23058, 23256, 23579, 23868, 23912, 24206, 24339, 24888, 24966, 25137, 25194, 25623, 25704, 26061, 26572, 26676, 26718, 26901, 26962, 27132, 27594, 27816, 27846, 27999, 28548, 28616, 28728, 29036, 29127, 29393, 29784, 29988, 30134, 30744, 31122, 31171, 31293, 31654, 32193, 32266, 32452, 32487, 33288, 33306, 33507, 33516, 33592, 34164, 34398, 34748, 34884, 35624, 35868, 36062, 36309, 36792, 37128, 37332, 37449, 37791, 38836, 38857, 39406, 39858, 40077, 40443, 40698, 41496, 41724, 41769, 42822, 42924, 43316, 43554, 44408, 44676, 44982, 45201, 45864, 46116, 46501, 46683, 47158, 47481, 47736, 48399, 48412, 48678, 49932, 49959, 50274, 50388, 50813, 51246, 52122, 53144, 53352, 53436, 53802, 53924, 54093, 54264, 55188, 55692, 55998, 56791, 57096, 57889, 58072, 58254, 58786, 59109, 59787, 59976, 60268, 60809, 61047, 62244, 62342, 62586, 63308, 64386, 64532, 64904, 64974, 65331, 66612, 67014, 67032, 67963, 68328, 68796, 69496, 69768, 70737, 71736, 72124, 72618, 73017, 74664, 74898, 75582, 75701, 77672, 77714, 78183, 78812, 79716, 80154, 80703, 80886, 81396, 83448, 83538, 84607, 85644, 85848, 86632, 87108, 87381, 88179, 89352, 89964, 90402, 92232, 93002, 93366, 93513, 94316, 94367, 94962, 96579, 96798, 96824, 97356, 97461, 99864, 99918, 100548, 100776, 101626, 102492, 104244, 105469, 106872, 107604, 107848, 108186, 108927, 110376, 111384, 111996, 112931, 113373, 113582, 115778, 116508, 116571, 117572, 118218, 119574, 120231, 120536, 121329, 121618, 122094, 124488, 124684, 125172, 126217, 126616, 128772, 129064, 129948, 130662, 133224, 134028, 135603, 135926, 137592, 137921, 139503, 141474, 142443, 144248, 145197, 145236, 146034, 149796, 149877, 151164, 151402, 152439, 155428, 156366, 157624, 159432, 160308, 161406, 161772, 162279, 162792, 165053, 167076, 169214, 170373, 171288, 173667, 174216, 174762, 176358, 177327, 179361, 179928, 180804, 182427, 186004, 186732, 187026, 188632, 188734, 189924, 193158, 193596, 194712, 194922, 195993, 199836, 201096, 203252, 203889, 204984, 205751, 208488, 210938, 212211, 215208, 216372, 217854, 218197, 219051, 223992, 225862, 226746, 227103, 227164, 231556, 233016, 233142, 234549, 235144, 236436, 239148, 240462, 242658, 243236, 244188, 249368, 250344, 252434, 253821, 256139, 257544, 259896, 261324, 262143, 264537, 268056, 271206, 271852, 275842, 279006, 280539, 282948, 283101, 284886, 290394, 290472, 292068, 292383, 299592, 299754, 302328, 302804, 304878, 306527, 310856, 312732, 316407, 320616, 322812, 323544, 324558, 326781, 330106, 334152, 338428, 338793, 340746, 347334, 349524, 349713, 352716, 354654, 358722, 361608, 363987, 364854, 372008, 373464, 374052, 377468, 378651, 379848, 386316, 387192, 389844, 391986, 399672, 405223, 406504, 406809, 407778, 411502, 413763, 418509, 421876, 424422, 427329, 432744, 435591, 435708, 436394, 438102, 451724, 453492, 454206, 454328, 457317, 463112, 466284, 469098, 472872, 478296, 480924, 485316, 486472, 486837, 488376, 495159, 504868, 507642, 511119, 512278, 521001, 522648, 524286, 529074, 529907, 531981, 542412, 543704, 547281, 551684, 558012, 561078, 565896, 566202, 569772, 580788, 584136, 584766, 592249, 599508, 605608, 609756, 611667, 613054, 617253, 625464, 632814, 636633, 645624, 649116, 653562, 654591, 660212, 660569, 676856, 677586, 681309, 681492, 694668, 699048, 699426, 705432, 709308, 717444, 727974, 729708, 738283, 748104, 754936, 757302, 761463, 768417, 772632, 779688, 783972, 790517, 793611, 810446, 813618, 815556, 823004, 827526, 837018, 841617, 843752, 848844, 849303, 854658, 871182, 871416, 872788, 876204, 883519, 903448, 906984, 908412, 914634, 919581, 932568, 938196, 949221, 961848, 965447, 970632, 973674, 984113, 990318, 1009736, 1015284, 1016379, 1022238, 1024556, 1042002, 1048572, 1049139, 1058148, 1059814, 1063962, 1084824, 1094562, 1099891, 1103368, 1116024, 1122156, 1132404, 1135953, 1139544, 1155371, 1161576, 1169532, 1184498, 1199016, 1215669, 1219512, 1223334, 1226108, 1234506, 1241289, 1255527, 1265628, 1273266, 1298232, 1307124, 1309182, 1320424, 1321138, 1355172, 1362618, 1362984, 1371951, 1389336, 1398852, 1418616, 1434888, 1438319, 1455948, 1459416, 1476566, 1485477, 1514604, 1522926, 1533357, 1536834, 1563003, 1567944, 1581034, 1587222, 1589721, 1620892, 1627236, 1631112, 1641843, 1646008, 1655052, 1674036, 1683234, 1697688, 1698606, 1709316, 1742364, 1745576, 1752408, 1767038, 1776747, 1792973, 1816824, 1829268, 1835001, 1839162, 1851759, 1876392, 1898442, 1930894, 1947348, 1963773, 1968226, 1980636, 1981707, 2030568, 2032758, 2043927, 2044476, 2049112, 2084004, 2097144, 2098278, 2116296, 2119628, 2127924, 2145689, 2189124, 2199782, 2214849, 2244312, 2264808, 2271906, 2284389, 2305251, 2310742, 2339064, 2368996, 2371551, 2431338, 2446668, 2452216, 2469012, 2482578, 2511054, 2531256, 2546532, 2547909, 2614248, 2618364, 2642276, 2650557, 2710344, 2725236, 2743902, 2758743, 2797704, 2836561, 2847663, 2876638, 2896341, 2911896, 2952339, 2953132, 2970954, 3029208, 3045852, 3049137, 3066714, 3073668, 3126006, 3162068, 3174444, 3179442, 3241784, 3254472, 3283686, 3299673, 3310104, 3348072, 3366468, 3397212, 3407859, 3418632, 3466113, 3484728, 3534076, 3553494, 3585946, 3647007, 3658536, 3670002, 3678324, 3703518, 3709349, 3723867, 3796884, 3861788, 3894696, 3927546, 3936452, 3961272, 3963414, 4065516, 4087854, 4088952, 4145743, 4168008, 4196556, 4239256, 4255848, 4291378, 4314957, 4378248, 4399564, 4429698, 4456431, 4543812, 4568778, 4610502, 4621484, 4737992, 4743102, 4769163, 4862676, 4893336, 4938024, 4965156, 5022108, 5093064, 5095818, 5236728, 5284552, 5301114, 5330241, 5378919, 5450472, 5487804, 5517486, 5555277, 5673122, 5695326, 5753276, 5792682, 5891319, 5904678, 5906264, 5941908, 5945121, 6091704, 6098274, 6133428, 6147336, 6252012, 6324136, 6348888, 6358884, 6437067, 6567372, 6599346, 6644547, 6732936, 6794424, 6815718, 6888791, 6915753, 6932226, 7068152, 7106988, 7114653, 7171892, 7294014, 7340004, 7356648, 7407036, 7418698, 7447734, 7593768, 7699237, 7723576, 7855092, 7872904, 7926828, 7951671, 8131032, 8175708, 8276229, 8291486, 8393112, 8509683, 8582756, 8629914, 8689023, 8799128, 8857017, 8859396, 8912862, 9087624, 9137556, 9221004, 9242968, 9486204, 9538326, 9725352, 9899019, 9930312, 10044216, 10068233, 10191636, 10398339, 10602228, 10660482, 10757838, 10941021, 10975608, 11034972, 11110554, 11128047, 11346244, 11390652, 11506552, 11585364, 11782638, 11809356, 11883816, 11890242, 12196548, 12266856, 12437229, 12504024, 12550811, 12717768, 12874134, 12944871, 13134744, 13198692, 13289094, 13631436, 13777582, 13831506, 13864452, 14213976, 14229306, 14307489, 14343784, 14588028, 14680008, 14814072, 14837396, 14895468, 15019823, 15398474, 15710184, 15853656, 15903342, 15990723, 16136757, 16351416, 16552458, 16582972, 17019366, 17165512, 17259828, 17378046, 17714034, 17718792, 17825724, 17835363, 18275112, 18442008, 18698147, 18972408, 19076652, 19311201, 19798038, 19933641, 20136466, 20383272, 20666373, 20796678, 21204456, 21320964, 21343959, 21515676, 21882042, 22069944, 22221108, 22256094, 22692488, 22781304, 23097711, 23170728, 23565276, 23618712, 23780484, 23855013, 24393096, 24874458, 25101622, 25529049, 25748268, 25889742, 26067069, 26397384, 26571051, 26578188, 27262872, 27555164, 27663012, 27728904, 28458612, 28614978, 29176056, 29674792, 29697057, 29790936, 30039646, 30204699, 30796948, 31195017, 31806684, 31981446, 32273514, 33104916, 33165944, 33384141, 34038732, 34519656, 34756092, 35428068, 35651448, 35670726, 37311687, 37396294, 37652433, 38153304, 38622402, 38834613, 39596076, 39867282, 40272932, 41332746, 41593356, 42641928, 42687918, 43031352, 43764084, 44442216, 44512188, 45059469, 46195422, 47130552, 47560968, 47710026, 48221537, 48410271, 49748916, 50203244, 51058098, 51496536, 51779484, 52134138, 53142102, 53156376, 53894659, 55110328, 55326024, 56094441, 56917224, 57229956, 57933603, 59394114, 60079292, 60409398, 61593896, 61999119, 62390034, 63613368, 63962892, 64547028, 66209832, 66768282, 68077464, 69293133, 69512184, 70477631, 70856136, 71341452, 74623374, 74792588, 75304866, 76587147, 77244804, 77669226, 79192152, 79734564, 80545864, 82665492, 83186712, 85375836, 87528168, 89024376, 90118938, 90614097, 92390844, 95420052, 96443074, 96820542, 99497832, 100152423, 100406488, 102116196, 103558968, 104268276, 106284204, 107789318, 111935061, 112188882, 112957299, 114459912, 115867206, 118788228, 120158584, 120818796, 123998238, 124780068, 127925784, 129094056, 130887029, 133536564, 135178407, 138586266, 140955262, 142682904, 144664611, 149246748, 149585176, 150609732, 153174294, 154489608, 155338452, 159469128, 161683977, 165330984, 168283323, 170751672, 180237876, 181228194, 184781688, 185997357, 190840104, 192886148, 193641084, 200304846, 204232392, 207879399, 208536552, 211432893, 212568408, 215578636, 223870122, 224377764, 225914598, 231734412, 237576456, 241637592, 247996476, 249560136, 261774058, 267073128, 270356814, 271842291, 277172532, 281910524, 289329222, 298493496, 301219464, 306348588, 310676904, 323367954, 336566646, 338871897, 360475752, 362456388, 371994714, 385772296, 387282168, 392661087, 400609692, 405535221, 415758798, 422865786, 431157272, 433993833, 447740244, 448755528, 451829196, 463468824, 485051931, 495992952, 504849969, 523548116, 540713628, 543684582, 554345064, 563821048, 578658444, 612697176, 634298679, 646735908, 673133292, 677743794, 724912776, 743989428, 785322174, 801219384, 811070442, 831517596, 845731572, 867987666, 895480488, 903658392, 916209203, 970103862, 1009699938, 1047096232, 1081427256, 1087369164, 1157316888, 1177983261, 1268597358, 1293471816, 1301981499, 1346266584, 1355487588, 1455155793, 1487978856, 1570644348, 1622140884, 1663035192, 1691463144, 1735975332, 1832418406, 1902896037, 1940207724, 2019399876, 2174738328, 2355966522, 2537194716, 2603962998, 2710975176, 2748627609, 2910311586, 3141288696, 3244281768, 3471950664, 3533949783, 3664836812, 3805792074, 3880415448, 4038799752, 4711933044, 5074389432, 5207925996, 5497255218, 5820623172, 7067899566, 7329673624, 7611584148, 8245882827, 9423866088, 10415851992, 10994510436, 11641246344, 14135799132, 15223168296, 16491765654, 21989020872, 24737648481, 28271598264, 32983531308, 49475296962, 65967062616, 98950593924, 197901187848]

約数ペア:

[(1, 197901187848), (2, 98950593924), (3, 65967062616), (4, 49475296962), (6, 32983531308), (7, 28271598264), (8, 24737648481), (9, 21989020872), (12, 16491765654), (13, 15223168296), (14, 14135799132), (17, 11641246344), (18, 10994510436), (19, 10415851992), (21, 9423866088), (24, 8245882827), (26, 7611584148), (27, 7329673624), (28, 7067899566), (34, 5820623172), (36, 5497255218), (38, 5207925996), (39, 5074389432), (42, 4711933044), (49, 4038799752), (51, 3880415448), (52, 3805792074), (54, 3664836812), (56, 3533949783), (57, 3471950664), (61, 3244281768), (63, 3141288696), (68, 2910311586), (72, 2748627609), (73, 2710975176), (76, 2603962998), (78, 2537194716), (84, 2355966522), (91, 2174738328), (98, 2019399876), (102, 1940207724), (104, 1902896037), (108, 1832418406), (114, 1735975332), (117, 1691463144), (119, 1663035192), (122, 1622140884), (126, 1570644348), (133, 1487978856), (136, 1455155793), (146, 1355487588), (147, 1346266584), (152, 1301981499), (153, 1293471816), (156, 1268597358), (168, 1177983261), (171, 1157316888), (182, 1087369164), (183, 1081427256), (189, 1047096232), (196, 1009699938), (204, 970103862), (216, 916209203), (219, 903658392), (221, 895480488), (228, 867987666), (234, 845731572), (238, 831517596), (244, 811070442), (247, 801219384), (252, 785322174), (266, 743989428), (273, 724912776), (292, 677743794), (294, 673133292), (306, 646735908), (312, 634298679), (323, 612697176), (342, 578658444), (351, 563821048), (357, 554345064), (364, 543684582), (366, 540713628), (378, 523548116), (392, 504849969), (399, 495992952), (408, 485051931), (427, 463468824), (438, 451829196), (441, 448755528), (442, 447740244), (456, 433993833), (459, 431157272), (468, 422865786), (476, 415758798), (488, 405535221), (494, 400609692), (504, 392661087), (511, 387282168), (513, 385772296), (532, 371994714), (546, 362456388), (549, 360475752), (584, 338871897), (588, 336566646), (612, 323367954), (637, 310676904), (646, 306348588), (657, 301219464), (663, 298493496), (684, 289329222), (702, 281910524), (714, 277172532), (728, 271842291), (732, 270356814), (741, 267073128), (756, 261774058), (793, 249560136), (798, 247996476), (819, 241637592), (833, 237576456), (854, 231734412), (876, 225914598), (882, 224377764), (884, 223870122), (918, 215578636), (931, 212568408), (936, 211432893), (949, 208536552), (952, 207879399), (969, 204232392), (988, 200304846), (1022, 193641084), (1026, 192886148), (1037, 190840104), (1064, 185997357), (1071, 184781688), (1092, 181228194), (1098, 180237876), (1159, 170751672), (1176, 168283323), (1197, 165330984), (1224, 161683977), (1241, 159469128), (1274, 155338452), (1281, 154489608), (1292, 153174294), (1314, 150609732), (1323, 149585176), (1326, 149246748), (1368, 144664611), (1387, 142682904), (1404, 140955262), (1428, 138586266), (1464, 135178407), (1482, 133536564), (1512, 130887029), (1533, 129094056), (1547, 127925784), (1586, 124780068), (1596, 123998238), (1638, 120818796), (1647, 120158584), (1666, 118788228), (1708, 115867206), (1729, 114459912), (1752, 112957299), (1764, 112188882), (1768, 111935061), (1836, 107789318), (1862, 106284204), (1898, 104268276), (1911, 103558968), (1938, 102116196), (1971, 100406488), (1976, 100152423), (1989, 99497832), (2044, 96820542), (2052, 96443074), (2074, 95420052), (2142, 92390844), (2184, 90614097), (2196, 90118938), (2223, 89024376), (2261, 87528168), (2318, 85375836), (2379, 83186712), (2394, 82665492), (2457, 80545864), (2482, 79734564), (2499, 79192152), (2548, 77669226), (2562, 77244804), (2584, 76587147), (2628, 75304866), (2646, 74792588), (2652, 74623374), (2774, 71341452), (2793, 70856136), (2808, 70477631), (2847, 69512184), (2856, 69293133), (2907, 68077464), (2964, 66768282), (2989, 66209832), (3066, 64547028), (3094, 63962892), (3111, 63613368), (3172, 62390034), (3192, 61999119), (3213, 61593896), (3276, 60409398), (3294, 60079292), (3332, 59394114), (3416, 57933603), (3458, 57229956), (3477, 56917224), (3528, 56094441), (3577, 55326024), (3591, 55110328), (3672, 53894659), (3723, 53156376), (3724, 53142102), (3796, 52134138), (3822, 51779484), (3843, 51496536), (3876, 51058098), (3942, 50203244), (3978, 49748916), (4088, 48410271), (4104, 48221537), (4148, 47710026), (4161, 47560968), (4199, 47130552), (4284, 46195422), (4392, 45059469), (4446, 44512188), (4453, 44442216), (4522, 43764084), (4599, 43031352), (4636, 42687918), (4641, 42641928), (4758, 41593356), (4788, 41332746), (4914, 40272932), (4964, 39867282), (4998, 39596076), (5096, 38834613), (5124, 38622402), (5187, 38153304), (5256, 37652433), (5292, 37396294), (5304, 37311687), (5548, 35670726), (5551, 35651448), (5586, 35428068), (5694, 34756092), (5733, 34519656), (5814, 34038732), (5928, 33384141), (5967, 33165944), (5978, 33104916), (6132, 32273514), (6188, 31981446), (6222, 31806684), (6344, 31195017), (6426, 30796948), (6552, 30204699), (6588, 30039646), (6643, 29790936), (6664, 29697057), (6669, 29674792), (6783, 29176056), (6916, 28614978), (6954, 28458612), (7137, 27728904), (7154, 27663012), (7182, 27555164), (7259, 27262872), (7446, 26578188), (7448, 26571051), (7497, 26397384), (7592, 26067069), (7644, 25889742), (7686, 25748268), (7752, 25529049), (7884, 25101622), (7956, 24874458), (8113, 24393096), (8296, 23855013), (8322, 23780484), (8379, 23618712), (8398, 23565276), (8541, 23170728), (8568, 23097711), (8687, 22781304), (8721, 22692488), (8892, 22256094), (8906, 22221108), (8967, 22069944), (9044, 21882042), (9198, 21515676), (9272, 21343959), (9282, 21320964), (9333, 21204456), (9516, 20796678), (9576, 20666373), (9709, 20383272), (9828, 20136466), (9928, 19933641), (9996, 19798038), (10248, 19311201), (10374, 19076652), (10431, 18972408), (10584, 18698147), (10731, 18442008), (10829, 18275112), (11096, 17835363), (11102, 17825724), (11169, 17718792), (11172, 17714034), (11388, 17378046), (11466, 17259828), (11529, 17165512), (11628, 17019366), (11934, 16582972), (11956, 16552458), (12103, 16351416), (12264, 16136757), (12376, 15990723), (12444, 15903342), (12483, 15853656), (12597, 15710184), (12852, 15398474), (13176, 15019823), (13286, 14895468), (13338, 14837396), (13359, 14814072), (13481, 14680008), (13566, 14588028), (13797, 14343784), (13832, 14307489), (13908, 14229306), (13923, 14213976), (14274, 13864452), (14308, 13831506), (14364, 13777582), (14518, 13631436), (14892, 13289094), (14994, 13198692), (15067, 13134744), (15288, 12944871), (15372, 12874134), (15561, 12717768), (15768, 12550811), (15827, 12504024), (15912, 12437229), (16133, 12266856), (16226, 12196548), (16644, 11890242), (16653, 11883816), (16758, 11809356), (16796, 11782638), (17082, 11585364), (17199, 11506552), (17374, 11390652), (17442, 11346244), (17784, 11128047), (17812, 11110554), (17934, 11034972), (18031, 10975608), (18088, 10941021), (18396, 10757838), (18564, 10660482), (18666, 10602228), (19032, 10398339), (19418, 10191636), (19656, 10068233), (19703, 10044216), (19929, 9930312), (19992, 9899019), (20349, 9725352), (20748, 9538326), (20862, 9486204), (21411, 9242968), (21462, 9221004), (21658, 9137556), (21777, 9087624), (22204, 8912862), (22338, 8859396), (22344, 8857017), (22491, 8799128), (22776, 8689023), (22932, 8629914), (23058, 8582756), (23256, 8509683), (23579, 8393112), (23868, 8291486), (23912, 8276229), (24206, 8175708), (24339, 8131032), (24888, 7951671), (24966, 7926828), (25137, 7872904), (25194, 7855092), (25623, 7723576), (25704, 7699237), (26061, 7593768), (26572, 7447734), (26676, 7418698), (26718, 7407036), (26901, 7356648), (26962, 7340004), (27132, 7294014), (27594, 7171892), (27816, 7114653), (27846, 7106988), (27999, 7068152), (28548, 6932226), (28616, 6915753), (28728, 6888791), (29036, 6815718), (29127, 6794424), (29393, 6732936), (29784, 6644547), (29988, 6599346), (30134, 6567372), (30744, 6437067), (31122, 6358884), (31171, 6348888), (31293, 6324136), (31654, 6252012), (32193, 6147336), (32266, 6133428), (32452, 6098274), (32487, 6091704), (33288, 5945121), (33306, 5941908), (33507, 5906264), (33516, 5904678), (33592, 5891319), (34164, 5792682), (34398, 5753276), (34748, 5695326), (34884, 5673122), (35624, 5555277), (35868, 5517486), (36062, 5487804), (36309, 5450472), (36792, 5378919), (37128, 5330241), (37332, 5301114), (37449, 5284552), (37791, 5236728), (38836, 5095818), (38857, 5093064), (39406, 5022108), (39858, 4965156), (40077, 4938024), (40443, 4893336), (40698, 4862676), (41496, 4769163), (41724, 4743102), (41769, 4737992), (42822, 4621484), (42924, 4610502), (43316, 4568778), (43554, 4543812), (44408, 4456431), (44676, 4429698), (44982, 4399564), (45201, 4378248), (45864, 4314957), (46116, 4291378), (46501, 4255848), (46683, 4239256), (47158, 4196556), (47481, 4168008), (47736, 4145743), (48399, 4088952), (48412, 4087854), (48678, 4065516), (49932, 3963414), (49959, 3961272), (50274, 3936452), (50388, 3927546), (50813, 3894696), (51246, 3861788), (52122, 3796884), (53144, 3723867), (53352, 3709349), (53436, 3703518), (53802, 3678324), (53924, 3670002), (54093, 3658536), (54264, 3647007), (55188, 3585946), (55692, 3553494), (55998, 3534076), (56791, 3484728), (57096, 3466113), (57889, 3418632), (58072, 3407859), (58254, 3397212), (58786, 3366468), (59109, 3348072), (59787, 3310104), (59976, 3299673), (60268, 3283686), (60809, 3254472), (61047, 3241784), (62244, 3179442), (62342, 3174444), (62586, 3162068), (63308, 3126006), (64386, 3073668), (64532, 3066714), (64904, 3049137), (64974, 3045852), (65331, 3029208), (66612, 2970954), (67014, 2953132), (67032, 2952339), (67963, 2911896), (68328, 2896341), (68796, 2876638), (69496, 2847663), (69768, 2836561), (70737, 2797704), (71736, 2758743), (72124, 2743902), (72618, 2725236), (73017, 2710344), (74664, 2650557), (74898, 2642276), (75582, 2618364), (75701, 2614248), (77672, 2547909), (77714, 2546532), (78183, 2531256), (78812, 2511054), (79716, 2482578), (80154, 2469012), (80703, 2452216), (80886, 2446668), (81396, 2431338), (83448, 2371551), (83538, 2368996), (84607, 2339064), (85644, 2310742), (85848, 2305251), (86632, 2284389), (87108, 2271906), (87381, 2264808), (88179, 2244312), (89352, 2214849), (89964, 2199782), (90402, 2189124), (92232, 2145689), (93002, 2127924), (93366, 2119628), (93513, 2116296), (94316, 2098278), (94367, 2097144), (94962, 2084004), (96579, 2049112), (96798, 2044476), (96824, 2043927), (97356, 2032758), (97461, 2030568), (99864, 1981707), (99918, 1980636), (100548, 1968226), (100776, 1963773), (101626, 1947348), (102492, 1930894), (104244, 1898442), (105469, 1876392), (106872, 1851759), (107604, 1839162), (107848, 1835001), (108186, 1829268), (108927, 1816824), (110376, 1792973), (111384, 1776747), (111996, 1767038), (112931, 1752408), (113373, 1745576), (113582, 1742364), (115778, 1709316), (116508, 1698606), (116571, 1697688), (117572, 1683234), (118218, 1674036), (119574, 1655052), (120231, 1646008), (120536, 1641843), (121329, 1631112), (121618, 1627236), (122094, 1620892), (124488, 1589721), (124684, 1587222), (125172, 1581034), (126217, 1567944), (126616, 1563003), (128772, 1536834), (129064, 1533357), (129948, 1522926), (130662, 1514604), (133224, 1485477), (134028, 1476566), (135603, 1459416), (135926, 1455948), (137592, 1438319), (137921, 1434888), (139503, 1418616), (141474, 1398852), (142443, 1389336), (144248, 1371951), (145197, 1362984), (145236, 1362618), (146034, 1355172), (149796, 1321138), (149877, 1320424), (151164, 1309182), (151402, 1307124), (152439, 1298232), (155428, 1273266), (156366, 1265628), (157624, 1255527), (159432, 1241289), (160308, 1234506), (161406, 1226108), (161772, 1223334), (162279, 1219512), (162792, 1215669), (165053, 1199016), (167076, 1184498), (169214, 1169532), (170373, 1161576), (171288, 1155371), (173667, 1139544), (174216, 1135953), (174762, 1132404), (176358, 1122156), (177327, 1116024), (179361, 1103368), (179928, 1099891), (180804, 1094562), (182427, 1084824), (186004, 1063962), (186732, 1059814), (187026, 1058148), (188632, 1049139), (188734, 1048572), (189924, 1042002), (193158, 1024556), (193596, 1022238), (194712, 1016379), (194922, 1015284), (195993, 1009736), (199836, 990318), (201096, 984113), (203252, 973674), (203889, 970632), (204984, 965447), (205751, 961848), (208488, 949221), (210938, 938196), (212211, 932568), (215208, 919581), (216372, 914634), (217854, 908412), (218197, 906984), (219051, 903448), (223992, 883519), (225862, 876204), (226746, 872788), (227103, 871416), (227164, 871182), (231556, 854658), (233016, 849303), (233142, 848844), (234549, 843752), (235144, 841617), (236436, 837018), (239148, 827526), (240462, 823004), (242658, 815556), (243236, 813618), (244188, 810446), (249368, 793611), (250344, 790517), (252434, 783972), (253821, 779688), (256139, 772632), (257544, 768417), (259896, 761463), (261324, 757302), (262143, 754936), (264537, 748104), (268056, 738283), (271206, 729708), (271852, 727974), (275842, 717444), (279006, 709308), (280539, 705432), (282948, 699426), (283101, 699048), (284886, 694668), (290394, 681492), (290472, 681309), (292068, 677586), (292383, 676856), (299592, 660569), (299754, 660212), (302328, 654591), (302804, 653562), (304878, 649116), (306527, 645624), (310856, 636633), (312732, 632814), (316407, 625464), (320616, 617253), (322812, 613054), (323544, 611667), (324558, 609756), (326781, 605608), (330106, 599508), (334152, 592249), (338428, 584766), (338793, 584136), (340746, 580788), (347334, 569772), (349524, 566202), (349713, 565896), (352716, 561078), (354654, 558012), (358722, 551684), (361608, 547281), (363987, 543704), (364854, 542412), (372008, 531981), (373464, 529907), (374052, 529074), (377468, 524286), (378651, 522648), (379848, 521001), (386316, 512278), (387192, 511119), (389844, 507642), (391986, 504868), (399672, 495159), (405223, 488376), (406504, 486837), (406809, 486472), (407778, 485316), (411502, 480924), (413763, 478296), (418509, 472872), (421876, 469098), (424422, 466284), (427329, 463112), (432744, 457317), (435591, 454328), (435708, 454206), (436394, 453492), (438102, 451724)]