3957366516480

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{331}}^1$

素因数の和:499

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 64, 65, 69, 72, 78, 80, 89, 90, 92, 96, 104, 108, 115, 117, 120, 128, 130, 135, 138, 144, 156, 160, 169, 178, 180, 184, 192, 195, 207, 208, 216, 230, 234, 240, 256, 260, 267, 270, 276, 288, 299, 312, 320, 331, 338, 345, 351, 356, 360, 368, 384, 390, 414, 416, 432, 445, 460, 468, 480, 507, 520, 534, 540, 552, 576, 585, 598, 621, 624, 640, 662, 676, 690, 702, 712, 720, 736, 768, 780, 801, 828, 832, 845, 864, 890, 897, 920, 936, 960, 993, 1014, 1035, 1040, 1068, 1080, 1104, 1152, 1157, 1170, 1196, 1242, 1248, 1280, 1324, 1335, 1352, 1380, 1404, 1424, 1440, 1472, 1495, 1521, 1560, 1602, 1655, 1656, 1664, 1690, 1728, 1755, 1780, 1794, 1840, 1872, 1920, 1986, 2028, 2047, 2070, 2080, 2136, 2160, 2208, 2304, 2314, 2340, 2392, 2403, 2484, 2496, 2535, 2648, 2670, 2691, 2704, 2760, 2808, 2848, 2880, 2944, 2979, 2990, 3042, 3105, 3120, 3204, 3310, 3312, 3328, 3380, 3456, 3471, 3510, 3560, 3588, 3680, 3744, 3840, 3887, 3972, 4005, 4056, 4094, 4140, 4160, 4272, 4303, 4320, 4416, 4485, 4563, 4628, 4680, 4784, 4806, 4965, 4968, 4992, 5070, 5296, 5340, 5382, 5408, 5520, 5616, 5696, 5760, 5785, 5888, 5958, 5980, 6084, 6141, 6210, 6240, 6408, 6620, 6624, 6760, 6912, 6942, 7020, 7120, 7176, 7360, 7488, 7605, 7613, 7774, 7944, 8010, 8073, 8112, 8188, 8280, 8320, 8544, 8606, 8640, 8832, 8937, 8970, 9126, 9256, 9360, 9568, 9612, 9930, 9936, 9984, 10140, 10235, 10413, 10592, 10680, 10764, 10816, 11040, 11232, 11392, 11520, 11570, 11661, 11916, 11960, 12015, 12168, 12282, 12420, 12480, 12816, 12909, 13240, 13248, 13455, 13520, 13884, 14040, 14240, 14352, 14720, 14895, 14976, 15041, 15210, 15226, 15548, 15888, 16020, 16146, 16224, 16376, 16560, 16640, 17088, 17212, 17280, 17355, 17664, 17874, 17940, 18252, 18423, 18512, 18720, 19136, 19224, 19435, 19860, 19872, 20280, 20470, 20826, 21184, 21360, 21515, 21528, 21632, 22080, 22464, 22784, 22815, 22839, 23140, 23322, 23832, 23920, 24030, 24336, 24564, 24840, 24960, 25632, 25818, 26480, 26496, 26611, 26910, 27040, 27768, 28080, 28480, 28704, 29440, 29459, 29790, 29952, 30082, 30420, 30452, 30705, 31096, 31239, 31776, 32040, 32292, 32448, 32752, 33120, 34176, 34424, 34560, 34710, 34983, 35748, 35880, 36504, 36846, 37024, 37440, 38065, 38272, 38448, 38727, 38870, 39720, 39744, 40365, 40560, 40940, 41652, 42368, 42720, 43030, 43056, 43264, 44160, 44685, 44928, 45123, 45630, 45678, 46280, 46644, 47664, 47840, 48060, 48672, 49128, 49680, 49920, 51264, 51636, 52065, 52960, 52992, 53222, 53820, 54080, 55269, 55536, 55939, 56160, 56960, 57408, 58305, 58918, 59580, 60164, 60840, 60904, 61410, 62192, 62478, 63552, 64080, 64545, 64584, 64896, 65504, 66240, 68352, 68517, 68848, 69420, 69966, 71496, 71760, 73008, 73692, 74048, 74880, 75205, 76130, 76544, 76896, 77454, 77740, 79440, 79488, 79833, 80730, 81120, 81880, 83304, 84736, 85440, 86060, 86112, 88320, 88377, 89370, 89856, 90246, 91260, 91356, 92115, 92560, 93288, 95328, 95680, 96120, 97344, 98256, 98969, 99360, 102528, 103272, 104130, 104949, 105920, 106444, 107640, 108160, 110538, 111072, 111878, 112320, 113920, 114195, 114816, 116181, 116610, 117836, 119160, 120328, 121680, 121808, 122820, 124384, 124956, 127104, 128160, 129090, 129168, 129792, 131008, 132480, 133055, 135369, 137034, 137696, 138840, 139932, 142992, 143520, 146016, 147295, 147384, 148096, 149760, 150410, 152260, 153792, 154908, 155480, 156195, 158880, 158976, 159666, 161460, 162240, 163760, 166608, 167817, 170880, 172120, 172224, 174915, 176754, 178740, 180492, 182520, 182712, 184230, 185120, 186576, 190656, 191360, 192240, 193635, 194688, 196512, 197938, 198720, 205056, 205551, 206544, 208260, 209898, 211840, 212888, 215280, 216320, 221076, 222144, 223756, 224640, 225615, 228390, 229632, 232362, 233220, 235672, 238320, 239499, 240656, 243360, 243616, 245640, 248768, 249912, 254208, 256320, 258180, 258336, 262016, 264960, 265131, 266110, 270738, 274068, 275392, 276345, 277680, 279695, 279864, 285984, 287040, 292032, 294590, 294768, 296192, 296907, 300820, 304520, 307584, 309816, 310960, 312390, 317760, 319332, 322920, 324480, 327520, 333216, 335634, 341760, 342585, 344240, 344448, 345943, 349830, 353508, 357480, 360984, 365040, 365424, 368460, 370240, 373152, 381312, 382720, 382967, 384480, 387270, 389376, 393024, 395876, 397440, 399165, 406107, 411102, 413088, 416520, 419796, 423680, 425776, 430560, 441885, 442152, 444288, 447512, 449280, 451230, 456780, 464724, 466440, 471344, 476640, 478998, 481312, 486720, 487232, 491280, 494845, 497536, 499824, 503451, 512640, 516360, 516672, 524032, 524745, 530262, 532220, 541476, 548136, 550784, 552690, 555360, 559390, 559728, 571968, 574080, 580905, 584064, 589180, 589536, 593814, 601640, 609040, 615168, 619632, 621920, 624780, 635520, 638664, 645840, 648960, 655040, 666432, 671268, 676845, 677557, 685170, 688480, 688896, 691886, 699660, 707016, 714960, 718497, 721968, 730080, 730848, 736920, 740480, 746304, 762624, 765934, 768960, 774540, 786048, 791752, 794880, 795393, 798330, 812214, 822204, 826176, 833040, 839085, 839592, 851552, 861120, 883770, 884304, 888576, 890721, 895024, 902460, 913560, 929448, 932880, 942688, 953280, 957996, 962624, 973440, 974464, 982560, 989690, 995072, 999648, 1006902, 1025280, 1027755, 1032720, 1033344, 1037829, 1049490, 1060524, 1064440, 1082952, 1096272, 1101568, 1105380, 1110720, 1118780, 1119456, 1143936, 1148160, 1148901, 1161810, 1168128, 1178360, 1179072, 1187628, 1197495, 1203280, 1218080, 1239264, 1243840, 1249560, 1271040, 1277328, 1286597, 1291680, 1310080, 1325655, 1332864, 1342536, 1353690, 1355114, 1370340, 1376960, 1383772, 1399320, 1414032, 1429920, 1436994, 1443936, 1460160, 1461696, 1473840, 1480960, 1484535, 1492608, 1510353, 1531868, 1537920, 1549080, 1572096, 1583504, 1590786, 1596660, 1624428, 1644408, 1652352, 1666080, 1678170, 1679184, 1703104, 1722240, 1729715, 1767540, 1768608, 1781442, 1790048, 1804920, 1827120, 1858896, 1865760, 1885376, 1906560, 1914835, 1915992, 1925248, 1946880, 1948928, 1965120, 1979380, 1999296, 2013804, 2030535, 2032671, 2055510, 2065440, 2066688, 2075658, 2098980, 2121048, 2128880, 2165904, 2192544, 2210760, 2221440, 2237560, 2238912, 2287872, 2297802, 2323620, 2356720, 2358144, 2375256, 2394990, 2406560, 2436160, 2478528, 2487680, 2499120, 2517255, 2554656, 2573194, 2583360, 2620160, 2651310, 2665728, 2672163, 2685072, 2707380, 2710228, 2740680, 2753920, 2767544, 2798640, 2828064, 2859840, 2873988, 2887872, 2920320, 2923392, 2947680, 2969070, 2985216, 3020706, 3063736, 3075840, 3098160, 3113487, 3167008, 3181572, 3193320, 3248856, 3288816, 3304704, 3332160, 3356340, 3358368, 3387785, 3406208, 3444480, 3446703, 3459430, 3535080, 3537216, 3562884, 3580096, 3592485, 3609840, 3654240, 3717792, 3731520, 3770752, 3813120, 3829670, 3831984, 3850496, 3859791, 3930240, 3958760, 3976965, 3998592, 4027608, 4061070, 4065342, 4111020, 4130880, 4151316, 4197960, 4242096, 4257760, 4331808, 4385088, 4421520, 4442880, 4453605, 4475120, 4477824, 4595604, 4647240, 4713440, 4716288, 4750512, 4789980, 4813120, 4872320, 4957056, 4975360, 4978571, 4998240, 5034510, 5109312, 5146388, 5166720, 5189145, 5302620, 5344326, 5370144, 5414760, 5420456, 5481360, 5507840, 5535088, 5597280, 5656128, 5719680, 5744505, 5747976, 5775744, 5840640, 5846784, 5895360, 5938140, 6041412, 6098013, 6127472, 6196320, 6226974, 6334016, 6363144, 6386640, 6432985, 6497712, 6577632, 6664320, 6712680, 6716736, 6775570, 6812416, 6893406, 6918860, 7070160, 7074432, 7125768, 7160192, 7184970, 7219680, 7308480, 7435584, 7463040, 7541504, 7551765, 7659340, 7663968, 7719582, 7860480, 7917520, 7953930, 7997184, 8055216, 8122140, 8130684, 8222040, 8261760, 8302632, 8395920, 8484192, 8515520, 8663616, 8770176, 8808241, 8843040, 8907210, 8950240, 8955648, 9191208, 9294480, 9340461, 9426880, 9501024, 9579960, 9626240, 9744640, 9914112, 9957142, 9996480, 10069020, 10163355, 10218624, 10292776, 10333440, 10340109, 10378290, 10605240, 10688652, 10740288, 10829520, 10840912, 10962720, 11070176, 11194560, 11312256, 11439360, 11489010, 11495952, 11551488, 11579373, 11790720, 11876280, 12082824, 12196026, 12254944, 12392640, 12453948, 12668032, 12726288, 12773280, 12865970, 12995424, 13155264, 13328640, 13360815, 13425360, 13433472, 13551140, 13786812, 13837720, 14140320, 14148864, 14251536, 14320384, 14369940, 14439360, 14616960, 14871168, 14926080, 14935713, 15103530, 15318680, 15327936, 15439164, 15567435, 15835040, 15907860, 16110432, 16244280, 16261368, 16444080, 16523520, 16605264, 16791840, 16968384, 17031040, 17233515, 17327232, 17540352, 17616482, 17686080, 17814420, 17900480, 18294039, 18382416, 18588960, 18680922, 18853760, 19002048, 19159920, 19252480, 19298955, 19914284, 19992960, 20138040, 20326710, 20437248, 20585552, 20680218, 20756580, 21210480, 21377304, 21480576, 21659040, 21681824, 21925440, 22140352, 22389120, 22624512, 22978020, 22991904, 23158746, 23581440, 23752560, 24165648, 24392052, 24509888, 24785280, 24892855, 24907896, 25336064, 25452576, 25546560, 25731940, 25990848, 26310528, 26424723, 26721630, 26850720, 26866944, 27102280, 27573624, 27675440, 28280640, 28503072, 28739880, 28878720, 29233920, 29742336, 29871426, 30207060, 30490065, 30637360, 30655872, 30878328, 31134870, 31670080, 31815720, 32220864, 32488560, 32522736, 32888160, 33210528, 33583680, 33936768, 34062080, 34467030, 34654464, 34738119, 35232964, 35372160, 35628840, 35800960, 36588078, 36764832, 37177920, 37361844, 37707520, 38004096, 38319840, 38597910, 39828568, 39985920, 40276080, 40653420, 41171104, 41360436, 41513160, 42420960, 42754608, 42961152, 43318080, 43363648, 43850880, 44041205, 44280704, 44778240, 44807139, 45956040, 45983808, 46317492, 46702305, 47505120, 48331296, 48784104, 49019776, 49570560, 49785710, 49815792, 50905152, 51093120, 51463880, 51700545, 51981696, 52621056, 52849446, 53443260, 53701440, 54204560, 55147248, 55350880, 56561280, 57006144, 57479760, 57757440, 57896865, 59742852, 60414120, 60980130, 61274720, 61311744, 61756656, 62269740, 63340160, 63631440, 64441728, 64977120, 65045472, 65776320, 66421056, 67167360, 67873536, 68934060, 69476238, 70465928, 70744320, 71257680, 71601920, 73176156, 73529664, 74355840, 74678565, 74723688, 76008192, 76639680, 77195820, 79274169, 79657136, 80552160, 81306840, 82342208, 82720872, 83026320, 84841920, 85509216, 86636160, 86727296, 87701760, 88082410, 88561408, 89614278, 91470195, 91912080, 91967616, 92634984, 93404610, 95010240, 96662592, 97568208, 98039552, 99571420, 99631584, 101810304, 102186240, 102927760, 103401090, 103963392, 105698892, 106886520, 107402880, 108409120, 110294496, 110701760, 113122560, 114012288, 114507133, 114959520, 115793730, 119485704, 120828240, 121960260, 122549440, 123513312, 124539480, 126680320, 127262880, 128883456, 129954240, 130090944, 131552640, 132123615, 132842112, 134334720, 134421417, 137868120, 138952476, 140931856, 142515360, 146352312, 147059328, 148711680, 149357130, 149447376, 153279360, 154391640, 158548338, 159314272, 161104320, 162613680, 164684416, 165441744, 166052640, 169683840, 171018432, 173272320, 173454592, 173690595, 176164820, 179228556, 182940390, 183824160, 183935232, 185269968, 186809220, 190020480, 193325184, 195136416, 199142840, 199263168, 203620608, 205855520, 206802180, 211397784, 213773040, 214805760, 216818240, 220588992, 221403520, 224035695, 228024576, 229014266, 229919040, 231587460, 237822507, 238971408, 241656480, 243920520, 245098880, 247026624, 249078960, 254525760, 259908480, 260181888, 263105280, 264247230, 265684224, 268842834, 275736240, 277904952, 281863712, 285030720, 292704624, 294118656, 298714260, 298894752, 306558720, 308783280, 317096676, 318628544, 322208640, 325227360, 329368832, 330883488, 332105280, 339367680, 342036864, 343521399, 347381190, 352329640, 358457112, 365880780, 367648320, 370539936, 373618440, 380040960, 386650368, 390272832, 396370845, 398285680, 398526336, 411711040, 413604360, 422795568, 427546080, 433636480, 441177984, 442807040, 448071390, 458028532, 459838080, 463174920, 475645014, 477942816, 483312960, 487841040, 490197760, 494053248, 498157920, 509051520, 519816960, 520363776, 528494460, 537685668, 551472480, 555809904, 563727424, 570061440, 572535665, 585409248, 597428520, 597789504, 617566560, 634193352, 637257088, 644417280, 650454720, 661766976, 664210560, 672107085, 684073728, 687042798, 694762380, 704659280, 716914224, 731761560, 735296640, 741079872, 747236880, 780545664, 792741690, 796571360, 797052672, 823422080, 827208720, 845591136, 855092160, 867272960, 882355968, 896142780, 916057064, 919676160, 926349840, 951290028, 955885632, 966625920, 975682080, 988106496, 996315840, 1018103040, 1030564197, 1056988920, 1075371336, 1102944960, 1111619808, 1127454848, 1140122880, 1145071330, 1170818496, 1189112535, 1194857040, 1195579008, 1235133120, 1268386704, 1274514176, 1300909440, 1323533952, 1328421120, 1344214170, 1374085596, 1389524760, 1409318560, 1433828448, 1463523120, 1470593280, 1482159744, 1494473760, 1561091328, 1585483380, 1593142720, 1646844160, 1654417440, 1691182272, 1710184320, 1717606995, 1792285560, 1832114128, 1852699680, 1902580056, 1911771264, 1933251840, 1951364160, 1992631680, 2061128394, 2113977840, 2150742672, 2205889920, 2223239616, 2254909696, 2290142660, 2341636992, 2378225070, 2389714080, 2391158016, 2470266240, 2536773408, 2601818880, 2647067904, 2688428340, 2748171192, 2779049520, 2818637120, 2867656896, 2927046240, 2964319488, 2988947520, 3091692591, 3170966760, 3186285440, 3308834880, 3382364544, 3420368640, 3435213990, 3584571120, 3664228256, 3705399360, 3805160112, 3823542528, 3902728320, 3985263360, 4122256788, 4227955680, 4301485344, 4411779840, 4446479232, 4580285320, 4683273984, 4756450140, 4779428160, 4940532480, 5073546816, 5152820985, 5376856680, 5496342384, 5558099040, 5637274240, 5735313792, 5854092480, 5977895040, 6183385182, 6341933520, 6372570880, 6617669760, 6764729088, 6870427980, 7169142240, 7328456512, 7410798720, 7610320224, 7805456640, 8244513576, 8455911360, 8602970688, 8892958464, 9160570640, 9512900280, 9558856320, 10147093632, 10305641970, 10753713360, 10992684768, 11116198080, 11274548480, 11470627584, 11708184960, 11955790080, 12366770364, 12683867040, 13235339520, 13740855960, 14338284480, 14656913024, 14821597440, 15220640448, 15458462955, 16489027152, 16911822720, 17205941376, 18321141280, 19025800560, 19117712640, 20294187264, 20611283940, 21507426720, 21985369536, 22232396160, 23416369920, 24733540728, 25367734080, 27481711920, 28676568960, 29313826048, 30441280896, 30916925910, 32978054304, 33823645440, 34411882752, 36642282560, 38051601120, 41222567880, 43014853440, 43970739072, 44464792320, 49467081456, 50735468160, 54963423840, 57353137920, 60882561792, 61833851820, 65956108608, 73284565120, 76103202240, 82445135760, 86029706880, 87941478144, 98934162912, 101470936320, 109926847680, 123667703640, 131912217216, 146569130240, 152206404480, 164890271520, 172059413760, 197868325824, 219853695360, 247335407280, 263824434432, 304412808960, 329780543040, 395736651648, 439707390720, 494670814560, 659561086080, 791473303296, 989341629120, 1319122172160, 1978683258240, 3957366516480]

約数ペア:

[(1, 3957366516480), (2, 1978683258240), (3, 1319122172160), (4, 989341629120), (5, 791473303296), (6, 659561086080), (8, 494670814560), (9, 439707390720), (10, 395736651648), (12, 329780543040), (13, 304412808960), (15, 263824434432), (16, 247335407280), (18, 219853695360), (20, 197868325824), (23, 172059413760), (24, 164890271520), (26, 152206404480), (27, 146569130240), (30, 131912217216), (32, 123667703640), (36, 109926847680), (39, 101470936320), (40, 98934162912), (45, 87941478144), (46, 86029706880), (48, 82445135760), (52, 76103202240), (54, 73284565120), (60, 65956108608), (64, 61833851820), (65, 60882561792), (69, 57353137920), (72, 54963423840), (78, 50735468160), (80, 49467081456), (89, 44464792320), (90, 43970739072), (92, 43014853440), (96, 41222567880), (104, 38051601120), (108, 36642282560), (115, 34411882752), (117, 33823645440), (120, 32978054304), (128, 30916925910), (130, 30441280896), (135, 29313826048), (138, 28676568960), (144, 27481711920), (156, 25367734080), (160, 24733540728), (169, 23416369920), (178, 22232396160), (180, 21985369536), (184, 21507426720), (192, 20611283940), (195, 20294187264), (207, 19117712640), (208, 19025800560), (216, 18321141280), (230, 17205941376), (234, 16911822720), (240, 16489027152), (256, 15458462955), (260, 15220640448), (267, 14821597440), (270, 14656913024), (276, 14338284480), (288, 13740855960), (299, 13235339520), (312, 12683867040), (320, 12366770364), (331, 11955790080), (338, 11708184960), (345, 11470627584), (351, 11274548480), (356, 11116198080), (360, 10992684768), (368, 10753713360), (384, 10305641970), (390, 10147093632), (414, 9558856320), (416, 9512900280), (432, 9160570640), (445, 8892958464), (460, 8602970688), (468, 8455911360), (480, 8244513576), (507, 7805456640), (520, 7610320224), (534, 7410798720), (540, 7328456512), (552, 7169142240), (576, 6870427980), (585, 6764729088), (598, 6617669760), (621, 6372570880), (624, 6341933520), (640, 6183385182), (662, 5977895040), (676, 5854092480), (690, 5735313792), (702, 5637274240), (712, 5558099040), (720, 5496342384), (736, 5376856680), (768, 5152820985), (780, 5073546816), (801, 4940532480), (828, 4779428160), (832, 4756450140), (845, 4683273984), (864, 4580285320), (890, 4446479232), (897, 4411779840), (920, 4301485344), (936, 4227955680), (960, 4122256788), (993, 3985263360), (1014, 3902728320), (1035, 3823542528), (1040, 3805160112), (1068, 3705399360), (1080, 3664228256), (1104, 3584571120), (1152, 3435213990), (1157, 3420368640), (1170, 3382364544), (1196, 3308834880), (1242, 3186285440), (1248, 3170966760), (1280, 3091692591), (1324, 2988947520), (1335, 2964319488), (1352, 2927046240), (1380, 2867656896), (1404, 2818637120), (1424, 2779049520), (1440, 2748171192), (1472, 2688428340), (1495, 2647067904), (1521, 2601818880), (1560, 2536773408), (1602, 2470266240), (1655, 2391158016), (1656, 2389714080), (1664, 2378225070), (1690, 2341636992), (1728, 2290142660), (1755, 2254909696), (1780, 2223239616), (1794, 2205889920), (1840, 2150742672), (1872, 2113977840), (1920, 2061128394), (1986, 1992631680), (2028, 1951364160), (2047, 1933251840), (2070, 1911771264), (2080, 1902580056), (2136, 1852699680), (2160, 1832114128), (2208, 1792285560), (2304, 1717606995), (2314, 1710184320), (2340, 1691182272), (2392, 1654417440), (2403, 1646844160), (2484, 1593142720), (2496, 1585483380), (2535, 1561091328), (2648, 1494473760), (2670, 1482159744), (2691, 1470593280), (2704, 1463523120), (2760, 1433828448), (2808, 1409318560), (2848, 1389524760), (2880, 1374085596), (2944, 1344214170), (2979, 1328421120), (2990, 1323533952), (3042, 1300909440), (3105, 1274514176), (3120, 1268386704), (3204, 1235133120), (3310, 1195579008), (3312, 1194857040), (3328, 1189112535), (3380, 1170818496), (3456, 1145071330), (3471, 1140122880), (3510, 1127454848), (3560, 1111619808), (3588, 1102944960), (3680, 1075371336), (3744, 1056988920), (3840, 1030564197), (3887, 1018103040), (3972, 996315840), (4005, 988106496), (4056, 975682080), (4094, 966625920), (4140, 955885632), (4160, 951290028), (4272, 926349840), (4303, 919676160), (4320, 916057064), (4416, 896142780), (4485, 882355968), (4563, 867272960), (4628, 855092160), (4680, 845591136), (4784, 827208720), (4806, 823422080), (4965, 797052672), (4968, 796571360), (4992, 792741690), (5070, 780545664), (5296, 747236880), (5340, 741079872), (5382, 735296640), (5408, 731761560), (5520, 716914224), (5616, 704659280), (5696, 694762380), (5760, 687042798), (5785, 684073728), (5888, 672107085), (5958, 664210560), (5980, 661766976), (6084, 650454720), (6141, 644417280), (6210, 637257088), (6240, 634193352), (6408, 617566560), (6620, 597789504), (6624, 597428520), (6760, 585409248), (6912, 572535665), (6942, 570061440), (7020, 563727424), (7120, 555809904), (7176, 551472480), (7360, 537685668), (7488, 528494460), (7605, 520363776), (7613, 519816960), (7774, 509051520), (7944, 498157920), (8010, 494053248), (8073, 490197760), (8112, 487841040), (8188, 483312960), (8280, 477942816), (8320, 475645014), (8544, 463174920), (8606, 459838080), (8640, 458028532), (8832, 448071390), (8937, 442807040), (8970, 441177984), (9126, 433636480), (9256, 427546080), (9360, 422795568), (9568, 413604360), (9612, 411711040), (9930, 398526336), (9936, 398285680), (9984, 396370845), (10140, 390272832), (10235, 386650368), (10413, 380040960), (10592, 373618440), (10680, 370539936), (10764, 367648320), (10816, 365880780), (11040, 358457112), (11232, 352329640), (11392, 347381190), (11520, 343521399), (11570, 342036864), (11661, 339367680), (11916, 332105280), (11960, 330883488), (12015, 329368832), (12168, 325227360), (12282, 322208640), (12420, 318628544), (12480, 317096676), (12816, 308783280), (12909, 306558720), (13240, 298894752), (13248, 298714260), (13455, 294118656), (13520, 292704624), (13884, 285030720), (14040, 281863712), (14240, 277904952), (14352, 275736240), (14720, 268842834), (14895, 265684224), (14976, 264247230), (15041, 263105280), (15210, 260181888), (15226, 259908480), (15548, 254525760), (15888, 249078960), (16020, 247026624), (16146, 245098880), (16224, 243920520), (16376, 241656480), (16560, 238971408), (16640, 237822507), (17088, 231587460), (17212, 229919040), (17280, 229014266), (17355, 228024576), (17664, 224035695), (17874, 221403520), (17940, 220588992), (18252, 216818240), (18423, 214805760), (18512, 213773040), (18720, 211397784), (19136, 206802180), (19224, 205855520), (19435, 203620608), (19860, 199263168), (19872, 199142840), (20280, 195136416), (20470, 193325184), (20826, 190020480), (21184, 186809220), (21360, 185269968), (21515, 183935232), (21528, 183824160), (21632, 182940390), (22080, 179228556), (22464, 176164820), (22784, 173690595), (22815, 173454592), (22839, 173272320), (23140, 171018432), (23322, 169683840), (23832, 166052640), (23920, 165441744), (24030, 164684416), (24336, 162613680), (24564, 161104320), (24840, 159314272), (24960, 158548338), (25632, 154391640), (25818, 153279360), (26480, 149447376), (26496, 149357130), (26611, 148711680), (26910, 147059328), (27040, 146352312), (27768, 142515360), (28080, 140931856), (28480, 138952476), (28704, 137868120), (29440, 134421417), (29459, 134334720), (29790, 132842112), (29952, 132123615), (30082, 131552640), (30420, 130090944), (30452, 129954240), (30705, 128883456), (31096, 127262880), (31239, 126680320), (31776, 124539480), (32040, 123513312), (32292, 122549440), (32448, 121960260), (32752, 120828240), (33120, 119485704), (34176, 115793730), (34424, 114959520), (34560, 114507133), (34710, 114012288), (34983, 113122560), (35748, 110701760), (35880, 110294496), (36504, 108409120), (36846, 107402880), (37024, 106886520), (37440, 105698892), (38065, 103963392), (38272, 103401090), (38448, 102927760), (38727, 102186240), (38870, 101810304), (39720, 99631584), (39744, 99571420), (40365, 98039552), (40560, 97568208), (40940, 96662592), (41652, 95010240), (42368, 93404610), (42720, 92634984), (43030, 91967616), (43056, 91912080), (43264, 91470195), (44160, 89614278), (44685, 88561408), (44928, 88082410), (45123, 87701760), (45630, 86727296), (45678, 86636160), (46280, 85509216), (46644, 84841920), (47664, 83026320), (47840, 82720872), (48060, 82342208), (48672, 81306840), (49128, 80552160), (49680, 79657136), (49920, 79274169), (51264, 77195820), (51636, 76639680), (52065, 76008192), (52960, 74723688), (52992, 74678565), (53222, 74355840), (53820, 73529664), (54080, 73176156), (55269, 71601920), (55536, 71257680), (55939, 70744320), (56160, 70465928), (56960, 69476238), (57408, 68934060), (58305, 67873536), (58918, 67167360), (59580, 66421056), (60164, 65776320), (60840, 65045472), (60904, 64977120), (61410, 64441728), (62192, 63631440), (62478, 63340160), (63552, 62269740), (64080, 61756656), (64545, 61311744), (64584, 61274720), (64896, 60980130), (65504, 60414120), (66240, 59742852), (68352, 57896865), (68517, 57757440), (68848, 57479760), (69420, 57006144), (69966, 56561280), (71496, 55350880), (71760, 55147248), (73008, 54204560), (73692, 53701440), (74048, 53443260), (74880, 52849446), (75205, 52621056), (76130, 51981696), (76544, 51700545), (76896, 51463880), (77454, 51093120), (77740, 50905152), (79440, 49815792), (79488, 49785710), (79833, 49570560), (80730, 49019776), (81120, 48784104), (81880, 48331296), (83304, 47505120), (84736, 46702305), (85440, 46317492), (86060, 45983808), (86112, 45956040), (88320, 44807139), (88377, 44778240), (89370, 44280704), (89856, 44041205), (90246, 43850880), (91260, 43363648), (91356, 43318080), (92115, 42961152), (92560, 42754608), (93288, 42420960), (95328, 41513160), (95680, 41360436), (96120, 41171104), (97344, 40653420), (98256, 40276080), (98969, 39985920), (99360, 39828568), (102528, 38597910), (103272, 38319840), (104130, 38004096), (104949, 37707520), (105920, 37361844), (106444, 37177920), (107640, 36764832), (108160, 36588078), (110538, 35800960), (111072, 35628840), (111878, 35372160), (112320, 35232964), (113920, 34738119), (114195, 34654464), (114816, 34467030), (116181, 34062080), (116610, 33936768), (117836, 33583680), (119160, 33210528), (120328, 32888160), (121680, 32522736), (121808, 32488560), (122820, 32220864), (124384, 31815720), (124956, 31670080), (127104, 31134870), (128160, 30878328), (129090, 30655872), (129168, 30637360), (129792, 30490065), (131008, 30207060), (132480, 29871426), (133055, 29742336), (135369, 29233920), (137034, 28878720), (137696, 28739880), (138840, 28503072), (139932, 28280640), (142992, 27675440), (143520, 27573624), (146016, 27102280), (147295, 26866944), (147384, 26850720), (148096, 26721630), (149760, 26424723), (150410, 26310528), (152260, 25990848), (153792, 25731940), (154908, 25546560), (155480, 25452576), (156195, 25336064), (158880, 24907896), (158976, 24892855), (159666, 24785280), (161460, 24509888), (162240, 24392052), (163760, 24165648), (166608, 23752560), (167817, 23581440), (170880, 23158746), (172120, 22991904), (172224, 22978020), (174915, 22624512), (176754, 22389120), (178740, 22140352), (180492, 21925440), (182520, 21681824), (182712, 21659040), (184230, 21480576), (185120, 21377304), (186576, 21210480), (190656, 20756580), (191360, 20680218), (192240, 20585552), (193635, 20437248), (194688, 20326710), (196512, 20138040), (197938, 19992960), (198720, 19914284), (205056, 19298955), (205551, 19252480), (206544, 19159920), (208260, 19002048), (209898, 18853760), (211840, 18680922), (212888, 18588960), (215280, 18382416), (216320, 18294039), (221076, 17900480), (222144, 17814420), (223756, 17686080), (224640, 17616482), (225615, 17540352), (228390, 17327232), (229632, 17233515), (232362, 17031040), (233220, 16968384), (235672, 16791840), (238320, 16605264), (239499, 16523520), (240656, 16444080), (243360, 16261368), (243616, 16244280), (245640, 16110432), (248768, 15907860), (249912, 15835040), (254208, 15567435), (256320, 15439164), (258180, 15327936), (258336, 15318680), (262016, 15103530), (264960, 14935713), (265131, 14926080), (266110, 14871168), (270738, 14616960), (274068, 14439360), (275392, 14369940), (276345, 14320384), (277680, 14251536), (279695, 14148864), (279864, 14140320), (285984, 13837720), (287040, 13786812), (292032, 13551140), (294590, 13433472), (294768, 13425360), (296192, 13360815), (296907, 13328640), (300820, 13155264), (304520, 12995424), (307584, 12865970), (309816, 12773280), (310960, 12726288), (312390, 12668032), (317760, 12453948), (319332, 12392640), (322920, 12254944), (324480, 12196026), (327520, 12082824), (333216, 11876280), (335634, 11790720), (341760, 11579373), (342585, 11551488), (344240, 11495952), (344448, 11489010), (345943, 11439360), (349830, 11312256), (353508, 11194560), (357480, 11070176), (360984, 10962720), (365040, 10840912), (365424, 10829520), (368460, 10740288), (370240, 10688652), (373152, 10605240), (381312, 10378290), (382720, 10340109), (382967, 10333440), (384480, 10292776), (387270, 10218624), (389376, 10163355), (393024, 10069020), (395876, 9996480), (397440, 9957142), (399165, 9914112), (406107, 9744640), (411102, 9626240), (413088, 9579960), (416520, 9501024), (419796, 9426880), (423680, 9340461), (425776, 9294480), (430560, 9191208), (441885, 8955648), (442152, 8950240), (444288, 8907210), (447512, 8843040), (449280, 8808241), (451230, 8770176), (456780, 8663616), (464724, 8515520), (466440, 8484192), (471344, 8395920), (476640, 8302632), (478998, 8261760), (481312, 8222040), (486720, 8130684), (487232, 8122140), (491280, 8055216), (494845, 7997184), (497536, 7953930), (499824, 7917520), (503451, 7860480), (512640, 7719582), (516360, 7663968), (516672, 7659340), (524032, 7551765), (524745, 7541504), (530262, 7463040), (532220, 7435584), (541476, 7308480), (548136, 7219680), (550784, 7184970), (552690, 7160192), (555360, 7125768), (559390, 7074432), (559728, 7070160), (571968, 6918860), (574080, 6893406), (580905, 6812416), (584064, 6775570), (589180, 6716736), (589536, 6712680), (593814, 6664320), (601640, 6577632), (609040, 6497712), (615168, 6432985), (619632, 6386640), (621920, 6363144), (624780, 6334016), (635520, 6226974), (638664, 6196320), (645840, 6127472), (648960, 6098013), (655040, 6041412), (666432, 5938140), (671268, 5895360), (676845, 5846784), (677557, 5840640), (685170, 5775744), (688480, 5747976), (688896, 5744505), (691886, 5719680), (699660, 5656128), (707016, 5597280), (714960, 5535088), (718497, 5507840), (721968, 5481360), (730080, 5420456), (730848, 5414760), (736920, 5370144), (740480, 5344326), (746304, 5302620), (762624, 5189145), (765934, 5166720), (768960, 5146388), (774540, 5109312), (786048, 5034510), (791752, 4998240), (794880, 4978571), (795393, 4975360), (798330, 4957056), (812214, 4872320), (822204, 4813120), (826176, 4789980), (833040, 4750512), (839085, 4716288), (839592, 4713440), (851552, 4647240), (861120, 4595604), (883770, 4477824), (884304, 4475120), (888576, 4453605), (890721, 4442880), (895024, 4421520), (902460, 4385088), (913560, 4331808), (929448, 4257760), (932880, 4242096), (942688, 4197960), (953280, 4151316), (957996, 4130880), (962624, 4111020), (973440, 4065342), (974464, 4061070), (982560, 4027608), (989690, 3998592), (995072, 3976965), (999648, 3958760), (1006902, 3930240), (1025280, 3859791), (1027755, 3850496), (1032720, 3831984), (1033344, 3829670), (1037829, 3813120), (1049490, 3770752), (1060524, 3731520), (1064440, 3717792), (1082952, 3654240), (1096272, 3609840), (1101568, 3592485), (1105380, 3580096), (1110720, 3562884), (1118780, 3537216), (1119456, 3535080), (1143936, 3459430), (1148160, 3446703), (1148901, 3444480), (1161810, 3406208), (1168128, 3387785), (1178360, 3358368), (1179072, 3356340), (1187628, 3332160), (1197495, 3304704), (1203280, 3288816), (1218080, 3248856), (1239264, 3193320), (1243840, 3181572), (1249560, 3167008), (1271040, 3113487), (1277328, 3098160), (1286597, 3075840), (1291680, 3063736), (1310080, 3020706), (1325655, 2985216), (1332864, 2969070), (1342536, 2947680), (1353690, 2923392), (1355114, 2920320), (1370340, 2887872), (1376960, 2873988), (1383772, 2859840), (1399320, 2828064), (1414032, 2798640), (1429920, 2767544), (1436994, 2753920), (1443936, 2740680), (1460160, 2710228), (1461696, 2707380), (1473840, 2685072), (1480960, 2672163), (1484535, 2665728), (1492608, 2651310), (1510353, 2620160), (1531868, 2583360), (1537920, 2573194), (1549080, 2554656), (1572096, 2517255), (1583504, 2499120), (1590786, 2487680), (1596660, 2478528), (1624428, 2436160), (1644408, 2406560), (1652352, 2394990), (1666080, 2375256), (1678170, 2358144), (1679184, 2356720), (1703104, 2323620), (1722240, 2297802), (1729715, 2287872), (1767540, 2238912), (1768608, 2237560), (1781442, 2221440), (1790048, 2210760), (1804920, 2192544), (1827120, 2165904), (1858896, 2128880), (1865760, 2121048), (1885376, 2098980), (1906560, 2075658), (1914835, 2066688), (1915992, 2065440), (1925248, 2055510), (1946880, 2032671), (1948928, 2030535), (1965120, 2013804), (1979380, 1999296)]