71721893880

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 59, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 118, 120, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 162, 168, 171, 177, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 228, 234, 236, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 295, 310, 312, 315, 324, 342, 351, 354, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 413, 420, 434, 441, 455, 456, 465, 468, 472, 490, 494, 504, 513, 520, 531, 532, 540, 546, 558, 567, 570, 585, 588, 589, 590, 620, 630, 637, 648, 651, 665, 684, 702, 708, 728, 735, 741, 744, 756, 760, 767, 780, 798, 806, 810, 819, 826, 837, 840, 855, 868, 882, 885, 910, 930, 931, 936, 945, 980, 988, 1026, 1053, 1062, 1064, 1080, 1085, 1092, 1116, 1121, 1134, 1140, 1170, 1176, 1178, 1180, 1197, 1209, 1235, 1239, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1416, 1470, 1482, 1512, 1519, 1534, 1539, 1560, 1593, 1596, 1612, 1620, 1638, 1652, 1674, 1710, 1729, 1736, 1755, 1764, 1767, 1770, 1820, 1829, 1860, 1862, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2065, 2106, 2124, 2170, 2184, 2205, 2223, 2232, 2242, 2268, 2280, 2301, 2340, 2356, 2360, 2394, 2418, 2457, 2470, 2478, 2511, 2520, 2548, 2565, 2604, 2646, 2655, 2660, 2730, 2790, 2793, 2808, 2821, 2835, 2891, 2940, 2945, 2964, 3038, 3068, 3078, 3185, 3186, 3192, 3224, 3240, 3255, 3276, 3304, 3348, 3363, 3420, 3458, 3510, 3528, 3534, 3540, 3591, 3627, 3640, 3658, 3705, 3717, 3720, 3724, 3780, 3822, 3835, 3906, 3969, 3990, 4030, 4095, 4104, 4123, 4130, 4185, 4212, 4248, 4340, 4410, 4446, 4484, 4536, 4557, 4602, 4655, 4680, 4712, 4779, 4788, 4836, 4914, 4940, 4956, 5022, 5096, 5130, 5187, 5208, 5265, 5292, 5301, 5310, 5320, 5369, 5460, 5487, 5580, 5586, 5605, 5642, 5670, 5733, 5782, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6136, 6156, 6195, 6370, 6372, 6510, 6552, 6615, 6669, 6696, 6726, 6840, 6903, 6916, 7020, 7068, 7080, 7182, 7254, 7316, 7371, 7410, 7434, 7448, 7560, 7595, 7644, 7657, 7670, 7695, 7812, 7847, 7938, 7965, 7980, 8060, 8190, 8246, 8260, 8370, 8379, 8424, 8463, 8645, 8673, 8680, 8820, 8835, 8892, 8968, 9114, 9145, 9204, 9310, 9555, 9558, 9576, 9672, 9765, 9828, 9880, 9912, 10044, 10089, 10260, 10374, 10530, 10584, 10602, 10620, 10738, 10773, 10881, 10920, 10974, 11115, 11151, 11160, 11172, 11210, 11284, 11340, 11466, 11505, 11564, 11718, 11780, 11970, 12090, 12103, 12152, 12285, 12312, 12369, 12390, 12555, 12740, 12744, 12803, 13020, 13230, 13338, 13452, 13671, 13806, 13832, 13965, 14040, 14105, 14136, 14364, 14455, 14508, 14573, 14632, 14742, 14820, 14868, 15190, 15288, 15314, 15340, 15390, 15561, 15624, 15694, 15876, 15903, 15930, 15960, 16107, 16120, 16380, 16461, 16492, 16520, 16740, 16758, 16815, 16926, 17199, 17290, 17346, 17577, 17640, 17670, 17784, 17955, 18135, 18228, 18290, 18408, 18585, 18620, 19110, 19116, 19530, 19656, 19747, 19845, 20007, 20088, 20178, 20520, 20615, 20709, 20748, 21060, 21204, 21240, 21476, 21546, 21762, 21948, 22230, 22302, 22344, 22420, 22568, 22680, 22785, 22932, 22971, 23010, 23128, 23436, 23541, 23560, 23777, 23895, 23940, 24180, 24206, 24570, 24738, 24780, 25110, 25137, 25389, 25480, 25606, 25935, 26019, 26040, 26460, 26505, 26676, 26845, 26904, 27342, 27435, 27612, 27930, 28210, 28665, 28728, 28861, 28910, 29016, 29146, 29295, 29484, 29640, 29736, 30267, 30380, 30628, 30680, 30780, 31122, 31388, 31752, 31806, 31860, 32214, 32643, 32760, 32922, 32984, 33345, 33453, 33480, 33516, 33630, 33852, 34398, 34515, 34580, 34692, 34751, 35154, 35340, 35910, 36270, 36309, 36456, 36580, 36855, 37107, 37170, 37240, 37583, 38220, 38232, 38285, 38409, 39060, 39235, 39494, 39690, 40014, 40356, 41013, 41230, 41418, 41496, 41895, 42120, 42315, 42408, 42952, 43092, 43365, 43524, 43719, 43896, 44460, 44604, 44840, 45570, 45864, 45942, 46020, 46683, 46872, 47082, 47554, 47709, 47790, 47880, 48321, 48360, 48412, 49140, 49383, 49476, 49560, 50220, 50274, 50445, 50778, 51212, 51597, 51870, 52038, 52920, 53010, 53352, 53599, 53690, 53865, 54405, 54684, 54870, 54929, 55224, 55755, 55860, 56420, 57330, 57722, 57820, 58292, 58590, 58968, 59241, 60515, 60534, 60760, 61256, 61560, 61845, 62127, 62244, 62776, 63612, 63720, 64015, 64428, 65286, 65844, 66690, 66906, 67032, 67260, 67704, 68355, 68796, 68913, 69030, 69160, 69384, 69502, 70308, 70623, 70680, 71331, 71820, 72540, 72618, 72865, 73160, 73710, 74214, 74340, 75166, 75411, 76167, 76440, 76570, 76818, 77805, 78057, 78120, 78470, 78988, 79380, 79515, 80028, 80535, 80712, 82026, 82305, 82460, 82836, 83790, 84630, 85995, 86184, 86583, 86730, 87048, 87438, 87885, 88920, 89208, 89621, 90801, 91140, 91884, 92040, 93366, 94164, 95108, 95418, 95580, 96642, 96824, 98280, 98735, 98766, 98952, 100035, 100440, 100548, 100890, 101556, 102011, 102424, 103194, 103545, 103740, 104076, 104253, 106020, 107198, 107380, 107730, 108810, 108927, 109368, 109740, 109858, 111321, 111510, 111720, 112749, 112840, 114660, 114855, 115227, 115444, 115640, 116584, 117180, 117705, 118482, 118885, 121030, 121068, 123039, 123690, 124254, 124488, 125685, 126945, 127224, 128030, 128856, 130095, 130572, 131157, 131688, 133380, 133812, 134520, 136710, 137592, 137826, 138060, 139004, 140049, 140616, 141246, 142662, 143640, 144305, 144963, 145080, 145236, 145730, 147420, 148149, 148428, 148680, 150332, 150822, 151335, 152334, 153140, 153636, 155610, 156114, 156940, 157976, 158760, 159030, 160056, 160797, 161070, 163215, 164052, 164610, 164787, 164920, 165672, 166439, 167265, 167580, 169260, 171990, 173166, 173460, 173755, 174876, 175770, 177723, 179242, 181545, 181602, 182280, 183768, 185535, 186732, 187915, 188328, 190216, 190836, 191160, 192045, 193284, 197470, 197532, 200070, 201096, 201780, 203112, 204022, 205065, 206388, 206739, 207090, 207480, 208152, 208506, 211869, 212040, 213993, 214396, 214760, 215460, 217620, 217854, 218595, 219480, 219716, 222642, 223020, 225498, 228501, 229320, 229710, 230454, 230888, 233415, 234171, 234360, 235410, 236964, 237770, 238545, 241605, 242060, 242136, 243257, 246078, 246915, 247380, 248508, 251370, 253890, 256060, 257985, 259749, 260190, 261144, 262314, 266760, 267624, 267995, 268863, 273420, 274645, 275652, 276120, 278008, 280098, 282492, 285324, 288610, 289926, 290472, 291460, 294840, 296205, 296298, 296856, 300664, 301644, 302670, 304668, 306033, 306280, 307272, 310635, 311220, 312228, 312759, 313880, 318060, 321594, 322140, 326430, 326781, 328104, 329220, 329574, 332878, 333963, 334530, 335160, 338247, 338520, 343980, 344565, 345681, 346332, 346920, 347510, 349752, 351540, 353115, 355446, 356655, 358484, 363090, 363204, 371070, 373464, 375193, 375830, 377055, 380835, 381672, 384090, 386568, 390285, 393471, 394940, 395064, 400140, 403560, 408044, 410130, 412776, 413478, 414180, 417012, 423738, 427986, 428792, 430920, 432915, 434889, 435240, 435708, 437190, 439432, 445284, 446040, 448105, 450996, 451763, 454005, 457002, 459420, 460908, 466830, 468342, 470820, 473928, 475540, 477090, 482391, 483210, 484120, 486514, 492156, 493830, 494361, 494760, 497016, 499317, 502740, 507780, 510055, 512120, 515970, 519498, 520380, 521265, 524628, 533169, 535990, 537726, 544635, 546840, 549290, 551304, 556605, 560196, 563745, 564984, 570648, 576135, 577220, 579852, 582920, 592410, 592596, 603288, 605340, 609336, 612066, 615195, 620217, 621270, 622440, 624456, 625518, 635607, 636120, 641979, 643188, 644280, 652860, 653562, 655785, 658440, 659148, 665756, 667926, 669060, 676494, 687960, 689130, 691362, 692664, 695020, 700245, 703080, 706230, 710892, 713310, 714077, 716968, 724815, 726180, 726408, 729771, 740745, 742140, 750386, 751660, 754110, 761670, 768180, 779247, 780570, 786942, 789880, 800280, 803985, 806589, 816088, 820260, 823935, 826956, 828360, 832195, 834024, 847476, 855972, 865830, 869778, 871416, 874380, 888615, 890568, 896210, 901992, 903526, 908010, 914004, 918099, 918840, 921816, 933660, 936684, 938277, 941640, 951080, 954180, 964782, 966420, 973028, 980343, 984312, 987660, 988722, 998634, 1005480, 1014741, 1015560, 1020110, 1031940, 1033695, 1037043, 1038996, 1040760, 1042530, 1049256, 1059345, 1066338, 1069965, 1071980, 1075452, 1089270, 1098580, 1113210, 1120392, 1125579, 1127490, 1142505, 1152270, 1154440, 1159704, 1165073, 1170855, 1180413, 1184820, 1185192, 1210680, 1216285, 1224132, 1230390, 1240434, 1242540, 1251036, 1271214, 1283958, 1286376, 1298745, 1305720, 1307124, 1311570, 1318296, 1331512, 1335852, 1338120, 1344315, 1352988, 1355289, 1378260, 1382724, 1390040, 1400490, 1412460, 1421784, 1426620, 1428154, 1447173, 1449630, 1452360, 1459542, 1481490, 1483083, 1484280, 1497951, 1500772, 1503320, 1508220, 1523340, 1530165, 1536360, 1558494, 1561140, 1563795, 1573884, 1599507, 1607970, 1613178, 1633905, 1640520, 1647870, 1653912, 1664390, 1669815, 1691235, 1694952, 1702799, 1711944, 1728405, 1731660, 1739556, 1748760, 1777230, 1792420, 1807052, 1816020, 1828008, 1836198, 1867320, 1873368, 1875965, 1876554, 1908360, 1925937, 1929564, 1932840, 1946056, 1960686, 1967355, 1975320, 1977444, 1997268, 2029482, 2040220, 2063880, 2067390, 2074086, 2077992, 2085060, 2118690, 2132676, 2139930, 2142231, 2143960, 2150904, 2174445, 2178540, 2189313, 2197160, 2226420, 2251158, 2254980, 2258815, 2285010, 2304540, 2330146, 2337741, 2341710, 2360826, 2369640, 2411955, 2419767, 2432570, 2448264, 2460780, 2471805, 2480868, 2485080, 2496585, 2502072, 2542428, 2567916, 2597490, 2614248, 2623140, 2665845, 2671704, 2688630, 2705976, 2710578, 2754297, 2756520, 2765448, 2800980, 2814831, 2824920, 2853240, 2856308, 2894346, 2899260, 2919084, 2962980, 2966166, 2995902, 3001544, 3016440, 3044223, 3046680, 3060330, 3101085, 3116988, 3122280, 3127590, 3147768, 3162341, 3178035, 3199014, 3209895, 3215940, 3226356, 3267810, 3295740, 3328780, 3339630, 3376737, 3382470, 3405598, 3456810, 3463320, 3479112, 3495219, 3554460, 3570385, 3584840, 3614104, 3632040, 3648855, 3672396, 3751930, 3753108, 3851874, 3859128, 3896235, 3921372, 3934710, 3954888, 3994536, 4032945, 4058964, 4065867, 4080440, 4134780, 4148172, 4170120, 4237380, 4265352, 4279860, 4284462, 4341519, 4348890, 4357080, 4378626, 4449249, 4452840, 4493853, 4502316, 4509960, 4517630, 4570020, 4590495, 4609080, 4660292, 4675482, 4683420, 4691385, 4721652, 4823910, 4839534, 4865140, 4901715, 4921560, 4943610, 4961736, 4993170, 5073705, 5084856, 5108397, 5135832, 5185215, 5194980, 5246280, 5331690, 5377260, 5421156, 5508594, 5601960, 5627895, 5629662, 5712616, 5788692, 5798520, 5825365, 5838168, 5902065, 5925960, 5932332, 5991804, 6088446, 6120660, 6202170, 6233976, 6255180, 6324682, 6356070, 6398028, 6419790, 6426693, 6431880, 6452712, 6535620, 6567939, 6591480, 6657560, 6679260, 6753474, 6764940, 6776445, 6811196, 6913620, 6990438, 7108920, 7140770, 7235865, 7259301, 7297710, 7344792, 7415415, 7489755, 7503860, 7506216, 7703748, 7792470, 7842744, 7869420, 7997535, 8065890, 8117928, 8131734, 8262891, 8269560, 8296344, 8474760, 8513995, 8559720, 8568924, 8683038, 8697780, 8757252, 8898498, 8987706, 9004632, 9035260, 9140040, 9180990, 9320584, 9350964, 9366840, 9382770, 9443304, 9487023, 9629685, 9647820, 9679068, 9730280, 9803430, 9887220, 9986340, 10130211, 10147410, 10216794, 10370430, 10389960, 10485657, 10663380, 10711155, 10754520, 10842312, 10946565, 11017188, 11255790, 11259324, 11577384, 11650730, 11688705, 11804130, 11864664, 11983608, 12098835, 12176892, 12197601, 12241320, 12404340, 12510360, 12649364, 12712140, 12796056, 12839580, 12853386, 13071240, 13135878, 13358520, 13481559, 13506948, 13529880, 13552890, 13622392, 13771485, 13827240, 13980876, 14074155, 14281540, 14471730, 14518602, 14595420, 14830830, 14979510, 15007720, 15221115, 15325191, 15407496, 15584940, 15738840, 15811705, 15995070, 16131780, 16263468, 16525782, 16883685, 17027990, 17137848, 17366076, 17395560, 17476095, 17514504, 17796996, 17975412, 18070520, 18361980, 18701928, 18765540, 18974046, 19259370, 19280079, 19295640, 19358136, 19606860, 19703817, 19774440, 19972680, 20260422, 20294820, 20329335, 20433588, 20740860, 20971314, 21326760, 21422310, 21707595, 21893130, 22034376, 22136387, 22246245, 22469265, 22511580, 22518648, 23301460, 23377410, 23608260, 24197670, 24353784, 24395202, 24808680, 25298728, 25424280, 25541985, 25679160, 25706772, 26271756, 26963118, 27013896, 27105780, 27542970, 27961752, 28148310, 28461069, 28563080, 28943460, 29037204, 29190840, 29661660, 29959020, 30390633, 30442230, 30650382, 31169880, 31456971, 31623410, 31990140, 32133465, 32263560, 32526936, 32839695, 33051564, 33767370, 34055980, 34732152, 34952190, 35593992, 35950824, 36296505, 36592803, 36723960, 37531080, 37948092, 38518740, 38560158, 39213720, 39407634, 40520844, 40589640, 40658670, 40867176, 41314455, 41481720, 41942628, 42844620, 43415190, 43786260, 44272774, 44492490, 44938530, 45023160, 45975573, 46602920, 46754820, 47216520, 47435115, 48395340, 48790404, 50651055, 51083970, 51413544, 52428285, 52543512, 53926236, 54211560, 55085940, 56296620, 56922138, 57840237, 57886920, 58074408, 59323320, 59918040, 60781266, 60884460, 60988005, 61300764, 62913942, 63246820, 63980280, 64266930, 65679390, 66103128, 66409161, 67407795, 67534740, 68111960, 69904380, 72593010, 73185606, 75896184, 76625955, 77037480, 77120316, 78815268, 81041688, 81317340, 82628910, 83885256, 85383207, 85689240, 86830380, 87572520, 88545548, 88984980, 89877060, 91951146, 93509640, 94370913, 94870230, 96400395, 96790680, 97580808, 98519085, 101302110, 102167940, 104856570, 107852472, 110171880, 110681935, 112593240, 113844276, 115680474, 121562532, 121768920, 121976010, 122601528, 125827884, 126493640, 128533860, 131358780, 132818322, 134815590, 135069480, 137926719, 139808760, 142305345, 145186020, 146371212, 151953165, 153251910, 154240632, 157284855, 157630536, 162634680, 165257820, 170766414, 173660760, 177091096, 177969960, 179754120, 182964015, 183902292, 188741826, 189740460, 192800790, 197038170, 199227483, 202604220, 204335880, 209713140, 221363870, 227688552, 229877865, 231360948, 243125064, 243952020, 251655768, 256149621, 257067720, 262717560, 265636644, 269631180, 275853438, 284610690, 289201185, 290372040, 292742424, 303906330, 306503820, 314569710, 330515640, 332045805, 341532828, 365928030, 367804584, 377483652, 379480920, 385601580, 394076340, 398454966, 405208440, 419426280, 426916035, 442727740, 459755730, 462721896, 471854565, 487904040, 512299242, 531273288, 539262360, 551706876, 569221380, 578402370, 597682449, 607812660, 613007640, 629139420, 664091610, 683065656, 689633595, 731856060, 754967304, 771203160, 788152680, 796909932, 853832070, 885455480, 919511460, 943709130, 996137415, 1024598484, 1103413752, 1138442760, 1156804740, 1195364898, 1215625320, 1258278840, 1280748105, 1328183220, 1379267190, 1463712120, 1593819864, 1707664140, 1793047347, 1839022920, 1887418260, 1992274830, 2049196968, 2313609480, 2390729796, 2561496210, 2656366440, 2758534380, 2988412245, 3415328280, 3586094694, 3774836520, 3984549660, 4781459592, 5122992420, 5517068760, 5976824490, 7172189388, 7969099320, 8965236735, 10245984840, 11953648980, 14344378776, 17930473470, 23907297960, 35860946940, 71721893880]

約数ペア:

[(1, 71721893880), (2, 35860946940), (3, 23907297960), (4, 17930473470), (5, 14344378776), (6, 11953648980), (7, 10245984840), (8, 8965236735), (9, 7969099320), (10, 7172189388), (12, 5976824490), (13, 5517068760), (14, 5122992420), (15, 4781459592), (18, 3984549660), (19, 3774836520), (20, 3586094694), (21, 3415328280), (24, 2988412245), (26, 2758534380), (27, 2656366440), (28, 2561496210), (30, 2390729796), (31, 2313609480), (35, 2049196968), (36, 1992274830), (38, 1887418260), (39, 1839022920), (40, 1793047347), (42, 1707664140), (45, 1593819864), (49, 1463712120), (52, 1379267190), (54, 1328183220), (56, 1280748105), (57, 1258278840), (59, 1215625320), (60, 1195364898), (62, 1156804740), (63, 1138442760), (65, 1103413752), (70, 1024598484), (72, 996137415), (76, 943709130), (78, 919511460), (81, 885455480), (84, 853832070), (90, 796909932), (91, 788152680), (93, 771203160), (95, 754967304), (98, 731856060), (104, 689633595), (105, 683065656), (108, 664091610), (114, 629139420), (117, 613007640), (118, 607812660), (120, 597682449), (124, 578402370), (126, 569221380), (130, 551706876), (133, 539262360), (135, 531273288), (140, 512299242), (147, 487904040), (152, 471854565), (155, 462721896), (156, 459755730), (162, 442727740), (168, 426916035), (171, 419426280), (177, 405208440), (180, 398454966), (182, 394076340), (186, 385601580), (189, 379480920), (190, 377483652), (195, 367804584), (196, 365928030), (210, 341532828), (216, 332045805), (217, 330515640), (228, 314569710), (234, 306503820), (236, 303906330), (245, 292742424), (247, 290372040), (248, 289201185), (252, 284610690), (260, 275853438), (266, 269631180), (270, 265636644), (273, 262717560), (279, 257067720), (280, 256149621), (285, 251655768), (294, 243952020), (295, 243125064), (310, 231360948), (312, 229877865), (315, 227688552), (324, 221363870), (342, 209713140), (351, 204335880), (354, 202604220), (360, 199227483), (364, 197038170), (372, 192800790), (378, 189740460), (380, 188741826), (390, 183902292), (392, 182964015), (399, 179754120), (403, 177969960), (405, 177091096), (413, 173660760), (420, 170766414), (434, 165257820), (441, 162634680), (455, 157630536), (456, 157284855), (465, 154240632), (468, 153251910), (472, 151953165), (490, 146371212), (494, 145186020), (504, 142305345), (513, 139808760), (520, 137926719), (531, 135069480), (532, 134815590), (540, 132818322), (546, 131358780), (558, 128533860), (567, 126493640), (570, 125827884), (585, 122601528), (588, 121976010), (589, 121768920), (590, 121562532), (620, 115680474), (630, 113844276), (637, 112593240), (648, 110681935), (651, 110171880), (665, 107852472), (684, 104856570), (702, 102167940), (708, 101302110), (728, 98519085), (735, 97580808), (741, 96790680), (744, 96400395), (756, 94870230), (760, 94370913), (767, 93509640), (780, 91951146), (798, 89877060), (806, 88984980), (810, 88545548), (819, 87572520), (826, 86830380), (837, 85689240), (840, 85383207), (855, 83885256), (868, 82628910), (882, 81317340), (885, 81041688), (910, 78815268), (930, 77120316), (931, 77037480), (936, 76625955), (945, 75896184), (980, 73185606), (988, 72593010), (1026, 69904380), (1053, 68111960), (1062, 67534740), (1064, 67407795), (1080, 66409161), (1085, 66103128), (1092, 65679390), (1116, 64266930), (1121, 63980280), (1134, 63246820), (1140, 62913942), (1170, 61300764), (1176, 60988005), (1178, 60884460), (1180, 60781266), (1197, 59918040), (1209, 59323320), (1235, 58074408), (1239, 57886920), (1240, 57840237), (1260, 56922138), (1274, 56296620), (1302, 55085940), (1323, 54211560), (1330, 53926236), (1365, 52543512), (1368, 52428285), (1395, 51413544), (1404, 51083970), (1416, 50651055), (1470, 48790404), (1482, 48395340), (1512, 47435115), (1519, 47216520), (1534, 46754820), (1539, 46602920), (1560, 45975573), (1593, 45023160), (1596, 44938530), (1612, 44492490), (1620, 44272774), (1638, 43786260), (1652, 43415190), (1674, 42844620), (1710, 41942628), (1729, 41481720), (1736, 41314455), (1755, 40867176), (1764, 40658670), (1767, 40589640), (1770, 40520844), (1820, 39407634), (1829, 39213720), (1860, 38560158), (1862, 38518740), (1890, 37948092), (1911, 37531080), (1953, 36723960), (1960, 36592803), (1976, 36296505), (1995, 35950824), (2015, 35593992), (2052, 34952190), (2065, 34732152), (2106, 34055980), (2124, 33767370), (2170, 33051564), (2184, 32839695), (2205, 32526936), (2223, 32263560), (2232, 32133465), (2242, 31990140), (2268, 31623410), (2280, 31456971), (2301, 31169880), (2340, 30650382), (2356, 30442230), (2360, 30390633), (2394, 29959020), (2418, 29661660), (2457, 29190840), (2470, 29037204), (2478, 28943460), (2511, 28563080), (2520, 28461069), (2548, 28148310), (2565, 27961752), (2604, 27542970), (2646, 27105780), (2655, 27013896), (2660, 26963118), (2730, 26271756), (2790, 25706772), (2793, 25679160), (2808, 25541985), (2821, 25424280), (2835, 25298728), (2891, 24808680), (2940, 24395202), (2945, 24353784), (2964, 24197670), (3038, 23608260), (3068, 23377410), (3078, 23301460), (3185, 22518648), (3186, 22511580), (3192, 22469265), (3224, 22246245), (3240, 22136387), (3255, 22034376), (3276, 21893130), (3304, 21707595), (3348, 21422310), (3363, 21326760), (3420, 20971314), (3458, 20740860), (3510, 20433588), (3528, 20329335), (3534, 20294820), (3540, 20260422), (3591, 19972680), (3627, 19774440), (3640, 19703817), (3658, 19606860), (3705, 19358136), (3717, 19295640), (3720, 19280079), (3724, 19259370), (3780, 18974046), (3822, 18765540), (3835, 18701928), (3906, 18361980), (3969, 18070520), (3990, 17975412), (4030, 17796996), (4095, 17514504), (4104, 17476095), (4123, 17395560), (4130, 17366076), (4185, 17137848), (4212, 17027990), (4248, 16883685), (4340, 16525782), (4410, 16263468), (4446, 16131780), (4484, 15995070), (4536, 15811705), (4557, 15738840), (4602, 15584940), (4655, 15407496), (4680, 15325191), (4712, 15221115), (4779, 15007720), (4788, 14979510), (4836, 14830830), (4914, 14595420), (4940, 14518602), (4956, 14471730), (5022, 14281540), (5096, 14074155), (5130, 13980876), (5187, 13827240), (5208, 13771485), (5265, 13622392), (5292, 13552890), (5301, 13529880), (5310, 13506948), (5320, 13481559), (5369, 13358520), (5460, 13135878), (5487, 13071240), (5580, 12853386), (5586, 12839580), (5605, 12796056), (5642, 12712140), (5670, 12649364), (5733, 12510360), (5782, 12404340), (5859, 12241320), (5880, 12197601), (5890, 12176892), (5928, 12098835), (5985, 11983608), (6045, 11864664), (6076, 11804130), (6136, 11688705), (6156, 11650730), (6195, 11577384), (6370, 11259324), (6372, 11255790), (6510, 11017188), (6552, 10946565), (6615, 10842312), (6669, 10754520), (6696, 10711155), (6726, 10663380), (6840, 10485657), (6903, 10389960), (6916, 10370430), (7020, 10216794), (7068, 10147410), (7080, 10130211), (7182, 9986340), (7254, 9887220), (7316, 9803430), (7371, 9730280), (7410, 9679068), (7434, 9647820), (7448, 9629685), (7560, 9487023), (7595, 9443304), (7644, 9382770), (7657, 9366840), (7670, 9350964), (7695, 9320584), (7812, 9180990), (7847, 9140040), (7938, 9035260), (7965, 9004632), (7980, 8987706), (8060, 8898498), (8190, 8757252), (8246, 8697780), (8260, 8683038), (8370, 8568924), (8379, 8559720), (8424, 8513995), (8463, 8474760), (8645, 8296344), (8673, 8269560), (8680, 8262891), (8820, 8131734), (8835, 8117928), (8892, 8065890), (8968, 7997535), (9114, 7869420), (9145, 7842744), (9204, 7792470), (9310, 7703748), (9555, 7506216), (9558, 7503860), (9576, 7489755), (9672, 7415415), (9765, 7344792), (9828, 7297710), (9880, 7259301), (9912, 7235865), (10044, 7140770), (10089, 7108920), (10260, 6990438), (10374, 6913620), (10530, 6811196), (10584, 6776445), (10602, 6764940), (10620, 6753474), (10738, 6679260), (10773, 6657560), (10881, 6591480), (10920, 6567939), (10974, 6535620), (11115, 6452712), (11151, 6431880), (11160, 6426693), (11172, 6419790), (11210, 6398028), (11284, 6356070), (11340, 6324682), (11466, 6255180), (11505, 6233976), (11564, 6202170), (11718, 6120660), (11780, 6088446), (11970, 5991804), (12090, 5932332), (12103, 5925960), (12152, 5902065), (12285, 5838168), (12312, 5825365), (12369, 5798520), (12390, 5788692), (12555, 5712616), (12740, 5629662), (12744, 5627895), (12803, 5601960), (13020, 5508594), (13230, 5421156), (13338, 5377260), (13452, 5331690), (13671, 5246280), (13806, 5194980), (13832, 5185215), (13965, 5135832), (14040, 5108397), (14105, 5084856), (14136, 5073705), (14364, 4993170), (14455, 4961736), (14508, 4943610), (14573, 4921560), (14632, 4901715), (14742, 4865140), (14820, 4839534), (14868, 4823910), (15190, 4721652), (15288, 4691385), (15314, 4683420), (15340, 4675482), (15390, 4660292), (15561, 4609080), (15624, 4590495), (15694, 4570020), (15876, 4517630), (15903, 4509960), (15930, 4502316), (15960, 4493853), (16107, 4452840), (16120, 4449249), (16380, 4378626), (16461, 4357080), (16492, 4348890), (16520, 4341519), (16740, 4284462), (16758, 4279860), (16815, 4265352), (16926, 4237380), (17199, 4170120), (17290, 4148172), (17346, 4134780), (17577, 4080440), (17640, 4065867), (17670, 4058964), (17784, 4032945), (17955, 3994536), (18135, 3954888), (18228, 3934710), (18290, 3921372), (18408, 3896235), (18585, 3859128), (18620, 3851874), (19110, 3753108), (19116, 3751930), (19530, 3672396), (19656, 3648855), (19747, 3632040), (19845, 3614104), (20007, 3584840), (20088, 3570385), (20178, 3554460), (20520, 3495219), (20615, 3479112), (20709, 3463320), (20748, 3456810), (21060, 3405598), (21204, 3382470), (21240, 3376737), (21476, 3339630), (21546, 3328780), (21762, 3295740), (21948, 3267810), (22230, 3226356), (22302, 3215940), (22344, 3209895), (22420, 3199014), (22568, 3178035), (22680, 3162341), (22785, 3147768), (22932, 3127590), (22971, 3122280), (23010, 3116988), (23128, 3101085), (23436, 3060330), (23541, 3046680), (23560, 3044223), (23777, 3016440), (23895, 3001544), (23940, 2995902), (24180, 2966166), (24206, 2962980), (24570, 2919084), (24738, 2899260), (24780, 2894346), (25110, 2856308), (25137, 2853240), (25389, 2824920), (25480, 2814831), (25606, 2800980), (25935, 2765448), (26019, 2756520), (26040, 2754297), (26460, 2710578), (26505, 2705976), (26676, 2688630), (26845, 2671704), (26904, 2665845), (27342, 2623140), (27435, 2614248), (27612, 2597490), (27930, 2567916), (28210, 2542428), (28665, 2502072), (28728, 2496585), (28861, 2485080), (28910, 2480868), (29016, 2471805), (29146, 2460780), (29295, 2448264), (29484, 2432570), (29640, 2419767), (29736, 2411955), (30267, 2369640), (30380, 2360826), (30628, 2341710), (30680, 2337741), (30780, 2330146), (31122, 2304540), (31388, 2285010), (31752, 2258815), (31806, 2254980), (31860, 2251158), (32214, 2226420), (32643, 2197160), (32760, 2189313), (32922, 2178540), (32984, 2174445), (33345, 2150904), (33453, 2143960), (33480, 2142231), (33516, 2139930), (33630, 2132676), (33852, 2118690), (34398, 2085060), (34515, 2077992), (34580, 2074086), (34692, 2067390), (34751, 2063880), (35154, 2040220), (35340, 2029482), (35910, 1997268), (36270, 1977444), (36309, 1975320), (36456, 1967355), (36580, 1960686), (36855, 1946056), (37107, 1932840), (37170, 1929564), (37240, 1925937), (37583, 1908360), (38220, 1876554), (38232, 1875965), (38285, 1873368), (38409, 1867320), (39060, 1836198), (39235, 1828008), (39494, 1816020), (39690, 1807052), (40014, 1792420), (40356, 1777230), (41013, 1748760), (41230, 1739556), (41418, 1731660), (41496, 1728405), (41895, 1711944), (42120, 1702799), (42315, 1694952), (42408, 1691235), (42952, 1669815), (43092, 1664390), (43365, 1653912), (43524, 1647870), (43719, 1640520), (43896, 1633905), (44460, 1613178), (44604, 1607970), (44840, 1599507), (45570, 1573884), (45864, 1563795), (45942, 1561140), (46020, 1558494), (46683, 1536360), (46872, 1530165), (47082, 1523340), (47554, 1508220), (47709, 1503320), (47790, 1500772), (47880, 1497951), (48321, 1484280), (48360, 1483083), (48412, 1481490), (49140, 1459542), (49383, 1452360), (49476, 1449630), (49560, 1447173), (50220, 1428154), (50274, 1426620), (50445, 1421784), (50778, 1412460), (51212, 1400490), (51597, 1390040), (51870, 1382724), (52038, 1378260), (52920, 1355289), (53010, 1352988), (53352, 1344315), (53599, 1338120), (53690, 1335852), (53865, 1331512), (54405, 1318296), (54684, 1311570), (54870, 1307124), (54929, 1305720), (55224, 1298745), (55755, 1286376), (55860, 1283958), (56420, 1271214), (57330, 1251036), (57722, 1242540), (57820, 1240434), (58292, 1230390), (58590, 1224132), (58968, 1216285), (59241, 1210680), (60515, 1185192), (60534, 1184820), (60760, 1180413), (61256, 1170855), (61560, 1165073), (61845, 1159704), (62127, 1154440), (62244, 1152270), (62776, 1142505), (63612, 1127490), (63720, 1125579), (64015, 1120392), (64428, 1113210), (65286, 1098580), (65844, 1089270), (66690, 1075452), (66906, 1071980), (67032, 1069965), (67260, 1066338), (67704, 1059345), (68355, 1049256), (68796, 1042530), (68913, 1040760), (69030, 1038996), (69160, 1037043), (69384, 1033695), (69502, 1031940), (70308, 1020110), (70623, 1015560), (70680, 1014741), (71331, 1005480), (71820, 998634), (72540, 988722), (72618, 987660), (72865, 984312), (73160, 980343), (73710, 973028), (74214, 966420), (74340, 964782), (75166, 954180), (75411, 951080), (76167, 941640), (76440, 938277), (76570, 936684), (76818, 933660), (77805, 921816), (78057, 918840), (78120, 918099), (78470, 914004), (78988, 908010), (79380, 903526), (79515, 901992), (80028, 896210), (80535, 890568), (80712, 888615), (82026, 874380), (82305, 871416), (82460, 869778), (82836, 865830), (83790, 855972), (84630, 847476), (85995, 834024), (86184, 832195), (86583, 828360), (86730, 826956), (87048, 823935), (87438, 820260), (87885, 816088), (88920, 806589), (89208, 803985), (89621, 800280), (90801, 789880), (91140, 786942), (91884, 780570), (92040, 779247), (93366, 768180), (94164, 761670), (95108, 754110), (95418, 751660), (95580, 750386), (96642, 742140), (96824, 740745), (98280, 729771), (98735, 726408), (98766, 726180), (98952, 724815), (100035, 716968), (100440, 714077), (100548, 713310), (100890, 710892), (101556, 706230), (102011, 703080), (102424, 700245), (103194, 695020), (103545, 692664), (103740, 691362), (104076, 689130), (104253, 687960), (106020, 676494), (107198, 669060), (107380, 667926), (107730, 665756), (108810, 659148), (108927, 658440), (109368, 655785), (109740, 653562), (109858, 652860), (111321, 644280), (111510, 643188), (111720, 641979), (112749, 636120), (112840, 635607), (114660, 625518), (114855, 624456), (115227, 622440), (115444, 621270), (115640, 620217), (116584, 615195), (117180, 612066), (117705, 609336), (118482, 605340), (118885, 603288), (121030, 592596), (121068, 592410), (123039, 582920), (123690, 579852), (124254, 577220), (124488, 576135), (125685, 570648), (126945, 564984), (127224, 563745), (128030, 560196), (128856, 556605), (130095, 551304), (130572, 549290), (131157, 546840), (131688, 544635), (133380, 537726), (133812, 535990), (134520, 533169), (136710, 524628), (137592, 521265), (137826, 520380), (138060, 519498), (139004, 515970), (140049, 512120), (140616, 510055), (141246, 507780), (142662, 502740), (143640, 499317), (144305, 497016), (144963, 494760), (145080, 494361), (145236, 493830), (145730, 492156), (147420, 486514), (148149, 484120), (148428, 483210), (148680, 482391), (150332, 477090), (150822, 475540), (151335, 473928), (152334, 470820), (153140, 468342), (153636, 466830), (155610, 460908), (156114, 459420), (156940, 457002), (157976, 454005), (158760, 451763), (159030, 450996), (160056, 448105), (160797, 446040), (161070, 445284), (163215, 439432), (164052, 437190), (164610, 435708), (164787, 435240), (164920, 434889), (165672, 432915), (166439, 430920), (167265, 428792), (167580, 427986), (169260, 423738), (171990, 417012), (173166, 414180), (173460, 413478), (173755, 412776), (174876, 410130), (175770, 408044), (177723, 403560), (179242, 400140), (181545, 395064), (181602, 394940), (182280, 393471), (183768, 390285), (185535, 386568), (186732, 384090), (187915, 381672), (188328, 380835), (190216, 377055), (190836, 375830), (191160, 375193), (192045, 373464), (193284, 371070), (197470, 363204), (197532, 363090), (200070, 358484), (201096, 356655), (201780, 355446), (203112, 353115), (204022, 351540), (205065, 349752), (206388, 347510), (206739, 346920), (207090, 346332), (207480, 345681), (208152, 344565), (208506, 343980), (211869, 338520), (212040, 338247), (213993, 335160), (214396, 334530), (214760, 333963), (215460, 332878), (217620, 329574), (217854, 329220), (218595, 328104), (219480, 326781), (219716, 326430), (222642, 322140), (223020, 321594), (225498, 318060), (228501, 313880), (229320, 312759), (229710, 312228), (230454, 311220), (230888, 310635), (233415, 307272), (234171, 306280), (234360, 306033), (235410, 304668), (236964, 302670), (237770, 301644), (238545, 300664), (241605, 296856), (242060, 296298), (242136, 296205), (243257, 294840), (246078, 291460), (246915, 290472), (247380, 289926), (248508, 288610), (251370, 285324), (253890, 282492), (256060, 280098), (257985, 278008), (259749, 276120), (260190, 275652), (261144, 274645), (262314, 273420), (266760, 268863), (267624, 267995)]