252310705920

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{157}}^1$

素因数の和:287

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 157, 160, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 292, 294, 312, 314, 315, 320, 336, 351, 360, 364, 365, 378, 384, 390, 392, 416, 420, 432, 438, 441, 448, 455, 468, 471, 480, 490, 504, 511, 520, 540, 546, 560, 576, 584, 585, 588, 624, 628, 630, 637, 640, 657, 672, 702, 720, 728, 730, 735, 756, 768, 780, 784, 785, 819, 832, 840, 864, 876, 882, 896, 910, 936, 942, 945, 949, 960, 980, 1008, 1022, 1040, 1080, 1092, 1095, 1099, 1120, 1152, 1168, 1170, 1176, 1248, 1256, 1260, 1274, 1280, 1314, 1323, 1344, 1365, 1404, 1413, 1440, 1456, 1460, 1470, 1512, 1533, 1560, 1568, 1570, 1638, 1664, 1680, 1728, 1752, 1755, 1764, 1792, 1820, 1872, 1884, 1890, 1898, 1911, 1920, 1960, 1971, 2016, 2041, 2044, 2080, 2160, 2184, 2190, 2198, 2205, 2240, 2304, 2336, 2340, 2352, 2355, 2457, 2496, 2512, 2520, 2548, 2555, 2628, 2646, 2688, 2730, 2808, 2826, 2847, 2880, 2912, 2920, 2940, 3024, 3066, 3120, 3136, 3140, 3185, 3276, 3285, 3297, 3328, 3360, 3456, 3504, 3510, 3528, 3577, 3640, 3744, 3768, 3780, 3796, 3822, 3840, 3920, 3942, 4032, 4082, 4088, 4095, 4160, 4239, 4320, 4368, 4380, 4396, 4410, 4480, 4599, 4672, 4680, 4704, 4710, 4745, 4914, 4992, 5024, 5040, 5096, 5110, 5256, 5292, 5376, 5460, 5495, 5616, 5652, 5694, 5733, 5760, 5824, 5840, 5880, 6048, 6123, 6132, 6240, 6272, 6280, 6370, 6552, 6570, 6594, 6615, 6643, 6720, 6912, 7008, 7020, 7056, 7065, 7154, 7280, 7488, 7536, 7560, 7592, 7644, 7665, 7693, 7840, 7884, 8064, 8164, 8176, 8190, 8320, 8478, 8541, 8640, 8736, 8760, 8792, 8820, 8960, 9198, 9344, 9360, 9408, 9420, 9490, 9555, 9828, 9855, 9891, 9984, 10048, 10080, 10192, 10205, 10220, 10512, 10584, 10731, 10920, 10990, 11232, 11304, 11388, 11461, 11466, 11520, 11648, 11680, 11760, 12096, 12246, 12264, 12285, 12480, 12544, 12560, 12740, 13104, 13140, 13188, 13230, 13286, 13440, 13797, 14016, 14040, 14112, 14130, 14235, 14287, 14308, 14560, 14976, 15072, 15120, 15184, 15288, 15330, 15386, 15680, 15768, 16128, 16328, 16352, 16380, 16485, 16640, 16956, 17082, 17199, 17280, 17472, 17520, 17584, 17640, 17885, 18369, 18396, 18688, 18720, 18816, 18840, 18980, 19110, 19656, 19710, 19782, 19929, 20096, 20160, 20384, 20410, 20440, 21024, 21168, 21195, 21462, 21840, 21980, 22464, 22608, 22776, 22922, 22932, 22995, 23079, 23296, 23360, 23520, 24192, 24492, 24528, 24570, 24960, 25120, 25480, 25623, 26208, 26280, 26376, 26460, 26572, 26880, 27594, 28032, 28080, 28224, 28260, 28470, 28574, 28616, 28665, 29120, 29673, 29952, 30144, 30240, 30368, 30576, 30615, 30660, 30772, 31360, 31536, 32193, 32656, 32704, 32760, 32970, 33215, 33912, 34164, 34383, 34398, 34560, 34944, 35040, 35168, 35280, 35770, 36738, 36792, 37440, 37632, 37680, 37960, 38220, 38465, 39312, 39420, 39564, 39858, 40192, 40320, 40768, 40820, 40880, 42048, 42336, 42390, 42705, 42861, 42924, 43680, 43960, 44928, 45216, 45552, 45844, 45864, 45990, 46158, 46501, 46720, 47040, 48384, 48984, 49056, 49140, 49455, 49920, 50240, 50960, 51246, 52416, 52560, 52752, 52920, 53144, 53655, 55107, 55188, 56064, 56160, 56448, 56520, 56940, 57148, 57232, 57305, 57330, 58240, 59346, 59787, 60288, 60480, 60736, 61152, 61230, 61320, 61544, 62720, 63072, 64386, 65312, 65408, 65520, 65940, 66430, 67824, 68328, 68766, 68796, 68985, 69237, 69888, 70080, 70336, 70560, 71435, 71540, 73476, 73584, 74880, 75360, 75920, 76440, 76930, 78624, 78840, 79128, 79716, 80227, 80640, 81536, 81640, 81760, 84096, 84672, 84780, 85410, 85722, 85848, 85995, 87360, 87920, 89856, 90432, 91104, 91688, 91728, 91845, 91980, 92316, 93002, 93440, 94080, 96579, 97968, 98112, 98280, 98910, 99645, 100009, 100480, 101920, 102492, 103149, 104832, 105120, 105504, 105840, 106288, 107310, 110214, 110376, 112320, 112896, 113040, 113880, 114296, 114464, 114610, 114660, 115395, 116480, 118692, 119574, 120576, 120960, 121472, 122304, 122460, 122640, 123088, 126144, 128115, 128583, 128772, 130624, 130816, 131040, 131880, 132860, 135648, 136656, 137532, 137592, 137970, 138474, 139503, 140160, 140672, 141120, 142870, 143080, 146952, 147168, 148365, 148993, 149760, 150720, 151840, 152880, 153860, 157248, 157680, 158256, 159432, 160454, 160965, 163072, 163280, 163520, 168192, 169344, 169560, 170820, 171444, 171696, 171915, 171990, 174720, 175840, 179361, 180864, 182208, 183376, 183456, 183690, 183960, 184632, 186004, 188160, 193158, 195936, 196224, 196560, 197820, 199290, 200018, 200960, 203840, 204984, 206298, 207711, 209664, 210240, 211008, 211680, 212576, 214305, 214620, 220428, 220752, 224640, 226080, 227760, 228592, 228928, 229220, 229320, 230790, 232505, 237384, 239148, 240681, 241920, 242944, 244608, 244920, 245280, 246176, 252288, 256230, 257166, 257544, 261248, 262080, 263760, 265720, 271296, 273312, 275064, 275184, 275535, 275940, 276948, 279006, 280320, 281344, 282240, 285740, 286160, 293904, 294336, 296730, 297986, 298935, 300027, 301440, 303680, 305760, 307720, 309447, 314496, 315360, 316512, 318864, 320908, 321930, 326560, 327040, 338688, 339120, 341640, 342888, 343392, 343830, 343980, 346185, 349440, 351680, 358722, 361728, 364416, 366752, 366912, 367380, 367920, 369264, 372008, 385749, 386316, 391872, 392448, 393120, 395640, 398580, 400036, 401135, 407680, 409968, 412596, 415422, 418509, 420480, 422016, 423360, 425152, 428610, 429240, 440856, 441504, 446979, 449280, 452160, 455520, 457184, 457856, 458440, 458640, 461580, 465010, 474768, 478296, 481362, 482895, 489216, 489840, 490560, 492352, 500045, 504576, 512460, 514332, 515088, 515745, 522496, 524160, 527520, 531440, 542592, 546624, 550128, 550368, 551070, 551880, 553896, 558012, 561589, 564480, 571480, 572320, 587808, 588672, 593460, 595972, 597870, 600054, 602880, 607360, 611520, 615440, 618894, 628992, 630720, 633024, 637728, 641816, 642915, 643860, 653120, 654080, 678240, 683280, 685776, 686784, 687660, 687960, 692370, 697515, 703360, 717444, 722043, 728832, 733504, 733824, 734760, 735840, 738528, 744016, 744965, 771498, 772632, 783744, 786240, 791280, 797160, 800072, 802270, 815360, 819936, 825192, 830844, 837018, 840960, 844032, 846720, 850304, 857220, 858480, 881712, 883008, 893958, 896805, 900081, 904320, 911040, 914368, 915712, 916880, 917280, 923160, 930020, 949536, 956592, 962724, 965790, 979680, 981120, 984704, 1000090, 1024920, 1028664, 1030176, 1031490, 1038555, 1042951, 1048320, 1055040, 1062880, 1085184, 1093248, 1100256, 1100736, 1102140, 1103760, 1107792, 1116024, 1123178, 1142960, 1144640, 1175616, 1177344, 1186920, 1191944, 1195740, 1200108, 1203405, 1214720, 1223040, 1230880, 1237788, 1255527, 1261440, 1266048, 1275456, 1283632, 1285830, 1287720, 1306240, 1340937, 1356480, 1366560, 1371552, 1373568, 1375320, 1375920, 1384740, 1395030, 1406720, 1434888, 1444086, 1467008, 1467648, 1469520, 1471680, 1477056, 1488032, 1489930, 1500135, 1542996, 1545264, 1547235, 1567488, 1572480, 1582560, 1594320, 1600144, 1604540, 1639872, 1650384, 1661688, 1674036, 1684767, 1693440, 1700608, 1714440, 1716960, 1763424, 1766016, 1787916, 1793610, 1800162, 1808640, 1822080, 1828736, 1833760, 1834560, 1846320, 1860040, 1899072, 1913184, 1925448, 1928745, 1931580, 1959360, 1962240, 1969408, 2000180, 2049840, 2057328, 2060352, 2062980, 2077110, 2085902, 2092545, 2110080, 2125760, 2166129, 2186496, 2200512, 2201472, 2204280, 2207520, 2215584, 2232048, 2234895, 2246356, 2285920, 2289280, 2351232, 2373840, 2383888, 2391480, 2400216, 2406810, 2446080, 2461760, 2475576, 2511054, 2522880, 2532096, 2550912, 2567264, 2571660, 2575440, 2612480, 2681874, 2700243, 2712960, 2733120, 2743104, 2747136, 2750640, 2751840, 2769480, 2790060, 2807945, 2869776, 2888172, 2934016, 2939040, 2943360, 2954112, 2976064, 2979860, 3000270, 3085992, 3090528, 3094470, 3128853, 3144960, 3165120, 3188640, 3200288, 3209080, 3279744, 3300768, 3323376, 3348072, 3369534, 3428880, 3433920, 3526848, 3532032, 3575832, 3587220, 3600324, 3610215, 3644160, 3657472, 3667520, 3669120, 3692640, 3720080, 3798144, 3826368, 3850896, 3857490, 3863160, 3918720, 4000360, 4022811, 4099680, 4114656, 4120704, 4125960, 4154220, 4171804, 4185090, 4220160, 4251520, 4332258, 4401024, 4402944, 4408560, 4415040, 4431168, 4464096, 4469790, 4492712, 4500405, 4571840, 4578560, 4702464, 4747680, 4767776, 4782960, 4800432, 4813620, 4923520, 4951152, 5022108, 5054301, 5101824, 5134528, 5143320, 5150880, 5214755, 5363748, 5400486, 5425920, 5466240, 5486208, 5501280, 5503680, 5538960, 5580120, 5615890, 5739552, 5776344, 5878080, 5886720, 5908224, 5952128, 5959720, 6000540, 6171984, 6181056, 6188940, 6257706, 6277635, 6330240, 6377280, 6400576, 6418160, 6559488, 6601536, 6646752, 6696144, 6704685, 6739068, 6857760, 6867840, 7053696, 7151664, 7174440, 7200648, 7220430, 7300657, 7335040, 7338240, 7385280, 7440160, 7596288, 7652736, 7701792, 7714980, 7726320, 7837440, 8000720, 8045622, 8199360, 8229312, 8241408, 8251920, 8308440, 8343608, 8370180, 8423835, 8503040, 8664516, 8802048, 8817120, 8830080, 8862336, 8928192, 8939580, 8985424, 9000810, 9143680, 9386559, 9495360, 9535552, 9565920, 9600864, 9627240, 9847040, 9902304, 10044216, 10108602, 10269056, 10286640, 10301760, 10429510, 10727496, 10800972, 10830645, 10932480, 10972416, 11002560, 11007360, 11077920, 11160240, 11231780, 11479104, 11552688, 11756160, 11904256, 11919440, 12001080, 12343968, 12362112, 12377880, 12515412, 12555270, 12660480, 12754560, 12801152, 12836320, 13203072, 13293504, 13392288, 13409370, 13478136, 13501215, 13715520, 13735680, 14107392, 14303328, 14348880, 14401296, 14440860, 14601314, 14670080, 14770560, 14880320, 15162903, 15305472, 15403584, 15429960, 15452640, 15644265, 16001440, 16091244, 16398720, 16458624, 16503840, 16616880, 16687216, 16740360, 16847670, 17329032, 17634240, 17660160, 17724672, 17856384, 17879160, 17970848, 18001620, 18287360, 18773118, 18990720, 19071104, 19131840, 19201728, 19254480, 19804608, 20088432, 20114055, 20217204, 20538112, 20573280, 20603520, 20859020, 21454992, 21601944, 21661290, 21901971, 22005120, 22014720, 22155840, 22320480, 22463560, 22958208, 23105376, 23512320, 23838880, 24002160, 24687936, 24724224, 24755760, 25030824, 25110540, 25271505, 25509120, 25602304, 25672640, 26406144, 26587008, 26784576, 26818740, 26956272, 27002430, 27431040, 28159677, 28606656, 28697760, 28802592, 28881720, 29202628, 29541120, 29760640, 30325806, 30807168, 30859920, 30905280, 31288530, 32002880, 32182488, 32797440, 32917248, 33007680, 33233760, 33374432, 33480720, 33695340, 34658064, 35268480, 35712768, 35758320, 35941696, 36003240, 36503285, 37546236, 37981440, 38142208, 38263680, 38403456, 38508960, 39609216, 40176864, 40228110, 40434408, 41146560, 41207040, 41718040, 42909984, 43203888, 43322580, 43803942, 44010240, 44311680, 44640960, 44927120, 45916416, 46210752, 46932795, 47677760, 48004320, 49375872, 49511520, 50061648, 50221080, 50543010, 51345280, 53174016, 53569152, 53637480, 53912544, 54004860, 54862080, 56319354, 57213312, 57395520, 57605184, 57763440, 58405256, 59521280, 60651612, 61614336, 61719840, 61810560, 62577060, 64005760, 64364976, 65705913, 66015360, 66467520, 66748864, 66961440, 67390680, 69316128, 70536960, 71516640, 71883392, 72006480, 73006570, 75092472, 75814515, 76527360, 76806912, 77017920, 79218432, 80353728, 80456220, 80868816, 82293120, 83436080, 85819968, 86407776, 86645160, 87607884, 88623360, 89281920, 89854240, 92421504, 93865590, 95355520, 96008640, 98751744, 99023040, 100123296, 100442160, 101086020, 102690560, 107138304, 107274960, 107825088, 108009720, 109509855, 112638708, 114426624, 114791040, 115210368, 115526880, 116810512, 121303224, 123439680, 123621120, 125154120, 128011520, 128729952, 131411826, 132030720, 132935040, 133497728, 133922880, 134781360, 138632256, 140798385, 143033280, 143766784, 144012960, 146013140, 150184944, 151629030, 154035840, 160707456, 160912440, 161737632, 164586240, 166872160, 171639936, 172815552, 173290320, 175215768, 178563840, 179708480, 184843008, 187731180, 190711040, 192017280, 197117739, 198046080, 200246592, 200884320, 202172040, 214549920, 215650176, 216019440, 219019710, 225277416, 229582080, 230420736, 231053760, 233621024, 242606448, 246879360, 250308240, 257459904, 262823652, 265870080, 266995456, 267845760, 269562720, 277264512, 281596770, 286066560, 288025920, 292026280, 300369888, 303258060, 308071680, 321414912, 321824880, 323475264, 328529565, 333744320, 343279872, 345631104, 346580640, 350431536, 359416960, 375462360, 384034560, 394235478, 396092160, 400493184, 401768640, 404344080, 429099840, 431300352, 432038880, 438039420, 450554832, 462107520, 467242048, 485212896, 493758720, 500616480, 514919808, 525647304, 535691520, 539125440, 554529024, 563193540, 572133120, 576051840, 584052560, 600739776, 606516120, 643649760, 646950528, 657059130, 667488640, 691262208, 693161280, 700863072, 718833920, 750924720, 788470956, 800986368, 803537280, 808688160, 858199680, 864077760, 876078840, 901109664, 924215040, 934484096, 970425792, 985588695, 1001232960, 1029839616, 1051294608, 1078250880, 1126387080, 1152103680, 1168105120, 1201479552, 1213032240, 1287299520, 1293901056, 1314118260, 1334977280, 1386322560, 1401726144, 1501849440, 1576941912, 1607074560, 1617376320, 1716399360, 1728155520, 1752157680, 1802219328, 1868968192, 1940851584, 1971177390, 2002465920, 2102589216, 2156501760, 2252774160, 2336210240, 2402959104, 2426064480, 2574599040, 2628236520, 2772645120, 2803452288, 3003698880, 3153883824, 3234752640, 3456311040, 3504315360, 3604438656, 3881703168, 3942354780, 4004931840, 4205178432, 4505548320, 4672420480, 4852128960, 5149198080, 5256473040, 5606904576, 6007397760, 6307767648, 6469505280, 7008630720, 7208877312, 7884709560, 8410356864, 9011096640, 9344840960, 9704257920, 10512946080, 12014795520, 12615535296, 14017261440, 15769419120, 16820713728, 18022193280, 19408515840, 21025892160, 25231070592, 28034522880, 31538838240, 36044386560, 42051784320, 50462141184, 63077676480, 84103568640, 126155352960, 252310705920]

約数ペア:

[(1, 252310705920), (2, 126155352960), (3, 84103568640), (4, 63077676480), (5, 50462141184), (6, 42051784320), (7, 36044386560), (8, 31538838240), (9, 28034522880), (10, 25231070592), (12, 21025892160), (13, 19408515840), (14, 18022193280), (15, 16820713728), (16, 15769419120), (18, 14017261440), (20, 12615535296), (21, 12014795520), (24, 10512946080), (26, 9704257920), (27, 9344840960), (28, 9011096640), (30, 8410356864), (32, 7884709560), (35, 7208877312), (36, 7008630720), (39, 6469505280), (40, 6307767648), (42, 6007397760), (45, 5606904576), (48, 5256473040), (49, 5149198080), (52, 4852128960), (54, 4672420480), (56, 4505548320), (60, 4205178432), (63, 4004931840), (64, 3942354780), (65, 3881703168), (70, 3604438656), (72, 3504315360), (73, 3456311040), (78, 3234752640), (80, 3153883824), (84, 3003698880), (90, 2803452288), (91, 2772645120), (96, 2628236520), (98, 2574599040), (104, 2426064480), (105, 2402959104), (108, 2336210240), (112, 2252774160), (117, 2156501760), (120, 2102589216), (126, 2002465920), (128, 1971177390), (130, 1940851584), (135, 1868968192), (140, 1802219328), (144, 1752157680), (146, 1728155520), (147, 1716399360), (156, 1617376320), (157, 1607074560), (160, 1576941912), (168, 1501849440), (180, 1401726144), (182, 1386322560), (189, 1334977280), (192, 1314118260), (195, 1293901056), (196, 1287299520), (208, 1213032240), (210, 1201479552), (216, 1168105120), (219, 1152103680), (224, 1126387080), (234, 1078250880), (240, 1051294608), (245, 1029839616), (252, 1001232960), (256, 985588695), (260, 970425792), (270, 934484096), (273, 924215040), (280, 901109664), (288, 876078840), (292, 864077760), (294, 858199680), (312, 808688160), (314, 803537280), (315, 800986368), (320, 788470956), (336, 750924720), (351, 718833920), (360, 700863072), (364, 693161280), (365, 691262208), (378, 667488640), (384, 657059130), (390, 646950528), (392, 643649760), (416, 606516120), (420, 600739776), (432, 584052560), (438, 576051840), (441, 572133120), (448, 563193540), (455, 554529024), (468, 539125440), (471, 535691520), (480, 525647304), (490, 514919808), (504, 500616480), (511, 493758720), (520, 485212896), (540, 467242048), (546, 462107520), (560, 450554832), (576, 438039420), (584, 432038880), (585, 431300352), (588, 429099840), (624, 404344080), (628, 401768640), (630, 400493184), (637, 396092160), (640, 394235478), (657, 384034560), (672, 375462360), (702, 359416960), (720, 350431536), (728, 346580640), (730, 345631104), (735, 343279872), (756, 333744320), (768, 328529565), (780, 323475264), (784, 321824880), (785, 321414912), (819, 308071680), (832, 303258060), (840, 300369888), (864, 292026280), (876, 288025920), (882, 286066560), (896, 281596770), (910, 277264512), (936, 269562720), (942, 267845760), (945, 266995456), (949, 265870080), (960, 262823652), (980, 257459904), (1008, 250308240), (1022, 246879360), (1040, 242606448), (1080, 233621024), (1092, 231053760), (1095, 230420736), (1099, 229582080), (1120, 225277416), (1152, 219019710), (1168, 216019440), (1170, 215650176), (1176, 214549920), (1248, 202172040), (1256, 200884320), (1260, 200246592), (1274, 198046080), (1280, 197117739), (1314, 192017280), (1323, 190711040), (1344, 187731180), (1365, 184843008), (1404, 179708480), (1413, 178563840), (1440, 175215768), (1456, 173290320), (1460, 172815552), (1470, 171639936), (1512, 166872160), (1533, 164586240), (1560, 161737632), (1568, 160912440), (1570, 160707456), (1638, 154035840), (1664, 151629030), (1680, 150184944), (1728, 146013140), (1752, 144012960), (1755, 143766784), (1764, 143033280), (1792, 140798385), (1820, 138632256), (1872, 134781360), (1884, 133922880), (1890, 133497728), (1898, 132935040), (1911, 132030720), (1920, 131411826), (1960, 128729952), (1971, 128011520), (2016, 125154120), (2041, 123621120), (2044, 123439680), (2080, 121303224), (2160, 116810512), (2184, 115526880), (2190, 115210368), (2198, 114791040), (2205, 114426624), (2240, 112638708), (2304, 109509855), (2336, 108009720), (2340, 107825088), (2352, 107274960), (2355, 107138304), (2457, 102690560), (2496, 101086020), (2512, 100442160), (2520, 100123296), (2548, 99023040), (2555, 98751744), (2628, 96008640), (2646, 95355520), (2688, 93865590), (2730, 92421504), (2808, 89854240), (2826, 89281920), (2847, 88623360), (2880, 87607884), (2912, 86645160), (2920, 86407776), (2940, 85819968), (3024, 83436080), (3066, 82293120), (3120, 80868816), (3136, 80456220), (3140, 80353728), (3185, 79218432), (3276, 77017920), (3285, 76806912), (3297, 76527360), (3328, 75814515), (3360, 75092472), (3456, 73006570), (3504, 72006480), (3510, 71883392), (3528, 71516640), (3577, 70536960), (3640, 69316128), (3744, 67390680), (3768, 66961440), (3780, 66748864), (3796, 66467520), (3822, 66015360), (3840, 65705913), (3920, 64364976), (3942, 64005760), (4032, 62577060), (4082, 61810560), (4088, 61719840), (4095, 61614336), (4160, 60651612), (4239, 59521280), (4320, 58405256), (4368, 57763440), (4380, 57605184), (4396, 57395520), (4410, 57213312), (4480, 56319354), (4599, 54862080), (4672, 54004860), (4680, 53912544), (4704, 53637480), (4710, 53569152), (4745, 53174016), (4914, 51345280), (4992, 50543010), (5024, 50221080), (5040, 50061648), (5096, 49511520), (5110, 49375872), (5256, 48004320), (5292, 47677760), (5376, 46932795), (5460, 46210752), (5495, 45916416), (5616, 44927120), (5652, 44640960), (5694, 44311680), (5733, 44010240), (5760, 43803942), (5824, 43322580), (5840, 43203888), (5880, 42909984), (6048, 41718040), (6123, 41207040), (6132, 41146560), (6240, 40434408), (6272, 40228110), (6280, 40176864), (6370, 39609216), (6552, 38508960), (6570, 38403456), (6594, 38263680), (6615, 38142208), (6643, 37981440), (6720, 37546236), (6912, 36503285), (7008, 36003240), (7020, 35941696), (7056, 35758320), (7065, 35712768), (7154, 35268480), (7280, 34658064), (7488, 33695340), (7536, 33480720), (7560, 33374432), (7592, 33233760), (7644, 33007680), (7665, 32917248), (7693, 32797440), (7840, 32182488), (7884, 32002880), (8064, 31288530), (8164, 30905280), (8176, 30859920), (8190, 30807168), (8320, 30325806), (8478, 29760640), (8541, 29541120), (8640, 29202628), (8736, 28881720), (8760, 28802592), (8792, 28697760), (8820, 28606656), (8960, 28159677), (9198, 27431040), (9344, 27002430), (9360, 26956272), (9408, 26818740), (9420, 26784576), (9490, 26587008), (9555, 26406144), (9828, 25672640), (9855, 25602304), (9891, 25509120), (9984, 25271505), (10048, 25110540), (10080, 25030824), (10192, 24755760), (10205, 24724224), (10220, 24687936), (10512, 24002160), (10584, 23838880), (10731, 23512320), (10920, 23105376), (10990, 22958208), (11232, 22463560), (11304, 22320480), (11388, 22155840), (11461, 22014720), (11466, 22005120), (11520, 21901971), (11648, 21661290), (11680, 21601944), (11760, 21454992), (12096, 20859020), (12246, 20603520), (12264, 20573280), (12285, 20538112), (12480, 20217204), (12544, 20114055), (12560, 20088432), (12740, 19804608), (13104, 19254480), (13140, 19201728), (13188, 19131840), (13230, 19071104), (13286, 18990720), (13440, 18773118), (13797, 18287360), (14016, 18001620), (14040, 17970848), (14112, 17879160), (14130, 17856384), (14235, 17724672), (14287, 17660160), (14308, 17634240), (14560, 17329032), (14976, 16847670), (15072, 16740360), (15120, 16687216), (15184, 16616880), (15288, 16503840), (15330, 16458624), (15386, 16398720), (15680, 16091244), (15768, 16001440), (16128, 15644265), (16328, 15452640), (16352, 15429960), (16380, 15403584), (16485, 15305472), (16640, 15162903), (16956, 14880320), (17082, 14770560), (17199, 14670080), (17280, 14601314), (17472, 14440860), (17520, 14401296), (17584, 14348880), (17640, 14303328), (17885, 14107392), (18369, 13735680), (18396, 13715520), (18688, 13501215), (18720, 13478136), (18816, 13409370), (18840, 13392288), (18980, 13293504), (19110, 13203072), (19656, 12836320), (19710, 12801152), (19782, 12754560), (19929, 12660480), (20096, 12555270), (20160, 12515412), (20384, 12377880), (20410, 12362112), (20440, 12343968), (21024, 12001080), (21168, 11919440), (21195, 11904256), (21462, 11756160), (21840, 11552688), (21980, 11479104), (22464, 11231780), (22608, 11160240), (22776, 11077920), (22922, 11007360), (22932, 11002560), (22995, 10972416), (23079, 10932480), (23296, 10830645), (23360, 10800972), (23520, 10727496), (24192, 10429510), (24492, 10301760), (24528, 10286640), (24570, 10269056), (24960, 10108602), (25120, 10044216), (25480, 9902304), (25623, 9847040), (26208, 9627240), (26280, 9600864), (26376, 9565920), (26460, 9535552), (26572, 9495360), (26880, 9386559), (27594, 9143680), (28032, 9000810), (28080, 8985424), (28224, 8939580), (28260, 8928192), (28470, 8862336), (28574, 8830080), (28616, 8817120), (28665, 8802048), (29120, 8664516), (29673, 8503040), (29952, 8423835), (30144, 8370180), (30240, 8343608), (30368, 8308440), (30576, 8251920), (30615, 8241408), (30660, 8229312), (30772, 8199360), (31360, 8045622), (31536, 8000720), (32193, 7837440), (32656, 7726320), (32704, 7714980), (32760, 7701792), (32970, 7652736), (33215, 7596288), (33912, 7440160), (34164, 7385280), (34383, 7338240), (34398, 7335040), (34560, 7300657), (34944, 7220430), (35040, 7200648), (35168, 7174440), (35280, 7151664), (35770, 7053696), (36738, 6867840), (36792, 6857760), (37440, 6739068), (37632, 6704685), (37680, 6696144), (37960, 6646752), (38220, 6601536), (38465, 6559488), (39312, 6418160), (39420, 6400576), (39564, 6377280), (39858, 6330240), (40192, 6277635), (40320, 6257706), (40768, 6188940), (40820, 6181056), (40880, 6171984), (42048, 6000540), (42336, 5959720), (42390, 5952128), (42705, 5908224), (42861, 5886720), (42924, 5878080), (43680, 5776344), (43960, 5739552), (44928, 5615890), (45216, 5580120), (45552, 5538960), (45844, 5503680), (45864, 5501280), (45990, 5486208), (46158, 5466240), (46501, 5425920), (46720, 5400486), (47040, 5363748), (48384, 5214755), (48984, 5150880), (49056, 5143320), (49140, 5134528), (49455, 5101824), (49920, 5054301), (50240, 5022108), (50960, 4951152), (51246, 4923520), (52416, 4813620), (52560, 4800432), (52752, 4782960), (52920, 4767776), (53144, 4747680), (53655, 4702464), (55107, 4578560), (55188, 4571840), (56064, 4500405), (56160, 4492712), (56448, 4469790), (56520, 4464096), (56940, 4431168), (57148, 4415040), (57232, 4408560), (57305, 4402944), (57330, 4401024), (58240, 4332258), (59346, 4251520), (59787, 4220160), (60288, 4185090), (60480, 4171804), (60736, 4154220), (61152, 4125960), (61230, 4120704), (61320, 4114656), (61544, 4099680), (62720, 4022811), (63072, 4000360), (64386, 3918720), (65312, 3863160), (65408, 3857490), (65520, 3850896), (65940, 3826368), (66430, 3798144), (67824, 3720080), (68328, 3692640), (68766, 3669120), (68796, 3667520), (68985, 3657472), (69237, 3644160), (69888, 3610215), (70080, 3600324), (70336, 3587220), (70560, 3575832), (71435, 3532032), (71540, 3526848), (73476, 3433920), (73584, 3428880), (74880, 3369534), (75360, 3348072), (75920, 3323376), (76440, 3300768), (76930, 3279744), (78624, 3209080), (78840, 3200288), (79128, 3188640), (79716, 3165120), (80227, 3144960), (80640, 3128853), (81536, 3094470), (81640, 3090528), (81760, 3085992), (84096, 3000270), (84672, 2979860), (84780, 2976064), (85410, 2954112), (85722, 2943360), (85848, 2939040), (85995, 2934016), (87360, 2888172), (87920, 2869776), (89856, 2807945), (90432, 2790060), (91104, 2769480), (91688, 2751840), (91728, 2750640), (91845, 2747136), (91980, 2743104), (92316, 2733120), (93002, 2712960), (93440, 2700243), (94080, 2681874), (96579, 2612480), (97968, 2575440), (98112, 2571660), (98280, 2567264), (98910, 2550912), (99645, 2532096), (100009, 2522880), (100480, 2511054), (101920, 2475576), (102492, 2461760), (103149, 2446080), (104832, 2406810), (105120, 2400216), (105504, 2391480), (105840, 2383888), (106288, 2373840), (107310, 2351232), (110214, 2289280), (110376, 2285920), (112320, 2246356), (112896, 2234895), (113040, 2232048), (113880, 2215584), (114296, 2207520), (114464, 2204280), (114610, 2201472), (114660, 2200512), (115395, 2186496), (116480, 2166129), (118692, 2125760), (119574, 2110080), (120576, 2092545), (120960, 2085902), (121472, 2077110), (122304, 2062980), (122460, 2060352), (122640, 2057328), (123088, 2049840), (126144, 2000180), (128115, 1969408), (128583, 1962240), (128772, 1959360), (130624, 1931580), (130816, 1928745), (131040, 1925448), (131880, 1913184), (132860, 1899072), (135648, 1860040), (136656, 1846320), (137532, 1834560), (137592, 1833760), (137970, 1828736), (138474, 1822080), (139503, 1808640), (140160, 1800162), (140672, 1793610), (141120, 1787916), (142870, 1766016), (143080, 1763424), (146952, 1716960), (147168, 1714440), (148365, 1700608), (148993, 1693440), (149760, 1684767), (150720, 1674036), (151840, 1661688), (152880, 1650384), (153860, 1639872), (157248, 1604540), (157680, 1600144), (158256, 1594320), (159432, 1582560), (160454, 1572480), (160965, 1567488), (163072, 1547235), (163280, 1545264), (163520, 1542996), (168192, 1500135), (169344, 1489930), (169560, 1488032), (170820, 1477056), (171444, 1471680), (171696, 1469520), (171915, 1467648), (171990, 1467008), (174720, 1444086), (175840, 1434888), (179361, 1406720), (180864, 1395030), (182208, 1384740), (183376, 1375920), (183456, 1375320), (183690, 1373568), (183960, 1371552), (184632, 1366560), (186004, 1356480), (188160, 1340937), (193158, 1306240), (195936, 1287720), (196224, 1285830), (196560, 1283632), (197820, 1275456), (199290, 1266048), (200018, 1261440), (200960, 1255527), (203840, 1237788), (204984, 1230880), (206298, 1223040), (207711, 1214720), (209664, 1203405), (210240, 1200108), (211008, 1195740), (211680, 1191944), (212576, 1186920), (214305, 1177344), (214620, 1175616), (220428, 1144640), (220752, 1142960), (224640, 1123178), (226080, 1116024), (227760, 1107792), (228592, 1103760), (228928, 1102140), (229220, 1100736), (229320, 1100256), (230790, 1093248), (232505, 1085184), (237384, 1062880), (239148, 1055040), (240681, 1048320), (241920, 1042951), (242944, 1038555), (244608, 1031490), (244920, 1030176), (245280, 1028664), (246176, 1024920), (252288, 1000090), (256230, 984704), (257166, 981120), (257544, 979680), (261248, 965790), (262080, 962724), (263760, 956592), (265720, 949536), (271296, 930020), (273312, 923160), (275064, 917280), (275184, 916880), (275535, 915712), (275940, 914368), (276948, 911040), (279006, 904320), (280320, 900081), (281344, 896805), (282240, 893958), (285740, 883008), (286160, 881712), (293904, 858480), (294336, 857220), (296730, 850304), (297986, 846720), (298935, 844032), (300027, 840960), (301440, 837018), (303680, 830844), (305760, 825192), (307720, 819936), (309447, 815360), (314496, 802270), (315360, 800072), (316512, 797160), (318864, 791280), (320908, 786240), (321930, 783744), (326560, 772632), (327040, 771498), (338688, 744965), (339120, 744016), (341640, 738528), (342888, 735840), (343392, 734760), (343830, 733824), (343980, 733504), (346185, 728832), (349440, 722043), (351680, 717444), (358722, 703360), (361728, 697515), (364416, 692370), (366752, 687960), (366912, 687660), (367380, 686784), (367920, 685776), (369264, 683280), (372008, 678240), (385749, 654080), (386316, 653120), (391872, 643860), (392448, 642915), (393120, 641816), (395640, 637728), (398580, 633024), (400036, 630720), (401135, 628992), (407680, 618894), (409968, 615440), (412596, 611520), (415422, 607360), (418509, 602880), (420480, 600054), (422016, 597870), (423360, 595972), (425152, 593460), (428610, 588672), (429240, 587808), (440856, 572320), (441504, 571480), (446979, 564480), (449280, 561589), (452160, 558012), (455520, 553896), (457184, 551880), (457856, 551070), (458440, 550368), (458640, 550128), (461580, 546624), (465010, 542592), (474768, 531440), (478296, 527520), (481362, 524160), (482895, 522496), (489216, 515745), (489840, 515088), (490560, 514332), (492352, 512460), (500045, 504576)]