216012611808

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 29, 31, 32, 34, 36, 38, 41, 42, 48, 51, 54, 56, 57, 58, 62, 63, 68, 72, 76, 81, 82, 84, 87, 93, 96, 102, 108, 112, 114, 116, 119, 123, 124, 126, 133, 136, 144, 152, 153, 162, 164, 168, 171, 174, 186, 189, 203, 204, 216, 217, 224, 228, 232, 238, 246, 248, 252, 261, 266, 272, 279, 287, 288, 304, 306, 323, 324, 328, 336, 342, 348, 357, 369, 372, 378, 399, 406, 408, 432, 434, 456, 459, 464, 476, 492, 493, 496, 504, 513, 522, 527, 532, 544, 551, 558, 567, 574, 589, 608, 609, 612, 646, 648, 651, 656, 672, 684, 696, 697, 714, 738, 744, 756, 779, 783, 798, 812, 816, 837, 861, 864, 868, 899, 912, 918, 928, 952, 969, 984, 986, 992, 1008, 1026, 1044, 1054, 1064, 1071, 1102, 1107, 1116, 1134, 1148, 1178, 1189, 1197, 1218, 1224, 1271, 1292, 1296, 1302, 1312, 1368, 1377, 1392, 1394, 1428, 1476, 1479, 1488, 1512, 1539, 1558, 1566, 1581, 1596, 1624, 1632, 1653, 1674, 1722, 1736, 1767, 1798, 1824, 1827, 1836, 1904, 1938, 1953, 1968, 1972, 2016, 2052, 2088, 2091, 2108, 2128, 2142, 2204, 2214, 2232, 2261, 2268, 2296, 2337, 2349, 2356, 2378, 2394, 2436, 2448, 2511, 2542, 2583, 2584, 2592, 2604, 2697, 2736, 2754, 2784, 2788, 2856, 2907, 2952, 2958, 2976, 3024, 3078, 3116, 3132, 3162, 3192, 3213, 3248, 3306, 3321, 3348, 3444, 3451, 3472, 3534, 3567, 3591, 3596, 3654, 3672, 3689, 3808, 3813, 3857, 3876, 3906, 3936, 3944, 4104, 4123, 4176, 4182, 4216, 4256, 4284, 4408, 4428, 4437, 4464, 4522, 4536, 4592, 4674, 4698, 4712, 4743, 4756, 4788, 4872, 4879, 4896, 4959, 5022, 5084, 5166, 5168, 5208, 5301, 5394, 5453, 5472, 5481, 5508, 5576, 5712, 5814, 5859, 5904, 5916, 6048, 6156, 6232, 6264, 6273, 6293, 6324, 6384, 6426, 6496, 6612, 6642, 6696, 6783, 6888, 6902, 6944, 7011, 7068, 7134, 7182, 7192, 7308, 7344, 7378, 7626, 7714, 7749, 7752, 7812, 7888, 8091, 8208, 8246, 8323, 8352, 8364, 8432, 8568, 8721, 8816, 8856, 8874, 8897, 8928, 9044, 9072, 9184, 9348, 9367, 9396, 9424, 9486, 9512, 9576, 9639, 9744, 9758, 9918, 10013, 10044, 10168, 10332, 10336, 10353, 10416, 10602, 10701, 10773, 10788, 10906, 10962, 11016, 11067, 11152, 11424, 11439, 11571, 11628, 11718, 11808, 11832, 12312, 12369, 12464, 12528, 12546, 12586, 12648, 12768, 12852, 13224, 13243, 13284, 13311, 13392, 13566, 13776, 13804, 14022, 14136, 14229, 14268, 14364, 14384, 14616, 14637, 14688, 14756, 14877, 15252, 15283, 15428, 15498, 15504, 15624, 15776, 15903, 16182, 16359, 16416, 16443, 16492, 16646, 16728, 16864, 17081, 17136, 17442, 17577, 17632, 17712, 17748, 17794, 18088, 18144, 18696, 18734, 18792, 18819, 18848, 18879, 18972, 19024, 19152, 19278, 19488, 19516, 19836, 20026, 20088, 20213, 20336, 20349, 20664, 20706, 20832, 21033, 21204, 21402, 21546, 21576, 21607, 21812, 21924, 22032, 22134, 22304, 22591, 22878, 23142, 23247, 23256, 23436, 23664, 24149, 24273, 24624, 24738, 24928, 24969, 25056, 25092, 25172, 25296, 25704, 26163, 26448, 26486, 26568, 26622, 26691, 26784, 27132, 27552, 27608, 28044, 28101, 28272, 28458, 28536, 28728, 28768, 29232, 29274, 29512, 29754, 30039, 30504, 30566, 30856, 30996, 31008, 31059, 31248, 31806, 32103, 32364, 32718, 32886, 32984, 33201, 33292, 33456, 34162, 34272, 34317, 34713, 34884, 35154, 35424, 35496, 35588, 36176, 36859, 37107, 37392, 37468, 37584, 37638, 37758, 37944, 38048, 38304, 38556, 39032, 39672, 39729, 39933, 40052, 40176, 40426, 40672, 40698, 41328, 41412, 42066, 42408, 42687, 42804, 43092, 43152, 43214, 43624, 43848, 43911, 44064, 44268, 44631, 45182, 45756, 45849, 46284, 46494, 46512, 46872, 47328, 47709, 48298, 48546, 49077, 49248, 49476, 49938, 50184, 50344, 50592, 51243, 51408, 52326, 52896, 52972, 53136, 53244, 53382, 54264, 55216, 56088, 56202, 56457, 56544, 56637, 56916, 57072, 57456, 58464, 58548, 59024, 59508, 60078, 60639, 61008, 61047, 61132, 61712, 61992, 62118, 62496, 63099, 63612, 64206, 64728, 64821, 65436, 65569, 65772, 65968, 66402, 66584, 66912, 67773, 68324, 68634, 69426, 69768, 70091, 70308, 70992, 71176, 72352, 72447, 72819, 73718, 74214, 74784, 74907, 74936, 75168, 75276, 75516, 75888, 77112, 78064, 79344, 79458, 79866, 80073, 80104, 80352, 80852, 81396, 82656, 82824, 84132, 84303, 84816, 85374, 85608, 86184, 86304, 86428, 87248, 87696, 87822, 88536, 89262, 90117, 90364, 91512, 91698, 92568, 92701, 92988, 93024, 93177, 93744, 95418, 96309, 96596, 97092, 98154, 98952, 99603, 99876, 100368, 100688, 102486, 102816, 102951, 104139, 104652, 105944, 106272, 106488, 106764, 106981, 108528, 110432, 110577, 111321, 112176, 112404, 112914, 113274, 113832, 114144, 114912, 117096, 118048, 119016, 119187, 119567, 120156, 121278, 122016, 122094, 122264, 123424, 123984, 124236, 126198, 127224, 128412, 129456, 129642, 130872, 131138, 131544, 131733, 131936, 132804, 133168, 135546, 136648, 137268, 137547, 138852, 139536, 140182, 140616, 141491, 141984, 142352, 144894, 145638, 147231, 147436, 148428, 149814, 149872, 150552, 151032, 151249, 151776, 153729, 154224, 156128, 158137, 158688, 158916, 159732, 160146, 160208, 161704, 162792, 165648, 168264, 168606, 169043, 169632, 169911, 170748, 171216, 172368, 172856, 174496, 175392, 175644, 177072, 178524, 180234, 180728, 181917, 183024, 183141, 183396, 185136, 185402, 185976, 186354, 187488, 190836, 192618, 193192, 194184, 194463, 196308, 196707, 197904, 199206, 199752, 200736, 201376, 203319, 204972, 205902, 208278, 209304, 210273, 211888, 212976, 213528, 213962, 217056, 217341, 221154, 222642, 224352, 224721, 224808, 225828, 226548, 227664, 234192, 238032, 238374, 239134, 240219, 240312, 242556, 244188, 244528, 247968, 248472, 252396, 252909, 254448, 256824, 258013, 258912, 259284, 261744, 262276, 263088, 263466, 265608, 266336, 270351, 271092, 273296, 274536, 275094, 277704, 278103, 279072, 279531, 280364, 281232, 282982, 284704, 289788, 290377, 291276, 294462, 294872, 296856, 298809, 299628, 299744, 301104, 302064, 302498, 307458, 308448, 312417, 316274, 317832, 319464, 320292, 320416, 320943, 323408, 325584, 331296, 331731, 333963, 336528, 337212, 338086, 339822, 341496, 342432, 344736, 345712, 351288, 354144, 357048, 357561, 358701, 360468, 361456, 363834, 366048, 366282, 366792, 370272, 370804, 371952, 372708, 381672, 384047, 385236, 386384, 388368, 388926, 392616, 393414, 395199, 395808, 398412, 399504, 406638, 409944, 410533, 411804, 412641, 416556, 418608, 420546, 423776, 424473, 425952, 427056, 427924, 434682, 441693, 442308, 445284, 449442, 449616, 451656, 453096, 453747, 455328, 461187, 468384, 474411, 476064, 476748, 478268, 480438, 480624, 485112, 488376, 489056, 496944, 504792, 505818, 507129, 508896, 509733, 513648, 516026, 518568, 523488, 524552, 526176, 526932, 531216, 540702, 542184, 545751, 546592, 549072, 550188, 555408, 556206, 559062, 560728, 562464, 565964, 579576, 580754, 582552, 583389, 588924, 589744, 590121, 593712, 597618, 599256, 602208, 604128, 604996, 609957, 614916, 624834, 626603, 630819, 632548, 635664, 638928, 640584, 641886, 646816, 651168, 652023, 663462, 667926, 673056, 674163, 674424, 676172, 679644, 682992, 691424, 700321, 702576, 714096, 715122, 717402, 720657, 720936, 722912, 727668, 732564, 733584, 741608, 743904, 745416, 758727, 763344, 768094, 770472, 772768, 774039, 776736, 777852, 785232, 786828, 790398, 796824, 799008, 811053, 813276, 819888, 821066, 823608, 825282, 833112, 834309, 837216, 841092, 848946, 854112, 855848, 869364, 871131, 883386, 884616, 890568, 898884, 899232, 903312, 906192, 907494, 922374, 948822, 953496, 956536, 960876, 961248, 962829, 970224, 976752, 993888, 995193, 1009584, 1011636, 1014258, 1019466, 1027296, 1032052, 1037136, 1049104, 1053864, 1062432, 1072683, 1076103, 1081404, 1084368, 1091502, 1098144, 1100376, 1110816, 1112412, 1118124, 1121456, 1131928, 1152141, 1159152, 1161508, 1165104, 1166778, 1177848, 1179488, 1180242, 1187424, 1195236, 1198512, 1209992, 1219914, 1229832, 1231599, 1237923, 1249668, 1253206, 1261638, 1265096, 1271328, 1273419, 1277856, 1281168, 1283772, 1304046, 1326924, 1335852, 1348326, 1348848, 1352344, 1359288, 1361241, 1365984, 1383561, 1400642, 1405152, 1423233, 1428192, 1430244, 1434804, 1441314, 1441872, 1455336, 1465128, 1467168, 1483216, 1490832, 1517454, 1521387, 1526688, 1536188, 1540944, 1548078, 1555704, 1570464, 1573656, 1580796, 1593648, 1622106, 1626552, 1637253, 1639776, 1642132, 1647216, 1650564, 1666224, 1668618, 1682184, 1697892, 1711696, 1738728, 1742262, 1750167, 1766772, 1769232, 1770363, 1781136, 1797768, 1806624, 1812384, 1814988, 1829871, 1844748, 1879809, 1892457, 1897644, 1906992, 1913072, 1921752, 1925658, 1940448, 1953504, 1956069, 1990386, 2019168, 2023272, 2028516, 2032639, 2038932, 2064104, 2074272, 2098208, 2100963, 2107728, 2145366, 2152206, 2162808, 2168736, 2183004, 2200752, 2224824, 2236248, 2242912, 2263856, 2304282, 2318304, 2322117, 2323016, 2330208, 2333556, 2355696, 2360484, 2390472, 2397024, 2419984, 2439828, 2459664, 2463198, 2475846, 2499336, 2502927, 2506412, 2523276, 2530192, 2546838, 2562336, 2567544, 2608092, 2613393, 2653848, 2671704, 2688329, 2696652, 2697696, 2704688, 2718576, 2722482, 2767122, 2801284, 2846466, 2860488, 2869608, 2873731, 2882628, 2883744, 2888487, 2910672, 2930256, 2966432, 2981664, 2985579, 3034908, 3042774, 3072376, 3081888, 3096156, 3111408, 3147312, 3161592, 3187296, 3228309, 3244212, 3253104, 3274506, 3284264, 3294432, 3301128, 3332448, 3337236, 3364368, 3395784, 3423392, 3456423, 3477456, 3484524, 3500334, 3533544, 3538464, 3540726, 3562272, 3595536, 3629976, 3659742, 3689496, 3694797, 3759618, 3784914, 3795288, 3813984, 3820257, 3826144, 3843504, 3851316, 3912138, 3980772, 4046544, 4057032, 4065278, 4077864, 4083723, 4128208, 4201926, 4215456, 4269699, 4290732, 4304412, 4325616, 4366008, 4386221, 4401504, 4449648, 4472496, 4527712, 4564161, 4608564, 4644234, 4646032, 4667112, 4711392, 4720968, 4780944, 4839968, 4879656, 4902247, 4919328, 4926396, 4951692, 4998672, 5005854, 5012824, 5046552, 5060384, 5093676, 5135088, 5216184, 5226786, 5307696, 5311089, 5343408, 5376658, 5393304, 5409376, 5437152, 5444964, 5534244, 5602568, 5639427, 5677371, 5692932, 5720976, 5739216, 5747462, 5765256, 5776974, 5821344, 5860512, 5971158, 6069816, 6085548, 6097917, 6144752, 6192312, 6222816, 6294624, 6302889, 6323184, 6456618, 6488424, 6506208, 6549012, 6568528, 6602256, 6674472, 6728736, 6791568, 6912846, 6954912, 6966351, 6969048, 7000668, 7067088, 7081452, 7191072, 7259952, 7319484, 7378992, 7389594, 7508781, 7519236, 7569828, 7590576, 7640514, 7687008, 7702632, 7824276, 7840179, 7961544, 8064987, 8093088, 8114064, 8130556, 8155728, 8167446, 8256416, 8403852, 8539398, 8581464, 8608824, 8621193, 8651232, 8665461, 8732016, 8772442, 8899296, 8944992, 9128322, 9217128, 9288468, 9292064, 9334224, 9441936, 9561888, 9684927, 9759312, 9804494, 9852792, 9903384, 9997344, 10011708, 10025648, 10093104, 10187352, 10270176, 10369269, 10432368, 10453572, 10615392, 10622178, 10686816, 10753316, 10786608, 10889928, 11068488, 11084391, 11205136, 11278854, 11354742, 11385864, 11441952, 11460771, 11478432, 11494924, 11530512, 11553948, 11905457, 11942316, 12139632, 12171096, 12195834, 12251169, 12289504, 12384624, 12605778, 12646368, 12809097, 12913236, 12976848, 13098024, 13137056, 13158663, 13204512, 13348944, 13583136, 13692483, 13825692, 13932702, 13938096, 14001336, 14134176, 14162904, 14519904, 14638968, 14706741, 14757984, 14779188, 15017562, 15038472, 15139656, 15181152, 15281028, 15405264, 15648552, 15680358, 15923088, 16129974, 16228128, 16261112, 16311456, 16334892, 16807704, 16918281, 17078796, 17162928, 17217648, 17242386, 17330922, 17464032, 17544884, 18256644, 18293751, 18434256, 18576936, 18668448, 18883872, 18908667, 19369854, 19518624, 19608988, 19705584, 19806768, 20023416, 20051296, 20186208, 20374704, 20738538, 20864736, 20899053, 20907144, 21244356, 21506632, 21573216, 21779856, 22136976, 22168782, 22410272, 22557708, 22709484, 22771728, 22921542, 22989848, 23061024, 23107896, 23520537, 23810914, 23884632, 24194961, 24279264, 24342192, 24391668, 24502338, 24769248, 25211556, 25618194, 25826472, 25863579, 25953696, 26196048, 26317326, 26697888, 27384966, 27651384, 27865404, 27876192, 28002672, 28325808, 29277936, 29413482, 29558376, 30035124, 30076944, 30279312, 30562056, 30810528, 31107807, 31297104, 31360716, 31846176, 32259948, 32522224, 32669784, 33253173, 33615408, 33836562, 34157592, 34325856, 34435296, 34484772, 34661844, 35089768, 35716371, 36513288, 36587502, 36868512, 37153872, 37817334, 38739708, 39217976, 39411168, 39475989, 39613536, 40046832, 40749408, 41477076, 41798106, 41814288, 42488712, 43013264, 43559712, 44120223, 44273952, 44337564, 45115416, 45418968, 45543456, 45843084, 45979696, 46215792, 47041074, 47621828, 47769264, 48389922, 48684384, 48783336, 49004676, 50423112, 50754843, 51236388, 51652944, 51727158, 52392096, 52634652, 54769932, 54881253, 55302768, 55730808, 56005344, 56651616, 56726001, 58555872, 58826964, 59116752, 60070248, 60153888, 60558624, 61124112, 62215614, 62594208, 62721432, 64519896, 65044448, 65339568, 66506346, 67230816, 67673124, 68315184, 68969544, 69323688, 70179536, 71432742, 72584883, 73026576, 73175004, 74307744, 75634668, 77479416, 77590737, 78435952, 78951978, 80093664, 82954152, 83338199, 83596212, 83628576, 84977424, 86026528, 88240446, 88675128, 90230832, 90837936, 91686168, 91959392, 92431584, 94082148, 95243656, 95538528, 96779844, 97566672, 98009352, 100846224, 101509686, 102472776, 103305888, 103454316, 105269304, 107149113, 109539864, 109762506, 110605536, 111461616, 113452002, 117653928, 118233504, 118427967, 120140496, 122248224, 124431228, 125442864, 129039792, 130679136, 132360669, 133012692, 135346248, 136630368, 137939088, 138647376, 140359072, 142865484, 145169766, 146053152, 146350008, 151269336, 154958832, 155181474, 156871904, 157903956, 164643759, 165908304, 166676398, 167192424, 169954848, 176480892, 177350256, 180461664, 181675872, 183372336, 188164296, 190487312, 193559688, 195133344, 196018704, 201692448, 203019372, 204945552, 206908632, 210538608, 214298226, 217754649, 219079728, 219525012, 222923232, 226904004, 232772211, 235307856, 236855934, 240280992, 248862456, 250014597, 250885728, 258079584, 264721338, 266025384, 270692496, 275878176, 277294752, 285730968, 290339532, 292700016, 302538672, 309917664, 310362948, 315807912, 321447339, 329287518, 331816608, 333352796, 334384848, 352961784, 354700512, 355283901, 366744672, 376328592, 380974624, 387119376, 392037408, 397082007, 406038744, 409891104, 413817264, 421077216, 428596452, 435509298, 438159456, 439050024, 453808008, 465544422, 470615712, 473711868, 497724912, 500029194, 529442676, 532050768, 541384992, 571461936, 580679064, 585400032, 605077344, 620725896, 631615824, 642894678, 658575036, 666705592, 668769696, 705923568, 710567802, 750043791, 752657184, 774238752, 794164014, 812077488, 827634528, 857192904, 871018596, 878100048, 907616016, 931088844, 947423736, 964342017, 995449824, 1000058388, 1058885352, 1064101536, 1142923872, 1161358128, 1241451792, 1263231648, 1285789356, 1317150072, 1333411184, 1411847136, 1421135604, 1500087582, 1588328028, 1624154976, 1714385808, 1742037192, 1756200096, 1815232032, 1862177688, 1894847472, 1928684034, 2000116776, 2117770704, 2250131373, 2322716256, 2482903584, 2571578712, 2634300144, 2666822368, 2842271208, 3000175164, 3176656056, 3428771616, 3484074384, 3724355376, 3789694944, 3857368068, 4000233552, 4235541408, 4500262746, 5143157424, 5268600288, 5684542416, 6000350328, 6353312112, 6750394119, 6968148768, 7448710752, 7714736136, 8000467104, 9000525492, 10286314848, 11369084832, 12000700656, 12706624224, 13500788238, 15429472272, 18001050984, 24001401312, 27001576476, 30858944544, 36002101968, 54003152952, 72004203936, 108006305904, 216012611808]

約数ペア:

[(1, 216012611808), (2, 108006305904), (3, 72004203936), (4, 54003152952), (6, 36002101968), (7, 30858944544), (8, 27001576476), (9, 24001401312), (12, 18001050984), (14, 15429472272), (16, 13500788238), (17, 12706624224), (18, 12000700656), (19, 11369084832), (21, 10286314848), (24, 9000525492), (27, 8000467104), (28, 7714736136), (29, 7448710752), (31, 6968148768), (32, 6750394119), (34, 6353312112), (36, 6000350328), (38, 5684542416), (41, 5268600288), (42, 5143157424), (48, 4500262746), (51, 4235541408), (54, 4000233552), (56, 3857368068), (57, 3789694944), (58, 3724355376), (62, 3484074384), (63, 3428771616), (68, 3176656056), (72, 3000175164), (76, 2842271208), (81, 2666822368), (82, 2634300144), (84, 2571578712), (87, 2482903584), (93, 2322716256), (96, 2250131373), (102, 2117770704), (108, 2000116776), (112, 1928684034), (114, 1894847472), (116, 1862177688), (119, 1815232032), (123, 1756200096), (124, 1742037192), (126, 1714385808), (133, 1624154976), (136, 1588328028), (144, 1500087582), (152, 1421135604), (153, 1411847136), (162, 1333411184), (164, 1317150072), (168, 1285789356), (171, 1263231648), (174, 1241451792), (186, 1161358128), (189, 1142923872), (203, 1064101536), (204, 1058885352), (216, 1000058388), (217, 995449824), (224, 964342017), (228, 947423736), (232, 931088844), (238, 907616016), (246, 878100048), (248, 871018596), (252, 857192904), (261, 827634528), (266, 812077488), (272, 794164014), (279, 774238752), (287, 752657184), (288, 750043791), (304, 710567802), (306, 705923568), (323, 668769696), (324, 666705592), (328, 658575036), (336, 642894678), (342, 631615824), (348, 620725896), (357, 605077344), (369, 585400032), (372, 580679064), (378, 571461936), (399, 541384992), (406, 532050768), (408, 529442676), (432, 500029194), (434, 497724912), (456, 473711868), (459, 470615712), (464, 465544422), (476, 453808008), (492, 439050024), (493, 438159456), (496, 435509298), (504, 428596452), (513, 421077216), (522, 413817264), (527, 409891104), (532, 406038744), (544, 397082007), (551, 392037408), (558, 387119376), (567, 380974624), (574, 376328592), (589, 366744672), (608, 355283901), (609, 354700512), (612, 352961784), (646, 334384848), (648, 333352796), (651, 331816608), (656, 329287518), (672, 321447339), (684, 315807912), (696, 310362948), (697, 309917664), (714, 302538672), (738, 292700016), (744, 290339532), (756, 285730968), (779, 277294752), (783, 275878176), (798, 270692496), (812, 266025384), (816, 264721338), (837, 258079584), (861, 250885728), (864, 250014597), (868, 248862456), (899, 240280992), (912, 236855934), (918, 235307856), (928, 232772211), (952, 226904004), (969, 222923232), (984, 219525012), (986, 219079728), (992, 217754649), (1008, 214298226), (1026, 210538608), (1044, 206908632), (1054, 204945552), (1064, 203019372), (1071, 201692448), (1102, 196018704), (1107, 195133344), (1116, 193559688), (1134, 190487312), (1148, 188164296), (1178, 183372336), (1189, 181675872), (1197, 180461664), (1218, 177350256), (1224, 176480892), (1271, 169954848), (1292, 167192424), (1296, 166676398), (1302, 165908304), (1312, 164643759), (1368, 157903956), (1377, 156871904), (1392, 155181474), (1394, 154958832), (1428, 151269336), (1476, 146350008), (1479, 146053152), (1488, 145169766), (1512, 142865484), (1539, 140359072), (1558, 138647376), (1566, 137939088), (1581, 136630368), (1596, 135346248), (1624, 133012692), (1632, 132360669), (1653, 130679136), (1674, 129039792), (1722, 125442864), (1736, 124431228), (1767, 122248224), (1798, 120140496), (1824, 118427967), (1827, 118233504), (1836, 117653928), (1904, 113452002), (1938, 111461616), (1953, 110605536), (1968, 109762506), (1972, 109539864), (2016, 107149113), (2052, 105269304), (2088, 103454316), (2091, 103305888), (2108, 102472776), (2128, 101509686), (2142, 100846224), (2204, 98009352), (2214, 97566672), (2232, 96779844), (2261, 95538528), (2268, 95243656), (2296, 94082148), (2337, 92431584), (2349, 91959392), (2356, 91686168), (2378, 90837936), (2394, 90230832), (2436, 88675128), (2448, 88240446), (2511, 86026528), (2542, 84977424), (2583, 83628576), (2584, 83596212), (2592, 83338199), (2604, 82954152), (2697, 80093664), (2736, 78951978), (2754, 78435952), (2784, 77590737), (2788, 77479416), (2856, 75634668), (2907, 74307744), (2952, 73175004), (2958, 73026576), (2976, 72584883), (3024, 71432742), (3078, 70179536), (3116, 69323688), (3132, 68969544), (3162, 68315184), (3192, 67673124), (3213, 67230816), (3248, 66506346), (3306, 65339568), (3321, 65044448), (3348, 64519896), (3444, 62721432), (3451, 62594208), (3472, 62215614), (3534, 61124112), (3567, 60558624), (3591, 60153888), (3596, 60070248), (3654, 59116752), (3672, 58826964), (3689, 58555872), (3808, 56726001), (3813, 56651616), (3857, 56005344), (3876, 55730808), (3906, 55302768), (3936, 54881253), (3944, 54769932), (4104, 52634652), (4123, 52392096), (4176, 51727158), (4182, 51652944), (4216, 51236388), (4256, 50754843), (4284, 50423112), (4408, 49004676), (4428, 48783336), (4437, 48684384), (4464, 48389922), (4522, 47769264), (4536, 47621828), (4592, 47041074), (4674, 46215792), (4698, 45979696), (4712, 45843084), (4743, 45543456), (4756, 45418968), (4788, 45115416), (4872, 44337564), (4879, 44273952), (4896, 44120223), (4959, 43559712), (5022, 43013264), (5084, 42488712), (5166, 41814288), (5168, 41798106), (5208, 41477076), (5301, 40749408), (5394, 40046832), (5453, 39613536), (5472, 39475989), (5481, 39411168), (5508, 39217976), (5576, 38739708), (5712, 37817334), (5814, 37153872), (5859, 36868512), (5904, 36587502), (5916, 36513288), (6048, 35716371), (6156, 35089768), (6232, 34661844), (6264, 34484772), (6273, 34435296), (6293, 34325856), (6324, 34157592), (6384, 33836562), (6426, 33615408), (6496, 33253173), (6612, 32669784), (6642, 32522224), (6696, 32259948), (6783, 31846176), (6888, 31360716), (6902, 31297104), (6944, 31107807), (7011, 30810528), (7068, 30562056), (7134, 30279312), (7182, 30076944), (7192, 30035124), (7308, 29558376), (7344, 29413482), (7378, 29277936), (7626, 28325808), (7714, 28002672), (7749, 27876192), (7752, 27865404), (7812, 27651384), (7888, 27384966), (8091, 26697888), (8208, 26317326), (8246, 26196048), (8323, 25953696), (8352, 25863579), (8364, 25826472), (8432, 25618194), (8568, 25211556), (8721, 24769248), (8816, 24502338), (8856, 24391668), (8874, 24342192), (8897, 24279264), (8928, 24194961), (9044, 23884632), (9072, 23810914), (9184, 23520537), (9348, 23107896), (9367, 23061024), (9396, 22989848), (9424, 22921542), (9486, 22771728), (9512, 22709484), (9576, 22557708), (9639, 22410272), (9744, 22168782), (9758, 22136976), (9918, 21779856), (10013, 21573216), (10044, 21506632), (10168, 21244356), (10332, 20907144), (10336, 20899053), (10353, 20864736), (10416, 20738538), (10602, 20374704), (10701, 20186208), (10773, 20051296), (10788, 20023416), (10906, 19806768), (10962, 19705584), (11016, 19608988), (11067, 19518624), (11152, 19369854), (11424, 18908667), (11439, 18883872), (11571, 18668448), (11628, 18576936), (11718, 18434256), (11808, 18293751), (11832, 18256644), (12312, 17544884), (12369, 17464032), (12464, 17330922), (12528, 17242386), (12546, 17217648), (12586, 17162928), (12648, 17078796), (12768, 16918281), (12852, 16807704), (13224, 16334892), (13243, 16311456), (13284, 16261112), (13311, 16228128), (13392, 16129974), (13566, 15923088), (13776, 15680358), (13804, 15648552), (14022, 15405264), (14136, 15281028), (14229, 15181152), (14268, 15139656), (14364, 15038472), (14384, 15017562), (14616, 14779188), (14637, 14757984), (14688, 14706741), (14756, 14638968), (14877, 14519904), (15252, 14162904), (15283, 14134176), (15428, 14001336), (15498, 13938096), (15504, 13932702), (15624, 13825692), (15776, 13692483), (15903, 13583136), (16182, 13348944), (16359, 13204512), (16416, 13158663), (16443, 13137056), (16492, 13098024), (16646, 12976848), (16728, 12913236), (16864, 12809097), (17081, 12646368), (17136, 12605778), (17442, 12384624), (17577, 12289504), (17632, 12251169), (17712, 12195834), (17748, 12171096), (17794, 12139632), (18088, 11942316), (18144, 11905457), (18696, 11553948), (18734, 11530512), (18792, 11494924), (18819, 11478432), (18848, 11460771), (18879, 11441952), (18972, 11385864), (19024, 11354742), (19152, 11278854), (19278, 11205136), (19488, 11084391), (19516, 11068488), (19836, 10889928), (20026, 10786608), (20088, 10753316), (20213, 10686816), (20336, 10622178), (20349, 10615392), (20664, 10453572), (20706, 10432368), (20832, 10369269), (21033, 10270176), (21204, 10187352), (21402, 10093104), (21546, 10025648), (21576, 10011708), (21607, 9997344), (21812, 9903384), (21924, 9852792), (22032, 9804494), (22134, 9759312), (22304, 9684927), (22591, 9561888), (22878, 9441936), (23142, 9334224), (23247, 9292064), (23256, 9288468), (23436, 9217128), (23664, 9128322), (24149, 8944992), (24273, 8899296), (24624, 8772442), (24738, 8732016), (24928, 8665461), (24969, 8651232), (25056, 8621193), (25092, 8608824), (25172, 8581464), (25296, 8539398), (25704, 8403852), (26163, 8256416), (26448, 8167446), (26486, 8155728), (26568, 8130556), (26622, 8114064), (26691, 8093088), (26784, 8064987), (27132, 7961544), (27552, 7840179), (27608, 7824276), (28044, 7702632), (28101, 7687008), (28272, 7640514), (28458, 7590576), (28536, 7569828), (28728, 7519236), (28768, 7508781), (29232, 7389594), (29274, 7378992), (29512, 7319484), (29754, 7259952), (30039, 7191072), (30504, 7081452), (30566, 7067088), (30856, 7000668), (30996, 6969048), (31008, 6966351), (31059, 6954912), (31248, 6912846), (31806, 6791568), (32103, 6728736), (32364, 6674472), (32718, 6602256), (32886, 6568528), (32984, 6549012), (33201, 6506208), (33292, 6488424), (33456, 6456618), (34162, 6323184), (34272, 6302889), (34317, 6294624), (34713, 6222816), (34884, 6192312), (35154, 6144752), (35424, 6097917), (35496, 6085548), (35588, 6069816), (36176, 5971158), (36859, 5860512), (37107, 5821344), (37392, 5776974), (37468, 5765256), (37584, 5747462), (37638, 5739216), (37758, 5720976), (37944, 5692932), (38048, 5677371), (38304, 5639427), (38556, 5602568), (39032, 5534244), (39672, 5444964), (39729, 5437152), (39933, 5409376), (40052, 5393304), (40176, 5376658), (40426, 5343408), (40672, 5311089), (40698, 5307696), (41328, 5226786), (41412, 5216184), (42066, 5135088), (42408, 5093676), (42687, 5060384), (42804, 5046552), (43092, 5012824), (43152, 5005854), (43214, 4998672), (43624, 4951692), (43848, 4926396), (43911, 4919328), (44064, 4902247), (44268, 4879656), (44631, 4839968), (45182, 4780944), (45756, 4720968), (45849, 4711392), (46284, 4667112), (46494, 4646032), (46512, 4644234), (46872, 4608564), (47328, 4564161), (47709, 4527712), (48298, 4472496), (48546, 4449648), (49077, 4401504), (49248, 4386221), (49476, 4366008), (49938, 4325616), (50184, 4304412), (50344, 4290732), (50592, 4269699), (51243, 4215456), (51408, 4201926), (52326, 4128208), (52896, 4083723), (52972, 4077864), (53136, 4065278), (53244, 4057032), (53382, 4046544), (54264, 3980772), (55216, 3912138), (56088, 3851316), (56202, 3843504), (56457, 3826144), (56544, 3820257), (56637, 3813984), (56916, 3795288), (57072, 3784914), (57456, 3759618), (58464, 3694797), (58548, 3689496), (59024, 3659742), (59508, 3629976), (60078, 3595536), (60639, 3562272), (61008, 3540726), (61047, 3538464), (61132, 3533544), (61712, 3500334), (61992, 3484524), (62118, 3477456), (62496, 3456423), (63099, 3423392), (63612, 3395784), (64206, 3364368), (64728, 3337236), (64821, 3332448), (65436, 3301128), (65569, 3294432), (65772, 3284264), (65968, 3274506), (66402, 3253104), (66584, 3244212), (66912, 3228309), (67773, 3187296), (68324, 3161592), (68634, 3147312), (69426, 3111408), (69768, 3096156), (70091, 3081888), (70308, 3072376), (70992, 3042774), (71176, 3034908), (72352, 2985579), (72447, 2981664), (72819, 2966432), (73718, 2930256), (74214, 2910672), (74784, 2888487), (74907, 2883744), (74936, 2882628), (75168, 2873731), (75276, 2869608), (75516, 2860488), (75888, 2846466), (77112, 2801284), (78064, 2767122), (79344, 2722482), (79458, 2718576), (79866, 2704688), (80073, 2697696), (80104, 2696652), (80352, 2688329), (80852, 2671704), (81396, 2653848), (82656, 2613393), (82824, 2608092), (84132, 2567544), (84303, 2562336), (84816, 2546838), (85374, 2530192), (85608, 2523276), (86184, 2506412), (86304, 2502927), (86428, 2499336), (87248, 2475846), (87696, 2463198), (87822, 2459664), (88536, 2439828), (89262, 2419984), (90117, 2397024), (90364, 2390472), (91512, 2360484), (91698, 2355696), (92568, 2333556), (92701, 2330208), (92988, 2323016), (93024, 2322117), (93177, 2318304), (93744, 2304282), (95418, 2263856), (96309, 2242912), (96596, 2236248), (97092, 2224824), (98154, 2200752), (98952, 2183004), (99603, 2168736), (99876, 2162808), (100368, 2152206), (100688, 2145366), (102486, 2107728), (102816, 2100963), (102951, 2098208), (104139, 2074272), (104652, 2064104), (105944, 2038932), (106272, 2032639), (106488, 2028516), (106764, 2023272), (106981, 2019168), (108528, 1990386), (110432, 1956069), (110577, 1953504), (111321, 1940448), (112176, 1925658), (112404, 1921752), (112914, 1913072), (113274, 1906992), (113832, 1897644), (114144, 1892457), (114912, 1879809), (117096, 1844748), (118048, 1829871), (119016, 1814988), (119187, 1812384), (119567, 1806624), (120156, 1797768), (121278, 1781136), (122016, 1770363), (122094, 1769232), (122264, 1766772), (123424, 1750167), (123984, 1742262), (124236, 1738728), (126198, 1711696), (127224, 1697892), (128412, 1682184), (129456, 1668618), (129642, 1666224), (130872, 1650564), (131138, 1647216), (131544, 1642132), (131733, 1639776), (131936, 1637253), (132804, 1626552), (133168, 1622106), (135546, 1593648), (136648, 1580796), (137268, 1573656), (137547, 1570464), (138852, 1555704), (139536, 1548078), (140182, 1540944), (140616, 1536188), (141491, 1526688), (141984, 1521387), (142352, 1517454), (144894, 1490832), (145638, 1483216), (147231, 1467168), (147436, 1465128), (148428, 1455336), (149814, 1441872), (149872, 1441314), (150552, 1434804), (151032, 1430244), (151249, 1428192), (151776, 1423233), (153729, 1405152), (154224, 1400642), (156128, 1383561), (158137, 1365984), (158688, 1361241), (158916, 1359288), (159732, 1352344), (160146, 1348848), (160208, 1348326), (161704, 1335852), (162792, 1326924), (165648, 1304046), (168264, 1283772), (168606, 1281168), (169043, 1277856), (169632, 1273419), (169911, 1271328), (170748, 1265096), (171216, 1261638), (172368, 1253206), (172856, 1249668), (174496, 1237923), (175392, 1231599), (175644, 1229832), (177072, 1219914), (178524, 1209992), (180234, 1198512), (180728, 1195236), (181917, 1187424), (183024, 1180242), (183141, 1179488), (183396, 1177848), (185136, 1166778), (185402, 1165104), (185976, 1161508), (186354, 1159152), (187488, 1152141), (190836, 1131928), (192618, 1121456), (193192, 1118124), (194184, 1112412), (194463, 1110816), (196308, 1100376), (196707, 1098144), (197904, 1091502), (199206, 1084368), (199752, 1081404), (200736, 1076103), (201376, 1072683), (203319, 1062432), (204972, 1053864), (205902, 1049104), (208278, 1037136), (209304, 1032052), (210273, 1027296), (211888, 1019466), (212976, 1014258), (213528, 1011636), (213962, 1009584), (217056, 995193), (217341, 993888), (221154, 976752), (222642, 970224), (224352, 962829), (224721, 961248), (224808, 960876), (225828, 956536), (226548, 953496), (227664, 948822), (234192, 922374), (238032, 907494), (238374, 906192), (239134, 903312), (240219, 899232), (240312, 898884), (242556, 890568), (244188, 884616), (244528, 883386), (247968, 871131), (248472, 869364), (252396, 855848), (252909, 854112), (254448, 848946), (256824, 841092), (258013, 837216), (258912, 834309), (259284, 833112), (261744, 825282), (262276, 823608), (263088, 821066), (263466, 819888), (265608, 813276), (266336, 811053), (270351, 799008), (271092, 796824), (273296, 790398), (274536, 786828), (275094, 785232), (277704, 777852), (278103, 776736), (279072, 774039), (279531, 772768), (280364, 770472), (281232, 768094), (282982, 763344), (284704, 758727), (289788, 745416), (290377, 743904), (291276, 741608), (294462, 733584), (294872, 732564), (296856, 727668), (298809, 722912), (299628, 720936), (299744, 720657), (301104, 717402), (302064, 715122), (302498, 714096), (307458, 702576), (308448, 700321), (312417, 691424), (316274, 682992), (317832, 679644), (319464, 676172), (320292, 674424), (320416, 674163), (320943, 673056), (323408, 667926), (325584, 663462), (331296, 652023), (331731, 651168), (333963, 646816), (336528, 641886), (337212, 640584), (338086, 638928), (339822, 635664), (341496, 632548), (342432, 630819), (344736, 626603), (345712, 624834), (351288, 614916), (354144, 609957), (357048, 604996), (357561, 604128), (358701, 602208), (360468, 599256), (361456, 597618), (363834, 593712), (366048, 590121), (366282, 589744), (366792, 588924), (370272, 583389), (370804, 582552), (371952, 580754), (372708, 579576), (381672, 565964), (384047, 562464), (385236, 560728), (386384, 559062), (388368, 556206), (388926, 555408), (392616, 550188), (393414, 549072), (395199, 546592), (395808, 545751), (398412, 542184), (399504, 540702), (406638, 531216), (409944, 526932), (410533, 526176), (411804, 524552), (412641, 523488), (416556, 518568), (418608, 516026), (420546, 513648), (423776, 509733), (424473, 508896), (425952, 507129), (427056, 505818), (427924, 504792), (434682, 496944), (441693, 489056), (442308, 488376), (445284, 485112), (449442, 480624), (449616, 480438), (451656, 478268), (453096, 476748), (453747, 476064), (455328, 474411), (461187, 468384)]