18979440480

素因数分解:

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

素因数の和:95

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 242, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 352, 360, 363, 364, 378, 380, 385, 390, 392, 396, 399, 405, 416, 418, 420, 429, 432, 440, 441, 455, 456, 462, 468, 480, 484, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 560, 567, 570, 572, 585, 588, 594, 605, 608, 616, 624, 627, 630, 637, 648, 660, 665, 672, 684, 693, 702, 715, 720, 726, 728, 735, 741, 756, 760, 770, 780, 784, 792, 798, 810, 819, 836, 840, 847, 855, 858, 864, 880, 882, 891, 910, 912, 924, 931, 936, 945, 968, 980, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1078, 1080, 1089, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1210, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1296, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1430, 1440, 1452, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1568, 1573, 1584, 1596, 1617, 1620, 1638, 1672, 1680, 1694, 1710, 1716, 1729, 1755, 1760, 1764, 1782, 1815, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1911, 1936, 1960, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2128, 2145, 2156, 2160, 2178, 2184, 2205, 2223, 2268, 2280, 2288, 2299, 2310, 2340, 2352, 2376, 2394, 2420, 2457, 2464, 2470, 2508, 2520, 2541, 2548, 2565, 2574, 2592, 2640, 2646, 2660, 2695, 2717, 2730, 2736, 2772, 2793, 2808, 2835, 2860, 2904, 2912, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3146, 3168, 3185, 3192, 3234, 3240, 3267, 3276, 3344, 3360, 3388, 3420, 3432, 3458, 3465, 3510, 3528, 3564, 3591, 3630, 3640, 3696, 3705, 3724, 3744, 3762, 3780, 3822, 3861, 3872, 3920, 3952, 3960, 3969, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4235, 4256, 4290, 4312, 4320, 4356, 4368, 4389, 4410, 4446, 4455, 4536, 4560, 4576, 4598, 4620, 4655, 4680, 4704, 4719, 4752, 4788, 4840, 4851, 4914, 4940, 5005, 5016, 5040, 5082, 5096, 5130, 5148, 5187, 5265, 5280, 5292, 5320, 5390, 5434, 5445, 5460, 5472, 5544, 5586, 5616, 5643, 5670, 5720, 5733, 5808, 5852, 5880, 5928, 5929, 5940, 5985, 6006, 6048, 6156, 6160, 6237, 6240, 6270, 6292, 6370, 6384, 6435, 6468, 6480, 6534, 6552, 6615, 6669, 6688, 6776, 6840, 6864, 6897, 6916, 6930, 7007, 7020, 7056, 7128, 7182, 7260, 7280, 7315, 7371, 7392, 7410, 7448, 7524, 7560, 7623, 7644, 7695, 7722, 7840, 7865, 7904, 7920, 7938, 7980, 8008, 8085, 8151, 8190, 8208, 8316, 8360, 8379, 8424, 8470, 8580, 8624, 8645, 8712, 8736, 8778, 8820, 8892, 8910, 9009, 9072, 9120, 9196, 9240, 9310, 9360, 9405, 9438, 9504, 9555, 9576, 9680, 9702, 9801, 9828, 9880, 10010, 10032, 10080, 10164, 10192, 10241, 10260, 10296, 10374, 10395, 10530, 10584, 10640, 10773, 10780, 10868, 10890, 10920, 11011, 11088, 11115, 11172, 11232, 11286, 11340, 11440, 11466, 11495, 11583, 11616, 11704, 11760, 11856, 11858, 11880, 11970, 12012, 12103, 12285, 12312, 12320, 12474, 12540, 12584, 12705, 12740, 12768, 12870, 12936, 12960, 13068, 13104, 13167, 13230, 13338, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 13965, 14014, 14040, 14112, 14157, 14256, 14364, 14520, 14553, 14560, 14630, 14742, 14820, 14896, 15015, 15048, 15120, 15246, 15288, 15390, 15444, 15561, 15730, 15840, 15876, 15960, 16016, 16093, 16170, 16302, 16335, 16380, 16416, 16632, 16720, 16758, 16848, 16929, 16940, 17160, 17199, 17248, 17290, 17424, 17556, 17640, 17784, 17787, 17820, 17955, 18018, 18144, 18392, 18480, 18620, 18720, 18810, 18876, 19019, 19110, 19152, 19305, 19360, 19404, 19602, 19656, 19760, 19845, 20007, 20020, 20064, 20328, 20384, 20482, 20520, 20592, 20691, 20748, 20790, 21021, 21060, 21168, 21280, 21546, 21560, 21736, 21780, 21840, 21945, 22022, 22176, 22230, 22344, 22572, 22680, 22869, 22880, 22932, 22990, 23166, 23408, 23520, 23595, 23712, 23716, 23760, 23940, 24024, 24206, 24255, 24453, 24570, 24624, 24948, 25080, 25137, 25168, 25410, 25480, 25740, 25872, 25935, 26136, 26208, 26334, 26460, 26676, 27027, 27104, 27170, 27360, 27588, 27664, 27720, 27930, 28028, 28080, 28215, 28314, 28512, 28665, 28728, 29040, 29106, 29260, 29484, 29640, 29645, 29792, 29887, 30030, 30096, 30240, 30492, 30576, 30723, 30780, 30888, 31122, 31185, 31460, 31752, 31920, 32032, 32186, 32340, 32604, 32670, 32760, 33033, 33264, 33345, 33440, 33516, 33696, 33858, 33880, 34320, 34398, 34485, 34580, 34848, 35035, 35112, 35280, 35568, 35574, 35640, 35910, 36036, 36309, 36784, 36855, 36960, 37240, 37620, 37752, 38038, 38115, 38220, 38304, 38610, 38808, 39204, 39312, 39501, 39520, 39690, 40014, 40040, 40656, 40755, 40964, 41040, 41184, 41382, 41496, 41580, 41895, 42042, 42120, 42336, 42471, 43092, 43120, 43472, 43560, 43659, 43680, 43890, 44044, 44460, 44688, 45045, 45144, 45360, 45738, 45864, 45980, 46332, 46683, 46816, 47190, 47432, 47520, 47880, 48048, 48279, 48412, 48510, 48906, 49005, 49140, 49248, 49896, 50160, 50274, 50336, 50820, 50960, 51205, 51480, 51597, 51744, 51870, 52272, 52668, 52920, 53352, 53361, 53865, 54054, 54340, 55055, 55176, 55328, 55440, 55860, 56056, 56160, 56430, 56628, 57057, 57330, 57456, 57915, 58080, 58212, 58520, 58968, 59280, 59290, 59774, 60060, 60192, 60515, 60984, 61152, 61446, 61560, 61776, 62073, 62244, 62370, 62920, 63063, 63504, 63840, 64372, 64680, 65208, 65340, 65520, 65835, 66066, 66528, 66690, 67032, 67716, 67760, 68607, 68640, 68796, 68970, 69160, 70070, 70224, 70560, 70785, 71136, 71148, 71280, 71820, 72072, 72618, 72765, 73359, 73568, 73710, 74480, 75240, 75411, 75504, 76076, 76230, 76440, 77077, 77220, 77616, 77805, 78408, 78624, 79002, 79380, 80028, 80080, 80465, 81081, 81312, 81510, 81928, 82080, 82764, 82992, 83160, 83790, 84084, 84240, 84645, 84942, 85995, 86184, 86240, 86944, 87120, 87318, 87780, 88088, 88920, 88935, 89376, 89661, 90090, 90288, 90720, 91476, 91728, 91960, 92169, 92664, 93366, 94380, 94864, 95095, 95760, 96096, 96558, 96824, 97020, 97812, 98010, 98280, 99099, 99792, 100035, 100320, 100548, 101640, 101920, 102410, 102960, 103194, 103455, 103740, 104544, 105105, 105336, 105840, 106704, 106722, 107730, 108108, 108680, 108927, 110110, 110352, 110880, 111720, 112112, 112651, 112860, 113256, 114114, 114345, 114660, 114912, 115830, 116424, 117040, 117936, 118503, 118560, 118580, 119548, 120120, 121030, 121968, 122265, 122892, 123120, 123552, 124146, 124488, 124740, 125685, 125840, 126126, 127008, 127413, 128744, 129360, 130416, 130680, 131040, 131670, 132132, 133133, 133380, 134064, 135135, 135432, 135520, 137214, 137592, 137940, 138320, 140049, 140140, 140448, 141570, 142296, 142560, 143640, 144144, 144837, 145236, 145530, 146718, 147420, 148960, 149435, 150480, 150822, 151008, 152152, 152460, 152880, 153615, 154154, 154440, 155232, 155610, 156816, 158004, 158760, 160056, 160083, 160160, 160930, 162162, 163020, 163856, 165165, 165528, 165984, 166320, 167580, 168168, 168480, 169290, 169884, 171171, 171990, 172368, 174240, 174636, 175560, 176176, 177840, 177870, 179322, 180180, 180576, 181545, 182952, 183456, 183920, 184338, 185328, 186219, 186732, 188760, 189189, 189728, 190190, 191520, 193116, 193648, 194040, 195624, 196020, 196560, 197505, 198198, 199584, 200070, 201096, 203280, 204820, 205920, 206388, 206910, 207480, 209209, 210210, 210672, 211680, 212355, 213408, 213444, 215460, 216216, 217360, 217854, 218295, 220077, 220220, 220704, 223440, 224224, 225302, 225720, 226512, 228228, 228690, 229320, 231231, 231660, 232848, 233415, 234080, 235872, 237006, 237160, 239096, 240240, 241395, 242060, 243936, 244530, 245784, 246240, 248292, 248976, 249480, 251370, 251680, 252252, 254826, 257488, 257985, 258720, 260832, 261360, 263340, 264264, 266266, 266760, 266805, 268128, 268983, 270270, 270864, 274428, 275184, 275880, 276507, 276640, 280098, 280280, 283140, 284592, 285285, 287280, 288288, 289674, 290472, 291060, 293436, 294840, 297297, 298870, 300960, 301644, 304304, 304920, 305760, 307230, 308308, 308880, 310365, 311220, 313632, 315315, 316008, 317520, 320112, 320166, 321860, 324324, 326040, 326781, 327712, 330330, 331056, 332640, 335160, 336336, 337953, 338580, 339768, 342342, 343035, 343980, 344736, 349272, 351120, 352352, 355680, 355740, 358644, 360360, 363090, 365904, 366795, 367840, 368676, 370656, 372438, 373464, 377055, 377520, 378378, 380380, 385385, 386232, 387296, 388080, 391248, 392040, 393120, 395010, 396396, 399399, 400140, 402192, 405405, 406560, 409640, 412776, 413820, 414960, 418418, 420420, 421344, 424710, 426888, 430920, 432432, 434511, 434720, 435708, 436590, 440154, 440440, 446880, 448305, 450604, 451440, 453024, 456456, 457380, 458640, 460845, 462462, 463320, 465696, 466830, 474012, 474320, 478192, 480249, 480480, 482790, 484120, 489060, 491568, 495495, 496584, 497952, 498960, 502740, 504504, 509652, 513513, 514976, 515970, 522720, 526680, 528528, 532532, 533520, 533610, 537966, 540540, 541728, 544635, 548856, 550368, 551760, 553014, 560196, 560560, 563255, 566280, 567567, 569184, 570570, 574560, 579348, 580944, 582120, 586872, 589680, 592515, 594594, 597740, 603288, 608608, 609840, 614460, 616616, 617760, 620730, 622440, 627627, 630630, 632016, 635040, 637065, 640224, 640332, 643720, 648648, 652080, 653562, 660660, 662112, 665665, 670320, 672672, 675906, 677160, 679536, 684684, 686070, 687960, 693693, 698544, 700245, 702240, 711480, 717288, 720720, 724185, 726180, 731808, 733590, 737352, 744876, 746928, 754110, 755040, 756756, 760760, 770770, 772464, 776160, 782496, 784080, 790020, 792792, 798798, 800280, 800415, 804384, 806949, 810810, 819280, 825552, 827640, 829521, 829920, 836836, 840840, 849420, 853776, 855855, 861840, 864864, 869022, 871416, 873180, 880308, 880880, 891891, 896610, 901208, 902880, 912912, 914760, 917280, 921690, 924924, 926640, 931095, 933660, 945945, 948024, 948640, 956384, 960498, 965580, 968240, 978120, 980343, 983136, 990990, 993168, 997920, 1005480, 1009008, 1013859, 1019304, 1027026, 1031940, 1046045, 1053360, 1057056, 1065064, 1067040, 1067220, 1075932, 1081080, 1089270, 1097712, 1100385, 1103520, 1106028, 1120392, 1121120, 1126510, 1132560, 1135134, 1141140, 1156155, 1158696, 1161888, 1164240, 1173744, 1179360, 1185030, 1189188, 1195480, 1198197, 1206576, 1219680, 1228920, 1233232, 1241460, 1244880, 1255254, 1261260, 1264032, 1274130, 1280664, 1287440, 1297296, 1303533, 1304160, 1307124, 1321320, 1331330, 1340640, 1344915, 1351812, 1354320, 1359072, 1369368, 1372140, 1375920, 1382535, 1387386, 1397088, 1400490, 1422960, 1434576, 1441440, 1448370, 1452360, 1464463, 1467180, 1474704, 1486485, 1489752, 1493856, 1508220, 1513512, 1521520, 1540539, 1541540, 1544928, 1568160, 1580040, 1585584, 1597596, 1600560, 1600830, 1613898, 1621620, 1633905, 1638560, 1651104, 1655280, 1659042, 1673672, 1681680, 1689765, 1698840, 1707552, 1711710, 1723680, 1738044, 1742832, 1746360, 1760616, 1761760, 1783782, 1793220, 1802416, 1825824, 1829520, 1843380, 1849848, 1853280, 1862190, 1867320, 1882881, 1891890, 1896048, 1920996, 1931160, 1936480, 1956240, 1960686, 1981980, 1986336, 1996995, 2010960, 2018016, 2027718, 2038608, 2054052, 2063880, 2081079, 2092090, 2106720, 2130128, 2134440, 2151864, 2162160, 2172555, 2178540, 2195424, 2200770, 2212056, 2240784, 2253020, 2265120, 2270268, 2282280, 2312310, 2317392, 2328480, 2347488, 2370060, 2378376, 2390960, 2396394, 2401245, 2413152, 2420847, 2457840, 2466464, 2482920, 2489760, 2510508, 2522520, 2548260, 2561328, 2567565, 2574880, 2594592, 2607066, 2614248, 2642640, 2662660, 2689830, 2703624, 2708640, 2738736, 2744280, 2751840, 2765070, 2774772, 2800980, 2837835, 2845920, 2869152, 2896740, 2904720, 2928926, 2934360, 2949408, 2972970, 2979504, 3016440, 3027024, 3041577, 3043040, 3081078, 3083080, 3138135, 3160080, 3171168, 3195192, 3201120, 3201660, 3227796, 3243240, 3267810, 3310560, 3318084, 3347344, 3363360, 3379530, 3397680, 3423420, 3468465, 3476088, 3485664, 3492720, 3521232, 3567564, 3586440, 3594591, 3604832, 3659040, 3686760, 3699696, 3724380, 3734640, 3765762, 3783780, 3792096, 3841992, 3862320, 3912480, 3921372, 3963960, 3993990, 4021920, 4034745, 4055436, 4077216, 4108104, 4127760, 4147605, 4162158, 4184180, 4260256, 4268880, 4303728, 4324320, 4345110, 4357080, 4393389, 4401540, 4424112, 4459455, 4481568, 4506040, 4540536, 4564560, 4624620, 4634784, 4740120, 4756752, 4781920, 4792788, 4802490, 4841694, 4901715, 4915680, 4965840, 5021016, 5045040, 5069295, 5096520, 5122656, 5135130, 5214132, 5228496, 5285280, 5325320, 5379660, 5407248, 5477472, 5488560, 5530140, 5549544, 5601960, 5648643, 5675670, 5793480, 5809440, 5857852, 5868720, 5945940, 5959008, 5990985, 6032880, 6054048, 6083154, 6162156, 6166160, 6243237, 6276270, 6320160, 6390384, 6403320, 6455592, 6486480, 6517665, 6535620, 6636168, 6694688, 6759060, 6795360, 6846840, 6936930, 6952176, 6985440, 7042464, 7135128, 7172880, 7189182, 7322315, 7373520, 7399392, 7448760, 7469280, 7531524, 7567560, 7683984, 7702695, 7724640, 7842744, 7927920, 7987980, 8069490, 8110872, 8216208, 8255520, 8295210, 8324316, 8368360, 8537760, 8607456, 8690220, 8714160, 8786778, 8803080, 8848224, 8918910, 9012080, 9081072, 9124731, 9129120, 9249240, 9414405, 9480240, 9513504, 9585576, 9604980, 9683388, 9803430, 9931680, 10042032, 10090080, 10138590, 10193040, 10270260, 10405395, 10428264, 10456992, 10650640, 10759320, 10783773, 10814496, 10977120, 11060280, 11099088, 11203920, 11297286, 11351340, 11586960, 11715704, 11737440, 11891880, 11981970, 12065760, 12104235, 12166308, 12324312, 12332320, 12486474, 12552540, 12780768, 12806640, 12911184, 12972960, 13035330, 13071240, 13180167, 13272336, 13518120, 13693680, 13873860, 13904352, 14270256, 14345760, 14378364, 14644630, 14747040, 14897520, 15063048, 15135120, 15207885, 15367968, 15405390, 15685488, 15855840, 15975960, 16138980, 16221744, 16432416, 16590420, 16648632, 16736720, 16945929, 17380440, 17428320, 17573556, 17606160, 17837820, 17972955, 18024160, 18162144, 18249462, 18498480, 18828810, 18960480, 19171152, 19209960, 19366776, 19606860, 20084064, 20277180, 20386080, 20540520, 20810790, 20856528, 21301280, 21518640, 21567546, 21966945, 22120560, 22198176, 22407840, 22594572, 22702680, 23173920, 23431408, 23783760, 23963940, 24208470, 24332616, 24648624, 24972948, 25105080, 25613280, 25822368, 26070660, 26142480, 26360334, 26544672, 27036240, 27387360, 27747720, 28243215, 28540512, 28756728, 29289260, 29795040, 30126096, 30270240, 30415770, 30810780, 31216185, 31370976, 31951920, 32277960, 32443488, 33180840, 33297264, 33473440, 33891858, 34760880, 35147112, 35212320, 35675640, 35945910, 36498924, 36996960, 37657620, 38342304, 38419920, 38733552, 39213720, 39540501, 40554360, 41081040, 41621580, 41713056, 43037280, 43135092, 43933890, 44241120, 45189144, 45405360, 45623655, 46862816, 47567520, 47927880, 48416940, 48665232, 49297248, 49945896, 50210160, 52141320, 52284960, 52720668, 53918865, 54072480, 55495440, 56486430, 57513456, 58578520, 60252192, 60831540, 61621560, 62432370, 63903840, 64555920, 65900835, 66361680, 66594528, 67783716, 69521760, 70294224, 71351280, 71891820, 72997848, 75315240, 76839840, 77467104, 78427440, 79081002, 81108720, 82162080, 83243160, 84729645, 86270184, 87867780, 90378288, 90810720, 91247310, 95855760, 96833880, 97330464, 99891792, 100420320, 104282640, 105441336, 107837730, 110990880, 112972860, 115026912, 117157040, 118621503, 121663080, 123243120, 124864740, 129111840, 131801670, 132723360, 135567432, 140588448, 142702560, 143783640, 145995696, 150630480, 156854880, 158162004, 162217440, 166486320, 169459290, 172540368, 175735560, 180756576, 182494620, 191711520, 193667760, 197702505, 199783584, 208565280, 210882672, 215675460, 225945720, 234314080, 237243006, 243326160, 246486240, 249729480, 263603340, 271134864, 287567280, 291991392, 301260960, 316324008, 332972640, 338918580, 345080736, 351471120, 364989240, 387335520, 395405010, 421765344, 431350920, 451891440, 474486012, 486652320, 499458960, 527206680, 542269728, 575134560, 593107515, 632648016, 677837160, 702942240, 729978480, 790810020, 862701840, 903782880, 948972024, 998917920, 1054413360, 1186215030, 1265296032, 1355674320, 1459956960, 1581620040, 1725403680, 1897944048, 2108826720, 2372430060, 2711348640, 3163240080, 3795888096, 4744860120, 6326480160, 9489720240, 18979440480]

約数ペア:

[(1, 18979440480), (2, 9489720240), (3, 6326480160), (4, 4744860120), (5, 3795888096), (6, 3163240080), (7, 2711348640), (8, 2372430060), (9, 2108826720), (10, 1897944048), (11, 1725403680), (12, 1581620040), (13, 1459956960), (14, 1355674320), (15, 1265296032), (16, 1186215030), (18, 1054413360), (19, 998917920), (20, 948972024), (21, 903782880), (22, 862701840), (24, 790810020), (26, 729978480), (27, 702942240), (28, 677837160), (30, 632648016), (32, 593107515), (33, 575134560), (35, 542269728), (36, 527206680), (38, 499458960), (39, 486652320), (40, 474486012), (42, 451891440), (44, 431350920), (45, 421765344), (48, 395405010), (49, 387335520), (52, 364989240), (54, 351471120), (55, 345080736), (56, 338918580), (57, 332972640), (60, 316324008), (63, 301260960), (65, 291991392), (66, 287567280), (70, 271134864), (72, 263603340), (76, 249729480), (77, 246486240), (78, 243326160), (80, 237243006), (81, 234314080), (84, 225945720), (88, 215675460), (90, 210882672), (91, 208565280), (95, 199783584), (96, 197702505), (98, 193667760), (99, 191711520), (104, 182494620), (105, 180756576), (108, 175735560), (110, 172540368), (112, 169459290), (114, 166486320), (117, 162217440), (120, 158162004), (121, 156854880), (126, 150630480), (130, 145995696), (132, 143783640), (133, 142702560), (135, 140588448), (140, 135567432), (143, 132723360), (144, 131801670), (147, 129111840), (152, 124864740), (154, 123243120), (156, 121663080), (160, 118621503), (162, 117157040), (165, 115026912), (168, 112972860), (171, 110990880), (176, 107837730), (180, 105441336), (182, 104282640), (189, 100420320), (190, 99891792), (195, 97330464), (196, 96833880), (198, 95855760), (208, 91247310), (209, 90810720), (210, 90378288), (216, 87867780), (220, 86270184), (224, 84729645), (228, 83243160), (231, 82162080), (234, 81108720), (240, 79081002), (242, 78427440), (245, 77467104), (247, 76839840), (252, 75315240), (260, 72997848), (264, 71891820), (266, 71351280), (270, 70294224), (273, 69521760), (280, 67783716), (285, 66594528), (286, 66361680), (288, 65900835), (294, 64555920), (297, 63903840), (304, 62432370), (308, 61621560), (312, 60831540), (315, 60252192), (324, 58578520), (330, 57513456), (336, 56486430), (342, 55495440), (351, 54072480), (352, 53918865), (360, 52720668), (363, 52284960), (364, 52141320), (378, 50210160), (380, 49945896), (385, 49297248), (390, 48665232), (392, 48416940), (396, 47927880), (399, 47567520), (405, 46862816), (416, 45623655), (418, 45405360), (420, 45189144), (429, 44241120), (432, 43933890), (440, 43135092), (441, 43037280), (455, 41713056), (456, 41621580), (462, 41081040), (468, 40554360), (480, 39540501), (484, 39213720), (490, 38733552), (494, 38419920), (495, 38342304), (504, 37657620), (513, 36996960), (520, 36498924), (528, 35945910), (532, 35675640), (539, 35212320), (540, 35147112), (546, 34760880), (560, 33891858), (567, 33473440), (570, 33297264), (572, 33180840), (585, 32443488), (588, 32277960), (594, 31951920), (605, 31370976), (608, 31216185), (616, 30810780), (624, 30415770), (627, 30270240), (630, 30126096), (637, 29795040), (648, 29289260), (660, 28756728), (665, 28540512), (672, 28243215), (684, 27747720), (693, 27387360), (702, 27036240), (715, 26544672), (720, 26360334), (726, 26142480), (728, 26070660), (735, 25822368), (741, 25613280), (756, 25105080), (760, 24972948), (770, 24648624), (780, 24332616), (784, 24208470), (792, 23963940), (798, 23783760), (810, 23431408), (819, 23173920), (836, 22702680), (840, 22594572), (847, 22407840), (855, 22198176), (858, 22120560), (864, 21966945), (880, 21567546), (882, 21518640), (891, 21301280), (910, 20856528), (912, 20810790), (924, 20540520), (931, 20386080), (936, 20277180), (945, 20084064), (968, 19606860), (980, 19366776), (988, 19209960), (990, 19171152), (1001, 18960480), (1008, 18828810), (1026, 18498480), (1040, 18249462), (1045, 18162144), (1053, 18024160), (1056, 17972955), (1064, 17837820), (1078, 17606160), (1080, 17573556), (1089, 17428320), (1092, 17380440), (1120, 16945929), (1134, 16736720), (1140, 16648632), (1144, 16590420), (1155, 16432416), (1170, 16221744), (1176, 16138980), (1188, 15975960), (1197, 15855840), (1210, 15685488), (1232, 15405390), (1235, 15367968), (1248, 15207885), (1254, 15135120), (1260, 15063048), (1274, 14897520), (1287, 14747040), (1296, 14644630), (1320, 14378364), (1323, 14345760), (1330, 14270256), (1365, 13904352), (1368, 13873860), (1386, 13693680), (1404, 13518120), (1430, 13272336), (1440, 13180167), (1452, 13071240), (1456, 13035330), (1463, 12972960), (1470, 12911184), (1482, 12806640), (1485, 12780768), (1512, 12552540), (1520, 12486474), (1539, 12332320), (1540, 12324312), (1560, 12166308), (1568, 12104235), (1573, 12065760), (1584, 11981970), (1596, 11891880), (1617, 11737440), (1620, 11715704), (1638, 11586960), (1672, 11351340), (1680, 11297286), (1694, 11203920), (1710, 11099088), (1716, 11060280), (1729, 10977120), (1755, 10814496), (1760, 10783773), (1764, 10759320), (1782, 10650640), (1815, 10456992), (1820, 10428264), (1824, 10405395), (1848, 10270260), (1862, 10193040), (1872, 10138590), (1881, 10090080), (1890, 10042032), (1911, 9931680), (1936, 9803430), (1960, 9683388), (1976, 9604980), (1980, 9585576), (1995, 9513504), (2002, 9480240), (2016, 9414405), (2052, 9249240), (2079, 9129120), (2080, 9124731), (2090, 9081072), (2106, 9012080), (2128, 8918910), (2145, 8848224), (2156, 8803080), (2160, 8786778), (2178, 8714160), (2184, 8690220), (2205, 8607456), (2223, 8537760), (2268, 8368360), (2280, 8324316), (2288, 8295210), (2299, 8255520), (2310, 8216208), (2340, 8110872), (2352, 8069490), (2376, 7987980), (2394, 7927920), (2420, 7842744), (2457, 7724640), (2464, 7702695), (2470, 7683984), (2508, 7567560), (2520, 7531524), (2541, 7469280), (2548, 7448760), (2565, 7399392), (2574, 7373520), (2592, 7322315), (2640, 7189182), (2646, 7172880), (2660, 7135128), (2695, 7042464), (2717, 6985440), (2730, 6952176), (2736, 6936930), (2772, 6846840), (2793, 6795360), (2808, 6759060), (2835, 6694688), (2860, 6636168), (2904, 6535620), (2912, 6517665), (2926, 6486480), (2940, 6455592), (2964, 6403320), (2970, 6390384), (3003, 6320160), (3024, 6276270), (3040, 6243237), (3078, 6166160), (3080, 6162156), (3120, 6083154), (3135, 6054048), (3146, 6032880), (3168, 5990985), (3185, 5959008), (3192, 5945940), (3234, 5868720), (3240, 5857852), (3267, 5809440), (3276, 5793480), (3344, 5675670), (3360, 5648643), (3388, 5601960), (3420, 5549544), (3432, 5530140), (3458, 5488560), (3465, 5477472), (3510, 5407248), (3528, 5379660), (3564, 5325320), (3591, 5285280), (3630, 5228496), (3640, 5214132), (3696, 5135130), (3705, 5122656), (3724, 5096520), (3744, 5069295), (3762, 5045040), (3780, 5021016), (3822, 4965840), (3861, 4915680), (3872, 4901715), (3920, 4841694), (3952, 4802490), (3960, 4792788), (3969, 4781920), (3990, 4756752), (4004, 4740120), (4095, 4634784), (4104, 4624620), (4158, 4564560), (4180, 4540536), (4212, 4506040), (4235, 4481568), (4256, 4459455), (4290, 4424112), (4312, 4401540), (4320, 4393389), (4356, 4357080), (4368, 4345110), (4389, 4324320), (4410, 4303728), (4446, 4268880), (4455, 4260256), (4536, 4184180), (4560, 4162158), (4576, 4147605), (4598, 4127760), (4620, 4108104), (4655, 4077216), (4680, 4055436), (4704, 4034745), (4719, 4021920), (4752, 3993990), (4788, 3963960), (4840, 3921372), (4851, 3912480), (4914, 3862320), (4940, 3841992), (5005, 3792096), (5016, 3783780), (5040, 3765762), (5082, 3734640), (5096, 3724380), (5130, 3699696), (5148, 3686760), (5187, 3659040), (5265, 3604832), (5280, 3594591), (5292, 3586440), (5320, 3567564), (5390, 3521232), (5434, 3492720), (5445, 3485664), (5460, 3476088), (5472, 3468465), (5544, 3423420), (5586, 3397680), (5616, 3379530), (5643, 3363360), (5670, 3347344), (5720, 3318084), (5733, 3310560), (5808, 3267810), (5852, 3243240), (5880, 3227796), (5928, 3201660), (5929, 3201120), (5940, 3195192), (5985, 3171168), (6006, 3160080), (6048, 3138135), (6156, 3083080), (6160, 3081078), (6237, 3043040), (6240, 3041577), (6270, 3027024), (6292, 3016440), (6370, 2979504), (6384, 2972970), (6435, 2949408), (6468, 2934360), (6480, 2928926), (6534, 2904720), (6552, 2896740), (6615, 2869152), (6669, 2845920), (6688, 2837835), (6776, 2800980), (6840, 2774772), (6864, 2765070), (6897, 2751840), (6916, 2744280), (6930, 2738736), (7007, 2708640), (7020, 2703624), (7056, 2689830), (7128, 2662660), (7182, 2642640), (7260, 2614248), (7280, 2607066), (7315, 2594592), (7371, 2574880), (7392, 2567565), (7410, 2561328), (7448, 2548260), (7524, 2522520), (7560, 2510508), (7623, 2489760), (7644, 2482920), (7695, 2466464), (7722, 2457840), (7840, 2420847), (7865, 2413152), (7904, 2401245), (7920, 2396394), (7938, 2390960), (7980, 2378376), (8008, 2370060), (8085, 2347488), (8151, 2328480), (8190, 2317392), (8208, 2312310), (8316, 2282280), (8360, 2270268), (8379, 2265120), (8424, 2253020), (8470, 2240784), (8580, 2212056), (8624, 2200770), (8645, 2195424), (8712, 2178540), (8736, 2172555), (8778, 2162160), (8820, 2151864), (8892, 2134440), (8910, 2130128), (9009, 2106720), (9072, 2092090), (9120, 2081079), (9196, 2063880), (9240, 2054052), (9310, 2038608), (9360, 2027718), (9405, 2018016), (9438, 2010960), (9504, 1996995), (9555, 1986336), (9576, 1981980), (9680, 1960686), (9702, 1956240), (9801, 1936480), (9828, 1931160), (9880, 1920996), (10010, 1896048), (10032, 1891890), (10080, 1882881), (10164, 1867320), (10192, 1862190), (10241, 1853280), (10260, 1849848), (10296, 1843380), (10374, 1829520), (10395, 1825824), (10530, 1802416), (10584, 1793220), (10640, 1783782), (10773, 1761760), (10780, 1760616), (10868, 1746360), (10890, 1742832), (10920, 1738044), (11011, 1723680), (11088, 1711710), (11115, 1707552), (11172, 1698840), (11232, 1689765), (11286, 1681680), (11340, 1673672), (11440, 1659042), (11466, 1655280), (11495, 1651104), (11583, 1638560), (11616, 1633905), (11704, 1621620), (11760, 1613898), (11856, 1600830), (11858, 1600560), (11880, 1597596), (11970, 1585584), (12012, 1580040), (12103, 1568160), (12285, 1544928), (12312, 1541540), (12320, 1540539), (12474, 1521520), (12540, 1513512), (12584, 1508220), (12705, 1493856), (12740, 1489752), (12768, 1486485), (12870, 1474704), (12936, 1467180), (12960, 1464463), (13068, 1452360), (13104, 1448370), (13167, 1441440), (13230, 1434576), (13338, 1422960), (13552, 1400490), (13585, 1397088), (13680, 1387386), (13728, 1382535), (13794, 1375920), (13832, 1372140), (13860, 1369368), (13965, 1359072), (14014, 1354320), (14040, 1351812), (14112, 1344915), (14157, 1340640), (14256, 1331330), (14364, 1321320), (14520, 1307124), (14553, 1304160), (14560, 1303533), (14630, 1297296), (14742, 1287440), (14820, 1280664), (14896, 1274130), (15015, 1264032), (15048, 1261260), (15120, 1255254), (15246, 1244880), (15288, 1241460), (15390, 1233232), (15444, 1228920), (15561, 1219680), (15730, 1206576), (15840, 1198197), (15876, 1195480), (15960, 1189188), (16016, 1185030), (16093, 1179360), (16170, 1173744), (16302, 1164240), (16335, 1161888), (16380, 1158696), (16416, 1156155), (16632, 1141140), (16720, 1135134), (16758, 1132560), (16848, 1126510), (16929, 1121120), (16940, 1120392), (17160, 1106028), (17199, 1103520), (17248, 1100385), (17290, 1097712), (17424, 1089270), (17556, 1081080), (17640, 1075932), (17784, 1067220), (17787, 1067040), (17820, 1065064), (17955, 1057056), (18018, 1053360), (18144, 1046045), (18392, 1031940), (18480, 1027026), (18620, 1019304), (18720, 1013859), (18810, 1009008), (18876, 1005480), (19019, 997920), (19110, 993168), (19152, 990990), (19305, 983136), (19360, 980343), (19404, 978120), (19602, 968240), (19656, 965580), (19760, 960498), (19845, 956384), (20007, 948640), (20020, 948024), (20064, 945945), (20328, 933660), (20384, 931095), (20482, 926640), (20520, 924924), (20592, 921690), (20691, 917280), (20748, 914760), (20790, 912912), (21021, 902880), (21060, 901208), (21168, 896610), (21280, 891891), (21546, 880880), (21560, 880308), (21736, 873180), (21780, 871416), (21840, 869022), (21945, 864864), (22022, 861840), (22176, 855855), (22230, 853776), (22344, 849420), (22572, 840840), (22680, 836836), (22869, 829920), (22880, 829521), (22932, 827640), (22990, 825552), (23166, 819280), (23408, 810810), (23520, 806949), (23595, 804384), (23712, 800415), (23716, 800280), (23760, 798798), (23940, 792792), (24024, 790020), (24206, 784080), (24255, 782496), (24453, 776160), (24570, 772464), (24624, 770770), (24948, 760760), (25080, 756756), (25137, 755040), (25168, 754110), (25410, 746928), (25480, 744876), (25740, 737352), (25872, 733590), (25935, 731808), (26136, 726180), (26208, 724185), (26334, 720720), (26460, 717288), (26676, 711480), (27027, 702240), (27104, 700245), (27170, 698544), (27360, 693693), (27588, 687960), (27664, 686070), (27720, 684684), (27930, 679536), (28028, 677160), (28080, 675906), (28215, 672672), (28314, 670320), (28512, 665665), (28665, 662112), (28728, 660660), (29040, 653562), (29106, 652080), (29260, 648648), (29484, 643720), (29640, 640332), (29645, 640224), (29792, 637065), (29887, 635040), (30030, 632016), (30096, 630630), (30240, 627627), (30492, 622440), (30576, 620730), (30723, 617760), (30780, 616616), (30888, 614460), (31122, 609840), (31185, 608608), (31460, 603288), (31752, 597740), (31920, 594594), (32032, 592515), (32186, 589680), (32340, 586872), (32604, 582120), (32670, 580944), (32760, 579348), (33033, 574560), (33264, 570570), (33345, 569184), (33440, 567567), (33516, 566280), (33696, 563255), (33858, 560560), (33880, 560196), (34320, 553014), (34398, 551760), (34485, 550368), (34580, 548856), (34848, 544635), (35035, 541728), (35112, 540540), (35280, 537966), (35568, 533610), (35574, 533520), (35640, 532532), (35910, 528528), (36036, 526680), (36309, 522720), (36784, 515970), (36855, 514976), (36960, 513513), (37240, 509652), (37620, 504504), (37752, 502740), (38038, 498960), (38115, 497952), (38220, 496584), (38304, 495495), (38610, 491568), (38808, 489060), (39204, 484120), (39312, 482790), (39501, 480480), (39520, 480249), (39690, 478192), (40014, 474320), (40040, 474012), (40656, 466830), (40755, 465696), (40964, 463320), (41040, 462462), (41184, 460845), (41382, 458640), (41496, 457380), (41580, 456456), (41895, 453024), (42042, 451440), (42120, 450604), (42336, 448305), (42471, 446880), (43092, 440440), (43120, 440154), (43472, 436590), (43560, 435708), (43659, 434720), (43680, 434511), (43890, 432432), (44044, 430920), (44460, 426888), (44688, 424710), (45045, 421344), (45144, 420420), (45360, 418418), (45738, 414960), (45864, 413820), (45980, 412776), (46332, 409640), (46683, 406560), (46816, 405405), (47190, 402192), (47432, 400140), (47520, 399399), (47880, 396396), (48048, 395010), (48279, 393120), (48412, 392040), (48510, 391248), (48906, 388080), (49005, 387296), (49140, 386232), (49248, 385385), (49896, 380380), (50160, 378378), (50274, 377520), (50336, 377055), (50820, 373464), (50960, 372438), (51205, 370656), (51480, 368676), (51597, 367840), (51744, 366795), (51870, 365904), (52272, 363090), (52668, 360360), (52920, 358644), (53352, 355740), (53361, 355680), (53865, 352352), (54054, 351120), (54340, 349272), (55055, 344736), (55176, 343980), (55328, 343035), (55440, 342342), (55860, 339768), (56056, 338580), (56160, 337953), (56430, 336336), (56628, 335160), (57057, 332640), (57330, 331056), (57456, 330330), (57915, 327712), (58080, 326781), (58212, 326040), (58520, 324324), (58968, 321860), (59280, 320166), (59290, 320112), (59774, 317520), (60060, 316008), (60192, 315315), (60515, 313632), (60984, 311220), (61152, 310365), (61446, 308880), (61560, 308308), (61776, 307230), (62073, 305760), (62244, 304920), (62370, 304304), (62920, 301644), (63063, 300960), (63504, 298870), (63840, 297297), (64372, 294840), (64680, 293436), (65208, 291060), (65340, 290472), (65520, 289674), (65835, 288288), (66066, 287280), (66528, 285285), (66690, 284592), (67032, 283140), (67716, 280280), (67760, 280098), (68607, 276640), (68640, 276507), (68796, 275880), (68970, 275184), (69160, 274428), (70070, 270864), (70224, 270270), (70560, 268983), (70785, 268128), (71136, 266805), (71148, 266760), (71280, 266266), (71820, 264264), (72072, 263340), (72618, 261360), (72765, 260832), (73359, 258720), (73568, 257985), (73710, 257488), (74480, 254826), (75240, 252252), (75411, 251680), (75504, 251370), (76076, 249480), (76230, 248976), (76440, 248292), (77077, 246240), (77220, 245784), (77616, 244530), (77805, 243936), (78408, 242060), (78624, 241395), (79002, 240240), (79380, 239096), (80028, 237160), (80080, 237006), (80465, 235872), (81081, 234080), (81312, 233415), (81510, 232848), (81928, 231660), (82080, 231231), (82764, 229320), (82992, 228690), (83160, 228228), (83790, 226512), (84084, 225720), (84240, 225302), (84645, 224224), (84942, 223440), (85995, 220704), (86184, 220220), (86240, 220077), (86944, 218295), (87120, 217854), (87318, 217360), (87780, 216216), (88088, 215460), (88920, 213444), (88935, 213408), (89376, 212355), (89661, 211680), (90090, 210672), (90288, 210210), (90720, 209209), (91476, 207480), (91728, 206910), (91960, 206388), (92169, 205920), (92664, 204820), (93366, 203280), (94380, 201096), (94864, 200070), (95095, 199584), (95760, 198198), (96096, 197505), (96558, 196560), (96824, 196020), (97020, 195624), (97812, 194040), (98010, 193648), (98280, 193116), (99099, 191520), (99792, 190190), (100035, 189728), (100320, 189189), (100548, 188760), (101640, 186732), (101920, 186219), (102410, 185328), (102960, 184338), (103194, 183920), (103455, 183456), (103740, 182952), (104544, 181545), (105105, 180576), (105336, 180180), (105840, 179322), (106704, 177870), (106722, 177840), (107730, 176176), (108108, 175560), (108680, 174636), (108927, 174240), (110110, 172368), (110352, 171990), (110880, 171171), (111720, 169884), (112112, 169290), (112651, 168480), (112860, 168168), (113256, 167580), (114114, 166320), (114345, 165984), (114660, 165528), (114912, 165165), (115830, 163856), (116424, 163020), (117040, 162162), (117936, 160930), (118503, 160160), (118560, 160083), (118580, 160056), (119548, 158760), (120120, 158004), (121030, 156816), (121968, 155610), (122265, 155232), (122892, 154440), (123120, 154154), (123552, 153615), (124146, 152880), (124488, 152460), (124740, 152152), (125685, 151008), (125840, 150822), (126126, 150480), (127008, 149435), (127413, 148960), (128744, 147420), (129360, 146718), (130416, 145530), (130680, 145236), (131040, 144837), (131670, 144144), (132132, 143640), (133133, 142560), (133380, 142296), (134064, 141570), (135135, 140448), (135432, 140140), (135520, 140049), (137214, 138320), (137592, 137940)]