2669845726080

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{211}}^1$

素因数の和:385

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 64, 65, 69, 72, 78, 79, 80, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 128, 130, 135, 138, 144, 155, 156, 158, 160, 180, 184, 186, 192, 195, 207, 208, 211, 216, 230, 234, 237, 240, 248, 260, 270, 276, 279, 288, 299, 310, 312, 316, 320, 345, 351, 360, 368, 372, 384, 390, 395, 403, 414, 416, 422, 432, 460, 465, 468, 474, 480, 496, 520, 540, 552, 558, 576, 585, 598, 620, 621, 624, 632, 633, 640, 690, 702, 711, 713, 720, 736, 744, 780, 790, 806, 828, 832, 837, 844, 864, 897, 920, 930, 936, 948, 960, 992, 1027, 1035, 1040, 1055, 1080, 1104, 1116, 1152, 1170, 1185, 1196, 1209, 1240, 1242, 1248, 1264, 1266, 1380, 1395, 1404, 1422, 1426, 1440, 1472, 1488, 1495, 1560, 1580, 1612, 1656, 1664, 1674, 1688, 1728, 1755, 1794, 1817, 1840, 1860, 1872, 1896, 1899, 1920, 1984, 2015, 2054, 2070, 2080, 2110, 2133, 2139, 2160, 2208, 2232, 2340, 2370, 2392, 2418, 2449, 2480, 2484, 2496, 2528, 2532, 2691, 2743, 2760, 2790, 2808, 2844, 2852, 2880, 2944, 2976, 2990, 3081, 3105, 3120, 3160, 3165, 3224, 3312, 3348, 3376, 3456, 3510, 3555, 3565, 3588, 3627, 3634, 3680, 3720, 3744, 3792, 3798, 3968, 4030, 4108, 4140, 4160, 4185, 4220, 4266, 4278, 4320, 4416, 4464, 4485, 4680, 4740, 4784, 4836, 4853, 4898, 4960, 4968, 4992, 5056, 5064, 5135, 5382, 5451, 5486, 5520, 5580, 5616, 5688, 5697, 5704, 5760, 5952, 5980, 6045, 6162, 6210, 6240, 6320, 6330, 6417, 6448, 6541, 6624, 6696, 6752, 7020, 7110, 7130, 7176, 7254, 7268, 7347, 7360, 7440, 7488, 7584, 7596, 8060, 8073, 8216, 8229, 8280, 8320, 8370, 8440, 8532, 8556, 8640, 8832, 8928, 8970, 9085, 9243, 9269, 9360, 9480, 9495, 9568, 9672, 9706, 9796, 9920, 9936, 10112, 10128, 10270, 10665, 10695, 10764, 10881, 10902, 10972, 11040, 11160, 11232, 11376, 11394, 11408, 11904, 11960, 12090, 12245, 12324, 12420, 12480, 12640, 12660, 12834, 12896, 13082, 13248, 13392, 13455, 13504, 13715, 14040, 14220, 14260, 14352, 14508, 14536, 14559, 14694, 14720, 14880, 14976, 15168, 15192, 15405, 16120, 16146, 16353, 16432, 16458, 16560, 16669, 16740, 16880, 17064, 17112, 17280, 17856, 17940, 18135, 18170, 18486, 18538, 18720, 18960, 18990, 19136, 19251, 19344, 19412, 19592, 19623, 19840, 19872, 20256, 20540, 21330, 21390, 21528, 21762, 21804, 21944, 22041, 22080, 22320, 22464, 22752, 22788, 22816, 23621, 23920, 24180, 24265, 24490, 24648, 24687, 24840, 24960, 25280, 25320, 25668, 25792, 26164, 26496, 26784, 26910, 27008, 27255, 27430, 27729, 27807, 28080, 28440, 28485, 28520, 28704, 29016, 29072, 29118, 29388, 29760, 30336, 30384, 30810, 31837, 32085, 32240, 32292, 32705, 32706, 32864, 32916, 33120, 33338, 33480, 33760, 34128, 34224, 35712, 35880, 36270, 36340, 36735, 36972, 37076, 37440, 37920, 37980, 38272, 38502, 38688, 38824, 39184, 39246, 39744, 40365, 40512, 41080, 41145, 42660, 42780, 43056, 43524, 43608, 43677, 43888, 44082, 44160, 44640, 44928, 45504, 45576, 45632, 46215, 46345, 47242, 47840, 48360, 48530, 48980, 49059, 49296, 49374, 49680, 50007, 50560, 50640, 51336, 51584, 52328, 53568, 53820, 54405, 54510, 54860, 55458, 55614, 56160, 56327, 56880, 56970, 57040, 57408, 58032, 58144, 58236, 58776, 58869, 59520, 60768, 61620, 63089, 63674, 64170, 64480, 64584, 65410, 65412, 65728, 65832, 66123, 66240, 66676, 66960, 67520, 68256, 68448, 70863, 71760, 72540, 72680, 72795, 73470, 73944, 74061, 74152, 74880, 75840, 75960, 77004, 77376, 77648, 78368, 78492, 79488, 80730, 81024, 81765, 82160, 82290, 83345, 83421, 85033, 85320, 85560, 86112, 87048, 87216, 87354, 87776, 88164, 89280, 91008, 91152, 91264, 92430, 92690, 94484, 95511, 95680, 96255, 96720, 97060, 97960, 98115, 98118, 98592, 98748, 99360, 100014, 101280, 102672, 104656, 107136, 107640, 108810, 109020, 109720, 110205, 110916, 111228, 112320, 112654, 113760, 113940, 114080, 114816, 116064, 116288, 116472, 117552, 117738, 118105, 121536, 123240, 123435, 126178, 127348, 128340, 128960, 129168, 130820, 130824, 131031, 131456, 131664, 132246, 132480, 133352, 133920, 135040, 136512, 136896, 138645, 139035, 141726, 143520, 145080, 145360, 145590, 146940, 147888, 148122, 148304, 150021, 150443, 151680, 151920, 154008, 154752, 155296, 156736, 156984, 159185, 161460, 163530, 164320, 164580, 166690, 166842, 168981, 170066, 170640, 171120, 172224, 174096, 174432, 174708, 175552, 176328, 176607, 178560, 182304, 184860, 185380, 188968, 189267, 191022, 191360, 192510, 193440, 194120, 195920, 196230, 196236, 197184, 197496, 198720, 200028, 202560, 205344, 209312, 212589, 215280, 216697, 217620, 218040, 218385, 219440, 220410, 221832, 222456, 224640, 225308, 227520, 227880, 228160, 232128, 232576, 232944, 235104, 235476, 236210, 243072, 245295, 246480, 246870, 250035, 250263, 252356, 254696, 255099, 256680, 257920, 258336, 261640, 261648, 262062, 263328, 264492, 266704, 267840, 273024, 273792, 277290, 278070, 281635, 283452, 286533, 287040, 290160, 290720, 291180, 293880, 294345, 295776, 296244, 296608, 300042, 300886, 303840, 308016, 310592, 313472, 313968, 315445, 318370, 322920, 327060, 328640, 329160, 330615, 333380, 333684, 337962, 340132, 341280, 342240, 344448, 348192, 348864, 349416, 351104, 352656, 353214, 354315, 364608, 369720, 370305, 370760, 377936, 378534, 382044, 383387, 385020, 386880, 388240, 391840, 392460, 392472, 394368, 394992, 397440, 400056, 405120, 410688, 417105, 418624, 425165, 425178, 430560, 433394, 435240, 436080, 436770, 438880, 440820, 443664, 444912, 450063, 450616, 451329, 455040, 455760, 456320, 464256, 465888, 470208, 470952, 472420, 477555, 490590, 492960, 493740, 500070, 500526, 504712, 506943, 509392, 510198, 513360, 516672, 516739, 523280, 523296, 524124, 526656, 528984, 533408, 535680, 554580, 556140, 563270, 566904, 567801, 573066, 574080, 580320, 581440, 582360, 587760, 588690, 591552, 592488, 593216, 600084, 601772, 607680, 616032, 621184, 627936, 630890, 636740, 637767, 645840, 650091, 654120, 655155, 657280, 658320, 661230, 666760, 667368, 675924, 680264, 682560, 684480, 696384, 697728, 698832, 705312, 706428, 708630, 729216, 732251, 739440, 740610, 741520, 750105, 752215, 755872, 757068, 764088, 765297, 766774, 770040, 773760, 776480, 783680, 784920, 784944, 789984, 800112, 821376, 834210, 837248, 844905, 850330, 850356, 859599, 861120, 866788, 870480, 872160, 873540, 877760, 881640, 883035, 887328, 889824, 900126, 901232, 902658, 911520, 931776, 940416, 941904, 944840, 946335, 955110, 981180, 985920, 987480, 1000140, 1001052, 1009424, 1013886, 1018784, 1020396, 1026720, 1033344, 1033478, 1046560, 1046592, 1048248, 1053312, 1057968, 1062945, 1066816, 1083485, 1109160, 1112280, 1126540, 1133808, 1135602, 1146132, 1150161, 1160640, 1162880, 1164720, 1175520, 1177380, 1183104, 1184976, 1186432, 1200168, 1203544, 1215360, 1232064, 1251315, 1255872, 1261780, 1273480, 1275495, 1275534, 1291680, 1300182, 1308240, 1310310, 1316640, 1322460, 1333520, 1334736, 1351848, 1353987, 1360528, 1365120, 1368960, 1392768, 1397664, 1410624, 1412856, 1417260, 1432665, 1464502, 1478880, 1481220, 1483040, 1500210, 1504430, 1511744, 1514136, 1520829, 1528176, 1530594, 1533548, 1540080, 1550217, 1552960, 1567360, 1569840, 1569888, 1579968, 1600224, 1668420, 1689810, 1700660, 1700712, 1703403, 1719198, 1722240, 1733576, 1740960, 1744320, 1747080, 1755520, 1763280, 1766070, 1774656, 1779648, 1800252, 1802464, 1805316, 1823040, 1863552, 1883808, 1889680, 1892670, 1910220, 1916935, 1950273, 1955759, 1962360, 1971840, 1974960, 2000280, 2002104, 2018848, 2027772, 2037568, 2040792, 2053440, 2066956, 2093120, 2093184, 2096496, 2115936, 2125890, 2133632, 2166970, 2196753, 2218320, 2224560, 2250315, 2253080, 2256645, 2267616, 2271204, 2292264, 2295891, 2300322, 2321280, 2329440, 2351040, 2354760, 2369952, 2400336, 2407088, 2464128, 2502630, 2511744, 2523560, 2534715, 2546960, 2550990, 2551068, 2583360, 2583695, 2600364, 2616480, 2620620, 2633280, 2644920, 2667040, 2669472, 2703696, 2707974, 2721056, 2795328, 2821248, 2825712, 2834520, 2839005, 2865330, 2929004, 2957760, 2962440, 2966080, 3000420, 3008860, 3023488, 3028272, 3041658, 3056352, 3061188, 3067096, 3080160, 3100434, 3105920, 3139680, 3139776, 3159936, 3188835, 3200448, 3250455, 3336840, 3379620, 3401320, 3401424, 3406806, 3438396, 3450483, 3467152, 3481920, 3488640, 3494160, 3526560, 3532140, 3549312, 3559296, 3600504, 3604928, 3610632, 3646080, 3661255, 3767616, 3779360, 3785340, 3820440, 3826485, 3833870, 3900546, 3911518, 3924720, 3949920, 4000560, 4004208, 4037696, 4055544, 4061961, 4075136, 4081584, 4106880, 4133912, 4186240, 4192992, 4231872, 4251780, 4297995, 4333940, 4393506, 4436640, 4449120, 4500630, 4506160, 4513290, 4535232, 4542408, 4584528, 4591782, 4600644, 4650651, 4658880, 4702080, 4709520, 4739904, 4800672, 4814176, 4984031, 5005260, 5047120, 5069430, 5093920, 5101980, 5102136, 5166720, 5167390, 5200728, 5232960, 5241240, 5266560, 5289840, 5334080, 5338944, 5407392, 5415948, 5442112, 5590656, 5651424, 5669040, 5678010, 5730660, 5750805, 5850819, 5858008, 5867277, 5915520, 5924880, 5932160, 6000840, 6017720, 6056544, 6083316, 6112704, 6122376, 6134192, 6160320, 6200868, 6279360, 6279552, 6377670, 6400896, 6500910, 6590259, 6673680, 6717607, 6759240, 6769935, 6802640, 6802848, 6813612, 6876792, 6900966, 6934304, 6963840, 6988320, 7053120, 7064280, 7201008, 7209856, 7221264, 7322510, 7535232, 7558720, 7570680, 7604145, 7640880, 7652970, 7667740, 7751085, 7801092, 7823036, 7849440, 7899840, 8001120, 8008416, 8075392, 8111088, 8123922, 8163168, 8267824, 8385984, 8463744, 8503560, 8517015, 8595990, 8667880, 8787012, 8873280, 8898240, 9001260, 9012320, 9026580, 9070464, 9084816, 9169056, 9183564, 9201288, 9301302, 9317760, 9419040, 9479808, 9601344, 9628352, 9751365, 9778795, 9968062, 10010520, 10094240, 10138860, 10187840, 10203960, 10204272, 10334780, 10351449, 10401456, 10465920, 10482480, 10579680, 10668160, 10677888, 10814784, 10831896, 10884224, 10983765, 11302848, 11338080, 11356020, 11461320, 11479455, 11501610, 11701638, 11716016, 11734554, 11849760, 11884997, 12001680, 12035440, 12113088, 12166632, 12225408, 12244752, 12268384, 12320640, 12401736, 12558720, 12755340, 13001820, 13180518, 13347360, 13435214, 13518480, 13539870, 13605280, 13605696, 13627224, 13753584, 13801932, 13868608, 13951953, 13976640, 14106240, 14128560, 14402016, 14442528, 14645020, 14952093, 15117440, 15141360, 15208290, 15281760, 15305940, 15335480, 15502170, 15602184, 15646072, 15698880, 15799680, 16002240, 16016832, 16222176, 16247844, 16326336, 16535648, 16771968, 17007120, 17034030, 17191980, 17252415, 17335760, 17574024, 17601831, 17746560, 17796480, 18002520, 18024640, 18053160, 18169632, 18338112, 18367128, 18402576, 18602604, 18838080, 19202688, 19256704, 19502730, 19557590, 19770777, 19936124, 20021040, 20152821, 20188480, 20277720, 20309805, 20375680, 20407920, 20408544, 20669560, 20702898, 20802912, 20964960, 21159360, 21629568, 21663792, 21967530, 22605696, 22676160, 22712040, 22922640, 22958910, 23003220, 23253255, 23403276, 23432032, 23469108, 23699520, 23769994, 24003360, 24070880, 24226176, 24333264, 24489504, 24536768, 24803472, 24920155, 25510680, 26003640, 26361036, 26694720, 26870428, 27036960, 27079740, 27210560, 27211392, 27254448, 27507168, 27603864, 27737216, 27903906, 27953280, 28257120, 28804032, 28885056, 29254095, 29290040, 29336385, 29904186, 30282720, 30416580, 30563520, 30611880, 30670960, 31004340, 31204368, 31292144, 31397760, 32004480, 32033664, 32444352, 32495688, 32652672, 32951295, 33071296, 33588035, 34014240, 34068060, 34383960, 34504830, 34671520, 35148048, 35203662, 35654991, 36005040, 36049280, 36106320, 36339264, 36676224, 36734256, 36805152, 37205208, 37676160, 39005460, 39115180, 39541554, 39872248, 40042080, 40305642, 40376960, 40555440, 40619610, 40815840, 40817088, 41339120, 41405796, 41605824, 41929920, 42318720, 43327584, 43935060, 44856279, 45352320, 45424080, 45845280, 45917820, 46006440, 46506510, 46806552, 46864064, 46938216, 47399040, 47539988, 48006720, 48141760, 48666528, 48979008, 49073536, 49606944, 49840310, 51021360, 51757245, 52007280, 52722072, 52805493, 53389440, 53740856, 54073920, 54159480, 54421120, 54508896, 55014336, 55207728, 55807812, 56514240, 57608064, 57770112, 58508190, 58580080, 58672770, 59424985, 59808372, 60458463, 60565440, 60833160, 61127040, 61223760, 61341920, 62008680, 62408736, 62584288, 64888704, 64991376, 65902590, 66142592, 67176070, 68028480, 68136120, 68767920, 69009660, 69343040, 69759765, 70296096, 70407324, 71309982, 72010080, 72212640, 72678528, 73468512, 73610304, 74410416, 74760465, 78010920, 78230360, 79083108, 79744496, 80084160, 80611284, 81110880, 81239220, 81631680, 81634176, 82678240, 82811592, 83211648, 83859840, 86655168, 87870120, 88009155, 89712558, 90848160, 91690560, 91835640, 92012880, 93013020, 93613104, 93728128, 93876432, 95079976, 96013440, 96283520, 97333056, 97958016, 98853885, 99213888, 99680620, 100764105, 102042720, 103514490, 104014560, 105444144, 105610986, 106964973, 107481712, 108147840, 108318960, 109017792, 110028672, 110415456, 111615624, 113028480, 117016380, 117160160, 117345540, 118849970, 119616744, 120916926, 121130880, 121666320, 122447520, 122683840, 124017360, 124817472, 125168576, 129982752, 131805180, 134352140, 134568837, 136056960, 136272240, 137535840, 138019320, 138686080, 139519530, 140592192, 140814648, 142619964, 144020160, 144425280, 146937024, 147220608, 148820832, 149520930, 154504961, 156021840, 156460720, 158166216, 159488992, 160168320, 161222568, 162221760, 162478440, 163263360, 165356480, 165623184, 173310336, 175740240, 176018310, 178274955, 179425116, 181375389, 181696320, 183381120, 183671280, 184025760, 186026040, 187226208, 187752864, 190159952, 194666112, 197707770, 198427776, 199361240, 201528210, 204085440, 207028980, 208029120, 210888288, 211221972, 213929946, 214963424, 216637920, 218035584, 220830912, 223231248, 224281395, 234032760, 234320320, 234691080, 237699940, 239233488, 241833852, 243332640, 244895040, 245367680, 248034720, 249634944, 250337152, 259965504, 263610360, 264027465, 268704280, 269137674, 272544480, 275071680, 276038640, 279039060, 281184384, 281629296, 285239928, 288040320, 288850560, 293874048, 297641664, 299041860, 302292315, 309009922, 312043680, 312921440, 316332432, 318977984, 320894919, 322445136, 324443520, 324956880, 330712960, 331246368, 351480480, 352036620, 356549910, 358850232, 362750778, 363392640, 367342560, 368051520, 372052080, 374452416, 375505728, 380319904, 395415540, 398722480, 403056420, 408170880, 414057960, 416058240, 421776576, 422443944, 427859892, 429926848, 433275840, 441661824, 446462496, 448562790, 463514883, 468065520, 468640640, 469382160, 475399880, 478466976, 483667704, 486665280, 489790080, 496069440, 519931008, 527220720, 528054930, 534824865, 537408560, 538275348, 545088960, 550143360, 552077280, 558078120, 563258592, 570479856, 595283328, 598083720, 604584630, 618019844, 624087360, 625842880, 632664864, 637955968, 641789838, 644890272, 649913760, 662492736, 672844185, 702960960, 704073240, 713099820, 717700464, 725501556, 734685120, 736103040, 744104160, 748904832, 751011456, 760639808, 772524805, 790831080, 797444960, 806112840, 828115920, 843553152, 844887888, 855719784, 859853696, 866551680, 892924992, 897125580, 906876945, 927029766, 936131040, 938764320, 950799760, 956933952, 967335408, 973330560, 992138880, 1054441440, 1056109860, 1069649730, 1074817120, 1076550696, 1090177920, 1104154560, 1116156240, 1126517184, 1140959712, 1196167440, 1209169260, 1236039688, 1248174720, 1251685760, 1265329728, 1283579676, 1289780544, 1299827520, 1324985472, 1345688370, 1390544649, 1405921920, 1408146480, 1426199640, 1435400928, 1451003112, 1469370240, 1488208320, 1521279616, 1545049610, 1581662160, 1594889920, 1604474595, 1612225680, 1656231840, 1689775776, 1711439568, 1785849984, 1794251160, 1813753890, 1854059532, 1872262080, 1877528640, 1901599520, 1913867904, 1934670816, 2108882880, 2112219720, 2139299460, 2149634240, 2153101392, 2208309120, 2232312480, 2253034368, 2281919424, 2317574415, 2392334880, 2418338520, 2472079376, 2530659456, 2567159352, 2579561088, 2599655040, 2691376740, 2781089298, 2816292960, 2852399280, 2870801856, 2902006224, 2976416640, 3090099220, 3163324320, 3189779840, 3208949190, 3224451360, 3312463680, 3379551552, 3422879136, 3588502320, 3627507780, 3708119064, 3744524160, 3755057280, 3803199040, 3869341632, 4171633947, 4217765760, 4224439440, 4278598920, 4299268480, 4306202784, 4464624960, 4563838848, 4635148830, 4784669760, 4836677040, 4944158752, 5134318704, 5382753480, 5562178596, 5632585920, 5704798560, 5741603712, 5804012448, 6180198440, 6326648640, 6417898380, 6448902720, 6624927360, 6759103104, 6845758272, 6952723245, 7177004640, 7255015560, 7416238128, 7606398080, 7738683264, 8343267894, 8448878880, 8557197840, 8612405568, 8929249920, 9270297660, 9569339520, 9673354080, 9888317504, 10268637408, 10765506960, 11124357192, 11265171840, 11409597120, 11608024896, 12360396880, 12653297280, 12835796760, 12897805440, 13691516544, 13905446490, 14354009280, 14510031120, 14832476256, 16686535788, 16897757760, 17114395680, 17224811136, 18540595320, 19346708160, 19776635008, 20537274816, 20858169735, 21531013920, 22248714384, 22819194240, 23216049792, 24720793760, 25671593520, 27810892980, 28708018560, 29020062240, 29664952512, 33373071576, 33795515520, 34228791360, 37081190640, 38693416320, 41074549632, 41716339470, 43062027840, 44497428768, 49441587520, 51343187040, 55621785960, 58040124480, 59329905024, 66746143152, 68457582720, 74162381280, 83432678940, 86124055680, 88994857536, 98883175040, 102686374080, 111243571920, 116080248960, 133492286304, 148324762560, 166865357880, 177989715072, 205372748160, 222487143840, 266984572608, 296649525120, 333730715760, 444974287680, 533969145216, 667461431520, 889948575360, 1334922863040, 2669845726080]

約数ペア:

[(1, 2669845726080), (2, 1334922863040), (3, 889948575360), (4, 667461431520), (5, 533969145216), (6, 444974287680), (8, 333730715760), (9, 296649525120), (10, 266984572608), (12, 222487143840), (13, 205372748160), (15, 177989715072), (16, 166865357880), (18, 148324762560), (20, 133492286304), (23, 116080248960), (24, 111243571920), (26, 102686374080), (27, 98883175040), (30, 88994857536), (31, 86124055680), (32, 83432678940), (36, 74162381280), (39, 68457582720), (40, 66746143152), (45, 59329905024), (46, 58040124480), (48, 55621785960), (52, 51343187040), (54, 49441587520), (60, 44497428768), (62, 43062027840), (64, 41716339470), (65, 41074549632), (69, 38693416320), (72, 37081190640), (78, 34228791360), (79, 33795515520), (80, 33373071576), (90, 29664952512), (92, 29020062240), (93, 28708018560), (96, 27810892980), (104, 25671593520), (108, 24720793760), (115, 23216049792), (117, 22819194240), (120, 22248714384), (124, 21531013920), (128, 20858169735), (130, 20537274816), (135, 19776635008), (138, 19346708160), (144, 18540595320), (155, 17224811136), (156, 17114395680), (158, 16897757760), (160, 16686535788), (180, 14832476256), (184, 14510031120), (186, 14354009280), (192, 13905446490), (195, 13691516544), (207, 12897805440), (208, 12835796760), (211, 12653297280), (216, 12360396880), (230, 11608024896), (234, 11409597120), (237, 11265171840), (240, 11124357192), (248, 10765506960), (260, 10268637408), (270, 9888317504), (276, 9673354080), (279, 9569339520), (288, 9270297660), (299, 8929249920), (310, 8612405568), (312, 8557197840), (316, 8448878880), (320, 8343267894), (345, 7738683264), (351, 7606398080), (360, 7416238128), (368, 7255015560), (372, 7177004640), (384, 6952723245), (390, 6845758272), (395, 6759103104), (403, 6624927360), (414, 6448902720), (416, 6417898380), (422, 6326648640), (432, 6180198440), (460, 5804012448), (465, 5741603712), (468, 5704798560), (474, 5632585920), (480, 5562178596), (496, 5382753480), (520, 5134318704), (540, 4944158752), (552, 4836677040), (558, 4784669760), (576, 4635148830), (585, 4563838848), (598, 4464624960), (620, 4306202784), (621, 4299268480), (624, 4278598920), (632, 4224439440), (633, 4217765760), (640, 4171633947), (690, 3869341632), (702, 3803199040), (711, 3755057280), (713, 3744524160), (720, 3708119064), (736, 3627507780), (744, 3588502320), (780, 3422879136), (790, 3379551552), (806, 3312463680), (828, 3224451360), (832, 3208949190), (837, 3189779840), (844, 3163324320), (864, 3090099220), (897, 2976416640), (920, 2902006224), (930, 2870801856), (936, 2852399280), (948, 2816292960), (960, 2781089298), (992, 2691376740), (1027, 2599655040), (1035, 2579561088), (1040, 2567159352), (1055, 2530659456), (1080, 2472079376), (1104, 2418338520), (1116, 2392334880), (1152, 2317574415), (1170, 2281919424), (1185, 2253034368), (1196, 2232312480), (1209, 2208309120), (1240, 2153101392), (1242, 2149634240), (1248, 2139299460), (1264, 2112219720), (1266, 2108882880), (1380, 1934670816), (1395, 1913867904), (1404, 1901599520), (1422, 1877528640), (1426, 1872262080), (1440, 1854059532), (1472, 1813753890), (1488, 1794251160), (1495, 1785849984), (1560, 1711439568), (1580, 1689775776), (1612, 1656231840), (1656, 1612225680), (1664, 1604474595), (1674, 1594889920), (1688, 1581662160), (1728, 1545049610), (1755, 1521279616), (1794, 1488208320), (1817, 1469370240), (1840, 1451003112), (1860, 1435400928), (1872, 1426199640), (1896, 1408146480), (1899, 1405921920), (1920, 1390544649), (1984, 1345688370), (2015, 1324985472), (2054, 1299827520), (2070, 1289780544), (2080, 1283579676), (2110, 1265329728), (2133, 1251685760), (2139, 1248174720), (2160, 1236039688), (2208, 1209169260), (2232, 1196167440), (2340, 1140959712), (2370, 1126517184), (2392, 1116156240), (2418, 1104154560), (2449, 1090177920), (2480, 1076550696), (2484, 1074817120), (2496, 1069649730), (2528, 1056109860), (2532, 1054441440), (2691, 992138880), (2743, 973330560), (2760, 967335408), (2790, 956933952), (2808, 950799760), (2844, 938764320), (2852, 936131040), (2880, 927029766), (2944, 906876945), (2976, 897125580), (2990, 892924992), (3081, 866551680), (3105, 859853696), (3120, 855719784), (3160, 844887888), (3165, 843553152), (3224, 828115920), (3312, 806112840), (3348, 797444960), (3376, 790831080), (3456, 772524805), (3510, 760639808), (3555, 751011456), (3565, 748904832), (3588, 744104160), (3627, 736103040), (3634, 734685120), (3680, 725501556), (3720, 717700464), (3744, 713099820), (3792, 704073240), (3798, 702960960), (3968, 672844185), (4030, 662492736), (4108, 649913760), (4140, 644890272), (4160, 641789838), (4185, 637955968), (4220, 632664864), (4266, 625842880), (4278, 624087360), (4320, 618019844), (4416, 604584630), (4464, 598083720), (4485, 595283328), (4680, 570479856), (4740, 563258592), (4784, 558078120), (4836, 552077280), (4853, 550143360), (4898, 545088960), (4960, 538275348), (4968, 537408560), (4992, 534824865), (5056, 528054930), (5064, 527220720), (5135, 519931008), (5382, 496069440), (5451, 489790080), (5486, 486665280), (5520, 483667704), (5580, 478466976), (5616, 475399880), (5688, 469382160), (5697, 468640640), (5704, 468065520), (5760, 463514883), (5952, 448562790), (5980, 446462496), (6045, 441661824), (6162, 433275840), (6210, 429926848), (6240, 427859892), (6320, 422443944), (6330, 421776576), (6417, 416058240), (6448, 414057960), (6541, 408170880), (6624, 403056420), (6696, 398722480), (6752, 395415540), (7020, 380319904), (7110, 375505728), (7130, 374452416), (7176, 372052080), (7254, 368051520), (7268, 367342560), (7347, 363392640), (7360, 362750778), (7440, 358850232), (7488, 356549910), (7584, 352036620), (7596, 351480480), (8060, 331246368), (8073, 330712960), (8216, 324956880), (8229, 324443520), (8280, 322445136), (8320, 320894919), (8370, 318977984), (8440, 316332432), (8532, 312921440), (8556, 312043680), (8640, 309009922), (8832, 302292315), (8928, 299041860), (8970, 297641664), (9085, 293874048), (9243, 288850560), (9269, 288040320), (9360, 285239928), (9480, 281629296), (9495, 281184384), (9568, 279039060), (9672, 276038640), (9706, 275071680), (9796, 272544480), (9920, 269137674), (9936, 268704280), (10112, 264027465), (10128, 263610360), (10270, 259965504), (10665, 250337152), (10695, 249634944), (10764, 248034720), (10881, 245367680), (10902, 244895040), (10972, 243332640), (11040, 241833852), (11160, 239233488), (11232, 237699940), (11376, 234691080), (11394, 234320320), (11408, 234032760), (11904, 224281395), (11960, 223231248), (12090, 220830912), (12245, 218035584), (12324, 216637920), (12420, 214963424), (12480, 213929946), (12640, 211221972), (12660, 210888288), (12834, 208029120), (12896, 207028980), (13082, 204085440), (13248, 201528210), (13392, 199361240), (13455, 198427776), (13504, 197707770), (13715, 194666112), (14040, 190159952), (14220, 187752864), (14260, 187226208), (14352, 186026040), (14508, 184025760), (14536, 183671280), (14559, 183381120), (14694, 181696320), (14720, 181375389), (14880, 179425116), (14976, 178274955), (15168, 176018310), (15192, 175740240), (15405, 173310336), (16120, 165623184), (16146, 165356480), (16353, 163263360), (16432, 162478440), (16458, 162221760), (16560, 161222568), (16669, 160168320), (16740, 159488992), (16880, 158166216), (17064, 156460720), (17112, 156021840), (17280, 154504961), (17856, 149520930), (17940, 148820832), (18135, 147220608), (18170, 146937024), (18486, 144425280), (18538, 144020160), (18720, 142619964), (18960, 140814648), (18990, 140592192), (19136, 139519530), (19251, 138686080), (19344, 138019320), (19412, 137535840), (19592, 136272240), (19623, 136056960), (19840, 134568837), (19872, 134352140), (20256, 131805180), (20540, 129982752), (21330, 125168576), (21390, 124817472), (21528, 124017360), (21762, 122683840), (21804, 122447520), (21944, 121666320), (22041, 121130880), (22080, 120916926), (22320, 119616744), (22464, 118849970), (22752, 117345540), (22788, 117160160), (22816, 117016380), (23621, 113028480), (23920, 111615624), (24180, 110415456), (24265, 110028672), (24490, 109017792), (24648, 108318960), (24687, 108147840), (24840, 107481712), (24960, 106964973), (25280, 105610986), (25320, 105444144), (25668, 104014560), (25792, 103514490), (26164, 102042720), (26496, 100764105), (26784, 99680620), (26910, 99213888), (27008, 98853885), (27255, 97958016), (27430, 97333056), (27729, 96283520), (27807, 96013440), (28080, 95079976), (28440, 93876432), (28485, 93728128), (28520, 93613104), (28704, 93013020), (29016, 92012880), (29072, 91835640), (29118, 91690560), (29388, 90848160), (29760, 89712558), (30336, 88009155), (30384, 87870120), (30810, 86655168), (31837, 83859840), (32085, 83211648), (32240, 82811592), (32292, 82678240), (32705, 81634176), (32706, 81631680), (32864, 81239220), (32916, 81110880), (33120, 80611284), (33338, 80084160), (33480, 79744496), (33760, 79083108), (34128, 78230360), (34224, 78010920), (35712, 74760465), (35880, 74410416), (36270, 73610304), (36340, 73468512), (36735, 72678528), (36972, 72212640), (37076, 72010080), (37440, 71309982), (37920, 70407324), (37980, 70296096), (38272, 69759765), (38502, 69343040), (38688, 69009660), (38824, 68767920), (39184, 68136120), (39246, 68028480), (39744, 67176070), (40365, 66142592), (40512, 65902590), (41080, 64991376), (41145, 64888704), (42660, 62584288), (42780, 62408736), (43056, 62008680), (43524, 61341920), (43608, 61223760), (43677, 61127040), (43888, 60833160), (44082, 60565440), (44160, 60458463), (44640, 59808372), (44928, 59424985), (45504, 58672770), (45576, 58580080), (45632, 58508190), (46215, 57770112), (46345, 57608064), (47242, 56514240), (47840, 55807812), (48360, 55207728), (48530, 55014336), (48980, 54508896), (49059, 54421120), (49296, 54159480), (49374, 54073920), (49680, 53740856), (50007, 53389440), (50560, 52805493), (50640, 52722072), (51336, 52007280), (51584, 51757245), (52328, 51021360), (53568, 49840310), (53820, 49606944), (54405, 49073536), (54510, 48979008), (54860, 48666528), (55458, 48141760), (55614, 48006720), (56160, 47539988), (56327, 47399040), (56880, 46938216), (56970, 46864064), (57040, 46806552), (57408, 46506510), (58032, 46006440), (58144, 45917820), (58236, 45845280), (58776, 45424080), (58869, 45352320), (59520, 44856279), (60768, 43935060), (61620, 43327584), (63089, 42318720), (63674, 41929920), (64170, 41605824), (64480, 41405796), (64584, 41339120), (65410, 40817088), (65412, 40815840), (65728, 40619610), (65832, 40555440), (66123, 40376960), (66240, 40305642), (66676, 40042080), (66960, 39872248), (67520, 39541554), (68256, 39115180), (68448, 39005460), (70863, 37676160), (71760, 37205208), (72540, 36805152), (72680, 36734256), (72795, 36676224), (73470, 36339264), (73944, 36106320), (74061, 36049280), (74152, 36005040), (74880, 35654991), (75840, 35203662), (75960, 35148048), (77004, 34671520), (77376, 34504830), (77648, 34383960), (78368, 34068060), (78492, 34014240), (79488, 33588035), (80730, 33071296), (81024, 32951295), (81765, 32652672), (82160, 32495688), (82290, 32444352), (83345, 32033664), (83421, 32004480), (85033, 31397760), (85320, 31292144), (85560, 31204368), (86112, 31004340), (87048, 30670960), (87216, 30611880), (87354, 30563520), (87776, 30416580), (88164, 30282720), (89280, 29904186), (91008, 29336385), (91152, 29290040), (91264, 29254095), (92430, 28885056), (92690, 28804032), (94484, 28257120), (95511, 27953280), (95680, 27903906), (96255, 27737216), (96720, 27603864), (97060, 27507168), (97960, 27254448), (98115, 27211392), (98118, 27210560), (98592, 27079740), (98748, 27036960), (99360, 26870428), (100014, 26694720), (101280, 26361036), (102672, 26003640), (104656, 25510680), (107136, 24920155), (107640, 24803472), (108810, 24536768), (109020, 24489504), (109720, 24333264), (110205, 24226176), (110916, 24070880), (111228, 24003360), (112320, 23769994), (112654, 23699520), (113760, 23469108), (113940, 23432032), (114080, 23403276), (114816, 23253255), (116064, 23003220), (116288, 22958910), (116472, 22922640), (117552, 22712040), (117738, 22676160), (118105, 22605696), (121536, 21967530), (123240, 21663792), (123435, 21629568), (126178, 21159360), (127348, 20964960), (128340, 20802912), (128960, 20702898), (129168, 20669560), (130820, 20408544), (130824, 20407920), (131031, 20375680), (131456, 20309805), (131664, 20277720), (132246, 20188480), (132480, 20152821), (133352, 20021040), (133920, 19936124), (135040, 19770777), (136512, 19557590), (136896, 19502730), (138645, 19256704), (139035, 19202688), (141726, 18838080), (143520, 18602604), (145080, 18402576), (145360, 18367128), (145590, 18338112), (146940, 18169632), (147888, 18053160), (148122, 18024640), (148304, 18002520), (150021, 17796480), (150443, 17746560), (151680, 17601831), (151920, 17574024), (154008, 17335760), (154752, 17252415), (155296, 17191980), (156736, 17034030), (156984, 17007120), (159185, 16771968), (161460, 16535648), (163530, 16326336), (164320, 16247844), (164580, 16222176), (166690, 16016832), (166842, 16002240), (168981, 15799680), (170066, 15698880), (170640, 15646072), (171120, 15602184), (172224, 15502170), (174096, 15335480), (174432, 15305940), (174708, 15281760), (175552, 15208290), (176328, 15141360), (176607, 15117440), (178560, 14952093), (182304, 14645020), (184860, 14442528), (185380, 14402016), (188968, 14128560), (189267, 14106240), (191022, 13976640), (191360, 13951953), (192510, 13868608), (193440, 13801932), (194120, 13753584), (195920, 13627224), (196230, 13605696), (196236, 13605280), (197184, 13539870), (197496, 13518480), (198720, 13435214), (200028, 13347360), (202560, 13180518), (205344, 13001820), (209312, 12755340), (212589, 12558720), (215280, 12401736), (216697, 12320640), (217620, 12268384), (218040, 12244752), (218385, 12225408), (219440, 12166632), (220410, 12113088), (221832, 12035440), (222456, 12001680), (224640, 11884997), (225308, 11849760), (227520, 11734554), (227880, 11716016), (228160, 11701638), (232128, 11501610), (232576, 11479455), (232944, 11461320), (235104, 11356020), (235476, 11338080), (236210, 11302848), (243072, 10983765), (245295, 10884224), (246480, 10831896), (246870, 10814784), (250035, 10677888), (250263, 10668160), (252356, 10579680), (254696, 10482480), (255099, 10465920), (256680, 10401456), (257920, 10351449), (258336, 10334780), (261640, 10204272), (261648, 10203960), (262062, 10187840), (263328, 10138860), (264492, 10094240), (266704, 10010520), (267840, 9968062), (273024, 9778795), (273792, 9751365), (277290, 9628352), (278070, 9601344), (281635, 9479808), (283452, 9419040), (286533, 9317760), (287040, 9301302), (290160, 9201288), (290720, 9183564), (291180, 9169056), (293880, 9084816), (294345, 9070464), (295776, 9026580), (296244, 9012320), (296608, 9001260), (300042, 8898240), (300886, 8873280), (303840, 8787012), (308016, 8667880), (310592, 8595990), (313472, 8517015), (313968, 8503560), (315445, 8463744), (318370, 8385984), (322920, 8267824), (327060, 8163168), (328640, 8123922), (329160, 8111088), (330615, 8075392), (333380, 8008416), (333684, 8001120), (337962, 7899840), (340132, 7849440), (341280, 7823036), (342240, 7801092), (344448, 7751085), (348192, 7667740), (348864, 7652970), (349416, 7640880), (351104, 7604145), (352656, 7570680), (353214, 7558720), (354315, 7535232), (364608, 7322510), (369720, 7221264), (370305, 7209856), (370760, 7201008), (377936, 7064280), (378534, 7053120), (382044, 6988320), (383387, 6963840), (385020, 6934304), (386880, 6900966), (388240, 6876792), (391840, 6813612), (392460, 6802848), (392472, 6802640), (394368, 6769935), (394992, 6759240), (397440, 6717607), (400056, 6673680), (405120, 6590259), (410688, 6500910), (417105, 6400896), (418624, 6377670), (425165, 6279552), (425178, 6279360), (430560, 6200868), (433394, 6160320), (435240, 6134192), (436080, 6122376), (436770, 6112704), (438880, 6083316), (440820, 6056544), (443664, 6017720), (444912, 6000840), (450063, 5932160), (450616, 5924880), (451329, 5915520), (455040, 5867277), (455760, 5858008), (456320, 5850819), (464256, 5750805), (465888, 5730660), (470208, 5678010), (470952, 5669040), (472420, 5651424), (477555, 5590656), (490590, 5442112), (492960, 5415948), (493740, 5407392), (500070, 5338944), (500526, 5334080), (504712, 5289840), (506943, 5266560), (509392, 5241240), (510198, 5232960), (513360, 5200728), (516672, 5167390), (516739, 5166720), (523280, 5102136), (523296, 5101980), (524124, 5093920), (526656, 5069430), (528984, 5047120), (533408, 5005260), (535680, 4984031), (554580, 4814176), (556140, 4800672), (563270, 4739904), (566904, 4709520), (567801, 4702080), (573066, 4658880), (574080, 4650651), (580320, 4600644), (581440, 4591782), (582360, 4584528), (587760, 4542408), (588690, 4535232), (591552, 4513290), (592488, 4506160), (593216, 4500630), (600084, 4449120), (601772, 4436640), (607680, 4393506), (616032, 4333940), (621184, 4297995), (627936, 4251780), (630890, 4231872), (636740, 4192992), (637767, 4186240), (645840, 4133912), (650091, 4106880), (654120, 4081584), (655155, 4075136), (657280, 4061961), (658320, 4055544), (661230, 4037696), (666760, 4004208), (667368, 4000560), (675924, 3949920), (680264, 3924720), (682560, 3911518), (684480, 3900546), (696384, 3833870), (697728, 3826485), (698832, 3820440), (705312, 3785340), (706428, 3779360), (708630, 3767616), (729216, 3661255), (732251, 3646080), (739440, 3610632), (740610, 3604928), (741520, 3600504), (750105, 3559296), (752215, 3549312), (755872, 3532140), (757068, 3526560), (764088, 3494160), (765297, 3488640), (766774, 3481920), (770040, 3467152), (773760, 3450483), (776480, 3438396), (783680, 3406806), (784920, 3401424), (784944, 3401320), (789984, 3379620), (800112, 3336840), (821376, 3250455), (834210, 3200448), (837248, 3188835), (844905, 3159936), (850330, 3139776), (850356, 3139680), (859599, 3105920), (861120, 3100434), (866788, 3080160), (870480, 3067096), (872160, 3061188), (873540, 3056352), (877760, 3041658), (881640, 3028272), (883035, 3023488), (887328, 3008860), (889824, 3000420), (900126, 2966080), (901232, 2962440), (902658, 2957760), (911520, 2929004), (931776, 2865330), (940416, 2839005), (941904, 2834520), (944840, 2825712), (946335, 2821248), (955110, 2795328), (981180, 2721056), (985920, 2707974), (987480, 2703696), (1000140, 2669472), (1001052, 2667040), (1009424, 2644920), (1013886, 2633280), (1018784, 2620620), (1020396, 2616480), (1026720, 2600364), (1033344, 2583695), (1033478, 2583360), (1046560, 2551068), (1046592, 2550990), (1048248, 2546960), (1053312, 2534715), (1057968, 2523560), (1062945, 2511744), (1066816, 2502630), (1083485, 2464128), (1109160, 2407088), (1112280, 2400336), (1126540, 2369952), (1133808, 2354760), (1135602, 2351040), (1146132, 2329440), (1150161, 2321280), (1160640, 2300322), (1162880, 2295891), (1164720, 2292264), (1175520, 2271204), (1177380, 2267616), (1183104, 2256645), (1184976, 2253080), (1186432, 2250315), (1200168, 2224560), (1203544, 2218320), (1215360, 2196753), (1232064, 2166970), (1251315, 2133632), (1255872, 2125890), (1261780, 2115936), (1273480, 2096496), (1275495, 2093184), (1275534, 2093120), (1291680, 2066956), (1300182, 2053440), (1308240, 2040792), (1310310, 2037568), (1316640, 2027772), (1322460, 2018848), (1333520, 2002104), (1334736, 2000280), (1351848, 1974960), (1353987, 1971840), (1360528, 1962360), (1365120, 1955759), (1368960, 1950273), (1392768, 1916935), (1397664, 1910220), (1410624, 1892670), (1412856, 1889680), (1417260, 1883808), (1432665, 1863552), (1464502, 1823040), (1478880, 1805316), (1481220, 1802464), (1483040, 1800252), (1500210, 1779648), (1504430, 1774656), (1511744, 1766070), (1514136, 1763280), (1520829, 1755520), (1528176, 1747080), (1530594, 1744320), (1533548, 1740960), (1540080, 1733576), (1550217, 1722240), (1552960, 1719198), (1567360, 1703403), (1569840, 1700712), (1569888, 1700660), (1579968, 1689810), (1600224, 1668420)]