27839972160

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:126

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 148, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 185, 189, 192, 195, 198, 203, 208, 210, 216, 220, 222, 224, 231, 232, 234, 240, 252, 259, 260, 261, 264, 270, 273, 280, 286, 288, 290, 296, 297, 308, 312, 315, 319, 320, 324, 330, 333, 336, 348, 351, 352, 360, 364, 370, 377, 378, 385, 390, 396, 405, 406, 407, 416, 420, 429, 432, 435, 440, 444, 448, 455, 462, 464, 468, 480, 481, 495, 504, 518, 520, 522, 528, 540, 546, 555, 560, 567, 572, 576, 580, 585, 592, 594, 609, 616, 624, 630, 638, 648, 660, 666, 672, 693, 696, 702, 704, 715, 720, 728, 740, 754, 756, 770, 777, 780, 783, 792, 810, 812, 814, 819, 832, 840, 858, 864, 870, 880, 888, 891, 910, 924, 928, 936, 945, 957, 960, 962, 990, 999, 1001, 1008, 1015, 1036, 1040, 1044, 1053, 1056, 1073, 1080, 1092, 1110, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1184, 1188, 1218, 1221, 1232, 1248, 1260, 1276, 1287, 1295, 1296, 1305, 1320, 1332, 1344, 1365, 1386, 1392, 1404, 1430, 1440, 1443, 1456, 1480, 1485, 1508, 1512, 1540, 1554, 1560, 1566, 1584, 1595, 1620, 1624, 1628, 1638, 1665, 1680, 1716, 1728, 1740, 1755, 1760, 1776, 1782, 1820, 1827, 1848, 1856, 1872, 1885, 1890, 1914, 1924, 1980, 1998, 2002, 2016, 2030, 2035, 2072, 2079, 2080, 2088, 2106, 2112, 2145, 2146, 2160, 2184, 2220, 2233, 2240, 2262, 2268, 2288, 2310, 2320, 2331, 2340, 2349, 2368, 2376, 2405, 2436, 2442, 2457, 2464, 2496, 2520, 2552, 2574, 2590, 2592, 2610, 2639, 2640, 2664, 2730, 2772, 2784, 2808, 2835, 2849, 2860, 2871, 2880, 2886, 2912, 2960, 2970, 2997, 3003, 3016, 3024, 3045, 3080, 3108, 3120, 3132, 3168, 3190, 3219, 3240, 3248, 3256, 3276, 3330, 3360, 3367, 3393, 3432, 3465, 3480, 3510, 3520, 3552, 3564, 3640, 3654, 3663, 3696, 3744, 3770, 3780, 3828, 3848, 3861, 3885, 3915, 3960, 3996, 4004, 4032, 4060, 4070, 4095, 4144, 4147, 4158, 4160, 4176, 4212, 4290, 4292, 4320, 4329, 4368, 4440, 4455, 4466, 4524, 4536, 4576, 4620, 4640, 4662, 4680, 4698, 4752, 4785, 4810, 4872, 4884, 4914, 4928, 4995, 5005, 5040, 5104, 5148, 5180, 5184, 5220, 5265, 5278, 5280, 5291, 5328, 5365, 5460, 5481, 5544, 5568, 5616, 5655, 5670, 5698, 5720, 5742, 5772, 5824, 5920, 5940, 5994, 6006, 6032, 6048, 6090, 6105, 6160, 6216, 6237, 6240, 6264, 6336, 6380, 6435, 6438, 6480, 6496, 6512, 6552, 6660, 6699, 6720, 6734, 6786, 6864, 6930, 6960, 6993, 7020, 7104, 7128, 7215, 7280, 7308, 7326, 7371, 7392, 7488, 7511, 7540, 7560, 7656, 7696, 7722, 7770, 7830, 7917, 7920, 7992, 8008, 8120, 8140, 8190, 8288, 8294, 8316, 8352, 8424, 8547, 8580, 8584, 8613, 8640, 8658, 8736, 8880, 8910, 8932, 9009, 9048, 9072, 9135, 9152, 9240, 9280, 9324, 9360, 9396, 9504, 9570, 9620, 9657, 9744, 9768, 9828, 9990, 10010, 10080, 10101, 10179, 10208, 10296, 10360, 10395, 10440, 10530, 10556, 10560, 10582, 10656, 10730, 10920, 10962, 10989, 11088, 11165, 11232, 11310, 11340, 11396, 11440, 11484, 11544, 11583, 11655, 11745, 11803, 11840, 11880, 11988, 12012, 12064, 12096, 12180, 12210, 12285, 12320, 12432, 12441, 12474, 12480, 12528, 12760, 12870, 12876, 12960, 12987, 12992, 13024, 13104, 13195, 13320, 13398, 13468, 13572, 13728, 13860, 13920, 13949, 13986, 14040, 14245, 14256, 14355, 14430, 14560, 14616, 14652, 14742, 14784, 14985, 15015, 15022, 15080, 15120, 15312, 15392, 15444, 15540, 15660, 15834, 15840, 15873, 15984, 16016, 16095, 16240, 16280, 16380, 16443, 16576, 16588, 16632, 16704, 16835, 16848, 16965, 17094, 17160, 17168, 17226, 17316, 17472, 17760, 17820, 17864, 18018, 18096, 18144, 18270, 18315, 18480, 18648, 18720, 18792, 19008, 19140, 19240, 19305, 19314, 19488, 19536, 19656, 19980, 20020, 20097, 20160, 20202, 20358, 20416, 20592, 20720, 20735, 20790, 20880, 20979, 21060, 21112, 21164, 21312, 21460, 21645, 21840, 21924, 21978, 22176, 22330, 22464, 22533, 22620, 22680, 22792, 22880, 22968, 23088, 23166, 23310, 23490, 23606, 23751, 23760, 23976, 24024, 24128, 24360, 24420, 24570, 24640, 24864, 24882, 24948, 25056, 25520, 25641, 25740, 25752, 25839, 25920, 25974, 26048, 26208, 26390, 26455, 26640, 26796, 26936, 27027, 27144, 27405, 27456, 27720, 27840, 27898, 27972, 28080, 28490, 28512, 28710, 28860, 28971, 29029, 29120, 29232, 29304, 29484, 29970, 30030, 30044, 30160, 30240, 30303, 30537, 30624, 30784, 30888, 31080, 31185, 31320, 31668, 31680, 31746, 31968, 32032, 32190, 32480, 32560, 32760, 32886, 32967, 33176, 33264, 33495, 33670, 33696, 33930, 34188, 34320, 34336, 34452, 34632, 34965, 35409, 35520, 35640, 35728, 36036, 36192, 36288, 36540, 36630, 36855, 36960, 37037, 37296, 37323, 37440, 37555, 37584, 38280, 38480, 38610, 38628, 38961, 38976, 39072, 39312, 39585, 39960, 40040, 40194, 40404, 40716, 41184, 41440, 41470, 41580, 41760, 41847, 41958, 42120, 42224, 42328, 42735, 42920, 43065, 43290, 43680, 43848, 43956, 44352, 44660, 45045, 45066, 45240, 45360, 45584, 45760, 45936, 46176, 46332, 46620, 46980, 47212, 47502, 47520, 47619, 47952, 48048, 48285, 48720, 48840, 49140, 49728, 49764, 49896, 50112, 50505, 50895, 51040, 51282, 51480, 51504, 51678, 51948, 52416, 52780, 52910, 53280, 53592, 53872, 54054, 54288, 54810, 54945, 55440, 55796, 55944, 56160, 56980, 57024, 57420, 57720, 57915, 57942, 58058, 58464, 58608, 58968, 59015, 59940, 60060, 60088, 60291, 60320, 60480, 60606, 61074, 61248, 61776, 62160, 62205, 62370, 62640, 63336, 63492, 63936, 64064, 64380, 64935, 64960, 65120, 65520, 65772, 65934, 66352, 66528, 66990, 67340, 67392, 67599, 67860, 68376, 68640, 68672, 68904, 69264, 69745, 69930, 70818, 71253, 71280, 71456, 72072, 72384, 73080, 73260, 73710, 73920, 74074, 74592, 74646, 75110, 75168, 76560, 76923, 76960, 77220, 77256, 77922, 78144, 78624, 79170, 79365, 79920, 80080, 80388, 80808, 81081, 81432, 82215, 82368, 82621, 82880, 82940, 83160, 83520, 83694, 83916, 84240, 84448, 84656, 85470, 85840, 86130, 86580, 86913, 87087, 87360, 87696, 87912, 89320, 90090, 90132, 90480, 90720, 90909, 91168, 91872, 92352, 92664, 93240, 93960, 94424, 95004, 95040, 95238, 95904, 96096, 96570, 97440, 97643, 97680, 98280, 99528, 99792, 100485, 101010, 101790, 102080, 102564, 102960, 103008, 103356, 103896, 104895, 105560, 105820, 106227, 106560, 107184, 107744, 108108, 108576, 109620, 109890, 110880, 111111, 111592, 111888, 111969, 112320, 112665, 113960, 114840, 115440, 115830, 115884, 116116, 116928, 117216, 117936, 118030, 118755, 119880, 120120, 120176, 120582, 120640, 121212, 122148, 123552, 124320, 124410, 124740, 125280, 125541, 126672, 126984, 128205, 128760, 129195, 129870, 130240, 131040, 131544, 131868, 132704, 133056, 133980, 134680, 135135, 135198, 135720, 136752, 137280, 137808, 138528, 139490, 139860, 141636, 142506, 142560, 142857, 142912, 144144, 144855, 145145, 146160, 146520, 147420, 148148, 149184, 149292, 150220, 150336, 151515, 152685, 153120, 153439, 153846, 153920, 154440, 154512, 155844, 157248, 158340, 158730, 159840, 160160, 160776, 161616, 162162, 162864, 164430, 164835, 165242, 165880, 166320, 167388, 167832, 168480, 168896, 169312, 170940, 171680, 172260, 173160, 173826, 174174, 175392, 175824, 177045, 178640, 180180, 180264, 180873, 180960, 181440, 181818, 182336, 183744, 185185, 185328, 186480, 186615, 187920, 188848, 190008, 190476, 191808, 192192, 193140, 194805, 194880, 195286, 195360, 196560, 199056, 199584, 200970, 202020, 202797, 203580, 205128, 205920, 206016, 206712, 207792, 209235, 209790, 211120, 211640, 212454, 213759, 214368, 215488, 216216, 217152, 219240, 219780, 221760, 222222, 223184, 223776, 223938, 225330, 227920, 229680, 230769, 230880, 231660, 231768, 232232, 234432, 235872, 236060, 237510, 238095, 239760, 240240, 240352, 241164, 242424, 244296, 247104, 247863, 248640, 248820, 249480, 250560, 251082, 253344, 253968, 256410, 257520, 258390, 259740, 261261, 262080, 263088, 263736, 265408, 267960, 269360, 270270, 270396, 271440, 272727, 273504, 275616, 277056, 278980, 279720, 283272, 285012, 285120, 285714, 288288, 289710, 290290, 292320, 292929, 293040, 294840, 296296, 298584, 300440, 301455, 303030, 305370, 306240, 306878, 307692, 308880, 309024, 311688, 316680, 317460, 318681, 319680, 320320, 321552, 323232, 324324, 325728, 328860, 329670, 330484, 331760, 332640, 333333, 334776, 335664, 335907, 336960, 337995, 338624, 341880, 343360, 344520, 346320, 347652, 348348, 350784, 351648, 354090, 356265, 357280, 360360, 360528, 361746, 361920, 363636, 370370, 370656, 372960, 373230, 375840, 376623, 377696, 380016, 380952, 384615, 386280, 389610, 390572, 390720, 393120, 398112, 399168, 401940, 404040, 405405, 405594, 407160, 410256, 411840, 413105, 413424, 415584, 418470, 419580, 422240, 423280, 424908, 427518, 428571, 428736, 432432, 434565, 435435, 438480, 439560, 444444, 446368, 447552, 447876, 450660, 454545, 455840, 459360, 460317, 461538, 461760, 463320, 463536, 464464, 471744, 472120, 475020, 476190, 479520, 480480, 480704, 482328, 484848, 488215, 488592, 495726, 497640, 498960, 502164, 506688, 507936, 512820, 515040, 516780, 519480, 522522, 526176, 527472, 531135, 535920, 538720, 540540, 540792, 542880, 545454, 547008, 551232, 555555, 557960, 559440, 559845, 566544, 570024, 571428, 576576, 579420, 580580, 584640, 585858, 586080, 589680, 592592, 597168, 600880, 602910, 606060, 608391, 610740, 613756, 615384, 617760, 618048, 623376, 627705, 633360, 634920, 637362, 643104, 646464, 648648, 651456, 657720, 659340, 660968, 663520, 665280, 666666, 669552, 671328, 671814, 675990, 683760, 689040, 692640, 695304, 696696, 703296, 708180, 712530, 714285, 714560, 720720, 721056, 723492, 727272, 740740, 741312, 743589, 745920, 746460, 751680, 753246, 755392, 760032, 761904, 767195, 769230, 772560, 779220, 781144, 783783, 786240, 796224, 803880, 808080, 810810, 811188, 814320, 820512, 826210, 826848, 831168, 836940, 839160, 844480, 846560, 849816, 855036, 857142, 864864, 869130, 870870, 876960, 878787, 879120, 888888, 892736, 895752, 901320, 904365, 909090, 911680, 918720, 920634, 923076, 926640, 927072, 928928, 944240, 950040, 952380, 956043, 959040, 960960, 964656, 969696, 976430, 977184, 991452, 995280, 997920, 999999, 1004328, 1013985, 1015872, 1025640, 1030080, 1033560, 1038960, 1045044, 1052352, 1054944, 1062270, 1068795, 1071840, 1074073, 1077440, 1081080, 1081584, 1085760, 1090908, 1111110, 1115920, 1118880, 1119690, 1129869, 1133088, 1140048, 1142856, 1153845, 1158840, 1161160, 1171716, 1172160, 1179360, 1185184, 1194336, 1201760, 1205820, 1212120, 1216782, 1221480, 1227512, 1230768, 1235520, 1239315, 1246752, 1255410, 1266720, 1269840, 1274724, 1286208, 1297296, 1306305, 1315440, 1318680, 1321936, 1327040, 1333332, 1339104, 1342656, 1343628, 1351980, 1363635, 1367520, 1378080, 1380951, 1385280, 1390608, 1393392, 1416360, 1425060, 1428570, 1441440, 1442112, 1446984, 1454544, 1464645, 1481480, 1487178, 1492920, 1506492, 1520064, 1523808, 1534390, 1538460, 1545120, 1558440, 1562288, 1567566, 1593405, 1607760, 1616160, 1621620, 1622376, 1628640, 1641024, 1652420, 1653696, 1666665, 1673880, 1678320, 1679535, 1693120, 1699632, 1710072, 1714284, 1729728, 1738260, 1741740, 1753920, 1757574, 1758240, 1777776, 1791504, 1802640, 1808730, 1818180, 1841268, 1846152, 1853280, 1854144, 1857856, 1883115, 1888480, 1900080, 1904760, 1912086, 1929312, 1939392, 1952860, 1954368, 1982904, 1990560, 1995840, 1999998, 2008656, 2027970, 2051280, 2067120, 2077920, 2090088, 2109888, 2124540, 2137590, 2142855, 2143680, 2148146, 2162160, 2163168, 2181816, 2222220, 2230767, 2231840, 2237760, 2239380, 2259738, 2266176, 2280096, 2285712, 2301585, 2307690, 2317680, 2322320, 2343432, 2351349, 2358720, 2370368, 2388672, 2403520, 2411640, 2424240, 2433564, 2442960, 2455024, 2461536, 2478630, 2493504, 2510820, 2533440, 2539680, 2549448, 2594592, 2612610, 2630880, 2636361, 2637360, 2643872, 2666664, 2678208, 2687256, 2703960, 2727270, 2735040, 2756160, 2761902, 2781216, 2786784, 2832720, 2850120, 2857140, 2882880, 2893968, 2909088, 2929290, 2962960, 2974356, 2985840, 2999997, 3012984, 3041955, 3047616, 3068780, 3076920, 3090240, 3116880, 3124576, 3135132, 3186810, 3215520, 3222219, 3232320, 3243240, 3244752, 3257280, 3304840, 3333330, 3347760, 3356640, 3359070, 3399264, 3420144, 3428568, 3476520, 3483480, 3515148, 3516480, 3555552, 3583008, 3605280, 3617460, 3636360, 3682536, 3692304, 3706560, 3717945, 3766230, 3776960, 3800160, 3809520, 3824172, 3858624, 3905720, 3918915, 3965808, 3981120, 3999996, 4017312, 4055940, 4102560, 4134240, 4142853, 4155840, 4180176, 4249080, 4275180, 4285710, 4296292, 4324320, 4326336, 4363632, 4393935, 4444440, 4461534, 4463680, 4478760, 4519476, 4560192, 4571424, 4603170, 4615380, 4635360, 4644640, 4686864, 4702698, 4780215, 4823280, 4848480, 4867128, 4885920, 4910048, 4923072, 4957260, 4999995, 5021640, 5079360, 5098896, 5189184, 5225220, 5261760, 5272722, 5274720, 5287744, 5333328, 5370365, 5374512, 5407920, 5454540, 5523804, 5562432, 5573568, 5649345, 5665440, 5700240, 5714280, 5787936, 5818176, 5858580, 5925920, 5948712, 5971680, 5999994, 6025968, 6083910, 6137560, 6153840, 6233760, 6249152, 6270264, 6373620, 6431040, 6444438, 6486480, 6489504, 6609680, 6666660, 6692301, 6695520, 6713280, 6718140, 6798528, 6840288, 6857136, 6904755, 6953040, 6966960, 7030296, 7111104, 7166016, 7210560, 7234920, 7272720, 7365072, 7384608, 7435890, 7532460, 7600320, 7619040, 7648344, 7811440, 7837830, 7909083, 7931616, 7999992, 8034624, 8111880, 8205120, 8268480, 8285706, 8360352, 8498160, 8550360, 8571420, 8592584, 8648640, 8727264, 8787870, 8888880, 8923068, 8957520, 9038952, 9142848, 9206340, 9230760, 9270720, 9289280, 9373728, 9405396, 9560430, 9646560, 9666657, 9696960, 9734256, 9771840, 9820096, 9914520, 9999990, 10043280, 10197792, 10450440, 10545444, 10549440, 10666656, 10740730, 10749024, 10815840, 10909080, 11047608, 11153835, 11298690, 11330880, 11400480, 11428560, 11575872, 11717160, 11756745, 11851840, 11897424, 11943360, 11999988, 12051936, 12167820, 12275120, 12307680, 12428559, 12467520, 12540528, 12747240, 12888876, 12972960, 12979008, 13181805, 13219360, 13333320, 13384602, 13391040, 13436280, 13680576, 13714272, 13809510, 13906080, 13933920, 14060592, 14469840, 14545440, 14730144, 14769216, 14871780, 14999985, 15064920, 15238080, 15296688, 15622880, 15675660, 15818166, 15863232, 15999984, 16111095, 16223760, 16571412, 16720704, 16996320, 17100720, 17142840, 17185168, 17454528, 17575740, 17777760, 17846136, 17915040, 18077904, 18412680, 18461520, 18747456, 18810792, 19120860, 19293120, 19333314, 19468512, 19829040, 19999980, 20086560, 20395584, 20714265, 20900880, 21090888, 21333312, 21481460, 21498048, 21631680, 21818160, 22095216, 22307670, 22597380, 22800960, 22857120, 23434320, 23513490, 23794848, 23999976, 24103872, 24335640, 24550240, 24615360, 24857118, 25081056, 25494480, 25777752, 25945920, 26363610, 26438720, 26666640, 26769204, 26872560, 27428544, 27619020, 27812160, 27867840, 28121184, 28939680, 28999971, 29090880, 29460288, 29743560, 29999970, 30129840, 30593376, 31245760, 31351320, 31636332, 31999968, 32222190, 32447520, 33142824, 33461505, 33992640, 34201440, 34285680, 34370336, 35151480, 35555520, 35692272, 35830080, 36155808, 36825360, 36923040, 37621584, 38241720, 38666628, 38937024, 39545415, 39658080, 39999960, 40173120, 41428530, 41801760, 42181776, 42962920, 43636320, 44190432, 44615340, 45194760, 45714240, 46868640, 47026980, 47589696, 47999952, 48333285, 48671280, 49100480, 49714236, 50162112, 50988960, 51555504, 52727220, 53333280, 53538408, 53745120, 55238040, 56242368, 57879360, 57999942, 59487120, 59999940, 60259680, 61186752, 62142795, 62702640, 63272664, 63999936, 64444380, 64895040, 66285648, 66923010, 68402880, 68571360, 68740672, 70302960, 71384544, 72311616, 73650720, 73846080, 75243168, 76483440, 77333256, 79090830, 79316160, 79999920, 82857060, 83603520, 84363552, 85925840, 86999913, 87272640, 88380864, 89230680, 90389520, 93737280, 94053960, 95999904, 96666570, 97342560, 99428472, 101977920, 103111008, 105454440, 106666560, 107076816, 107490240, 110476080, 115999884, 118974240, 119999880, 120519360, 124285590, 125405280, 126545328, 128888760, 132571296, 133846020, 137142720, 140605920, 142769088, 144999855, 147301440, 150486336, 152966880, 154666512, 158181660, 159999840, 165714120, 168727104, 171851680, 173999826, 178461360, 180779040, 188107920, 191999808, 193333140, 194685120, 198856944, 206222016, 210908880, 214153632, 220952160, 231999768, 237948480, 239999760, 248571180, 250810560, 253090656, 257777520, 265142592, 267692040, 281211840, 289999710, 305933760, 309333024, 316363320, 319999680, 331428240, 343703360, 347999652, 356922720, 361558080, 376215840, 386666280, 397713888, 421817760, 428307264, 434999565, 441904320, 463999536, 479999520, 497142360, 506181312, 515555040, 535384080, 579999420, 618666048, 632726640, 662856480, 695999304, 713845440, 752431680, 773332560, 795427776, 843635520, 869999130, 927999072, 959999040, 994284720, 1031110080, 1070768160, 1159998840, 1265453280, 1325712960, 1391998608, 1546665120, 1739998260, 1855998144, 1988569440, 2141536320, 2319997680, 2530906560, 2783997216, 3093330240, 3479996520, 3977138880, 4639995360, 5567994432, 6959993040, 9279990720, 13919986080, 27839972160]

約数ペア:

[(1, 27839972160), (2, 13919986080), (3, 9279990720), (4, 6959993040), (5, 5567994432), (6, 4639995360), (7, 3977138880), (8, 3479996520), (9, 3093330240), (10, 2783997216), (11, 2530906560), (12, 2319997680), (13, 2141536320), (14, 1988569440), (15, 1855998144), (16, 1739998260), (18, 1546665120), (20, 1391998608), (21, 1325712960), (22, 1265453280), (24, 1159998840), (26, 1070768160), (27, 1031110080), (28, 994284720), (29, 959999040), (30, 927999072), (32, 869999130), (33, 843635520), (35, 795427776), (36, 773332560), (37, 752431680), (39, 713845440), (40, 695999304), (42, 662856480), (44, 632726640), (45, 618666048), (48, 579999420), (52, 535384080), (54, 515555040), (55, 506181312), (56, 497142360), (58, 479999520), (60, 463999536), (63, 441904320), (64, 434999565), (65, 428307264), (66, 421817760), (70, 397713888), (72, 386666280), (74, 376215840), (77, 361558080), (78, 356922720), (80, 347999652), (81, 343703360), (84, 331428240), (87, 319999680), (88, 316363320), (90, 309333024), (91, 305933760), (96, 289999710), (99, 281211840), (104, 267692040), (105, 265142592), (108, 257777520), (110, 253090656), (111, 250810560), (112, 248571180), (116, 239999760), (117, 237948480), (120, 231999768), (126, 220952160), (130, 214153632), (132, 210908880), (135, 206222016), (140, 198856944), (143, 194685120), (144, 193333140), (145, 191999808), (148, 188107920), (154, 180779040), (156, 178461360), (160, 173999826), (162, 171851680), (165, 168727104), (168, 165714120), (174, 159999840), (176, 158181660), (180, 154666512), (182, 152966880), (185, 150486336), (189, 147301440), (192, 144999855), (195, 142769088), (198, 140605920), (203, 137142720), (208, 133846020), (210, 132571296), (216, 128888760), (220, 126545328), (222, 125405280), (224, 124285590), (231, 120519360), (232, 119999880), (234, 118974240), (240, 115999884), (252, 110476080), (259, 107490240), (260, 107076816), (261, 106666560), (264, 105454440), (270, 103111008), (273, 101977920), (280, 99428472), (286, 97342560), (288, 96666570), (290, 95999904), (296, 94053960), (297, 93737280), (308, 90389520), (312, 89230680), (315, 88380864), (319, 87272640), (320, 86999913), (324, 85925840), (330, 84363552), (333, 83603520), (336, 82857060), (348, 79999920), (351, 79316160), (352, 79090830), (360, 77333256), (364, 76483440), (370, 75243168), (377, 73846080), (378, 73650720), (385, 72311616), (390, 71384544), (396, 70302960), (405, 68740672), (406, 68571360), (407, 68402880), (416, 66923010), (420, 66285648), (429, 64895040), (432, 64444380), (435, 63999936), (440, 63272664), (444, 62702640), (448, 62142795), (455, 61186752), (462, 60259680), (464, 59999940), (468, 59487120), (480, 57999942), (481, 57879360), (495, 56242368), (504, 55238040), (518, 53745120), (520, 53538408), (522, 53333280), (528, 52727220), (540, 51555504), (546, 50988960), (555, 50162112), (560, 49714236), (567, 49100480), (572, 48671280), (576, 48333285), (580, 47999952), (585, 47589696), (592, 47026980), (594, 46868640), (609, 45714240), (616, 45194760), (624, 44615340), (630, 44190432), (638, 43636320), (648, 42962920), (660, 42181776), (666, 41801760), (672, 41428530), (693, 40173120), (696, 39999960), (702, 39658080), (704, 39545415), (715, 38937024), (720, 38666628), (728, 38241720), (740, 37621584), (754, 36923040), (756, 36825360), (770, 36155808), (777, 35830080), (780, 35692272), (783, 35555520), (792, 35151480), (810, 34370336), (812, 34285680), (814, 34201440), (819, 33992640), (832, 33461505), (840, 33142824), (858, 32447520), (864, 32222190), (870, 31999968), (880, 31636332), (888, 31351320), (891, 31245760), (910, 30593376), (924, 30129840), (928, 29999970), (936, 29743560), (945, 29460288), (957, 29090880), (960, 28999971), (962, 28939680), (990, 28121184), (999, 27867840), (1001, 27812160), (1008, 27619020), (1015, 27428544), (1036, 26872560), (1040, 26769204), (1044, 26666640), (1053, 26438720), (1056, 26363610), (1073, 25945920), (1080, 25777752), (1092, 25494480), (1110, 25081056), (1120, 24857118), (1131, 24615360), (1134, 24550240), (1144, 24335640), (1155, 24103872), (1160, 23999976), (1170, 23794848), (1184, 23513490), (1188, 23434320), (1218, 22857120), (1221, 22800960), (1232, 22597380), (1248, 22307670), (1260, 22095216), (1276, 21818160), (1287, 21631680), (1295, 21498048), (1296, 21481460), (1305, 21333312), (1320, 21090888), (1332, 20900880), (1344, 20714265), (1365, 20395584), (1386, 20086560), (1392, 19999980), (1404, 19829040), (1430, 19468512), (1440, 19333314), (1443, 19293120), (1456, 19120860), (1480, 18810792), (1485, 18747456), (1508, 18461520), (1512, 18412680), (1540, 18077904), (1554, 17915040), (1560, 17846136), (1566, 17777760), (1584, 17575740), (1595, 17454528), (1620, 17185168), (1624, 17142840), (1628, 17100720), (1638, 16996320), (1665, 16720704), (1680, 16571412), (1716, 16223760), (1728, 16111095), (1740, 15999984), (1755, 15863232), (1760, 15818166), (1776, 15675660), (1782, 15622880), (1820, 15296688), (1827, 15238080), (1848, 15064920), (1856, 14999985), (1872, 14871780), (1885, 14769216), (1890, 14730144), (1914, 14545440), (1924, 14469840), (1980, 14060592), (1998, 13933920), (2002, 13906080), (2016, 13809510), (2030, 13714272), (2035, 13680576), (2072, 13436280), (2079, 13391040), (2080, 13384602), (2088, 13333320), (2106, 13219360), (2112, 13181805), (2145, 12979008), (2146, 12972960), (2160, 12888876), (2184, 12747240), (2220, 12540528), (2233, 12467520), (2240, 12428559), (2262, 12307680), (2268, 12275120), (2288, 12167820), (2310, 12051936), (2320, 11999988), (2331, 11943360), (2340, 11897424), (2349, 11851840), (2368, 11756745), (2376, 11717160), (2405, 11575872), (2436, 11428560), (2442, 11400480), (2457, 11330880), (2464, 11298690), (2496, 11153835), (2520, 11047608), (2552, 10909080), (2574, 10815840), (2590, 10749024), (2592, 10740730), (2610, 10666656), (2639, 10549440), (2640, 10545444), (2664, 10450440), (2730, 10197792), (2772, 10043280), (2784, 9999990), (2808, 9914520), (2835, 9820096), (2849, 9771840), (2860, 9734256), (2871, 9696960), (2880, 9666657), (2886, 9646560), (2912, 9560430), (2960, 9405396), (2970, 9373728), (2997, 9289280), (3003, 9270720), (3016, 9230760), (3024, 9206340), (3045, 9142848), (3080, 9038952), (3108, 8957520), (3120, 8923068), (3132, 8888880), (3168, 8787870), (3190, 8727264), (3219, 8648640), (3240, 8592584), (3248, 8571420), (3256, 8550360), (3276, 8498160), (3330, 8360352), (3360, 8285706), (3367, 8268480), (3393, 8205120), (3432, 8111880), (3465, 8034624), (3480, 7999992), (3510, 7931616), (3520, 7909083), (3552, 7837830), (3564, 7811440), (3640, 7648344), (3654, 7619040), (3663, 7600320), (3696, 7532460), (3744, 7435890), (3770, 7384608), (3780, 7365072), (3828, 7272720), (3848, 7234920), (3861, 7210560), (3885, 7166016), (3915, 7111104), (3960, 7030296), (3996, 6966960), (4004, 6953040), (4032, 6904755), (4060, 6857136), (4070, 6840288), (4095, 6798528), (4144, 6718140), (4147, 6713280), (4158, 6695520), (4160, 6692301), (4176, 6666660), (4212, 6609680), (4290, 6489504), (4292, 6486480), (4320, 6444438), (4329, 6431040), (4368, 6373620), (4440, 6270264), (4455, 6249152), (4466, 6233760), (4524, 6153840), (4536, 6137560), (4576, 6083910), (4620, 6025968), (4640, 5999994), (4662, 5971680), (4680, 5948712), (4698, 5925920), (4752, 5858580), (4785, 5818176), (4810, 5787936), (4872, 5714280), (4884, 5700240), (4914, 5665440), (4928, 5649345), (4995, 5573568), (5005, 5562432), (5040, 5523804), (5104, 5454540), (5148, 5407920), (5180, 5374512), (5184, 5370365), (5220, 5333328), (5265, 5287744), (5278, 5274720), (5280, 5272722), (5291, 5261760), (5328, 5225220), (5365, 5189184), (5460, 5098896), (5481, 5079360), (5544, 5021640), (5568, 4999995), (5616, 4957260), (5655, 4923072), (5670, 4910048), (5698, 4885920), (5720, 4867128), (5742, 4848480), (5772, 4823280), (5824, 4780215), (5920, 4702698), (5940, 4686864), (5994, 4644640), (6006, 4635360), (6032, 4615380), (6048, 4603170), (6090, 4571424), (6105, 4560192), (6160, 4519476), (6216, 4478760), (6237, 4463680), (6240, 4461534), (6264, 4444440), (6336, 4393935), (6380, 4363632), (6435, 4326336), (6438, 4324320), (6480, 4296292), (6496, 4285710), (6512, 4275180), (6552, 4249080), (6660, 4180176), (6699, 4155840), (6720, 4142853), (6734, 4134240), (6786, 4102560), (6864, 4055940), (6930, 4017312), (6960, 3999996), (6993, 3981120), (7020, 3965808), (7104, 3918915), (7128, 3905720), (7215, 3858624), (7280, 3824172), (7308, 3809520), (7326, 3800160), (7371, 3776960), (7392, 3766230), (7488, 3717945), (7511, 3706560), (7540, 3692304), (7560, 3682536), (7656, 3636360), (7696, 3617460), (7722, 3605280), (7770, 3583008), (7830, 3555552), (7917, 3516480), (7920, 3515148), (7992, 3483480), (8008, 3476520), (8120, 3428568), (8140, 3420144), (8190, 3399264), (8288, 3359070), (8294, 3356640), (8316, 3347760), (8352, 3333330), (8424, 3304840), (8547, 3257280), (8580, 3244752), (8584, 3243240), (8613, 3232320), (8640, 3222219), (8658, 3215520), (8736, 3186810), (8880, 3135132), (8910, 3124576), (8932, 3116880), (9009, 3090240), (9048, 3076920), (9072, 3068780), (9135, 3047616), (9152, 3041955), (9240, 3012984), (9280, 2999997), (9324, 2985840), (9360, 2974356), (9396, 2962960), (9504, 2929290), (9570, 2909088), (9620, 2893968), (9657, 2882880), (9744, 2857140), (9768, 2850120), (9828, 2832720), (9990, 2786784), (10010, 2781216), (10080, 2761902), (10101, 2756160), (10179, 2735040), (10208, 2727270), (10296, 2703960), (10360, 2687256), (10395, 2678208), (10440, 2666664), (10530, 2643872), (10556, 2637360), (10560, 2636361), (10582, 2630880), (10656, 2612610), (10730, 2594592), (10920, 2549448), (10962, 2539680), (10989, 2533440), (11088, 2510820), (11165, 2493504), (11232, 2478630), (11310, 2461536), (11340, 2455024), (11396, 2442960), (11440, 2433564), (11484, 2424240), (11544, 2411640), (11583, 2403520), (11655, 2388672), (11745, 2370368), (11803, 2358720), (11840, 2351349), (11880, 2343432), (11988, 2322320), (12012, 2317680), (12064, 2307690), (12096, 2301585), (12180, 2285712), (12210, 2280096), (12285, 2266176), (12320, 2259738), (12432, 2239380), (12441, 2237760), (12474, 2231840), (12480, 2230767), (12528, 2222220), (12760, 2181816), (12870, 2163168), (12876, 2162160), (12960, 2148146), (12987, 2143680), (12992, 2142855), (13024, 2137590), (13104, 2124540), (13195, 2109888), (13320, 2090088), (13398, 2077920), (13468, 2067120), (13572, 2051280), (13728, 2027970), (13860, 2008656), (13920, 1999998), (13949, 1995840), (13986, 1990560), (14040, 1982904), (14245, 1954368), (14256, 1952860), (14355, 1939392), (14430, 1929312), (14560, 1912086), (14616, 1904760), (14652, 1900080), (14742, 1888480), (14784, 1883115), (14985, 1857856), (15015, 1854144), (15022, 1853280), (15080, 1846152), (15120, 1841268), (15312, 1818180), (15392, 1808730), (15444, 1802640), (15540, 1791504), (15660, 1777776), (15834, 1758240), (15840, 1757574), (15873, 1753920), (15984, 1741740), (16016, 1738260), (16095, 1729728), (16240, 1714284), (16280, 1710072), (16380, 1699632), (16443, 1693120), (16576, 1679535), (16588, 1678320), (16632, 1673880), (16704, 1666665), (16835, 1653696), (16848, 1652420), (16965, 1641024), (17094, 1628640), (17160, 1622376), (17168, 1621620), (17226, 1616160), (17316, 1607760), (17472, 1593405), (17760, 1567566), (17820, 1562288), (17864, 1558440), (18018, 1545120), (18096, 1538460), (18144, 1534390), (18270, 1523808), (18315, 1520064), (18480, 1506492), (18648, 1492920), (18720, 1487178), (18792, 1481480), (19008, 1464645), (19140, 1454544), (19240, 1446984), (19305, 1442112), (19314, 1441440), (19488, 1428570), (19536, 1425060), (19656, 1416360), (19980, 1393392), (20020, 1390608), (20097, 1385280), (20160, 1380951), (20202, 1378080), (20358, 1367520), (20416, 1363635), (20592, 1351980), (20720, 1343628), (20735, 1342656), (20790, 1339104), (20880, 1333332), (20979, 1327040), (21060, 1321936), (21112, 1318680), (21164, 1315440), (21312, 1306305), (21460, 1297296), (21645, 1286208), (21840, 1274724), (21924, 1269840), (21978, 1266720), (22176, 1255410), (22330, 1246752), (22464, 1239315), (22533, 1235520), (22620, 1230768), (22680, 1227512), (22792, 1221480), (22880, 1216782), (22968, 1212120), (23088, 1205820), (23166, 1201760), (23310, 1194336), (23490, 1185184), (23606, 1179360), (23751, 1172160), (23760, 1171716), (23976, 1161160), (24024, 1158840), (24128, 1153845), (24360, 1142856), (24420, 1140048), (24570, 1133088), (24640, 1129869), (24864, 1119690), (24882, 1118880), (24948, 1115920), (25056, 1111110), (25520, 1090908), (25641, 1085760), (25740, 1081584), (25752, 1081080), (25839, 1077440), (25920, 1074073), (25974, 1071840), (26048, 1068795), (26208, 1062270), (26390, 1054944), (26455, 1052352), (26640, 1045044), (26796, 1038960), (26936, 1033560), (27027, 1030080), (27144, 1025640), (27405, 1015872), (27456, 1013985), (27720, 1004328), (27840, 999999), (27898, 997920), (27972, 995280), (28080, 991452), (28490, 977184), (28512, 976430), (28710, 969696), (28860, 964656), (28971, 960960), (29029, 959040), (29120, 956043), (29232, 952380), (29304, 950040), (29484, 944240), (29970, 928928), (30030, 927072), (30044, 926640), (30160, 923076), (30240, 920634), (30303, 918720), (30537, 911680), (30624, 909090), (30784, 904365), (30888, 901320), (31080, 895752), (31185, 892736), (31320, 888888), (31668, 879120), (31680, 878787), (31746, 876960), (31968, 870870), (32032, 869130), (32190, 864864), (32480, 857142), (32560, 855036), (32760, 849816), (32886, 846560), (32967, 844480), (33176, 839160), (33264, 836940), (33495, 831168), (33670, 826848), (33696, 826210), (33930, 820512), (34188, 814320), (34320, 811188), (34336, 810810), (34452, 808080), (34632, 803880), (34965, 796224), (35409, 786240), (35520, 783783), (35640, 781144), (35728, 779220), (36036, 772560), (36192, 769230), (36288, 767195), (36540, 761904), (36630, 760032), (36855, 755392), (36960, 753246), (37037, 751680), (37296, 746460), (37323, 745920), (37440, 743589), (37555, 741312), (37584, 740740), (38280, 727272), (38480, 723492), (38610, 721056), (38628, 720720), (38961, 714560), (38976, 714285), (39072, 712530), (39312, 708180), (39585, 703296), (39960, 696696), (40040, 695304), (40194, 692640), (40404, 689040), (40716, 683760), (41184, 675990), (41440, 671814), (41470, 671328), (41580, 669552), (41760, 666666), (41847, 665280), (41958, 663520), (42120, 660968), (42224, 659340), (42328, 657720), (42735, 651456), (42920, 648648), (43065, 646464), (43290, 643104), (43680, 637362), (43848, 634920), (43956, 633360), (44352, 627705), (44660, 623376), (45045, 618048), (45066, 617760), (45240, 615384), (45360, 613756), (45584, 610740), (45760, 608391), (45936, 606060), (46176, 602910), (46332, 600880), (46620, 597168), (46980, 592592), (47212, 589680), (47502, 586080), (47520, 585858), (47619, 584640), (47952, 580580), (48048, 579420), (48285, 576576), (48720, 571428), (48840, 570024), (49140, 566544), (49728, 559845), (49764, 559440), (49896, 557960), (50112, 555555), (50505, 551232), (50895, 547008), (51040, 545454), (51282, 542880), (51480, 540792), (51504, 540540), (51678, 538720), (51948, 535920), (52416, 531135), (52780, 527472), (52910, 526176), (53280, 522522), (53592, 519480), (53872, 516780), (54054, 515040), (54288, 512820), (54810, 507936), (54945, 506688), (55440, 502164), (55796, 498960), (55944, 497640), (56160, 495726), (56980, 488592), (57024, 488215), (57420, 484848), (57720, 482328), (57915, 480704), (57942, 480480), (58058, 479520), (58464, 476190), (58608, 475020), (58968, 472120), (59015, 471744), (59940, 464464), (60060, 463536), (60088, 463320), (60291, 461760), (60320, 461538), (60480, 460317), (60606, 459360), (61074, 455840), (61248, 454545), (61776, 450660), (62160, 447876), (62205, 447552), (62370, 446368), (62640, 444444), (63336, 439560), (63492, 438480), (63936, 435435), (64064, 434565), (64380, 432432), (64935, 428736), (64960, 428571), (65120, 427518), (65520, 424908), (65772, 423280), (65934, 422240), (66352, 419580), (66528, 418470), (66990, 415584), (67340, 413424), (67392, 413105), (67599, 411840), (67860, 410256), (68376, 407160), (68640, 405594), (68672, 405405), (68904, 404040), (69264, 401940), (69745, 399168), (69930, 398112), (70818, 393120), (71253, 390720), (71280, 390572), (71456, 389610), (72072, 386280), (72384, 384615), (73080, 380952), (73260, 380016), (73710, 377696), (73920, 376623), (74074, 375840), (74592, 373230), (74646, 372960), (75110, 370656), (75168, 370370), (76560, 363636), (76923, 361920), (76960, 361746), (77220, 360528), (77256, 360360), (77922, 357280), (78144, 356265), (78624, 354090), (79170, 351648), (79365, 350784), (79920, 348348), (80080, 347652), (80388, 346320), (80808, 344520), (81081, 343360), (81432, 341880), (82215, 338624), (82368, 337995), (82621, 336960), (82880, 335907), (82940, 335664), (83160, 334776), (83520, 333333), (83694, 332640), (83916, 331760), (84240, 330484), (84448, 329670), (84656, 328860), (85470, 325728), (85840, 324324), (86130, 323232), (86580, 321552), (86913, 320320), (87087, 319680), (87360, 318681), (87696, 317460), (87912, 316680), (89320, 311688), (90090, 309024), (90132, 308880), (90480, 307692), (90720, 306878), (90909, 306240), (91168, 305370), (91872, 303030), (92352, 301455), (92664, 300440), (93240, 298584), (93960, 296296), (94424, 294840), (95004, 293040), (95040, 292929), (95238, 292320), (95904, 290290), (96096, 289710), (96570, 288288), (97440, 285714), (97643, 285120), (97680, 285012), (98280, 283272), (99528, 279720), (99792, 278980), (100485, 277056), (101010, 275616), (101790, 273504), (102080, 272727), (102564, 271440), (102960, 270396), (103008, 270270), (103356, 269360), (103896, 267960), (104895, 265408), (105560, 263736), (105820, 263088), (106227, 262080), (106560, 261261), (107184, 259740), (107744, 258390), (108108, 257520), (108576, 256410), (109620, 253968), (109890, 253344), (110880, 251082), (111111, 250560), (111592, 249480), (111888, 248820), (111969, 248640), (112320, 247863), (112665, 247104), (113960, 244296), (114840, 242424), (115440, 241164), (115830, 240352), (115884, 240240), (116116, 239760), (116928, 238095), (117216, 237510), (117936, 236060), (118030, 235872), (118755, 234432), (119880, 232232), (120120, 231768), (120176, 231660), (120582, 230880), (120640, 230769), (121212, 229680), (122148, 227920), (123552, 225330), (124320, 223938), (124410, 223776), (124740, 223184), (125280, 222222), (125541, 221760), (126672, 219780), (126984, 219240), (128205, 217152), (128760, 216216), (129195, 215488), (129870, 214368), (130240, 213759), (131040, 212454), (131544, 211640), (131868, 211120), (132704, 209790), (133056, 209235), (133980, 207792), (134680, 206712), (135135, 206016), (135198, 205920), (135720, 205128), (136752, 203580), (137280, 202797), (137808, 202020), (138528, 200970), (139490, 199584), (139860, 199056), (141636, 196560), (142506, 195360), (142560, 195286), (142857, 194880), (142912, 194805), (144144, 193140), (144855, 192192), (145145, 191808), (146160, 190476), (146520, 190008), (147420, 188848), (148148, 187920), (149184, 186615), (149292, 186480), (150220, 185328), (150336, 185185), (151515, 183744), (152685, 182336), (153120, 181818), (153439, 181440), (153846, 180960), (153920, 180873), (154440, 180264), (154512, 180180), (155844, 178640), (157248, 177045), (158340, 175824), (158730, 175392), (159840, 174174), (160160, 173826), (160776, 173160), (161616, 172260), (162162, 171680), (162864, 170940), (164430, 169312), (164835, 168896), (165242, 168480), (165880, 167832), (166320, 167388)]