622747307520

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{157}}^1$

素因数の和:276

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 30, 32, 34, 36, 38, 39, 40, 41, 45, 48, 51, 52, 57, 60, 64, 65, 68, 72, 76, 78, 80, 82, 85, 90, 95, 96, 102, 104, 114, 117, 120, 123, 128, 130, 136, 144, 152, 153, 156, 157, 160, 164, 170, 171, 180, 190, 192, 195, 204, 205, 208, 221, 228, 234, 240, 246, 247, 255, 256, 260, 272, 285, 288, 304, 306, 312, 314, 320, 323, 328, 340, 342, 360, 369, 380, 384, 390, 408, 410, 416, 442, 456, 468, 471, 480, 492, 494, 510, 512, 520, 533, 544, 570, 576, 585, 608, 612, 615, 624, 628, 640, 646, 656, 663, 680, 684, 697, 720, 738, 741, 760, 765, 768, 779, 780, 785, 816, 820, 832, 855, 884, 912, 936, 942, 960, 969, 984, 988, 1020, 1040, 1066, 1088, 1105, 1140, 1152, 1170, 1216, 1224, 1230, 1235, 1248, 1256, 1280, 1292, 1312, 1326, 1360, 1368, 1394, 1413, 1440, 1476, 1482, 1520, 1530, 1536, 1558, 1560, 1570, 1599, 1615, 1632, 1640, 1664, 1710, 1768, 1824, 1845, 1872, 1884, 1920, 1938, 1968, 1976, 1989, 2040, 2041, 2080, 2091, 2132, 2176, 2210, 2223, 2280, 2304, 2337, 2340, 2355, 2432, 2448, 2460, 2470, 2496, 2512, 2560, 2584, 2624, 2652, 2665, 2669, 2720, 2736, 2788, 2826, 2880, 2907, 2952, 2964, 2983, 3040, 3060, 3116, 3120, 3140, 3198, 3230, 3264, 3280, 3315, 3328, 3420, 3485, 3536, 3648, 3690, 3705, 3744, 3768, 3840, 3876, 3895, 3936, 3952, 3978, 4080, 4082, 4160, 4182, 4199, 4264, 4352, 4420, 4446, 4560, 4608, 4674, 4680, 4710, 4797, 4845, 4864, 4896, 4920, 4940, 4992, 5024, 5168, 5248, 5304, 5330, 5338, 5440, 5472, 5576, 5652, 5760, 5814, 5904, 5928, 5966, 6080, 6120, 6123, 6232, 6240, 6273, 6280, 6396, 6437, 6460, 6528, 6560, 6630, 6656, 6840, 6970, 7011, 7065, 7072, 7296, 7380, 7410, 7488, 7536, 7680, 7752, 7790, 7872, 7904, 7956, 7995, 8007, 8160, 8164, 8320, 8364, 8398, 8528, 8704, 8840, 8892, 8949, 9061, 9120, 9348, 9360, 9420, 9594, 9690, 9728, 9792, 9840, 9880, 9945, 9984, 10048, 10127, 10205, 10336, 10455, 10496, 10608, 10660, 10676, 10880, 10944, 11115, 11152, 11304, 11520, 11628, 11685, 11808, 11856, 11932, 12160, 12240, 12246, 12464, 12480, 12546, 12560, 12597, 12792, 12874, 12920, 13056, 13120, 13243, 13260, 13345, 13680, 13940, 14022, 14130, 14144, 14535, 14592, 14760, 14820, 14915, 14976, 15072, 15504, 15580, 15744, 15808, 15912, 15990, 16014, 16320, 16328, 16640, 16728, 16796, 17056, 17680, 17784, 17898, 18122, 18240, 18369, 18696, 18720, 18840, 19188, 19311, 19380, 19584, 19680, 19760, 19890, 19968, 20096, 20254, 20410, 20672, 20910, 20992, 20995, 21216, 21320, 21352, 21760, 21888, 22230, 22304, 22608, 23040, 23256, 23370, 23616, 23712, 23864, 23985, 24021, 24320, 24480, 24492, 24928, 24960, 25092, 25120, 25194, 25584, 25748, 25840, 26112, 26240, 26486, 26520, 26690, 26847, 27183, 27360, 27880, 28044, 28260, 28288, 29070, 29184, 29520, 29640, 29830, 29952, 30144, 30381, 30615, 31008, 31160, 31365, 31488, 31616, 31824, 31980, 32028, 32185, 32640, 32656, 33280, 33456, 33592, 34112, 34697, 35055, 35360, 35568, 35796, 36244, 36480, 36738, 37392, 37440, 37680, 37791, 38376, 38622, 38760, 38779, 39168, 39360, 39520, 39729, 39780, 40035, 40192, 40508, 40820, 41344, 41820, 41990, 42432, 42640, 42704, 43520, 43776, 44460, 44608, 44745, 45216, 45305, 46512, 46740, 47232, 47424, 47728, 47970, 48042, 48640, 48960, 48984, 49856, 49920, 50184, 50240, 50388, 50635, 50711, 51168, 51496, 51680, 52480, 52972, 53040, 53380, 53694, 54366, 54720, 55760, 56088, 56520, 56576, 57933, 58140, 59040, 59280, 59660, 59904, 60288, 60762, 61230, 62016, 62320, 62730, 62976, 62985, 63232, 63648, 63960, 64056, 64370, 65280, 65312, 66215, 66912, 67184, 68224, 69394, 70110, 70720, 71136, 71592, 72488, 72960, 73476, 74784, 74880, 75360, 75582, 76752, 77244, 77520, 77558, 78336, 78720, 79040, 79458, 79560, 80070, 80384, 81016, 81549, 81640, 82688, 83640, 83681, 83980, 84864, 85280, 85408, 87552, 88920, 89216, 89490, 90432, 90610, 91143, 91845, 93024, 93480, 94464, 94848, 95456, 95940, 96084, 96555, 97920, 97968, 99712, 99840, 100368, 100480, 100776, 101270, 101422, 102336, 102992, 103360, 104091, 104960, 105944, 106080, 106760, 107388, 108732, 109429, 109440, 111520, 112176, 113040, 113152, 115866, 116280, 116337, 118080, 118560, 119187, 119320, 120105, 120576, 121524, 122303, 122460, 124032, 124640, 125460, 125970, 126464, 127296, 127920, 128112, 128740, 130560, 130624, 132430, 133824, 134235, 134368, 135915, 136448, 138788, 140220, 141440, 142272, 143184, 144976, 145920, 146952, 149568, 149760, 150720, 151164, 151905, 152133, 153504, 154488, 155040, 155116, 157440, 158080, 158916, 159120, 160140, 162032, 163098, 163280, 165376, 167280, 167362, 167960, 169728, 170560, 170816, 172159, 173485, 177840, 178432, 178980, 180864, 181220, 182286, 183690, 186048, 186960, 188928, 188955, 189696, 190912, 191880, 192168, 193110, 193895, 195840, 195936, 198645, 199424, 200736, 200960, 201552, 202540, 202844, 204672, 205984, 206720, 208182, 211888, 212160, 213520, 214776, 217464, 218858, 218880, 223040, 224352, 226080, 231732, 232560, 232674, 236160, 237120, 238374, 238640, 240210, 241152, 243048, 244606, 244920, 248064, 249280, 250920, 251043, 251940, 253555, 254592, 255840, 256224, 257480, 261248, 264860, 267648, 268470, 268736, 271830, 272896, 277576, 280440, 282880, 284544, 286368, 289665, 289952, 293904, 299136, 299520, 301440, 302328, 303810, 304266, 307008, 308976, 310080, 310232, 312273, 314880, 316160, 317832, 318240, 320280, 324064, 326196, 326560, 328287, 334560, 334724, 335920, 339456, 341120, 341632, 344318, 346970, 349011, 355680, 356864, 357960, 361728, 362440, 364572, 366909, 367380, 372096, 373920, 377910, 379392, 381824, 383760, 384336, 386220, 387790, 391680, 391872, 397290, 398848, 401472, 401920, 403104, 405080, 405688, 407745, 409344, 411968, 413440, 416364, 418405, 423776, 424320, 427040, 429552, 434928, 437716, 437760, 446080, 448704, 452160, 455715, 456399, 463464, 465120, 465348, 472320, 474240, 476748, 477280, 480420, 486096, 489212, 489840, 496128, 498560, 501840, 502086, 503880, 507110, 509184, 511680, 512448, 514960, 516477, 520455, 522496, 529720, 535296, 536940, 537472, 543660, 547145, 555152, 560880, 565760, 569088, 572736, 579330, 579904, 581685, 587808, 595935, 598272, 602880, 604656, 607620, 608532, 611515, 614016, 617952, 620160, 620464, 624546, 632320, 635664, 636480, 640560, 648128, 652392, 653120, 656574, 659243, 669120, 669448, 671840, 682240, 683264, 688636, 693940, 698022, 711360, 715920, 723456, 724880, 729144, 733818, 734760, 744192, 747840, 753129, 755820, 760665, 763648, 767520, 768672, 772440, 775580, 783744, 794580, 802944, 806208, 810160, 811376, 815490, 818688, 823936, 826880, 832728, 836810, 847552, 848640, 854080, 859104, 860795, 869856, 875432, 892160, 897408, 904320, 911430, 912798, 926928, 930240, 930696, 944640, 948480, 953496, 954560, 960840, 972192, 978424, 979680, 984861, 997120, 1003680, 1004172, 1007760, 1014220, 1018368, 1023360, 1024896, 1029920, 1032954, 1040910, 1044992, 1059440, 1070592, 1073880, 1074944, 1087320, 1094290, 1100727, 1110304, 1121760, 1138176, 1145472, 1158660, 1159808, 1163370, 1175616, 1191870, 1196544, 1205760, 1209312, 1215240, 1217064, 1223030, 1228032, 1235904, 1240320, 1240928, 1249092, 1255215, 1271328, 1272960, 1281120, 1296256, 1304784, 1306240, 1313148, 1318486, 1338240, 1338896, 1343680, 1364480, 1366528, 1377272, 1387880, 1396044, 1422577, 1422720, 1431840, 1449760, 1458288, 1467636, 1469520, 1488384, 1495680, 1506258, 1511640, 1521330, 1527296, 1535040, 1537344, 1544880, 1549431, 1551160, 1561365, 1567488, 1589160, 1589939, 1605888, 1612416, 1620320, 1622752, 1630980, 1641435, 1647872, 1665456, 1673620, 1695104, 1697280, 1708160, 1718208, 1721590, 1739712, 1745055, 1750864, 1784320, 1794816, 1808640, 1822860, 1825596, 1834545, 1853856, 1860480, 1861392, 1896960, 1906992, 1909120, 1921680, 1944384, 1956848, 1959360, 1969722, 1977729, 1994240, 2007360, 2008344, 2015520, 2028440, 2046720, 2049792, 2059840, 2065908, 2079151, 2081820, 2118880, 2147760, 2149888, 2174640, 2188580, 2201454, 2220608, 2243520, 2281995, 2290944, 2317320, 2319616, 2326740, 2351232, 2383740, 2418624, 2430480, 2434128, 2446060, 2456064, 2471808, 2480640, 2481856, 2498184, 2510430, 2542656, 2545920, 2562240, 2582385, 2592512, 2609568, 2612480, 2626296, 2636972, 2676480, 2677792, 2687360, 2754544, 2775760, 2792088, 2845154, 2845440, 2863680, 2899520, 2916576, 2935272, 2939040, 2991360, 3012516, 3023280, 3042660, 3070080, 3074688, 3089760, 3098862, 3102320, 3122730, 3134976, 3178320, 3179878, 3211776, 3224832, 3240640, 3245504, 3261960, 3282870, 3295744, 3296215, 3330912, 3347240, 3390208, 3416320, 3436416, 3443180, 3479424, 3490110, 3501728, 3589632, 3617280, 3645720, 3651192, 3669090, 3707712, 3720960, 3722784, 3765645, 3813984, 3818240, 3843360, 3888768, 3913696, 3918720, 3939444, 3955458, 4014720, 4016688, 4031040, 4056880, 4093440, 4099584, 4119680, 4131816, 4158302, 4163640, 4237760, 4267731, 4295520, 4349280, 4377160, 4402908, 4441216, 4487040, 4563990, 4581888, 4634640, 4639232, 4653480, 4702464, 4767480, 4769817, 4837248, 4860960, 4868256, 4892120, 4924305, 4943616, 4963712, 4996368, 5020860, 5085312, 5091840, 5124480, 5164770, 5185024, 5219136, 5224960, 5252592, 5273944, 5352960, 5355584, 5374720, 5503635, 5509088, 5551520, 5584176, 5690308, 5690880, 5727360, 5799040, 5833152, 5870544, 5878080, 5933187, 5982720, 6025032, 6046560, 6085320, 6140160, 6149376, 6179520, 6197724, 6204640, 6237453, 6245460, 6356640, 6359756, 6449664, 6481280, 6491008, 6523920, 6565740, 6592430, 6661824, 6694480, 6780416, 6832640, 6872832, 6886360, 6958848, 6980220, 7003456, 7112885, 7291440, 7302384, 7338180, 7415424, 7441920, 7445568, 7531290, 7627968, 7636480, 7686720, 7747155, 7777536, 7827392, 7837440, 7878888, 7910916, 7949695, 8029440, 8033376, 8062080, 8113760, 8239360, 8263632, 8316604, 8327280, 8475520, 8535462, 8591040, 8698560, 8754320, 8805816, 8882432, 8974080, 9127980, 9269280, 9306960, 9404928, 9534960, 9539634, 9674496, 9721920, 9736512, 9784240, 9848610, 9887232, 9888645, 9927424, 9992736, 10041720, 10170624, 10248960, 10329540, 10395755, 10438272, 10505184, 10547888, 10711168, 10749440, 11007270, 11018176, 11103040, 11168352, 11380616, 11454720, 11598080, 11666304, 11741088, 11756160, 11866374, 12050064, 12093120, 12170640, 12280320, 12298752, 12359040, 12395448, 12409280, 12474906, 12490920, 12713280, 12719512, 12803193, 12962560, 12982016, 13047840, 13131480, 13184860, 13323648, 13388960, 13745664, 13772720, 13917696, 13960440, 14006912, 14225770, 14309451, 14582880, 14604768, 14676360, 14830848, 14891136, 15062580, 15255936, 15373440, 15494310, 15555072, 15654784, 15674880, 15757776, 15821832, 15899390, 16058880, 16066752, 16124160, 16227520, 16478720, 16527264, 16633208, 16654560, 16951040, 17070924, 17182080, 17397120, 17508640, 17611632, 17764864, 17948160, 18255960, 18538560, 18613920, 18712359, 19069920, 19079268, 19348992, 19443840, 19473024, 19568480, 19697220, 19777290, 19854848, 19985472, 20083440, 20341248, 20497920, 20659080, 20791510, 20876544, 21010368, 21095776, 21338655, 21422336, 22014540, 22036352, 22206080, 22336704, 22761232, 22909440, 23196160, 23332608, 23482176, 23512320, 23732748, 23849085, 24100128, 24186240, 24341280, 24718080, 24790896, 24818560, 24949812, 24981840, 25426560, 25439024, 25606386, 25925120, 25964032, 26095680, 26262960, 26369720, 26647296, 26777920, 27028963, 27545440, 27920880, 28013824, 28451540, 28618902, 29165760, 29209536, 29352720, 29661696, 29665935, 29782272, 30125160, 30511872, 30746880, 30988620, 31187265, 31309568, 31515552, 31643664, 31798780, 32133504, 32248320, 32455040, 33054528, 33266416, 33309120, 33902080, 34141848, 34364160, 34794240, 35017280, 35223264, 36511920, 37077120, 37227840, 37424718, 38139840, 38158536, 38887680, 38946048, 39136960, 39394440, 39554580, 39970944, 40166880, 41318160, 41583020, 41753088, 42020736, 42191552, 42677310, 42844672, 44029080, 44072704, 44412160, 44673408, 45522464, 46665216, 46964352, 47024640, 47465496, 47698170, 48200256, 48372480, 48682560, 49436160, 49581792, 49637120, 49899624, 49963680, 50853120, 50878048, 51212772, 52191360, 52525920, 52739440, 53294592, 53555840, 54057926, 55090880, 55841760, 56027648, 56903080, 57237804, 58331520, 58419072, 58705440, 59331870, 59564544, 60250320, 61023744, 61493760, 61977240, 62374530, 62619136, 63031104, 63287328, 63597560, 64015965, 64267008, 64910080, 66109056, 66532832, 66618240, 68283696, 68728320, 69588480, 70034560, 70446528, 71547255, 73023840, 74154240, 74455680, 74849436, 76279680, 76317072, 77775360, 77892096, 78273920, 78788880, 79109160, 79941888, 80333760, 81086889, 82636320, 83166040, 84041472, 84383104, 85354620, 88058160, 88145408, 88824320, 89346816, 91044928, 93561795, 93928704, 94930992, 95396340, 96400512, 96744960, 97365120, 99163584, 99274240, 99799248, 99927360, 101706240, 101756096, 102425544, 104382720, 105051840, 105478880, 107111680, 108115852, 110181760, 111683520, 113806160, 114475608, 116663040, 116838144, 117410880, 118663740, 120500640, 123954480, 124749060, 126062208, 126574656, 127195120, 128031930, 128534016, 129820160, 132218112, 133065664, 133236480, 135144815, 136567392, 140069120, 140893056, 143094510, 146047680, 148308480, 148911360, 149698872, 152559360, 152634144, 156547840, 157577760, 158218320, 159883776, 160667520, 162173778, 165272640, 166332080, 168082944, 168766208, 170709240, 176116320, 178693632, 182089856, 187123590, 187857408, 189861984, 190792680, 192801024, 194730240, 198327168, 199598496, 199854720, 203512192, 204851088, 208765440, 210103680, 210957760, 214223360, 216231704, 220363520, 223367040, 227612320, 228951216, 233326080, 233676288, 234821760, 237327480, 241001280, 243260667, 247908960, 249498120, 252124416, 253149312, 254390240, 256063860, 264436224, 266131328, 266472960, 270289630, 273134784, 280138240, 281786112, 286189020, 292095360, 297822720, 299397744, 305118720, 305268288, 313095680, 315155520, 316436640, 321335040, 324347556, 330545280, 332664160, 337532416, 341418480, 352232640, 364179712, 374247180, 379723968, 381585360, 385602048, 389460480, 396654336, 399196992, 399709440, 405434445, 407024384, 409702176, 420207360, 421915520, 432463408, 440727040, 446734080, 455224640, 457902432, 469643520, 474654960, 482002560, 486521334, 495817920, 498996240, 504248832, 506298624, 508780480, 512127720, 532262656, 540579260, 546269568, 563572224, 572378040, 584190720, 598795488, 610536576, 630311040, 632873280, 642670080, 648695112, 661090560, 665328320, 682836960, 704465280, 728359424, 748494360, 759447936, 763170720, 793308672, 798393984, 799418880, 810868890, 814048768, 819404352, 840414720, 843831040, 864926816, 893468160, 910449280, 915804864, 939287040, 949309920, 964005120, 973042668, 991635840, 997992480, 1012597248, 1017560960, 1024255440, 1064525312, 1081158520, 1092539136, 1144756080, 1168381440, 1197590976, 1216303335, 1221073152, 1260622080, 1265746560, 1297390224, 1322181120, 1330656640, 1365673920, 1408930560, 1496988720, 1518895872, 1526341440, 1596787968, 1621737780, 1638808704, 1687662080, 1729853632, 1820898560, 1831609728, 1898619840, 1928010240, 1946085336, 1983271680, 1995984960, 2035121920, 2048510880, 2162317040, 2185078272, 2289512160, 2395181952, 2432606670, 2442146304, 2521244160, 2531493120, 2594780448, 2661313280, 2731347840, 2817861120, 2993977440, 3037791744, 3052682880, 3193575936, 3243475560, 3277617408, 3459707264, 3641797120, 3663219456, 3797239680, 3892170672, 3966543360, 3991969920, 4070243840, 4097021760, 4324634080, 4579024320, 4790363904, 4865213340, 5062986240, 5189560896, 5322626560, 5462695680, 5987954880, 6105365760, 6486951120, 6555234816, 6919414528, 7326438912, 7594479360, 7784341344, 7983939840, 8194043520, 8649268160, 9158048640, 9580727808, 9730426680, 10379121792, 10925391360, 11975909760, 12210731520, 12973902240, 13838829056, 15188958720, 15568682688, 15967879680, 16388087040, 17298536320, 18316097280, 19460853360, 20758243584, 23951819520, 25947804480, 31137365376, 32776174080, 34597072640, 36632194560, 38921706720, 41516487168, 47903639040, 51895608960, 62274730752, 69194145280, 77843413440, 103791217920, 124549461504, 155686826880, 207582435840, 311373653760, 622747307520]

約数ペア:

[(1, 622747307520), (2, 311373653760), (3, 207582435840), (4, 155686826880), (5, 124549461504), (6, 103791217920), (8, 77843413440), (9, 69194145280), (10, 62274730752), (12, 51895608960), (13, 47903639040), (15, 41516487168), (16, 38921706720), (17, 36632194560), (18, 34597072640), (19, 32776174080), (20, 31137365376), (24, 25947804480), (26, 23951819520), (30, 20758243584), (32, 19460853360), (34, 18316097280), (36, 17298536320), (38, 16388087040), (39, 15967879680), (40, 15568682688), (41, 15188958720), (45, 13838829056), (48, 12973902240), (51, 12210731520), (52, 11975909760), (57, 10925391360), (60, 10379121792), (64, 9730426680), (65, 9580727808), (68, 9158048640), (72, 8649268160), (76, 8194043520), (78, 7983939840), (80, 7784341344), (82, 7594479360), (85, 7326438912), (90, 6919414528), (95, 6555234816), (96, 6486951120), (102, 6105365760), (104, 5987954880), (114, 5462695680), (117, 5322626560), (120, 5189560896), (123, 5062986240), (128, 4865213340), (130, 4790363904), (136, 4579024320), (144, 4324634080), (152, 4097021760), (153, 4070243840), (156, 3991969920), (157, 3966543360), (160, 3892170672), (164, 3797239680), (170, 3663219456), (171, 3641797120), (180, 3459707264), (190, 3277617408), (192, 3243475560), (195, 3193575936), (204, 3052682880), (205, 3037791744), (208, 2993977440), (221, 2817861120), (228, 2731347840), (234, 2661313280), (240, 2594780448), (246, 2531493120), (247, 2521244160), (255, 2442146304), (256, 2432606670), (260, 2395181952), (272, 2289512160), (285, 2185078272), (288, 2162317040), (304, 2048510880), (306, 2035121920), (312, 1995984960), (314, 1983271680), (320, 1946085336), (323, 1928010240), (328, 1898619840), (340, 1831609728), (342, 1820898560), (360, 1729853632), (369, 1687662080), (380, 1638808704), (384, 1621737780), (390, 1596787968), (408, 1526341440), (410, 1518895872), (416, 1496988720), (442, 1408930560), (456, 1365673920), (468, 1330656640), (471, 1322181120), (480, 1297390224), (492, 1265746560), (494, 1260622080), (510, 1221073152), (512, 1216303335), (520, 1197590976), (533, 1168381440), (544, 1144756080), (570, 1092539136), (576, 1081158520), (585, 1064525312), (608, 1024255440), (612, 1017560960), (615, 1012597248), (624, 997992480), (628, 991635840), (640, 973042668), (646, 964005120), (656, 949309920), (663, 939287040), (680, 915804864), (684, 910449280), (697, 893468160), (720, 864926816), (738, 843831040), (741, 840414720), (760, 819404352), (765, 814048768), (768, 810868890), (779, 799418880), (780, 798393984), (785, 793308672), (816, 763170720), (820, 759447936), (832, 748494360), (855, 728359424), (884, 704465280), (912, 682836960), (936, 665328320), (942, 661090560), (960, 648695112), (969, 642670080), (984, 632873280), (988, 630311040), (1020, 610536576), (1040, 598795488), (1066, 584190720), (1088, 572378040), (1105, 563572224), (1140, 546269568), (1152, 540579260), (1170, 532262656), (1216, 512127720), (1224, 508780480), (1230, 506298624), (1235, 504248832), (1248, 498996240), (1256, 495817920), (1280, 486521334), (1292, 482002560), (1312, 474654960), (1326, 469643520), (1360, 457902432), (1368, 455224640), (1394, 446734080), (1413, 440727040), (1440, 432463408), (1476, 421915520), (1482, 420207360), (1520, 409702176), (1530, 407024384), (1536, 405434445), (1558, 399709440), (1560, 399196992), (1570, 396654336), (1599, 389460480), (1615, 385602048), (1632, 381585360), (1640, 379723968), (1664, 374247180), (1710, 364179712), (1768, 352232640), (1824, 341418480), (1845, 337532416), (1872, 332664160), (1884, 330545280), (1920, 324347556), (1938, 321335040), (1968, 316436640), (1976, 315155520), (1989, 313095680), (2040, 305268288), (2041, 305118720), (2080, 299397744), (2091, 297822720), (2132, 292095360), (2176, 286189020), (2210, 281786112), (2223, 280138240), (2280, 273134784), (2304, 270289630), (2337, 266472960), (2340, 266131328), (2355, 264436224), (2432, 256063860), (2448, 254390240), (2460, 253149312), (2470, 252124416), (2496, 249498120), (2512, 247908960), (2560, 243260667), (2584, 241001280), (2624, 237327480), (2652, 234821760), (2665, 233676288), (2669, 233326080), (2720, 228951216), (2736, 227612320), (2788, 223367040), (2826, 220363520), (2880, 216231704), (2907, 214223360), (2952, 210957760), (2964, 210103680), (2983, 208765440), (3040, 204851088), (3060, 203512192), (3116, 199854720), (3120, 199598496), (3140, 198327168), (3198, 194730240), (3230, 192801024), (3264, 190792680), (3280, 189861984), (3315, 187857408), (3328, 187123590), (3420, 182089856), (3485, 178693632), (3536, 176116320), (3648, 170709240), (3690, 168766208), (3705, 168082944), (3744, 166332080), (3768, 165272640), (3840, 162173778), (3876, 160667520), (3895, 159883776), (3936, 158218320), (3952, 157577760), (3978, 156547840), (4080, 152634144), (4082, 152559360), (4160, 149698872), (4182, 148911360), (4199, 148308480), (4264, 146047680), (4352, 143094510), (4420, 140893056), (4446, 140069120), (4560, 136567392), (4608, 135144815), (4674, 133236480), (4680, 133065664), (4710, 132218112), (4797, 129820160), (4845, 128534016), (4864, 128031930), (4896, 127195120), (4920, 126574656), (4940, 126062208), (4992, 124749060), (5024, 123954480), (5168, 120500640), (5248, 118663740), (5304, 117410880), (5330, 116838144), (5338, 116663040), (5440, 114475608), (5472, 113806160), (5576, 111683520), (5652, 110181760), (5760, 108115852), (5814, 107111680), (5904, 105478880), (5928, 105051840), (5966, 104382720), (6080, 102425544), (6120, 101756096), (6123, 101706240), (6232, 99927360), (6240, 99799248), (6273, 99274240), (6280, 99163584), (6396, 97365120), (6437, 96744960), (6460, 96400512), (6528, 95396340), (6560, 94930992), (6630, 93928704), (6656, 93561795), (6840, 91044928), (6970, 89346816), (7011, 88824320), (7065, 88145408), (7072, 88058160), (7296, 85354620), (7380, 84383104), (7410, 84041472), (7488, 83166040), (7536, 82636320), (7680, 81086889), (7752, 80333760), (7790, 79941888), (7872, 79109160), (7904, 78788880), (7956, 78273920), (7995, 77892096), (8007, 77775360), (8160, 76317072), (8164, 76279680), (8320, 74849436), (8364, 74455680), (8398, 74154240), (8528, 73023840), (8704, 71547255), (8840, 70446528), (8892, 70034560), (8949, 69588480), (9061, 68728320), (9120, 68283696), (9348, 66618240), (9360, 66532832), (9420, 66109056), (9594, 64910080), (9690, 64267008), (9728, 64015965), (9792, 63597560), (9840, 63287328), (9880, 63031104), (9945, 62619136), (9984, 62374530), (10048, 61977240), (10127, 61493760), (10205, 61023744), (10336, 60250320), (10455, 59564544), (10496, 59331870), (10608, 58705440), (10660, 58419072), (10676, 58331520), (10880, 57237804), (10944, 56903080), (11115, 56027648), (11152, 55841760), (11304, 55090880), (11520, 54057926), (11628, 53555840), (11685, 53294592), (11808, 52739440), (11856, 52525920), (11932, 52191360), (12160, 51212772), (12240, 50878048), (12246, 50853120), (12464, 49963680), (12480, 49899624), (12546, 49637120), (12560, 49581792), (12597, 49436160), (12792, 48682560), (12874, 48372480), (12920, 48200256), (13056, 47698170), (13120, 47465496), (13243, 47024640), (13260, 46964352), (13345, 46665216), (13680, 45522464), (13940, 44673408), (14022, 44412160), (14130, 44072704), (14144, 44029080), (14535, 42844672), (14592, 42677310), (14760, 42191552), (14820, 42020736), (14915, 41753088), (14976, 41583020), (15072, 41318160), (15504, 40166880), (15580, 39970944), (15744, 39554580), (15808, 39394440), (15912, 39136960), (15990, 38946048), (16014, 38887680), (16320, 38158536), (16328, 38139840), (16640, 37424718), (16728, 37227840), (16796, 37077120), (17056, 36511920), (17680, 35223264), (17784, 35017280), (17898, 34794240), (18122, 34364160), (18240, 34141848), (18369, 33902080), (18696, 33309120), (18720, 33266416), (18840, 33054528), (19188, 32455040), (19311, 32248320), (19380, 32133504), (19584, 31798780), (19680, 31643664), (19760, 31515552), (19890, 31309568), (19968, 31187265), (20096, 30988620), (20254, 30746880), (20410, 30511872), (20672, 30125160), (20910, 29782272), (20992, 29665935), (20995, 29661696), (21216, 29352720), (21320, 29209536), (21352, 29165760), (21760, 28618902), (21888, 28451540), (22230, 28013824), (22304, 27920880), (22608, 27545440), (23040, 27028963), (23256, 26777920), (23370, 26647296), (23616, 26369720), (23712, 26262960), (23864, 26095680), (23985, 25964032), (24021, 25925120), (24320, 25606386), (24480, 25439024), (24492, 25426560), (24928, 24981840), (24960, 24949812), (25092, 24818560), (25120, 24790896), (25194, 24718080), (25584, 24341280), (25748, 24186240), (25840, 24100128), (26112, 23849085), (26240, 23732748), (26486, 23512320), (26520, 23482176), (26690, 23332608), (26847, 23196160), (27183, 22909440), (27360, 22761232), (27880, 22336704), (28044, 22206080), (28260, 22036352), (28288, 22014540), (29070, 21422336), (29184, 21338655), (29520, 21095776), (29640, 21010368), (29830, 20876544), (29952, 20791510), (30144, 20659080), (30381, 20497920), (30615, 20341248), (31008, 20083440), (31160, 19985472), (31365, 19854848), (31488, 19777290), (31616, 19697220), (31824, 19568480), (31980, 19473024), (32028, 19443840), (32185, 19348992), (32640, 19079268), (32656, 19069920), (33280, 18712359), (33456, 18613920), (33592, 18538560), (34112, 18255960), (34697, 17948160), (35055, 17764864), (35360, 17611632), (35568, 17508640), (35796, 17397120), (36244, 17182080), (36480, 17070924), (36738, 16951040), (37392, 16654560), (37440, 16633208), (37680, 16527264), (37791, 16478720), (38376, 16227520), (38622, 16124160), (38760, 16066752), (38779, 16058880), (39168, 15899390), (39360, 15821832), (39520, 15757776), (39729, 15674880), (39780, 15654784), (40035, 15555072), (40192, 15494310), (40508, 15373440), (40820, 15255936), (41344, 15062580), (41820, 14891136), (41990, 14830848), (42432, 14676360), (42640, 14604768), (42704, 14582880), (43520, 14309451), (43776, 14225770), (44460, 14006912), (44608, 13960440), (44745, 13917696), (45216, 13772720), (45305, 13745664), (46512, 13388960), (46740, 13323648), (47232, 13184860), (47424, 13131480), (47728, 13047840), (47970, 12982016), (48042, 12962560), (48640, 12803193), (48960, 12719512), (48984, 12713280), (49856, 12490920), (49920, 12474906), (50184, 12409280), (50240, 12395448), (50388, 12359040), (50635, 12298752), (50711, 12280320), (51168, 12170640), (51496, 12093120), (51680, 12050064), (52480, 11866374), (52972, 11756160), (53040, 11741088), (53380, 11666304), (53694, 11598080), (54366, 11454720), (54720, 11380616), (55760, 11168352), (56088, 11103040), (56520, 11018176), (56576, 11007270), (57933, 10749440), (58140, 10711168), (59040, 10547888), (59280, 10505184), (59660, 10438272), (59904, 10395755), (60288, 10329540), (60762, 10248960), (61230, 10170624), (62016, 10041720), (62320, 9992736), (62730, 9927424), (62976, 9888645), (62985, 9887232), (63232, 9848610), (63648, 9784240), (63960, 9736512), (64056, 9721920), (64370, 9674496), (65280, 9539634), (65312, 9534960), (66215, 9404928), (66912, 9306960), (67184, 9269280), (68224, 9127980), (69394, 8974080), (70110, 8882432), (70720, 8805816), (71136, 8754320), (71592, 8698560), (72488, 8591040), (72960, 8535462), (73476, 8475520), (74784, 8327280), (74880, 8316604), (75360, 8263632), (75582, 8239360), (76752, 8113760), (77244, 8062080), (77520, 8033376), (77558, 8029440), (78336, 7949695), (78720, 7910916), (79040, 7878888), (79458, 7837440), (79560, 7827392), (80070, 7777536), (80384, 7747155), (81016, 7686720), (81549, 7636480), (81640, 7627968), (82688, 7531290), (83640, 7445568), (83681, 7441920), (83980, 7415424), (84864, 7338180), (85280, 7302384), (85408, 7291440), (87552, 7112885), (88920, 7003456), (89216, 6980220), (89490, 6958848), (90432, 6886360), (90610, 6872832), (91143, 6832640), (91845, 6780416), (93024, 6694480), (93480, 6661824), (94464, 6592430), (94848, 6565740), (95456, 6523920), (95940, 6491008), (96084, 6481280), (96555, 6449664), (97920, 6359756), (97968, 6356640), (99712, 6245460), (99840, 6237453), (100368, 6204640), (100480, 6197724), (100776, 6179520), (101270, 6149376), (101422, 6140160), (102336, 6085320), (102992, 6046560), (103360, 6025032), (104091, 5982720), (104960, 5933187), (105944, 5878080), (106080, 5870544), (106760, 5833152), (107388, 5799040), (108732, 5727360), (109429, 5690880), (109440, 5690308), (111520, 5584176), (112176, 5551520), (113040, 5509088), (113152, 5503635), (115866, 5374720), (116280, 5355584), (116337, 5352960), (118080, 5273944), (118560, 5252592), (119187, 5224960), (119320, 5219136), (120105, 5185024), (120576, 5164770), (121524, 5124480), (122303, 5091840), (122460, 5085312), (124032, 5020860), (124640, 4996368), (125460, 4963712), (125970, 4943616), (126464, 4924305), (127296, 4892120), (127920, 4868256), (128112, 4860960), (128740, 4837248), (130560, 4769817), (130624, 4767480), (132430, 4702464), (133824, 4653480), (134235, 4639232), (134368, 4634640), (135915, 4581888), (136448, 4563990), (138788, 4487040), (140220, 4441216), (141440, 4402908), (142272, 4377160), (143184, 4349280), (144976, 4295520), (145920, 4267731), (146952, 4237760), (149568, 4163640), (149760, 4158302), (150720, 4131816), (151164, 4119680), (151905, 4099584), (152133, 4093440), (153504, 4056880), (154488, 4031040), (155040, 4016688), (155116, 4014720), (157440, 3955458), (158080, 3939444), (158916, 3918720), (159120, 3913696), (160140, 3888768), (162032, 3843360), (163098, 3818240), (163280, 3813984), (165376, 3765645), (167280, 3722784), (167362, 3720960), (167960, 3707712), (169728, 3669090), (170560, 3651192), (170816, 3645720), (172159, 3617280), (173485, 3589632), (177840, 3501728), (178432, 3490110), (178980, 3479424), (180864, 3443180), (181220, 3436416), (182286, 3416320), (183690, 3390208), (186048, 3347240), (186960, 3330912), (188928, 3296215), (188955, 3295744), (189696, 3282870), (190912, 3261960), (191880, 3245504), (192168, 3240640), (193110, 3224832), (193895, 3211776), (195840, 3179878), (195936, 3178320), (198645, 3134976), (199424, 3122730), (200736, 3102320), (200960, 3098862), (201552, 3089760), (202540, 3074688), (202844, 3070080), (204672, 3042660), (205984, 3023280), (206720, 3012516), (208182, 2991360), (211888, 2939040), (212160, 2935272), (213520, 2916576), (214776, 2899520), (217464, 2863680), (218858, 2845440), (218880, 2845154), (223040, 2792088), (224352, 2775760), (226080, 2754544), (231732, 2687360), (232560, 2677792), (232674, 2676480), (236160, 2636972), (237120, 2626296), (238374, 2612480), (238640, 2609568), (240210, 2592512), (241152, 2582385), (243048, 2562240), (244606, 2545920), (244920, 2542656), (248064, 2510430), (249280, 2498184), (250920, 2481856), (251043, 2480640), (251940, 2471808), (253555, 2456064), (254592, 2446060), (255840, 2434128), (256224, 2430480), (257480, 2418624), (261248, 2383740), (264860, 2351232), (267648, 2326740), (268470, 2319616), (268736, 2317320), (271830, 2290944), (272896, 2281995), (277576, 2243520), (280440, 2220608), (282880, 2201454), (284544, 2188580), (286368, 2174640), (289665, 2149888), (289952, 2147760), (293904, 2118880), (299136, 2081820), (299520, 2079151), (301440, 2065908), (302328, 2059840), (303810, 2049792), (304266, 2046720), (307008, 2028440), (308976, 2015520), (310080, 2008344), (310232, 2007360), (312273, 1994240), (314880, 1977729), (316160, 1969722), (317832, 1959360), (318240, 1956848), (320280, 1944384), (324064, 1921680), (326196, 1909120), (326560, 1906992), (328287, 1896960), (334560, 1861392), (334724, 1860480), (335920, 1853856), (339456, 1834545), (341120, 1825596), (341632, 1822860), (344318, 1808640), (346970, 1794816), (349011, 1784320), (355680, 1750864), (356864, 1745055), (357960, 1739712), (361728, 1721590), (362440, 1718208), (364572, 1708160), (366909, 1697280), (367380, 1695104), (372096, 1673620), (373920, 1665456), (377910, 1647872), (379392, 1641435), (381824, 1630980), (383760, 1622752), (384336, 1620320), (386220, 1612416), (387790, 1605888), (391680, 1589939), (391872, 1589160), (397290, 1567488), (398848, 1561365), (401472, 1551160), (401920, 1549431), (403104, 1544880), (405080, 1537344), (405688, 1535040), (407745, 1527296), (409344, 1521330), (411968, 1511640), (413440, 1506258), (416364, 1495680), (418405, 1488384), (423776, 1469520), (424320, 1467636), (427040, 1458288), (429552, 1449760), (434928, 1431840), (437716, 1422720), (437760, 1422577), (446080, 1396044), (448704, 1387880), (452160, 1377272), (455715, 1366528), (456399, 1364480), (463464, 1343680), (465120, 1338896), (465348, 1338240), (472320, 1318486), (474240, 1313148), (476748, 1306240), (477280, 1304784), (480420, 1296256), (486096, 1281120), (489212, 1272960), (489840, 1271328), (496128, 1255215), (498560, 1249092), (501840, 1240928), (502086, 1240320), (503880, 1235904), (507110, 1228032), (509184, 1223030), (511680, 1217064), (512448, 1215240), (514960, 1209312), (516477, 1205760), (520455, 1196544), (522496, 1191870), (529720, 1175616), (535296, 1163370), (536940, 1159808), (537472, 1158660), (543660, 1145472), (547145, 1138176), (555152, 1121760), (560880, 1110304), (565760, 1100727), (569088, 1094290), (572736, 1087320), (579330, 1074944), (579904, 1073880), (581685, 1070592), (587808, 1059440), (595935, 1044992), (598272, 1040910), (602880, 1032954), (604656, 1029920), (607620, 1024896), (608532, 1023360), (611515, 1018368), (614016, 1014220), (617952, 1007760), (620160, 1004172), (620464, 1003680), (624546, 997120), (632320, 984861), (635664, 979680), (636480, 978424), (640560, 972192), (648128, 960840), (652392, 954560), (653120, 953496), (656574, 948480), (659243, 944640), (669120, 930696), (669448, 930240), (671840, 926928), (682240, 912798), (683264, 911430), (688636, 904320), (693940, 897408), (698022, 892160), (711360, 875432), (715920, 869856), (723456, 860795), (724880, 859104), (729144, 854080), (733818, 848640), (734760, 847552), (744192, 836810), (747840, 832728), (753129, 826880), (755820, 823936), (760665, 818688), (763648, 815490), (767520, 811376), (768672, 810160), (772440, 806208), (775580, 802944), (783744, 794580)]