80698101120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:177

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 146, 148, 152, 156, 160, 168, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 216, 219, 222, 224, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 292, 296, 304, 312, 315, 320, 333, 336, 342, 351, 360, 364, 365, 370, 378, 380, 384, 390, 399, 416, 420, 432, 438, 444, 448, 455, 456, 468, 480, 481, 494, 504, 511, 513, 518, 520, 532, 540, 546, 555, 560, 570, 576, 584, 585, 592, 608, 624, 630, 640, 657, 665, 666, 672, 684, 702, 703, 720, 728, 730, 740, 741, 756, 760, 777, 780, 798, 819, 832, 840, 855, 864, 876, 888, 896, 910, 912, 936, 945, 949, 960, 962, 988, 999, 1008, 1022, 1026, 1036, 1040, 1064, 1080, 1092, 1095, 1110, 1120, 1140, 1152, 1168, 1170, 1184, 1197, 1216, 1235, 1248, 1260, 1295, 1314, 1330, 1332, 1344, 1365, 1368, 1387, 1404, 1406, 1440, 1443, 1456, 1460, 1480, 1482, 1512, 1520, 1533, 1554, 1560, 1596, 1638, 1664, 1665, 1680, 1710, 1728, 1729, 1752, 1755, 1776, 1820, 1824, 1872, 1890, 1898, 1920, 1924, 1971, 1976, 1995, 1998, 2016, 2044, 2052, 2072, 2080, 2109, 2128, 2160, 2184, 2190, 2220, 2223, 2240, 2280, 2331, 2336, 2340, 2368, 2394, 2405, 2432, 2457, 2470, 2496, 2520, 2555, 2565, 2590, 2628, 2660, 2664, 2688, 2701, 2730, 2736, 2774, 2808, 2812, 2847, 2880, 2886, 2912, 2920, 2960, 2964, 3024, 3040, 3066, 3108, 3120, 3192, 3276, 3285, 3330, 3360, 3367, 3420, 3456, 3458, 3504, 3510, 3515, 3552, 3591, 3640, 3648, 3705, 3744, 3780, 3796, 3848, 3885, 3942, 3952, 3990, 3996, 4032, 4088, 4095, 4104, 4144, 4160, 4161, 4218, 4256, 4320, 4329, 4368, 4380, 4440, 4446, 4480, 4560, 4599, 4662, 4672, 4680, 4736, 4745, 4788, 4810, 4914, 4921, 4940, 4992, 4995, 5040, 5110, 5130, 5180, 5187, 5256, 5320, 5328, 5402, 5460, 5472, 5548, 5616, 5624, 5694, 5760, 5772, 5824, 5840, 5920, 5928, 5985, 6048, 6080, 6132, 6216, 6240, 6327, 6384, 6552, 6570, 6643, 6660, 6669, 6720, 6734, 6840, 6916, 6935, 6993, 7008, 7020, 7030, 7104, 7182, 7215, 7280, 7296, 7410, 7488, 7560, 7592, 7665, 7696, 7770, 7884, 7904, 7980, 7992, 8064, 8103, 8176, 8190, 8208, 8288, 8320, 8322, 8436, 8512, 8541, 8640, 8645, 8658, 8736, 8760, 8880, 8892, 9120, 9139, 9198, 9324, 9344, 9360, 9490, 9576, 9620, 9709, 9828, 9842, 9855, 9880, 9990, 10080, 10101, 10220, 10260, 10360, 10374, 10512, 10545, 10640, 10656, 10804, 10920, 10944, 11096, 11115, 11232, 11248, 11388, 11544, 11648, 11655, 11680, 11840, 11856, 11970, 12096, 12160, 12264, 12285, 12432, 12480, 12483, 12654, 12768, 12987, 13104, 13140, 13286, 13320, 13338, 13440, 13468, 13505, 13680, 13797, 13832, 13870, 13986, 14016, 14040, 14060, 14208, 14235, 14364, 14430, 14560, 14763, 14820, 14976, 15120, 15184, 15330, 15392, 15540, 15561, 15768, 15808, 15960, 15984, 16206, 16352, 16380, 16416, 16576, 16644, 16835, 16872, 17024, 17082, 17280, 17290, 17316, 17472, 17520, 17760, 17784, 17955, 18031, 18240, 18278, 18396, 18648, 18720, 18907, 18980, 18981, 19152, 19240, 19418, 19656, 19684, 19710, 19760, 19929, 19980, 20160, 20202, 20440, 20520, 20720, 20748, 20805, 21024, 21090, 21280, 21312, 21608, 21645, 21840, 21888, 22192, 22230, 22464, 22496, 22776, 22995, 23088, 23310, 23360, 23680, 23712, 23940, 24192, 24309, 24528, 24570, 24605, 24864, 24960, 24966, 25308, 25536, 25623, 25935, 25974, 26208, 26280, 26572, 26640, 26676, 26936, 27010, 27360, 27417, 27594, 27664, 27740, 27972, 28032, 28080, 28120, 28470, 28728, 28860, 29120, 29127, 29526, 29640, 30240, 30303, 30368, 30660, 30784, 31080, 31122, 31536, 31616, 31635, 31920, 31968, 32412, 32704, 32760, 32832, 33152, 33215, 33288, 33345, 33670, 33744, 34164, 34580, 34632, 34944, 34965, 35040, 35113, 35520, 35568, 35910, 36062, 36480, 36556, 36792, 37296, 37440, 37449, 37814, 37960, 37962, 38304, 38480, 38836, 39312, 39368, 39420, 39520, 39858, 39960, 40320, 40404, 40515, 40880, 41040, 41440, 41496, 41610, 42048, 42180, 42560, 42624, 42705, 43216, 43290, 43680, 44289, 44384, 44460, 44928, 44992, 45552, 45695, 45990, 46176, 46620, 46683, 46720, 47424, 47880, 48545, 48618, 49056, 49140, 49210, 49728, 49932, 50505, 50616, 51072, 51246, 51319, 51870, 51948, 52416, 52560, 53144, 53280, 53352, 53872, 54020, 54093, 54720, 54834, 55188, 55328, 55480, 55944, 56160, 56240, 56721, 56940, 57456, 57720, 58240, 58254, 59052, 59280, 59787, 60480, 60606, 60736, 61320, 61568, 62160, 62244, 62415, 63072, 63270, 63840, 63936, 63973, 64824, 64935, 65408, 65520, 65664, 66430, 66576, 66690, 67340, 67488, 68328, 68985, 69160, 69264, 69930, 70080, 70226, 71040, 71136, 71820, 72124, 72927, 73112, 73584, 73815, 74592, 74880, 74898, 75628, 75920, 75924, 76608, 76960, 77672, 77805, 78624, 78736, 78840, 79040, 79716, 79920, 80808, 81030, 81760, 82080, 82251, 82880, 82992, 83220, 84096, 84360, 85120, 85410, 86432, 86580, 87360, 87381, 88578, 88768, 88920, 89984, 90155, 90909, 91104, 91390, 91980, 92352, 93240, 93366, 94535, 94848, 94905, 95760, 97090, 97236, 98112, 98280, 98420, 99456, 99645, 99864, 101010, 101232, 102492, 102638, 103740, 103896, 104832, 105120, 105339, 106288, 106560, 106704, 107744, 108040, 108186, 109440, 109668, 110376, 110656, 110960, 111888, 112320, 112480, 113442, 113880, 114912, 115440, 116508, 118104, 118560, 119574, 120960, 121212, 121472, 121545, 122640, 124320, 124488, 124830, 126144, 126217, 126540, 127680, 127872, 127946, 128115, 129648, 129870, 131040, 132860, 132867, 133152, 133380, 134680, 134976, 136656, 137085, 137970, 138320, 138528, 139860, 140160, 140452, 142272, 143640, 144248, 145635, 145854, 146224, 147168, 147630, 149184, 149796, 151256, 151515, 151840, 151848, 153216, 153920, 153957, 155344, 155610, 157248, 157472, 157680, 158080, 159432, 159840, 161616, 162060, 162279, 163520, 164160, 164502, 165760, 165984, 166440, 168720, 170163, 170820, 172864, 173160, 174720, 174762, 175565, 177156, 177536, 177840, 179361, 180310, 181818, 182208, 182780, 183960, 184704, 186480, 186732, 187245, 189070, 189810, 191520, 191919, 194180, 194472, 196224, 196560, 196840, 199290, 199728, 202020, 202464, 204984, 205276, 207480, 207792, 210240, 210678, 212576, 213120, 213408, 215488, 216080, 216372, 219336, 220752, 221312, 221445, 221920, 223776, 224640, 224960, 226884, 227760, 229824, 230880, 233016, 233415, 236208, 237120, 239148, 242424, 243090, 245280, 245791, 246753, 248640, 248976, 249660, 252288, 252434, 253080, 255360, 255892, 256230, 256595, 259296, 259740, 262080, 262143, 265720, 265734, 266304, 266760, 269360, 269952, 270465, 273312, 274170, 275940, 276640, 277056, 279720, 280904, 283605, 284544, 287280, 288496, 291270, 291708, 292448, 294336, 295260, 298368, 298935, 299592, 302512, 303030, 303680, 303696, 307840, 307914, 310688, 311220, 314496, 314944, 315360, 316017, 318864, 319680, 319865, 323232, 324120, 324558, 327040, 328320, 329004, 331968, 332880, 337440, 340326, 341640, 345728, 346320, 349524, 351130, 354312, 355680, 358722, 359233, 360620, 363636, 364416, 364635, 365560, 367920, 372960, 373464, 374490, 378140, 378651, 379620, 383040, 383838, 388360, 388944, 393120, 393680, 398580, 399456, 404040, 404928, 409968, 410552, 411255, 414960, 415584, 420480, 421356, 425152, 426816, 430976, 432160, 432744, 436905, 438672, 441504, 442890, 443840, 447552, 449920, 453768, 454545, 455520, 459648, 461760, 461871, 466032, 466830, 472416, 474240, 478296, 484848, 486180, 486837, 490560, 491582, 493506, 497280, 497952, 499320, 504868, 506160, 510489, 511784, 512460, 513190, 518592, 519480, 524160, 524286, 526695, 531440, 531468, 532608, 533520, 538720, 540930, 546624, 548340, 551880, 553280, 554112, 559440, 561808, 567210, 574560, 575757, 576992, 582540, 583416, 584896, 588672, 590520, 597870, 599184, 605024, 606060, 607360, 607392, 615828, 621376, 622440, 629888, 630720, 631085, 632034, 637728, 639360, 639730, 646464, 648240, 649116, 658008, 663936, 664335, 665760, 667147, 674880, 680652, 683280, 692640, 699048, 702260, 708624, 711360, 717444, 718466, 721240, 727272, 729270, 731120, 735840, 737373, 745920, 746928, 748980, 756280, 757302, 759240, 766080, 767676, 769785, 776720, 777888, 786240, 787360, 797160, 798912, 808080, 809856, 811395, 819936, 821104, 822510, 829920, 831168, 842712, 850304, 850815, 853632, 864320, 865488, 873810, 877344, 883008, 885780, 887680, 895104, 896805, 907536, 909090, 911040, 923520, 923742, 932064, 933660, 944832, 948051, 956592, 959595, 969696, 972360, 973674, 981120, 983164, 987012, 995904, 998640, 1009736, 1012320, 1020978, 1023568, 1024920, 1026380, 1037184, 1038960, 1048572, 1053390, 1062880, 1062936, 1067040, 1077440, 1077699, 1081860, 1093248, 1096680, 1103760, 1106560, 1118880, 1123616, 1134420, 1135953, 1149120, 1151514, 1153984, 1165080, 1166832, 1169792, 1181040, 1195740, 1198368, 1210048, 1212120, 1214784, 1228955, 1231656, 1233765, 1242752, 1244880, 1261440, 1262170, 1264068, 1275456, 1279460, 1292928, 1296480, 1298232, 1310715, 1316016, 1328670, 1331520, 1334294, 1349760, 1361304, 1366560, 1385280, 1385613, 1398096, 1404520, 1417248, 1422720, 1434888, 1436932, 1442480, 1454544, 1458540, 1462240, 1471680, 1474746, 1491840, 1493856, 1497960, 1512560, 1514604, 1518480, 1535352, 1539570, 1553440, 1555776, 1572480, 1574720, 1580085, 1594320, 1597824, 1616160, 1622790, 1639872, 1642208, 1645020, 1659840, 1662336, 1685424, 1701630, 1727271, 1728640, 1730976, 1747620, 1754688, 1766016, 1771560, 1793610, 1796165, 1815072, 1818180, 1822080, 1847484, 1864128, 1867320, 1889664, 1893255, 1896102, 1913184, 1919190, 1939392, 1944720, 1947348, 1966328, 1974024, 1991808, 1997280, 2001441, 2019472, 2024640, 2041956, 2047136, 2049840, 2052760, 2077920, 2097144, 2106780, 2125760, 2125872, 2134080, 2154880, 2155398, 2163720, 2193360, 2207520, 2212119, 2237760, 2247232, 2268840, 2271906, 2298240, 2303028, 2307968, 2309355, 2330160, 2333664, 2362080, 2391480, 2396736, 2420096, 2424240, 2429568, 2434185, 2457910, 2463312, 2467530, 2489760, 2524340, 2528136, 2550912, 2552445, 2558920, 2592960, 2596464, 2621430, 2632032, 2657340, 2663040, 2668588, 2722608, 2733120, 2770560, 2771226, 2796192, 2809040, 2834496, 2869776, 2873864, 2878785, 2884960, 2909088, 2917080, 2924480, 2943360, 2949492, 2987712, 2995920, 3025120, 3029208, 3036960, 3070704, 3079140, 3106880, 3111552, 3149440, 3160170, 3188640, 3232320, 3233097, 3245580, 3279744, 3284416, 3290040, 3319680, 3335735, 3370848, 3403260, 3407859, 3454542, 3461952, 3495240, 3509376, 3543120, 3587220, 3592330, 3630144, 3636360, 3686865, 3694968, 3728256, 3734640, 3786510, 3792204, 3826368, 3838380, 3878784, 3889440, 3894696, 3932656, 3948048, 3994560, 4002882, 4038944, 4049280, 4083912, 4094272, 4099680, 4105520, 4155840, 4194288, 4213560, 4251520, 4251744, 4268160, 4310796, 4327440, 4386720, 4415040, 4424238, 4475520, 4494464, 4537680, 4543812, 4606056, 4618710, 4660320, 4667328, 4670029, 4724160, 4740255, 4782960, 4793472, 4848480, 4868370, 4915820, 4926624, 4935060, 4979520, 5048680, 5056272, 5104890, 5117840, 5185920, 5192928, 5242860, 5264064, 5314680, 5337176, 5388495, 5445216, 5466240, 5542452, 5592384, 5618080, 5668992, 5679765, 5739552, 5747728, 5757570, 5769920, 5818176, 5834160, 5848960, 5898984, 5975424, 5991840, 6004323, 6050240, 6058416, 6073920, 6141408, 6158280, 6213760, 6320340, 6377280, 6464640, 6466194, 6491160, 6568832, 6580080, 6636357, 6671470, 6741696, 6806520, 6815718, 6909084, 6923904, 6928065, 6990480, 7086240, 7174440, 7184660, 7260288, 7272720, 7373730, 7389936, 7469280, 7573020, 7584408, 7652736, 7676760, 7778880, 7789392, 7865312, 7896096, 7989120, 8005764, 8077888, 8167824, 8188544, 8199360, 8211040, 8311680, 8388576, 8427120, 8503488, 8621592, 8636355, 8654880, 8773440, 8830080, 8848476, 9075360, 9087624, 9212112, 9237420, 9320640, 9334656, 9340058, 9448320, 9480510, 9565920, 9696960, 9699291, 9736740, 9831640, 9853248, 9870120, 9959040, 10007205, 10097360, 10112544, 10209780, 10235680, 10385856, 10485720, 10528128, 10629360, 10674352, 10776990, 10890432, 11060595, 11084904, 11184768, 11236160, 11359530, 11479104, 11495456, 11515140, 11539840, 11636352, 11668320, 11797968, 11983680, 12008646, 12100480, 12116832, 12147840, 12282816, 12316560, 12640680, 12754560, 12932388, 12982320, 13160160, 13272714, 13342940, 13483392, 13613040, 13631436, 13818168, 13856130, 13980960, 14010087, 14172480, 14348880, 14369320, 14545440, 14747460, 14779872, 14938560, 15146040, 15168816, 15353520, 15557760, 15578784, 15730624, 15792192, 16011528, 16155776, 16165485, 16335648, 16398720, 16422080, 16777152, 16854240, 17006976, 17039295, 17243184, 17272710, 17309760, 17546880, 17696952, 18012969, 18150720, 18175248, 18424224, 18474840, 18641280, 18680116, 18961020, 19131840, 19393920, 19398582, 19473480, 19663280, 19706496, 19740240, 20014410, 20194720, 20225088, 20419560, 20471360, 20771712, 20971440, 21258720, 21348704, 21553980, 21780864, 22121190, 22169808, 22472320, 22719060, 22958208, 22990912, 23030280, 23336640, 23350145, 23595936, 23967360, 24017292, 24233664, 24565632, 24633120, 25281360, 25864776, 25964640, 26320320, 26545428, 26685880, 27226080, 27262872, 27636336, 27712260, 27961920, 28020174, 28344960, 28697760, 28738640, 29090880, 29494920, 29559744, 29877120, 30021615, 30292080, 30337632, 30707040, 31157568, 31461248, 31584384, 32023056, 32330970, 32671296, 32844160, 33181785, 33554304, 33708480, 34078590, 34486368, 34545420, 34619520, 35393904, 36025938, 36301440, 36350496, 36848448, 36949680, 37360232, 37922040, 38263680, 38797164, 38946960, 39326560, 39480480, 40028820, 40389440, 40450176, 40839120, 40942720, 41942880, 42030261, 42517440, 42697408, 43107960, 44242380, 44339616, 45438120, 45981824, 46060560, 46673280, 46700290, 47191872, 48034584, 48467328, 48496455, 49266240, 50562720, 51729552, 51929280, 52640640, 53090856, 53371760, 54452160, 54525744, 55272672, 55424520, 55923840, 56040348, 57395520, 57477280, 58181760, 58989840, 59119488, 60043230, 60584160, 60675264, 61414080, 62315136, 64046112, 64661940, 65342592, 66363570, 67416960, 68157180, 68972736, 69090840, 70050435, 70787808, 72051876, 72700992, 73696896, 73899360, 74720464, 75844080, 77594328, 77893920, 78653120, 78960960, 80057640, 80778880, 81678240, 83885760, 84060522, 85034880, 85394816, 86215920, 88484760, 88679232, 90064845, 90876240, 92121120, 93400580, 94383744, 96069168, 96992910, 98532480, 101125440, 103459104, 103858560, 106181712, 106743520, 108904320, 109051488, 110545344, 110849040, 112080696, 114791040, 114954560, 117979680, 120086460, 121168320, 121350528, 122828160, 126090783, 128092224, 129323880, 132727140, 136314360, 137945472, 138181680, 140100870, 141575616, 144103752, 145401984, 147798720, 149440928, 151688160, 155188656, 155787840, 157306240, 157921920, 160115280, 163356480, 167771520, 168121044, 172431840, 176969520, 177358464, 180129690, 181752480, 184242240, 186801160, 192138336, 193985820, 202250880, 206918208, 210151305, 212363424, 213487040, 218102976, 221090688, 221698080, 224161392, 229909120, 235959360, 240172920, 242336640, 252181566, 256184448, 258647760, 265454280, 272628720, 276363360, 280201740, 283151232, 288207504, 295597440, 298881856, 303376320, 310377312, 311575680, 320230560, 326712960, 336242088, 344863680, 353939040, 360259380, 363504960, 368484480, 373602320, 384276672, 387971640, 413836416, 420302610, 424726848, 426974080, 436205952, 443396160, 448322784, 471918720, 480345840, 504363132, 517295520, 530908560, 545257440, 552726720, 560403480, 576415008, 597763712, 606752640, 620754624, 630453915, 640461120, 672484176, 689727360, 707878080, 720518760, 727009920, 747204640, 768553344, 775943280, 840605220, 849453696, 886792320, 896645568, 960691680, 1008726264, 1034591040, 1061817120, 1090514880, 1105453440, 1120806960, 1152830016, 1241509248, 1260907830, 1280922240, 1344968352, 1415756160, 1441037520, 1494409280, 1551886560, 1681210440, 1793291136, 1921383360, 2017452528, 2069182080, 2123634240, 2181029760, 2241613920, 2305660032, 2521815660, 2689936704, 2882075040, 2988818560, 3103773120, 3362420880, 3842766720, 4034905056, 4247268480, 4483227840, 5043631320, 5379873408, 5764150080, 6207546240, 6724841760, 8069810112, 8966455680, 10087262640, 11528300160, 13449683520, 16139620224, 20174525280, 26899367040, 40349050560, 80698101120]

約数ペア:

[(1, 80698101120), (2, 40349050560), (3, 26899367040), (4, 20174525280), (5, 16139620224), (6, 13449683520), (7, 11528300160), (8, 10087262640), (9, 8966455680), (10, 8069810112), (12, 6724841760), (13, 6207546240), (14, 5764150080), (15, 5379873408), (16, 5043631320), (18, 4483227840), (19, 4247268480), (20, 4034905056), (21, 3842766720), (24, 3362420880), (26, 3103773120), (27, 2988818560), (28, 2882075040), (30, 2689936704), (32, 2521815660), (35, 2305660032), (36, 2241613920), (37, 2181029760), (38, 2123634240), (39, 2069182080), (40, 2017452528), (42, 1921383360), (45, 1793291136), (48, 1681210440), (52, 1551886560), (54, 1494409280), (56, 1441037520), (57, 1415756160), (60, 1344968352), (63, 1280922240), (64, 1260907830), (65, 1241509248), (70, 1152830016), (72, 1120806960), (73, 1105453440), (74, 1090514880), (76, 1061817120), (78, 1034591040), (80, 1008726264), (84, 960691680), (90, 896645568), (91, 886792320), (95, 849453696), (96, 840605220), (104, 775943280), (105, 768553344), (108, 747204640), (111, 727009920), (112, 720518760), (114, 707878080), (117, 689727360), (120, 672484176), (126, 640461120), (128, 630453915), (130, 620754624), (133, 606752640), (135, 597763712), (140, 576415008), (144, 560403480), (146, 552726720), (148, 545257440), (152, 530908560), (156, 517295520), (160, 504363132), (168, 480345840), (171, 471918720), (180, 448322784), (182, 443396160), (185, 436205952), (189, 426974080), (190, 424726848), (192, 420302610), (195, 413836416), (208, 387971640), (210, 384276672), (216, 373602320), (219, 368484480), (222, 363504960), (224, 360259380), (228, 353939040), (234, 344863680), (240, 336242088), (247, 326712960), (252, 320230560), (259, 311575680), (260, 310377312), (266, 303376320), (270, 298881856), (273, 295597440), (280, 288207504), (285, 283151232), (288, 280201740), (292, 276363360), (296, 272628720), (304, 265454280), (312, 258647760), (315, 256184448), (320, 252181566), (333, 242336640), (336, 240172920), (342, 235959360), (351, 229909120), (360, 224161392), (364, 221698080), (365, 221090688), (370, 218102976), (378, 213487040), (380, 212363424), (384, 210151305), (390, 206918208), (399, 202250880), (416, 193985820), (420, 192138336), (432, 186801160), (438, 184242240), (444, 181752480), (448, 180129690), (455, 177358464), (456, 176969520), (468, 172431840), (480, 168121044), (481, 167771520), (494, 163356480), (504, 160115280), (511, 157921920), (513, 157306240), (518, 155787840), (520, 155188656), (532, 151688160), (540, 149440928), (546, 147798720), (555, 145401984), (560, 144103752), (570, 141575616), (576, 140100870), (584, 138181680), (585, 137945472), (592, 136314360), (608, 132727140), (624, 129323880), (630, 128092224), (640, 126090783), (657, 122828160), (665, 121350528), (666, 121168320), (672, 120086460), (684, 117979680), (702, 114954560), (703, 114791040), (720, 112080696), (728, 110849040), (730, 110545344), (740, 109051488), (741, 108904320), (756, 106743520), (760, 106181712), (777, 103858560), (780, 103459104), (798, 101125440), (819, 98532480), (832, 96992910), (840, 96069168), (855, 94383744), (864, 93400580), (876, 92121120), (888, 90876240), (896, 90064845), (910, 88679232), (912, 88484760), (936, 86215920), (945, 85394816), (949, 85034880), (960, 84060522), (962, 83885760), (988, 81678240), (999, 80778880), (1008, 80057640), (1022, 78960960), (1026, 78653120), (1036, 77893920), (1040, 77594328), (1064, 75844080), (1080, 74720464), (1092, 73899360), (1095, 73696896), (1110, 72700992), (1120, 72051876), (1140, 70787808), (1152, 70050435), (1168, 69090840), (1170, 68972736), (1184, 68157180), (1197, 67416960), (1216, 66363570), (1235, 65342592), (1248, 64661940), (1260, 64046112), (1295, 62315136), (1314, 61414080), (1330, 60675264), (1332, 60584160), (1344, 60043230), (1365, 59119488), (1368, 58989840), (1387, 58181760), (1404, 57477280), (1406, 57395520), (1440, 56040348), (1443, 55923840), (1456, 55424520), (1460, 55272672), (1480, 54525744), (1482, 54452160), (1512, 53371760), (1520, 53090856), (1533, 52640640), (1554, 51929280), (1560, 51729552), (1596, 50562720), (1638, 49266240), (1664, 48496455), (1665, 48467328), (1680, 48034584), (1710, 47191872), (1728, 46700290), (1729, 46673280), (1752, 46060560), (1755, 45981824), (1776, 45438120), (1820, 44339616), (1824, 44242380), (1872, 43107960), (1890, 42697408), (1898, 42517440), (1920, 42030261), (1924, 41942880), (1971, 40942720), (1976, 40839120), (1995, 40450176), (1998, 40389440), (2016, 40028820), (2044, 39480480), (2052, 39326560), (2072, 38946960), (2080, 38797164), (2109, 38263680), (2128, 37922040), (2160, 37360232), (2184, 36949680), (2190, 36848448), (2220, 36350496), (2223, 36301440), (2240, 36025938), (2280, 35393904), (2331, 34619520), (2336, 34545420), (2340, 34486368), (2368, 34078590), (2394, 33708480), (2405, 33554304), (2432, 33181785), (2457, 32844160), (2470, 32671296), (2496, 32330970), (2520, 32023056), (2555, 31584384), (2565, 31461248), (2590, 31157568), (2628, 30707040), (2660, 30337632), (2664, 30292080), (2688, 30021615), (2701, 29877120), (2730, 29559744), (2736, 29494920), (2774, 29090880), (2808, 28738640), (2812, 28697760), (2847, 28344960), (2880, 28020174), (2886, 27961920), (2912, 27712260), (2920, 27636336), (2960, 27262872), (2964, 27226080), (3024, 26685880), (3040, 26545428), (3066, 26320320), (3108, 25964640), (3120, 25864776), (3192, 25281360), (3276, 24633120), (3285, 24565632), (3330, 24233664), (3360, 24017292), (3367, 23967360), (3420, 23595936), (3456, 23350145), (3458, 23336640), (3504, 23030280), (3510, 22990912), (3515, 22958208), (3552, 22719060), (3591, 22472320), (3640, 22169808), (3648, 22121190), (3705, 21780864), (3744, 21553980), (3780, 21348704), (3796, 21258720), (3848, 20971440), (3885, 20771712), (3942, 20471360), (3952, 20419560), (3990, 20225088), (3996, 20194720), (4032, 20014410), (4088, 19740240), (4095, 19706496), (4104, 19663280), (4144, 19473480), (4160, 19398582), (4161, 19393920), (4218, 19131840), (4256, 18961020), (4320, 18680116), (4329, 18641280), (4368, 18474840), (4380, 18424224), (4440, 18175248), (4446, 18150720), (4480, 18012969), (4560, 17696952), (4599, 17546880), (4662, 17309760), (4672, 17272710), (4680, 17243184), (4736, 17039295), (4745, 17006976), (4788, 16854240), (4810, 16777152), (4914, 16422080), (4921, 16398720), (4940, 16335648), (4992, 16165485), (4995, 16155776), (5040, 16011528), (5110, 15792192), (5130, 15730624), (5180, 15578784), (5187, 15557760), (5256, 15353520), (5320, 15168816), (5328, 15146040), (5402, 14938560), (5460, 14779872), (5472, 14747460), (5548, 14545440), (5616, 14369320), (5624, 14348880), (5694, 14172480), (5760, 14010087), (5772, 13980960), (5824, 13856130), (5840, 13818168), (5920, 13631436), (5928, 13613040), (5985, 13483392), (6048, 13342940), (6080, 13272714), (6132, 13160160), (6216, 12982320), (6240, 12932388), (6327, 12754560), (6384, 12640680), (6552, 12316560), (6570, 12282816), (6643, 12147840), (6660, 12116832), (6669, 12100480), (6720, 12008646), (6734, 11983680), (6840, 11797968), (6916, 11668320), (6935, 11636352), (6993, 11539840), (7008, 11515140), (7020, 11495456), (7030, 11479104), (7104, 11359530), (7182, 11236160), (7215, 11184768), (7280, 11084904), (7296, 11060595), (7410, 10890432), (7488, 10776990), (7560, 10674352), (7592, 10629360), (7665, 10528128), (7696, 10485720), (7770, 10385856), (7884, 10235680), (7904, 10209780), (7980, 10112544), (7992, 10097360), (8064, 10007205), (8103, 9959040), (8176, 9870120), (8190, 9853248), (8208, 9831640), (8288, 9736740), (8320, 9699291), (8322, 9696960), (8436, 9565920), (8512, 9480510), (8541, 9448320), (8640, 9340058), (8645, 9334656), (8658, 9320640), (8736, 9237420), (8760, 9212112), (8880, 9087624), (8892, 9075360), (9120, 8848476), (9139, 8830080), (9198, 8773440), (9324, 8654880), (9344, 8636355), (9360, 8621592), (9490, 8503488), (9576, 8427120), (9620, 8388576), (9709, 8311680), (9828, 8211040), (9842, 8199360), (9855, 8188544), (9880, 8167824), (9990, 8077888), (10080, 8005764), (10101, 7989120), (10220, 7896096), (10260, 7865312), (10360, 7789392), (10374, 7778880), (10512, 7676760), (10545, 7652736), (10640, 7584408), (10656, 7573020), (10804, 7469280), (10920, 7389936), (10944, 7373730), (11096, 7272720), (11115, 7260288), (11232, 7184660), (11248, 7174440), (11388, 7086240), (11544, 6990480), (11648, 6928065), (11655, 6923904), (11680, 6909084), (11840, 6815718), (11856, 6806520), (11970, 6741696), (12096, 6671470), (12160, 6636357), (12264, 6580080), (12285, 6568832), (12432, 6491160), (12480, 6466194), (12483, 6464640), (12654, 6377280), (12768, 6320340), (12987, 6213760), (13104, 6158280), (13140, 6141408), (13286, 6073920), (13320, 6058416), (13338, 6050240), (13440, 6004323), (13468, 5991840), (13505, 5975424), (13680, 5898984), (13797, 5848960), (13832, 5834160), (13870, 5818176), (13986, 5769920), (14016, 5757570), (14040, 5747728), (14060, 5739552), (14208, 5679765), (14235, 5668992), (14364, 5618080), (14430, 5592384), (14560, 5542452), (14763, 5466240), (14820, 5445216), (14976, 5388495), (15120, 5337176), (15184, 5314680), (15330, 5264064), (15392, 5242860), (15540, 5192928), (15561, 5185920), (15768, 5117840), (15808, 5104890), (15960, 5056272), (15984, 5048680), (16206, 4979520), (16352, 4935060), (16380, 4926624), (16416, 4915820), (16576, 4868370), (16644, 4848480), (16835, 4793472), (16872, 4782960), (17024, 4740255), (17082, 4724160), (17280, 4670029), (17290, 4667328), (17316, 4660320), (17472, 4618710), (17520, 4606056), (17760, 4543812), (17784, 4537680), (17955, 4494464), (18031, 4475520), (18240, 4424238), (18278, 4415040), (18396, 4386720), (18648, 4327440), (18720, 4310796), (18907, 4268160), (18980, 4251744), (18981, 4251520), (19152, 4213560), (19240, 4194288), (19418, 4155840), (19656, 4105520), (19684, 4099680), (19710, 4094272), (19760, 4083912), (19929, 4049280), (19980, 4038944), (20160, 4002882), (20202, 3994560), (20440, 3948048), (20520, 3932656), (20720, 3894696), (20748, 3889440), (20805, 3878784), (21024, 3838380), (21090, 3826368), (21280, 3792204), (21312, 3786510), (21608, 3734640), (21645, 3728256), (21840, 3694968), (21888, 3686865), (22192, 3636360), (22230, 3630144), (22464, 3592330), (22496, 3587220), (22776, 3543120), (22995, 3509376), (23088, 3495240), (23310, 3461952), (23360, 3454542), (23680, 3407859), (23712, 3403260), (23940, 3370848), (24192, 3335735), (24309, 3319680), (24528, 3290040), (24570, 3284416), (24605, 3279744), (24864, 3245580), (24960, 3233097), (24966, 3232320), (25308, 3188640), (25536, 3160170), (25623, 3149440), (25935, 3111552), (25974, 3106880), (26208, 3079140), (26280, 3070704), (26572, 3036960), (26640, 3029208), (26676, 3025120), (26936, 2995920), (27010, 2987712), (27360, 2949492), (27417, 2943360), (27594, 2924480), (27664, 2917080), (27740, 2909088), (27972, 2884960), (28032, 2878785), (28080, 2873864), (28120, 2869776), (28470, 2834496), (28728, 2809040), (28860, 2796192), (29120, 2771226), (29127, 2770560), (29526, 2733120), (29640, 2722608), (30240, 2668588), (30303, 2663040), (30368, 2657340), (30660, 2632032), (30784, 2621430), (31080, 2596464), (31122, 2592960), (31536, 2558920), (31616, 2552445), (31635, 2550912), (31920, 2528136), (31968, 2524340), (32412, 2489760), (32704, 2467530), (32760, 2463312), (32832, 2457910), (33152, 2434185), (33215, 2429568), (33288, 2424240), (33345, 2420096), (33670, 2396736), (33744, 2391480), (34164, 2362080), (34580, 2333664), (34632, 2330160), (34944, 2309355), (34965, 2307968), (35040, 2303028), (35113, 2298240), (35520, 2271906), (35568, 2268840), (35910, 2247232), (36062, 2237760), (36480, 2212119), (36556, 2207520), (36792, 2193360), (37296, 2163720), (37440, 2155398), (37449, 2154880), (37814, 2134080), (37960, 2125872), (37962, 2125760), (38304, 2106780), (38480, 2097144), (38836, 2077920), (39312, 2052760), (39368, 2049840), (39420, 2047136), (39520, 2041956), (39858, 2024640), (39960, 2019472), (40320, 2001441), (40404, 1997280), (40515, 1991808), (40880, 1974024), (41040, 1966328), (41440, 1947348), (41496, 1944720), (41610, 1939392), (42048, 1919190), (42180, 1913184), (42560, 1896102), (42624, 1893255), (42705, 1889664), (43216, 1867320), (43290, 1864128), (43680, 1847484), (44289, 1822080), (44384, 1818180), (44460, 1815072), (44928, 1796165), (44992, 1793610), (45552, 1771560), (45695, 1766016), (45990, 1754688), (46176, 1747620), (46620, 1730976), (46683, 1728640), (46720, 1727271), (47424, 1701630), (47880, 1685424), (48545, 1662336), (48618, 1659840), (49056, 1645020), (49140, 1642208), (49210, 1639872), (49728, 1622790), (49932, 1616160), (50505, 1597824), (50616, 1594320), (51072, 1580085), (51246, 1574720), (51319, 1572480), (51870, 1555776), (51948, 1553440), (52416, 1539570), (52560, 1535352), (53144, 1518480), (53280, 1514604), (53352, 1512560), (53872, 1497960), (54020, 1493856), (54093, 1491840), (54720, 1474746), (54834, 1471680), (55188, 1462240), (55328, 1458540), (55480, 1454544), (55944, 1442480), (56160, 1436932), (56240, 1434888), (56721, 1422720), (56940, 1417248), (57456, 1404520), (57720, 1398096), (58240, 1385613), (58254, 1385280), (59052, 1366560), (59280, 1361304), (59787, 1349760), (60480, 1334294), (60606, 1331520), (60736, 1328670), (61320, 1316016), (61568, 1310715), (62160, 1298232), (62244, 1296480), (62415, 1292928), (63072, 1279460), (63270, 1275456), (63840, 1264068), (63936, 1262170), (63973, 1261440), (64824, 1244880), (64935, 1242752), (65408, 1233765), (65520, 1231656), (65664, 1228955), (66430, 1214784), (66576, 1212120), (66690, 1210048), (67340, 1198368), (67488, 1195740), (68328, 1181040), (68985, 1169792), (69160, 1166832), (69264, 1165080), (69930, 1153984), (70080, 1151514), (70226, 1149120), (71040, 1135953), (71136, 1134420), (71820, 1123616), (72124, 1118880), (72927, 1106560), (73112, 1103760), (73584, 1096680), (73815, 1093248), (74592, 1081860), (74880, 1077699), (74898, 1077440), (75628, 1067040), (75920, 1062936), (75924, 1062880), (76608, 1053390), (76960, 1048572), (77672, 1038960), (77805, 1037184), (78624, 1026380), (78736, 1024920), (78840, 1023568), (79040, 1020978), (79716, 1012320), (79920, 1009736), (80808, 998640), (81030, 995904), (81760, 987012), (82080, 983164), (82251, 981120), (82880, 973674), (82992, 972360), (83220, 969696), (84096, 959595), (84360, 956592), (85120, 948051), (85410, 944832), (86432, 933660), (86580, 932064), (87360, 923742), (87381, 923520), (88578, 911040), (88768, 909090), (88920, 907536), (89984, 896805), (90155, 895104), (90909, 887680), (91104, 885780), (91390, 883008), (91980, 877344), (92352, 873810), (93240, 865488), (93366, 864320), (94535, 853632), (94848, 850815), (94905, 850304), (95760, 842712), (97090, 831168), (97236, 829920), (98112, 822510), (98280, 821104), (98420, 819936), (99456, 811395), (99645, 809856), (99864, 808080), (101010, 798912), (101232, 797160), (102492, 787360), (102638, 786240), (103740, 777888), (103896, 776720), (104832, 769785), (105120, 767676), (105339, 766080), (106288, 759240), (106560, 757302), (106704, 756280), (107744, 748980), (108040, 746928), (108186, 745920), (109440, 737373), (109668, 735840), (110376, 731120), (110656, 729270), (110960, 727272), (111888, 721240), (112320, 718466), (112480, 717444), (113442, 711360), (113880, 708624), (114912, 702260), (115440, 699048), (116508, 692640), (118104, 683280), (118560, 680652), (119574, 674880), (120960, 667147), (121212, 665760), (121472, 664335), (121545, 663936), (122640, 658008), (124320, 649116), (124488, 648240), (124830, 646464), (126144, 639730), (126217, 639360), (126540, 637728), (127680, 632034), (127872, 631085), (127946, 630720), (128115, 629888), (129648, 622440), (129870, 621376), (131040, 615828), (132860, 607392), (132867, 607360), (133152, 606060), (133380, 605024), (134680, 599184), (134976, 597870), (136656, 590520), (137085, 588672), (137970, 584896), (138320, 583416), (138528, 582540), (139860, 576992), (140160, 575757), (140452, 574560), (142272, 567210), (143640, 561808), (144248, 559440), (145635, 554112), (145854, 553280), (146224, 551880), (147168, 548340), (147630, 546624), (149184, 540930), (149796, 538720), (151256, 533520), (151515, 532608), (151840, 531468), (151848, 531440), (153216, 526695), (153920, 524286), (153957, 524160), (155344, 519480), (155610, 518592), (157248, 513190), (157472, 512460), (157680, 511784), (158080, 510489), (159432, 506160), (159840, 504868), (161616, 499320), (162060, 497952), (162279, 497280), (163520, 493506), (164160, 491582), (164502, 490560), (165760, 486837), (165984, 486180), (166440, 484848), (168720, 478296), (170163, 474240), (170820, 472416), (172864, 466830), (173160, 466032), (174720, 461871), (174762, 461760), (175565, 459648), (177156, 455520), (177536, 454545), (177840, 453768), (179361, 449920), (180310, 447552), (181818, 443840), (182208, 442890), (182780, 441504), (183960, 438672), (184704, 436905), (186480, 432744), (186732, 432160), (187245, 430976), (189070, 426816), (189810, 425152), (191520, 421356), (191919, 420480), (194180, 415584), (194472, 414960), (196224, 411255), (196560, 410552), (196840, 409968), (199290, 404928), (199728, 404040), (202020, 399456), (202464, 398580), (204984, 393680), (205276, 393120), (207480, 388944), (207792, 388360), (210240, 383838), (210678, 383040), (212576, 379620), (213120, 378651), (213408, 378140), (215488, 374490), (216080, 373464), (216372, 372960), (219336, 367920), (220752, 365560), (221312, 364635), (221445, 364416), (221920, 363636), (223776, 360620), (224640, 359233), (224960, 358722), (226884, 355680), (227760, 354312), (229824, 351130), (230880, 349524), (233016, 346320), (233415, 345728), (236208, 341640), (237120, 340326), (239148, 337440), (242424, 332880), (243090, 331968), (245280, 329004), (245791, 328320), (246753, 327040), (248640, 324558), (248976, 324120), (249660, 323232), (252288, 319865), (252434, 319680), (253080, 318864), (255360, 316017), (255892, 315360), (256230, 314944), (256595, 314496), (259296, 311220), (259740, 310688), (262080, 307914), (262143, 307840), (265720, 303696), (265734, 303680), (266304, 303030), (266760, 302512), (269360, 299592), (269952, 298935), (270465, 298368), (273312, 295260), (274170, 294336), (275940, 292448), (276640, 291708), (277056, 291270), (279720, 288496), (280904, 287280), (283605, 284544)]