78343705440

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1$

素因数の和:136

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 122, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 183, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 243, 244, 252, 260, 264, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 324, 330, 336, 351, 352, 360, 363, 364, 366, 378, 385, 390, 396, 405, 416, 420, 427, 429, 432, 440, 455, 462, 468, 480, 484, 486, 488, 495, 504, 520, 528, 540, 546, 549, 560, 567, 572, 585, 594, 605, 610, 616, 624, 630, 648, 660, 671, 672, 693, 702, 715, 720, 726, 728, 729, 732, 756, 770, 780, 792, 793, 810, 819, 840, 847, 854, 858, 864, 880, 891, 910, 915, 924, 936, 945, 968, 972, 976, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1089, 1092, 1098, 1120, 1134, 1144, 1155, 1170, 1188, 1210, 1215, 1220, 1232, 1248, 1260, 1281, 1287, 1296, 1320, 1342, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1458, 1464, 1485, 1512, 1540, 1560, 1573, 1584, 1586, 1620, 1638, 1647, 1680, 1694, 1701, 1708, 1716, 1755, 1760, 1782, 1815, 1820, 1830, 1848, 1872, 1890, 1936, 1944, 1952, 1980, 2002, 2013, 2016, 2079, 2080, 2106, 2135, 2145, 2160, 2178, 2184, 2196, 2268, 2288, 2310, 2340, 2376, 2379, 2420, 2430, 2440, 2457, 2464, 2520, 2541, 2562, 2574, 2592, 2640, 2673, 2684, 2730, 2745, 2772, 2808, 2835, 2860, 2904, 2912, 2916, 2928, 2970, 3003, 3024, 3080, 3120, 3146, 3159, 3168, 3172, 3240, 3267, 3276, 3294, 3355, 3360, 3388, 3402, 3416, 3432, 3465, 3510, 3564, 3630, 3640, 3645, 3660, 3696, 3744, 3780, 3843, 3861, 3872, 3888, 3960, 3965, 4004, 4026, 4095, 4158, 4212, 4235, 4270, 4290, 4320, 4356, 4368, 4392, 4455, 4536, 4576, 4620, 4680, 4697, 4719, 4752, 4758, 4840, 4860, 4880, 4914, 4941, 5005, 5040, 5082, 5103, 5124, 5148, 5265, 5280, 5346, 5368, 5445, 5460, 5490, 5544, 5551, 5616, 5670, 5720, 5808, 5832, 5856, 5940, 6006, 6039, 6048, 6160, 6237, 6240, 6292, 6318, 6344, 6405, 6435, 6480, 6534, 6552, 6588, 6710, 6776, 6804, 6832, 6864, 6930, 7020, 7128, 7137, 7260, 7280, 7290, 7320, 7371, 7381, 7392, 7560, 7623, 7686, 7722, 7776, 7865, 7920, 7930, 8008, 8019, 8052, 8190, 8235, 8316, 8424, 8470, 8505, 8540, 8580, 8712, 8723, 8736, 8784, 8910, 9009, 9072, 9240, 9360, 9394, 9438, 9477, 9504, 9516, 9680, 9720, 9760, 9801, 9828, 9882, 10010, 10065, 10080, 10164, 10206, 10248, 10296, 10395, 10530, 10692, 10736, 10890, 10920, 10980, 11011, 11088, 11102, 11232, 11340, 11440, 11529, 11583, 11616, 11664, 11880, 11895, 12012, 12078, 12285, 12320, 12474, 12584, 12636, 12688, 12705, 12810, 12870, 12960, 13068, 13104, 13176, 13365, 13420, 13552, 13608, 13664, 13728, 13860, 14040, 14091, 14157, 14256, 14274, 14520, 14560, 14580, 14640, 14742, 14762, 14823, 15015, 15120, 15246, 15372, 15444, 15730, 15795, 15840, 15860, 16016, 16038, 16104, 16335, 16380, 16470, 16632, 16653, 16848, 16940, 17010, 17080, 17160, 17424, 17446, 17568, 17820, 18018, 18117, 18144, 18480, 18711, 18720, 18788, 18876, 18954, 19032, 19215, 19305, 19360, 19440, 19602, 19656, 19764, 20020, 20130, 20328, 20412, 20496, 20592, 20790, 21060, 21384, 21411, 21472, 21780, 21840, 21960, 22022, 22113, 22143, 22176, 22204, 22680, 22869, 22880, 23058, 23166, 23328, 23485, 23595, 23760, 23790, 24024, 24156, 24570, 24705, 24948, 25168, 25272, 25376, 25410, 25515, 25620, 25740, 26136, 26169, 26208, 26352, 26730, 26840, 27027, 27104, 27216, 27720, 27755, 28080, 28182, 28314, 28512, 28548, 29040, 29160, 29280, 29403, 29484, 29524, 29646, 30030, 30195, 30240, 30492, 30744, 30888, 31185, 31460, 31590, 31720, 32032, 32076, 32208, 32670, 32760, 32940, 33033, 33264, 33306, 33696, 33880, 34020, 34160, 34320, 34587, 34749, 34848, 34892, 35640, 35685, 36036, 36234, 36855, 36905, 36960, 37422, 37576, 37752, 37908, 38064, 38115, 38430, 38610, 38880, 39204, 39312, 39528, 40040, 40095, 40260, 40656, 40824, 40992, 41184, 41580, 42120, 42273, 42471, 42768, 42822, 43560, 43615, 43680, 43920, 44044, 44226, 44286, 44408, 44469, 45045, 45360, 45738, 46116, 46332, 46970, 47190, 47385, 47520, 47580, 48048, 48312, 49005, 49140, 49410, 49896, 49959, 50336, 50544, 50820, 51030, 51240, 51480, 51667, 52272, 52338, 52704, 53460, 53680, 54054, 54351, 54432, 55055, 55440, 55510, 56133, 56160, 56364, 56628, 57096, 57645, 57915, 58080, 58320, 58806, 58968, 59048, 59292, 60060, 60390, 60984, 61061, 61488, 61776, 62370, 62920, 63180, 63440, 64152, 64233, 64416, 65340, 65520, 65880, 66066, 66339, 66429, 66528, 66612, 67760, 68040, 68320, 68607, 68640, 69174, 69498, 69784, 70455, 70785, 71280, 71370, 72072, 72468, 73710, 73810, 74115, 74844, 75152, 75504, 75816, 76128, 76230, 76860, 77220, 78408, 78507, 78624, 79056, 80080, 80190, 80520, 81081, 81312, 81648, 83160, 83265, 84240, 84546, 84942, 85536, 85644, 87120, 87230, 87840, 88088, 88209, 88452, 88572, 88816, 88938, 90090, 90585, 90720, 91476, 92232, 92664, 93555, 93940, 94380, 94770, 95160, 95953, 96096, 96624, 98010, 98280, 98820, 99099, 99792, 99918, 101088, 101640, 102060, 102480, 102960, 103334, 103761, 104247, 104544, 104676, 106920, 107055, 107360, 108108, 108702, 110110, 110565, 110715, 110880, 111020, 112266, 112728, 113256, 114192, 114345, 115290, 115830, 116640, 117612, 117936, 118096, 118584, 120120, 120780, 121968, 122122, 122976, 123552, 124740, 125840, 126360, 126819, 126880, 127413, 128304, 128466, 130680, 130845, 131040, 131760, 132132, 132678, 132858, 133224, 135135, 135520, 136080, 137214, 138348, 138996, 139568, 140910, 141570, 142560, 142740, 144144, 144936, 147015, 147420, 147620, 148230, 149688, 149877, 150304, 151008, 151632, 152460, 153720, 154440, 155001, 156816, 157014, 158112, 160160, 160380, 161040, 162162, 163053, 163296, 165165, 166320, 166530, 168480, 169092, 169884, 171288, 172935, 173745, 174240, 174460, 176176, 176418, 176904, 177144, 177632, 177876, 180180, 181170, 182952, 183183, 184464, 185328, 187110, 187880, 188760, 189540, 190320, 191906, 192699, 193248, 196020, 196560, 197640, 198198, 199287, 199584, 199836, 203280, 204120, 204960, 205821, 205920, 206668, 207522, 208494, 209352, 211365, 212355, 213840, 214110, 216216, 217404, 220220, 221130, 221430, 222040, 222345, 224532, 225456, 226512, 228384, 228690, 230580, 231660, 235224, 235521, 235872, 236192, 237168, 240240, 241560, 243243, 243936, 244244, 249480, 249795, 251680, 252720, 253638, 254826, 256608, 256932, 258335, 261360, 261690, 263520, 264264, 265356, 265716, 266448, 270270, 271755, 272160, 274428, 276696, 277992, 279136, 280665, 281820, 283140, 285480, 287859, 288288, 289872, 294030, 294840, 295240, 296460, 297297, 299376, 299754, 303264, 304920, 305305, 307440, 308880, 310002, 311283, 313632, 314028, 320760, 321165, 322080, 324324, 326106, 330330, 331695, 332145, 332640, 333060, 338184, 339768, 342576, 343035, 345870, 347490, 348920, 352352, 352836, 353808, 354288, 355752, 360360, 362340, 365904, 366366, 368928, 370656, 374220, 375760, 377520, 379080, 380457, 380640, 382239, 383812, 385398, 392040, 392535, 393120, 395280, 396396, 398574, 399672, 405405, 406560, 408240, 411642, 413336, 415044, 416988, 418704, 422730, 424710, 427680, 428220, 432432, 434808, 440440, 441045, 442260, 442860, 444080, 444690, 449064, 449631, 450912, 453024, 457380, 461160, 463320, 465003, 470448, 471042, 474336, 479765, 480480, 483120, 486486, 488488, 489159, 495495, 498960, 499590, 505440, 507276, 509652, 513864, 516670, 518805, 521235, 522720, 523380, 528528, 530712, 531432, 532896, 540540, 543510, 548856, 549549, 553392, 555984, 561330, 563640, 566280, 570960, 575718, 578097, 579744, 588060, 589680, 590480, 592920, 594594, 597861, 598752, 599508, 609840, 610610, 614880, 617463, 617760, 620004, 622566, 628056, 634095, 637065, 641520, 642330, 648648, 652212, 660660, 663390, 664290, 666120, 671671, 676368, 679536, 685152, 686070, 691740, 694980, 697840, 705672, 706563, 707616, 708576, 711504, 720720, 724680, 729729, 731808, 732732, 748440, 749385, 751520, 755040, 758160, 760914, 764478, 767624, 770796, 775005, 784080, 785070, 790560, 792792, 797148, 799344, 810810, 815265, 816480, 823284, 826672, 830088, 833976, 837408, 845460, 849420, 856440, 863577, 864864, 869616, 880880, 882090, 884520, 885720, 888160, 889380, 891891, 898128, 899262, 914760, 915915, 922320, 926640, 930006, 940896, 942084, 959530, 963495, 966240, 972972, 976976, 978318, 990990, 996435, 997920, 999180, 1014552, 1019304, 1027728, 1029105, 1033340, 1037610, 1042470, 1046760, 1057056, 1061424, 1062864, 1081080, 1087020, 1097712, 1099098, 1106784, 1111968, 1122660, 1127280, 1132560, 1141371, 1141920, 1146717, 1151436, 1156194, 1176120, 1177605, 1179360, 1180960, 1185840, 1189188, 1195722, 1199016, 1216215, 1219680, 1221220, 1234926, 1240008, 1245132, 1256112, 1268190, 1274130, 1283040, 1284660, 1297296, 1304424, 1321320, 1326780, 1328580, 1332240, 1343342, 1348893, 1352736, 1359072, 1372140, 1383480, 1389960, 1395009, 1395680, 1411344, 1413126, 1423008, 1439295, 1441440, 1449360, 1459458, 1465464, 1486485, 1496880, 1498770, 1516320, 1521828, 1528956, 1535248, 1541592, 1550010, 1556415, 1568160, 1570140, 1585584, 1594296, 1598688, 1621620, 1630530, 1646568, 1648647, 1653344, 1660176, 1667952, 1690920, 1698840, 1712880, 1727154, 1739232, 1761760, 1764180, 1769040, 1771440, 1778760, 1783782, 1793583, 1796256, 1798524, 1829520, 1831830, 1844640, 1853280, 1860012, 1884168, 1902285, 1911195, 1919060, 1926990, 1945944, 1953952, 1956636, 1981980, 1992870, 1998360, 2015013, 2029104, 2038608, 2055456, 2058210, 2066680, 2075220, 2084940, 2093520, 2119689, 2122848, 2125728, 2162160, 2174040, 2195424, 2198196, 2245320, 2248155, 2254560, 2265120, 2282742, 2293434, 2302872, 2312388, 2325015, 2352240, 2355210, 2371680, 2378376, 2391444, 2398032, 2432430, 2442440, 2445795, 2469852, 2480016, 2490264, 2512224, 2536380, 2548260, 2569320, 2590731, 2594592, 2608848, 2642640, 2653560, 2657160, 2664480, 2675673, 2686684, 2697786, 2744280, 2747745, 2766960, 2779920, 2790018, 2822688, 2826252, 2878590, 2890485, 2898720, 2918916, 2930928, 2972970, 2989305, 2993760, 2997540, 3043656, 3057912, 3070496, 3083184, 3087315, 3100020, 3112830, 3140280, 3171168, 3188592, 3243240, 3261060, 3293136, 3297294, 3320352, 3335904, 3358355, 3381840, 3397680, 3424113, 3425760, 3454308, 3528360, 3532815, 3538080, 3542880, 3557520, 3567564, 3587166, 3597048, 3648645, 3659040, 3663660, 3720024, 3768336, 3804570, 3822390, 3838120, 3853980, 3891888, 3913272, 3963960, 3985740, 3996720, 4030026, 4046679, 4058208, 4077216, 4116420, 4133360, 4150440, 4169880, 4185027, 4187040, 4239378, 4317885, 4324320, 4348080, 4396392, 4459455, 4490640, 4496310, 4565484, 4586868, 4605744, 4624776, 4650030, 4704480, 4710420, 4756752, 4782888, 4796064, 4864860, 4884880, 4891590, 4939704, 4945941, 4960032, 4980528, 5072760, 5096520, 5138640, 5181462, 5217696, 5285280, 5307120, 5314320, 5351346, 5373368, 5380749, 5395572, 5488560, 5495490, 5533920, 5559840, 5580036, 5652504, 5706855, 5733585, 5757180, 5780970, 5837832, 5861856, 5945940, 5978610, 5995080, 6045039, 6087312, 6115824, 6166368, 6174630, 6200040, 6225660, 6280560, 6359067, 6377184, 6486480, 6522120, 6586272, 6594588, 6716710, 6744465, 6763680, 6795360, 6848226, 6908616, 6975045, 7056720, 7065630, 7115040, 7135128, 7174332, 7194096, 7297290, 7327320, 7440048, 7536672, 7609140, 7644780, 7676240, 7707960, 7772193, 7783776, 7826544, 7927920, 7971480, 7993440, 8027019, 8060052, 8093358, 8232840, 8243235, 8266720, 8300880, 8339760, 8370054, 8478756, 8635770, 8696160, 8792784, 8918910, 8967915, 8981280, 8992620, 9130968, 9173736, 9211488, 9249552, 9300060, 9420840, 9513504, 9565776, 9729720, 9769760, 9783180, 9879408, 9891882, 9961056, 10075065, 10145520, 10193040, 10277280, 10362924, 10598445, 10614240, 10628640, 10702692, 10746736, 10761498, 10791144, 10977120, 10990980, 11160072, 11305008, 11413710, 11467170, 11514360, 11561940, 11675664, 11891880, 11957220, 11990160, 12090078, 12174624, 12231648, 12349260, 12400080, 12451320, 12555081, 12561120, 12718134, 12953655, 12972960, 13044240, 13189176, 13378365, 13433420, 13488930, 13696452, 13817232, 13950090, 14113440, 14131260, 14270256, 14348664, 14388192, 14594580, 14654640, 14837823, 14880096, 15218280, 15289560, 15352480, 15415920, 15544386, 15653088, 15855840, 15942960, 16054038, 16120104, 16186716, 16465680, 16486470, 16601760, 16679520, 16740108, 16957512, 17120565, 17271540, 17585568, 17837820, 17935830, 17985240, 18135117, 18261936, 18347472, 18499104, 18600120, 18841680, 19131552, 19459440, 19566360, 19758816, 19783764, 20150130, 20233395, 20291040, 20386080, 20725848, 20925135, 21196890, 21405384, 21493472, 21522996, 21582288, 21981960, 22320144, 22610016, 22827420, 22934340, 23028720, 23123880, 23316579, 23351328, 23783760, 23914440, 23980320, 24180156, 24698520, 24729705, 24800160, 24902640, 25110162, 25436268, 25907310, 26088480, 26378352, 26756730, 26866840, 26903745, 26977860, 27392904, 27634464, 27900180, 28262520, 28540512, 28697328, 29189160, 29309280, 29675646, 30225195, 30436560, 30579120, 30831840, 31088772, 31795335, 31885920, 32108076, 32240208, 32373432, 32931360, 32972940, 33480216, 33915024, 34241130, 34543080, 35675640, 35871660, 35970480, 36270234, 36523872, 36694944, 37200240, 37665243, 37683360, 38860965, 38918880, 39132720, 39567528, 40135095, 40300260, 40466790, 41451696, 41850270, 42393780, 42810768, 43045992, 43164576, 43963920, 44513469, 44640288, 45654840, 45868680, 46057440, 46247760, 46633158, 47567520, 47828880, 48360312, 49397040, 49459410, 49805280, 50220324, 50872536, 51814620, 52756704, 53513460, 53733680, 53807490, 53955720, 54405351, 54785808, 55800360, 56525040, 57394656, 58378320, 59351292, 60450390, 60873120, 61158240, 62177544, 62775405, 63590670, 64216152, 64480416, 64746864, 65945880, 66960432, 67830048, 68482260, 69086160, 69949737, 71351280, 71743320, 71940960, 72540468, 74189115, 74400480, 75330486, 77721930, 78265440, 79135056, 80270190, 80600520, 80933580, 82903392, 83700540, 84787560, 85621536, 86091984, 87927840, 89026938, 90675585, 91309680, 91737360, 92495520, 93266316, 95657760, 96720624, 98794080, 98918820, 100440648, 101745072, 103629240, 107026920, 107467360, 107614980, 107911440, 108810702, 109571616, 111600720, 113050080, 116582895, 116756640, 118702584, 120900780, 124355088, 125550810, 127181340, 128432304, 129493728, 131891760, 133920864, 136964520, 138172320, 139899474, 142702560, 143486640, 145080936, 148378230, 150660972, 155443860, 158270112, 160540380, 161201040, 161867160, 163216053, 167401080, 169575120, 172183968, 178053876, 181351170, 182619360, 183474720, 186532632, 188326215, 193441248, 197837640, 200881296, 203490144, 207258480, 214053840, 215229960, 215822880, 217621404, 222567345, 223201440, 233165790, 237405168, 241801560, 248710176, 251101620, 254362680, 256864608, 263783520, 272026755, 273929040, 279798948, 286973280, 290161872, 296756460, 301321944, 310887720, 321080760, 322402080, 323734320, 326432106, 334802160, 339150240, 349748685, 356107752, 362702340, 373065264, 376652430, 395675280, 401762592, 414516960, 428107680, 430459920, 435242808, 445134690, 466331580, 474810336, 483603120, 489648159, 502203240, 508725360, 544053510, 547858080, 559597896, 580323744, 593512920, 602643888, 621775440, 642161520, 647468640, 652864212, 669604320, 699497370, 712215504, 725404680, 746130528, 753304860, 791350560, 816080265, 860919840, 870485616, 890269380, 932663160, 967206240, 979296318, 1004406480, 1017450720, 1088107020, 1119195792, 1187025840, 1205287776, 1243550880, 1284323040, 1305728424, 1398994740, 1424431008, 1450809360, 1506609720, 1632160530, 1740971232, 1780538760, 1865326320, 1958592636, 2008812960, 2176214040, 2238391584, 2374051680, 2448240795, 2611456848, 2797989480, 2901618720, 3013219440, 3264321060, 3561077520, 3730652640, 3917185272, 4352428080, 4896481590, 5222913696, 5595978960, 6026438880, 6528642120, 7122155040, 7834370544, 8704856160, 9792963180, 11191957920, 13057284240, 15668741088, 19585926360, 26114568480, 39171852720, 78343705440]

約数ペア:

[(1, 78343705440), (2, 39171852720), (3, 26114568480), (4, 19585926360), (5, 15668741088), (6, 13057284240), (7, 11191957920), (8, 9792963180), (9, 8704856160), (10, 7834370544), (11, 7122155040), (12, 6528642120), (13, 6026438880), (14, 5595978960), (15, 5222913696), (16, 4896481590), (18, 4352428080), (20, 3917185272), (21, 3730652640), (22, 3561077520), (24, 3264321060), (26, 3013219440), (27, 2901618720), (28, 2797989480), (30, 2611456848), (32, 2448240795), (33, 2374051680), (35, 2238391584), (36, 2176214040), (39, 2008812960), (40, 1958592636), (42, 1865326320), (44, 1780538760), (45, 1740971232), (48, 1632160530), (52, 1506609720), (54, 1450809360), (55, 1424431008), (56, 1398994740), (60, 1305728424), (61, 1284323040), (63, 1243550880), (65, 1205287776), (66, 1187025840), (70, 1119195792), (72, 1088107020), (77, 1017450720), (78, 1004406480), (80, 979296318), (81, 967206240), (84, 932663160), (88, 890269380), (90, 870485616), (91, 860919840), (96, 816080265), (99, 791350560), (104, 753304860), (105, 746130528), (108, 725404680), (110, 712215504), (112, 699497370), (117, 669604320), (120, 652864212), (121, 647468640), (122, 642161520), (126, 621775440), (130, 602643888), (132, 593512920), (135, 580323744), (140, 559597896), (143, 547858080), (144, 544053510), (154, 508725360), (156, 502203240), (160, 489648159), (162, 483603120), (165, 474810336), (168, 466331580), (176, 445134690), (180, 435242808), (182, 430459920), (183, 428107680), (189, 414516960), (195, 401762592), (198, 395675280), (208, 376652430), (210, 373065264), (216, 362702340), (220, 356107752), (224, 349748685), (231, 339150240), (234, 334802160), (240, 326432106), (242, 323734320), (243, 322402080), (244, 321080760), (252, 310887720), (260, 301321944), (264, 296756460), (270, 290161872), (273, 286973280), (280, 279798948), (286, 273929040), (288, 272026755), (297, 263783520), (305, 256864608), (308, 254362680), (312, 251101620), (315, 248710176), (324, 241801560), (330, 237405168), (336, 233165790), (351, 223201440), (352, 222567345), (360, 217621404), (363, 215822880), (364, 215229960), (366, 214053840), (378, 207258480), (385, 203490144), (390, 200881296), (396, 197837640), (405, 193441248), (416, 188326215), (420, 186532632), (427, 183474720), (429, 182619360), (432, 181351170), (440, 178053876), (455, 172183968), (462, 169575120), (468, 167401080), (480, 163216053), (484, 161867160), (486, 161201040), (488, 160540380), (495, 158270112), (504, 155443860), (520, 150660972), (528, 148378230), (540, 145080936), (546, 143486640), (549, 142702560), (560, 139899474), (567, 138172320), (572, 136964520), (585, 133920864), (594, 131891760), (605, 129493728), (610, 128432304), (616, 127181340), (624, 125550810), (630, 124355088), (648, 120900780), (660, 118702584), (671, 116756640), (672, 116582895), (693, 113050080), (702, 111600720), (715, 109571616), (720, 108810702), (726, 107911440), (728, 107614980), (729, 107467360), (732, 107026920), (756, 103629240), (770, 101745072), (780, 100440648), (792, 98918820), (793, 98794080), (810, 96720624), (819, 95657760), (840, 93266316), (847, 92495520), (854, 91737360), (858, 91309680), (864, 90675585), (880, 89026938), (891, 87927840), (910, 86091984), (915, 85621536), (924, 84787560), (936, 83700540), (945, 82903392), (968, 80933580), (972, 80600520), (976, 80270190), (990, 79135056), (1001, 78265440), (1008, 77721930), (1040, 75330486), (1053, 74400480), (1056, 74189115), (1080, 72540468), (1089, 71940960), (1092, 71743320), (1098, 71351280), (1120, 69949737), (1134, 69086160), (1144, 68482260), (1155, 67830048), (1170, 66960432), (1188, 65945880), (1210, 64746864), (1215, 64480416), (1220, 64216152), (1232, 63590670), (1248, 62775405), (1260, 62177544), (1281, 61158240), (1287, 60873120), (1296, 60450390), (1320, 59351292), (1342, 58378320), (1365, 57394656), (1386, 56525040), (1404, 55800360), (1430, 54785808), (1440, 54405351), (1452, 53955720), (1456, 53807490), (1458, 53733680), (1464, 53513460), (1485, 52756704), (1512, 51814620), (1540, 50872536), (1560, 50220324), (1573, 49805280), (1584, 49459410), (1586, 49397040), (1620, 48360312), (1638, 47828880), (1647, 47567520), (1680, 46633158), (1694, 46247760), (1701, 46057440), (1708, 45868680), (1716, 45654840), (1755, 44640288), (1760, 44513469), (1782, 43963920), (1815, 43164576), (1820, 43045992), (1830, 42810768), (1848, 42393780), (1872, 41850270), (1890, 41451696), (1936, 40466790), (1944, 40300260), (1952, 40135095), (1980, 39567528), (2002, 39132720), (2013, 38918880), (2016, 38860965), (2079, 37683360), (2080, 37665243), (2106, 37200240), (2135, 36694944), (2145, 36523872), (2160, 36270234), (2178, 35970480), (2184, 35871660), (2196, 35675640), (2268, 34543080), (2288, 34241130), (2310, 33915024), (2340, 33480216), (2376, 32972940), (2379, 32931360), (2420, 32373432), (2430, 32240208), (2440, 32108076), (2457, 31885920), (2464, 31795335), (2520, 31088772), (2541, 30831840), (2562, 30579120), (2574, 30436560), (2592, 30225195), (2640, 29675646), (2673, 29309280), (2684, 29189160), (2730, 28697328), (2745, 28540512), (2772, 28262520), (2808, 27900180), (2835, 27634464), (2860, 27392904), (2904, 26977860), (2912, 26903745), (2916, 26866840), (2928, 26756730), (2970, 26378352), (3003, 26088480), (3024, 25907310), (3080, 25436268), (3120, 25110162), (3146, 24902640), (3159, 24800160), (3168, 24729705), (3172, 24698520), (3240, 24180156), (3267, 23980320), (3276, 23914440), (3294, 23783760), (3355, 23351328), (3360, 23316579), (3388, 23123880), (3402, 23028720), (3416, 22934340), (3432, 22827420), (3465, 22610016), (3510, 22320144), (3564, 21981960), (3630, 21582288), (3640, 21522996), (3645, 21493472), (3660, 21405384), (3696, 21196890), (3744, 20925135), (3780, 20725848), (3843, 20386080), (3861, 20291040), (3872, 20233395), (3888, 20150130), (3960, 19783764), (3965, 19758816), (4004, 19566360), (4026, 19459440), (4095, 19131552), (4158, 18841680), (4212, 18600120), (4235, 18499104), (4270, 18347472), (4290, 18261936), (4320, 18135117), (4356, 17985240), (4368, 17935830), (4392, 17837820), (4455, 17585568), (4536, 17271540), (4576, 17120565), (4620, 16957512), (4680, 16740108), (4697, 16679520), (4719, 16601760), (4752, 16486470), (4758, 16465680), (4840, 16186716), (4860, 16120104), (4880, 16054038), (4914, 15942960), (4941, 15855840), (5005, 15653088), (5040, 15544386), (5082, 15415920), (5103, 15352480), (5124, 15289560), (5148, 15218280), (5265, 14880096), (5280, 14837823), (5346, 14654640), (5368, 14594580), (5445, 14388192), (5460, 14348664), (5490, 14270256), (5544, 14131260), (5551, 14113440), (5616, 13950090), (5670, 13817232), (5720, 13696452), (5808, 13488930), (5832, 13433420), (5856, 13378365), (5940, 13189176), (6006, 13044240), (6039, 12972960), (6048, 12953655), (6160, 12718134), (6237, 12561120), (6240, 12555081), (6292, 12451320), (6318, 12400080), (6344, 12349260), (6405, 12231648), (6435, 12174624), (6480, 12090078), (6534, 11990160), (6552, 11957220), (6588, 11891880), (6710, 11675664), (6776, 11561940), (6804, 11514360), (6832, 11467170), (6864, 11413710), (6930, 11305008), (7020, 11160072), (7128, 10990980), (7137, 10977120), (7260, 10791144), (7280, 10761498), (7290, 10746736), (7320, 10702692), (7371, 10628640), (7381, 10614240), (7392, 10598445), (7560, 10362924), (7623, 10277280), (7686, 10193040), (7722, 10145520), (7776, 10075065), (7865, 9961056), (7920, 9891882), (7930, 9879408), (8008, 9783180), (8019, 9769760), (8052, 9729720), (8190, 9565776), (8235, 9513504), (8316, 9420840), (8424, 9300060), (8470, 9249552), (8505, 9211488), (8540, 9173736), (8580, 9130968), (8712, 8992620), (8723, 8981280), (8736, 8967915), (8784, 8918910), (8910, 8792784), (9009, 8696160), (9072, 8635770), (9240, 8478756), (9360, 8370054), (9394, 8339760), (9438, 8300880), (9477, 8266720), (9504, 8243235), (9516, 8232840), (9680, 8093358), (9720, 8060052), (9760, 8027019), (9801, 7993440), (9828, 7971480), (9882, 7927920), (10010, 7826544), (10065, 7783776), (10080, 7772193), (10164, 7707960), (10206, 7676240), (10248, 7644780), (10296, 7609140), (10395, 7536672), (10530, 7440048), (10692, 7327320), (10736, 7297290), (10890, 7194096), (10920, 7174332), (10980, 7135128), (11011, 7115040), (11088, 7065630), (11102, 7056720), (11232, 6975045), (11340, 6908616), (11440, 6848226), (11529, 6795360), (11583, 6763680), (11616, 6744465), (11664, 6716710), (11880, 6594588), (11895, 6586272), (12012, 6522120), (12078, 6486480), (12285, 6377184), (12320, 6359067), (12474, 6280560), (12584, 6225660), (12636, 6200040), (12688, 6174630), (12705, 6166368), (12810, 6115824), (12870, 6087312), (12960, 6045039), (13068, 5995080), (13104, 5978610), (13176, 5945940), (13365, 5861856), (13420, 5837832), (13552, 5780970), (13608, 5757180), (13664, 5733585), (13728, 5706855), (13860, 5652504), (14040, 5580036), (14091, 5559840), (14157, 5533920), (14256, 5495490), (14274, 5488560), (14520, 5395572), (14560, 5380749), (14580, 5373368), (14640, 5351346), (14742, 5314320), (14762, 5307120), (14823, 5285280), (15015, 5217696), (15120, 5181462), (15246, 5138640), (15372, 5096520), (15444, 5072760), (15730, 4980528), (15795, 4960032), (15840, 4945941), (15860, 4939704), (16016, 4891590), (16038, 4884880), (16104, 4864860), (16335, 4796064), (16380, 4782888), (16470, 4756752), (16632, 4710420), (16653, 4704480), (16848, 4650030), (16940, 4624776), (17010, 4605744), (17080, 4586868), (17160, 4565484), (17424, 4496310), (17446, 4490640), (17568, 4459455), (17820, 4396392), (18018, 4348080), (18117, 4324320), (18144, 4317885), (18480, 4239378), (18711, 4187040), (18720, 4185027), (18788, 4169880), (18876, 4150440), (18954, 4133360), (19032, 4116420), (19215, 4077216), (19305, 4058208), (19360, 4046679), (19440, 4030026), (19602, 3996720), (19656, 3985740), (19764, 3963960), (20020, 3913272), (20130, 3891888), (20328, 3853980), (20412, 3838120), (20496, 3822390), (20592, 3804570), (20790, 3768336), (21060, 3720024), (21384, 3663660), (21411, 3659040), (21472, 3648645), (21780, 3597048), (21840, 3587166), (21960, 3567564), (22022, 3557520), (22113, 3542880), (22143, 3538080), (22176, 3532815), (22204, 3528360), (22680, 3454308), (22869, 3425760), (22880, 3424113), (23058, 3397680), (23166, 3381840), (23328, 3358355), (23485, 3335904), (23595, 3320352), (23760, 3297294), (23790, 3293136), (24024, 3261060), (24156, 3243240), (24570, 3188592), (24705, 3171168), (24948, 3140280), (25168, 3112830), (25272, 3100020), (25376, 3087315), (25410, 3083184), (25515, 3070496), (25620, 3057912), (25740, 3043656), (26136, 2997540), (26169, 2993760), (26208, 2989305), (26352, 2972970), (26730, 2930928), (26840, 2918916), (27027, 2898720), (27104, 2890485), (27216, 2878590), (27720, 2826252), (27755, 2822688), (28080, 2790018), (28182, 2779920), (28314, 2766960), (28512, 2747745), (28548, 2744280), (29040, 2697786), (29160, 2686684), (29280, 2675673), (29403, 2664480), (29484, 2657160), (29524, 2653560), (29646, 2642640), (30030, 2608848), (30195, 2594592), (30240, 2590731), (30492, 2569320), (30744, 2548260), (30888, 2536380), (31185, 2512224), (31460, 2490264), (31590, 2480016), (31720, 2469852), (32032, 2445795), (32076, 2442440), (32208, 2432430), (32670, 2398032), (32760, 2391444), (32940, 2378376), (33033, 2371680), (33264, 2355210), (33306, 2352240), (33696, 2325015), (33880, 2312388), (34020, 2302872), (34160, 2293434), (34320, 2282742), (34587, 2265120), (34749, 2254560), (34848, 2248155), (34892, 2245320), (35640, 2198196), (35685, 2195424), (36036, 2174040), (36234, 2162160), (36855, 2125728), (36905, 2122848), (36960, 2119689), (37422, 2093520), (37576, 2084940), (37752, 2075220), (37908, 2066680), (38064, 2058210), (38115, 2055456), (38430, 2038608), (38610, 2029104), (38880, 2015013), (39204, 1998360), (39312, 1992870), (39528, 1981980), (40040, 1956636), (40095, 1953952), (40260, 1945944), (40656, 1926990), (40824, 1919060), (40992, 1911195), (41184, 1902285), (41580, 1884168), (42120, 1860012), (42273, 1853280), (42471, 1844640), (42768, 1831830), (42822, 1829520), (43560, 1798524), (43615, 1796256), (43680, 1793583), (43920, 1783782), (44044, 1778760), (44226, 1771440), (44286, 1769040), (44408, 1764180), (44469, 1761760), (45045, 1739232), (45360, 1727154), (45738, 1712880), (46116, 1698840), (46332, 1690920), (46970, 1667952), (47190, 1660176), (47385, 1653344), (47520, 1648647), (47580, 1646568), (48048, 1630530), (48312, 1621620), (49005, 1598688), (49140, 1594296), (49410, 1585584), (49896, 1570140), (49959, 1568160), (50336, 1556415), (50544, 1550010), (50820, 1541592), (51030, 1535248), (51240, 1528956), (51480, 1521828), (51667, 1516320), (52272, 1498770), (52338, 1496880), (52704, 1486485), (53460, 1465464), (53680, 1459458), (54054, 1449360), (54351, 1441440), (54432, 1439295), (55055, 1423008), (55440, 1413126), (55510, 1411344), (56133, 1395680), (56160, 1395009), (56364, 1389960), (56628, 1383480), (57096, 1372140), (57645, 1359072), (57915, 1352736), (58080, 1348893), (58320, 1343342), (58806, 1332240), (58968, 1328580), (59048, 1326780), (59292, 1321320), (60060, 1304424), (60390, 1297296), (60984, 1284660), (61061, 1283040), (61488, 1274130), (61776, 1268190), (62370, 1256112), (62920, 1245132), (63180, 1240008), (63440, 1234926), (64152, 1221220), (64233, 1219680), (64416, 1216215), (65340, 1199016), (65520, 1195722), (65880, 1189188), (66066, 1185840), (66339, 1180960), (66429, 1179360), (66528, 1177605), (66612, 1176120), (67760, 1156194), (68040, 1151436), (68320, 1146717), (68607, 1141920), (68640, 1141371), (69174, 1132560), (69498, 1127280), (69784, 1122660), (70455, 1111968), (70785, 1106784), (71280, 1099098), (71370, 1097712), (72072, 1087020), (72468, 1081080), (73710, 1062864), (73810, 1061424), (74115, 1057056), (74844, 1046760), (75152, 1042470), (75504, 1037610), (75816, 1033340), (76128, 1029105), (76230, 1027728), (76860, 1019304), (77220, 1014552), (78408, 999180), (78507, 997920), (78624, 996435), (79056, 990990), (80080, 978318), (80190, 976976), (80520, 972972), (81081, 966240), (81312, 963495), (81648, 959530), (83160, 942084), (83265, 940896), (84240, 930006), (84546, 926640), (84942, 922320), (85536, 915915), (85644, 914760), (87120, 899262), (87230, 898128), (87840, 891891), (88088, 889380), (88209, 888160), (88452, 885720), (88572, 884520), (88816, 882090), (88938, 880880), (90090, 869616), (90585, 864864), (90720, 863577), (91476, 856440), (92232, 849420), (92664, 845460), (93555, 837408), (93940, 833976), (94380, 830088), (94770, 826672), (95160, 823284), (95953, 816480), (96096, 815265), (96624, 810810), (98010, 799344), (98280, 797148), (98820, 792792), (99099, 790560), (99792, 785070), (99918, 784080), (101088, 775005), (101640, 770796), (102060, 767624), (102480, 764478), (102960, 760914), (103334, 758160), (103761, 755040), (104247, 751520), (104544, 749385), (104676, 748440), (106920, 732732), (107055, 731808), (107360, 729729), (108108, 724680), (108702, 720720), (110110, 711504), (110565, 708576), (110715, 707616), (110880, 706563), (111020, 705672), (112266, 697840), (112728, 694980), (113256, 691740), (114192, 686070), (114345, 685152), (115290, 679536), (115830, 676368), (116640, 671671), (117612, 666120), (117936, 664290), (118096, 663390), (118584, 660660), (120120, 652212), (120780, 648648), (121968, 642330), (122122, 641520), (122976, 637065), (123552, 634095), (124740, 628056), (125840, 622566), (126360, 620004), (126819, 617760), (126880, 617463), (127413, 614880), (128304, 610610), (128466, 609840), (130680, 599508), (130845, 598752), (131040, 597861), (131760, 594594), (132132, 592920), (132678, 590480), (132858, 589680), (133224, 588060), (135135, 579744), (135520, 578097), (136080, 575718), (137214, 570960), (138348, 566280), (138996, 563640), (139568, 561330), (140910, 555984), (141570, 553392), (142560, 549549), (142740, 548856), (144144, 543510), (144936, 540540), (147015, 532896), (147420, 531432), (147620, 530712), (148230, 528528), (149688, 523380), (149877, 522720), (150304, 521235), (151008, 518805), (151632, 516670), (152460, 513864), (153720, 509652), (154440, 507276), (155001, 505440), (156816, 499590), (157014, 498960), (158112, 495495), (160160, 489159), (160380, 488488), (161040, 486486), (162162, 483120), (163053, 480480), (163296, 479765), (165165, 474336), (166320, 471042), (166530, 470448), (168480, 465003), (169092, 463320), (169884, 461160), (171288, 457380), (172935, 453024), (173745, 450912), (174240, 449631), (174460, 449064), (176176, 444690), (176418, 444080), (176904, 442860), (177144, 442260), (177632, 441045), (177876, 440440), (180180, 434808), (181170, 432432), (182952, 428220), (183183, 427680), (184464, 424710), (185328, 422730), (187110, 418704), (187880, 416988), (188760, 415044), (189540, 413336), (190320, 411642), (191906, 408240), (192699, 406560), (193248, 405405), (196020, 399672), (196560, 398574), (197640, 396396), (198198, 395280), (199287, 393120), (199584, 392535), (199836, 392040), (203280, 385398), (204120, 383812), (204960, 382239), (205821, 380640), (205920, 380457), (206668, 379080), (207522, 377520), (208494, 375760), (209352, 374220), (211365, 370656), (212355, 368928), (213840, 366366), (214110, 365904), (216216, 362340), (217404, 360360), (220220, 355752), (221130, 354288), (221430, 353808), (222040, 352836), (222345, 352352), (224532, 348920), (225456, 347490), (226512, 345870), (228384, 343035), (228690, 342576), (230580, 339768), (231660, 338184), (235224, 333060), (235521, 332640), (235872, 332145), (236192, 331695), (237168, 330330), (240240, 326106), (241560, 324324), (243243, 322080), (243936, 321165), (244244, 320760), (249480, 314028), (249795, 313632), (251680, 311283), (252720, 310002), (253638, 308880), (254826, 307440), (256608, 305305), (256932, 304920), (258335, 303264), (261360, 299754), (261690, 299376), (263520, 297297), (264264, 296460), (265356, 295240), (265716, 294840), (266448, 294030), (270270, 289872), (271755, 288288), (272160, 287859), (274428, 285480), (276696, 283140), (277992, 281820), (279136, 280665)]