3780852042240

素因数分解:

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

素因数の和:2099

約数の個数: 1920

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

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

約数列:

[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, 80, 84, 86, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 147, 156, 160, 168, 172, 180, 182, 189, 192, 195, 196, 208, 210, 215, 216, 224, 234, 240, 245, 252, 256, 258, 260, 270, 273, 280, 288, 294, 301, 312, 315, 320, 336, 344, 351, 360, 364, 378, 384, 387, 390, 392, 416, 420, 430, 432, 441, 448, 455, 468, 480, 490, 504, 512, 516, 520, 540, 546, 559, 560, 576, 585, 588, 602, 624, 630, 637, 640, 645, 672, 688, 702, 720, 728, 735, 756, 768, 774, 780, 784, 819, 832, 840, 860, 864, 882, 896, 903, 910, 936, 945, 960, 980, 1008, 1032, 1040, 1080, 1092, 1118, 1120, 1152, 1161, 1170, 1176, 1204, 1248, 1260, 1274, 1280, 1290, 1323, 1344, 1365, 1376, 1404, 1440, 1456, 1470, 1505, 1512, 1536, 1548, 1560, 1568, 1638, 1664, 1677, 1680, 1720, 1728, 1755, 1764, 1792, 1806, 1820, 1872, 1890, 1911, 1920, 1935, 1960, 1997, 2016, 2064, 2080, 2107, 2160, 2184, 2205, 2236, 2240, 2304, 2322, 2340, 2352, 2408, 2457, 2496, 2520, 2548, 2560, 2580, 2646, 2688, 2709, 2730, 2752, 2795, 2808, 2880, 2912, 2940, 3010, 3024, 3096, 3120, 3136, 3185, 3276, 3328, 3354, 3360, 3440, 3456, 3510, 3528, 3584, 3612, 3640, 3744, 3780, 3822, 3840, 3870, 3913, 3920, 3994, 4032, 4095, 4128, 4160, 4214, 4320, 4368, 4410, 4472, 4480, 4515, 4608, 4644, 4680, 4704, 4816, 4914, 4992, 5031, 5040, 5096, 5160, 5292, 5376, 5418, 5460, 5504, 5590, 5616, 5733, 5760, 5805, 5824, 5880, 5991, 6020, 6048, 6192, 6240, 6272, 6321, 6370, 6552, 6615, 6656, 6708, 6720, 6880, 6912, 7020, 7056, 7224, 7280, 7488, 7560, 7644, 7680, 7740, 7826, 7840, 7988, 8064, 8127, 8190, 8256, 8320, 8385, 8428, 8640, 8736, 8820, 8944, 8960, 9030, 9288, 9360, 9408, 9555, 9632, 9828, 9984, 9985, 10062, 10080, 10192, 10320, 10535, 10584, 10752, 10836, 10920, 11008, 11180, 11232, 11466, 11520, 11610, 11648, 11739, 11760, 11982, 12040, 12096, 12285, 12384, 12480, 12544, 12642, 12740, 13104, 13230, 13416, 13440, 13545, 13760, 13824, 13979, 14040, 14112, 14448, 14560, 14976, 15093, 15120, 15288, 15480, 15652, 15680, 15976, 16128, 16254, 16380, 16512, 16640, 16770, 16856, 17199, 17280, 17472, 17640, 17888, 17920, 17973, 18060, 18576, 18720, 18816, 18963, 19110, 19264, 19565, 19656, 19968, 19970, 20124, 20160, 20384, 20640, 21070, 21168, 21672, 21840, 22016, 22360, 22464, 22932, 23040, 23220, 23296, 23478, 23520, 23964, 24080, 24192, 24570, 24768, 24960, 25088, 25155, 25284, 25480, 25961, 26208, 26460, 26832, 26880, 27090, 27391, 27520, 27958, 28080, 28224, 28665, 28896, 29120, 29952, 29955, 30186, 30240, 30576, 30960, 31304, 31360, 31605, 31952, 32256, 32508, 32760, 33024, 33280, 33540, 33712, 34398, 34560, 34944, 35217, 35280, 35776, 35946, 36120, 37152, 37440, 37632, 37926, 38220, 38528, 39130, 39312, 39940, 40248, 40320, 40635, 40768, 41280, 41937, 42140, 42336, 43344, 43680, 44720, 44928, 45864, 46440, 46592, 46956, 47040, 47928, 48160, 48384, 49140, 49536, 49920, 50310, 50568, 50960, 51922, 52416, 52920, 53664, 53760, 53919, 54180, 54782, 55040, 55916, 56160, 56448, 56889, 57330, 57792, 58240, 58695, 59904, 59910, 60372, 60480, 61152, 61920, 62608, 62720, 63210, 63904, 65016, 65520, 66048, 67080, 67424, 68796, 69120, 69888, 69895, 70434, 70560, 71552, 71892, 72240, 74304, 74880, 75264, 75465, 75852, 76440, 77056, 77883, 78260, 78624, 79880, 80496, 80640, 81270, 81536, 82173, 82560, 83874, 84280, 84672, 85871, 85995, 86688, 87360, 89440, 89856, 89865, 91728, 92880, 93912, 94080, 94815, 95856, 96320, 96768, 97853, 98280, 99072, 99840, 100620, 101136, 101920, 103844, 104832, 105651, 105840, 107328, 107838, 108360, 109564, 110080, 111832, 112320, 112896, 113778, 114660, 115584, 116480, 117390, 119820, 120744, 120960, 122304, 123840, 125216, 125440, 125811, 126420, 127808, 129805, 130032, 131040, 134160, 134848, 136955, 137592, 139776, 139790, 140868, 141120, 143104, 143784, 144480, 148608, 149760, 150930, 151704, 152880, 154112, 155766, 156520, 157248, 159760, 160992, 161280, 162540, 163072, 164346, 165120, 167748, 168560, 169344, 171742, 171990, 173376, 174720, 176085, 178880, 179712, 179730, 181727, 183456, 185760, 187824, 188160, 189630, 191712, 192640, 195706, 196560, 198144, 201240, 202272, 203840, 207688, 209664, 209685, 211302, 211680, 214656, 215676, 216720, 219128, 223664, 224640, 225792, 227556, 229320, 231168, 232960, 233649, 234780, 239640, 241488, 241920, 244608, 246519, 247680, 250432, 251622, 252840, 255616, 257613, 259610, 260064, 262080, 268320, 269595, 269696, 273910, 275184, 279580, 281736, 282240, 284445, 286208, 287568, 288960, 293559, 297216, 299520, 301860, 303408, 305760, 311532, 313040, 314496, 319520, 321984, 325080, 326144, 328692, 330240, 335496, 337120, 338688, 343484, 343980, 346752, 349440, 352170, 357760, 359460, 363454, 366912, 371520, 375648, 376320, 377433, 379260, 383424, 385280, 389415, 391412, 393120, 402480, 404544, 407680, 410865, 415376, 419328, 419370, 422604, 423360, 429312, 429355, 431352, 433440, 438256, 447328, 449280, 455112, 458640, 462336, 467298, 469560, 479280, 482976, 483840, 489216, 489265, 493038, 495360, 500864, 503244, 505680, 511232, 515226, 519220, 520128, 524160, 528255, 536640, 539190, 539392, 545181, 547820, 550368, 559160, 563472, 564480, 568890, 575136, 577920, 587118, 594432, 601097, 603720, 606816, 611520, 623064, 626080, 628992, 629055, 639040, 643968, 650160, 657384, 670992, 674240, 677376, 686968, 687960, 693504, 698880, 700947, 704340, 715520, 718920, 726908, 733824, 739557, 743040, 751296, 754866, 758520, 766848, 770560, 772839, 778830, 782824, 786240, 804960, 809088, 815360, 821730, 830752, 838740, 845208, 846720, 858624, 858710, 862704, 866880, 876512, 880677, 894656, 898560, 908635, 910224, 917280, 934596, 939120, 958560, 965952, 978432, 978530, 986076, 990720, 1001728, 1006488, 1011360, 1022464, 1030452, 1038440, 1040256, 1048320, 1056510, 1073280, 1078380, 1078784, 1090362, 1095640, 1100736, 1116323, 1118320, 1126944, 1128960, 1137780, 1150272, 1155840, 1168245, 1174236, 1202194, 1207440, 1213632, 1223040, 1232595, 1246128, 1252160, 1257984, 1258110, 1272089, 1278080, 1287936, 1288065, 1300320, 1314768, 1341984, 1348480, 1373936, 1375920, 1387008, 1401894, 1408680, 1431040, 1437840, 1453816, 1467648, 1467795, 1479114, 1486080, 1502592, 1509732, 1517040, 1533696, 1545678, 1557660, 1565648, 1572480, 1609920, 1618176, 1630720, 1635543, 1643460, 1661504, 1677480, 1690416, 1693440, 1717420, 1725408, 1733760, 1753024, 1761354, 1789312, 1803291, 1817270, 1820448, 1834560, 1869192, 1878240, 1887165, 1917120, 1931904, 1957060, 1972152, 2003456, 2012976, 2022720, 2060904, 2076880, 2080512, 2096640, 2113020, 2146560, 2156760, 2180724, 2191280, 2201472, 2232646, 2236640, 2253888, 2275560, 2300544, 2311680, 2318517, 2336490, 2348472, 2404388, 2414880, 2427264, 2446080, 2465190, 2492256, 2504320, 2516220, 2544178, 2556160, 2575872, 2576130, 2600640, 2629536, 2642031, 2683968, 2696960, 2725905, 2747872, 2751840, 2803788, 2817360, 2875680, 2907632, 2935296, 2935590, 2958228, 2972160, 3005184, 3005485, 3019464, 3034080, 3067392, 3091356, 3115320, 3131296, 3144960, 3219840, 3236352, 3271086, 3286920, 3323008, 3348969, 3354960, 3380832, 3386880, 3434840, 3450816, 3467520, 3504735, 3506048, 3522708, 3578624, 3606582, 3634540, 3640896, 3669120, 3697785, 3738384, 3756480, 3774330, 3816267, 3834240, 3863808, 3864195, 3914120, 3944304, 4025952, 4045440, 4121808, 4153760, 4161024, 4207679, 4226040, 4293120, 4313520, 4361448, 4382560, 4402944, 4403385, 4465292, 4473280, 4507776, 4551120, 4601088, 4637034, 4672980, 4696944, 4808776, 4829760, 4854528, 4892160, 4906629, 4930380, 4984512, 5008640, 5032440, 5088356, 5112320, 5152260, 5201280, 5259072, 5284062, 5367936, 5393920, 5409873, 5451810, 5495744, 5503680, 5581615, 5607576, 5634720, 5751360, 5815264, 5871180, 5916456, 6010368, 6010970, 6038928, 6068160, 6182712, 6230640, 6262592, 6289920, 6360445, 6439680, 6542172, 6573840, 6646016, 6697938, 6709920, 6761664, 6869680, 6901632, 6935040, 7009470, 7012096, 7045416, 7157248, 7213164, 7269080, 7281792, 7338240, 7395570, 7476768, 7512960, 7548660, 7632534, 7668480, 7727616, 7728390, 7814261, 7828240, 7888608, 8051904, 8090880, 8177715, 8243616, 8307520, 8415358, 8452080, 8627040, 8722896, 8765120, 8805888, 8806770, 8930584, 8946560, 9015552, 9016455, 9102240, 9202176, 9274068, 9345960, 9393888, 9617552, 9659520, 9709056, 9813258, 9860760, 9969024, 10017280, 10046907, 10064880, 10176712, 10304520, 10402560, 10518144, 10568124, 10735872, 10819746, 10903620, 10991488, 11007360, 11163230, 11215152, 11269440, 11448801, 11502720, 11592585, 11630528, 11742360, 11832912, 12021940, 12077856, 12136320, 12365424, 12461280, 12525184, 12623037, 12720890, 12879360, 13084344, 13147680, 13210155, 13292032, 13395876, 13419840, 13523328, 13739360, 13803264, 14018940, 14024192, 14090832, 14426328, 14538160, 14563584, 14676480, 14791140, 14953536, 15025920, 15097320, 15265068, 15336960, 15456780, 15628522, 15656480, 15777216, 16103808, 16181760, 16229619, 16355430, 16487232, 16615040, 16744845, 16830716, 16904160, 17254080, 17445792, 17530240, 17613540, 17861168, 17893120, 18031104, 18032910, 18204480, 18548136, 18691920, 18787776, 19081335, 19235104, 19319040, 19626516, 19721520, 19938048, 20093814, 20129760, 20353424, 20609040, 20805120, 21036288, 21038395, 21136248, 21471744, 21639492, 21807240, 21982976, 22014720, 22326460, 22430304, 22538880, 22897602, 23005440, 23185170, 23261056, 23442783, 23484720, 23665824, 24043880, 24155712, 24272640, 24533145, 24730848, 24922560, 25050368, 25246074, 25441780, 26168688, 26295360, 26420310, 26791752, 26839680, 27046656, 27049365, 27478720, 27606528, 28037880, 28181664, 28852656, 29076320, 29127168, 29582280, 29907072, 30051840, 30140721, 30194640, 30530136, 30913560, 31257044, 31312960, 31554432, 32207616, 32459238, 32710860, 32974464, 33230080, 33489690, 33661432, 33808320, 34346403, 34508160, 34891584, 35060480, 35227080, 35722336, 35786240, 36065820, 36408960, 37096272, 37383840, 37575552, 37869111, 38162670, 38470208, 38638080, 39071305, 39253032, 39443040, 39876096, 40187628, 40259520, 40706848, 41218080, 42072576, 42076790, 42272496, 43278984, 43614480, 43965952, 44029440, 44652920, 44860608, 45077760, 45795204, 46010880, 46370340, 46522112, 46885566, 46969440, 47331648, 48087760, 48311424, 48545280, 49066290, 49461696, 49845120, 50100736, 50234535, 50492148, 50883560, 52337376, 52590720, 52840620, 53583504, 53679360, 54093312, 54098730, 54699827, 54957440, 56075760, 56363328, 57244005, 57705312, 58152640, 59164560, 59814144, 60281442, 60389280, 61060272, 61827120, 62514088, 62625920, 63108864, 63115185, 64415232, 64918476, 65421720, 65948928, 66460160, 66979380, 67322864, 67616640, 68692806, 69016320, 69783168, 70120960, 70328349, 70454160, 71444672, 72131640, 72817920, 74192544, 74767680, 75151104, 75738222, 76325340, 76940416, 78142610, 78506064, 78886080, 80375256, 80519040, 81148095, 81413696, 82436160, 84153580, 84544992, 86557968, 87228960, 89305840, 89721216, 90155520, 91590408, 92740680, 93044224, 93771132, 93938880, 94663296, 96175520, 96622848, 98132580, 98923392, 99690240, 100469070, 100984296, 101767120, 104674752, 105181440, 105681240, 107167008, 107358720, 108197460, 109399654, 109914880, 112151520, 112726656, 113607333, 114488010, 115410624, 116305280, 117213915, 118329120, 119628288, 120562884, 120778560, 122120544, 123654240, 125028176, 125251840, 126217728, 126230370, 129836952, 130843440, 131897856, 133958760, 134645728, 135233280, 137385612, 138032640, 139566336, 140656698, 140908320, 142889344, 144263280, 145635840, 148385088, 149535360, 150302208, 150703605, 151476444, 152650680, 153880832, 156285220, 157012128, 157772160, 160750512, 161038080, 162296190, 162827392, 164099481, 164872320, 168307160, 169089984, 171732015, 173115936, 174457920, 178611680, 179442432, 183180816, 185481360, 187542264, 187877760, 189326592, 189345555, 192351040, 193245696, 196265160, 197846784, 199380480, 200938140, 201968592, 203534240, 209349504, 210362880, 210985047, 211362480, 214334016, 216394920, 218799308, 219829760, 224303040, 225453312, 227214666, 228976020, 230821248, 232610560, 234427830, 236658240, 241125768, 241557120, 244241088, 247308480, 250056352, 250503680, 252460740, 259673904, 261686880, 267917520, 269291456, 270466560, 273499135, 274771224, 279132672, 281313396, 281816640, 285778688, 288526560, 296770176, 299070720, 301407210, 302952888, 305301360, 307761664, 312570440, 314024256, 315544320, 321501024, 322076160, 324592380, 325654784, 328198962, 329744640, 336614320, 338179968, 343464030, 346231872, 348915840, 351641745, 357223360, 358884864, 366361632, 370962720, 375084528, 375755520, 378653184, 378691110, 384702080, 392530320, 395693568, 401876280, 403937184, 407068480, 418699008, 421970094, 422724960, 428668032, 432789840, 437598616, 448606080, 450906624, 454429332, 457952040, 461642496, 465221120, 468855660, 473316480, 482251536, 483114240, 488482176, 492298443, 494616960, 500112704, 504921480, 519347808, 523373760, 535835040, 538582912, 546998270, 549542448, 562626792, 563633280, 568036665, 571557376, 577053120, 593540352, 598141440, 602814420, 605905776, 610602720, 625140880, 628048512, 631088640, 643002048, 649184760, 651309568, 656397924, 659489280, 673228640, 676359936, 686928060, 692463744, 697831680, 703283490, 714446720, 732723264, 741925440, 750169056, 751511040, 757382220, 769404160, 785060640, 803752560, 807874368, 814136960, 820497405, 837398016, 843940188, 845449920, 857336064, 865579680, 875197232, 897212160, 908858664, 915904080, 923284992, 937711320, 946632960, 964503072, 966228480, 976964352, 984596886, 989233920, 1000225408, 1009842960, 1038695616, 1046747520, 1054925235, 1071670080, 1077165824, 1093996540, 1099084896, 1125253584, 1127266560, 1136073330, 1154106240, 1187080704, 1205628840, 1211811552, 1221205440, 1250281760, 1256097024, 1286004096, 1298369520, 1312795848, 1346457280, 1352719872, 1373856120, 1384927488, 1395663360, 1406566980, 1428893440, 1465446528, 1476895329, 1483850880, 1500338112, 1514764440, 1538808320, 1570121280, 1607505120, 1615748736, 1628273920, 1640994810, 1687880376, 1690899840, 1714672128, 1731159360, 1750394464, 1794424320, 1817717328, 1831808160, 1875422640, 1893265920, 1929006144, 1953928704, 1969193772, 1978467840, 2000450816, 2019685920, 2077391232, 2093495040, 2109850470, 2143340160, 2154331648, 2187993080, 2198169792, 2250507168, 2254533120, 2272146660, 2308212480, 2411257680, 2423623104, 2442410880, 2461492215, 2500563520, 2512194048, 2572008192, 2596739040, 2625591696, 2692914560, 2747712240, 2769854976, 2813133960, 2857786880, 2930893056, 2953790658, 2967701760, 3000676224, 3029528880, 3140242560, 3215010240, 3231497472, 3256547840, 3281989620, 3375760752, 3381799680, 3462318720, 3500788928, 3635434656, 3663616320, 3750845280, 3858012288, 3938387544, 4000901632, 4039371840, 4154782464, 4186990080, 4219700940, 4286680320, 4375986160, 4396339584, 4501014336, 4544293320, 4616424960, 4822515360, 4847246208, 4884821760, 4922984430, 5001127040, 5144016384, 5193478080, 5251183392, 5385829120, 5495424480, 5626267920, 5861786112, 5907581316, 5935403520, 6001352448, 6059057760, 6280485120, 6430020480, 6462994944, 6563979240, 6751521504, 6763599360, 6924637440, 7001577856, 7270869312, 7327232640, 7384476645, 7501690560, 7716024576, 7876775088, 8078743680, 8309564928, 8439401880, 8573360640, 8751972320, 8792679168, 9002028672, 9088586640, 9645030720, 9694492416, 9769643520, 9845968860, 10002254080, 10386956160, 10502366784, 10771658240, 10990848960, 11252535840, 11815162632, 12002704896, 12118115520, 12560970240, 12860040960, 13127958480, 13503043008, 13849274880, 14003155712, 14541738624, 14654465280, 14768953290, 15003381120, 15432049152, 15753550176, 16157487360, 16878803760, 17503944640, 17585358336, 18004057344, 18177173280, 19290061440, 19388984832, 19691937720, 20004508160, 20773912320, 21004733568, 21981697920, 22505071680, 23630325264, 24236231040, 25720081920, 26255916960, 27006086016, 28006311424, 29083477248, 29308930560, 29537906580, 30006762240, 31507100352, 32314974720, 33757607520, 35007889280, 36008114688, 36354346560, 38580122880, 39383875440, 41547824640, 42009467136, 43963395840, 45010143360, 47260650528, 48472462080, 52511833920, 54012172032, 58166954496, 59075813160, 60013524480, 63014200704, 67515215040, 70015778560, 72708693120, 77160245760, 78767750880, 84018934272, 87926791680, 90020286720, 94521301056, 96944924160, 105023667840, 108024344064, 118151626320, 126028401408, 135030430080, 140031557120, 145417386240, 157535501760, 180040573440, 189042602112, 210047335680, 236303252640, 252056802816, 270060860160, 290834772480, 315071003520, 378085204224, 420094671360, 472606505280, 540121720320, 630142007040, 756170408448, 945213010560, 1260284014080, 1890426021120, 3780852042240]

約数ペア:

[(1, 3780852042240), (2, 1890426021120), (3, 1260284014080), (4, 945213010560), (5, 756170408448), (6, 630142007040), (7, 540121720320), (8, 472606505280), (9, 420094671360), (10, 378085204224), (12, 315071003520), (13, 290834772480), (14, 270060860160), (15, 252056802816), (16, 236303252640), (18, 210047335680), (20, 189042602112), (21, 180040573440), (24, 157535501760), (26, 145417386240), (27, 140031557120), (28, 135030430080), (30, 126028401408), (32, 118151626320), (35, 108024344064), (36, 105023667840), (39, 96944924160), (40, 94521301056), (42, 90020286720), (43, 87926791680), (45, 84018934272), (48, 78767750880), (49, 77160245760), (52, 72708693120), (54, 70015778560), (56, 67515215040), (60, 63014200704), (63, 60013524480), (64, 59075813160), (65, 58166954496), (70, 54012172032), (72, 52511833920), (78, 48472462080), (80, 47260650528), (84, 45010143360), (86, 43963395840), (90, 42009467136), (91, 41547824640), (96, 39383875440), (98, 38580122880), (104, 36354346560), (105, 36008114688), (108, 35007889280), (112, 33757607520), (117, 32314974720), (120, 31507100352), (126, 30006762240), (128, 29537906580), (129, 29308930560), (130, 29083477248), (135, 28006311424), (140, 27006086016), (144, 26255916960), (147, 25720081920), (156, 24236231040), (160, 23630325264), (168, 22505071680), (172, 21981697920), (180, 21004733568), (182, 20773912320), (189, 20004508160), (192, 19691937720), (195, 19388984832), (196, 19290061440), (208, 18177173280), (210, 18004057344), (215, 17585358336), (216, 17503944640), (224, 16878803760), (234, 16157487360), (240, 15753550176), (245, 15432049152), (252, 15003381120), (256, 14768953290), (258, 14654465280), (260, 14541738624), (270, 14003155712), (273, 13849274880), (280, 13503043008), (288, 13127958480), (294, 12860040960), (301, 12560970240), (312, 12118115520), (315, 12002704896), (320, 11815162632), (336, 11252535840), (344, 10990848960), (351, 10771658240), (360, 10502366784), (364, 10386956160), (378, 10002254080), (384, 9845968860), (387, 9769643520), (390, 9694492416), (392, 9645030720), (416, 9088586640), (420, 9002028672), (430, 8792679168), (432, 8751972320), (441, 8573360640), (448, 8439401880), (455, 8309564928), (468, 8078743680), (480, 7876775088), (490, 7716024576), (504, 7501690560), (512, 7384476645), (516, 7327232640), (520, 7270869312), (540, 7001577856), (546, 6924637440), (559, 6763599360), (560, 6751521504), (576, 6563979240), (585, 6462994944), (588, 6430020480), (602, 6280485120), (624, 6059057760), (630, 6001352448), (637, 5935403520), (640, 5907581316), (645, 5861786112), (672, 5626267920), (688, 5495424480), (702, 5385829120), (720, 5251183392), (728, 5193478080), (735, 5144016384), (756, 5001127040), (768, 4922984430), (774, 4884821760), (780, 4847246208), (784, 4822515360), (819, 4616424960), (832, 4544293320), (840, 4501014336), (860, 4396339584), (864, 4375986160), (882, 4286680320), (896, 4219700940), (903, 4186990080), (910, 4154782464), (936, 4039371840), (945, 4000901632), (960, 3938387544), (980, 3858012288), (1008, 3750845280), (1032, 3663616320), (1040, 3635434656), (1080, 3500788928), (1092, 3462318720), (1118, 3381799680), (1120, 3375760752), (1152, 3281989620), (1161, 3256547840), (1170, 3231497472), (1176, 3215010240), (1204, 3140242560), (1248, 3029528880), (1260, 3000676224), (1274, 2967701760), (1280, 2953790658), (1290, 2930893056), (1323, 2857786880), (1344, 2813133960), (1365, 2769854976), (1376, 2747712240), (1404, 2692914560), (1440, 2625591696), (1456, 2596739040), (1470, 2572008192), (1505, 2512194048), (1512, 2500563520), (1536, 2461492215), (1548, 2442410880), (1560, 2423623104), (1568, 2411257680), (1638, 2308212480), (1664, 2272146660), (1677, 2254533120), (1680, 2250507168), (1720, 2198169792), (1728, 2187993080), (1755, 2154331648), (1764, 2143340160), (1792, 2109850470), (1806, 2093495040), (1820, 2077391232), (1872, 2019685920), (1890, 2000450816), (1911, 1978467840), (1920, 1969193772), (1935, 1953928704), (1960, 1929006144), (1997, 1893265920), (2016, 1875422640), (2064, 1831808160), (2080, 1817717328), (2107, 1794424320), (2160, 1750394464), (2184, 1731159360), (2205, 1714672128), (2236, 1690899840), (2240, 1687880376), (2304, 1640994810), (2322, 1628273920), (2340, 1615748736), (2352, 1607505120), (2408, 1570121280), (2457, 1538808320), (2496, 1514764440), (2520, 1500338112), (2548, 1483850880), (2560, 1476895329), (2580, 1465446528), (2646, 1428893440), (2688, 1406566980), (2709, 1395663360), (2730, 1384927488), (2752, 1373856120), (2795, 1352719872), (2808, 1346457280), (2880, 1312795848), (2912, 1298369520), (2940, 1286004096), (3010, 1256097024), (3024, 1250281760), (3096, 1221205440), (3120, 1211811552), (3136, 1205628840), (3185, 1187080704), (3276, 1154106240), (3328, 1136073330), (3354, 1127266560), (3360, 1125253584), (3440, 1099084896), (3456, 1093996540), (3510, 1077165824), (3528, 1071670080), (3584, 1054925235), (3612, 1046747520), (3640, 1038695616), (3744, 1009842960), (3780, 1000225408), (3822, 989233920), (3840, 984596886), (3870, 976964352), (3913, 966228480), (3920, 964503072), (3994, 946632960), (4032, 937711320), (4095, 923284992), (4128, 915904080), (4160, 908858664), (4214, 897212160), (4320, 875197232), (4368, 865579680), (4410, 857336064), (4472, 845449920), (4480, 843940188), (4515, 837398016), (4608, 820497405), (4644, 814136960), (4680, 807874368), (4704, 803752560), (4816, 785060640), (4914, 769404160), (4992, 757382220), (5031, 751511040), (5040, 750169056), (5096, 741925440), (5160, 732723264), (5292, 714446720), (5376, 703283490), (5418, 697831680), (5460, 692463744), (5504, 686928060), (5590, 676359936), (5616, 673228640), (5733, 659489280), (5760, 656397924), (5805, 651309568), (5824, 649184760), (5880, 643002048), (5991, 631088640), (6020, 628048512), (6048, 625140880), (6192, 610602720), (6240, 605905776), (6272, 602814420), (6321, 598141440), (6370, 593540352), (6552, 577053120), (6615, 571557376), (6656, 568036665), (6708, 563633280), (6720, 562626792), (6880, 549542448), (6912, 546998270), (7020, 538582912), (7056, 535835040), (7224, 523373760), (7280, 519347808), (7488, 504921480), (7560, 500112704), (7644, 494616960), (7680, 492298443), (7740, 488482176), (7826, 483114240), (7840, 482251536), (7988, 473316480), (8064, 468855660), (8127, 465221120), (8190, 461642496), (8256, 457952040), (8320, 454429332), (8385, 450906624), (8428, 448606080), (8640, 437598616), (8736, 432789840), (8820, 428668032), (8944, 422724960), (8960, 421970094), (9030, 418699008), (9288, 407068480), (9360, 403937184), (9408, 401876280), (9555, 395693568), (9632, 392530320), (9828, 384702080), (9984, 378691110), (9985, 378653184), (10062, 375755520), (10080, 375084528), (10192, 370962720), (10320, 366361632), (10535, 358884864), (10584, 357223360), (10752, 351641745), (10836, 348915840), (10920, 346231872), (11008, 343464030), (11180, 338179968), (11232, 336614320), (11466, 329744640), (11520, 328198962), (11610, 325654784), (11648, 324592380), (11739, 322076160), (11760, 321501024), (11982, 315544320), (12040, 314024256), (12096, 312570440), (12285, 307761664), (12384, 305301360), (12480, 302952888), (12544, 301407210), (12642, 299070720), (12740, 296770176), (13104, 288526560), (13230, 285778688), (13416, 281816640), (13440, 281313396), (13545, 279132672), (13760, 274771224), (13824, 273499135), (13979, 270466560), (14040, 269291456), (14112, 267917520), (14448, 261686880), (14560, 259673904), (14976, 252460740), (15093, 250503680), (15120, 250056352), (15288, 247308480), (15480, 244241088), (15652, 241557120), (15680, 241125768), (15976, 236658240), (16128, 234427830), (16254, 232610560), (16380, 230821248), (16512, 228976020), (16640, 227214666), (16770, 225453312), (16856, 224303040), (17199, 219829760), (17280, 218799308), (17472, 216394920), (17640, 214334016), (17888, 211362480), (17920, 210985047), (17973, 210362880), (18060, 209349504), (18576, 203534240), (18720, 201968592), (18816, 200938140), (18963, 199380480), (19110, 197846784), (19264, 196265160), (19565, 193245696), (19656, 192351040), (19968, 189345555), (19970, 189326592), (20124, 187877760), (20160, 187542264), (20384, 185481360), (20640, 183180816), (21070, 179442432), (21168, 178611680), (21672, 174457920), (21840, 173115936), (22016, 171732015), (22360, 169089984), (22464, 168307160), (22932, 164872320), (23040, 164099481), (23220, 162827392), (23296, 162296190), (23478, 161038080), (23520, 160750512), (23964, 157772160), (24080, 157012128), (24192, 156285220), (24570, 153880832), (24768, 152650680), (24960, 151476444), (25088, 150703605), (25155, 150302208), (25284, 149535360), (25480, 148385088), (25961, 145635840), (26208, 144263280), (26460, 142889344), (26832, 140908320), (26880, 140656698), (27090, 139566336), (27391, 138032640), (27520, 137385612), (27958, 135233280), (28080, 134645728), (28224, 133958760), (28665, 131897856), (28896, 130843440), (29120, 129836952), (29952, 126230370), (29955, 126217728), (30186, 125251840), (30240, 125028176), (30576, 123654240), (30960, 122120544), (31304, 120778560), (31360, 120562884), (31605, 119628288), (31952, 118329120), (32256, 117213915), (32508, 116305280), (32760, 115410624), (33024, 114488010), (33280, 113607333), (33540, 112726656), (33712, 112151520), (34398, 109914880), (34560, 109399654), (34944, 108197460), (35217, 107358720), (35280, 107167008), (35776, 105681240), (35946, 105181440), (36120, 104674752), (37152, 101767120), (37440, 100984296), (37632, 100469070), (37926, 99690240), (38220, 98923392), (38528, 98132580), (39130, 96622848), (39312, 96175520), (39940, 94663296), (40248, 93938880), (40320, 93771132), (40635, 93044224), (40768, 92740680), (41280, 91590408), (41937, 90155520), (42140, 89721216), (42336, 89305840), (43344, 87228960), (43680, 86557968), (44720, 84544992), (44928, 84153580), (45864, 82436160), (46440, 81413696), (46592, 81148095), (46956, 80519040), (47040, 80375256), (47928, 78886080), (48160, 78506064), (48384, 78142610), (49140, 76940416), (49536, 76325340), (49920, 75738222), (50310, 75151104), (50568, 74767680), (50960, 74192544), (51922, 72817920), (52416, 72131640), (52920, 71444672), (53664, 70454160), (53760, 70328349), (53919, 70120960), (54180, 69783168), (54782, 69016320), (55040, 68692806), (55916, 67616640), (56160, 67322864), (56448, 66979380), (56889, 66460160), (57330, 65948928), (57792, 65421720), (58240, 64918476), (58695, 64415232), (59904, 63115185), (59910, 63108864), (60372, 62625920), (60480, 62514088), (61152, 61827120), (61920, 61060272), (62608, 60389280), (62720, 60281442), (63210, 59814144), (63904, 59164560), (65016, 58152640), (65520, 57705312), (66048, 57244005), (67080, 56363328), (67424, 56075760), (68796, 54957440), (69120, 54699827), (69888, 54098730), (69895, 54093312), (70434, 53679360), (70560, 53583504), (71552, 52840620), (71892, 52590720), (72240, 52337376), (74304, 50883560), (74880, 50492148), (75264, 50234535), (75465, 50100736), (75852, 49845120), (76440, 49461696), (77056, 49066290), (77883, 48545280), (78260, 48311424), (78624, 48087760), (79880, 47331648), (80496, 46969440), (80640, 46885566), (81270, 46522112), (81536, 46370340), (82173, 46010880), (82560, 45795204), (83874, 45077760), (84280, 44860608), (84672, 44652920), (85871, 44029440), (85995, 43965952), (86688, 43614480), (87360, 43278984), (89440, 42272496), (89856, 42076790), (89865, 42072576), (91728, 41218080), (92880, 40706848), (93912, 40259520), (94080, 40187628), (94815, 39876096), (95856, 39443040), (96320, 39253032), (96768, 39071305), (97853, 38638080), (98280, 38470208), (99072, 38162670), (99840, 37869111), (100620, 37575552), (101136, 37383840), (101920, 37096272), (103844, 36408960), (104832, 36065820), (105651, 35786240), (105840, 35722336), (107328, 35227080), (107838, 35060480), (108360, 34891584), (109564, 34508160), (110080, 34346403), (111832, 33808320), (112320, 33661432), (112896, 33489690), (113778, 33230080), (114660, 32974464), (115584, 32710860), (116480, 32459238), (117390, 32207616), (119820, 31554432), (120744, 31312960), (120960, 31257044), (122304, 30913560), (123840, 30530136), (125216, 30194640), (125440, 30140721), (125811, 30051840), (126420, 29907072), (127808, 29582280), (129805, 29127168), (130032, 29076320), (131040, 28852656), (134160, 28181664), (134848, 28037880), (136955, 27606528), (137592, 27478720), (139776, 27049365), (139790, 27046656), (140868, 26839680), (141120, 26791752), (143104, 26420310), (143784, 26295360), (144480, 26168688), (148608, 25441780), (149760, 25246074), (150930, 25050368), (151704, 24922560), (152880, 24730848), (154112, 24533145), (155766, 24272640), (156520, 24155712), (157248, 24043880), (159760, 23665824), (160992, 23484720), (161280, 23442783), (162540, 23261056), (163072, 23185170), (164346, 23005440), (165120, 22897602), (167748, 22538880), (168560, 22430304), (169344, 22326460), (171742, 22014720), (171990, 21982976), (173376, 21807240), (174720, 21639492), (176085, 21471744), (178880, 21136248), (179712, 21038395), (179730, 21036288), (181727, 20805120), (183456, 20609040), (185760, 20353424), (187824, 20129760), (188160, 20093814), (189630, 19938048), (191712, 19721520), (192640, 19626516), (195706, 19319040), (196560, 19235104), (198144, 19081335), (201240, 18787776), (202272, 18691920), (203840, 18548136), (207688, 18204480), (209664, 18032910), (209685, 18031104), (211302, 17893120), (211680, 17861168), (214656, 17613540), (215676, 17530240), (216720, 17445792), (219128, 17254080), (223664, 16904160), (224640, 16830716), (225792, 16744845), (227556, 16615040), (229320, 16487232), (231168, 16355430), (232960, 16229619), (233649, 16181760), (234780, 16103808), (239640, 15777216), (241488, 15656480), (241920, 15628522), (244608, 15456780), (246519, 15336960), (247680, 15265068), (250432, 15097320), (251622, 15025920), (252840, 14953536), (255616, 14791140), (257613, 14676480), (259610, 14563584), (260064, 14538160), (262080, 14426328), (268320, 14090832), (269595, 14024192), (269696, 14018940), (273910, 13803264), (275184, 13739360), (279580, 13523328), (281736, 13419840), (282240, 13395876), (284445, 13292032), (286208, 13210155), (287568, 13147680), (288960, 13084344), (293559, 12879360), (297216, 12720890), (299520, 12623037), (301860, 12525184), (303408, 12461280), (305760, 12365424), (311532, 12136320), (313040, 12077856), (314496, 12021940), (319520, 11832912), (321984, 11742360), (325080, 11630528), (326144, 11592585), (328692, 11502720), (330240, 11448801), (335496, 11269440), (337120, 11215152), (338688, 11163230), (343484, 11007360), (343980, 10991488), (346752, 10903620), (349440, 10819746), (352170, 10735872), (357760, 10568124), (359460, 10518144), (363454, 10402560), (366912, 10304520), (371520, 10176712), (375648, 10064880), (376320, 10046907), (377433, 10017280), (379260, 9969024), (383424, 9860760), (385280, 9813258), (389415, 9709056), (391412, 9659520), (393120, 9617552), (402480, 9393888), (404544, 9345960), (407680, 9274068), (410865, 9202176), (415376, 9102240), (419328, 9016455), (419370, 9015552), (422604, 8946560), (423360, 8930584), (429312, 8806770), (429355, 8805888), (431352, 8765120), (433440, 8722896), (438256, 8627040), (447328, 8452080), (449280, 8415358), (455112, 8307520), (458640, 8243616), (462336, 8177715), (467298, 8090880), (469560, 8051904), (479280, 7888608), (482976, 7828240), (483840, 7814261), (489216, 7728390), (489265, 7727616), (493038, 7668480), (495360, 7632534), (500864, 7548660), (503244, 7512960), (505680, 7476768), (511232, 7395570), (515226, 7338240), (519220, 7281792), (520128, 7269080), (524160, 7213164), (528255, 7157248), (536640, 7045416), (539190, 7012096), (539392, 7009470), (545181, 6935040), (547820, 6901632), (550368, 6869680), (559160, 6761664), (563472, 6709920), (564480, 6697938), (568890, 6646016), (575136, 6573840), (577920, 6542172), (587118, 6439680), (594432, 6360445), (601097, 6289920), (603720, 6262592), (606816, 6230640), (611520, 6182712), (623064, 6068160), (626080, 6038928), (628992, 6010970), (629055, 6010368), (639040, 5916456), (643968, 5871180), (650160, 5815264), (657384, 5751360), (670992, 5634720), (674240, 5607576), (677376, 5581615), (686968, 5503680), (687960, 5495744), (693504, 5451810), (698880, 5409873), (700947, 5393920), (704340, 5367936), (715520, 5284062), (718920, 5259072), (726908, 5201280), (733824, 5152260), (739557, 5112320), (743040, 5088356), (751296, 5032440), (754866, 5008640), (758520, 4984512), (766848, 4930380), (770560, 4906629), (772839, 4892160), (778830, 4854528), (782824, 4829760), (786240, 4808776), (804960, 4696944), (809088, 4672980), (815360, 4637034), (821730, 4601088), (830752, 4551120), (838740, 4507776), (845208, 4473280), (846720, 4465292), (858624, 4403385), (858710, 4402944), (862704, 4382560), (866880, 4361448), (876512, 4313520), (880677, 4293120), (894656, 4226040), (898560, 4207679), (908635, 4161024), (910224, 4153760), (917280, 4121808), (934596, 4045440), (939120, 4025952), (958560, 3944304), (965952, 3914120), (978432, 3864195), (978530, 3863808), (986076, 3834240), (990720, 3816267), (1001728, 3774330), (1006488, 3756480), (1011360, 3738384), (1022464, 3697785), (1030452, 3669120), (1038440, 3640896), (1040256, 3634540), (1048320, 3606582), (1056510, 3578624), (1073280, 3522708), (1078380, 3506048), (1078784, 3504735), (1090362, 3467520), (1095640, 3450816), (1100736, 3434840), (1116323, 3386880), (1118320, 3380832), (1126944, 3354960), (1128960, 3348969), (1137780, 3323008), (1150272, 3286920), (1155840, 3271086), (1168245, 3236352), (1174236, 3219840), (1202194, 3144960), (1207440, 3131296), (1213632, 3115320), (1223040, 3091356), (1232595, 3067392), (1246128, 3034080), (1252160, 3019464), (1257984, 3005485), (1258110, 3005184), (1272089, 2972160), (1278080, 2958228), (1287936, 2935590), (1288065, 2935296), (1300320, 2907632), (1314768, 2875680), (1341984, 2817360), (1348480, 2803788), (1373936, 2751840), (1375920, 2747872), (1387008, 2725905), (1401894, 2696960), (1408680, 2683968), (1431040, 2642031), (1437840, 2629536), (1453816, 2600640), (1467648, 2576130), (1467795, 2575872), (1479114, 2556160), (1486080, 2544178), (1502592, 2516220), (1509732, 2504320), (1517040, 2492256), (1533696, 2465190), (1545678, 2446080), (1557660, 2427264), (1565648, 2414880), (1572480, 2404388), (1609920, 2348472), (1618176, 2336490), (1630720, 2318517), (1635543, 2311680), (1643460, 2300544), (1661504, 2275560), (1677480, 2253888), (1690416, 2236640), (1693440, 2232646), (1717420, 2201472), (1725408, 2191280), (1733760, 2180724), (1753024, 2156760), (1761354, 2146560), (1789312, 2113020), (1803291, 2096640), (1817270, 2080512), (1820448, 2076880), (1834560, 2060904), (1869192, 2022720), (1878240, 2012976), (1887165, 2003456), (1917120, 1972152), (1931904, 1957060)]