413970691680

素因数分解:

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

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 130, 134, 135, 140, 144, 155, 156, 160, 162, 168, 169, 180, 182, 186, 189, 195, 201, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 268, 270, 273, 279, 280, 288, 310, 312, 315, 324, 335, 336, 338, 351, 360, 364, 372, 378, 390, 402, 403, 405, 416, 420, 432, 434, 455, 465, 468, 469, 480, 496, 504, 507, 520, 536, 540, 546, 558, 560, 567, 585, 603, 620, 624, 630, 648, 651, 670, 672, 676, 702, 720, 728, 744, 756, 780, 804, 806, 810, 819, 837, 840, 845, 864, 868, 871, 910, 930, 936, 938, 945, 992, 1005, 1008, 1014, 1040, 1053, 1072, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1183, 1206, 1209, 1240, 1248, 1260, 1296, 1302, 1340, 1352, 1365, 1395, 1404, 1407, 1440, 1456, 1488, 1512, 1521, 1560, 1608, 1612, 1620, 1638, 1674, 1680, 1690, 1736, 1742, 1755, 1809, 1820, 1860, 1872, 1876, 1890, 1953, 2010, 2015, 2016, 2028, 2077, 2080, 2106, 2144, 2160, 2170, 2184, 2197, 2232, 2268, 2340, 2345, 2366, 2412, 2418, 2457, 2480, 2511, 2520, 2535, 2592, 2604, 2613, 2680, 2704, 2730, 2790, 2808, 2814, 2821, 2835, 2912, 2976, 3015, 3024, 3042, 3120, 3216, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3472, 3484, 3510, 3549, 3618, 3627, 3640, 3720, 3744, 3752, 3780, 3906, 4020, 4030, 4056, 4095, 4154, 4185, 4212, 4221, 4320, 4340, 4355, 4368, 4394, 4464, 4536, 4563, 4680, 4690, 4732, 4824, 4836, 4914, 4960, 5022, 5040, 5070, 5208, 5226, 5239, 5265, 5360, 5408, 5427, 5460, 5580, 5616, 5628, 5642, 5670, 5859, 5915, 6030, 6045, 6048, 6084, 6097, 6231, 6240, 6432, 6448, 6480, 6510, 6552, 6591, 6696, 6760, 6944, 6968, 7020, 7035, 7098, 7236, 7254, 7280, 7371, 7440, 7504, 7560, 7605, 7812, 7839, 8040, 8060, 8112, 8190, 8308, 8370, 8424, 8442, 8463, 8680, 8710, 8736, 8788, 8928, 9045, 9072, 9126, 9360, 9380, 9464, 9648, 9672, 9765, 9828, 10044, 10080, 10140, 10385, 10416, 10452, 10478, 10530, 10647, 10720, 10854, 10881, 10920, 10985, 11160, 11232, 11256, 11284, 11323, 11340, 11718, 11830, 12060, 12090, 12168, 12194, 12285, 12462, 12555, 12663, 12896, 12960, 13020, 13065, 13104, 13182, 13392, 13520, 13689, 13936, 14040, 14070, 14105, 14196, 14472, 14508, 14539, 14560, 14742, 14880, 15008, 15120, 15210, 15379, 15624, 15678, 15717, 16080, 16120, 16224, 16380, 16616, 16740, 16848, 16884, 16926, 17360, 17420, 17576, 17577, 17745, 18090, 18135, 18144, 18252, 18291, 18693, 18720, 18760, 18928, 19296, 19344, 19530, 19656, 19773, 20088, 20280, 20770, 20832, 20904, 20956, 21060, 21105, 21294, 21708, 21762, 21840, 21970, 22320, 22512, 22568, 22646, 22680, 22815, 23436, 23517, 23660, 24120, 24180, 24336, 24388, 24570, 24924, 25110, 25326, 25389, 26040, 26130, 26195, 26208, 26364, 26784, 27001, 27040, 27135, 27378, 27872, 28080, 28140, 28210, 28392, 28944, 29016, 29078, 29295, 29484, 30240, 30420, 30485, 30758, 31155, 31248, 31356, 31434, 31941, 32160, 32240, 32643, 32760, 32955, 33232, 33480, 33696, 33768, 33852, 33969, 34720, 34840, 35152, 35154, 35490, 36180, 36270, 36504, 36582, 36673, 36855, 37386, 37520, 37856, 37989, 38688, 39060, 39195, 39312, 39546, 40176, 40560, 41540, 41808, 41912, 42120, 42210, 42315, 42588, 43416, 43524, 43617, 43680, 43940, 44640, 45024, 45136, 45292, 45360, 45630, 46137, 46872, 47034, 47151, 47320, 48240, 48360, 48672, 48776, 49140, 49848, 50220, 50652, 50778, 52080, 52260, 52390, 52728, 53235, 54002, 54270, 54405, 54756, 54873, 56079, 56160, 56280, 56420, 56615, 56784, 57888, 58032, 58156, 58590, 58968, 59319, 60840, 60970, 61516, 62310, 62496, 62712, 62868, 63315, 63882, 64480, 65286, 65520, 65910, 66464, 66960, 67536, 67704, 67938, 68107, 68445, 69680, 70304, 70308, 70551, 70980, 72360, 72540, 72695, 73008, 73164, 73346, 73710, 74772, 75040, 75978, 76167, 76895, 78120, 78390, 78585, 78624, 79092, 79261, 80352, 81003, 81120, 83080, 83616, 83824, 84240, 84420, 84630, 85176, 86832, 87048, 87234, 87880, 87885, 90272, 90584, 90720, 91260, 91455, 92274, 93465, 93744, 94068, 94302, 94640, 95823, 96480, 96720, 97552, 98280, 98865, 99696, 100440, 101304, 101556, 101907, 104160, 104520, 104780, 105456, 106470, 108004, 108540, 108810, 109512, 109746, 110019, 112158, 112560, 112840, 113230, 113568, 116064, 116312, 117180, 117585, 117936, 118638, 121680, 121940, 123032, 124620, 125424, 125736, 126630, 126945, 127764, 130572, 130851, 131040, 131820, 133920, 135005, 135072, 135408, 135876, 136214, 136890, 138411, 139360, 140616, 141102, 141453, 141960, 144720, 145080, 145390, 146016, 146328, 146692, 147199, 147420, 149544, 151956, 152334, 153790, 156240, 156780, 157170, 158184, 158522, 159705, 162006, 163215, 164619, 166160, 167648, 168237, 168480, 168840, 169260, 169845, 170352, 173664, 174096, 174468, 175760, 175770, 177957, 181168, 182520, 182910, 183365, 184548, 186930, 187488, 188136, 188604, 189007, 189280, 189945, 191646, 193440, 195104, 196560, 197730, 199392, 200880, 202608, 203112, 203814, 204321, 209040, 209560, 210912, 212940, 216008, 217080, 217620, 218085, 219024, 219492, 220038, 224316, 225120, 225680, 226460, 228501, 230685, 232624, 234360, 235170, 235755, 235872, 237276, 237783, 243009, 243360, 243880, 246064, 249240, 250848, 251472, 253260, 253890, 255528, 261144, 261702, 263640, 270010, 270816, 271752, 272428, 273780, 274365, 276822, 280395, 281232, 282204, 282906, 283920, 289440, 290160, 290780, 292656, 293384, 294398, 294840, 296595, 299088, 303912, 304668, 305721, 307580, 312480, 313560, 314340, 316368, 317044, 319410, 324012, 326430, 329238, 330057, 332320, 336474, 337680, 338520, 339690, 340535, 340704, 348192, 348936, 351013, 351520, 351540, 352755, 355914, 362336, 365040, 365820, 366730, 369096, 373860, 376272, 377208, 378014, 379890, 380835, 383292, 392553, 393120, 395460, 396305, 401760, 405015, 405216, 406224, 407628, 408642, 415233, 418080, 419120, 424359, 425880, 432016, 434160, 435240, 436170, 438048, 438984, 440076, 441597, 448632, 451360, 452920, 457002, 461370, 465248, 468720, 470340, 471510, 474552, 475566, 476749, 479115, 486018, 487760, 492128, 493857, 498480, 502944, 506520, 507780, 509535, 511056, 522288, 523404, 527280, 540020, 543504, 544856, 547560, 548730, 550095, 553644, 560790, 562464, 564408, 565812, 567021, 567840, 580320, 581560, 585312, 586768, 588796, 589680, 593190, 598176, 607824, 609336, 611442, 612963, 615160, 627120, 628680, 632736, 634088, 638820, 648024, 652860, 654255, 658476, 660114, 672948, 675360, 677040, 679380, 681070, 692055, 697872, 702026, 703080, 705510, 707265, 711828, 713349, 729027, 730080, 731640, 733460, 735995, 738192, 747720, 752544, 754416, 756028, 759780, 761670, 766584, 785106, 790920, 792610, 810030, 812448, 815256, 817284, 823095, 830466, 838240, 841185, 848718, 851760, 864032, 868320, 870480, 872340, 877968, 880152, 883194, 889785, 897264, 905840, 914004, 917163, 922740, 937440, 940680, 943020, 945035, 949104, 951132, 953498, 958230, 972036, 975520, 987714, 990171, 996960, 1013040, 1015560, 1019070, 1021605, 1022112, 1030393, 1044576, 1046808, 1053039, 1054560, 1080040, 1087008, 1089712, 1095120, 1097460, 1100190, 1107288, 1121580, 1128816, 1131624, 1134042, 1142505, 1163120, 1173536, 1177592, 1177659, 1179360, 1186380, 1188915, 1215045, 1215648, 1218672, 1222884, 1225926, 1230320, 1245699, 1254240, 1257360, 1268176, 1277640, 1296048, 1305720, 1308510, 1316952, 1320228, 1324791, 1345896, 1354080, 1358760, 1362140, 1384110, 1395744, 1404052, 1406160, 1411020, 1414530, 1423656, 1426698, 1430247, 1458054, 1463280, 1466920, 1471990, 1476384, 1495440, 1508832, 1512056, 1519560, 1523340, 1528605, 1533168, 1570212, 1581840, 1585220, 1620060, 1630512, 1634568, 1646190, 1650285, 1660932, 1682370, 1697436, 1701063, 1703520, 1740960, 1744680, 1755065, 1755936, 1760304, 1766388, 1779570, 1794528, 1811680, 1828008, 1834326, 1838889, 1845480, 1881360, 1886040, 1890070, 1898208, 1902264, 1906996, 1916460, 1944072, 1962765, 1975428, 1980342, 2026080, 2031120, 2038140, 2043210, 2060786, 2076165, 2093616, 2106078, 2121795, 2140047, 2160080, 2179424, 2187081, 2190240, 2194920, 2200380, 2207985, 2214576, 2243160, 2257632, 2263248, 2268084, 2285010, 2326240, 2355184, 2355318, 2372760, 2377830, 2383745, 2430090, 2437344, 2445768, 2451852, 2457091, 2460640, 2469285, 2491398, 2514720, 2536352, 2555280, 2592096, 2611440, 2617020, 2633904, 2640456, 2649582, 2691792, 2717520, 2724280, 2768220, 2808104, 2812320, 2822040, 2829060, 2835105, 2847312, 2853396, 2860494, 2916108, 2926560, 2933840, 2943980, 2970513, 2990880, 3024112, 3039120, 3046680, 3057210, 3064815, 3066336, 3091179, 3140424, 3159117, 3163680, 3170440, 3240120, 3261024, 3269136, 3292380, 3300570, 3321864, 3364740, 3394872, 3402126, 3489360, 3510130, 3520608, 3532776, 3559140, 3566745, 3645135, 3656016, 3668652, 3677778, 3690960, 3762720, 3772080, 3780140, 3804528, 3813992, 3832920, 3888144, 3925530, 3950856, 3960684, 3974373, 4062240, 4076280, 4086420, 4121572, 4152330, 4187232, 4212156, 4243590, 4280094, 4290741, 4320160, 4374162, 4389840, 4400760, 4415970, 4429152, 4486320, 4526496, 4536168, 4563169, 4570020, 4585815, 4710368, 4710636, 4745520, 4755660, 4767490, 4860180, 4891536, 4903704, 4914182, 4938570, 4950855, 4982796, 5103189, 5110560, 5151965, 5222880, 5234040, 5265195, 5267808, 5280912, 5299164, 5383584, 5435040, 5448560, 5516667, 5536440, 5616208, 5644080, 5658120, 5670210, 5694624, 5706792, 5720988, 5832216, 5867680, 5887960, 5888295, 5941026, 6048224, 6078240, 6093360, 6114420, 6129630, 6182358, 6228495, 6280848, 6318234, 6340880, 6420141, 6480240, 6538272, 6584760, 6601140, 6623955, 6643728, 6729480, 6789744, 6804252, 6978720, 7020260, 7065552, 7118280, 7133490, 7151235, 7290270, 7312032, 7337304, 7355556, 7371273, 7381920, 7544160, 7560280, 7609056, 7627984, 7665840, 7776288, 7851060, 7901712, 7921368, 7948746, 8152560, 8172840, 8243144, 8304660, 8424312, 8487180, 8505315, 8560188, 8581482, 8748324, 8779680, 8801520, 8831940, 8972640, 9072336, 9126338, 9140040, 9171630, 9194445, 9273537, 9421272, 9477351, 9491040, 9511320, 9534980, 9720360, 9783072, 9807408, 9828364, 9877140, 9901710, 9965592, 10206378, 10303930, 10468080, 10530390, 10561824, 10598328, 10700235, 10897120, 10935405, 11033334, 11072880, 11232416, 11288160, 11316240, 11340420, 11413584, 11441976, 11664432, 11775920, 11776590, 11882052, 11923119, 12186720, 12228840, 12259260, 12285455, 12364716, 12456990, 12561696, 12636468, 12681760, 12840282, 12872223, 12960480, 13169520, 13202280, 13247910, 13287456, 13458960, 13579488, 13608504, 13689507, 14040520, 14131104, 14236560, 14266980, 14302470, 14580540, 14674608, 14711112, 14742546, 14852565, 15120560, 15255968, 15309567, 15331680, 15455895, 15702120, 15795585, 15803424, 15842736, 15897492, 16305120, 16345680, 16486288, 16609320, 16848624, 16974360, 17010630, 17120376, 17162964, 17496648, 17603040, 17663880, 18144672, 18252676, 18280080, 18343260, 18388890, 18547074, 18842544, 18954702, 19022640, 19069960, 19440720, 19614816, 19656728, 19754280, 19803420, 19871865, 19931184, 20412756, 20607860, 20936160, 21060780, 21196656, 21400470, 21453705, 21870810, 22066668, 22113819, 22145760, 22632480, 22680840, 22815845, 22827168, 22883952, 23328864, 23551840, 23553180, 23764104, 23846238, 24457680, 24518520, 24570910, 24729432, 24913980, 25272936, 25515945, 25680564, 25744446, 26339040, 26404560, 26495820, 26917920, 27217008, 27379014, 27583335, 27820611, 28081040, 28432053, 28473120, 28533960, 28604940, 29161080, 29349216, 29422224, 29485092, 29705130, 30241120, 30619134, 30911790, 31404240, 31591170, 31685472, 31794984, 31942183, 32100705, 32691360, 32972576, 33218640, 33697248, 33948720, 34021260, 34240752, 34325928, 34993296, 35327760, 36505352, 36560160, 36686520, 36777780, 36856365, 37094148, 37685088, 37909404, 38045280, 38139920, 38616669, 38881440, 39313456, 39508560, 39606840, 39743730, 39862368, 40825512, 41068521, 41215720, 42121560, 42393312, 42800940, 42907410, 43741620, 44133336, 44227638, 45361680, 45631690, 45767904, 46367685, 47106360, 47386755, 47528208, 47692476, 48915360, 49037040, 49141820, 49458864, 49827960, 50545872, 51031890, 51361128, 51488892, 52809120, 52991640, 54434016, 54758028, 55166670, 55641222, 56162080, 56864106, 57067920, 57209880, 58322160, 58844448, 58970184, 59410260, 59615595, 61238268, 61823580, 62808480, 63182340, 63589968, 63884366, 64201410, 64361115, 66341457, 66437280, 67897440, 68042520, 68447535, 68481504, 68651856, 69986592, 70655520, 73010704, 73373040, 73555560, 73712730, 74188296, 75818808, 76279840, 76547835, 77233338, 78626912, 79017120, 79213680, 79487460, 81651024, 82137042, 82431440, 83461833, 84243120, 85601880, 85814820, 87483240, 88266672, 88455276, 90723360, 91263380, 92735370, 94212720, 94773510, 95056416, 95384952, 95826549, 98074080, 98283640, 98917728, 99655920, 101091744, 102063780, 102722256, 102977784, 105983280, 109516056, 110333340, 110569095, 111282444, 113728212, 114135840, 114419760, 116644320, 117940368, 118820520, 119231190, 122476536, 123205563, 123647160, 126364680, 127179936, 127768732, 128402820, 128722230, 132682914, 136085040, 136895070, 137303712, 139103055, 142160265, 146021408, 146746080, 147111120, 147425460, 148376592, 151637616, 153095670, 154466676, 158427360, 158974920, 159710915, 163302048, 164274084, 164862880, 166923666, 168486240, 171203760, 171629640, 174966480, 176533344, 176910552, 182526760, 185470740, 188425440, 189547020, 190769904, 191653098, 193083345, 196567280, 199024371, 199311840, 204127560, 205342605, 205444512, 205955568, 211966560, 219032112, 220666680, 221138190, 222564888, 227456424, 228839520, 235880736, 237641040, 238462380, 244953072, 246411126, 247294320, 252729360, 255537464, 256805640, 257444460, 265365828, 272170080, 273790140, 278206110, 284320530, 287479647, 294222240, 294850920, 296753184, 303275232, 306191340, 308933352, 317949840, 319421830, 328548168, 331707285, 333847332, 342407520, 343259280, 349932960, 353821104, 365053520, 369616689, 370941480, 379094040, 381539808, 383306196, 386166690, 393134560, 398048742, 408255120, 410685210, 411911136, 417309165, 438064224, 441333360, 442276380, 445129776, 454912848, 475282080, 476924760, 479132745, 489906144, 492822252, 494588640, 505458720, 511074928, 513611280, 514888920, 530731656, 547580280, 556412220, 568641060, 574959294, 589701840, 612382680, 616027815, 617866704, 635899680, 638843660, 657096336, 663414570, 667694664, 686518560, 707642208, 730107040, 739233378, 741882960, 758188080, 766612392, 772333380, 796097484, 816510240, 821370420, 834618330, 862438941, 882666720, 884552760, 890259552, 909825696, 953849520, 958265490, 985644504, 995121855, 1022149856, 1027222560, 1029777840, 1061463312, 1095160560, 1112824440, 1137282120, 1149918588, 1179403680, 1224765360, 1232055630, 1235733408, 1277687320, 1314192672, 1326829140, 1335389328, 1437398235, 1478466756, 1483765920, 1516376160, 1533224784, 1544666760, 1592194968, 1642740840, 1669236660, 1724877882, 1769105520, 1848083445, 1907699040, 1916530980, 1971289008, 1990243710, 2059555680, 2122926624, 2190321120, 2225648880, 2274564240, 2299837176, 2449530720, 2464111260, 2555374640, 2587316823, 2653658280, 2670778656, 2874796470, 2956933512, 3066449568, 3089333520, 3184389936, 3285481680, 3338473320, 3449755764, 3538211040, 3696166890, 3833061960, 3942578016, 3980487420, 4312194705, 4451297760, 4549128480, 4599674352, 4928222520, 5110749280, 5174633646, 5307316560, 5749592940, 5913867024, 6178667040, 6368779872, 6570963360, 6676946640, 6899511528, 7392333780, 7666123920, 7960974840, 8624389410, 9199348704, 9856445040, 10349267292, 10614633120, 11499185880, 11827734048, 12936584115, 13353893280, 13799023056, 14784667560, 15332247840, 15921949680, 17248778820, 19712890080, 20698534584, 22998371760, 25873168230, 27598046112, 29569335120, 31843899360, 34497557640, 41397069168, 45996743520, 51746336460, 59138670240, 68995115280, 82794138336, 103492672920, 137990230560, 206985345840, 413970691680]

約数ペア:

[(1, 413970691680), (2, 206985345840), (3, 137990230560), (4, 103492672920), (5, 82794138336), (6, 68995115280), (7, 59138670240), (8, 51746336460), (9, 45996743520), (10, 41397069168), (12, 34497557640), (13, 31843899360), (14, 29569335120), (15, 27598046112), (16, 25873168230), (18, 22998371760), (20, 20698534584), (21, 19712890080), (24, 17248778820), (26, 15921949680), (27, 15332247840), (28, 14784667560), (30, 13799023056), (31, 13353893280), (32, 12936584115), (35, 11827734048), (36, 11499185880), (39, 10614633120), (40, 10349267292), (42, 9856445040), (45, 9199348704), (48, 8624389410), (52, 7960974840), (54, 7666123920), (56, 7392333780), (60, 6899511528), (62, 6676946640), (63, 6570963360), (65, 6368779872), (67, 6178667040), (70, 5913867024), (72, 5749592940), (78, 5307316560), (80, 5174633646), (81, 5110749280), (84, 4928222520), (90, 4599674352), (91, 4549128480), (93, 4451297760), (96, 4312194705), (104, 3980487420), (105, 3942578016), (108, 3833061960), (112, 3696166890), (117, 3538211040), (120, 3449755764), (124, 3338473320), (126, 3285481680), (130, 3184389936), (134, 3089333520), (135, 3066449568), (140, 2956933512), (144, 2874796470), (155, 2670778656), (156, 2653658280), (160, 2587316823), (162, 2555374640), (168, 2464111260), (169, 2449530720), (180, 2299837176), (182, 2274564240), (186, 2225648880), (189, 2190321120), (195, 2122926624), (201, 2059555680), (208, 1990243710), (210, 1971289008), (216, 1916530980), (217, 1907699040), (224, 1848083445), (234, 1769105520), (240, 1724877882), (248, 1669236660), (252, 1642740840), (260, 1592194968), (268, 1544666760), (270, 1533224784), (273, 1516376160), (279, 1483765920), (280, 1478466756), (288, 1437398235), (310, 1335389328), (312, 1326829140), (315, 1314192672), (324, 1277687320), (335, 1235733408), (336, 1232055630), (338, 1224765360), (351, 1179403680), (360, 1149918588), (364, 1137282120), (372, 1112824440), (378, 1095160560), (390, 1061463312), (402, 1029777840), (403, 1027222560), (405, 1022149856), (416, 995121855), (420, 985644504), (432, 958265490), (434, 953849520), (455, 909825696), (465, 890259552), (468, 884552760), (469, 882666720), (480, 862438941), (496, 834618330), (504, 821370420), (507, 816510240), (520, 796097484), (536, 772333380), (540, 766612392), (546, 758188080), (558, 741882960), (560, 739233378), (567, 730107040), (585, 707642208), (603, 686518560), (620, 667694664), (624, 663414570), (630, 657096336), (648, 638843660), (651, 635899680), (670, 617866704), (672, 616027815), (676, 612382680), (702, 589701840), (720, 574959294), (728, 568641060), (744, 556412220), (756, 547580280), (780, 530731656), (804, 514888920), (806, 513611280), (810, 511074928), (819, 505458720), (837, 494588640), (840, 492822252), (845, 489906144), (864, 479132745), (868, 476924760), (871, 475282080), (910, 454912848), (930, 445129776), (936, 442276380), (938, 441333360), (945, 438064224), (992, 417309165), (1005, 411911136), (1008, 410685210), (1014, 408255120), (1040, 398048742), (1053, 393134560), (1072, 386166690), (1080, 383306196), (1085, 381539808), (1092, 379094040), (1116, 370941480), (1120, 369616689), (1134, 365053520), (1170, 353821104), (1183, 349932960), (1206, 343259280), (1209, 342407520), (1240, 333847332), (1248, 331707285), (1260, 328548168), (1296, 319421830), (1302, 317949840), (1340, 308933352), (1352, 306191340), (1365, 303275232), (1395, 296753184), (1404, 294850920), (1407, 294222240), (1440, 287479647), (1456, 284320530), (1488, 278206110), (1512, 273790140), (1521, 272170080), (1560, 265365828), (1608, 257444460), (1612, 256805640), (1620, 255537464), (1638, 252729360), (1674, 247294320), (1680, 246411126), (1690, 244953072), (1736, 238462380), (1742, 237641040), (1755, 235880736), (1809, 228839520), (1820, 227456424), (1860, 222564888), (1872, 221138190), (1876, 220666680), (1890, 219032112), (1953, 211966560), (2010, 205955568), (2015, 205444512), (2016, 205342605), (2028, 204127560), (2077, 199311840), (2080, 199024371), (2106, 196567280), (2144, 193083345), (2160, 191653098), (2170, 190769904), (2184, 189547020), (2197, 188425440), (2232, 185470740), (2268, 182526760), (2340, 176910552), (2345, 176533344), (2366, 174966480), (2412, 171629640), (2418, 171203760), (2457, 168486240), (2480, 166923666), (2511, 164862880), (2520, 164274084), (2535, 163302048), (2592, 159710915), (2604, 158974920), (2613, 158427360), (2680, 154466676), (2704, 153095670), (2730, 151637616), (2790, 148376592), (2808, 147425460), (2814, 147111120), (2821, 146746080), (2835, 146021408), (2912, 142160265), (2976, 139103055), (3015, 137303712), (3024, 136895070), (3042, 136085040), (3120, 132682914), (3216, 128722230), (3224, 128402820), (3240, 127768732), (3255, 127179936), (3276, 126364680), (3348, 123647160), (3360, 123205563), (3380, 122476536), (3472, 119231190), (3484, 118820520), (3510, 117940368), (3549, 116644320), (3618, 114419760), (3627, 114135840), (3640, 113728212), (3720, 111282444), (3744, 110569095), (3752, 110333340), (3780, 109516056), (3906, 105983280), (4020, 102977784), (4030, 102722256), (4056, 102063780), (4095, 101091744), (4154, 99655920), (4185, 98917728), (4212, 98283640), (4221, 98074080), (4320, 95826549), (4340, 95384952), (4355, 95056416), (4368, 94773510), (4394, 94212720), (4464, 92735370), (4536, 91263380), (4563, 90723360), (4680, 88455276), (4690, 88266672), (4732, 87483240), (4824, 85814820), (4836, 85601880), (4914, 84243120), (4960, 83461833), (5022, 82431440), (5040, 82137042), (5070, 81651024), (5208, 79487460), (5226, 79213680), (5239, 79017120), (5265, 78626912), (5360, 77233338), (5408, 76547835), (5427, 76279840), (5460, 75818808), (5580, 74188296), (5616, 73712730), (5628, 73555560), (5642, 73373040), (5670, 73010704), (5859, 70655520), (5915, 69986592), (6030, 68651856), (6045, 68481504), (6048, 68447535), (6084, 68042520), (6097, 67897440), (6231, 66437280), (6240, 66341457), (6432, 64361115), (6448, 64201410), (6480, 63884366), (6510, 63589968), (6552, 63182340), (6591, 62808480), (6696, 61823580), (6760, 61238268), (6944, 59615595), (6968, 59410260), (7020, 58970184), (7035, 58844448), (7098, 58322160), (7236, 57209880), (7254, 57067920), (7280, 56864106), (7371, 56162080), (7440, 55641222), (7504, 55166670), (7560, 54758028), (7605, 54434016), (7812, 52991640), (7839, 52809120), (8040, 51488892), (8060, 51361128), (8112, 51031890), (8190, 50545872), (8308, 49827960), (8370, 49458864), (8424, 49141820), (8442, 49037040), (8463, 48915360), (8680, 47692476), (8710, 47528208), (8736, 47386755), (8788, 47106360), (8928, 46367685), (9045, 45767904), (9072, 45631690), (9126, 45361680), (9360, 44227638), (9380, 44133336), (9464, 43741620), (9648, 42907410), (9672, 42800940), (9765, 42393312), (9828, 42121560), (10044, 41215720), (10080, 41068521), (10140, 40825512), (10385, 39862368), (10416, 39743730), (10452, 39606840), (10478, 39508560), (10530, 39313456), (10647, 38881440), (10720, 38616669), (10854, 38139920), (10881, 38045280), (10920, 37909404), (10985, 37685088), (11160, 37094148), (11232, 36856365), (11256, 36777780), (11284, 36686520), (11323, 36560160), (11340, 36505352), (11718, 35327760), (11830, 34993296), (12060, 34325928), (12090, 34240752), (12168, 34021260), (12194, 33948720), (12285, 33697248), (12462, 33218640), (12555, 32972576), (12663, 32691360), (12896, 32100705), (12960, 31942183), (13020, 31794984), (13065, 31685472), (13104, 31591170), (13182, 31404240), (13392, 30911790), (13520, 30619134), (13689, 30241120), (13936, 29705130), (14040, 29485092), (14070, 29422224), (14105, 29349216), (14196, 29161080), (14472, 28604940), (14508, 28533960), (14539, 28473120), (14560, 28432053), (14742, 28081040), (14880, 27820611), (15008, 27583335), (15120, 27379014), (15210, 27217008), (15379, 26917920), (15624, 26495820), (15678, 26404560), (15717, 26339040), (16080, 25744446), (16120, 25680564), (16224, 25515945), (16380, 25272936), (16616, 24913980), (16740, 24729432), (16848, 24570910), (16884, 24518520), (16926, 24457680), (17360, 23846238), (17420, 23764104), (17576, 23553180), (17577, 23551840), (17745, 23328864), (18090, 22883952), (18135, 22827168), (18144, 22815845), (18252, 22680840), (18291, 22632480), (18693, 22145760), (18720, 22113819), (18760, 22066668), (18928, 21870810), (19296, 21453705), (19344, 21400470), (19530, 21196656), (19656, 21060780), (19773, 20936160), (20088, 20607860), (20280, 20412756), (20770, 19931184), (20832, 19871865), (20904, 19803420), (20956, 19754280), (21060, 19656728), (21105, 19614816), (21294, 19440720), (21708, 19069960), (21762, 19022640), (21840, 18954702), (21970, 18842544), (22320, 18547074), (22512, 18388890), (22568, 18343260), (22646, 18280080), (22680, 18252676), (22815, 18144672), (23436, 17663880), (23517, 17603040), (23660, 17496648), (24120, 17162964), (24180, 17120376), (24336, 17010630), (24388, 16974360), (24570, 16848624), (24924, 16609320), (25110, 16486288), (25326, 16345680), (25389, 16305120), (26040, 15897492), (26130, 15842736), (26195, 15803424), (26208, 15795585), (26364, 15702120), (26784, 15455895), (27001, 15331680), (27040, 15309567), (27135, 15255968), (27378, 15120560), (27872, 14852565), (28080, 14742546), (28140, 14711112), (28210, 14674608), (28392, 14580540), (28944, 14302470), (29016, 14266980), (29078, 14236560), (29295, 14131104), (29484, 14040520), (30240, 13689507), (30420, 13608504), (30485, 13579488), (30758, 13458960), (31155, 13287456), (31248, 13247910), (31356, 13202280), (31434, 13169520), (31941, 12960480), (32160, 12872223), (32240, 12840282), (32643, 12681760), (32760, 12636468), (32955, 12561696), (33232, 12456990), (33480, 12364716), (33696, 12285455), (33768, 12259260), (33852, 12228840), (33969, 12186720), (34720, 11923119), (34840, 11882052), (35152, 11776590), (35154, 11775920), (35490, 11664432), (36180, 11441976), (36270, 11413584), (36504, 11340420), (36582, 11316240), (36673, 11288160), (36855, 11232416), (37386, 11072880), (37520, 11033334), (37856, 10935405), (37989, 10897120), (38688, 10700235), (39060, 10598328), (39195, 10561824), (39312, 10530390), (39546, 10468080), (40176, 10303930), (40560, 10206378), (41540, 9965592), (41808, 9901710), (41912, 9877140), (42120, 9828364), (42210, 9807408), (42315, 9783072), (42588, 9720360), (43416, 9534980), (43524, 9511320), (43617, 9491040), (43680, 9477351), (43940, 9421272), (44640, 9273537), (45024, 9194445), (45136, 9171630), (45292, 9140040), (45360, 9126338), (45630, 9072336), (46137, 8972640), (46872, 8831940), (47034, 8801520), (47151, 8779680), (47320, 8748324), (48240, 8581482), (48360, 8560188), (48672, 8505315), (48776, 8487180), (49140, 8424312), (49848, 8304660), (50220, 8243144), (50652, 8172840), (50778, 8152560), (52080, 7948746), (52260, 7921368), (52390, 7901712), (52728, 7851060), (53235, 7776288), (54002, 7665840), (54270, 7627984), (54405, 7609056), (54756, 7560280), (54873, 7544160), (56079, 7381920), (56160, 7371273), (56280, 7355556), (56420, 7337304), (56615, 7312032), (56784, 7290270), (57888, 7151235), (58032, 7133490), (58156, 7118280), (58590, 7065552), (58968, 7020260), (59319, 6978720), (60840, 6804252), (60970, 6789744), (61516, 6729480), (62310, 6643728), (62496, 6623955), (62712, 6601140), (62868, 6584760), (63315, 6538272), (63882, 6480240), (64480, 6420141), (65286, 6340880), (65520, 6318234), (65910, 6280848), (66464, 6228495), (66960, 6182358), (67536, 6129630), (67704, 6114420), (67938, 6093360), (68107, 6078240), (68445, 6048224), (69680, 5941026), (70304, 5888295), (70308, 5887960), (70551, 5867680), (70980, 5832216), (72360, 5720988), (72540, 5706792), (72695, 5694624), (73008, 5670210), (73164, 5658120), (73346, 5644080), (73710, 5616208), (74772, 5536440), (75040, 5516667), (75978, 5448560), (76167, 5435040), (76895, 5383584), (78120, 5299164), (78390, 5280912), (78585, 5267808), (78624, 5265195), (79092, 5234040), (79261, 5222880), (80352, 5151965), (81003, 5110560), (81120, 5103189), (83080, 4982796), (83616, 4950855), (83824, 4938570), (84240, 4914182), (84420, 4903704), (84630, 4891536), (85176, 4860180), (86832, 4767490), (87048, 4755660), (87234, 4745520), (87880, 4710636), (87885, 4710368), (90272, 4585815), (90584, 4570020), (90720, 4563169), (91260, 4536168), (91455, 4526496), (92274, 4486320), (93465, 4429152), (93744, 4415970), (94068, 4400760), (94302, 4389840), (94640, 4374162), (95823, 4320160), (96480, 4290741), (96720, 4280094), (97552, 4243590), (98280, 4212156), (98865, 4187232), (99696, 4152330), (100440, 4121572), (101304, 4086420), (101556, 4076280), (101907, 4062240), (104160, 3974373), (104520, 3960684), (104780, 3950856), (105456, 3925530), (106470, 3888144), (108004, 3832920), (108540, 3813992), (108810, 3804528), (109512, 3780140), (109746, 3772080), (110019, 3762720), (112158, 3690960), (112560, 3677778), (112840, 3668652), (113230, 3656016), (113568, 3645135), (116064, 3566745), (116312, 3559140), (117180, 3532776), (117585, 3520608), (117936, 3510130), (118638, 3489360), (121680, 3402126), (121940, 3394872), (123032, 3364740), (124620, 3321864), (125424, 3300570), (125736, 3292380), (126630, 3269136), (126945, 3261024), (127764, 3240120), (130572, 3170440), (130851, 3163680), (131040, 3159117), (131820, 3140424), (133920, 3091179), (135005, 3066336), (135072, 3064815), (135408, 3057210), (135876, 3046680), (136214, 3039120), (136890, 3024112), (138411, 2990880), (139360, 2970513), (140616, 2943980), (141102, 2933840), (141453, 2926560), (141960, 2916108), (144720, 2860494), (145080, 2853396), (145390, 2847312), (146016, 2835105), (146328, 2829060), (146692, 2822040), (147199, 2812320), (147420, 2808104), (149544, 2768220), (151956, 2724280), (152334, 2717520), (153790, 2691792), (156240, 2649582), (156780, 2640456), (157170, 2633904), (158184, 2617020), (158522, 2611440), (159705, 2592096), (162006, 2555280), (163215, 2536352), (164619, 2514720), (166160, 2491398), (167648, 2469285), (168237, 2460640), (168480, 2457091), (168840, 2451852), (169260, 2445768), (169845, 2437344), (170352, 2430090), (173664, 2383745), (174096, 2377830), (174468, 2372760), (175760, 2355318), (175770, 2355184), (177957, 2326240), (181168, 2285010), (182520, 2268084), (182910, 2263248), (183365, 2257632), (184548, 2243160), (186930, 2214576), (187488, 2207985), (188136, 2200380), (188604, 2194920), (189007, 2190240), (189280, 2187081), (189945, 2179424), (191646, 2160080), (193440, 2140047), (195104, 2121795), (196560, 2106078), (197730, 2093616), (199392, 2076165), (200880, 2060786), (202608, 2043210), (203112, 2038140), (203814, 2031120), (204321, 2026080), (209040, 1980342), (209560, 1975428), (210912, 1962765), (212940, 1944072), (216008, 1916460), (217080, 1906996), (217620, 1902264), (218085, 1898208), (219024, 1890070), (219492, 1886040), (220038, 1881360), (224316, 1845480), (225120, 1838889), (225680, 1834326), (226460, 1828008), (228501, 1811680), (230685, 1794528), (232624, 1779570), (234360, 1766388), (235170, 1760304), (235755, 1755936), (235872, 1755065), (237276, 1744680), (237783, 1740960), (243009, 1703520), (243360, 1701063), (243880, 1697436), (246064, 1682370), (249240, 1660932), (250848, 1650285), (251472, 1646190), (253260, 1634568), (253890, 1630512), (255528, 1620060), (261144, 1585220), (261702, 1581840), (263640, 1570212), (270010, 1533168), (270816, 1528605), (271752, 1523340), (272428, 1519560), (273780, 1512056), (274365, 1508832), (276822, 1495440), (280395, 1476384), (281232, 1471990), (282204, 1466920), (282906, 1463280), (283920, 1458054), (289440, 1430247), (290160, 1426698), (290780, 1423656), (292656, 1414530), (293384, 1411020), (294398, 1406160), (294840, 1404052), (296595, 1395744), (299088, 1384110), (303912, 1362140), (304668, 1358760), (305721, 1354080), (307580, 1345896), (312480, 1324791), (313560, 1320228), (314340, 1316952), (316368, 1308510), (317044, 1305720), (319410, 1296048), (324012, 1277640), (326430, 1268176), (329238, 1257360), (330057, 1254240), (332320, 1245699), (336474, 1230320), (337680, 1225926), (338520, 1222884), (339690, 1218672), (340535, 1215648), (340704, 1215045), (348192, 1188915), (348936, 1186380), (351013, 1179360), (351520, 1177659), (351540, 1177592), (352755, 1173536), (355914, 1163120), (362336, 1142505), (365040, 1134042), (365820, 1131624), (366730, 1128816), (369096, 1121580), (373860, 1107288), (376272, 1100190), (377208, 1097460), (378014, 1095120), (379890, 1089712), (380835, 1087008), (383292, 1080040), (392553, 1054560), (393120, 1053039), (395460, 1046808), (396305, 1044576), (401760, 1030393), (405015, 1022112), (405216, 1021605), (406224, 1019070), (407628, 1015560), (408642, 1013040), (415233, 996960), (418080, 990171), (419120, 987714), (424359, 975520), (425880, 972036), (432016, 958230), (434160, 953498), (435240, 951132), (436170, 949104), (438048, 945035), (438984, 943020), (440076, 940680), (441597, 937440), (448632, 922740), (451360, 917163), (452920, 914004), (457002, 905840), (461370, 897264), (465248, 889785), (468720, 883194), (470340, 880152), (471510, 877968), (474552, 872340), (475566, 870480), (476749, 868320), (479115, 864032), (486018, 851760), (487760, 848718), (492128, 841185), (493857, 838240), (498480, 830466), (502944, 823095), (506520, 817284), (507780, 815256), (509535, 812448), (511056, 810030), (522288, 792610), (523404, 790920), (527280, 785106), (540020, 766584), (543504, 761670), (544856, 759780), (547560, 756028), (548730, 754416), (550095, 752544), (553644, 747720), (560790, 738192), (562464, 735995), (564408, 733460), (565812, 731640), (567021, 730080), (567840, 729027), (580320, 713349), (581560, 711828), (585312, 707265), (586768, 705510), (588796, 703080), (589680, 702026), (593190, 697872), (598176, 692055), (607824, 681070), (609336, 679380), (611442, 677040), (612963, 675360), (615160, 672948), (627120, 660114), (628680, 658476), (632736, 654255), (634088, 652860), (638820, 648024)]