581517059760

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:222

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 79, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 152, 156, 158, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 219, 228, 234, 237, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 292, 304, 312, 315, 316, 324, 336, 342, 351, 360, 364, 365, 378, 380, 390, 395, 399, 405, 420, 432, 438, 455, 456, 468, 474, 486, 494, 504, 511, 513, 520, 532, 540, 546, 553, 560, 567, 570, 584, 585, 624, 630, 632, 648, 657, 665, 684, 702, 711, 720, 728, 729, 730, 741, 756, 760, 780, 790, 798, 810, 819, 840, 855, 876, 910, 912, 936, 945, 948, 949, 972, 988, 1008, 1022, 1026, 1027, 1040, 1053, 1064, 1080, 1092, 1095, 1106, 1134, 1140, 1168, 1170, 1185, 1197, 1215, 1235, 1260, 1264, 1296, 1314, 1330, 1365, 1368, 1387, 1404, 1422, 1456, 1458, 1460, 1482, 1501, 1512, 1520, 1533, 1539, 1560, 1580, 1596, 1620, 1638, 1659, 1680, 1701, 1710, 1729, 1752, 1755, 1820, 1872, 1890, 1896, 1898, 1944, 1971, 1976, 1995, 2044, 2052, 2054, 2106, 2128, 2133, 2160, 2184, 2190, 2212, 2223, 2268, 2280, 2340, 2370, 2394, 2430, 2457, 2470, 2520, 2555, 2565, 2628, 2660, 2730, 2736, 2765, 2774, 2808, 2835, 2844, 2847, 2916, 2920, 2964, 3002, 3024, 3066, 3078, 3081, 3120, 3159, 3160, 3192, 3240, 3276, 3285, 3318, 3402, 3420, 3458, 3504, 3510, 3555, 3591, 3640, 3645, 3705, 3780, 3792, 3796, 3888, 3942, 3952, 3990, 4088, 4095, 4104, 4108, 4161, 4212, 4266, 4368, 4380, 4424, 4446, 4503, 4536, 4560, 4599, 4617, 4680, 4740, 4745, 4788, 4860, 4914, 4940, 4977, 5040, 5103, 5110, 5130, 5135, 5187, 5256, 5265, 5320, 5460, 5530, 5548, 5616, 5670, 5688, 5694, 5767, 5832, 5840, 5913, 5928, 5985, 6004, 6132, 6156, 6162, 6318, 6320, 6384, 6399, 6480, 6552, 6570, 6636, 6643, 6669, 6804, 6840, 6916, 6935, 7020, 7110, 7182, 7189, 7280, 7290, 7371, 7410, 7505, 7560, 7592, 7665, 7695, 7884, 7980, 8176, 8190, 8208, 8216, 8295, 8322, 8424, 8505, 8532, 8541, 8645, 8760, 8848, 8892, 9006, 9072, 9198, 9234, 9243, 9360, 9477, 9480, 9490, 9576, 9709, 9720, 9828, 9855, 9880, 9954, 10206, 10220, 10260, 10270, 10374, 10507, 10512, 10530, 10640, 10665, 10773, 10920, 11060, 11096, 11115, 11340, 11376, 11388, 11534, 11664, 11826, 11856, 11970, 12008, 12264, 12285, 12312, 12324, 12483, 12636, 12798, 13104, 13140, 13272, 13286, 13338, 13509, 13608, 13680, 13797, 13832, 13851, 13870, 14040, 14220, 14235, 14364, 14378, 14580, 14742, 14820, 14931, 15010, 15120, 15184, 15330, 15390, 15405, 15561, 15768, 15795, 15960, 16380, 16432, 16590, 16644, 16848, 17010, 17064, 17082, 17290, 17301, 17520, 17739, 17784, 17955, 18012, 18031, 18396, 18468, 18486, 18954, 18960, 18980, 19152, 19197, 19418, 19440, 19513, 19656, 19710, 19760, 19908, 19929, 20007, 20412, 20440, 20520, 20540, 20748, 20805, 21014, 21060, 21330, 21546, 21567, 21840, 22113, 22120, 22192, 22230, 22515, 22680, 22776, 22995, 23068, 23085, 23652, 23940, 24016, 24528, 24570, 24624, 24648, 24885, 24966, 25272, 25515, 25596, 25623, 25935, 26280, 26544, 26572, 26676, 27018, 27216, 27594, 27664, 27702, 27729, 27740, 28080, 28440, 28470, 28728, 28756, 28835, 29127, 29160, 29484, 29565, 29640, 29862, 30020, 30660, 30780, 30810, 31122, 31521, 31536, 31590, 31920, 31995, 32319, 32760, 33180, 33215, 33288, 33345, 34020, 34128, 34164, 34580, 34602, 35478, 35568, 35910, 35945, 36024, 36062, 36792, 36855, 36936, 36972, 37449, 37908, 37960, 38394, 38836, 39026, 39312, 39420, 39816, 39858, 40014, 40369, 40527, 40824, 40880, 41040, 41080, 41391, 41496, 41610, 42028, 42120, 42660, 42705, 43092, 43134, 44226, 44240, 44460, 44793, 45030, 45360, 45552, 45990, 46136, 46170, 46215, 46683, 47304, 47385, 47880, 48545, 49140, 49296, 49770, 49932, 50544, 51030, 51192, 51246, 51870, 51903, 52535, 52560, 53144, 53217, 53352, 53865, 54036, 54093, 55188, 55404, 55458, 55480, 56880, 56940, 57456, 57512, 57591, 57670, 58254, 58320, 58539, 58968, 59130, 59280, 59724, 59787, 60021, 60040, 61320, 61560, 61620, 62244, 62415, 63042, 63180, 63990, 64638, 64701, 65520, 66339, 66360, 66430, 66576, 66690, 67545, 68040, 68328, 68985, 69160, 69204, 69255, 70956, 71820, 71890, 72048, 72124, 73584, 73710, 73872, 73944, 74655, 74898, 74971, 75816, 75920, 76788, 76869, 77672, 77805, 78052, 78840, 79632, 79716, 80028, 80738, 81054, 81648, 82160, 82782, 82992, 83187, 83220, 84056, 84240, 85320, 85410, 86184, 86268, 86505, 87381, 88452, 88695, 88920, 89586, 90060, 90155, 91980, 92272, 92340, 92430, 93366, 94563, 94608, 94770, 95760, 95985, 96957, 97090, 97565, 98280, 99540, 99645, 99864, 100035, 102060, 102384, 102492, 103740, 103806, 105070, 106288, 106434, 106704, 107730, 107835, 108072, 108186, 109573, 110376, 110565, 110808, 110916, 110960, 112347, 113880, 115024, 115182, 115340, 116508, 117078, 117936, 118260, 119448, 119574, 120042, 120080, 121107, 121581, 122640, 123120, 123240, 124173, 124488, 124830, 126084, 126217, 126360, 127980, 128115, 129276, 129402, 132678, 132720, 132860, 133380, 134379, 135090, 136080, 136591, 136656, 137970, 138320, 138408, 138510, 138645, 140049, 141912, 143640, 143780, 144248, 145635, 147420, 147888, 149310, 149796, 149942, 151632, 153576, 153738, 155344, 155610, 155709, 156104, 157605, 157680, 159432, 160056, 161476, 161595, 162108, 162279, 165564, 166374, 166440, 168112, 170640, 170820, 172368, 172536, 173010, 174762, 175617, 176904, 177390, 177840, 179172, 179361, 180063, 180120, 180310, 183960, 184680, 184860, 186732, 187245, 189126, 189540, 191970, 193914, 194103, 194180, 195130, 196560, 199080, 199290, 199728, 200070, 201845, 202635, 204120, 204984, 206955, 207480, 207612, 210140, 212868, 215460, 215670, 216144, 216372, 219146, 220752, 221130, 221616, 221832, 223965, 224694, 224913, 227760, 230364, 230607, 230680, 233016, 233415, 234156, 236520, 238896, 239148, 240084, 242214, 243162, 246480, 248346, 248976, 249561, 249660, 252168, 252434, 252720, 255960, 256230, 258552, 258804, 259515, 262143, 265356, 265720, 266085, 266760, 268758, 270180, 270465, 273182, 275940, 276816, 277020, 277290, 280098, 283689, 283824, 287280, 287560, 287955, 288496, 291270, 292695, 294840, 298620, 298935, 299592, 299884, 300105, 307152, 307476, 311220, 311418, 312208, 315210, 318864, 320112, 322952, 323190, 323505, 324216, 324558, 328719, 331128, 331695, 332748, 332880, 337041, 341640, 345072, 346020, 349524, 351234, 353808, 354780, 358344, 358722, 360126, 360240, 360620, 363321, 364743, 367920, 369360, 369720, 372519, 373464, 374490, 374855, 378252, 378651, 379080, 383940, 384345, 387828, 388206, 388360, 390260, 398160, 398580, 400140, 403137, 403690, 405270, 408240, 409773, 409968, 413910, 414960, 415224, 415935, 420147, 420280, 425736, 430920, 431340, 432744, 436905, 438292, 442260, 443664, 447930, 449388, 449826, 460728, 461214, 461360, 466032, 466830, 467127, 468312, 472815, 473040, 478296, 480168, 484428, 484785, 486324, 486837, 496692, 499122, 499320, 504336, 504868, 511920, 512460, 517104, 517608, 519030, 524286, 524797, 526851, 530712, 531440, 532170, 533520, 537516, 538083, 540360, 540930, 546364, 547865, 551880, 554040, 554580, 560196, 561735, 567378, 575120, 575910, 582309, 582540, 585390, 589680, 597240, 597870, 599184, 599768, 600210, 605535, 607905, 614952, 620865, 622440, 622836, 630420, 631085, 645904, 646380, 647010, 648432, 649116, 657438, 662256, 663390, 665496, 671895, 674082, 674739, 682955, 683280, 691821, 692040, 699048, 700245, 702468, 709560, 716688, 717444, 720252, 721240, 726642, 729486, 739440, 745038, 746928, 748683, 748980, 749710, 756504, 757302, 758160, 767011, 767880, 768690, 775656, 776412, 776720, 778545, 780520, 786429, 797160, 800280, 806274, 807380, 810540, 811395, 819546, 827820, 830448, 831870, 840294, 840560, 851067, 851472, 861840, 862680, 865488, 873810, 876584, 878085, 884520, 895860, 896805, 898776, 899652, 900315, 921456, 922428, 933660, 934254, 936624, 945630, 956592, 960336, 968856, 969570, 970515, 972648, 973674, 986157, 993384, 998244, 998640, 1009736, 1011123, 1024920, 1035216, 1038060, 1048572, 1049594, 1053702, 1061424, 1064340, 1075032, 1076166, 1080720, 1081860, 1089963, 1092728, 1094229, 1095730, 1103760, 1108080, 1109160, 1120392, 1123470, 1124565, 1134756, 1135953, 1151820, 1153035, 1164618, 1165080, 1170780, 1194480, 1195740, 1199536, 1200420, 1211070, 1215810, 1229319, 1229904, 1241730, 1244880, 1245672, 1247805, 1260441, 1260840, 1262170, 1292760, 1294020, 1298232, 1310715, 1314876, 1326780, 1330992, 1343790, 1348164, 1349478, 1365910, 1383642, 1384080, 1398096, 1400490, 1401381, 1404936, 1418445, 1419120, 1424449, 1434888, 1440504, 1442480, 1453284, 1458972, 1460511, 1490076, 1497366, 1497960, 1499420, 1513008, 1514604, 1534022, 1535760, 1537380, 1551312, 1552824, 1557090, 1561040, 1572858, 1574391, 1580553, 1594320, 1600560, 1612548, 1614249, 1614760, 1621080, 1622790, 1639092, 1643595, 1655640, 1663740, 1680588, 1685205, 1702134, 1725360, 1746927, 1747620, 1753168, 1756170, 1769040, 1791720, 1793610, 1797552, 1799304, 1800630, 1816605, 1823715, 1844856, 1862595, 1867320, 1868508, 1891260, 1893255, 1937712, 1939140, 1941030, 1945296, 1947348, 1972314, 1986768, 1996488, 2015685, 2019472, 2022246, 2024217, 2048865, 2049840, 2076120, 2097144, 2099188, 2100735, 2107404, 2128680, 2150064, 2152332, 2163720, 2179926, 2185456, 2188458, 2191460, 2218320, 2240784, 2246940, 2249130, 2269512, 2271906, 2301033, 2303640, 2306070, 2329236, 2330160, 2335635, 2341560, 2359287, 2391480, 2400840, 2422140, 2431620, 2434185, 2458638, 2483460, 2491344, 2495610, 2520882, 2521680, 2524340, 2553201, 2585520, 2588040, 2596464, 2621430, 2623985, 2629752, 2634255, 2653560, 2687580, 2690415, 2696328, 2698956, 2731820, 2767284, 2800980, 2802762, 2809872, 2836890, 2848898, 2869776, 2881008, 2906568, 2911545, 2917944, 2921022, 2958471, 2980152, 2994732, 2995920, 2998840, 3029208, 3068044, 3074760, 3105648, 3114180, 3145716, 3148782, 3161106, 3225096, 3228498, 3229520, 3242160, 3245580, 3269889, 3278184, 3287190, 3311280, 3327480, 3361176, 3370410, 3373695, 3404268, 3407859, 3459105, 3493854, 3495240, 3512340, 3583440, 3587220, 3598608, 3601260, 3633210, 3647430, 3687957, 3689712, 3725190, 3734640, 3737016, 3743415, 3782520, 3786510, 3835055, 3878280, 3882060, 3894696, 3932145, 3944628, 3992976, 4031370, 4044492, 4048434, 4097730, 4152240, 4194288, 4198376, 4201470, 4204143, 4214808, 4255335, 4257360, 4273347, 4304664, 4327440, 4359852, 4376916, 4381533, 4382920, 4493880, 4498260, 4539024, 4543812, 4602066, 4607280, 4612140, 4658472, 4671270, 4683120, 4718574, 4723173, 4741659, 4782960, 4801680, 4842747, 4844280, 4863240, 4868370, 4917276, 4930785, 4966920, 4991220, 5041764, 5048680, 5055615, 5106402, 5176080, 5240781, 5242860, 5247970, 5259504, 5268510, 5307120, 5375160, 5380830, 5392656, 5397912, 5449815, 5463640, 5471145, 5534568, 5601960, 5605524, 5673780, 5679765, 5697796, 5813136, 5823090, 5835888, 5842044, 5916942, 5960304, 5989464, 5997680, 6058416, 6072651, 6136088, 6146595, 6149520, 6228360, 6291432, 6297564, 6302205, 6322212, 6450192, 6456996, 6491160, 6539778, 6556368, 6574380, 6654960, 6722352, 6740820, 6747390, 6808536, 6815718, 6903099, 6918210, 6987708, 6990480, 7006905, 7024680, 7077861, 7122245, 7174440, 7202520, 7266420, 7294860, 7302555, 7375914, 7450380, 7474032, 7486830, 7565040, 7573020, 7659603, 7670110, 7756560, 7764120, 7789392, 7864290, 7871955, 7889256, 7902765, 8062740, 8071245, 8088984, 8096868, 8195460, 8396752, 8402940, 8408286, 8429616, 8510670, 8546694, 8609328, 8719704, 8734635, 8753832, 8763066, 8765840, 8875413, 8987760, 8996520, 9087624, 9204132, 9224280, 9316944, 9342540, 9437148, 9446346, 9483318, 9685494, 9688560, 9726480, 9736740, 9809667, 9834552, 9861570, 9933840, 9971143, 9982440, 10083528, 10097360, 10111230, 10121085, 10212804, 10223577, 10481562, 10485720, 10495940, 10537020, 10750320, 10761660, 10795824, 10899630, 10927280, 10942290, 11063871, 11069136, 11203920, 11211048, 11347560, 11359530, 11395592, 11505165, 11646180, 11684088, 11796435, 11833884, 11978928, 12145302, 12272176, 12293190, 12456720, 12582864, 12595128, 12604410, 12644424, 12766005, 12820041, 12913992, 12982320, 13079556, 13144599, 13148760, 13481640, 13494780, 13617072, 13631436, 13806198, 13836420, 13975416, 14013810, 14049360, 14155722, 14169519, 14224977, 14244490, 14348880, 14405040, 14532840, 14589720, 14605110, 14751828, 14792355, 14900760, 14973660, 15146040, 15319206, 15340220, 15528240, 15728580, 15743910, 15778512, 15805530, 16125480, 16142490, 16177968, 16193736, 16349445, 16390920, 16805880, 16816572, 17021340, 17039295, 17093388, 17439408, 17469270, 17507664, 17526132, 17750826, 17993040, 18175248, 18217953, 18408264, 18439785, 18448560, 18685080, 18874296, 18892692, 18966636, 19370988, 19473480, 19619334, 19669104, 19723140, 19942286, 19964880, 20167056, 20222460, 20242170, 20425608, 20447154, 20709297, 20963124, 20971440, 20991880, 21020715, 21074040, 21366735, 21523320, 21799260, 21884580, 21907665, 22127742, 22422096, 22695120, 22719060, 22791184, 23010330, 23292360, 23368176, 23592870, 23615865, 23667768, 23708295, 24213735, 24290604, 24586380, 25190256, 25208820, 25288848, 25532010, 25640082, 25827984, 26159112, 26203905, 26289198, 26297520, 26626239, 26963280, 26989560, 27262872, 27612396, 27672840, 27950832, 28027620, 28311444, 28339038, 28449954, 28488980, 29065680, 29179440, 29210220, 29429001, 29503656, 29584710, 29801520, 29913429, 29947320, 30292080, 30363255, 30638412, 30670731, 30680440, 31457160, 31487820, 31611060, 32250960, 32284980, 32387472, 32698890, 32781840, 33191613, 33611760, 33633144, 34042680, 34078590, 34186776, 34515495, 34938540, 35052264, 35389305, 35501652, 36435906, 36816528, 36879570, 37370160, 37748592, 37785384, 37933272, 38298015, 38460123, 38741976, 38946960, 39238668, 39446280, 39884572, 40444920, 40484340, 40851216, 40894308, 41418594, 41926248, 41983760, 42041430, 42148080, 42508557, 42733470, 43046640, 43598520, 43769160, 43815330, 44255484, 44377065, 45438120, 46020660, 46584720, 47185740, 47231730, 47335536, 47416590, 48427470, 48581208, 49048335, 49172760, 49855715, 50417640, 51064020, 51117885, 51280164, 52318224, 52407810, 52578396, 53252478, 53979120, 54525744, 54653859, 55224792, 55319355, 55345680, 56055240, 56622888, 56678076, 56899908, 56977960, 58420440, 58858002, 59007312, 59169420, 59826858, 59894640, 60726510, 61276824, 61341462, 61360880, 62127891, 62914320, 62975640, 63222120, 64100205, 64569960, 65397780, 65722995, 66383226, 67266288, 68085360, 68157180, 68373552, 69030990, 69877080, 70104528, 70778610, 70847595, 71003304, 71124885, 72871812, 73759140, 75570768, 75866544, 76596030, 76920246, 77483952, 78477336, 78892560, 79769144, 79878717, 80889840, 80968680, 81788616, 82837188, 83852496, 84082860, 85017114, 85466940, 87197040, 87538320, 87630660, 88510968, 88754130, 89740287, 90876240, 91089765, 92012193, 92041320, 94371480, 94463460, 94833180, 96854940, 97162416, 98096670, 98345520, 99574839, 99711430, 100835280, 102128040, 102235770, 102560328, 103546485, 104815620, 105156792, 106504956, 109307718, 110449584, 110638710, 112110480, 113245776, 113356152, 113799816, 113955920, 115380369, 116840880, 117716004, 118338840, 119653716, 121453020, 122553648, 122682924, 124255782, 125951280, 126444240, 127525671, 128200410, 129139920, 130795560, 131445990, 132766452, 133131195, 136314360, 138061980, 139754160, 141557220, 141695190, 142006608, 142249770, 145743624, 147145005, 147518280, 149567145, 153192060, 153353655, 153840492, 156954672, 159538288, 159757434, 161937360, 163577232, 165674376, 165958065, 168165720, 170034228, 170933880, 175261320, 177021936, 177508260, 179480574, 182179530, 184024386, 184082640, 186383673, 188742960, 188926920, 189666360, 192300615, 193709880, 196193340, 199149678, 199422860, 204256080, 204471540, 205120656, 207092970, 209631240, 210313584, 212542785, 213009912, 218615436, 221277420, 226712304, 227599632, 230760738, 235432008, 236677680, 239307432, 242906040, 245365848, 248511564, 255051342, 256400820, 261591120, 262891980, 265532904, 266262390, 269220861, 272628720, 273269295, 276123960, 283114440, 283390380, 284499540, 291487248, 294290010, 295036560, 299134290, 306384120, 306707310, 307680984, 310639455, 319514868, 331348752, 331916130, 336331440, 340068456, 341867760, 346141107, 350522640, 355016520, 358961148, 364359060, 368048772, 372767346, 377853840, 379332720, 382577013, 384601230, 387419760, 392386680, 398299356, 398845720, 399393585, 408943080, 414185940, 419262480, 425085570, 426019824, 437230872, 442554840, 448701435, 460060965, 461521476, 470864016, 478614864, 485812080, 490731696, 497023128, 497874195, 510102684, 512801640, 525783960, 531065808, 532524780, 538441722, 546538590, 552247920, 559151019, 566228880, 566780760, 568999080, 576901845, 588580020, 598268580, 612768240, 613414620, 615361968, 621278910, 637628355, 639029736, 663832260, 680136912, 692282214, 710033040, 717922296, 728718120, 736097544, 745534692, 765154026, 769202460, 784773360, 796598712, 797691440, 798787170, 807662583, 817886160, 828371880, 850171140, 874461744, 885109680, 897402870, 920121930, 923042952, 931918365, 994046256, 995748390, 1020205368, 1025603280, 1038423321, 1051567920, 1065049560, 1076883444, 1093077180, 1118302038, 1133561520, 1137998160, 1153803690, 1177160040, 1196537160, 1226829240, 1242557820, 1275256710, 1278059472, 1327664520, 1346104305, 1384564428, 1435844592, 1457436240, 1472195088, 1491069384, 1530308052, 1538404920, 1593197424, 1597574340, 1615325166, 1656743760, 1700342280, 1730705535, 1794805740, 1840243860, 1846085904, 1863836730, 1912885065, 1991496780, 2040410736, 2076846642, 2130099120, 2153766888, 2186154360, 2236604076, 2307607380, 2354320080, 2393074320, 2422987749, 2453658480, 2485115640, 2550513420, 2655329040, 2692208610, 2769128856, 2795755095, 2982138768, 3060616104, 3076809840, 3195148680, 3230650332, 3400684560, 3461411070, 3589611480, 3680487720, 3727673460, 3825770130, 3982993560, 4038312915, 4153693284, 4307533776, 4372308720, 4473208152, 4615214760, 4845975498, 4970231280, 5101026840, 5192116605, 5384417220, 5538257712, 5591510190, 6121232208, 6390297360, 6461300664, 6922822140, 7179222960, 7268963247, 7360975440, 7455346920, 7651540260, 7965987120, 8076625830, 8307386568, 8946416304, 9230429520, 9691950996, 10202053680, 10384233210, 10768834440, 11183020380, 12114938745, 12922601328, 13845644280, 14537926494, 14910693840, 15303080520, 16153251660, 16614773136, 19383901992, 20768466420, 21537668880, 22366040760, 24229877490, 27691288560, 29075852988, 30606161040, 32306503320, 36344816235, 38767803984, 41536932840, 44732081520, 48459754980, 58151705976, 64613006640, 72689632470, 83073865680, 96919509960, 116303411952, 145379264940, 193839019920, 290758529880, 581517059760]

約数ペア:

[(1, 581517059760), (2, 290758529880), (3, 193839019920), (4, 145379264940), (5, 116303411952), (6, 96919509960), (7, 83073865680), (8, 72689632470), (9, 64613006640), (10, 58151705976), (12, 48459754980), (13, 44732081520), (14, 41536932840), (15, 38767803984), (16, 36344816235), (18, 32306503320), (19, 30606161040), (20, 29075852988), (21, 27691288560), (24, 24229877490), (26, 22366040760), (27, 21537668880), (28, 20768466420), (30, 19383901992), (35, 16614773136), (36, 16153251660), (38, 15303080520), (39, 14910693840), (40, 14537926494), (42, 13845644280), (45, 12922601328), (48, 12114938745), (52, 11183020380), (54, 10768834440), (56, 10384233210), (57, 10202053680), (60, 9691950996), (63, 9230429520), (65, 8946416304), (70, 8307386568), (72, 8076625830), (73, 7965987120), (76, 7651540260), (78, 7455346920), (79, 7360975440), (80, 7268963247), (81, 7179222960), (84, 6922822140), (90, 6461300664), (91, 6390297360), (95, 6121232208), (104, 5591510190), (105, 5538257712), (108, 5384417220), (112, 5192116605), (114, 5101026840), (117, 4970231280), (120, 4845975498), (126, 4615214760), (130, 4473208152), (133, 4372308720), (135, 4307533776), (140, 4153693284), (144, 4038312915), (146, 3982993560), (152, 3825770130), (156, 3727673460), (158, 3680487720), (162, 3589611480), (168, 3461411070), (171, 3400684560), (180, 3230650332), (182, 3195148680), (189, 3076809840), (190, 3060616104), (195, 2982138768), (208, 2795755095), (210, 2769128856), (216, 2692208610), (219, 2655329040), (228, 2550513420), (234, 2485115640), (237, 2453658480), (240, 2422987749), (243, 2393074320), (247, 2354320080), (252, 2307607380), (260, 2236604076), (266, 2186154360), (270, 2153766888), (273, 2130099120), (280, 2076846642), (285, 2040410736), (292, 1991496780), (304, 1912885065), (312, 1863836730), (315, 1846085904), (316, 1840243860), (324, 1794805740), (336, 1730705535), (342, 1700342280), (351, 1656743760), (360, 1615325166), (364, 1597574340), (365, 1593197424), (378, 1538404920), (380, 1530308052), (390, 1491069384), (395, 1472195088), (399, 1457436240), (405, 1435844592), (420, 1384564428), (432, 1346104305), (438, 1327664520), (455, 1278059472), (456, 1275256710), (468, 1242557820), (474, 1226829240), (486, 1196537160), (494, 1177160040), (504, 1153803690), (511, 1137998160), (513, 1133561520), (520, 1118302038), (532, 1093077180), (540, 1076883444), (546, 1065049560), (553, 1051567920), (560, 1038423321), (567, 1025603280), (570, 1020205368), (584, 995748390), (585, 994046256), (624, 931918365), (630, 923042952), (632, 920121930), (648, 897402870), (657, 885109680), (665, 874461744), (684, 850171140), (702, 828371880), (711, 817886160), (720, 807662583), (728, 798787170), (729, 797691440), (730, 796598712), (741, 784773360), (756, 769202460), (760, 765154026), (780, 745534692), (790, 736097544), (798, 728718120), (810, 717922296), (819, 710033040), (840, 692282214), (855, 680136912), (876, 663832260), (910, 639029736), (912, 637628355), (936, 621278910), (945, 615361968), (948, 613414620), (949, 612768240), (972, 598268580), (988, 588580020), (1008, 576901845), (1022, 568999080), (1026, 566780760), (1027, 566228880), (1040, 559151019), (1053, 552247920), (1064, 546538590), (1080, 538441722), (1092, 532524780), (1095, 531065808), (1106, 525783960), (1134, 512801640), (1140, 510102684), (1168, 497874195), (1170, 497023128), (1185, 490731696), (1197, 485812080), (1215, 478614864), (1235, 470864016), (1260, 461521476), (1264, 460060965), (1296, 448701435), (1314, 442554840), (1330, 437230872), (1365, 426019824), (1368, 425085570), (1387, 419262480), (1404, 414185940), (1422, 408943080), (1456, 399393585), (1458, 398845720), (1460, 398299356), (1482, 392386680), (1501, 387419760), (1512, 384601230), (1520, 382577013), (1533, 379332720), (1539, 377853840), (1560, 372767346), (1580, 368048772), (1596, 364359060), (1620, 358961148), (1638, 355016520), (1659, 350522640), (1680, 346141107), (1701, 341867760), (1710, 340068456), (1729, 336331440), (1752, 331916130), (1755, 331348752), (1820, 319514868), (1872, 310639455), (1890, 307680984), (1896, 306707310), (1898, 306384120), (1944, 299134290), (1971, 295036560), (1976, 294290010), (1995, 291487248), (2044, 284499540), (2052, 283390380), (2054, 283114440), (2106, 276123960), (2128, 273269295), (2133, 272628720), (2160, 269220861), (2184, 266262390), (2190, 265532904), (2212, 262891980), (2223, 261591120), (2268, 256400820), (2280, 255051342), (2340, 248511564), (2370, 245365848), (2394, 242906040), (2430, 239307432), (2457, 236677680), (2470, 235432008), (2520, 230760738), (2555, 227599632), (2565, 226712304), (2628, 221277420), (2660, 218615436), (2730, 213009912), (2736, 212542785), (2765, 210313584), (2774, 209631240), (2808, 207092970), (2835, 205120656), (2844, 204471540), (2847, 204256080), (2916, 199422860), (2920, 199149678), (2964, 196193340), (3002, 193709880), (3024, 192300615), (3066, 189666360), (3078, 188926920), (3081, 188742960), (3120, 186383673), (3159, 184082640), (3160, 184024386), (3192, 182179530), (3240, 179480574), (3276, 177508260), (3285, 177021936), (3318, 175261320), (3402, 170933880), (3420, 170034228), (3458, 168165720), (3504, 165958065), (3510, 165674376), (3555, 163577232), (3591, 161937360), (3640, 159757434), (3645, 159538288), (3705, 156954672), (3780, 153840492), (3792, 153353655), (3796, 153192060), (3888, 149567145), (3942, 147518280), (3952, 147145005), (3990, 145743624), (4088, 142249770), (4095, 142006608), (4104, 141695190), (4108, 141557220), (4161, 139754160), (4212, 138061980), (4266, 136314360), (4368, 133131195), (4380, 132766452), (4424, 131445990), (4446, 130795560), (4503, 129139920), (4536, 128200410), (4560, 127525671), (4599, 126444240), (4617, 125951280), (4680, 124255782), (4740, 122682924), (4745, 122553648), (4788, 121453020), (4860, 119653716), (4914, 118338840), (4940, 117716004), (4977, 116840880), (5040, 115380369), (5103, 113955920), (5110, 113799816), (5130, 113356152), (5135, 113245776), (5187, 112110480), (5256, 110638710), (5265, 110449584), (5320, 109307718), (5460, 106504956), (5530, 105156792), (5548, 104815620), (5616, 103546485), (5670, 102560328), (5688, 102235770), (5694, 102128040), (5767, 100835280), (5832, 99711430), (5840, 99574839), (5913, 98345520), (5928, 98096670), (5985, 97162416), (6004, 96854940), (6132, 94833180), (6156, 94463460), (6162, 94371480), (6318, 92041320), (6320, 92012193), (6384, 91089765), (6399, 90876240), (6480, 89740287), (6552, 88754130), (6570, 88510968), (6636, 87630660), (6643, 87538320), (6669, 87197040), (6804, 85466940), (6840, 85017114), (6916, 84082860), (6935, 83852496), (7020, 82837188), (7110, 81788616), (7182, 80968680), (7189, 80889840), (7280, 79878717), (7290, 79769144), (7371, 78892560), (7410, 78477336), (7505, 77483952), (7560, 76920246), (7592, 76596030), (7665, 75866544), (7695, 75570768), (7884, 73759140), (7980, 72871812), (8176, 71124885), (8190, 71003304), (8208, 70847595), (8216, 70778610), (8295, 70104528), (8322, 69877080), (8424, 69030990), (8505, 68373552), (8532, 68157180), (8541, 68085360), (8645, 67266288), (8760, 66383226), (8848, 65722995), (8892, 65397780), (9006, 64569960), (9072, 64100205), (9198, 63222120), (9234, 62975640), (9243, 62914320), (9360, 62127891), (9477, 61360880), (9480, 61341462), (9490, 61276824), (9576, 60726510), (9709, 59894640), (9720, 59826858), (9828, 59169420), (9855, 59007312), (9880, 58858002), (9954, 58420440), (10206, 56977960), (10220, 56899908), (10260, 56678076), (10270, 56622888), (10374, 56055240), (10507, 55345680), (10512, 55319355), (10530, 55224792), (10640, 54653859), (10665, 54525744), (10773, 53979120), (10920, 53252478), (11060, 52578396), (11096, 52407810), (11115, 52318224), (11340, 51280164), (11376, 51117885), (11388, 51064020), (11534, 50417640), (11664, 49855715), (11826, 49172760), (11856, 49048335), (11970, 48581208), (12008, 48427470), (12264, 47416590), (12285, 47335536), (12312, 47231730), (12324, 47185740), (12483, 46584720), (12636, 46020660), (12798, 45438120), (13104, 44377065), (13140, 44255484), (13272, 43815330), (13286, 43769160), (13338, 43598520), (13509, 43046640), (13608, 42733470), (13680, 42508557), (13797, 42148080), (13832, 42041430), (13851, 41983760), (13870, 41926248), (14040, 41418594), (14220, 40894308), (14235, 40851216), (14364, 40484340), (14378, 40444920), (14580, 39884572), (14742, 39446280), (14820, 39238668), (14931, 38946960), (15010, 38741976), (15120, 38460123), (15184, 38298015), (15330, 37933272), (15390, 37785384), (15405, 37748592), (15561, 37370160), (15768, 36879570), (15795, 36816528), (15960, 36435906), (16380, 35501652), (16432, 35389305), (16590, 35052264), (16644, 34938540), (16848, 34515495), (17010, 34186776), (17064, 34078590), (17082, 34042680), (17290, 33633144), (17301, 33611760), (17520, 33191613), (17739, 32781840), (17784, 32698890), (17955, 32387472), (18012, 32284980), (18031, 32250960), (18396, 31611060), (18468, 31487820), (18486, 31457160), (18954, 30680440), (18960, 30670731), (18980, 30638412), (19152, 30363255), (19197, 30292080), (19418, 29947320), (19440, 29913429), (19513, 29801520), (19656, 29584710), (19710, 29503656), (19760, 29429001), (19908, 29210220), (19929, 29179440), (20007, 29065680), (20412, 28488980), (20440, 28449954), (20520, 28339038), (20540, 28311444), (20748, 28027620), (20805, 27950832), (21014, 27672840), (21060, 27612396), (21330, 27262872), (21546, 26989560), (21567, 26963280), (21840, 26626239), (22113, 26297520), (22120, 26289198), (22192, 26203905), (22230, 26159112), (22515, 25827984), (22680, 25640082), (22776, 25532010), (22995, 25288848), (23068, 25208820), (23085, 25190256), (23652, 24586380), (23940, 24290604), (24016, 24213735), (24528, 23708295), (24570, 23667768), (24624, 23615865), (24648, 23592870), (24885, 23368176), (24966, 23292360), (25272, 23010330), (25515, 22791184), (25596, 22719060), (25623, 22695120), (25935, 22422096), (26280, 22127742), (26544, 21907665), (26572, 21884580), (26676, 21799260), (27018, 21523320), (27216, 21366735), (27594, 21074040), (27664, 21020715), (27702, 20991880), (27729, 20971440), (27740, 20963124), (28080, 20709297), (28440, 20447154), (28470, 20425608), (28728, 20242170), (28756, 20222460), (28835, 20167056), (29127, 19964880), (29160, 19942286), (29484, 19723140), (29565, 19669104), (29640, 19619334), (29862, 19473480), (30020, 19370988), (30660, 18966636), (30780, 18892692), (30810, 18874296), (31122, 18685080), (31521, 18448560), (31536, 18439785), (31590, 18408264), (31920, 18217953), (31995, 18175248), (32319, 17993040), (32760, 17750826), (33180, 17526132), (33215, 17507664), (33288, 17469270), (33345, 17439408), (34020, 17093388), (34128, 17039295), (34164, 17021340), (34580, 16816572), (34602, 16805880), (35478, 16390920), (35568, 16349445), (35910, 16193736), (35945, 16177968), (36024, 16142490), (36062, 16125480), (36792, 15805530), (36855, 15778512), (36936, 15743910), (36972, 15728580), (37449, 15528240), (37908, 15340220), (37960, 15319206), (38394, 15146040), (38836, 14973660), (39026, 14900760), (39312, 14792355), (39420, 14751828), (39816, 14605110), (39858, 14589720), (40014, 14532840), (40369, 14405040), (40527, 14348880), (40824, 14244490), (40880, 14224977), (41040, 14169519), (41080, 14155722), (41391, 14049360), (41496, 14013810), (41610, 13975416), (42028, 13836420), (42120, 13806198), (42660, 13631436), (42705, 13617072), (43092, 13494780), (43134, 13481640), (44226, 13148760), (44240, 13144599), (44460, 13079556), (44793, 12982320), (45030, 12913992), (45360, 12820041), (45552, 12766005), (45990, 12644424), (46136, 12604410), (46170, 12595128), (46215, 12582864), (46683, 12456720), (47304, 12293190), (47385, 12272176), (47880, 12145302), (48545, 11978928), (49140, 11833884), (49296, 11796435), (49770, 11684088), (49932, 11646180), (50544, 11505165), (51030, 11395592), (51192, 11359530), (51246, 11347560), (51870, 11211048), (51903, 11203920), (52535, 11069136), (52560, 11063871), (53144, 10942290), (53217, 10927280), (53352, 10899630), (53865, 10795824), (54036, 10761660), (54093, 10750320), (55188, 10537020), (55404, 10495940), (55458, 10485720), (55480, 10481562), (56880, 10223577), (56940, 10212804), (57456, 10121085), (57512, 10111230), (57591, 10097360), (57670, 10083528), (58254, 9982440), (58320, 9971143), (58539, 9933840), (58968, 9861570), (59130, 9834552), (59280, 9809667), (59724, 9736740), (59787, 9726480), (60021, 9688560), (60040, 9685494), (61320, 9483318), (61560, 9446346), (61620, 9437148), (62244, 9342540), (62415, 9316944), (63042, 9224280), (63180, 9204132), (63990, 9087624), (64638, 8996520), (64701, 8987760), (65520, 8875413), (66339, 8765840), (66360, 8763066), (66430, 8753832), (66576, 8734635), (66690, 8719704), (67545, 8609328), (68040, 8546694), (68328, 8510670), (68985, 8429616), (69160, 8408286), (69204, 8402940), (69255, 8396752), (70956, 8195460), (71820, 8096868), (71890, 8088984), (72048, 8071245), (72124, 8062740), (73584, 7902765), (73710, 7889256), (73872, 7871955), (73944, 7864290), (74655, 7789392), (74898, 7764120), (74971, 7756560), (75816, 7670110), (75920, 7659603), (76788, 7573020), (76869, 7565040), (77672, 7486830), (77805, 7474032), (78052, 7450380), (78840, 7375914), (79632, 7302555), (79716, 7294860), (80028, 7266420), (80738, 7202520), (81054, 7174440), (81648, 7122245), (82160, 7077861), (82782, 7024680), (82992, 7006905), (83187, 6990480), (83220, 6987708), (84056, 6918210), (84240, 6903099), (85320, 6815718), (85410, 6808536), (86184, 6747390), (86268, 6740820), (86505, 6722352), (87381, 6654960), (88452, 6574380), (88695, 6556368), (88920, 6539778), (89586, 6491160), (90060, 6456996), (90155, 6450192), (91980, 6322212), (92272, 6302205), (92340, 6297564), (92430, 6291432), (93366, 6228360), (94563, 6149520), (94608, 6146595), (94770, 6136088), (95760, 6072651), (95985, 6058416), (96957, 5997680), (97090, 5989464), (97565, 5960304), (98280, 5916942), (99540, 5842044), (99645, 5835888), (99864, 5823090), (100035, 5813136), (102060, 5697796), (102384, 5679765), (102492, 5673780), (103740, 5605524), (103806, 5601960), (105070, 5534568), (106288, 5471145), (106434, 5463640), (106704, 5449815), (107730, 5397912), (107835, 5392656), (108072, 5380830), (108186, 5375160), (109573, 5307120), (110376, 5268510), (110565, 5259504), (110808, 5247970), (110916, 5242860), (110960, 5240781), (112347, 5176080), (113880, 5106402), (115024, 5055615), (115182, 5048680), (115340, 5041764), (116508, 4991220), (117078, 4966920), (117936, 4930785), (118260, 4917276), (119448, 4868370), (119574, 4863240), (120042, 4844280), (120080, 4842747), (121107, 4801680), (121581, 4782960), (122640, 4741659), (123120, 4723173), (123240, 4718574), (124173, 4683120), (124488, 4671270), (124830, 4658472), (126084, 4612140), (126217, 4607280), (126360, 4602066), (127980, 4543812), (128115, 4539024), (129276, 4498260), (129402, 4493880), (132678, 4382920), (132720, 4381533), (132860, 4376916), (133380, 4359852), (134379, 4327440), (135090, 4304664), (136080, 4273347), (136591, 4257360), (136656, 4255335), (137970, 4214808), (138320, 4204143), (138408, 4201470), (138510, 4198376), (138645, 4194288), (140049, 4152240), (141912, 4097730), (143640, 4048434), (143780, 4044492), (144248, 4031370), (145635, 3992976), (147420, 3944628), (147888, 3932145), (149310, 3894696), (149796, 3882060), (149942, 3878280), (151632, 3835055), (153576, 3786510), (153738, 3782520), (155344, 3743415), (155610, 3737016), (155709, 3734640), (156104, 3725190), (157605, 3689712), (157680, 3687957), (159432, 3647430), (160056, 3633210), (161476, 3601260), (161595, 3598608), (162108, 3587220), (162279, 3583440), (165564, 3512340), (166374, 3495240), (166440, 3493854), (168112, 3459105), (170640, 3407859), (170820, 3404268), (172368, 3373695), (172536, 3370410), (173010, 3361176), (174762, 3327480), (175617, 3311280), (176904, 3287190), (177390, 3278184), (177840, 3269889), (179172, 3245580), (179361, 3242160), (180063, 3229520), (180120, 3228498), (180310, 3225096), (183960, 3161106), (184680, 3148782), (184860, 3145716), (186732, 3114180), (187245, 3105648), (189126, 3074760), (189540, 3068044), (191970, 3029208), (193914, 2998840), (194103, 2995920), (194180, 2994732), (195130, 2980152), (196560, 2958471), (199080, 2921022), (199290, 2917944), (199728, 2911545), (200070, 2906568), (201845, 2881008), (202635, 2869776), (204120, 2848898), (204984, 2836890), (206955, 2809872), (207480, 2802762), (207612, 2800980), (210140, 2767284), (212868, 2731820), (215460, 2698956), (215670, 2696328), (216144, 2690415), (216372, 2687580), (219146, 2653560), (220752, 2634255), (221130, 2629752), (221616, 2623985), (221832, 2621430), (223965, 2596464), (224694, 2588040), (224913, 2585520), (227760, 2553201), (230364, 2524340), (230607, 2521680), (230680, 2520882), (233016, 2495610), (233415, 2491344), (234156, 2483460), (236520, 2458638), (238896, 2434185), (239148, 2431620), (240084, 2422140), (242214, 2400840), (243162, 2391480), (246480, 2359287), (248346, 2341560), (248976, 2335635), (249561, 2330160), (249660, 2329236), (252168, 2306070), (252434, 2303640), (252720, 2301033), (255960, 2271906), (256230, 2269512), (258552, 2249130), (258804, 2246940), (259515, 2240784), (262143, 2218320), (265356, 2191460), (265720, 2188458), (266085, 2185456), (266760, 2179926), (268758, 2163720), (270180, 2152332), (270465, 2150064), (273182, 2128680), (275940, 2107404), (276816, 2100735), (277020, 2099188), (277290, 2097144), (280098, 2076120), (283689, 2049840), (283824, 2048865), (287280, 2024217), (287560, 2022246), (287955, 2019472), (288496, 2015685), (291270, 1996488), (292695, 1986768), (294840, 1972314), (298620, 1947348), (298935, 1945296), (299592, 1941030), (299884, 1939140), (300105, 1937712), (307152, 1893255), (307476, 1891260), (311220, 1868508), (311418, 1867320), (312208, 1862595), (315210, 1844856), (318864, 1823715), (320112, 1816605), (322952, 1800630), (323190, 1799304), (323505, 1797552), (324216, 1793610), (324558, 1791720), (328719, 1769040), (331128, 1756170), (331695, 1753168), (332748, 1747620), (332880, 1746927), (337041, 1725360), (341640, 1702134), (345072, 1685205), (346020, 1680588), (349524, 1663740), (351234, 1655640), (353808, 1643595), (354780, 1639092), (358344, 1622790), (358722, 1621080), (360126, 1614760), (360240, 1614249), (360620, 1612548), (363321, 1600560), (364743, 1594320), (367920, 1580553), (369360, 1574391), (369720, 1572858), (372519, 1561040), (373464, 1557090), (374490, 1552824), (374855, 1551312), (378252, 1537380), (378651, 1535760), (379080, 1534022), (383940, 1514604), (384345, 1513008), (387828, 1499420), (388206, 1497960), (388360, 1497366), (390260, 1490076), (398160, 1460511), (398580, 1458972), (400140, 1453284), (403137, 1442480), (403690, 1440504), (405270, 1434888), (408240, 1424449), (409773, 1419120), (409968, 1418445), (413910, 1404936), (414960, 1401381), (415224, 1400490), (415935, 1398096), (420147, 1384080), (420280, 1383642), (425736, 1365910), (430920, 1349478), (431340, 1348164), (432744, 1343790), (436905, 1330992), (438292, 1326780), (442260, 1314876), (443664, 1310715), (447930, 1298232), (449388, 1294020), (449826, 1292760), (460728, 1262170), (461214, 1260840), (461360, 1260441), (466032, 1247805), (466830, 1245672), (467127, 1244880), (468312, 1241730), (472815, 1229904), (473040, 1229319), (478296, 1215810), (480168, 1211070), (484428, 1200420), (484785, 1199536), (486324, 1195740), (486837, 1194480), (496692, 1170780), (499122, 1165080), (499320, 1164618), (504336, 1153035), (504868, 1151820), (511920, 1135953), (512460, 1134756), (517104, 1124565), (517608, 1123470), (519030, 1120392), (524286, 1109160), (524797, 1108080), (526851, 1103760), (530712, 1095730), (531440, 1094229), (532170, 1092728), (533520, 1089963), (537516, 1081860), (538083, 1080720), (540360, 1076166), (540930, 1075032), (546364, 1064340), (547865, 1061424), (551880, 1053702), (554040, 1049594), (554580, 1048572), (560196, 1038060), (561735, 1035216), (567378, 1024920), (575120, 1011123), (575910, 1009736), (582309, 998640), (582540, 998244), (585390, 993384), (589680, 986157), (597240, 973674), (597870, 972648), (599184, 970515), (599768, 969570), (600210, 968856), (605535, 960336), (607905, 956592), (614952, 945630), (620865, 936624), (622440, 934254), (622836, 933660), (630420, 922428), (631085, 921456), (645904, 900315), (646380, 899652), (647010, 898776), (648432, 896805), (649116, 895860), (657438, 884520), (662256, 878085), (663390, 876584), (665496, 873810), (671895, 865488), (674082, 862680), (674739, 861840), (682955, 851472), (683280, 851067), (691821, 840560), (692040, 840294), (699048, 831870), (700245, 830448), (702468, 827820), (709560, 819546), (716688, 811395), (717444, 810540), (720252, 807380), (721240, 806274), (726642, 800280), (729486, 797160), (739440, 786429), (745038, 780520), (746928, 778545), (748683, 776720), (748980, 776412), (749710, 775656), (756504, 768690), (757302, 767880), (758160, 767011)]