348992017920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:185

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 84, 86, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 128, 129, 130, 140, 144, 147, 156, 158, 160, 168, 172, 180, 182, 192, 195, 196, 208, 210, 215, 224, 234, 237, 240, 245, 252, 256, 258, 260, 273, 280, 288, 294, 301, 312, 315, 316, 320, 336, 343, 344, 360, 364, 384, 387, 390, 392, 395, 416, 420, 430, 441, 448, 455, 468, 474, 480, 490, 504, 512, 516, 520, 546, 553, 559, 560, 576, 585, 588, 602, 624, 630, 632, 637, 640, 645, 672, 686, 688, 711, 720, 728, 735, 768, 774, 780, 784, 790, 819, 832, 840, 860, 882, 896, 903, 910, 936, 948, 960, 980, 1008, 1027, 1029, 1032, 1040, 1092, 1106, 1118, 1120, 1152, 1170, 1176, 1185, 1204, 1248, 1260, 1264, 1274, 1280, 1290, 1344, 1365, 1372, 1376, 1422, 1440, 1456, 1470, 1505, 1536, 1548, 1560, 1568, 1580, 1638, 1659, 1664, 1677, 1680, 1715, 1720, 1764, 1792, 1806, 1820, 1872, 1896, 1911, 1920, 1935, 1960, 2016, 2054, 2058, 2064, 2080, 2107, 2184, 2205, 2212, 2236, 2240, 2304, 2340, 2352, 2370, 2408, 2496, 2520, 2528, 2548, 2560, 2580, 2688, 2709, 2730, 2744, 2752, 2765, 2795, 2844, 2880, 2912, 2940, 3010, 3081, 3087, 3096, 3120, 3136, 3160, 3185, 3276, 3318, 3328, 3354, 3360, 3397, 3430, 3440, 3528, 3555, 3584, 3612, 3640, 3744, 3792, 3822, 3840, 3870, 3871, 3913, 3920, 4032, 4095, 4108, 4116, 4128, 4160, 4214, 4368, 4410, 4424, 4459, 4472, 4480, 4515, 4608, 4680, 4704, 4740, 4816, 4977, 4992, 5031, 5040, 5056, 5096, 5135, 5145, 5160, 5376, 5418, 5460, 5488, 5504, 5530, 5590, 5688, 5733, 5760, 5824, 5880, 6020, 6162, 6174, 6192, 6240, 6272, 6320, 6321, 6370, 6552, 6636, 6656, 6708, 6720, 6794, 6860, 6880, 7056, 7110, 7189, 7224, 7280, 7488, 7584, 7644, 7680, 7740, 7742, 7826, 7840, 8064, 8190, 8216, 8232, 8256, 8295, 8320, 8385, 8428, 8736, 8820, 8848, 8918, 8944, 8960, 9030, 9243, 9360, 9408, 9480, 9555, 9632, 9954, 9984, 10062, 10080, 10112, 10191, 10192, 10270, 10290, 10320, 10535, 10752, 10836, 10920, 10976, 11008, 11060, 11180, 11376, 11466, 11520, 11613, 11648, 11739, 11760, 12040, 12324, 12348, 12384, 12480, 12544, 12640, 12642, 12740, 13104, 13272, 13377, 13416, 13440, 13545, 13588, 13720, 13760, 14112, 14220, 14378, 14448, 14560, 14749, 14976, 15168, 15288, 15405, 15435, 15480, 15484, 15652, 15680, 16128, 16380, 16432, 16464, 16512, 16590, 16640, 16770, 16856, 16985, 17472, 17640, 17696, 17836, 17888, 17920, 18060, 18486, 18720, 18816, 18960, 18963, 19110, 19264, 19355, 19565, 19908, 19968, 20124, 20160, 20224, 20382, 20384, 20540, 20580, 20640, 21070, 21567, 21672, 21840, 21952, 22016, 22120, 22295, 22360, 22752, 22932, 23040, 23226, 23296, 23478, 23520, 23779, 24080, 24648, 24696, 24768, 24885, 24960, 25088, 25155, 25280, 25284, 25480, 26208, 26544, 26754, 26832, 26880, 27090, 27097, 27176, 27391, 27440, 27520, 28224, 28440, 28665, 28756, 28896, 29120, 29498, 29952, 30336, 30573, 30576, 30810, 30870, 30960, 30968, 31304, 31360, 31605, 32256, 32760, 32864, 32928, 33024, 33180, 33280, 33540, 33712, 33970, 34839, 34944, 35217, 35280, 35392, 35672, 35776, 35945, 36120, 36972, 37440, 37632, 37920, 37926, 38220, 38528, 38710, 39130, 39816, 40131, 40248, 40320, 40448, 40764, 40768, 41080, 41160, 41280, 42140, 43134, 43344, 43680, 43904, 44161, 44240, 44247, 44590, 44720, 45504, 45864, 46215, 46452, 46592, 46956, 47040, 47558, 48160, 49296, 49392, 49536, 49770, 49920, 50310, 50323, 50560, 50568, 50955, 50960, 52416, 53088, 53508, 53664, 53760, 54180, 54194, 54352, 54782, 54880, 55040, 56448, 56880, 57330, 57512, 57792, 58065, 58240, 58695, 58996, 59904, 60672, 61146, 61152, 61620, 61740, 61920, 61936, 62608, 62720, 63210, 64701, 65520, 65728, 65856, 66048, 66360, 66885, 67080, 67424, 67940, 69678, 69888, 70434, 70560, 70784, 71337, 71344, 71552, 71890, 72240, 73745, 73944, 74880, 75264, 75840, 75852, 76440, 77056, 77420, 78260, 79632, 80262, 80496, 80640, 81291, 81528, 81536, 82160, 82173, 82320, 82560, 84280, 86268, 86688, 87360, 87808, 88322, 88480, 88494, 89180, 89440, 91008, 91728, 92430, 92904, 93912, 94080, 94815, 95116, 96320, 98592, 98784, 99072, 99540, 99840, 100620, 100646, 101120, 101136, 101910, 101920, 104832, 106176, 107016, 107328, 107835, 108360, 108388, 108704, 109564, 109760, 110080, 112896, 113760, 114660, 115024, 115584, 116130, 116480, 117390, 117992, 118895, 121344, 122292, 122304, 123240, 123480, 123840, 123872, 125216, 125440, 126420, 129402, 131040, 131456, 131712, 132483, 132720, 132741, 133770, 134160, 134848, 135485, 135880, 136955, 139356, 139776, 140868, 141120, 141568, 142674, 142688, 143104, 143780, 144480, 147490, 147888, 149760, 150969, 151680, 151704, 152865, 152880, 154112, 154840, 156520, 159264, 160524, 160992, 161280, 162582, 163056, 163072, 164320, 164346, 164640, 165120, 166453, 168560, 172536, 173376, 174195, 174720, 175616, 176085, 176644, 176960, 176988, 178360, 178880, 182016, 183456, 184860, 185808, 187824, 188160, 189630, 190232, 191737, 192640, 197184, 197568, 198144, 199080, 200655, 201240, 201292, 202240, 202272, 203820, 203840, 209664, 212352, 214011, 214032, 214656, 215670, 216720, 216776, 217408, 219128, 219520, 220805, 221235, 225792, 227520, 229320, 230048, 231168, 232260, 232960, 234780, 235984, 237790, 243873, 244584, 244608, 246480, 246519, 246960, 247680, 247744, 250432, 251615, 252840, 258804, 262080, 262912, 263424, 264966, 265440, 265482, 267540, 268320, 269696, 270970, 271760, 273910, 278712, 281736, 282240, 283136, 285348, 285376, 286208, 287560, 288960, 294980, 295776, 299520, 301938, 303360, 303408, 305730, 305760, 309127, 309680, 313040, 318528, 321048, 321984, 323505, 325164, 326112, 326144, 328640, 328692, 329280, 330240, 332906, 337120, 345072, 346752, 348390, 349440, 352170, 352261, 353288, 353920, 353976, 356685, 356720, 357760, 364032, 366912, 369720, 371616, 375648, 376320, 379260, 380464, 383474, 385280, 394368, 395136, 397449, 398160, 401310, 402480, 402584, 404544, 406455, 407640, 407680, 410865, 419328, 424704, 428022, 428064, 429312, 431340, 433440, 433552, 434816, 438256, 439040, 441610, 442470, 452907, 455040, 458640, 460096, 462336, 464520, 469560, 471968, 475580, 487746, 489168, 489216, 492960, 493038, 493920, 495360, 495488, 499359, 500864, 503230, 505680, 517608, 524160, 525824, 526848, 529932, 530880, 530964, 535080, 536640, 539392, 541940, 543520, 547820, 557424, 563472, 564480, 570696, 570752, 575120, 575211, 577920, 589960, 591552, 603876, 606720, 606816, 611460, 611520, 618254, 619360, 626080, 637056, 642096, 643968, 647010, 650328, 652224, 657280, 657384, 658560, 662415, 663705, 665812, 674240, 690144, 693504, 696780, 698880, 704340, 704522, 706576, 707840, 707952, 713370, 713440, 715520, 733824, 739440, 743232, 751296, 754845, 758520, 760928, 766948, 770560, 788736, 790272, 794898, 796320, 802620, 804960, 805168, 809088, 812910, 815280, 815360, 821730, 832265, 849408, 856044, 856128, 858624, 862680, 866880, 867104, 869632, 876512, 878080, 883220, 884940, 905814, 910080, 917280, 920192, 927381, 929040, 939120, 943936, 951160, 958685, 975492, 978336, 978432, 985920, 986076, 987840, 990720, 990976, 998718, 1001728, 1006460, 1011360, 1035216, 1048320, 1056783, 1059864, 1061760, 1061928, 1070055, 1070160, 1073280, 1078784, 1083880, 1087040, 1095640, 1114848, 1126944, 1128960, 1141392, 1141504, 1150240, 1150422, 1155840, 1165171, 1179920, 1183104, 1207752, 1213632, 1219365, 1222920, 1223040, 1232595, 1236508, 1238720, 1252160, 1274112, 1284192, 1287936, 1294020, 1300656, 1304448, 1314560, 1314768, 1317120, 1324830, 1327410, 1331624, 1348480, 1380288, 1387008, 1393560, 1408680, 1409044, 1413152, 1415680, 1415904, 1426740, 1426880, 1431040, 1467648, 1478880, 1486464, 1498077, 1502592, 1509690, 1517040, 1521856, 1533896, 1545635, 1577472, 1580544, 1589796, 1592640, 1605240, 1609920, 1610336, 1618176, 1625820, 1630560, 1630720, 1643460, 1664530, 1712088, 1712256, 1725360, 1725633, 1733760, 1734208, 1739264, 1753024, 1761305, 1766440, 1769880, 1811628, 1820160, 1834560, 1840384, 1854762, 1858080, 1878240, 1887872, 1902320, 1917370, 1950984, 1956672, 1971840, 1972152, 1975680, 1981952, 1987245, 1997436, 2003456, 2012920, 2022720, 2070432, 2096640, 2113566, 2119728, 2123520, 2123856, 2140110, 2140320, 2146560, 2163889, 2167760, 2174080, 2191280, 2229696, 2253888, 2264535, 2282784, 2283008, 2300480, 2300844, 2311680, 2330342, 2359840, 2366208, 2415504, 2427264, 2438730, 2445840, 2446080, 2465190, 2473016, 2477440, 2496795, 2504320, 2548224, 2568384, 2575872, 2588040, 2601312, 2608896, 2629120, 2629536, 2634240, 2649660, 2654820, 2663248, 2696960, 2760576, 2782143, 2787120, 2817360, 2818088, 2826304, 2831808, 2853480, 2853760, 2876055, 2935296, 2957760, 2972928, 2996154, 3005184, 3019380, 3034080, 3043712, 3067792, 3091270, 3170349, 3179592, 3185280, 3210480, 3219840, 3220672, 3236352, 3251640, 3261120, 3286920, 3329060, 3424176, 3424512, 3450720, 3451266, 3467520, 3468416, 3495513, 3506048, 3522610, 3532880, 3539760, 3623256, 3669120, 3680768, 3709524, 3716160, 3756480, 3775744, 3804640, 3834740, 3901968, 3913344, 3943680, 3944304, 3951360, 3974490, 3994872, 4025840, 4045440, 4140864, 4227132, 4239456, 4247040, 4247712, 4280220, 4280640, 4293120, 4327778, 4335520, 4348160, 4382560, 4459392, 4507776, 4529070, 4565568, 4600960, 4601688, 4636905, 4660684, 4719680, 4732416, 4831008, 4854528, 4877460, 4891680, 4892160, 4930380, 4946032, 4954880, 4993590, 5008640, 5136768, 5176080, 5202624, 5217792, 5259072, 5283915, 5299320, 5309640, 5326496, 5393920, 5521152, 5564286, 5574240, 5634720, 5636176, 5652608, 5663616, 5706960, 5707520, 5752110, 5825855, 5915520, 5945856, 5992308, 6010368, 6038760, 6068160, 6087424, 6135584, 6182540, 6340698, 6359184, 6370560, 6420960, 6439680, 6441344, 6491667, 6503280, 6522240, 6573840, 6658120, 6848352, 6849024, 6901440, 6902532, 6935040, 6936832, 6991026, 7012096, 7045220, 7065760, 7079520, 7246512, 7338240, 7419048, 7432320, 7490385, 7512960, 7551488, 7609280, 7669480, 7803936, 7826688, 7887360, 7888608, 7902720, 7948980, 7989744, 8051680, 8090880, 8281728, 8454264, 8478912, 8495424, 8560440, 8561280, 8628165, 8655556, 8671040, 8696320, 8765120, 8918784, 9015552, 9058140, 9131136, 9201920, 9203376, 9273810, 9321368, 9439360, 9662016, 9709056, 9754920, 9783360, 9860760, 9892064, 9909760, 9987180, 10017280, 10273536, 10352160, 10405248, 10486539, 10518144, 10567830, 10598640, 10619280, 10652992, 10819445, 11042304, 11128572, 11148480, 11269440, 11272352, 11305216, 11327232, 11413920, 11415040, 11504220, 11651710, 11831040, 11984616, 12077520, 12136320, 12174848, 12271168, 12365080, 12681396, 12718368, 12741120, 12841920, 12879360, 12882688, 12983334, 13006560, 13044480, 13147680, 13316240, 13696704, 13802880, 13805064, 13873664, 13910715, 13982052, 14024192, 14090440, 14131520, 14159040, 14493024, 14676480, 14838096, 14864640, 14980770, 15025920, 15147223, 15218560, 15338960, 15607872, 15653376, 15777216, 15851745, 15897960, 15979488, 16103360, 16181760, 16563456, 16908528, 16957824, 16990848, 17120880, 17122560, 17256330, 17311112, 17342080, 17477565, 17530240, 17837568, 18031104, 18116280, 18262272, 18403840, 18406752, 18547620, 18642736, 18878720, 19324032, 19475001, 19509840, 19566720, 19721520, 19784128, 19974360, 20547072, 20704320, 20810496, 20973078, 21036288, 21135660, 21197280, 21238560, 21305984, 21638890, 22257144, 22296960, 22538880, 22544704, 22610432, 22654464, 22827840, 23008440, 23303420, 23662080, 23969232, 24155040, 24272640, 24542336, 24730160, 25362792, 25436736, 25683840, 25765376, 25966668, 26013120, 26088960, 26295360, 26632480, 27393408, 27605760, 27610128, 27821430, 27964104, 28180880, 28263040, 28318080, 28986048, 29676192, 29729280, 29961540, 30051840, 30294446, 30437120, 30677920, 31215744, 31554432, 31703490, 31795920, 31958976, 32206720, 32458335, 33126912, 33817056, 33915648, 33981696, 34241760, 34245120, 34512660, 34622224, 34684160, 34955130, 35060480, 36232560, 36524544, 36813504, 37095240, 37285472, 37757440, 38648064, 38950002, 39019680, 39133440, 39443040, 39568256, 39948720, 41408640, 41620992, 41946156, 42072576, 42271320, 42394560, 42477120, 42611968, 43277780, 44514288, 44593920, 45077760, 45089408, 45441669, 45655680, 46016880, 46606840, 47938464, 48310080, 48545280, 49084672, 49460320, 50725584, 50873472, 51367680, 51933336, 52026240, 52432695, 52590720, 53264960, 54786816, 55211520, 55220256, 55642860, 55928208, 56361760, 56526080, 56636160, 57972096, 59352384, 59923080, 60588892, 60874240, 61355840, 62431488, 63108864, 63406980, 63591840, 63917952, 64413440, 64916670, 67634112, 67831296, 67963392, 68483520, 69025320, 69244448, 69368320, 69910260, 70120960, 72465120, 73627008, 74190480, 74570944, 75736115, 77296128, 77900004, 78039360, 78266880, 78886080, 79136512, 79897440, 82817280, 83892312, 84542640, 84789120, 84954240, 85223936, 86555560, 89028576, 89187840, 90155520, 90178816, 90883338, 91311360, 92033760, 93213680, 95876928, 96620160, 97375005, 98169344, 98920640, 101451168, 101746944, 102735360, 103866672, 104052480, 104865390, 105181440, 106529920, 109573632, 110440512, 111285720, 111856416, 112723520, 113052160, 113272320, 115944192, 118704768, 119846160, 121177784, 122711680, 124862976, 126217728, 126813960, 127183680, 127835904, 128826880, 129833340, 135268224, 136325007, 136967040, 138050640, 138488896, 139820520, 144930240, 147254016, 148380960, 149141888, 151472230, 155800008, 156078720, 157772160, 158273024, 159794880, 165634560, 167784624, 169085280, 169578240, 169908480, 173111120, 178057152, 180357632, 181766676, 182622720, 184067520, 186427360, 191753856, 193240320, 194750010, 197841280, 202902336, 203493888, 207733344, 208104960, 209730780, 210362880, 213059840, 220881024, 222571440, 223712832, 225447040, 227208345, 231888384, 237409536, 239692320, 242355568, 245423360, 253627920, 254367360, 255671808, 259666680, 270536448, 272650014, 273934080, 276101280, 276977792, 279641040, 289860480, 294508032, 296761920, 298283776, 302944460, 311600016, 312157440, 315544320, 319589760, 335569248, 338170560, 339156480, 339816960, 346222240, 356114304, 363533352, 368135040, 372854720, 383507712, 386480640, 389500020, 395682560, 405804672, 415466688, 419461560, 426119680, 441762048, 445142880, 447425664, 450894080, 454416690, 474819072, 479384640, 484711136, 490846720, 507255840, 508734720, 519333360, 541072896, 545300028, 547868160, 552202560, 553955584, 559282080, 579720960, 593523840, 596567552, 605888920, 623200032, 624314880, 631088640, 639179520, 671138496, 676341120, 681625035, 692444480, 712228608, 727066704, 736270080, 745709440, 767015424, 779000040, 791365120, 811609344, 830933376, 838923120, 883524096, 890285760, 894851328, 901788160, 908833380, 958769280, 969422272, 1014511680, 1017469440, 1038666720, 1090600056, 1104405120, 1107911168, 1118564160, 1159441920, 1187047680, 1211777840, 1246400064, 1278359040, 1342276992, 1352682240, 1363250070, 1384888960, 1424457216, 1454133408, 1472540160, 1491418880, 1558000080, 1623218688, 1661866752, 1677846240, 1780571520, 1789702656, 1817666760, 1917538560, 1938844544, 2029023360, 2077333440, 2181200112, 2208810240, 2237128320, 2374095360, 2423555680, 2492800128, 2684553984, 2705364480, 2726500140, 2769777920, 2908266816, 2982837760, 3116000160, 3323733504, 3355692480, 3561143040, 3635333520, 3835077120, 3877689088, 4058046720, 4154666880, 4362400224, 4417620480, 4474256640, 4847111360, 4985600256, 5369107968, 5453000280, 5539555840, 5816533632, 6232000320, 6711384960, 7122286080, 7270667040, 7755378176, 8116093440, 8309333760, 8724800448, 8948513280, 9694222720, 9971200512, 10906000560, 11633067264, 12464000640, 13422769920, 14541334080, 16618667520, 17449600896, 19388445440, 21812001120, 23266134528, 24928001280, 26845539840, 29082668160, 34899201792, 38776890880, 43624002240, 49856002560, 58165336320, 69798403584, 87248004480, 116330672640, 174496008960, 348992017920]

約数ペア:

[(1, 348992017920), (2, 174496008960), (3, 116330672640), (4, 87248004480), (5, 69798403584), (6, 58165336320), (7, 49856002560), (8, 43624002240), (9, 38776890880), (10, 34899201792), (12, 29082668160), (13, 26845539840), (14, 24928001280), (15, 23266134528), (16, 21812001120), (18, 19388445440), (20, 17449600896), (21, 16618667520), (24, 14541334080), (26, 13422769920), (28, 12464000640), (30, 11633067264), (32, 10906000560), (35, 9971200512), (36, 9694222720), (39, 8948513280), (40, 8724800448), (42, 8309333760), (43, 8116093440), (45, 7755378176), (48, 7270667040), (49, 7122286080), (52, 6711384960), (56, 6232000320), (60, 5816533632), (63, 5539555840), (64, 5453000280), (65, 5369107968), (70, 4985600256), (72, 4847111360), (78, 4474256640), (79, 4417620480), (80, 4362400224), (84, 4154666880), (86, 4058046720), (90, 3877689088), (91, 3835077120), (96, 3635333520), (98, 3561143040), (104, 3355692480), (105, 3323733504), (112, 3116000160), (117, 2982837760), (120, 2908266816), (126, 2769777920), (128, 2726500140), (129, 2705364480), (130, 2684553984), (140, 2492800128), (144, 2423555680), (147, 2374095360), (156, 2237128320), (158, 2208810240), (160, 2181200112), (168, 2077333440), (172, 2029023360), (180, 1938844544), (182, 1917538560), (192, 1817666760), (195, 1789702656), (196, 1780571520), (208, 1677846240), (210, 1661866752), (215, 1623218688), (224, 1558000080), (234, 1491418880), (237, 1472540160), (240, 1454133408), (245, 1424457216), (252, 1384888960), (256, 1363250070), (258, 1352682240), (260, 1342276992), (273, 1278359040), (280, 1246400064), (288, 1211777840), (294, 1187047680), (301, 1159441920), (312, 1118564160), (315, 1107911168), (316, 1104405120), (320, 1090600056), (336, 1038666720), (343, 1017469440), (344, 1014511680), (360, 969422272), (364, 958769280), (384, 908833380), (387, 901788160), (390, 894851328), (392, 890285760), (395, 883524096), (416, 838923120), (420, 830933376), (430, 811609344), (441, 791365120), (448, 779000040), (455, 767015424), (468, 745709440), (474, 736270080), (480, 727066704), (490, 712228608), (504, 692444480), (512, 681625035), (516, 676341120), (520, 671138496), (546, 639179520), (553, 631088640), (559, 624314880), (560, 623200032), (576, 605888920), (585, 596567552), (588, 593523840), (602, 579720960), (624, 559282080), (630, 553955584), (632, 552202560), (637, 547868160), (640, 545300028), (645, 541072896), (672, 519333360), (686, 508734720), (688, 507255840), (711, 490846720), (720, 484711136), (728, 479384640), (735, 474819072), (768, 454416690), (774, 450894080), (780, 447425664), (784, 445142880), (790, 441762048), (819, 426119680), (832, 419461560), (840, 415466688), (860, 405804672), (882, 395682560), (896, 389500020), (903, 386480640), (910, 383507712), (936, 372854720), (948, 368135040), (960, 363533352), (980, 356114304), (1008, 346222240), (1027, 339816960), (1029, 339156480), (1032, 338170560), (1040, 335569248), (1092, 319589760), (1106, 315544320), (1118, 312157440), (1120, 311600016), (1152, 302944460), (1170, 298283776), (1176, 296761920), (1185, 294508032), (1204, 289860480), (1248, 279641040), (1260, 276977792), (1264, 276101280), (1274, 273934080), (1280, 272650014), (1290, 270536448), (1344, 259666680), (1365, 255671808), (1372, 254367360), (1376, 253627920), (1422, 245423360), (1440, 242355568), (1456, 239692320), (1470, 237409536), (1505, 231888384), (1536, 227208345), (1548, 225447040), (1560, 223712832), (1568, 222571440), (1580, 220881024), (1638, 213059840), (1659, 210362880), (1664, 209730780), (1677, 208104960), (1680, 207733344), (1715, 203493888), (1720, 202902336), (1764, 197841280), (1792, 194750010), (1806, 193240320), (1820, 191753856), (1872, 186427360), (1896, 184067520), (1911, 182622720), (1920, 181766676), (1935, 180357632), (1960, 178057152), (2016, 173111120), (2054, 169908480), (2058, 169578240), (2064, 169085280), (2080, 167784624), (2107, 165634560), (2184, 159794880), (2205, 158273024), (2212, 157772160), (2236, 156078720), (2240, 155800008), (2304, 151472230), (2340, 149141888), (2352, 148380960), (2370, 147254016), (2408, 144930240), (2496, 139820520), (2520, 138488896), (2528, 138050640), (2548, 136967040), (2560, 136325007), (2580, 135268224), (2688, 129833340), (2709, 128826880), (2730, 127835904), (2744, 127183680), (2752, 126813960), (2765, 126217728), (2795, 124862976), (2844, 122711680), (2880, 121177784), (2912, 119846160), (2940, 118704768), (3010, 115944192), (3081, 113272320), (3087, 113052160), (3096, 112723520), (3120, 111856416), (3136, 111285720), (3160, 110440512), (3185, 109573632), (3276, 106529920), (3318, 105181440), (3328, 104865390), (3354, 104052480), (3360, 103866672), (3397, 102735360), (3430, 101746944), (3440, 101451168), (3528, 98920640), (3555, 98169344), (3584, 97375005), (3612, 96620160), (3640, 95876928), (3744, 93213680), (3792, 92033760), (3822, 91311360), (3840, 90883338), (3870, 90178816), (3871, 90155520), (3913, 89187840), (3920, 89028576), (4032, 86555560), (4095, 85223936), (4108, 84954240), (4116, 84789120), (4128, 84542640), (4160, 83892312), (4214, 82817280), (4368, 79897440), (4410, 79136512), (4424, 78886080), (4459, 78266880), (4472, 78039360), (4480, 77900004), (4515, 77296128), (4608, 75736115), (4680, 74570944), (4704, 74190480), (4740, 73627008), (4816, 72465120), (4977, 70120960), (4992, 69910260), (5031, 69368320), (5040, 69244448), (5056, 69025320), (5096, 68483520), (5135, 67963392), (5145, 67831296), (5160, 67634112), (5376, 64916670), (5418, 64413440), (5460, 63917952), (5488, 63591840), (5504, 63406980), (5530, 63108864), (5590, 62431488), (5688, 61355840), (5733, 60874240), (5760, 60588892), (5824, 59923080), (5880, 59352384), (6020, 57972096), (6162, 56636160), (6174, 56526080), (6192, 56361760), (6240, 55928208), (6272, 55642860), (6320, 55220256), (6321, 55211520), (6370, 54786816), (6552, 53264960), (6636, 52590720), (6656, 52432695), (6708, 52026240), (6720, 51933336), (6794, 51367680), (6860, 50873472), (6880, 50725584), (7056, 49460320), (7110, 49084672), (7189, 48545280), (7224, 48310080), (7280, 47938464), (7488, 46606840), (7584, 46016880), (7644, 45655680), (7680, 45441669), (7740, 45089408), (7742, 45077760), (7826, 44593920), (7840, 44514288), (8064, 43277780), (8190, 42611968), (8216, 42477120), (8232, 42394560), (8256, 42271320), (8295, 42072576), (8320, 41946156), (8385, 41620992), (8428, 41408640), (8736, 39948720), (8820, 39568256), (8848, 39443040), (8918, 39133440), (8944, 39019680), (8960, 38950002), (9030, 38648064), (9243, 37757440), (9360, 37285472), (9408, 37095240), (9480, 36813504), (9555, 36524544), (9632, 36232560), (9954, 35060480), (9984, 34955130), (10062, 34684160), (10080, 34622224), (10112, 34512660), (10191, 34245120), (10192, 34241760), (10270, 33981696), (10290, 33915648), (10320, 33817056), (10535, 33126912), (10752, 32458335), (10836, 32206720), (10920, 31958976), (10976, 31795920), (11008, 31703490), (11060, 31554432), (11180, 31215744), (11376, 30677920), (11466, 30437120), (11520, 30294446), (11613, 30051840), (11648, 29961540), (11739, 29729280), (11760, 29676192), (12040, 28986048), (12324, 28318080), (12348, 28263040), (12384, 28180880), (12480, 27964104), (12544, 27821430), (12640, 27610128), (12642, 27605760), (12740, 27393408), (13104, 26632480), (13272, 26295360), (13377, 26088960), (13416, 26013120), (13440, 25966668), (13545, 25765376), (13588, 25683840), (13720, 25436736), (13760, 25362792), (14112, 24730160), (14220, 24542336), (14378, 24272640), (14448, 24155040), (14560, 23969232), (14749, 23662080), (14976, 23303420), (15168, 23008440), (15288, 22827840), (15405, 22654464), (15435, 22610432), (15480, 22544704), (15484, 22538880), (15652, 22296960), (15680, 22257144), (16128, 21638890), (16380, 21305984), (16432, 21238560), (16464, 21197280), (16512, 21135660), (16590, 21036288), (16640, 20973078), (16770, 20810496), (16856, 20704320), (16985, 20547072), (17472, 19974360), (17640, 19784128), (17696, 19721520), (17836, 19566720), (17888, 19509840), (17920, 19475001), (18060, 19324032), (18486, 18878720), (18720, 18642736), (18816, 18547620), (18960, 18406752), (18963, 18403840), (19110, 18262272), (19264, 18116280), (19355, 18031104), (19565, 17837568), (19908, 17530240), (19968, 17477565), (20124, 17342080), (20160, 17311112), (20224, 17256330), (20382, 17122560), (20384, 17120880), (20540, 16990848), (20580, 16957824), (20640, 16908528), (21070, 16563456), (21567, 16181760), (21672, 16103360), (21840, 15979488), (21952, 15897960), (22016, 15851745), (22120, 15777216), (22295, 15653376), (22360, 15607872), (22752, 15338960), (22932, 15218560), (23040, 15147223), (23226, 15025920), (23296, 14980770), (23478, 14864640), (23520, 14838096), (23779, 14676480), (24080, 14493024), (24648, 14159040), (24696, 14131520), (24768, 14090440), (24885, 14024192), (24960, 13982052), (25088, 13910715), (25155, 13873664), (25280, 13805064), (25284, 13802880), (25480, 13696704), (26208, 13316240), (26544, 13147680), (26754, 13044480), (26832, 13006560), (26880, 12983334), (27090, 12882688), (27097, 12879360), (27176, 12841920), (27391, 12741120), (27440, 12718368), (27520, 12681396), (28224, 12365080), (28440, 12271168), (28665, 12174848), (28756, 12136320), (28896, 12077520), (29120, 11984616), (29498, 11831040), (29952, 11651710), (30336, 11504220), (30573, 11415040), (30576, 11413920), (30810, 11327232), (30870, 11305216), (30960, 11272352), (30968, 11269440), (31304, 11148480), (31360, 11128572), (31605, 11042304), (32256, 10819445), (32760, 10652992), (32864, 10619280), (32928, 10598640), (33024, 10567830), (33180, 10518144), (33280, 10486539), (33540, 10405248), (33712, 10352160), (33970, 10273536), (34839, 10017280), (34944, 9987180), (35217, 9909760), (35280, 9892064), (35392, 9860760), (35672, 9783360), (35776, 9754920), (35945, 9709056), (36120, 9662016), (36972, 9439360), (37440, 9321368), (37632, 9273810), (37920, 9203376), (37926, 9201920), (38220, 9131136), (38528, 9058140), (38710, 9015552), (39130, 8918784), (39816, 8765120), (40131, 8696320), (40248, 8671040), (40320, 8655556), (40448, 8628165), (40764, 8561280), (40768, 8560440), (41080, 8495424), (41160, 8478912), (41280, 8454264), (42140, 8281728), (43134, 8090880), (43344, 8051680), (43680, 7989744), (43904, 7948980), (44161, 7902720), (44240, 7888608), (44247, 7887360), (44590, 7826688), (44720, 7803936), (45504, 7669480), (45864, 7609280), (46215, 7551488), (46452, 7512960), (46592, 7490385), (46956, 7432320), (47040, 7419048), (47558, 7338240), (48160, 7246512), (49296, 7079520), (49392, 7065760), (49536, 7045220), (49770, 7012096), (49920, 6991026), (50310, 6936832), (50323, 6935040), (50560, 6902532), (50568, 6901440), (50955, 6849024), (50960, 6848352), (52416, 6658120), (53088, 6573840), (53508, 6522240), (53664, 6503280), (53760, 6491667), (54180, 6441344), (54194, 6439680), (54352, 6420960), (54782, 6370560), (54880, 6359184), (55040, 6340698), (56448, 6182540), (56880, 6135584), (57330, 6087424), (57512, 6068160), (57792, 6038760), (58065, 6010368), (58240, 5992308), (58695, 5945856), (58996, 5915520), (59904, 5825855), (60672, 5752110), (61146, 5707520), (61152, 5706960), (61620, 5663616), (61740, 5652608), (61920, 5636176), (61936, 5634720), (62608, 5574240), (62720, 5564286), (63210, 5521152), (64701, 5393920), (65520, 5326496), (65728, 5309640), (65856, 5299320), (66048, 5283915), (66360, 5259072), (66885, 5217792), (67080, 5202624), (67424, 5176080), (67940, 5136768), (69678, 5008640), (69888, 4993590), (70434, 4954880), (70560, 4946032), (70784, 4930380), (71337, 4892160), (71344, 4891680), (71552, 4877460), (71890, 4854528), (72240, 4831008), (73745, 4732416), (73944, 4719680), (74880, 4660684), (75264, 4636905), (75840, 4601688), (75852, 4600960), (76440, 4565568), (77056, 4529070), (77420, 4507776), (78260, 4459392), (79632, 4382560), (80262, 4348160), (80496, 4335520), (80640, 4327778), (81291, 4293120), (81528, 4280640), (81536, 4280220), (82160, 4247712), (82173, 4247040), (82320, 4239456), (82560, 4227132), (84280, 4140864), (86268, 4045440), (86688, 4025840), (87360, 3994872), (87808, 3974490), (88322, 3951360), (88480, 3944304), (88494, 3943680), (89180, 3913344), (89440, 3901968), (91008, 3834740), (91728, 3804640), (92430, 3775744), (92904, 3756480), (93912, 3716160), (94080, 3709524), (94815, 3680768), (95116, 3669120), (96320, 3623256), (98592, 3539760), (98784, 3532880), (99072, 3522610), (99540, 3506048), (99840, 3495513), (100620, 3468416), (100646, 3467520), (101120, 3451266), (101136, 3450720), (101910, 3424512), (101920, 3424176), (104832, 3329060), (106176, 3286920), (107016, 3261120), (107328, 3251640), (107835, 3236352), (108360, 3220672), (108388, 3219840), (108704, 3210480), (109564, 3185280), (109760, 3179592), (110080, 3170349), (112896, 3091270), (113760, 3067792), (114660, 3043712), (115024, 3034080), (115584, 3019380), (116130, 3005184), (116480, 2996154), (117390, 2972928), (117992, 2957760), (118895, 2935296), (121344, 2876055), (122292, 2853760), (122304, 2853480), (123240, 2831808), (123480, 2826304), (123840, 2818088), (123872, 2817360), (125216, 2787120), (125440, 2782143), (126420, 2760576), (129402, 2696960), (131040, 2663248), (131456, 2654820), (131712, 2649660), (132483, 2634240), (132720, 2629536), (132741, 2629120), (133770, 2608896), (134160, 2601312), (134848, 2588040), (135485, 2575872), (135880, 2568384), (136955, 2548224), (139356, 2504320), (139776, 2496795), (140868, 2477440), (141120, 2473016), (141568, 2465190), (142674, 2446080), (142688, 2445840), (143104, 2438730), (143780, 2427264), (144480, 2415504), (147490, 2366208), (147888, 2359840), (149760, 2330342), (150969, 2311680), (151680, 2300844), (151704, 2300480), (152865, 2283008), (152880, 2282784), (154112, 2264535), (154840, 2253888), (156520, 2229696), (159264, 2191280), (160524, 2174080), (160992, 2167760), (161280, 2163889), (162582, 2146560), (163056, 2140320), (163072, 2140110), (164320, 2123856), (164346, 2123520), (164640, 2119728), (165120, 2113566), (166453, 2096640), (168560, 2070432), (172536, 2022720), (173376, 2012920), (174195, 2003456), (174720, 1997436), (175616, 1987245), (176085, 1981952), (176644, 1975680), (176960, 1972152), (176988, 1971840), (178360, 1956672), (178880, 1950984), (182016, 1917370), (183456, 1902320), (184860, 1887872), (185808, 1878240), (187824, 1858080), (188160, 1854762), (189630, 1840384), (190232, 1834560), (191737, 1820160), (192640, 1811628), (197184, 1769880), (197568, 1766440), (198144, 1761305), (199080, 1753024), (200655, 1739264), (201240, 1734208), (201292, 1733760), (202240, 1725633), (202272, 1725360), (203820, 1712256), (203840, 1712088), (209664, 1664530), (212352, 1643460), (214011, 1630720), (214032, 1630560), (214656, 1625820), (215670, 1618176), (216720, 1610336), (216776, 1609920), (217408, 1605240), (219128, 1592640), (219520, 1589796), (220805, 1580544), (221235, 1577472), (225792, 1545635), (227520, 1533896), (229320, 1521856), (230048, 1517040), (231168, 1509690), (232260, 1502592), (232960, 1498077), (234780, 1486464), (235984, 1478880), (237790, 1467648), (243873, 1431040), (244584, 1426880), (244608, 1426740), (246480, 1415904), (246519, 1415680), (246960, 1413152), (247680, 1409044), (247744, 1408680), (250432, 1393560), (251615, 1387008), (252840, 1380288), (258804, 1348480), (262080, 1331624), (262912, 1327410), (263424, 1324830), (264966, 1317120), (265440, 1314768), (265482, 1314560), (267540, 1304448), (268320, 1300656), (269696, 1294020), (270970, 1287936), (271760, 1284192), (273910, 1274112), (278712, 1252160), (281736, 1238720), (282240, 1236508), (283136, 1232595), (285348, 1223040), (285376, 1222920), (286208, 1219365), (287560, 1213632), (288960, 1207752), (294980, 1183104), (295776, 1179920), (299520, 1165171), (301938, 1155840), (303360, 1150422), (303408, 1150240), (305730, 1141504), (305760, 1141392), (309127, 1128960), (309680, 1126944), (313040, 1114848), (318528, 1095640), (321048, 1087040), (321984, 1083880), (323505, 1078784), (325164, 1073280), (326112, 1070160), (326144, 1070055), (328640, 1061928), (328692, 1061760), (329280, 1059864), (330240, 1056783), (332906, 1048320), (337120, 1035216), (345072, 1011360), (346752, 1006460), (348390, 1001728), (349440, 998718), (352170, 990976), (352261, 990720), (353288, 987840), (353920, 986076), (353976, 985920), (356685, 978432), (356720, 978336), (357760, 975492), (364032, 958685), (366912, 951160), (369720, 943936), (371616, 939120), (375648, 929040), (376320, 927381), (379260, 920192), (380464, 917280), (383474, 910080), (385280, 905814), (394368, 884940), (395136, 883220), (397449, 878080), (398160, 876512), (401310, 869632), (402480, 867104), (402584, 866880), (404544, 862680), (406455, 858624), (407640, 856128), (407680, 856044), (410865, 849408), (419328, 832265), (424704, 821730), (428022, 815360), (428064, 815280), (429312, 812910), (431340, 809088), (433440, 805168), (433552, 804960), (434816, 802620), (438256, 796320), (439040, 794898), (441610, 790272), (442470, 788736), (452907, 770560), (455040, 766948), (458640, 760928), (460096, 758520), (462336, 754845), (464520, 751296), (469560, 743232), (471968, 739440), (475580, 733824), (487746, 715520), (489168, 713440), (489216, 713370), (492960, 707952), (493038, 707840), (493920, 706576), (495360, 704522), (495488, 704340), (499359, 698880), (500864, 696780), (503230, 693504), (505680, 690144), (517608, 674240), (524160, 665812), (525824, 663705), (526848, 662415), (529932, 658560), (530880, 657384), (530964, 657280), (535080, 652224), (536640, 650328), (539392, 647010), (541940, 643968), (543520, 642096), (547820, 637056), (557424, 626080), (563472, 619360), (564480, 618254), (570696, 611520), (570752, 611460), (575120, 606816), (575211, 606720), (577920, 603876), (589960, 591552)]