74784003840

素因数分解:

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

素因数の和:179

約数の個数: 1728

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

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

約数列:

[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, 43, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 84, 86, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 147, 156, 158, 160, 168, 172, 180, 182, 189, 192, 195, 196, 208, 210, 215, 216, 224, 234, 237, 240, 245, 252, 256, 258, 260, 270, 273, 280, 288, 294, 301, 312, 315, 316, 320, 336, 344, 351, 360, 364, 378, 384, 387, 390, 392, 395, 416, 420, 430, 432, 441, 448, 455, 468, 474, 480, 490, 504, 516, 520, 540, 546, 553, 559, 560, 576, 585, 588, 602, 624, 630, 632, 637, 640, 645, 672, 688, 702, 711, 720, 728, 735, 756, 768, 774, 780, 784, 790, 819, 832, 840, 860, 864, 882, 896, 903, 910, 936, 945, 948, 960, 980, 1008, 1027, 1032, 1040, 1080, 1092, 1106, 1118, 1120, 1152, 1161, 1170, 1176, 1185, 1204, 1248, 1260, 1264, 1274, 1280, 1290, 1323, 1344, 1365, 1376, 1404, 1422, 1440, 1456, 1470, 1505, 1512, 1548, 1560, 1568, 1580, 1638, 1659, 1664, 1677, 1680, 1720, 1728, 1755, 1764, 1792, 1806, 1820, 1872, 1890, 1896, 1911, 1920, 1935, 1960, 2016, 2054, 2064, 2080, 2107, 2133, 2160, 2184, 2205, 2212, 2236, 2240, 2304, 2322, 2340, 2352, 2370, 2408, 2457, 2496, 2520, 2528, 2548, 2580, 2646, 2688, 2709, 2730, 2752, 2765, 2795, 2808, 2844, 2880, 2912, 2940, 3010, 3024, 3081, 3096, 3120, 3136, 3160, 3185, 3276, 3318, 3328, 3354, 3360, 3397, 3440, 3456, 3510, 3528, 3555, 3612, 3640, 3744, 3780, 3792, 3822, 3840, 3870, 3871, 3913, 3920, 4032, 4095, 4108, 4128, 4160, 4214, 4266, 4320, 4368, 4410, 4424, 4472, 4480, 4515, 4644, 4680, 4704, 4740, 4816, 4914, 4977, 4992, 5031, 5040, 5056, 5096, 5135, 5160, 5292, 5376, 5418, 5460, 5504, 5530, 5590, 5616, 5688, 5733, 5760, 5805, 5824, 5880, 6020, 6048, 6162, 6192, 6240, 6272, 6320, 6321, 6370, 6552, 6615, 6636, 6708, 6720, 6794, 6880, 6912, 7020, 7056, 7110, 7189, 7224, 7280, 7488, 7560, 7584, 7644, 7740, 7742, 7826, 7840, 8064, 8127, 8190, 8216, 8256, 8295, 8320, 8385, 8428, 8532, 8640, 8736, 8820, 8848, 8944, 8960, 9030, 9243, 9288, 9360, 9408, 9480, 9555, 9632, 9828, 9954, 9984, 10062, 10080, 10112, 10191, 10192, 10270, 10320, 10535, 10584, 10665, 10836, 10920, 11008, 11060, 11180, 11232, 11376, 11466, 11520, 11610, 11613, 11648, 11739, 11760, 12040, 12096, 12285, 12324, 12384, 12480, 12544, 12640, 12642, 12740, 13104, 13230, 13272, 13416, 13440, 13545, 13588, 13760, 14040, 14112, 14220, 14378, 14448, 14560, 14931, 14976, 15093, 15120, 15168, 15288, 15405, 15480, 15484, 15652, 15680, 16128, 16254, 16380, 16432, 16512, 16590, 16640, 16770, 16856, 16985, 17064, 17199, 17280, 17472, 17640, 17696, 17888, 18060, 18486, 18576, 18720, 18816, 18960, 18963, 19110, 19264, 19355, 19565, 19656, 19908, 20124, 20160, 20224, 20382, 20384, 20540, 20640, 21070, 21168, 21330, 21567, 21672, 21840, 22120, 22360, 22464, 22752, 22932, 23220, 23226, 23296, 23478, 23520, 23779, 24080, 24192, 24570, 24648, 24768, 24885, 24960, 25155, 25280, 25284, 25480, 26208, 26460, 26544, 26832, 26880, 27090, 27176, 27391, 27520, 27729, 28080, 28224, 28440, 28665, 28756, 28896, 29120, 29862, 29952, 30186, 30240, 30336, 30573, 30576, 30810, 30960, 30968, 31304, 31360, 31605, 32508, 32760, 32864, 33024, 33180, 33540, 33712, 33970, 34128, 34398, 34560, 34839, 34944, 35217, 35280, 35392, 35776, 35945, 36120, 36972, 37152, 37440, 37632, 37920, 37926, 38220, 38528, 38710, 39130, 39312, 39816, 40248, 40320, 40635, 40764, 40768, 41080, 41280, 42140, 42336, 42660, 43134, 43344, 43680, 44161, 44240, 44720, 44928, 45504, 45864, 46215, 46440, 46452, 46956, 47040, 47558, 48160, 48384, 49140, 49296, 49536, 49770, 49920, 50310, 50323, 50560, 50568, 50955, 50960, 52416, 52920, 53088, 53664, 54180, 54352, 54782, 55040, 55458, 56160, 56448, 56880, 56889, 57330, 57512, 57792, 58065, 58240, 58695, 59724, 60372, 60480, 60672, 61146, 61152, 61620, 61920, 61936, 62608, 62720, 63210, 64701, 65016, 65520, 65728, 66360, 67080, 67424, 67940, 68256, 68796, 69678, 69888, 70434, 70560, 70784, 71337, 71552, 71890, 72240, 73944, 74304, 74655, 74880, 75465, 75840, 75852, 76440, 77056, 77420, 78260, 78624, 79632, 80496, 80640, 81270, 81528, 81536, 82160, 82173, 82560, 84280, 84672, 85320, 85995, 86268, 86688, 87360, 88322, 88480, 89440, 89856, 91008, 91719, 91728, 92430, 92880, 92904, 93912, 94080, 94815, 95116, 96320, 98280, 98592, 99072, 99540, 100620, 100646, 101120, 101136, 101910, 101920, 104517, 104832, 105651, 105840, 106176, 107328, 107835, 108360, 108704, 109564, 110916, 112320, 112896, 113760, 113778, 114660, 115024, 115584, 116130, 116480, 117390, 118895, 119448, 120744, 120960, 122292, 122304, 123240, 123840, 123872, 125216, 126420, 129402, 130032, 131040, 131456, 132483, 132720, 134160, 134848, 135880, 136512, 136955, 137592, 138645, 139356, 140868, 141120, 141568, 142674, 143104, 143780, 144480, 147888, 148608, 149310, 149760, 150930, 150969, 151680, 151704, 152865, 152880, 154840, 156520, 157248, 159264, 160992, 162540, 163056, 163072, 164320, 164346, 165120, 166453, 168560, 169344, 170640, 171990, 172536, 173376, 174195, 174720, 176085, 176644, 176960, 178880, 182016, 183438, 183456, 184860, 185760, 185808, 187824, 188160, 189630, 190232, 192640, 194103, 196560, 197184, 199080, 201240, 201292, 202272, 203820, 203840, 209034, 209664, 211302, 211680, 212352, 214011, 214656, 215670, 216720, 217408, 219128, 220805, 221832, 224640, 227520, 227556, 229320, 230048, 231168, 232260, 234780, 237790, 238896, 241488, 241920, 244584, 244608, 246480, 246519, 247680, 247744, 250432, 251615, 252840, 258804, 260064, 262080, 262912, 264966, 265440, 268320, 269696, 271760, 273024, 273910, 275184, 277290, 278712, 281736, 282240, 284445, 285348, 287560, 288960, 295776, 297216, 298620, 301860, 301938, 303360, 303408, 305730, 305760, 309127, 309680, 313040, 314496, 318528, 321984, 323505, 325080, 326112, 328640, 328692, 332906, 337120, 338688, 341280, 343980, 345072, 346752, 348390, 349440, 352170, 353288, 353920, 356685, 357760, 366876, 366912, 369720, 371520, 371616, 375648, 379260, 380464, 385280, 388206, 393120, 394368, 397449, 398160, 402480, 402584, 404544, 407640, 407680, 410865, 418068, 422604, 423360, 424704, 428022, 429312, 431340, 433440, 434816, 438256, 441610, 443664, 449280, 452907, 455040, 455112, 458595, 458640, 460096, 464520, 469560, 475580, 477792, 482976, 489168, 489216, 492960, 493038, 495360, 495488, 499359, 500864, 503230, 505680, 517608, 520128, 522585, 524160, 528255, 529932, 530880, 536640, 539392, 543520, 546048, 547820, 550368, 554580, 557424, 563472, 564480, 568890, 570696, 575120, 577920, 591552, 597240, 603720, 603876, 606816, 611460, 611520, 618254, 619360, 626080, 628992, 637056, 642033, 643968, 647010, 650160, 652224, 657280, 657384, 662415, 665812, 674240, 682560, 687960, 690144, 693504, 696780, 704340, 706576, 707840, 713370, 715520, 733752, 733824, 739440, 739557, 743040, 743232, 751296, 754845, 758520, 760928, 776412, 786240, 788736, 794898, 796320, 804960, 805168, 809088, 815280, 815360, 821730, 832265, 836136, 845208, 846720, 856044, 862680, 866880, 869632, 876512, 883220, 887328, 905814, 910080, 910224, 917190, 917280, 920192, 927381, 929040, 939120, 951160, 955584, 965952, 970515, 978336, 985920, 986076, 990976, 998718, 1001728, 1006460, 1011360, 1035216, 1040256, 1045170, 1048320, 1056510, 1059864, 1061760, 1070055, 1073280, 1087040, 1095640, 1100736, 1109160, 1114848, 1126944, 1137780, 1141392, 1150240, 1155840, 1183104, 1192347, 1194480, 1207440, 1207752, 1213632, 1222920, 1223040, 1232595, 1236508, 1238720, 1252160, 1274112, 1284066, 1287936, 1294020, 1300320, 1304448, 1314560, 1314768, 1324830, 1331624, 1348480, 1358721, 1365120, 1375920, 1380288, 1393560, 1408680, 1413152, 1426740, 1467504, 1467648, 1478880, 1479114, 1486080, 1486464, 1498077, 1502592, 1509690, 1517040, 1521856, 1545635, 1552824, 1572480, 1589796, 1592640, 1609920, 1610336, 1618176, 1630560, 1643460, 1664530, 1672272, 1690416, 1693440, 1712088, 1725360, 1733760, 1753024, 1766440, 1774656, 1811628, 1820448, 1834380, 1834560, 1840384, 1854762, 1858080, 1878240, 1902320, 1911168, 1931904, 1941030, 1956672, 1971840, 1972152, 1987245, 1997436, 2012920, 2022720, 2070432, 2080512, 2090340, 2113020, 2119728, 2123520, 2140110, 2146560, 2163889, 2174080, 2191280, 2201472, 2218320, 2229696, 2253888, 2264535, 2275560, 2282784, 2300480, 2366208, 2384694, 2388960, 2414880, 2415504, 2427264, 2445840, 2446080, 2465190, 2473016, 2477440, 2496795, 2504320, 2568132, 2588040, 2600640, 2608896, 2629536, 2649660, 2663248, 2696960, 2717442, 2730240, 2751840, 2760576, 2782143, 2787120, 2817360, 2826304, 2853480, 2935008, 2957760, 2958228, 2972928, 2996154, 3005184, 3019380, 3034080, 3043712, 3091270, 3105648, 3144960, 3179592, 3185280, 3210165, 3219840, 3220672, 3261120, 3286920, 3329060, 3344544, 3380832, 3424176, 3450720, 3467520, 3506048, 3532880, 3549312, 3623256, 3640896, 3668760, 3669120, 3697785, 3709524, 3716160, 3756480, 3804640, 3822336, 3863808, 3882060, 3913344, 3943680, 3944304, 3974490, 3994872, 4025840, 4045440, 4140864, 4180680, 4226040, 4239456, 4280220, 4327778, 4348160, 4382560, 4402944, 4436640, 4459392, 4494231, 4507776, 4529070, 4551120, 4565568, 4600960, 4636905, 4769388, 4777920, 4829760, 4831008, 4854528, 4891680, 4930380, 4946032, 4954880, 4993590, 5008640, 5136264, 5176080, 5201280, 5259072, 5299320, 5326496, 5434884, 5503680, 5521152, 5564286, 5574240, 5634720, 5652608, 5706960, 5870016, 5915520, 5916456, 5961735, 5992308, 6038760, 6068160, 6087424, 6182540, 6211296, 6359184, 6370560, 6420330, 6439680, 6441344, 6491667, 6522240, 6573840, 6658120, 6689088, 6761664, 6793605, 6848352, 6901440, 7012096, 7065760, 7098624, 7246512, 7281792, 7337520, 7338240, 7395570, 7419048, 7432320, 7490385, 7512960, 7609280, 7764120, 7826688, 7888608, 7948980, 7989744, 8051680, 8090880, 8281728, 8346429, 8361360, 8452080, 8478912, 8560440, 8655556, 8765120, 8873280, 8918784, 8988462, 9015552, 9058140, 9102240, 9131136, 9201920, 9273810, 9538776, 9555840, 9659520, 9662016, 9783360, 9860760, 9892064, 9987180, 10272528, 10352160, 10402560, 10518144, 10598640, 10652992, 10819445, 10869768, 11007360, 11128572, 11148480, 11269440, 11305216, 11413920, 11740032, 11831040, 11832912, 11923470, 11984616, 12077520, 12136320, 12365080, 12422592, 12718368, 12840660, 12882688, 12983334, 13044480, 13147680, 13316240, 13378176, 13523328, 13587210, 13696704, 13802880, 13910715, 14131520, 14493024, 14563584, 14675040, 14791140, 14838096, 14864640, 14980770, 15025920, 15218560, 15528240, 15777216, 15897960, 15979488, 16103360, 16563456, 16692858, 16722720, 16904160, 16957824, 17120880, 17311112, 17530240, 17746560, 17976924, 18116280, 18204480, 18262272, 18547620, 19077552, 19111680, 19319040, 19324032, 19475001, 19566720, 19721520, 19784128, 19974360, 20545056, 20704320, 21036288, 21197280, 21305984, 21638890, 21739536, 22014720, 22257144, 22296960, 22471155, 22538880, 22827840, 23480064, 23665824, 23846940, 23969232, 24155040, 24272640, 24730160, 24845184, 25436736, 25681320, 25966668, 26295360, 26632480, 26756352, 27046656, 27174420, 27393408, 27605760, 27821430, 28263040, 28986048, 29350080, 29582280, 29676192, 29961540, 30437120, 31056480, 31554432, 31795920, 31958976, 32206720, 32458335, 33385716, 33445440, 33808320, 33915648, 34241760, 34622224, 35060480, 35493120, 35953848, 36232560, 36408960, 37095240, 38155104, 38648064, 38950002, 39133440, 39443040, 39568256, 39948720, 41090112, 41408640, 41732145, 42394560, 42611968, 43277780, 43479072, 44514288, 44593920, 44942310, 45077760, 45655680, 47331648, 47693880, 47938464, 48310080, 49460320, 49690368, 50873472, 51362640, 51933336, 52590720, 53264960, 54348840, 54786816, 55642860, 56526080, 57972096, 58425003, 58700160, 59164560, 59352384, 59923080, 62112960, 63108864, 63591840, 63917952, 64413440, 64916670, 66771432, 66890880, 67616640, 68483520, 69244448, 71907696, 72465120, 72817920, 74190480, 76310208, 77900004, 78886080, 79136512, 79897440, 82180224, 82817280, 83464290, 84789120, 86555560, 86958144, 89028576, 89884620, 91311360, 94663296, 95387760, 95876928, 96620160, 97375005, 98920640, 101746944, 102725280, 103866672, 105181440, 106529920, 108697680, 111285720, 115944192, 116850006, 117400320, 118329120, 118704768, 119846160, 124225920, 127183680, 127835904, 129833340, 133542864, 133781760, 135233280, 136967040, 138488896, 143815392, 144930240, 148380960, 152620416, 155800008, 157772160, 159794880, 164360448, 166928580, 169578240, 173111120, 173916288, 178057152, 179769240, 189326592, 190775520, 191753856, 193240320, 194750010, 197841280, 205450560, 207733344, 213059840, 217395360, 222571440, 233700012, 236658240, 237409536, 239692320, 248451840, 254367360, 259666680, 267085728, 273934080, 276977792, 287630784, 289860480, 292125015, 296761920, 305240832, 311600016, 315544320, 319589760, 333857160, 346222240, 347832576, 356114304, 359538480, 381551040, 383507712, 389500020, 395682560, 410901120, 415466688, 434790720, 445142880, 467400024, 473316480, 479384640, 508734720, 519333360, 534171456, 553955584, 575261568, 579720960, 584250030, 593523840, 623200032, 639179520, 667714320, 692444480, 712228608, 719076960, 763102080, 779000040, 821802240, 830933376, 869581440, 890285760, 934800048, 946632960, 958769280, 1038666720, 1068342912, 1150523136, 1168500060, 1187047680, 1246400064, 1335428640, 1384888960, 1438153920, 1526204160, 1558000080, 1661866752, 1739162880, 1780571520, 1869600096, 1917538560, 2077333440, 2136685824, 2337000120, 2492800128, 2670857280, 2769777920, 2876307840, 3116000160, 3561143040, 3739200192, 4154666880, 4674000240, 4985600256, 5341714560, 5752615680, 6232000320, 7478400384, 8309333760, 9348000480, 10683429120, 12464000640, 14956800768, 18696000960, 24928001280, 37392001920, 74784003840]

約数ペア:

[(1, 74784003840), (2, 37392001920), (3, 24928001280), (4, 18696000960), (5, 14956800768), (6, 12464000640), (7, 10683429120), (8, 9348000480), (9, 8309333760), (10, 7478400384), (12, 6232000320), (13, 5752615680), (14, 5341714560), (15, 4985600256), (16, 4674000240), (18, 4154666880), (20, 3739200192), (21, 3561143040), (24, 3116000160), (26, 2876307840), (27, 2769777920), (28, 2670857280), (30, 2492800128), (32, 2337000120), (35, 2136685824), (36, 2077333440), (39, 1917538560), (40, 1869600096), (42, 1780571520), (43, 1739162880), (45, 1661866752), (48, 1558000080), (49, 1526204160), (52, 1438153920), (54, 1384888960), (56, 1335428640), (60, 1246400064), (63, 1187047680), (64, 1168500060), (65, 1150523136), (70, 1068342912), (72, 1038666720), (78, 958769280), (79, 946632960), (80, 934800048), (84, 890285760), (86, 869581440), (90, 830933376), (91, 821802240), (96, 779000040), (98, 763102080), (104, 719076960), (105, 712228608), (108, 692444480), (112, 667714320), (117, 639179520), (120, 623200032), (126, 593523840), (128, 584250030), (129, 579720960), (130, 575261568), (135, 553955584), (140, 534171456), (144, 519333360), (147, 508734720), (156, 479384640), (158, 473316480), (160, 467400024), (168, 445142880), (172, 434790720), (180, 415466688), (182, 410901120), (189, 395682560), (192, 389500020), (195, 383507712), (196, 381551040), (208, 359538480), (210, 356114304), (215, 347832576), (216, 346222240), (224, 333857160), (234, 319589760), (237, 315544320), (240, 311600016), (245, 305240832), (252, 296761920), (256, 292125015), (258, 289860480), (260, 287630784), (270, 276977792), (273, 273934080), (280, 267085728), (288, 259666680), (294, 254367360), (301, 248451840), (312, 239692320), (315, 237409536), (316, 236658240), (320, 233700012), (336, 222571440), (344, 217395360), (351, 213059840), (360, 207733344), (364, 205450560), (378, 197841280), (384, 194750010), (387, 193240320), (390, 191753856), (392, 190775520), (395, 189326592), (416, 179769240), (420, 178057152), (430, 173916288), (432, 173111120), (441, 169578240), (448, 166928580), (455, 164360448), (468, 159794880), (474, 157772160), (480, 155800008), (490, 152620416), (504, 148380960), (516, 144930240), (520, 143815392), (540, 138488896), (546, 136967040), (553, 135233280), (559, 133781760), (560, 133542864), (576, 129833340), (585, 127835904), (588, 127183680), (602, 124225920), (624, 119846160), (630, 118704768), (632, 118329120), (637, 117400320), (640, 116850006), (645, 115944192), (672, 111285720), (688, 108697680), (702, 106529920), (711, 105181440), (720, 103866672), (728, 102725280), (735, 101746944), (756, 98920640), (768, 97375005), (774, 96620160), (780, 95876928), (784, 95387760), (790, 94663296), (819, 91311360), (832, 89884620), (840, 89028576), (860, 86958144), (864, 86555560), (882, 84789120), (896, 83464290), (903, 82817280), (910, 82180224), (936, 79897440), (945, 79136512), (948, 78886080), (960, 77900004), (980, 76310208), (1008, 74190480), (1027, 72817920), (1032, 72465120), (1040, 71907696), (1080, 69244448), (1092, 68483520), (1106, 67616640), (1118, 66890880), (1120, 66771432), (1152, 64916670), (1161, 64413440), (1170, 63917952), (1176, 63591840), (1185, 63108864), (1204, 62112960), (1248, 59923080), (1260, 59352384), (1264, 59164560), (1274, 58700160), (1280, 58425003), (1290, 57972096), (1323, 56526080), (1344, 55642860), (1365, 54786816), (1376, 54348840), (1404, 53264960), (1422, 52590720), (1440, 51933336), (1456, 51362640), (1470, 50873472), (1505, 49690368), (1512, 49460320), (1548, 48310080), (1560, 47938464), (1568, 47693880), (1580, 47331648), (1638, 45655680), (1659, 45077760), (1664, 44942310), (1677, 44593920), (1680, 44514288), (1720, 43479072), (1728, 43277780), (1755, 42611968), (1764, 42394560), (1792, 41732145), (1806, 41408640), (1820, 41090112), (1872, 39948720), (1890, 39568256), (1896, 39443040), (1911, 39133440), (1920, 38950002), (1935, 38648064), (1960, 38155104), (2016, 37095240), (2054, 36408960), (2064, 36232560), (2080, 35953848), (2107, 35493120), (2133, 35060480), (2160, 34622224), (2184, 34241760), (2205, 33915648), (2212, 33808320), (2236, 33445440), (2240, 33385716), (2304, 32458335), (2322, 32206720), (2340, 31958976), (2352, 31795920), (2370, 31554432), (2408, 31056480), (2457, 30437120), (2496, 29961540), (2520, 29676192), (2528, 29582280), (2548, 29350080), (2580, 28986048), (2646, 28263040), (2688, 27821430), (2709, 27605760), (2730, 27393408), (2752, 27174420), (2765, 27046656), (2795, 26756352), (2808, 26632480), (2844, 26295360), (2880, 25966668), (2912, 25681320), (2940, 25436736), (3010, 24845184), (3024, 24730160), (3081, 24272640), (3096, 24155040), (3120, 23969232), (3136, 23846940), (3160, 23665824), (3185, 23480064), (3276, 22827840), (3318, 22538880), (3328, 22471155), (3354, 22296960), (3360, 22257144), (3397, 22014720), (3440, 21739536), (3456, 21638890), (3510, 21305984), (3528, 21197280), (3555, 21036288), (3612, 20704320), (3640, 20545056), (3744, 19974360), (3780, 19784128), (3792, 19721520), (3822, 19566720), (3840, 19475001), (3870, 19324032), (3871, 19319040), (3913, 19111680), (3920, 19077552), (4032, 18547620), (4095, 18262272), (4108, 18204480), (4128, 18116280), (4160, 17976924), (4214, 17746560), (4266, 17530240), (4320, 17311112), (4368, 17120880), (4410, 16957824), (4424, 16904160), (4472, 16722720), (4480, 16692858), (4515, 16563456), (4644, 16103360), (4680, 15979488), (4704, 15897960), (4740, 15777216), (4816, 15528240), (4914, 15218560), (4977, 15025920), (4992, 14980770), (5031, 14864640), (5040, 14838096), (5056, 14791140), (5096, 14675040), (5135, 14563584), (5160, 14493024), (5292, 14131520), (5376, 13910715), (5418, 13802880), (5460, 13696704), (5504, 13587210), (5530, 13523328), (5590, 13378176), (5616, 13316240), (5688, 13147680), (5733, 13044480), (5760, 12983334), (5805, 12882688), (5824, 12840660), (5880, 12718368), (6020, 12422592), (6048, 12365080), (6162, 12136320), (6192, 12077520), (6240, 11984616), (6272, 11923470), (6320, 11832912), (6321, 11831040), (6370, 11740032), (6552, 11413920), (6615, 11305216), (6636, 11269440), (6708, 11148480), (6720, 11128572), (6794, 11007360), (6880, 10869768), (6912, 10819445), (7020, 10652992), (7056, 10598640), (7110, 10518144), (7189, 10402560), (7224, 10352160), (7280, 10272528), (7488, 9987180), (7560, 9892064), (7584, 9860760), (7644, 9783360), (7740, 9662016), (7742, 9659520), (7826, 9555840), (7840, 9538776), (8064, 9273810), (8127, 9201920), (8190, 9131136), (8216, 9102240), (8256, 9058140), (8295, 9015552), (8320, 8988462), (8385, 8918784), (8428, 8873280), (8532, 8765120), (8640, 8655556), (8736, 8560440), (8820, 8478912), (8848, 8452080), (8944, 8361360), (8960, 8346429), (9030, 8281728), (9243, 8090880), (9288, 8051680), (9360, 7989744), (9408, 7948980), (9480, 7888608), (9555, 7826688), (9632, 7764120), (9828, 7609280), (9954, 7512960), (9984, 7490385), (10062, 7432320), (10080, 7419048), (10112, 7395570), (10191, 7338240), (10192, 7337520), (10270, 7281792), (10320, 7246512), (10535, 7098624), (10584, 7065760), (10665, 7012096), (10836, 6901440), (10920, 6848352), (11008, 6793605), (11060, 6761664), (11180, 6689088), (11232, 6658120), (11376, 6573840), (11466, 6522240), (11520, 6491667), (11610, 6441344), (11613, 6439680), (11648, 6420330), (11739, 6370560), (11760, 6359184), (12040, 6211296), (12096, 6182540), (12285, 6087424), (12324, 6068160), (12384, 6038760), (12480, 5992308), (12544, 5961735), (12640, 5916456), (12642, 5915520), (12740, 5870016), (13104, 5706960), (13230, 5652608), (13272, 5634720), (13416, 5574240), (13440, 5564286), (13545, 5521152), (13588, 5503680), (13760, 5434884), (14040, 5326496), (14112, 5299320), (14220, 5259072), (14378, 5201280), (14448, 5176080), (14560, 5136264), (14931, 5008640), (14976, 4993590), (15093, 4954880), (15120, 4946032), (15168, 4930380), (15288, 4891680), (15405, 4854528), (15480, 4831008), (15484, 4829760), (15652, 4777920), (15680, 4769388), (16128, 4636905), (16254, 4600960), (16380, 4565568), (16432, 4551120), (16512, 4529070), (16590, 4507776), (16640, 4494231), (16770, 4459392), (16856, 4436640), (16985, 4402944), (17064, 4382560), (17199, 4348160), (17280, 4327778), (17472, 4280220), (17640, 4239456), (17696, 4226040), (17888, 4180680), (18060, 4140864), (18486, 4045440), (18576, 4025840), (18720, 3994872), (18816, 3974490), (18960, 3944304), (18963, 3943680), (19110, 3913344), (19264, 3882060), (19355, 3863808), (19565, 3822336), (19656, 3804640), (19908, 3756480), (20124, 3716160), (20160, 3709524), (20224, 3697785), (20382, 3669120), (20384, 3668760), (20540, 3640896), (20640, 3623256), (21070, 3549312), (21168, 3532880), (21330, 3506048), (21567, 3467520), (21672, 3450720), (21840, 3424176), (22120, 3380832), (22360, 3344544), (22464, 3329060), (22752, 3286920), (22932, 3261120), (23220, 3220672), (23226, 3219840), (23296, 3210165), (23478, 3185280), (23520, 3179592), (23779, 3144960), (24080, 3105648), (24192, 3091270), (24570, 3043712), (24648, 3034080), (24768, 3019380), (24885, 3005184), (24960, 2996154), (25155, 2972928), (25280, 2958228), (25284, 2957760), (25480, 2935008), (26208, 2853480), (26460, 2826304), (26544, 2817360), (26832, 2787120), (26880, 2782143), (27090, 2760576), (27176, 2751840), (27391, 2730240), (27520, 2717442), (27729, 2696960), (28080, 2663248), (28224, 2649660), (28440, 2629536), (28665, 2608896), (28756, 2600640), (28896, 2588040), (29120, 2568132), (29862, 2504320), (29952, 2496795), (30186, 2477440), (30240, 2473016), (30336, 2465190), (30573, 2446080), (30576, 2445840), (30810, 2427264), (30960, 2415504), (30968, 2414880), (31304, 2388960), (31360, 2384694), (31605, 2366208), (32508, 2300480), (32760, 2282784), (32864, 2275560), (33024, 2264535), (33180, 2253888), (33540, 2229696), (33712, 2218320), (33970, 2201472), (34128, 2191280), (34398, 2174080), (34560, 2163889), (34839, 2146560), (34944, 2140110), (35217, 2123520), (35280, 2119728), (35392, 2113020), (35776, 2090340), (35945, 2080512), (36120, 2070432), (36972, 2022720), (37152, 2012920), (37440, 1997436), (37632, 1987245), (37920, 1972152), (37926, 1971840), (38220, 1956672), (38528, 1941030), (38710, 1931904), (39130, 1911168), (39312, 1902320), (39816, 1878240), (40248, 1858080), (40320, 1854762), (40635, 1840384), (40764, 1834560), (40768, 1834380), (41080, 1820448), (41280, 1811628), (42140, 1774656), (42336, 1766440), (42660, 1753024), (43134, 1733760), (43344, 1725360), (43680, 1712088), (44161, 1693440), (44240, 1690416), (44720, 1672272), (44928, 1664530), (45504, 1643460), (45864, 1630560), (46215, 1618176), (46440, 1610336), (46452, 1609920), (46956, 1592640), (47040, 1589796), (47558, 1572480), (48160, 1552824), (48384, 1545635), (49140, 1521856), (49296, 1517040), (49536, 1509690), (49770, 1502592), (49920, 1498077), (50310, 1486464), (50323, 1486080), (50560, 1479114), (50568, 1478880), (50955, 1467648), (50960, 1467504), (52416, 1426740), (52920, 1413152), (53088, 1408680), (53664, 1393560), (54180, 1380288), (54352, 1375920), (54782, 1365120), (55040, 1358721), (55458, 1348480), (56160, 1331624), (56448, 1324830), (56880, 1314768), (56889, 1314560), (57330, 1304448), (57512, 1300320), (57792, 1294020), (58065, 1287936), (58240, 1284066), (58695, 1274112), (59724, 1252160), (60372, 1238720), (60480, 1236508), (60672, 1232595), (61146, 1223040), (61152, 1222920), (61620, 1213632), (61920, 1207752), (61936, 1207440), (62608, 1194480), (62720, 1192347), (63210, 1183104), (64701, 1155840), (65016, 1150240), (65520, 1141392), (65728, 1137780), (66360, 1126944), (67080, 1114848), (67424, 1109160), (67940, 1100736), (68256, 1095640), (68796, 1087040), (69678, 1073280), (69888, 1070055), (70434, 1061760), (70560, 1059864), (70784, 1056510), (71337, 1048320), (71552, 1045170), (71890, 1040256), (72240, 1035216), (73944, 1011360), (74304, 1006460), (74655, 1001728), (74880, 998718), (75465, 990976), (75840, 986076), (75852, 985920), (76440, 978336), (77056, 970515), (77420, 965952), (78260, 955584), (78624, 951160), (79632, 939120), (80496, 929040), (80640, 927381), (81270, 920192), (81528, 917280), (81536, 917190), (82160, 910224), (82173, 910080), (82560, 905814), (84280, 887328), (84672, 883220), (85320, 876512), (85995, 869632), (86268, 866880), (86688, 862680), (87360, 856044), (88322, 846720), (88480, 845208), (89440, 836136), (89856, 832265), (91008, 821730), (91719, 815360), (91728, 815280), (92430, 809088), (92880, 805168), (92904, 804960), (93912, 796320), (94080, 794898), (94815, 788736), (95116, 786240), (96320, 776412), (98280, 760928), (98592, 758520), (99072, 754845), (99540, 751296), (100620, 743232), (100646, 743040), (101120, 739557), (101136, 739440), (101910, 733824), (101920, 733752), (104517, 715520), (104832, 713370), (105651, 707840), (105840, 706576), (106176, 704340), (107328, 696780), (107835, 693504), (108360, 690144), (108704, 687960), (109564, 682560), (110916, 674240), (112320, 665812), (112896, 662415), (113760, 657384), (113778, 657280), (114660, 652224), (115024, 650160), (115584, 647010), (116130, 643968), (116480, 642033), (117390, 637056), (118895, 628992), (119448, 626080), (120744, 619360), (120960, 618254), (122292, 611520), (122304, 611460), (123240, 606816), (123840, 603876), (123872, 603720), (125216, 597240), (126420, 591552), (129402, 577920), (130032, 575120), (131040, 570696), (131456, 568890), (132483, 564480), (132720, 563472), (134160, 557424), (134848, 554580), (135880, 550368), (136512, 547820), (136955, 546048), (137592, 543520), (138645, 539392), (139356, 536640), (140868, 530880), (141120, 529932), (141568, 528255), (142674, 524160), (143104, 522585), (143780, 520128), (144480, 517608), (147888, 505680), (148608, 503230), (149310, 500864), (149760, 499359), (150930, 495488), (150969, 495360), (151680, 493038), (151704, 492960), (152865, 489216), (152880, 489168), (154840, 482976), (156520, 477792), (157248, 475580), (159264, 469560), (160992, 464520), (162540, 460096), (163056, 458640), (163072, 458595), (164320, 455112), (164346, 455040), (165120, 452907), (166453, 449280), (168560, 443664), (169344, 441610), (170640, 438256), (171990, 434816), (172536, 433440), (173376, 431340), (174195, 429312), (174720, 428022), (176085, 424704), (176644, 423360), (176960, 422604), (178880, 418068), (182016, 410865), (183438, 407680), (183456, 407640), (184860, 404544), (185760, 402584), (185808, 402480), (187824, 398160), (188160, 397449), (189630, 394368), (190232, 393120), (192640, 388206), (194103, 385280), (196560, 380464), (197184, 379260), (199080, 375648), (201240, 371616), (201292, 371520), (202272, 369720), (203820, 366912), (203840, 366876), (209034, 357760), (209664, 356685), (211302, 353920), (211680, 353288), (212352, 352170), (214011, 349440), (214656, 348390), (215670, 346752), (216720, 345072), (217408, 343980), (219128, 341280), (220805, 338688), (221832, 337120), (224640, 332906), (227520, 328692), (227556, 328640), (229320, 326112), (230048, 325080), (231168, 323505), (232260, 321984), (234780, 318528), (237790, 314496), (238896, 313040), (241488, 309680), (241920, 309127), (244584, 305760), (244608, 305730), (246480, 303408), (246519, 303360), (247680, 301938), (247744, 301860), (250432, 298620), (251615, 297216), (252840, 295776), (258804, 288960), (260064, 287560), (262080, 285348), (262912, 284445), (264966, 282240), (265440, 281736), (268320, 278712), (269696, 277290), (271760, 275184), (273024, 273910)]