39133432800

素因数分解:

$2^5\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 50, 54, 55, 56, 60, 62, 63, 66, 69, 70, 72, 75, 77, 80, 81, 84, 88, 90, 92, 93, 96, 99, 100, 105, 108, 110, 112, 115, 120, 121, 124, 126, 132, 135, 138, 140, 144, 150, 154, 155, 160, 161, 162, 165, 168, 175, 176, 180, 184, 186, 189, 198, 200, 207, 210, 216, 217, 220, 224, 225, 230, 231, 240, 242, 248, 252, 253, 264, 270, 275, 276, 279, 280, 288, 297, 300, 308, 310, 315, 322, 324, 330, 336, 341, 345, 350, 352, 360, 363, 368, 372, 378, 385, 396, 400, 405, 414, 420, 432, 434, 440, 450, 460, 462, 465, 480, 483, 484, 495, 496, 504, 506, 525, 528, 540, 550, 552, 558, 560, 567, 575, 594, 600, 605, 616, 620, 621, 630, 644, 648, 651, 660, 672, 675, 682, 690, 693, 700, 713, 720, 726, 736, 744, 756, 759, 770, 775, 792, 800, 805, 810, 825, 828, 837, 840, 847, 864, 868, 880, 891, 900, 920, 924, 930, 945, 966, 968, 990, 992, 1008, 1012, 1023, 1035, 1050, 1056, 1080, 1085, 1089, 1100, 1104, 1116, 1120, 1134, 1150, 1155, 1188, 1200, 1210, 1232, 1240, 1242, 1260, 1265, 1288, 1296, 1302, 1320, 1350, 1364, 1380, 1386, 1395, 1400, 1426, 1440, 1449, 1452, 1485, 1488, 1512, 1518, 1540, 1550, 1575, 1584, 1610, 1620, 1650, 1656, 1674, 1680, 1694, 1705, 1725, 1736, 1760, 1771, 1782, 1800, 1815, 1840, 1848, 1860, 1863, 1890, 1925, 1932, 1936, 1953, 1980, 2016, 2024, 2025, 2046, 2070, 2079, 2100, 2139, 2160, 2170, 2178, 2200, 2208, 2232, 2268, 2277, 2300, 2310, 2325, 2376, 2387, 2400, 2415, 2420, 2464, 2475, 2480, 2484, 2511, 2520, 2530, 2541, 2576, 2592, 2604, 2640, 2700, 2728, 2760, 2772, 2783, 2790, 2800, 2835, 2852, 2898, 2904, 2970, 2976, 3024, 3025, 3036, 3069, 3080, 3100, 3105, 3150, 3168, 3220, 3240, 3255, 3267, 3300, 3312, 3348, 3360, 3388, 3410, 3450, 3465, 3472, 3542, 3564, 3565, 3600, 3630, 3680, 3696, 3720, 3726, 3751, 3780, 3795, 3850, 3864, 3872, 3906, 3960, 4025, 4048, 4050, 4092, 4140, 4158, 4185, 4200, 4235, 4278, 4320, 4340, 4347, 4356, 4400, 4455, 4464, 4536, 4554, 4600, 4620, 4650, 4725, 4752, 4774, 4830, 4840, 4950, 4960, 4968, 4991, 5022, 5040, 5060, 5082, 5115, 5152, 5175, 5208, 5280, 5313, 5400, 5425, 5445, 5456, 5520, 5544, 5566, 5580, 5600, 5670, 5704, 5775, 5796, 5808, 5859, 5940, 6048, 6050, 6072, 6138, 6160, 6200, 6210, 6237, 6300, 6325, 6417, 6440, 6480, 6510, 6534, 6600, 6624, 6696, 6776, 6820, 6831, 6900, 6930, 6944, 6975, 7084, 7128, 7130, 7161, 7200, 7245, 7260, 7392, 7425, 7440, 7452, 7502, 7560, 7590, 7623, 7700, 7728, 7812, 7843, 7920, 8050, 8096, 8100, 8184, 8280, 8316, 8349, 8370, 8400, 8470, 8525, 8556, 8680, 8694, 8712, 8800, 8855, 8910, 8928, 9072, 9075, 9108, 9200, 9207, 9240, 9300, 9315, 9450, 9504, 9548, 9660, 9680, 9765, 9801, 9900, 9936, 9982, 10044, 10080, 10120, 10164, 10230, 10350, 10395, 10416, 10626, 10695, 10800, 10850, 10890, 10912, 11040, 11088, 11132, 11160, 11253, 11340, 11385, 11408, 11550, 11592, 11616, 11718, 11880, 11935, 12075, 12100, 12144, 12276, 12320, 12400, 12420, 12474, 12555, 12600, 12650, 12705, 12834, 12880, 12960, 13020, 13041, 13068, 13200, 13392, 13552, 13640, 13662, 13800, 13860, 13915, 13950, 14168, 14175, 14256, 14260, 14322, 14490, 14520, 14850, 14880, 14904, 14973, 15004, 15120, 15180, 15246, 15345, 15400, 15456, 15525, 15624, 15686, 15840, 15939, 16100, 16200, 16275, 16335, 16368, 16560, 16632, 16698, 16740, 16800, 16940, 17050, 17112, 17325, 17360, 17388, 17424, 17577, 17710, 17820, 17825, 18144, 18150, 18216, 18400, 18414, 18480, 18600, 18630, 18755, 18900, 18975, 19096, 19251, 19320, 19360, 19481, 19530, 19602, 19800, 19872, 19964, 20088, 20240, 20328, 20460, 20493, 20700, 20790, 20832, 20925, 21175, 21252, 21390, 21483, 21600, 21700, 21735, 21780, 22176, 22264, 22275, 22320, 22506, 22680, 22770, 22816, 22869, 23100, 23184, 23436, 23529, 23760, 23870, 24150, 24200, 24288, 24552, 24800, 24840, 24948, 24955, 25047, 25110, 25200, 25300, 25410, 25575, 25668, 25760, 26040, 26082, 26136, 26257, 26400, 26565, 26784, 27104, 27225, 27280, 27324, 27600, 27621, 27720, 27830, 27900, 28336, 28350, 28512, 28520, 28644, 28980, 29040, 29295, 29700, 29808, 29946, 30008, 30240, 30360, 30492, 30690, 30800, 31050, 31185, 31248, 31372, 31878, 32085, 32200, 32400, 32550, 32670, 32736, 33120, 33264, 33396, 33480, 33759, 33880, 34100, 34155, 34224, 34650, 34720, 34776, 34848, 35154, 35420, 35640, 35650, 35805, 36225, 36300, 36432, 36828, 36960, 37200, 37260, 37510, 37800, 37950, 38115, 38192, 38502, 38640, 38962, 39060, 39204, 39215, 39600, 39928, 40176, 40480, 40656, 40920, 40986, 41400, 41580, 41745, 41850, 42350, 42504, 42780, 42966, 43400, 43470, 43560, 44275, 44528, 44550, 44640, 44919, 45012, 45360, 45540, 45738, 46035, 46200, 46368, 46575, 46872, 47058, 47520, 47740, 47817, 48300, 48400, 48825, 49005, 49104, 49680, 49896, 49910, 50094, 50220, 50400, 50600, 50820, 51150, 51336, 51975, 52080, 52164, 52272, 52514, 53130, 53475, 54450, 54560, 54648, 54901, 55200, 55242, 55440, 55660, 55800, 56265, 56672, 56700, 56925, 57040, 57288, 57753, 57960, 58080, 58443, 58590, 59400, 59616, 59675, 59892, 60016, 60720, 60984, 61380, 61600, 62100, 62370, 62496, 62744, 62775, 63525, 63756, 64170, 64400, 64449, 64800, 65100, 65205, 65340, 66528, 66792, 66960, 67518, 67760, 68200, 68310, 68448, 68607, 69300, 69552, 69575, 70308, 70587, 70840, 71280, 71300, 71610, 72450, 72600, 72864, 73656, 74400, 74520, 74865, 75020, 75141, 75600, 75900, 76230, 76384, 76725, 77004, 77280, 77924, 78120, 78408, 78430, 78771, 79200, 79695, 79856, 80352, 81312, 81675, 81840, 81972, 82800, 83160, 83490, 83700, 84700, 85008, 85560, 85932, 86273, 86800, 86940, 87120, 87885, 88550, 89056, 89100, 89838, 90024, 90720, 91080, 91476, 92070, 92400, 93150, 93744, 93775, 94116, 95480, 95634, 96255, 96600, 96800, 97405, 97650, 98010, 98208, 99360, 99792, 99820, 100188, 100440, 101200, 101277, 101640, 102300, 102465, 102672, 103950, 104160, 104328, 104544, 105028, 106260, 106950, 107415, 108675, 108900, 109296, 109802, 110484, 110880, 111320, 111600, 112530, 113400, 113850, 114080, 114345, 114576, 115506, 115920, 116886, 117180, 117645, 118800, 119350, 119784, 120032, 121440, 121968, 122760, 124200, 124740, 124775, 125235, 125488, 125550, 127050, 127512, 128340, 128800, 128898, 130200, 130410, 130680, 131285, 132825, 133584, 133920, 134757, 135036, 135520, 136400, 136620, 137214, 138105, 138600, 139104, 139150, 140616, 141174, 141680, 142560, 142600, 143220, 143451, 144900, 145200, 146475, 147312, 149040, 149730, 150040, 150282, 151200, 151800, 152460, 153450, 154008, 155848, 155925, 156240, 156816, 156860, 157542, 159390, 159712, 160425, 163350, 163680, 163944, 164703, 165600, 166320, 166980, 167400, 168795, 169400, 170016, 170775, 171120, 171864, 172546, 173600, 173880, 174240, 175329, 175770, 177100, 178200, 179025, 179676, 180048, 182160, 182952, 184140, 184800, 186300, 187488, 187550, 188232, 190575, 190960, 191268, 192510, 193200, 193347, 194810, 195300, 196020, 196075, 199584, 199640, 200376, 200880, 202400, 202554, 203280, 204600, 204930, 205344, 207900, 208656, 208725, 210056, 211761, 212520, 213900, 214830, 217350, 217800, 218592, 219604, 220968, 222640, 223200, 224595, 225060, 225423, 226800, 227700, 228690, 229152, 230175, 231012, 231840, 233772, 234360, 235290, 236313, 237600, 238700, 239085, 239568, 243936, 245025, 245520, 248400, 249480, 249550, 250470, 250976, 251100, 254100, 255024, 256680, 257796, 258819, 260400, 260820, 261360, 262570, 265650, 267168, 269514, 270072, 272800, 273240, 274428, 274505, 276210, 277200, 278300, 281232, 281325, 282348, 283360, 285200, 286440, 286902, 288765, 289800, 290400, 292215, 292950, 294624, 298080, 299460, 300080, 300564, 303600, 303831, 304920, 306900, 308016, 311696, 311850, 312480, 313632, 313720, 315084, 318780, 320850, 322245, 326025, 326700, 327888, 329406, 332640, 333960, 334800, 337590, 338800, 341550, 342240, 343035, 343728, 345092, 347760, 350658, 351540, 352935, 354200, 356400, 358050, 359352, 360096, 364320, 365904, 368280, 372600, 374325, 375100, 375705, 376464, 381150, 381920, 382536, 385020, 386400, 386694, 389620, 390600, 392040, 392150, 393855, 398475, 399280, 400752, 401760, 404271, 405108, 406560, 409200, 409860, 415800, 417312, 417450, 420112, 423522, 425040, 427800, 429660, 431365, 434700, 435600, 439208, 439425, 441936, 445280, 449190, 450120, 450846, 453600, 455400, 457380, 460350, 462024, 467544, 468720, 470580, 472626, 477400, 478170, 479136, 481275, 487025, 490050, 491040, 494109, 496800, 498960, 499100, 500940, 502200, 506385, 508200, 510048, 512325, 513360, 515592, 517638, 520800, 521640, 522720, 525140, 525987, 531300, 537075, 539028, 540144, 546480, 548856, 549010, 552420, 554400, 556600, 562464, 562650, 564696, 570400, 571725, 572880, 573804, 577530, 579600, 584430, 585900, 588225, 598920, 600160, 601128, 603911, 607200, 607662, 609840, 613800, 616032, 623392, 623700, 626175, 627440, 630168, 635283, 637560, 641700, 644490, 652050, 653400, 655776, 656425, 658812, 667920, 669600, 673785, 675180, 677600, 683100, 686070, 687456, 690184, 690525, 695520, 701316, 703080, 705870, 708400, 708939, 712800, 716100, 717255, 718704, 731808, 736560, 745200, 748650, 750200, 751410, 752928, 762300, 765072, 770040, 773388, 776457, 779240, 781200, 784080, 784300, 787710, 796950, 798560, 801504, 808542, 810216, 818400, 819720, 823515, 831600, 834900, 840224, 843975, 847044, 850080, 855600, 859320, 862730, 869400, 871200, 876645, 878416, 878850, 883872, 898380, 900240, 901692, 910800, 914760, 920700, 924048, 935088, 937440, 941160, 945252, 954800, 956340, 962550, 966735, 974050, 980100, 988218, 997920, 998200, 1001880, 1004400, 1012770, 1016400, 1024650, 1026720, 1031184, 1035276, 1043280, 1050280, 1051974, 1058805, 1062600, 1074150, 1078056, 1080288, 1092960, 1097712, 1098020, 1104840, 1113200, 1122975, 1125300, 1127115, 1129392, 1143450, 1145760, 1147608, 1155060, 1159200, 1168860, 1171800, 1176450, 1181565, 1195425, 1197840, 1202256, 1207822, 1215324, 1219680, 1227600, 1247400, 1252350, 1254880, 1260336, 1270566, 1275120, 1283400, 1288980, 1294095, 1304100, 1306800, 1312850, 1317624, 1335840, 1347570, 1350360, 1366200, 1372140, 1372525, 1380368, 1381050, 1402632, 1406160, 1411740, 1416800, 1417878, 1432200, 1434510, 1437408, 1443825, 1461075, 1473120, 1482327, 1490400, 1497300, 1500400, 1502820, 1519155, 1524600, 1530144, 1540080, 1546776, 1552914, 1558480, 1562400, 1568160, 1568600, 1575420, 1577961, 1593900, 1611225, 1617084, 1620432, 1639440, 1647030, 1663200, 1669800, 1687950, 1694088, 1711200, 1715175, 1718640, 1725460, 1738800, 1753290, 1756832, 1757700, 1764675, 1796760, 1800480, 1803384, 1811733, 1821600, 1829520, 1841400, 1848096, 1870176, 1878525, 1882320, 1890504, 1909600, 1912680, 1925100, 1933470, 1948100, 1960200, 1969275, 1976436, 1996400, 2003760, 2008800, 2021355, 2025540, 2032800, 2049300, 2062368, 2070552, 2086560, 2100560, 2103948, 2117610, 2125200, 2126817, 2148300, 2156112, 2156825, 2195424, 2196040, 2209680, 2226400, 2245950, 2250600, 2254230, 2258784, 2286900, 2295216, 2310120, 2329371, 2337720, 2343600, 2352900, 2363130, 2390850, 2395680, 2404512, 2415644, 2430648, 2455200, 2470545, 2494800, 2504700, 2520672, 2531925, 2541132, 2550240, 2566800, 2577960, 2588190, 2608200, 2613600, 2625700, 2629935, 2635248, 2695140, 2700720, 2732400, 2744280, 2745050, 2760736, 2762100, 2805264, 2812320, 2823480, 2835756, 2864400, 2869020, 2887650, 2922150, 2964654, 2994600, 3000800, 3005640, 3019555, 3038310, 3049200, 3080160, 3093552, 3105828, 3116960, 3137200, 3150840, 3155922, 3176415, 3187800, 3222450, 3234168, 3240864, 3278880, 3294060, 3339600, 3368925, 3375900, 3388176, 3430350, 3437280, 3450920, 3477600, 3506580, 3515400, 3529350, 3544695, 3586275, 3593520, 3606768, 3623466, 3659040, 3682800, 3757050, 3764640, 3781008, 3825360, 3850200, 3866940, 3882285, 3896200, 3920400, 3938550, 3952872, 3992800, 4007520, 4042710, 4051080, 4098600, 4117575, 4141104, 4201120, 4207896, 4235220, 4250400, 4253634, 4296600, 4312224, 4313650, 4383225, 4392080, 4419360, 4446981, 4491900, 4501200, 4508460, 4573800, 4590432, 4620240, 4658742, 4675440, 4687200, 4705800, 4726260, 4781700, 4831288, 4833675, 4861296, 4941090, 4989600, 5009400, 5063850, 5082264, 5133600, 5155920, 5176380, 5216400, 5251400, 5259870, 5270496, 5294025, 5390280, 5401440, 5435199, 5464800, 5488560, 5490100, 5524200, 5610528, 5635575, 5646960, 5671512, 5728800, 5738040, 5775300, 5844300, 5907825, 5929308, 5989200, 6011280, 6039110, 6076620, 6098400, 6187104, 6211656, 6274400, 6301680, 6311844, 6352830, 6375600, 6444900, 6468336, 6470475, 6588120, 6679200, 6737850, 6751800, 6776352, 6860700, 6901840, 6988113, 7013160, 7030800, 7058700, 7089390, 7172550, 7187040, 7213536, 7246932, 7365600, 7411635, 7514100, 7562016, 7595775, 7650720, 7700400, 7733880, 7764570, 7792400, 7840800, 7877100, 7889805, 7905744, 8085420, 8102160, 8197200, 8235150, 8282208, 8415792, 8470440, 8507268, 8593200, 8627300, 8766450, 8784160, 8893962, 8983800, 9002400, 9016920, 9058665, 9147600, 9240480, 9317484, 9350880, 9411600, 9452520, 9563400, 9662576, 9667350, 9722592, 9882180, 10018800, 10106775, 10127700, 10164528, 10311840, 10352760, 10432800, 10502800, 10519740, 10588050, 10634085, 10780560, 10870398, 10977120, 10980200, 11048400, 11271150, 11293920, 11343024, 11476080, 11550600, 11646855, 11688600, 11815650, 11858616, 11978400, 12022560, 12078220, 12153240, 12352725, 12423312, 12603360, 12623688, 12705660, 12751200, 12889800, 12936672, 12940950, 13149675, 13176240, 13475700, 13503600, 13721400, 13803680, 13976226, 14026320, 14061600, 14117400, 14178780, 14345100, 14493864, 14823270, 15028200, 15097775, 15191550, 15400800, 15467760, 15529140, 15584800, 15754200, 15779610, 15811488, 15882075, 16170840, 16204320, 16305597, 16394400, 16470300, 16831584, 16940880, 17014536, 17186400, 17254600, 17532900, 17723475, 17787924, 17967600, 18033840, 18117330, 18295200, 18634968, 18823200, 18905040, 19126800, 19325152, 19334700, 19411425, 19764360, 20037600, 20213550, 20255400, 20329056, 20705520, 21005600, 21039480, 21176100, 21268170, 21561120, 21740796, 21960400, 22096800, 22234905, 22542300, 22686048, 22952160, 23101200, 23293710, 23377200, 23631300, 23717232, 24156440, 24306480, 24705450, 24846624, 25247376, 25411320, 25779600, 25881900, 26299350, 26352480, 26951400, 27007200, 27175995, 27442800, 27952452, 28052640, 28234800, 28357560, 28690200, 28987728, 29646540, 30056400, 30195550, 30383100, 30935520, 31058280, 31508400, 31559220, 31764150, 32341680, 32611194, 32940600, 33881760, 34029072, 34509200, 34940565, 35065800, 35446950, 35575848, 35935200, 36067680, 36234660, 37058175, 37269936, 37810080, 38253600, 38669400, 38822850, 39449025, 39528720, 40427100, 40510800, 41411040, 42078960, 42352200, 42536340, 43481592, 43920800, 44469810, 45084600, 45293325, 46202400, 46587420, 46754400, 47262600, 47434464, 48312880, 48612960, 48916791, 49410900, 50494752, 50822640, 51559200, 51763800, 52598700, 53170425, 53902800, 54351990, 54885600, 55904904, 56469600, 56715120, 57380400, 57975456, 58234275, 59293080, 60112800, 60391100, 60766200, 62116560, 63016800, 63118440, 63528300, 64683360, 65222388, 65881200, 68058144, 69018400, 69881130, 70131600, 70893900, 71151696, 72469320, 74116350, 74539872, 77338800, 77645700, 78898050, 79057440, 80854200, 81021600, 81527985, 84157920, 84704400, 85072680, 86963184, 88939620, 90169200, 90586650, 93174840, 94525200, 96625760, 97833582, 98821800, 101645280, 103527600, 105197400, 106340850, 107805600, 108703980, 111174525, 111809808, 113430240, 114760800, 116468550, 118586160, 120782200, 121532400, 124233120, 126236880, 127056600, 130444776, 131762400, 135879975, 139762260, 140263200, 141787800, 142303392, 144938640, 148232700, 154677600, 155291400, 157796100, 161708400, 163055970, 169408800, 170145360, 173926368, 174702825, 177879240, 180338400, 181173300, 186349680, 189050400, 195667164, 197643600, 207055200, 210394800, 212681700, 217407960, 222349050, 223619616, 232937100, 237172320, 241564400, 243064800, 244583955, 252473760, 254113200, 260889552, 271759950, 279524520, 283575600, 289877280, 296465400, 310582800, 315592200, 323416800, 326111940, 340290720, 349405650, 355758480, 362346600, 372699360, 391334328, 395287200, 407639925, 420789600, 425363400, 434815920, 444698100, 465874200, 483128800, 489167910, 508226400, 521779104, 543519900, 559049040, 567151200, 592930800, 621165600, 631184400, 652223880, 698811300, 711516960, 724693200, 782668656, 815279850, 850726800, 869631840, 889396200, 931748400, 978335820, 1087039800, 1118098080, 1185861600, 1222919775, 1262368800, 1304447760, 1397622600, 1449386400, 1565337312, 1630559700, 1701453600, 1778792400, 1863496800, 1956671640, 2174079600, 2445839550, 2608895520, 2795245200, 3261119400, 3557584800, 3913343280, 4348159200, 4891679100, 5590490400, 6522238800, 7826686560, 9783358200, 13044477600, 19566716400, 39133432800]

約数ペア:

[(1, 39133432800), (2, 19566716400), (3, 13044477600), (4, 9783358200), (5, 7826686560), (6, 6522238800), (7, 5590490400), (8, 4891679100), (9, 4348159200), (10, 3913343280), (11, 3557584800), (12, 3261119400), (14, 2795245200), (15, 2608895520), (16, 2445839550), (18, 2174079600), (20, 1956671640), (21, 1863496800), (22, 1778792400), (23, 1701453600), (24, 1630559700), (25, 1565337312), (27, 1449386400), (28, 1397622600), (30, 1304447760), (31, 1262368800), (32, 1222919775), (33, 1185861600), (35, 1118098080), (36, 1087039800), (40, 978335820), (42, 931748400), (44, 889396200), (45, 869631840), (46, 850726800), (48, 815279850), (50, 782668656), (54, 724693200), (55, 711516960), (56, 698811300), (60, 652223880), (62, 631184400), (63, 621165600), (66, 592930800), (69, 567151200), (70, 559049040), (72, 543519900), (75, 521779104), (77, 508226400), (80, 489167910), (81, 483128800), (84, 465874200), (88, 444698100), (90, 434815920), (92, 425363400), (93, 420789600), (96, 407639925), (99, 395287200), (100, 391334328), (105, 372699360), (108, 362346600), (110, 355758480), (112, 349405650), (115, 340290720), (120, 326111940), (121, 323416800), (124, 315592200), (126, 310582800), (132, 296465400), (135, 289877280), (138, 283575600), (140, 279524520), (144, 271759950), (150, 260889552), (154, 254113200), (155, 252473760), (160, 244583955), (161, 243064800), (162, 241564400), (165, 237172320), (168, 232937100), (175, 223619616), (176, 222349050), (180, 217407960), (184, 212681700), (186, 210394800), (189, 207055200), (198, 197643600), (200, 195667164), (207, 189050400), (210, 186349680), (216, 181173300), (217, 180338400), (220, 177879240), (224, 174702825), (225, 173926368), (230, 170145360), (231, 169408800), (240, 163055970), (242, 161708400), (248, 157796100), (252, 155291400), (253, 154677600), (264, 148232700), (270, 144938640), (275, 142303392), (276, 141787800), (279, 140263200), (280, 139762260), (288, 135879975), (297, 131762400), (300, 130444776), (308, 127056600), (310, 126236880), (315, 124233120), (322, 121532400), (324, 120782200), (330, 118586160), (336, 116468550), (341, 114760800), (345, 113430240), (350, 111809808), (352, 111174525), (360, 108703980), (363, 107805600), (368, 106340850), (372, 105197400), (378, 103527600), (385, 101645280), (396, 98821800), (400, 97833582), (405, 96625760), (414, 94525200), (420, 93174840), (432, 90586650), (434, 90169200), (440, 88939620), (450, 86963184), (460, 85072680), (462, 84704400), (465, 84157920), (480, 81527985), (483, 81021600), (484, 80854200), (495, 79057440), (496, 78898050), (504, 77645700), (506, 77338800), (525, 74539872), (528, 74116350), (540, 72469320), (550, 71151696), (552, 70893900), (558, 70131600), (560, 69881130), (567, 69018400), (575, 68058144), (594, 65881200), (600, 65222388), (605, 64683360), (616, 63528300), (620, 63118440), (621, 63016800), (630, 62116560), (644, 60766200), (648, 60391100), (651, 60112800), (660, 59293080), (672, 58234275), (675, 57975456), (682, 57380400), (690, 56715120), (693, 56469600), (700, 55904904), (713, 54885600), (720, 54351990), (726, 53902800), (736, 53170425), (744, 52598700), (756, 51763800), (759, 51559200), (770, 50822640), (775, 50494752), (792, 49410900), (800, 48916791), (805, 48612960), (810, 48312880), (825, 47434464), (828, 47262600), (837, 46754400), (840, 46587420), (847, 46202400), (864, 45293325), (868, 45084600), (880, 44469810), (891, 43920800), (900, 43481592), (920, 42536340), (924, 42352200), (930, 42078960), (945, 41411040), (966, 40510800), (968, 40427100), (990, 39528720), (992, 39449025), (1008, 38822850), (1012, 38669400), (1023, 38253600), (1035, 37810080), (1050, 37269936), (1056, 37058175), (1080, 36234660), (1085, 36067680), (1089, 35935200), (1100, 35575848), (1104, 35446950), (1116, 35065800), (1120, 34940565), (1134, 34509200), (1150, 34029072), (1155, 33881760), (1188, 32940600), (1200, 32611194), (1210, 32341680), (1232, 31764150), (1240, 31559220), (1242, 31508400), (1260, 31058280), (1265, 30935520), (1288, 30383100), (1296, 30195550), (1302, 30056400), (1320, 29646540), (1350, 28987728), (1364, 28690200), (1380, 28357560), (1386, 28234800), (1395, 28052640), (1400, 27952452), (1426, 27442800), (1440, 27175995), (1449, 27007200), (1452, 26951400), (1485, 26352480), (1488, 26299350), (1512, 25881900), (1518, 25779600), (1540, 25411320), (1550, 25247376), (1575, 24846624), (1584, 24705450), (1610, 24306480), (1620, 24156440), (1650, 23717232), (1656, 23631300), (1674, 23377200), (1680, 23293710), (1694, 23101200), (1705, 22952160), (1725, 22686048), (1736, 22542300), (1760, 22234905), (1771, 22096800), (1782, 21960400), (1800, 21740796), (1815, 21561120), (1840, 21268170), (1848, 21176100), (1860, 21039480), (1863, 21005600), (1890, 20705520), (1925, 20329056), (1932, 20255400), (1936, 20213550), (1953, 20037600), (1980, 19764360), (2016, 19411425), (2024, 19334700), (2025, 19325152), (2046, 19126800), (2070, 18905040), (2079, 18823200), (2100, 18634968), (2139, 18295200), (2160, 18117330), (2170, 18033840), (2178, 17967600), (2200, 17787924), (2208, 17723475), (2232, 17532900), (2268, 17254600), (2277, 17186400), (2300, 17014536), (2310, 16940880), (2325, 16831584), (2376, 16470300), (2387, 16394400), (2400, 16305597), (2415, 16204320), (2420, 16170840), (2464, 15882075), (2475, 15811488), (2480, 15779610), (2484, 15754200), (2511, 15584800), (2520, 15529140), (2530, 15467760), (2541, 15400800), (2576, 15191550), (2592, 15097775), (2604, 15028200), (2640, 14823270), (2700, 14493864), (2728, 14345100), (2760, 14178780), (2772, 14117400), (2783, 14061600), (2790, 14026320), (2800, 13976226), (2835, 13803680), (2852, 13721400), (2898, 13503600), (2904, 13475700), (2970, 13176240), (2976, 13149675), (3024, 12940950), (3025, 12936672), (3036, 12889800), (3069, 12751200), (3080, 12705660), (3100, 12623688), (3105, 12603360), (3150, 12423312), (3168, 12352725), (3220, 12153240), (3240, 12078220), (3255, 12022560), (3267, 11978400), (3300, 11858616), (3312, 11815650), (3348, 11688600), (3360, 11646855), (3388, 11550600), (3410, 11476080), (3450, 11343024), (3465, 11293920), (3472, 11271150), (3542, 11048400), (3564, 10980200), (3565, 10977120), (3600, 10870398), (3630, 10780560), (3680, 10634085), (3696, 10588050), (3720, 10519740), (3726, 10502800), (3751, 10432800), (3780, 10352760), (3795, 10311840), (3850, 10164528), (3864, 10127700), (3872, 10106775), (3906, 10018800), (3960, 9882180), (4025, 9722592), (4048, 9667350), (4050, 9662576), (4092, 9563400), (4140, 9452520), (4158, 9411600), (4185, 9350880), (4200, 9317484), (4235, 9240480), (4278, 9147600), (4320, 9058665), (4340, 9016920), (4347, 9002400), (4356, 8983800), (4400, 8893962), (4455, 8784160), (4464, 8766450), (4536, 8627300), (4554, 8593200), (4600, 8507268), (4620, 8470440), (4650, 8415792), (4725, 8282208), (4752, 8235150), (4774, 8197200), (4830, 8102160), (4840, 8085420), (4950, 7905744), (4960, 7889805), (4968, 7877100), (4991, 7840800), (5022, 7792400), (5040, 7764570), (5060, 7733880), (5082, 7700400), (5115, 7650720), (5152, 7595775), (5175, 7562016), (5208, 7514100), (5280, 7411635), (5313, 7365600), (5400, 7246932), (5425, 7213536), (5445, 7187040), (5456, 7172550), (5520, 7089390), (5544, 7058700), (5566, 7030800), (5580, 7013160), (5600, 6988113), (5670, 6901840), (5704, 6860700), (5775, 6776352), (5796, 6751800), (5808, 6737850), (5859, 6679200), (5940, 6588120), (6048, 6470475), (6050, 6468336), (6072, 6444900), (6138, 6375600), (6160, 6352830), (6200, 6311844), (6210, 6301680), (6237, 6274400), (6300, 6211656), (6325, 6187104), (6417, 6098400), (6440, 6076620), (6480, 6039110), (6510, 6011280), (6534, 5989200), (6600, 5929308), (6624, 5907825), (6696, 5844300), (6776, 5775300), (6820, 5738040), (6831, 5728800), (6900, 5671512), (6930, 5646960), (6944, 5635575), (6975, 5610528), (7084, 5524200), (7128, 5490100), (7130, 5488560), (7161, 5464800), (7200, 5435199), (7245, 5401440), (7260, 5390280), (7392, 5294025), (7425, 5270496), (7440, 5259870), (7452, 5251400), (7502, 5216400), (7560, 5176380), (7590, 5155920), (7623, 5133600), (7700, 5082264), (7728, 5063850), (7812, 5009400), (7843, 4989600), (7920, 4941090), (8050, 4861296), (8096, 4833675), (8100, 4831288), (8184, 4781700), (8280, 4726260), (8316, 4705800), (8349, 4687200), (8370, 4675440), (8400, 4658742), (8470, 4620240), (8525, 4590432), (8556, 4573800), (8680, 4508460), (8694, 4501200), (8712, 4491900), (8800, 4446981), (8855, 4419360), (8910, 4392080), (8928, 4383225), (9072, 4313650), (9075, 4312224), (9108, 4296600), (9200, 4253634), (9207, 4250400), (9240, 4235220), (9300, 4207896), (9315, 4201120), (9450, 4141104), (9504, 4117575), (9548, 4098600), (9660, 4051080), (9680, 4042710), (9765, 4007520), (9801, 3992800), (9900, 3952872), (9936, 3938550), (9982, 3920400), (10044, 3896200), (10080, 3882285), (10120, 3866940), (10164, 3850200), (10230, 3825360), (10350, 3781008), (10395, 3764640), (10416, 3757050), (10626, 3682800), (10695, 3659040), (10800, 3623466), (10850, 3606768), (10890, 3593520), (10912, 3586275), (11040, 3544695), (11088, 3529350), (11132, 3515400), (11160, 3506580), (11253, 3477600), (11340, 3450920), (11385, 3437280), (11408, 3430350), (11550, 3388176), (11592, 3375900), (11616, 3368925), (11718, 3339600), (11880, 3294060), (11935, 3278880), (12075, 3240864), (12100, 3234168), (12144, 3222450), (12276, 3187800), (12320, 3176415), (12400, 3155922), (12420, 3150840), (12474, 3137200), (12555, 3116960), (12600, 3105828), (12650, 3093552), (12705, 3080160), (12834, 3049200), (12880, 3038310), (12960, 3019555), (13020, 3005640), (13041, 3000800), (13068, 2994600), (13200, 2964654), (13392, 2922150), (13552, 2887650), (13640, 2869020), (13662, 2864400), (13800, 2835756), (13860, 2823480), (13915, 2812320), (13950, 2805264), (14168, 2762100), (14175, 2760736), (14256, 2745050), (14260, 2744280), (14322, 2732400), (14490, 2700720), (14520, 2695140), (14850, 2635248), (14880, 2629935), (14904, 2625700), (14973, 2613600), (15004, 2608200), (15120, 2588190), (15180, 2577960), (15246, 2566800), (15345, 2550240), (15400, 2541132), (15456, 2531925), (15525, 2520672), (15624, 2504700), (15686, 2494800), (15840, 2470545), (15939, 2455200), (16100, 2430648), (16200, 2415644), (16275, 2404512), (16335, 2395680), (16368, 2390850), (16560, 2363130), (16632, 2352900), (16698, 2343600), (16740, 2337720), (16800, 2329371), (16940, 2310120), (17050, 2295216), (17112, 2286900), (17325, 2258784), (17360, 2254230), (17388, 2250600), (17424, 2245950), (17577, 2226400), (17710, 2209680), (17820, 2196040), (17825, 2195424), (18144, 2156825), (18150, 2156112), (18216, 2148300), (18400, 2126817), (18414, 2125200), (18480, 2117610), (18600, 2103948), (18630, 2100560), (18755, 2086560), (18900, 2070552), (18975, 2062368), (19096, 2049300), (19251, 2032800), (19320, 2025540), (19360, 2021355), (19481, 2008800), (19530, 2003760), (19602, 1996400), (19800, 1976436), (19872, 1969275), (19964, 1960200), (20088, 1948100), (20240, 1933470), (20328, 1925100), (20460, 1912680), (20493, 1909600), (20700, 1890504), (20790, 1882320), (20832, 1878525), (20925, 1870176), (21175, 1848096), (21252, 1841400), (21390, 1829520), (21483, 1821600), (21600, 1811733), (21700, 1803384), (21735, 1800480), (21780, 1796760), (22176, 1764675), (22264, 1757700), (22275, 1756832), (22320, 1753290), (22506, 1738800), (22680, 1725460), (22770, 1718640), (22816, 1715175), (22869, 1711200), (23100, 1694088), (23184, 1687950), (23436, 1669800), (23529, 1663200), (23760, 1647030), (23870, 1639440), (24150, 1620432), (24200, 1617084), (24288, 1611225), (24552, 1593900), (24800, 1577961), (24840, 1575420), (24948, 1568600), (24955, 1568160), (25047, 1562400), (25110, 1558480), (25200, 1552914), (25300, 1546776), (25410, 1540080), (25575, 1530144), (25668, 1524600), (25760, 1519155), (26040, 1502820), (26082, 1500400), (26136, 1497300), (26257, 1490400), (26400, 1482327), (26565, 1473120), (26784, 1461075), (27104, 1443825), (27225, 1437408), (27280, 1434510), (27324, 1432200), (27600, 1417878), (27621, 1416800), (27720, 1411740), (27830, 1406160), (27900, 1402632), (28336, 1381050), (28350, 1380368), (28512, 1372525), (28520, 1372140), (28644, 1366200), (28980, 1350360), (29040, 1347570), (29295, 1335840), (29700, 1317624), (29808, 1312850), (29946, 1306800), (30008, 1304100), (30240, 1294095), (30360, 1288980), (30492, 1283400), (30690, 1275120), (30800, 1270566), (31050, 1260336), (31185, 1254880), (31248, 1252350), (31372, 1247400), (31878, 1227600), (32085, 1219680), (32200, 1215324), (32400, 1207822), (32550, 1202256), (32670, 1197840), (32736, 1195425), (33120, 1181565), (33264, 1176450), (33396, 1171800), (33480, 1168860), (33759, 1159200), (33880, 1155060), (34100, 1147608), (34155, 1145760), (34224, 1143450), (34650, 1129392), (34720, 1127115), (34776, 1125300), (34848, 1122975), (35154, 1113200), (35420, 1104840), (35640, 1098020), (35650, 1097712), (35805, 1092960), (36225, 1080288), (36300, 1078056), (36432, 1074150), (36828, 1062600), (36960, 1058805), (37200, 1051974), (37260, 1050280), (37510, 1043280), (37800, 1035276), (37950, 1031184), (38115, 1026720), (38192, 1024650), (38502, 1016400), (38640, 1012770), (38962, 1004400), (39060, 1001880), (39204, 998200), (39215, 997920), (39600, 988218), (39928, 980100), (40176, 974050), (40480, 966735), (40656, 962550), (40920, 956340), (40986, 954800), (41400, 945252), (41580, 941160), (41745, 937440), (41850, 935088), (42350, 924048), (42504, 920700), (42780, 914760), (42966, 910800), (43400, 901692), (43470, 900240), (43560, 898380), (44275, 883872), (44528, 878850), (44550, 878416), (44640, 876645), (44919, 871200), (45012, 869400), (45360, 862730), (45540, 859320), (45738, 855600), (46035, 850080), (46200, 847044), (46368, 843975), (46575, 840224), (46872, 834900), (47058, 831600), (47520, 823515), (47740, 819720), (47817, 818400), (48300, 810216), (48400, 808542), (48825, 801504), (49005, 798560), (49104, 796950), (49680, 787710), (49896, 784300), (49910, 784080), (50094, 781200), (50220, 779240), (50400, 776457), (50600, 773388), (50820, 770040), (51150, 765072), (51336, 762300), (51975, 752928), (52080, 751410), (52164, 750200), (52272, 748650), (52514, 745200), (53130, 736560), (53475, 731808), (54450, 718704), (54560, 717255), (54648, 716100), (54901, 712800), (55200, 708939), (55242, 708400), (55440, 705870), (55660, 703080), (55800, 701316), (56265, 695520), (56672, 690525), (56700, 690184), (56925, 687456), (57040, 686070), (57288, 683100), (57753, 677600), (57960, 675180), (58080, 673785), (58443, 669600), (58590, 667920), (59400, 658812), (59616, 656425), (59675, 655776), (59892, 653400), (60016, 652050), (60720, 644490), (60984, 641700), (61380, 637560), (61600, 635283), (62100, 630168), (62370, 627440), (62496, 626175), (62744, 623700), (62775, 623392), (63525, 616032), (63756, 613800), (64170, 609840), (64400, 607662), (64449, 607200), (64800, 603911), (65100, 601128), (65205, 600160), (65340, 598920), (66528, 588225), (66792, 585900), (66960, 584430), (67518, 579600), (67760, 577530), (68200, 573804), (68310, 572880), (68448, 571725), (68607, 570400), (69300, 564696), (69552, 562650), (69575, 562464), (70308, 556600), (70587, 554400), (70840, 552420), (71280, 549010), (71300, 548856), (71610, 546480), (72450, 540144), (72600, 539028), (72864, 537075), (73656, 531300), (74400, 525987), (74520, 525140), (74865, 522720), (75020, 521640), (75141, 520800), (75600, 517638), (75900, 515592), (76230, 513360), (76384, 512325), (76725, 510048), (77004, 508200), (77280, 506385), (77924, 502200), (78120, 500940), (78408, 499100), (78430, 498960), (78771, 496800), (79200, 494109), (79695, 491040), (79856, 490050), (80352, 487025), (81312, 481275), (81675, 479136), (81840, 478170), (81972, 477400), (82800, 472626), (83160, 470580), (83490, 468720), (83700, 467544), (84700, 462024), (85008, 460350), (85560, 457380), (85932, 455400), (86273, 453600), (86800, 450846), (86940, 450120), (87120, 449190), (87885, 445280), (88550, 441936), (89056, 439425), (89100, 439208), (89838, 435600), (90024, 434700), (90720, 431365), (91080, 429660), (91476, 427800), (92070, 425040), (92400, 423522), (93150, 420112), (93744, 417450), (93775, 417312), (94116, 415800), (95480, 409860), (95634, 409200), (96255, 406560), (96600, 405108), (96800, 404271), (97405, 401760), (97650, 400752), (98010, 399280), (98208, 398475), (99360, 393855), (99792, 392150), (99820, 392040), (100188, 390600), (100440, 389620), (101200, 386694), (101277, 386400), (101640, 385020), (102300, 382536), (102465, 381920), (102672, 381150), (103950, 376464), (104160, 375705), (104328, 375100), (104544, 374325), (105028, 372600), (106260, 368280), (106950, 365904), (107415, 364320), (108675, 360096), (108900, 359352), (109296, 358050), (109802, 356400), (110484, 354200), (110880, 352935), (111320, 351540), (111600, 350658), (112530, 347760), (113400, 345092), (113850, 343728), (114080, 343035), (114345, 342240), (114576, 341550), (115506, 338800), (115920, 337590), (116886, 334800), (117180, 333960), (117645, 332640), (118800, 329406), (119350, 327888), (119784, 326700), (120032, 326025), (121440, 322245), (121968, 320850), (122760, 318780), (124200, 315084), (124740, 313720), (124775, 313632), (125235, 312480), (125488, 311850), (125550, 311696), (127050, 308016), (127512, 306900), (128340, 304920), (128800, 303831), (128898, 303600), (130200, 300564), (130410, 300080), (130680, 299460), (131285, 298080), (132825, 294624), (133584, 292950), (133920, 292215), (134757, 290400), (135036, 289800), (135520, 288765), (136400, 286902), (136620, 286440), (137214, 285200), (138105, 283360), (138600, 282348), (139104, 281325), (139150, 281232), (140616, 278300), (141174, 277200), (141680, 276210), (142560, 274505), (142600, 274428), (143220, 273240), (143451, 272800), (144900, 270072), (145200, 269514), (146475, 267168), (147312, 265650), (149040, 262570), (149730, 261360), (150040, 260820), (150282, 260400), (151200, 258819), (151800, 257796), (152460, 256680), (153450, 255024), (154008, 254100), (155848, 251100), (155925, 250976), (156240, 250470), (156816, 249550), (156860, 249480), (157542, 248400), (159390, 245520), (159712, 245025), (160425, 243936), (163350, 239568), (163680, 239085), (163944, 238700), (164703, 237600), (165600, 236313), (166320, 235290), (166980, 234360), (167400, 233772), (168795, 231840), (169400, 231012), (170016, 230175), (170775, 229152), (171120, 228690), (171864, 227700), (172546, 226800), (173600, 225423), (173880, 225060), (174240, 224595), (175329, 223200), (175770, 222640), (177100, 220968), (178200, 219604), (179025, 218592), (179676, 217800), (180048, 217350), (182160, 214830), (182952, 213900), (184140, 212520), (184800, 211761), (186300, 210056), (187488, 208725), (187550, 208656), (188232, 207900), (190575, 205344), (190960, 204930), (191268, 204600), (192510, 203280), (193200, 202554), (193347, 202400), (194810, 200880), (195300, 200376), (196020, 199640), (196075, 199584)]