722252344320

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:206

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 31, 32, 36, 38, 39, 40, 45, 46, 48, 52, 57, 60, 62, 64, 65, 69, 72, 76, 78, 80, 89, 90, 92, 93, 95, 96, 104, 114, 115, 117, 120, 124, 128, 130, 138, 144, 152, 155, 156, 160, 171, 178, 180, 184, 186, 190, 192, 195, 207, 208, 228, 230, 234, 240, 247, 248, 256, 260, 267, 276, 279, 285, 288, 299, 304, 310, 312, 320, 342, 345, 356, 360, 368, 372, 380, 384, 390, 403, 414, 416, 437, 445, 456, 460, 465, 468, 480, 494, 496, 512, 520, 534, 552, 558, 570, 576, 585, 589, 598, 608, 620, 624, 640, 684, 690, 712, 713, 720, 736, 741, 744, 760, 768, 780, 801, 806, 828, 832, 855, 874, 890, 897, 912, 920, 930, 936, 960, 988, 992, 1024, 1035, 1040, 1068, 1104, 1116, 1140, 1152, 1157, 1170, 1178, 1196, 1209, 1216, 1235, 1240, 1248, 1280, 1311, 1335, 1368, 1380, 1395, 1424, 1426, 1440, 1472, 1482, 1488, 1495, 1520, 1536, 1560, 1602, 1612, 1656, 1664, 1691, 1710, 1748, 1767, 1780, 1794, 1824, 1840, 1860, 1872, 1920, 1976, 1984, 2015, 2047, 2070, 2080, 2136, 2139, 2185, 2208, 2223, 2232, 2280, 2304, 2314, 2340, 2356, 2392, 2418, 2432, 2470, 2480, 2496, 2560, 2622, 2670, 2691, 2736, 2759, 2760, 2790, 2848, 2852, 2880, 2944, 2945, 2964, 2976, 2990, 3040, 3072, 3120, 3204, 3224, 3312, 3328, 3382, 3420, 3471, 3496, 3534, 3560, 3565, 3588, 3627, 3648, 3680, 3705, 3720, 3744, 3840, 3933, 3952, 3968, 4005, 4030, 4094, 4140, 4160, 4272, 4278, 4370, 4416, 4446, 4464, 4485, 4560, 4608, 4628, 4680, 4712, 4784, 4836, 4864, 4940, 4960, 4992, 5073, 5120, 5244, 5301, 5340, 5382, 5472, 5518, 5520, 5580, 5681, 5696, 5704, 5760, 5785, 5888, 5890, 5928, 5952, 5980, 6045, 6080, 6141, 6240, 6408, 6417, 6448, 6555, 6624, 6656, 6764, 6840, 6942, 6992, 7068, 7120, 7130, 7176, 7254, 7296, 7360, 7410, 7440, 7488, 7657, 7680, 7866, 7904, 7936, 8010, 8060, 8188, 8277, 8280, 8320, 8455, 8544, 8556, 8740, 8832, 8835, 8892, 8928, 8970, 9120, 9216, 9256, 9269, 9360, 9424, 9568, 9672, 9728, 9880, 9920, 9984, 10146, 10235, 10413, 10488, 10602, 10680, 10695, 10764, 10944, 11036, 11040, 11115, 11160, 11362, 11392, 11408, 11520, 11570, 11776, 11780, 11856, 11904, 11960, 12090, 12160, 12282, 12480, 12816, 12834, 12896, 13110, 13248, 13312, 13455, 13528, 13547, 13680, 13795, 13884, 13984, 14136, 14240, 14260, 14352, 14508, 14592, 14720, 14820, 14880, 14976, 15219, 15314, 15360, 15732, 15808, 15872, 16020, 16120, 16376, 16554, 16560, 16640, 16910, 17043, 17088, 17112, 17355, 17480, 17664, 17670, 17784, 17856, 17940, 18135, 18240, 18423, 18512, 18538, 18720, 18848, 19136, 19344, 19456, 19665, 19760, 19840, 19968, 20292, 20470, 20826, 20976, 21204, 21360, 21390, 21528, 21888, 21983, 22072, 22080, 22230, 22320, 22724, 22784, 22816, 22971, 23040, 23140, 23552, 23560, 23712, 23808, 23920, 24180, 24320, 24564, 24831, 24960, 25365, 25632, 25668, 25792, 26220, 26496, 26505, 26611, 26910, 27056, 27094, 27360, 27590, 27768, 27807, 27968, 28272, 28405, 28480, 28520, 28704, 29016, 29184, 29440, 29640, 29760, 29952, 30438, 30628, 30705, 31464, 31616, 31744, 32040, 32085, 32240, 32752, 33108, 33120, 33280, 33820, 34086, 34176, 34224, 34710, 34960, 35328, 35340, 35568, 35712, 35867, 35880, 36270, 36480, 36846, 37024, 37076, 37440, 37696, 38272, 38285, 38688, 38893, 39330, 39520, 39680, 39936, 40584, 40641, 40940, 41385, 41652, 41952, 42408, 42720, 42780, 43056, 43776, 43966, 44144, 44160, 44460, 44640, 45448, 45568, 45632, 45942, 46080, 46280, 46345, 47120, 47424, 47616, 47840, 48360, 48640, 49128, 49662, 49920, 50730, 51129, 51264, 51336, 51584, 52065, 52421, 52440, 52992, 53010, 53222, 53820, 54112, 54188, 54720, 55180, 55536, 55614, 55936, 56544, 56810, 56960, 57040, 57408, 58032, 58368, 58880, 59280, 59520, 59904, 60876, 61256, 61410, 62928, 63232, 63457, 64080, 64170, 64480, 65504, 65949, 66216, 66240, 66560, 67640, 67735, 68172, 68352, 68448, 68913, 69420, 69920, 70656, 70680, 71136, 71424, 71734, 71760, 72540, 72960, 73692, 74048, 74152, 74880, 75392, 76095, 76544, 76570, 77376, 77786, 78660, 79040, 79360, 79833, 81168, 81282, 81880, 82770, 83304, 83421, 83904, 84816, 85215, 85440, 85560, 86112, 87552, 87932, 88288, 88320, 88920, 89280, 90896, 91136, 91264, 91884, 92115, 92560, 92690, 94240, 94848, 95232, 95680, 96720, 97280, 98256, 99324, 99840, 101460, 102258, 102528, 102672, 103168, 104130, 104842, 104880, 105984, 106020, 106444, 107601, 107640, 108224, 108376, 109440, 109915, 110360, 111072, 111228, 111872, 113088, 113620, 113920, 114080, 114816, 114855, 116064, 116679, 117760, 118560, 119040, 119808, 121752, 121923, 122512, 122820, 124155, 125856, 126464, 126914, 128160, 128340, 128960, 131008, 131898, 132432, 132480, 133055, 135280, 135470, 136344, 136704, 136896, 137826, 138840, 139035, 139840, 141360, 142272, 142848, 143468, 143520, 145080, 145920, 147384, 148096, 148304, 149760, 150784, 152190, 153088, 153140, 154752, 155572, 157263, 157320, 158080, 158720, 159666, 162336, 162564, 163760, 165540, 166608, 166842, 167808, 169632, 170430, 170880, 171120, 172224, 175104, 175864, 176111, 176576, 176640, 177840, 178560, 179335, 181792, 182528, 183768, 184230, 185120, 185380, 188480, 189696, 190371, 191360, 193440, 194465, 196512, 197847, 198648, 199680, 202920, 203205, 204516, 205056, 205344, 206336, 208260, 209684, 209760, 211968, 212040, 212888, 215202, 215280, 216448, 216752, 218880, 219830, 220720, 222144, 222456, 223744, 226176, 227240, 227840, 228160, 229632, 229710, 232128, 233358, 237120, 238080, 239499, 243504, 243846, 245024, 245640, 248310, 251712, 252928, 253828, 255645, 256320, 256680, 257920, 262016, 262105, 263796, 264864, 264960, 266110, 270560, 270940, 272688, 273408, 273792, 275652, 277680, 278070, 279680, 282720, 284544, 285696, 286936, 287040, 290160, 291840, 294768, 296192, 296608, 299520, 301568, 304380, 306176, 306280, 309504, 311144, 314526, 314640, 316160, 317285, 319332, 322803, 324672, 325128, 327520, 329745, 331080, 333216, 333684, 335616, 339264, 340860, 341760, 342240, 344448, 344565, 350037, 351728, 352222, 353152, 353280, 355680, 357120, 358670, 363584, 365056, 367536, 368460, 370240, 370760, 376960, 379392, 380742, 382720, 386880, 388930, 393024, 395694, 397296, 399165, 405840, 406410, 409032, 410112, 410688, 412672, 416520, 417105, 419368, 419520, 424080, 425776, 430404, 430560, 432896, 433504, 437760, 439660, 441440, 444288, 444912, 447488, 452352, 454480, 455680, 456320, 459264, 459420, 464256, 466716, 471789, 474240, 476160, 478998, 487008, 487692, 490048, 491280, 496620, 503424, 505609, 507656, 511290, 512640, 513360, 515840, 524032, 524210, 527592, 528333, 529728, 529920, 532220, 538005, 541120, 541880, 545376, 547584, 551304, 555360, 556140, 559360, 565440, 569088, 571113, 573872, 574080, 580320, 583395, 589536, 592384, 593216, 599040, 603136, 608760, 609615, 612560, 619008, 622288, 629052, 629280, 632320, 634570, 638664, 645606, 649344, 650256, 655040, 659490, 662160, 666432, 667368, 671232, 678528, 681473, 681720, 683520, 684480, 688896, 689130, 700074, 703456, 704444, 706304, 711360, 714240, 717340, 727168, 730112, 735072, 736920, 740480, 741520, 753920, 758784, 761484, 765440, 773760, 777860, 786048, 786315, 791388, 794592, 798330, 811680, 812820, 818064, 820224, 821376, 824941, 833040, 834210, 838736, 839040, 848160, 851552, 860808, 861120, 865792, 867008, 875520, 879320, 880555, 882880, 888576, 889824, 904704, 908960, 912640, 918528, 918840, 928512, 933432, 943578, 948480, 951855, 957996, 974016, 975384, 980096, 982560, 989235, 993240, 1006848, 1011218, 1015312, 1022580, 1025280, 1026720, 1031680, 1048064, 1048420, 1055184, 1056666, 1059456, 1059840, 1064440, 1076010, 1082240, 1083760, 1090752, 1095168, 1102608, 1110720, 1112280, 1118720, 1130880, 1138176, 1142226, 1147744, 1148160, 1160640, 1166790, 1179072, 1184768, 1186432, 1197495, 1205683, 1217520, 1219230, 1225120, 1238016, 1244576, 1258104, 1258560, 1264640, 1269140, 1277328, 1291212, 1298688, 1300512, 1310080, 1318980, 1324320, 1332864, 1334736, 1342464, 1357056, 1362946, 1363440, 1367040, 1368960, 1377792, 1378260, 1400148, 1406912, 1408888, 1412608, 1422720, 1428480, 1434680, 1454336, 1470144, 1473840, 1480960, 1483040, 1507840, 1516827, 1522968, 1530880, 1547520, 1555720, 1572096, 1572630, 1582776, 1584999, 1589184, 1596660, 1614015, 1623360, 1625640, 1636128, 1642752, 1649882, 1666080, 1668420, 1677472, 1678080, 1696320, 1703104, 1721616, 1722240, 1731584, 1734016, 1750185, 1758640, 1761110, 1765760, 1777152, 1779648, 1809408, 1817920, 1825280, 1837680, 1857024, 1866864, 1887156, 1896960, 1903710, 1915992, 1948032, 1950768, 1960192, 1965120, 1978470, 1986480, 2013696, 2022436, 2030624, 2044419, 2045160, 2050560, 2053440, 2063360, 2096128, 2096840, 2110368, 2113332, 2118912, 2128880, 2152020, 2164480, 2167520, 2181504, 2190336, 2205216, 2221440, 2224560, 2237440, 2261760, 2276352, 2284452, 2295488, 2296320, 2321280, 2333580, 2358144, 2358945, 2372864, 2394990, 2411366, 2435040, 2438460, 2450240, 2474823, 2489152, 2516208, 2517120, 2528045, 2538280, 2554656, 2582424, 2597376, 2601024, 2620160, 2637960, 2641665, 2648640, 2665728, 2669472, 2714112, 2725892, 2726880, 2737920, 2755584, 2756520, 2800296, 2813824, 2817776, 2825216, 2845440, 2855565, 2869360, 2908672, 2940288, 2947680, 2961920, 2966080, 3015680, 3033654, 3045936, 3095040, 3111440, 3144192, 3145260, 3165552, 3169998, 3178368, 3193320, 3228030, 3246720, 3251280, 3272256, 3285504, 3299764, 3332160, 3336840, 3354944, 3356160, 3392640, 3406208, 3407365, 3443232, 3444480, 3468032, 3500370, 3517280, 3522220, 3531520, 3554304, 3559296, 3617049, 3635840, 3650560, 3675360, 3714048, 3733728, 3774312, 3793920, 3807420, 3831984, 3896064, 3901536, 3920384, 3930240, 3956940, 3972960, 4027392, 4044872, 4061248, 4088838, 4090320, 4101120, 4106880, 4124705, 4193680, 4220736, 4226664, 4237824, 4257760, 4304040, 4328960, 4335040, 4363008, 4410432, 4442880, 4449120, 4523520, 4550481, 4568904, 4590976, 4592640, 4642560, 4667160, 4716288, 4717890, 4745728, 4789980, 4822732, 4870080, 4876920, 4900480, 4949646, 4978304, 5032416, 5034240, 5056090, 5076560, 5109312, 5164848, 5194752, 5202048, 5240320, 5275920, 5283330, 5297280, 5331456, 5338944, 5428224, 5451784, 5453760, 5475840, 5513040, 5600592, 5627648, 5635552, 5690880, 5711130, 5738720, 5817344, 5880576, 5895360, 5923840, 5932160, 6028415, 6067308, 6091872, 6133257, 6190080, 6222880, 6288384, 6290520, 6331104, 6339996, 6356736, 6386640, 6456060, 6493440, 6502560, 6544512, 6571008, 6599528, 6664320, 6673680, 6709888, 6712320, 6785280, 6812416, 6814730, 6886464, 6888960, 6936064, 7000740, 7034560, 7044440, 7063040, 7118592, 7234098, 7271680, 7350720, 7424469, 7467456, 7548624, 7584135, 7614840, 7663968, 7792128, 7803072, 7840768, 7860480, 7913880, 7924995, 7945920, 8089744, 8122496, 8177676, 8180640, 8213760, 8249410, 8387360, 8441472, 8453328, 8475648, 8515520, 8608080, 8657920, 8670080, 8726016, 8820864, 8885760, 8898240, 9047040, 9100962, 9137808, 9181952, 9285120, 9334320, 9432576, 9435780, 9491456, 9579960, 9645464, 9740160, 9753840, 9800960, 9899292, 9956608, 10064832, 10068480, 10112180, 10153120, 10218624, 10222095, 10329696, 10404096, 10480640, 10551840, 10566660, 10594560, 10662912, 10677888, 10851147, 10903568, 10907520, 10951680, 11026080, 11201184, 11255296, 11271104, 11381760, 11422260, 11477440, 11761152, 11790720, 11864320, 12056830, 12134616, 12183744, 12266514, 12374115, 12445760, 12581040, 12662208, 12679992, 12713472, 12773280, 12912120, 12986880, 13005120, 13089024, 13199056, 13328640, 13347360, 13419776, 13570560, 13624832, 13629460, 13772928, 13777920, 13872128, 14001480, 14069120, 14088880, 14126080, 14237184, 14468196, 14543360, 14701440, 14848938, 14934912, 15097248, 15168270, 15229680, 15327936, 15584256, 15606144, 15673879, 15720960, 15827760, 15849990, 15891840, 16179488, 16244992, 16355352, 16361280, 16427520, 16498820, 16774720, 16882944, 16906656, 17031040, 17216160, 17340160, 17452032, 17641728, 17771520, 17796480, 18085245, 18201924, 18275616, 18363904, 18570240, 18668640, 18865152, 18871560, 19159920, 19290928, 19480320, 19507680, 19601920, 19798584, 19913216, 20129664, 20136960, 20224360, 20306240, 20437248, 20444190, 20659392, 20808192, 21103680, 21133320, 21189120, 21355776, 21702294, 21807136, 21815040, 22052160, 22402368, 22510592, 22542208, 22752405, 22844520, 22954880, 23522304, 23581440, 23728640, 24113660, 24269232, 24367488, 24533028, 24748230, 24891520, 25162080, 25324416, 25359984, 25426944, 25546560, 25824240, 25973760, 26010240, 26178048, 26398112, 26657280, 26694720, 26839552, 27141120, 27249664, 27258920, 27545856, 28002960, 28138240, 28177760, 28474368, 28936392, 29086720, 29402880, 29697876, 29869824, 30194496, 30336540, 30459360, 30655872, 30666285, 31212288, 31347758, 31441920, 31655520, 31699980, 31783680, 32358976, 32489984, 32710704, 32722560, 32855040, 32997640, 33549440, 33765888, 33813312, 34062080, 34432320, 34680320, 35283456, 35592960, 36170490, 36403848, 36551232, 36727808, 37122345, 37337280, 37743120, 38319840, 38581856, 38960640, 39015360, 39203840, 39597168, 39826432, 40259328, 40448720, 40612480, 40874496, 40888380, 41318784, 41616384, 42207360, 42266640, 42378240, 42711552, 43404588, 43614272, 43630080, 44104320, 44804736, 45084416, 45504810, 45689040, 45909760, 47021637, 47162880, 47457280, 48227320, 48538464, 48734976, 49066056, 49496460, 49783040, 50324160, 50648832, 50719968, 51093120, 51648480, 52020480, 52356096, 52796224, 53314560, 53389440, 53679104, 54255735, 54517840, 55091712, 56005920, 56276480, 56355520, 57872784, 58805760, 59395752, 59739648, 60388992, 60673080, 60918720, 61311744, 61332570, 62424576, 62695516, 63311040, 63399960, 63567360, 64717952, 64979968, 65421408, 65445120, 65995280, 67098880, 67531776, 67626624, 68124160, 68864640, 69360640, 70566912, 71185920, 72340980, 72807696, 73102464, 74244690, 74674560, 75486240, 76639680, 77163712, 77921280, 78030720, 78369395, 79194336, 80518656, 80897440, 81224960, 81748992, 81776760, 82637568, 84414720, 84533280, 85423104, 86809176, 87228544, 87260160, 88208640, 89609472, 90168832, 91009620, 91378080, 91819520, 94043274, 94325760, 96454640, 97076928, 97469952, 98132112, 98992920, 99566080, 100648320, 101297664, 101439936, 102186240, 103296960, 104040960, 105592448, 106778880, 108511470, 109035680, 110183424, 112011840, 112552960, 112711040, 115745568, 117611520, 118791504, 119479296, 120777984, 121346160, 121837440, 122623488, 122665140, 124849152, 125391032, 126622080, 126799920, 127134720, 129435904, 130842816, 130890240, 131990560, 134197760, 135253248, 136248320, 137729280, 141064911, 142371840, 144681960, 145615392, 146204928, 148489380, 149349120, 150972480, 153279360, 154327424, 156061440, 156738790, 158388672, 161037312, 161794880, 162449920, 163553520, 165275136, 168829440, 169066560, 173618352, 174457088, 176417280, 179218944, 180337664, 182019240, 182756160, 183639040, 188086548, 192909280, 194153856, 194939904, 196264224, 197985840, 199132160, 201296640, 202595328, 202879872, 204372480, 206593920, 208081920, 211184896, 213557760, 217022940, 218071360, 224023680, 225422080, 231491136, 235108185, 237583008, 241555968, 242692320, 243674880, 245246976, 245330280, 250782064, 253244160, 253599840, 258871808, 261685632, 261780480, 263981120, 268395520, 270506496, 275458560, 282129822, 289363920, 291230784, 292409856, 296978760, 298698240, 301944960, 306558720, 308654848, 312122880, 313477580, 316777344, 323589760, 324899840, 327107040, 330550272, 337658880, 338133120, 347236704, 348914176, 352834560, 358437888, 364038480, 365512320, 376173096, 385818560, 388307712, 392528448, 395971680, 402593280, 405759744, 408744960, 413187840, 422369792, 427115520, 434045880, 436142720, 448047360, 450844160, 462982272, 470216370, 475166016, 483111936, 485384640, 487349760, 490660560, 501564128, 506488320, 507199680, 517743616, 523371264, 527962240, 541012992, 550917120, 564259644, 578727840, 582461568, 584819712, 593957520, 597396480, 603889920, 613117440, 617309696, 624245760, 626955160, 633554688, 647179520, 654214080, 676266240, 694473408, 697828352, 705324555, 728076960, 731024640, 752346192, 771637120, 776615424, 785056896, 791943360, 805186560, 811519488, 826375680, 844739584, 868091760, 872285440, 896094720, 901688320, 925964544, 940432740, 950332032, 970769280, 974699520, 981321120, 1003128256, 1012976640, 1014399360, 1046742528, 1055924480, 1128519288, 1157455680, 1164923136, 1187915040, 1207779840, 1226234880, 1234619392, 1253910320, 1267109376, 1294359040, 1308428160, 1352532480, 1388946816, 1410649110, 1456153920, 1462049280, 1504692384, 1543274240, 1553230848, 1570113792, 1583886720, 1623038976, 1652751360, 1736183520, 1744570880, 1792189440, 1851929088, 1880865480, 1900664064, 1941538560, 1962642240, 2006256512, 2028798720, 2093485056, 2111848960, 2257038576, 2314911360, 2329846272, 2375830080, 2415559680, 2507820640, 2534218752, 2588718080, 2616856320, 2705064960, 2777893632, 2821298220, 2912307840, 2924098560, 3009384768, 3086548480, 3140227584, 3167773440, 3472367040, 3489141760, 3703858176, 3761730960, 3801328128, 3883077120, 3925284480, 4012513024, 4057597440, 4223697920, 4514077152, 4629822720, 4659692544, 4751660160, 5015641280, 5233712640, 5555787264, 5642596440, 5824615680, 6018769536, 6173096960, 6280455168, 6335546880, 6944734080, 7523461920, 7602656256, 7766154240, 7850568960, 8025026048, 8115194880, 9028154304, 9259645440, 9503320320, 10031282560, 10467425280, 11111574528, 11285192880, 11649231360, 12037539072, 12671093760, 13889468160, 15046923840, 15701137920, 16050052096, 18056308608, 18519290880, 19006640640, 20062565120, 22570385760, 23298462720, 24075078144, 27778936320, 30093847680, 31402275840, 36112617216, 38013281280, 40125130240, 45140771520, 48150156288, 55557872640, 60187695360, 72225234432, 80250260480, 90281543040, 120375390720, 144450468864, 180563086080, 240750781440, 361126172160, 722252344320]

約数ペア:

[(1, 722252344320), (2, 361126172160), (3, 240750781440), (4, 180563086080), (5, 144450468864), (6, 120375390720), (8, 90281543040), (9, 80250260480), (10, 72225234432), (12, 60187695360), (13, 55557872640), (15, 48150156288), (16, 45140771520), (18, 40125130240), (19, 38013281280), (20, 36112617216), (23, 31402275840), (24, 30093847680), (26, 27778936320), (30, 24075078144), (31, 23298462720), (32, 22570385760), (36, 20062565120), (38, 19006640640), (39, 18519290880), (40, 18056308608), (45, 16050052096), (46, 15701137920), (48, 15046923840), (52, 13889468160), (57, 12671093760), (60, 12037539072), (62, 11649231360), (64, 11285192880), (65, 11111574528), (69, 10467425280), (72, 10031282560), (76, 9503320320), (78, 9259645440), (80, 9028154304), (89, 8115194880), (90, 8025026048), (92, 7850568960), (93, 7766154240), (95, 7602656256), (96, 7523461920), (104, 6944734080), (114, 6335546880), (115, 6280455168), (117, 6173096960), (120, 6018769536), (124, 5824615680), (128, 5642596440), (130, 5555787264), (138, 5233712640), (144, 5015641280), (152, 4751660160), (155, 4659692544), (156, 4629822720), (160, 4514077152), (171, 4223697920), (178, 4057597440), (180, 4012513024), (184, 3925284480), (186, 3883077120), (190, 3801328128), (192, 3761730960), (195, 3703858176), (207, 3489141760), (208, 3472367040), (228, 3167773440), (230, 3140227584), (234, 3086548480), (240, 3009384768), (247, 2924098560), (248, 2912307840), (256, 2821298220), (260, 2777893632), (267, 2705064960), (276, 2616856320), (279, 2588718080), (285, 2534218752), (288, 2507820640), (299, 2415559680), (304, 2375830080), (310, 2329846272), (312, 2314911360), (320, 2257038576), (342, 2111848960), (345, 2093485056), (356, 2028798720), (360, 2006256512), (368, 1962642240), (372, 1941538560), (380, 1900664064), (384, 1880865480), (390, 1851929088), (403, 1792189440), (414, 1744570880), (416, 1736183520), (437, 1652751360), (445, 1623038976), (456, 1583886720), (460, 1570113792), (465, 1553230848), (468, 1543274240), (480, 1504692384), (494, 1462049280), (496, 1456153920), (512, 1410649110), (520, 1388946816), (534, 1352532480), (552, 1308428160), (558, 1294359040), (570, 1267109376), (576, 1253910320), (585, 1234619392), (589, 1226234880), (598, 1207779840), (608, 1187915040), (620, 1164923136), (624, 1157455680), (640, 1128519288), (684, 1055924480), (690, 1046742528), (712, 1014399360), (713, 1012976640), (720, 1003128256), (736, 981321120), (741, 974699520), (744, 970769280), (760, 950332032), (768, 940432740), (780, 925964544), (801, 901688320), (806, 896094720), (828, 872285440), (832, 868091760), (855, 844739584), (874, 826375680), (890, 811519488), (897, 805186560), (912, 791943360), (920, 785056896), (930, 776615424), (936, 771637120), (960, 752346192), (988, 731024640), (992, 728076960), (1024, 705324555), (1035, 697828352), (1040, 694473408), (1068, 676266240), (1104, 654214080), (1116, 647179520), (1140, 633554688), (1152, 626955160), (1157, 624245760), (1170, 617309696), (1178, 613117440), (1196, 603889920), (1209, 597396480), (1216, 593957520), (1235, 584819712), (1240, 582461568), (1248, 578727840), (1280, 564259644), (1311, 550917120), (1335, 541012992), (1368, 527962240), (1380, 523371264), (1395, 517743616), (1424, 507199680), (1426, 506488320), (1440, 501564128), (1472, 490660560), (1482, 487349760), (1488, 485384640), (1495, 483111936), (1520, 475166016), (1536, 470216370), (1560, 462982272), (1602, 450844160), (1612, 448047360), (1656, 436142720), (1664, 434045880), (1691, 427115520), (1710, 422369792), (1748, 413187840), (1767, 408744960), (1780, 405759744), (1794, 402593280), (1824, 395971680), (1840, 392528448), (1860, 388307712), (1872, 385818560), (1920, 376173096), (1976, 365512320), (1984, 364038480), (2015, 358437888), (2047, 352834560), (2070, 348914176), (2080, 347236704), (2136, 338133120), (2139, 337658880), (2185, 330550272), (2208, 327107040), (2223, 324899840), (2232, 323589760), (2280, 316777344), (2304, 313477580), (2314, 312122880), (2340, 308654848), (2356, 306558720), (2392, 301944960), (2418, 298698240), (2432, 296978760), (2470, 292409856), (2480, 291230784), (2496, 289363920), (2560, 282129822), (2622, 275458560), (2670, 270506496), (2691, 268395520), (2736, 263981120), (2759, 261780480), (2760, 261685632), (2790, 258871808), (2848, 253599840), (2852, 253244160), (2880, 250782064), (2944, 245330280), (2945, 245246976), (2964, 243674880), (2976, 242692320), (2990, 241555968), (3040, 237583008), (3072, 235108185), (3120, 231491136), (3204, 225422080), (3224, 224023680), (3312, 218071360), (3328, 217022940), (3382, 213557760), (3420, 211184896), (3471, 208081920), (3496, 206593920), (3534, 204372480), (3560, 202879872), (3565, 202595328), (3588, 201296640), (3627, 199132160), (3648, 197985840), (3680, 196264224), (3705, 194939904), (3720, 194153856), (3744, 192909280), (3840, 188086548), (3933, 183639040), (3952, 182756160), (3968, 182019240), (4005, 180337664), (4030, 179218944), (4094, 176417280), (4140, 174457088), (4160, 173618352), (4272, 169066560), (4278, 168829440), (4370, 165275136), (4416, 163553520), (4446, 162449920), (4464, 161794880), (4485, 161037312), (4560, 158388672), (4608, 156738790), (4628, 156061440), (4680, 154327424), (4712, 153279360), (4784, 150972480), (4836, 149349120), (4864, 148489380), (4940, 146204928), (4960, 145615392), (4992, 144681960), (5073, 142371840), (5120, 141064911), (5244, 137729280), (5301, 136248320), (5340, 135253248), (5382, 134197760), (5472, 131990560), (5518, 130890240), (5520, 130842816), (5580, 129435904), (5681, 127134720), (5696, 126799920), (5704, 126622080), (5760, 125391032), (5785, 124849152), (5888, 122665140), (5890, 122623488), (5928, 121837440), (5952, 121346160), (5980, 120777984), (6045, 119479296), (6080, 118791504), (6141, 117611520), (6240, 115745568), (6408, 112711040), (6417, 112552960), (6448, 112011840), (6555, 110183424), (6624, 109035680), (6656, 108511470), (6764, 106778880), (6840, 105592448), (6942, 104040960), (6992, 103296960), (7068, 102186240), (7120, 101439936), (7130, 101297664), (7176, 100648320), (7254, 99566080), (7296, 98992920), (7360, 98132112), (7410, 97469952), (7440, 97076928), (7488, 96454640), (7657, 94325760), (7680, 94043274), (7866, 91819520), (7904, 91378080), (7936, 91009620), (8010, 90168832), (8060, 89609472), (8188, 88208640), (8277, 87260160), (8280, 87228544), (8320, 86809176), (8455, 85423104), (8544, 84533280), (8556, 84414720), (8740, 82637568), (8832, 81776760), (8835, 81748992), (8892, 81224960), (8928, 80897440), (8970, 80518656), (9120, 79194336), (9216, 78369395), (9256, 78030720), (9269, 77921280), (9360, 77163712), (9424, 76639680), (9568, 75486240), (9672, 74674560), (9728, 74244690), (9880, 73102464), (9920, 72807696), (9984, 72340980), (10146, 71185920), (10235, 70566912), (10413, 69360640), (10488, 68864640), (10602, 68124160), (10680, 67626624), (10695, 67531776), (10764, 67098880), (10944, 65995280), (11036, 65445120), (11040, 65421408), (11115, 64979968), (11160, 64717952), (11362, 63567360), (11392, 63399960), (11408, 63311040), (11520, 62695516), (11570, 62424576), (11776, 61332570), (11780, 61311744), (11856, 60918720), (11904, 60673080), (11960, 60388992), (12090, 59739648), (12160, 59395752), (12282, 58805760), (12480, 57872784), (12816, 56355520), (12834, 56276480), (12896, 56005920), (13110, 55091712), (13248, 54517840), (13312, 54255735), (13455, 53679104), (13528, 53389440), (13547, 53314560), (13680, 52796224), (13795, 52356096), (13884, 52020480), (13984, 51648480), (14136, 51093120), (14240, 50719968), (14260, 50648832), (14352, 50324160), (14508, 49783040), (14592, 49496460), (14720, 49066056), (14820, 48734976), (14880, 48538464), (14976, 48227320), (15219, 47457280), (15314, 47162880), (15360, 47021637), (15732, 45909760), (15808, 45689040), (15872, 45504810), (16020, 45084416), (16120, 44804736), (16376, 44104320), (16554, 43630080), (16560, 43614272), (16640, 43404588), (16910, 42711552), (17043, 42378240), (17088, 42266640), (17112, 42207360), (17355, 41616384), (17480, 41318784), (17664, 40888380), (17670, 40874496), (17784, 40612480), (17856, 40448720), (17940, 40259328), (18135, 39826432), (18240, 39597168), (18423, 39203840), (18512, 39015360), (18538, 38960640), (18720, 38581856), (18848, 38319840), (19136, 37743120), (19344, 37337280), (19456, 37122345), (19665, 36727808), (19760, 36551232), (19840, 36403848), (19968, 36170490), (20292, 35592960), (20470, 35283456), (20826, 34680320), (20976, 34432320), (21204, 34062080), (21360, 33813312), (21390, 33765888), (21528, 33549440), (21888, 32997640), (21983, 32855040), (22072, 32722560), (22080, 32710704), (22230, 32489984), (22320, 32358976), (22724, 31783680), (22784, 31699980), (22816, 31655520), (22971, 31441920), (23040, 31347758), (23140, 31212288), (23552, 30666285), (23560, 30655872), (23712, 30459360), (23808, 30336540), (23920, 30194496), (24180, 29869824), (24320, 29697876), (24564, 29402880), (24831, 29086720), (24960, 28936392), (25365, 28474368), (25632, 28177760), (25668, 28138240), (25792, 28002960), (26220, 27545856), (26496, 27258920), (26505, 27249664), (26611, 27141120), (26910, 26839552), (27056, 26694720), (27094, 26657280), (27360, 26398112), (27590, 26178048), (27768, 26010240), (27807, 25973760), (27968, 25824240), (28272, 25546560), (28405, 25426944), (28480, 25359984), (28520, 25324416), (28704, 25162080), (29016, 24891520), (29184, 24748230), (29440, 24533028), (29640, 24367488), (29760, 24269232), (29952, 24113660), (30438, 23728640), (30628, 23581440), (30705, 23522304), (31464, 22954880), (31616, 22844520), (31744, 22752405), (32040, 22542208), (32085, 22510592), (32240, 22402368), (32752, 22052160), (33108, 21815040), (33120, 21807136), (33280, 21702294), (33820, 21355776), (34086, 21189120), (34176, 21133320), (34224, 21103680), (34710, 20808192), (34960, 20659392), (35328, 20444190), (35340, 20437248), (35568, 20306240), (35712, 20224360), (35867, 20136960), (35880, 20129664), (36270, 19913216), (36480, 19798584), (36846, 19601920), (37024, 19507680), (37076, 19480320), (37440, 19290928), (37696, 19159920), (38272, 18871560), (38285, 18865152), (38688, 18668640), (38893, 18570240), (39330, 18363904), (39520, 18275616), (39680, 18201924), (39936, 18085245), (40584, 17796480), (40641, 17771520), (40940, 17641728), (41385, 17452032), (41652, 17340160), (41952, 17216160), (42408, 17031040), (42720, 16906656), (42780, 16882944), (43056, 16774720), (43776, 16498820), (43966, 16427520), (44144, 16361280), (44160, 16355352), (44460, 16244992), (44640, 16179488), (45448, 15891840), (45568, 15849990), (45632, 15827760), (45942, 15720960), (46080, 15673879), (46280, 15606144), (46345, 15584256), (47120, 15327936), (47424, 15229680), (47616, 15168270), (47840, 15097248), (48360, 14934912), (48640, 14848938), (49128, 14701440), (49662, 14543360), (49920, 14468196), (50730, 14237184), (51129, 14126080), (51264, 14088880), (51336, 14069120), (51584, 14001480), (52065, 13872128), (52421, 13777920), (52440, 13772928), (52992, 13629460), (53010, 13624832), (53222, 13570560), (53820, 13419776), (54112, 13347360), (54188, 13328640), (54720, 13199056), (55180, 13089024), (55536, 13005120), (55614, 12986880), (55936, 12912120), (56544, 12773280), (56810, 12713472), (56960, 12679992), (57040, 12662208), (57408, 12581040), (58032, 12445760), (58368, 12374115), (58880, 12266514), (59280, 12183744), (59520, 12134616), (59904, 12056830), (60876, 11864320), (61256, 11790720), (61410, 11761152), (62928, 11477440), (63232, 11422260), (63457, 11381760), (64080, 11271104), (64170, 11255296), (64480, 11201184), (65504, 11026080), (65949, 10951680), (66216, 10907520), (66240, 10903568), (66560, 10851147), (67640, 10677888), (67735, 10662912), (68172, 10594560), (68352, 10566660), (68448, 10551840), (68913, 10480640), (69420, 10404096), (69920, 10329696), (70656, 10222095), (70680, 10218624), (71136, 10153120), (71424, 10112180), (71734, 10068480), (71760, 10064832), (72540, 9956608), (72960, 9899292), (73692, 9800960), (74048, 9753840), (74152, 9740160), (74880, 9645464), (75392, 9579960), (76095, 9491456), (76544, 9435780), (76570, 9432576), (77376, 9334320), (77786, 9285120), (78660, 9181952), (79040, 9137808), (79360, 9100962), (79833, 9047040), (81168, 8898240), (81282, 8885760), (81880, 8820864), (82770, 8726016), (83304, 8670080), (83421, 8657920), (83904, 8608080), (84816, 8515520), (85215, 8475648), (85440, 8453328), (85560, 8441472), (86112, 8387360), (87552, 8249410), (87932, 8213760), (88288, 8180640), (88320, 8177676), (88920, 8122496), (89280, 8089744), (90896, 7945920), (91136, 7924995), (91264, 7913880), (91884, 7860480), (92115, 7840768), (92560, 7803072), (92690, 7792128), (94240, 7663968), (94848, 7614840), (95232, 7584135), (95680, 7548624), (96720, 7467456), (97280, 7424469), (98256, 7350720), (99324, 7271680), (99840, 7234098), (101460, 7118592), (102258, 7063040), (102528, 7044440), (102672, 7034560), (103168, 7000740), (104130, 6936064), (104842, 6888960), (104880, 6886464), (105984, 6814730), (106020, 6812416), (106444, 6785280), (107601, 6712320), (107640, 6709888), (108224, 6673680), (108376, 6664320), (109440, 6599528), (109915, 6571008), (110360, 6544512), (111072, 6502560), (111228, 6493440), (111872, 6456060), (113088, 6386640), (113620, 6356736), (113920, 6339996), (114080, 6331104), (114816, 6290520), (114855, 6288384), (116064, 6222880), (116679, 6190080), (117760, 6133257), (118560, 6091872), (119040, 6067308), (119808, 6028415), (121752, 5932160), (121923, 5923840), (122512, 5895360), (122820, 5880576), (124155, 5817344), (125856, 5738720), (126464, 5711130), (126914, 5690880), (128160, 5635552), (128340, 5627648), (128960, 5600592), (131008, 5513040), (131898, 5475840), (132432, 5453760), (132480, 5451784), (133055, 5428224), (135280, 5338944), (135470, 5331456), (136344, 5297280), (136704, 5283330), (136896, 5275920), (137826, 5240320), (138840, 5202048), (139035, 5194752), (139840, 5164848), (141360, 5109312), (142272, 5076560), (142848, 5056090), (143468, 5034240), (143520, 5032416), (145080, 4978304), (145920, 4949646), (147384, 4900480), (148096, 4876920), (148304, 4870080), (149760, 4822732), (150784, 4789980), (152190, 4745728), (153088, 4717890), (153140, 4716288), (154752, 4667160), (155572, 4642560), (157263, 4592640), (157320, 4590976), (158080, 4568904), (158720, 4550481), (159666, 4523520), (162336, 4449120), (162564, 4442880), (163760, 4410432), (165540, 4363008), (166608, 4335040), (166842, 4328960), (167808, 4304040), (169632, 4257760), (170430, 4237824), (170880, 4226664), (171120, 4220736), (172224, 4193680), (175104, 4124705), (175864, 4106880), (176111, 4101120), (176576, 4090320), (176640, 4088838), (177840, 4061248), (178560, 4044872), (179335, 4027392), (181792, 3972960), (182528, 3956940), (183768, 3930240), (184230, 3920384), (185120, 3901536), (185380, 3896064), (188480, 3831984), (189696, 3807420), (190371, 3793920), (191360, 3774312), (193440, 3733728), (194465, 3714048), (196512, 3675360), (197847, 3650560), (198648, 3635840), (199680, 3617049), (202920, 3559296), (203205, 3554304), (204516, 3531520), (205056, 3522220), (205344, 3517280), (206336, 3500370), (208260, 3468032), (209684, 3444480), (209760, 3443232), (211968, 3407365), (212040, 3406208), (212888, 3392640), (215202, 3356160), (215280, 3354944), (216448, 3336840), (216752, 3332160), (218880, 3299764), (219830, 3285504), (220720, 3272256), (222144, 3251280), (222456, 3246720), (223744, 3228030), (226176, 3193320), (227240, 3178368), (227840, 3169998), (228160, 3165552), (229632, 3145260), (229710, 3144192), (232128, 3111440), (233358, 3095040), (237120, 3045936), (238080, 3033654), (239499, 3015680), (243504, 2966080), (243846, 2961920), (245024, 2947680), (245640, 2940288), (248310, 2908672), (251712, 2869360), (252928, 2855565), (253828, 2845440), (255645, 2825216), (256320, 2817776), (256680, 2813824), (257920, 2800296), (262016, 2756520), (262105, 2755584), (263796, 2737920), (264864, 2726880), (264960, 2725892), (266110, 2714112), (270560, 2669472), (270940, 2665728), (272688, 2648640), (273408, 2641665), (273792, 2637960), (275652, 2620160), (277680, 2601024), (278070, 2597376), (279680, 2582424), (282720, 2554656), (284544, 2538280), (285696, 2528045), (286936, 2517120), (287040, 2516208), (290160, 2489152), (291840, 2474823), (294768, 2450240), (296192, 2438460), (296608, 2435040), (299520, 2411366), (301568, 2394990), (304380, 2372864), (306176, 2358945), (306280, 2358144), (309504, 2333580), (311144, 2321280), (314526, 2296320), (314640, 2295488), (316160, 2284452), (317285, 2276352), (319332, 2261760), (322803, 2237440), (324672, 2224560), (325128, 2221440), (327520, 2205216), (329745, 2190336), (331080, 2181504), (333216, 2167520), (333684, 2164480), (335616, 2152020), (339264, 2128880), (340860, 2118912), (341760, 2113332), (342240, 2110368), (344448, 2096840), (344565, 2096128), (350037, 2063360), (351728, 2053440), (352222, 2050560), (353152, 2045160), (353280, 2044419), (355680, 2030624), (357120, 2022436), (358670, 2013696), (363584, 1986480), (365056, 1978470), (367536, 1965120), (368460, 1960192), (370240, 1950768), (370760, 1948032), (376960, 1915992), (379392, 1903710), (380742, 1896960), (382720, 1887156), (386880, 1866864), (388930, 1857024), (393024, 1837680), (395694, 1825280), (397296, 1817920), (399165, 1809408), (405840, 1779648), (406410, 1777152), (409032, 1765760), (410112, 1761110), (410688, 1758640), (412672, 1750185), (416520, 1734016), (417105, 1731584), (419368, 1722240), (419520, 1721616), (424080, 1703104), (425776, 1696320), (430404, 1678080), (430560, 1677472), (432896, 1668420), (433504, 1666080), (437760, 1649882), (439660, 1642752), (441440, 1636128), (444288, 1625640), (444912, 1623360), (447488, 1614015), (452352, 1596660), (454480, 1589184), (455680, 1584999), (456320, 1582776), (459264, 1572630), (459420, 1572096), (464256, 1555720), (466716, 1547520), (471789, 1530880), (474240, 1522968), (476160, 1516827), (478998, 1507840), (487008, 1483040), (487692, 1480960), (490048, 1473840), (491280, 1470144), (496620, 1454336), (503424, 1434680), (505609, 1428480), (507656, 1422720), (511290, 1412608), (512640, 1408888), (513360, 1406912), (515840, 1400148), (524032, 1378260), (524210, 1377792), (527592, 1368960), (528333, 1367040), (529728, 1363440), (529920, 1362946), (532220, 1357056), (538005, 1342464), (541120, 1334736), (541880, 1332864), (545376, 1324320), (547584, 1318980), (551304, 1310080), (555360, 1300512), (556140, 1298688), (559360, 1291212), (565440, 1277328), (569088, 1269140), (571113, 1264640), (573872, 1258560), (574080, 1258104), (580320, 1244576), (583395, 1238016), (589536, 1225120), (592384, 1219230), (593216, 1217520), (599040, 1205683), (603136, 1197495), (608760, 1186432), (609615, 1184768), (612560, 1179072), (619008, 1166790), (622288, 1160640), (629052, 1148160), (629280, 1147744), (632320, 1142226), (634570, 1138176), (638664, 1130880), (645606, 1118720), (649344, 1112280), (650256, 1110720), (655040, 1102608), (659490, 1095168), (662160, 1090752), (666432, 1083760), (667368, 1082240), (671232, 1076010), (678528, 1064440), (681473, 1059840), (681720, 1059456), (683520, 1056666), (684480, 1055184), (688896, 1048420), (689130, 1048064), (700074, 1031680), (703456, 1026720), (704444, 1025280), (706304, 1022580), (711360, 1015312), (714240, 1011218), (717340, 1006848), (727168, 993240), (730112, 989235), (735072, 982560), (736920, 980096), (740480, 975384), (741520, 974016), (753920, 957996), (758784, 951855), (761484, 948480), (765440, 943578), (773760, 933432), (777860, 928512), (786048, 918840), (786315, 918528), (791388, 912640), (794592, 908960), (798330, 904704), (811680, 889824), (812820, 888576), (818064, 882880), (820224, 880555), (821376, 879320), (824941, 875520), (833040, 867008), (834210, 865792), (838736, 861120), (839040, 860808), (848160, 851552)]