555944238720

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[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, 80, 81, 89, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 128, 130, 135, 138, 144, 155, 156, 160, 162, 169, 178, 180, 184, 186, 192, 195, 207, 208, 216, 230, 234, 240, 248, 260, 267, 270, 276, 279, 288, 299, 310, 312, 320, 324, 338, 345, 351, 356, 360, 368, 372, 384, 390, 403, 405, 414, 416, 432, 445, 460, 465, 468, 480, 496, 507, 520, 534, 540, 552, 558, 576, 585, 598, 620, 621, 624, 640, 648, 676, 690, 702, 712, 713, 720, 736, 744, 780, 801, 806, 810, 828, 832, 837, 845, 864, 890, 897, 920, 930, 936, 960, 992, 1014, 1035, 1040, 1053, 1068, 1080, 1104, 1116, 1152, 1157, 1170, 1196, 1209, 1240, 1242, 1248, 1296, 1335, 1352, 1380, 1395, 1404, 1424, 1426, 1440, 1472, 1488, 1495, 1521, 1560, 1602, 1612, 1620, 1656, 1664, 1674, 1690, 1728, 1755, 1780, 1794, 1840, 1860, 1863, 1872, 1920, 1984, 2015, 2028, 2047, 2070, 2080, 2106, 2136, 2139, 2160, 2208, 2232, 2314, 2340, 2392, 2403, 2418, 2480, 2484, 2496, 2511, 2535, 2592, 2670, 2691, 2704, 2759, 2760, 2790, 2808, 2848, 2852, 2880, 2944, 2976, 2990, 3042, 3105, 3120, 3204, 3224, 3240, 3312, 3348, 3380, 3456, 3471, 3510, 3560, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3887, 3968, 4005, 4030, 4056, 4094, 4140, 4160, 4185, 4212, 4272, 4278, 4320, 4416, 4464, 4485, 4563, 4628, 4680, 4784, 4806, 4836, 4960, 4968, 4992, 5022, 5070, 5184, 5239, 5265, 5340, 5382, 5408, 5518, 5520, 5580, 5616, 5696, 5704, 5760, 5785, 5952, 5980, 6045, 6084, 6141, 6210, 6240, 6408, 6417, 6448, 6480, 6624, 6696, 6760, 6942, 7020, 7120, 7130, 7176, 7209, 7254, 7360, 7440, 7452, 7488, 7605, 7774, 8010, 8060, 8073, 8112, 8188, 8277, 8280, 8320, 8370, 8424, 8544, 8556, 8640, 8832, 8928, 8970, 9126, 9256, 9269, 9315, 9360, 9568, 9612, 9672, 9920, 9936, 10044, 10140, 10235, 10368, 10413, 10478, 10530, 10680, 10695, 10764, 10816, 10881, 11036, 11040, 11160, 11232, 11392, 11408, 11570, 11661, 11904, 11960, 12015, 12090, 12168, 12282, 12420, 12480, 12555, 12816, 12834, 12896, 12960, 13248, 13392, 13455, 13520, 13689, 13795, 13884, 14040, 14240, 14260, 14352, 14418, 14508, 14720, 14880, 14904, 14976, 15041, 15210, 15548, 15717, 16020, 16120, 16146, 16224, 16376, 16554, 16560, 16740, 16848, 17088, 17112, 17280, 17355, 17856, 17940, 18135, 18252, 18423, 18512, 18538, 18630, 18720, 19136, 19224, 19251, 19344, 19435, 19840, 19872, 20088, 20280, 20470, 20826, 20956, 21060, 21360, 21390, 21528, 21632, 21762, 22072, 22080, 22320, 22464, 22815, 22816, 23140, 23322, 23920, 24030, 24180, 24219, 24336, 24564, 24831, 24840, 24960, 25110, 25632, 25668, 25792, 25920, 26195, 26496, 26611, 26784, 26910, 27040, 27378, 27590, 27768, 27807, 28080, 28480, 28520, 28704, 28836, 29016, 29760, 29808, 30082, 30420, 30705, 31096, 31239, 31434, 32040, 32085, 32240, 32292, 32448, 32643, 32752, 33108, 33120, 33480, 33696, 34176, 34224, 34710, 34983, 35712, 35867, 35880, 36045, 36270, 36504, 36846, 37024, 37076, 37260, 37440, 38272, 38448, 38502, 38688, 38870, 39744, 40176, 40365, 40560, 40940, 41385, 41652, 41912, 42120, 42720, 42780, 43056, 43524, 44144, 44160, 44640, 44928, 45123, 45630, 45632, 46280, 46345, 46644, 47151, 47840, 48060, 48360, 48438, 48672, 49128, 49662, 49680, 50220, 51264, 51336, 51584, 51840, 52065, 52390, 53222, 53568, 53820, 54080, 54405, 54756, 55180, 55269, 55536, 55614, 56160, 56960, 57040, 57408, 57672, 57753, 58032, 58305, 59520, 59616, 60164, 60840, 61410, 62192, 62478, 62868, 63457, 64080, 64170, 64480, 64584, 64896, 65286, 65504, 66216, 66240, 66960, 67392, 68445, 68448, 69420, 69966, 71734, 71760, 72090, 72540, 73008, 73692, 74048, 74152, 74493, 74520, 74880, 75205, 76896, 77004, 77376, 77740, 78585, 79488, 79833, 80352, 80730, 81120, 81880, 82770, 83304, 83421, 83824, 84240, 85440, 85560, 86112, 87048, 88288, 89280, 90246, 91260, 91264, 92115, 92560, 92690, 93288, 93717, 94302, 95680, 96120, 96255, 96720, 96876, 97344, 98256, 99324, 99360, 100440, 102528, 102672, 104130, 104780, 104949, 106444, 107136, 107601, 107640, 108160, 108810, 109512, 110360, 110538, 111072, 111228, 112320, 114080, 114816, 115344, 115506, 116064, 116610, 119232, 120328, 120497, 121095, 121680, 122820, 124155, 124384, 124956, 125736, 126914, 128160, 128340, 128960, 129168, 130572, 131008, 132432, 132480, 133055, 133920, 134784, 135369, 136890, 136896, 138840, 139035, 139932, 141453, 143468, 143520, 144180, 145080, 146016, 147384, 148096, 148304, 148986, 149040, 150410, 153792, 154008, 154752, 155480, 156195, 157170, 159666, 160704, 161460, 162240, 163215, 163760, 165540, 165807, 166608, 166842, 167648, 168480, 170880, 171120, 172224, 174096, 174915, 176576, 178560, 179335, 180492, 182520, 184230, 185120, 185380, 186576, 187434, 188604, 190371, 191360, 192240, 192510, 193440, 193752, 194688, 196512, 198648, 198720, 200880, 205344, 208260, 209560, 209898, 212888, 215202, 215280, 217620, 219024, 220720, 221076, 222144, 222456, 223479, 224640, 225615, 228160, 230688, 231012, 232128, 233220, 235755, 238464, 239499, 240656, 240994, 242190, 243360, 245640, 248310, 248768, 249912, 250263, 251472, 253828, 256320, 256680, 257920, 258336, 261144, 262016, 264864, 266110, 267840, 270738, 273780, 273792, 276345, 277680, 278070, 279864, 282906, 286936, 287040, 288360, 288765, 290160, 292032, 294768, 296608, 297972, 298080, 300820, 307584, 308016, 310960, 312390, 314340, 314847, 317285, 319332, 321408, 322803, 322920, 324480, 326430, 327520, 331080, 331614, 333216, 333684, 335296, 336960, 342240, 344448, 345943, 348192, 349830, 353152, 358670, 360984, 361491, 365040, 368460, 370240, 370760, 372465, 373152, 374868, 377208, 380742, 384480, 385020, 386880, 387504, 393024, 397296, 397440, 399165, 401760, 406107, 410688, 416520, 417105, 419120, 419796, 424359, 425776, 430404, 430560, 435240, 438048, 441440, 442152, 444288, 444912, 446958, 451230, 456320, 461376, 462024, 464256, 466271, 466440, 468585, 471510, 478998, 481312, 481988, 484380, 486720, 491280, 496620, 497536, 499824, 500526, 502944, 507656, 512640, 513360, 516672, 522288, 524745, 529728, 532220, 535680, 538005, 541476, 547560, 552690, 555360, 556140, 559728, 565812, 571113, 573872, 574080, 576720, 577530, 580320, 584064, 589536, 593216, 595944, 596160, 601640, 602485, 616032, 621920, 624780, 628680, 629694, 634570, 638664, 645606, 645840, 652860, 655040, 662160, 663228, 666432, 667368, 670592, 673920, 676845, 684480, 691886, 696384, 699660, 707265, 717340, 718497, 721968, 722982, 730080, 736920, 740480, 741520, 744930, 746304, 749736, 750789, 754416, 761484, 768960, 770040, 773760, 775008, 786048, 794592, 798330, 803520, 812214, 821376, 824941, 829035, 833040, 834210, 838240, 839592, 848718, 851552, 860808, 861120, 870480, 876096, 882880, 884304, 889824, 893916, 902460, 922752, 924048, 932542, 932880, 937170, 943020, 951855, 957996, 962624, 963976, 968409, 968760, 973440, 982560, 993240, 999648, 1001052, 1005888, 1015312, 1026720, 1033344, 1037829, 1044576, 1049490, 1059456, 1064440, 1076010, 1082952, 1084473, 1095120, 1105380, 1110720, 1112280, 1117395, 1119456, 1131624, 1142226, 1147744, 1153440, 1155060, 1160640, 1179072, 1186432, 1191888, 1192320, 1197495, 1203280, 1204970, 1218321, 1232064, 1243840, 1249560, 1251315, 1257360, 1259388, 1269140, 1277328, 1291212, 1291680, 1305720, 1310080, 1324320, 1326456, 1332864, 1334736, 1353690, 1368960, 1383772, 1392768, 1398813, 1399320, 1414530, 1434680, 1436994, 1443936, 1445964, 1460160, 1473840, 1483040, 1489860, 1492608, 1499472, 1501578, 1508832, 1522968, 1537920, 1540080, 1550016, 1574235, 1589184, 1596660, 1607040, 1614015, 1624428, 1649882, 1658070, 1666080, 1668420, 1676480, 1679184, 1697436, 1703104, 1713339, 1721616, 1722240, 1729715, 1740960, 1752192, 1765760, 1768608, 1779648, 1787832, 1804920, 1807455, 1848096, 1865084, 1865760, 1874340, 1886040, 1903710, 1915992, 1925248, 1927952, 1936818, 1937520, 1965120, 1986480, 1999296, 2002104, 2011776, 2030535, 2030624, 2053440, 2075658, 2089152, 2098980, 2121795, 2128880, 2152020, 2155491, 2165904, 2168946, 2190240, 2210760, 2221440, 2224560, 2234790, 2238912, 2263248, 2284452, 2295488, 2306880, 2310120, 2321280, 2331355, 2358144, 2383776, 2394990, 2406560, 2409940, 2436642, 2464128, 2474823, 2487680, 2499120, 2502630, 2514720, 2518776, 2538280, 2554656, 2582424, 2583360, 2611440, 2648640, 2652912, 2669472, 2707380, 2767544, 2797626, 2798640, 2829060, 2855565, 2869360, 2873988, 2887872, 2891928, 2905227, 2920320, 2947680, 2966080, 2979720, 2998944, 3003156, 3017664, 3045936, 3080160, 3100032, 3113487, 3148470, 3178368, 3193320, 3228030, 3248856, 3253419, 3299764, 3316140, 3332160, 3336840, 3352960, 3358368, 3394872, 3406208, 3426678, 3443232, 3459430, 3481920, 3537216, 3559296, 3575664, 3592485, 3609840, 3614910, 3696192, 3730168, 3731520, 3748680, 3753945, 3772080, 3807420, 3831984, 3855904, 3873636, 3875040, 3930240, 3972960, 3998592, 4004208, 4061070, 4061248, 4106880, 4124705, 4151316, 4178304, 4196439, 4197960, 4243590, 4257760, 4304040, 4310982, 4331808, 4337892, 4380480, 4421520, 4449120, 4469580, 4477824, 4526496, 4568904, 4590976, 4613760, 4620240, 4662710, 4767552, 4789980, 4813120, 4819880, 4842045, 4873284, 4949646, 4998240, 5005260, 5029440, 5037552, 5076560, 5109312, 5140017, 5164848, 5166720, 5189145, 5222880, 5297280, 5305824, 5338944, 5414760, 5422365, 5535088, 5595252, 5597280, 5658120, 5711130, 5738720, 5747976, 5775744, 5783856, 5810454, 5895360, 5932160, 5959440, 5997888, 6006312, 6035328, 6091605, 6091872, 6160320, 6226974, 6296940, 6386640, 6456060, 6497712, 6506838, 6599528, 6632280, 6664320, 6673680, 6716736, 6789744, 6853356, 6886464, 6918860, 6963840, 6994065, 7074432, 7151328, 7184970, 7219680, 7229820, 7392384, 7424469, 7460336, 7463040, 7497360, 7507890, 7544160, 7614840, 7663968, 7711808, 7747272, 7750080, 7945920, 8008416, 8122140, 8122496, 8249410, 8302632, 8392878, 8395920, 8487180, 8515520, 8566695, 8608080, 8621964, 8663616, 8675784, 8760960, 8843040, 8898240, 8939160, 9052992, 9137808, 9240480, 9325420, 9340461, 9535104, 9579960, 9626240, 9639760, 9684090, 9746568, 9760257, 9899292, 9996480, 10010520, 10058880, 10075104, 10153120, 10218624, 10280034, 10329696, 10378290, 10445760, 10611648, 10677888, 10724233, 10777455, 10829520, 10844730, 11070176, 11190504, 11194560, 11316240, 11422260, 11477440, 11495952, 11567712, 11620908, 11790720, 11918880, 11995776, 12012624, 12183210, 12183744, 12320640, 12374115, 12453948, 12589317, 12593880, 12773280, 12912120, 12995424, 13013676, 13199056, 13264560, 13347360, 13433472, 13579488, 13706712, 13772928, 13837720, 13988130, 14302656, 14369940, 14439360, 14459640, 14526135, 14848938, 14920672, 14994720, 15015780, 15088320, 15229680, 15327936, 15423616, 15494544, 15500160, 15567435, 15891840, 16016832, 16244280, 16267095, 16498820, 16605264, 16785756, 16791840, 16974360, 17031040, 17133390, 17216160, 17243928, 17327232, 17351568, 17686080, 17796480, 17878320, 18105984, 18275616, 18480960, 18650840, 18680922, 19159920, 19279520, 19368180, 19493136, 19520514, 19798584, 19992960, 20021040, 20150208, 20306240, 20560068, 20659392, 20756580, 20891520, 20982195, 21223296, 21448466, 21554910, 21659040, 21689460, 22140352, 22273407, 22381008, 22389120, 22632480, 22844520, 22954880, 22991904, 23135424, 23241816, 23837760, 24025248, 24366420, 24367488, 24748230, 24907896, 25178634, 25187760, 25546560, 25700085, 25824240, 25990848, 26027352, 26398112, 26529120, 26694720, 27158976, 27413424, 27675440, 27976260, 28021383, 28605312, 28739880, 28878720, 28919280, 29052270, 29697876, 29841344, 29989440, 30031560, 30176640, 30459360, 30655872, 30989088, 31134870, 32033664, 32172699, 32488560, 32534190, 32997640, 33210528, 33571512, 33583680, 33948720, 34266780, 34432320, 34487856, 34703136, 35372160, 35756640, 36551232, 36961920, 37122345, 37301680, 37361844, 37767951, 38319840, 38559040, 38736360, 38986272, 39041028, 39597168, 40042080, 40300416, 40612480, 41120136, 41318784, 41513160, 41964390, 42896932, 43109820, 43318080, 43378920, 44280704, 44546814, 44762016, 45264960, 45689040, 45983808, 46270848, 46483632, 46702305, 47675520, 48050496, 48732840, 48801285, 49496460, 49815792, 50357268, 50375520, 51093120, 51400170, 51648480, 51981696, 52054704, 52796224, 53058240, 53389440, 53621165, 54317952, 54826848, 55350880, 55952520, 56042766, 57479760, 57838560, 58104540, 59395752, 59682688, 59978880, 60063120, 60918720, 61978176, 62269740, 62946585, 64345398, 64977120, 65068380, 65995280, 66421056, 66820221, 67143024, 67167360, 67897440, 68533560, 68864640, 68975712, 69406272, 71513280, 73102464, 74244690, 74603360, 74723688, 75535902, 76639680, 77118080, 77472720, 77972544, 78082056, 79194336, 80084160, 82240272, 83026320, 83928780, 85793864, 86219640, 86636160, 86757840, 89093628, 89524032, 90529920, 91378080, 91967616, 92967264, 93404610, 96100992, 96518097, 97465680, 97602570, 98992920, 99631584, 100714536, 100751040, 102800340, 103296960, 104109408, 105592448, 106116480, 107242330, 109653696, 110701760, 111367035, 111905040, 112085532, 114959520, 115677120, 116209080, 118791504, 120126240, 121837440, 123956352, 124539480, 125893170, 128690796, 129954240, 130136760, 131990560, 132842112, 133640442, 134286048, 135794880, 137067120, 137951424, 138812544, 140106915, 143026560, 148489380, 149206720, 149447376, 151071804, 153279360, 154945440, 155945088, 156164112, 158388672, 160168320, 160863495, 164480544, 166052640, 167857560, 171587728, 172439280, 173515680, 178187256, 179048064, 182756160, 185934528, 186809220, 188839755, 193036194, 194931360, 195205140, 197985840, 199263168, 201429072, 201502080, 205600680, 206593920, 208218816, 214484660, 219307392, 221403520, 222734070, 223810080, 224171064, 229919040, 231354240, 232418160, 237583008, 240252480, 249078960, 251786340, 257381592, 259908480, 260273520, 263981120, 267280884, 268572096, 271589760, 274134240, 275902848, 280213830, 289554291, 296978760, 298413440, 298894752, 302143608, 309890880, 312328224, 316777344, 321726990, 328961088, 332105280, 334101105, 335715120, 343175456, 344878560, 347031360, 356374512, 365512320, 371869056, 373618440, 377679510, 386072388, 389862720, 390410280, 395971680, 398526336, 402858144, 411201360, 416437632, 428969320, 445468140, 447620160, 448342128, 459838080, 464836320, 475166016, 480504960, 482590485, 498157920, 503572680, 514763184, 520547040, 527962240, 534561768, 537144192, 548268480, 560427660, 579108582, 593957520, 597789504, 604287216, 619781760, 624656448, 643453980, 657922176, 664210560, 668202210, 671430240, 686350912, 689757120, 694062720, 712749024, 747236880, 755359020, 772144776, 779725440, 780820560, 791943360, 805716288, 822402720, 857938640, 868662873, 890936280, 895240320, 896684256, 929672640, 950332032, 965180970, 996315840, 1007145360, 1029526368, 1041094080, 1069123536, 1096536960, 1120855320, 1158217164, 1187915040, 1195579008, 1208574432, 1249312896, 1286907960, 1336404420, 1342860480, 1372701824, 1379514240, 1425498048, 1447771455, 1494473760, 1510718040, 1544289552, 1561641120, 1583886720, 1611432576, 1644805440, 1715877280, 1737325746, 1781872560, 1793368512, 1859345280, 1930361940, 1992631680, 2014290720, 2059052736, 2082188160, 2138247072, 2241710640, 2316434328, 2375830080, 2417148864, 2573815920, 2672808840, 2685720960, 2850996096, 2895542910, 2988947520, 3021436080, 3088579104, 3123282240, 3289610880, 3431754560, 3474651492, 3563745120, 3586737024, 3860723880, 4028581440, 4118105472, 4276494144, 4343314365, 4483421280, 4632868656, 4751660160, 4834297728, 5147631840, 5345617680, 5791085820, 5977895040, 6042872160, 6177158208, 6246564480, 6863509120, 6949302984, 7127490240, 7721447760, 8057162880, 8552988288, 8686628730, 8966842560, 9265737312, 10295263680, 10691235360, 11582171640, 12085744320, 12354316416, 13898605968, 14254980480, 15442895520, 17373257460, 17933685120, 18531474624, 20590527360, 21382470720, 23164343280, 24171488640, 27797211936, 30885791040, 34746514920, 37062949248, 42764941440, 46328686560, 55594423872, 61771582080, 69493029840, 92657373120, 111188847744, 138986059680, 185314746240, 277972119360, 555944238720]

約数ペア:

[(1, 555944238720), (2, 277972119360), (3, 185314746240), (4, 138986059680), (5, 111188847744), (6, 92657373120), (8, 69493029840), (9, 61771582080), (10, 55594423872), (12, 46328686560), (13, 42764941440), (15, 37062949248), (16, 34746514920), (18, 30885791040), (20, 27797211936), (23, 24171488640), (24, 23164343280), (26, 21382470720), (27, 20590527360), (30, 18531474624), (31, 17933685120), (32, 17373257460), (36, 15442895520), (39, 14254980480), (40, 13898605968), (45, 12354316416), (46, 12085744320), (48, 11582171640), (52, 10691235360), (54, 10295263680), (60, 9265737312), (62, 8966842560), (64, 8686628730), (65, 8552988288), (69, 8057162880), (72, 7721447760), (78, 7127490240), (80, 6949302984), (81, 6863509120), (89, 6246564480), (90, 6177158208), (92, 6042872160), (93, 5977895040), (96, 5791085820), (104, 5345617680), (108, 5147631840), (115, 4834297728), (117, 4751660160), (120, 4632868656), (124, 4483421280), (128, 4343314365), (130, 4276494144), (135, 4118105472), (138, 4028581440), (144, 3860723880), (155, 3586737024), (156, 3563745120), (160, 3474651492), (162, 3431754560), (169, 3289610880), (178, 3123282240), (180, 3088579104), (184, 3021436080), (186, 2988947520), (192, 2895542910), (195, 2850996096), (207, 2685720960), (208, 2672808840), (216, 2573815920), (230, 2417148864), (234, 2375830080), (240, 2316434328), (248, 2241710640), (260, 2138247072), (267, 2082188160), (270, 2059052736), (276, 2014290720), (279, 1992631680), (288, 1930361940), (299, 1859345280), (310, 1793368512), (312, 1781872560), (320, 1737325746), (324, 1715877280), (338, 1644805440), (345, 1611432576), (351, 1583886720), (356, 1561641120), (360, 1544289552), (368, 1510718040), (372, 1494473760), (384, 1447771455), (390, 1425498048), (403, 1379514240), (405, 1372701824), (414, 1342860480), (416, 1336404420), (432, 1286907960), (445, 1249312896), (460, 1208574432), (465, 1195579008), (468, 1187915040), (480, 1158217164), (496, 1120855320), (507, 1096536960), (520, 1069123536), (534, 1041094080), (540, 1029526368), (552, 1007145360), (558, 996315840), (576, 965180970), (585, 950332032), (598, 929672640), (620, 896684256), (621, 895240320), (624, 890936280), (640, 868662873), (648, 857938640), (676, 822402720), (690, 805716288), (702, 791943360), (712, 780820560), (713, 779725440), (720, 772144776), (736, 755359020), (744, 747236880), (780, 712749024), (801, 694062720), (806, 689757120), (810, 686350912), (828, 671430240), (832, 668202210), (837, 664210560), (845, 657922176), (864, 643453980), (890, 624656448), (897, 619781760), (920, 604287216), (930, 597789504), (936, 593957520), (960, 579108582), (992, 560427660), (1014, 548268480), (1035, 537144192), (1040, 534561768), (1053, 527962240), (1068, 520547040), (1080, 514763184), (1104, 503572680), (1116, 498157920), (1152, 482590485), (1157, 480504960), (1170, 475166016), (1196, 464836320), (1209, 459838080), (1240, 448342128), (1242, 447620160), (1248, 445468140), (1296, 428969320), (1335, 416437632), (1352, 411201360), (1380, 402858144), (1395, 398526336), (1404, 395971680), (1424, 390410280), (1426, 389862720), (1440, 386072388), (1472, 377679510), (1488, 373618440), (1495, 371869056), (1521, 365512320), (1560, 356374512), (1602, 347031360), (1612, 344878560), (1620, 343175456), (1656, 335715120), (1664, 334101105), (1674, 332105280), (1690, 328961088), (1728, 321726990), (1755, 316777344), (1780, 312328224), (1794, 309890880), (1840, 302143608), (1860, 298894752), (1863, 298413440), (1872, 296978760), (1920, 289554291), (1984, 280213830), (2015, 275902848), (2028, 274134240), (2047, 271589760), (2070, 268572096), (2080, 267280884), (2106, 263981120), (2136, 260273520), (2139, 259908480), (2160, 257381592), (2208, 251786340), (2232, 249078960), (2314, 240252480), (2340, 237583008), (2392, 232418160), (2403, 231354240), (2418, 229919040), (2480, 224171064), (2484, 223810080), (2496, 222734070), (2511, 221403520), (2535, 219307392), (2592, 214484660), (2670, 208218816), (2691, 206593920), (2704, 205600680), (2759, 201502080), (2760, 201429072), (2790, 199263168), (2808, 197985840), (2848, 195205140), (2852, 194931360), (2880, 193036194), (2944, 188839755), (2976, 186809220), (2990, 185934528), (3042, 182756160), (3105, 179048064), (3120, 178187256), (3204, 173515680), (3224, 172439280), (3240, 171587728), (3312, 167857560), (3348, 166052640), (3380, 164480544), (3456, 160863495), (3471, 160168320), (3510, 158388672), (3560, 156164112), (3565, 155945088), (3588, 154945440), (3627, 153279360), (3680, 151071804), (3720, 149447376), (3726, 149206720), (3744, 148489380), (3887, 143026560), (3968, 140106915), (4005, 138812544), (4030, 137951424), (4056, 137067120), (4094, 135794880), (4140, 134286048), (4160, 133640442), (4185, 132842112), (4212, 131990560), (4272, 130136760), (4278, 129954240), (4320, 128690796), (4416, 125893170), (4464, 124539480), (4485, 123956352), (4563, 121837440), (4628, 120126240), (4680, 118791504), (4784, 116209080), (4806, 115677120), (4836, 114959520), (4960, 112085532), (4968, 111905040), (4992, 111367035), (5022, 110701760), (5070, 109653696), (5184, 107242330), (5239, 106116480), (5265, 105592448), (5340, 104109408), (5382, 103296960), (5408, 102800340), (5518, 100751040), (5520, 100714536), (5580, 99631584), (5616, 98992920), (5696, 97602570), (5704, 97465680), (5760, 96518097), (5785, 96100992), (5952, 93404610), (5980, 92967264), (6045, 91967616), (6084, 91378080), (6141, 90529920), (6210, 89524032), (6240, 89093628), (6408, 86757840), (6417, 86636160), (6448, 86219640), (6480, 85793864), (6624, 83928780), (6696, 83026320), (6760, 82240272), (6942, 80084160), (7020, 79194336), (7120, 78082056), (7130, 77972544), (7176, 77472720), (7209, 77118080), (7254, 76639680), (7360, 75535902), (7440, 74723688), (7452, 74603360), (7488, 74244690), (7605, 73102464), (7774, 71513280), (8010, 69406272), (8060, 68975712), (8073, 68864640), (8112, 68533560), (8188, 67897440), (8277, 67167360), (8280, 67143024), (8320, 66820221), (8370, 66421056), (8424, 65995280), (8544, 65068380), (8556, 64977120), (8640, 64345398), (8832, 62946585), (8928, 62269740), (8970, 61978176), (9126, 60918720), (9256, 60063120), (9269, 59978880), (9315, 59682688), (9360, 59395752), (9568, 58104540), (9612, 57838560), (9672, 57479760), (9920, 56042766), (9936, 55952520), (10044, 55350880), (10140, 54826848), (10235, 54317952), (10368, 53621165), (10413, 53389440), (10478, 53058240), (10530, 52796224), (10680, 52054704), (10695, 51981696), (10764, 51648480), (10816, 51400170), (10881, 51093120), (11036, 50375520), (11040, 50357268), (11160, 49815792), (11232, 49496460), (11392, 48801285), (11408, 48732840), (11570, 48050496), (11661, 47675520), (11904, 46702305), (11960, 46483632), (12015, 46270848), (12090, 45983808), (12168, 45689040), (12282, 45264960), (12420, 44762016), (12480, 44546814), (12555, 44280704), (12816, 43378920), (12834, 43318080), (12896, 43109820), (12960, 42896932), (13248, 41964390), (13392, 41513160), (13455, 41318784), (13520, 41120136), (13689, 40612480), (13795, 40300416), (13884, 40042080), (14040, 39597168), (14240, 39041028), (14260, 38986272), (14352, 38736360), (14418, 38559040), (14508, 38319840), (14720, 37767951), (14880, 37361844), (14904, 37301680), (14976, 37122345), (15041, 36961920), (15210, 36551232), (15548, 35756640), (15717, 35372160), (16020, 34703136), (16120, 34487856), (16146, 34432320), (16224, 34266780), (16376, 33948720), (16554, 33583680), (16560, 33571512), (16740, 33210528), (16848, 32997640), (17088, 32534190), (17112, 32488560), (17280, 32172699), (17355, 32033664), (17856, 31134870), (17940, 30989088), (18135, 30655872), (18252, 30459360), (18423, 30176640), (18512, 30031560), (18538, 29989440), (18630, 29841344), (18720, 29697876), (19136, 29052270), (19224, 28919280), (19251, 28878720), (19344, 28739880), (19435, 28605312), (19840, 28021383), (19872, 27976260), (20088, 27675440), (20280, 27413424), (20470, 27158976), (20826, 26694720), (20956, 26529120), (21060, 26398112), (21360, 26027352), (21390, 25990848), (21528, 25824240), (21632, 25700085), (21762, 25546560), (22072, 25187760), (22080, 25178634), (22320, 24907896), (22464, 24748230), (22815, 24367488), (22816, 24366420), (23140, 24025248), (23322, 23837760), (23920, 23241816), (24030, 23135424), (24180, 22991904), (24219, 22954880), (24336, 22844520), (24564, 22632480), (24831, 22389120), (24840, 22381008), (24960, 22273407), (25110, 22140352), (25632, 21689460), (25668, 21659040), (25792, 21554910), (25920, 21448466), (26195, 21223296), (26496, 20982195), (26611, 20891520), (26784, 20756580), (26910, 20659392), (27040, 20560068), (27378, 20306240), (27590, 20150208), (27768, 20021040), (27807, 19992960), (28080, 19798584), (28480, 19520514), (28520, 19493136), (28704, 19368180), (28836, 19279520), (29016, 19159920), (29760, 18680922), (29808, 18650840), (30082, 18480960), (30420, 18275616), (30705, 18105984), (31096, 17878320), (31239, 17796480), (31434, 17686080), (32040, 17351568), (32085, 17327232), (32240, 17243928), (32292, 17216160), (32448, 17133390), (32643, 17031040), (32752, 16974360), (33108, 16791840), (33120, 16785756), (33480, 16605264), (33696, 16498820), (34176, 16267095), (34224, 16244280), (34710, 16016832), (34983, 15891840), (35712, 15567435), (35867, 15500160), (35880, 15494544), (36045, 15423616), (36270, 15327936), (36504, 15229680), (36846, 15088320), (37024, 15015780), (37076, 14994720), (37260, 14920672), (37440, 14848938), (38272, 14526135), (38448, 14459640), (38502, 14439360), (38688, 14369940), (38870, 14302656), (39744, 13988130), (40176, 13837720), (40365, 13772928), (40560, 13706712), (40940, 13579488), (41385, 13433472), (41652, 13347360), (41912, 13264560), (42120, 13199056), (42720, 13013676), (42780, 12995424), (43056, 12912120), (43524, 12773280), (44144, 12593880), (44160, 12589317), (44640, 12453948), (44928, 12374115), (45123, 12320640), (45630, 12183744), (45632, 12183210), (46280, 12012624), (46345, 11995776), (46644, 11918880), (47151, 11790720), (47840, 11620908), (48060, 11567712), (48360, 11495952), (48438, 11477440), (48672, 11422260), (49128, 11316240), (49662, 11194560), (49680, 11190504), (50220, 11070176), (51264, 10844730), (51336, 10829520), (51584, 10777455), (51840, 10724233), (52065, 10677888), (52390, 10611648), (53222, 10445760), (53568, 10378290), (53820, 10329696), (54080, 10280034), (54405, 10218624), (54756, 10153120), (55180, 10075104), (55269, 10058880), (55536, 10010520), (55614, 9996480), (56160, 9899292), (56960, 9760257), (57040, 9746568), (57408, 9684090), (57672, 9639760), (57753, 9626240), (58032, 9579960), (58305, 9535104), (59520, 9340461), (59616, 9325420), (60164, 9240480), (60840, 9137808), (61410, 9052992), (62192, 8939160), (62478, 8898240), (62868, 8843040), (63457, 8760960), (64080, 8675784), (64170, 8663616), (64480, 8621964), (64584, 8608080), (64896, 8566695), (65286, 8515520), (65504, 8487180), (66216, 8395920), (66240, 8392878), (66960, 8302632), (67392, 8249410), (68445, 8122496), (68448, 8122140), (69420, 8008416), (69966, 7945920), (71734, 7750080), (71760, 7747272), (72090, 7711808), (72540, 7663968), (73008, 7614840), (73692, 7544160), (74048, 7507890), (74152, 7497360), (74493, 7463040), (74520, 7460336), (74880, 7424469), (75205, 7392384), (76896, 7229820), (77004, 7219680), (77376, 7184970), (77740, 7151328), (78585, 7074432), (79488, 6994065), (79833, 6963840), (80352, 6918860), (80730, 6886464), (81120, 6853356), (81880, 6789744), (82770, 6716736), (83304, 6673680), (83421, 6664320), (83824, 6632280), (84240, 6599528), (85440, 6506838), (85560, 6497712), (86112, 6456060), (87048, 6386640), (88288, 6296940), (89280, 6226974), (90246, 6160320), (91260, 6091872), (91264, 6091605), (92115, 6035328), (92560, 6006312), (92690, 5997888), (93288, 5959440), (93717, 5932160), (94302, 5895360), (95680, 5810454), (96120, 5783856), (96255, 5775744), (96720, 5747976), (96876, 5738720), (97344, 5711130), (98256, 5658120), (99324, 5597280), (99360, 5595252), (100440, 5535088), (102528, 5422365), (102672, 5414760), (104130, 5338944), (104780, 5305824), (104949, 5297280), (106444, 5222880), (107136, 5189145), (107601, 5166720), (107640, 5164848), (108160, 5140017), (108810, 5109312), (109512, 5076560), (110360, 5037552), (110538, 5029440), (111072, 5005260), (111228, 4998240), (112320, 4949646), (114080, 4873284), (114816, 4842045), (115344, 4819880), (115506, 4813120), (116064, 4789980), (116610, 4767552), (119232, 4662710), (120328, 4620240), (120497, 4613760), (121095, 4590976), (121680, 4568904), (122820, 4526496), (124155, 4477824), (124384, 4469580), (124956, 4449120), (125736, 4421520), (126914, 4380480), (128160, 4337892), (128340, 4331808), (128960, 4310982), (129168, 4304040), (130572, 4257760), (131008, 4243590), (132432, 4197960), (132480, 4196439), (133055, 4178304), (133920, 4151316), (134784, 4124705), (135369, 4106880), (136890, 4061248), (136896, 4061070), (138840, 4004208), (139035, 3998592), (139932, 3972960), (141453, 3930240), (143468, 3875040), (143520, 3873636), (144180, 3855904), (145080, 3831984), (146016, 3807420), (147384, 3772080), (148096, 3753945), (148304, 3748680), (148986, 3731520), (149040, 3730168), (150410, 3696192), (153792, 3614910), (154008, 3609840), (154752, 3592485), (155480, 3575664), (156195, 3559296), (157170, 3537216), (159666, 3481920), (160704, 3459430), (161460, 3443232), (162240, 3426678), (163215, 3406208), (163760, 3394872), (165540, 3358368), (165807, 3352960), (166608, 3336840), (166842, 3332160), (167648, 3316140), (168480, 3299764), (170880, 3253419), (171120, 3248856), (172224, 3228030), (174096, 3193320), (174915, 3178368), (176576, 3148470), (178560, 3113487), (179335, 3100032), (180492, 3080160), (182520, 3045936), (184230, 3017664), (185120, 3003156), (185380, 2998944), (186576, 2979720), (187434, 2966080), (188604, 2947680), (190371, 2920320), (191360, 2905227), (192240, 2891928), (192510, 2887872), (193440, 2873988), (193752, 2869360), (194688, 2855565), (196512, 2829060), (198648, 2798640), (198720, 2797626), (200880, 2767544), (205344, 2707380), (208260, 2669472), (209560, 2652912), (209898, 2648640), (212888, 2611440), (215202, 2583360), (215280, 2582424), (217620, 2554656), (219024, 2538280), (220720, 2518776), (221076, 2514720), (222144, 2502630), (222456, 2499120), (223479, 2487680), (224640, 2474823), (225615, 2464128), (228160, 2436642), (230688, 2409940), (231012, 2406560), (232128, 2394990), (233220, 2383776), (235755, 2358144), (238464, 2331355), (239499, 2321280), (240656, 2310120), (240994, 2306880), (242190, 2295488), (243360, 2284452), (245640, 2263248), (248310, 2238912), (248768, 2234790), (249912, 2224560), (250263, 2221440), (251472, 2210760), (253828, 2190240), (256320, 2168946), (256680, 2165904), (257920, 2155491), (258336, 2152020), (261144, 2128880), (262016, 2121795), (264864, 2098980), (266110, 2089152), (267840, 2075658), (270738, 2053440), (273780, 2030624), (273792, 2030535), (276345, 2011776), (277680, 2002104), (278070, 1999296), (279864, 1986480), (282906, 1965120), (286936, 1937520), (287040, 1936818), (288360, 1927952), (288765, 1925248), (290160, 1915992), (292032, 1903710), (294768, 1886040), (296608, 1874340), (297972, 1865760), (298080, 1865084), (300820, 1848096), (307584, 1807455), (308016, 1804920), (310960, 1787832), (312390, 1779648), (314340, 1768608), (314847, 1765760), (317285, 1752192), (319332, 1740960), (321408, 1729715), (322803, 1722240), (322920, 1721616), (324480, 1713339), (326430, 1703104), (327520, 1697436), (331080, 1679184), (331614, 1676480), (333216, 1668420), (333684, 1666080), (335296, 1658070), (336960, 1649882), (342240, 1624428), (344448, 1614015), (345943, 1607040), (348192, 1596660), (349830, 1589184), (353152, 1574235), (358670, 1550016), (360984, 1540080), (361491, 1537920), (365040, 1522968), (368460, 1508832), (370240, 1501578), (370760, 1499472), (372465, 1492608), (373152, 1489860), (374868, 1483040), (377208, 1473840), (380742, 1460160), (384480, 1445964), (385020, 1443936), (386880, 1436994), (387504, 1434680), (393024, 1414530), (397296, 1399320), (397440, 1398813), (399165, 1392768), (401760, 1383772), (406107, 1368960), (410688, 1353690), (416520, 1334736), (417105, 1332864), (419120, 1326456), (419796, 1324320), (424359, 1310080), (425776, 1305720), (430404, 1291680), (430560, 1291212), (435240, 1277328), (438048, 1269140), (441440, 1259388), (442152, 1257360), (444288, 1251315), (444912, 1249560), (446958, 1243840), (451230, 1232064), (456320, 1218321), (461376, 1204970), (462024, 1203280), (464256, 1197495), (466271, 1192320), (466440, 1191888), (468585, 1186432), (471510, 1179072), (478998, 1160640), (481312, 1155060), (481988, 1153440), (484380, 1147744), (486720, 1142226), (491280, 1131624), (496620, 1119456), (497536, 1117395), (499824, 1112280), (500526, 1110720), (502944, 1105380), (507656, 1095120), (512640, 1084473), (513360, 1082952), (516672, 1076010), (522288, 1064440), (524745, 1059456), (529728, 1049490), (532220, 1044576), (535680, 1037829), (538005, 1033344), (541476, 1026720), (547560, 1015312), (552690, 1005888), (555360, 1001052), (556140, 999648), (559728, 993240), (565812, 982560), (571113, 973440), (573872, 968760), (574080, 968409), (576720, 963976), (577530, 962624), (580320, 957996), (584064, 951855), (589536, 943020), (593216, 937170), (595944, 932880), (596160, 932542), (601640, 924048), (602485, 922752), (616032, 902460), (621920, 893916), (624780, 889824), (628680, 884304), (629694, 882880), (634570, 876096), (638664, 870480), (645606, 861120), (645840, 860808), (652860, 851552), (655040, 848718), (662160, 839592), (663228, 838240), (666432, 834210), (667368, 833040), (670592, 829035), (673920, 824941), (676845, 821376), (684480, 812214), (691886, 803520), (696384, 798330), (699660, 794592), (707265, 786048), (717340, 775008), (718497, 773760), (721968, 770040), (722982, 768960), (730080, 761484), (736920, 754416), (740480, 750789), (741520, 749736), (744930, 746304)]