61683181560

素因数分解:

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

素因数の和:104

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 162, 165, 168, 169, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 220, 228, 231, 234, 242, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 324, 330, 338, 342, 351, 360, 363, 364, 378, 380, 385, 390, 392, 396, 399, 405, 418, 420, 429, 440, 441, 455, 456, 462, 468, 484, 490, 494, 495, 504, 507, 513, 520, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 605, 616, 627, 630, 637, 648, 660, 665, 676, 684, 693, 702, 715, 726, 728, 735, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 845, 847, 855, 858, 882, 891, 910, 924, 931, 936, 945, 968, 980, 988, 990, 1001, 1014, 1026, 1045, 1053, 1064, 1078, 1080, 1089, 1092, 1134, 1140, 1144, 1155, 1170, 1176, 1183, 1188, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1352, 1365, 1368, 1386, 1404, 1430, 1452, 1463, 1470, 1482, 1485, 1512, 1521, 1539, 1540, 1560, 1573, 1596, 1617, 1620, 1638, 1672, 1690, 1694, 1710, 1716, 1729, 1755, 1764, 1782, 1815, 1820, 1848, 1859, 1862, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2028, 2052, 2079, 2090, 2106, 2145, 2156, 2178, 2184, 2205, 2223, 2268, 2280, 2299, 2310, 2340, 2366, 2376, 2394, 2420, 2457, 2470, 2508, 2520, 2535, 2541, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2808, 2835, 2860, 2904, 2926, 2940, 2964, 2970, 3003, 3042, 3078, 3080, 3135, 3146, 3185, 3192, 3211, 3234, 3240, 3267, 3276, 3380, 3388, 3420, 3432, 3458, 3465, 3510, 3528, 3549, 3564, 3591, 3630, 3640, 3705, 3718, 3724, 3762, 3780, 3822, 3861, 3960, 3969, 3990, 4004, 4056, 4095, 4104, 4158, 4180, 4212, 4235, 4290, 4312, 4356, 4389, 4410, 4446, 4455, 4536, 4563, 4598, 4620, 4655, 4680, 4719, 4732, 4788, 4840, 4851, 4914, 4940, 5005, 5016, 5070, 5082, 5096, 5130, 5148, 5187, 5265, 5292, 5320, 5390, 5434, 5445, 5460, 5544, 5577, 5586, 5643, 5670, 5720, 5733, 5852, 5880, 5915, 5928, 5929, 5940, 5985, 6006, 6084, 6156, 6237, 6270, 6292, 6370, 6422, 6435, 6468, 6534, 6552, 6615, 6669, 6760, 6776, 6840, 6897, 6916, 6930, 7007, 7020, 7098, 7128, 7182, 7260, 7315, 7371, 7410, 7436, 7448, 7524, 7560, 7605, 7623, 7644, 7695, 7722, 7865, 7938, 7980, 8008, 8085, 8151, 8190, 8281, 8316, 8360, 8379, 8424, 8470, 8580, 8645, 8712, 8778, 8820, 8892, 8910, 9009, 9126, 9196, 9240, 9295, 9310, 9405, 9438, 9464, 9555, 9576, 9633, 9702, 9801, 9828, 9880, 10010, 10140, 10164, 10241, 10260, 10296, 10374, 10395, 10530, 10584, 10647, 10773, 10780, 10868, 10890, 10920, 11011, 11115, 11154, 11172, 11286, 11340, 11466, 11495, 11583, 11704, 11830, 11858, 11880, 11970, 12012, 12103, 12168, 12285, 12312, 12474, 12540, 12584, 12705, 12740, 12844, 12870, 12936, 13013, 13068, 13167, 13230, 13338, 13585, 13689, 13794, 13832, 13860, 13965, 14014, 14040, 14157, 14196, 14364, 14520, 14553, 14630, 14742, 14820, 14872, 15015, 15048, 15210, 15246, 15288, 15390, 15444, 15561, 15730, 15876, 15960, 16055, 16093, 16170, 16302, 16335, 16380, 16562, 16632, 16731, 16758, 16929, 16940, 17160, 17199, 17290, 17556, 17640, 17745, 17784, 17787, 17820, 17955, 18018, 18252, 18392, 18590, 18620, 18810, 18876, 19019, 19110, 19266, 19305, 19404, 19602, 19656, 19845, 20007, 20020, 20280, 20328, 20449, 20482, 20520, 20691, 20748, 20790, 21021, 21060, 21294, 21546, 21560, 21736, 21780, 21945, 22022, 22230, 22308, 22344, 22477, 22572, 22680, 22815, 22869, 22932, 22990, 23166, 23595, 23660, 23716, 23940, 24024, 24206, 24255, 24453, 24570, 24843, 24948, 25080, 25137, 25410, 25480, 25688, 25740, 25935, 26026, 26136, 26334, 26460, 26676, 27027, 27170, 27378, 27588, 27720, 27885, 27930, 28028, 28215, 28314, 28392, 28665, 28728, 28899, 29106, 29260, 29484, 29640, 29645, 29887, 30030, 30420, 30492, 30723, 30780, 30888, 31122, 31185, 31460, 31752, 31941, 32110, 32186, 32340, 32604, 32670, 32760, 33033, 33124, 33345, 33462, 33516, 33858, 33880, 34398, 34485, 34580, 35035, 35112, 35321, 35490, 35574, 35640, 35910, 36036, 36309, 36504, 36855, 37180, 37240, 37620, 37752, 38038, 38115, 38220, 38532, 38610, 38808, 39039, 39204, 39501, 39690, 40014, 40040, 40755, 40898, 40964, 41382, 41405, 41496, 41580, 41895, 42042, 42120, 42471, 42588, 43092, 43560, 43659, 43890, 44044, 44460, 44616, 44954, 45045, 45144, 45630, 45738, 45864, 45980, 46332, 46683, 47190, 47320, 47432, 47880, 48165, 48279, 48412, 48510, 48906, 49005, 49140, 49686, 49896, 50193, 50274, 50820, 51205, 51480, 51597, 51870, 52052, 52668, 52920, 53235, 53352, 53361, 53865, 54054, 54340, 54756, 55055, 55176, 55770, 55860, 56056, 56430, 56628, 57057, 57330, 57798, 57915, 58212, 58520, 58968, 59290, 59774, 60060, 60515, 60840, 60984, 61347, 61446, 61560, 62073, 62244, 62370, 62920, 63063, 63882, 64220, 64372, 64680, 65065, 65208, 65340, 65835, 66066, 66248, 66690, 66924, 67032, 67431, 67716, 68445, 68607, 68796, 68970, 69160, 70070, 70642, 70785, 70980, 71148, 71820, 72072, 72618, 72765, 73359, 73710, 74360, 74529, 75240, 75411, 76076, 76230, 76440, 77064, 77077, 77220, 77805, 78078, 78408, 79002, 79380, 80028, 80465, 81081, 81510, 81796, 81928, 82764, 82810, 83160, 83655, 83790, 84084, 84645, 84942, 85176, 85995, 86184, 86697, 87318, 87780, 88088, 88920, 88935, 89661, 89908, 90090, 91091, 91260, 91476, 91960, 92169, 92664, 93366, 94380, 95095, 95823, 96330, 96558, 96824, 97020, 97812, 98010, 98280, 99099, 99372, 100035, 100386, 100548, 101640, 102245, 102410, 103194, 103455, 103740, 104104, 105105, 105336, 105963, 106470, 106722, 107730, 108108, 108680, 108927, 109512, 110110, 111540, 111720, 112385, 112651, 112860, 113256, 114114, 114345, 114660, 115596, 115830, 116424, 117117, 118503, 118580, 119548, 120120, 121030, 122265, 122694, 122892, 124146, 124215, 124488, 124740, 125685, 126126, 127413, 127764, 128440, 128744, 130130, 130680, 131670, 132132, 133133, 133380, 133848, 134862, 135135, 135432, 136890, 137214, 137592, 137940, 140049, 140140, 141284, 141570, 141960, 142296, 143143, 143640, 144495, 144837, 145236, 145530, 146718, 147420, 149058, 149435, 150579, 150822, 152152, 152460, 153615, 154154, 154440, 155610, 156156, 157339, 158004, 158760, 159705, 160056, 160083, 160930, 162162, 163020, 163592, 165165, 165528, 165620, 167310, 167580, 168168, 169290, 169884, 171171, 171990, 173394, 174636, 175560, 176605, 177870, 179322, 179816, 180180, 181545, 182182, 182520, 182952, 184041, 184338, 186219, 186732, 188760, 189189, 190190, 191646, 192660, 193116, 194040, 195195, 195624, 196020, 197505, 198198, 198744, 200070, 200772, 201096, 202293, 204490, 204820, 206388, 206910, 207480, 209209, 210210, 211926, 212355, 212940, 213444, 215460, 216216, 217854, 218295, 220077, 220220, 223080, 223587, 224770, 225302, 225720, 228228, 228690, 229320, 231192, 231231, 231660, 233415, 234234, 237006, 237160, 239096, 241395, 242060, 244530, 245388, 245784, 247247, 248292, 248430, 249480, 250965, 251370, 252252, 254826, 255528, 257985, 260091, 260260, 263340, 264264, 266266, 266760, 266805, 268983, 269724, 270270, 273273, 273780, 274428, 275880, 276507, 280098, 280280, 282568, 283140, 285285, 286286, 288990, 289674, 290472, 291060, 293436, 294840, 297297, 298116, 298870, 301158, 301644, 304920, 306735, 307230, 308308, 310365, 311220, 312312, 314678, 315315, 316008, 317889, 319410, 320166, 321860, 324324, 326040, 326781, 330330, 331240, 334620, 335160, 337155, 337953, 338580, 339768, 342342, 343035, 343980, 346788, 349272, 351351, 353210, 355740, 358644, 360360, 363090, 364364, 366795, 368082, 368676, 372438, 372645, 373464, 377055, 378378, 380380, 383292, 385320, 385385, 386232, 388531, 390390, 392040, 395010, 396396, 399399, 400140, 401544, 404586, 405405, 408980, 409640, 412776, 413820, 418418, 420420, 423852, 424710, 425880, 426888, 429429, 430920, 433485, 434511, 435708, 436590, 440154, 440440, 447174, 448305, 449540, 450604, 455455, 456456, 457380, 460845, 462462, 463320, 466830, 468468, 472017, 474012, 479115, 480249, 482790, 484120, 489060, 490776, 494494, 495495, 496584, 496860, 501930, 502740, 504504, 509652, 513513, 515970, 520182, 520520, 526680, 529815, 532532, 533610, 537966, 539448, 540540, 544635, 546546, 547560, 548856, 552123, 553014, 560196, 563255, 566280, 567567, 570570, 572572, 577980, 579348, 582120, 585585, 586872, 592515, 594594, 596232, 597740, 602316, 603288, 606879, 613470, 614460, 616616, 620730, 622440, 627627, 629356, 630630, 635778, 637065, 638820, 640332, 643720, 648648, 653562, 660660, 665665, 669240, 670761, 674310, 675906, 677160, 684684, 686070, 687960, 693576, 693693, 700245, 702702, 706420, 711480, 715715, 717288, 724185, 726180, 728728, 733590, 736164, 737352, 741741, 744876, 745290, 752895, 754110, 756756, 760760, 766584, 770770, 777062, 780780, 786695, 790020, 792792, 798798, 800280, 800415, 806949, 809172, 810810, 817960, 819819, 827640, 829521, 836836, 840840, 847704, 849420, 855855, 858858, 866970, 869022, 871416, 873180, 880308, 891891, 894348, 896610, 899080, 901208, 910910, 914760, 920205, 921690, 924924, 931095, 933660, 936936, 944034, 945945, 948024, 953667, 958230, 960498, 965580, 978120, 980343, 988988, 990990, 993720, 1002001, 1003860, 1005480, 1011465, 1013859, 1019304, 1027026, 1031940, 1040364, 1046045, 1054053, 1059630, 1065064, 1067220, 1075932, 1081080, 1089270, 1093092, 1100385, 1104246, 1106028, 1117935, 1120392, 1126510, 1135134, 1141140, 1145144, 1155960, 1156155, 1158696, 1165593, 1171170, 1185030, 1189188, 1195480, 1198197, 1204632, 1213758, 1226940, 1228920, 1236235, 1241460, 1255254, 1258712, 1261260, 1271556, 1274130, 1277640, 1280664, 1288287, 1300455, 1303533, 1307124, 1321320, 1331330, 1341522, 1344915, 1348620, 1351812, 1366365, 1369368, 1372140, 1382535, 1387386, 1400490, 1405404, 1412840, 1416051, 1431430, 1448370, 1452360, 1464463, 1467180, 1472328, 1483482, 1486485, 1489752, 1490580, 1505790, 1508220, 1513512, 1540539, 1541540, 1554124, 1561560, 1573390, 1580040, 1589445, 1597596, 1600830, 1613898, 1618344, 1621620, 1633905, 1639638, 1656369, 1659042, 1673672, 1689765, 1698840, 1711710, 1717716, 1730729, 1733940, 1738044, 1746360, 1756755, 1760616, 1783782, 1788696, 1793220, 1820637, 1821820, 1840410, 1843380, 1849848, 1862190, 1867320, 1882881, 1888068, 1891890, 1907334, 1916460, 1920996, 1931160, 1942655, 1960686, 1977976, 1981980, 1996995, 2004002, 2007720, 2022930, 2027718, 2054052, 2063880, 2080728, 2081079, 2092090, 2108106, 2119260, 2134440, 2147145, 2151864, 2172555, 2178540, 2186184, 2200770, 2208492, 2212056, 2225223, 2235870, 2253020, 2270268, 2282280, 2312310, 2331186, 2342340, 2360085, 2370060, 2378376, 2396394, 2401245, 2420847, 2427516, 2453880, 2459457, 2472470, 2482920, 2510508, 2522520, 2543112, 2548260, 2567565, 2576574, 2600910, 2607066, 2614248, 2662660, 2683044, 2689830, 2697240, 2703624, 2719717, 2732730, 2744280, 2760615, 2765070, 2774772, 2800980, 2810808, 2832102, 2837835, 2861001, 2862860, 2896740, 2928926, 2934360, 2966964, 2972970, 2981160, 3006003, 3011580, 3016440, 3034395, 3041577, 3081078, 3083080, 3108248, 3138135, 3146780, 3178890, 3195192, 3201660, 3227796, 3243240, 3267810, 3279276, 3312738, 3318084, 3353805, 3379530, 3423420, 3435432, 3461458, 3467880, 3468465, 3476088, 3496779, 3513510, 3567564, 3586440, 3594591, 3641274, 3643640, 3680820, 3686760, 3708705, 3724380, 3765762, 3776136, 3783780, 3814668, 3832920, 3841992, 3864861, 3885310, 3921372, 3963960, 3993990, 4008004, 4034745, 4045860, 4055436, 4099095, 4108104, 4147605, 4162158, 4184180, 4216212, 4238520, 4248153, 4294290, 4345110, 4357080, 4393389, 4401540, 4416984, 4450446, 4459455, 4471740, 4506040, 4540536, 4624620, 4662372, 4684680, 4720170, 4740120, 4768335, 4792788, 4802490, 4841694, 4855032, 4901715, 4918914, 4944940, 5010005, 5021016, 5069295, 5096520, 5135130, 5153148, 5192187, 5201820, 5214132, 5270265, 5325320, 5366088, 5379660, 5439434, 5465460, 5521230, 5530140, 5549544, 5601960, 5648643, 5664204, 5675670, 5722002, 5725720, 5793480, 5827965, 5857852, 5933928, 5945940, 5990985, 6012006, 6023160, 6068790, 6083154, 6162156, 6243237, 6276270, 6293560, 6357780, 6403320, 6441435, 6455592, 6517665, 6535620, 6558552, 6625476, 6636168, 6675669, 6707610, 6759060, 6846840, 6922916, 6936930, 6993558, 7027020, 7080255, 7135128, 7189182, 7282548, 7322315, 7361640, 7378371, 7417410, 7448760, 7531524, 7567560, 7629336, 7702695, 7729722, 7770620, 7842744, 7987980, 8016008, 8069490, 8091720, 8110872, 8159151, 8198190, 8281845, 8295210, 8324316, 8368360, 8432424, 8496306, 8588580, 8653645, 8690220, 8786778, 8803080, 8900892, 8918910, 8943480, 9018009, 9103185, 9124731, 9249240, 9324744, 9414405, 9440340, 9536670, 9585576, 9604980, 9683388, 9803430, 9837828, 9889880, 10020010, 10138590, 10270260, 10306296, 10384374, 10403640, 10405395, 10428264, 10490337, 10540530, 10759320, 10783773, 10878868, 10930920, 11042460, 11060280, 11126115, 11297286, 11328408, 11351340, 11444004, 11594583, 11655930, 11715704, 11891880, 11981970, 12024012, 12104235, 12137580, 12166308, 12297285, 12324312, 12486474, 12552540, 12715560, 12744459, 12882870, 13035330, 13071240, 13180167, 13250952, 13351338, 13415220, 13518120, 13598585, 13845832, 13873860, 13987116, 14054040, 14160510, 14305005, 14378364, 14565096, 14644630, 14756742, 14834820, 15030015, 15063048, 15207885, 15405390, 15459444, 15541240, 15576561, 15975960, 16138980, 16318302, 16396380, 16563690, 16590420, 16648632, 16945929, 16992612, 17177160, 17307290, 17380440, 17483895, 17573556, 17801784, 17837820, 17972955, 18036018, 18206370, 18249462, 18828810, 18880680, 19038019, 19073340, 19209960, 19324305, 19366776, 19606860, 19675656, 20027007, 20040020, 20277180, 20540520, 20768748, 20810790, 20980674, 21081060, 21240765, 21567546, 21757736, 21966945, 22084920, 22252230, 22594572, 22702680, 22888008, 23189166, 23311860, 23963940, 24048024, 24208470, 24275160, 24332616, 24477453, 24594570, 24972948, 25105080, 25488918, 25765740, 25960935, 26070660, 26360334, 26702676, 26830440, 27054027, 27197170, 27747720, 27974232, 28243215, 28321020, 28610010, 28756728, 29289260, 29513484, 29669640, 30060030, 30415770, 30810780, 30918888, 31153122, 31216185, 31471011, 32277960, 32636604, 32792760, 33127380, 33180840, 33378345, 33891858, 33985224, 34614580, 34967790, 35147112, 35675640, 35945910, 36072036, 36412740, 36498924, 36891855, 37657620, 38076038, 38146680, 38648610, 39213720, 39540501, 40054014, 40080040, 40554360, 40795755, 41537496, 41621580, 41961348, 42162120, 42481530, 43135092, 43933890, 44504460, 45090045, 45189144, 45623655, 46378332, 46623720, 46729683, 47927880, 48416940, 48954906, 49189140, 49945896, 50977836, 51531480, 51921870, 52141320, 52451685, 52720668, 53405352, 53918865, 54108054, 54394340, 56486430, 56642040, 57114057, 57220020, 57972915, 58578520, 59026968, 60120060, 60831540, 61621560, 62306244, 62432370, 62942022, 63722295, 65273208, 65900835, 66254760, 66756690, 67783716, 69229160, 69935580, 71891820, 72144072, 72825480, 72997848, 73432359, 73783710, 75315240, 76152076, 77297220, 77882805, 79081002, 80108028, 81162081, 81591510, 83243160, 83922696, 84729645, 84963060, 86270184, 87867780, 89008920, 90180090, 91247310, 92756664, 93459366, 95190095, 96833880, 97909812, 98378280, 100135035, 101955672, 103843740, 104903370, 105441336, 107837730, 108216108, 108788680, 112972860, 114228114, 114440040, 115945830, 118621503, 120240120, 121663080, 122387265, 124612488, 124864740, 125884044, 127444590, 131801670, 133513380, 135270135, 135567432, 139871160, 140189049, 143783640, 146864718, 147567420, 152304152, 154594440, 155765610, 157355055, 158162004, 160216056, 162324162, 163183020, 169459290, 169926120, 171342171, 175735560, 180360180, 182494620, 186918732, 190380190, 195819624, 197702505, 200270070, 207687480, 209806740, 215675460, 216432216, 220297077, 225945720, 228456228, 231891660, 233648415, 237243006, 244774530, 249729480, 251768088, 254889180, 263603340, 267026760, 270540270, 280378098, 285570285, 293729436, 295134840, 311531220, 314710110, 316324008, 324648324, 326366040, 338918580, 342684342, 360720360, 364989240, 367161795, 373837464, 380760380, 395405010, 400540140, 405810405, 419613480, 431350920, 440594154, 456912456, 463783320, 467296830, 474486012, 489549060, 509778360, 514026513, 527206680, 541080540, 560756196, 571140570, 587458872, 593107515, 623062440, 629420220, 649296648, 677837160, 685368684, 700945245, 734323590, 761520760, 790810020, 801080280, 811620810, 856710855, 881188308, 934593660, 948972024, 979098120, 1028053026, 1082161080, 1101485385, 1121512392, 1142281140, 1186215030, 1258840440, 1370737368, 1401890490, 1468647180, 1542079539, 1581620040, 1623241620, 1713421710, 1762376616, 1869187320, 2056106052, 2202970770, 2284562280, 2372430060, 2570132565, 2803780980, 2937294360, 3084159078, 3246483240, 3426843420, 4112212104, 4405941540, 4744860120, 5140265130, 5607561960, 6168318156, 6853686840, 7710397695, 8811883080, 10280530260, 12336636312, 15420795390, 20561060520, 30841590780, 61683181560]

約数ペア:

[(1, 61683181560), (2, 30841590780), (3, 20561060520), (4, 15420795390), (5, 12336636312), (6, 10280530260), (7, 8811883080), (8, 7710397695), (9, 6853686840), (10, 6168318156), (11, 5607561960), (12, 5140265130), (13, 4744860120), (14, 4405941540), (15, 4112212104), (18, 3426843420), (19, 3246483240), (20, 3084159078), (21, 2937294360), (22, 2803780980), (24, 2570132565), (26, 2372430060), (27, 2284562280), (28, 2202970770), (30, 2056106052), (33, 1869187320), (35, 1762376616), (36, 1713421710), (38, 1623241620), (39, 1581620040), (40, 1542079539), (42, 1468647180), (44, 1401890490), (45, 1370737368), (49, 1258840440), (52, 1186215030), (54, 1142281140), (55, 1121512392), (56, 1101485385), (57, 1082161080), (60, 1028053026), (63, 979098120), (65, 948972024), (66, 934593660), (70, 881188308), (72, 856710855), (76, 811620810), (77, 801080280), (78, 790810020), (81, 761520760), (84, 734323590), (88, 700945245), (90, 685368684), (91, 677837160), (95, 649296648), (98, 629420220), (99, 623062440), (104, 593107515), (105, 587458872), (108, 571140570), (110, 560756196), (114, 541080540), (117, 527206680), (120, 514026513), (121, 509778360), (126, 489549060), (130, 474486012), (132, 467296830), (133, 463783320), (135, 456912456), (140, 440594154), (143, 431350920), (147, 419613480), (152, 405810405), (154, 400540140), (156, 395405010), (162, 380760380), (165, 373837464), (168, 367161795), (169, 364989240), (171, 360720360), (180, 342684342), (182, 338918580), (189, 326366040), (190, 324648324), (195, 316324008), (196, 314710110), (198, 311531220), (209, 295134840), (210, 293729436), (216, 285570285), (220, 280378098), (228, 270540270), (231, 267026760), (234, 263603340), (242, 254889180), (245, 251768088), (247, 249729480), (252, 244774530), (260, 237243006), (264, 233648415), (266, 231891660), (270, 228456228), (273, 225945720), (280, 220297077), (285, 216432216), (286, 215675460), (294, 209806740), (297, 207687480), (308, 200270070), (312, 197702505), (315, 195819624), (324, 190380190), (330, 186918732), (338, 182494620), (342, 180360180), (351, 175735560), (360, 171342171), (363, 169926120), (364, 169459290), (378, 163183020), (380, 162324162), (385, 160216056), (390, 158162004), (392, 157355055), (396, 155765610), (399, 154594440), (405, 152304152), (418, 147567420), (420, 146864718), (429, 143783640), (440, 140189049), (441, 139871160), (455, 135567432), (456, 135270135), (462, 133513380), (468, 131801670), (484, 127444590), (490, 125884044), (494, 124864740), (495, 124612488), (504, 122387265), (507, 121663080), (513, 120240120), (520, 118621503), (532, 115945830), (539, 114440040), (540, 114228114), (546, 112972860), (567, 108788680), (570, 108216108), (572, 107837730), (585, 105441336), (588, 104903370), (594, 103843740), (605, 101955672), (616, 100135035), (627, 98378280), (630, 97909812), (637, 96833880), (648, 95190095), (660, 93459366), (665, 92756664), (676, 91247310), (684, 90180090), (693, 89008920), (702, 87867780), (715, 86270184), (726, 84963060), (728, 84729645), (735, 83922696), (741, 83243160), (756, 81591510), (760, 81162081), (770, 80108028), (780, 79081002), (792, 77882805), (798, 77297220), (810, 76152076), (819, 75315240), (836, 73783710), (840, 73432359), (845, 72997848), (847, 72825480), (855, 72144072), (858, 71891820), (882, 69935580), (891, 69229160), (910, 67783716), (924, 66756690), (931, 66254760), (936, 65900835), (945, 65273208), (968, 63722295), (980, 62942022), (988, 62432370), (990, 62306244), (1001, 61621560), (1014, 60831540), (1026, 60120060), (1045, 59026968), (1053, 58578520), (1064, 57972915), (1078, 57220020), (1080, 57114057), (1089, 56642040), (1092, 56486430), (1134, 54394340), (1140, 54108054), (1144, 53918865), (1155, 53405352), (1170, 52720668), (1176, 52451685), (1183, 52141320), (1188, 51921870), (1197, 51531480), (1210, 50977836), (1235, 49945896), (1254, 49189140), (1260, 48954906), (1274, 48416940), (1287, 47927880), (1320, 46729683), (1323, 46623720), (1330, 46378332), (1352, 45623655), (1365, 45189144), (1368, 45090045), (1386, 44504460), (1404, 43933890), (1430, 43135092), (1452, 42481530), (1463, 42162120), (1470, 41961348), (1482, 41621580), (1485, 41537496), (1512, 40795755), (1521, 40554360), (1539, 40080040), (1540, 40054014), (1560, 39540501), (1573, 39213720), (1596, 38648610), (1617, 38146680), (1620, 38076038), (1638, 37657620), (1672, 36891855), (1690, 36498924), (1694, 36412740), (1710, 36072036), (1716, 35945910), (1729, 35675640), (1755, 35147112), (1764, 34967790), (1782, 34614580), (1815, 33985224), (1820, 33891858), (1848, 33378345), (1859, 33180840), (1862, 33127380), (1881, 32792760), (1890, 32636604), (1911, 32277960), (1960, 31471011), (1976, 31216185), (1980, 31153122), (1995, 30918888), (2002, 30810780), (2028, 30415770), (2052, 30060030), (2079, 29669640), (2090, 29513484), (2106, 29289260), (2145, 28756728), (2156, 28610010), (2178, 28321020), (2184, 28243215), (2205, 27974232), (2223, 27747720), (2268, 27197170), (2280, 27054027), (2299, 26830440), (2310, 26702676), (2340, 26360334), (2366, 26070660), (2376, 25960935), (2394, 25765740), (2420, 25488918), (2457, 25105080), (2470, 24972948), (2508, 24594570), (2520, 24477453), (2535, 24332616), (2541, 24275160), (2548, 24208470), (2565, 24048024), (2574, 23963940), (2646, 23311860), (2660, 23189166), (2695, 22888008), (2717, 22702680), (2730, 22594572), (2772, 22252230), (2793, 22084920), (2808, 21966945), (2835, 21757736), (2860, 21567546), (2904, 21240765), (2926, 21081060), (2940, 20980674), (2964, 20810790), (2970, 20768748), (3003, 20540520), (3042, 20277180), (3078, 20040020), (3080, 20027007), (3135, 19675656), (3146, 19606860), (3185, 19366776), (3192, 19324305), (3211, 19209960), (3234, 19073340), (3240, 19038019), (3267, 18880680), (3276, 18828810), (3380, 18249462), (3388, 18206370), (3420, 18036018), (3432, 17972955), (3458, 17837820), (3465, 17801784), (3510, 17573556), (3528, 17483895), (3549, 17380440), (3564, 17307290), (3591, 17177160), (3630, 16992612), (3640, 16945929), (3705, 16648632), (3718, 16590420), (3724, 16563690), (3762, 16396380), (3780, 16318302), (3822, 16138980), (3861, 15975960), (3960, 15576561), (3969, 15541240), (3990, 15459444), (4004, 15405390), (4056, 15207885), (4095, 15063048), (4104, 15030015), (4158, 14834820), (4180, 14756742), (4212, 14644630), (4235, 14565096), (4290, 14378364), (4312, 14305005), (4356, 14160510), (4389, 14054040), (4410, 13987116), (4446, 13873860), (4455, 13845832), (4536, 13598585), (4563, 13518120), (4598, 13415220), (4620, 13351338), (4655, 13250952), (4680, 13180167), (4719, 13071240), (4732, 13035330), (4788, 12882870), (4840, 12744459), (4851, 12715560), (4914, 12552540), (4940, 12486474), (5005, 12324312), (5016, 12297285), (5070, 12166308), (5082, 12137580), (5096, 12104235), (5130, 12024012), (5148, 11981970), (5187, 11891880), (5265, 11715704), (5292, 11655930), (5320, 11594583), (5390, 11444004), (5434, 11351340), (5445, 11328408), (5460, 11297286), (5544, 11126115), (5577, 11060280), (5586, 11042460), (5643, 10930920), (5670, 10878868), (5720, 10783773), (5733, 10759320), (5852, 10540530), (5880, 10490337), (5915, 10428264), (5928, 10405395), (5929, 10403640), (5940, 10384374), (5985, 10306296), (6006, 10270260), (6084, 10138590), (6156, 10020010), (6237, 9889880), (6270, 9837828), (6292, 9803430), (6370, 9683388), (6422, 9604980), (6435, 9585576), (6468, 9536670), (6534, 9440340), (6552, 9414405), (6615, 9324744), (6669, 9249240), (6760, 9124731), (6776, 9103185), (6840, 9018009), (6897, 8943480), (6916, 8918910), (6930, 8900892), (7007, 8803080), (7020, 8786778), (7098, 8690220), (7128, 8653645), (7182, 8588580), (7260, 8496306), (7315, 8432424), (7371, 8368360), (7410, 8324316), (7436, 8295210), (7448, 8281845), (7524, 8198190), (7560, 8159151), (7605, 8110872), (7623, 8091720), (7644, 8069490), (7695, 8016008), (7722, 7987980), (7865, 7842744), (7938, 7770620), (7980, 7729722), (8008, 7702695), (8085, 7629336), (8151, 7567560), (8190, 7531524), (8281, 7448760), (8316, 7417410), (8360, 7378371), (8379, 7361640), (8424, 7322315), (8470, 7282548), (8580, 7189182), (8645, 7135128), (8712, 7080255), (8778, 7027020), (8820, 6993558), (8892, 6936930), (8910, 6922916), (9009, 6846840), (9126, 6759060), (9196, 6707610), (9240, 6675669), (9295, 6636168), (9310, 6625476), (9405, 6558552), (9438, 6535620), (9464, 6517665), (9555, 6455592), (9576, 6441435), (9633, 6403320), (9702, 6357780), (9801, 6293560), (9828, 6276270), (9880, 6243237), (10010, 6162156), (10140, 6083154), (10164, 6068790), (10241, 6023160), (10260, 6012006), (10296, 5990985), (10374, 5945940), (10395, 5933928), (10530, 5857852), (10584, 5827965), (10647, 5793480), (10773, 5725720), (10780, 5722002), (10868, 5675670), (10890, 5664204), (10920, 5648643), (11011, 5601960), (11115, 5549544), (11154, 5530140), (11172, 5521230), (11286, 5465460), (11340, 5439434), (11466, 5379660), (11495, 5366088), (11583, 5325320), (11704, 5270265), (11830, 5214132), (11858, 5201820), (11880, 5192187), (11970, 5153148), (12012, 5135130), (12103, 5096520), (12168, 5069295), (12285, 5021016), (12312, 5010005), (12474, 4944940), (12540, 4918914), (12584, 4901715), (12705, 4855032), (12740, 4841694), (12844, 4802490), (12870, 4792788), (12936, 4768335), (13013, 4740120), (13068, 4720170), (13167, 4684680), (13230, 4662372), (13338, 4624620), (13585, 4540536), (13689, 4506040), (13794, 4471740), (13832, 4459455), (13860, 4450446), (13965, 4416984), (14014, 4401540), (14040, 4393389), (14157, 4357080), (14196, 4345110), (14364, 4294290), (14520, 4248153), (14553, 4238520), (14630, 4216212), (14742, 4184180), (14820, 4162158), (14872, 4147605), (15015, 4108104), (15048, 4099095), (15210, 4055436), (15246, 4045860), (15288, 4034745), (15390, 4008004), (15444, 3993990), (15561, 3963960), (15730, 3921372), (15876, 3885310), (15960, 3864861), (16055, 3841992), (16093, 3832920), (16170, 3814668), (16302, 3783780), (16335, 3776136), (16380, 3765762), (16562, 3724380), (16632, 3708705), (16731, 3686760), (16758, 3680820), (16929, 3643640), (16940, 3641274), (17160, 3594591), (17199, 3586440), (17290, 3567564), (17556, 3513510), (17640, 3496779), (17745, 3476088), (17784, 3468465), (17787, 3467880), (17820, 3461458), (17955, 3435432), (18018, 3423420), (18252, 3379530), (18392, 3353805), (18590, 3318084), (18620, 3312738), (18810, 3279276), (18876, 3267810), (19019, 3243240), (19110, 3227796), (19266, 3201660), (19305, 3195192), (19404, 3178890), (19602, 3146780), (19656, 3138135), (19845, 3108248), (20007, 3083080), (20020, 3081078), (20280, 3041577), (20328, 3034395), (20449, 3016440), (20482, 3011580), (20520, 3006003), (20691, 2981160), (20748, 2972970), (20790, 2966964), (21021, 2934360), (21060, 2928926), (21294, 2896740), (21546, 2862860), (21560, 2861001), (21736, 2837835), (21780, 2832102), (21945, 2810808), (22022, 2800980), (22230, 2774772), (22308, 2765070), (22344, 2760615), (22477, 2744280), (22572, 2732730), (22680, 2719717), (22815, 2703624), (22869, 2697240), (22932, 2689830), (22990, 2683044), (23166, 2662660), (23595, 2614248), (23660, 2607066), (23716, 2600910), (23940, 2576574), (24024, 2567565), (24206, 2548260), (24255, 2543112), (24453, 2522520), (24570, 2510508), (24843, 2482920), (24948, 2472470), (25080, 2459457), (25137, 2453880), (25410, 2427516), (25480, 2420847), (25688, 2401245), (25740, 2396394), (25935, 2378376), (26026, 2370060), (26136, 2360085), (26334, 2342340), (26460, 2331186), (26676, 2312310), (27027, 2282280), (27170, 2270268), (27378, 2253020), (27588, 2235870), (27720, 2225223), (27885, 2212056), (27930, 2208492), (28028, 2200770), (28215, 2186184), (28314, 2178540), (28392, 2172555), (28665, 2151864), (28728, 2147145), (28899, 2134440), (29106, 2119260), (29260, 2108106), (29484, 2092090), (29640, 2081079), (29645, 2080728), (29887, 2063880), (30030, 2054052), (30420, 2027718), (30492, 2022930), (30723, 2007720), (30780, 2004002), (30888, 1996995), (31122, 1981980), (31185, 1977976), (31460, 1960686), (31752, 1942655), (31941, 1931160), (32110, 1920996), (32186, 1916460), (32340, 1907334), (32604, 1891890), (32670, 1888068), (32760, 1882881), (33033, 1867320), (33124, 1862190), (33345, 1849848), (33462, 1843380), (33516, 1840410), (33858, 1821820), (33880, 1820637), (34398, 1793220), (34485, 1788696), (34580, 1783782), (35035, 1760616), (35112, 1756755), (35321, 1746360), (35490, 1738044), (35574, 1733940), (35640, 1730729), (35910, 1717716), (36036, 1711710), (36309, 1698840), (36504, 1689765), (36855, 1673672), (37180, 1659042), (37240, 1656369), (37620, 1639638), (37752, 1633905), (38038, 1621620), (38115, 1618344), (38220, 1613898), (38532, 1600830), (38610, 1597596), (38808, 1589445), (39039, 1580040), (39204, 1573390), (39501, 1561560), (39690, 1554124), (40014, 1541540), (40040, 1540539), (40755, 1513512), (40898, 1508220), (40964, 1505790), (41382, 1490580), (41405, 1489752), (41496, 1486485), (41580, 1483482), (41895, 1472328), (42042, 1467180), (42120, 1464463), (42471, 1452360), (42588, 1448370), (43092, 1431430), (43560, 1416051), (43659, 1412840), (43890, 1405404), (44044, 1400490), (44460, 1387386), (44616, 1382535), (44954, 1372140), (45045, 1369368), (45144, 1366365), (45630, 1351812), (45738, 1348620), (45864, 1344915), (45980, 1341522), (46332, 1331330), (46683, 1321320), (47190, 1307124), (47320, 1303533), (47432, 1300455), (47880, 1288287), (48165, 1280664), (48279, 1277640), (48412, 1274130), (48510, 1271556), (48906, 1261260), (49005, 1258712), (49140, 1255254), (49686, 1241460), (49896, 1236235), (50193, 1228920), (50274, 1226940), (50820, 1213758), (51205, 1204632), (51480, 1198197), (51597, 1195480), (51870, 1189188), (52052, 1185030), (52668, 1171170), (52920, 1165593), (53235, 1158696), (53352, 1156155), (53361, 1155960), (53865, 1145144), (54054, 1141140), (54340, 1135134), (54756, 1126510), (55055, 1120392), (55176, 1117935), (55770, 1106028), (55860, 1104246), (56056, 1100385), (56430, 1093092), (56628, 1089270), (57057, 1081080), (57330, 1075932), (57798, 1067220), (57915, 1065064), (58212, 1059630), (58520, 1054053), (58968, 1046045), (59290, 1040364), (59774, 1031940), (60060, 1027026), (60515, 1019304), (60840, 1013859), (60984, 1011465), (61347, 1005480), (61446, 1003860), (61560, 1002001), (62073, 993720), (62244, 990990), (62370, 988988), (62920, 980343), (63063, 978120), (63882, 965580), (64220, 960498), (64372, 958230), (64680, 953667), (65065, 948024), (65208, 945945), (65340, 944034), (65835, 936936), (66066, 933660), (66248, 931095), (66690, 924924), (66924, 921690), (67032, 920205), (67431, 914760), (67716, 910910), (68445, 901208), (68607, 899080), (68796, 896610), (68970, 894348), (69160, 891891), (70070, 880308), (70642, 873180), (70785, 871416), (70980, 869022), (71148, 866970), (71820, 858858), (72072, 855855), (72618, 849420), (72765, 847704), (73359, 840840), (73710, 836836), (74360, 829521), (74529, 827640), (75240, 819819), (75411, 817960), (76076, 810810), (76230, 809172), (76440, 806949), (77064, 800415), (77077, 800280), (77220, 798798), (77805, 792792), (78078, 790020), (78408, 786695), (79002, 780780), (79380, 777062), (80028, 770770), (80465, 766584), (81081, 760760), (81510, 756756), (81796, 754110), (81928, 752895), (82764, 745290), (82810, 744876), (83160, 741741), (83655, 737352), (83790, 736164), (84084, 733590), (84645, 728728), (84942, 726180), (85176, 724185), (85995, 717288), (86184, 715715), (86697, 711480), (87318, 706420), (87780, 702702), (88088, 700245), (88920, 693693), (88935, 693576), (89661, 687960), (89908, 686070), (90090, 684684), (91091, 677160), (91260, 675906), (91476, 674310), (91960, 670761), (92169, 669240), (92664, 665665), (93366, 660660), (94380, 653562), (95095, 648648), (95823, 643720), (96330, 640332), (96558, 638820), (96824, 637065), (97020, 635778), (97812, 630630), (98010, 629356), (98280, 627627), (99099, 622440), (99372, 620730), (100035, 616616), (100386, 614460), (100548, 613470), (101640, 606879), (102245, 603288), (102410, 602316), (103194, 597740), (103455, 596232), (103740, 594594), (104104, 592515), (105105, 586872), (105336, 585585), (105963, 582120), (106470, 579348), (106722, 577980), (107730, 572572), (108108, 570570), (108680, 567567), (108927, 566280), (109512, 563255), (110110, 560196), (111540, 553014), (111720, 552123), (112385, 548856), (112651, 547560), (112860, 546546), (113256, 544635), (114114, 540540), (114345, 539448), (114660, 537966), (115596, 533610), (115830, 532532), (116424, 529815), (117117, 526680), (118503, 520520), (118580, 520182), (119548, 515970), (120120, 513513), (121030, 509652), (122265, 504504), (122694, 502740), (122892, 501930), (124146, 496860), (124215, 496584), (124488, 495495), (124740, 494494), (125685, 490776), (126126, 489060), (127413, 484120), (127764, 482790), (128440, 480249), (128744, 479115), (130130, 474012), (130680, 472017), (131670, 468468), (132132, 466830), (133133, 463320), (133380, 462462), (133848, 460845), (134862, 457380), (135135, 456456), (135432, 455455), (136890, 450604), (137214, 449540), (137592, 448305), (137940, 447174), (140049, 440440), (140140, 440154), (141284, 436590), (141570, 435708), (141960, 434511), (142296, 433485), (143143, 430920), (143640, 429429), (144495, 426888), (144837, 425880), (145236, 424710), (145530, 423852), (146718, 420420), (147420, 418418), (149058, 413820), (149435, 412776), (150579, 409640), (150822, 408980), (152152, 405405), (152460, 404586), (153615, 401544), (154154, 400140), (154440, 399399), (155610, 396396), (156156, 395010), (157339, 392040), (158004, 390390), (158760, 388531), (159705, 386232), (160056, 385385), (160083, 385320), (160930, 383292), (162162, 380380), (163020, 378378), (163592, 377055), (165165, 373464), (165528, 372645), (165620, 372438), (167310, 368676), (167580, 368082), (168168, 366795), (169290, 364364), (169884, 363090), (171171, 360360), (171990, 358644), (173394, 355740), (174636, 353210), (175560, 351351), (176605, 349272), (177870, 346788), (179322, 343980), (179816, 343035), (180180, 342342), (181545, 339768), (182182, 338580), (182520, 337953), (182952, 337155), (184041, 335160), (184338, 334620), (186219, 331240), (186732, 330330), (188760, 326781), (189189, 326040), (190190, 324324), (191646, 321860), (192660, 320166), (193116, 319410), (194040, 317889), (195195, 316008), (195624, 315315), (196020, 314678), (197505, 312312), (198198, 311220), (198744, 310365), (200070, 308308), (200772, 307230), (201096, 306735), (202293, 304920), (204490, 301644), (204820, 301158), (206388, 298870), (206910, 298116), (207480, 297297), (209209, 294840), (210210, 293436), (211926, 291060), (212355, 290472), (212940, 289674), (213444, 288990), (215460, 286286), (216216, 285285), (217854, 283140), (218295, 282568), (220077, 280280), (220220, 280098), (223080, 276507), (223587, 275880), (224770, 274428), (225302, 273780), (225720, 273273), (228228, 270270), (228690, 269724), (229320, 268983), (231192, 266805), (231231, 266760), (231660, 266266), (233415, 264264), (234234, 263340), (237006, 260260), (237160, 260091), (239096, 257985), (241395, 255528), (242060, 254826), (244530, 252252), (245388, 251370), (245784, 250965), (247247, 249480), (248292, 248430)]