2541726689040

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^2\times {\mathrm{61}}^2$

素因数の和:239

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 63, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 99, 105, 108, 110, 111, 112, 120, 122, 126, 132, 135, 140, 144, 148, 154, 162, 165, 168, 176, 180, 183, 185, 189, 198, 210, 216, 220, 222, 231, 240, 244, 252, 259, 264, 270, 280, 296, 297, 305, 308, 315, 324, 330, 333, 336, 360, 366, 370, 378, 385, 396, 405, 407, 420, 427, 432, 440, 444, 462, 488, 495, 504, 518, 528, 540, 549, 555, 560, 567, 592, 594, 610, 616, 630, 648, 660, 666, 671, 693, 720, 732, 740, 756, 770, 777, 792, 810, 814, 840, 854, 880, 888, 891, 915, 924, 945, 976, 990, 999, 1008, 1036, 1080, 1098, 1110, 1134, 1155, 1188, 1220, 1221, 1232, 1260, 1281, 1295, 1296, 1320, 1332, 1342, 1369, 1386, 1464, 1480, 1485, 1512, 1540, 1554, 1584, 1620, 1628, 1647, 1665, 1680, 1708, 1776, 1782, 1830, 1848, 1890, 1980, 1998, 2013, 2035, 2072, 2079, 2135, 2160, 2196, 2220, 2257, 2268, 2310, 2331, 2376, 2440, 2442, 2520, 2562, 2590, 2640, 2664, 2684, 2738, 2745, 2772, 2835, 2849, 2928, 2960, 2970, 2997, 3024, 3080, 3108, 3240, 3256, 3294, 3330, 3355, 3416, 3465, 3564, 3660, 3663, 3696, 3721, 3780, 3843, 3885, 3960, 3996, 4026, 4070, 4107, 4144, 4158, 4270, 4392, 4440, 4455, 4514, 4536, 4620, 4662, 4697, 4752, 4880, 4884, 4941, 4995, 5040, 5124, 5180, 5328, 5368, 5476, 5490, 5544, 5670, 5698, 5940, 5994, 6039, 6105, 6160, 6216, 6237, 6405, 6480, 6512, 6588, 6660, 6710, 6771, 6832, 6845, 6930, 6993, 7128, 7320, 7326, 7442, 7560, 7686, 7770, 7920, 7992, 8052, 8140, 8214, 8235, 8316, 8540, 8547, 8784, 8880, 8910, 9028, 9072, 9240, 9324, 9394, 9583, 9768, 9882, 9990, 10065, 10248, 10360, 10395, 10736, 10952, 10980, 10989, 11088, 11163, 11285, 11340, 11396, 11529, 11655, 11880, 11988, 12078, 12210, 12321, 12432, 12474, 12810, 13176, 13320, 13420, 13542, 13690, 13860, 13986, 14091, 14245, 14256, 14640, 14652, 14884, 14985, 15059, 15120, 15372, 15540, 15799, 15984, 16104, 16280, 16428, 16470, 16632, 17080, 17094, 17820, 18056, 18117, 18315, 18480, 18605, 18648, 18788, 19166, 19215, 19536, 19764, 19980, 20130, 20313, 20496, 20535, 20720, 20790, 20979, 21904, 21960, 21978, 22326, 22570, 22680, 22792, 23058, 23310, 23485, 23760, 23976, 24156, 24420, 24642, 24705, 24827, 24948, 25620, 25641, 26047, 26352, 26640, 26840, 27084, 27380, 27720, 27972, 28182, 28490, 28749, 29304, 29768, 29970, 30118, 30195, 30744, 31080, 31185, 31598, 32208, 32560, 32856, 32940, 32967, 33264, 33489, 33855, 34160, 34188, 34587, 34965, 35640, 36112, 36234, 36630, 36963, 37210, 37296, 37576, 38332, 38430, 39528, 39960, 40260, 40626, 40931, 41070, 41580, 41958, 42273, 42735, 43920, 43956, 44652, 45140, 45177, 45360, 45584, 46116, 46620, 46970, 47397, 47915, 47952, 48312, 48840, 49284, 49410, 49654, 49896, 51240, 51282, 52094, 53680, 54168, 54351, 54760, 54945, 55440, 55815, 55944, 56364, 56980, 57498, 57645, 58608, 59536, 59940, 60236, 60390, 60939, 61488, 61605, 62160, 62370, 63196, 65712, 65880, 65934, 66978, 67710, 68376, 69174, 69930, 70455, 71280, 72468, 73260, 73926, 74420, 74481, 75152, 75295, 76664, 76860, 76923, 78141, 78995, 79056, 79920, 80520, 81252, 81862, 82140, 83160, 83509, 83916, 84546, 85470, 86247, 87912, 89304, 90280, 90354, 90585, 92232, 93240, 93940, 94794, 95830, 96624, 97680, 98568, 98820, 99308, 99792, 100467, 101565, 102480, 102564, 104188, 104895, 105413, 108336, 108702, 109520, 109890, 110889, 111630, 111888, 112728, 113960, 114996, 115290, 119880, 120472, 120780, 121878, 122793, 123210, 124135, 124740, 126392, 126819, 128205, 130235, 131760, 131868, 133956, 135420, 135531, 136752, 137677, 138348, 139860, 140910, 142191, 143745, 144936, 146520, 147852, 148840, 148962, 150590, 153328, 153720, 153846, 156282, 157990, 161040, 162504, 163724, 164280, 164835, 166320, 167018, 167445, 167832, 169092, 170940, 172494, 172935, 173789, 175824, 178608, 180560, 180708, 181170, 182817, 184464, 184815, 186480, 187880, 189588, 191660, 197136, 197640, 198616, 200934, 203130, 204655, 205128, 208376, 209790, 210826, 211365, 217404, 219780, 221778, 223260, 223443, 225456, 225885, 227920, 229992, 230580, 230769, 234423, 236985, 239760, 240944, 241560, 243756, 245586, 246420, 248270, 249480, 250527, 252784, 253638, 256410, 258741, 260470, 263736, 267912, 270840, 271062, 271755, 275354, 276696, 279720, 281820, 284382, 286517, 287490, 289872, 293040, 295704, 297680, 297924, 301180, 301401, 304695, 307440, 307692, 312564, 315980, 316239, 325008, 327448, 328560, 329670, 334036, 334890, 335664, 338184, 341880, 344988, 345870, 347578, 361416, 362340, 365634, 368379, 369630, 372405, 375760, 379176, 380457, 383320, 384615, 390705, 395280, 397232, 401868, 406260, 406593, 409310, 410256, 413031, 416752, 417545, 419580, 421652, 422730, 426573, 431235, 434808, 439560, 443556, 446520, 446886, 451770, 459984, 461160, 461538, 468846, 473970, 483120, 487512, 491172, 492840, 496540, 498960, 501054, 502335, 507276, 512820, 517482, 520940, 521367, 527065, 527472, 535824, 541680, 542124, 543510, 550708, 553392, 554445, 559440, 563640, 568764, 573034, 574980, 584563, 591408, 595848, 602360, 602802, 609390, 613965, 615384, 625128, 631960, 632478, 634095, 654896, 659340, 668072, 669780, 670329, 676368, 677655, 683760, 688385, 689976, 691740, 695156, 703269, 710955, 722832, 724680, 731268, 736758, 739260, 744810, 751581, 758352, 760914, 766640, 769230, 776223, 781410, 803736, 812520, 813186, 818620, 826062, 835090, 839160, 843304, 845460, 853146, 859551, 862470, 868945, 869616, 879120, 887112, 893040, 893772, 903540, 914085, 918599, 922320, 923076, 937692, 947940, 948717, 963739, 975024, 982344, 985680, 993080, 1002108, 1004670, 1014552, 1025640, 1034964, 1041880, 1042734, 1054130, 1084248, 1087020, 1101416, 1105137, 1108890, 1117215, 1127280, 1137528, 1146068, 1149960, 1153845, 1169126, 1172115, 1191696, 1204720, 1205604, 1218780, 1219779, 1227930, 1230768, 1239093, 1250256, 1252635, 1263920, 1264956, 1268190, 1279719, 1293705, 1318680, 1336144, 1339560, 1340658, 1355310, 1376770, 1379952, 1383480, 1390312, 1406538, 1421910, 1432585, 1449360, 1462536, 1473516, 1478520, 1489620, 1503162, 1507005, 1514447, 1521828, 1538460, 1552446, 1562820, 1564101, 1581195, 1607472, 1625040, 1626372, 1637240, 1652124, 1670180, 1678320, 1686608, 1690920, 1706292, 1719102, 1724940, 1737890, 1753689, 1774224, 1787544, 1807080, 1828170, 1837198, 1841895, 1846152, 1875384, 1895880, 1897434, 1902285, 1927478, 1964688, 1986160, 2004216, 2009340, 2010987, 2029104, 2032965, 2051280, 2065155, 2069928, 2083760, 2085468, 2108260, 2109807, 2132865, 2168496, 2174040, 2202832, 2210274, 2217780, 2234430, 2254743, 2275056, 2292136, 2299920, 2307690, 2338252, 2344230, 2411208, 2437560, 2439558, 2455860, 2478186, 2505270, 2529912, 2536380, 2559438, 2578653, 2587410, 2606835, 2637360, 2679120, 2681316, 2710620, 2753540, 2755797, 2766960, 2780624, 2813076, 2843820, 2846151, 2865170, 2891217, 2922815, 2925072, 2947032, 2957040, 2979240, 3006324, 3014010, 3028894, 3043656, 3076920, 3104892, 3125640, 3128202, 3162390, 3252744, 3274480, 3304248, 3315411, 3340360, 3351645, 3381840, 3412584, 3438204, 3449880, 3475780, 3507378, 3516345, 3575088, 3614160, 3656340, 3674396, 3683790, 3692304, 3717279, 3750768, 3757905, 3791760, 3794868, 3804570, 3854956, 3881115, 4008432, 4018680, 4021974, 4065930, 4130310, 4139856, 4170936, 4216520, 4219614, 4265730, 4297755, 4348080, 4420548, 4435560, 4468860, 4509486, 4543341, 4584272, 4592995, 4615380, 4676504, 4688460, 4692303, 4743585, 4818695, 4822416, 4875120, 4879116, 4911720, 4956372, 5010540, 5059824, 5072760, 5094049, 5118876, 5157306, 5174820, 5213670, 5261067, 5362632, 5421240, 5507080, 5511594, 5525685, 5626152, 5687640, 5692302, 5730340, 5782434, 5845630, 5894064, 5958480, 6012648, 6028020, 6057788, 6087312, 6098895, 6153840, 6195465, 6209784, 6251280, 6256404, 6324780, 6398595, 6430193, 6505488, 6608496, 6630822, 6680720, 6703290, 6764229, 6825168, 6876408, 6899760, 6951560, 7014756, 7032690, 7312680, 7348792, 7367580, 7434558, 7515810, 7572235, 7589736, 7609140, 7709912, 7735959, 7762230, 7820505, 8037360, 8043948, 8131860, 8260620, 8267391, 8341872, 8433040, 8439228, 8531460, 8538453, 8595510, 8673651, 8768445, 8841096, 8871120, 8937720, 9018972, 9086682, 9185990, 9230760, 9353008, 9376920, 9384606, 9487170, 9637390, 9758232, 9823440, 9912744, 10021080, 10054935, 10145520, 10188098, 10237752, 10314612, 10349640, 10427340, 10522134, 10549035, 10601129, 10725264, 10842480, 11014160, 11023188, 11051370, 11151837, 11252304, 11273715, 11375280, 11384604, 11460680, 11564868, 11691260, 12025296, 12056040, 12115576, 12197790, 12390930, 12419568, 12512808, 12649560, 12797190, 12860386, 12893265, 13261644, 13406580, 13528458, 13630023, 13752816, 13778985, 13903120, 14029512, 14065380, 14076909, 14230755, 14456085, 14625360, 14697584, 14735160, 14869116, 15031620, 15144470, 15179472, 15218280, 15282147, 15419824, 15471918, 15524460, 15641010, 15783201, 16087896, 16263720, 16521240, 16534782, 16577055, 16878456, 17062920, 17076906, 17191020, 17347302, 17536890, 17682192, 17875440, 18037944, 18173364, 18371980, 18461520, 18586395, 18753840, 18769212, 18974340, 19274780, 19290579, 19516464, 19825488, 20042160, 20109870, 20376196, 20475504, 20629224, 20699280, 20854680, 21044268, 21098070, 21202258, 22046376, 22102740, 22303674, 22547430, 22716705, 22769208, 22921360, 23129736, 23207877, 23382520, 23461515, 24112080, 24231152, 24395580, 24781860, 24802173, 25025616, 25299120, 25470245, 25594380, 25720772, 25786530, 26020953, 26305335, 26523288, 26813160, 27056916, 27260046, 27557970, 28059024, 28130760, 28153818, 28461510, 28912170, 29470320, 29738232, 30063240, 30288940, 30436560, 30564294, 30943836, 31048920, 31282020, 31566402, 31803387, 32150965, 32175792, 32527440, 33042480, 33069564, 33154110, 33756912, 33821145, 34125840, 34153812, 34382040, 34694604, 35073780, 35658343, 36075888, 36346728, 36743960, 37172790, 37538424, 37948680, 38549560, 38581158, 38679795, 40219740, 40752392, 40890069, 41258448, 41336955, 41709360, 42088536, 42196140, 42404516, 42692265, 43368255, 44092752, 44205480, 44607348, 45094860, 45433410, 45538416, 45846441, 46259472, 46415754, 46765040, 46923030, 47349603, 48791160, 49563720, 49604346, 50940490, 51188760, 51441544, 51573060, 52041906, 52610670, 53005645, 53046576, 53626320, 54113832, 54520092, 55115940, 55759185, 56034539, 56261520, 56307636, 56923020, 57824340, 57871737, 59476464, 60126480, 60577880, 61128588, 61887672, 62097840, 62564040, 63132804, 63606774, 64301930, 66139128, 66308220, 67642290, 68150115, 68307624, 68764080, 69389208, 70147560, 70384545, 71316686, 72693456, 73487920, 74345580, 74406519, 75076848, 75897360, 76410735, 77099120, 77162316, 77359590, 78062859, 78916005, 80439480, 81504784, 81780138, 82673910, 84177072, 84392280, 84809032, 85384530, 86736510, 88410960, 89214696, 90189720, 90866820, 91692882, 92831508, 93846060, 94699206, 95410161, 96452895, 97582320, 99127440, 99208692, 101880980, 102377520, 102883088, 103146120, 104083812, 105221340, 106011290, 106975029, 108227664, 109040184, 110231880, 111518370, 112069078, 112615272, 113846040, 115648680, 115743474, 116039385, 121155760, 122257176, 122670207, 123775344, 124010865, 125128080, 126265608, 127213548, 128603860, 130104765, 132278256, 132616440, 135284580, 136300230, 136615248, 137539323, 138778416, 140295120, 140769090, 142633372, 148691160, 148813038, 152821470, 154324632, 154719180, 156125718, 157832010, 159016935, 160878960, 163560276, 165347820, 168103617, 168784560, 169618064, 170769060, 173473020, 173615211, 178291715, 178429392, 180379440, 181733640, 183385764, 185663016, 187692120, 189398412, 190820322, 192905790, 198417384, 203761960, 204450345, 206292240, 208167624, 210442680, 212022580, 213950058, 218080368, 220463760, 223036740, 224138156, 225230544, 227692080, 229232205, 231297360, 231486948, 232078770, 236748015, 244514352, 245340414, 248021730, 252531216, 254427096, 257207720, 260209530, 265232880, 270569160, 272600460, 275078646, 280172695, 281538180, 285266744, 286230483, 289358685, 297382320, 297626076, 305642940, 308649264, 309438360, 312251436, 315664020, 318033870, 320925087, 327120552, 330695640, 336207234, 341538120, 346946040, 347230422, 356583430, 363467280, 366771528, 371326032, 372032595, 375384240, 378796824, 381640644, 385811580, 390314295, 392241773, 396834768, 407523920, 408900690, 412617969, 416335248, 420885360, 424045160, 427900116, 446073480, 448276312, 458464410, 462973896, 464157540, 473496030, 477050805, 490680828, 496043460, 504310851, 508854192, 514415440, 520419060, 520845633, 534875145, 541138320, 545200920, 550157292, 560345390, 563076360, 570533488, 572460966, 578717370, 595252152, 611285880, 613351035, 618876720, 624502872, 631328040, 636067740, 641850174, 654241104, 661391280, 672414468, 683076240, 687696615, 693892080, 694460844, 713166860, 733543056, 744065190, 757593648, 763281288, 771623160, 780628590, 784483546, 817801380, 825235938, 840518085, 848090320, 855800232, 858691449, 868076055, 892146960, 896552624, 916928820, 925947792, 928315080, 946992060, 954101610, 962775261, 981361656, 992086920, 1008621702, 1040838120, 1041691266, 1069750290, 1090401840, 1100314584, 1120690780, 1126152720, 1144921932, 1157434740, 1176725319, 1190504304, 1222571760, 1226702070, 1249005744, 1262656080, 1272135480, 1283700348, 1344828936, 1375393230, 1388921688, 1426333720, 1431152415, 1488130380, 1512932553, 1526562576, 1543246320, 1561257180, 1568967092, 1604625435, 1635602760, 1650471876, 1681036170, 1711600464, 1717382898, 1736152110, 1833857640, 1856630160, 1893984120, 1908203220, 1925550522, 1961208865, 1962723312, 1984173840, 2017243404, 2063089845, 2081676240, 2083382532, 2139500580, 2200629168, 2241381560, 2289843864, 2314869480, 2353450638, 2453404140, 2521554255, 2544270960, 2567400696, 2604228165, 2689657872, 2750786460, 2777843376, 2852667440, 2862304830, 2888325783, 2976260760, 3025865106, 3122514360, 3137934184, 3209250870, 3271205520, 3300943752, 3362072340, 3434765796, 3472304220, 3530175957, 3667715280, 3787968240, 3816406440, 3851101044, 3922417730, 4034486808, 4126179690, 4166765064, 4279001160, 4293457245, 4482763120, 4538797659, 4579687728, 4629738960, 4706901276, 4813876305, 4906808280, 5043108510, 5134801392, 5208456330, 5501572920, 5724609660, 5776651566, 5883626595, 5952521520, 6051730212, 6245028720, 6275868368, 6418501740, 6601887504, 6724144680, 6869531592, 6944608440, 7060351914, 7564662765, 7632812880, 7702202088, 7844835460, 8068973616, 8252359380, 8333530128, 8558002320, 8586914490, 9077595318, 9413802552, 9627752610, 9813616560, 10086217020, 10416912660, 10590527871, 11003145840, 11449219320, 11553303132, 11767253190, 12103460424, 12837003480, 13448289360, 13739063184, 13889216880, 14120703828, 14441628915, 15129325530, 15404404176, 15689670920, 16504718760, 17173828980, 17650879785, 18155190636, 18827605104, 19255505220, 20172434040, 20833825320, 21181055742, 22693988295, 22898438640, 23106606264, 23534506380, 24206920848, 25674006960, 28241407656, 28883257830, 30258651060, 31379341840, 31771583613, 33009437520, 34347657960, 35301759570, 36310381272, 38511010440, 40344868080, 41667650640, 42362111484, 45387976590, 46213212528, 47069012760, 52952639355, 56482815312, 57766515660, 60517302120, 63543167226, 68695315920, 70603519140, 72620762544, 77022020880, 84724222968, 90775953180, 94138025520, 105905278710, 115533031320, 121034604240, 127086334452, 141207038280, 158857918065, 169448445936, 181551906360, 211810557420, 231066062640, 254172668904, 282414076560, 317715836130, 363103812720, 423621114840, 508345337808, 635431672260, 847242229680, 1270863344520, 2541726689040]

約数ペア:

[(1, 2541726689040), (2, 1270863344520), (3, 847242229680), (4, 635431672260), (5, 508345337808), (6, 423621114840), (7, 363103812720), (8, 317715836130), (9, 282414076560), (10, 254172668904), (11, 231066062640), (12, 211810557420), (14, 181551906360), (15, 169448445936), (16, 158857918065), (18, 141207038280), (20, 127086334452), (21, 121034604240), (22, 115533031320), (24, 105905278710), (27, 94138025520), (28, 90775953180), (30, 84724222968), (33, 77022020880), (35, 72620762544), (36, 70603519140), (37, 68695315920), (40, 63543167226), (42, 60517302120), (44, 57766515660), (45, 56482815312), (48, 52952639355), (54, 47069012760), (55, 46213212528), (56, 45387976590), (60, 42362111484), (61, 41667650640), (63, 40344868080), (66, 38511010440), (70, 36310381272), (72, 35301759570), (74, 34347657960), (77, 33009437520), (80, 31771583613), (81, 31379341840), (84, 30258651060), (88, 28883257830), (90, 28241407656), (99, 25674006960), (105, 24206920848), (108, 23534506380), (110, 23106606264), (111, 22898438640), (112, 22693988295), (120, 21181055742), (122, 20833825320), (126, 20172434040), (132, 19255505220), (135, 18827605104), (140, 18155190636), (144, 17650879785), (148, 17173828980), (154, 16504718760), (162, 15689670920), (165, 15404404176), (168, 15129325530), (176, 14441628915), (180, 14120703828), (183, 13889216880), (185, 13739063184), (189, 13448289360), (198, 12837003480), (210, 12103460424), (216, 11767253190), (220, 11553303132), (222, 11449219320), (231, 11003145840), (240, 10590527871), (244, 10416912660), (252, 10086217020), (259, 9813616560), (264, 9627752610), (270, 9413802552), (280, 9077595318), (296, 8586914490), (297, 8558002320), (305, 8333530128), (308, 8252359380), (315, 8068973616), (324, 7844835460), (330, 7702202088), (333, 7632812880), (336, 7564662765), (360, 7060351914), (366, 6944608440), (370, 6869531592), (378, 6724144680), (385, 6601887504), (396, 6418501740), (405, 6275868368), (407, 6245028720), (420, 6051730212), (427, 5952521520), (432, 5883626595), (440, 5776651566), (444, 5724609660), (462, 5501572920), (488, 5208456330), (495, 5134801392), (504, 5043108510), (518, 4906808280), (528, 4813876305), (540, 4706901276), (549, 4629738960), (555, 4579687728), (560, 4538797659), (567, 4482763120), (592, 4293457245), (594, 4279001160), (610, 4166765064), (616, 4126179690), (630, 4034486808), (648, 3922417730), (660, 3851101044), (666, 3816406440), (671, 3787968240), (693, 3667715280), (720, 3530175957), (732, 3472304220), (740, 3434765796), (756, 3362072340), (770, 3300943752), (777, 3271205520), (792, 3209250870), (810, 3137934184), (814, 3122514360), (840, 3025865106), (854, 2976260760), (880, 2888325783), (888, 2862304830), (891, 2852667440), (915, 2777843376), (924, 2750786460), (945, 2689657872), (976, 2604228165), (990, 2567400696), (999, 2544270960), (1008, 2521554255), (1036, 2453404140), (1080, 2353450638), (1098, 2314869480), (1110, 2289843864), (1134, 2241381560), (1155, 2200629168), (1188, 2139500580), (1220, 2083382532), (1221, 2081676240), (1232, 2063089845), (1260, 2017243404), (1281, 1984173840), (1295, 1962723312), (1296, 1961208865), (1320, 1925550522), (1332, 1908203220), (1342, 1893984120), (1369, 1856630160), (1386, 1833857640), (1464, 1736152110), (1480, 1717382898), (1485, 1711600464), (1512, 1681036170), (1540, 1650471876), (1554, 1635602760), (1584, 1604625435), (1620, 1568967092), (1628, 1561257180), (1647, 1543246320), (1665, 1526562576), (1680, 1512932553), (1708, 1488130380), (1776, 1431152415), (1782, 1426333720), (1830, 1388921688), (1848, 1375393230), (1890, 1344828936), (1980, 1283700348), (1998, 1272135480), (2013, 1262656080), (2035, 1249005744), (2072, 1226702070), (2079, 1222571760), (2135, 1190504304), (2160, 1176725319), (2196, 1157434740), (2220, 1144921932), (2257, 1126152720), (2268, 1120690780), (2310, 1100314584), (2331, 1090401840), (2376, 1069750290), (2440, 1041691266), (2442, 1040838120), (2520, 1008621702), (2562, 992086920), (2590, 981361656), (2640, 962775261), (2664, 954101610), (2684, 946992060), (2738, 928315080), (2745, 925947792), (2772, 916928820), (2835, 896552624), (2849, 892146960), (2928, 868076055), (2960, 858691449), (2970, 855800232), (2997, 848090320), (3024, 840518085), (3080, 825235938), (3108, 817801380), (3240, 784483546), (3256, 780628590), (3294, 771623160), (3330, 763281288), (3355, 757593648), (3416, 744065190), (3465, 733543056), (3564, 713166860), (3660, 694460844), (3663, 693892080), (3696, 687696615), (3721, 683076240), (3780, 672414468), (3843, 661391280), (3885, 654241104), (3960, 641850174), (3996, 636067740), (4026, 631328040), (4070, 624502872), (4107, 618876720), (4144, 613351035), (4158, 611285880), (4270, 595252152), (4392, 578717370), (4440, 572460966), (4455, 570533488), (4514, 563076360), (4536, 560345390), (4620, 550157292), (4662, 545200920), (4697, 541138320), (4752, 534875145), (4880, 520845633), (4884, 520419060), (4941, 514415440), (4995, 508854192), (5040, 504310851), (5124, 496043460), (5180, 490680828), (5328, 477050805), (5368, 473496030), (5476, 464157540), (5490, 462973896), (5544, 458464410), (5670, 448276312), (5698, 446073480), (5940, 427900116), (5994, 424045160), (6039, 420885360), (6105, 416335248), (6160, 412617969), (6216, 408900690), (6237, 407523920), (6405, 396834768), (6480, 392241773), (6512, 390314295), (6588, 385811580), (6660, 381640644), (6710, 378796824), (6771, 375384240), (6832, 372032595), (6845, 371326032), (6930, 366771528), (6993, 363467280), (7128, 356583430), (7320, 347230422), (7326, 346946040), (7442, 341538120), (7560, 336207234), (7686, 330695640), (7770, 327120552), (7920, 320925087), (7992, 318033870), (8052, 315664020), (8140, 312251436), (8214, 309438360), (8235, 308649264), (8316, 305642940), (8540, 297626076), (8547, 297382320), (8784, 289358685), (8880, 286230483), (8910, 285266744), (9028, 281538180), (9072, 280172695), (9240, 275078646), (9324, 272600460), (9394, 270569160), (9583, 265232880), (9768, 260209530), (9882, 257207720), (9990, 254427096), (10065, 252531216), (10248, 248021730), (10360, 245340414), (10395, 244514352), (10736, 236748015), (10952, 232078770), (10980, 231486948), (10989, 231297360), (11088, 229232205), (11163, 227692080), (11285, 225230544), (11340, 224138156), (11396, 223036740), (11529, 220463760), (11655, 218080368), (11880, 213950058), (11988, 212022580), (12078, 210442680), (12210, 208167624), (12321, 206292240), (12432, 204450345), (12474, 203761960), (12810, 198417384), (13176, 192905790), (13320, 190820322), (13420, 189398412), (13542, 187692120), (13690, 185663016), (13860, 183385764), (13986, 181733640), (14091, 180379440), (14245, 178429392), (14256, 178291715), (14640, 173615211), (14652, 173473020), (14884, 170769060), (14985, 169618064), (15059, 168784560), (15120, 168103617), (15372, 165347820), (15540, 163560276), (15799, 160878960), (15984, 159016935), (16104, 157832010), (16280, 156125718), (16428, 154719180), (16470, 154324632), (16632, 152821470), (17080, 148813038), (17094, 148691160), (17820, 142633372), (18056, 140769090), (18117, 140295120), (18315, 138778416), (18480, 137539323), (18605, 136615248), (18648, 136300230), (18788, 135284580), (19166, 132616440), (19215, 132278256), (19536, 130104765), (19764, 128603860), (19980, 127213548), (20130, 126265608), (20313, 125128080), (20496, 124010865), (20535, 123775344), (20720, 122670207), (20790, 122257176), (20979, 121155760), (21904, 116039385), (21960, 115743474), (21978, 115648680), (22326, 113846040), (22570, 112615272), (22680, 112069078), (22792, 111518370), (23058, 110231880), (23310, 109040184), (23485, 108227664), (23760, 106975029), (23976, 106011290), (24156, 105221340), (24420, 104083812), (24642, 103146120), (24705, 102883088), (24827, 102377520), (24948, 101880980), (25620, 99208692), (25641, 99127440), (26047, 97582320), (26352, 96452895), (26640, 95410161), (26840, 94699206), (27084, 93846060), (27380, 92831508), (27720, 91692882), (27972, 90866820), (28182, 90189720), (28490, 89214696), (28749, 88410960), (29304, 86736510), (29768, 85384530), (29970, 84809032), (30118, 84392280), (30195, 84177072), (30744, 82673910), (31080, 81780138), (31185, 81504784), (31598, 80439480), (32208, 78916005), (32560, 78062859), (32856, 77359590), (32940, 77162316), (32967, 77099120), (33264, 76410735), (33489, 75897360), (33855, 75076848), (34160, 74406519), (34188, 74345580), (34587, 73487920), (34965, 72693456), (35640, 71316686), (36112, 70384545), (36234, 70147560), (36630, 69389208), (36963, 68764080), (37210, 68307624), (37296, 68150115), (37576, 67642290), (38332, 66308220), (38430, 66139128), (39528, 64301930), (39960, 63606774), (40260, 63132804), (40626, 62564040), (40931, 62097840), (41070, 61887672), (41580, 61128588), (41958, 60577880), (42273, 60126480), (42735, 59476464), (43920, 57871737), (43956, 57824340), (44652, 56923020), (45140, 56307636), (45177, 56261520), (45360, 56034539), (45584, 55759185), (46116, 55115940), (46620, 54520092), (46970, 54113832), (47397, 53626320), (47915, 53046576), (47952, 53005645), (48312, 52610670), (48840, 52041906), (49284, 51573060), (49410, 51441544), (49654, 51188760), (49896, 50940490), (51240, 49604346), (51282, 49563720), (52094, 48791160), (53680, 47349603), (54168, 46923030), (54351, 46765040), (54760, 46415754), (54945, 46259472), (55440, 45846441), (55815, 45538416), (55944, 45433410), (56364, 45094860), (56980, 44607348), (57498, 44205480), (57645, 44092752), (58608, 43368255), (59536, 42692265), (59940, 42404516), (60236, 42196140), (60390, 42088536), (60939, 41709360), (61488, 41336955), (61605, 41258448), (62160, 40890069), (62370, 40752392), (63196, 40219740), (65712, 38679795), (65880, 38581158), (65934, 38549560), (66978, 37948680), (67710, 37538424), (68376, 37172790), (69174, 36743960), (69930, 36346728), (70455, 36075888), (71280, 35658343), (72468, 35073780), (73260, 34694604), (73926, 34382040), (74420, 34153812), (74481, 34125840), (75152, 33821145), (75295, 33756912), (76664, 33154110), (76860, 33069564), (76923, 33042480), (78141, 32527440), (78995, 32175792), (79056, 32150965), (79920, 31803387), (80520, 31566402), (81252, 31282020), (81862, 31048920), (82140, 30943836), (83160, 30564294), (83509, 30436560), (83916, 30288940), (84546, 30063240), (85470, 29738232), (86247, 29470320), (87912, 28912170), (89304, 28461510), (90280, 28153818), (90354, 28130760), (90585, 28059024), (92232, 27557970), (93240, 27260046), (93940, 27056916), (94794, 26813160), (95830, 26523288), (96624, 26305335), (97680, 26020953), (98568, 25786530), (98820, 25720772), (99308, 25594380), (99792, 25470245), (100467, 25299120), (101565, 25025616), (102480, 24802173), (102564, 24781860), (104188, 24395580), (104895, 24231152), (105413, 24112080), (108336, 23461515), (108702, 23382520), (109520, 23207877), (109890, 23129736), (110889, 22921360), (111630, 22769208), (111888, 22716705), (112728, 22547430), (113960, 22303674), (114996, 22102740), (115290, 22046376), (119880, 21202258), (120472, 21098070), (120780, 21044268), (121878, 20854680), (122793, 20699280), (123210, 20629224), (124135, 20475504), (124740, 20376196), (126392, 20109870), (126819, 20042160), (128205, 19825488), (130235, 19516464), (131760, 19290579), (131868, 19274780), (133956, 18974340), (135420, 18769212), (135531, 18753840), (136752, 18586395), (137677, 18461520), (138348, 18371980), (139860, 18173364), (140910, 18037944), (142191, 17875440), (143745, 17682192), (144936, 17536890), (146520, 17347302), (147852, 17191020), (148840, 17076906), (148962, 17062920), (150590, 16878456), (153328, 16577055), (153720, 16534782), (153846, 16521240), (156282, 16263720), (157990, 16087896), (161040, 15783201), (162504, 15641010), (163724, 15524460), (164280, 15471918), (164835, 15419824), (166320, 15282147), (167018, 15218280), (167445, 15179472), (167832, 15144470), (169092, 15031620), (170940, 14869116), (172494, 14735160), (172935, 14697584), (173789, 14625360), (175824, 14456085), (178608, 14230755), (180560, 14076909), (180708, 14065380), (181170, 14029512), (182817, 13903120), (184464, 13778985), (184815, 13752816), (186480, 13630023), (187880, 13528458), (189588, 13406580), (191660, 13261644), (197136, 12893265), (197640, 12860386), (198616, 12797190), (200934, 12649560), (203130, 12512808), (204655, 12419568), (205128, 12390930), (208376, 12197790), (209790, 12115576), (210826, 12056040), (211365, 12025296), (217404, 11691260), (219780, 11564868), (221778, 11460680), (223260, 11384604), (223443, 11375280), (225456, 11273715), (225885, 11252304), (227920, 11151837), (229992, 11051370), (230580, 11023188), (230769, 11014160), (234423, 10842480), (236985, 10725264), (239760, 10601129), (240944, 10549035), (241560, 10522134), (243756, 10427340), (245586, 10349640), (246420, 10314612), (248270, 10237752), (249480, 10188098), (250527, 10145520), (252784, 10054935), (253638, 10021080), (256410, 9912744), (258741, 9823440), (260470, 9758232), (263736, 9637390), (267912, 9487170), (270840, 9384606), (271062, 9376920), (271755, 9353008), (275354, 9230760), (276696, 9185990), (279720, 9086682), (281820, 9018972), (284382, 8937720), (286517, 8871120), (287490, 8841096), (289872, 8768445), (293040, 8673651), (295704, 8595510), (297680, 8538453), (297924, 8531460), (301180, 8439228), (301401, 8433040), (304695, 8341872), (307440, 8267391), (307692, 8260620), (312564, 8131860), (315980, 8043948), (316239, 8037360), (325008, 7820505), (327448, 7762230), (328560, 7735959), (329670, 7709912), (334036, 7609140), (334890, 7589736), (335664, 7572235), (338184, 7515810), (341880, 7434558), (344988, 7367580), (345870, 7348792), (347578, 7312680), (361416, 7032690), (362340, 7014756), (365634, 6951560), (368379, 6899760), (369630, 6876408), (372405, 6825168), (375760, 6764229), (379176, 6703290), (380457, 6680720), (383320, 6630822), (384615, 6608496), (390705, 6505488), (395280, 6430193), (397232, 6398595), (401868, 6324780), (406260, 6256404), (406593, 6251280), (409310, 6209784), (410256, 6195465), (413031, 6153840), (416752, 6098895), (417545, 6087312), (419580, 6057788), (421652, 6028020), (422730, 6012648), (426573, 5958480), (431235, 5894064), (434808, 5845630), (439560, 5782434), (443556, 5730340), (446520, 5692302), (446886, 5687640), (451770, 5626152), (459984, 5525685), (461160, 5511594), (461538, 5507080), (468846, 5421240), (473970, 5362632), (483120, 5261067), (487512, 5213670), (491172, 5174820), (492840, 5157306), (496540, 5118876), (498960, 5094049), (501054, 5072760), (502335, 5059824), (507276, 5010540), (512820, 4956372), (517482, 4911720), (520940, 4879116), (521367, 4875120), (527065, 4822416), (527472, 4818695), (535824, 4743585), (541680, 4692303), (542124, 4688460), (543510, 4676504), (550708, 4615380), (553392, 4592995), (554445, 4584272), (559440, 4543341), (563640, 4509486), (568764, 4468860), (573034, 4435560), (574980, 4420548), (584563, 4348080), (591408, 4297755), (595848, 4265730), (602360, 4219614), (602802, 4216520), (609390, 4170936), (613965, 4139856), (615384, 4130310), (625128, 4065930), (631960, 4021974), (632478, 4018680), (634095, 4008432), (654896, 3881115), (659340, 3854956), (668072, 3804570), (669780, 3794868), (670329, 3791760), (676368, 3757905), (677655, 3750768), (683760, 3717279), (688385, 3692304), (689976, 3683790), (691740, 3674396), (695156, 3656340), (703269, 3614160), (710955, 3575088), (722832, 3516345), (724680, 3507378), (731268, 3475780), (736758, 3449880), (739260, 3438204), (744810, 3412584), (751581, 3381840), (758352, 3351645), (760914, 3340360), (766640, 3315411), (769230, 3304248), (776223, 3274480), (781410, 3252744), (803736, 3162390), (812520, 3128202), (813186, 3125640), (818620, 3104892), (826062, 3076920), (835090, 3043656), (839160, 3028894), (843304, 3014010), (845460, 3006324), (853146, 2979240), (859551, 2957040), (862470, 2947032), (868945, 2925072), (869616, 2922815), (879120, 2891217), (887112, 2865170), (893040, 2846151), (893772, 2843820), (903540, 2813076), (914085, 2780624), (918599, 2766960), (922320, 2755797), (923076, 2753540), (937692, 2710620), (947940, 2681316), (948717, 2679120), (963739, 2637360), (975024, 2606835), (982344, 2587410), (985680, 2578653), (993080, 2559438), (1002108, 2536380), (1004670, 2529912), (1014552, 2505270), (1025640, 2478186), (1034964, 2455860), (1041880, 2439558), (1042734, 2437560), (1054130, 2411208), (1084248, 2344230), (1087020, 2338252), (1101416, 2307690), (1105137, 2299920), (1108890, 2292136), (1117215, 2275056), (1127280, 2254743), (1137528, 2234430), (1146068, 2217780), (1149960, 2210274), (1153845, 2202832), (1169126, 2174040), (1172115, 2168496), (1191696, 2132865), (1204720, 2109807), (1205604, 2108260), (1218780, 2085468), (1219779, 2083760), (1227930, 2069928), (1230768, 2065155), (1239093, 2051280), (1250256, 2032965), (1252635, 2029104), (1263920, 2010987), (1264956, 2009340), (1268190, 2004216), (1279719, 1986160), (1293705, 1964688), (1318680, 1927478), (1336144, 1902285), (1339560, 1897434), (1340658, 1895880), (1355310, 1875384), (1376770, 1846152), (1379952, 1841895), (1383480, 1837198), (1390312, 1828170), (1406538, 1807080), (1421910, 1787544), (1432585, 1774224), (1449360, 1753689), (1462536, 1737890), (1473516, 1724940), (1478520, 1719102), (1489620, 1706292), (1503162, 1690920), (1507005, 1686608), (1514447, 1678320), (1521828, 1670180), (1538460, 1652124), (1552446, 1637240), (1562820, 1626372), (1564101, 1625040), (1581195, 1607472)]