64172220840

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 49, 51, 52, 54, 56, 59, 60, 62, 63, 65, 68, 70, 72, 78, 81, 84, 85, 90, 91, 93, 98, 102, 104, 105, 108, 117, 118, 119, 120, 124, 126, 130, 135, 136, 140, 147, 153, 155, 156, 162, 168, 170, 177, 180, 182, 186, 189, 195, 196, 204, 210, 216, 217, 221, 234, 236, 238, 245, 248, 252, 255, 260, 270, 273, 279, 280, 294, 295, 306, 310, 312, 315, 324, 340, 351, 354, 357, 360, 364, 372, 378, 390, 392, 403, 405, 408, 413, 420, 434, 441, 442, 455, 459, 465, 468, 472, 476, 490, 504, 510, 520, 527, 531, 540, 546, 558, 567, 585, 588, 590, 595, 612, 620, 630, 637, 648, 651, 663, 680, 702, 708, 714, 728, 735, 744, 756, 765, 767, 780, 806, 810, 819, 826, 833, 837, 840, 868, 882, 884, 885, 910, 918, 930, 936, 945, 952, 980, 1003, 1020, 1053, 1054, 1062, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1170, 1176, 1180, 1190, 1209, 1224, 1239, 1240, 1260, 1274, 1302, 1323, 1326, 1365, 1377, 1395, 1404, 1416, 1428, 1470, 1512, 1519, 1530, 1534, 1547, 1560, 1581, 1593, 1612, 1620, 1638, 1652, 1666, 1674, 1736, 1755, 1764, 1768, 1770, 1785, 1820, 1829, 1836, 1860, 1890, 1911, 1953, 1960, 1989, 2006, 2015, 2040, 2065, 2106, 2108, 2124, 2142, 2170, 2184, 2205, 2210, 2232, 2268, 2295, 2301, 2340, 2360, 2380, 2418, 2457, 2478, 2499, 2511, 2520, 2548, 2604, 2635, 2646, 2652, 2655, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2891, 2940, 3009, 3038, 3060, 3068, 3094, 3162, 3185, 3186, 3213, 3224, 3240, 3255, 3276, 3304, 3315, 3332, 3348, 3510, 3528, 3540, 3570, 3627, 3640, 3658, 3672, 3689, 3717, 3720, 3780, 3822, 3835, 3906, 3969, 3978, 4012, 4030, 4095, 4130, 4165, 4185, 4212, 4216, 4248, 4284, 4340, 4410, 4420, 4536, 4557, 4590, 4602, 4641, 4680, 4743, 4760, 4779, 4836, 4914, 4956, 4998, 5015, 5022, 5096, 5208, 5265, 5270, 5292, 5304, 5310, 5355, 5369, 5460, 5487, 5508, 5580, 5642, 5670, 5733, 5782, 5859, 5880, 5967, 6018, 6045, 6076, 6120, 6136, 6188, 6195, 6324, 6370, 6372, 6426, 6510, 6552, 6615, 6630, 6664, 6696, 6851, 6885, 6903, 7020, 7021, 7080, 7140, 7254, 7316, 7371, 7378, 7434, 7497, 7560, 7595, 7644, 7670, 7735, 7812, 7905, 7938, 7956, 7965, 8024, 8060, 8190, 8260, 8330, 8370, 8424, 8463, 8568, 8673, 8680, 8820, 8840, 9027, 9114, 9145, 9180, 9204, 9282, 9486, 9555, 9558, 9639, 9672, 9765, 9828, 9912, 9945, 9996, 10030, 10044, 10530, 10540, 10584, 10620, 10710, 10738, 10829, 10881, 10920, 10974, 11016, 11067, 11151, 11160, 11284, 11340, 11466, 11505, 11564, 11718, 11934, 12036, 12090, 12152, 12285, 12376, 12390, 12495, 12555, 12648, 12740, 12744, 12803, 12852, 13020, 13039, 13230, 13260, 13671, 13702, 13770, 13806, 13923, 14040, 14042, 14105, 14229, 14280, 14455, 14508, 14632, 14742, 14756, 14868, 14994, 15045, 15190, 15288, 15340, 15470, 15624, 15810, 15876, 15912, 15930, 16065, 16107, 16120, 16380, 16461, 16520, 16660, 16740, 16926, 17199, 17346, 17577, 17640, 17901, 18054, 18135, 18228, 18290, 18360, 18408, 18445, 18564, 18585, 18972, 19110, 19116, 19278, 19530, 19656, 19747, 19845, 19890, 19992, 20060, 20088, 20553, 20709, 21060, 21063, 21080, 21240, 21420, 21476, 21658, 21762, 21948, 22134, 22302, 22491, 22568, 22680, 22785, 22932, 23010, 23128, 23205, 23436, 23715, 23777, 23868, 23895, 24072, 24180, 24570, 24780, 24990, 25110, 25389, 25480, 25606, 25704, 25823, 26019, 26040, 26078, 26460, 26520, 26845, 27081, 27342, 27404, 27435, 27540, 27612, 27846, 28084, 28210, 28458, 28665, 28910, 29016, 29295, 29484, 29512, 29736, 29835, 29988, 30090, 30380, 30680, 30940, 31093, 31620, 31752, 31860, 32130, 32214, 32487, 32643, 32760, 32922, 33201, 33320, 33453, 33480, 33852, 34255, 34398, 34515, 34692, 35105, 35154, 35802, 36108, 36270, 36456, 36580, 36855, 36890, 37128, 37170, 37485, 37583, 37944, 38220, 38232, 38409, 38556, 39060, 39117, 39494, 39690, 39780, 40120, 41013, 41106, 41418, 41769, 42120, 42126, 42315, 42687, 42840, 42952, 43316, 43365, 43524, 43896, 44268, 44604, 44982, 45135, 45570, 45864, 46020, 46410, 46872, 47430, 47554, 47736, 47790, 47957, 48195, 48321, 48360, 49140, 49147, 49383, 49560, 49980, 50220, 50778, 51212, 51597, 51646, 52038, 52156, 52920, 53690, 54145, 54162, 54405, 54684, 54808, 54870, 55080, 55224, 55335, 55692, 55755, 56168, 56420, 56916, 57330, 57820, 58590, 58968, 59241, 59670, 59976, 60180, 60760, 61659, 61880, 62127, 62186, 63189, 63240, 63720, 64015, 64260, 64428, 64974, 65195, 65286, 65844, 66402, 66906, 67473, 67704, 68355, 68510, 68796, 69030, 69384, 69615, 70210, 70308, 71145, 71331, 71604, 72216, 72540, 73160, 73710, 73780, 74340, 74970, 75166, 76167, 76440, 76818, 77112, 77469, 78057, 78120, 78234, 78988, 79380, 79560, 80535, 81243, 82026, 82212, 82305, 82836, 83538, 84252, 84630, 85374, 85995, 86632, 86730, 87048, 87885, 88536, 89208, 89505, 89621, 89964, 90270, 91140, 91273, 92040, 92820, 93279, 94860, 95108, 95580, 95914, 96390, 96642, 97461, 98280, 98294, 98735, 98766, 99603, 99960, 100440, 101556, 102424, 102765, 103194, 103292, 103545, 104076, 104312, 105315, 107380, 108290, 108324, 108810, 109368, 109740, 110670, 111384, 111510, 112455, 112749, 112840, 113832, 114660, 115227, 115640, 117180, 117351, 118482, 118885, 119340, 120360, 123039, 123318, 124254, 124372, 125307, 126378, 126945, 128030, 128520, 128856, 129115, 129948, 130095, 130390, 130572, 131688, 132804, 133812, 134946, 135405, 136710, 137020, 137592, 138060, 139230, 140420, 140616, 142290, 142662, 143208, 143871, 144963, 145080, 147420, 147441, 147560, 148149, 148680, 149940, 150332, 152334, 153636, 154938, 155465, 156114, 156468, 157976, 158760, 161070, 162435, 162486, 163215, 164052, 164424, 164610, 165672, 166005, 166439, 167076, 167265, 168504, 169260, 170748, 171990, 173460, 175770, 177723, 179010, 179242, 179928, 180540, 182280, 182546, 184977, 185640, 186558, 187915, 189567, 189720, 190216, 191160, 191828, 192045, 192780, 193284, 194922, 195585, 196588, 197470, 197532, 199206, 203112, 205065, 205530, 206388, 206584, 207090, 208152, 208845, 210630, 213435, 213993, 214760, 216580, 216648, 217620, 217651, 219480, 221340, 223020, 224910, 225498, 228501, 229320, 230454, 232407, 234171, 234360, 234702, 236964, 237770, 238680, 239785, 241605, 245735, 246078, 246636, 246915, 248508, 248744, 250614, 252756, 253890, 256060, 257985, 258230, 259896, 260190, 260780, 261144, 265608, 267624, 268863, 269892, 270810, 273420, 273819, 274040, 276120, 278460, 279837, 280840, 284580, 285324, 287742, 289926, 292383, 294840, 294882, 296205, 296298, 298809, 299880, 300664, 304668, 307272, 308295, 309876, 310635, 310930, 312228, 312936, 315945, 322140, 324870, 324972, 326430, 328104, 329220, 332010, 332878, 334152, 334530, 335699, 337365, 338247, 338520, 341496, 343980, 345681, 346920, 351540, 352053, 355446, 356655, 358020, 358484, 361080, 365092, 369954, 373116, 375830, 379134, 380835, 383656, 384090, 385560, 386568, 387345, 389844, 390285, 391170, 393176, 394940, 395064, 398412, 404209, 406215, 410130, 411060, 412776, 414180, 417690, 421260, 426870, 427986, 431613, 433160, 434889, 435240, 435302, 442323, 442680, 446040, 448105, 449820, 450996, 456365, 457002, 460908, 464814, 466395, 468342, 469404, 473928, 475540, 479570, 483210, 487305, 491470, 492156, 493272, 493830, 497016, 498015, 499317, 501228, 505512, 507780, 512120, 515970, 516460, 520380, 521560, 533169, 537726, 539784, 541620, 546840, 547638, 554931, 556920, 559674, 563745, 568701, 569160, 570648, 575484, 576135, 579852, 584766, 586755, 589764, 592410, 592596, 597618, 609336, 615195, 616590, 619752, 621270, 621860, 624456, 626535, 631890, 638911, 641979, 644280, 649740, 649944, 652860, 652953, 658440, 664020, 665756, 669060, 671398, 674730, 676494, 687960, 691362, 697221, 703080, 704106, 710892, 713310, 716040, 716968, 719355, 724815, 730184, 737205, 739908, 740745, 746232, 751660, 758268, 761670, 768180, 774690, 779688, 780570, 782340, 789880, 796824, 806589, 808418, 812430, 820260, 821457, 822120, 828360, 832195, 835380, 839511, 842520, 853740, 855972, 863226, 869778, 870604, 877149, 884646, 888615, 896210, 899640, 901992, 912730, 914004, 921816, 924885, 929628, 932790, 936684, 938808, 947835, 951080, 959140, 966420, 974610, 982940, 984312, 987660, 996030, 998634, 1002456, 1007097, 1014741, 1015560, 1031940, 1032920, 1037043, 1040760, 1056159, 1066338, 1069965, 1075452, 1083240, 1088255, 1095276, 1109862, 1119348, 1127490, 1137402, 1142505, 1150968, 1152270, 1159704, 1162035, 1165073, 1169532, 1170855, 1173510, 1179528, 1184820, 1185192, 1195236, 1212627, 1230390, 1233180, 1242540, 1243720, 1253070, 1263780, 1277822, 1283958, 1294839, 1299480, 1305720, 1305906, 1326969, 1328040, 1331512, 1338120, 1342796, 1344315, 1349460, 1352988, 1369095, 1382724, 1394442, 1399185, 1408212, 1421784, 1426620, 1438710, 1449630, 1461915, 1474410, 1479816, 1481490, 1494045, 1497951, 1503320, 1516536, 1523340, 1523557, 1536360, 1549380, 1561140, 1564680, 1599507, 1613178, 1616836, 1624860, 1640520, 1642914, 1664390, 1670760, 1678495, 1679022, 1691235, 1707480, 1711944, 1726452, 1728405, 1739556, 1741208, 1754298, 1760265, 1769292, 1777230, 1792420, 1825460, 1828008, 1849770, 1859256, 1865580, 1873368, 1895670, 1916733, 1918280, 1925937, 1932840, 1949220, 1958859, 1965880, 1975320, 1992060, 1997268, 2014194, 2021045, 2029482, 2063880, 2074086, 2091663, 2112318, 2132676, 2139930, 2150904, 2158065, 2174445, 2176510, 2190552, 2211615, 2219724, 2238696, 2254980, 2274804, 2285010, 2304540, 2324070, 2330146, 2339064, 2341710, 2347020, 2369640, 2390472, 2419767, 2425254, 2460780, 2464371, 2466360, 2485080, 2496585, 2506140, 2518533, 2527560, 2555644, 2567916, 2589678, 2611812, 2653938, 2665845, 2685592, 2688630, 2698920, 2705976, 2738190, 2765448, 2774655, 2788884, 2798370, 2816424, 2829463, 2843505, 2853240, 2877420, 2899260, 2923830, 2948820, 2962980, 2988090, 2995902, 3021291, 3044223, 3046680, 3047114, 3098760, 3122280, 3194555, 3199014, 3209895, 3226356, 3233672, 3249720, 3264765, 3285828, 3328780, 3356990, 3358044, 3382470, 3452904, 3456810, 3479112, 3486105, 3495219, 3508596, 3520530, 3538584, 3554460, 3584840, 3637881, 3650920, 3699540, 3731160, 3791340, 3833466, 3851874, 3884517, 3898440, 3917718, 3980907, 3984120, 3994536, 4028388, 4032945, 4042090, 4058964, 4107285, 4148172, 4183326, 4197555, 4224636, 4265352, 4279860, 4316130, 4348890, 4353020, 4385745, 4423230, 4439448, 4493853, 4509960, 4549608, 4570020, 4570671, 4609080, 4648140, 4660292, 4683420, 4694040, 4839534, 4850508, 4921560, 4928742, 4993170, 5012280, 5035485, 5037066, 5073705, 5111288, 5135832, 5179356, 5185215, 5223624, 5280795, 5307876, 5331690, 5377260, 5476380, 5549310, 5577768, 5596740, 5658926, 5687010, 5750199, 5754840, 5798520, 5825365, 5847660, 5876577, 5897640, 5925960, 5976180, 5991804, 6042582, 6063135, 6088446, 6094228, 6389110, 6398028, 6419790, 6452712, 6474195, 6529530, 6571656, 6634845, 6657560, 6713980, 6716088, 6764940, 6913620, 6972210, 6990438, 7017192, 7041060, 7108920, 7259301, 7275762, 7393113, 7399080, 7489755, 7582680, 7617785, 7666932, 7703748, 7769034, 7835436, 7961814, 7997535, 8056776, 8065890, 8084180, 8117928, 8214570, 8296344, 8366652, 8395110, 8449272, 8488389, 8559720, 8632260, 8697780, 8706040, 8771490, 8846460, 8987706, 9063873, 9140040, 9141342, 9296280, 9320584, 9366840, 9583665, 9629685, 9679068, 9701016, 9794295, 9857484, 9986340, 10070970, 10074132, 10147410, 10358712, 10370430, 10458315, 10485657, 10561590, 10615752, 10663380, 10754520, 10913643, 10952760, 11098620, 11193480, 11317852, 11374020, 11500398, 11650730, 11695320, 11753154, 11952360, 11983608, 12085164, 12098835, 12126270, 12176892, 12188456, 12321855, 12592665, 12778220, 12796056, 12839580, 12948390, 13059060, 13269690, 13427960, 13481559, 13529880, 13712013, 13827240, 13944420, 13980876, 14082120, 14147315, 14518602, 14551524, 14786226, 14979510, 15106455, 15221115, 15235570, 15333864, 15407496, 15538068, 15670872, 15923628, 15995070, 16131780, 16168360, 16429140, 16733304, 16790220, 16976778, 17250597, 17264520, 17395560, 17476095, 17542980, 17629731, 17692920, 17975412, 18127746, 18189405, 18282684, 19167330, 19259370, 19358136, 19422585, 19588590, 19714968, 19806241, 19904535, 19972680, 20141940, 20148264, 20294820, 20740860, 20916630, 20971314, 21123180, 21326760, 21827286, 22197240, 22469265, 22635704, 22748040, 22853355, 23000796, 23301460, 23506308, 24170328, 24197670, 24252540, 24353784, 24643710, 25185330, 25465167, 25556440, 25679160, 25896780, 26118120, 26539380, 26963118, 27191619, 27424026, 27888840, 27961752, 28294630, 28750995, 29037204, 29103048, 29382885, 29572452, 29959020, 30212910, 30442230, 30471140, 31076136, 31456971, 31847256, 31990140, 32263560, 32740929, 32858280, 33580440, 33953556, 34501194, 34952190, 35085960, 35259462, 35950824, 36255492, 36296505, 36378810, 36565368, 36965565, 38334660, 38518740, 38845170, 39177180, 39612482, 39809070, 40283880, 40589640, 41136039, 41481720, 41833260, 41942628, 42246360, 42441945, 43654572, 44938530, 45319365, 45706710, 46001592, 46602920, 47012616, 48395340, 48505080, 49287420, 50370660, 50930334, 51751791, 51793560, 52428285, 53078760, 53926236, 54383238, 54568215, 54848052, 56589260, 57501990, 58074408, 58765770, 59144904, 59418723, 59918040, 60425820, 60884460, 60942280, 62913942, 63980280, 65481858, 67407795, 67907112, 68560065, 69002388, 69904380, 70518924, 72510984, 72593010, 72757620, 73931130, 76395501, 76669320, 77037480, 77690340, 78354360, 79224964, 79618140, 82272078, 83666520, 83885256, 84883890, 86252985, 87309144, 88148655, 89877060, 90638730, 91413420, 94370913, 96790680, 98574840, 99031205, 100741320, 101860668, 103503582, 104856570, 107852472, 108766476, 109136430, 109696104, 113178520, 115003980, 117531540, 118837446, 120851640, 121768920, 123408117, 125827884, 127325835, 130963716, 134815590, 135958095, 137120130, 138004776, 139808760, 141037848, 145186020, 145515240, 147862260, 152791002, 155380680, 157284855, 158449928, 159236280, 163704645, 164544156, 169767780, 172505970, 176297310, 178256169, 179754120, 181277460, 182826840, 188741826, 198062410, 203721336, 205680195, 207007164, 209713140, 217532952, 218272860, 229186503, 230007960, 235063080, 237674892, 246816234, 251655768, 254651670, 258758955, 261927432, 269631180, 271916190, 274240260, 290372040, 295724520, 297093615, 305582004, 314569710, 327409290, 329088312, 339535560, 345011940, 352594620, 356512338, 362554920, 377483652, 381977505, 396124820, 411360390, 414014328, 419426280, 436545720, 458373006, 471854565, 475349784, 493632468, 509303340, 517517910, 534768507, 539262360, 543832380, 548480520, 594187230, 611164008, 617040585, 629139420, 654818580, 690023880, 705189240, 713024676, 754967304, 763955010, 792249640, 822720780, 891280845, 916746012, 943709130, 987264936, 1018606680, 1035035820, 1069537014, 1087664760, 1145932515, 1188374460, 1234081170, 1258278840, 1309637160, 1426049352, 1527910020, 1604305521, 1645441560, 1782561690, 1833492024, 1887418260, 2070071640, 2139074028, 2291865030, 2376748920, 2468162340, 2673842535, 3055820040, 3208611042, 3565123380, 3774836520, 4278148056, 4583730060, 4936324680, 5347685070, 6417222084, 7130246760, 8021527605, 9167460120, 10695370140, 12834444168, 16043055210, 21390740280, 32086110420, 64172220840]

約数ペア:

[(1, 64172220840), (2, 32086110420), (3, 21390740280), (4, 16043055210), (5, 12834444168), (6, 10695370140), (7, 9167460120), (8, 8021527605), (9, 7130246760), (10, 6417222084), (12, 5347685070), (13, 4936324680), (14, 4583730060), (15, 4278148056), (17, 3774836520), (18, 3565123380), (20, 3208611042), (21, 3055820040), (24, 2673842535), (26, 2468162340), (27, 2376748920), (28, 2291865030), (30, 2139074028), (31, 2070071640), (34, 1887418260), (35, 1833492024), (36, 1782561690), (39, 1645441560), (40, 1604305521), (42, 1527910020), (45, 1426049352), (49, 1309637160), (51, 1258278840), (52, 1234081170), (54, 1188374460), (56, 1145932515), (59, 1087664760), (60, 1069537014), (62, 1035035820), (63, 1018606680), (65, 987264936), (68, 943709130), (70, 916746012), (72, 891280845), (78, 822720780), (81, 792249640), (84, 763955010), (85, 754967304), (90, 713024676), (91, 705189240), (93, 690023880), (98, 654818580), (102, 629139420), (104, 617040585), (105, 611164008), (108, 594187230), (117, 548480520), (118, 543832380), (119, 539262360), (120, 534768507), (124, 517517910), (126, 509303340), (130, 493632468), (135, 475349784), (136, 471854565), (140, 458373006), (147, 436545720), (153, 419426280), (155, 414014328), (156, 411360390), (162, 396124820), (168, 381977505), (170, 377483652), (177, 362554920), (180, 356512338), (182, 352594620), (186, 345011940), (189, 339535560), (195, 329088312), (196, 327409290), (204, 314569710), (210, 305582004), (216, 297093615), (217, 295724520), (221, 290372040), (234, 274240260), (236, 271916190), (238, 269631180), (245, 261927432), (248, 258758955), (252, 254651670), (255, 251655768), (260, 246816234), (270, 237674892), (273, 235063080), (279, 230007960), (280, 229186503), (294, 218272860), (295, 217532952), (306, 209713140), (310, 207007164), (312, 205680195), (315, 203721336), (324, 198062410), (340, 188741826), (351, 182826840), (354, 181277460), (357, 179754120), (360, 178256169), (364, 176297310), (372, 172505970), (378, 169767780), (390, 164544156), (392, 163704645), (403, 159236280), (405, 158449928), (408, 157284855), (413, 155380680), (420, 152791002), (434, 147862260), (441, 145515240), (442, 145186020), (455, 141037848), (459, 139808760), (465, 138004776), (468, 137120130), (472, 135958095), (476, 134815590), (490, 130963716), (504, 127325835), (510, 125827884), (520, 123408117), (527, 121768920), (531, 120851640), (540, 118837446), (546, 117531540), (558, 115003980), (567, 113178520), (585, 109696104), (588, 109136430), (590, 108766476), (595, 107852472), (612, 104856570), (620, 103503582), (630, 101860668), (637, 100741320), (648, 99031205), (651, 98574840), (663, 96790680), (680, 94370913), (702, 91413420), (708, 90638730), (714, 89877060), (728, 88148655), (735, 87309144), (744, 86252985), (756, 84883890), (765, 83885256), (767, 83666520), (780, 82272078), (806, 79618140), (810, 79224964), (819, 78354360), (826, 77690340), (833, 77037480), (837, 76669320), (840, 76395501), (868, 73931130), (882, 72757620), (884, 72593010), (885, 72510984), (910, 70518924), (918, 69904380), (930, 69002388), (936, 68560065), (945, 67907112), (952, 67407795), (980, 65481858), (1003, 63980280), (1020, 62913942), (1053, 60942280), (1054, 60884460), (1062, 60425820), (1071, 59918040), (1080, 59418723), (1085, 59144904), (1092, 58765770), (1105, 58074408), (1116, 57501990), (1134, 56589260), (1170, 54848052), (1176, 54568215), (1180, 54383238), (1190, 53926236), (1209, 53078760), (1224, 52428285), (1239, 51793560), (1240, 51751791), (1260, 50930334), (1274, 50370660), (1302, 49287420), (1323, 48505080), (1326, 48395340), (1365, 47012616), (1377, 46602920), (1395, 46001592), (1404, 45706710), (1416, 45319365), (1428, 44938530), (1470, 43654572), (1512, 42441945), (1519, 42246360), (1530, 41942628), (1534, 41833260), (1547, 41481720), (1560, 41136039), (1581, 40589640), (1593, 40283880), (1612, 39809070), (1620, 39612482), (1638, 39177180), (1652, 38845170), (1666, 38518740), (1674, 38334660), (1736, 36965565), (1755, 36565368), (1764, 36378810), (1768, 36296505), (1770, 36255492), (1785, 35950824), (1820, 35259462), (1829, 35085960), (1836, 34952190), (1860, 34501194), (1890, 33953556), (1911, 33580440), (1953, 32858280), (1960, 32740929), (1989, 32263560), (2006, 31990140), (2015, 31847256), (2040, 31456971), (2065, 31076136), (2106, 30471140), (2108, 30442230), (2124, 30212910), (2142, 29959020), (2170, 29572452), (2184, 29382885), (2205, 29103048), (2210, 29037204), (2232, 28750995), (2268, 28294630), (2295, 27961752), (2301, 27888840), (2340, 27424026), (2360, 27191619), (2380, 26963118), (2418, 26539380), (2457, 26118120), (2478, 25896780), (2499, 25679160), (2511, 25556440), (2520, 25465167), (2548, 25185330), (2604, 24643710), (2635, 24353784), (2646, 24252540), (2652, 24197670), (2655, 24170328), (2730, 23506308), (2754, 23301460), (2790, 23000796), (2808, 22853355), (2821, 22748040), (2835, 22635704), (2856, 22469265), (2891, 22197240), (2940, 21827286), (3009, 21326760), (3038, 21123180), (3060, 20971314), (3068, 20916630), (3094, 20740860), (3162, 20294820), (3185, 20148264), (3186, 20141940), (3213, 19972680), (3224, 19904535), (3240, 19806241), (3255, 19714968), (3276, 19588590), (3304, 19422585), (3315, 19358136), (3332, 19259370), (3348, 19167330), (3510, 18282684), (3528, 18189405), (3540, 18127746), (3570, 17975412), (3627, 17692920), (3640, 17629731), (3658, 17542980), (3672, 17476095), (3689, 17395560), (3717, 17264520), (3720, 17250597), (3780, 16976778), (3822, 16790220), (3835, 16733304), (3906, 16429140), (3969, 16168360), (3978, 16131780), (4012, 15995070), (4030, 15923628), (4095, 15670872), (4130, 15538068), (4165, 15407496), (4185, 15333864), (4212, 15235570), (4216, 15221115), (4248, 15106455), (4284, 14979510), (4340, 14786226), (4410, 14551524), (4420, 14518602), (4536, 14147315), (4557, 14082120), (4590, 13980876), (4602, 13944420), (4641, 13827240), (4680, 13712013), (4743, 13529880), (4760, 13481559), (4779, 13427960), (4836, 13269690), (4914, 13059060), (4956, 12948390), (4998, 12839580), (5015, 12796056), (5022, 12778220), (5096, 12592665), (5208, 12321855), (5265, 12188456), (5270, 12176892), (5292, 12126270), (5304, 12098835), (5310, 12085164), (5355, 11983608), (5369, 11952360), (5460, 11753154), (5487, 11695320), (5508, 11650730), (5580, 11500398), (5642, 11374020), (5670, 11317852), (5733, 11193480), (5782, 11098620), (5859, 10952760), (5880, 10913643), (5967, 10754520), (6018, 10663380), (6045, 10615752), (6076, 10561590), (6120, 10485657), (6136, 10458315), (6188, 10370430), (6195, 10358712), (6324, 10147410), (6370, 10074132), (6372, 10070970), (6426, 9986340), (6510, 9857484), (6552, 9794295), (6615, 9701016), (6630, 9679068), (6664, 9629685), (6696, 9583665), (6851, 9366840), (6885, 9320584), (6903, 9296280), (7020, 9141342), (7021, 9140040), (7080, 9063873), (7140, 8987706), (7254, 8846460), (7316, 8771490), (7371, 8706040), (7378, 8697780), (7434, 8632260), (7497, 8559720), (7560, 8488389), (7595, 8449272), (7644, 8395110), (7670, 8366652), (7735, 8296344), (7812, 8214570), (7905, 8117928), (7938, 8084180), (7956, 8065890), (7965, 8056776), (8024, 7997535), (8060, 7961814), (8190, 7835436), (8260, 7769034), (8330, 7703748), (8370, 7666932), (8424, 7617785), (8463, 7582680), (8568, 7489755), (8673, 7399080), (8680, 7393113), (8820, 7275762), (8840, 7259301), (9027, 7108920), (9114, 7041060), (9145, 7017192), (9180, 6990438), (9204, 6972210), (9282, 6913620), (9486, 6764940), (9555, 6716088), (9558, 6713980), (9639, 6657560), (9672, 6634845), (9765, 6571656), (9828, 6529530), (9912, 6474195), (9945, 6452712), (9996, 6419790), (10030, 6398028), (10044, 6389110), (10530, 6094228), (10540, 6088446), (10584, 6063135), (10620, 6042582), (10710, 5991804), (10738, 5976180), (10829, 5925960), (10881, 5897640), (10920, 5876577), (10974, 5847660), (11016, 5825365), (11067, 5798520), (11151, 5754840), (11160, 5750199), (11284, 5687010), (11340, 5658926), (11466, 5596740), (11505, 5577768), (11564, 5549310), (11718, 5476380), (11934, 5377260), (12036, 5331690), (12090, 5307876), (12152, 5280795), (12285, 5223624), (12376, 5185215), (12390, 5179356), (12495, 5135832), (12555, 5111288), (12648, 5073705), (12740, 5037066), (12744, 5035485), (12803, 5012280), (12852, 4993170), (13020, 4928742), (13039, 4921560), (13230, 4850508), (13260, 4839534), (13671, 4694040), (13702, 4683420), (13770, 4660292), (13806, 4648140), (13923, 4609080), (14040, 4570671), (14042, 4570020), (14105, 4549608), (14229, 4509960), (14280, 4493853), (14455, 4439448), (14508, 4423230), (14632, 4385745), (14742, 4353020), (14756, 4348890), (14868, 4316130), (14994, 4279860), (15045, 4265352), (15190, 4224636), (15288, 4197555), (15340, 4183326), (15470, 4148172), (15624, 4107285), (15810, 4058964), (15876, 4042090), (15912, 4032945), (15930, 4028388), (16065, 3994536), (16107, 3984120), (16120, 3980907), (16380, 3917718), (16461, 3898440), (16520, 3884517), (16660, 3851874), (16740, 3833466), (16926, 3791340), (17199, 3731160), (17346, 3699540), (17577, 3650920), (17640, 3637881), (17901, 3584840), (18054, 3554460), (18135, 3538584), (18228, 3520530), (18290, 3508596), (18360, 3495219), (18408, 3486105), (18445, 3479112), (18564, 3456810), (18585, 3452904), (18972, 3382470), (19110, 3358044), (19116, 3356990), (19278, 3328780), (19530, 3285828), (19656, 3264765), (19747, 3249720), (19845, 3233672), (19890, 3226356), (19992, 3209895), (20060, 3199014), (20088, 3194555), (20553, 3122280), (20709, 3098760), (21060, 3047114), (21063, 3046680), (21080, 3044223), (21240, 3021291), (21420, 2995902), (21476, 2988090), (21658, 2962980), (21762, 2948820), (21948, 2923830), (22134, 2899260), (22302, 2877420), (22491, 2853240), (22568, 2843505), (22680, 2829463), (22785, 2816424), (22932, 2798370), (23010, 2788884), (23128, 2774655), (23205, 2765448), (23436, 2738190), (23715, 2705976), (23777, 2698920), (23868, 2688630), (23895, 2685592), (24072, 2665845), (24180, 2653938), (24570, 2611812), (24780, 2589678), (24990, 2567916), (25110, 2555644), (25389, 2527560), (25480, 2518533), (25606, 2506140), (25704, 2496585), (25823, 2485080), (26019, 2466360), (26040, 2464371), (26078, 2460780), (26460, 2425254), (26520, 2419767), (26845, 2390472), (27081, 2369640), (27342, 2347020), (27404, 2341710), (27435, 2339064), (27540, 2330146), (27612, 2324070), (27846, 2304540), (28084, 2285010), (28210, 2274804), (28458, 2254980), (28665, 2238696), (28910, 2219724), (29016, 2211615), (29295, 2190552), (29484, 2176510), (29512, 2174445), (29736, 2158065), (29835, 2150904), (29988, 2139930), (30090, 2132676), (30380, 2112318), (30680, 2091663), (30940, 2074086), (31093, 2063880), (31620, 2029482), (31752, 2021045), (31860, 2014194), (32130, 1997268), (32214, 1992060), (32487, 1975320), (32643, 1965880), (32760, 1958859), (32922, 1949220), (33201, 1932840), (33320, 1925937), (33453, 1918280), (33480, 1916733), (33852, 1895670), (34255, 1873368), (34398, 1865580), (34515, 1859256), (34692, 1849770), (35105, 1828008), (35154, 1825460), (35802, 1792420), (36108, 1777230), (36270, 1769292), (36456, 1760265), (36580, 1754298), (36855, 1741208), (36890, 1739556), (37128, 1728405), (37170, 1726452), (37485, 1711944), (37583, 1707480), (37944, 1691235), (38220, 1679022), (38232, 1678495), (38409, 1670760), (38556, 1664390), (39060, 1642914), (39117, 1640520), (39494, 1624860), (39690, 1616836), (39780, 1613178), (40120, 1599507), (41013, 1564680), (41106, 1561140), (41418, 1549380), (41769, 1536360), (42120, 1523557), (42126, 1523340), (42315, 1516536), (42687, 1503320), (42840, 1497951), (42952, 1494045), (43316, 1481490), (43365, 1479816), (43524, 1474410), (43896, 1461915), (44268, 1449630), (44604, 1438710), (44982, 1426620), (45135, 1421784), (45570, 1408212), (45864, 1399185), (46020, 1394442), (46410, 1382724), (46872, 1369095), (47430, 1352988), (47554, 1349460), (47736, 1344315), (47790, 1342796), (47957, 1338120), (48195, 1331512), (48321, 1328040), (48360, 1326969), (49140, 1305906), (49147, 1305720), (49383, 1299480), (49560, 1294839), (49980, 1283958), (50220, 1277822), (50778, 1263780), (51212, 1253070), (51597, 1243720), (51646, 1242540), (52038, 1233180), (52156, 1230390), (52920, 1212627), (53690, 1195236), (54145, 1185192), (54162, 1184820), (54405, 1179528), (54684, 1173510), (54808, 1170855), (54870, 1169532), (55080, 1165073), (55224, 1162035), (55335, 1159704), (55692, 1152270), (55755, 1150968), (56168, 1142505), (56420, 1137402), (56916, 1127490), (57330, 1119348), (57820, 1109862), (58590, 1095276), (58968, 1088255), (59241, 1083240), (59670, 1075452), (59976, 1069965), (60180, 1066338), (60760, 1056159), (61659, 1040760), (61880, 1037043), (62127, 1032920), (62186, 1031940), (63189, 1015560), (63240, 1014741), (63720, 1007097), (64015, 1002456), (64260, 998634), (64428, 996030), (64974, 987660), (65195, 984312), (65286, 982940), (65844, 974610), (66402, 966420), (66906, 959140), (67473, 951080), (67704, 947835), (68355, 938808), (68510, 936684), (68796, 932790), (69030, 929628), (69384, 924885), (69615, 921816), (70210, 914004), (70308, 912730), (71145, 901992), (71331, 899640), (71604, 896210), (72216, 888615), (72540, 884646), (73160, 877149), (73710, 870604), (73780, 869778), (74340, 863226), (74970, 855972), (75166, 853740), (76167, 842520), (76440, 839511), (76818, 835380), (77112, 832195), (77469, 828360), (78057, 822120), (78120, 821457), (78234, 820260), (78988, 812430), (79380, 808418), (79560, 806589), (80535, 796824), (81243, 789880), (82026, 782340), (82212, 780570), (82305, 779688), (82836, 774690), (83538, 768180), (84252, 761670), (84630, 758268), (85374, 751660), (85995, 746232), (86632, 740745), (86730, 739908), (87048, 737205), (87885, 730184), (88536, 724815), (89208, 719355), (89505, 716968), (89621, 716040), (89964, 713310), (90270, 710892), (91140, 704106), (91273, 703080), (92040, 697221), (92820, 691362), (93279, 687960), (94860, 676494), (95108, 674730), (95580, 671398), (95914, 669060), (96390, 665756), (96642, 664020), (97461, 658440), (98280, 652953), (98294, 652860), (98735, 649944), (98766, 649740), (99603, 644280), (99960, 641979), (100440, 638911), (101556, 631890), (102424, 626535), (102765, 624456), (103194, 621860), (103292, 621270), (103545, 619752), (104076, 616590), (104312, 615195), (105315, 609336), (107380, 597618), (108290, 592596), (108324, 592410), (108810, 589764), (109368, 586755), (109740, 584766), (110670, 579852), (111384, 576135), (111510, 575484), (112455, 570648), (112749, 569160), (112840, 568701), (113832, 563745), (114660, 559674), (115227, 556920), (115640, 554931), (117180, 547638), (117351, 546840), (118482, 541620), (118885, 539784), (119340, 537726), (120360, 533169), (123039, 521560), (123318, 520380), (124254, 516460), (124372, 515970), (125307, 512120), (126378, 507780), (126945, 505512), (128030, 501228), (128520, 499317), (128856, 498015), (129115, 497016), (129948, 493830), (130095, 493272), (130390, 492156), (130572, 491470), (131688, 487305), (132804, 483210), (133812, 479570), (134946, 475540), (135405, 473928), (136710, 469404), (137020, 468342), (137592, 466395), (138060, 464814), (139230, 460908), (140420, 457002), (140616, 456365), (142290, 450996), (142662, 449820), (143208, 448105), (143871, 446040), (144963, 442680), (145080, 442323), (147420, 435302), (147441, 435240), (147560, 434889), (148149, 433160), (148680, 431613), (149940, 427986), (150332, 426870), (152334, 421260), (153636, 417690), (154938, 414180), (155465, 412776), (156114, 411060), (156468, 410130), (157976, 406215), (158760, 404209), (161070, 398412), (162435, 395064), (162486, 394940), (163215, 393176), (164052, 391170), (164424, 390285), (164610, 389844), (165672, 387345), (166005, 386568), (166439, 385560), (167076, 384090), (167265, 383656), (168504, 380835), (169260, 379134), (170748, 375830), (171990, 373116), (173460, 369954), (175770, 365092), (177723, 361080), (179010, 358484), (179242, 358020), (179928, 356655), (180540, 355446), (182280, 352053), (182546, 351540), (184977, 346920), (185640, 345681), (186558, 343980), (187915, 341496), (189567, 338520), (189720, 338247), (190216, 337365), (191160, 335699), (191828, 334530), (192045, 334152), (192780, 332878), (193284, 332010), (194922, 329220), (195585, 328104), (196588, 326430), (197470, 324972), (197532, 324870), (199206, 322140), (203112, 315945), (205065, 312936), (205530, 312228), (206388, 310930), (206584, 310635), (207090, 309876), (208152, 308295), (208845, 307272), (210630, 304668), (213435, 300664), (213993, 299880), (214760, 298809), (216580, 296298), (216648, 296205), (217620, 294882), (217651, 294840), (219480, 292383), (221340, 289926), (223020, 287742), (224910, 285324), (225498, 284580), (228501, 280840), (229320, 279837), (230454, 278460), (232407, 276120), (234171, 274040), (234360, 273819), (234702, 273420), (236964, 270810), (237770, 269892), (238680, 268863), (239785, 267624), (241605, 265608), (245735, 261144), (246078, 260780), (246636, 260190), (246915, 259896), (248508, 258230), (248744, 257985), (250614, 256060), (252756, 253890)]