139669790400

素因数分解:

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

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 50, 54, 56, 57, 60, 63, 64, 70, 72, 73, 74, 75, 76, 80, 81, 84, 90, 95, 96, 100, 105, 108, 111, 112, 114, 120, 126, 133, 135, 140, 144, 146, 148, 150, 152, 160, 162, 168, 171, 175, 180, 185, 189, 190, 192, 200, 210, 216, 219, 222, 224, 225, 228, 240, 243, 252, 259, 266, 270, 280, 285, 288, 292, 296, 300, 304, 315, 320, 324, 333, 336, 342, 350, 360, 365, 370, 378, 380, 399, 400, 405, 420, 432, 438, 444, 448, 450, 456, 475, 480, 486, 504, 511, 513, 518, 525, 532, 540, 555, 560, 567, 570, 576, 584, 592, 600, 608, 630, 648, 657, 665, 666, 672, 675, 684, 700, 703, 720, 730, 740, 756, 760, 777, 798, 800, 810, 840, 855, 864, 876, 888, 900, 912, 925, 945, 950, 960, 972, 999, 1008, 1022, 1026, 1036, 1050, 1064, 1080, 1095, 1110, 1120, 1134, 1140, 1168, 1184, 1197, 1200, 1215, 1216, 1260, 1295, 1296, 1314, 1330, 1332, 1344, 1350, 1368, 1387, 1400, 1406, 1425, 1440, 1460, 1480, 1512, 1520, 1533, 1539, 1554, 1575, 1596, 1600, 1620, 1665, 1680, 1701, 1710, 1728, 1752, 1776, 1800, 1824, 1825, 1850, 1890, 1900, 1944, 1971, 1995, 1998, 2016, 2025, 2044, 2052, 2072, 2100, 2109, 2128, 2160, 2190, 2220, 2240, 2268, 2280, 2331, 2336, 2368, 2394, 2400, 2430, 2520, 2555, 2565, 2590, 2592, 2628, 2660, 2664, 2700, 2701, 2736, 2774, 2775, 2800, 2812, 2835, 2850, 2880, 2920, 2960, 2997, 3024, 3040, 3066, 3078, 3108, 3150, 3192, 3240, 3285, 3325, 3330, 3360, 3402, 3420, 3504, 3515, 3552, 3591, 3600, 3648, 3650, 3700, 3780, 3800, 3885, 3888, 3942, 3990, 3996, 4032, 4050, 4088, 4104, 4144, 4161, 4200, 4218, 4256, 4275, 4320, 4380, 4440, 4536, 4560, 4599, 4617, 4662, 4672, 4725, 4788, 4800, 4860, 4921, 4995, 5040, 5110, 5130, 5180, 5184, 5256, 5320, 5328, 5400, 5402, 5472, 5475, 5548, 5550, 5600, 5624, 5670, 5700, 5840, 5913, 5920, 5985, 5994, 6048, 6075, 6080, 6132, 6156, 6216, 6300, 6327, 6384, 6475, 6480, 6570, 6650, 6660, 6720, 6804, 6840, 6935, 6993, 7008, 7030, 7104, 7182, 7200, 7300, 7400, 7560, 7600, 7665, 7695, 7770, 7776, 7884, 7980, 7992, 8100, 8103, 8176, 8208, 8288, 8322, 8325, 8400, 8436, 8505, 8512, 8550, 8640, 8760, 8880, 8991, 9072, 9120, 9198, 9234, 9324, 9450, 9576, 9709, 9720, 9842, 9855, 9975, 9990, 10080, 10220, 10260, 10360, 10512, 10545, 10640, 10656, 10773, 10800, 10804, 10944, 10950, 11096, 11100, 11200, 11248, 11340, 11400, 11655, 11680, 11826, 11840, 11970, 11988, 12096, 12150, 12264, 12312, 12432, 12483, 12600, 12654, 12768, 12775, 12825, 12950, 12960, 13140, 13300, 13320, 13505, 13608, 13680, 13797, 13870, 13986, 14016, 14060, 14175, 14364, 14400, 14600, 14763, 14800, 14985, 15120, 15200, 15330, 15390, 15540, 15552, 15768, 15960, 15984, 16200, 16206, 16352, 16416, 16425, 16576, 16644, 16650, 16800, 16872, 17010, 17100, 17520, 17575, 17739, 17760, 17955, 17982, 18144, 18240, 18396, 18468, 18648, 18900, 18907, 18981, 19152, 19418, 19425, 19440, 19684, 19710, 19950, 19980, 20160, 20440, 20520, 20720, 20805, 20979, 21024, 21090, 21280, 21312, 21546, 21600, 21608, 21900, 22192, 22200, 22496, 22680, 22800, 22995, 23085, 23310, 23360, 23652, 23940, 23976, 24300, 24309, 24528, 24605, 24624, 24864, 24966, 24975, 25200, 25308, 25536, 25550, 25650, 25900, 25920, 26280, 26600, 26640, 27010, 27216, 27360, 27594, 27740, 27972, 28120, 28350, 28728, 29127, 29200, 29526, 29565, 29600, 29925, 29970, 30240, 30400, 30660, 30780, 31080, 31536, 31635, 31920, 31968, 32319, 32400, 32412, 32704, 32832, 32850, 33288, 33300, 33600, 33744, 34020, 34200, 34675, 34965, 35040, 35150, 35478, 35520, 35910, 35964, 36288, 36792, 36936, 37296, 37449, 37800, 37814, 37962, 38304, 38325, 38475, 38836, 38850, 38880, 39368, 39420, 39900, 39960, 40515, 40880, 41040, 41391, 41440, 41610, 41958, 42048, 42180, 42525, 42560, 43092, 43200, 43216, 43800, 44289, 44384, 44400, 44955, 44992, 45360, 45600, 45990, 46170, 46620, 47304, 47880, 47952, 48545, 48600, 48618, 49056, 49210, 49248, 49275, 49728, 49932, 49950, 50400, 50616, 51100, 51300, 51319, 51800, 52560, 52725, 53200, 53280, 53865, 54020, 54432, 54720, 55188, 55480, 55944, 56240, 56700, 56721, 56943, 57456, 58254, 58275, 58400, 59052, 59130, 59200, 59850, 59940, 60480, 61320, 61560, 62160, 62415, 62937, 63072, 63270, 63840, 63936, 64638, 64800, 64824, 65700, 66576, 66600, 67488, 67525, 68040, 68400, 68985, 69350, 69930, 70080, 70300, 70956, 71820, 71928, 72927, 73584, 73815, 73872, 74592, 74898, 74925, 75600, 75628, 75924, 76608, 76650, 76950, 77672, 77700, 77760, 78736, 78840, 79800, 79920, 81030, 81760, 82080, 82782, 82880, 83220, 83916, 84360, 85050, 86184, 86432, 87381, 87600, 88578, 88695, 88768, 88800, 89775, 89910, 90720, 91200, 91980, 92340, 93240, 94535, 94608, 94905, 95760, 95904, 97090, 97200, 97236, 98112, 98420, 98496, 98550, 99864, 99900, 100800, 101232, 102200, 102600, 102638, 103600, 104025, 104895, 105120, 105450, 106400, 106560, 107730, 108040, 108864, 110376, 110960, 111888, 112347, 112480, 113400, 113442, 113886, 114912, 114975, 115425, 116508, 116550, 116800, 118104, 118260, 119700, 119880, 121545, 122640, 123025, 123120, 124173, 124320, 124830, 125874, 126144, 126540, 127680, 129276, 129600, 129648, 131400, 132867, 133152, 133200, 134976, 135050, 136080, 136800, 137970, 138700, 139860, 140600, 141912, 143640, 143856, 145635, 145854, 147168, 147630, 147744, 147825, 149184, 149796, 149850, 151200, 151256, 151848, 153300, 153900, 153957, 155344, 155400, 157472, 157680, 158175, 159600, 159840, 161595, 162060, 163520, 164160, 165564, 166440, 167832, 168720, 170100, 170163, 170829, 172368, 172864, 174762, 174825, 175200, 177156, 177390, 177600, 179550, 179820, 181440, 183960, 184680, 186480, 187245, 189070, 189216, 189810, 191520, 191808, 194180, 194400, 194472, 196840, 197100, 199728, 199800, 202464, 202575, 204400, 205200, 205276, 206955, 207200, 208050, 209790, 210240, 210900, 212800, 215460, 216080, 218781, 220752, 221445, 221920, 223776, 224694, 224775, 224960, 226800, 226884, 227772, 229824, 229950, 230850, 233016, 233100, 236208, 236520, 239400, 239760, 242725, 243090, 245280, 246050, 246240, 248346, 248640, 249660, 251748, 253080, 256595, 258552, 259296, 262143, 262800, 265734, 266304, 266400, 269325, 270100, 272160, 273600, 275940, 277400, 279720, 281200, 283605, 283824, 284715, 287280, 287712, 291270, 291708, 294336, 295260, 295488, 295650, 299592, 299700, 302400, 302512, 303696, 306600, 307800, 307914, 310688, 310800, 312075, 314685, 314944, 315360, 316350, 319200, 319680, 323190, 324120, 331128, 332880, 335664, 337041, 337440, 340200, 340326, 341658, 344736, 344925, 349524, 349650, 350400, 354312, 354780, 359100, 359233, 359640, 364635, 367920, 369075, 369360, 372960, 374490, 378140, 378432, 379620, 383040, 388360, 388800, 388944, 393680, 394200, 398601, 399456, 399600, 404928, 405150, 408800, 410400, 410552, 413910, 414400, 416100, 419580, 421800, 430920, 432160, 436905, 437562, 441504, 442890, 443475, 443840, 447552, 449388, 449550, 453600, 453768, 455544, 459900, 461700, 461871, 466032, 466200, 472416, 472675, 473040, 474525, 478800, 479520, 485450, 486180, 490560, 492100, 492480, 496692, 499320, 503496, 506160, 510489, 513190, 517104, 518592, 524286, 524475, 525600, 531468, 532800, 538650, 540200, 544320, 551880, 554800, 559440, 561735, 562400, 567210, 567648, 569430, 574560, 575424, 582540, 583416, 590520, 591300, 599184, 599400, 605024, 607392, 607725, 613200, 615600, 615828, 620865, 621376, 621600, 624150, 629370, 630720, 632700, 638400, 646380, 648240, 656343, 662256, 664335, 665760, 671328, 674082, 674880, 680400, 680652, 683316, 689472, 689850, 699048, 699300, 708624, 709560, 718200, 718466, 719280, 728175, 729270, 735840, 738150, 738720, 745920, 748980, 756280, 759240, 769785, 776720, 777888, 786429, 787360, 788400, 797202, 798912, 799200, 807975, 810300, 817600, 820800, 821104, 827820, 832200, 839160, 843600, 850815, 854145, 861840, 864320, 873810, 875124, 883008, 885780, 886950, 898776, 899100, 907200, 907536, 911088, 919800, 923400, 923742, 932064, 932400, 936225, 944832, 945350, 946080, 949050, 957600, 959040, 970900, 972360, 984200, 993384, 998640, 1006992, 1012320, 1020978, 1026380, 1034208, 1034775, 1048572, 1048950, 1051200, 1062936, 1077300, 1077699, 1080400, 1093905, 1103760, 1107225, 1109600, 1118880, 1123470, 1124800, 1134420, 1135296, 1138860, 1149120, 1165080, 1166832, 1181040, 1182600, 1195803, 1198368, 1198800, 1210048, 1214784, 1215450, 1226400, 1231200, 1231656, 1241730, 1243200, 1248300, 1258740, 1265400, 1282975, 1292760, 1296480, 1310715, 1312686, 1324512, 1328670, 1331520, 1342656, 1348164, 1360800, 1361304, 1366632, 1379700, 1385613, 1398096, 1398600, 1417248, 1418025, 1419120, 1423575, 1436400, 1436932, 1438560, 1456350, 1458540, 1471680, 1476300, 1477440, 1497960, 1512560, 1518480, 1531467, 1539570, 1553440, 1555776, 1572858, 1573425, 1574720, 1576800, 1594404, 1598400, 1615950, 1620600, 1642208, 1655640, 1664400, 1678320, 1685205, 1687200, 1701630, 1708290, 1723680, 1747620, 1750248, 1771560, 1773900, 1796165, 1797552, 1798200, 1815072, 1822176, 1823175, 1839600, 1846800, 1847484, 1864128, 1864800, 1872450, 1890700, 1892160, 1898100, 1915200, 1941800, 1944720, 1968400, 1986768, 1993005, 1997280, 2013984, 2024640, 2041956, 2052760, 2068416, 2069550, 2097144, 2097900, 2125872, 2154600, 2155398, 2160800, 2184525, 2187810, 2207520, 2214450, 2219200, 2237760, 2246940, 2268840, 2277720, 2309355, 2330160, 2333664, 2359287, 2362080, 2365200, 2391606, 2396736, 2397600, 2430900, 2452800, 2462400, 2463312, 2483460, 2496600, 2517480, 2530800, 2552445, 2565950, 2585520, 2592960, 2621430, 2625372, 2649024, 2657340, 2696328, 2721600, 2722608, 2733264, 2759400, 2771226, 2796192, 2797200, 2808675, 2834496, 2836050, 2838240, 2847150, 2872800, 2873864, 2877120, 2912700, 2917080, 2952600, 2995920, 3025120, 3036960, 3062934, 3079140, 3104325, 3106880, 3145716, 3146850, 3153600, 3188808, 3231900, 3233097, 3241200, 3281715, 3284416, 3311280, 3321675, 3328800, 3356640, 3370410, 3374400, 3403260, 3416580, 3447360, 3495240, 3500496, 3543120, 3547800, 3592330, 3595104, 3596400, 3630144, 3644352, 3646350, 3679200, 3693600, 3694968, 3729600, 3744900, 3781400, 3796200, 3848925, 3883600, 3889440, 3932145, 3936800, 3973536, 3986010, 3994560, 4027968, 4083912, 4105520, 4139100, 4156839, 4194288, 4195800, 4251744, 4254075, 4270725, 4309200, 4310796, 4321600, 4369050, 4375620, 4415040, 4428900, 4493880, 4537680, 4555440, 4594401, 4618710, 4660320, 4667328, 4718574, 4724160, 4730400, 4783212, 4795200, 4861800, 4926624, 4966920, 4993200, 5034960, 5061600, 5104890, 5131900, 5171040, 5242860, 5250744, 5314680, 5388495, 5392656, 5445216, 5466528, 5469525, 5518800, 5542452, 5592384, 5594400, 5617350, 5672100, 5676480, 5694300, 5745600, 5747728, 5825400, 5834160, 5905200, 5979015, 5991840, 6050240, 6073920, 6125868, 6158280, 6208650, 6291432, 6293700, 6377616, 6463800, 6466194, 6482400, 6553575, 6563430, 6622560, 6643350, 6657600, 6713280, 6740820, 6806520, 6833160, 6928065, 6990480, 7000992, 7086240, 7095600, 7184660, 7190208, 7192800, 7292700, 7358400, 7387200, 7389936, 7489800, 7562800, 7592400, 7657335, 7697850, 7767200, 7778880, 7864290, 7873600, 7947072, 7972020, 8167824, 8211040, 8278200, 8313678, 8388576, 8391600, 8426025, 8503488, 8508150, 8541450, 8618400, 8621592, 8738100, 8751240, 8857800, 8980825, 8987760, 9075360, 9110880, 9188802, 9237420, 9320640, 9437148, 9460800, 9566424, 9699291, 9723600, 9853248, 9933840, 9965025, 9986400, 10069920, 10123200, 10209780, 10263800, 10342080, 10485720, 10501488, 10629360, 10776990, 10785312, 10890432, 10933056, 10939050, 11037600, 11084904, 11188800, 11234700, 11344200, 11388600, 11495456, 11546775, 11650800, 11668320, 11796435, 11810400, 11958030, 11983680, 12251736, 12316560, 12417300, 12470517, 12582864, 12587400, 12755232, 12762225, 12927600, 12932388, 12964800, 13107150, 13126860, 13245120, 13286700, 13481640, 13613040, 13666320, 13856130, 13980960, 14001984, 14172480, 14191200, 14369320, 14385600, 14585400, 14779872, 14979600, 15125600, 15184800, 15314670, 15395700, 15534400, 15728580, 15944040, 16165485, 16335648, 16408575, 16422080, 16556400, 16627356, 16777152, 16783200, 16852050, 17016300, 17082900, 17236800, 17243184, 17476200, 17502480, 17715600, 17961650, 17975520, 18150720, 18221760, 18377604, 18474840, 18874296, 19132848, 19398582, 19447200, 19660725, 19867680, 19930050, 19972800, 20139840, 20419560, 20527600, 20784195, 20971440, 21002976, 21258720, 21553980, 21570624, 21878100, 22075200, 22169808, 22469400, 22688400, 22777200, 22972005, 22990912, 23093550, 23301600, 23336640, 23592870, 23620800, 23916060, 24503472, 24633120, 24834600, 24941034, 25165728, 25174800, 25510464, 25524450, 25855200, 25864776, 26214300, 26253720, 26573400, 26942475, 26963280, 27226080, 27332640, 27712260, 27961920, 28382400, 28738640, 29097873, 29170800, 29559744, 29895075, 29959200, 30251200, 30369600, 30629340, 30791400, 31457160, 31888080, 32330970, 32671296, 32817150, 33112800, 33254712, 33566400, 33704100, 34032600, 34165800, 34486368, 34640325, 34952400, 35004960, 35431200, 35923300, 35951040, 36755208, 36949680, 37748592, 38265696, 38286675, 38797164, 38894400, 39321450, 39735360, 39860100, 40839120, 41055200, 41568390, 41942880, 42005952, 42517440, 43107960, 43756200, 44339616, 44938800, 45376800, 45554400, 45944010, 46187100, 46603200, 47185740, 47832120, 48496455, 49006944, 49266240, 49669200, 49882068, 50331456, 50349600, 51048900, 51710400, 51729552, 52428600, 52507440, 53146800, 53884950, 53926560, 54452160, 54665280, 55424520, 57477280, 58195746, 58341600, 58982175, 59790150, 59918400, 61258680, 61582800, 62352585, 62914320, 63776160, 64661940, 65634300, 66225600, 66509424, 67408200, 68065200, 68331600, 68972736, 69280650, 69904800, 70009920, 70862400, 71846600, 73510416, 73899360, 75497184, 76531392, 76573350, 77594328, 78642900, 79720200, 80827425, 81678240, 82110400, 83136780, 83885760, 86215920, 87293619, 87512400, 88679232, 89877600, 90753600, 91108800, 91888020, 92374200, 94371480, 95664240, 96992910, 98013888, 99338400, 99764136, 100699200, 102097800, 103459104, 103920975, 104857200, 105014880, 106293600, 107769900, 107853120, 110849040, 114860025, 114954560, 116391492, 116683200, 117964350, 119580300, 122517360, 123165600, 124705170, 125828640, 127552320, 129323880, 131268600, 133018848, 134816400, 136130400, 136663200, 138561300, 139809600, 143693200, 145489365, 147020832, 147798720, 150994368, 153146700, 155188656, 157285800, 159440400, 161654850, 163356480, 166273560, 172431840, 174587238, 175024800, 179755200, 183776040, 184748400, 188742960, 191328480, 193985820, 198676800, 199528272, 204195600, 206918208, 207841950, 209714400, 210029760, 212587200, 215539800, 221698080, 229720050, 232782984, 235928700, 239160600, 242482275, 245034720, 246331200, 249410340, 251657280, 258647760, 262537200, 266037696, 269632800, 272260800, 273326400, 277122600, 287386400, 290978730, 294041664, 306293400, 310377312, 311762925, 314571600, 318880800, 323309700, 332547120, 344863680, 349174476, 350049600, 367552080, 369496800, 377485920, 382656960, 387971640, 399056544, 408391200, 415683900, 419428800, 431079600, 436468095, 443396160, 459440100, 465565968, 471857400, 478321200, 484964550, 490069440, 498820680, 517295520, 525074400, 539265600, 554245200, 574772800, 581957460, 612586800, 620754624, 623525850, 629143200, 637761600, 646619400, 665094240, 698348952, 727446825, 735104160, 738993600, 754971840, 775943280, 798113088, 816782400, 831367800, 862159200, 872936190, 918880200, 931131936, 943714800, 956642400, 969929100, 997641360, 1034591040, 1050148800, 1108490400, 1163914920, 1225173600, 1247051700, 1258286400, 1293238800, 1330188480, 1396697904, 1454893650, 1470208320, 1551886560, 1662735600, 1724318400, 1745872380, 1837760400, 1862263872, 1887429600, 1913284800, 1939858200, 1995282720, 2182340475, 2216980800, 2327829840, 2450347200, 2494103400, 2586477600, 2793395808, 2909787300, 3103773120, 3325471200, 3491744760, 3675520800, 3774859200, 3879716400, 3990565440, 4364680950, 4655659680, 4988206800, 5172955200, 5586791616, 5819574600, 6650942400, 6983489520, 7351041600, 7759432800, 8729361900, 9311319360, 9976413600, 11639149200, 13966979040, 15518865600, 17458723800, 19952827200, 23278298400, 27933958080, 34917447600, 46556596800, 69834895200, 139669790400]

約数ペア:

[(1, 139669790400), (2, 69834895200), (3, 46556596800), (4, 34917447600), (5, 27933958080), (6, 23278298400), (7, 19952827200), (8, 17458723800), (9, 15518865600), (10, 13966979040), (12, 11639149200), (14, 9976413600), (15, 9311319360), (16, 8729361900), (18, 7759432800), (19, 7351041600), (20, 6983489520), (21, 6650942400), (24, 5819574600), (25, 5586791616), (27, 5172955200), (28, 4988206800), (30, 4655659680), (32, 4364680950), (35, 3990565440), (36, 3879716400), (37, 3774859200), (38, 3675520800), (40, 3491744760), (42, 3325471200), (45, 3103773120), (48, 2909787300), (50, 2793395808), (54, 2586477600), (56, 2494103400), (57, 2450347200), (60, 2327829840), (63, 2216980800), (64, 2182340475), (70, 1995282720), (72, 1939858200), (73, 1913284800), (74, 1887429600), (75, 1862263872), (76, 1837760400), (80, 1745872380), (81, 1724318400), (84, 1662735600), (90, 1551886560), (95, 1470208320), (96, 1454893650), (100, 1396697904), (105, 1330188480), (108, 1293238800), (111, 1258286400), (112, 1247051700), (114, 1225173600), (120, 1163914920), (126, 1108490400), (133, 1050148800), (135, 1034591040), (140, 997641360), (144, 969929100), (146, 956642400), (148, 943714800), (150, 931131936), (152, 918880200), (160, 872936190), (162, 862159200), (168, 831367800), (171, 816782400), (175, 798113088), (180, 775943280), (185, 754971840), (189, 738993600), (190, 735104160), (192, 727446825), (200, 698348952), (210, 665094240), (216, 646619400), (219, 637761600), (222, 629143200), (224, 623525850), (225, 620754624), (228, 612586800), (240, 581957460), (243, 574772800), (252, 554245200), (259, 539265600), (266, 525074400), (270, 517295520), (280, 498820680), (285, 490069440), (288, 484964550), (292, 478321200), (296, 471857400), (300, 465565968), (304, 459440100), (315, 443396160), (320, 436468095), (324, 431079600), (333, 419428800), (336, 415683900), (342, 408391200), (350, 399056544), (360, 387971640), (365, 382656960), (370, 377485920), (378, 369496800), (380, 367552080), (399, 350049600), (400, 349174476), (405, 344863680), (420, 332547120), (432, 323309700), (438, 318880800), (444, 314571600), (448, 311762925), (450, 310377312), (456, 306293400), (475, 294041664), (480, 290978730), (486, 287386400), (504, 277122600), (511, 273326400), (513, 272260800), (518, 269632800), (525, 266037696), (532, 262537200), (540, 258647760), (555, 251657280), (560, 249410340), (567, 246331200), (570, 245034720), (576, 242482275), (584, 239160600), (592, 235928700), (600, 232782984), (608, 229720050), (630, 221698080), (648, 215539800), (657, 212587200), (665, 210029760), (666, 209714400), (672, 207841950), (675, 206918208), (684, 204195600), (700, 199528272), (703, 198676800), (720, 193985820), (730, 191328480), (740, 188742960), (756, 184748400), (760, 183776040), (777, 179755200), (798, 175024800), (800, 174587238), (810, 172431840), (840, 166273560), (855, 163356480), (864, 161654850), (876, 159440400), (888, 157285800), (900, 155188656), (912, 153146700), (925, 150994368), (945, 147798720), (950, 147020832), (960, 145489365), (972, 143693200), (999, 139809600), (1008, 138561300), (1022, 136663200), (1026, 136130400), (1036, 134816400), (1050, 133018848), (1064, 131268600), (1080, 129323880), (1095, 127552320), (1110, 125828640), (1120, 124705170), (1134, 123165600), (1140, 122517360), (1168, 119580300), (1184, 117964350), (1197, 116683200), (1200, 116391492), (1215, 114954560), (1216, 114860025), (1260, 110849040), (1295, 107853120), (1296, 107769900), (1314, 106293600), (1330, 105014880), (1332, 104857200), (1344, 103920975), (1350, 103459104), (1368, 102097800), (1387, 100699200), (1400, 99764136), (1406, 99338400), (1425, 98013888), (1440, 96992910), (1460, 95664240), (1480, 94371480), (1512, 92374200), (1520, 91888020), (1533, 91108800), (1539, 90753600), (1554, 89877600), (1575, 88679232), (1596, 87512400), (1600, 87293619), (1620, 86215920), (1665, 83885760), (1680, 83136780), (1701, 82110400), (1710, 81678240), (1728, 80827425), (1752, 79720200), (1776, 78642900), (1800, 77594328), (1824, 76573350), (1825, 76531392), (1850, 75497184), (1890, 73899360), (1900, 73510416), (1944, 71846600), (1971, 70862400), (1995, 70009920), (1998, 69904800), (2016, 69280650), (2025, 68972736), (2044, 68331600), (2052, 68065200), (2072, 67408200), (2100, 66509424), (2109, 66225600), (2128, 65634300), (2160, 64661940), (2190, 63776160), (2220, 62914320), (2240, 62352585), (2268, 61582800), (2280, 61258680), (2331, 59918400), (2336, 59790150), (2368, 58982175), (2394, 58341600), (2400, 58195746), (2430, 57477280), (2520, 55424520), (2555, 54665280), (2565, 54452160), (2590, 53926560), (2592, 53884950), (2628, 53146800), (2660, 52507440), (2664, 52428600), (2700, 51729552), (2701, 51710400), (2736, 51048900), (2774, 50349600), (2775, 50331456), (2800, 49882068), (2812, 49669200), (2835, 49266240), (2850, 49006944), (2880, 48496455), (2920, 47832120), (2960, 47185740), (2997, 46603200), (3024, 46187100), (3040, 45944010), (3066, 45554400), (3078, 45376800), (3108, 44938800), (3150, 44339616), (3192, 43756200), (3240, 43107960), (3285, 42517440), (3325, 42005952), (3330, 41942880), (3360, 41568390), (3402, 41055200), (3420, 40839120), (3504, 39860100), (3515, 39735360), (3552, 39321450), (3591, 38894400), (3600, 38797164), (3648, 38286675), (3650, 38265696), (3700, 37748592), (3780, 36949680), (3800, 36755208), (3885, 35951040), (3888, 35923300), (3942, 35431200), (3990, 35004960), (3996, 34952400), (4032, 34640325), (4050, 34486368), (4088, 34165800), (4104, 34032600), (4144, 33704100), (4161, 33566400), (4200, 33254712), (4218, 33112800), (4256, 32817150), (4275, 32671296), (4320, 32330970), (4380, 31888080), (4440, 31457160), (4536, 30791400), (4560, 30629340), (4599, 30369600), (4617, 30251200), (4662, 29959200), (4672, 29895075), (4725, 29559744), (4788, 29170800), (4800, 29097873), (4860, 28738640), (4921, 28382400), (4995, 27961920), (5040, 27712260), (5110, 27332640), (5130, 27226080), (5180, 26963280), (5184, 26942475), (5256, 26573400), (5320, 26253720), (5328, 26214300), (5400, 25864776), (5402, 25855200), (5472, 25524450), (5475, 25510464), (5548, 25174800), (5550, 25165728), (5600, 24941034), (5624, 24834600), (5670, 24633120), (5700, 24503472), (5840, 23916060), (5913, 23620800), (5920, 23592870), (5985, 23336640), (5994, 23301600), (6048, 23093550), (6075, 22990912), (6080, 22972005), (6132, 22777200), (6156, 22688400), (6216, 22469400), (6300, 22169808), (6327, 22075200), (6384, 21878100), (6475, 21570624), (6480, 21553980), (6570, 21258720), (6650, 21002976), (6660, 20971440), (6720, 20784195), (6804, 20527600), (6840, 20419560), (6935, 20139840), (6993, 19972800), (7008, 19930050), (7030, 19867680), (7104, 19660725), (7182, 19447200), (7200, 19398582), (7300, 19132848), (7400, 18874296), (7560, 18474840), (7600, 18377604), (7665, 18221760), (7695, 18150720), (7770, 17975520), (7776, 17961650), (7884, 17715600), (7980, 17502480), (7992, 17476200), (8100, 17243184), (8103, 17236800), (8176, 17082900), (8208, 17016300), (8288, 16852050), (8322, 16783200), (8325, 16777152), (8400, 16627356), (8436, 16556400), (8505, 16422080), (8512, 16408575), (8550, 16335648), (8640, 16165485), (8760, 15944040), (8880, 15728580), (8991, 15534400), (9072, 15395700), (9120, 15314670), (9198, 15184800), (9234, 15125600), (9324, 14979600), (9450, 14779872), (9576, 14585400), (9709, 14385600), (9720, 14369320), (9842, 14191200), (9855, 14172480), (9975, 14001984), (9990, 13980960), (10080, 13856130), (10220, 13666320), (10260, 13613040), (10360, 13481640), (10512, 13286700), (10545, 13245120), (10640, 13126860), (10656, 13107150), (10773, 12964800), (10800, 12932388), (10804, 12927600), (10944, 12762225), (10950, 12755232), (11096, 12587400), (11100, 12582864), (11200, 12470517), (11248, 12417300), (11340, 12316560), (11400, 12251736), (11655, 11983680), (11680, 11958030), (11826, 11810400), (11840, 11796435), (11970, 11668320), (11988, 11650800), (12096, 11546775), (12150, 11495456), (12264, 11388600), (12312, 11344200), (12432, 11234700), (12483, 11188800), (12600, 11084904), (12654, 11037600), (12768, 10939050), (12775, 10933056), (12825, 10890432), (12950, 10785312), (12960, 10776990), (13140, 10629360), (13300, 10501488), (13320, 10485720), (13505, 10342080), (13608, 10263800), (13680, 10209780), (13797, 10123200), (13870, 10069920), (13986, 9986400), (14016, 9965025), (14060, 9933840), (14175, 9853248), (14364, 9723600), (14400, 9699291), (14600, 9566424), (14763, 9460800), (14800, 9437148), (14985, 9320640), (15120, 9237420), (15200, 9188802), (15330, 9110880), (15390, 9075360), (15540, 8987760), (15552, 8980825), (15768, 8857800), (15960, 8751240), (15984, 8738100), (16200, 8621592), (16206, 8618400), (16352, 8541450), (16416, 8508150), (16425, 8503488), (16576, 8426025), (16644, 8391600), (16650, 8388576), (16800, 8313678), (16872, 8278200), (17010, 8211040), (17100, 8167824), (17520, 7972020), (17575, 7947072), (17739, 7873600), (17760, 7864290), (17955, 7778880), (17982, 7767200), (18144, 7697850), (18240, 7657335), (18396, 7592400), (18468, 7562800), (18648, 7489800), (18900, 7389936), (18907, 7387200), (18981, 7358400), (19152, 7292700), (19418, 7192800), (19425, 7190208), (19440, 7184660), (19684, 7095600), (19710, 7086240), (19950, 7000992), (19980, 6990480), (20160, 6928065), (20440, 6833160), (20520, 6806520), (20720, 6740820), (20805, 6713280), (20979, 6657600), (21024, 6643350), (21090, 6622560), (21280, 6563430), (21312, 6553575), (21546, 6482400), (21600, 6466194), (21608, 6463800), (21900, 6377616), (22192, 6293700), (22200, 6291432), (22496, 6208650), (22680, 6158280), (22800, 6125868), (22995, 6073920), (23085, 6050240), (23310, 5991840), (23360, 5979015), (23652, 5905200), (23940, 5834160), (23976, 5825400), (24300, 5747728), (24309, 5745600), (24528, 5694300), (24605, 5676480), (24624, 5672100), (24864, 5617350), (24966, 5594400), (24975, 5592384), (25200, 5542452), (25308, 5518800), (25536, 5469525), (25550, 5466528), (25650, 5445216), (25900, 5392656), (25920, 5388495), (26280, 5314680), (26600, 5250744), (26640, 5242860), (27010, 5171040), (27216, 5131900), (27360, 5104890), (27594, 5061600), (27740, 5034960), (27972, 4993200), (28120, 4966920), (28350, 4926624), (28728, 4861800), (29127, 4795200), (29200, 4783212), (29526, 4730400), (29565, 4724160), (29600, 4718574), (29925, 4667328), (29970, 4660320), (30240, 4618710), (30400, 4594401), (30660, 4555440), (30780, 4537680), (31080, 4493880), (31536, 4428900), (31635, 4415040), (31920, 4375620), (31968, 4369050), (32319, 4321600), (32400, 4310796), (32412, 4309200), (32704, 4270725), (32832, 4254075), (32850, 4251744), (33288, 4195800), (33300, 4194288), (33600, 4156839), (33744, 4139100), (34020, 4105520), (34200, 4083912), (34675, 4027968), (34965, 3994560), (35040, 3986010), (35150, 3973536), (35478, 3936800), (35520, 3932145), (35910, 3889440), (35964, 3883600), (36288, 3848925), (36792, 3796200), (36936, 3781400), (37296, 3744900), (37449, 3729600), (37800, 3694968), (37814, 3693600), (37962, 3679200), (38304, 3646350), (38325, 3644352), (38475, 3630144), (38836, 3596400), (38850, 3595104), (38880, 3592330), (39368, 3547800), (39420, 3543120), (39900, 3500496), (39960, 3495240), (40515, 3447360), (40880, 3416580), (41040, 3403260), (41391, 3374400), (41440, 3370410), (41610, 3356640), (41958, 3328800), (42048, 3321675), (42180, 3311280), (42525, 3284416), (42560, 3281715), (43092, 3241200), (43200, 3233097), (43216, 3231900), (43800, 3188808), (44289, 3153600), (44384, 3146850), (44400, 3145716), (44955, 3106880), (44992, 3104325), (45360, 3079140), (45600, 3062934), (45990, 3036960), (46170, 3025120), (46620, 2995920), (47304, 2952600), (47880, 2917080), (47952, 2912700), (48545, 2877120), (48600, 2873864), (48618, 2872800), (49056, 2847150), (49210, 2838240), (49248, 2836050), (49275, 2834496), (49728, 2808675), (49932, 2797200), (49950, 2796192), (50400, 2771226), (50616, 2759400), (51100, 2733264), (51300, 2722608), (51319, 2721600), (51800, 2696328), (52560, 2657340), (52725, 2649024), (53200, 2625372), (53280, 2621430), (53865, 2592960), (54020, 2585520), (54432, 2565950), (54720, 2552445), (55188, 2530800), (55480, 2517480), (55944, 2496600), (56240, 2483460), (56700, 2463312), (56721, 2462400), (56943, 2452800), (57456, 2430900), (58254, 2397600), (58275, 2396736), (58400, 2391606), (59052, 2365200), (59130, 2362080), (59200, 2359287), (59850, 2333664), (59940, 2330160), (60480, 2309355), (61320, 2277720), (61560, 2268840), (62160, 2246940), (62415, 2237760), (62937, 2219200), (63072, 2214450), (63270, 2207520), (63840, 2187810), (63936, 2184525), (64638, 2160800), (64800, 2155398), (64824, 2154600), (65700, 2125872), (66576, 2097900), (66600, 2097144), (67488, 2069550), (67525, 2068416), (68040, 2052760), (68400, 2041956), (68985, 2024640), (69350, 2013984), (69930, 1997280), (70080, 1993005), (70300, 1986768), (70956, 1968400), (71820, 1944720), (71928, 1941800), (72927, 1915200), (73584, 1898100), (73815, 1892160), (73872, 1890700), (74592, 1872450), (74898, 1864800), (74925, 1864128), (75600, 1847484), (75628, 1846800), (75924, 1839600), (76608, 1823175), (76650, 1822176), (76950, 1815072), (77672, 1798200), (77700, 1797552), (77760, 1796165), (78736, 1773900), (78840, 1771560), (79800, 1750248), (79920, 1747620), (81030, 1723680), (81760, 1708290), (82080, 1701630), (82782, 1687200), (82880, 1685205), (83220, 1678320), (83916, 1664400), (84360, 1655640), (85050, 1642208), (86184, 1620600), (86432, 1615950), (87381, 1598400), (87600, 1594404), (88578, 1576800), (88695, 1574720), (88768, 1573425), (88800, 1572858), (89775, 1555776), (89910, 1553440), (90720, 1539570), (91200, 1531467), (91980, 1518480), (92340, 1512560), (93240, 1497960), (94535, 1477440), (94608, 1476300), (94905, 1471680), (95760, 1458540), (95904, 1456350), (97090, 1438560), (97200, 1436932), (97236, 1436400), (98112, 1423575), (98420, 1419120), (98496, 1418025), (98550, 1417248), (99864, 1398600), (99900, 1398096), (100800, 1385613), (101232, 1379700), (102200, 1366632), (102600, 1361304), (102638, 1360800), (103600, 1348164), (104025, 1342656), (104895, 1331520), (105120, 1328670), (105450, 1324512), (106400, 1312686), (106560, 1310715), (107730, 1296480), (108040, 1292760), (108864, 1282975), (110376, 1265400), (110960, 1258740), (111888, 1248300), (112347, 1243200), (112480, 1241730), (113400, 1231656), (113442, 1231200), (113886, 1226400), (114912, 1215450), (114975, 1214784), (115425, 1210048), (116508, 1198800), (116550, 1198368), (116800, 1195803), (118104, 1182600), (118260, 1181040), (119700, 1166832), (119880, 1165080), (121545, 1149120), (122640, 1138860), (123025, 1135296), (123120, 1134420), (124173, 1124800), (124320, 1123470), (124830, 1118880), (125874, 1109600), (126144, 1107225), (126540, 1103760), (127680, 1093905), (129276, 1080400), (129600, 1077699), (129648, 1077300), (131400, 1062936), (132867, 1051200), (133152, 1048950), (133200, 1048572), (134976, 1034775), (135050, 1034208), (136080, 1026380), (136800, 1020978), (137970, 1012320), (138700, 1006992), (139860, 998640), (140600, 993384), (141912, 984200), (143640, 972360), (143856, 970900), (145635, 959040), (145854, 957600), (147168, 949050), (147630, 946080), (147744, 945350), (147825, 944832), (149184, 936225), (149796, 932400), (149850, 932064), (151200, 923742), (151256, 923400), (151848, 919800), (153300, 911088), (153900, 907536), (153957, 907200), (155344, 899100), (155400, 898776), (157472, 886950), (157680, 885780), (158175, 883008), (159600, 875124), (159840, 873810), (161595, 864320), (162060, 861840), (163520, 854145), (164160, 850815), (165564, 843600), (166440, 839160), (167832, 832200), (168720, 827820), (170100, 821104), (170163, 820800), (170829, 817600), (172368, 810300), (172864, 807975), (174762, 799200), (174825, 798912), (175200, 797202), (177156, 788400), (177390, 787360), (177600, 786429), (179550, 777888), (179820, 776720), (181440, 769785), (183960, 759240), (184680, 756280), (186480, 748980), (187245, 745920), (189070, 738720), (189216, 738150), (189810, 735840), (191520, 729270), (191808, 728175), (194180, 719280), (194400, 718466), (194472, 718200), (196840, 709560), (197100, 708624), (199728, 699300), (199800, 699048), (202464, 689850), (202575, 689472), (204400, 683316), (205200, 680652), (205276, 680400), (206955, 674880), (207200, 674082), (208050, 671328), (209790, 665760), (210240, 664335), (210900, 662256), (212800, 656343), (215460, 648240), (216080, 646380), (218781, 638400), (220752, 632700), (221445, 630720), (221920, 629370), (223776, 624150), (224694, 621600), (224775, 621376), (224960, 620865), (226800, 615828), (226884, 615600), (227772, 613200), (229824, 607725), (229950, 607392), (230850, 605024), (233016, 599400), (233100, 599184), (236208, 591300), (236520, 590520), (239400, 583416), (239760, 582540), (242725, 575424), (243090, 574560), (245280, 569430), (246050, 567648), (246240, 567210), (248346, 562400), (248640, 561735), (249660, 559440), (251748, 554800), (253080, 551880), (256595, 544320), (258552, 540200), (259296, 538650), (262143, 532800), (262800, 531468), (265734, 525600), (266304, 524475), (266400, 524286), (269325, 518592), (270100, 517104), (272160, 513190), (273600, 510489), (275940, 506160), (277400, 503496), (279720, 499320), (281200, 496692), (283605, 492480), (283824, 492100), (284715, 490560), (287280, 486180), (287712, 485450), (291270, 479520), (291708, 478800), (294336, 474525), (295260, 473040), (295488, 472675), (295650, 472416), (299592, 466200), (299700, 466032), (302400, 461871), (302512, 461700), (303696, 459900), (306600, 455544), (307800, 453768), (307914, 453600), (310688, 449550), (310800, 449388), (312075, 447552), (314685, 443840), (314944, 443475), (315360, 442890), (316350, 441504), (319200, 437562), (319680, 436905), (323190, 432160), (324120, 430920), (331128, 421800), (332880, 419580), (335664, 416100), (337041, 414400), (337440, 413910), (340200, 410552), (340326, 410400), (341658, 408800), (344736, 405150), (344925, 404928), (349524, 399600), (349650, 399456), (350400, 398601), (354312, 394200), (354780, 393680), (359100, 388944), (359233, 388800), (359640, 388360), (364635, 383040), (367920, 379620), (369075, 378432), (369360, 378140), (372960, 374490)]