137669938560

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 62, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 124, 126, 128, 132, 133, 136, 140, 144, 152, 153, 154, 155, 160, 165, 168, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 248, 252, 255, 264, 266, 272, 279, 280, 285, 288, 304, 306, 308, 310, 315, 320, 323, 330, 336, 340, 341, 342, 352, 357, 360, 372, 374, 380, 384, 385, 396, 399, 408, 418, 420, 434, 440, 448, 456, 462, 465, 476, 480, 495, 496, 504, 510, 527, 528, 532, 544, 558, 560, 561, 570, 576, 589, 595, 608, 612, 616, 620, 627, 630, 640, 646, 651, 660, 665, 672, 680, 682, 684, 693, 704, 714, 720, 744, 748, 760, 765, 770, 792, 798, 816, 836, 840, 855, 868, 880, 896, 912, 924, 930, 935, 952, 960, 961, 969, 990, 992, 1008, 1020, 1023, 1045, 1054, 1056, 1064, 1071, 1085, 1088, 1116, 1120, 1122, 1140, 1152, 1155, 1178, 1190, 1197, 1216, 1224, 1232, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1368, 1386, 1395, 1408, 1428, 1440, 1463, 1488, 1496, 1520, 1530, 1540, 1581, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1705, 1710, 1736, 1760, 1767, 1785, 1824, 1848, 1860, 1870, 1881, 1904, 1920, 1922, 1938, 1953, 1980, 1984, 1995, 2016, 2040, 2046, 2090, 2108, 2112, 2128, 2142, 2170, 2176, 2232, 2240, 2244, 2261, 2280, 2310, 2356, 2380, 2387, 2394, 2432, 2448, 2464, 2480, 2508, 2520, 2584, 2604, 2618, 2635, 2640, 2660, 2688, 2720, 2728, 2736, 2772, 2790, 2805, 2856, 2880, 2883, 2907, 2926, 2945, 2976, 2992, 3040, 3060, 3069, 3080, 3135, 3162, 3168, 3192, 3230, 3255, 3264, 3344, 3360, 3366, 3410, 3420, 3465, 3472, 3520, 3534, 3553, 3570, 3648, 3689, 3696, 3720, 3740, 3762, 3808, 3844, 3876, 3906, 3927, 3960, 3968, 3990, 4032, 4080, 4092, 4123, 4180, 4216, 4224, 4256, 4284, 4340, 4389, 4464, 4480, 4488, 4522, 4560, 4620, 4712, 4743, 4760, 4774, 4788, 4805, 4845, 4896, 4928, 4960, 5016, 5040, 5115, 5168, 5208, 5236, 5270, 5280, 5301, 5320, 5355, 5440, 5456, 5472, 5544, 5580, 5610, 5712, 5760, 5766, 5797, 5814, 5852, 5890, 5952, 5984, 5985, 6080, 6120, 6138, 6160, 6270, 6324, 6336, 6384, 6460, 6479, 6510, 6528, 6545, 6688, 6720, 6727, 6732, 6783, 6820, 6840, 6930, 6944, 7040, 7068, 7106, 7140, 7161, 7296, 7315, 7378, 7392, 7440, 7480, 7524, 7616, 7688, 7752, 7812, 7854, 7905, 7920, 7980, 8064, 8160, 8184, 8246, 8360, 8415, 8432, 8512, 8568, 8649, 8680, 8778, 8835, 8928, 8976, 9044, 9120, 9240, 9405, 9424, 9486, 9520, 9548, 9576, 9610, 9690, 9765, 9792, 9856, 9920, 10013, 10032, 10080, 10230, 10336, 10416, 10472, 10540, 10560, 10571, 10602, 10640, 10659, 10710, 10880, 10912, 10944, 11067, 11088, 11160, 11220, 11305, 11424, 11532, 11594, 11628, 11704, 11780, 11781, 11904, 11935, 11968, 11970, 12160, 12240, 12276, 12320, 12369, 12540, 12648, 12672, 12768, 12920, 12958, 13020, 13090, 13167, 13376, 13440, 13454, 13464, 13566, 13640, 13680, 13860, 13888, 14136, 14212, 14280, 14322, 14415, 14535, 14630, 14756, 14784, 14880, 14960, 15048, 15232, 15345, 15376, 15504, 15624, 15708, 15810, 15840, 15960, 16320, 16337, 16368, 16492, 16720, 16830, 16864, 17024, 17136, 17298, 17360, 17391, 17556, 17670, 17765, 17856, 17952, 18088, 18240, 18259, 18445, 18480, 18810, 18848, 18972, 19040, 19096, 19152, 19220, 19380, 19437, 19530, 19584, 19635, 19840, 20026, 20064, 20160, 20181, 20349, 20460, 20615, 20672, 20832, 20944, 21080, 21120, 21142, 21204, 21280, 21318, 21420, 21483, 21824, 21888, 21945, 22134, 22176, 22320, 22440, 22610, 22848, 23064, 23188, 23256, 23408, 23560, 23562, 23715, 23870, 23936, 23940, 24480, 24552, 24640, 24738, 24871, 25080, 25296, 25536, 25840, 25916, 26040, 26180, 26334, 26505, 26752, 26908, 26928, 27132, 27280, 27360, 27720, 27776, 28272, 28424, 28560, 28644, 28830, 28985, 29070, 29260, 29512, 29568, 29760, 29920, 30039, 30096, 30690, 30752, 31008, 31248, 31416, 31620, 31680, 31713, 31920, 31977, 32395, 32640, 32674, 32736, 32984, 33201, 33440, 33635, 33660, 33728, 33915, 34272, 34596, 34720, 34782, 35112, 35340, 35530, 35712, 35805, 35904, 36176, 36480, 36518, 36890, 36960, 37107, 37620, 37696, 37944, 38080, 38192, 38304, 38440, 38760, 38874, 39060, 39270, 40052, 40128, 40320, 40362, 40579, 40698, 40920, 41230, 41344, 41664, 41888, 42160, 42284, 42408, 42560, 42636, 42840, 42966, 43245, 43648, 43890, 44268, 44352, 44640, 44880, 45220, 45353, 45696, 46128, 46376, 46512, 46816, 47120, 47124, 47430, 47740, 47880, 48960, 49011, 49104, 49280, 49476, 49742, 50065, 50160, 50592, 51072, 51680, 51832, 52080, 52173, 52360, 52668, 52855, 53010, 53295, 53816, 53856, 54264, 54560, 54720, 54777, 55335, 55440, 56544, 56848, 57120, 57288, 57660, 57970, 58140, 58311, 58520, 58905, 59024, 59520, 59840, 60078, 60192, 60543, 61380, 61504, 61845, 62016, 62496, 62832, 63240, 63360, 63426, 63840, 63954, 64790, 65348, 65472, 65835, 65968, 66402, 66880, 67270, 67320, 67456, 67830, 68544, 69192, 69440, 69564, 70091, 70224, 70680, 71060, 71610, 71808, 72352, 73036, 73780, 73920, 73997, 74214, 74613, 75240, 75392, 75888, 76160, 76384, 76608, 76880, 77520, 77748, 78120, 78540, 80104, 80256, 80724, 81158, 81396, 81685, 81840, 82460, 83328, 83776, 84320, 84568, 84816, 85120, 85272, 85680, 85932, 86490, 86955, 87780, 88536, 88704, 89280, 89760, 90117, 90440, 90706, 91295, 92256, 92752, 93024, 93632, 94240, 94248, 94860, 95139, 95480, 95760, 97185, 97920, 98022, 98208, 98952, 99484, 100130, 100320, 100905, 101184, 101745, 103360, 103664, 104160, 104346, 104720, 105336, 105710, 106020, 106590, 107415, 107632, 107712, 108528, 109120, 109440, 109554, 110143, 110670, 110880, 113088, 113696, 114240, 114359, 114576, 115320, 115940, 116280, 116622, 117040, 117810, 118048, 119680, 120156, 120384, 121086, 121737, 122760, 123008, 123690, 124032, 124355, 124992, 125664, 126480, 126852, 127680, 127813, 127908, 129580, 130696, 130944, 131670, 131936, 132804, 133760, 134540, 134640, 135660, 136059, 137088, 138384, 138880, 139128, 140182, 140448, 141360, 142120, 143220, 144704, 146072, 147033, 147560, 147840, 147994, 148428, 149226, 150195, 150480, 151776, 152768, 153216, 153760, 155040, 155496, 156240, 157080, 158565, 159885, 160208, 161448, 162316, 162792, 163370, 163680, 164331, 164920, 166005, 167552, 168640, 169136, 169632, 170544, 171360, 171864, 172980, 173910, 175560, 177072, 178560, 179520, 179707, 180234, 180880, 181412, 182590, 184512, 185504, 185535, 186048, 187264, 188480, 188496, 189720, 190278, 190960, 191520, 194370, 196044, 196416, 197904, 198968, 200260, 200640, 200849, 201810, 202368, 202895, 203490, 206720, 207328, 208320, 208692, 209440, 210273, 210672, 211420, 212040, 213180, 214830, 215264, 215424, 217056, 218240, 219108, 220286, 221340, 221760, 221991, 223839, 226176, 226765, 227392, 228480, 228718, 229152, 230640, 231880, 232560, 233244, 234080, 235620, 236096, 240312, 240768, 242172, 243474, 245055, 245520, 247380, 248710, 249984, 251328, 252960, 253704, 255360, 255626, 255816, 259160, 260865, 261392, 263340, 263872, 265608, 269080, 269280, 271320, 272118, 273885, 276768, 278256, 280364, 280896, 282720, 284240, 286440, 289408, 291555, 292144, 294066, 295120, 295988, 296856, 298452, 300390, 300960, 302715, 303552, 305536, 307520, 310080, 310403, 310992, 312480, 314160, 317130, 319770, 320416, 322896, 324632, 325584, 326740, 327360, 328662, 329840, 330429, 332010, 337280, 338272, 339264, 341088, 342720, 343077, 343728, 345960, 347820, 350455, 351120, 354144, 359040, 359414, 360468, 361760, 362824, 365180, 365211, 369024, 369985, 371008, 371070, 372096, 373065, 376960, 376992, 379440, 380556, 381920, 383040, 383439, 388740, 392088, 392832, 395808, 397936, 400520, 401280, 401698, 403620, 405790, 406980, 408177, 414656, 416640, 417384, 418880, 420546, 421344, 422840, 424080, 426360, 429660, 430528, 434112, 438216, 440572, 442680, 443520, 443982, 447678, 450585, 453530, 454784, 457436, 458304, 461280, 463760, 465120, 466488, 468160, 471240, 472192, 475695, 480624, 484344, 486948, 490110, 491040, 494760, 497420, 502656, 505920, 507408, 511252, 511632, 518320, 521730, 522784, 526680, 527744, 531216, 538160, 538560, 539121, 542640, 544236, 547770, 550715, 553536, 556512, 560728, 561792, 565440, 568480, 571795, 572880, 583110, 584288, 588132, 590240, 591976, 593712, 596904, 600780, 601920, 602547, 605430, 607104, 608685, 615040, 620160, 620806, 621984, 624960, 628320, 630819, 634260, 639065, 639540, 640832, 645792, 649264, 651168, 653480, 654720, 657324, 659680, 660858, 664020, 665973, 676544, 678528, 680295, 682176, 685440, 686154, 687456, 691920, 695640, 700910, 702240, 708288, 718828, 720936, 723520, 725648, 730360, 730422, 735165, 739970, 742016, 742140, 746130, 753984, 758880, 761112, 763840, 766080, 766878, 771001, 777480, 784176, 791616, 795872, 801040, 803396, 807240, 811580, 813960, 816354, 821655, 829312, 834768, 837760, 841092, 842688, 845680, 848160, 852720, 859320, 861056, 868224, 876432, 881144, 885360, 887964, 895356, 898535, 901170, 907060, 914872, 916608, 922560, 927520, 930240, 931209, 932976, 936320, 942480, 951390, 961248, 968688, 973896, 980220, 982080, 989520, 991287, 994840, 1004245, 1011840, 1014816, 1022504, 1023264, 1029231, 1036640, 1043460, 1045568, 1051365, 1053360, 1062432, 1076320, 1077120, 1078242, 1085280, 1088472, 1095540, 1101430, 1107072, 1109955, 1113024, 1119195, 1121456, 1130880, 1136960, 1143590, 1145760, 1150317, 1166220, 1168576, 1176264, 1180480, 1183952, 1187424, 1193808, 1201560, 1203840, 1205094, 1210860, 1217370, 1241612, 1243968, 1249920, 1256640, 1257949, 1261638, 1268520, 1278130, 1279080, 1281664, 1291584, 1298528, 1302336, 1306960, 1314648, 1319360, 1321716, 1328040, 1331946, 1353088, 1360590, 1364352, 1372308, 1374912, 1383840, 1391280, 1401820, 1404480, 1405943, 1416576, 1437656, 1441872, 1447040, 1451296, 1460720, 1460844, 1470330, 1479940, 1484280, 1492260, 1507968, 1517760, 1522224, 1527680, 1533756, 1542002, 1552015, 1554960, 1568352, 1583232, 1591744, 1602080, 1606792, 1614480, 1617363, 1623160, 1627920, 1632708, 1643310, 1652145, 1669536, 1682184, 1685376, 1691360, 1696320, 1705440, 1715385, 1718640, 1752864, 1762288, 1770720, 1775928, 1790712, 1797070, 1802340, 1807641, 1814120, 1826055, 1829744, 1845120, 1855040, 1860480, 1862418, 1865952, 1884960, 1902780, 1917195, 1922496, 1937376, 1947792, 1960440, 1964160, 1979040, 1982574, 1989680, 2008490, 2029632, 2040885, 2045008, 2046528, 2058462, 2073280, 2086920, 2091136, 2102730, 2106720, 2124864, 2152640, 2156484, 2170560, 2172821, 2176944, 2191080, 2202860, 2219910, 2226048, 2238390, 2242912, 2273920, 2287180, 2291520, 2300634, 2313003, 2332440, 2337152, 2352528, 2360960, 2367904, 2374848, 2387616, 2403120, 2410188, 2421720, 2434740, 2483224, 2487936, 2513280, 2515898, 2523276, 2537040, 2556260, 2558160, 2583168, 2597056, 2604672, 2613920, 2629296, 2638720, 2643432, 2656080, 2663892, 2695605, 2721180, 2744616, 2749824, 2767680, 2782560, 2793627, 2803640, 2808960, 2811886, 2875312, 2883744, 2902592, 2921440, 2921688, 2940660, 2959880, 2968560, 2984520, 3012735, 3035520, 3044448, 3067512, 3084004, 3104030, 3109920, 3136704, 3154095, 3183488, 3204160, 3213584, 3228960, 3234726, 3246320, 3255840, 3265416, 3286620, 3304290, 3329865, 3339072, 3364368, 3382720, 3392640, 3410880, 3414433, 3430770, 3437280, 3505728, 3524576, 3541440, 3551856, 3581424, 3594140, 3604680, 3615282, 3628240, 3652110, 3659488, 3710080, 3724836, 3731904, 3769920, 3773847, 3805560, 3834390, 3844992, 3855005, 3874752, 3895584, 3920880, 3958080, 3965148, 3979360, 4016980, 4059264, 4081770, 4090016, 4093056, 4116924, 4146560, 4173840, 4205460, 4213440, 4217829, 4249728, 4305280, 4312968, 4341120, 4345642, 4353888, 4382160, 4405720, 4439820, 4476780, 4485824, 4574360, 4583040, 4601268, 4626006, 4656045, 4664880, 4705056, 4735808, 4749696, 4775232, 4806240, 4820376, 4843440, 4869480, 4956435, 4966448, 5031796, 5046552, 5074080, 5112520, 5116320, 5146155, 5194112, 5227840, 5258592, 5286864, 5312160, 5327784, 5391210, 5442360, 5489232, 5535360, 5565120, 5587254, 5607280, 5623772, 5750624, 5751585, 5767488, 5805184, 5842880, 5843376, 5881320, 5919760, 5937120, 5969040, 6025470, 6088896, 6135024, 6168008, 6208060, 6219840, 6273408, 6289745, 6308190, 6408320, 6427168, 6457920, 6469452, 6492640, 6511680, 6518463, 6530832, 6573240, 6608580, 6659730, 6678144, 6728736, 6765440, 6821760, 6828866, 6861540, 6874560, 6939009, 7011456, 7029715, 7049152, 7082880, 7103712, 7162848, 7188280, 7209360, 7230564, 7256480, 7304220, 7318976, 7449672, 7463808, 7539840, 7547694, 7611120, 7668780, 7710010, 7749504, 7791168, 7841760, 7916160, 7930296, 7958720, 8033960, 8086815, 8163540, 8180032, 8233848, 8347680, 8410920, 8426880, 8435658, 8625936, 8691284, 8707776, 8764320, 8811440, 8879640, 8953560, 8971648, 9038205, 9148720, 9202536, 9252012, 9312090, 9329760, 9410112, 9471616, 9550464, 9612480, 9640752, 9686880, 9738960, 9912870, 9932896, 10063592, 10093104, 10148160, 10225040, 10232640, 10243299, 10292310, 10455680, 10517184, 10573728, 10624320, 10655568, 10782420, 10864105, 10884720, 10978464, 11130240, 11174508, 11214560, 11247544, 11321541, 11501248, 11503170, 11534976, 11565015, 11685760, 11686752, 11762640, 11839520, 11874240, 11938080, 12050940, 12177792, 12270048, 12336016, 12416120, 12439680, 12579490, 12616380, 12653487, 12854336, 12915840, 12938904, 12985280, 13023360, 13036926, 13061664, 13146480, 13217160, 13319460, 13457472, 13657732, 13723080, 13749120, 13878018, 13968135, 14059430, 14098304, 14207424, 14325696, 14376560, 14418720, 14461128, 14512960, 14608440, 14637952, 14899344, 15095388, 15222240, 15337560, 15420020, 15582336, 15683520, 15860592, 15917440, 16067920, 16173630, 16327080, 16360064, 16467696, 16695360, 16821840, 16871316, 17072165, 17251872, 17382568, 17415552, 17528640, 17622880, 17759280, 17907120, 18076410, 18297440, 18405072, 18504024, 18624180, 18659520, 18820224, 18869235, 19224960, 19281504, 19373760, 19477920, 19555389, 19825740, 19865792, 20127184, 20186208, 20296320, 20450080, 20465280, 20486598, 20584620, 21034368, 21089145, 21147456, 21248640, 21311136, 21564840, 21728210, 21769440, 21956928, 22349016, 22429120, 22495088, 22643082, 23002496, 23006340, 23130030, 23373504, 23525280, 23679040, 23748480, 23876160, 23901031, 24101880, 24540096, 24672032, 24832240, 25158980, 25232760, 25306974, 25708672, 25877808, 25970560, 26073852, 26123328, 26292960, 26434320, 26638920, 26914944, 27315464, 27446160, 27756036, 27936270, 28118860, 28414848, 28651392, 28753120, 28837440, 28922256, 29025920, 29216880, 29798688, 30190776, 30444480, 30675120, 30729897, 30840040, 31367040, 31721184, 32135840, 32347260, 32592315, 32654160, 32935392, 33390720, 33643680, 33742632, 34144330, 34503744, 34695045, 34765136, 35057280, 35245760, 35518560, 35814240, 36152820, 36594880, 36810144, 37008048, 37248360, 37319040, 37738470, 38563008, 38747520, 38955840, 39110778, 39651480, 39731584, 40254368, 40372416, 40900160, 40973196, 41169240, 42178290, 42294912, 42622272, 43129680, 43456420, 43538880, 43913856, 44698032, 44858240, 44990176, 45286164, 46012680, 46260060, 46747008, 47050560, 47358080, 47752320, 47802062, 48203760, 49080192, 49344064, 49664480, 50317960, 50465520, 50613948, 51216495, 51755616, 52147704, 52246656, 52585920, 52868640, 53277840, 54630928, 54892320, 55512072, 55872540, 56237720, 56607705, 57506240, 57674880, 57844512, 58433760, 59597376, 60381552, 60888960, 61350240, 61459794, 61680080, 63267435, 63442368, 64271680, 64694520, 65184630, 65308320, 65870784, 67287360, 67485264, 68288660, 69007488, 69390090, 69530272, 70491520, 71037120, 71628480, 71703093, 72305640, 73189760, 73620288, 74016096, 74496720, 75476940, 77126016, 77911680, 78221556, 79302960, 80508736, 80744832, 81800320, 81946392, 82338480, 84356580, 85244544, 86259360, 86912840, 87077760, 89396064, 89980352, 90572328, 92025360, 92520120, 94101120, 95604124, 96407520, 97776945, 98688128, 99328960, 100635920, 100931040, 101227896, 102432990, 103511232, 104295408, 105171840, 105737280, 106555680, 109261856, 109784640, 111024144, 111745080, 112475440, 113215410, 115012480, 115689024, 116867520, 119194752, 119505155, 120763104, 122700480, 122919588, 123360160, 126534870, 126884736, 128543360, 129389040, 130369260, 130616640, 131741568, 134574720, 134970528, 136577320, 138780180, 139060544, 142074240, 143256960, 143406186, 144611280, 147240576, 148032192, 148993440, 150953880, 153649485, 156443112, 158605920, 161017472, 163892784, 164676960, 168713160, 172518720, 173825680, 178792128, 179960704, 181144656, 184050720, 185040240, 191208248, 192815040, 195553890, 198657920, 201271840, 201862080, 202455792, 204865980, 207022464, 208590816, 211474560, 213111360, 215109279, 218523712, 219569280, 222048288, 223490160, 224950880, 226430820, 231378048, 233735040, 239010310, 241526208, 245400960, 245839176, 246720320, 253069740, 258778080, 260738520, 261233280, 269941056, 273154640, 277560360, 278121088, 286812372, 289222560, 296064384, 297986880, 301907760, 307298970, 312886224, 317211840, 327785568, 329353920, 337426320, 345037440, 347651360, 357584256, 358515465, 362289312, 368101440, 370080480, 382416496, 385630080, 391107780, 402543680, 403724160, 404911584, 409731960, 417181632, 426222720, 430218558, 437047424, 444096576, 446980320, 449901760, 452861640, 478020620, 483052416, 491678352, 493440640, 506139480, 517556160, 521477040, 539882112, 546309280, 555120720, 573624744, 578445120, 595973760, 603815520, 614597940, 625772448, 634423680, 655571136, 658707840, 674852640, 695302720, 717030930, 724578624, 736202880, 740160960, 764832992, 782215560, 805087360, 809823168, 819463920, 834363264, 860437116, 888193152, 893960640, 899803520, 905723280, 956041240, 983356704, 1012278960, 1035112320, 1042954080, 1075546395, 1092618560, 1110241440, 1147249488, 1156890240, 1207631040, 1229195880, 1251544896, 1311142272, 1349705280, 1390605440, 1434061860, 1449157248, 1480321920, 1529665984, 1564431120, 1619646336, 1638927840, 1720874232, 1787921280, 1811446560, 1912082480, 1966713408, 2024557920, 2085908160, 2151092790, 2185237120, 2220482880, 2294498976, 2415262080, 2458391760, 2503089792, 2699410560, 2868123720, 3059331968, 3128862240, 3277855680, 3441748464, 3622893120, 3824164960, 3933426816, 4049115840, 4171816320, 4302185580, 4440965760, 4588997952, 4916783520, 5736247440, 6257724480, 6555711360, 6883496928, 7245786240, 7648329920, 8098231680, 8604371160, 9177995904, 9833567040, 11472494880, 12515448960, 13766993856, 15296659840, 17208742320, 19667134080, 22944989760, 27533987712, 34417484640, 45889979520, 68834969280, 137669938560]

約数ペア:

[(1, 137669938560), (2, 68834969280), (3, 45889979520), (4, 34417484640), (5, 27533987712), (6, 22944989760), (7, 19667134080), (8, 17208742320), (9, 15296659840), (10, 13766993856), (11, 12515448960), (12, 11472494880), (14, 9833567040), (15, 9177995904), (16, 8604371160), (17, 8098231680), (18, 7648329920), (19, 7245786240), (20, 6883496928), (21, 6555711360), (22, 6257724480), (24, 5736247440), (28, 4916783520), (30, 4588997952), (31, 4440965760), (32, 4302185580), (33, 4171816320), (34, 4049115840), (35, 3933426816), (36, 3824164960), (38, 3622893120), (40, 3441748464), (42, 3277855680), (44, 3128862240), (45, 3059331968), (48, 2868123720), (51, 2699410560), (55, 2503089792), (56, 2458391760), (57, 2415262080), (60, 2294498976), (62, 2220482880), (63, 2185237120), (64, 2151092790), (66, 2085908160), (68, 2024557920), (70, 1966713408), (72, 1912082480), (76, 1811446560), (77, 1787921280), (80, 1720874232), (84, 1638927840), (85, 1619646336), (88, 1564431120), (90, 1529665984), (93, 1480321920), (95, 1449157248), (96, 1434061860), (99, 1390605440), (102, 1349705280), (105, 1311142272), (110, 1251544896), (112, 1229195880), (114, 1207631040), (119, 1156890240), (120, 1147249488), (124, 1110241440), (126, 1092618560), (128, 1075546395), (132, 1042954080), (133, 1035112320), (136, 1012278960), (140, 983356704), (144, 956041240), (152, 905723280), (153, 899803520), (154, 893960640), (155, 888193152), (160, 860437116), (165, 834363264), (168, 819463920), (170, 809823168), (171, 805087360), (176, 782215560), (180, 764832992), (186, 740160960), (187, 736202880), (190, 724578624), (192, 717030930), (198, 695302720), (204, 674852640), (209, 658707840), (210, 655571136), (217, 634423680), (220, 625772448), (224, 614597940), (228, 603815520), (231, 595973760), (238, 578445120), (240, 573624744), (248, 555120720), (252, 546309280), (255, 539882112), (264, 521477040), (266, 517556160), (272, 506139480), (279, 493440640), (280, 491678352), (285, 483052416), (288, 478020620), (304, 452861640), (306, 449901760), (308, 446980320), (310, 444096576), (315, 437047424), (320, 430218558), (323, 426222720), (330, 417181632), (336, 409731960), (340, 404911584), (341, 403724160), (342, 402543680), (352, 391107780), (357, 385630080), (360, 382416496), (372, 370080480), (374, 368101440), (380, 362289312), (384, 358515465), (385, 357584256), (396, 347651360), (399, 345037440), (408, 337426320), (418, 329353920), (420, 327785568), (434, 317211840), (440, 312886224), (448, 307298970), (456, 301907760), (462, 297986880), (465, 296064384), (476, 289222560), (480, 286812372), (495, 278121088), (496, 277560360), (504, 273154640), (510, 269941056), (527, 261233280), (528, 260738520), (532, 258778080), (544, 253069740), (558, 246720320), (560, 245839176), (561, 245400960), (570, 241526208), (576, 239010310), (589, 233735040), (595, 231378048), (608, 226430820), (612, 224950880), (616, 223490160), (620, 222048288), (627, 219569280), (630, 218523712), (640, 215109279), (646, 213111360), (651, 211474560), (660, 208590816), (665, 207022464), (672, 204865980), (680, 202455792), (682, 201862080), (684, 201271840), (693, 198657920), (704, 195553890), (714, 192815040), (720, 191208248), (744, 185040240), (748, 184050720), (760, 181144656), (765, 179960704), (770, 178792128), (792, 173825680), (798, 172518720), (816, 168713160), (836, 164676960), (840, 163892784), (855, 161017472), (868, 158605920), (880, 156443112), (896, 153649485), (912, 150953880), (924, 148993440), (930, 148032192), (935, 147240576), (952, 144611280), (960, 143406186), (961, 143256960), (969, 142074240), (990, 139060544), (992, 138780180), (1008, 136577320), (1020, 134970528), (1023, 134574720), (1045, 131741568), (1054, 130616640), (1056, 130369260), (1064, 129389040), (1071, 128543360), (1085, 126884736), (1088, 126534870), (1116, 123360160), (1120, 122919588), (1122, 122700480), (1140, 120763104), (1152, 119505155), (1155, 119194752), (1178, 116867520), (1190, 115689024), (1197, 115012480), (1216, 113215410), (1224, 112475440), (1232, 111745080), (1240, 111024144), (1254, 109784640), (1260, 109261856), (1292, 106555680), (1302, 105737280), (1309, 105171840), (1320, 104295408), (1330, 103511232), (1344, 102432990), (1360, 101227896), (1364, 100931040), (1368, 100635920), (1386, 99328960), (1395, 98688128), (1408, 97776945), (1428, 96407520), (1440, 95604124), (1463, 94101120), (1488, 92520120), (1496, 92025360), (1520, 90572328), (1530, 89980352), (1540, 89396064), (1581, 87077760), (1584, 86912840), (1596, 86259360), (1615, 85244544), (1632, 84356580), (1672, 82338480), (1680, 81946392), (1683, 81800320), (1705, 80744832), (1710, 80508736), (1736, 79302960), (1760, 78221556), (1767, 77911680), (1785, 77126016), (1824, 75476940), (1848, 74496720), (1860, 74016096), (1870, 73620288), (1881, 73189760), (1904, 72305640), (1920, 71703093), (1922, 71628480), (1938, 71037120), (1953, 70491520), (1980, 69530272), (1984, 69390090), (1995, 69007488), (2016, 68288660), (2040, 67485264), (2046, 67287360), (2090, 65870784), (2108, 65308320), (2112, 65184630), (2128, 64694520), (2142, 64271680), (2170, 63442368), (2176, 63267435), (2232, 61680080), (2240, 61459794), (2244, 61350240), (2261, 60888960), (2280, 60381552), (2310, 59597376), (2356, 58433760), (2380, 57844512), (2387, 57674880), (2394, 57506240), (2432, 56607705), (2448, 56237720), (2464, 55872540), (2480, 55512072), (2508, 54892320), (2520, 54630928), (2584, 53277840), (2604, 52868640), (2618, 52585920), (2635, 52246656), (2640, 52147704), (2660, 51755616), (2688, 51216495), (2720, 50613948), (2728, 50465520), (2736, 50317960), (2772, 49664480), (2790, 49344064), (2805, 49080192), (2856, 48203760), (2880, 47802062), (2883, 47752320), (2907, 47358080), (2926, 47050560), (2945, 46747008), (2976, 46260060), (2992, 46012680), (3040, 45286164), (3060, 44990176), (3069, 44858240), (3080, 44698032), (3135, 43913856), (3162, 43538880), (3168, 43456420), (3192, 43129680), (3230, 42622272), (3255, 42294912), (3264, 42178290), (3344, 41169240), (3360, 40973196), (3366, 40900160), (3410, 40372416), (3420, 40254368), (3465, 39731584), (3472, 39651480), (3520, 39110778), (3534, 38955840), (3553, 38747520), (3570, 38563008), (3648, 37738470), (3689, 37319040), (3696, 37248360), (3720, 37008048), (3740, 36810144), (3762, 36594880), (3808, 36152820), (3844, 35814240), (3876, 35518560), (3906, 35245760), (3927, 35057280), (3960, 34765136), (3968, 34695045), (3990, 34503744), (4032, 34144330), (4080, 33742632), (4092, 33643680), (4123, 33390720), (4180, 32935392), (4216, 32654160), (4224, 32592315), (4256, 32347260), (4284, 32135840), (4340, 31721184), (4389, 31367040), (4464, 30840040), (4480, 30729897), (4488, 30675120), (4522, 30444480), (4560, 30190776), (4620, 29798688), (4712, 29216880), (4743, 29025920), (4760, 28922256), (4774, 28837440), (4788, 28753120), (4805, 28651392), (4845, 28414848), (4896, 28118860), (4928, 27936270), (4960, 27756036), (5016, 27446160), (5040, 27315464), (5115, 26914944), (5168, 26638920), (5208, 26434320), (5236, 26292960), (5270, 26123328), (5280, 26073852), (5301, 25970560), (5320, 25877808), (5355, 25708672), (5440, 25306974), (5456, 25232760), (5472, 25158980), (5544, 24832240), (5580, 24672032), (5610, 24540096), (5712, 24101880), (5760, 23901031), (5766, 23876160), (5797, 23748480), (5814, 23679040), (5852, 23525280), (5890, 23373504), (5952, 23130030), (5984, 23006340), (5985, 23002496), (6080, 22643082), (6120, 22495088), (6138, 22429120), (6160, 22349016), (6270, 21956928), (6324, 21769440), (6336, 21728210), (6384, 21564840), (6460, 21311136), (6479, 21248640), (6510, 21147456), (6528, 21089145), (6545, 21034368), (6688, 20584620), (6720, 20486598), (6727, 20465280), (6732, 20450080), (6783, 20296320), (6820, 20186208), (6840, 20127184), (6930, 19865792), (6944, 19825740), (7040, 19555389), (7068, 19477920), (7106, 19373760), (7140, 19281504), (7161, 19224960), (7296, 18869235), (7315, 18820224), (7378, 18659520), (7392, 18624180), (7440, 18504024), (7480, 18405072), (7524, 18297440), (7616, 18076410), (7688, 17907120), (7752, 17759280), (7812, 17622880), (7854, 17528640), (7905, 17415552), (7920, 17382568), (7980, 17251872), (8064, 17072165), (8160, 16871316), (8184, 16821840), (8246, 16695360), (8360, 16467696), (8415, 16360064), (8432, 16327080), (8512, 16173630), (8568, 16067920), (8649, 15917440), (8680, 15860592), (8778, 15683520), (8835, 15582336), (8928, 15420020), (8976, 15337560), (9044, 15222240), (9120, 15095388), (9240, 14899344), (9405, 14637952), (9424, 14608440), (9486, 14512960), (9520, 14461128), (9548, 14418720), (9576, 14376560), (9610, 14325696), (9690, 14207424), (9765, 14098304), (9792, 14059430), (9856, 13968135), (9920, 13878018), (10013, 13749120), (10032, 13723080), (10080, 13657732), (10230, 13457472), (10336, 13319460), (10416, 13217160), (10472, 13146480), (10540, 13061664), (10560, 13036926), (10571, 13023360), (10602, 12985280), (10640, 12938904), (10659, 12915840), (10710, 12854336), (10880, 12653487), (10912, 12616380), (10944, 12579490), (11067, 12439680), (11088, 12416120), (11160, 12336016), (11220, 12270048), (11305, 12177792), (11424, 12050940), (11532, 11938080), (11594, 11874240), (11628, 11839520), (11704, 11762640), (11780, 11686752), (11781, 11685760), (11904, 11565015), (11935, 11534976), (11968, 11503170), (11970, 11501248), (12160, 11321541), (12240, 11247544), (12276, 11214560), (12320, 11174508), (12369, 11130240), (12540, 10978464), (12648, 10884720), (12672, 10864105), (12768, 10782420), (12920, 10655568), (12958, 10624320), (13020, 10573728), (13090, 10517184), (13167, 10455680), (13376, 10292310), (13440, 10243299), (13454, 10232640), (13464, 10225040), (13566, 10148160), (13640, 10093104), (13680, 10063592), (13860, 9932896), (13888, 9912870), (14136, 9738960), (14212, 9686880), (14280, 9640752), (14322, 9612480), (14415, 9550464), (14535, 9471616), (14630, 9410112), (14756, 9329760), (14784, 9312090), (14880, 9252012), (14960, 9202536), (15048, 9148720), (15232, 9038205), (15345, 8971648), (15376, 8953560), (15504, 8879640), (15624, 8811440), (15708, 8764320), (15810, 8707776), (15840, 8691284), (15960, 8625936), (16320, 8435658), (16337, 8426880), (16368, 8410920), (16492, 8347680), (16720, 8233848), (16830, 8180032), (16864, 8163540), (17024, 8086815), (17136, 8033960), (17298, 7958720), (17360, 7930296), (17391, 7916160), (17556, 7841760), (17670, 7791168), (17765, 7749504), (17856, 7710010), (17952, 7668780), (18088, 7611120), (18240, 7547694), (18259, 7539840), (18445, 7463808), (18480, 7449672), (18810, 7318976), (18848, 7304220), (18972, 7256480), (19040, 7230564), (19096, 7209360), (19152, 7188280), (19220, 7162848), (19380, 7103712), (19437, 7082880), (19530, 7049152), (19584, 7029715), (19635, 7011456), (19840, 6939009), (20026, 6874560), (20064, 6861540), (20160, 6828866), (20181, 6821760), (20349, 6765440), (20460, 6728736), (20615, 6678144), (20672, 6659730), (20832, 6608580), (20944, 6573240), (21080, 6530832), (21120, 6518463), (21142, 6511680), (21204, 6492640), (21280, 6469452), (21318, 6457920), (21420, 6427168), (21483, 6408320), (21824, 6308190), (21888, 6289745), (21945, 6273408), (22134, 6219840), (22176, 6208060), (22320, 6168008), (22440, 6135024), (22610, 6088896), (22848, 6025470), (23064, 5969040), (23188, 5937120), (23256, 5919760), (23408, 5881320), (23560, 5843376), (23562, 5842880), (23715, 5805184), (23870, 5767488), (23936, 5751585), (23940, 5750624), (24480, 5623772), (24552, 5607280), (24640, 5587254), (24738, 5565120), (24871, 5535360), (25080, 5489232), (25296, 5442360), (25536, 5391210), (25840, 5327784), (25916, 5312160), (26040, 5286864), (26180, 5258592), (26334, 5227840), (26505, 5194112), (26752, 5146155), (26908, 5116320), (26928, 5112520), (27132, 5074080), (27280, 5046552), (27360, 5031796), (27720, 4966448), (27776, 4956435), (28272, 4869480), (28424, 4843440), (28560, 4820376), (28644, 4806240), (28830, 4775232), (28985, 4749696), (29070, 4735808), (29260, 4705056), (29512, 4664880), (29568, 4656045), (29760, 4626006), (29920, 4601268), (30039, 4583040), (30096, 4574360), (30690, 4485824), (30752, 4476780), (31008, 4439820), (31248, 4405720), (31416, 4382160), (31620, 4353888), (31680, 4345642), (31713, 4341120), (31920, 4312968), (31977, 4305280), (32395, 4249728), (32640, 4217829), (32674, 4213440), (32736, 4205460), (32984, 4173840), (33201, 4146560), (33440, 4116924), (33635, 4093056), (33660, 4090016), (33728, 4081770), (33915, 4059264), (34272, 4016980), (34596, 3979360), (34720, 3965148), (34782, 3958080), (35112, 3920880), (35340, 3895584), (35530, 3874752), (35712, 3855005), (35805, 3844992), (35904, 3834390), (36176, 3805560), (36480, 3773847), (36518, 3769920), (36890, 3731904), (36960, 3724836), (37107, 3710080), (37620, 3659488), (37696, 3652110), (37944, 3628240), (38080, 3615282), (38192, 3604680), (38304, 3594140), (38440, 3581424), (38760, 3551856), (38874, 3541440), (39060, 3524576), (39270, 3505728), (40052, 3437280), (40128, 3430770), (40320, 3414433), (40362, 3410880), (40579, 3392640), (40698, 3382720), (40920, 3364368), (41230, 3339072), (41344, 3329865), (41664, 3304290), (41888, 3286620), (42160, 3265416), (42284, 3255840), (42408, 3246320), (42560, 3234726), (42636, 3228960), (42840, 3213584), (42966, 3204160), (43245, 3183488), (43648, 3154095), (43890, 3136704), (44268, 3109920), (44352, 3104030), (44640, 3084004), (44880, 3067512), (45220, 3044448), (45353, 3035520), (45696, 3012735), (46128, 2984520), (46376, 2968560), (46512, 2959880), (46816, 2940660), (47120, 2921688), (47124, 2921440), (47430, 2902592), (47740, 2883744), (47880, 2875312), (48960, 2811886), (49011, 2808960), (49104, 2803640), (49280, 2793627), (49476, 2782560), (49742, 2767680), (50065, 2749824), (50160, 2744616), (50592, 2721180), (51072, 2695605), (51680, 2663892), (51832, 2656080), (52080, 2643432), (52173, 2638720), (52360, 2629296), (52668, 2613920), (52855, 2604672), (53010, 2597056), (53295, 2583168), (53816, 2558160), (53856, 2556260), (54264, 2537040), (54560, 2523276), (54720, 2515898), (54777, 2513280), (55335, 2487936), (55440, 2483224), (56544, 2434740), (56848, 2421720), (57120, 2410188), (57288, 2403120), (57660, 2387616), (57970, 2374848), (58140, 2367904), (58311, 2360960), (58520, 2352528), (58905, 2337152), (59024, 2332440), (59520, 2313003), (59840, 2300634), (60078, 2291520), (60192, 2287180), (60543, 2273920), (61380, 2242912), (61504, 2238390), (61845, 2226048), (62016, 2219910), (62496, 2202860), (62832, 2191080), (63240, 2176944), (63360, 2172821), (63426, 2170560), (63840, 2156484), (63954, 2152640), (64790, 2124864), (65348, 2106720), (65472, 2102730), (65835, 2091136), (65968, 2086920), (66402, 2073280), (66880, 2058462), (67270, 2046528), (67320, 2045008), (67456, 2040885), (67830, 2029632), (68544, 2008490), (69192, 1989680), (69440, 1982574), (69564, 1979040), (70091, 1964160), (70224, 1960440), (70680, 1947792), (71060, 1937376), (71610, 1922496), (71808, 1917195), (72352, 1902780), (73036, 1884960), (73780, 1865952), (73920, 1862418), (73997, 1860480), (74214, 1855040), (74613, 1845120), (75240, 1829744), (75392, 1826055), (75888, 1814120), (76160, 1807641), (76384, 1802340), (76608, 1797070), (76880, 1790712), (77520, 1775928), (77748, 1770720), (78120, 1762288), (78540, 1752864), (80104, 1718640), (80256, 1715385), (80724, 1705440), (81158, 1696320), (81396, 1691360), (81685, 1685376), (81840, 1682184), (82460, 1669536), (83328, 1652145), (83776, 1643310), (84320, 1632708), (84568, 1627920), (84816, 1623160), (85120, 1617363), (85272, 1614480), (85680, 1606792), (85932, 1602080), (86490, 1591744), (86955, 1583232), (87780, 1568352), (88536, 1554960), (88704, 1552015), (89280, 1542002), (89760, 1533756), (90117, 1527680), (90440, 1522224), (90706, 1517760), (91295, 1507968), (92256, 1492260), (92752, 1484280), (93024, 1479940), (93632, 1470330), (94240, 1460844), (94248, 1460720), (94860, 1451296), (95139, 1447040), (95480, 1441872), (95760, 1437656), (97185, 1416576), (97920, 1405943), (98022, 1404480), (98208, 1401820), (98952, 1391280), (99484, 1383840), (100130, 1374912), (100320, 1372308), (100905, 1364352), (101184, 1360590), (101745, 1353088), (103360, 1331946), (103664, 1328040), (104160, 1321716), (104346, 1319360), (104720, 1314648), (105336, 1306960), (105710, 1302336), (106020, 1298528), (106590, 1291584), (107415, 1281664), (107632, 1279080), (107712, 1278130), (108528, 1268520), (109120, 1261638), (109440, 1257949), (109554, 1256640), (110143, 1249920), (110670, 1243968), (110880, 1241612), (113088, 1217370), (113696, 1210860), (114240, 1205094), (114359, 1203840), (114576, 1201560), (115320, 1193808), (115940, 1187424), (116280, 1183952), (116622, 1180480), (117040, 1176264), (117810, 1168576), (118048, 1166220), (119680, 1150317), (120156, 1145760), (120384, 1143590), (121086, 1136960), (121737, 1130880), (122760, 1121456), (123008, 1119195), (123690, 1113024), (124032, 1109955), (124355, 1107072), (124992, 1101430), (125664, 1095540), (126480, 1088472), (126852, 1085280), (127680, 1078242), (127813, 1077120), (127908, 1076320), (129580, 1062432), (130696, 1053360), (130944, 1051365), (131670, 1045568), (131936, 1043460), (132804, 1036640), (133760, 1029231), (134540, 1023264), (134640, 1022504), (135660, 1014816), (136059, 1011840), (137088, 1004245), (138384, 994840), (138880, 991287), (139128, 989520), (140182, 982080), (140448, 980220), (141360, 973896), (142120, 968688), (143220, 961248), (144704, 951390), (146072, 942480), (147033, 936320), (147560, 932976), (147840, 931209), (147994, 930240), (148428, 927520), (149226, 922560), (150195, 916608), (150480, 914872), (151776, 907060), (152768, 901170), (153216, 898535), (153760, 895356), (155040, 887964), (155496, 885360), (156240, 881144), (157080, 876432), (158565, 868224), (159885, 861056), (160208, 859320), (161448, 852720), (162316, 848160), (162792, 845680), (163370, 842688), (163680, 841092), (164331, 837760), (164920, 834768), (166005, 829312), (167552, 821655), (168640, 816354), (169136, 813960), (169632, 811580), (170544, 807240), (171360, 803396), (171864, 801040), (172980, 795872), (173910, 791616), (175560, 784176), (177072, 777480), (178560, 771001), (179520, 766878), (179707, 766080), (180234, 763840), (180880, 761112), (181412, 758880), (182590, 753984), (184512, 746130), (185504, 742140), (185535, 742016), (186048, 739970), (187264, 735165), (188480, 730422), (188496, 730360), (189720, 725648), (190278, 723520), (190960, 720936), (191520, 718828), (194370, 708288), (196044, 702240), (196416, 700910), (197904, 695640), (198968, 691920), (200260, 687456), (200640, 686154), (200849, 685440), (201810, 682176), (202368, 680295), (202895, 678528), (203490, 676544), (206720, 665973), (207328, 664020), (208320, 660858), (208692, 659680), (209440, 657324), (210273, 654720), (210672, 653480), (211420, 651168), (212040, 649264), (213180, 645792), (214830, 640832), (215264, 639540), (215424, 639065), (217056, 634260), (218240, 630819), (219108, 628320), (220286, 624960), (221340, 621984), (221760, 620806), (221991, 620160), (223839, 615040), (226176, 608685), (226765, 607104), (227392, 605430), (228480, 602547), (228718, 601920), (229152, 600780), (230640, 596904), (231880, 593712), (232560, 591976), (233244, 590240), (234080, 588132), (235620, 584288), (236096, 583110), (240312, 572880), (240768, 571795), (242172, 568480), (243474, 565440), (245055, 561792), (245520, 560728), (247380, 556512), (248710, 553536), (249984, 550715), (251328, 547770), (252960, 544236), (253704, 542640), (255360, 539121), (255626, 538560), (255816, 538160), (259160, 531216), (260865, 527744), (261392, 526680), (263340, 522784), (263872, 521730), (265608, 518320), (269080, 511632), (269280, 511252), (271320, 507408), (272118, 505920), (273885, 502656), (276768, 497420), (278256, 494760), (280364, 491040), (280896, 490110), (282720, 486948), (284240, 484344), (286440, 480624), (289408, 475695), (291555, 472192), (292144, 471240), (294066, 468160), (295120, 466488), (295988, 465120), (296856, 463760), (298452, 461280), (300390, 458304), (300960, 457436), (302715, 454784), (303552, 453530), (305536, 450585), (307520, 447678), (310080, 443982), (310403, 443520), (310992, 442680), (312480, 440572), (314160, 438216), (317130, 434112), (319770, 430528), (320416, 429660), (322896, 426360), (324632, 424080), (325584, 422840), (326740, 421344), (327360, 420546), (328662, 418880), (329840, 417384), (330429, 416640), (332010, 414656), (337280, 408177), (338272, 406980), (339264, 405790), (341088, 403620), (342720, 401698), (343077, 401280), (343728, 400520), (345960, 397936), (347820, 395808), (350455, 392832), (351120, 392088), (354144, 388740), (359040, 383439), (359414, 383040), (360468, 381920), (361760, 380556), (362824, 379440), (365180, 376992), (365211, 376960), (369024, 373065), (369985, 372096), (371008, 371070)]