151258521960

素因数分解:

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

素因数の和:173

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 57, 60, 62, 63, 65, 67, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 134, 135, 140, 152, 155, 156, 162, 168, 169, 171, 180, 182, 186, 189, 190, 195, 201, 210, 216, 217, 228, 234, 247, 248, 252, 260, 266, 268, 270, 273, 279, 280, 285, 310, 312, 315, 324, 335, 338, 342, 351, 360, 364, 372, 378, 380, 390, 399, 402, 403, 405, 420, 434, 455, 456, 465, 468, 469, 494, 504, 507, 513, 520, 532, 536, 540, 546, 558, 567, 570, 585, 589, 603, 620, 630, 648, 651, 665, 670, 676, 684, 702, 728, 741, 744, 756, 760, 780, 798, 804, 806, 810, 819, 837, 840, 845, 855, 868, 871, 910, 930, 936, 938, 945, 988, 1005, 1014, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1183, 1197, 1206, 1209, 1235, 1240, 1260, 1273, 1302, 1330, 1340, 1352, 1365, 1368, 1395, 1404, 1407, 1482, 1512, 1521, 1539, 1560, 1596, 1608, 1612, 1620, 1638, 1674, 1690, 1710, 1729, 1736, 1742, 1755, 1767, 1809, 1820, 1860, 1876, 1890, 1953, 1976, 1995, 2010, 2015, 2028, 2052, 2077, 2106, 2170, 2184, 2223, 2232, 2268, 2280, 2340, 2345, 2356, 2366, 2394, 2412, 2418, 2457, 2470, 2511, 2520, 2535, 2546, 2565, 2604, 2613, 2660, 2680, 2730, 2790, 2808, 2814, 2821, 2835, 2945, 2964, 3015, 3042, 3078, 3192, 3211, 3224, 3240, 3255, 3276, 3348, 3380, 3420, 3458, 3484, 3510, 3534, 3549, 3591, 3618, 3627, 3640, 3705, 3720, 3752, 3780, 3819, 3906, 3990, 4020, 4030, 4056, 4095, 4104, 4123, 4154, 4185, 4212, 4221, 4340, 4355, 4446, 4536, 4563, 4680, 4690, 4712, 4732, 4788, 4824, 4836, 4914, 4940, 5022, 5070, 5092, 5130, 5187, 5208, 5226, 5239, 5265, 5301, 5320, 5427, 5460, 5580, 5628, 5642, 5670, 5859, 5890, 5915, 5928, 5985, 6030, 6045, 6084, 6097, 6156, 6231, 6365, 6422, 6510, 6552, 6669, 6696, 6760, 6840, 6916, 6968, 7020, 7035, 7068, 7098, 7182, 7236, 7254, 7371, 7410, 7560, 7605, 7638, 7657, 7695, 7812, 7839, 7980, 8040, 8060, 8190, 8246, 8308, 8370, 8424, 8442, 8463, 8645, 8680, 8710, 8835, 8892, 8911, 9045, 9126, 9380, 9464, 9576, 9633, 9672, 9765, 9828, 9880, 10044, 10140, 10184, 10260, 10374, 10385, 10452, 10478, 10530, 10602, 10647, 10773, 10854, 10881, 10920, 11115, 11160, 11256, 11284, 11323, 11340, 11457, 11718, 11780, 11830, 11970, 12060, 12090, 12168, 12194, 12285, 12312, 12369, 12462, 12555, 12663, 12730, 12844, 13020, 13065, 13338, 13689, 13832, 14040, 14070, 14105, 14136, 14196, 14364, 14472, 14508, 14539, 14742, 14820, 15210, 15276, 15314, 15390, 15561, 15624, 15678, 15717, 15903, 15960, 16055, 16120, 16380, 16492, 16549, 16616, 16740, 16884, 16926, 17290, 17420, 17577, 17670, 17745, 17784, 17822, 17955, 18090, 18135, 18252, 18291, 18693, 18760, 19095, 19266, 19530, 19656, 20007, 20088, 20280, 20520, 20615, 20748, 20770, 20904, 20956, 21060, 21105, 21204, 21294, 21546, 21708, 21762, 22230, 22477, 22568, 22646, 22680, 22815, 22914, 22971, 23436, 23517, 23560, 23660, 23940, 24120, 24180, 24388, 24570, 24738, 24924, 25110, 25326, 25389, 25460, 25688, 25935, 26040, 26130, 26195, 26505, 26676, 26733, 27001, 27135, 27378, 28140, 28210, 28392, 28728, 28899, 29016, 29078, 29295, 29484, 29640, 30420, 30485, 30552, 30628, 30780, 31122, 31155, 31356, 31434, 31806, 31941, 32110, 32643, 32760, 32984, 33098, 33345, 33480, 33768, 33852, 33969, 34371, 34580, 34840, 35154, 35340, 35490, 35644, 35910, 36180, 36270, 36504, 36582, 36673, 36855, 37107, 37386, 37989, 38190, 38285, 38532, 39060, 39195, 39463, 40014, 41230, 41496, 41540, 41912, 42120, 42210, 42315, 42408, 42588, 43092, 43416, 43524, 43617, 44460, 44555, 44954, 45292, 45630, 45828, 45942, 46683, 46872, 47034, 47151, 47320, 47709, 47880, 48165, 48360, 48776, 49140, 49476, 49647, 49848, 50220, 50652, 50778, 50920, 51870, 52260, 52390, 53010, 53235, 53352, 53466, 53599, 53865, 54002, 54270, 54405, 54756, 54873, 56079, 56280, 56420, 56615, 57285, 57798, 58156, 58590, 58968, 60840, 60970, 61256, 61560, 61845, 62244, 62310, 62712, 62868, 63315, 63612, 63882, 64220, 65286, 66196, 66690, 67431, 67704, 67938, 68445, 68742, 68913, 69160, 70308, 70551, 70680, 70980, 71288, 71820, 72360, 72540, 72695, 73164, 73346, 73710, 74214, 74772, 75978, 76167, 76380, 76570, 77064, 77805, 78120, 78390, 78585, 78926, 79261, 79515, 80028, 80199, 81003, 82460, 82745, 83080, 84420, 84630, 85176, 86184, 86697, 87048, 87234, 87885, 88920, 89110, 89908, 90584, 91260, 91455, 91656, 91884, 93366, 93465, 94068, 94302, 95418, 95823, 96330, 98280, 98952, 99294, 99541, 100035, 100440, 101304, 101556, 101907, 103113, 103740, 104520, 104780, 106020, 106470, 106932, 107198, 107730, 108004, 108540, 108810, 109512, 109746, 110019, 111321, 112158, 112385, 112840, 113230, 114570, 114855, 115596, 115843, 116312, 117180, 117585, 118389, 121940, 123690, 124488, 124620, 125736, 126630, 126945, 127224, 127764, 128440, 130572, 130851, 132392, 133380, 133665, 134862, 135005, 135876, 136890, 137484, 137826, 140049, 140616, 141102, 141453, 141960, 143640, 144495, 145080, 145390, 146328, 146692, 147420, 148428, 148941, 149544, 151956, 152334, 152760, 153140, 155610, 156780, 157170, 157852, 158522, 159030, 159705, 160056, 160398, 160797, 162006, 163215, 164619, 164920, 165490, 168237, 168840, 169260, 169845, 171855, 173394, 174468, 175770, 178220, 179816, 182520, 182910, 183365, 183768, 185535, 186732, 186930, 188136, 188604, 189007, 189945, 190836, 191646, 192660, 197315, 198588, 199082, 200070, 202293, 203112, 203814, 206226, 206739, 207480, 209560, 212040, 212940, 213864, 214396, 215137, 215460, 216008, 217080, 217620, 218085, 219492, 220038, 222642, 224316, 224770, 226460, 228501, 229140, 229710, 231192, 231686, 233415, 234360, 235170, 235755, 236778, 237783, 238545, 240597, 243009, 243880, 247380, 248235, 249240, 253260, 253890, 255528, 260091, 261144, 261702, 266760, 267330, 267995, 269724, 270010, 271752, 273780, 274365, 274968, 275652, 276241, 280098, 280395, 282204, 282906, 288990, 290780, 293384, 294840, 296856, 297882, 298623, 303912, 304668, 305721, 306280, 311220, 313560, 314340, 315704, 317044, 318060, 319410, 320796, 321594, 324012, 326430, 329238, 330057, 330980, 333963, 336474, 337155, 338520, 339690, 343710, 344565, 346788, 347529, 348936, 351013, 351540, 352755, 355167, 356440, 365820, 366730, 371070, 373464, 373860, 377208, 378014, 379890, 380835, 381672, 383292, 385320, 392553, 394630, 396305, 397176, 398164, 400140, 400995, 404586, 405015, 407628, 412452, 413478, 424359, 425880, 428792, 430274, 430920, 433485, 435240, 436170, 438984, 440076, 445284, 446823, 448632, 449540, 452920, 457002, 458280, 459420, 463372, 466830, 470340, 471510, 473556, 475566, 477090, 479115, 481194, 482391, 486018, 493857, 494760, 496470, 497705, 506520, 507780, 509535, 513019, 515565, 520182, 523404, 534660, 535990, 539448, 540020, 547560, 548730, 550095, 551304, 552482, 556605, 560196, 560790, 564408, 565812, 567021, 577980, 579215, 581560, 591945, 595764, 597246, 606879, 609336, 611442, 620217, 622440, 628680, 634088, 636120, 638820, 641592, 643188, 645411, 648024, 652860, 654255, 658476, 660114, 661960, 667926, 672948, 674310, 679380, 687420, 689130, 693576, 695058, 696787, 700245, 702026, 703080, 705510, 707265, 710334, 713349, 721791, 729027, 731640, 733460, 742140, 744705, 747720, 756028, 759780, 761670, 766584, 785106, 789260, 792610, 796328, 800280, 801990, 803985, 809172, 810030, 815256, 823095, 824904, 826956, 828723, 841185, 848718, 860548, 866970, 872340, 880152, 890568, 893646, 895869, 899080, 914004, 917163, 918840, 926744, 933660, 940680, 943020, 945035, 947112, 951132, 954180, 958230, 962388, 964782, 972036, 987714, 990171, 992940, 995410, 1011465, 1015560, 1019070, 1026038, 1031130, 1033695, 1040364, 1042587, 1046808, 1053039, 1065501, 1069320, 1071980, 1075685, 1080040, 1097460, 1100190, 1104964, 1113210, 1120392, 1121580, 1131624, 1134042, 1142505, 1155960, 1158430, 1177659, 1183890, 1188915, 1191528, 1194492, 1202985, 1213758, 1215045, 1222884, 1240434, 1277640, 1286376, 1290822, 1300455, 1305720, 1308510, 1316952, 1320228, 1335852, 1340469, 1345896, 1348620, 1358760, 1374840, 1378260, 1381205, 1390116, 1393574, 1400490, 1404052, 1411020, 1414530, 1420668, 1426698, 1443582, 1447173, 1458054, 1466920, 1484280, 1489410, 1493115, 1505959, 1512056, 1519560, 1523340, 1528605, 1539057, 1570212, 1578520, 1585220, 1603980, 1607970, 1618344, 1620060, 1646190, 1650285, 1653912, 1657446, 1669815, 1682370, 1697436, 1701063, 1721096, 1733940, 1737645, 1744680, 1755065, 1775835, 1787292, 1791738, 1820637, 1828008, 1834326, 1867320, 1886040, 1890070, 1902264, 1908360, 1916460, 1924776, 1929564, 1936233, 1944072, 1962765, 1975428, 1980342, 1985880, 1990820, 2022930, 2038140, 2052076, 2062260, 2067390, 2080728, 2085174, 2090361, 2106078, 2121795, 2131002, 2140047, 2143960, 2151370, 2187081, 2194920, 2200380, 2209928, 2226420, 2234115, 2243160, 2268084, 2285010, 2316860, 2355318, 2367780, 2377830, 2388984, 2405970, 2411955, 2427516, 2430090, 2445768, 2457091, 2469285, 2480868, 2486169, 2565095, 2581644, 2600910, 2617020, 2640456, 2671704, 2680938, 2687607, 2697240, 2756520, 2762410, 2780232, 2787148, 2800980, 2808104, 2822040, 2829060, 2835105, 2841336, 2853396, 2887164, 2894346, 2916108, 2970513, 2978820, 2986230, 3011918, 3034395, 3046680, 3057210, 3078114, 3101085, 3127761, 3140424, 3159117, 3170440, 3196503, 3207960, 3215940, 3227055, 3240120, 3292380, 3300570, 3314892, 3339630, 3364740, 3394872, 3402126, 3467880, 3475290, 3483935, 3510130, 3551670, 3566745, 3574584, 3583476, 3591133, 3608955, 3641274, 3645135, 3668652, 3780140, 3832920, 3859128, 3872466, 3925530, 3950856, 3960684, 3981640, 4045860, 4076280, 4104152, 4124520, 4134780, 4143615, 4170348, 4180722, 4212156, 4243590, 4262004, 4280094, 4302740, 4341519, 4374162, 4400760, 4452840, 4468230, 4479345, 4517877, 4536168, 4570020, 4585815, 4617171, 4633720, 4710636, 4735560, 4755660, 4811940, 4823910, 4855032, 4860180, 4914182, 4938570, 4950855, 4961736, 4972338, 5103189, 5130190, 5163288, 5201820, 5212935, 5234040, 5265195, 5327505, 5361876, 5375214, 5524820, 5574296, 5601960, 5658120, 5670210, 5706792, 5774328, 5788692, 5808699, 5832216, 5888295, 5941026, 5957640, 5972460, 6023836, 6068790, 6114420, 6156228, 6202170, 6255522, 6271083, 6318234, 6393006, 6420141, 6431880, 6454110, 6584760, 6601140, 6629784, 6669247, 6679260, 6702345, 6729480, 6804252, 6950580, 6967870, 7020260, 7103340, 7133490, 7166952, 7182266, 7217910, 7235865, 7282548, 7290270, 7337304, 7371273, 7458507, 7529795, 7560280, 7695285, 7744932, 7851060, 7921368, 8062821, 8091720, 8269560, 8287230, 8340696, 8361444, 8424312, 8487180, 8505315, 8524008, 8560188, 8605480, 8683038, 8748324, 8936460, 8958690, 9035754, 9103185, 9140040, 9171630, 9234342, 9383283, 9421272, 9477351, 9511320, 9623880, 9647820, 9681165, 9720360, 9828364, 9877140, 9901710, 9944676, 10206378, 10260380, 10403640, 10425870, 10451805, 10530390, 10655010, 10700235, 10723752, 10750428, 10773399, 10935405, 11049640, 11340420, 11577384, 11617398, 11776590, 11882052, 11944920, 12047672, 12137580, 12228840, 12285455, 12312456, 12404340, 12430845, 12511044, 12542166, 12636468, 12786012, 12840282, 12908220, 13202280, 13338494, 13358520, 13404690, 13438035, 13553631, 13608504, 13851513, 13901160, 13935740, 14040520, 14206680, 14266980, 14364532, 14435820, 14471730, 14565096, 14580540, 14742546, 14852565, 14917014, 15059590, 15309567, 15390570, 15489864, 15638805, 15702120, 15795585, 15982515, 16125642, 16574460, 16722888, 16974360, 17010630, 17120376, 17366076, 17426097, 17496648, 17872920, 17917380, 17955665, 18071508, 18206370, 18343260, 18468684, 18766566, 18813249, 18954702, 19295640, 19362330, 19656728, 19754280, 19803420, 19889352, 20007741, 20412756, 20520760, 20851740, 20903610, 21060780, 21310020, 21400470, 21500856, 21546798, 21707595, 21870810, 22113819, 22375521, 22589385, 22680840, 23085855, 23234796, 23553180, 23764104, 24275160, 24570910, 24808680, 24861690, 25022088, 25084332, 25272936, 25515945, 25572024, 25680564, 25816440, 26676988, 26809380, 26876070, 27107262, 27703026, 27871480, 28432053, 28533960, 28729064, 28871640, 28943460, 29043495, 29161080, 29485092, 29705130, 29834028, 30119180, 30619134, 30781140, 31277610, 31355415, 31591170, 31965030, 32100705, 32251284, 32320197, 33148920, 33346235, 34021260, 34732152, 34852194, 35834760, 35911330, 36143016, 36412740, 36686520, 36856365, 36937368, 37292535, 37533132, 37626498, 37909404, 38724660, 39606840, 40015482, 40314105, 40660893, 40825512, 41554539, 41703480, 41807220, 42121560, 42620040, 42800940, 43093596, 43415190, 43741620, 44227638, 44751042, 45178770, 46171710, 46469592, 46684729, 46916415, 47106360, 47386755, 49141820, 49723380, 50168664, 51031890, 51361128, 53353976, 53618760, 53752140, 53866995, 54214524, 55406052, 56439747, 56864106, 57886920, 58086990, 58970184, 59410260, 59668056, 60023223, 60238360, 61238268, 61562280, 62555220, 62710830, 63182340, 63930060, 64201410, 64502568, 64640394, 66341457, 66692470, 67768155, 68042520, 69257565, 69704388, 71822660, 72825480, 73712730, 74585070, 75066264, 75252996, 75818808, 76547835, 77449320, 80030964, 80628210, 81321786, 83109078, 83614440, 85601880, 86187192, 86830380, 87130485, 87483240, 88455276, 89502084, 90357540, 92343420, 93369458, 93832830, 94066245, 94773510, 96960591, 98283640, 99446760, 100038705, 102063780, 107504280, 107733990, 108429048, 110569095, 110812104, 111877605, 112879494, 113728212, 116173980, 118820520, 120046446, 121982679, 122476536, 125110440, 125421660, 126364680, 127860120, 128402820, 129280788, 132682914, 133384940, 135536310, 138515130, 139408776, 140054187, 142160265, 143645320, 147425460, 149170140, 150505992, 153095670, 160061928, 161256420, 161600985, 162643572, 166218156, 173660760, 174260970, 176910552, 179004168, 180069669, 180715080, 184686840, 186738916, 187665660, 188132490, 189547020, 193921182, 199024371, 200077410, 203304465, 204127560, 207772695, 215467980, 221138190, 223755210, 225758988, 227456424, 232347960, 233423645, 240092892, 243965358, 250843320, 256805640, 258561576, 265365828, 266769880, 271072620, 277030260, 280108374, 282198735, 284320530, 290881773, 294850920, 298340280, 300116115, 306191340, 322512840, 323201970, 325287144, 331707285, 332436312, 348521940, 360139338, 373477832, 375331320, 376264980, 379094040, 387842364, 398048742, 400154820, 406608930, 415545390, 420162561, 430935960, 442276380, 447510420, 451517976, 466847290, 480185784, 484802955, 487930716, 530731656, 540209007, 542145240, 554060520, 560216748, 564397470, 568641060, 581763546, 600232230, 609913395, 612382680, 646403940, 663414570, 697043880, 700270935, 720278676, 752529960, 775684728, 796097484, 800309640, 813217860, 831090780, 840325122, 884552760, 895020840, 900348345, 933694580, 969605910, 975861432, 995121855, 1080418014, 1120433496, 1128794940, 1137282120, 1163527092, 1200464460, 1219826790, 1260487683, 1292807880, 1326829140, 1400541870, 1440557352, 1454408865, 1592194968, 1626435720, 1662181560, 1680650244, 1800696690, 1867389160, 1939211820, 1990243710, 2100812805, 2160836028, 2257589880, 2327054184, 2400928920, 2439653580, 2520975366, 2653658280, 2701045035, 2801083740, 2908817730, 3361300488, 3601393380, 3781463049, 3878423640, 3980487420, 4201625610, 4321672056, 4879307160, 5041950732, 5402090070, 5602167480, 5817635460, 6302438415, 7202786760, 7562926098, 7960974840, 8403251220, 10083901464, 10804180140, 11635270920, 12604876830, 15125852196, 16806502440, 18907315245, 21608360280, 25209753660, 30251704392, 37814630490, 50419507320, 75629260980, 151258521960]

約数ペア:

[(1, 151258521960), (2, 75629260980), (3, 50419507320), (4, 37814630490), (5, 30251704392), (6, 25209753660), (7, 21608360280), (8, 18907315245), (9, 16806502440), (10, 15125852196), (12, 12604876830), (13, 11635270920), (14, 10804180140), (15, 10083901464), (18, 8403251220), (19, 7960974840), (20, 7562926098), (21, 7202786760), (24, 6302438415), (26, 5817635460), (27, 5602167480), (28, 5402090070), (30, 5041950732), (31, 4879307160), (35, 4321672056), (36, 4201625610), (38, 3980487420), (39, 3878423640), (40, 3781463049), (42, 3601393380), (45, 3361300488), (52, 2908817730), (54, 2801083740), (56, 2701045035), (57, 2653658280), (60, 2520975366), (62, 2439653580), (63, 2400928920), (65, 2327054184), (67, 2257589880), (70, 2160836028), (72, 2100812805), (76, 1990243710), (78, 1939211820), (81, 1867389160), (84, 1800696690), (90, 1680650244), (91, 1662181560), (93, 1626435720), (95, 1592194968), (104, 1454408865), (105, 1440557352), (108, 1400541870), (114, 1326829140), (117, 1292807880), (120, 1260487683), (124, 1219826790), (126, 1200464460), (130, 1163527092), (133, 1137282120), (134, 1128794940), (135, 1120433496), (140, 1080418014), (152, 995121855), (155, 975861432), (156, 969605910), (162, 933694580), (168, 900348345), (169, 895020840), (171, 884552760), (180, 840325122), (182, 831090780), (186, 813217860), (189, 800309640), (190, 796097484), (195, 775684728), (201, 752529960), (210, 720278676), (216, 700270935), (217, 697043880), (228, 663414570), (234, 646403940), (247, 612382680), (248, 609913395), (252, 600232230), (260, 581763546), (266, 568641060), (268, 564397470), (270, 560216748), (273, 554060520), (279, 542145240), (280, 540209007), (285, 530731656), (310, 487930716), (312, 484802955), (315, 480185784), (324, 466847290), (335, 451517976), (338, 447510420), (342, 442276380), (351, 430935960), (360, 420162561), (364, 415545390), (372, 406608930), (378, 400154820), (380, 398048742), (390, 387842364), (399, 379094040), (402, 376264980), (403, 375331320), (405, 373477832), (420, 360139338), (434, 348521940), (455, 332436312), (456, 331707285), (465, 325287144), (468, 323201970), (469, 322512840), (494, 306191340), (504, 300116115), (507, 298340280), (513, 294850920), (520, 290881773), (532, 284320530), (536, 282198735), (540, 280108374), (546, 277030260), (558, 271072620), (567, 266769880), (570, 265365828), (585, 258561576), (589, 256805640), (603, 250843320), (620, 243965358), (630, 240092892), (648, 233423645), (651, 232347960), (665, 227456424), (670, 225758988), (676, 223755210), (684, 221138190), (702, 215467980), (728, 207772695), (741, 204127560), (744, 203304465), (756, 200077410), (760, 199024371), (780, 193921182), (798, 189547020), (804, 188132490), (806, 187665660), (810, 186738916), (819, 184686840), (837, 180715080), (840, 180069669), (845, 179004168), (855, 176910552), (868, 174260970), (871, 173660760), (910, 166218156), (930, 162643572), (936, 161600985), (938, 161256420), (945, 160061928), (988, 153095670), (1005, 150505992), (1014, 149170140), (1026, 147425460), (1053, 143645320), (1064, 142160265), (1080, 140054187), (1085, 139408776), (1092, 138515130), (1116, 135536310), (1134, 133384940), (1140, 132682914), (1170, 129280788), (1178, 128402820), (1183, 127860120), (1197, 126364680), (1206, 125421660), (1209, 125110440), (1235, 122476536), (1240, 121982679), (1260, 120046446), (1273, 118820520), (1302, 116173980), (1330, 113728212), (1340, 112879494), (1352, 111877605), (1365, 110812104), (1368, 110569095), (1395, 108429048), (1404, 107733990), (1407, 107504280), (1482, 102063780), (1512, 100038705), (1521, 99446760), (1539, 98283640), (1560, 96960591), (1596, 94773510), (1608, 94066245), (1612, 93832830), (1620, 93369458), (1638, 92343420), (1674, 90357540), (1690, 89502084), (1710, 88455276), (1729, 87483240), (1736, 87130485), (1742, 86830380), (1755, 86187192), (1767, 85601880), (1809, 83614440), (1820, 83109078), (1860, 81321786), (1876, 80628210), (1890, 80030964), (1953, 77449320), (1976, 76547835), (1995, 75818808), (2010, 75252996), (2015, 75066264), (2028, 74585070), (2052, 73712730), (2077, 72825480), (2106, 71822660), (2170, 69704388), (2184, 69257565), (2223, 68042520), (2232, 67768155), (2268, 66692470), (2280, 66341457), (2340, 64640394), (2345, 64502568), (2356, 64201410), (2366, 63930060), (2394, 63182340), (2412, 62710830), (2418, 62555220), (2457, 61562280), (2470, 61238268), (2511, 60238360), (2520, 60023223), (2535, 59668056), (2546, 59410260), (2565, 58970184), (2604, 58086990), (2613, 57886920), (2660, 56864106), (2680, 56439747), (2730, 55406052), (2790, 54214524), (2808, 53866995), (2814, 53752140), (2821, 53618760), (2835, 53353976), (2945, 51361128), (2964, 51031890), (3015, 50168664), (3042, 49723380), (3078, 49141820), (3192, 47386755), (3211, 47106360), (3224, 46916415), (3240, 46684729), (3255, 46469592), (3276, 46171710), (3348, 45178770), (3380, 44751042), (3420, 44227638), (3458, 43741620), (3484, 43415190), (3510, 43093596), (3534, 42800940), (3549, 42620040), (3591, 42121560), (3618, 41807220), (3627, 41703480), (3640, 41554539), (3705, 40825512), (3720, 40660893), (3752, 40314105), (3780, 40015482), (3819, 39606840), (3906, 38724660), (3990, 37909404), (4020, 37626498), (4030, 37533132), (4056, 37292535), (4095, 36937368), (4104, 36856365), (4123, 36686520), (4154, 36412740), (4185, 36143016), (4212, 35911330), (4221, 35834760), (4340, 34852194), (4355, 34732152), (4446, 34021260), (4536, 33346235), (4563, 33148920), (4680, 32320197), (4690, 32251284), (4712, 32100705), (4732, 31965030), (4788, 31591170), (4824, 31355415), (4836, 31277610), (4914, 30781140), (4940, 30619134), (5022, 30119180), (5070, 29834028), (5092, 29705130), (5130, 29485092), (5187, 29161080), (5208, 29043495), (5226, 28943460), (5239, 28871640), (5265, 28729064), (5301, 28533960), (5320, 28432053), (5427, 27871480), (5460, 27703026), (5580, 27107262), (5628, 26876070), (5642, 26809380), (5670, 26676988), (5859, 25816440), (5890, 25680564), (5915, 25572024), (5928, 25515945), (5985, 25272936), (6030, 25084332), (6045, 25022088), (6084, 24861690), (6097, 24808680), (6156, 24570910), (6231, 24275160), (6365, 23764104), (6422, 23553180), (6510, 23234796), (6552, 23085855), (6669, 22680840), (6696, 22589385), (6760, 22375521), (6840, 22113819), (6916, 21870810), (6968, 21707595), (7020, 21546798), (7035, 21500856), (7068, 21400470), (7098, 21310020), (7182, 21060780), (7236, 20903610), (7254, 20851740), (7371, 20520760), (7410, 20412756), (7560, 20007741), (7605, 19889352), (7638, 19803420), (7657, 19754280), (7695, 19656728), (7812, 19362330), (7839, 19295640), (7980, 18954702), (8040, 18813249), (8060, 18766566), (8190, 18468684), (8246, 18343260), (8308, 18206370), (8370, 18071508), (8424, 17955665), (8442, 17917380), (8463, 17872920), (8645, 17496648), (8680, 17426097), (8710, 17366076), (8835, 17120376), (8892, 17010630), (8911, 16974360), (9045, 16722888), (9126, 16574460), (9380, 16125642), (9464, 15982515), (9576, 15795585), (9633, 15702120), (9672, 15638805), (9765, 15489864), (9828, 15390570), (9880, 15309567), (10044, 15059590), (10140, 14917014), (10184, 14852565), (10260, 14742546), (10374, 14580540), (10385, 14565096), (10452, 14471730), (10478, 14435820), (10530, 14364532), (10602, 14266980), (10647, 14206680), (10773, 14040520), (10854, 13935740), (10881, 13901160), (10920, 13851513), (11115, 13608504), (11160, 13553631), (11256, 13438035), (11284, 13404690), (11323, 13358520), (11340, 13338494), (11457, 13202280), (11718, 12908220), (11780, 12840282), (11830, 12786012), (11970, 12636468), (12060, 12542166), (12090, 12511044), (12168, 12430845), (12194, 12404340), (12285, 12312456), (12312, 12285455), (12369, 12228840), (12462, 12137580), (12555, 12047672), (12663, 11944920), (12730, 11882052), (12844, 11776590), (13020, 11617398), (13065, 11577384), (13338, 11340420), (13689, 11049640), (13832, 10935405), (14040, 10773399), (14070, 10750428), (14105, 10723752), (14136, 10700235), (14196, 10655010), (14364, 10530390), (14472, 10451805), (14508, 10425870), (14539, 10403640), (14742, 10260380), (14820, 10206378), (15210, 9944676), (15276, 9901710), (15314, 9877140), (15390, 9828364), (15561, 9720360), (15624, 9681165), (15678, 9647820), (15717, 9623880), (15903, 9511320), (15960, 9477351), (16055, 9421272), (16120, 9383283), (16380, 9234342), (16492, 9171630), (16549, 9140040), (16616, 9103185), (16740, 9035754), (16884, 8958690), (16926, 8936460), (17290, 8748324), (17420, 8683038), (17577, 8605480), (17670, 8560188), (17745, 8524008), (17784, 8505315), (17822, 8487180), (17955, 8424312), (18090, 8361444), (18135, 8340696), (18252, 8287230), (18291, 8269560), (18693, 8091720), (18760, 8062821), (19095, 7921368), (19266, 7851060), (19530, 7744932), (19656, 7695285), (20007, 7560280), (20088, 7529795), (20280, 7458507), (20520, 7371273), (20615, 7337304), (20748, 7290270), (20770, 7282548), (20904, 7235865), (20956, 7217910), (21060, 7182266), (21105, 7166952), (21204, 7133490), (21294, 7103340), (21546, 7020260), (21708, 6967870), (21762, 6950580), (22230, 6804252), (22477, 6729480), (22568, 6702345), (22646, 6679260), (22680, 6669247), (22815, 6629784), (22914, 6601140), (22971, 6584760), (23436, 6454110), (23517, 6431880), (23560, 6420141), (23660, 6393006), (23940, 6318234), (24120, 6271083), (24180, 6255522), (24388, 6202170), (24570, 6156228), (24738, 6114420), (24924, 6068790), (25110, 6023836), (25326, 5972460), (25389, 5957640), (25460, 5941026), (25688, 5888295), (25935, 5832216), (26040, 5808699), (26130, 5788692), (26195, 5774328), (26505, 5706792), (26676, 5670210), (26733, 5658120), (27001, 5601960), (27135, 5574296), (27378, 5524820), (28140, 5375214), (28210, 5361876), (28392, 5327505), (28728, 5265195), (28899, 5234040), (29016, 5212935), (29078, 5201820), (29295, 5163288), (29484, 5130190), (29640, 5103189), (30420, 4972338), (30485, 4961736), (30552, 4950855), (30628, 4938570), (30780, 4914182), (31122, 4860180), (31155, 4855032), (31356, 4823910), (31434, 4811940), (31806, 4755660), (31941, 4735560), (32110, 4710636), (32643, 4633720), (32760, 4617171), (32984, 4585815), (33098, 4570020), (33345, 4536168), (33480, 4517877), (33768, 4479345), (33852, 4468230), (33969, 4452840), (34371, 4400760), (34580, 4374162), (34840, 4341519), (35154, 4302740), (35340, 4280094), (35490, 4262004), (35644, 4243590), (35910, 4212156), (36180, 4180722), (36270, 4170348), (36504, 4143615), (36582, 4134780), (36673, 4124520), (36855, 4104152), (37107, 4076280), (37386, 4045860), (37989, 3981640), (38190, 3960684), (38285, 3950856), (38532, 3925530), (39060, 3872466), (39195, 3859128), (39463, 3832920), (40014, 3780140), (41230, 3668652), (41496, 3645135), (41540, 3641274), (41912, 3608955), (42120, 3591133), (42210, 3583476), (42315, 3574584), (42408, 3566745), (42588, 3551670), (43092, 3510130), (43416, 3483935), (43524, 3475290), (43617, 3467880), (44460, 3402126), (44555, 3394872), (44954, 3364740), (45292, 3339630), (45630, 3314892), (45828, 3300570), (45942, 3292380), (46683, 3240120), (46872, 3227055), (47034, 3215940), (47151, 3207960), (47320, 3196503), (47709, 3170440), (47880, 3159117), (48165, 3140424), (48360, 3127761), (48776, 3101085), (49140, 3078114), (49476, 3057210), (49647, 3046680), (49848, 3034395), (50220, 3011918), (50652, 2986230), (50778, 2978820), (50920, 2970513), (51870, 2916108), (52260, 2894346), (52390, 2887164), (53010, 2853396), (53235, 2841336), (53352, 2835105), (53466, 2829060), (53599, 2822040), (53865, 2808104), (54002, 2800980), (54270, 2787148), (54405, 2780232), (54756, 2762410), (54873, 2756520), (56079, 2697240), (56280, 2687607), (56420, 2680938), (56615, 2671704), (57285, 2640456), (57798, 2617020), (58156, 2600910), (58590, 2581644), (58968, 2565095), (60840, 2486169), (60970, 2480868), (61256, 2469285), (61560, 2457091), (61845, 2445768), (62244, 2430090), (62310, 2427516), (62712, 2411955), (62868, 2405970), (63315, 2388984), (63612, 2377830), (63882, 2367780), (64220, 2355318), (65286, 2316860), (66196, 2285010), (66690, 2268084), (67431, 2243160), (67704, 2234115), (67938, 2226420), (68445, 2209928), (68742, 2200380), (68913, 2194920), (69160, 2187081), (70308, 2151370), (70551, 2143960), (70680, 2140047), (70980, 2131002), (71288, 2121795), (71820, 2106078), (72360, 2090361), (72540, 2085174), (72695, 2080728), (73164, 2067390), (73346, 2062260), (73710, 2052076), (74214, 2038140), (74772, 2022930), (75978, 1990820), (76167, 1985880), (76380, 1980342), (76570, 1975428), (77064, 1962765), (77805, 1944072), (78120, 1936233), (78390, 1929564), (78585, 1924776), (78926, 1916460), (79261, 1908360), (79515, 1902264), (80028, 1890070), (80199, 1886040), (81003, 1867320), (82460, 1834326), (82745, 1828008), (83080, 1820637), (84420, 1791738), (84630, 1787292), (85176, 1775835), (86184, 1755065), (86697, 1744680), (87048, 1737645), (87234, 1733940), (87885, 1721096), (88920, 1701063), (89110, 1697436), (89908, 1682370), (90584, 1669815), (91260, 1657446), (91455, 1653912), (91656, 1650285), (91884, 1646190), (93366, 1620060), (93465, 1618344), (94068, 1607970), (94302, 1603980), (95418, 1585220), (95823, 1578520), (96330, 1570212), (98280, 1539057), (98952, 1528605), (99294, 1523340), (99541, 1519560), (100035, 1512056), (100440, 1505959), (101304, 1493115), (101556, 1489410), (101907, 1484280), (103113, 1466920), (103740, 1458054), (104520, 1447173), (104780, 1443582), (106020, 1426698), (106470, 1420668), (106932, 1414530), (107198, 1411020), (107730, 1404052), (108004, 1400490), (108540, 1393574), (108810, 1390116), (109512, 1381205), (109746, 1378260), (110019, 1374840), (111321, 1358760), (112158, 1348620), (112385, 1345896), (112840, 1340469), (113230, 1335852), (114570, 1320228), (114855, 1316952), (115596, 1308510), (115843, 1305720), (116312, 1300455), (117180, 1290822), (117585, 1286376), (118389, 1277640), (121940, 1240434), (123690, 1222884), (124488, 1215045), (124620, 1213758), (125736, 1202985), (126630, 1194492), (126945, 1191528), (127224, 1188915), (127764, 1183890), (128440, 1177659), (130572, 1158430), (130851, 1155960), (132392, 1142505), (133380, 1134042), (133665, 1131624), (134862, 1121580), (135005, 1120392), (135876, 1113210), (136890, 1104964), (137484, 1100190), (137826, 1097460), (140049, 1080040), (140616, 1075685), (141102, 1071980), (141453, 1069320), (141960, 1065501), (143640, 1053039), (144495, 1046808), (145080, 1042587), (145390, 1040364), (146328, 1033695), (146692, 1031130), (147420, 1026038), (148428, 1019070), (148941, 1015560), (149544, 1011465), (151956, 995410), (152334, 992940), (152760, 990171), (153140, 987714), (155610, 972036), (156780, 964782), (157170, 962388), (157852, 958230), (158522, 954180), (159030, 951132), (159705, 947112), (160056, 945035), (160398, 943020), (160797, 940680), (162006, 933660), (163215, 926744), (164619, 918840), (164920, 917163), (165490, 914004), (168237, 899080), (168840, 895869), (169260, 893646), (169845, 890568), (171855, 880152), (173394, 872340), (174468, 866970), (175770, 860548), (178220, 848718), (179816, 841185), (182520, 828723), (182910, 826956), (183365, 824904), (183768, 823095), (185535, 815256), (186732, 810030), (186930, 809172), (188136, 803985), (188604, 801990), (189007, 800280), (189945, 796328), (190836, 792610), (191646, 789260), (192660, 785106), (197315, 766584), (198588, 761670), (199082, 759780), (200070, 756028), (202293, 747720), (203112, 744705), (203814, 742140), (206226, 733460), (206739, 731640), (207480, 729027), (209560, 721791), (212040, 713349), (212940, 710334), (213864, 707265), (214396, 705510), (215137, 703080), (215460, 702026), (216008, 700245), (217080, 696787), (217620, 695058), (218085, 693576), (219492, 689130), (220038, 687420), (222642, 679380), (224316, 674310), (224770, 672948), (226460, 667926), (228501, 661960), (229140, 660114), (229710, 658476), (231192, 654255), (231686, 652860), (233415, 648024), (234360, 645411), (235170, 643188), (235755, 641592), (236778, 638820), (237783, 636120), (238545, 634088), (240597, 628680), (243009, 622440), (243880, 620217), (247380, 611442), (248235, 609336), (249240, 606879), (253260, 597246), (253890, 595764), (255528, 591945), (260091, 581560), (261144, 579215), (261702, 577980), (266760, 567021), (267330, 565812), (267995, 564408), (269724, 560790), (270010, 560196), (271752, 556605), (273780, 552482), (274365, 551304), (274968, 550095), (275652, 548730), (276241, 547560), (280098, 540020), (280395, 539448), (282204, 535990), (282906, 534660), (288990, 523404), (290780, 520182), (293384, 515565), (294840, 513019), (296856, 509535), (297882, 507780), (298623, 506520), (303912, 497705), (304668, 496470), (305721, 494760), (306280, 493857), (311220, 486018), (313560, 482391), (314340, 481194), (315704, 479115), (317044, 477090), (318060, 475566), (319410, 473556), (320796, 471510), (321594, 470340), (324012, 466830), (326430, 463372), (329238, 459420), (330057, 458280), (330980, 457002), (333963, 452920), (336474, 449540), (337155, 448632), (338520, 446823), (339690, 445284), (343710, 440076), (344565, 438984), (346788, 436170), (347529, 435240), (348936, 433485), (351013, 430920), (351540, 430274), (352755, 428792), (355167, 425880), (356440, 424359), (365820, 413478), (366730, 412452), (371070, 407628), (373464, 405015), (373860, 404586), (377208, 400995), (378014, 400140), (379890, 398164), (380835, 397176), (381672, 396305), (383292, 394630), (385320, 392553)]