786591842400

素因数分解:

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

素因数の和:427

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 150, 155, 156, 160, 162, 168, 169, 175, 180, 182, 186, 189, 195, 200, 208, 210, 216, 217, 224, 225, 234, 240, 248, 252, 260, 270, 273, 279, 280, 288, 300, 310, 312, 315, 324, 325, 331, 336, 338, 350, 351, 360, 364, 372, 378, 390, 400, 403, 405, 416, 420, 432, 434, 450, 455, 465, 468, 480, 496, 504, 507, 520, 525, 540, 546, 558, 560, 567, 585, 600, 620, 624, 630, 648, 650, 651, 662, 672, 675, 676, 700, 702, 720, 728, 744, 756, 775, 780, 800, 806, 810, 819, 837, 840, 845, 864, 868, 900, 910, 930, 936, 945, 975, 992, 993, 1008, 1014, 1040, 1050, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1183, 1200, 1209, 1240, 1248, 1260, 1296, 1300, 1302, 1324, 1350, 1352, 1365, 1395, 1400, 1404, 1440, 1456, 1488, 1512, 1521, 1550, 1560, 1575, 1612, 1620, 1638, 1655, 1674, 1680, 1690, 1736, 1755, 1800, 1820, 1860, 1872, 1890, 1950, 1953, 1986, 2015, 2016, 2025, 2028, 2080, 2100, 2106, 2160, 2170, 2184, 2232, 2268, 2275, 2317, 2325, 2340, 2366, 2400, 2418, 2457, 2480, 2511, 2520, 2535, 2592, 2600, 2604, 2648, 2700, 2704, 2730, 2790, 2800, 2808, 2821, 2835, 2912, 2925, 2976, 2979, 3024, 3042, 3100, 3120, 3150, 3224, 3240, 3255, 3276, 3310, 3348, 3360, 3380, 3472, 3510, 3549, 3600, 3627, 3640, 3720, 3744, 3780, 3900, 3906, 3972, 4030, 4050, 4056, 4095, 4185, 4200, 4212, 4225, 4303, 4320, 4340, 4368, 4464, 4536, 4550, 4563, 4634, 4650, 4680, 4725, 4732, 4836, 4914, 4960, 4965, 5022, 5040, 5070, 5200, 5208, 5239, 5265, 5296, 5400, 5408, 5425, 5460, 5580, 5600, 5616, 5642, 5670, 5850, 5859, 5915, 5958, 6045, 6048, 6084, 6200, 6240, 6300, 6448, 6480, 6510, 6552, 6620, 6696, 6760, 6825, 6944, 6951, 6975, 7020, 7098, 7200, 7254, 7280, 7371, 7440, 7560, 7605, 7800, 7812, 7944, 8060, 8100, 8112, 8190, 8275, 8370, 8400, 8424, 8450, 8463, 8606, 8680, 8736, 8775, 8928, 8937, 9072, 9100, 9126, 9268, 9300, 9360, 9450, 9464, 9672, 9765, 9828, 9930, 10044, 10075, 10080, 10140, 10261, 10400, 10416, 10478, 10530, 10592, 10647, 10800, 10850, 10881, 10920, 11160, 11232, 11284, 11340, 11585, 11700, 11718, 11830, 11916, 12090, 12168, 12285, 12400, 12555, 12600, 12675, 12896, 12909, 12960, 13020, 13104, 13240, 13392, 13520, 13650, 13689, 13902, 13950, 14040, 14105, 14175, 14196, 14508, 14560, 14742, 14880, 14895, 15120, 15210, 15600, 15624, 15717, 15888, 16120, 16200, 16224, 16275, 16380, 16550, 16740, 16800, 16848, 16900, 16926, 17212, 17360, 17550, 17577, 17745, 17874, 18135, 18144, 18200, 18252, 18536, 18600, 18720, 18900, 18928, 19344, 19530, 19656, 19860, 20088, 20150, 20280, 20475, 20522, 20832, 20853, 20925, 20956, 21060, 21294, 21515, 21600, 21700, 21762, 21840, 22320, 22568, 22680, 22815, 23170, 23400, 23436, 23660, 23832, 24180, 24336, 24570, 24800, 24825, 25110, 25200, 25350, 25389, 25818, 26040, 26195, 26208, 26325, 26480, 26784, 26811, 27040, 27300, 27378, 27804, 27900, 28080, 28210, 28350, 28392, 29016, 29295, 29484, 29575, 29790, 30121, 30225, 30240, 30420, 30783, 31200, 31248, 31434, 31776, 31941, 32240, 32400, 32550, 32643, 32760, 33100, 33480, 33696, 33800, 33852, 34424, 34720, 34755, 35100, 35154, 35490, 35748, 36270, 36400, 36504, 36673, 36855, 37072, 37200, 37800, 37856, 38025, 38688, 38727, 39060, 39312, 39720, 40176, 40300, 40560, 40950, 41044, 41706, 41850, 41912, 42120, 42315, 42588, 43030, 43400, 43524, 43680, 44640, 44685, 45136, 45360, 45630, 46340, 46800, 46872, 47151, 47320, 47664, 48360, 48672, 48825, 49140, 49650, 50220, 50400, 50700, 50778, 51305, 51636, 52080, 52390, 52650, 52960, 53235, 53622, 54405, 54600, 54756, 55608, 55800, 55939, 56160, 56420, 56700, 56784, 57925, 58032, 58590, 58968, 59150, 59580, 60242, 60450, 60840, 61425, 61566, 62496, 62559, 62775, 62868, 63882, 64480, 64545, 64800, 65100, 65286, 65520, 66200, 66960, 67600, 67704, 68445, 68848, 69510, 70200, 70308, 70525, 70980, 71496, 71827, 72540, 72800, 73008, 73346, 73710, 74144, 74400, 74475, 75600, 76050, 76167, 77454, 78120, 78585, 78624, 79440, 80352, 80600, 81120, 81900, 82088, 83412, 83700, 83824, 84240, 84630, 85176, 86060, 86800, 87048, 87885, 88725, 89370, 90272, 90363, 90675, 90720, 91260, 92349, 92680, 93600, 93744, 94302, 94640, 95328, 95823, 96720, 97650, 98280, 99300, 100440, 101400, 101556, 102610, 103272, 104160, 104265, 104780, 105300, 106470, 107244, 107575, 108810, 109200, 109512, 110019, 111216, 111600, 111878, 112840, 113400, 113568, 114075, 115850, 116064, 116181, 117180, 117936, 118300, 119160, 120484, 120900, 121680, 122850, 123132, 125118, 125550, 125736, 126945, 127764, 129090, 130200, 130572, 130975, 131040, 132400, 133393, 133920, 134055, 135200, 135408, 136890, 137696, 139020, 140400, 140616, 141050, 141453, 141960, 142992, 143654, 145080, 146016, 146475, 146692, 147420, 148950, 150605, 151200, 152100, 152334, 153915, 154908, 156240, 157170, 158880, 159705, 161200, 163215, 163800, 164176, 166824, 167400, 167648, 167817, 168480, 169260, 170352, 172120, 173600, 173775, 174096, 175770, 177450, 178740, 180726, 181350, 182520, 183365, 184275, 184698, 185360, 187488, 187677, 188604, 189280, 191646, 193440, 193635, 195300, 196560, 198600, 200880, 202800, 203112, 205220, 206544, 208530, 209560, 210600, 211575, 212940, 214488, 215150, 215481, 217620, 218400, 219024, 220038, 222432, 223200, 223425, 223756, 225680, 226800, 228150, 228501, 231700, 232362, 234360, 235755, 235872, 236600, 238320, 240968, 241800, 243360, 245700, 246264, 250236, 251100, 251472, 253890, 255528, 256525, 258180, 260400, 261144, 261950, 264800, 266175, 266786, 268110, 270816, 271089, 272025, 273780, 277047, 278040, 279695, 280800, 281232, 282100, 282906, 283920, 285984, 287308, 290160, 292950, 293384, 294840, 297900, 301210, 304200, 304668, 307830, 309816, 312480, 312795, 314340, 319410, 322400, 322725, 326430, 327600, 328352, 330057, 333648, 334800, 335634, 338520, 340704, 342225, 344240, 347550, 348192, 348543, 351540, 354900, 357480, 359135, 361452, 362700, 365040, 366730, 368550, 369396, 370720, 375354, 377208, 380835, 383292, 387270, 390600, 391573, 392925, 393120, 397200, 400179, 401760, 405600, 406224, 410440, 413088, 417060, 419120, 421200, 423150, 424359, 425880, 428976, 430300, 430962, 435240, 438048, 439425, 440076, 446850, 447512, 451360, 451815, 453600, 456300, 457002, 461745, 463400, 464724, 468720, 471510, 473200, 476640, 479115, 481936, 483600, 491400, 492528, 500472, 502200, 502944, 503451, 507780, 511056, 513050, 516360, 520800, 521325, 522288, 523900, 532350, 533572, 536220, 542178, 544050, 547560, 550095, 554094, 556080, 559390, 562464, 564200, 565812, 567840, 574616, 580320, 580905, 585900, 586768, 589680, 595800, 602420, 608400, 609336, 615660, 619632, 625590, 628680, 634725, 638820, 645450, 646443, 652860, 655200, 660114, 666965, 667296, 669600, 670275, 671268, 677040, 684450, 688480, 695100, 697086, 703080, 707265, 709800, 714960, 718270, 722904, 725400, 730080, 733460, 737100, 738792, 750708, 753025, 754416, 761670, 766584, 769575, 774540, 781200, 783146, 785850, 794400, 798525, 800358, 812448, 813267, 816075, 820880, 831141, 834120, 838240, 839085, 842400, 846300, 848718, 851760, 857952, 860600, 861924, 870480, 878850, 880152, 893700, 895024, 903630, 912600, 914004, 916825, 923490, 926800, 929448, 933751, 937440, 938385, 943020, 946400, 958230, 963872, 967200, 968175, 982800, 985056, 990171, 1000944, 1004400, 1006902, 1015560, 1022112, 1026100, 1032720, 1042650, 1044576, 1047800, 1064700, 1067144, 1072440, 1077405, 1084356, 1088100, 1095120, 1100190, 1108188, 1112160, 1118780, 1128400, 1131624, 1142505, 1149232, 1161810, 1171800, 1173536, 1174719, 1178775, 1179360, 1191600, 1200537, 1204840, 1216800, 1218672, 1231320, 1239264, 1251180, 1257360, 1269450, 1277640, 1290900, 1292886, 1305720, 1320228, 1333930, 1340550, 1342536, 1354080, 1355445, 1368900, 1385235, 1390200, 1394172, 1398475, 1406160, 1414530, 1419600, 1429920, 1436540, 1445808, 1450800, 1466920, 1474200, 1477584, 1501416, 1506050, 1508832, 1510353, 1523340, 1533168, 1539150, 1549080, 1562400, 1563975, 1566292, 1571700, 1597050, 1600716, 1626534, 1632150, 1641760, 1650285, 1662282, 1668240, 1678170, 1692600, 1697436, 1703520, 1721200, 1723848, 1734109, 1740960, 1742715, 1757700, 1760304, 1787400, 1790048, 1795675, 1807260, 1825200, 1828008, 1833650, 1846980, 1853600, 1858896, 1867502, 1876770, 1886040, 1904175, 1916460, 1936350, 1939329, 1957865, 1965600, 1980342, 2000895, 2001888, 2008800, 2013804, 2031120, 2052200, 2065440, 2085300, 2095600, 2121795, 2129400, 2134288, 2144880, 2154810, 2168712, 2176200, 2190240, 2200380, 2216376, 2237560, 2256800, 2259075, 2263248, 2285010, 2298464, 2308725, 2323620, 2343600, 2349438, 2357550, 2383200, 2395575, 2401074, 2409680, 2437344, 2439801, 2462640, 2502360, 2514720, 2517255, 2538900, 2555280, 2581800, 2585772, 2611440, 2640456, 2667860, 2681100, 2685072, 2710890, 2737800, 2750475, 2770470, 2780400, 2788344, 2796950, 2801253, 2812320, 2829060, 2839200, 2873080, 2891616, 2901600, 2904525, 2933840, 2948400, 2955168, 2970513, 3002832, 3012100, 3020706, 3046680, 3066336, 3078300, 3098160, 3127950, 3132584, 3143400, 3194100, 3201432, 3232215, 3253068, 3264300, 3300570, 3324564, 3334825, 3336480, 3356340, 3385200, 3394872, 3442400, 3447696, 3468218, 3485430, 3515400, 3520608, 3524157, 3536325, 3574800, 3591350, 3601611, 3614520, 3650400, 3656016, 3667300, 3693960, 3717792, 3735004, 3753540, 3772080, 3808350, 3832920, 3872700, 3878658, 3915730, 3960684, 4001790, 4027608, 4062240, 4066335, 4104400, 4155705, 4170600, 4191200, 4195425, 4243590, 4258800, 4268576, 4289760, 4309620, 4337424, 4352400, 4400760, 4432752, 4475120, 4518150, 4526496, 4531059, 4570020, 4617450, 4647240, 4668755, 4687200, 4691925, 4698876, 4715100, 4791150, 4802148, 4819360, 4879602, 4925280, 4950855, 5004720, 5034510, 5077800, 5110560, 5163600, 5171544, 5202327, 5222880, 5280912, 5335720, 5362200, 5370144, 5387025, 5421780, 5475600, 5500950, 5540940, 5560800, 5576688, 5593900, 5602506, 5658120, 5712525, 5746160, 5809050, 5817987, 5867680, 5873595, 5896800, 5941026, 6002685, 6005664, 6024200, 6041412, 6093360, 6156600, 6196320, 6255900, 6265168, 6286800, 6388200, 6402864, 6464430, 6506136, 6528600, 6601140, 6649128, 6669650, 6712680, 6770400, 6777225, 6789744, 6895392, 6926175, 6936436, 6970860, 7030800, 7048314, 7072650, 7149600, 7182700, 7203222, 7229040, 7312032, 7334600, 7387920, 7470008, 7507080, 7544160, 7551765, 7616700, 7665840, 7745400, 7757316, 7831460, 7921368, 8003580, 8055216, 8132670, 8208800, 8251425, 8311410, 8341200, 8390850, 8403759, 8487180, 8517600, 8619240, 8670545, 8674848, 8704800, 8713575, 8801520, 8865504, 8950240, 9036300, 9062118, 9140040, 9234900, 9294480, 9337510, 9383850, 9397752, 9430200, 9582300, 9604296, 9696645, 9759204, 9789325, 9901710, 10004475, 10009440, 10069020, 10155600, 10327200, 10343088, 10404654, 10561824, 10572471, 10608975, 10671440, 10724400, 10774050, 10804833, 10843560, 10951200, 11001900, 11081880, 11153376, 11187800, 11205012, 11316240, 11425050, 11492320, 11618100, 11635974, 11747190, 11882052, 12005370, 12048400, 12082824, 12138763, 12186720, 12199005, 12313200, 12511800, 12530336, 12573600, 12586275, 12776400, 12805728, 12928860, 13012272, 13057200, 13202280, 13298256, 13339300, 13425360, 13554450, 13579488, 13852350, 13872872, 13941720, 14006265, 14061600, 14096628, 14145300, 14365400, 14406444, 14458080, 14669200, 14775840, 14852565, 14940016, 15014160, 15103530, 15233400, 15331680, 15490800, 15514632, 15606981, 15662920, 15842736, 16007160, 16110432, 16161075, 16265340, 16502850, 16622820, 16682400, 16781700, 16807518, 16974360, 17238480, 17341090, 17427150, 17603040, 17620785, 18008055, 18072600, 18124236, 18280080, 18469800, 18588960, 18675020, 18767700, 18795504, 18860400, 19164600, 19208592, 19393290, 19518408, 19578650, 19803420, 20008950, 20138040, 20311200, 20331675, 20686176, 20778525, 20809308, 21144942, 21217950, 21342880, 21448800, 21548100, 21609666, 21687120, 22003800, 22163760, 22375600, 22410024, 22632480, 22655295, 22850100, 23236200, 23271948, 23343775, 23494380, 23764104, 24010740, 24096800, 24165648, 24277526, 24398010, 24626400, 24754275, 25023600, 25172550, 25211277, 25552800, 25857720, 26011635, 26024544, 26114400, 26404560, 26596512, 26678600, 26850720, 27108900, 27704700, 27745744, 27883440, 28012530, 28193256, 28290600, 28730800, 28812888, 29089935, 29338400, 29367975, 29705130, 29880032, 30013425, 30028320, 30207060, 30466800, 30981600, 31029264, 31213962, 31325840, 31685472, 31717413, 32014320, 32322150, 32530680, 33005700, 33245640, 33563400, 33615036, 33948720, 34476960, 34682180, 34854300, 35241570, 36016110, 36145200, 36248472, 36416289, 36560160, 36939600, 37350040, 37535400, 37591008, 37720800, 37758825, 38329200, 38417184, 38786580, 39036816, 39157300, 39606840, 40017900, 40276080, 40663350, 41557050, 41618616, 42018795, 42289884, 42435900, 43096200, 43219332, 43352725, 43374240, 44007600, 44327520, 44751200, 44820048, 45310590, 45700200, 46472400, 46543896, 46687550, 46820943, 46988760, 47528208, 48021480, 48331296, 48483225, 48555052, 48796020, 49508550, 50047200, 50345100, 50422554, 51715440, 52023270, 52809120, 52862355, 53357200, 54024165, 54217800, 55409400, 55491488, 55766880, 56025060, 56386512, 56581200, 57461600, 57625776, 58179870, 58735950, 59410260, 60026850, 60414120, 60693815, 60933600, 60995025, 62058528, 62427924, 62651680, 63434826, 64028640, 64644300, 65061360, 66011400, 66491280, 67126800, 67230072, 67897440, 69364360, 69708600, 70031325, 70483140, 72032220, 72290400, 72496944, 72832578, 73879200, 74262825, 74700080, 75070800, 75517650, 75633831, 76658400, 77573160, 78034905, 78073632, 78314600, 79213680, 80035800, 80552160, 81326700, 83114100, 83237232, 84037590, 84579768, 84871800, 86192400, 86438664, 86705450, 88015200, 88103925, 89640096, 90040275, 90621180, 91400400, 92944800, 93087792, 93375100, 93641886, 93977520, 95056416, 96042960, 96966450, 97110104, 97592040, 99017100, 100690200, 100845108, 103430880, 104046540, 105724710, 106714400, 108048330, 108435600, 109248867, 110818800, 112050120, 112773024, 113162400, 113276475, 115251552, 116359740, 117471900, 118820520, 120053700, 120828240, 121387630, 121990050, 124855848, 126056385, 126869652, 129288600, 130058175, 130122720, 132022800, 132982560, 134253600, 134460144, 138728720, 139417200, 140062650, 140462829, 140966280, 144064440, 144993888, 145449675, 145665156, 148525650, 149400160, 150141600, 151035300, 151267662, 155146320, 156069810, 156629200, 158427360, 158587065, 160071600, 162653400, 166228200, 166474464, 168075180, 169159536, 169743600, 172384800, 172877328, 173410900, 176207850, 180080550, 181242360, 182081445, 182800800, 186175584, 186750200, 187283772, 187955040, 192085920, 193932900, 194220208, 195184080, 198034200, 201380400, 201690216, 208093080, 210093975, 211449420, 216096660, 216871200, 218497734, 221637600, 224100240, 226552950, 232719480, 234104715, 234943800, 237641040, 240107400, 241656480, 242775260, 243980100, 249711696, 252112770, 253739304, 258577200, 260116350, 264045600, 264311775, 268920288, 270120825, 277457440, 278834400, 280125300, 280925658, 281932560, 288128880, 290899350, 291330312, 297051300, 302070600, 302535324, 303469075, 310292640, 312139620, 313258400, 317174130, 320143200, 325306800, 327746601, 332456400, 336150360, 338319072, 339487200, 345754656, 346821800, 352415700, 360161100, 362484720, 364162890, 373500400, 374567544, 378169155, 387865800, 388440416, 390174525, 390368160, 396068400, 402760800, 403380432, 416186160, 420187950, 422898840, 432193320, 436995468, 448200480, 453105900, 465438960, 468209430, 469887600, 475282080, 480214800, 485550520, 487960200, 499423392, 504225540, 507478608, 517154400, 520232700, 528623550, 540241650, 546244335, 560250600, 561851316, 563865120, 576257760, 581798700, 582660624, 594102600, 604141200, 605070648, 606938150, 624279240, 630281925, 634348260, 650613600, 655493202, 664912800, 672300720, 693643600, 702314145, 704831400, 720322200, 724969440, 728325780, 747000800, 749135088, 756338310, 775731600, 780349050, 792136800, 792935325, 806760864, 832372320, 840375900, 845797680, 864386640, 873990936, 906211800, 910407225, 930877920, 936418860, 939775200, 960429600, 971101040, 975920400, 983239803, 1008451080, 1014957216, 1040465400, 1057247100, 1080483300, 1092488670, 1120501200, 1123702632, 1163597400, 1165321248, 1170523575, 1188205200, 1208282400, 1210141296, 1213876300, 1248558480, 1260563850, 1268696520, 1310986404, 1344601440, 1387287200, 1404628290, 1409662800, 1440644400, 1456651560, 1498270176, 1512676620, 1551463200, 1560698100, 1585870650, 1638733005, 1680751800, 1691595360, 1728773280, 1747981872, 1812423600, 1820814450, 1872837720, 1890845775, 1942202080, 1951840800, 1966479606, 2016902160, 2080930800, 2114494200, 2160966600, 2184977340, 2241002400, 2247405264, 2327194800, 2341047150, 2376410400, 2420282592, 2427752600, 2497116960, 2521127700, 2537393040, 2621972808, 2731221675, 2809256580, 2819325600, 2881288800, 2913303120, 3025353240, 3121396200, 3171741300, 3277466010, 3361503600, 3495963744, 3511570725, 3624847200, 3641628900, 3745675440, 3781691550, 3932959212, 4033804320, 4161861600, 4228988400, 4321933200, 4369954680, 4494810528, 4654389600, 4682094300, 4855505200, 4916199015, 5042255400, 5074786080, 5243945616, 5462443350, 5618513160, 5826606240, 6050706480, 6242792400, 6343482600, 6554932020, 6723007200, 7023141450, 7283257800, 7491350880, 7563383100, 7865918424, 8193665025, 8457976800, 8643866400, 8739909360, 9364188600, 9711010400, 9832398030, 10084510800, 10487891232, 10924886700, 11237026320, 12101412960, 12485584800, 12686965200, 13109864040, 14046282900, 14566515600, 15126766200, 15731836848, 16387330050, 17479818720, 18728377200, 19664796060, 20169021600, 21849773400, 22474052640, 24580995075, 25373930400, 26219728080, 28092565800, 29133031200, 30253532400, 31463673696, 32774660100, 37456754400, 39329592120, 43699546800, 49161990150, 52439456160, 56185131600, 60507064800, 65549320200, 78659184240, 87399093600, 98323980300, 112370263200, 131098640400, 157318368480, 196647960600, 262197280800, 393295921200, 786591842400]

約数ペア:

[(1, 786591842400), (2, 393295921200), (3, 262197280800), (4, 196647960600), (5, 157318368480), (6, 131098640400), (7, 112370263200), (8, 98323980300), (9, 87399093600), (10, 78659184240), (12, 65549320200), (13, 60507064800), (14, 56185131600), (15, 52439456160), (16, 49161990150), (18, 43699546800), (20, 39329592120), (21, 37456754400), (24, 32774660100), (25, 31463673696), (26, 30253532400), (27, 29133031200), (28, 28092565800), (30, 26219728080), (31, 25373930400), (32, 24580995075), (35, 22474052640), (36, 21849773400), (39, 20169021600), (40, 19664796060), (42, 18728377200), (45, 17479818720), (48, 16387330050), (50, 15731836848), (52, 15126766200), (54, 14566515600), (56, 14046282900), (60, 13109864040), (62, 12686965200), (63, 12485584800), (65, 12101412960), (70, 11237026320), (72, 10924886700), (75, 10487891232), (78, 10084510800), (80, 9832398030), (81, 9711010400), (84, 9364188600), (90, 8739909360), (91, 8643866400), (93, 8457976800), (96, 8193665025), (100, 7865918424), (104, 7563383100), (105, 7491350880), (108, 7283257800), (112, 7023141450), (117, 6723007200), (120, 6554932020), (124, 6343482600), (126, 6242792400), (130, 6050706480), (135, 5826606240), (140, 5618513160), (144, 5462443350), (150, 5243945616), (155, 5074786080), (156, 5042255400), (160, 4916199015), (162, 4855505200), (168, 4682094300), (169, 4654389600), (175, 4494810528), (180, 4369954680), (182, 4321933200), (186, 4228988400), (189, 4161861600), (195, 4033804320), (200, 3932959212), (208, 3781691550), (210, 3745675440), (216, 3641628900), (217, 3624847200), (224, 3511570725), (225, 3495963744), (234, 3361503600), (240, 3277466010), (248, 3171741300), (252, 3121396200), (260, 3025353240), (270, 2913303120), (273, 2881288800), (279, 2819325600), (280, 2809256580), (288, 2731221675), (300, 2621972808), (310, 2537393040), (312, 2521127700), (315, 2497116960), (324, 2427752600), (325, 2420282592), (331, 2376410400), (336, 2341047150), (338, 2327194800), (350, 2247405264), (351, 2241002400), (360, 2184977340), (364, 2160966600), (372, 2114494200), (378, 2080930800), (390, 2016902160), (400, 1966479606), (403, 1951840800), (405, 1942202080), (416, 1890845775), (420, 1872837720), (432, 1820814450), (434, 1812423600), (450, 1747981872), (455, 1728773280), (465, 1691595360), (468, 1680751800), (480, 1638733005), (496, 1585870650), (504, 1560698100), (507, 1551463200), (520, 1512676620), (525, 1498270176), (540, 1456651560), (546, 1440644400), (558, 1409662800), (560, 1404628290), (567, 1387287200), (585, 1344601440), (600, 1310986404), (620, 1268696520), (624, 1260563850), (630, 1248558480), (648, 1213876300), (650, 1210141296), (651, 1208282400), (662, 1188205200), (672, 1170523575), (675, 1165321248), (676, 1163597400), (700, 1123702632), (702, 1120501200), (720, 1092488670), (728, 1080483300), (744, 1057247100), (756, 1040465400), (775, 1014957216), (780, 1008451080), (800, 983239803), (806, 975920400), (810, 971101040), (819, 960429600), (837, 939775200), (840, 936418860), (845, 930877920), (864, 910407225), (868, 906211800), (900, 873990936), (910, 864386640), (930, 845797680), (936, 840375900), (945, 832372320), (975, 806760864), (992, 792935325), (993, 792136800), (1008, 780349050), (1014, 775731600), (1040, 756338310), (1050, 749135088), (1053, 747000800), (1080, 728325780), (1085, 724969440), (1092, 720322200), (1116, 704831400), (1120, 702314145), (1134, 693643600), (1170, 672300720), (1183, 664912800), (1200, 655493202), (1209, 650613600), (1240, 634348260), (1248, 630281925), (1260, 624279240), (1296, 606938150), (1300, 605070648), (1302, 604141200), (1324, 594102600), (1350, 582660624), (1352, 581798700), (1365, 576257760), (1395, 563865120), (1400, 561851316), (1404, 560250600), (1440, 546244335), (1456, 540241650), (1488, 528623550), (1512, 520232700), (1521, 517154400), (1550, 507478608), (1560, 504225540), (1575, 499423392), (1612, 487960200), (1620, 485550520), (1638, 480214800), (1655, 475282080), (1674, 469887600), (1680, 468209430), (1690, 465438960), (1736, 453105900), (1755, 448200480), (1800, 436995468), (1820, 432193320), (1860, 422898840), (1872, 420187950), (1890, 416186160), (1950, 403380432), (1953, 402760800), (1986, 396068400), (2015, 390368160), (2016, 390174525), (2025, 388440416), (2028, 387865800), (2080, 378169155), (2100, 374567544), (2106, 373500400), (2160, 364162890), (2170, 362484720), (2184, 360161100), (2232, 352415700), (2268, 346821800), (2275, 345754656), (2317, 339487200), (2325, 338319072), (2340, 336150360), (2366, 332456400), (2400, 327746601), (2418, 325306800), (2457, 320143200), (2480, 317174130), (2511, 313258400), (2520, 312139620), (2535, 310292640), (2592, 303469075), (2600, 302535324), (2604, 302070600), (2648, 297051300), (2700, 291330312), (2704, 290899350), (2730, 288128880), (2790, 281932560), (2800, 280925658), (2808, 280125300), (2821, 278834400), (2835, 277457440), (2912, 270120825), (2925, 268920288), (2976, 264311775), (2979, 264045600), (3024, 260116350), (3042, 258577200), (3100, 253739304), (3120, 252112770), (3150, 249711696), (3224, 243980100), (3240, 242775260), (3255, 241656480), (3276, 240107400), (3310, 237641040), (3348, 234943800), (3360, 234104715), (3380, 232719480), (3472, 226552950), (3510, 224100240), (3549, 221637600), (3600, 218497734), (3627, 216871200), (3640, 216096660), (3720, 211449420), (3744, 210093975), (3780, 208093080), (3900, 201690216), (3906, 201380400), (3972, 198034200), (4030, 195184080), (4050, 194220208), (4056, 193932900), (4095, 192085920), (4185, 187955040), (4200, 187283772), (4212, 186750200), (4225, 186175584), (4303, 182800800), (4320, 182081445), (4340, 181242360), (4368, 180080550), (4464, 176207850), (4536, 173410900), (4550, 172877328), (4563, 172384800), (4634, 169743600), (4650, 169159536), (4680, 168075180), (4725, 166474464), (4732, 166228200), (4836, 162653400), (4914, 160071600), (4960, 158587065), (4965, 158427360), (5022, 156629200), (5040, 156069810), (5070, 155146320), (5200, 151267662), (5208, 151035300), (5239, 150141600), (5265, 149400160), (5296, 148525650), (5400, 145665156), (5408, 145449675), (5425, 144993888), (5460, 144064440), (5580, 140966280), (5600, 140462829), (5616, 140062650), (5642, 139417200), (5670, 138728720), (5850, 134460144), (5859, 134253600), (5915, 132982560), (5958, 132022800), (6045, 130122720), (6048, 130058175), (6084, 129288600), (6200, 126869652), (6240, 126056385), (6300, 124855848), (6448, 121990050), (6480, 121387630), (6510, 120828240), (6552, 120053700), (6620, 118820520), (6696, 117471900), (6760, 116359740), (6825, 115251552), (6944, 113276475), (6951, 113162400), (6975, 112773024), (7020, 112050120), (7098, 110818800), (7200, 109248867), (7254, 108435600), (7280, 108048330), (7371, 106714400), (7440, 105724710), (7560, 104046540), (7605, 103430880), (7800, 100845108), (7812, 100690200), (7944, 99017100), (8060, 97592040), (8100, 97110104), (8112, 96966450), (8190, 96042960), (8275, 95056416), (8370, 93977520), (8400, 93641886), (8424, 93375100), (8450, 93087792), (8463, 92944800), (8606, 91400400), (8680, 90621180), (8736, 90040275), (8775, 89640096), (8928, 88103925), (8937, 88015200), (9072, 86705450), (9100, 86438664), (9126, 86192400), (9268, 84871800), (9300, 84579768), (9360, 84037590), (9450, 83237232), (9464, 83114100), (9672, 81326700), (9765, 80552160), (9828, 80035800), (9930, 79213680), (10044, 78314600), (10075, 78073632), (10080, 78034905), (10140, 77573160), (10261, 76658400), (10400, 75633831), (10416, 75517650), (10478, 75070800), (10530, 74700080), (10592, 74262825), (10647, 73879200), (10800, 72832578), (10850, 72496944), (10881, 72290400), (10920, 72032220), (11160, 70483140), (11232, 70031325), (11284, 69708600), (11340, 69364360), (11585, 67897440), (11700, 67230072), (11718, 67126800), (11830, 66491280), (11916, 66011400), (12090, 65061360), (12168, 64644300), (12285, 64028640), (12400, 63434826), (12555, 62651680), (12600, 62427924), (12675, 62058528), (12896, 60995025), (12909, 60933600), (12960, 60693815), (13020, 60414120), (13104, 60026850), (13240, 59410260), (13392, 58735950), (13520, 58179870), (13650, 57625776), (13689, 57461600), (13902, 56581200), (13950, 56386512), (14040, 56025060), (14105, 55766880), (14175, 55491488), (14196, 55409400), (14508, 54217800), (14560, 54024165), (14742, 53357200), (14880, 52862355), (14895, 52809120), (15120, 52023270), (15210, 51715440), (15600, 50422554), (15624, 50345100), (15717, 50047200), (15888, 49508550), (16120, 48796020), (16200, 48555052), (16224, 48483225), (16275, 48331296), (16380, 48021480), (16550, 47528208), (16740, 46988760), (16800, 46820943), (16848, 46687550), (16900, 46543896), (16926, 46472400), (17212, 45700200), (17360, 45310590), (17550, 44820048), (17577, 44751200), (17745, 44327520), (17874, 44007600), (18135, 43374240), (18144, 43352725), (18200, 43219332), (18252, 43096200), (18536, 42435900), (18600, 42289884), (18720, 42018795), (18900, 41618616), (18928, 41557050), (19344, 40663350), (19530, 40276080), (19656, 40017900), (19860, 39606840), (20088, 39157300), (20150, 39036816), (20280, 38786580), (20475, 38417184), (20522, 38329200), (20832, 37758825), (20853, 37720800), (20925, 37591008), (20956, 37535400), (21060, 37350040), (21294, 36939600), (21515, 36560160), (21600, 36416289), (21700, 36248472), (21762, 36145200), (21840, 36016110), (22320, 35241570), (22568, 34854300), (22680, 34682180), (22815, 34476960), (23170, 33948720), (23400, 33615036), (23436, 33563400), (23660, 33245640), (23832, 33005700), (24180, 32530680), (24336, 32322150), (24570, 32014320), (24800, 31717413), (24825, 31685472), (25110, 31325840), (25200, 31213962), (25350, 31029264), (25389, 30981600), (25818, 30466800), (26040, 30207060), (26195, 30028320), (26208, 30013425), (26325, 29880032), (26480, 29705130), (26784, 29367975), (26811, 29338400), (27040, 29089935), (27300, 28812888), (27378, 28730800), (27804, 28290600), (27900, 28193256), (28080, 28012530), (28210, 27883440), (28350, 27745744), (28392, 27704700), (29016, 27108900), (29295, 26850720), (29484, 26678600), (29575, 26596512), (29790, 26404560), (30121, 26114400), (30225, 26024544), (30240, 26011635), (30420, 25857720), (30783, 25552800), (31200, 25211277), (31248, 25172550), (31434, 25023600), (31776, 24754275), (31941, 24626400), (32240, 24398010), (32400, 24277526), (32550, 24165648), (32643, 24096800), (32760, 24010740), (33100, 23764104), (33480, 23494380), (33696, 23343775), (33800, 23271948), (33852, 23236200), (34424, 22850100), (34720, 22655295), (34755, 22632480), (35100, 22410024), (35154, 22375600), (35490, 22163760), (35748, 22003800), (36270, 21687120), (36400, 21609666), (36504, 21548100), (36673, 21448800), (36855, 21342880), (37072, 21217950), (37200, 21144942), (37800, 20809308), (37856, 20778525), (38025, 20686176), (38688, 20331675), (38727, 20311200), (39060, 20138040), (39312, 20008950), (39720, 19803420), (40176, 19578650), (40300, 19518408), (40560, 19393290), (40950, 19208592), (41044, 19164600), (41706, 18860400), (41850, 18795504), (41912, 18767700), (42120, 18675020), (42315, 18588960), (42588, 18469800), (43030, 18280080), (43400, 18124236), (43524, 18072600), (43680, 18008055), (44640, 17620785), (44685, 17603040), (45136, 17427150), (45360, 17341090), (45630, 17238480), (46340, 16974360), (46800, 16807518), (46872, 16781700), (47151, 16682400), (47320, 16622820), (47664, 16502850), (48360, 16265340), (48672, 16161075), (48825, 16110432), (49140, 16007160), (49650, 15842736), (50220, 15662920), (50400, 15606981), (50700, 15514632), (50778, 15490800), (51305, 15331680), (51636, 15233400), (52080, 15103530), (52390, 15014160), (52650, 14940016), (52960, 14852565), (53235, 14775840), (53622, 14669200), (54405, 14458080), (54600, 14406444), (54756, 14365400), (55608, 14145300), (55800, 14096628), (55939, 14061600), (56160, 14006265), (56420, 13941720), (56700, 13872872), (56784, 13852350), (57925, 13579488), (58032, 13554450), (58590, 13425360), (58968, 13339300), (59150, 13298256), (59580, 13202280), (60242, 13057200), (60450, 13012272), (60840, 12928860), (61425, 12805728), (61566, 12776400), (62496, 12586275), (62559, 12573600), (62775, 12530336), (62868, 12511800), (63882, 12313200), (64480, 12199005), (64545, 12186720), (64800, 12138763), (65100, 12082824), (65286, 12048400), (65520, 12005370), (66200, 11882052), (66960, 11747190), (67600, 11635974), (67704, 11618100), (68445, 11492320), (68848, 11425050), (69510, 11316240), (70200, 11205012), (70308, 11187800), (70525, 11153376), (70980, 11081880), (71496, 11001900), (71827, 10951200), (72540, 10843560), (72800, 10804833), (73008, 10774050), (73346, 10724400), (73710, 10671440), (74144, 10608975), (74400, 10572471), (74475, 10561824), (75600, 10404654), (76050, 10343088), (76167, 10327200), (77454, 10155600), (78120, 10069020), (78585, 10009440), (78624, 10004475), (79440, 9901710), (80352, 9789325), (80600, 9759204), (81120, 9696645), (81900, 9604296), (82088, 9582300), (83412, 9430200), (83700, 9397752), (83824, 9383850), (84240, 9337510), (84630, 9294480), (85176, 9234900), (86060, 9140040), (86800, 9062118), (87048, 9036300), (87885, 8950240), (88725, 8865504), (89370, 8801520), (90272, 8713575), (90363, 8704800), (90675, 8674848), (90720, 8670545), (91260, 8619240), (92349, 8517600), (92680, 8487180), (93600, 8403759), (93744, 8390850), (94302, 8341200), (94640, 8311410), (95328, 8251425), (95823, 8208800), (96720, 8132670), (97650, 8055216), (98280, 8003580), (99300, 7921368), (100440, 7831460), (101400, 7757316), (101556, 7745400), (102610, 7665840), (103272, 7616700), (104160, 7551765), (104265, 7544160), (104780, 7507080), (105300, 7470008), (106470, 7387920), (107244, 7334600), (107575, 7312032), (108810, 7229040), (109200, 7203222), (109512, 7182700), (110019, 7149600), (111216, 7072650), (111600, 7048314), (111878, 7030800), (112840, 6970860), (113400, 6936436), (113568, 6926175), (114075, 6895392), (115850, 6789744), (116064, 6777225), (116181, 6770400), (117180, 6712680), (117936, 6669650), (118300, 6649128), (119160, 6601140), (120484, 6528600), (120900, 6506136), (121680, 6464430), (122850, 6402864), (123132, 6388200), (125118, 6286800), (125550, 6265168), (125736, 6255900), (126945, 6196320), (127764, 6156600), (129090, 6093360), (130200, 6041412), (130572, 6024200), (130975, 6005664), (131040, 6002685), (132400, 5941026), (133393, 5896800), (133920, 5873595), (134055, 5867680), (135200, 5817987), (135408, 5809050), (136890, 5746160), (137696, 5712525), (139020, 5658120), (140400, 5602506), (140616, 5593900), (141050, 5576688), (141453, 5560800), (141960, 5540940), (142992, 5500950), (143654, 5475600), (145080, 5421780), (146016, 5387025), (146475, 5370144), (146692, 5362200), (147420, 5335720), (148950, 5280912), (150605, 5222880), (151200, 5202327), (152100, 5171544), (152334, 5163600), (153915, 5110560), (154908, 5077800), (156240, 5034510), (157170, 5004720), (158880, 4950855), (159705, 4925280), (161200, 4879602), (163215, 4819360), (163800, 4802148), (164176, 4791150), (166824, 4715100), (167400, 4698876), (167648, 4691925), (167817, 4687200), (168480, 4668755), (169260, 4647240), (170352, 4617450), (172120, 4570020), (173600, 4531059), (173775, 4526496), (174096, 4518150), (175770, 4475120), (177450, 4432752), (178740, 4400760), (180726, 4352400), (181350, 4337424), (182520, 4309620), (183365, 4289760), (184275, 4268576), (184698, 4258800), (185360, 4243590), (187488, 4195425), (187677, 4191200), (188604, 4170600), (189280, 4155705), (191646, 4104400), (193440, 4066335), (193635, 4062240), (195300, 4027608), (196560, 4001790), (198600, 3960684), (200880, 3915730), (202800, 3878658), (203112, 3872700), (205220, 3832920), (206544, 3808350), (208530, 3772080), (209560, 3753540), (210600, 3735004), (211575, 3717792), (212940, 3693960), (214488, 3667300), (215150, 3656016), (215481, 3650400), (217620, 3614520), (218400, 3601611), (219024, 3591350), (220038, 3574800), (222432, 3536325), (223200, 3524157), (223425, 3520608), (223756, 3515400), (225680, 3485430), (226800, 3468218), (228150, 3447696), (228501, 3442400), (231700, 3394872), (232362, 3385200), (234360, 3356340), (235755, 3336480), (235872, 3334825), (236600, 3324564), (238320, 3300570), (240968, 3264300), (241800, 3253068), (243360, 3232215), (245700, 3201432), (246264, 3194100), (250236, 3143400), (251100, 3132584), (251472, 3127950), (253890, 3098160), (255528, 3078300), (256525, 3066336), (258180, 3046680), (260400, 3020706), (261144, 3012100), (261950, 3002832), (264800, 2970513), (266175, 2955168), (266786, 2948400), (268110, 2933840), (270816, 2904525), (271089, 2901600), (272025, 2891616), (273780, 2873080), (277047, 2839200), (278040, 2829060), (279695, 2812320), (280800, 2801253), (281232, 2796950), (282100, 2788344), (282906, 2780400), (283920, 2770470), (285984, 2750475), (287308, 2737800), (290160, 2710890), (292950, 2685072), (293384, 2681100), (294840, 2667860), (297900, 2640456), (301210, 2611440), (304200, 2585772), (304668, 2581800), (307830, 2555280), (309816, 2538900), (312480, 2517255), (312795, 2514720), (314340, 2502360), (319410, 2462640), (322400, 2439801), (322725, 2437344), (326430, 2409680), (327600, 2401074), (328352, 2395575), (330057, 2383200), (333648, 2357550), (334800, 2349438), (335634, 2343600), (338520, 2323620), (340704, 2308725), (342225, 2298464), (344240, 2285010), (347550, 2263248), (348192, 2259075), (348543, 2256800), (351540, 2237560), (354900, 2216376), (357480, 2200380), (359135, 2190240), (361452, 2176200), (362700, 2168712), (365040, 2154810), (366730, 2144880), (368550, 2134288), (369396, 2129400), (370720, 2121795), (375354, 2095600), (377208, 2085300), (380835, 2065440), (383292, 2052200), (387270, 2031120), (390600, 2013804), (391573, 2008800), (392925, 2001888), (393120, 2000895), (397200, 1980342), (400179, 1965600), (401760, 1957865), (405600, 1939329), (406224, 1936350), (410440, 1916460), (413088, 1904175), (417060, 1886040), (419120, 1876770), (421200, 1867502), (423150, 1858896), (424359, 1853600), (425880, 1846980), (428976, 1833650), (430300, 1828008), (430962, 1825200), (435240, 1807260), (438048, 1795675), (439425, 1790048), (440076, 1787400), (446850, 1760304), (447512, 1757700), (451360, 1742715), (451815, 1740960), (453600, 1734109), (456300, 1723848), (457002, 1721200), (461745, 1703520), (463400, 1697436), (464724, 1692600), (468720, 1678170), (471510, 1668240), (473200, 1662282), (476640, 1650285), (479115, 1641760), (481936, 1632150), (483600, 1626534), (491400, 1600716), (492528, 1597050), (500472, 1571700), (502200, 1566292), (502944, 1563975), (503451, 1562400), (507780, 1549080), (511056, 1539150), (513050, 1533168), (516360, 1523340), (520800, 1510353), (521325, 1508832), (522288, 1506050), (523900, 1501416), (532350, 1477584), (533572, 1474200), (536220, 1466920), (542178, 1450800), (544050, 1445808), (547560, 1436540), (550095, 1429920), (554094, 1419600), (556080, 1414530), (559390, 1406160), (562464, 1398475), (564200, 1394172), (565812, 1390200), (567840, 1385235), (574616, 1368900), (580320, 1355445), (580905, 1354080), (585900, 1342536), (586768, 1340550), (589680, 1333930), (595800, 1320228), (602420, 1305720), (608400, 1292886), (609336, 1290900), (615660, 1277640), (619632, 1269450), (625590, 1257360), (628680, 1251180), (634725, 1239264), (638820, 1231320), (645450, 1218672), (646443, 1216800), (652860, 1204840), (655200, 1200537), (660114, 1191600), (666965, 1179360), (667296, 1178775), (669600, 1174719), (670275, 1173536), (671268, 1171800), (677040, 1161810), (684450, 1149232), (688480, 1142505), (695100, 1131624), (697086, 1128400), (703080, 1118780), (707265, 1112160), (709800, 1108188), (714960, 1100190), (718270, 1095120), (722904, 1088100), (725400, 1084356), (730080, 1077405), (733460, 1072440), (737100, 1067144), (738792, 1064700), (750708, 1047800), (753025, 1044576), (754416, 1042650), (761670, 1032720), (766584, 1026100), (769575, 1022112), (774540, 1015560), (781200, 1006902), (783146, 1004400), (785850, 1000944), (794400, 990171), (798525, 985056), (800358, 982800), (812448, 968175), (813267, 967200), (816075, 963872), (820880, 958230), (831141, 946400), (834120, 943020), (838240, 938385), (839085, 937440), (842400, 933751), (846300, 929448), (848718, 926800), (851760, 923490), (857952, 916825), (860600, 914004), (861924, 912600), (870480, 903630), (878850, 895024), (880152, 893700)]