89630513280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 53, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 93, 96, 99, 105, 106, 108, 110, 112, 120, 123, 124, 126, 128, 132, 135, 140, 144, 154, 155, 159, 160, 164, 165, 168, 176, 180, 186, 189, 192, 198, 205, 210, 212, 216, 217, 220, 224, 231, 240, 246, 248, 252, 264, 265, 270, 279, 280, 287, 288, 297, 308, 310, 315, 318, 320, 328, 330, 336, 341, 352, 360, 369, 371, 372, 378, 384, 385, 396, 410, 420, 424, 432, 434, 440, 448, 451, 462, 465, 477, 480, 492, 495, 496, 504, 528, 530, 540, 558, 560, 574, 576, 583, 594, 615, 616, 620, 630, 636, 640, 651, 656, 660, 672, 682, 693, 704, 720, 738, 742, 744, 756, 770, 792, 795, 820, 837, 840, 848, 861, 864, 868, 880, 896, 902, 924, 930, 945, 954, 960, 984, 990, 992, 1008, 1023, 1056, 1060, 1080, 1085, 1107, 1113, 1116, 1120, 1148, 1152, 1155, 1166, 1188, 1230, 1232, 1240, 1260, 1271, 1272, 1302, 1312, 1320, 1344, 1353, 1364, 1386, 1395, 1408, 1431, 1435, 1440, 1476, 1484, 1485, 1488, 1512, 1540, 1584, 1590, 1640, 1643, 1674, 1680, 1696, 1705, 1722, 1728, 1736, 1749, 1760, 1804, 1845, 1848, 1855, 1860, 1890, 1908, 1920, 1953, 1968, 1980, 1984, 2016, 2046, 2079, 2112, 2120, 2160, 2170, 2173, 2214, 2226, 2232, 2240, 2255, 2296, 2310, 2332, 2376, 2385, 2387, 2460, 2464, 2480, 2520, 2542, 2544, 2583, 2604, 2624, 2640, 2688, 2706, 2728, 2772, 2790, 2862, 2870, 2880, 2915, 2952, 2968, 2970, 2976, 3024, 3069, 3080, 3157, 3168, 3180, 3255, 3280, 3286, 3339, 3348, 3360, 3392, 3410, 3444, 3456, 3465, 3472, 3498, 3520, 3608, 3690, 3696, 3710, 3720, 3780, 3813, 3816, 3906, 3936, 3960, 3968, 4032, 4059, 4081, 4092, 4158, 4185, 4224, 4240, 4305, 4320, 4340, 4346, 4428, 4452, 4464, 4480, 4510, 4592, 4620, 4664, 4752, 4770, 4774, 4920, 4928, 4929, 4960, 5040, 5084, 5088, 5115, 5166, 5208, 5247, 5248, 5280, 5412, 5456, 5535, 5544, 5565, 5580, 5724, 5740, 5760, 5830, 5859, 5904, 5936, 5940, 5952, 6048, 6138, 6160, 6314, 6336, 6355, 6360, 6510, 6519, 6560, 6572, 6678, 6696, 6720, 6765, 6784, 6820, 6888, 6930, 6944, 6996, 7040, 7155, 7161, 7216, 7380, 7392, 7420, 7440, 7560, 7626, 7632, 7749, 7812, 7872, 7920, 8064, 8118, 8162, 8184, 8215, 8316, 8370, 8480, 8610, 8640, 8680, 8692, 8745, 8856, 8897, 8904, 8928, 9020, 9184, 9207, 9240, 9328, 9471, 9504, 9540, 9548, 9765, 9840, 9856, 9858, 9920, 10017, 10080, 10168, 10176, 10230, 10332, 10395, 10416, 10494, 10560, 10824, 10865, 10912, 11070, 11088, 11130, 11160, 11439, 11448, 11480, 11501, 11660, 11718, 11808, 11872, 11880, 11904, 11935, 12096, 12177, 12243, 12276, 12320, 12628, 12672, 12710, 12720, 12915, 13020, 13038, 13120, 13144, 13356, 13392, 13440, 13530, 13640, 13776, 13860, 13888, 13981, 13992, 14310, 14322, 14432, 14760, 14784, 14787, 14840, 14880, 15120, 15211, 15252, 15264, 15345, 15498, 15624, 15741, 15744, 15785, 15840, 16236, 16324, 16368, 16430, 16632, 16695, 16740, 16960, 17220, 17280, 17360, 17384, 17490, 17712, 17794, 17808, 17856, 18040, 18073, 18368, 18414, 18480, 18656, 18942, 19008, 19065, 19080, 19096, 19530, 19557, 19680, 19716, 19840, 20034, 20160, 20295, 20336, 20352, 20405, 20460, 20664, 20790, 20832, 20988, 21120, 21483, 21648, 21730, 21824, 22140, 22176, 22260, 22320, 22878, 22896, 22960, 23002, 23320, 23436, 23616, 23744, 23760, 23870, 23903, 24192, 24354, 24486, 24552, 24640, 24645, 25256, 25420, 25440, 25830, 26040, 26076, 26235, 26240, 26288, 26691, 26712, 26784, 27060, 27280, 27552, 27720, 27776, 27962, 27984, 28413, 28620, 28644, 28864, 29295, 29520, 29568, 29574, 29680, 29760, 30240, 30422, 30504, 30528, 30690, 30996, 31248, 31482, 31570, 31680, 32472, 32595, 32648, 32736, 32860, 33264, 33390, 33480, 33920, 34317, 34440, 34503, 34720, 34768, 34980, 35424, 35588, 35616, 35712, 35805, 36080, 36146, 36729, 36736, 36828, 36960, 37312, 37884, 38016, 38130, 38160, 38192, 38745, 39060, 39114, 39360, 39432, 40068, 40320, 40590, 40672, 40810, 40920, 41328, 41580, 41664, 41943, 41976, 42966, 43296, 43460, 43648, 44280, 44352, 44361, 44485, 44520, 44640, 45633, 45756, 45792, 45920, 46004, 46035, 46640, 46872, 47232, 47355, 47488, 47520, 47740, 47806, 48708, 48972, 49104, 49280, 49290, 50085, 50512, 50840, 50880, 51660, 52080, 52152, 52470, 52576, 53382, 53424, 53568, 54120, 54219, 54560, 55104, 55440, 55924, 55968, 56826, 57195, 57240, 57288, 57505, 57728, 58590, 58671, 59040, 59148, 59360, 59520, 60480, 60844, 60885, 61008, 61056, 61215, 61380, 61992, 62496, 62964, 63140, 63360, 64449, 64944, 65190, 65296, 65472, 65720, 66528, 66780, 66960, 67363, 68634, 68880, 69006, 69440, 69536, 69905, 69960, 70848, 71176, 71232, 71610, 71709, 72160, 72292, 73458, 73656, 73920, 73935, 74624, 75768, 76055, 76260, 76320, 76384, 77490, 78120, 78228, 78705, 78720, 78864, 80073, 80136, 81180, 81344, 81620, 81840, 82656, 83160, 83328, 83886, 83952, 85239, 85932, 86592, 86920, 88560, 88704, 88722, 88970, 89040, 89280, 90365, 91266, 91512, 91584, 91840, 92008, 92070, 93280, 93744, 94710, 95040, 95480, 95612, 97416, 97785, 97867, 97944, 98208, 98580, 100170, 101024, 101680, 101760, 103320, 103509, 104160, 104304, 104940, 105152, 106764, 106848, 107136, 107415, 108240, 108438, 109120, 110187, 110208, 110880, 111848, 111936, 113652, 114390, 114480, 114576, 115010, 117180, 117342, 118080, 118296, 118720, 119515, 120960, 121688, 121770, 122016, 122430, 122760, 123984, 124992, 125829, 125928, 126280, 126511, 128898, 129888, 130380, 130592, 130944, 131440, 133056, 133455, 133560, 133920, 134726, 136899, 137268, 137760, 138012, 138880, 139072, 139810, 139920, 141696, 142065, 142352, 142464, 143220, 143418, 144320, 144584, 146916, 147312, 147840, 147870, 151536, 152110, 152520, 152640, 152768, 154980, 156240, 156456, 157410, 157728, 160146, 160272, 162360, 162657, 162688, 163240, 163680, 165312, 166320, 167321, 167772, 167904, 170478, 171585, 171864, 172515, 173184, 173840, 177120, 177444, 177940, 178080, 178560, 180730, 182532, 183024, 183168, 183645, 183680, 184016, 184140, 186560, 187488, 189420, 190080, 190960, 191224, 194832, 195570, 195734, 195888, 196416, 197160, 200340, 202048, 202089, 203360, 206640, 207018, 208320, 208608, 209715, 209880, 210304, 213528, 213696, 214830, 215127, 216480, 216876, 218240, 220374, 221760, 221805, 223696, 223872, 227304, 228165, 228780, 228960, 229152, 230020, 234360, 234684, 236160, 236592, 237440, 239030, 240219, 243376, 243540, 244032, 244860, 245520, 247968, 249984, 251658, 251856, 252560, 253022, 257796, 259776, 260760, 261184, 262880, 266112, 266910, 267120, 267840, 269452, 271095, 273798, 274536, 275520, 276024, 278144, 279620, 279840, 284130, 284704, 286440, 286836, 288640, 289168, 293355, 293601, 293832, 294624, 295740, 303072, 304220, 305040, 305280, 305536, 309960, 310527, 312480, 312912, 314820, 315456, 320292, 320544, 322245, 324720, 325314, 326480, 327360, 330624, 332640, 334642, 335544, 335808, 336815, 340956, 343170, 343728, 345030, 347680, 354240, 354888, 355880, 356160, 358545, 361460, 365064, 366048, 367290, 368032, 368280, 373120, 374976, 377487, 378840, 379533, 381920, 382448, 389664, 391140, 391468, 391776, 392832, 394320, 400365, 400680, 404096, 404178, 406720, 410697, 413280, 414036, 416640, 417216, 419430, 419760, 426195, 427056, 427392, 429660, 430254, 432960, 433752, 440748, 443520, 443610, 447392, 454608, 456330, 457560, 457920, 458304, 460040, 468720, 469368, 471541, 473184, 478060, 480438, 486752, 487080, 487971, 488064, 489335, 489720, 491040, 495936, 501963, 503316, 503712, 505120, 506044, 515592, 517545, 519552, 521520, 522368, 525760, 533820, 534240, 535680, 538904, 542190, 547596, 549072, 550935, 551040, 552048, 559240, 559680, 568260, 569408, 572880, 573672, 578336, 586710, 587202, 587664, 589248, 591480, 606144, 606267, 608440, 610080, 619920, 621054, 624960, 625824, 629145, 629640, 630912, 632555, 640584, 641088, 644490, 645381, 649440, 650628, 652960, 654720, 665280, 669284, 671088, 671616, 673630, 681912, 684495, 686340, 687456, 690060, 695360, 708480, 709776, 711760, 712320, 717090, 722920, 730128, 732096, 734580, 736064, 736560, 740993, 749952, 754974, 757680, 759066, 763840, 764896, 779328, 782280, 782936, 783552, 788640, 800730, 801360, 808356, 813285, 813440, 821394, 826560, 828072, 834432, 836605, 838860, 839520, 852390, 854112, 859320, 860508, 865920, 867504, 880803, 881496, 887220, 894784, 909216, 912660, 915120, 915840, 916608, 920080, 937440, 938736, 943082, 946368, 956120, 960876, 973504, 974160, 975942, 978670, 979440, 982080, 991872, 1003926, 1006632, 1007424, 1010240, 1010445, 1012088, 1031184, 1035090, 1043040, 1051520, 1067640, 1068480, 1075635, 1077808, 1084380, 1095192, 1098144, 1101870, 1104096, 1118480, 1119360, 1136520, 1138599, 1138816, 1145760, 1147344, 1156672, 1173420, 1174404, 1175328, 1178496, 1182960, 1201095, 1212288, 1212534, 1216880, 1220160, 1239840, 1242108, 1249920, 1251648, 1258290, 1259280, 1265110, 1281168, 1282176, 1288980, 1290762, 1298880, 1301256, 1305920, 1330560, 1338568, 1342176, 1347260, 1363824, 1368990, 1372680, 1374912, 1380120, 1390720, 1414623, 1419552, 1423520, 1434180, 1445840, 1460256, 1464192, 1468005, 1469160, 1472128, 1473120, 1481986, 1505889, 1509948, 1515360, 1518132, 1527680, 1529792, 1552635, 1558656, 1564560, 1565872, 1567104, 1577280, 1601460, 1602720, 1616712, 1626570, 1642788, 1653120, 1656144, 1673210, 1677720, 1679040, 1704780, 1708224, 1718640, 1721016, 1735008, 1761606, 1762992, 1774440, 1789568, 1818432, 1818801, 1825320, 1830240, 1840160, 1874880, 1877472, 1886164, 1887435, 1892736, 1897665, 1912240, 1921752, 1947008, 1948320, 1951884, 1957340, 1958880, 1964160, 2007852, 2013264, 2014848, 2020480, 2020890, 2024176, 2053485, 2062368, 2070180, 2086080, 2135280, 2136960, 2151270, 2155616, 2168760, 2190384, 2196288, 2203740, 2208192, 2222979, 2236960, 2273040, 2277198, 2291520, 2294688, 2313344, 2346840, 2348808, 2350656, 2357705, 2365920, 2402190, 2425068, 2433760, 2439855, 2440320, 2479680, 2484216, 2503296, 2509815, 2516580, 2518560, 2530220, 2562336, 2577960, 2581524, 2597760, 2602512, 2611840, 2642409, 2677136, 2684352, 2694520, 2727648, 2737980, 2745360, 2749824, 2760240, 2829246, 2839104, 2847040, 2868360, 2891680, 2920512, 2936010, 2938320, 2946240, 2963972, 3011778, 3019896, 3030720, 3031335, 3036264, 3059584, 3105270, 3129120, 3131744, 3154560, 3202920, 3205440, 3226905, 3233424, 3253140, 3285576, 3312288, 3346420, 3355440, 3358080, 3409560, 3415797, 3416448, 3437280, 3442032, 3470016, 3523212, 3525984, 3548880, 3636864, 3637602, 3650640, 3660480, 3680320, 3704965, 3749760, 3754944, 3772328, 3774870, 3795330, 3824480, 3843504, 3896640, 3903768, 3914680, 3917760, 4015704, 4026528, 4041780, 4048352, 4106970, 4124736, 4140360, 4172160, 4243869, 4270560, 4302540, 4311232, 4337520, 4380768, 4392576, 4404015, 4407480, 4416384, 4445958, 4473920, 4517667, 4546080, 4554396, 4583040, 4589376, 4693680, 4697616, 4701312, 4715410, 4731840, 4804380, 4850136, 4867520, 4879710, 4959360, 4968432, 5019630, 5033160, 5037120, 5060440, 5124672, 5155920, 5163048, 5186951, 5205024, 5284818, 5354272, 5368704, 5389040, 5455296, 5475960, 5490720, 5520480, 5658492, 5678208, 5692995, 5694080, 5736720, 5783360, 5841024, 5872020, 5876640, 5892480, 5927944, 6023556, 6039792, 6061440, 6062670, 6072528, 6210540, 6258240, 6263488, 6405840, 6410880, 6453810, 6466848, 6506280, 6571152, 6624576, 6668937, 6692840, 6710880, 6819120, 6831594, 6874560, 6884064, 6940032, 7046424, 7051968, 7073115, 7097760, 7275204, 7301280, 7320960, 7360640, 7409930, 7509888, 7529445, 7544656, 7549740, 7590660, 7648960, 7687008, 7793280, 7807536, 7829360, 7835520, 8031408, 8053056, 8083560, 8096704, 8213940, 8249472, 8280720, 8487738, 8541120, 8605080, 8622464, 8675040, 8761536, 8808030, 8814960, 8891916, 8947840, 9035334, 9092160, 9094005, 9108792, 9178752, 9387360, 9395232, 9430820, 9463680, 9608760, 9700272, 9735040, 9759420, 9936864, 10039260, 10066320, 10074240, 10120880, 10249344, 10311840, 10326096, 10373902, 10410048, 10569636, 10708544, 10778080, 10910592, 10951920, 10981440, 11040960, 11114895, 11316984, 11385990, 11473440, 11566720, 11744040, 11753280, 11855888, 12047112, 12079584, 12125340, 12145056, 12421080, 12516480, 12526976, 12731607, 12811680, 12907620, 12933696, 13012560, 13142304, 13212045, 13249152, 13337874, 13385680, 13421760, 13638240, 13663188, 13749120, 13768128, 14092848, 14103936, 14146230, 14195520, 14550408, 14602560, 14819860, 15058890, 15089312, 15099480, 15181320, 15297920, 15374016, 15560853, 15615072, 15658720, 16062816, 16106112, 16167120, 16193408, 16427880, 16561440, 16975476, 17078985, 17082240, 17210160, 17350080, 17523072, 17616060, 17629920, 17783832, 18070668, 18184320, 18188010, 18217584, 18774720, 18790464, 18861640, 19217520, 19400544, 19518840, 19873728, 20006811, 20078520, 20132640, 20241760, 20623680, 20652192, 20747804, 20820096, 21139272, 21219345, 21417088, 21556160, 21903840, 21962880, 22081920, 22229790, 22588335, 22633968, 22771980, 22946880, 23488080, 23506560, 23711776, 24094224, 24159168, 24250680, 24290112, 24842160, 25463214, 25623360, 25815240, 25867392, 25934755, 26025120, 26284608, 26424090, 26675748, 26771360, 26843520, 27276480, 27326376, 27536256, 28185696, 28292460, 28391040, 29100816, 29205120, 29639720, 30117780, 30178624, 30198960, 30362640, 30748032, 31121706, 31230144, 31317440, 32125632, 32334240, 32855760, 33122880, 33344685, 33950952, 34157970, 34420320, 34700160, 35232120, 35259840, 35567664, 36141336, 36376020, 36435168, 37549440, 37580928, 37723280, 38435040, 38801088, 39037680, 39747456, 40013622, 40157040, 40265280, 40483520, 41247360, 41304384, 41495608, 42278544, 42438690, 43112320, 43807680, 44459580, 45176670, 45267936, 45543960, 45893760, 46682559, 46976160, 47423552, 48188448, 48318336, 48501360, 48580224, 49684320, 50926428, 51246720, 51630480, 51869510, 52050240, 52569216, 52848180, 53351496, 53542720, 54552960, 54652752, 56371392, 56584920, 58201632, 59279440, 60235560, 60357248, 60397920, 60725280, 62243412, 62460288, 62634880, 63658035, 64251264, 64668480, 65711520, 66245760, 66689370, 67901904, 68315940, 68840640, 70464240, 70519680, 71135328, 72282672, 72752040, 72870336, 75446560, 76870080, 77602176, 77804265, 78075360, 80027244, 80314080, 80530560, 80967040, 82608768, 82991216, 84557088, 84877380, 87615360, 88919160, 90353340, 90535872, 91087920, 93365118, 93952320, 94847104, 96376896, 97002720, 99368640, 100034055, 101852856, 103260960, 103739020, 104100480, 105696360, 106702992, 107085440, 109305504, 112742784, 113169840, 116403264, 118558880, 120471120, 120795840, 121450560, 124486824, 127316070, 129336960, 131423040, 133378740, 135803808, 136631880, 137681280, 140047677, 140928480, 142270656, 144565344, 145504080, 145740672, 150893120, 153740160, 155608530, 156150720, 160054488, 160628160, 165982432, 169114176, 169754760, 177838320, 180706680, 181071744, 182175840, 186730236, 187904640, 192753792, 194005440, 198737280, 200068110, 203705712, 206521920, 207478040, 211392720, 213405984, 218611008, 226339680, 232806528, 233412795, 237117760, 240942240, 241591680, 242901120, 248973648, 254632140, 262846080, 266757480, 271607616, 273263760, 280095354, 281856960, 284541312, 289130688, 291008160, 301786240, 311217060, 312301440, 320108976, 321256320, 331964864, 338228352, 339509520, 355676640, 361413360, 364351680, 373460472, 388010880, 400136220, 407411424, 413043840, 414956080, 422785440, 426811968, 437222016, 452679360, 466825590, 474235520, 481884480, 497947296, 509264280, 533514960, 543215232, 546527520, 560190708, 563713920, 578261376, 582016320, 622434120, 640217952, 663929728, 679019040, 700238385, 711353280, 722826720, 728703360, 746920944, 800272440, 814822848, 829912160, 845570880, 853623936, 905358720, 933651180, 963768960, 995894592, 1018528560, 1067029920, 1093055040, 1120381416, 1164032640, 1244868240, 1280435904, 1358038080, 1400476770, 1422706560, 1445653440, 1493841888, 1600544880, 1629645696, 1659824320, 1691141760, 1867302360, 1991789184, 2037057120, 2134059840, 2186110080, 2240762832, 2489736480, 2560871808, 2716076160, 2800953540, 2891306880, 2987683776, 3201089760, 3319648640, 3734604720, 4074114240, 4268119680, 4481525664, 4979472960, 5601907080, 5975367552, 6402179520, 7469209440, 8148228480, 8963051328, 9958945920, 11203814160, 12804359040, 14938418880, 17926102656, 22407628320, 29876837760, 44815256640, 89630513280]

約数ペア:

[(1, 89630513280), (2, 44815256640), (3, 29876837760), (4, 22407628320), (5, 17926102656), (6, 14938418880), (7, 12804359040), (8, 11203814160), (9, 9958945920), (10, 8963051328), (11, 8148228480), (12, 7469209440), (14, 6402179520), (15, 5975367552), (16, 5601907080), (18, 4979472960), (20, 4481525664), (21, 4268119680), (22, 4074114240), (24, 3734604720), (27, 3319648640), (28, 3201089760), (30, 2987683776), (31, 2891306880), (32, 2800953540), (33, 2716076160), (35, 2560871808), (36, 2489736480), (40, 2240762832), (41, 2186110080), (42, 2134059840), (44, 2037057120), (45, 1991789184), (48, 1867302360), (53, 1691141760), (54, 1659824320), (55, 1629645696), (56, 1600544880), (60, 1493841888), (62, 1445653440), (63, 1422706560), (64, 1400476770), (66, 1358038080), (70, 1280435904), (72, 1244868240), (77, 1164032640), (80, 1120381416), (82, 1093055040), (84, 1067029920), (88, 1018528560), (90, 995894592), (93, 963768960), (96, 933651180), (99, 905358720), (105, 853623936), (106, 845570880), (108, 829912160), (110, 814822848), (112, 800272440), (120, 746920944), (123, 728703360), (124, 722826720), (126, 711353280), (128, 700238385), (132, 679019040), (135, 663929728), (140, 640217952), (144, 622434120), (154, 582016320), (155, 578261376), (159, 563713920), (160, 560190708), (164, 546527520), (165, 543215232), (168, 533514960), (176, 509264280), (180, 497947296), (186, 481884480), (189, 474235520), (192, 466825590), (198, 452679360), (205, 437222016), (210, 426811968), (212, 422785440), (216, 414956080), (217, 413043840), (220, 407411424), (224, 400136220), (231, 388010880), (240, 373460472), (246, 364351680), (248, 361413360), (252, 355676640), (264, 339509520), (265, 338228352), (270, 331964864), (279, 321256320), (280, 320108976), (287, 312301440), (288, 311217060), (297, 301786240), (308, 291008160), (310, 289130688), (315, 284541312), (318, 281856960), (320, 280095354), (328, 273263760), (330, 271607616), (336, 266757480), (341, 262846080), (352, 254632140), (360, 248973648), (369, 242901120), (371, 241591680), (372, 240942240), (378, 237117760), (384, 233412795), (385, 232806528), (396, 226339680), (410, 218611008), (420, 213405984), (424, 211392720), (432, 207478040), (434, 206521920), (440, 203705712), (448, 200068110), (451, 198737280), (462, 194005440), (465, 192753792), (477, 187904640), (480, 186730236), (492, 182175840), (495, 181071744), (496, 180706680), (504, 177838320), (528, 169754760), (530, 169114176), (540, 165982432), (558, 160628160), (560, 160054488), (574, 156150720), (576, 155608530), (583, 153740160), (594, 150893120), (615, 145740672), (616, 145504080), (620, 144565344), (630, 142270656), (636, 140928480), (640, 140047677), (651, 137681280), (656, 136631880), (660, 135803808), (672, 133378740), (682, 131423040), (693, 129336960), (704, 127316070), (720, 124486824), (738, 121450560), (742, 120795840), (744, 120471120), (756, 118558880), (770, 116403264), (792, 113169840), (795, 112742784), (820, 109305504), (837, 107085440), (840, 106702992), (848, 105696360), (861, 104100480), (864, 103739020), (868, 103260960), (880, 101852856), (896, 100034055), (902, 99368640), (924, 97002720), (930, 96376896), (945, 94847104), (954, 93952320), (960, 93365118), (984, 91087920), (990, 90535872), (992, 90353340), (1008, 88919160), (1023, 87615360), (1056, 84877380), (1060, 84557088), (1080, 82991216), (1085, 82608768), (1107, 80967040), (1113, 80530560), (1116, 80314080), (1120, 80027244), (1148, 78075360), (1152, 77804265), (1155, 77602176), (1166, 76870080), (1188, 75446560), (1230, 72870336), (1232, 72752040), (1240, 72282672), (1260, 71135328), (1271, 70519680), (1272, 70464240), (1302, 68840640), (1312, 68315940), (1320, 67901904), (1344, 66689370), (1353, 66245760), (1364, 65711520), (1386, 64668480), (1395, 64251264), (1408, 63658035), (1431, 62634880), (1435, 62460288), (1440, 62243412), (1476, 60725280), (1484, 60397920), (1485, 60357248), (1488, 60235560), (1512, 59279440), (1540, 58201632), (1584, 56584920), (1590, 56371392), (1640, 54652752), (1643, 54552960), (1674, 53542720), (1680, 53351496), (1696, 52848180), (1705, 52569216), (1722, 52050240), (1728, 51869510), (1736, 51630480), (1749, 51246720), (1760, 50926428), (1804, 49684320), (1845, 48580224), (1848, 48501360), (1855, 48318336), (1860, 48188448), (1890, 47423552), (1908, 46976160), (1920, 46682559), (1953, 45893760), (1968, 45543960), (1980, 45267936), (1984, 45176670), (2016, 44459580), (2046, 43807680), (2079, 43112320), (2112, 42438690), (2120, 42278544), (2160, 41495608), (2170, 41304384), (2173, 41247360), (2214, 40483520), (2226, 40265280), (2232, 40157040), (2240, 40013622), (2255, 39747456), (2296, 39037680), (2310, 38801088), (2332, 38435040), (2376, 37723280), (2385, 37580928), (2387, 37549440), (2460, 36435168), (2464, 36376020), (2480, 36141336), (2520, 35567664), (2542, 35259840), (2544, 35232120), (2583, 34700160), (2604, 34420320), (2624, 34157970), (2640, 33950952), (2688, 33344685), (2706, 33122880), (2728, 32855760), (2772, 32334240), (2790, 32125632), (2862, 31317440), (2870, 31230144), (2880, 31121706), (2915, 30748032), (2952, 30362640), (2968, 30198960), (2970, 30178624), (2976, 30117780), (3024, 29639720), (3069, 29205120), (3080, 29100816), (3157, 28391040), (3168, 28292460), (3180, 28185696), (3255, 27536256), (3280, 27326376), (3286, 27276480), (3339, 26843520), (3348, 26771360), (3360, 26675748), (3392, 26424090), (3410, 26284608), (3444, 26025120), (3456, 25934755), (3465, 25867392), (3472, 25815240), (3498, 25623360), (3520, 25463214), (3608, 24842160), (3690, 24290112), (3696, 24250680), (3710, 24159168), (3720, 24094224), (3780, 23711776), (3813, 23506560), (3816, 23488080), (3906, 22946880), (3936, 22771980), (3960, 22633968), (3968, 22588335), (4032, 22229790), (4059, 22081920), (4081, 21962880), (4092, 21903840), (4158, 21556160), (4185, 21417088), (4224, 21219345), (4240, 21139272), (4305, 20820096), (4320, 20747804), (4340, 20652192), (4346, 20623680), (4428, 20241760), (4452, 20132640), (4464, 20078520), (4480, 20006811), (4510, 19873728), (4592, 19518840), (4620, 19400544), (4664, 19217520), (4752, 18861640), (4770, 18790464), (4774, 18774720), (4920, 18217584), (4928, 18188010), (4929, 18184320), (4960, 18070668), (5040, 17783832), (5084, 17629920), (5088, 17616060), (5115, 17523072), (5166, 17350080), (5208, 17210160), (5247, 17082240), (5248, 17078985), (5280, 16975476), (5412, 16561440), (5456, 16427880), (5535, 16193408), (5544, 16167120), (5565, 16106112), (5580, 16062816), (5724, 15658720), (5740, 15615072), (5760, 15560853), (5830, 15374016), (5859, 15297920), (5904, 15181320), (5936, 15099480), (5940, 15089312), (5952, 15058890), (6048, 14819860), (6138, 14602560), (6160, 14550408), (6314, 14195520), (6336, 14146230), (6355, 14103936), (6360, 14092848), (6510, 13768128), (6519, 13749120), (6560, 13663188), (6572, 13638240), (6678, 13421760), (6696, 13385680), (6720, 13337874), (6765, 13249152), (6784, 13212045), (6820, 13142304), (6888, 13012560), (6930, 12933696), (6944, 12907620), (6996, 12811680), (7040, 12731607), (7155, 12526976), (7161, 12516480), (7216, 12421080), (7380, 12145056), (7392, 12125340), (7420, 12079584), (7440, 12047112), (7560, 11855888), (7626, 11753280), (7632, 11744040), (7749, 11566720), (7812, 11473440), (7872, 11385990), (7920, 11316984), (8064, 11114895), (8118, 11040960), (8162, 10981440), (8184, 10951920), (8215, 10910592), (8316, 10778080), (8370, 10708544), (8480, 10569636), (8610, 10410048), (8640, 10373902), (8680, 10326096), (8692, 10311840), (8745, 10249344), (8856, 10120880), (8897, 10074240), (8904, 10066320), (8928, 10039260), (9020, 9936864), (9184, 9759420), (9207, 9735040), (9240, 9700272), (9328, 9608760), (9471, 9463680), (9504, 9430820), (9540, 9395232), (9548, 9387360), (9765, 9178752), (9840, 9108792), (9856, 9094005), (9858, 9092160), (9920, 9035334), (10017, 8947840), (10080, 8891916), (10168, 8814960), (10176, 8808030), (10230, 8761536), (10332, 8675040), (10395, 8622464), (10416, 8605080), (10494, 8541120), (10560, 8487738), (10824, 8280720), (10865, 8249472), (10912, 8213940), (11070, 8096704), (11088, 8083560), (11130, 8053056), (11160, 8031408), (11439, 7835520), (11448, 7829360), (11480, 7807536), (11501, 7793280), (11660, 7687008), (11718, 7648960), (11808, 7590660), (11872, 7549740), (11880, 7544656), (11904, 7529445), (11935, 7509888), (12096, 7409930), (12177, 7360640), (12243, 7320960), (12276, 7301280), (12320, 7275204), (12628, 7097760), (12672, 7073115), (12710, 7051968), (12720, 7046424), (12915, 6940032), (13020, 6884064), (13038, 6874560), (13120, 6831594), (13144, 6819120), (13356, 6710880), (13392, 6692840), (13440, 6668937), (13530, 6624576), (13640, 6571152), (13776, 6506280), (13860, 6466848), (13888, 6453810), (13981, 6410880), (13992, 6405840), (14310, 6263488), (14322, 6258240), (14432, 6210540), (14760, 6072528), (14784, 6062670), (14787, 6061440), (14840, 6039792), (14880, 6023556), (15120, 5927944), (15211, 5892480), (15252, 5876640), (15264, 5872020), (15345, 5841024), (15498, 5783360), (15624, 5736720), (15741, 5694080), (15744, 5692995), (15785, 5678208), (15840, 5658492), (16236, 5520480), (16324, 5490720), (16368, 5475960), (16430, 5455296), (16632, 5389040), (16695, 5368704), (16740, 5354272), (16960, 5284818), (17220, 5205024), (17280, 5186951), (17360, 5163048), (17384, 5155920), (17490, 5124672), (17712, 5060440), (17794, 5037120), (17808, 5033160), (17856, 5019630), (18040, 4968432), (18073, 4959360), (18368, 4879710), (18414, 4867520), (18480, 4850136), (18656, 4804380), (18942, 4731840), (19008, 4715410), (19065, 4701312), (19080, 4697616), (19096, 4693680), (19530, 4589376), (19557, 4583040), (19680, 4554396), (19716, 4546080), (19840, 4517667), (20034, 4473920), (20160, 4445958), (20295, 4416384), (20336, 4407480), (20352, 4404015), (20405, 4392576), (20460, 4380768), (20664, 4337520), (20790, 4311232), (20832, 4302540), (20988, 4270560), (21120, 4243869), (21483, 4172160), (21648, 4140360), (21730, 4124736), (21824, 4106970), (22140, 4048352), (22176, 4041780), (22260, 4026528), (22320, 4015704), (22878, 3917760), (22896, 3914680), (22960, 3903768), (23002, 3896640), (23320, 3843504), (23436, 3824480), (23616, 3795330), (23744, 3774870), (23760, 3772328), (23870, 3754944), (23903, 3749760), (24192, 3704965), (24354, 3680320), (24486, 3660480), (24552, 3650640), (24640, 3637602), (24645, 3636864), (25256, 3548880), (25420, 3525984), (25440, 3523212), (25830, 3470016), (26040, 3442032), (26076, 3437280), (26235, 3416448), (26240, 3415797), (26288, 3409560), (26691, 3358080), (26712, 3355440), (26784, 3346420), (27060, 3312288), (27280, 3285576), (27552, 3253140), (27720, 3233424), (27776, 3226905), (27962, 3205440), (27984, 3202920), (28413, 3154560), (28620, 3131744), (28644, 3129120), (28864, 3105270), (29295, 3059584), (29520, 3036264), (29568, 3031335), (29574, 3030720), (29680, 3019896), (29760, 3011778), (30240, 2963972), (30422, 2946240), (30504, 2938320), (30528, 2936010), (30690, 2920512), (30996, 2891680), (31248, 2868360), (31482, 2847040), (31570, 2839104), (31680, 2829246), (32472, 2760240), (32595, 2749824), (32648, 2745360), (32736, 2737980), (32860, 2727648), (33264, 2694520), (33390, 2684352), (33480, 2677136), (33920, 2642409), (34317, 2611840), (34440, 2602512), (34503, 2597760), (34720, 2581524), (34768, 2577960), (34980, 2562336), (35424, 2530220), (35588, 2518560), (35616, 2516580), (35712, 2509815), (35805, 2503296), (36080, 2484216), (36146, 2479680), (36729, 2440320), (36736, 2439855), (36828, 2433760), (36960, 2425068), (37312, 2402190), (37884, 2365920), (38016, 2357705), (38130, 2350656), (38160, 2348808), (38192, 2346840), (38745, 2313344), (39060, 2294688), (39114, 2291520), (39360, 2277198), (39432, 2273040), (40068, 2236960), (40320, 2222979), (40590, 2208192), (40672, 2203740), (40810, 2196288), (40920, 2190384), (41328, 2168760), (41580, 2155616), (41664, 2151270), (41943, 2136960), (41976, 2135280), (42966, 2086080), (43296, 2070180), (43460, 2062368), (43648, 2053485), (44280, 2024176), (44352, 2020890), (44361, 2020480), (44485, 2014848), (44520, 2013264), (44640, 2007852), (45633, 1964160), (45756, 1958880), (45792, 1957340), (45920, 1951884), (46004, 1948320), (46035, 1947008), (46640, 1921752), (46872, 1912240), (47232, 1897665), (47355, 1892736), (47488, 1887435), (47520, 1886164), (47740, 1877472), (47806, 1874880), (48708, 1840160), (48972, 1830240), (49104, 1825320), (49280, 1818801), (49290, 1818432), (50085, 1789568), (50512, 1774440), (50840, 1762992), (50880, 1761606), (51660, 1735008), (52080, 1721016), (52152, 1718640), (52470, 1708224), (52576, 1704780), (53382, 1679040), (53424, 1677720), (53568, 1673210), (54120, 1656144), (54219, 1653120), (54560, 1642788), (55104, 1626570), (55440, 1616712), (55924, 1602720), (55968, 1601460), (56826, 1577280), (57195, 1567104), (57240, 1565872), (57288, 1564560), (57505, 1558656), (57728, 1552635), (58590, 1529792), (58671, 1527680), (59040, 1518132), (59148, 1515360), (59360, 1509948), (59520, 1505889), (60480, 1481986), (60844, 1473120), (60885, 1472128), (61008, 1469160), (61056, 1468005), (61215, 1464192), (61380, 1460256), (61992, 1445840), (62496, 1434180), (62964, 1423520), (63140, 1419552), (63360, 1414623), (64449, 1390720), (64944, 1380120), (65190, 1374912), (65296, 1372680), (65472, 1368990), (65720, 1363824), (66528, 1347260), (66780, 1342176), (66960, 1338568), (67363, 1330560), (68634, 1305920), (68880, 1301256), (69006, 1298880), (69440, 1290762), (69536, 1288980), (69905, 1282176), (69960, 1281168), (70848, 1265110), (71176, 1259280), (71232, 1258290), (71610, 1251648), (71709, 1249920), (72160, 1242108), (72292, 1239840), (73458, 1220160), (73656, 1216880), (73920, 1212534), (73935, 1212288), (74624, 1201095), (75768, 1182960), (76055, 1178496), (76260, 1175328), (76320, 1174404), (76384, 1173420), (77490, 1156672), (78120, 1147344), (78228, 1145760), (78705, 1138816), (78720, 1138599), (78864, 1136520), (80073, 1119360), (80136, 1118480), (81180, 1104096), (81344, 1101870), (81620, 1098144), (81840, 1095192), (82656, 1084380), (83160, 1077808), (83328, 1075635), (83886, 1068480), (83952, 1067640), (85239, 1051520), (85932, 1043040), (86592, 1035090), (86920, 1031184), (88560, 1012088), (88704, 1010445), (88722, 1010240), (88970, 1007424), (89040, 1006632), (89280, 1003926), (90365, 991872), (91266, 982080), (91512, 979440), (91584, 978670), (91840, 975942), (92008, 974160), (92070, 973504), (93280, 960876), (93744, 956120), (94710, 946368), (95040, 943082), (95480, 938736), (95612, 937440), (97416, 920080), (97785, 916608), (97867, 915840), (97944, 915120), (98208, 912660), (98580, 909216), (100170, 894784), (101024, 887220), (101680, 881496), (101760, 880803), (103320, 867504), (103509, 865920), (104160, 860508), (104304, 859320), (104940, 854112), (105152, 852390), (106764, 839520), (106848, 838860), (107136, 836605), (107415, 834432), (108240, 828072), (108438, 826560), (109120, 821394), (110187, 813440), (110208, 813285), (110880, 808356), (111848, 801360), (111936, 800730), (113652, 788640), (114390, 783552), (114480, 782936), (114576, 782280), (115010, 779328), (117180, 764896), (117342, 763840), (118080, 759066), (118296, 757680), (118720, 754974), (119515, 749952), (120960, 740993), (121688, 736560), (121770, 736064), (122016, 734580), (122430, 732096), (122760, 730128), (123984, 722920), (124992, 717090), (125829, 712320), (125928, 711760), (126280, 709776), (126511, 708480), (128898, 695360), (129888, 690060), (130380, 687456), (130592, 686340), (130944, 684495), (131440, 681912), (133056, 673630), (133455, 671616), (133560, 671088), (133920, 669284), (134726, 665280), (136899, 654720), (137268, 652960), (137760, 650628), (138012, 649440), (138880, 645381), (139072, 644490), (139810, 641088), (139920, 640584), (141696, 632555), (142065, 630912), (142352, 629640), (142464, 629145), (143220, 625824), (143418, 624960), (144320, 621054), (144584, 619920), (146916, 610080), (147312, 608440), (147840, 606267), (147870, 606144), (151536, 591480), (152110, 589248), (152520, 587664), (152640, 587202), (152768, 586710), (154980, 578336), (156240, 573672), (156456, 572880), (157410, 569408), (157728, 568260), (160146, 559680), (160272, 559240), (162360, 552048), (162657, 551040), (162688, 550935), (163240, 549072), (163680, 547596), (165312, 542190), (166320, 538904), (167321, 535680), (167772, 534240), (167904, 533820), (170478, 525760), (171585, 522368), (171864, 521520), (172515, 519552), (173184, 517545), (173840, 515592), (177120, 506044), (177444, 505120), (177940, 503712), (178080, 503316), (178560, 501963), (180730, 495936), (182532, 491040), (183024, 489720), (183168, 489335), (183645, 488064), (183680, 487971), (184016, 487080), (184140, 486752), (186560, 480438), (187488, 478060), (189420, 473184), (190080, 471541), (190960, 469368), (191224, 468720), (194832, 460040), (195570, 458304), (195734, 457920), (195888, 457560), (196416, 456330), (197160, 454608), (200340, 447392), (202048, 443610), (202089, 443520), (203360, 440748), (206640, 433752), (207018, 432960), (208320, 430254), (208608, 429660), (209715, 427392), (209880, 427056), (210304, 426195), (213528, 419760), (213696, 419430), (214830, 417216), (215127, 416640), (216480, 414036), (216876, 413280), (218240, 410697), (220374, 406720), (221760, 404178), (221805, 404096), (223696, 400680), (223872, 400365), (227304, 394320), (228165, 392832), (228780, 391776), (228960, 391468), (229152, 391140), (230020, 389664), (234360, 382448), (234684, 381920), (236160, 379533), (236592, 378840), (237440, 377487), (239030, 374976), (240219, 373120), (243376, 368280), (243540, 368032), (244032, 367290), (244860, 366048), (245520, 365064), (247968, 361460), (249984, 358545), (251658, 356160), (251856, 355880), (252560, 354888), (253022, 354240), (257796, 347680), (259776, 345030), (260760, 343728), (261184, 343170), (262880, 340956), (266112, 336815), (266910, 335808), (267120, 335544), (267840, 334642), (269452, 332640), (271095, 330624), (273798, 327360), (274536, 326480), (275520, 325314), (276024, 324720), (278144, 322245), (279620, 320544), (279840, 320292), (284130, 315456), (284704, 314820), (286440, 312912), (286836, 312480), (288640, 310527), (289168, 309960), (293355, 305536), (293601, 305280), (293832, 305040), (294624, 304220), (295740, 303072)]