131134414320

素因数分解:

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

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 74, 76, 78, 80, 84, 90, 91, 95, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 148, 152, 156, 168, 169, 171, 180, 182, 185, 189, 190, 195, 208, 210, 216, 219, 222, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 292, 296, 304, 312, 315, 333, 336, 338, 342, 351, 360, 364, 365, 370, 378, 380, 390, 399, 420, 432, 438, 444, 455, 456, 468, 481, 494, 504, 507, 511, 513, 518, 520, 532, 540, 546, 555, 560, 570, 584, 585, 592, 624, 630, 657, 665, 666, 676, 684, 702, 703, 720, 728, 730, 740, 741, 756, 760, 777, 780, 798, 819, 840, 845, 855, 876, 888, 910, 912, 936, 945, 949, 962, 988, 999, 1008, 1014, 1022, 1026, 1036, 1040, 1064, 1080, 1092, 1095, 1110, 1140, 1168, 1170, 1183, 1197, 1235, 1260, 1295, 1314, 1330, 1332, 1352, 1365, 1368, 1387, 1404, 1406, 1443, 1456, 1460, 1480, 1482, 1512, 1520, 1521, 1533, 1554, 1560, 1596, 1638, 1665, 1680, 1690, 1710, 1729, 1752, 1755, 1776, 1820, 1872, 1890, 1898, 1924, 1971, 1976, 1995, 1998, 2028, 2044, 2052, 2072, 2109, 2128, 2160, 2184, 2190, 2220, 2223, 2280, 2331, 2340, 2366, 2394, 2405, 2457, 2470, 2520, 2535, 2555, 2565, 2590, 2628, 2660, 2664, 2701, 2704, 2730, 2736, 2774, 2808, 2812, 2847, 2886, 2920, 2960, 2964, 3024, 3042, 3066, 3108, 3120, 3192, 3211, 3276, 3285, 3330, 3367, 3380, 3420, 3458, 3504, 3510, 3515, 3549, 3591, 3640, 3705, 3780, 3796, 3848, 3885, 3942, 3952, 3990, 3996, 4056, 4088, 4095, 4104, 4144, 4161, 4218, 4329, 4368, 4380, 4440, 4446, 4560, 4563, 4599, 4662, 4680, 4732, 4745, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5070, 5110, 5130, 5180, 5187, 5256, 5320, 5328, 5402, 5460, 5548, 5616, 5624, 5694, 5772, 5840, 5915, 5928, 5985, 6084, 6132, 6216, 6253, 6327, 6384, 6422, 6552, 6570, 6643, 6660, 6669, 6734, 6760, 6840, 6916, 6935, 6993, 7020, 7030, 7098, 7182, 7215, 7280, 7410, 7560, 7592, 7605, 7665, 7696, 7770, 7884, 7980, 7992, 8103, 8112, 8176, 8190, 8208, 8322, 8436, 8541, 8645, 8658, 8760, 8880, 8892, 9126, 9139, 9198, 9324, 9360, 9464, 9490, 9576, 9620, 9633, 9709, 9828, 9842, 9855, 9880, 9990, 10101, 10140, 10220, 10260, 10360, 10374, 10512, 10545, 10640, 10647, 10804, 10920, 11096, 11115, 11248, 11388, 11544, 11655, 11830, 11856, 11970, 12168, 12264, 12285, 12337, 12432, 12483, 12506, 12654, 12844, 12987, 13104, 13140, 13286, 13320, 13338, 13468, 13505, 13520, 13680, 13797, 13832, 13870, 13986, 14040, 14060, 14196, 14235, 14364, 14430, 14763, 14820, 15120, 15184, 15210, 15330, 15540, 15561, 15768, 15960, 15984, 16055, 16206, 16380, 16644, 16835, 16872, 17082, 17290, 17316, 17520, 17745, 17784, 17955, 18031, 18252, 18278, 18396, 18648, 18759, 18907, 18928, 18980, 18981, 19152, 19240, 19266, 19418, 19656, 19684, 19710, 19760, 19929, 19980, 20202, 20280, 20440, 20520, 20720, 20748, 20805, 21090, 21294, 21608, 21645, 21840, 22192, 22230, 22477, 22776, 22815, 22995, 23088, 23310, 23660, 23940, 24309, 24336, 24528, 24570, 24605, 24674, 24966, 25012, 25308, 25623, 25688, 25935, 25974, 26280, 26572, 26640, 26676, 26936, 27010, 27417, 27594, 27664, 27740, 27972, 28080, 28120, 28392, 28470, 28728, 28860, 28899, 29127, 29526, 29640, 30303, 30420, 30660, 31080, 31122, 31265, 31536, 31635, 31920, 31941, 32110, 32412, 32760, 33215, 33288, 33345, 33670, 33744, 34164, 34580, 34632, 34965, 35113, 35490, 35568, 35910, 36062, 36504, 36556, 36792, 37011, 37296, 37449, 37518, 37814, 37960, 37962, 38480, 38532, 38836, 39312, 39368, 39420, 39858, 39960, 40404, 40515, 40560, 40880, 41040, 41496, 41610, 42180, 42588, 42705, 43216, 43290, 43771, 44289, 44460, 44954, 45552, 45630, 45695, 45990, 46620, 46683, 47320, 47880, 48165, 48545, 48618, 49140, 49210, 49348, 49932, 50024, 50505, 50616, 51246, 51319, 51376, 51870, 51948, 52560, 53144, 53235, 53352, 53872, 54020, 54093, 54834, 55188, 55480, 55944, 56240, 56277, 56721, 56784, 56940, 57456, 57720, 57798, 58254, 59052, 59280, 59787, 60606, 60840, 61320, 61685, 62160, 62244, 62415, 62530, 63270, 63882, 63973, 64220, 64824, 64935, 65520, 66430, 66576, 66690, 67340, 67431, 68328, 68985, 69160, 69264, 69930, 70226, 70980, 71820, 72124, 72927, 73008, 73112, 73584, 73815, 74022, 74898, 75036, 75628, 75920, 75924, 77064, 77672, 77805, 78736, 78840, 79716, 79920, 80808, 81030, 82251, 82992, 83220, 84360, 85176, 85410, 86359, 86580, 86697, 87381, 87542, 88578, 88920, 89908, 90155, 90909, 91260, 91390, 91980, 93240, 93366, 93795, 94535, 94640, 94905, 95760, 96330, 97090, 97236, 98280, 98420, 98696, 99645, 99864, 100048, 101010, 101232, 102492, 102638, 103740, 103896, 105339, 106288, 106470, 106704, 108040, 108186, 109668, 110376, 110960, 111033, 111888, 112385, 112554, 113442, 113880, 115440, 115596, 116508, 118104, 118807, 119574, 121212, 121545, 121680, 122640, 123370, 124488, 124830, 125060, 126217, 126540, 127764, 127946, 128115, 128440, 129648, 129870, 131313, 132860, 132867, 133380, 134680, 134862, 136656, 137085, 137970, 138320, 139860, 140452, 141960, 143640, 144248, 144495, 145635, 145854, 146224, 147630, 148044, 149796, 150072, 151256, 151515, 151848, 153957, 154128, 155344, 155610, 157680, 159432, 159705, 161616, 162060, 162279, 164502, 166440, 168720, 168831, 170163, 170352, 170820, 172718, 173160, 173394, 174762, 175084, 175565, 177156, 177840, 179361, 179816, 180310, 181818, 182520, 182780, 183960, 185055, 186480, 186732, 187245, 187590, 189070, 189810, 191919, 192660, 194180, 194472, 196560, 196840, 197392, 199290, 199728, 202020, 202293, 204984, 205276, 207480, 207792, 210678, 212940, 216080, 216372, 218855, 219336, 220752, 221445, 222066, 224770, 225108, 226884, 227760, 231192, 233016, 233415, 234403, 236208, 237614, 239148, 242424, 243090, 245791, 246740, 246753, 248976, 249660, 250120, 252434, 253080, 255528, 255892, 256230, 256595, 256880, 259077, 259740, 262143, 262626, 265720, 265734, 266760, 269360, 269724, 270465, 274170, 275940, 279720, 280904, 281385, 283605, 283920, 287280, 288496, 288990, 291270, 291708, 295260, 296088, 298935, 299592, 300144, 302512, 303030, 303696, 307914, 311220, 316017, 318864, 319410, 319865, 324120, 324558, 329004, 332880, 333099, 337155, 337662, 340326, 341640, 345436, 346320, 346788, 349524, 350168, 351130, 354312, 356421, 358722, 359233, 359632, 360620, 363636, 364635, 365040, 365560, 367920, 370110, 373464, 374490, 375180, 378140, 378651, 379620, 383838, 385320, 388360, 388944, 393680, 393939, 398580, 404040, 404586, 409968, 410552, 411255, 414960, 421356, 425880, 431795, 432744, 433485, 436905, 437710, 438672, 442890, 444132, 449540, 450216, 453768, 454545, 456469, 461871, 462384, 466032, 466830, 468806, 475228, 478296, 484848, 486180, 486837, 491582, 493480, 493506, 499320, 500240, 504868, 506160, 510489, 511056, 511784, 512460, 513190, 518154, 519480, 524286, 525252, 526695, 531440, 531468, 533520, 539448, 540930, 548340, 551880, 555165, 559440, 561808, 562770, 567210, 575757, 577980, 582540, 583416, 590520, 592176, 594035, 597870, 599184, 606060, 606879, 615828, 622440, 631085, 632034, 638820, 639730, 648240, 649116, 656565, 658008, 664335, 666198, 667147, 674310, 675324, 680652, 683280, 690872, 693576, 699048, 700336, 702260, 703209, 708624, 712842, 717444, 718466, 721240, 727272, 729270, 731120, 737373, 740220, 746928, 748980, 750360, 756280, 757302, 759240, 767676, 769785, 770640, 776720, 777231, 787878, 797160, 808080, 809172, 811395, 821104, 822510, 831649, 842712, 844155, 850815, 851760, 863590, 865488, 866970, 873810, 875420, 885780, 888264, 896805, 899080, 900432, 907536, 909090, 912938, 923742, 933660, 937612, 948051, 950456, 956592, 959595, 972360, 973674, 983164, 986960, 987012, 998640, 1009736, 1011465, 1020978, 1023568, 1024920, 1026380, 1036308, 1038960, 1048572, 1050504, 1053390, 1062936, 1069263, 1077699, 1078896, 1081860, 1096680, 1103760, 1110330, 1125540, 1134420, 1135953, 1151514, 1155960, 1165080, 1166832, 1172015, 1181040, 1181817, 1188070, 1195740, 1212120, 1213758, 1228955, 1231656, 1233765, 1244880, 1262170, 1264068, 1277640, 1279460, 1295385, 1298232, 1310715, 1313130, 1316016, 1328670, 1332396, 1334294, 1348620, 1350648, 1361304, 1369407, 1381744, 1385613, 1387152, 1398096, 1404520, 1406418, 1425684, 1434888, 1436932, 1442480, 1454544, 1458540, 1474746, 1480440, 1497960, 1500720, 1512560, 1514604, 1518480, 1535352, 1539570, 1554462, 1575756, 1580085, 1594320, 1618344, 1622790, 1640821, 1645020, 1663298, 1665495, 1685424, 1688310, 1701630, 1727180, 1727271, 1733940, 1747620, 1750840, 1771560, 1776528, 1782105, 1793610, 1796165, 1798160, 1818180, 1825876, 1847484, 1867320, 1875224, 1893255, 1896102, 1900912, 1919190, 1944720, 1947348, 1966328, 1969695, 1974024, 2001441, 2019472, 2022930, 2041956, 2049840, 2052760, 2072616, 2097144, 2101008, 2106780, 2109627, 2125872, 2138526, 2155398, 2163720, 2193360, 2212119, 2220660, 2251080, 2268840, 2271906, 2282345, 2303028, 2309355, 2311920, 2330160, 2331693, 2344030, 2363634, 2376140, 2391480, 2424240, 2427516, 2434185, 2457910, 2463312, 2467530, 2494947, 2524340, 2528136, 2552445, 2555280, 2558920, 2590770, 2596464, 2621430, 2626260, 2657340, 2664792, 2668588, 2697240, 2701296, 2722608, 2738814, 2771226, 2809040, 2812836, 2851368, 2869776, 2873864, 2878785, 2917080, 2949492, 2960880, 2995920, 3029208, 3034395, 3070704, 3079140, 3108924, 3151512, 3160170, 3195283, 3207789, 3233097, 3236688, 3245580, 3281642, 3290040, 3326596, 3330990, 3335735, 3376620, 3403260, 3407859, 3454360, 3454542, 3467880, 3495240, 3501680, 3516045, 3543120, 3564210, 3587220, 3592330, 3636360, 3651752, 3686865, 3694968, 3734640, 3750448, 3786510, 3792204, 3838380, 3886155, 3894696, 3932656, 3939390, 3948048, 4002882, 4045860, 4083912, 4105520, 4108221, 4145232, 4158245, 4194288, 4213560, 4219254, 4277052, 4310796, 4327440, 4424238, 4441320, 4502160, 4537680, 4543812, 4564690, 4606056, 4618710, 4663386, 4670029, 4688060, 4727268, 4740255, 4752280, 4782960, 4855032, 4868370, 4915820, 4922463, 4935060, 4989894, 5048680, 5056272, 5104890, 5117840, 5181540, 5242860, 5252520, 5314680, 5329584, 5337176, 5346315, 5388495, 5394480, 5477628, 5542452, 5625672, 5679765, 5702736, 5747728, 5757570, 5834160, 5898984, 5909085, 6004323, 6058416, 6068790, 6158280, 6217848, 6303024, 6320340, 6328881, 6390566, 6415578, 6466194, 6491160, 6563284, 6580080, 6636357, 6653192, 6661980, 6671470, 6753240, 6806520, 6815718, 6847035, 6908720, 6909084, 6928065, 6935760, 6990480, 7032090, 7128420, 7174440, 7184660, 7272720, 7303504, 7373730, 7389936, 7484841, 7573020, 7584408, 7676760, 7772310, 7789392, 7878780, 8005764, 8091720, 8167824, 8204105, 8216442, 8316490, 8427120, 8438508, 8554104, 8621592, 8636355, 8672911, 8848476, 8882640, 9087624, 9129380, 9212112, 9237420, 9326772, 9340058, 9376120, 9454536, 9480510, 9504560, 9585849, 9699291, 9710064, 9736740, 9831640, 9844926, 9870120, 9979788, 10007205, 10097360, 10209780, 10363080, 10485720, 10505040, 10548135, 10629360, 10674352, 10692630, 10776990, 10955256, 11060595, 11084904, 11251344, 11359530, 11515140, 11658465, 11797968, 11818170, 12008646, 12137580, 12316560, 12324663, 12435696, 12474735, 12640680, 12657762, 12781132, 12831156, 12932388, 12982320, 13126568, 13272714, 13306384, 13323960, 13342940, 13506480, 13613040, 13631436, 13694070, 13818168, 13856130, 14010087, 14064180, 14256840, 14348880, 14369320, 14747460, 14767389, 14969682, 15146040, 15168816, 15353520, 15544620, 15757560, 15976415, 16011528, 16038945, 16165485, 16183440, 16408210, 16432884, 16632980, 16877016, 17039295, 17108208, 17243184, 17272710, 17345822, 17696952, 18012969, 18175248, 18258760, 18474840, 18653544, 18680116, 18752240, 18909072, 18961020, 19171698, 19398582, 19473480, 19663280, 19689852, 19740240, 19959576, 20014410, 20419560, 20541105, 20726160, 20971440, 21096270, 21385260, 21553980, 21910512, 22121190, 22169808, 22454523, 22719060, 23030280, 23316930, 23350145, 23636340, 24017292, 24275160, 24612315, 24649326, 24949470, 25281360, 25315524, 25562264, 25662312, 25864776, 26018733, 26253136, 26545428, 26647920, 26685880, 27262872, 27388140, 27636336, 27712260, 28020174, 28128360, 28513680, 28738640, 28757547, 29494920, 29534778, 29939364, 30021615, 30292080, 31089240, 31515120, 31644405, 31952830, 32023056, 32077890, 32330970, 32816420, 32865768, 33181785, 33265960, 33754032, 34078590, 34545420, 34691644, 35393904, 36025938, 36517520, 36949680, 37307088, 37360232, 37424205, 37922040, 38343396, 38797164, 38946960, 39379704, 39919152, 40028820, 40839120, 41082210, 42030261, 42192540, 42770520, 43107960, 43364555, 44242380, 44302167, 44909046, 45438120, 46060560, 46633860, 46700290, 47272680, 47929245, 48034584, 48496455, 48550320, 49224630, 49298652, 49898940, 50631048, 51124528, 51324624, 51729552, 52037466, 53090856, 53371760, 54525744, 54776280, 55424520, 56040348, 56256720, 57515094, 58989840, 59069556, 59878728, 60043230, 60710377, 61623315, 62178480, 63288810, 63905660, 64155780, 64661940, 65632840, 65731536, 66363570, 66531920, 68157180, 69090840, 69383288, 70050435, 72051876, 73836945, 74720464, 74848410, 75844080, 76686792, 77594328, 78056199, 78759408, 80057640, 82164420, 84060522, 84385080, 85541040, 86215920, 86272641, 86729110, 88484760, 88604334, 89818092, 90064845, 90876240, 93267720, 93400580, 94545360, 95858490, 96069168, 96992910, 98449260, 98597304, 99797880, 101262096, 104074932, 106181712, 109552560, 110849040, 112080696, 112272615, 115030188, 118139112, 119757456, 120086460, 121420754, 123246630, 126090783, 126577620, 127811320, 128311560, 129323880, 130093665, 131265680, 132727140, 136314360, 138181680, 138766576, 140100870, 143787735, 144103752, 147673890, 149696820, 153373584, 155188656, 156112398, 160115280, 164328840, 168121044, 168770160, 172545282, 173458220, 176969520, 177208668, 179636184, 180129690, 182131131, 186535440, 186801160, 191716980, 193985820, 196898520, 197194608, 199595760, 208149864, 210151305, 221510835, 224161392, 224545230, 230060376, 234168597, 236278224, 240172920, 242841508, 246493260, 252181566, 253155240, 255622640, 256623120, 258647760, 260187330, 265454280, 272628720, 280201740, 287575470, 288207504, 295347780, 299393640, 303551885, 312224796, 328657680, 336242088, 345090564, 346916440, 354417336, 359272368, 360259380, 364262262, 373602320, 383433960, 387971640, 390280995, 393797040, 416299728, 420302610, 431363205, 443021670, 449090460, 460120752, 468337194, 480345840, 485683016, 492986520, 504363132, 506310480, 520374660, 530908560, 546393393, 560403480, 575150940, 590695560, 598787280, 607103770, 624449592, 630453915, 672484176, 690181128, 693832880, 708834672, 720518760, 728524524, 766867920, 775943280, 780561990, 840605220, 862726410, 886043340, 898180920, 910655655, 936674388, 971366032, 985973040, 1008726264, 1040749320, 1092786786, 1120806960, 1150301880, 1170842985, 1181391120, 1214207540, 1248899184, 1260907830, 1380362256, 1441037520, 1457049048, 1561123980, 1639180179, 1681210440, 1725452820, 1772086680, 1796361840, 1821311310, 1873348776, 2017452528, 2081498640, 2185573572, 2300603760, 2341685970, 2428415080, 2521815660, 2731966965, 2914098096, 3122247960, 3278360358, 3362420880, 3450905640, 3544173360, 3642622620, 3746697552, 4371147144, 4683371940, 4856830160, 5043631320, 5463933930, 6244495920, 6556720716, 6901811280, 7285245240, 8195900895, 8742294288, 9366743880, 10087262640, 10927867860, 13113441432, 14570490480, 16391801790, 18733487760, 21855735720, 26226882864, 32783603580, 43711471440, 65567207160, 131134414320]

約数ペア:

[(1, 131134414320), (2, 65567207160), (3, 43711471440), (4, 32783603580), (5, 26226882864), (6, 21855735720), (7, 18733487760), (8, 16391801790), (9, 14570490480), (10, 13113441432), (12, 10927867860), (13, 10087262640), (14, 9366743880), (15, 8742294288), (16, 8195900895), (18, 7285245240), (19, 6901811280), (20, 6556720716), (21, 6244495920), (24, 5463933930), (26, 5043631320), (27, 4856830160), (28, 4683371940), (30, 4371147144), (35, 3746697552), (36, 3642622620), (37, 3544173360), (38, 3450905640), (39, 3362420880), (40, 3278360358), (42, 3122247960), (45, 2914098096), (48, 2731966965), (52, 2521815660), (54, 2428415080), (56, 2341685970), (57, 2300603760), (60, 2185573572), (63, 2081498640), (65, 2017452528), (70, 1873348776), (72, 1821311310), (73, 1796361840), (74, 1772086680), (76, 1725452820), (78, 1681210440), (80, 1639180179), (84, 1561123980), (90, 1457049048), (91, 1441037520), (95, 1380362256), (104, 1260907830), (105, 1248899184), (108, 1214207540), (111, 1181391120), (112, 1170842985), (114, 1150301880), (117, 1120806960), (120, 1092786786), (126, 1040749320), (130, 1008726264), (133, 985973040), (135, 971366032), (140, 936674388), (144, 910655655), (146, 898180920), (148, 886043340), (152, 862726410), (156, 840605220), (168, 780561990), (169, 775943280), (171, 766867920), (180, 728524524), (182, 720518760), (185, 708834672), (189, 693832880), (190, 690181128), (195, 672484176), (208, 630453915), (210, 624449592), (216, 607103770), (219, 598787280), (222, 590695560), (228, 575150940), (234, 560403480), (240, 546393393), (247, 530908560), (252, 520374660), (259, 506310480), (260, 504363132), (266, 492986520), (270, 485683016), (273, 480345840), (280, 468337194), (285, 460120752), (292, 449090460), (296, 443021670), (304, 431363205), (312, 420302610), (315, 416299728), (333, 393797040), (336, 390280995), (338, 387971640), (342, 383433960), (351, 373602320), (360, 364262262), (364, 360259380), (365, 359272368), (370, 354417336), (378, 346916440), (380, 345090564), (390, 336242088), (399, 328657680), (420, 312224796), (432, 303551885), (438, 299393640), (444, 295347780), (455, 288207504), (456, 287575470), (468, 280201740), (481, 272628720), (494, 265454280), (504, 260187330), (507, 258647760), (511, 256623120), (513, 255622640), (518, 253155240), (520, 252181566), (532, 246493260), (540, 242841508), (546, 240172920), (555, 236278224), (560, 234168597), (570, 230060376), (584, 224545230), (585, 224161392), (592, 221510835), (624, 210151305), (630, 208149864), (657, 199595760), (665, 197194608), (666, 196898520), (676, 193985820), (684, 191716980), (702, 186801160), (703, 186535440), (720, 182131131), (728, 180129690), (730, 179636184), (740, 177208668), (741, 176969520), (756, 173458220), (760, 172545282), (777, 168770160), (780, 168121044), (798, 164328840), (819, 160115280), (840, 156112398), (845, 155188656), (855, 153373584), (876, 149696820), (888, 147673890), (910, 144103752), (912, 143787735), (936, 140100870), (945, 138766576), (949, 138181680), (962, 136314360), (988, 132727140), (999, 131265680), (1008, 130093665), (1014, 129323880), (1022, 128311560), (1026, 127811320), (1036, 126577620), (1040, 126090783), (1064, 123246630), (1080, 121420754), (1092, 120086460), (1095, 119757456), (1110, 118139112), (1140, 115030188), (1168, 112272615), (1170, 112080696), (1183, 110849040), (1197, 109552560), (1235, 106181712), (1260, 104074932), (1295, 101262096), (1314, 99797880), (1330, 98597304), (1332, 98449260), (1352, 96992910), (1365, 96069168), (1368, 95858490), (1387, 94545360), (1404, 93400580), (1406, 93267720), (1443, 90876240), (1456, 90064845), (1460, 89818092), (1480, 88604334), (1482, 88484760), (1512, 86729110), (1520, 86272641), (1521, 86215920), (1533, 85541040), (1554, 84385080), (1560, 84060522), (1596, 82164420), (1638, 80057640), (1665, 78759408), (1680, 78056199), (1690, 77594328), (1710, 76686792), (1729, 75844080), (1752, 74848410), (1755, 74720464), (1776, 73836945), (1820, 72051876), (1872, 70050435), (1890, 69383288), (1898, 69090840), (1924, 68157180), (1971, 66531920), (1976, 66363570), (1995, 65731536), (1998, 65632840), (2028, 64661940), (2044, 64155780), (2052, 63905660), (2072, 63288810), (2109, 62178480), (2128, 61623315), (2160, 60710377), (2184, 60043230), (2190, 59878728), (2220, 59069556), (2223, 58989840), (2280, 57515094), (2331, 56256720), (2340, 56040348), (2366, 55424520), (2394, 54776280), (2405, 54525744), (2457, 53371760), (2470, 53090856), (2520, 52037466), (2535, 51729552), (2555, 51324624), (2565, 51124528), (2590, 50631048), (2628, 49898940), (2660, 49298652), (2664, 49224630), (2701, 48550320), (2704, 48496455), (2730, 48034584), (2736, 47929245), (2774, 47272680), (2808, 46700290), (2812, 46633860), (2847, 46060560), (2886, 45438120), (2920, 44909046), (2960, 44302167), (2964, 44242380), (3024, 43364555), (3042, 43107960), (3066, 42770520), (3108, 42192540), (3120, 42030261), (3192, 41082210), (3211, 40839120), (3276, 40028820), (3285, 39919152), (3330, 39379704), (3367, 38946960), (3380, 38797164), (3420, 38343396), (3458, 37922040), (3504, 37424205), (3510, 37360232), (3515, 37307088), (3549, 36949680), (3591, 36517520), (3640, 36025938), (3705, 35393904), (3780, 34691644), (3796, 34545420), (3848, 34078590), (3885, 33754032), (3942, 33265960), (3952, 33181785), (3990, 32865768), (3996, 32816420), (4056, 32330970), (4088, 32077890), (4095, 32023056), (4104, 31952830), (4144, 31644405), (4161, 31515120), (4218, 31089240), (4329, 30292080), (4368, 30021615), (4380, 29939364), (4440, 29534778), (4446, 29494920), (4560, 28757547), (4563, 28738640), (4599, 28513680), (4662, 28128360), (4680, 28020174), (4732, 27712260), (4745, 27636336), (4788, 27388140), (4810, 27262872), (4914, 26685880), (4921, 26647920), (4940, 26545428), (4995, 26253136), (5040, 26018733), (5070, 25864776), (5110, 25662312), (5130, 25562264), (5180, 25315524), (5187, 25281360), (5256, 24949470), (5320, 24649326), (5328, 24612315), (5402, 24275160), (5460, 24017292), (5548, 23636340), (5616, 23350145), (5624, 23316930), (5694, 23030280), (5772, 22719060), (5840, 22454523), (5915, 22169808), (5928, 22121190), (5985, 21910512), (6084, 21553980), (6132, 21385260), (6216, 21096270), (6253, 20971440), (6327, 20726160), (6384, 20541105), (6422, 20419560), (6552, 20014410), (6570, 19959576), (6643, 19740240), (6660, 19689852), (6669, 19663280), (6734, 19473480), (6760, 19398582), (6840, 19171698), (6916, 18961020), (6935, 18909072), (6993, 18752240), (7020, 18680116), (7030, 18653544), (7098, 18474840), (7182, 18258760), (7215, 18175248), (7280, 18012969), (7410, 17696952), (7560, 17345822), (7592, 17272710), (7605, 17243184), (7665, 17108208), (7696, 17039295), (7770, 16877016), (7884, 16632980), (7980, 16432884), (7992, 16408210), (8103, 16183440), (8112, 16165485), (8176, 16038945), (8190, 16011528), (8208, 15976415), (8322, 15757560), (8436, 15544620), (8541, 15353520), (8645, 15168816), (8658, 15146040), (8760, 14969682), (8880, 14767389), (8892, 14747460), (9126, 14369320), (9139, 14348880), (9198, 14256840), (9324, 14064180), (9360, 14010087), (9464, 13856130), (9490, 13818168), (9576, 13694070), (9620, 13631436), (9633, 13613040), (9709, 13506480), (9828, 13342940), (9842, 13323960), (9855, 13306384), (9880, 13272714), (9990, 13126568), (10101, 12982320), (10140, 12932388), (10220, 12831156), (10260, 12781132), (10360, 12657762), (10374, 12640680), (10512, 12474735), (10545, 12435696), (10640, 12324663), (10647, 12316560), (10804, 12137580), (10920, 12008646), (11096, 11818170), (11115, 11797968), (11248, 11658465), (11388, 11515140), (11544, 11359530), (11655, 11251344), (11830, 11084904), (11856, 11060595), (11970, 10955256), (12168, 10776990), (12264, 10692630), (12285, 10674352), (12337, 10629360), (12432, 10548135), (12483, 10505040), (12506, 10485720), (12654, 10363080), (12844, 10209780), (12987, 10097360), (13104, 10007205), (13140, 9979788), (13286, 9870120), (13320, 9844926), (13338, 9831640), (13468, 9736740), (13505, 9710064), (13520, 9699291), (13680, 9585849), (13797, 9504560), (13832, 9480510), (13870, 9454536), (13986, 9376120), (14040, 9340058), (14060, 9326772), (14196, 9237420), (14235, 9212112), (14364, 9129380), (14430, 9087624), (14763, 8882640), (14820, 8848476), (15120, 8672911), (15184, 8636355), (15210, 8621592), (15330, 8554104), (15540, 8438508), (15561, 8427120), (15768, 8316490), (15960, 8216442), (15984, 8204105), (16055, 8167824), (16206, 8091720), (16380, 8005764), (16644, 7878780), (16835, 7789392), (16872, 7772310), (17082, 7676760), (17290, 7584408), (17316, 7573020), (17520, 7484841), (17745, 7389936), (17784, 7373730), (17955, 7303504), (18031, 7272720), (18252, 7184660), (18278, 7174440), (18396, 7128420), (18648, 7032090), (18759, 6990480), (18907, 6935760), (18928, 6928065), (18980, 6909084), (18981, 6908720), (19152, 6847035), (19240, 6815718), (19266, 6806520), (19418, 6753240), (19656, 6671470), (19684, 6661980), (19710, 6653192), (19760, 6636357), (19929, 6580080), (19980, 6563284), (20202, 6491160), (20280, 6466194), (20440, 6415578), (20520, 6390566), (20720, 6328881), (20748, 6320340), (20805, 6303024), (21090, 6217848), (21294, 6158280), (21608, 6068790), (21645, 6058416), (21840, 6004323), (22192, 5909085), (22230, 5898984), (22477, 5834160), (22776, 5757570), (22815, 5747728), (22995, 5702736), (23088, 5679765), (23310, 5625672), (23660, 5542452), (23940, 5477628), (24309, 5394480), (24336, 5388495), (24528, 5346315), (24570, 5337176), (24605, 5329584), (24674, 5314680), (24966, 5252520), (25012, 5242860), (25308, 5181540), (25623, 5117840), (25688, 5104890), (25935, 5056272), (25974, 5048680), (26280, 4989894), (26572, 4935060), (26640, 4922463), (26676, 4915820), (26936, 4868370), (27010, 4855032), (27417, 4782960), (27594, 4752280), (27664, 4740255), (27740, 4727268), (27972, 4688060), (28080, 4670029), (28120, 4663386), (28392, 4618710), (28470, 4606056), (28728, 4564690), (28860, 4543812), (28899, 4537680), (29127, 4502160), (29526, 4441320), (29640, 4424238), (30303, 4327440), (30420, 4310796), (30660, 4277052), (31080, 4219254), (31122, 4213560), (31265, 4194288), (31536, 4158245), (31635, 4145232), (31920, 4108221), (31941, 4105520), (32110, 4083912), (32412, 4045860), (32760, 4002882), (33215, 3948048), (33288, 3939390), (33345, 3932656), (33670, 3894696), (33744, 3886155), (34164, 3838380), (34580, 3792204), (34632, 3786510), (34965, 3750448), (35113, 3734640), (35490, 3694968), (35568, 3686865), (35910, 3651752), (36062, 3636360), (36504, 3592330), (36556, 3587220), (36792, 3564210), (37011, 3543120), (37296, 3516045), (37449, 3501680), (37518, 3495240), (37814, 3467880), (37960, 3454542), (37962, 3454360), (38480, 3407859), (38532, 3403260), (38836, 3376620), (39312, 3335735), (39368, 3330990), (39420, 3326596), (39858, 3290040), (39960, 3281642), (40404, 3245580), (40515, 3236688), (40560, 3233097), (40880, 3207789), (41040, 3195283), (41496, 3160170), (41610, 3151512), (42180, 3108924), (42588, 3079140), (42705, 3070704), (43216, 3034395), (43290, 3029208), (43771, 2995920), (44289, 2960880), (44460, 2949492), (44954, 2917080), (45552, 2878785), (45630, 2873864), (45695, 2869776), (45990, 2851368), (46620, 2812836), (46683, 2809040), (47320, 2771226), (47880, 2738814), (48165, 2722608), (48545, 2701296), (48618, 2697240), (49140, 2668588), (49210, 2664792), (49348, 2657340), (49932, 2626260), (50024, 2621430), (50505, 2596464), (50616, 2590770), (51246, 2558920), (51319, 2555280), (51376, 2552445), (51870, 2528136), (51948, 2524340), (52560, 2494947), (53144, 2467530), (53235, 2463312), (53352, 2457910), (53872, 2434185), (54020, 2427516), (54093, 2424240), (54834, 2391480), (55188, 2376140), (55480, 2363634), (55944, 2344030), (56240, 2331693), (56277, 2330160), (56721, 2311920), (56784, 2309355), (56940, 2303028), (57456, 2282345), (57720, 2271906), (57798, 2268840), (58254, 2251080), (59052, 2220660), (59280, 2212119), (59787, 2193360), (60606, 2163720), (60840, 2155398), (61320, 2138526), (61685, 2125872), (62160, 2109627), (62244, 2106780), (62415, 2101008), (62530, 2097144), (63270, 2072616), (63882, 2052760), (63973, 2049840), (64220, 2041956), (64824, 2022930), (64935, 2019472), (65520, 2001441), (66430, 1974024), (66576, 1969695), (66690, 1966328), (67340, 1947348), (67431, 1944720), (68328, 1919190), (68985, 1900912), (69160, 1896102), (69264, 1893255), (69930, 1875224), (70226, 1867320), (70980, 1847484), (71820, 1825876), (72124, 1818180), (72927, 1798160), (73008, 1796165), (73112, 1793610), (73584, 1782105), (73815, 1776528), (74022, 1771560), (74898, 1750840), (75036, 1747620), (75628, 1733940), (75920, 1727271), (75924, 1727180), (77064, 1701630), (77672, 1688310), (77805, 1685424), (78736, 1665495), (78840, 1663298), (79716, 1645020), (79920, 1640821), (80808, 1622790), (81030, 1618344), (82251, 1594320), (82992, 1580085), (83220, 1575756), (84360, 1554462), (85176, 1539570), (85410, 1535352), (86359, 1518480), (86580, 1514604), (86697, 1512560), (87381, 1500720), (87542, 1497960), (88578, 1480440), (88920, 1474746), (89908, 1458540), (90155, 1454544), (90909, 1442480), (91260, 1436932), (91390, 1434888), (91980, 1425684), (93240, 1406418), (93366, 1404520), (93795, 1398096), (94535, 1387152), (94640, 1385613), (94905, 1381744), (95760, 1369407), (96330, 1361304), (97090, 1350648), (97236, 1348620), (98280, 1334294), (98420, 1332396), (98696, 1328670), (99645, 1316016), (99864, 1313130), (100048, 1310715), (101010, 1298232), (101232, 1295385), (102492, 1279460), (102638, 1277640), (103740, 1264068), (103896, 1262170), (105339, 1244880), (106288, 1233765), (106470, 1231656), (106704, 1228955), (108040, 1213758), (108186, 1212120), (109668, 1195740), (110376, 1188070), (110960, 1181817), (111033, 1181040), (111888, 1172015), (112385, 1166832), (112554, 1165080), (113442, 1155960), (113880, 1151514), (115440, 1135953), (115596, 1134420), (116508, 1125540), (118104, 1110330), (118807, 1103760), (119574, 1096680), (121212, 1081860), (121545, 1078896), (121680, 1077699), (122640, 1069263), (123370, 1062936), (124488, 1053390), (124830, 1050504), (125060, 1048572), (126217, 1038960), (126540, 1036308), (127764, 1026380), (127946, 1024920), (128115, 1023568), (128440, 1020978), (129648, 1011465), (129870, 1009736), (131313, 998640), (132860, 987012), (132867, 986960), (133380, 983164), (134680, 973674), (134862, 972360), (136656, 959595), (137085, 956592), (137970, 950456), (138320, 948051), (139860, 937612), (140452, 933660), (141960, 923742), (143640, 912938), (144248, 909090), (144495, 907536), (145635, 900432), (145854, 899080), (146224, 896805), (147630, 888264), (148044, 885780), (149796, 875420), (150072, 873810), (151256, 866970), (151515, 865488), (151848, 863590), (153957, 851760), (154128, 850815), (155344, 844155), (155610, 842712), (157680, 831649), (159432, 822510), (159705, 821104), (161616, 811395), (162060, 809172), (162279, 808080), (164502, 797160), (166440, 787878), (168720, 777231), (168831, 776720), (170163, 770640), (170352, 769785), (170820, 767676), (172718, 759240), (173160, 757302), (173394, 756280), (174762, 750360), (175084, 748980), (175565, 746928), (177156, 740220), (177840, 737373), (179361, 731120), (179816, 729270), (180310, 727272), (181818, 721240), (182520, 718466), (182780, 717444), (183960, 712842), (185055, 708624), (186480, 703209), (186732, 702260), (187245, 700336), (187590, 699048), (189070, 693576), (189810, 690872), (191919, 683280), (192660, 680652), (194180, 675324), (194472, 674310), (196560, 667147), (196840, 666198), (197392, 664335), (199290, 658008), (199728, 656565), (202020, 649116), (202293, 648240), (204984, 639730), (205276, 638820), (207480, 632034), (207792, 631085), (210678, 622440), (212940, 615828), (216080, 606879), (216372, 606060), (218855, 599184), (219336, 597870), (220752, 594035), (221445, 592176), (222066, 590520), (224770, 583416), (225108, 582540), (226884, 577980), (227760, 575757), (231192, 567210), (233016, 562770), (233415, 561808), (234403, 559440), (236208, 555165), (237614, 551880), (239148, 548340), (242424, 540930), (243090, 539448), (245791, 533520), (246740, 531468), (246753, 531440), (248976, 526695), (249660, 525252), (250120, 524286), (252434, 519480), (253080, 518154), (255528, 513190), (255892, 512460), (256230, 511784), (256595, 511056), (256880, 510489), (259077, 506160), (259740, 504868), (262143, 500240), (262626, 499320), (265720, 493506), (265734, 493480), (266760, 491582), (269360, 486837), (269724, 486180), (270465, 484848), (274170, 478296), (275940, 475228), (279720, 468806), (280904, 466830), (281385, 466032), (283605, 462384), (283920, 461871), (287280, 456469), (288496, 454545), (288990, 453768), (291270, 450216), (291708, 449540), (295260, 444132), (296088, 442890), (298935, 438672), (299592, 437710), (300144, 436905), (302512, 433485), (303030, 432744), (303696, 431795), (307914, 425880), (311220, 421356), (316017, 414960), (318864, 411255), (319410, 410552), (319865, 409968), (324120, 404586), (324558, 404040), (329004, 398580), (332880, 393939), (333099, 393680), (337155, 388944), (337662, 388360), (340326, 385320), (341640, 383838), (345436, 379620), (346320, 378651), (346788, 378140), (349524, 375180), (350168, 374490), (351130, 373464), (354312, 370110), (356421, 367920), (358722, 365560), (359233, 365040), (359632, 364635), (360620, 363636)]