1005049244160

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{211}}^1$

素因数の和:312

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 208, 211, 216, 228, 234, 240, 243, 247, 248, 256, 260, 270, 279, 285, 288, 304, 310, 312, 320, 324, 342, 351, 360, 372, 380, 384, 390, 403, 405, 416, 422, 432, 456, 465, 468, 480, 486, 494, 496, 512, 513, 520, 540, 558, 570, 576, 585, 589, 608, 620, 624, 633, 640, 648, 684, 702, 720, 741, 744, 760, 768, 780, 806, 810, 832, 837, 844, 855, 864, 912, 930, 936, 960, 972, 988, 992, 1026, 1040, 1053, 1055, 1080, 1116, 1140, 1152, 1170, 1178, 1209, 1215, 1216, 1235, 1240, 1248, 1266, 1280, 1296, 1368, 1395, 1404, 1440, 1482, 1488, 1520, 1536, 1539, 1560, 1612, 1620, 1664, 1674, 1688, 1710, 1728, 1755, 1767, 1824, 1860, 1872, 1899, 1920, 1944, 1976, 1984, 2015, 2052, 2080, 2106, 2110, 2160, 2223, 2232, 2280, 2304, 2340, 2356, 2418, 2430, 2432, 2470, 2480, 2496, 2511, 2532, 2560, 2565, 2592, 2736, 2743, 2790, 2808, 2880, 2945, 2964, 2976, 3040, 3078, 3120, 3159, 3165, 3224, 3240, 3328, 3348, 3376, 3420, 3456, 3510, 3534, 3627, 3648, 3705, 3720, 3744, 3798, 3840, 3888, 3952, 3968, 4009, 4030, 4104, 4160, 4185, 4212, 4220, 4320, 4446, 4464, 4560, 4608, 4617, 4680, 4712, 4836, 4860, 4864, 4940, 4960, 4992, 5022, 5064, 5130, 5184, 5265, 5301, 5472, 5486, 5580, 5616, 5697, 5760, 5890, 5928, 5952, 6045, 6080, 6156, 6240, 6318, 6330, 6448, 6480, 6541, 6656, 6669, 6696, 6752, 6840, 6912, 7020, 7068, 7254, 7296, 7410, 7440, 7488, 7533, 7596, 7657, 7680, 7695, 7776, 7904, 7936, 8018, 8060, 8208, 8229, 8320, 8370, 8424, 8440, 8640, 8835, 8892, 8928, 9120, 9234, 9360, 9424, 9495, 9672, 9720, 9728, 9880, 9920, 9984, 10044, 10128, 10260, 10368, 10530, 10602, 10881, 10944, 10972, 11115, 11160, 11232, 11394, 11520, 11780, 11856, 11904, 12027, 12090, 12160, 12312, 12480, 12555, 12636, 12660, 12896, 12960, 13082, 13338, 13392, 13504, 13680, 13715, 13824, 14040, 14136, 14508, 14592, 14820, 14880, 14976, 15066, 15192, 15314, 15390, 15552, 15795, 15808, 15872, 15903, 16036, 16120, 16416, 16458, 16640, 16740, 16848, 16880, 17091, 17280, 17670, 17784, 17856, 18135, 18240, 18468, 18720, 18848, 18990, 19344, 19440, 19623, 19760, 19840, 19968, 20007, 20045, 20088, 20256, 20520, 20736, 21060, 21204, 21762, 21888, 21944, 22230, 22320, 22464, 22788, 22971, 23040, 23085, 23560, 23712, 23808, 24054, 24180, 24320, 24624, 24687, 24960, 25110, 25272, 25320, 25792, 25920, 26164, 26505, 26676, 26784, 27008, 27360, 27430, 28080, 28272, 28485, 29016, 29184, 29640, 29760, 29952, 30132, 30384, 30628, 30780, 31104, 31590, 31616, 31806, 32072, 32240, 32643, 32705, 32832, 32916, 33280, 33345, 33480, 33696, 33760, 34182, 34560, 35340, 35568, 35712, 36081, 36270, 36480, 36936, 37440, 37665, 37696, 37980, 38285, 38688, 38880, 39246, 39520, 39680, 40014, 40090, 40176, 40512, 41040, 41145, 41472, 42120, 42408, 43524, 43776, 43888, 44460, 44640, 44928, 45576, 45942, 46170, 47120, 47424, 47616, 47709, 48108, 48360, 48640, 49248, 49374, 49920, 50220, 50544, 50640, 51273, 51584, 51840, 52117, 52328, 53010, 53352, 53568, 54016, 54405, 54720, 54860, 56160, 56544, 56970, 58032, 58869, 59280, 59520, 59904, 60021, 60135, 60264, 60768, 61256, 61560, 62208, 63180, 63232, 63612, 64144, 64480, 65286, 65410, 65664, 65832, 66690, 66960, 67392, 67520, 68364, 68913, 69120, 70680, 71136, 71424, 72162, 72540, 72960, 73872, 74061, 74880, 75330, 75392, 75960, 76570, 77376, 77760, 78492, 79040, 79360, 79515, 80028, 80180, 80352, 81024, 82080, 82290, 84240, 84816, 85033, 85455, 87048, 87552, 87776, 88920, 89280, 89856, 91152, 91884, 92340, 94240, 94848, 95418, 96216, 96720, 97929, 98115, 98496, 98748, 99840, 100035, 100440, 101088, 101280, 102546, 103168, 103680, 104234, 104656, 106020, 106704, 107136, 108032, 108243, 108810, 109440, 109720, 112320, 113088, 113940, 114855, 116064, 117738, 118560, 119040, 120042, 120270, 120528, 121536, 122512, 123120, 123435, 124279, 124416, 126360, 126464, 127224, 128288, 128960, 130572, 130820, 131328, 131664, 133380, 133920, 134784, 135040, 136728, 137826, 141360, 142272, 142848, 143127, 144324, 145080, 145920, 147744, 148122, 149760, 150660, 150784, 151920, 153140, 154752, 155520, 156351, 156984, 158080, 159030, 160056, 160360, 160704, 162048, 163215, 164160, 164580, 168480, 169632, 170066, 170910, 174096, 175552, 176607, 177840, 178560, 179712, 180405, 182304, 183768, 184680, 188480, 189696, 190836, 192432, 193440, 195858, 196230, 196992, 197496, 200070, 200880, 202176, 202560, 205092, 206336, 206739, 207360, 208468, 209312, 212040, 213408, 214272, 216486, 217620, 218880, 219440, 222183, 224640, 226176, 227880, 229710, 232128, 235476, 237120, 238080, 238545, 240084, 240540, 241056, 243072, 245024, 246240, 246870, 248558, 252720, 254448, 255099, 256365, 256576, 257920, 260585, 261144, 261640, 262656, 263328, 266760, 267840, 269568, 270080, 273456, 275652, 282720, 284544, 286254, 288648, 290160, 294345, 295488, 296244, 299520, 300105, 301320, 301568, 303840, 306280, 309504, 311040, 312702, 313968, 316160, 318060, 320112, 320720, 321408, 324096, 324729, 326430, 328320, 329160, 336960, 339264, 340132, 341820, 344565, 348192, 351104, 353214, 355680, 357120, 360810, 364608, 367536, 369360, 370305, 372837, 376960, 379392, 381672, 384864, 386880, 391716, 392460, 393984, 394992, 400140, 401760, 404352, 405120, 410184, 413478, 416936, 418624, 424080, 425165, 426816, 428544, 432972, 435240, 437760, 438880, 444366, 449280, 452352, 455760, 459420, 464256, 469053, 470952, 474240, 477090, 480168, 481080, 482112, 486144, 489645, 490048, 492480, 493740, 497116, 505440, 508896, 510198, 512730, 513152, 515840, 521170, 522288, 523280, 526656, 529821, 533520, 535680, 539136, 540160, 541215, 546912, 551304, 565440, 569088, 572508, 577296, 580320, 588690, 590976, 592488, 600210, 602640, 607680, 612560, 619008, 620217, 621395, 622080, 625404, 627936, 632320, 636120, 640224, 641440, 642816, 649458, 652860, 656640, 658320, 666549, 673920, 678528, 680264, 683640, 689130, 696384, 702208, 706428, 711360, 714240, 715635, 721620, 729216, 735072, 738720, 740610, 745674, 753920, 763344, 765297, 769728, 773760, 781755, 783432, 784920, 787968, 789984, 800280, 803520, 808704, 810240, 820368, 826956, 833872, 837248, 848160, 850330, 853632, 865944, 870480, 877760, 883035, 888732, 898560, 904704, 911520, 918840, 928512, 938106, 941904, 948480, 954180, 960336, 962160, 964224, 972288, 974187, 979290, 980096, 984960, 987480, 994232, 1010880, 1017792, 1020396, 1025460, 1026304, 1031680, 1033695, 1042340, 1044576, 1046560, 1053312, 1059642, 1067040, 1071360, 1082430, 1093824, 1102608, 1110915, 1118511, 1130880, 1138176, 1145016, 1154592, 1160640, 1177380, 1181952, 1184976, 1200420, 1205280, 1215360, 1225120, 1240434, 1242790, 1250808, 1255872, 1272240, 1275495, 1280448, 1282880, 1285632, 1298916, 1305720, 1313280, 1316640, 1333098, 1347840, 1357056, 1360528, 1367280, 1378260, 1392768, 1404416, 1407159, 1412856, 1422720, 1431270, 1443240, 1458432, 1470144, 1477440, 1481220, 1491348, 1507840, 1526688, 1530594, 1539456, 1547520, 1563510, 1566864, 1569840, 1579968, 1589463, 1600560, 1607040, 1615627, 1617408, 1620480, 1623645, 1640736, 1653912, 1667744, 1674496, 1696320, 1700660, 1707264, 1731888, 1740960, 1755520, 1766070, 1777464, 1823040, 1837680, 1857024, 1860651, 1864185, 1876212, 1883808, 1896960, 1908360, 1920672, 1924320, 1928448, 1948374, 1958580, 1960192, 1969920, 1974960, 1988464, 2021760, 2035584, 2040792, 2050920, 2052608, 2067390, 2084680, 2089152, 2093120, 2106624, 2119284, 2134080, 2142720, 2164860, 2187648, 2205216, 2221830, 2237022, 2261760, 2290032, 2295891, 2309184, 2321280, 2345265, 2354760, 2363904, 2369952, 2400840, 2410560, 2430720, 2450240, 2480868, 2485580, 2501616, 2511744, 2544480, 2550990, 2560896, 2565760, 2597832, 2611440, 2633280, 2649105, 2666196, 2695680, 2714112, 2721056, 2734560, 2756520, 2785536, 2814318, 2825712, 2845440, 2862540, 2886480, 2916864, 2940288, 2954880, 2962440, 2982696, 3053376, 3061188, 3078912, 3095040, 3101085, 3127020, 3133728, 3139680, 3159936, 3178926, 3201120, 3214080, 3231254, 3247290, 3281472, 3307824, 3332745, 3335488, 3348992, 3355533, 3392640, 3401320, 3414528, 3463776, 3481920, 3511040, 3532140, 3554928, 3646080, 3675360, 3721302, 3728370, 3752424, 3767616, 3816720, 3826485, 3841344, 3848640, 3856896, 3896748, 3917160, 3920384, 3939840, 3949920, 3976928, 4043520, 4071168, 4081584, 4101840, 4134780, 4169360, 4178304, 4186240, 4213248, 4221477, 4238568, 4268160, 4329720, 4375296, 4410432, 4443660, 4474044, 4523520, 4580064, 4591782, 4618368, 4642560, 4690530, 4709520, 4739904, 4801680, 4821120, 4846881, 4861440, 4870935, 4900480, 4961736, 4971160, 5003232, 5023488, 5088960, 5101980, 5121792, 5131520, 5195664, 5222880, 5266560, 5298210, 5332392, 5442112, 5469120, 5513040, 5571072, 5592555, 5628636, 5651424, 5690880, 5725080, 5772960, 5880576, 5909760, 5924880, 5965392, 6106752, 6122376, 6157824, 6202170, 6254040, 6267456, 6279360, 6319872, 6357852, 6402240, 6428160, 6462508, 6494580, 6562944, 6615648, 6665490, 6670976, 6711066, 6785280, 6802640, 6887673, 6927552, 6963840, 7022080, 7035795, 7064280, 7109856, 7292160, 7350720, 7442604, 7456740, 7504848, 7535232, 7633440, 7652970, 7682688, 7697280, 7793496, 7834320, 7899840, 7947315, 7953856, 8078135, 8087040, 8142336, 8163168, 8203680, 8269560, 8338720, 8356608, 8372480, 8442954, 8477136, 8536320, 8659440, 8750592, 8820864, 8887320, 8948088, 9160128, 9183564, 9236736, 9285120, 9303255, 9381060, 9419040, 9479808, 9603360, 9642240, 9693762, 9741870, 9800960, 9923472, 9942320, 10006464, 10046976, 10066599, 10177920, 10203960, 10243584, 10263040, 10391328, 10445760, 10533120, 10596420, 10664784, 10884224, 10938240, 11026080, 11185110, 11257272, 11302848, 11450160, 11479455, 11545920, 11761152, 11819520, 11849760, 11930784, 12213504, 12244752, 12404340, 12508080, 12534912, 12558720, 12639744, 12664431, 12715704, 12804480, 12925016, 12989160, 13125888, 13231296, 13330980, 13341952, 13422132, 13570560, 13605280, 13775346, 13855104, 13927680, 14071590, 14128560, 14219712, 14540643, 14584320, 14701440, 14885208, 14913480, 15009696, 15070464, 15266880, 15305940, 15365376, 15394560, 15586992, 15668640, 15799680, 15894630, 15907712, 16156270, 16326336, 16407360, 16539120, 16677440, 16713216, 16744960, 16777665, 16885908, 16954272, 17072640, 17318880, 17641728, 17774640, 17896176, 18320256, 18367128, 18473472, 18606510, 18762120, 18838080, 18959616, 19206720, 19284480, 19387524, 19483740, 19601920, 19846944, 19884640, 20012928, 20133198, 20355840, 20407920, 20663019, 20782656, 20891520, 21066240, 21107385, 21192840, 21329568, 21768448, 21876480, 22052160, 22370220, 22514544, 22605696, 22900320, 22958910, 23091840, 23699520, 23861568, 24234405, 24427008, 24489504, 24808680, 25016160, 25069824, 25117440, 25328862, 25431408, 25608960, 25850032, 25978320, 26251776, 26462592, 26661960, 26683904, 26844264, 27210560, 27550692, 27710208, 27855360, 28143180, 28257120, 28439424, 29081286, 29402880, 29770416, 29826960, 30019392, 30140928, 30199797, 30533760, 30611880, 30730752, 30789120, 31173984, 31337280, 31599360, 31789260, 31815424, 32312540, 32652672, 32814720, 33078240, 33354880, 33555330, 33771816, 33908544, 34438365, 34637760, 35283456, 35549280, 35792352, 36640512, 36734256, 37213020, 37524240, 37676160, 37919232, 38413440, 38775048, 38967480, 39693888, 39769280, 40025856, 40266396, 40711680, 40815840, 41326038, 41565312, 41783040, 42214770, 42385680, 42659136, 43536896, 43621929, 43752960, 44104320, 44740440, 45029088, 45211392, 45800640, 45917820, 46183680, 47399040, 47723136, 48468810, 48979008, 49617360, 50032320, 50139648, 50234880, 50332995, 50657724, 50862816, 51217920, 51700064, 51956640, 52925184, 53323920, 53688528, 54421120, 55101384, 55420416, 56286360, 56514240, 56878848, 58162572, 58805760, 59540832, 59653920, 60038784, 60399594, 61067520, 61223760, 62347968, 62674560, 63198720, 63322155, 63578520, 63630848, 64625080, 65305344, 65629440, 66156480, 66709760, 67110660, 67543632, 67817088, 68876730, 69275520, 71098560, 71584704, 72703215, 73281024, 73468512, 74426040, 75048480, 75352320, 76826880, 77550096, 77934960, 79387776, 79538560, 80051712, 80532792, 81631680, 82652076, 83130624, 83566080, 84429540, 84771360, 85318272, 87243858, 88208640, 89480880, 90058176, 90422784, 91601280, 91835640, 92367360, 94798080, 95446272, 96937620, 97958016, 99234720, 100064640, 100665990, 101315448, 101725632, 103315095, 103400128, 103913280, 105850368, 106647840, 107377056, 108842240, 110202768, 112572720, 113028480, 113757696, 116325144, 119081664, 119307840, 120077568, 120799188, 122135040, 122447520, 124695936, 125349120, 126644310, 127157040, 129250160, 130610688, 130865787, 131258880, 132312960, 133419520, 134221320, 135087264, 135634176, 137753460, 138551040, 142197120, 143169408, 145406430, 146937024, 148852080, 150096960, 150704640, 150998985, 153653760, 155100192, 155869920, 158775552, 159077120, 161065584, 163263360, 165304152, 166261248, 168859080, 169542720, 170636544, 174487716, 176417280, 178961760, 180116352, 183202560, 183671280, 189596160, 190892544, 193875240, 195916032, 198469440, 200129280, 201331980, 202630896, 203451264, 206630190, 206800256, 207826560, 213295680, 214754112, 217684480, 218109645, 220405536, 225145440, 226056960, 232650288, 238163328, 238615680, 240155136, 241598376, 244895040, 249391872, 250698240, 253288620, 254314080, 258500320, 261731574, 264625920, 268442640, 270174528, 271268352, 275506920, 277102080, 284394240, 286338816, 290812860, 293874048, 297704160, 300193920, 301997970, 310200384, 311739840, 317551104, 318154240, 322131168, 326526720, 330608304, 337718160, 339085440, 341273088, 348975432, 357923520, 360232704, 366405120, 367342560, 387750480, 391832064, 392597361, 396938880, 400258560, 402663960, 405261792, 406902528, 413260380, 413600512, 415653120, 426591360, 429508224, 436219290, 440811072, 450290880, 452113920, 465300576, 476326656, 477231360, 483196752, 489790080, 498783744, 506577240, 508628160, 517000640, 523463148, 529251840, 536885280, 540349056, 551013840, 568788480, 572677632, 581625720, 587748096, 595408320, 600387840, 603995940, 620400768, 623479680, 644262336, 653053440, 654328935, 661216608, 675436320, 678170880, 697950864, 715847040, 720465408, 734685120, 775500960, 785194722, 793877760, 805327920, 810523584, 813805056, 826520760, 827201024, 831306240, 853182720, 859016448, 872438580, 881622144, 900581760, 930601152, 952653312, 954462720, 966393504, 979580160, 1013154480, 1017256320, 1034001280, 1046926296, 1073770560, 1080698112, 1102027680, 1163251440, 1175496192, 1190816640, 1200775680, 1207991880, 1240801536, 1246959360, 1288524672, 1308657870, 1322433216, 1350872640, 1356341760, 1395901728, 1431694080, 1469370240, 1551001920, 1570389444, 1587755520, 1610655840, 1621047168, 1653041520, 1706365440, 1718032896, 1744877160, 1763244288, 1801163520, 1861202304, 1932787008, 1959160320, 1962986805, 2026308960, 2034512640, 2068002560, 2093852592, 2147541120, 2161396224, 2204055360, 2326502880, 2381633280, 2415983760, 2481603072, 2493918720, 2577049344, 2617315740, 2644866432, 2701745280, 2791803456, 2863388160, 2938740480, 3102003840, 3140778888, 3221311680, 3242094336, 3306083040, 3489754320, 3526488576, 3602327040, 3722404608, 3865574016, 3925973610, 4052617920, 4069025280, 4136005120, 4187705184, 4295082240, 4408110720, 4653005760, 4763266560, 4831967520, 5154098688, 5234631480, 5289732864, 5403490560, 5583606912, 5877480960, 6204007680, 6281557776, 6442623360, 6484188672, 6612166080, 6979508640, 7444809216, 7731148032, 7851947220, 8105235840, 8375410368, 8590164480, 8816221440, 9306011520, 9663935040, 10469262960, 10579465728, 10806981120, 11167213824, 12408015360, 12563115552, 12885246720, 13224332160, 13959017280, 15462296064, 15703894440, 16210471680, 16750820736, 17632442880, 18612023040, 19327870080, 20938525920, 22334427648, 25126231104, 25770493440, 26448664320, 27918034560, 31407788880, 32420943360, 33501641472, 37224046080, 38655740160, 41877051840, 50252462208, 52897328640, 55836069120, 62815577760, 67003282944, 77311480320, 83754103680, 100504924416, 111672138240, 125631155520, 167508207360, 201009848832, 251262311040, 335016414720, 502524622080, 1005049244160]

約数ペア:

[(1, 1005049244160), (2, 502524622080), (3, 335016414720), (4, 251262311040), (5, 201009848832), (6, 167508207360), (8, 125631155520), (9, 111672138240), (10, 100504924416), (12, 83754103680), (13, 77311480320), (15, 67003282944), (16, 62815577760), (18, 55836069120), (19, 52897328640), (20, 50252462208), (24, 41877051840), (26, 38655740160), (27, 37224046080), (30, 33501641472), (31, 32420943360), (32, 31407788880), (36, 27918034560), (38, 26448664320), (39, 25770493440), (40, 25126231104), (45, 22334427648), (48, 20938525920), (52, 19327870080), (54, 18612023040), (57, 17632442880), (60, 16750820736), (62, 16210471680), (64, 15703894440), (65, 15462296064), (72, 13959017280), (76, 13224332160), (78, 12885246720), (80, 12563115552), (81, 12408015360), (90, 11167213824), (93, 10806981120), (95, 10579465728), (96, 10469262960), (104, 9663935040), (108, 9306011520), (114, 8816221440), (117, 8590164480), (120, 8375410368), (124, 8105235840), (128, 7851947220), (130, 7731148032), (135, 7444809216), (144, 6979508640), (152, 6612166080), (155, 6484188672), (156, 6442623360), (160, 6281557776), (162, 6204007680), (171, 5877480960), (180, 5583606912), (186, 5403490560), (190, 5289732864), (192, 5234631480), (195, 5154098688), (208, 4831967520), (211, 4763266560), (216, 4653005760), (228, 4408110720), (234, 4295082240), (240, 4187705184), (243, 4136005120), (247, 4069025280), (248, 4052617920), (256, 3925973610), (260, 3865574016), (270, 3722404608), (279, 3602327040), (285, 3526488576), (288, 3489754320), (304, 3306083040), (310, 3242094336), (312, 3221311680), (320, 3140778888), (324, 3102003840), (342, 2938740480), (351, 2863388160), (360, 2791803456), (372, 2701745280), (380, 2644866432), (384, 2617315740), (390, 2577049344), (403, 2493918720), (405, 2481603072), (416, 2415983760), (422, 2381633280), (432, 2326502880), (456, 2204055360), (465, 2161396224), (468, 2147541120), (480, 2093852592), (486, 2068002560), (494, 2034512640), (496, 2026308960), (512, 1962986805), (513, 1959160320), (520, 1932787008), (540, 1861202304), (558, 1801163520), (570, 1763244288), (576, 1744877160), (585, 1718032896), (589, 1706365440), (608, 1653041520), (620, 1621047168), (624, 1610655840), (633, 1587755520), (640, 1570389444), (648, 1551001920), (684, 1469370240), (702, 1431694080), (720, 1395901728), (741, 1356341760), (744, 1350872640), (760, 1322433216), (768, 1308657870), (780, 1288524672), (806, 1246959360), (810, 1240801536), (832, 1207991880), (837, 1200775680), (844, 1190816640), (855, 1175496192), (864, 1163251440), (912, 1102027680), (930, 1080698112), (936, 1073770560), (960, 1046926296), (972, 1034001280), (988, 1017256320), (992, 1013154480), (1026, 979580160), (1040, 966393504), (1053, 954462720), (1055, 952653312), (1080, 930601152), (1116, 900581760), (1140, 881622144), (1152, 872438580), (1170, 859016448), (1178, 853182720), (1209, 831306240), (1215, 827201024), (1216, 826520760), (1235, 813805056), (1240, 810523584), (1248, 805327920), (1266, 793877760), (1280, 785194722), (1296, 775500960), (1368, 734685120), (1395, 720465408), (1404, 715847040), (1440, 697950864), (1482, 678170880), (1488, 675436320), (1520, 661216608), (1536, 654328935), (1539, 653053440), (1560, 644262336), (1612, 623479680), (1620, 620400768), (1664, 603995940), (1674, 600387840), (1688, 595408320), (1710, 587748096), (1728, 581625720), (1755, 572677632), (1767, 568788480), (1824, 551013840), (1860, 540349056), (1872, 536885280), (1899, 529251840), (1920, 523463148), (1944, 517000640), (1976, 508628160), (1984, 506577240), (2015, 498783744), (2052, 489790080), (2080, 483196752), (2106, 477231360), (2110, 476326656), (2160, 465300576), (2223, 452113920), (2232, 450290880), (2280, 440811072), (2304, 436219290), (2340, 429508224), (2356, 426591360), (2418, 415653120), (2430, 413600512), (2432, 413260380), (2470, 406902528), (2480, 405261792), (2496, 402663960), (2511, 400258560), (2532, 396938880), (2560, 392597361), (2565, 391832064), (2592, 387750480), (2736, 367342560), (2743, 366405120), (2790, 360232704), (2808, 357923520), (2880, 348975432), (2945, 341273088), (2964, 339085440), (2976, 337718160), (3040, 330608304), (3078, 326526720), (3120, 322131168), (3159, 318154240), (3165, 317551104), (3224, 311739840), (3240, 310200384), (3328, 301997970), (3348, 300193920), (3376, 297704160), (3420, 293874048), (3456, 290812860), (3510, 286338816), (3534, 284394240), (3627, 277102080), (3648, 275506920), (3705, 271268352), (3720, 270174528), (3744, 268442640), (3798, 264625920), (3840, 261731574), (3888, 258500320), (3952, 254314080), (3968, 253288620), (4009, 250698240), (4030, 249391872), (4104, 244895040), (4160, 241598376), (4185, 240155136), (4212, 238615680), (4220, 238163328), (4320, 232650288), (4446, 226056960), (4464, 225145440), (4560, 220405536), (4608, 218109645), (4617, 217684480), (4680, 214754112), (4712, 213295680), (4836, 207826560), (4860, 206800256), (4864, 206630190), (4940, 203451264), (4960, 202630896), (4992, 201331980), (5022, 200129280), (5064, 198469440), (5130, 195916032), (5184, 193875240), (5265, 190892544), (5301, 189596160), (5472, 183671280), (5486, 183202560), (5580, 180116352), (5616, 178961760), (5697, 176417280), (5760, 174487716), (5890, 170636544), (5928, 169542720), (5952, 168859080), (6045, 166261248), (6080, 165304152), (6156, 163263360), (6240, 161065584), (6318, 159077120), (6330, 158775552), (6448, 155869920), (6480, 155100192), (6541, 153653760), (6656, 150998985), (6669, 150704640), (6696, 150096960), (6752, 148852080), (6840, 146937024), (6912, 145406430), (7020, 143169408), (7068, 142197120), (7254, 138551040), (7296, 137753460), (7410, 135634176), (7440, 135087264), (7488, 134221320), (7533, 133419520), (7596, 132312960), (7657, 131258880), (7680, 130865787), (7695, 130610688), (7776, 129250160), (7904, 127157040), (7936, 126644310), (8018, 125349120), (8060, 124695936), (8208, 122447520), (8229, 122135040), (8320, 120799188), (8370, 120077568), (8424, 119307840), (8440, 119081664), (8640, 116325144), (8835, 113757696), (8892, 113028480), (8928, 112572720), (9120, 110202768), (9234, 108842240), (9360, 107377056), (9424, 106647840), (9495, 105850368), (9672, 103913280), (9720, 103400128), (9728, 103315095), (9880, 101725632), (9920, 101315448), (9984, 100665990), (10044, 100064640), (10128, 99234720), (10260, 97958016), (10368, 96937620), (10530, 95446272), (10602, 94798080), (10881, 92367360), (10944, 91835640), (10972, 91601280), (11115, 90422784), (11160, 90058176), (11232, 89480880), (11394, 88208640), (11520, 87243858), (11780, 85318272), (11856, 84771360), (11904, 84429540), (12027, 83566080), (12090, 83130624), (12160, 82652076), (12312, 81631680), (12480, 80532792), (12555, 80051712), (12636, 79538560), (12660, 79387776), (12896, 77934960), (12960, 77550096), (13082, 76826880), (13338, 75352320), (13392, 75048480), (13504, 74426040), (13680, 73468512), (13715, 73281024), (13824, 72703215), (14040, 71584704), (14136, 71098560), (14508, 69275520), (14592, 68876730), (14820, 67817088), (14880, 67543632), (14976, 67110660), (15066, 66709760), (15192, 66156480), (15314, 65629440), (15390, 65305344), (15552, 64625080), (15795, 63630848), (15808, 63578520), (15872, 63322155), (15903, 63198720), (16036, 62674560), (16120, 62347968), (16416, 61223760), (16458, 61067520), (16640, 60399594), (16740, 60038784), (16848, 59653920), (16880, 59540832), (17091, 58805760), (17280, 58162572), (17670, 56878848), (17784, 56514240), (17856, 56286360), (18135, 55420416), (18240, 55101384), (18468, 54421120), (18720, 53688528), (18848, 53323920), (18990, 52925184), (19344, 51956640), (19440, 51700064), (19623, 51217920), (19760, 50862816), (19840, 50657724), (19968, 50332995), (20007, 50234880), (20045, 50139648), (20088, 50032320), (20256, 49617360), (20520, 48979008), (20736, 48468810), (21060, 47723136), (21204, 47399040), (21762, 46183680), (21888, 45917820), (21944, 45800640), (22230, 45211392), (22320, 45029088), (22464, 44740440), (22788, 44104320), (22971, 43752960), (23040, 43621929), (23085, 43536896), (23560, 42659136), (23712, 42385680), (23808, 42214770), (24054, 41783040), (24180, 41565312), (24320, 41326038), (24624, 40815840), (24687, 40711680), (24960, 40266396), (25110, 40025856), (25272, 39769280), (25320, 39693888), (25792, 38967480), (25920, 38775048), (26164, 38413440), (26505, 37919232), (26676, 37676160), (26784, 37524240), (27008, 37213020), (27360, 36734256), (27430, 36640512), (28080, 35792352), (28272, 35549280), (28485, 35283456), (29016, 34637760), (29184, 34438365), (29640, 33908544), (29760, 33771816), (29952, 33555330), (30132, 33354880), (30384, 33078240), (30628, 32814720), (30780, 32652672), (31104, 32312540), (31590, 31815424), (31616, 31789260), (31806, 31599360), (32072, 31337280), (32240, 31173984), (32643, 30789120), (32705, 30730752), (32832, 30611880), (32916, 30533760), (33280, 30199797), (33345, 30140928), (33480, 30019392), (33696, 29826960), (33760, 29770416), (34182, 29402880), (34560, 29081286), (35340, 28439424), (35568, 28257120), (35712, 28143180), (36081, 27855360), (36270, 27710208), (36480, 27550692), (36936, 27210560), (37440, 26844264), (37665, 26683904), (37696, 26661960), (37980, 26462592), (38285, 26251776), (38688, 25978320), (38880, 25850032), (39246, 25608960), (39520, 25431408), (39680, 25328862), (40014, 25117440), (40090, 25069824), (40176, 25016160), (40512, 24808680), (41040, 24489504), (41145, 24427008), (41472, 24234405), (42120, 23861568), (42408, 23699520), (43524, 23091840), (43776, 22958910), (43888, 22900320), (44460, 22605696), (44640, 22514544), (44928, 22370220), (45576, 22052160), (45942, 21876480), (46170, 21768448), (47120, 21329568), (47424, 21192840), (47616, 21107385), (47709, 21066240), (48108, 20891520), (48360, 20782656), (48640, 20663019), (49248, 20407920), (49374, 20355840), (49920, 20133198), (50220, 20012928), (50544, 19884640), (50640, 19846944), (51273, 19601920), (51584, 19483740), (51840, 19387524), (52117, 19284480), (52328, 19206720), (53010, 18959616), (53352, 18838080), (53568, 18762120), (54016, 18606510), (54405, 18473472), (54720, 18367128), (54860, 18320256), (56160, 17896176), (56544, 17774640), (56970, 17641728), (58032, 17318880), (58869, 17072640), (59280, 16954272), (59520, 16885908), (59904, 16777665), (60021, 16744960), (60135, 16713216), (60264, 16677440), (60768, 16539120), (61256, 16407360), (61560, 16326336), (62208, 16156270), (63180, 15907712), (63232, 15894630), (63612, 15799680), (64144, 15668640), (64480, 15586992), (65286, 15394560), (65410, 15365376), (65664, 15305940), (65832, 15266880), (66690, 15070464), (66960, 15009696), (67392, 14913480), (67520, 14885208), (68364, 14701440), (68913, 14584320), (69120, 14540643), (70680, 14219712), (71136, 14128560), (71424, 14071590), (72162, 13927680), (72540, 13855104), (72960, 13775346), (73872, 13605280), (74061, 13570560), (74880, 13422132), (75330, 13341952), (75392, 13330980), (75960, 13231296), (76570, 13125888), (77376, 12989160), (77760, 12925016), (78492, 12804480), (79040, 12715704), (79360, 12664431), (79515, 12639744), (80028, 12558720), (80180, 12534912), (80352, 12508080), (81024, 12404340), (82080, 12244752), (82290, 12213504), (84240, 11930784), (84816, 11849760), (85033, 11819520), (85455, 11761152), (87048, 11545920), (87552, 11479455), (87776, 11450160), (88920, 11302848), (89280, 11257272), (89856, 11185110), (91152, 11026080), (91884, 10938240), (92340, 10884224), (94240, 10664784), (94848, 10596420), (95418, 10533120), (96216, 10445760), (96720, 10391328), (97929, 10263040), (98115, 10243584), (98496, 10203960), (98748, 10177920), (99840, 10066599), (100035, 10046976), (100440, 10006464), (101088, 9942320), (101280, 9923472), (102546, 9800960), (103168, 9741870), (103680, 9693762), (104234, 9642240), (104656, 9603360), (106020, 9479808), (106704, 9419040), (107136, 9381060), (108032, 9303255), (108243, 9285120), (108810, 9236736), (109440, 9183564), (109720, 9160128), (112320, 8948088), (113088, 8887320), (113940, 8820864), (114855, 8750592), (116064, 8659440), (117738, 8536320), (118560, 8477136), (119040, 8442954), (120042, 8372480), (120270, 8356608), (120528, 8338720), (121536, 8269560), (122512, 8203680), (123120, 8163168), (123435, 8142336), (124279, 8087040), (124416, 8078135), (126360, 7953856), (126464, 7947315), (127224, 7899840), (128288, 7834320), (128960, 7793496), (130572, 7697280), (130820, 7682688), (131328, 7652970), (131664, 7633440), (133380, 7535232), (133920, 7504848), (134784, 7456740), (135040, 7442604), (136728, 7350720), (137826, 7292160), (141360, 7109856), (142272, 7064280), (142848, 7035795), (143127, 7022080), (144324, 6963840), (145080, 6927552), (145920, 6887673), (147744, 6802640), (148122, 6785280), (149760, 6711066), (150660, 6670976), (150784, 6665490), (151920, 6615648), (153140, 6562944), (154752, 6494580), (155520, 6462508), (156351, 6428160), (156984, 6402240), (158080, 6357852), (159030, 6319872), (160056, 6279360), (160360, 6267456), (160704, 6254040), (162048, 6202170), (163215, 6157824), (164160, 6122376), (164580, 6106752), (168480, 5965392), (169632, 5924880), (170066, 5909760), (170910, 5880576), (174096, 5772960), (175552, 5725080), (176607, 5690880), (177840, 5651424), (178560, 5628636), (179712, 5592555), (180405, 5571072), (182304, 5513040), (183768, 5469120), (184680, 5442112), (188480, 5332392), (189696, 5298210), (190836, 5266560), (192432, 5222880), (193440, 5195664), (195858, 5131520), (196230, 5121792), (196992, 5101980), (197496, 5088960), (200070, 5023488), (200880, 5003232), (202176, 4971160), (202560, 4961736), (205092, 4900480), (206336, 4870935), (206739, 4861440), (207360, 4846881), (208468, 4821120), (209312, 4801680), (212040, 4739904), (213408, 4709520), (214272, 4690530), (216486, 4642560), (217620, 4618368), (218880, 4591782), (219440, 4580064), (222183, 4523520), (224640, 4474044), (226176, 4443660), (227880, 4410432), (229710, 4375296), (232128, 4329720), (235476, 4268160), (237120, 4238568), (238080, 4221477), (238545, 4213248), (240084, 4186240), (240540, 4178304), (241056, 4169360), (243072, 4134780), (245024, 4101840), (246240, 4081584), (246870, 4071168), (248558, 4043520), (252720, 3976928), (254448, 3949920), (255099, 3939840), (256365, 3920384), (256576, 3917160), (257920, 3896748), (260585, 3856896), (261144, 3848640), (261640, 3841344), (262656, 3826485), (263328, 3816720), (266760, 3767616), (267840, 3752424), (269568, 3728370), (270080, 3721302), (273456, 3675360), (275652, 3646080), (282720, 3554928), (284544, 3532140), (286254, 3511040), (288648, 3481920), (290160, 3463776), (294345, 3414528), (295488, 3401320), (296244, 3392640), (299520, 3355533), (300105, 3348992), (301320, 3335488), (301568, 3332745), (303840, 3307824), (306280, 3281472), (309504, 3247290), (311040, 3231254), (312702, 3214080), (313968, 3201120), (316160, 3178926), (318060, 3159936), (320112, 3139680), (320720, 3133728), (321408, 3127020), (324096, 3101085), (324729, 3095040), (326430, 3078912), (328320, 3061188), (329160, 3053376), (336960, 2982696), (339264, 2962440), (340132, 2954880), (341820, 2940288), (344565, 2916864), (348192, 2886480), (351104, 2862540), (353214, 2845440), (355680, 2825712), (357120, 2814318), (360810, 2785536), (364608, 2756520), (367536, 2734560), (369360, 2721056), (370305, 2714112), (372837, 2695680), (376960, 2666196), (379392, 2649105), (381672, 2633280), (384864, 2611440), (386880, 2597832), (391716, 2565760), (392460, 2560896), (393984, 2550990), (394992, 2544480), (400140, 2511744), (401760, 2501616), (404352, 2485580), (405120, 2480868), (410184, 2450240), (413478, 2430720), (416936, 2410560), (418624, 2400840), (424080, 2369952), (425165, 2363904), (426816, 2354760), (428544, 2345265), (432972, 2321280), (435240, 2309184), (437760, 2295891), (438880, 2290032), (444366, 2261760), (449280, 2237022), (452352, 2221830), (455760, 2205216), (459420, 2187648), (464256, 2164860), (469053, 2142720), (470952, 2134080), (474240, 2119284), (477090, 2106624), (480168, 2093120), (481080, 2089152), (482112, 2084680), (486144, 2067390), (489645, 2052608), (490048, 2050920), (492480, 2040792), (493740, 2035584), (497116, 2021760), (505440, 1988464), (508896, 1974960), (510198, 1969920), (512730, 1960192), (513152, 1958580), (515840, 1948374), (521170, 1928448), (522288, 1924320), (523280, 1920672), (526656, 1908360), (529821, 1896960), (533520, 1883808), (535680, 1876212), (539136, 1864185), (540160, 1860651), (541215, 1857024), (546912, 1837680), (551304, 1823040), (565440, 1777464), (569088, 1766070), (572508, 1755520), (577296, 1740960), (580320, 1731888), (588690, 1707264), (590976, 1700660), (592488, 1696320), (600210, 1674496), (602640, 1667744), (607680, 1653912), (612560, 1640736), (619008, 1623645), (620217, 1620480), (621395, 1617408), (622080, 1615627), (625404, 1607040), (627936, 1600560), (632320, 1589463), (636120, 1579968), (640224, 1569840), (641440, 1566864), (642816, 1563510), (649458, 1547520), (652860, 1539456), (656640, 1530594), (658320, 1526688), (666549, 1507840), (673920, 1491348), (678528, 1481220), (680264, 1477440), (683640, 1470144), (689130, 1458432), (696384, 1443240), (702208, 1431270), (706428, 1422720), (711360, 1412856), (714240, 1407159), (715635, 1404416), (721620, 1392768), (729216, 1378260), (735072, 1367280), (738720, 1360528), (740610, 1357056), (745674, 1347840), (753920, 1333098), (763344, 1316640), (765297, 1313280), (769728, 1305720), (773760, 1298916), (781755, 1285632), (783432, 1282880), (784920, 1280448), (787968, 1275495), (789984, 1272240), (800280, 1255872), (803520, 1250808), (808704, 1242790), (810240, 1240434), (820368, 1225120), (826956, 1215360), (833872, 1205280), (837248, 1200420), (848160, 1184976), (850330, 1181952), (853632, 1177380), (865944, 1160640), (870480, 1154592), (877760, 1145016), (883035, 1138176), (888732, 1130880), (898560, 1118511), (904704, 1110915), (911520, 1102608), (918840, 1093824), (928512, 1082430), (938106, 1071360), (941904, 1067040), (948480, 1059642), (954180, 1053312), (960336, 1046560), (962160, 1044576), (964224, 1042340), (972288, 1033695), (974187, 1031680), (979290, 1026304), (980096, 1025460), (984960, 1020396), (987480, 1017792), (994232, 1010880)]