85387659840

素因数分解:

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

素因数の和:150

約数の個数: 2240

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

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

約数列:

[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, 47, 48, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 94, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 141, 144, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 188, 189, 190, 192, 204, 210, 216, 217, 224, 228, 235, 238, 240, 248, 252, 255, 266, 270, 272, 279, 280, 282, 285, 288, 304, 306, 310, 315, 320, 323, 324, 329, 336, 340, 342, 357, 360, 372, 376, 378, 380, 399, 405, 408, 420, 423, 432, 434, 448, 456, 459, 465, 470, 476, 480, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 564, 567, 570, 576, 589, 595, 608, 612, 620, 630, 646, 648, 651, 658, 665, 672, 680, 684, 705, 714, 720, 744, 752, 756, 760, 765, 798, 799, 810, 816, 837, 840, 846, 855, 864, 868, 893, 912, 918, 930, 940, 945, 952, 960, 969, 987, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1128, 1134, 1140, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1269, 1292, 1296, 1302, 1316, 1330, 1344, 1360, 1368, 1377, 1395, 1410, 1428, 1440, 1457, 1488, 1504, 1512, 1520, 1530, 1539, 1581, 1596, 1598, 1615, 1620, 1632, 1645, 1674, 1680, 1692, 1710, 1728, 1736, 1767, 1785, 1786, 1824, 1836, 1860, 1880, 1890, 1904, 1938, 1953, 1974, 1984, 1995, 2016, 2040, 2052, 2108, 2115, 2128, 2142, 2160, 2170, 2232, 2240, 2256, 2261, 2268, 2280, 2295, 2356, 2380, 2394, 2397, 2448, 2480, 2511, 2520, 2538, 2565, 2584, 2592, 2604, 2632, 2635, 2660, 2679, 2720, 2736, 2754, 2790, 2820, 2835, 2856, 2880, 2907, 2914, 2945, 2961, 2976, 3008, 3024, 3040, 3060, 3078, 3162, 3192, 3196, 3213, 3230, 3240, 3255, 3264, 3290, 3348, 3360, 3384, 3420, 3472, 3534, 3570, 3572, 3591, 3648, 3672, 3689, 3720, 3760, 3780, 3807, 3808, 3876, 3906, 3948, 3990, 3995, 4032, 4080, 4104, 4123, 4185, 4216, 4230, 4256, 4284, 4320, 4340, 4371, 4464, 4465, 4512, 4522, 4536, 4560, 4590, 4712, 4743, 4760, 4788, 4794, 4845, 4896, 4935, 4960, 5022, 5040, 5076, 5130, 5168, 5184, 5208, 5264, 5270, 5301, 5320, 5355, 5358, 5440, 5472, 5508, 5580, 5593, 5640, 5670, 5712, 5814, 5828, 5859, 5890, 5922, 5952, 5985, 6048, 6080, 6120, 6156, 6251, 6324, 6345, 6384, 6392, 6426, 6460, 6480, 6510, 6580, 6696, 6720, 6768, 6783, 6840, 6885, 6944, 7068, 7140, 7144, 7182, 7191, 7285, 7344, 7378, 7440, 7520, 7560, 7614, 7616, 7695, 7752, 7812, 7896, 7905, 7980, 7990, 8037, 8160, 8208, 8246, 8370, 8432, 8460, 8512, 8568, 8640, 8680, 8721, 8742, 8835, 8883, 8928, 8930, 9024, 9044, 9072, 9120, 9180, 9424, 9486, 9520, 9576, 9588, 9639, 9690, 9765, 9792, 9870, 9920, 10013, 10044, 10080, 10152, 10199, 10260, 10336, 10416, 10528, 10540, 10602, 10640, 10710, 10716, 10773, 10944, 11016, 11067, 11160, 11186, 11280, 11305, 11340, 11424, 11628, 11656, 11718, 11780, 11844, 11970, 11985, 12096, 12240, 12312, 12369, 12502, 12555, 12648, 12690, 12768, 12784, 12852, 12920, 12960, 13020, 13113, 13160, 13392, 13395, 13536, 13566, 13680, 13770, 13888, 14136, 14229, 14280, 14288, 14364, 14382, 14535, 14570, 14688, 14756, 14805, 14880, 15040, 15120, 15181, 15228, 15390, 15504, 15624, 15792, 15810, 15903, 15960, 15980, 16065, 16074, 16320, 16416, 16492, 16740, 16779, 16864, 16920, 17136, 17360, 17442, 17484, 17577, 17670, 17766, 17856, 17860, 17955, 18088, 18144, 18240, 18360, 18445, 18753, 18848, 18972, 19035, 19040, 19152, 19176, 19278, 19380, 19530, 19740, 20026, 20088, 20160, 20304, 20349, 20398, 20520, 20615, 20672, 20832, 21056, 21080, 21204, 21280, 21420, 21432, 21546, 21573, 21855, 22032, 22134, 22320, 22372, 22560, 22610, 22680, 22848, 23256, 23312, 23436, 23560, 23688, 23715, 23940, 23970, 24111, 24480, 24624, 24738, 24769, 25004, 25110, 25296, 25380, 25536, 25568, 25704, 25840, 25920, 26040, 26163, 26226, 26320, 26505, 26649, 26784, 26790, 27072, 27132, 27360, 27540, 27683, 27965, 28272, 28458, 28560, 28576, 28728, 28764, 29070, 29140, 29295, 29376, 29512, 29610, 29760, 30039, 30240, 30362, 30456, 30597, 30780, 31008, 31248, 31255, 31584, 31620, 31806, 31920, 31960, 32130, 32148, 32832, 32984, 33201, 33480, 33558, 33728, 33840, 33915, 34272, 34720, 34884, 34968, 35154, 35340, 35532, 35720, 35910, 35955, 36176, 36288, 36720, 36890, 37107, 37506, 37696, 37944, 38070, 38080, 38304, 38352, 38556, 38760, 39060, 39339, 39480, 40052, 40176, 40185, 40608, 40698, 40796, 41040, 41230, 41664, 42160, 42408, 42560, 42687, 42840, 42864, 43092, 43146, 43605, 43710, 44064, 44268, 44415, 44640, 44744, 45120, 45220, 45360, 45543, 46512, 46624, 46872, 47120, 47376, 47430, 47709, 47880, 47940, 48195, 48222, 48960, 49248, 49476, 49538, 50008, 50065, 50220, 50337, 50592, 50760, 50995, 51136, 51408, 51680, 52080, 52326, 52452, 52640, 53010, 53298, 53568, 53580, 53865, 54264, 54720, 55080, 55335, 55366, 55930, 56259, 56544, 56916, 57120, 57152, 57456, 57528, 58140, 58280, 58590, 59024, 59220, 60078, 60480, 60724, 60912, 61047, 61194, 61560, 61845, 62016, 62496, 62510, 63168, 63240, 63612, 63840, 63920, 64260, 64296, 64719, 65565, 65968, 66402, 66960, 67116, 67680, 67830, 68544, 69440, 69768, 69936, 70091, 70308, 70680, 71064, 71145, 71440, 71820, 71910, 72333, 72352, 73440, 73780, 74214, 74307, 75012, 75888, 75905, 76140, 76608, 76704, 77112, 77520, 78120, 78678, 78960, 79515, 80104, 80352, 80370, 81216, 81396, 81592, 82080, 82460, 83049, 83895, 84320, 84816, 85374, 85680, 85728, 86184, 86292, 87210, 87420, 87885, 88128, 88536, 88830, 89280, 89488, 90117, 90440, 90720, 91086, 91791, 93024, 93248, 93744, 93765, 94240, 94752, 94860, 95418, 95760, 95880, 96390, 96444, 98496, 98952, 99076, 99603, 100016, 100130, 100440, 100674, 101184, 101520, 101745, 101990, 102816, 103360, 104160, 104652, 104904, 105280, 106020, 106267, 106596, 107160, 107730, 107865, 108528, 110160, 110670, 110732, 111321, 111860, 112518, 113088, 113832, 114240, 114912, 115056, 116280, 116560, 117180, 118017, 118048, 118440, 120156, 120555, 121448, 121824, 122094, 122388, 123120, 123690, 123845, 124992, 125020, 126480, 127224, 127680, 127840, 128520, 128592, 129438, 130815, 131130, 131936, 132804, 133245, 133920, 134232, 135360, 135660, 136629, 138415, 139536, 139872, 140182, 140616, 141360, 142128, 142290, 142880, 143640, 143820, 144666, 144704, 146880, 147560, 148428, 148614, 150024, 150195, 151011, 151776, 151810, 152280, 152985, 153408, 154224, 155040, 156240, 157356, 157920, 159030, 160208, 160704, 160740, 162792, 163184, 164160, 164920, 166005, 166098, 167790, 168640, 168777, 169632, 170748, 171360, 171456, 172368, 172584, 173383, 174420, 174840, 175770, 177072, 177660, 178976, 180234, 180880, 181440, 182172, 183141, 183582, 185535, 186048, 187488, 187530, 188480, 189504, 189720, 190836, 191520, 191760, 192780, 192888, 193781, 196695, 197904, 198152, 199206, 200032, 200260, 200880, 201348, 203040, 203490, 203980, 205632, 208320, 209304, 209808, 210273, 212040, 212534, 213192, 213435, 214320, 215460, 215730, 217056, 220320, 221340, 221464, 222642, 222921, 223720, 225036, 227664, 227715, 229824, 230112, 232560, 233120, 234360, 236034, 236096, 236880, 238545, 240312, 241110, 242896, 243648, 244188, 244776, 246240, 247380, 247690, 249147, 250040, 251685, 252960, 254448, 255680, 257040, 257184, 258876, 261630, 262260, 263872, 265608, 266490, 267840, 268464, 270351, 271320, 273258, 275373, 276830, 279072, 279744, 280364, 281232, 281295, 282720, 284256, 284580, 285760, 287280, 287640, 289332, 295120, 296856, 297228, 298809, 300048, 300390, 302022, 303552, 303620, 304560, 305235, 305970, 308448, 310080, 312480, 314712, 315840, 318060, 318801, 320416, 321480, 323595, 325584, 326368, 329840, 332010, 332196, 333963, 335580, 337554, 339264, 341496, 342720, 344736, 345168, 346766, 348840, 349680, 350455, 351540, 354144, 355320, 357952, 360468, 361665, 361760, 364344, 366282, 367164, 371070, 371535, 374976, 375060, 379440, 381672, 383040, 383520, 385560, 385776, 387562, 393390, 395808, 396304, 398412, 400064, 400520, 401760, 402696, 406080, 406980, 407960, 409887, 415245, 418608, 419616, 420546, 424080, 425068, 426384, 426870, 428640, 430920, 431460, 434112, 440640, 442680, 442928, 445284, 445842, 447440, 450072, 450585, 453033, 455328, 455430, 458955, 460224, 465120, 466240, 468720, 470611, 472068, 473760, 477090, 480624, 482220, 485792, 488376, 489552, 492480, 494760, 495380, 498015, 498294, 500080, 503370, 505920, 506331, 508896, 514080, 514368, 517752, 520149, 523260, 524520, 531216, 531335, 532980, 536928, 540702, 542640, 546516, 550746, 553660, 556605, 558144, 560728, 562464, 562590, 565440, 568512, 569160, 574560, 575280, 578664, 581343, 590085, 590240, 593712, 594456, 597618, 600096, 600780, 604044, 607240, 609120, 610470, 611940, 616896, 624960, 629424, 630819, 636120, 637602, 640832, 642960, 647190, 651168, 652736, 659680, 664020, 664392, 667926, 668763, 671160, 675108, 682992, 683145, 689472, 690336, 693532, 697680, 699360, 700910, 703080, 708288, 710640, 720936, 723330, 723520, 728688, 732564, 734328, 742140, 743070, 747441, 750120, 755055, 758880, 763344, 767040, 771120, 771552, 775124, 786780, 791616, 792608, 796824, 801040, 803520, 805392, 811053, 813960, 815920, 819774, 826119, 830490, 837216, 839232, 841092, 843885, 848160, 850136, 852768, 853740, 857280, 861840, 862920, 866915, 885360, 885856, 890568, 891684, 894880, 900144, 901170, 906066, 910656, 910860, 915705, 917910, 930240, 937440, 941222, 944136, 947520, 954180, 956403, 961248, 964440, 968905, 971584, 976752, 979104, 989520, 990760, 996030, 996588, 1000160, 1006740, 1012662, 1017792, 1028160, 1035504, 1040298, 1046520, 1049040, 1051365, 1062432, 1062670, 1065960, 1073856, 1081404, 1085280, 1093032, 1101492, 1107320, 1113210, 1114605, 1121456, 1124928, 1125180, 1138320, 1149120, 1150560, 1157328, 1162686, 1180170, 1180480, 1187424, 1188912, 1195236, 1200192, 1201560, 1208088, 1214480, 1218240, 1220940, 1223880, 1229661, 1245735, 1258848, 1261638, 1272240, 1275204, 1285920, 1294380, 1302336, 1319360, 1328040, 1328784, 1335852, 1337526, 1342320, 1350216, 1351755, 1365984, 1366290, 1376865, 1380672, 1387064, 1395360, 1398720, 1401820, 1406160, 1411833, 1421280, 1441872, 1446660, 1457376, 1465128, 1468656, 1484280, 1486140, 1494045, 1494882, 1500240, 1510110, 1517760, 1526688, 1542240, 1543104, 1550248, 1560447, 1573560, 1585216, 1593648, 1594005, 1602080, 1610784, 1622106, 1627920, 1631840, 1639548, 1652238, 1660980, 1669815, 1674432, 1682184, 1687770, 1696320, 1700272, 1705536, 1707480, 1723680, 1725840, 1733830, 1744029, 1770720, 1771712, 1781136, 1783368, 1789760, 1800288, 1802340, 1812132, 1821720, 1831410, 1835820, 1874880, 1882444, 1888272, 1892457, 1908360, 1912806, 1922496, 1928880, 1937810, 1953504, 1958208, 1979040, 1981520, 1992060, 1993176, 2000320, 2006289, 2013480, 2025324, 2049435, 2071008, 2080596, 2093040, 2098080, 2102730, 2124864, 2125340, 2131920, 2162808, 2170560, 2186064, 2202984, 2214640, 2226420, 2229210, 2242323, 2242912, 2250360, 2265165, 2276640, 2301120, 2314656, 2325372, 2353055, 2360340, 2374848, 2377824, 2390472, 2403120, 2416176, 2428960, 2441880, 2447760, 2459322, 2491470, 2517696, 2523276, 2531655, 2544480, 2550408, 2571840, 2588760, 2600745, 2656080, 2657568, 2671704, 2675052, 2684640, 2700432, 2703510, 2731968, 2732580, 2753730, 2774128, 2790720, 2803640, 2812320, 2823666, 2842560, 2869209, 2883744, 2893320, 2906715, 2914752, 2930256, 2937312, 2968560, 2972280, 2988090, 2989764, 3000480, 3020220, 3053376, 3084480, 3100496, 3120894, 3147120, 3154095, 3187296, 3188010, 3204160, 3221568, 3244212, 3255840, 3263680, 3279096, 3294277, 3304476, 3321960, 3339630, 3343815, 3364368, 3375540, 3400544, 3414960, 3447360, 3451680, 3467660, 3488058, 3541440, 3562272, 3566736, 3600576, 3604680, 3624264, 3643440, 3662820, 3671640, 3737205, 3764888, 3776544, 3784914, 3816720, 3825612, 3857760, 3875620, 3907008, 3958080, 3963040, 3984120, 3986352, 4012578, 4026960, 4050648, 4055265, 4098870, 4130595, 4142016, 4161192, 4186080, 4196160, 4205460, 4235499, 4250680, 4263840, 4325616, 4372128, 4405968, 4429280, 4452840, 4458420, 4484646, 4485824, 4500720, 4530330, 4553280, 4629312, 4650744, 4681341, 4706110, 4720680, 4755648, 4780944, 4782015, 4806240, 4832352, 4857920, 4883760, 4895520, 4918644, 4982940, 5046552, 5063310, 5088960, 5100816, 5177520, 5201490, 5232087, 5312160, 5315136, 5343408, 5350104, 5369280, 5400864, 5407020, 5465160, 5507460, 5548256, 5607280, 5624640, 5647332, 5677371, 5738418, 5767488, 5786640, 5813430, 5860512, 5874624, 5937120, 5944560, 5976180, 5979528, 6000960, 6040440, 6148305, 6200992, 6241788, 6294240, 6308190, 6374592, 6376020, 6488424, 6511680, 6558192, 6588554, 6608952, 6643920, 6679260, 6687630, 6728736, 6751080, 6801088, 6829920, 6903360, 6935320, 6976116, 7059165, 7124544, 7133472, 7209360, 7248528, 7286880, 7325640, 7343280, 7474410, 7529776, 7553088, 7569828, 7633440, 7651224, 7715520, 7751240, 7802235, 7926080, 7968240, 7972704, 8025156, 8053920, 8101296, 8110530, 8197740, 8261190, 8322384, 8372160, 8410920, 8470998, 8501360, 8527680, 8607627, 8651232, 8720145, 8744256, 8811936, 8858560, 8905680, 8916840, 8969292, 9001440, 9060660, 9301488, 9362682, 9412220, 9441360, 9462285, 9561888, 9564030, 9612480, 9664704, 9767520, 9791040, 9837288, 9882831, 9965880, 10031445, 10093104, 10126620, 10201632, 10355040, 10402980, 10464174, 10624320, 10686816, 10700208, 10801728, 10814040, 10930320, 11014920, 11096512, 11211615, 11214560, 11294664, 11354742, 11476836, 11573280, 11626860, 11721024, 11874240, 11889120, 11952360, 11959056, 12080880, 12296610, 12401984, 12483576, 12588480, 12616380, 12706497, 12752040, 12976848, 13116384, 13177108, 13217904, 13287840, 13358520, 13375260, 13457472, 13502160, 13659840, 13870640, 13952232, 14044023, 14118330, 14266944, 14346045, 14418720, 14497056, 14573760, 14651280, 14686560, 14948820, 15059552, 15139656, 15266880, 15302448, 15502480, 15604470, 15696261, 15936480, 15945408, 16050312, 16107840, 16202592, 16221060, 16395480, 16471385, 16522380, 16644768, 16821840, 16941996, 17002720, 17215254, 17302464, 17440290, 17623872, 17811360, 17833680, 17938584, 18002880, 18121320, 18602976, 18725364, 18824440, 18882720, 18924570, 19123776, 19128060, 19535040, 19674576, 19765662, 19931760, 20062890, 20186208, 20253240, 20403264, 20710080, 20805960, 20928348, 21177495, 21373632, 21400416, 21628080, 21860640, 22029840, 22423230, 22429120, 22589328, 22709484, 22953672, 23146560, 23253720, 23406705, 23778240, 23904720, 23918112, 24161760, 24593220, 24967152, 25232760, 25412994, 25504080, 25953696, 26160435, 26232768, 26354216, 26435808, 26575680, 26717040, 26750520, 27004320, 27741280, 27904464, 28088046, 28236660, 28386855, 28692090, 28837440, 28994112, 29302560, 29373120, 29648493, 29897640, 30119104, 30279312, 30604896, 31004960, 31208940, 31392522, 31872960, 32100624, 32405184, 32442120, 32790960, 32942770, 33044760, 33289536, 33643680, 33883992, 34005440, 34430508, 34880580, 35622720, 35667360, 35877168, 36242640, 37205952, 37450728, 37648880, 37765440, 37849140, 38119491, 38256120, 39349152, 39531324, 39863520, 40125780, 40372416, 40506480, 41611920, 41856696, 42354990, 42800832, 43038135, 43256160, 43721280, 44059680, 44846460, 45178656, 45418968, 45907344, 46507440, 46813410, 47809440, 47836224, 48323520, 49186440, 49414155, 49934304, 50465520, 50825988, 51008160, 51907392, 52320870, 52708432, 52871616, 53434080, 53501040, 54008640, 55482560, 55808928, 56176092, 56473320, 56773710, 57384180, 58605120, 59296986, 59795280, 60558624, 61209792, 62009920, 62417880, 62785044, 63532485, 64201248, 64884240, 65581920, 65885540, 66089520, 67287360, 67767984, 68861016, 69761160, 70220115, 71334720, 71754336, 72485280, 74901456, 75297760, 75698280, 76238982, 76512240, 78481305, 78698304, 79062648, 79727040, 80251560, 81012960, 83223840, 83713392, 84709980, 86076270, 86512320, 88119360, 88945479, 89692920, 90357312, 90837936, 91814688, 93014880, 93626820, 95618880, 98372880, 98828310, 99868608, 100931040, 101651976, 102016320, 104641740, 105416864, 106868160, 107002080, 111617856, 112352184, 112946640, 113547420, 114768360, 118593972, 119590560, 121117248, 124835760, 125570088, 127064970, 128402496, 129768480, 131163840, 131771080, 132179040, 135535968, 137722032, 139522320, 140440230, 143508672, 144970560, 148242465, 149802912, 150595520, 151396560, 152477964, 153024480, 156962610, 158125296, 160503120, 162025920, 166447680, 167426784, 169419960, 172152540, 177890958, 179385840, 181675872, 183629376, 186029760, 187253640, 190597455, 196745760, 197656620, 201862080, 203303952, 209283480, 210833728, 214004160, 224704368, 225893280, 227094840, 229536720, 237187944, 239181120, 249671520, 251140176, 254129940, 259536960, 263542160, 264358080, 266836437, 271071936, 275444064, 279044640, 280880460, 296484930, 299605824, 302793120, 304955928, 306048960, 313925220, 316250592, 321006240, 334853568, 338839920, 344305080, 355781916, 358771680, 363351744, 374507280, 381194910, 393491520, 395313240, 406607904, 418566960, 444727395, 449408736, 451786560, 454189680, 459073440, 474375888, 499343040, 502280352, 508259880, 527084320, 533672874, 550888128, 558089280, 561760920, 592969860, 605586240, 609911856, 627850440, 632501184, 642012480, 677679840, 688610160, 711563832, 717543360, 749014560, 762389820, 790626480, 813215808, 837133920, 889454790, 898817472, 908379360, 918146880, 948751776, 1004560704, 1016519760, 1054168640, 1067345748, 1123521840, 1185939720, 1219823712, 1255700880, 1334182185, 1355359680, 1377220320, 1423127664, 1498029120, 1524779640, 1581252960, 1674267840, 1778909580, 1816758720, 1897503552, 2033039520, 2134691496, 2247043680, 2371879440, 2439647424, 2511401760, 2668364370, 2754440640, 2846255328, 3049559280, 3162505920, 3557819160, 4066079040, 4269382992, 4494087360, 4743758880, 5022803520, 5336728740, 5692510656, 6099118560, 7115638320, 8538765984, 9487517760, 10673457480, 12198237120, 14231276640, 17077531968, 21346914960, 28462553280, 42693829920, 85387659840]

約数ペア:

[(1, 85387659840), (2, 42693829920), (3, 28462553280), (4, 21346914960), (5, 17077531968), (6, 14231276640), (7, 12198237120), (8, 10673457480), (9, 9487517760), (10, 8538765984), (12, 7115638320), (14, 6099118560), (15, 5692510656), (16, 5336728740), (17, 5022803520), (18, 4743758880), (19, 4494087360), (20, 4269382992), (21, 4066079040), (24, 3557819160), (27, 3162505920), (28, 3049559280), (30, 2846255328), (31, 2754440640), (32, 2668364370), (34, 2511401760), (35, 2439647424), (36, 2371879440), (38, 2247043680), (40, 2134691496), (42, 2033039520), (45, 1897503552), (47, 1816758720), (48, 1778909580), (51, 1674267840), (54, 1581252960), (56, 1524779640), (57, 1498029120), (60, 1423127664), (62, 1377220320), (63, 1355359680), (64, 1334182185), (68, 1255700880), (70, 1219823712), (72, 1185939720), (76, 1123521840), (80, 1067345748), (81, 1054168640), (84, 1016519760), (85, 1004560704), (90, 948751776), (93, 918146880), (94, 908379360), (95, 898817472), (96, 889454790), (102, 837133920), (105, 813215808), (108, 790626480), (112, 762389820), (114, 749014560), (119, 717543360), (120, 711563832), (124, 688610160), (126, 677679840), (133, 642012480), (135, 632501184), (136, 627850440), (140, 609911856), (141, 605586240), (144, 592969860), (152, 561760920), (153, 558089280), (155, 550888128), (160, 533672874), (162, 527084320), (168, 508259880), (170, 502280352), (171, 499343040), (180, 474375888), (186, 459073440), (188, 454189680), (189, 451786560), (190, 449408736), (192, 444727395), (204, 418566960), (210, 406607904), (216, 395313240), (217, 393491520), (224, 381194910), (228, 374507280), (235, 363351744), (238, 358771680), (240, 355781916), (248, 344305080), (252, 338839920), (255, 334853568), (266, 321006240), (270, 316250592), (272, 313925220), (279, 306048960), (280, 304955928), (282, 302793120), (285, 299605824), (288, 296484930), (304, 280880460), (306, 279044640), (310, 275444064), (315, 271071936), (320, 266836437), (323, 264358080), (324, 263542160), (329, 259536960), (336, 254129940), (340, 251140176), (342, 249671520), (357, 239181120), (360, 237187944), (372, 229536720), (376, 227094840), (378, 225893280), (380, 224704368), (399, 214004160), (405, 210833728), (408, 209283480), (420, 203303952), (423, 201862080), (432, 197656620), (434, 196745760), (448, 190597455), (456, 187253640), (459, 186029760), (465, 183629376), (470, 181675872), (476, 179385840), (480, 177890958), (496, 172152540), (504, 169419960), (510, 167426784), (513, 166447680), (527, 162025920), (532, 160503120), (540, 158125296), (544, 156962610), (558, 153024480), (560, 152477964), (564, 151396560), (567, 150595520), (570, 149802912), (576, 148242465), (589, 144970560), (595, 143508672), (608, 140440230), (612, 139522320), (620, 137722032), (630, 135535968), (646, 132179040), (648, 131771080), (651, 131163840), (658, 129768480), (665, 128402496), (672, 127064970), (680, 125570088), (684, 124835760), (705, 121117248), (714, 119590560), (720, 118593972), (744, 114768360), (752, 113547420), (756, 112946640), (760, 112352184), (765, 111617856), (798, 107002080), (799, 106868160), (810, 105416864), (816, 104641740), (837, 102016320), (840, 101651976), (846, 100931040), (855, 99868608), (864, 98828310), (868, 98372880), (893, 95618880), (912, 93626820), (918, 93014880), (930, 91814688), (940, 90837936), (945, 90357312), (952, 89692920), (960, 88945479), (969, 88119360), (987, 86512320), (992, 86076270), (1008, 84709980), (1020, 83713392), (1026, 83223840), (1054, 81012960), (1064, 80251560), (1071, 79727040), (1080, 79062648), (1085, 78698304), (1088, 78481305), (1116, 76512240), (1120, 76238982), (1128, 75698280), (1134, 75297760), (1140, 74901456), (1178, 72485280), (1190, 71754336), (1197, 71334720), (1216, 70220115), (1224, 69761160), (1240, 68861016), (1260, 67767984), (1269, 67287360), (1292, 66089520), (1296, 65885540), (1302, 65581920), (1316, 64884240), (1330, 64201248), (1344, 63532485), (1360, 62785044), (1368, 62417880), (1377, 62009920), (1395, 61209792), (1410, 60558624), (1428, 59795280), (1440, 59296986), (1457, 58605120), (1488, 57384180), (1504, 56773710), (1512, 56473320), (1520, 56176092), (1530, 55808928), (1539, 55482560), (1581, 54008640), (1596, 53501040), (1598, 53434080), (1615, 52871616), (1620, 52708432), (1632, 52320870), (1645, 51907392), (1674, 51008160), (1680, 50825988), (1692, 50465520), (1710, 49934304), (1728, 49414155), (1736, 49186440), (1767, 48323520), (1785, 47836224), (1786, 47809440), (1824, 46813410), (1836, 46507440), (1860, 45907344), (1880, 45418968), (1890, 45178656), (1904, 44846460), (1938, 44059680), (1953, 43721280), (1974, 43256160), (1984, 43038135), (1995, 42800832), (2016, 42354990), (2040, 41856696), (2052, 41611920), (2108, 40506480), (2115, 40372416), (2128, 40125780), (2142, 39863520), (2160, 39531324), (2170, 39349152), (2232, 38256120), (2240, 38119491), (2256, 37849140), (2261, 37765440), (2268, 37648880), (2280, 37450728), (2295, 37205952), (2356, 36242640), (2380, 35877168), (2394, 35667360), (2397, 35622720), (2448, 34880580), (2480, 34430508), (2511, 34005440), (2520, 33883992), (2538, 33643680), (2565, 33289536), (2584, 33044760), (2592, 32942770), (2604, 32790960), (2632, 32442120), (2635, 32405184), (2660, 32100624), (2679, 31872960), (2720, 31392522), (2736, 31208940), (2754, 31004960), (2790, 30604896), (2820, 30279312), (2835, 30119104), (2856, 29897640), (2880, 29648493), (2907, 29373120), (2914, 29302560), (2945, 28994112), (2961, 28837440), (2976, 28692090), (3008, 28386855), (3024, 28236660), (3040, 28088046), (3060, 27904464), (3078, 27741280), (3162, 27004320), (3192, 26750520), (3196, 26717040), (3213, 26575680), (3230, 26435808), (3240, 26354216), (3255, 26232768), (3264, 26160435), (3290, 25953696), (3348, 25504080), (3360, 25412994), (3384, 25232760), (3420, 24967152), (3472, 24593220), (3534, 24161760), (3570, 23918112), (3572, 23904720), (3591, 23778240), (3648, 23406705), (3672, 23253720), (3689, 23146560), (3720, 22953672), (3760, 22709484), (3780, 22589328), (3807, 22429120), (3808, 22423230), (3876, 22029840), (3906, 21860640), (3948, 21628080), (3990, 21400416), (3995, 21373632), (4032, 21177495), (4080, 20928348), (4104, 20805960), (4123, 20710080), (4185, 20403264), (4216, 20253240), (4230, 20186208), (4256, 20062890), (4284, 19931760), (4320, 19765662), (4340, 19674576), (4371, 19535040), (4464, 19128060), (4465, 19123776), (4512, 18924570), (4522, 18882720), (4536, 18824440), (4560, 18725364), (4590, 18602976), (4712, 18121320), (4743, 18002880), (4760, 17938584), (4788, 17833680), (4794, 17811360), (4845, 17623872), (4896, 17440290), (4935, 17302464), (4960, 17215254), (5022, 17002720), (5040, 16941996), (5076, 16821840), (5130, 16644768), (5168, 16522380), (5184, 16471385), (5208, 16395480), (5264, 16221060), (5270, 16202592), (5301, 16107840), (5320, 16050312), (5355, 15945408), (5358, 15936480), (5440, 15696261), (5472, 15604470), (5508, 15502480), (5580, 15302448), (5593, 15266880), (5640, 15139656), (5670, 15059552), (5712, 14948820), (5814, 14686560), (5828, 14651280), (5859, 14573760), (5890, 14497056), (5922, 14418720), (5952, 14346045), (5985, 14266944), (6048, 14118330), (6080, 14044023), (6120, 13952232), (6156, 13870640), (6251, 13659840), (6324, 13502160), (6345, 13457472), (6384, 13375260), (6392, 13358520), (6426, 13287840), (6460, 13217904), (6480, 13177108), (6510, 13116384), (6580, 12976848), (6696, 12752040), (6720, 12706497), (6768, 12616380), (6783, 12588480), (6840, 12483576), (6885, 12401984), (6944, 12296610), (7068, 12080880), (7140, 11959056), (7144, 11952360), (7182, 11889120), (7191, 11874240), (7285, 11721024), (7344, 11626860), (7378, 11573280), (7440, 11476836), (7520, 11354742), (7560, 11294664), (7614, 11214560), (7616, 11211615), (7695, 11096512), (7752, 11014920), (7812, 10930320), (7896, 10814040), (7905, 10801728), (7980, 10700208), (7990, 10686816), (8037, 10624320), (8160, 10464174), (8208, 10402980), (8246, 10355040), (8370, 10201632), (8432, 10126620), (8460, 10093104), (8512, 10031445), (8568, 9965880), (8640, 9882831), (8680, 9837288), (8721, 9791040), (8742, 9767520), (8835, 9664704), (8883, 9612480), (8928, 9564030), (8930, 9561888), (9024, 9462285), (9044, 9441360), (9072, 9412220), (9120, 9362682), (9180, 9301488), (9424, 9060660), (9486, 9001440), (9520, 8969292), (9576, 8916840), (9588, 8905680), (9639, 8858560), (9690, 8811936), (9765, 8744256), (9792, 8720145), (9870, 8651232), (9920, 8607627), (10013, 8527680), (10044, 8501360), (10080, 8470998), (10152, 8410920), (10199, 8372160), (10260, 8322384), (10336, 8261190), (10416, 8197740), (10528, 8110530), (10540, 8101296), (10602, 8053920), (10640, 8025156), (10710, 7972704), (10716, 7968240), (10773, 7926080), (10944, 7802235), (11016, 7751240), (11067, 7715520), (11160, 7651224), (11186, 7633440), (11280, 7569828), (11305, 7553088), (11340, 7529776), (11424, 7474410), (11628, 7343280), (11656, 7325640), (11718, 7286880), (11780, 7248528), (11844, 7209360), (11970, 7133472), (11985, 7124544), (12096, 7059165), (12240, 6976116), (12312, 6935320), (12369, 6903360), (12502, 6829920), (12555, 6801088), (12648, 6751080), (12690, 6728736), (12768, 6687630), (12784, 6679260), (12852, 6643920), (12920, 6608952), (12960, 6588554), (13020, 6558192), (13113, 6511680), (13160, 6488424), (13392, 6376020), (13395, 6374592), (13536, 6308190), (13566, 6294240), (13680, 6241788), (13770, 6200992), (13888, 6148305), (14136, 6040440), (14229, 6000960), (14280, 5979528), (14288, 5976180), (14364, 5944560), (14382, 5937120), (14535, 5874624), (14570, 5860512), (14688, 5813430), (14756, 5786640), (14805, 5767488), (14880, 5738418), (15040, 5677371), (15120, 5647332), (15181, 5624640), (15228, 5607280), (15390, 5548256), (15504, 5507460), (15624, 5465160), (15792, 5407020), (15810, 5400864), (15903, 5369280), (15960, 5350104), (15980, 5343408), (16065, 5315136), (16074, 5312160), (16320, 5232087), (16416, 5201490), (16492, 5177520), (16740, 5100816), (16779, 5088960), (16864, 5063310), (16920, 5046552), (17136, 4982940), (17360, 4918644), (17442, 4895520), (17484, 4883760), (17577, 4857920), (17670, 4832352), (17766, 4806240), (17856, 4782015), (17860, 4780944), (17955, 4755648), (18088, 4720680), (18144, 4706110), (18240, 4681341), (18360, 4650744), (18445, 4629312), (18753, 4553280), (18848, 4530330), (18972, 4500720), (19035, 4485824), (19040, 4484646), (19152, 4458420), (19176, 4452840), (19278, 4429280), (19380, 4405968), (19530, 4372128), (19740, 4325616), (20026, 4263840), (20088, 4250680), (20160, 4235499), (20304, 4205460), (20349, 4196160), (20398, 4186080), (20520, 4161192), (20615, 4142016), (20672, 4130595), (20832, 4098870), (21056, 4055265), (21080, 4050648), (21204, 4026960), (21280, 4012578), (21420, 3986352), (21432, 3984120), (21546, 3963040), (21573, 3958080), (21855, 3907008), (22032, 3875620), (22134, 3857760), (22320, 3825612), (22372, 3816720), (22560, 3784914), (22610, 3776544), (22680, 3764888), (22848, 3737205), (23256, 3671640), (23312, 3662820), (23436, 3643440), (23560, 3624264), (23688, 3604680), (23715, 3600576), (23940, 3566736), (23970, 3562272), (24111, 3541440), (24480, 3488058), (24624, 3467660), (24738, 3451680), (24769, 3447360), (25004, 3414960), (25110, 3400544), (25296, 3375540), (25380, 3364368), (25536, 3343815), (25568, 3339630), (25704, 3321960), (25840, 3304476), (25920, 3294277), (26040, 3279096), (26163, 3263680), (26226, 3255840), (26320, 3244212), (26505, 3221568), (26649, 3204160), (26784, 3188010), (26790, 3187296), (27072, 3154095), (27132, 3147120), (27360, 3120894), (27540, 3100496), (27683, 3084480), (27965, 3053376), (28272, 3020220), (28458, 3000480), (28560, 2989764), (28576, 2988090), (28728, 2972280), (28764, 2968560), (29070, 2937312), (29140, 2930256), (29295, 2914752), (29376, 2906715), (29512, 2893320), (29610, 2883744), (29760, 2869209), (30039, 2842560), (30240, 2823666), (30362, 2812320), (30456, 2803640), (30597, 2790720), (30780, 2774128), (31008, 2753730), (31248, 2732580), (31255, 2731968), (31584, 2703510), (31620, 2700432), (31806, 2684640), (31920, 2675052), (31960, 2671704), (32130, 2657568), (32148, 2656080), (32832, 2600745), (32984, 2588760), (33201, 2571840), (33480, 2550408), (33558, 2544480), (33728, 2531655), (33840, 2523276), (33915, 2517696), (34272, 2491470), (34720, 2459322), (34884, 2447760), (34968, 2441880), (35154, 2428960), (35340, 2416176), (35532, 2403120), (35720, 2390472), (35910, 2377824), (35955, 2374848), (36176, 2360340), (36288, 2353055), (36720, 2325372), (36890, 2314656), (37107, 2301120), (37506, 2276640), (37696, 2265165), (37944, 2250360), (38070, 2242912), (38080, 2242323), (38304, 2229210), (38352, 2226420), (38556, 2214640), (38760, 2202984), (39060, 2186064), (39339, 2170560), (39480, 2162808), (40052, 2131920), (40176, 2125340), (40185, 2124864), (40608, 2102730), (40698, 2098080), (40796, 2093040), (41040, 2080596), (41230, 2071008), (41664, 2049435), (42160, 2025324), (42408, 2013480), (42560, 2006289), (42687, 2000320), (42840, 1993176), (42864, 1992060), (43092, 1981520), (43146, 1979040), (43605, 1958208), (43710, 1953504), (44064, 1937810), (44268, 1928880), (44415, 1922496), (44640, 1912806), (44744, 1908360), (45120, 1892457), (45220, 1888272), (45360, 1882444), (45543, 1874880), (46512, 1835820), (46624, 1831410), (46872, 1821720), (47120, 1812132), (47376, 1802340), (47430, 1800288), (47709, 1789760), (47880, 1783368), (47940, 1781136), (48195, 1771712), (48222, 1770720), (48960, 1744029), (49248, 1733830), (49476, 1725840), (49538, 1723680), (50008, 1707480), (50065, 1705536), (50220, 1700272), (50337, 1696320), (50592, 1687770), (50760, 1682184), (50995, 1674432), (51136, 1669815), (51408, 1660980), (51680, 1652238), (52080, 1639548), (52326, 1631840), (52452, 1627920), (52640, 1622106), (53010, 1610784), (53298, 1602080), (53568, 1594005), (53580, 1593648), (53865, 1585216), (54264, 1573560), (54720, 1560447), (55080, 1550248), (55335, 1543104), (55366, 1542240), (55930, 1526688), (56259, 1517760), (56544, 1510110), (56916, 1500240), (57120, 1494882), (57152, 1494045), (57456, 1486140), (57528, 1484280), (58140, 1468656), (58280, 1465128), (58590, 1457376), (59024, 1446660), (59220, 1441872), (60078, 1421280), (60480, 1411833), (60724, 1406160), (60912, 1401820), (61047, 1398720), (61194, 1395360), (61560, 1387064), (61845, 1380672), (62016, 1376865), (62496, 1366290), (62510, 1365984), (63168, 1351755), (63240, 1350216), (63612, 1342320), (63840, 1337526), (63920, 1335852), (64260, 1328784), (64296, 1328040), (64719, 1319360), (65565, 1302336), (65968, 1294380), (66402, 1285920), (66960, 1275204), (67116, 1272240), (67680, 1261638), (67830, 1258848), (68544, 1245735), (69440, 1229661), (69768, 1223880), (69936, 1220940), (70091, 1218240), (70308, 1214480), (70680, 1208088), (71064, 1201560), (71145, 1200192), (71440, 1195236), (71820, 1188912), (71910, 1187424), (72333, 1180480), (72352, 1180170), (73440, 1162686), (73780, 1157328), (74214, 1150560), (74307, 1149120), (75012, 1138320), (75888, 1125180), (75905, 1124928), (76140, 1121456), (76608, 1114605), (76704, 1113210), (77112, 1107320), (77520, 1101492), (78120, 1093032), (78678, 1085280), (78960, 1081404), (79515, 1073856), (80104, 1065960), (80352, 1062670), (80370, 1062432), (81216, 1051365), (81396, 1049040), (81592, 1046520), (82080, 1040298), (82460, 1035504), (83049, 1028160), (83895, 1017792), (84320, 1012662), (84816, 1006740), (85374, 1000160), (85680, 996588), (85728, 996030), (86184, 990760), (86292, 989520), (87210, 979104), (87420, 976752), (87885, 971584), (88128, 968905), (88536, 964440), (88830, 961248), (89280, 956403), (89488, 954180), (90117, 947520), (90440, 944136), (90720, 941222), (91086, 937440), (91791, 930240), (93024, 917910), (93248, 915705), (93744, 910860), (93765, 910656), (94240, 906066), (94752, 901170), (94860, 900144), (95418, 894880), (95760, 891684), (95880, 890568), (96390, 885856), (96444, 885360), (98496, 866915), (98952, 862920), (99076, 861840), (99603, 857280), (100016, 853740), (100130, 852768), (100440, 850136), (100674, 848160), (101184, 843885), (101520, 841092), (101745, 839232), (101990, 837216), (102816, 830490), (103360, 826119), (104160, 819774), (104652, 815920), (104904, 813960), (105280, 811053), (106020, 805392), (106267, 803520), (106596, 801040), (107160, 796824), (107730, 792608), (107865, 791616), (108528, 786780), (110160, 775124), (110670, 771552), (110732, 771120), (111321, 767040), (111860, 763344), (112518, 758880), (113088, 755055), (113832, 750120), (114240, 747441), (114912, 743070), (115056, 742140), (116280, 734328), (116560, 732564), (117180, 728688), (118017, 723520), (118048, 723330), (118440, 720936), (120156, 710640), (120555, 708288), (121448, 703080), (121824, 700910), (122094, 699360), (122388, 697680), (123120, 693532), (123690, 690336), (123845, 689472), (124992, 683145), (125020, 682992), (126480, 675108), (127224, 671160), (127680, 668763), (127840, 667926), (128520, 664392), (128592, 664020), (129438, 659680), (130815, 652736), (131130, 651168), (131936, 647190), (132804, 642960), (133245, 640832), (133920, 637602), (134232, 636120), (135360, 630819), (135660, 629424), (136629, 624960), (138415, 616896), (139536, 611940), (139872, 610470), (140182, 609120), (140616, 607240), (141360, 604044), (142128, 600780), (142290, 600096), (142880, 597618), (143640, 594456), (143820, 593712), (144666, 590240), (144704, 590085), (146880, 581343), (147560, 578664), (148428, 575280), (148614, 574560), (150024, 569160), (150195, 568512), (151011, 565440), (151776, 562590), (151810, 562464), (152280, 560728), (152985, 558144), (153408, 556605), (154224, 553660), (155040, 550746), (156240, 546516), (157356, 542640), (157920, 540702), (159030, 536928), (160208, 532980), (160704, 531335), (160740, 531216), (162792, 524520), (163184, 523260), (164160, 520149), (164920, 517752), (166005, 514368), (166098, 514080), (167790, 508896), (168640, 506331), (168777, 505920), (169632, 503370), (170748, 500080), (171360, 498294), (171456, 498015), (172368, 495380), (172584, 494760), (173383, 492480), (174420, 489552), (174840, 488376), (175770, 485792), (177072, 482220), (177660, 480624), (178976, 477090), (180234, 473760), (180880, 472068), (181440, 470611), (182172, 468720), (183141, 466240), (183582, 465120), (185535, 460224), (186048, 458955), (187488, 455430), (187530, 455328), (188480, 453033), (189504, 450585), (189720, 450072), (190836, 447440), (191520, 445842), (191760, 445284), (192780, 442928), (192888, 442680), (193781, 440640), (196695, 434112), (197904, 431460), (198152, 430920), (199206, 428640), (200032, 426870), (200260, 426384), (200880, 425068), (201348, 424080), (203040, 420546), (203490, 419616), (203980, 418608), (205632, 415245), (208320, 409887), (209304, 407960), (209808, 406980), (210273, 406080), (212040, 402696), (212534, 401760), (213192, 400520), (213435, 400064), (214320, 398412), (215460, 396304), (215730, 395808), (217056, 393390), (220320, 387562), (221340, 385776), (221464, 385560), (222642, 383520), (222921, 383040), (223720, 381672), (225036, 379440), (227664, 375060), (227715, 374976), (229824, 371535), (230112, 371070), (232560, 367164), (233120, 366282), (234360, 364344), (236034, 361760), (236096, 361665), (236880, 360468), (238545, 357952), (240312, 355320), (241110, 354144), (242896, 351540), (243648, 350455), (244188, 349680), (244776, 348840), (246240, 346766), (247380, 345168), (247690, 344736), (249147, 342720), (250040, 341496), (251685, 339264), (252960, 337554), (254448, 335580), (255680, 333963), (257040, 332196), (257184, 332010), (258876, 329840), (261630, 326368), (262260, 325584), (263872, 323595), (265608, 321480), (266490, 320416), (267840, 318801), (268464, 318060), (270351, 315840), (271320, 314712), (273258, 312480), (275373, 310080), (276830, 308448), (279072, 305970), (279744, 305235), (280364, 304560), (281232, 303620), (281295, 303552), (282720, 302022), (284256, 300390), (284580, 300048), (285760, 298809), (287280, 297228), (287640, 296856), (289332, 295120)]