80542969920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 152, 153, 155, 160, 168, 170, 171, 180, 186, 189, 190, 192, 196, 204, 210, 216, 217, 224, 228, 238, 240, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 294, 304, 306, 310, 315, 320, 323, 336, 340, 342, 357, 360, 361, 372, 378, 380, 392, 399, 408, 420, 432, 434, 441, 448, 456, 459, 465, 476, 480, 490, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 570, 576, 588, 589, 595, 608, 612, 620, 630, 646, 651, 665, 672, 680, 684, 714, 720, 722, 735, 744, 756, 760, 765, 784, 798, 816, 833, 837, 840, 855, 864, 868, 882, 912, 918, 930, 931, 945, 952, 960, 969, 980, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1083, 1085, 1088, 1116, 1120, 1140, 1176, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1292, 1302, 1323, 1330, 1344, 1360, 1368, 1395, 1428, 1440, 1444, 1470, 1488, 1512, 1519, 1520, 1530, 1568, 1581, 1596, 1615, 1632, 1666, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1785, 1805, 1824, 1836, 1860, 1862, 1890, 1904, 1938, 1953, 1960, 1984, 1995, 2016, 2040, 2052, 2108, 2128, 2142, 2160, 2166, 2170, 2205, 2232, 2240, 2261, 2280, 2295, 2352, 2356, 2380, 2394, 2448, 2480, 2499, 2520, 2527, 2565, 2584, 2604, 2635, 2646, 2660, 2720, 2736, 2790, 2793, 2856, 2880, 2888, 2907, 2940, 2945, 2976, 3024, 3038, 3040, 3060, 3136, 3162, 3192, 3213, 3230, 3249, 3255, 3264, 3332, 3348, 3360, 3420, 3472, 3528, 3534, 3570, 3591, 3610, 3648, 3672, 3689, 3720, 3724, 3780, 3808, 3876, 3906, 3920, 3990, 4032, 4080, 4104, 4123, 4165, 4185, 4216, 4256, 4284, 4320, 4332, 4340, 4410, 4464, 4522, 4557, 4560, 4590, 4655, 4704, 4712, 4743, 4760, 4788, 4845, 4896, 4960, 4998, 5040, 5054, 5130, 5168, 5208, 5270, 5292, 5301, 5320, 5355, 5415, 5440, 5472, 5580, 5586, 5712, 5776, 5814, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6120, 6137, 6324, 6384, 6426, 6460, 6498, 6510, 6615, 6664, 6696, 6720, 6783, 6840, 6944, 7056, 7068, 7140, 7182, 7220, 7344, 7378, 7440, 7448, 7497, 7560, 7581, 7595, 7616, 7752, 7812, 7840, 7905, 7980, 8160, 8208, 8246, 8330, 8370, 8379, 8432, 8512, 8568, 8640, 8664, 8680, 8721, 8820, 8835, 8928, 9044, 9114, 9120, 9180, 9310, 9408, 9424, 9486, 9520, 9576, 9690, 9747, 9765, 9792, 9920, 9996, 10013, 10080, 10108, 10260, 10336, 10416, 10540, 10584, 10602, 10640, 10710, 10830, 10944, 11067, 11160, 11172, 11191, 11305, 11424, 11552, 11628, 11718, 11760, 11780, 11970, 12096, 12152, 12240, 12274, 12369, 12495, 12635, 12648, 12768, 12852, 12920, 12996, 13020, 13230, 13328, 13392, 13566, 13671, 13680, 13888, 13965, 14112, 14136, 14229, 14280, 14364, 14440, 14535, 14688, 14756, 14880, 14896, 14994, 15120, 15162, 15190, 15504, 15624, 15680, 15810, 15827, 15903, 15960, 16065, 16245, 16320, 16416, 16492, 16660, 16740, 16758, 16864, 17136, 17328, 17360, 17442, 17640, 17670, 17689, 17856, 17955, 18088, 18228, 18240, 18360, 18411, 18445, 18620, 18848, 18972, 19040, 19152, 19380, 19494, 19530, 19992, 20026, 20160, 20216, 20349, 20520, 20615, 20672, 20832, 21080, 21168, 21204, 21280, 21420, 21660, 22134, 22320, 22344, 22382, 22491, 22610, 22743, 22785, 22848, 23104, 23256, 23436, 23520, 23560, 23715, 23940, 24304, 24480, 24548, 24738, 24990, 25137, 25270, 25296, 25536, 25704, 25823, 25840, 25992, 26040, 26460, 26505, 26656, 26784, 27132, 27342, 27360, 27930, 28224, 28272, 28458, 28560, 28728, 28861, 28880, 29070, 29295, 29376, 29512, 29760, 29792, 29988, 30039, 30240, 30324, 30380, 30685, 31008, 31248, 31620, 31654, 31806, 31920, 32130, 32490, 32832, 32984, 33201, 33320, 33480, 33516, 33573, 33728, 33915, 34272, 34656, 34720, 34884, 35280, 35340, 35378, 35910, 36176, 36456, 36720, 36822, 36890, 37107, 37240, 37485, 37696, 37905, 37944, 38080, 38304, 38760, 38988, 39060, 39984, 40052, 40432, 40698, 41013, 41040, 41230, 41664, 41895, 42160, 42336, 42408, 42560, 42840, 42959, 43320, 43605, 44268, 44640, 44688, 44764, 44982, 45220, 45486, 45570, 46512, 46872, 47040, 47120, 47430, 47481, 47880, 48608, 48735, 48960, 49096, 49476, 49980, 50065, 50274, 50540, 50592, 51408, 51646, 51680, 51984, 52080, 52920, 53010, 53067, 53312, 53568, 54264, 54684, 54720, 55233, 55335, 55860, 55955, 56544, 56916, 57120, 57456, 57722, 57760, 58140, 58590, 59024, 59584, 59976, 60078, 60480, 60648, 60760, 61047, 61370, 61845, 62016, 62496, 63240, 63308, 63612, 63840, 64260, 64980, 65968, 66402, 66640, 66960, 67032, 67146, 67830, 68229, 68355, 68544, 69312, 69440, 69768, 70091, 70560, 70680, 70756, 71145, 71820, 72352, 72912, 73440, 73644, 73780, 74214, 74480, 74970, 75810, 75888, 76608, 77469, 77520, 77976, 78120, 78337, 79135, 79515, 79968, 80104, 80864, 81396, 82026, 82080, 82460, 83790, 84320, 84672, 84816, 85680, 85918, 86583, 86640, 87210, 88445, 88536, 89280, 89376, 89528, 89964, 90117, 90440, 90972, 91140, 92055, 93024, 93744, 94240, 94860, 94962, 95760, 97216, 97470, 98192, 98952, 99603, 99960, 100130, 100548, 100719, 101080, 101184, 101745, 102816, 103292, 103360, 103968, 104160, 105840, 106020, 106134, 108528, 109368, 110466, 110670, 111321, 111720, 111910, 112455, 113088, 113715, 113832, 114240, 114912, 115444, 115520, 116280, 117180, 118048, 119952, 120156, 121296, 121520, 122094, 122740, 123690, 124992, 125685, 126480, 126616, 127224, 127680, 128520, 128877, 129115, 129960, 131936, 132804, 133280, 133920, 134064, 134292, 135660, 136458, 136710, 139536, 140182, 141120, 141360, 141512, 142290, 142443, 143640, 144305, 144704, 145824, 146880, 147288, 147560, 148428, 148960, 149940, 150195, 151620, 151776, 154938, 155040, 155952, 156240, 156674, 158270, 159030, 159201, 159936, 160208, 161728, 162792, 164052, 164160, 164920, 165699, 166005, 167580, 167865, 168640, 169632, 171360, 171836, 173166, 173280, 174420, 176890, 177072, 178752, 179056, 179928, 180234, 180880, 181944, 182280, 184110, 185535, 186048, 187488, 188480, 189720, 189924, 190247, 191520, 194940, 196384, 197904, 199206, 199920, 200260, 201096, 201438, 202160, 203490, 205065, 205632, 206584, 207936, 208320, 210273, 211680, 212040, 212268, 214795, 217056, 218736, 220932, 221340, 222642, 223440, 223820, 224910, 227430, 227664, 229824, 230888, 232407, 232560, 234360, 235011, 236096, 237405, 239904, 240312, 242592, 243040, 244188, 245480, 247380, 251370, 252960, 253232, 254448, 257040, 257754, 258230, 259749, 259920, 263872, 265335, 265608, 266560, 267840, 268128, 268584, 270351, 271320, 272916, 273420, 276165, 279072, 280364, 282720, 283024, 284580, 284886, 287280, 288610, 291648, 294576, 295120, 296856, 297920, 299880, 300390, 300713, 302157, 303240, 303552, 305235, 309876, 310080, 311904, 312480, 313348, 316540, 318060, 318402, 320416, 325584, 328104, 329840, 331398, 332010, 335160, 335730, 339264, 341145, 342720, 343672, 346332, 346560, 348840, 350455, 353780, 354144, 358112, 359856, 360468, 361760, 363888, 364560, 368220, 371070, 374976, 379440, 379848, 380494, 383040, 386631, 387345, 389880, 391685, 392768, 395808, 398412, 399840, 400520, 402192, 402876, 404320, 406980, 410130, 413168, 420546, 423360, 424080, 424536, 427329, 429590, 432915, 434112, 437472, 441864, 442680, 445284, 446880, 447640, 449820, 450585, 454860, 455328, 461776, 464814, 465120, 468720, 470022, 474810, 477603, 479808, 480624, 485184, 486080, 488376, 490637, 490960, 494760, 498015, 502740, 503595, 505920, 506464, 508896, 514080, 515508, 516460, 519498, 519840, 530670, 531216, 536256, 537168, 540702, 542640, 545832, 546840, 548359, 552330, 556605, 558144, 560728, 565440, 566048, 569160, 569772, 570741, 574560, 577220, 589152, 590240, 593712, 599760, 600780, 601426, 604314, 606480, 610470, 619752, 623808, 624960, 626696, 630819, 633080, 636120, 636804, 640832, 644385, 651168, 656208, 659680, 662796, 664020, 670320, 671460, 682290, 687344, 692664, 697221, 697680, 700910, 705033, 707560, 708288, 712215, 716224, 719712, 720936, 723520, 727776, 729120, 736440, 742140, 758880, 759696, 760988, 773262, 774690, 779247, 779760, 783370, 791616, 796005, 796824, 799680, 801040, 804384, 805752, 808640, 813960, 820260, 826336, 828495, 841092, 848160, 849072, 854658, 859180, 865830, 874944, 883728, 885360, 890568, 893760, 895280, 899640, 901170, 902139, 909720, 910656, 923552, 929628, 930240, 937440, 940044, 949620, 951235, 955206, 961248, 976752, 981274, 981920, 989520, 996030, 1005480, 1007190, 1012928, 1017792, 1028160, 1031016, 1032920, 1038996, 1039680, 1051365, 1061340, 1062432, 1074336, 1081404, 1085280, 1091664, 1093680, 1096718, 1104660, 1113210, 1121456, 1132096, 1138320, 1139544, 1141482, 1149120, 1154440, 1159893, 1162035, 1175055, 1178304, 1180480, 1187424, 1199520, 1201560, 1202852, 1208628, 1212960, 1220940, 1239504, 1253392, 1261638, 1266160, 1272240, 1273608, 1288770, 1298745, 1302336, 1312416, 1319360, 1325592, 1328040, 1331729, 1340640, 1342920, 1351755, 1364580, 1374688, 1385328, 1394442, 1395360, 1401820, 1410066, 1415120, 1424430, 1439424, 1441872, 1455552, 1458240, 1471911, 1472880, 1484280, 1503565, 1510785, 1517760, 1519392, 1521976, 1546524, 1549380, 1558494, 1559520, 1566740, 1592010, 1593648, 1602080, 1608768, 1611504, 1627920, 1640520, 1645077, 1652672, 1656990, 1682184, 1696320, 1698144, 1709316, 1712223, 1718360, 1731660, 1767456, 1770720, 1781136, 1790560, 1799280, 1802340, 1804278, 1819440, 1847104, 1859256, 1874880, 1880088, 1892457, 1899240, 1902470, 1910412, 1922496, 1933155, 1953504, 1962548, 1963840, 1979040, 1992060, 2010960, 2014380, 2062032, 2065840, 2077992, 2102730, 2115099, 2122680, 2124864, 2136645, 2148672, 2162808, 2170560, 2183328, 2187360, 2193436, 2209320, 2226420, 2242912, 2276640, 2279088, 2282964, 2308880, 2319786, 2324070, 2350110, 2374848, 2388015, 2399040, 2403120, 2405704, 2417256, 2425920, 2441880, 2453185, 2479008, 2506784, 2523276, 2532320, 2544480, 2547216, 2577540, 2597490, 2624832, 2651184, 2656080, 2663458, 2681280, 2685840, 2703510, 2706417, 2729160, 2741795, 2749376, 2770656, 2788884, 2790720, 2803640, 2820132, 2830240, 2848860, 2853705, 2883744, 2943822, 2945760, 2968560, 3007130, 3021570, 3038784, 3043952, 3093048, 3098760, 3116988, 3119040, 3133480, 3154095, 3184020, 3187296, 3204160, 3223008, 3255840, 3281040, 3290154, 3313980, 3364368, 3396288, 3418632, 3424446, 3436720, 3463320, 3486105, 3525165, 3534912, 3541440, 3562272, 3581120, 3598560, 3604680, 3608556, 3638880, 3718512, 3760176, 3784914, 3798480, 3804940, 3820824, 3866310, 3896235, 3907008, 3925096, 3958080, 3984120, 3995187, 4021920, 4028760, 4124064, 4131680, 4155984, 4205460, 4230198, 4245360, 4273290, 4325616, 4366656, 4374720, 4386872, 4415733, 4418640, 4452840, 4485824, 4510695, 4553280, 4558176, 4565928, 4617760, 4639572, 4648140, 4700220, 4776030, 4806240, 4811408, 4834512, 4883760, 4906370, 4935231, 4958016, 5013568, 5046552, 5064640, 5088960, 5094432, 5136669, 5155080, 5194980, 5302368, 5312160, 5326916, 5371680, 5407020, 5412834, 5458320, 5483590, 5541312, 5577768, 5607280, 5640264, 5660480, 5697720, 5707410, 5767488, 5799465, 5887644, 5891520, 5937120, 6014260, 6043140, 6087904, 6186096, 6197520, 6233976, 6266960, 6308190, 6368040, 6374592, 6446016, 6511680, 6562080, 6580308, 6627960, 6658645, 6728736, 6837264, 6848892, 6873440, 6926640, 6972210, 7050330, 7124544, 7197120, 7209360, 7217112, 7277760, 7359555, 7437024, 7520352, 7569828, 7596960, 7609880, 7641648, 7732620, 7792470, 7850192, 7968240, 7990374, 8043840, 8057520, 8119251, 8225385, 8248128, 8263360, 8311968, 8410920, 8460396, 8490720, 8546580, 8561115, 8651232, 8773744, 8831466, 8837280, 8905680, 9021390, 9116352, 9131856, 9235520, 9279144, 9296280, 9322103, 9400440, 9462285, 9552060, 9612480, 9622816, 9669024, 9767520, 9812740, 9870462, 10093104, 10188864, 10273338, 10310160, 10389960, 10575495, 10604736, 10624320, 10653832, 10743360, 10814040, 10825668, 10916640, 10967180, 11155536, 11214560, 11280528, 11395440, 11414820, 11598930, 11775288, 11874240, 11985561, 12028520, 12086280, 12175808, 12372192, 12395040, 12467952, 12533920, 12616380, 12736080, 13124160, 13160616, 13247199, 13255920, 13317290, 13457472, 13532085, 13674528, 13697784, 13746880, 13853280, 13944420, 14100660, 14418720, 14434224, 14719110, 14805693, 14874048, 15040704, 15139656, 15193920, 15219760, 15283296, 15465240, 15584940, 15700384, 15936480, 15980748, 16115040, 16238502, 16450770, 16623936, 16821840, 16920792, 16981440, 17093160, 17122230, 17302464, 17547488, 17662932, 17674560, 17811360, 18042780, 18263712, 18558288, 18592560, 18644206, 18800880, 18924570, 19104120, 19245632, 19338048, 19535040, 19625480, 19740924, 19975935, 20186208, 20546676, 20620320, 20779920, 21150990, 21307664, 21628080, 21651336, 21833280, 21934360, 22078665, 22311072, 22429120, 22561056, 22790880, 22829640, 23197860, 23550576, 23971122, 24057040, 24172560, 24676155, 24744384, 24790080, 24935904, 25067840, 25232760, 25472160, 25683345, 26321232, 26494398, 26511840, 26634580, 27064170, 27349056, 27395568, 27706560, 27888840, 27966309, 28201320, 28837440, 28868448, 29438220, 29611386, 30279312, 30439520, 30566592, 30930480, 31169880, 31400768, 31872960, 31961496, 32230080, 32477004, 32901540, 33643680, 33841584, 34186320, 34244460, 35094976, 35325864, 35622720, 35956683, 36085560, 36527424, 37116576, 37185120, 37288412, 37601760, 37849140, 38208240, 39250960, 39481848, 39951870, 40372416, 40596255, 41093352, 41240640, 41559840, 42301980, 42615328, 43256160, 43302672, 43868720, 44157330, 44622144, 45122112, 45581760, 45659280, 46395720, 46610515, 47101152, 47942244, 48114080, 48345120, 49352310, 49871808, 50465520, 50944320, 51366690, 52642464, 52988796, 53023680, 53269160, 54128340, 54791136, 55777680, 55932618, 56402640, 57736896, 58876440, 59222772, 59927805, 60558624, 60879040, 61860960, 62339760, 63922992, 64954008, 65803080, 66235995, 67287360, 67683168, 68372640, 68488920, 70651728, 71913366, 72171120, 74028465, 74233152, 74370240, 74576824, 75203520, 75698280, 76416480, 78501920, 78963696, 79903740, 81192510, 82186704, 83119680, 83898927, 84603960, 85230656, 86512320, 86605344, 87737440, 88314660, 91318560, 92791440, 93221030, 94202304, 95884488, 96228160, 96690240, 98704620, 100931040, 102733380, 105284928, 105977592, 106538320, 108256680, 109582272, 111555360, 111865236, 112805280, 117752880, 118445544, 119855610, 121117248, 123721920, 124679520, 127845984, 129908016, 131606160, 132471990, 135366336, 136745280, 136977840, 139831545, 141303456, 143826732, 144342240, 148056930, 149153648, 151396560, 152832960, 157003840, 157927392, 159807480, 162385020, 164373408, 167797854, 169207920, 173210688, 175474880, 176629320, 179783415, 182637120, 185582880, 186442060, 191768976, 197409240, 201862080, 205466760, 211955184, 213076640, 216513360, 223110720, 223730472, 225610560, 235505760, 236891088, 239711220, 249359040, 251696781, 255691968, 259816032, 263212320, 264943980, 273955680, 279663090, 282606912, 287653464, 288684480, 296113860, 298307296, 302793120, 315854784, 319614960, 324770040, 328746816, 335595708, 338415840, 353258640, 359566830, 371165760, 372884120, 383537952, 394818480, 410933520, 419494635, 423910368, 426153280, 433026720, 447460944, 471011520, 473782176, 479422440, 503393562, 519632064, 526424640, 529887960, 547911360, 559326180, 575306928, 592227720, 596614592, 605586240, 639229920, 649540080, 671191416, 676831680, 706517280, 719133660, 745768240, 767075904, 789636960, 821867040, 838989270, 847820736, 866053440, 894921888, 947564352, 958844880, 1006787124, 1059775920, 1118652360, 1150613856, 1184455440, 1258483905, 1278459840, 1299080160, 1342382832, 1413034560, 1438267320, 1491536480, 1579273920, 1643734080, 1677978540, 1789843776, 1917689760, 2013574248, 2119551840, 2237304720, 2301227712, 2368910880, 2516967810, 2598160320, 2684765664, 2876534640, 2983072960, 3355957080, 3835379520, 4027148496, 4239103680, 4474609440, 4737821760, 5033935620, 5369531328, 5753069280, 6711914160, 8054296992, 8949218880, 10067871240, 11506138560, 13423828320, 16108593984, 20135742480, 26847656640, 40271484960, 80542969920]

約数ペア:

[(1, 80542969920), (2, 40271484960), (3, 26847656640), (4, 20135742480), (5, 16108593984), (6, 13423828320), (7, 11506138560), (8, 10067871240), (9, 8949218880), (10, 8054296992), (12, 6711914160), (14, 5753069280), (15, 5369531328), (16, 5033935620), (17, 4737821760), (18, 4474609440), (19, 4239103680), (20, 4027148496), (21, 3835379520), (24, 3355957080), (27, 2983072960), (28, 2876534640), (30, 2684765664), (31, 2598160320), (32, 2516967810), (34, 2368910880), (35, 2301227712), (36, 2237304720), (38, 2119551840), (40, 2013574248), (42, 1917689760), (45, 1789843776), (48, 1677978540), (49, 1643734080), (51, 1579273920), (54, 1491536480), (56, 1438267320), (57, 1413034560), (60, 1342382832), (62, 1299080160), (63, 1278459840), (64, 1258483905), (68, 1184455440), (70, 1150613856), (72, 1118652360), (76, 1059775920), (80, 1006787124), (84, 958844880), (85, 947564352), (90, 894921888), (93, 866053440), (95, 847820736), (96, 838989270), (98, 821867040), (102, 789636960), (105, 767075904), (108, 745768240), (112, 719133660), (114, 706517280), (119, 676831680), (120, 671191416), (124, 649540080), (126, 639229920), (133, 605586240), (135, 596614592), (136, 592227720), (140, 575306928), (144, 559326180), (147, 547911360), (152, 529887960), (153, 526424640), (155, 519632064), (160, 503393562), (168, 479422440), (170, 473782176), (171, 471011520), (180, 447460944), (186, 433026720), (189, 426153280), (190, 423910368), (192, 419494635), (196, 410933520), (204, 394818480), (210, 383537952), (216, 372884120), (217, 371165760), (224, 359566830), (228, 353258640), (238, 338415840), (240, 335595708), (245, 328746816), (248, 324770040), (252, 319614960), (255, 315854784), (266, 302793120), (270, 298307296), (272, 296113860), (279, 288684480), (280, 287653464), (285, 282606912), (288, 279663090), (294, 273955680), (304, 264943980), (306, 263212320), (310, 259816032), (315, 255691968), (320, 251696781), (323, 249359040), (336, 239711220), (340, 236891088), (342, 235505760), (357, 225610560), (360, 223730472), (361, 223110720), (372, 216513360), (378, 213076640), (380, 211955184), (392, 205466760), (399, 201862080), (408, 197409240), (420, 191768976), (432, 186442060), (434, 185582880), (441, 182637120), (448, 179783415), (456, 176629320), (459, 175474880), (465, 173210688), (476, 169207920), (480, 167797854), (490, 164373408), (496, 162385020), (504, 159807480), (510, 157927392), (513, 157003840), (527, 152832960), (532, 151396560), (540, 149153648), (544, 148056930), (558, 144342240), (560, 143826732), (570, 141303456), (576, 139831545), (588, 136977840), (589, 136745280), (595, 135366336), (608, 132471990), (612, 131606160), (620, 129908016), (630, 127845984), (646, 124679520), (651, 123721920), (665, 121117248), (672, 119855610), (680, 118445544), (684, 117752880), (714, 112805280), (720, 111865236), (722, 111555360), (735, 109582272), (744, 108256680), (756, 106538320), (760, 105977592), (765, 105284928), (784, 102733380), (798, 100931040), (816, 98704620), (833, 96690240), (837, 96228160), (840, 95884488), (855, 94202304), (864, 93221030), (868, 92791440), (882, 91318560), (912, 88314660), (918, 87737440), (930, 86605344), (931, 86512320), (945, 85230656), (952, 84603960), (960, 83898927), (969, 83119680), (980, 82186704), (992, 81192510), (1008, 79903740), (1020, 78963696), (1026, 78501920), (1054, 76416480), (1064, 75698280), (1071, 75203520), (1080, 74576824), (1083, 74370240), (1085, 74233152), (1088, 74028465), (1116, 72171120), (1120, 71913366), (1140, 70651728), (1176, 68488920), (1178, 68372640), (1190, 67683168), (1197, 67287360), (1216, 66235995), (1224, 65803080), (1240, 64954008), (1260, 63922992), (1292, 62339760), (1302, 61860960), (1323, 60879040), (1330, 60558624), (1344, 59927805), (1360, 59222772), (1368, 58876440), (1395, 57736896), (1428, 56402640), (1440, 55932618), (1444, 55777680), (1470, 54791136), (1488, 54128340), (1512, 53269160), (1519, 53023680), (1520, 52988796), (1530, 52642464), (1568, 51366690), (1581, 50944320), (1596, 50465520), (1615, 49871808), (1632, 49352310), (1666, 48345120), (1674, 48114080), (1680, 47942244), (1710, 47101152), (1728, 46610515), (1736, 46395720), (1764, 45659280), (1767, 45581760), (1785, 45122112), (1805, 44622144), (1824, 44157330), (1836, 43868720), (1860, 43302672), (1862, 43256160), (1890, 42615328), (1904, 42301980), (1938, 41559840), (1953, 41240640), (1960, 41093352), (1984, 40596255), (1995, 40372416), (2016, 39951870), (2040, 39481848), (2052, 39250960), (2108, 38208240), (2128, 37849140), (2142, 37601760), (2160, 37288412), (2166, 37185120), (2170, 37116576), (2205, 36527424), (2232, 36085560), (2240, 35956683), (2261, 35622720), (2280, 35325864), (2295, 35094976), (2352, 34244460), (2356, 34186320), (2380, 33841584), (2394, 33643680), (2448, 32901540), (2480, 32477004), (2499, 32230080), (2520, 31961496), (2527, 31872960), (2565, 31400768), (2584, 31169880), (2604, 30930480), (2635, 30566592), (2646, 30439520), (2660, 30279312), (2720, 29611386), (2736, 29438220), (2790, 28868448), (2793, 28837440), (2856, 28201320), (2880, 27966309), (2888, 27888840), (2907, 27706560), (2940, 27395568), (2945, 27349056), (2976, 27064170), (3024, 26634580), (3038, 26511840), (3040, 26494398), (3060, 26321232), (3136, 25683345), (3162, 25472160), (3192, 25232760), (3213, 25067840), (3230, 24935904), (3249, 24790080), (3255, 24744384), (3264, 24676155), (3332, 24172560), (3348, 24057040), (3360, 23971122), (3420, 23550576), (3472, 23197860), (3528, 22829640), (3534, 22790880), (3570, 22561056), (3591, 22429120), (3610, 22311072), (3648, 22078665), (3672, 21934360), (3689, 21833280), (3720, 21651336), (3724, 21628080), (3780, 21307664), (3808, 21150990), (3876, 20779920), (3906, 20620320), (3920, 20546676), (3990, 20186208), (4032, 19975935), (4080, 19740924), (4104, 19625480), (4123, 19535040), (4165, 19338048), (4185, 19245632), (4216, 19104120), (4256, 18924570), (4284, 18800880), (4320, 18644206), (4332, 18592560), (4340, 18558288), (4410, 18263712), (4464, 18042780), (4522, 17811360), (4557, 17674560), (4560, 17662932), (4590, 17547488), (4655, 17302464), (4704, 17122230), (4712, 17093160), (4743, 16981440), (4760, 16920792), (4788, 16821840), (4845, 16623936), (4896, 16450770), (4960, 16238502), (4998, 16115040), (5040, 15980748), (5054, 15936480), (5130, 15700384), (5168, 15584940), (5208, 15465240), (5270, 15283296), (5292, 15219760), (5301, 15193920), (5320, 15139656), (5355, 15040704), (5415, 14874048), (5440, 14805693), (5472, 14719110), (5580, 14434224), (5586, 14418720), (5712, 14100660), (5776, 13944420), (5814, 13853280), (5859, 13746880), (5880, 13697784), (5890, 13674528), (5952, 13532085), (5985, 13457472), (6048, 13317290), (6076, 13255920), (6080, 13247199), (6120, 13160616), (6137, 13124160), (6324, 12736080), (6384, 12616380), (6426, 12533920), (6460, 12467952), (6498, 12395040), (6510, 12372192), (6615, 12175808), (6664, 12086280), (6696, 12028520), (6720, 11985561), (6783, 11874240), (6840, 11775288), (6944, 11598930), (7056, 11414820), (7068, 11395440), (7140, 11280528), (7182, 11214560), (7220, 11155536), (7344, 10967180), (7378, 10916640), (7440, 10825668), (7448, 10814040), (7497, 10743360), (7560, 10653832), (7581, 10624320), (7595, 10604736), (7616, 10575495), (7752, 10389960), (7812, 10310160), (7840, 10273338), (7905, 10188864), (7980, 10093104), (8160, 9870462), (8208, 9812740), (8246, 9767520), (8330, 9669024), (8370, 9622816), (8379, 9612480), (8432, 9552060), (8512, 9462285), (8568, 9400440), (8640, 9322103), (8664, 9296280), (8680, 9279144), (8721, 9235520), (8820, 9131856), (8835, 9116352), (8928, 9021390), (9044, 8905680), (9114, 8837280), (9120, 8831466), (9180, 8773744), (9310, 8651232), (9408, 8561115), (9424, 8546580), (9486, 8490720), (9520, 8460396), (9576, 8410920), (9690, 8311968), (9747, 8263360), (9765, 8248128), (9792, 8225385), (9920, 8119251), (9996, 8057520), (10013, 8043840), (10080, 7990374), (10108, 7968240), (10260, 7850192), (10336, 7792470), (10416, 7732620), (10540, 7641648), (10584, 7609880), (10602, 7596960), (10640, 7569828), (10710, 7520352), (10830, 7437024), (10944, 7359555), (11067, 7277760), (11160, 7217112), (11172, 7209360), (11191, 7197120), (11305, 7124544), (11424, 7050330), (11552, 6972210), (11628, 6926640), (11718, 6873440), (11760, 6848892), (11780, 6837264), (11970, 6728736), (12096, 6658645), (12152, 6627960), (12240, 6580308), (12274, 6562080), (12369, 6511680), (12495, 6446016), (12635, 6374592), (12648, 6368040), (12768, 6308190), (12852, 6266960), (12920, 6233976), (12996, 6197520), (13020, 6186096), (13230, 6087904), (13328, 6043140), (13392, 6014260), (13566, 5937120), (13671, 5891520), (13680, 5887644), (13888, 5799465), (13965, 5767488), (14112, 5707410), (14136, 5697720), (14229, 5660480), (14280, 5640264), (14364, 5607280), (14440, 5577768), (14535, 5541312), (14688, 5483590), (14756, 5458320), (14880, 5412834), (14896, 5407020), (14994, 5371680), (15120, 5326916), (15162, 5312160), (15190, 5302368), (15504, 5194980), (15624, 5155080), (15680, 5136669), (15810, 5094432), (15827, 5088960), (15903, 5064640), (15960, 5046552), (16065, 5013568), (16245, 4958016), (16320, 4935231), (16416, 4906370), (16492, 4883760), (16660, 4834512), (16740, 4811408), (16758, 4806240), (16864, 4776030), (17136, 4700220), (17328, 4648140), (17360, 4639572), (17442, 4617760), (17640, 4565928), (17670, 4558176), (17689, 4553280), (17856, 4510695), (17955, 4485824), (18088, 4452840), (18228, 4418640), (18240, 4415733), (18360, 4386872), (18411, 4374720), (18445, 4366656), (18620, 4325616), (18848, 4273290), (18972, 4245360), (19040, 4230198), (19152, 4205460), (19380, 4155984), (19494, 4131680), (19530, 4124064), (19992, 4028760), (20026, 4021920), (20160, 3995187), (20216, 3984120), (20349, 3958080), (20520, 3925096), (20615, 3907008), (20672, 3896235), (20832, 3866310), (21080, 3820824), (21168, 3804940), (21204, 3798480), (21280, 3784914), (21420, 3760176), (21660, 3718512), (22134, 3638880), (22320, 3608556), (22344, 3604680), (22382, 3598560), (22491, 3581120), (22610, 3562272), (22743, 3541440), (22785, 3534912), (22848, 3525165), (23104, 3486105), (23256, 3463320), (23436, 3436720), (23520, 3424446), (23560, 3418632), (23715, 3396288), (23940, 3364368), (24304, 3313980), (24480, 3290154), (24548, 3281040), (24738, 3255840), (24990, 3223008), (25137, 3204160), (25270, 3187296), (25296, 3184020), (25536, 3154095), (25704, 3133480), (25823, 3119040), (25840, 3116988), (25992, 3098760), (26040, 3093048), (26460, 3043952), (26505, 3038784), (26656, 3021570), (26784, 3007130), (27132, 2968560), (27342, 2945760), (27360, 2943822), (27930, 2883744), (28224, 2853705), (28272, 2848860), (28458, 2830240), (28560, 2820132), (28728, 2803640), (28861, 2790720), (28880, 2788884), (29070, 2770656), (29295, 2749376), (29376, 2741795), (29512, 2729160), (29760, 2706417), (29792, 2703510), (29988, 2685840), (30039, 2681280), (30240, 2663458), (30324, 2656080), (30380, 2651184), (30685, 2624832), (31008, 2597490), (31248, 2577540), (31620, 2547216), (31654, 2544480), (31806, 2532320), (31920, 2523276), (32130, 2506784), (32490, 2479008), (32832, 2453185), (32984, 2441880), (33201, 2425920), (33320, 2417256), (33480, 2405704), (33516, 2403120), (33573, 2399040), (33728, 2388015), (33915, 2374848), (34272, 2350110), (34656, 2324070), (34720, 2319786), (34884, 2308880), (35280, 2282964), (35340, 2279088), (35378, 2276640), (35910, 2242912), (36176, 2226420), (36456, 2209320), (36720, 2193436), (36822, 2187360), (36890, 2183328), (37107, 2170560), (37240, 2162808), (37485, 2148672), (37696, 2136645), (37905, 2124864), (37944, 2122680), (38080, 2115099), (38304, 2102730), (38760, 2077992), (38988, 2065840), (39060, 2062032), (39984, 2014380), (40052, 2010960), (40432, 1992060), (40698, 1979040), (41013, 1963840), (41040, 1962548), (41230, 1953504), (41664, 1933155), (41895, 1922496), (42160, 1910412), (42336, 1902470), (42408, 1899240), (42560, 1892457), (42840, 1880088), (42959, 1874880), (43320, 1859256), (43605, 1847104), (44268, 1819440), (44640, 1804278), (44688, 1802340), (44764, 1799280), (44982, 1790560), (45220, 1781136), (45486, 1770720), (45570, 1767456), (46512, 1731660), (46872, 1718360), (47040, 1712223), (47120, 1709316), (47430, 1698144), (47481, 1696320), (47880, 1682184), (48608, 1656990), (48735, 1652672), (48960, 1645077), (49096, 1640520), (49476, 1627920), (49980, 1611504), (50065, 1608768), (50274, 1602080), (50540, 1593648), (50592, 1592010), (51408, 1566740), (51646, 1559520), (51680, 1558494), (51984, 1549380), (52080, 1546524), (52920, 1521976), (53010, 1519392), (53067, 1517760), (53312, 1510785), (53568, 1503565), (54264, 1484280), (54684, 1472880), (54720, 1471911), (55233, 1458240), (55335, 1455552), (55860, 1441872), (55955, 1439424), (56544, 1424430), (56916, 1415120), (57120, 1410066), (57456, 1401820), (57722, 1395360), (57760, 1394442), (58140, 1385328), (58590, 1374688), (59024, 1364580), (59584, 1351755), (59976, 1342920), (60078, 1340640), (60480, 1331729), (60648, 1328040), (60760, 1325592), (61047, 1319360), (61370, 1312416), (61845, 1302336), (62016, 1298745), (62496, 1288770), (63240, 1273608), (63308, 1272240), (63612, 1266160), (63840, 1261638), (64260, 1253392), (64980, 1239504), (65968, 1220940), (66402, 1212960), (66640, 1208628), (66960, 1202852), (67032, 1201560), (67146, 1199520), (67830, 1187424), (68229, 1180480), (68355, 1178304), (68544, 1175055), (69312, 1162035), (69440, 1159893), (69768, 1154440), (70091, 1149120), (70560, 1141482), (70680, 1139544), (70756, 1138320), (71145, 1132096), (71820, 1121456), (72352, 1113210), (72912, 1104660), (73440, 1096718), (73644, 1093680), (73780, 1091664), (74214, 1085280), (74480, 1081404), (74970, 1074336), (75810, 1062432), (75888, 1061340), (76608, 1051365), (77469, 1039680), (77520, 1038996), (77976, 1032920), (78120, 1031016), (78337, 1028160), (79135, 1017792), (79515, 1012928), (79968, 1007190), (80104, 1005480), (80864, 996030), (81396, 989520), (82026, 981920), (82080, 981274), (82460, 976752), (83790, 961248), (84320, 955206), (84672, 951235), (84816, 949620), (85680, 940044), (85918, 937440), (86583, 930240), (86640, 929628), (87210, 923552), (88445, 910656), (88536, 909720), (89280, 902139), (89376, 901170), (89528, 899640), (89964, 895280), (90117, 893760), (90440, 890568), (90972, 885360), (91140, 883728), (92055, 874944), (93024, 865830), (93744, 859180), (94240, 854658), (94860, 849072), (94962, 848160), (95760, 841092), (97216, 828495), (97470, 826336), (98192, 820260), (98952, 813960), (99603, 808640), (99960, 805752), (100130, 804384), (100548, 801040), (100719, 799680), (101080, 796824), (101184, 796005), (101745, 791616), (102816, 783370), (103292, 779760), (103360, 779247), (103968, 774690), (104160, 773262), (105840, 760988), (106020, 759696), (106134, 758880), (108528, 742140), (109368, 736440), (110466, 729120), (110670, 727776), (111321, 723520), (111720, 720936), (111910, 719712), (112455, 716224), (113088, 712215), (113715, 708288), (113832, 707560), (114240, 705033), (114912, 700910), (115444, 697680), (115520, 697221), (116280, 692664), (117180, 687344), (118048, 682290), (119952, 671460), (120156, 670320), (121296, 664020), (121520, 662796), (122094, 659680), (122740, 656208), (123690, 651168), (124992, 644385), (125685, 640832), (126480, 636804), (126616, 636120), (127224, 633080), (127680, 630819), (128520, 626696), (128877, 624960), (129115, 623808), (129960, 619752), (131936, 610470), (132804, 606480), (133280, 604314), (133920, 601426), (134064, 600780), (134292, 599760), (135660, 593712), (136458, 590240), (136710, 589152), (139536, 577220), (140182, 574560), (141120, 570741), (141360, 569772), (141512, 569160), (142290, 566048), (142443, 565440), (143640, 560728), (144305, 558144), (144704, 556605), (145824, 552330), (146880, 548359), (147288, 546840), (147560, 545832), (148428, 542640), (148960, 540702), (149940, 537168), (150195, 536256), (151620, 531216), (151776, 530670), (154938, 519840), (155040, 519498), (155952, 516460), (156240, 515508), (156674, 514080), (158270, 508896), (159030, 506464), (159201, 505920), (159936, 503595), (160208, 502740), (161728, 498015), (162792, 494760), (164052, 490960), (164160, 490637), (164920, 488376), (165699, 486080), (166005, 485184), (167580, 480624), (167865, 479808), (168640, 477603), (169632, 474810), (171360, 470022), (171836, 468720), (173166, 465120), (173280, 464814), (174420, 461776), (176890, 455328), (177072, 454860), (178752, 450585), (179056, 449820), (179928, 447640), (180234, 446880), (180880, 445284), (181944, 442680), (182280, 441864), (184110, 437472), (185535, 434112), (186048, 432915), (187488, 429590), (188480, 427329), (189720, 424536), (189924, 424080), (190247, 423360), (191520, 420546), (194940, 413168), (196384, 410130), (197904, 406980), (199206, 404320), (199920, 402876), (200260, 402192), (201096, 400520), (201438, 399840), (202160, 398412), (203490, 395808), (205065, 392768), (205632, 391685), (206584, 389880), (207936, 387345), (208320, 386631), (210273, 383040), (211680, 380494), (212040, 379848), (212268, 379440), (214795, 374976), (217056, 371070), (218736, 368220), (220932, 364560), (221340, 363888), (222642, 361760), (223440, 360468), (223820, 359856), (224910, 358112), (227430, 354144), (227664, 353780), (229824, 350455), (230888, 348840), (232407, 346560), (232560, 346332), (234360, 343672), (235011, 342720), (236096, 341145), (237405, 339264), (239904, 335730), (240312, 335160), (242592, 332010), (243040, 331398), (244188, 329840), (245480, 328104), (247380, 325584), (251370, 320416), (252960, 318402), (253232, 318060), (254448, 316540), (257040, 313348), (257754, 312480), (258230, 311904), (259749, 310080), (259920, 309876), (263872, 305235), (265335, 303552), (265608, 303240), (266560, 302157), (267840, 300713), (268128, 300390), (268584, 299880), (270351, 297920), (271320, 296856), (272916, 295120), (273420, 294576), (276165, 291648), (279072, 288610), (280364, 287280), (282720, 284886), (283024, 284580)]