78310774080

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:131

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 121, 123, 126, 132, 135, 140, 144, 145, 154, 160, 162, 164, 165, 168, 174, 176, 180, 189, 192, 198, 203, 205, 210, 216, 220, 224, 231, 232, 240, 242, 243, 246, 252, 261, 264, 270, 280, 287, 288, 290, 297, 308, 315, 319, 320, 324, 328, 330, 336, 348, 352, 360, 363, 369, 378, 385, 396, 405, 406, 410, 420, 432, 435, 440, 448, 451, 462, 464, 480, 484, 486, 492, 495, 504, 522, 528, 540, 560, 567, 574, 576, 580, 594, 605, 609, 615, 616, 630, 638, 648, 656, 660, 672, 693, 696, 704, 720, 726, 738, 756, 770, 783, 792, 810, 812, 820, 840, 847, 861, 864, 870, 880, 891, 902, 924, 928, 945, 957, 960, 968, 972, 984, 990, 1008, 1015, 1044, 1056, 1080, 1089, 1107, 1120, 1134, 1148, 1155, 1160, 1188, 1189, 1210, 1215, 1218, 1230, 1232, 1260, 1276, 1296, 1305, 1312, 1320, 1344, 1353, 1386, 1392, 1435, 1440, 1452, 1476, 1485, 1512, 1540, 1566, 1584, 1595, 1620, 1624, 1640, 1680, 1694, 1701, 1722, 1728, 1740, 1760, 1782, 1804, 1815, 1827, 1845, 1848, 1856, 1890, 1914, 1936, 1944, 1968, 1980, 2016, 2030, 2079, 2088, 2112, 2160, 2178, 2214, 2233, 2240, 2255, 2268, 2296, 2310, 2320, 2349, 2376, 2378, 2420, 2430, 2436, 2460, 2464, 2520, 2541, 2552, 2583, 2592, 2610, 2624, 2640, 2673, 2706, 2772, 2784, 2835, 2870, 2871, 2880, 2904, 2952, 2970, 3024, 3045, 3080, 3132, 3157, 3168, 3190, 3240, 3248, 3267, 3280, 3321, 3360, 3388, 3402, 3444, 3465, 3480, 3509, 3520, 3564, 3567, 3608, 3630, 3654, 3690, 3696, 3780, 3828, 3872, 3888, 3915, 3936, 3960, 4032, 4059, 4060, 4158, 4176, 4235, 4305, 4320, 4356, 4428, 4455, 4466, 4510, 4536, 4592, 4620, 4640, 4698, 4752, 4756, 4785, 4840, 4860, 4872, 4920, 4928, 4961, 5040, 5082, 5104, 5166, 5184, 5220, 5280, 5346, 5412, 5445, 5481, 5535, 5544, 5568, 5670, 5740, 5742, 5808, 5904, 5940, 5945, 6048, 6090, 6160, 6237, 6264, 6314, 6336, 6380, 6480, 6496, 6534, 6560, 6642, 6699, 6720, 6765, 6776, 6804, 6888, 6930, 6960, 7018, 7047, 7128, 7134, 7216, 7260, 7308, 7380, 7392, 7560, 7623, 7656, 7744, 7749, 7776, 7830, 7872, 7920, 8118, 8120, 8316, 8323, 8352, 8470, 8505, 8610, 8613, 8640, 8712, 8856, 8910, 8932, 9020, 9072, 9135, 9184, 9240, 9280, 9396, 9471, 9504, 9512, 9570, 9680, 9720, 9744, 9801, 9840, 9922, 9963, 10080, 10164, 10208, 10332, 10395, 10440, 10527, 10560, 10692, 10701, 10824, 10890, 10962, 11070, 11088, 11165, 11340, 11480, 11484, 11616, 11745, 11808, 11880, 11890, 12096, 12177, 12180, 12320, 12474, 12528, 12628, 12705, 12760, 12915, 12960, 12992, 13068, 13079, 13120, 13284, 13365, 13398, 13530, 13552, 13608, 13776, 13860, 13920, 14036, 14094, 14256, 14268, 14355, 14432, 14520, 14616, 14760, 14784, 14883, 15120, 15246, 15312, 15498, 15552, 15660, 15785, 15840, 16236, 16240, 16335, 16443, 16605, 16632, 16646, 16704, 16940, 17010, 17220, 17226, 17424, 17545, 17712, 17820, 17835, 17864, 18040, 18144, 18270, 18368, 18480, 18711, 18792, 18942, 19008, 19024, 19140, 19360, 19440, 19488, 19602, 19680, 19844, 19926, 20097, 20160, 20295, 20328, 20416, 20664, 20790, 20880, 21054, 21384, 21402, 21648, 21780, 21924, 22140, 22176, 22330, 22680, 22869, 22960, 22968, 23232, 23247, 23490, 23616, 23760, 23780, 24354, 24360, 24563, 24640, 24805, 24948, 24969, 25056, 25256, 25410, 25520, 25830, 25839, 25920, 26136, 26158, 26568, 26730, 26796, 27060, 27104, 27216, 27405, 27552, 27720, 27840, 28072, 28188, 28413, 28512, 28536, 28710, 28864, 29040, 29232, 29403, 29520, 29766, 30240, 30492, 30624, 30996, 31185, 31320, 31570, 31581, 31680, 32103, 32472, 32480, 32670, 32886, 33210, 33264, 33292, 33495, 33880, 34020, 34440, 34452, 34727, 34848, 35090, 35235, 35424, 35640, 35670, 35728, 36080, 36288, 36531, 36540, 36960, 37422, 37584, 37884, 38048, 38115, 38280, 38720, 38745, 38880, 38976, 39204, 39237, 39360, 39688, 39852, 40194, 40590, 40656, 41328, 41580, 41615, 41760, 42108, 42768, 42804, 43065, 43296, 43560, 43848, 44280, 44352, 44649, 44660, 45360, 45738, 45920, 45936, 46494, 46980, 47355, 47520, 47560, 48708, 48720, 49005, 49126, 49329, 49610, 49815, 49896, 49938, 50112, 50512, 50820, 51040, 51660, 51678, 52272, 52316, 52635, 53136, 53460, 53505, 53592, 54120, 54208, 54432, 54810, 55104, 55440, 56144, 56376, 56826, 57024, 57072, 57420, 58080, 58464, 58806, 59040, 59532, 60291, 60480, 60885, 60984, 61248, 61992, 62370, 62640, 63140, 63162, 64206, 64944, 64960, 65340, 65395, 65772, 66420, 66528, 66584, 66990, 67760, 68040, 68607, 68880, 68904, 69454, 69696, 69741, 70180, 70470, 70848, 71280, 71340, 71456, 72160, 73062, 73080, 73689, 73920, 74415, 74844, 74907, 75168, 75768, 76096, 76230, 76560, 77490, 77517, 77760, 78408, 78474, 79376, 79704, 80388, 81180, 81312, 82215, 82656, 83160, 83230, 83520, 84216, 85239, 85536, 85608, 86130, 86592, 87120, 87696, 88560, 89298, 89320, 90720, 91476, 91553, 91840, 91872, 92988, 93555, 93960, 94710, 94743, 95040, 95120, 96309, 97416, 97440, 98010, 98252, 98658, 99220, 99630, 99792, 99876, 100485, 101024, 101640, 102080, 103320, 103356, 104181, 104544, 104632, 105270, 106272, 106920, 107010, 107184, 108240, 108864, 109593, 109620, 110880, 112288, 112752, 113652, 114144, 114345, 114840, 116160, 116235, 116928, 117612, 117711, 118080, 119064, 120582, 121770, 121968, 122815, 123984, 124740, 124845, 125280, 126280, 126324, 128412, 129195, 129888, 130680, 130790, 131544, 132840, 133056, 133168, 133947, 133980, 135520, 136080, 137214, 137760, 137808, 138908, 139482, 140360, 140940, 142065, 142560, 142680, 142912, 143869, 144320, 146124, 146160, 147015, 147378, 148830, 149688, 149814, 150336, 151536, 152460, 153120, 154980, 155034, 156816, 156948, 157905, 158752, 159408, 160515, 160776, 162360, 162624, 164430, 165312, 166320, 166460, 168432, 170478, 171072, 171216, 172260, 173635, 174240, 175392, 177120, 178596, 178640, 180873, 181440, 182655, 182952, 183106, 183744, 185976, 187110, 187920, 189420, 189486, 190240, 192618, 194832, 194880, 196020, 196185, 196504, 197316, 198440, 199260, 199584, 199752, 200970, 202048, 203280, 205821, 206640, 206712, 208362, 209088, 209264, 210540, 212544, 213840, 214020, 214368, 216480, 219186, 219240, 221067, 221760, 223245, 224576, 224721, 225504, 227304, 228288, 228690, 229680, 232470, 235224, 235422, 238128, 241164, 243540, 243936, 245630, 246645, 247968, 249480, 249690, 250560, 252560, 252648, 255717, 256824, 258390, 259776, 261360, 261580, 263088, 265680, 266336, 267894, 267960, 271040, 272160, 274428, 274659, 275520, 275616, 277816, 278964, 280720, 281880, 284130, 284229, 285120, 285360, 287738, 288927, 292248, 292320, 294030, 294756, 297660, 299376, 299628, 301455, 303072, 304920, 306240, 309960, 310068, 312543, 313632, 313896, 315810, 317504, 318816, 321030, 321552, 324720, 328860, 332640, 332920, 336864, 340956, 342432, 343035, 344520, 347270, 348480, 348705, 350784, 353133, 354240, 357192, 357280, 361746, 365310, 365904, 366212, 368445, 371952, 374220, 374535, 375840, 378840, 378972, 380480, 385236, 387585, 389664, 392040, 392370, 393008, 394632, 396880, 398520, 399168, 399504, 401841, 401940, 406560, 411642, 413280, 413424, 416724, 418528, 421080, 426195, 427680, 428040, 428736, 431607, 432960, 438372, 438480, 442134, 446490, 449442, 451008, 454608, 457380, 457765, 459360, 464940, 470448, 470844, 473715, 476256, 481545, 482328, 487080, 487872, 491260, 493290, 495936, 498960, 499380, 505120, 505296, 511434, 513648, 516780, 520905, 522720, 523160, 526176, 531360, 532672, 535788, 535920, 542619, 544320, 547965, 548856, 549318, 551232, 555632, 557928, 561440, 563760, 568260, 568458, 570720, 575476, 577854, 584496, 584640, 588060, 588555, 589512, 595320, 598752, 599256, 602910, 606144, 609840, 619920, 620136, 625086, 627264, 627792, 631620, 637632, 642060, 643104, 649440, 657720, 663201, 665280, 665840, 669735, 673728, 674163, 681912, 684864, 686070, 689040, 694540, 697410, 706266, 714384, 714560, 719345, 723492, 730620, 731808, 732424, 736890, 743904, 748440, 749070, 751680, 757680, 757944, 767151, 770472, 775170, 779328, 784080, 784740, 786016, 789264, 793760, 797040, 799008, 803682, 803880, 813120, 823284, 823977, 826560, 826848, 833448, 837056, 842160, 852390, 852687, 855360, 856080, 863214, 876744, 876960, 884268, 892980, 898884, 904365, 909216, 914760, 915530, 918720, 929880, 937629, 940896, 941688, 947430, 952512, 963090, 964656, 974160, 982520, 986580, 997920, 998760, 1007083, 1010240, 1010592, 1022868, 1027296, 1029105, 1033560, 1041810, 1045440, 1046320, 1052352, 1059399, 1062720, 1071576, 1071840, 1085238, 1095930, 1097712, 1098636, 1105335, 1111264, 1115856, 1122880, 1123605, 1127520, 1136520, 1136916, 1141440, 1150952, 1155708, 1168992, 1176120, 1177110, 1179024, 1190640, 1197504, 1198512, 1205523, 1205820, 1219680, 1239840, 1240272, 1250172, 1255584, 1263240, 1278585, 1284120, 1286208, 1294821, 1298880, 1315440, 1326402, 1331680, 1339470, 1348326, 1363824, 1372140, 1373295, 1378080, 1389080, 1394820, 1412532, 1421145, 1428768, 1438690, 1444635, 1446984, 1461240, 1463616, 1464848, 1473780, 1487808, 1496880, 1498140, 1515360, 1515888, 1534302, 1540944, 1550340, 1562715, 1568160, 1569480, 1572032, 1578528, 1587520, 1594080, 1598016, 1607364, 1607760, 1646568, 1647954, 1653696, 1666896, 1684320, 1704780, 1705374, 1712160, 1726428, 1753488, 1753920, 1765665, 1768536, 1785960, 1797768, 1808730, 1818432, 1829520, 1831060, 1859760, 1875258, 1881792, 1883376, 1894860, 1926180, 1929312, 1948320, 1965040, 1973160, 1989603, 1995840, 1997520, 2009205, 2014166, 2021184, 2022489, 2045736, 2054592, 2058210, 2067120, 2083620, 2092640, 2118798, 2143152, 2143680, 2158035, 2170476, 2191860, 2195424, 2197272, 2210670, 2222528, 2231712, 2247210, 2255040, 2273040, 2273832, 2301904, 2311416, 2337984, 2352240, 2354220, 2358048, 2381280, 2397024, 2411046, 2411640, 2439360, 2471931, 2479680, 2480544, 2500344, 2511168, 2526480, 2557170, 2568240, 2589642, 2630880, 2652804, 2663360, 2678940, 2696652, 2713095, 2727648, 2744280, 2746590, 2756160, 2778160, 2789640, 2812887, 2825064, 2842290, 2857536, 2877380, 2889270, 2893968, 2922480, 2929696, 2947560, 2993760, 2996280, 3021249, 3030720, 3031776, 3068604, 3081888, 3100680, 3125430, 3136320, 3138960, 3157056, 3178197, 3188160, 3214728, 3215520, 3293136, 3295908, 3316005, 3333792, 3368640, 3370815, 3409560, 3410748, 3424320, 3452856, 3506976, 3531330, 3537072, 3571920, 3595536, 3617460, 3659040, 3662120, 3719520, 3750516, 3766752, 3789720, 3835755, 3852360, 3858624, 3884463, 3896640, 3930080, 3946320, 3979206, 3995040, 4018410, 4028332, 4044978, 4091472, 4116420, 4119885, 4134240, 4167240, 4185280, 4237596, 4263435, 4286304, 4316070, 4340952, 4383720, 4390848, 4394544, 4421340, 4463424, 4494420, 4546080, 4547664, 4603808, 4622832, 4688145, 4704480, 4708440, 4716096, 4762560, 4794048, 4822092, 4823280, 4943862, 4961088, 5000688, 5035415, 5052960, 5114340, 5136480, 5179284, 5261760, 5296995, 5305608, 5357880, 5393304, 5426190, 5455296, 5488560, 5493180, 5556320, 5579280, 5625774, 5650128, 5684580, 5754760, 5778540, 5787936, 5844960, 5859392, 5895120, 5968809, 5987520, 5992560, 6027615, 6042498, 6063552, 6137208, 6163776, 6201360, 6250860, 6277920, 6356394, 6429456, 6431040, 6474105, 6586272, 6591816, 6632010, 6667584, 6741630, 6819120, 6821496, 6905712, 7013952, 7062660, 7074144, 7143840, 7191072, 7234920, 7318080, 7324240, 7415793, 7439040, 7501032, 7533504, 7579440, 7671510, 7704720, 7768926, 7860160, 7892640, 7958412, 7990080, 8036820, 8056664, 8089956, 8182944, 8232840, 8239770, 8268480, 8334480, 8438661, 8475192, 8526870, 8572608, 8632140, 8681904, 8767440, 8789088, 8842680, 8988840, 9063747, 9092160, 9095328, 9207616, 9245664, 9376290, 9408960, 9416880, 9644184, 9646560, 9887724, 9948015, 10001376, 10070830, 10105920, 10112445, 10228680, 10272960, 10358568, 10593990, 10611216, 10715760, 10786608, 10852380, 10977120, 10986360, 11112640, 11158560, 11251548, 11300256, 11369160, 11509520, 11557080, 11575872, 11653389, 11689920, 11790240, 11937618, 11985120, 12055230, 12084996, 12274416, 12359655, 12402720, 12501720, 12555840, 12712788, 12858912, 12948210, 13172544, 13183632, 13264020, 13483260, 13638240, 13642992, 13811424, 14064435, 14125320, 14148288, 14287680, 14382144, 14469840, 14648480, 14831586, 15002064, 15106245, 15158880, 15343020, 15409440, 15537852, 15785280, 15890985, 15916824, 16073640, 16113328, 16179912, 16365888, 16465680, 16479540, 16668960, 16877322, 16950384, 17053740, 17264280, 17363808, 17534880, 17578176, 17685360, 17977680, 18127494, 18190656, 18491328, 18752580, 18833760, 19288368, 19293120, 19422315, 19775448, 19896030, 20002752, 20141660, 20224890, 20457360, 20717136, 21187980, 21222432, 21431520, 21573216, 21704760, 21954240, 21972720, 22247379, 22317120, 22503096, 22600512, 22738320, 23019040, 23114160, 23306778, 23580480, 23875236, 23970240, 24110460, 24169992, 24548832, 24719310, 24805440, 25003440, 25425576, 25717824, 25896420, 26367264, 26528040, 26966520, 27191241, 27276480, 27285984, 27622848, 28128870, 28250640, 28939680, 29296960, 29663172, 29844045, 30004128, 30212490, 30317760, 30686040, 30818880, 31075704, 31781970, 31833648, 32147280, 32226656, 32359824, 32931360, 32959080, 33337920, 33754644, 33900768, 34107480, 34528560, 34727616, 34960167, 35069760, 35370720, 35955360, 36254988, 37078965, 37505160, 37667520, 38576736, 38844630, 39550896, 39792060, 40283320, 40449780, 40914720, 41434272, 42193305, 42375960, 42444864, 42863040, 43146432, 43409520, 43945440, 44494758, 45006192, 45318735, 45476640, 46038080, 46228320, 46613556, 47750472, 48220920, 48339984, 49097664, 49438620, 50006880, 50851152, 51792840, 52734528, 53056080, 53933040, 54382482, 54571968, 56257740, 56501280, 57879360, 58266945, 59326344, 59688090, 60008256, 60424980, 61372080, 62151408, 63563940, 63667296, 64294560, 64453312, 64719648, 65862720, 65918160, 67509288, 67801536, 68214960, 69057120, 69920334, 70741440, 71910720, 72509976, 74157930, 75010320, 77153472, 77689260, 79101792, 79584120, 80566640, 80899560, 81573723, 81829440, 82868544, 84386610, 84751920, 86819040, 87890880, 88989516, 90012384, 90637470, 90953280, 92456640, 93227112, 95500944, 96441840, 96679968, 98877240, 100013760, 101702304, 103585680, 106112160, 107866080, 108764964, 111236895, 112515480, 113002560, 116533890, 118652688, 119376180, 120849960, 122744160, 124302816, 127127880, 127334592, 128589120, 129439296, 131836320, 135018576, 135956205, 136429920, 138114240, 139840668, 145019952, 148315860, 150020640, 155378520, 158203584, 159168240, 161133280, 161799120, 163147446, 168773220, 169503840, 173638080, 174800835, 177979032, 180024768, 181274940, 186454224, 191001888, 192883680, 193359936, 197754480, 203404608, 207171360, 212224320, 215732160, 217529928, 222473790, 225030960, 233067780, 237305376, 238752360, 241699920, 244721169, 245488320, 248605632, 254255760, 263672640, 270037152, 271912410, 272859840, 279681336, 290039904, 296631720, 300041280, 310757040, 318336480, 322266560, 323598240, 326294892, 337546440, 339007680, 349601670, 355958064, 362549880, 372908448, 382003776, 385767360, 395508960, 407868615, 414342720, 435059856, 444947580, 450061920, 466135560, 474610752, 477504720, 483399840, 489442338, 508511520, 540074304, 543824820, 559362672, 580079808, 593263440, 621514080, 636672960, 647196480, 652589784, 675092880, 699203340, 711916128, 725099760, 745816896, 791017920, 815737230, 870119712, 889895160, 900123840, 932271120, 955009440, 966799680, 978884676, 1017023040, 1087649640, 1118725344, 1186526880, 1223605845, 1243028160, 1305179568, 1350185760, 1398406680, 1423832256, 1450199520, 1631474460, 1740239424, 1779790320, 1864542240, 1910018880, 1957769352, 2175299280, 2237450688, 2373053760, 2447211690, 2610359136, 2700371520, 2796813360, 2900399040, 3262948920, 3559580640, 3729084480, 3915538704, 4350598560, 4894423380, 5220718272, 5593626720, 6525897840, 7119161280, 7831077408, 8701197120, 9788846760, 11187253440, 13051795680, 15662154816, 19577693520, 26103591360, 39155387040, 78310774080]

約数ペア:

[(1, 78310774080), (2, 39155387040), (3, 26103591360), (4, 19577693520), (5, 15662154816), (6, 13051795680), (7, 11187253440), (8, 9788846760), (9, 8701197120), (10, 7831077408), (11, 7119161280), (12, 6525897840), (14, 5593626720), (15, 5220718272), (16, 4894423380), (18, 4350598560), (20, 3915538704), (21, 3729084480), (22, 3559580640), (24, 3262948920), (27, 2900399040), (28, 2796813360), (29, 2700371520), (30, 2610359136), (32, 2447211690), (33, 2373053760), (35, 2237450688), (36, 2175299280), (40, 1957769352), (41, 1910018880), (42, 1864542240), (44, 1779790320), (45, 1740239424), (48, 1631474460), (54, 1450199520), (55, 1423832256), (56, 1398406680), (58, 1350185760), (60, 1305179568), (63, 1243028160), (64, 1223605845), (66, 1186526880), (70, 1118725344), (72, 1087649640), (77, 1017023040), (80, 978884676), (81, 966799680), (82, 955009440), (84, 932271120), (87, 900123840), (88, 889895160), (90, 870119712), (96, 815737230), (99, 791017920), (105, 745816896), (108, 725099760), (110, 711916128), (112, 699203340), (116, 675092880), (120, 652589784), (121, 647196480), (123, 636672960), (126, 621514080), (132, 593263440), (135, 580079808), (140, 559362672), (144, 543824820), (145, 540074304), (154, 508511520), (160, 489442338), (162, 483399840), (164, 477504720), (165, 474610752), (168, 466135560), (174, 450061920), (176, 444947580), (180, 435059856), (189, 414342720), (192, 407868615), (198, 395508960), (203, 385767360), (205, 382003776), (210, 372908448), (216, 362549880), (220, 355958064), (224, 349601670), (231, 339007680), (232, 337546440), (240, 326294892), (242, 323598240), (243, 322266560), (246, 318336480), (252, 310757040), (261, 300041280), (264, 296631720), (270, 290039904), (280, 279681336), (287, 272859840), (288, 271912410), (290, 270037152), (297, 263672640), (308, 254255760), (315, 248605632), (319, 245488320), (320, 244721169), (324, 241699920), (328, 238752360), (330, 237305376), (336, 233067780), (348, 225030960), (352, 222473790), (360, 217529928), (363, 215732160), (369, 212224320), (378, 207171360), (385, 203404608), (396, 197754480), (405, 193359936), (406, 192883680), (410, 191001888), (420, 186454224), (432, 181274940), (435, 180024768), (440, 177979032), (448, 174800835), (451, 173638080), (462, 169503840), (464, 168773220), (480, 163147446), (484, 161799120), (486, 161133280), (492, 159168240), (495, 158203584), (504, 155378520), (522, 150020640), (528, 148315860), (540, 145019952), (560, 139840668), (567, 138114240), (574, 136429920), (576, 135956205), (580, 135018576), (594, 131836320), (605, 129439296), (609, 128589120), (615, 127334592), (616, 127127880), (630, 124302816), (638, 122744160), (648, 120849960), (656, 119376180), (660, 118652688), (672, 116533890), (693, 113002560), (696, 112515480), (704, 111236895), (720, 108764964), (726, 107866080), (738, 106112160), (756, 103585680), (770, 101702304), (783, 100013760), (792, 98877240), (810, 96679968), (812, 96441840), (820, 95500944), (840, 93227112), (847, 92456640), (861, 90953280), (864, 90637470), (870, 90012384), (880, 88989516), (891, 87890880), (902, 86819040), (924, 84751920), (928, 84386610), (945, 82868544), (957, 81829440), (960, 81573723), (968, 80899560), (972, 80566640), (984, 79584120), (990, 79101792), (1008, 77689260), (1015, 77153472), (1044, 75010320), (1056, 74157930), (1080, 72509976), (1089, 71910720), (1107, 70741440), (1120, 69920334), (1134, 69057120), (1148, 68214960), (1155, 67801536), (1160, 67509288), (1188, 65918160), (1189, 65862720), (1210, 64719648), (1215, 64453312), (1218, 64294560), (1230, 63667296), (1232, 63563940), (1260, 62151408), (1276, 61372080), (1296, 60424980), (1305, 60008256), (1312, 59688090), (1320, 59326344), (1344, 58266945), (1353, 57879360), (1386, 56501280), (1392, 56257740), (1435, 54571968), (1440, 54382482), (1452, 53933040), (1476, 53056080), (1485, 52734528), (1512, 51792840), (1540, 50851152), (1566, 50006880), (1584, 49438620), (1595, 49097664), (1620, 48339984), (1624, 48220920), (1640, 47750472), (1680, 46613556), (1694, 46228320), (1701, 46038080), (1722, 45476640), (1728, 45318735), (1740, 45006192), (1760, 44494758), (1782, 43945440), (1804, 43409520), (1815, 43146432), (1827, 42863040), (1845, 42444864), (1848, 42375960), (1856, 42193305), (1890, 41434272), (1914, 40914720), (1936, 40449780), (1944, 40283320), (1968, 39792060), (1980, 39550896), (2016, 38844630), (2030, 38576736), (2079, 37667520), (2088, 37505160), (2112, 37078965), (2160, 36254988), (2178, 35955360), (2214, 35370720), (2233, 35069760), (2240, 34960167), (2255, 34727616), (2268, 34528560), (2296, 34107480), (2310, 33900768), (2320, 33754644), (2349, 33337920), (2376, 32959080), (2378, 32931360), (2420, 32359824), (2430, 32226656), (2436, 32147280), (2460, 31833648), (2464, 31781970), (2520, 31075704), (2541, 30818880), (2552, 30686040), (2583, 30317760), (2592, 30212490), (2610, 30004128), (2624, 29844045), (2640, 29663172), (2673, 29296960), (2706, 28939680), (2772, 28250640), (2784, 28128870), (2835, 27622848), (2870, 27285984), (2871, 27276480), (2880, 27191241), (2904, 26966520), (2952, 26528040), (2970, 26367264), (3024, 25896420), (3045, 25717824), (3080, 25425576), (3132, 25003440), (3157, 24805440), (3168, 24719310), (3190, 24548832), (3240, 24169992), (3248, 24110460), (3267, 23970240), (3280, 23875236), (3321, 23580480), (3360, 23306778), (3388, 23114160), (3402, 23019040), (3444, 22738320), (3465, 22600512), (3480, 22503096), (3509, 22317120), (3520, 22247379), (3564, 21972720), (3567, 21954240), (3608, 21704760), (3630, 21573216), (3654, 21431520), (3690, 21222432), (3696, 21187980), (3780, 20717136), (3828, 20457360), (3872, 20224890), (3888, 20141660), (3915, 20002752), (3936, 19896030), (3960, 19775448), (4032, 19422315), (4059, 19293120), (4060, 19288368), (4158, 18833760), (4176, 18752580), (4235, 18491328), (4305, 18190656), (4320, 18127494), (4356, 17977680), (4428, 17685360), (4455, 17578176), (4466, 17534880), (4510, 17363808), (4536, 17264280), (4592, 17053740), (4620, 16950384), (4640, 16877322), (4698, 16668960), (4752, 16479540), (4756, 16465680), (4785, 16365888), (4840, 16179912), (4860, 16113328), (4872, 16073640), (4920, 15916824), (4928, 15890985), (4961, 15785280), (5040, 15537852), (5082, 15409440), (5104, 15343020), (5166, 15158880), (5184, 15106245), (5220, 15002064), (5280, 14831586), (5346, 14648480), (5412, 14469840), (5445, 14382144), (5481, 14287680), (5535, 14148288), (5544, 14125320), (5568, 14064435), (5670, 13811424), (5740, 13642992), (5742, 13638240), (5808, 13483260), (5904, 13264020), (5940, 13183632), (5945, 13172544), (6048, 12948210), (6090, 12858912), (6160, 12712788), (6237, 12555840), (6264, 12501720), (6314, 12402720), (6336, 12359655), (6380, 12274416), (6480, 12084996), (6496, 12055230), (6534, 11985120), (6560, 11937618), (6642, 11790240), (6699, 11689920), (6720, 11653389), (6765, 11575872), (6776, 11557080), (6804, 11509520), (6888, 11369160), (6930, 11300256), (6960, 11251548), (7018, 11158560), (7047, 11112640), (7128, 10986360), (7134, 10977120), (7216, 10852380), (7260, 10786608), (7308, 10715760), (7380, 10611216), (7392, 10593990), (7560, 10358568), (7623, 10272960), (7656, 10228680), (7744, 10112445), (7749, 10105920), (7776, 10070830), (7830, 10001376), (7872, 9948015), (7920, 9887724), (8118, 9646560), (8120, 9644184), (8316, 9416880), (8323, 9408960), (8352, 9376290), (8470, 9245664), (8505, 9207616), (8610, 9095328), (8613, 9092160), (8640, 9063747), (8712, 8988840), (8856, 8842680), (8910, 8789088), (8932, 8767440), (9020, 8681904), (9072, 8632140), (9135, 8572608), (9184, 8526870), (9240, 8475192), (9280, 8438661), (9396, 8334480), (9471, 8268480), (9504, 8239770), (9512, 8232840), (9570, 8182944), (9680, 8089956), (9720, 8056664), (9744, 8036820), (9801, 7990080), (9840, 7958412), (9922, 7892640), (9963, 7860160), (10080, 7768926), (10164, 7704720), (10208, 7671510), (10332, 7579440), (10395, 7533504), (10440, 7501032), (10527, 7439040), (10560, 7415793), (10692, 7324240), (10701, 7318080), (10824, 7234920), (10890, 7191072), (10962, 7143840), (11070, 7074144), (11088, 7062660), (11165, 7013952), (11340, 6905712), (11480, 6821496), (11484, 6819120), (11616, 6741630), (11745, 6667584), (11808, 6632010), (11880, 6591816), (11890, 6586272), (12096, 6474105), (12177, 6431040), (12180, 6429456), (12320, 6356394), (12474, 6277920), (12528, 6250860), (12628, 6201360), (12705, 6163776), (12760, 6137208), (12915, 6063552), (12960, 6042498), (12992, 6027615), (13068, 5992560), (13079, 5987520), (13120, 5968809), (13284, 5895120), (13365, 5859392), (13398, 5844960), (13530, 5787936), (13552, 5778540), (13608, 5754760), (13776, 5684580), (13860, 5650128), (13920, 5625774), (14036, 5579280), (14094, 5556320), (14256, 5493180), (14268, 5488560), (14355, 5455296), (14432, 5426190), (14520, 5393304), (14616, 5357880), (14760, 5305608), (14784, 5296995), (14883, 5261760), (15120, 5179284), (15246, 5136480), (15312, 5114340), (15498, 5052960), (15552, 5035415), (15660, 5000688), (15785, 4961088), (15840, 4943862), (16236, 4823280), (16240, 4822092), (16335, 4794048), (16443, 4762560), (16605, 4716096), (16632, 4708440), (16646, 4704480), (16704, 4688145), (16940, 4622832), (17010, 4603808), (17220, 4547664), (17226, 4546080), (17424, 4494420), (17545, 4463424), (17712, 4421340), (17820, 4394544), (17835, 4390848), (17864, 4383720), (18040, 4340952), (18144, 4316070), (18270, 4286304), (18368, 4263435), (18480, 4237596), (18711, 4185280), (18792, 4167240), (18942, 4134240), (19008, 4119885), (19024, 4116420), (19140, 4091472), (19360, 4044978), (19440, 4028332), (19488, 4018410), (19602, 3995040), (19680, 3979206), (19844, 3946320), (19926, 3930080), (20097, 3896640), (20160, 3884463), (20295, 3858624), (20328, 3852360), (20416, 3835755), (20664, 3789720), (20790, 3766752), (20880, 3750516), (21054, 3719520), (21384, 3662120), (21402, 3659040), (21648, 3617460), (21780, 3595536), (21924, 3571920), (22140, 3537072), (22176, 3531330), (22330, 3506976), (22680, 3452856), (22869, 3424320), (22960, 3410748), (22968, 3409560), (23232, 3370815), (23247, 3368640), (23490, 3333792), (23616, 3316005), (23760, 3295908), (23780, 3293136), (24354, 3215520), (24360, 3214728), (24563, 3188160), (24640, 3178197), (24805, 3157056), (24948, 3138960), (24969, 3136320), (25056, 3125430), (25256, 3100680), (25410, 3081888), (25520, 3068604), (25830, 3031776), (25839, 3030720), (25920, 3021249), (26136, 2996280), (26158, 2993760), (26568, 2947560), (26730, 2929696), (26796, 2922480), (27060, 2893968), (27104, 2889270), (27216, 2877380), (27405, 2857536), (27552, 2842290), (27720, 2825064), (27840, 2812887), (28072, 2789640), (28188, 2778160), (28413, 2756160), (28512, 2746590), (28536, 2744280), (28710, 2727648), (28864, 2713095), (29040, 2696652), (29232, 2678940), (29403, 2663360), (29520, 2652804), (29766, 2630880), (30240, 2589642), (30492, 2568240), (30624, 2557170), (30996, 2526480), (31185, 2511168), (31320, 2500344), (31570, 2480544), (31581, 2479680), (31680, 2471931), (32103, 2439360), (32472, 2411640), (32480, 2411046), (32670, 2397024), (32886, 2381280), (33210, 2358048), (33264, 2354220), (33292, 2352240), (33495, 2337984), (33880, 2311416), (34020, 2301904), (34440, 2273832), (34452, 2273040), (34727, 2255040), (34848, 2247210), (35090, 2231712), (35235, 2222528), (35424, 2210670), (35640, 2197272), (35670, 2195424), (35728, 2191860), (36080, 2170476), (36288, 2158035), (36531, 2143680), (36540, 2143152), (36960, 2118798), (37422, 2092640), (37584, 2083620), (37884, 2067120), (38048, 2058210), (38115, 2054592), (38280, 2045736), (38720, 2022489), (38745, 2021184), (38880, 2014166), (38976, 2009205), (39204, 1997520), (39237, 1995840), (39360, 1989603), (39688, 1973160), (39852, 1965040), (40194, 1948320), (40590, 1929312), (40656, 1926180), (41328, 1894860), (41580, 1883376), (41615, 1881792), (41760, 1875258), (42108, 1859760), (42768, 1831060), (42804, 1829520), (43065, 1818432), (43296, 1808730), (43560, 1797768), (43848, 1785960), (44280, 1768536), (44352, 1765665), (44649, 1753920), (44660, 1753488), (45360, 1726428), (45738, 1712160), (45920, 1705374), (45936, 1704780), (46494, 1684320), (46980, 1666896), (47355, 1653696), (47520, 1647954), (47560, 1646568), (48708, 1607760), (48720, 1607364), (49005, 1598016), (49126, 1594080), (49329, 1587520), (49610, 1578528), (49815, 1572032), (49896, 1569480), (49938, 1568160), (50112, 1562715), (50512, 1550340), (50820, 1540944), (51040, 1534302), (51660, 1515888), (51678, 1515360), (52272, 1498140), (52316, 1496880), (52635, 1487808), (53136, 1473780), (53460, 1464848), (53505, 1463616), (53592, 1461240), (54120, 1446984), (54208, 1444635), (54432, 1438690), (54810, 1428768), (55104, 1421145), (55440, 1412532), (56144, 1394820), (56376, 1389080), (56826, 1378080), (57024, 1373295), (57072, 1372140), (57420, 1363824), (58080, 1348326), (58464, 1339470), (58806, 1331680), (59040, 1326402), (59532, 1315440), (60291, 1298880), (60480, 1294821), (60885, 1286208), (60984, 1284120), (61248, 1278585), (61992, 1263240), (62370, 1255584), (62640, 1250172), (63140, 1240272), (63162, 1239840), (64206, 1219680), (64944, 1205820), (64960, 1205523), (65340, 1198512), (65395, 1197504), (65772, 1190640), (66420, 1179024), (66528, 1177110), (66584, 1176120), (66990, 1168992), (67760, 1155708), (68040, 1150952), (68607, 1141440), (68880, 1136916), (68904, 1136520), (69454, 1127520), (69696, 1123605), (69741, 1122880), (70180, 1115856), (70470, 1111264), (70848, 1105335), (71280, 1098636), (71340, 1097712), (71456, 1095930), (72160, 1085238), (73062, 1071840), (73080, 1071576), (73689, 1062720), (73920, 1059399), (74415, 1052352), (74844, 1046320), (74907, 1045440), (75168, 1041810), (75768, 1033560), (76096, 1029105), (76230, 1027296), (76560, 1022868), (77490, 1010592), (77517, 1010240), (77760, 1007083), (78408, 998760), (78474, 997920), (79376, 986580), (79704, 982520), (80388, 974160), (81180, 964656), (81312, 963090), (82215, 952512), (82656, 947430), (83160, 941688), (83230, 940896), (83520, 937629), (84216, 929880), (85239, 918720), (85536, 915530), (85608, 914760), (86130, 909216), (86592, 904365), (87120, 898884), (87696, 892980), (88560, 884268), (89298, 876960), (89320, 876744), (90720, 863214), (91476, 856080), (91553, 855360), (91840, 852687), (91872, 852390), (92988, 842160), (93555, 837056), (93960, 833448), (94710, 826848), (94743, 826560), (95040, 823977), (95120, 823284), (96309, 813120), (97416, 803880), (97440, 803682), (98010, 799008), (98252, 797040), (98658, 793760), (99220, 789264), (99630, 786016), (99792, 784740), (99876, 784080), (100485, 779328), (101024, 775170), (101640, 770472), (102080, 767151), (103320, 757944), (103356, 757680), (104181, 751680), (104544, 749070), (104632, 748440), (105270, 743904), (106272, 736890), (106920, 732424), (107010, 731808), (107184, 730620), (108240, 723492), (108864, 719345), (109593, 714560), (109620, 714384), (110880, 706266), (112288, 697410), (112752, 694540), (113652, 689040), (114144, 686070), (114345, 684864), (114840, 681912), (116160, 674163), (116235, 673728), (116928, 669735), (117612, 665840), (117711, 665280), (118080, 663201), (119064, 657720), (120582, 649440), (121770, 643104), (121968, 642060), (122815, 637632), (123984, 631620), (124740, 627792), (124845, 627264), (125280, 625086), (126280, 620136), (126324, 619920), (128412, 609840), (129195, 606144), (129888, 602910), (130680, 599256), (130790, 598752), (131544, 595320), (132840, 589512), (133056, 588555), (133168, 588060), (133947, 584640), (133980, 584496), (135520, 577854), (136080, 575476), (137214, 570720), (137760, 568458), (137808, 568260), (138908, 563760), (139482, 561440), (140360, 557928), (140940, 555632), (142065, 551232), (142560, 549318), (142680, 548856), (142912, 547965), (143869, 544320), (144320, 542619), (146124, 535920), (146160, 535788), (147015, 532672), (147378, 531360), (148830, 526176), (149688, 523160), (149814, 522720), (150336, 520905), (151536, 516780), (152460, 513648), (153120, 511434), (154980, 505296), (155034, 505120), (156816, 499380), (156948, 498960), (157905, 495936), (158752, 493290), (159408, 491260), (160515, 487872), (160776, 487080), (162360, 482328), (162624, 481545), (164430, 476256), (165312, 473715), (166320, 470844), (166460, 470448), (168432, 464940), (170478, 459360), (171072, 457765), (171216, 457380), (172260, 454608), (173635, 451008), (174240, 449442), (175392, 446490), (177120, 442134), (178596, 438480), (178640, 438372), (180873, 432960), (181440, 431607), (182655, 428736), (182952, 428040), (183106, 427680), (183744, 426195), (185976, 421080), (187110, 418528), (187920, 416724), (189420, 413424), (189486, 413280), (190240, 411642), (192618, 406560), (194832, 401940), (194880, 401841), (196020, 399504), (196185, 399168), (196504, 398520), (197316, 396880), (198440, 394632), (199260, 393008), (199584, 392370), (199752, 392040), (200970, 389664), (202048, 387585), (203280, 385236), (205821, 380480), (206640, 378972), (206712, 378840), (208362, 375840), (209088, 374535), (209264, 374220), (210540, 371952), (212544, 368445), (213840, 366212), (214020, 365904), (214368, 365310), (216480, 361746), (219186, 357280), (219240, 357192), (221067, 354240), (221760, 353133), (223245, 350784), (224576, 348705), (224721, 348480), (225504, 347270), (227304, 344520), (228288, 343035), (228690, 342432), (229680, 340956), (232470, 336864), (235224, 332920), (235422, 332640), (238128, 328860), (241164, 324720), (243540, 321552), (243936, 321030), (245630, 318816), (246645, 317504), (247968, 315810), (249480, 313896), (249690, 313632), (250560, 312543), (252560, 310068), (252648, 309960), (255717, 306240), (256824, 304920), (258390, 303072), (259776, 301455), (261360, 299628), (261580, 299376), (263088, 297660), (265680, 294756), (266336, 294030), (267894, 292320), (267960, 292248), (271040, 288927), (272160, 287738), (274428, 285360), (274659, 285120), (275520, 284229), (275616, 284130), (277816, 281880), (278964, 280720)]