247917277440

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:220

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 53, 56, 57, 60, 63, 64, 70, 71, 72, 76, 80, 84, 86, 90, 95, 96, 105, 106, 112, 114, 120, 126, 128, 129, 133, 140, 142, 144, 152, 159, 160, 168, 171, 172, 180, 190, 192, 210, 212, 213, 215, 224, 228, 240, 252, 256, 258, 265, 266, 280, 284, 285, 288, 301, 304, 315, 318, 320, 336, 342, 344, 355, 360, 371, 380, 384, 387, 399, 420, 424, 426, 430, 448, 456, 477, 480, 497, 504, 516, 530, 532, 560, 568, 570, 576, 602, 608, 630, 636, 639, 640, 645, 665, 672, 684, 688, 710, 720, 742, 760, 768, 774, 795, 798, 817, 840, 848, 852, 855, 860, 896, 903, 912, 954, 960, 994, 1007, 1008, 1032, 1060, 1064, 1065, 1113, 1120, 1136, 1140, 1152, 1197, 1204, 1216, 1260, 1272, 1278, 1280, 1290, 1330, 1344, 1349, 1368, 1376, 1420, 1440, 1484, 1491, 1505, 1520, 1548, 1590, 1596, 1634, 1680, 1696, 1704, 1710, 1720, 1792, 1806, 1824, 1855, 1908, 1920, 1935, 1988, 1995, 2014, 2016, 2064, 2120, 2128, 2130, 2226, 2240, 2272, 2279, 2280, 2304, 2385, 2394, 2408, 2432, 2451, 2485, 2520, 2544, 2556, 2580, 2660, 2688, 2698, 2709, 2736, 2752, 2840, 2880, 2968, 2982, 3010, 3021, 3040, 3053, 3096, 3180, 3192, 3195, 3268, 3339, 3360, 3392, 3408, 3420, 3440, 3612, 3648, 3710, 3763, 3816, 3840, 3870, 3976, 3990, 4028, 4032, 4047, 4085, 4128, 4240, 4256, 4260, 4452, 4473, 4480, 4515, 4544, 4558, 4560, 4770, 4788, 4816, 4864, 4902, 4970, 5035, 5040, 5088, 5112, 5160, 5320, 5376, 5396, 5418, 5472, 5504, 5565, 5680, 5719, 5760, 5936, 5964, 5985, 6020, 6042, 6080, 6106, 6192, 6360, 6384, 6390, 6536, 6678, 6720, 6745, 6784, 6816, 6837, 6840, 6880, 7049, 7224, 7296, 7353, 7420, 7455, 7526, 7632, 7740, 7952, 7980, 8056, 8064, 8094, 8170, 8256, 8480, 8512, 8520, 8904, 8946, 8960, 9030, 9063, 9088, 9116, 9120, 9159, 9443, 9540, 9576, 9632, 9804, 9940, 10070, 10080, 10176, 10224, 10320, 10640, 10792, 10836, 10944, 11008, 11130, 11289, 11360, 11395, 11438, 11520, 11872, 11928, 11970, 12040, 12084, 12141, 12160, 12212, 12255, 12384, 12720, 12768, 12780, 13072, 13356, 13440, 13490, 13545, 13568, 13632, 13674, 13680, 13760, 14098, 14448, 14592, 14706, 14840, 14910, 15052, 15105, 15264, 15265, 15480, 15904, 15953, 15960, 16112, 16128, 16188, 16340, 16512, 16695, 16960, 17024, 17040, 17157, 17808, 17892, 18060, 18126, 18176, 18232, 18240, 18318, 18815, 18886, 19080, 19152, 19264, 19608, 19880, 20140, 20160, 20235, 20352, 20448, 20511, 20640, 21147, 21280, 21371, 21584, 21672, 21888, 22260, 22365, 22578, 22720, 22790, 22876, 23744, 23856, 23940, 24080, 24168, 24282, 24320, 24424, 24510, 24768, 25440, 25536, 25560, 26144, 26341, 26712, 26880, 26980, 27090, 27264, 27348, 27360, 27477, 27520, 28196, 28329, 28595, 28896, 29412, 29680, 29820, 30104, 30210, 30528, 30530, 30960, 31808, 31906, 31920, 32224, 32376, 32680, 33024, 33390, 33867, 33920, 34048, 34080, 34185, 34314, 35245, 35616, 35784, 36120, 36252, 36464, 36480, 36636, 36765, 37630, 37772, 38160, 38304, 38528, 39216, 39760, 40280, 40320, 40470, 40704, 40896, 41022, 41280, 42294, 42560, 42742, 43168, 43301, 43344, 43776, 44520, 44730, 45156, 45315, 45440, 45580, 45752, 45795, 47215, 47488, 47712, 47859, 47880, 48160, 48336, 48564, 48848, 49020, 49536, 50880, 51072, 51120, 51471, 52288, 52682, 53424, 53960, 54180, 54528, 54696, 54720, 54954, 55040, 56392, 56445, 56658, 57190, 57792, 58007, 58824, 59360, 59640, 60208, 60420, 60705, 61056, 61060, 61920, 63441, 63616, 63812, 63840, 64113, 64448, 64752, 65360, 66780, 67734, 67840, 68160, 68370, 68628, 70490, 71232, 71497, 71568, 72240, 72504, 72928, 72960, 73272, 73530, 75260, 75544, 76320, 76608, 77056, 78432, 79023, 79520, 79765, 80560, 80640, 80940, 81792, 82044, 82560, 84588, 84987, 85120, 85484, 85785, 86336, 86602, 86688, 89040, 89460, 90312, 90630, 90880, 91160, 91504, 91590, 94430, 94976, 95424, 95718, 95760, 96320, 96672, 97128, 97696, 98040, 99072, 101760, 102144, 102240, 102555, 102942, 104576, 105364, 105735, 106848, 106855, 107920, 108360, 109392, 109440, 109908, 112784, 112890, 113316, 114380, 115584, 116014, 117648, 118720, 119280, 120416, 120840, 121410, 122112, 122120, 123840, 126882, 127232, 127624, 127680, 128226, 128896, 129504, 129903, 130720, 131705, 133560, 135468, 136320, 136740, 137256, 137385, 140980, 141645, 142464, 142994, 143136, 143577, 144480, 145008, 145856, 146544, 147060, 150520, 151088, 152640, 153216, 156864, 158046, 159040, 159530, 161120, 161809, 161880, 163584, 164088, 165120, 169176, 169335, 169974, 170240, 170968, 171570, 172672, 173204, 173376, 174021, 178080, 178920, 180624, 181260, 182320, 183008, 183180, 188860, 190848, 191436, 191520, 192339, 192640, 193344, 194256, 195392, 196080, 203520, 204480, 205110, 205884, 209152, 210728, 211470, 213696, 213710, 214491, 215840, 216505, 216720, 218784, 218880, 219816, 225568, 225780, 226632, 228760, 231168, 232028, 235296, 237069, 237440, 238560, 239295, 240832, 241680, 242820, 244240, 247680, 253764, 255248, 255360, 256452, 257355, 257792, 259008, 259806, 261440, 263410, 267120, 270936, 272640, 273480, 274512, 274770, 281960, 283290, 284928, 285988, 286272, 287154, 288960, 290016, 290035, 291712, 293088, 294120, 301040, 302176, 303107, 305280, 306432, 313728, 316092, 317205, 318080, 319060, 320565, 322240, 323618, 323760, 328176, 338352, 338670, 339948, 341936, 343140, 345344, 346408, 346752, 348042, 356160, 357485, 357840, 361248, 362520, 364640, 366016, 366360, 377720, 381696, 382872, 383040, 384678, 385280, 386688, 388512, 389709, 390784, 392160, 395115, 406049, 408960, 410220, 411768, 421456, 422940, 424935, 427392, 427420, 428982, 431680, 433010, 433440, 437568, 439632, 451136, 451560, 453264, 457520, 464056, 470592, 474138, 474880, 477120, 478590, 481664, 483360, 485427, 485640, 488480, 495360, 500479, 507528, 510496, 510720, 512904, 514710, 518016, 519612, 522063, 522880, 526820, 534240, 541872, 546960, 549024, 549540, 563920, 566580, 571976, 572544, 574308, 577920, 580032, 580070, 583424, 586176, 588240, 602080, 604352, 606214, 610560, 627456, 632184, 634410, 636160, 638120, 641130, 643473, 644480, 647236, 647520, 649515, 656352, 676704, 677340, 679896, 683872, 686280, 692816, 693504, 696084, 712320, 714970, 715680, 717885, 722496, 725040, 729280, 732032, 732720, 755440, 765744, 766080, 769356, 773376, 777024, 779418, 781568, 784320, 790230, 809045, 812098, 817920, 820440, 823536, 842912, 845880, 849870, 854784, 854840, 857964, 863360, 866020, 866880, 870105, 875136, 879264, 902272, 903120, 906528, 909321, 915040, 928112, 941184, 948276, 954240, 957180, 961695, 963328, 966720, 970854, 971280, 976960, 1000958, 1015056, 1020992, 1025808, 1029420, 1036032, 1039224, 1044126, 1045760, 1053640, 1068480, 1072455, 1083744, 1093920, 1098048, 1099080, 1127840, 1132663, 1133160, 1143952, 1145088, 1148616, 1155840, 1160064, 1160140, 1172352, 1176480, 1185345, 1204160, 1208704, 1212428, 1218147, 1264368, 1268820, 1276240, 1282260, 1286946, 1288960, 1294472, 1295040, 1299030, 1312704, 1353408, 1354680, 1359792, 1367744, 1372560, 1385632, 1392168, 1424640, 1429940, 1431360, 1435770, 1444992, 1450080, 1456281, 1458560, 1464064, 1465440, 1501437, 1510880, 1515535, 1531488, 1532160, 1538712, 1554048, 1558836, 1568640, 1580460, 1618090, 1624196, 1640880, 1647072, 1685824, 1691760, 1699740, 1709680, 1715928, 1726720, 1732040, 1733760, 1740210, 1750272, 1758528, 1804544, 1806240, 1813056, 1818642, 1830080, 1856224, 1882368, 1896552, 1908480, 1914360, 1923390, 1933440, 1941708, 1942560, 1948545, 1953920, 2001916, 2030112, 2030245, 2041984, 2051616, 2058840, 2078448, 2088252, 2107280, 2136960, 2144910, 2167488, 2187840, 2196096, 2198160, 2255680, 2265326, 2266320, 2287904, 2297232, 2320128, 2320280, 2344704, 2352960, 2370690, 2408320, 2417408, 2424856, 2427135, 2436294, 2502395, 2528736, 2537640, 2552480, 2564520, 2573892, 2588944, 2590080, 2598060, 2610315, 2625408, 2706816, 2709360, 2719584, 2727963, 2735488, 2745120, 2771264, 2784336, 2859880, 2862720, 2871540, 2889984, 2900160, 2912562, 2917120, 2930880, 3002874, 3021760, 3031070, 3062976, 3074371, 3077424, 3108096, 3117672, 3137280, 3160920, 3217365, 3236180, 3248392, 3281760, 3294144, 3371648, 3383520, 3397989, 3399480, 3419360, 3431856, 3464080, 3467520, 3480420, 3517056, 3612480, 3626112, 3637284, 3654441, 3660160, 3712448, 3793104, 3828720, 3846780, 3866880, 3883416, 3885120, 3897090, 3907840, 4003832, 4060224, 4060490, 4083968, 4103232, 4117680, 4156896, 4176504, 4214560, 4273920, 4289820, 4334976, 4375680, 4392192, 4396320, 4504311, 4511360, 4530652, 4532640, 4546605, 4575808, 4594464, 4640560, 4705920, 4741380, 4816640, 4849712, 4854270, 4872588, 5004790, 5057472, 5075280, 5104960, 5129040, 5147784, 5177888, 5180160, 5196120, 5220630, 5250816, 5413632, 5418720, 5439168, 5455926, 5470976, 5490240, 5542528, 5568672, 5663315, 5719760, 5725440, 5743080, 5800320, 5825124, 5861760, 6005748, 6043520, 6062140, 6090735, 6125952, 6148742, 6154848, 6235344, 6321840, 6434730, 6472360, 6496784, 6563520, 6588288, 6743296, 6767040, 6795978, 6798960, 6838720, 6863712, 6928160, 6960840, 7034112, 7224960, 7252224, 7274568, 7281405, 7308882, 7320320, 7424896, 7507185, 7586208, 7657440, 7693560, 7766832, 7770240, 7794180, 8007664, 8120448, 8120980, 8206464, 8235360, 8313792, 8353008, 8429120, 8579640, 8669952, 8751360, 8792640, 9008622, 9022720, 9061304, 9065280, 9093210, 9151616, 9188928, 9223113, 9281120, 9411840, 9482760, 9699424, 9708540, 9745176, 10009580, 10114944, 10150560, 10193967, 10209920, 10258080, 10295568, 10355776, 10392240, 10441260, 10837440, 10878336, 10911852, 10980480, 11085056, 11137344, 11326630, 11439520, 11486160, 11600640, 11650248, 11723520, 12011496, 12087040, 12124280, 12181470, 12251904, 12297484, 12309696, 12470688, 12643680, 12869460, 12944720, 12993568, 13127040, 13176576, 13534080, 13591956, 13597920, 13639815, 13677440, 13727424, 13856320, 13921680, 14449920, 14549136, 14562810, 14617764, 14849792, 15014370, 15172416, 15314880, 15371855, 15387120, 15533664, 15540480, 15588360, 16015328, 16240896, 16241960, 16412928, 16470720, 16627584, 16706016, 16858240, 16989945, 17159280, 17585280, 18017244, 18122608, 18130560, 18186420, 18272205, 18303232, 18377856, 18446226, 18562240, 18965520, 19398848, 19417080, 19490352, 20019160, 20229888, 20301120, 20387934, 20419840, 20516160, 20591136, 20711552, 20784480, 20882520, 21520597, 21674880, 21756672, 21823704, 21960960, 22274688, 22521555, 22653260, 22879040, 22972320, 23300496, 24022992, 24248560, 24362940, 24594968, 24619392, 24941376, 25287360, 25738920, 25889440, 25987136, 26254080, 27068160, 27183912, 27195840, 27279630, 27354880, 27454848, 27669339, 27712640, 27843360, 29098272, 29125620, 29235528, 30028740, 30344832, 30629760, 30743710, 30774240, 31067328, 31176720, 32030656, 32483920, 32941440, 33255168, 33412032, 33716480, 33979890, 34318560, 35170560, 36034488, 36245216, 36261120, 36372840, 36544410, 36755712, 36892452, 37124480, 37931040, 38797696, 38834160, 38980704, 40038320, 40602240, 40775868, 41032320, 41182272, 41423104, 41568960, 41765040, 43041194, 43349760, 43647408, 44549376, 45043110, 45306520, 45758080, 45944640, 46115565, 46600992, 48045984, 48497120, 48725880, 49189936, 49238784, 49882752, 50574720, 50969835, 51477840, 51778880, 51974272, 54367824, 54391680, 54559260, 54909696, 55338678, 55425280, 55686720, 58196544, 58251240, 58471056, 60057480, 60689664, 61259520, 61487420, 61548480, 62134656, 62353440, 64061312, 64561791, 64967840, 65882880, 66824064, 67959780, 68637120, 72068976, 72490432, 72745680, 73088820, 73784904, 74248960, 75862080, 77595392, 77668320, 77961408, 80076640, 81204480, 81551736, 82064640, 82364544, 83137920, 83530080, 86082388, 87294816, 90086220, 90613040, 91516160, 91889280, 92231130, 93201984, 96091968, 96994240, 97451760, 98379872, 99765504, 101149440, 101939670, 102955680, 103557760, 103948544, 107602985, 108735648, 108783360, 109118520, 110677356, 111373440, 116393088, 116502480, 116942112, 120114960, 122974840, 123096960, 124269312, 124706880, 128122624, 129123582, 129935680, 133648128, 135919560, 137274240, 138346695, 144137952, 144980864, 145491360, 146177640, 147569808, 151724160, 155336640, 155922816, 160153280, 163103472, 164729088, 166275840, 167060160, 172164776, 174589632, 180172440, 181226080, 183778560, 184462260, 186403968, 192183936, 193685373, 193988480, 194903520, 196759744, 203879340, 205911360, 207115520, 215205970, 217471296, 218237040, 221354712, 222746880, 232786176, 233004960, 233884224, 240229920, 245949680, 246193920, 249413760, 258247164, 259871360, 271839120, 274548480, 276693390, 288275904, 289961728, 290982720, 292355280, 295139616, 303448320, 310673280, 311845632, 320306560, 322808955, 326206944, 334120320, 344329552, 349179264, 360344880, 362452160, 368924520, 372807936, 384367872, 387370746, 387976960, 389807040, 393519488, 407758680, 411822720, 430411940, 434942592, 436474080, 442709424, 466009920, 467768448, 480459840, 491899360, 498827520, 516494328, 519742720, 543678240, 553386780, 576551808, 581965440, 584710560, 590279232, 621346560, 640613120, 645617910, 652413888, 668240640, 688659104, 698358528, 720689760, 724904320, 737849040, 774741492, 779614080, 787038976, 815517360, 823645440, 860823880, 869885184, 872948160, 885418848, 932019840, 935536896, 960919680, 968426865, 983798720, 1032988656, 1087356480, 1106773560, 1153103616, 1163930880, 1169421120, 1180558464, 1291235820, 1304827776, 1377318208, 1441379520, 1449808640, 1475698080, 1549482984, 1559228160, 1631034720, 1721647760, 1745896320, 1770837696, 1864039680, 1921839360, 1936853730, 1967597440, 2065977312, 2174712960, 2213547120, 2338842240, 2361116928, 2582471640, 2609655552, 2754636416, 2882759040, 2951396160, 3098965968, 3262069440, 3443295520, 3491792640, 3541675392, 3873707460, 3935194880, 4131954624, 4349425920, 4427094240, 4677684480, 5164943280, 5509272832, 5765518080, 5902792320, 6197931936, 6524138880, 6886591040, 7083350784, 7747414920, 8263909248, 8854188480, 10329886560, 11805584640, 12395863872, 13048277760, 13773182080, 15494829840, 16527818496, 17708376960, 20659773120, 24791727744, 27546364160, 30989659680, 35416753920, 41319546240, 49583455488, 61979319360, 82639092480, 123958638720, 247917277440]

約数ペア:

[(1, 247917277440), (2, 123958638720), (3, 82639092480), (4, 61979319360), (5, 49583455488), (6, 41319546240), (7, 35416753920), (8, 30989659680), (9, 27546364160), (10, 24791727744), (12, 20659773120), (14, 17708376960), (15, 16527818496), (16, 15494829840), (18, 13773182080), (19, 13048277760), (20, 12395863872), (21, 11805584640), (24, 10329886560), (28, 8854188480), (30, 8263909248), (32, 7747414920), (35, 7083350784), (36, 6886591040), (38, 6524138880), (40, 6197931936), (42, 5902792320), (43, 5765518080), (45, 5509272832), (48, 5164943280), (53, 4677684480), (56, 4427094240), (57, 4349425920), (60, 4131954624), (63, 3935194880), (64, 3873707460), (70, 3541675392), (71, 3491792640), (72, 3443295520), (76, 3262069440), (80, 3098965968), (84, 2951396160), (86, 2882759040), (90, 2754636416), (95, 2609655552), (96, 2582471640), (105, 2361116928), (106, 2338842240), (112, 2213547120), (114, 2174712960), (120, 2065977312), (126, 1967597440), (128, 1936853730), (129, 1921839360), (133, 1864039680), (140, 1770837696), (142, 1745896320), (144, 1721647760), (152, 1631034720), (159, 1559228160), (160, 1549482984), (168, 1475698080), (171, 1449808640), (172, 1441379520), (180, 1377318208), (190, 1304827776), (192, 1291235820), (210, 1180558464), (212, 1169421120), (213, 1163930880), (215, 1153103616), (224, 1106773560), (228, 1087356480), (240, 1032988656), (252, 983798720), (256, 968426865), (258, 960919680), (265, 935536896), (266, 932019840), (280, 885418848), (284, 872948160), (285, 869885184), (288, 860823880), (301, 823645440), (304, 815517360), (315, 787038976), (318, 779614080), (320, 774741492), (336, 737849040), (342, 724904320), (344, 720689760), (355, 698358528), (360, 688659104), (371, 668240640), (380, 652413888), (384, 645617910), (387, 640613120), (399, 621346560), (420, 590279232), (424, 584710560), (426, 581965440), (430, 576551808), (448, 553386780), (456, 543678240), (477, 519742720), (480, 516494328), (497, 498827520), (504, 491899360), (516, 480459840), (530, 467768448), (532, 466009920), (560, 442709424), (568, 436474080), (570, 434942592), (576, 430411940), (602, 411822720), (608, 407758680), (630, 393519488), (636, 389807040), (639, 387976960), (640, 387370746), (645, 384367872), (665, 372807936), (672, 368924520), (684, 362452160), (688, 360344880), (710, 349179264), (720, 344329552), (742, 334120320), (760, 326206944), (768, 322808955), (774, 320306560), (795, 311845632), (798, 310673280), (817, 303448320), (840, 295139616), (848, 292355280), (852, 290982720), (855, 289961728), (860, 288275904), (896, 276693390), (903, 274548480), (912, 271839120), (954, 259871360), (960, 258247164), (994, 249413760), (1007, 246193920), (1008, 245949680), (1032, 240229920), (1060, 233884224), (1064, 233004960), (1065, 232786176), (1113, 222746880), (1120, 221354712), (1136, 218237040), (1140, 217471296), (1152, 215205970), (1197, 207115520), (1204, 205911360), (1216, 203879340), (1260, 196759744), (1272, 194903520), (1278, 193988480), (1280, 193685373), (1290, 192183936), (1330, 186403968), (1344, 184462260), (1349, 183778560), (1368, 181226080), (1376, 180172440), (1420, 174589632), (1440, 172164776), (1484, 167060160), (1491, 166275840), (1505, 164729088), (1520, 163103472), (1548, 160153280), (1590, 155922816), (1596, 155336640), (1634, 151724160), (1680, 147569808), (1696, 146177640), (1704, 145491360), (1710, 144980864), (1720, 144137952), (1792, 138346695), (1806, 137274240), (1824, 135919560), (1855, 133648128), (1908, 129935680), (1920, 129123582), (1935, 128122624), (1988, 124706880), (1995, 124269312), (2014, 123096960), (2016, 122974840), (2064, 120114960), (2120, 116942112), (2128, 116502480), (2130, 116393088), (2226, 111373440), (2240, 110677356), (2272, 109118520), (2279, 108783360), (2280, 108735648), (2304, 107602985), (2385, 103948544), (2394, 103557760), (2408, 102955680), (2432, 101939670), (2451, 101149440), (2485, 99765504), (2520, 98379872), (2544, 97451760), (2556, 96994240), (2580, 96091968), (2660, 93201984), (2688, 92231130), (2698, 91889280), (2709, 91516160), (2736, 90613040), (2752, 90086220), (2840, 87294816), (2880, 86082388), (2968, 83530080), (2982, 83137920), (3010, 82364544), (3021, 82064640), (3040, 81551736), (3053, 81204480), (3096, 80076640), (3180, 77961408), (3192, 77668320), (3195, 77595392), (3268, 75862080), (3339, 74248960), (3360, 73784904), (3392, 73088820), (3408, 72745680), (3420, 72490432), (3440, 72068976), (3612, 68637120), (3648, 67959780), (3710, 66824064), (3763, 65882880), (3816, 64967840), (3840, 64561791), (3870, 64061312), (3976, 62353440), (3990, 62134656), (4028, 61548480), (4032, 61487420), (4047, 61259520), (4085, 60689664), (4128, 60057480), (4240, 58471056), (4256, 58251240), (4260, 58196544), (4452, 55686720), (4473, 55425280), (4480, 55338678), (4515, 54909696), (4544, 54559260), (4558, 54391680), (4560, 54367824), (4770, 51974272), (4788, 51778880), (4816, 51477840), (4864, 50969835), (4902, 50574720), (4970, 49882752), (5035, 49238784), (5040, 49189936), (5088, 48725880), (5112, 48497120), (5160, 48045984), (5320, 46600992), (5376, 46115565), (5396, 45944640), (5418, 45758080), (5472, 45306520), (5504, 45043110), (5565, 44549376), (5680, 43647408), (5719, 43349760), (5760, 43041194), (5936, 41765040), (5964, 41568960), (5985, 41423104), (6020, 41182272), (6042, 41032320), (6080, 40775868), (6106, 40602240), (6192, 40038320), (6360, 38980704), (6384, 38834160), (6390, 38797696), (6536, 37931040), (6678, 37124480), (6720, 36892452), (6745, 36755712), (6784, 36544410), (6816, 36372840), (6837, 36261120), (6840, 36245216), (6880, 36034488), (7049, 35170560), (7224, 34318560), (7296, 33979890), (7353, 33716480), (7420, 33412032), (7455, 33255168), (7526, 32941440), (7632, 32483920), (7740, 32030656), (7952, 31176720), (7980, 31067328), (8056, 30774240), (8064, 30743710), (8094, 30629760), (8170, 30344832), (8256, 30028740), (8480, 29235528), (8512, 29125620), (8520, 29098272), (8904, 27843360), (8946, 27712640), (8960, 27669339), (9030, 27454848), (9063, 27354880), (9088, 27279630), (9116, 27195840), (9120, 27183912), (9159, 27068160), (9443, 26254080), (9540, 25987136), (9576, 25889440), (9632, 25738920), (9804, 25287360), (9940, 24941376), (10070, 24619392), (10080, 24594968), (10176, 24362940), (10224, 24248560), (10320, 24022992), (10640, 23300496), (10792, 22972320), (10836, 22879040), (10944, 22653260), (11008, 22521555), (11130, 22274688), (11289, 21960960), (11360, 21823704), (11395, 21756672), (11438, 21674880), (11520, 21520597), (11872, 20882520), (11928, 20784480), (11970, 20711552), (12040, 20591136), (12084, 20516160), (12141, 20419840), (12160, 20387934), (12212, 20301120), (12255, 20229888), (12384, 20019160), (12720, 19490352), (12768, 19417080), (12780, 19398848), (13072, 18965520), (13356, 18562240), (13440, 18446226), (13490, 18377856), (13545, 18303232), (13568, 18272205), (13632, 18186420), (13674, 18130560), (13680, 18122608), (13760, 18017244), (14098, 17585280), (14448, 17159280), (14592, 16989945), (14706, 16858240), (14840, 16706016), (14910, 16627584), (15052, 16470720), (15105, 16412928), (15264, 16241960), (15265, 16240896), (15480, 16015328), (15904, 15588360), (15953, 15540480), (15960, 15533664), (16112, 15387120), (16128, 15371855), (16188, 15314880), (16340, 15172416), (16512, 15014370), (16695, 14849792), (16960, 14617764), (17024, 14562810), (17040, 14549136), (17157, 14449920), (17808, 13921680), (17892, 13856320), (18060, 13727424), (18126, 13677440), (18176, 13639815), (18232, 13597920), (18240, 13591956), (18318, 13534080), (18815, 13176576), (18886, 13127040), (19080, 12993568), (19152, 12944720), (19264, 12869460), (19608, 12643680), (19880, 12470688), (20140, 12309696), (20160, 12297484), (20235, 12251904), (20352, 12181470), (20448, 12124280), (20511, 12087040), (20640, 12011496), (21147, 11723520), (21280, 11650248), (21371, 11600640), (21584, 11486160), (21672, 11439520), (21888, 11326630), (22260, 11137344), (22365, 11085056), (22578, 10980480), (22720, 10911852), (22790, 10878336), (22876, 10837440), (23744, 10441260), (23856, 10392240), (23940, 10355776), (24080, 10295568), (24168, 10258080), (24282, 10209920), (24320, 10193967), (24424, 10150560), (24510, 10114944), (24768, 10009580), (25440, 9745176), (25536, 9708540), (25560, 9699424), (26144, 9482760), (26341, 9411840), (26712, 9281120), (26880, 9223113), (26980, 9188928), (27090, 9151616), (27264, 9093210), (27348, 9065280), (27360, 9061304), (27477, 9022720), (27520, 9008622), (28196, 8792640), (28329, 8751360), (28595, 8669952), (28896, 8579640), (29412, 8429120), (29680, 8353008), (29820, 8313792), (30104, 8235360), (30210, 8206464), (30528, 8120980), (30530, 8120448), (30960, 8007664), (31808, 7794180), (31906, 7770240), (31920, 7766832), (32224, 7693560), (32376, 7657440), (32680, 7586208), (33024, 7507185), (33390, 7424896), (33867, 7320320), (33920, 7308882), (34048, 7281405), (34080, 7274568), (34185, 7252224), (34314, 7224960), (35245, 7034112), (35616, 6960840), (35784, 6928160), (36120, 6863712), (36252, 6838720), (36464, 6798960), (36480, 6795978), (36636, 6767040), (36765, 6743296), (37630, 6588288), (37772, 6563520), (38160, 6496784), (38304, 6472360), (38528, 6434730), (39216, 6321840), (39760, 6235344), (40280, 6154848), (40320, 6148742), (40470, 6125952), (40704, 6090735), (40896, 6062140), (41022, 6043520), (41280, 6005748), (42294, 5861760), (42560, 5825124), (42742, 5800320), (43168, 5743080), (43301, 5725440), (43344, 5719760), (43776, 5663315), (44520, 5568672), (44730, 5542528), (45156, 5490240), (45315, 5470976), (45440, 5455926), (45580, 5439168), (45752, 5418720), (45795, 5413632), (47215, 5250816), (47488, 5220630), (47712, 5196120), (47859, 5180160), (47880, 5177888), (48160, 5147784), (48336, 5129040), (48564, 5104960), (48848, 5075280), (49020, 5057472), (49536, 5004790), (50880, 4872588), (51072, 4854270), (51120, 4849712), (51471, 4816640), (52288, 4741380), (52682, 4705920), (53424, 4640560), (53960, 4594464), (54180, 4575808), (54528, 4546605), (54696, 4532640), (54720, 4530652), (54954, 4511360), (55040, 4504311), (56392, 4396320), (56445, 4392192), (56658, 4375680), (57190, 4334976), (57792, 4289820), (58007, 4273920), (58824, 4214560), (59360, 4176504), (59640, 4156896), (60208, 4117680), (60420, 4103232), (60705, 4083968), (61056, 4060490), (61060, 4060224), (61920, 4003832), (63441, 3907840), (63616, 3897090), (63812, 3885120), (63840, 3883416), (64113, 3866880), (64448, 3846780), (64752, 3828720), (65360, 3793104), (66780, 3712448), (67734, 3660160), (67840, 3654441), (68160, 3637284), (68370, 3626112), (68628, 3612480), (70490, 3517056), (71232, 3480420), (71497, 3467520), (71568, 3464080), (72240, 3431856), (72504, 3419360), (72928, 3399480), (72960, 3397989), (73272, 3383520), (73530, 3371648), (75260, 3294144), (75544, 3281760), (76320, 3248392), (76608, 3236180), (77056, 3217365), (78432, 3160920), (79023, 3137280), (79520, 3117672), (79765, 3108096), (80560, 3077424), (80640, 3074371), (80940, 3062976), (81792, 3031070), (82044, 3021760), (82560, 3002874), (84588, 2930880), (84987, 2917120), (85120, 2912562), (85484, 2900160), (85785, 2889984), (86336, 2871540), (86602, 2862720), (86688, 2859880), (89040, 2784336), (89460, 2771264), (90312, 2745120), (90630, 2735488), (90880, 2727963), (91160, 2719584), (91504, 2709360), (91590, 2706816), (94430, 2625408), (94976, 2610315), (95424, 2598060), (95718, 2590080), (95760, 2588944), (96320, 2573892), (96672, 2564520), (97128, 2552480), (97696, 2537640), (98040, 2528736), (99072, 2502395), (101760, 2436294), (102144, 2427135), (102240, 2424856), (102555, 2417408), (102942, 2408320), (104576, 2370690), (105364, 2352960), (105735, 2344704), (106848, 2320280), (106855, 2320128), (107920, 2297232), (108360, 2287904), (109392, 2266320), (109440, 2265326), (109908, 2255680), (112784, 2198160), (112890, 2196096), (113316, 2187840), (114380, 2167488), (115584, 2144910), (116014, 2136960), (117648, 2107280), (118720, 2088252), (119280, 2078448), (120416, 2058840), (120840, 2051616), (121410, 2041984), (122112, 2030245), (122120, 2030112), (123840, 2001916), (126882, 1953920), (127232, 1948545), (127624, 1942560), (127680, 1941708), (128226, 1933440), (128896, 1923390), (129504, 1914360), (129903, 1908480), (130720, 1896552), (131705, 1882368), (133560, 1856224), (135468, 1830080), (136320, 1818642), (136740, 1813056), (137256, 1806240), (137385, 1804544), (140980, 1758528), (141645, 1750272), (142464, 1740210), (142994, 1733760), (143136, 1732040), (143577, 1726720), (144480, 1715928), (145008, 1709680), (145856, 1699740), (146544, 1691760), (147060, 1685824), (150520, 1647072), (151088, 1640880), (152640, 1624196), (153216, 1618090), (156864, 1580460), (158046, 1568640), (159040, 1558836), (159530, 1554048), (161120, 1538712), (161809, 1532160), (161880, 1531488), (163584, 1515535), (164088, 1510880), (165120, 1501437), (169176, 1465440), (169335, 1464064), (169974, 1458560), (170240, 1456281), (170968, 1450080), (171570, 1444992), (172672, 1435770), (173204, 1431360), (173376, 1429940), (174021, 1424640), (178080, 1392168), (178920, 1385632), (180624, 1372560), (181260, 1367744), (182320, 1359792), (183008, 1354680), (183180, 1353408), (188860, 1312704), (190848, 1299030), (191436, 1295040), (191520, 1294472), (192339, 1288960), (192640, 1286946), (193344, 1282260), (194256, 1276240), (195392, 1268820), (196080, 1264368), (203520, 1218147), (204480, 1212428), (205110, 1208704), (205884, 1204160), (209152, 1185345), (210728, 1176480), (211470, 1172352), (213696, 1160140), (213710, 1160064), (214491, 1155840), (215840, 1148616), (216505, 1145088), (216720, 1143952), (218784, 1133160), (218880, 1132663), (219816, 1127840), (225568, 1099080), (225780, 1098048), (226632, 1093920), (228760, 1083744), (231168, 1072455), (232028, 1068480), (235296, 1053640), (237069, 1045760), (237440, 1044126), (238560, 1039224), (239295, 1036032), (240832, 1029420), (241680, 1025808), (242820, 1020992), (244240, 1015056), (247680, 1000958), (253764, 976960), (255248, 971280), (255360, 970854), (256452, 966720), (257355, 963328), (257792, 961695), (259008, 957180), (259806, 954240), (261440, 948276), (263410, 941184), (267120, 928112), (270936, 915040), (272640, 909321), (273480, 906528), (274512, 903120), (274770, 902272), (281960, 879264), (283290, 875136), (284928, 870105), (285988, 866880), (286272, 866020), (287154, 863360), (288960, 857964), (290016, 854840), (290035, 854784), (291712, 849870), (293088, 845880), (294120, 842912), (301040, 823536), (302176, 820440), (303107, 817920), (305280, 812098), (306432, 809045), (313728, 790230), (316092, 784320), (317205, 781568), (318080, 779418), (319060, 777024), (320565, 773376), (322240, 769356), (323618, 766080), (323760, 765744), (328176, 755440), (338352, 732720), (338670, 732032), (339948, 729280), (341936, 725040), (343140, 722496), (345344, 717885), (346408, 715680), (346752, 714970), (348042, 712320), (356160, 696084), (357485, 693504), (357840, 692816), (361248, 686280), (362520, 683872), (364640, 679896), (366016, 677340), (366360, 676704), (377720, 656352), (381696, 649515), (382872, 647520), (383040, 647236), (384678, 644480), (385280, 643473), (386688, 641130), (388512, 638120), (389709, 636160), (390784, 634410), (392160, 632184), (395115, 627456), (406049, 610560), (408960, 606214), (410220, 604352), (411768, 602080), (421456, 588240), (422940, 586176), (424935, 583424), (427392, 580070), (427420, 580032), (428982, 577920), (431680, 574308), (433010, 572544), (433440, 571976), (437568, 566580), (439632, 563920), (451136, 549540), (451560, 549024), (453264, 546960), (457520, 541872), (464056, 534240), (470592, 526820), (474138, 522880), (474880, 522063), (477120, 519612), (478590, 518016), (481664, 514710), (483360, 512904), (485427, 510720), (485640, 510496), (488480, 507528), (495360, 500479)]