115870487040

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1$

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 96, 99, 105, 108, 110, 112, 118, 120, 123, 126, 128, 132, 135, 140, 144, 154, 160, 162, 164, 165, 168, 176, 177, 180, 189, 192, 198, 205, 210, 216, 220, 224, 231, 236, 240, 243, 246, 252, 256, 264, 270, 280, 287, 288, 295, 297, 308, 315, 320, 324, 328, 330, 336, 352, 354, 360, 369, 378, 384, 385, 396, 405, 410, 413, 420, 432, 440, 448, 451, 462, 472, 480, 486, 492, 495, 504, 512, 528, 531, 540, 560, 567, 574, 576, 590, 594, 615, 616, 630, 640, 648, 649, 656, 660, 672, 693, 704, 708, 720, 738, 756, 768, 770, 792, 810, 820, 826, 840, 861, 864, 880, 885, 891, 896, 902, 924, 944, 945, 960, 972, 984, 990, 1008, 1056, 1062, 1080, 1107, 1120, 1134, 1148, 1152, 1155, 1180, 1188, 1215, 1230, 1232, 1239, 1260, 1280, 1296, 1298, 1312, 1320, 1344, 1353, 1386, 1408, 1416, 1435, 1440, 1476, 1485, 1512, 1536, 1540, 1584, 1593, 1620, 1640, 1652, 1680, 1701, 1722, 1728, 1760, 1770, 1782, 1792, 1804, 1845, 1848, 1888, 1890, 1920, 1944, 1947, 1968, 1980, 2016, 2065, 2079, 2112, 2124, 2160, 2214, 2240, 2255, 2268, 2296, 2304, 2310, 2360, 2376, 2419, 2430, 2460, 2464, 2478, 2520, 2560, 2583, 2592, 2596, 2624, 2640, 2655, 2673, 2688, 2706, 2772, 2816, 2832, 2835, 2870, 2880, 2952, 2970, 3024, 3080, 3157, 3168, 3186, 3240, 3245, 3280, 3304, 3321, 3360, 3402, 3444, 3456, 3465, 3520, 3540, 3564, 3584, 3608, 3690, 3696, 3717, 3776, 3780, 3840, 3888, 3894, 3936, 3960, 4032, 4059, 4130, 4158, 4224, 4248, 4305, 4320, 4428, 4455, 4480, 4510, 4536, 4543, 4592, 4608, 4620, 4720, 4752, 4779, 4838, 4860, 4920, 4928, 4956, 5040, 5166, 5184, 5192, 5248, 5280, 5310, 5346, 5376, 5412, 5535, 5544, 5632, 5664, 5670, 5740, 5760, 5841, 5904, 5940, 6048, 6160, 6195, 6237, 6314, 6336, 6372, 6480, 6490, 6560, 6608, 6642, 6720, 6765, 6804, 6888, 6912, 6930, 7040, 7080, 7128, 7216, 7257, 7380, 7392, 7434, 7552, 7560, 7680, 7749, 7776, 7788, 7872, 7920, 7965, 8064, 8118, 8260, 8316, 8448, 8496, 8505, 8610, 8640, 8856, 8910, 8960, 9020, 9072, 9086, 9184, 9240, 9440, 9471, 9504, 9558, 9676, 9720, 9735, 9840, 9856, 9912, 9963, 10080, 10332, 10368, 10384, 10395, 10496, 10560, 10620, 10692, 10752, 10824, 11070, 11088, 11151, 11328, 11340, 11480, 11520, 11682, 11808, 11880, 12095, 12096, 12177, 12320, 12390, 12474, 12628, 12672, 12744, 12915, 12960, 12980, 13120, 13216, 13284, 13365, 13440, 13530, 13608, 13629, 13776, 13824, 13860, 14080, 14160, 14256, 14337, 14432, 14514, 14760, 14784, 14868, 15104, 15120, 15498, 15552, 15576, 15744, 15785, 15840, 15930, 16128, 16236, 16520, 16605, 16632, 16896, 16933, 16992, 17010, 17220, 17280, 17523, 17712, 17820, 17920, 18040, 18144, 18172, 18368, 18480, 18585, 18711, 18880, 18942, 19008, 19116, 19352, 19440, 19470, 19680, 19712, 19824, 19926, 20160, 20295, 20664, 20736, 20768, 20790, 20992, 21120, 21240, 21384, 21648, 21771, 22140, 22176, 22302, 22656, 22680, 22715, 22960, 23040, 23247, 23364, 23616, 23760, 23895, 24190, 24192, 24354, 24640, 24780, 24948, 25256, 25344, 25488, 25830, 25920, 25960, 26240, 26432, 26568, 26609, 26730, 26880, 27060, 27216, 27258, 27552, 27720, 28160, 28320, 28413, 28512, 28674, 28864, 29028, 29205, 29520, 29568, 29736, 30208, 30240, 30996, 31104, 31152, 31185, 31488, 31570, 31680, 31860, 32256, 32472, 33040, 33210, 33264, 33453, 33866, 33984, 34020, 34440, 34560, 35046, 35424, 35640, 36080, 36285, 36288, 36344, 36531, 36736, 36960, 37170, 37422, 37760, 37884, 38016, 38232, 38704, 38745, 38880, 38940, 39360, 39424, 39648, 39852, 40320, 40590, 40887, 41328, 41472, 41536, 41580, 42240, 42480, 42768, 43296, 43542, 44280, 44352, 44604, 45312, 45360, 45430, 45920, 46494, 46728, 47232, 47355, 47520, 47790, 48380, 48384, 48708, 49280, 49560, 49815, 49896, 50512, 50688, 50799, 50976, 51660, 51840, 51920, 52480, 52569, 52864, 53136, 53218, 53460, 53760, 54120, 54432, 54516, 55104, 55440, 55755, 56640, 56826, 57024, 57348, 57728, 58056, 58410, 59040, 59136, 59472, 60480, 60885, 61992, 62208, 62304, 62370, 62976, 63140, 63360, 63720, 64944, 65313, 66080, 66420, 66528, 66906, 67732, 67968, 68040, 68145, 68880, 69120, 69741, 70092, 70848, 71280, 71685, 72160, 72570, 72576, 72688, 73062, 73472, 73920, 74340, 74844, 75520, 75768, 76032, 76464, 77408, 77490, 77760, 77880, 78720, 79296, 79704, 79827, 80640, 81180, 81774, 82656, 83072, 83160, 84480, 84665, 84960, 85239, 85536, 86592, 87084, 87615, 88560, 88704, 89208, 90624, 90720, 90860, 91840, 92988, 93456, 93555, 94464, 94710, 95040, 95580, 96760, 96768, 97416, 98560, 99120, 99630, 99792, 100359, 101024, 101598, 101952, 103320, 103680, 103840, 104960, 105138, 105728, 106272, 106436, 106920, 108240, 108855, 108864, 109032, 109593, 110208, 110880, 111510, 113280, 113652, 114048, 114696, 115456, 116112, 116235, 116820, 118080, 118272, 118944, 120960, 121770, 122661, 123984, 124416, 124608, 124740, 126280, 126720, 127440, 129888, 130626, 132160, 132840, 133045, 133056, 133812, 135464, 135936, 136080, 136290, 137760, 139482, 140184, 141696, 142065, 142560, 143370, 144320, 145140, 145152, 145376, 146124, 146944, 147840, 148680, 149688, 151040, 151536, 152064, 152397, 152928, 154816, 154980, 155520, 155760, 157440, 157707, 158592, 159408, 159654, 161280, 162360, 163548, 165312, 166144, 166320, 167265, 169330, 169920, 170478, 171072, 173184, 174168, 175230, 177120, 177408, 178416, 181440, 181720, 182655, 183680, 185976, 186263, 186912, 187110, 188928, 189420, 190080, 191160, 193520, 194832, 195939, 197120, 198240, 199260, 199584, 200718, 202048, 203196, 203904, 204435, 206640, 207360, 207680, 210276, 211456, 212544, 212872, 213840, 216480, 217710, 217728, 218064, 219186, 220416, 221760, 223020, 226560, 227304, 228096, 229392, 230912, 232224, 232470, 233640, 236160, 237888, 239481, 241920, 243540, 245322, 247968, 249216, 249480, 252560, 253440, 253995, 254880, 255717, 259776, 261252, 262845, 264320, 265680, 266090, 266112, 267624, 270928, 271872, 272160, 272580, 275520, 278964, 280368, 283392, 284130, 285120, 286740, 288640, 290280, 290304, 290752, 292248, 295680, 297360, 299376, 303072, 304794, 305856, 309632, 309960, 311040, 311520, 314880, 315414, 317184, 318816, 319308, 324720, 326565, 327096, 330624, 332288, 332640, 334530, 338660, 339840, 340956, 342144, 346368, 348336, 348705, 350460, 354240, 354816, 356832, 362880, 363440, 365310, 367360, 367983, 371952, 372526, 373824, 374220, 378840, 380160, 382320, 387040, 389664, 391878, 396480, 398520, 399135, 399168, 401436, 404096, 406392, 407808, 408870, 413280, 415360, 420552, 425088, 425744, 426195, 427680, 432960, 435420, 435456, 436128, 438372, 440832, 443520, 446040, 453120, 454608, 456192, 457191, 458784, 464448, 464940, 467280, 472320, 475776, 478962, 483840, 487080, 490644, 495936, 498432, 498960, 501795, 505120, 507990, 509760, 511434, 519552, 522504, 525690, 528640, 531360, 532180, 532224, 535248, 541856, 544320, 545160, 547965, 551040, 557928, 558789, 560736, 566784, 568260, 570240, 573480, 577280, 580560, 581504, 584496, 587817, 591360, 594720, 598752, 606144, 609588, 611712, 613305, 619264, 619920, 622080, 623040, 630828, 634368, 637632, 638616, 649440, 653130, 654192, 661248, 665280, 669060, 677320, 679680, 681912, 684288, 692736, 696672, 697410, 700920, 708480, 713664, 718443, 725760, 726880, 730620, 734720, 735966, 743904, 745052, 747648, 748440, 757680, 760320, 761985, 764640, 767151, 774080, 779328, 783756, 788535, 792960, 797040, 798270, 798336, 802872, 808192, 812784, 815616, 817740, 826560, 830720, 841104, 850176, 851488, 852390, 855360, 865920, 870840, 870912, 872256, 876744, 887040, 892080, 909216, 914382, 917568, 928896, 929880, 931315, 934560, 944640, 951552, 957924, 974160, 979695, 981288, 991872, 996864, 997920, 1003590, 1010240, 1015980, 1019520, 1022868, 1039104, 1045008, 1051380, 1057280, 1062720, 1064360, 1064448, 1070496, 1083712, 1088640, 1090320, 1095930, 1102080, 1103949, 1115856, 1117578, 1121472, 1136520, 1140480, 1146960, 1154560, 1161120, 1163008, 1168992, 1175634, 1189440, 1197405, 1197504, 1212288, 1219176, 1223424, 1226610, 1238528, 1239840, 1246080, 1261656, 1275264, 1277232, 1278585, 1298880, 1306260, 1308384, 1322496, 1330560, 1338120, 1354640, 1359360, 1363824, 1368576, 1371573, 1393344, 1394820, 1401840, 1416960, 1427328, 1436886, 1451520, 1453760, 1461240, 1471932, 1487808, 1490104, 1495296, 1496880, 1515360, 1523970, 1529280, 1534302, 1548160, 1558656, 1567512, 1577070, 1585920, 1594080, 1596540, 1596672, 1605744, 1616384, 1625568, 1635480, 1653120, 1661440, 1676367, 1682208, 1700352, 1702976, 1704780, 1710720, 1731840, 1741680, 1744512, 1753488, 1774080, 1784160, 1818432, 1828764, 1835136, 1839915, 1857792, 1859760, 1862630, 1869120, 1903104, 1915848, 1948320, 1959390, 1962576, 1983744, 1995840, 2007180, 2020480, 2031960, 2039040, 2045736, 2078208, 2090016, 2102760, 2125440, 2128720, 2140992, 2155329, 2167424, 2177280, 2180640, 2191860, 2204160, 2207898, 2231712, 2235156, 2242944, 2273040, 2280960, 2285955, 2293920, 2322240, 2326016, 2337984, 2351268, 2378880, 2394810, 2395008, 2424576, 2438352, 2446848, 2453220, 2479680, 2492160, 2523312, 2550528, 2554464, 2557170, 2597760, 2612520, 2616768, 2661120, 2676240, 2709280, 2727648, 2743146, 2786688, 2789640, 2793945, 2803680, 2833920, 2854656, 2873772, 2907520, 2922480, 2939085, 2943864, 2975616, 2980208, 2990592, 2993760, 3030720, 3047940, 3058560, 3068604, 3096320, 3117312, 3135024, 3154140, 3171840, 3188160, 3193080, 3193344, 3211488, 3251136, 3270960, 3306240, 3352734, 3364416, 3405952, 3409560, 3421440, 3463680, 3483360, 3489024, 3506976, 3568320, 3592215, 3636864, 3657528, 3670272, 3679830, 3715584, 3719520, 3725260, 3738240, 3831696, 3835755, 3896640, 3918780, 3925152, 3967488, 3991680, 4014360, 4040960, 4063920, 4078080, 4091472, 4114719, 4180032, 4205520, 4250880, 4257440, 4281984, 4310658, 4334848, 4354560, 4361280, 4383720, 4415796, 4463424, 4470312, 4485888, 4546080, 4571910, 4587840, 4644480, 4675968, 4702536, 4757760, 4789620, 4790016, 4849152, 4876704, 4906440, 4959360, 4984320, 5029101, 5046624, 5101056, 5108928, 5114340, 5195520, 5225040, 5233536, 5322240, 5352480, 5418560, 5455296, 5486292, 5519745, 5573376, 5579280, 5587890, 5607360, 5709312, 5747544, 5815040, 5844960, 5878170, 5887728, 5951232, 5960416, 5987520, 6061440, 6095880, 6117120, 6137208, 6192640, 6234624, 6270048, 6308280, 6376320, 6386160, 6422976, 6465987, 6502272, 6541920, 6612480, 6705468, 6728832, 6811904, 6819120, 6842880, 6857865, 6966720, 6978048, 7013952, 7136640, 7184430, 7273728, 7315056, 7340544, 7359660, 7439040, 7450520, 7476480, 7663392, 7671510, 7793280, 7837560, 7850304, 7983360, 8028720, 8081920, 8127840, 8182944, 8229438, 8360064, 8381835, 8411040, 8501760, 8514880, 8563968, 8621316, 8669696, 8722560, 8767440, 8831592, 8926848, 8940624, 8971776, 9092160, 9143820, 9175680, 9288960, 9351936, 9405072, 9515520, 9579240, 9580032, 9753408, 9812880, 9918720, 10058202, 10093248, 10217856, 10228680, 10391040, 10450080, 10467072, 10704960, 10776645, 10837120, 10910592, 10972584, 11039490, 11146752, 11158560, 11175780, 11214720, 11495088, 11630080, 11689920, 11756340, 11775456, 11902464, 11920832, 11975040, 12122880, 12191760, 12234240, 12274416, 12540096, 12616560, 12752640, 12772320, 12845952, 12931974, 13004544, 13083840, 13410936, 13457664, 13623808, 13638240, 13715730, 13933440, 14027904, 14273280, 14368860, 14547456, 14630112, 14719320, 14878080, 14901040, 14952960, 15087303, 15326784, 15343020, 15586560, 15675120, 15700608, 15966720, 16057440, 16255680, 16365888, 16458876, 16720128, 16763670, 16822080, 17029760, 17127936, 17242632, 17445120, 17534880, 17663184, 17853696, 17881248, 18184320, 18287640, 18351360, 18577920, 18703872, 18810144, 19158480, 19506816, 19625760, 19837440, 20116404, 20186496, 20435712, 20457360, 20573595, 20900160, 20934144, 21409920, 21553290, 21674240, 21821184, 21945168, 22078980, 22317120, 22351560, 22429440, 22990176, 23379840, 23512680, 23550912, 23841664, 23950080, 24245760, 24383520, 24548832, 25080192, 25145505, 25233120, 25505280, 25544640, 25691904, 25863948, 26009088, 26167680, 26821872, 26915328, 27276480, 27431460, 27866880, 28055808, 28546560, 28737720, 29260224, 29438640, 29756160, 29802080, 30174606, 30653568, 30686040, 31173120, 31350240, 31401216, 32114880, 32329935, 32511360, 32731776, 32917752, 33440256, 33527340, 33644160, 34059520, 34485264, 34890240, 35069760, 35326368, 35707392, 35762496, 36368640, 36575280, 36702720, 37620288, 38316960, 39013632, 39251520, 40232808, 40372992, 40871424, 40914720, 41147190, 41800320, 42819840, 43106580, 43348480, 43642368, 43890336, 44157960, 44634240, 44703120, 44858880, 45261909, 45980352, 46759680, 47025360, 47101824, 47683328, 47900160, 48767040, 49097664, 50160384, 50291010, 50466240, 51089280, 51383808, 51727896, 52335360, 53643744, 54552960, 54862920, 55733760, 56111616, 57475440, 58520448, 58877280, 59512320, 59604160, 60349212, 61307136, 61372080, 62700480, 62802432, 64229760, 64659870, 65022720, 65463552, 65835504, 67054680, 67288320, 68119040, 68970528, 70139520, 70652736, 71524992, 72737280, 73150560, 75240576, 75436515, 76633920, 78027264, 78503040, 80465616, 80745984, 81829440, 82294380, 83600640, 85639680, 86213160, 87780672, 88315920, 89268480, 89406240, 90523818, 91960704, 93519360, 94050720, 94203648, 95366656, 97534080, 98195328, 100320768, 100582020, 100932480, 102178560, 103455792, 104670720, 107287488, 109105920, 109725840, 114950880, 117040896, 117754560, 119208320, 120698424, 122614272, 122744160, 125400960, 128459520, 129319740, 130045440, 130927104, 131671008, 134109360, 134576640, 137941056, 140279040, 141305472, 143049984, 146301120, 150481152, 150873030, 153267840, 157006080, 160931232, 163658880, 164588760, 167201280, 172426320, 175561344, 176631840, 178536960, 178812480, 181047636, 183921408, 188101440, 188407296, 195068160, 196390656, 201164040, 201864960, 204357120, 206911584, 214574976, 218211840, 219451680, 226309545, 229901760, 234081792, 235509120, 238416640, 241396848, 245488320, 250801920, 256919040, 258639480, 263342016, 268218720, 275882112, 280558080, 282610944, 286099968, 292602240, 300962304, 301746060, 306535680, 314012160, 321862464, 327317760, 329177520, 344852640, 351122688, 353263680, 357624960, 362095272, 367842816, 376202880, 390136320, 392781312, 402328080, 403729920, 413823168, 429149952, 438903360, 452619090, 459803520, 471018240, 476833280, 482793696, 490976640, 501603840, 517278960, 526684032, 536437440, 551764224, 565221888, 585204480, 603492120, 613071360, 643724928, 654635520, 658355040, 689705280, 702245376, 706527360, 715249920, 724190544, 752405760, 804656160, 827646336, 858299904, 877806720, 905238180, 919607040, 942036480, 965587392, 981953280, 1034557920, 1053368064, 1072874880, 1103528448, 1170408960, 1206984240, 1287449856, 1316710080, 1379410560, 1413054720, 1430499840, 1448381088, 1504811520, 1609312320, 1655292672, 1755613440, 1810476360, 1839214080, 1931174784, 1963906560, 2069115840, 2106736128, 2145749760, 2413968480, 2574899712, 2633420160, 2758821120, 2826109440, 2896762176, 3218624640, 3310585344, 3511226880, 3620952720, 3862349568, 4138231680, 4291499520, 4827936960, 5266840320, 5517642240, 5793524352, 6437249280, 7241905440, 7724699136, 8276463360, 9655873920, 10533680640, 11587048704, 12874498560, 14483810880, 16552926720, 19311747840, 23174097408, 28967621760, 38623495680, 57935243520, 115870487040]

約数ペア:

[(1, 115870487040), (2, 57935243520), (3, 38623495680), (4, 28967621760), (5, 23174097408), (6, 19311747840), (7, 16552926720), (8, 14483810880), (9, 12874498560), (10, 11587048704), (11, 10533680640), (12, 9655873920), (14, 8276463360), (15, 7724699136), (16, 7241905440), (18, 6437249280), (20, 5793524352), (21, 5517642240), (22, 5266840320), (24, 4827936960), (27, 4291499520), (28, 4138231680), (30, 3862349568), (32, 3620952720), (33, 3511226880), (35, 3310585344), (36, 3218624640), (40, 2896762176), (41, 2826109440), (42, 2758821120), (44, 2633420160), (45, 2574899712), (48, 2413968480), (54, 2145749760), (55, 2106736128), (56, 2069115840), (59, 1963906560), (60, 1931174784), (63, 1839214080), (64, 1810476360), (66, 1755613440), (70, 1655292672), (72, 1609312320), (77, 1504811520), (80, 1448381088), (81, 1430499840), (82, 1413054720), (84, 1379410560), (88, 1316710080), (90, 1287449856), (96, 1206984240), (99, 1170408960), (105, 1103528448), (108, 1072874880), (110, 1053368064), (112, 1034557920), (118, 981953280), (120, 965587392), (123, 942036480), (126, 919607040), (128, 905238180), (132, 877806720), (135, 858299904), (140, 827646336), (144, 804656160), (154, 752405760), (160, 724190544), (162, 715249920), (164, 706527360), (165, 702245376), (168, 689705280), (176, 658355040), (177, 654635520), (180, 643724928), (189, 613071360), (192, 603492120), (198, 585204480), (205, 565221888), (210, 551764224), (216, 536437440), (220, 526684032), (224, 517278960), (231, 501603840), (236, 490976640), (240, 482793696), (243, 476833280), (246, 471018240), (252, 459803520), (256, 452619090), (264, 438903360), (270, 429149952), (280, 413823168), (287, 403729920), (288, 402328080), (295, 392781312), (297, 390136320), (308, 376202880), (315, 367842816), (320, 362095272), (324, 357624960), (328, 353263680), (330, 351122688), (336, 344852640), (352, 329177520), (354, 327317760), (360, 321862464), (369, 314012160), (378, 306535680), (384, 301746060), (385, 300962304), (396, 292602240), (405, 286099968), (410, 282610944), (413, 280558080), (420, 275882112), (432, 268218720), (440, 263342016), (448, 258639480), (451, 256919040), (462, 250801920), (472, 245488320), (480, 241396848), (486, 238416640), (492, 235509120), (495, 234081792), (504, 229901760), (512, 226309545), (528, 219451680), (531, 218211840), (540, 214574976), (560, 206911584), (567, 204357120), (574, 201864960), (576, 201164040), (590, 196390656), (594, 195068160), (615, 188407296), (616, 188101440), (630, 183921408), (640, 181047636), (648, 178812480), (649, 178536960), (656, 176631840), (660, 175561344), (672, 172426320), (693, 167201280), (704, 164588760), (708, 163658880), (720, 160931232), (738, 157006080), (756, 153267840), (768, 150873030), (770, 150481152), (792, 146301120), (810, 143049984), (820, 141305472), (826, 140279040), (840, 137941056), (861, 134576640), (864, 134109360), (880, 131671008), (885, 130927104), (891, 130045440), (896, 129319740), (902, 128459520), (924, 125400960), (944, 122744160), (945, 122614272), (960, 120698424), (972, 119208320), (984, 117754560), (990, 117040896), (1008, 114950880), (1056, 109725840), (1062, 109105920), (1080, 107287488), (1107, 104670720), (1120, 103455792), (1134, 102178560), (1148, 100932480), (1152, 100582020), (1155, 100320768), (1180, 98195328), (1188, 97534080), (1215, 95366656), (1230, 94203648), (1232, 94050720), (1239, 93519360), (1260, 91960704), (1280, 90523818), (1296, 89406240), (1298, 89268480), (1312, 88315920), (1320, 87780672), (1344, 86213160), (1353, 85639680), (1386, 83600640), (1408, 82294380), (1416, 81829440), (1435, 80745984), (1440, 80465616), (1476, 78503040), (1485, 78027264), (1512, 76633920), (1536, 75436515), (1540, 75240576), (1584, 73150560), (1593, 72737280), (1620, 71524992), (1640, 70652736), (1652, 70139520), (1680, 68970528), (1701, 68119040), (1722, 67288320), (1728, 67054680), (1760, 65835504), (1770, 65463552), (1782, 65022720), (1792, 64659870), (1804, 64229760), (1845, 62802432), (1848, 62700480), (1888, 61372080), (1890, 61307136), (1920, 60349212), (1944, 59604160), (1947, 59512320), (1968, 58877280), (1980, 58520448), (2016, 57475440), (2065, 56111616), (2079, 55733760), (2112, 54862920), (2124, 54552960), (2160, 53643744), (2214, 52335360), (2240, 51727896), (2255, 51383808), (2268, 51089280), (2296, 50466240), (2304, 50291010), (2310, 50160384), (2360, 49097664), (2376, 48767040), (2419, 47900160), (2430, 47683328), (2460, 47101824), (2464, 47025360), (2478, 46759680), (2520, 45980352), (2560, 45261909), (2583, 44858880), (2592, 44703120), (2596, 44634240), (2624, 44157960), (2640, 43890336), (2655, 43642368), (2673, 43348480), (2688, 43106580), (2706, 42819840), (2772, 41800320), (2816, 41147190), (2832, 40914720), (2835, 40871424), (2870, 40372992), (2880, 40232808), (2952, 39251520), (2970, 39013632), (3024, 38316960), (3080, 37620288), (3157, 36702720), (3168, 36575280), (3186, 36368640), (3240, 35762496), (3245, 35707392), (3280, 35326368), (3304, 35069760), (3321, 34890240), (3360, 34485264), (3402, 34059520), (3444, 33644160), (3456, 33527340), (3465, 33440256), (3520, 32917752), (3540, 32731776), (3564, 32511360), (3584, 32329935), (3608, 32114880), (3690, 31401216), (3696, 31350240), (3717, 31173120), (3776, 30686040), (3780, 30653568), (3840, 30174606), (3888, 29802080), (3894, 29756160), (3936, 29438640), (3960, 29260224), (4032, 28737720), (4059, 28546560), (4130, 28055808), (4158, 27866880), (4224, 27431460), (4248, 27276480), (4305, 26915328), (4320, 26821872), (4428, 26167680), (4455, 26009088), (4480, 25863948), (4510, 25691904), (4536, 25544640), (4543, 25505280), (4592, 25233120), (4608, 25145505), (4620, 25080192), (4720, 24548832), (4752, 24383520), (4779, 24245760), (4838, 23950080), (4860, 23841664), (4920, 23550912), (4928, 23512680), (4956, 23379840), (5040, 22990176), (5166, 22429440), (5184, 22351560), (5192, 22317120), (5248, 22078980), (5280, 21945168), (5310, 21821184), (5346, 21674240), (5376, 21553290), (5412, 21409920), (5535, 20934144), (5544, 20900160), (5632, 20573595), (5664, 20457360), (5670, 20435712), (5740, 20186496), (5760, 20116404), (5841, 19837440), (5904, 19625760), (5940, 19506816), (6048, 19158480), (6160, 18810144), (6195, 18703872), (6237, 18577920), (6314, 18351360), (6336, 18287640), (6372, 18184320), (6480, 17881248), (6490, 17853696), (6560, 17663184), (6608, 17534880), (6642, 17445120), (6720, 17242632), (6765, 17127936), (6804, 17029760), (6888, 16822080), (6912, 16763670), (6930, 16720128), (7040, 16458876), (7080, 16365888), (7128, 16255680), (7216, 16057440), (7257, 15966720), (7380, 15700608), (7392, 15675120), (7434, 15586560), (7552, 15343020), (7560, 15326784), (7680, 15087303), (7749, 14952960), (7776, 14901040), (7788, 14878080), (7872, 14719320), (7920, 14630112), (7965, 14547456), (8064, 14368860), (8118, 14273280), (8260, 14027904), (8316, 13933440), (8448, 13715730), (8496, 13638240), (8505, 13623808), (8610, 13457664), (8640, 13410936), (8856, 13083840), (8910, 13004544), (8960, 12931974), (9020, 12845952), (9072, 12772320), (9086, 12752640), (9184, 12616560), (9240, 12540096), (9440, 12274416), (9471, 12234240), (9504, 12191760), (9558, 12122880), (9676, 11975040), (9720, 11920832), (9735, 11902464), (9840, 11775456), (9856, 11756340), (9912, 11689920), (9963, 11630080), (10080, 11495088), (10332, 11214720), (10368, 11175780), (10384, 11158560), (10395, 11146752), (10496, 11039490), (10560, 10972584), (10620, 10910592), (10692, 10837120), (10752, 10776645), (10824, 10704960), (11070, 10467072), (11088, 10450080), (11151, 10391040), (11328, 10228680), (11340, 10217856), (11480, 10093248), (11520, 10058202), (11682, 9918720), (11808, 9812880), (11880, 9753408), (12095, 9580032), (12096, 9579240), (12177, 9515520), (12320, 9405072), (12390, 9351936), (12474, 9288960), (12628, 9175680), (12672, 9143820), (12744, 9092160), (12915, 8971776), (12960, 8940624), (12980, 8926848), (13120, 8831592), (13216, 8767440), (13284, 8722560), (13365, 8669696), (13440, 8621316), (13530, 8563968), (13608, 8514880), (13629, 8501760), (13776, 8411040), (13824, 8381835), (13860, 8360064), (14080, 8229438), (14160, 8182944), (14256, 8127840), (14337, 8081920), (14432, 8028720), (14514, 7983360), (14760, 7850304), (14784, 7837560), (14868, 7793280), (15104, 7671510), (15120, 7663392), (15498, 7476480), (15552, 7450520), (15576, 7439040), (15744, 7359660), (15785, 7340544), (15840, 7315056), (15930, 7273728), (16128, 7184430), (16236, 7136640), (16520, 7013952), (16605, 6978048), (16632, 6966720), (16896, 6857865), (16933, 6842880), (16992, 6819120), (17010, 6811904), (17220, 6728832), (17280, 6705468), (17523, 6612480), (17712, 6541920), (17820, 6502272), (17920, 6465987), (18040, 6422976), (18144, 6386160), (18172, 6376320), (18368, 6308280), (18480, 6270048), (18585, 6234624), (18711, 6192640), (18880, 6137208), (18942, 6117120), (19008, 6095880), (19116, 6061440), (19352, 5987520), (19440, 5960416), (19470, 5951232), (19680, 5887728), (19712, 5878170), (19824, 5844960), (19926, 5815040), (20160, 5747544), (20295, 5709312), (20664, 5607360), (20736, 5587890), (20768, 5579280), (20790, 5573376), (20992, 5519745), (21120, 5486292), (21240, 5455296), (21384, 5418560), (21648, 5352480), (21771, 5322240), (22140, 5233536), (22176, 5225040), (22302, 5195520), (22656, 5114340), (22680, 5108928), (22715, 5101056), (22960, 5046624), (23040, 5029101), (23247, 4984320), (23364, 4959360), (23616, 4906440), (23760, 4876704), (23895, 4849152), (24190, 4790016), (24192, 4789620), (24354, 4757760), (24640, 4702536), (24780, 4675968), (24948, 4644480), (25256, 4587840), (25344, 4571910), (25488, 4546080), (25830, 4485888), (25920, 4470312), (25960, 4463424), (26240, 4415796), (26432, 4383720), (26568, 4361280), (26609, 4354560), (26730, 4334848), (26880, 4310658), (27060, 4281984), (27216, 4257440), (27258, 4250880), (27552, 4205520), (27720, 4180032), (28160, 4114719), (28320, 4091472), (28413, 4078080), (28512, 4063920), (28674, 4040960), (28864, 4014360), (29028, 3991680), (29205, 3967488), (29520, 3925152), (29568, 3918780), (29736, 3896640), (30208, 3835755), (30240, 3831696), (30996, 3738240), (31104, 3725260), (31152, 3719520), (31185, 3715584), (31488, 3679830), (31570, 3670272), (31680, 3657528), (31860, 3636864), (32256, 3592215), (32472, 3568320), (33040, 3506976), (33210, 3489024), (33264, 3483360), (33453, 3463680), (33866, 3421440), (33984, 3409560), (34020, 3405952), (34440, 3364416), (34560, 3352734), (35046, 3306240), (35424, 3270960), (35640, 3251136), (36080, 3211488), (36285, 3193344), (36288, 3193080), (36344, 3188160), (36531, 3171840), (36736, 3154140), (36960, 3135024), (37170, 3117312), (37422, 3096320), (37760, 3068604), (37884, 3058560), (38016, 3047940), (38232, 3030720), (38704, 2993760), (38745, 2990592), (38880, 2980208), (38940, 2975616), (39360, 2943864), (39424, 2939085), (39648, 2922480), (39852, 2907520), (40320, 2873772), (40590, 2854656), (40887, 2833920), (41328, 2803680), (41472, 2793945), (41536, 2789640), (41580, 2786688), (42240, 2743146), (42480, 2727648), (42768, 2709280), (43296, 2676240), (43542, 2661120), (44280, 2616768), (44352, 2612520), (44604, 2597760), (45312, 2557170), (45360, 2554464), (45430, 2550528), (45920, 2523312), (46494, 2492160), (46728, 2479680), (47232, 2453220), (47355, 2446848), (47520, 2438352), (47790, 2424576), (48380, 2395008), (48384, 2394810), (48708, 2378880), (49280, 2351268), (49560, 2337984), (49815, 2326016), (49896, 2322240), (50512, 2293920), (50688, 2285955), (50799, 2280960), (50976, 2273040), (51660, 2242944), (51840, 2235156), (51920, 2231712), (52480, 2207898), (52569, 2204160), (52864, 2191860), (53136, 2180640), (53218, 2177280), (53460, 2167424), (53760, 2155329), (54120, 2140992), (54432, 2128720), (54516, 2125440), (55104, 2102760), (55440, 2090016), (55755, 2078208), (56640, 2045736), (56826, 2039040), (57024, 2031960), (57348, 2020480), (57728, 2007180), (58056, 1995840), (58410, 1983744), (59040, 1962576), (59136, 1959390), (59472, 1948320), (60480, 1915848), (60885, 1903104), (61992, 1869120), (62208, 1862630), (62304, 1859760), (62370, 1857792), (62976, 1839915), (63140, 1835136), (63360, 1828764), (63720, 1818432), (64944, 1784160), (65313, 1774080), (66080, 1753488), (66420, 1744512), (66528, 1741680), (66906, 1731840), (67732, 1710720), (67968, 1704780), (68040, 1702976), (68145, 1700352), (68880, 1682208), (69120, 1676367), (69741, 1661440), (70092, 1653120), (70848, 1635480), (71280, 1625568), (71685, 1616384), (72160, 1605744), (72570, 1596672), (72576, 1596540), (72688, 1594080), (73062, 1585920), (73472, 1577070), (73920, 1567512), (74340, 1558656), (74844, 1548160), (75520, 1534302), (75768, 1529280), (76032, 1523970), (76464, 1515360), (77408, 1496880), (77490, 1495296), (77760, 1490104), (77880, 1487808), (78720, 1471932), (79296, 1461240), (79704, 1453760), (79827, 1451520), (80640, 1436886), (81180, 1427328), (81774, 1416960), (82656, 1401840), (83072, 1394820), (83160, 1393344), (84480, 1371573), (84665, 1368576), (84960, 1363824), (85239, 1359360), (85536, 1354640), (86592, 1338120), (87084, 1330560), (87615, 1322496), (88560, 1308384), (88704, 1306260), (89208, 1298880), (90624, 1278585), (90720, 1277232), (90860, 1275264), (91840, 1261656), (92988, 1246080), (93456, 1239840), (93555, 1238528), (94464, 1226610), (94710, 1223424), (95040, 1219176), (95580, 1212288), (96760, 1197504), (96768, 1197405), (97416, 1189440), (98560, 1175634), (99120, 1168992), (99630, 1163008), (99792, 1161120), (100359, 1154560), (101024, 1146960), (101598, 1140480), (101952, 1136520), (103320, 1121472), (103680, 1117578), (103840, 1115856), (104960, 1103949), (105138, 1102080), (105728, 1095930), (106272, 1090320), (106436, 1088640), (106920, 1083712), (108240, 1070496), (108855, 1064448), (108864, 1064360), (109032, 1062720), (109593, 1057280), (110208, 1051380), (110880, 1045008), (111510, 1039104), (113280, 1022868), (113652, 1019520), (114048, 1015980), (114696, 1010240), (115456, 1003590), (116112, 997920), (116235, 996864), (116820, 991872), (118080, 981288), (118272, 979695), (118944, 974160), (120960, 957924), (121770, 951552), (122661, 944640), (123984, 934560), (124416, 931315), (124608, 929880), (124740, 928896), (126280, 917568), (126720, 914382), (127440, 909216), (129888, 892080), (130626, 887040), (132160, 876744), (132840, 872256), (133045, 870912), (133056, 870840), (133812, 865920), (135464, 855360), (135936, 852390), (136080, 851488), (136290, 850176), (137760, 841104), (139482, 830720), (140184, 826560), (141696, 817740), (142065, 815616), (142560, 812784), (143370, 808192), (144320, 802872), (145140, 798336), (145152, 798270), (145376, 797040), (146124, 792960), (146944, 788535), (147840, 783756), (148680, 779328), (149688, 774080), (151040, 767151), (151536, 764640), (152064, 761985), (152397, 760320), (152928, 757680), (154816, 748440), (154980, 747648), (155520, 745052), (155760, 743904), (157440, 735966), (157707, 734720), (158592, 730620), (159408, 726880), (159654, 725760), (161280, 718443), (162360, 713664), (163548, 708480), (165312, 700920), (166144, 697410), (166320, 696672), (167265, 692736), (169330, 684288), (169920, 681912), (170478, 679680), (171072, 677320), (173184, 669060), (174168, 665280), (175230, 661248), (177120, 654192), (177408, 653130), (178416, 649440), (181440, 638616), (181720, 637632), (182655, 634368), (183680, 630828), (185976, 623040), (186263, 622080), (186912, 619920), (187110, 619264), (188928, 613305), (189420, 611712), (190080, 609588), (191160, 606144), (193520, 598752), (194832, 594720), (195939, 591360), (197120, 587817), (198240, 584496), (199260, 581504), (199584, 580560), (200718, 577280), (202048, 573480), (203196, 570240), (203904, 568260), (204435, 566784), (206640, 560736), (207360, 558789), (207680, 557928), (210276, 551040), (211456, 547965), (212544, 545160), (212872, 544320), (213840, 541856), (216480, 535248), (217710, 532224), (217728, 532180), (218064, 531360), (219186, 528640), (220416, 525690), (221760, 522504), (223020, 519552), (226560, 511434), (227304, 509760), (228096, 507990), (229392, 505120), (230912, 501795), (232224, 498960), (232470, 498432), (233640, 495936), (236160, 490644), (237888, 487080), (239481, 483840), (241920, 478962), (243540, 475776), (245322, 472320), (247968, 467280), (249216, 464940), (249480, 464448), (252560, 458784), (253440, 457191), (253995, 456192), (254880, 454608), (255717, 453120), (259776, 446040), (261252, 443520), (262845, 440832), (264320, 438372), (265680, 436128), (266090, 435456), (266112, 435420), (267624, 432960), (270928, 427680), (271872, 426195), (272160, 425744), (272580, 425088), (275520, 420552), (278964, 415360), (280368, 413280), (283392, 408870), (284130, 407808), (285120, 406392), (286740, 404096), (288640, 401436), (290280, 399168), (290304, 399135), (290752, 398520), (292248, 396480), (295680, 391878), (297360, 389664), (299376, 387040), (303072, 382320), (304794, 380160), (305856, 378840), (309632, 374220), (309960, 373824), (311040, 372526), (311520, 371952), (314880, 367983), (315414, 367360), (317184, 365310), (318816, 363440), (319308, 362880), (324720, 356832), (326565, 354816), (327096, 354240), (330624, 350460), (332288, 348705), (332640, 348336), (334530, 346368), (338660, 342144), (339840, 340956)]