5162034608640

素因数分解:

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

素因数の和:1970

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 128, 129, 130, 140, 144, 155, 156, 160, 168, 172, 180, 182, 186, 192, 195, 208, 210, 215, 217, 224, 234, 240, 248, 252, 256, 258, 260, 273, 279, 280, 288, 301, 310, 312, 315, 320, 336, 344, 360, 364, 372, 384, 387, 390, 403, 416, 420, 430, 434, 448, 455, 465, 468, 480, 496, 504, 512, 516, 520, 546, 558, 559, 560, 576, 585, 602, 620, 624, 630, 640, 645, 651, 672, 688, 720, 728, 744, 768, 774, 780, 806, 819, 832, 840, 860, 868, 896, 903, 910, 930, 936, 960, 992, 1008, 1032, 1040, 1085, 1092, 1116, 1118, 1120, 1152, 1170, 1204, 1209, 1240, 1248, 1260, 1280, 1290, 1302, 1333, 1344, 1365, 1376, 1395, 1440, 1456, 1488, 1505, 1536, 1548, 1560, 1612, 1638, 1664, 1677, 1680, 1720, 1736, 1792, 1806, 1820, 1847, 1860, 1872, 1920, 1935, 1953, 1984, 2015, 2016, 2064, 2080, 2170, 2184, 2232, 2236, 2240, 2304, 2340, 2408, 2418, 2480, 2496, 2520, 2560, 2580, 2604, 2666, 2688, 2709, 2730, 2752, 2790, 2795, 2821, 2880, 2912, 2976, 3010, 3096, 3120, 3224, 3255, 3276, 3328, 3354, 3360, 3440, 3472, 3584, 3612, 3627, 3640, 3694, 3720, 3744, 3840, 3870, 3906, 3913, 3968, 3999, 4030, 4032, 4095, 4128, 4160, 4340, 4368, 4464, 4472, 4480, 4515, 4608, 4680, 4816, 4836, 4960, 4992, 5031, 5040, 5160, 5208, 5332, 5376, 5418, 5460, 5504, 5541, 5580, 5590, 5642, 5760, 5824, 5952, 6020, 6045, 6192, 6240, 6448, 6510, 6552, 6656, 6665, 6708, 6720, 6880, 6944, 7224, 7254, 7280, 7388, 7440, 7488, 7680, 7740, 7812, 7826, 7936, 7998, 8060, 8064, 8190, 8256, 8320, 8385, 8463, 8680, 8736, 8928, 8944, 8960, 9030, 9235, 9331, 9360, 9632, 9672, 9765, 9920, 9984, 10062, 10080, 10320, 10416, 10664, 10752, 10836, 10920, 11008, 11082, 11160, 11180, 11284, 11520, 11648, 11739, 11904, 11997, 12040, 12090, 12384, 12480, 12896, 12929, 13020, 13104, 13330, 13416, 13440, 13545, 13760, 13888, 14105, 14448, 14508, 14560, 14776, 14880, 14976, 15480, 15624, 15652, 15872, 15996, 16120, 16128, 16380, 16512, 16623, 16640, 16770, 16926, 17329, 17360, 17472, 17856, 17888, 17920, 18060, 18135, 18470, 18662, 18720, 19264, 19344, 19530, 19565, 19840, 19968, 19995, 20124, 20160, 20640, 20832, 21328, 21672, 21840, 22016, 22164, 22320, 22360, 22568, 23040, 23296, 23478, 23808, 23994, 24011, 24080, 24180, 24768, 24960, 25155, 25389, 25792, 25858, 26040, 26208, 26660, 26832, 26880, 27090, 27520, 27705, 27776, 27993, 28210, 28896, 29016, 29120, 29552, 29760, 29952, 30960, 31248, 31304, 31992, 32240, 32256, 32760, 33024, 33246, 33280, 33540, 33852, 34658, 34720, 34944, 35217, 35712, 35776, 36120, 36270, 36940, 37324, 37440, 38528, 38688, 38787, 39060, 39130, 39680, 39990, 40248, 40320, 41280, 41664, 42315, 42656, 43344, 43680, 44328, 44640, 44720, 45136, 46592, 46655, 46956, 47616, 47988, 48022, 48160, 48360, 49536, 49920, 50310, 50778, 51584, 51716, 51987, 52080, 52416, 53320, 53664, 53760, 54180, 55040, 55410, 55552, 55986, 56420, 57257, 57792, 58032, 58240, 58695, 59104, 59520, 59904, 59985, 61920, 62496, 62608, 63984, 64480, 64645, 65520, 66048, 66492, 67080, 67704, 69316, 69440, 69888, 70434, 71424, 71552, 72033, 72240, 72540, 73880, 74648, 74880, 77056, 77376, 77574, 78120, 78260, 79360, 79421, 79980, 80496, 80640, 82560, 83115, 83328, 83979, 84630, 85312, 86645, 86688, 87360, 88656, 89280, 89440, 90272, 93310, 93912, 95976, 96044, 96320, 96720, 99072, 99840, 100620, 101556, 103168, 103432, 103974, 104160, 104832, 106640, 107328, 108360, 110080, 110820, 111104, 111972, 112840, 114514, 115584, 116064, 116361, 116480, 117390, 118208, 119040, 119970, 120055, 121303, 123840, 124992, 125216, 126945, 127968, 128960, 129290, 131040, 132984, 134160, 135408, 138632, 138880, 139776, 139965, 140868, 142848, 143104, 144066, 144480, 145080, 147760, 149296, 149760, 154112, 154752, 155148, 155961, 156240, 156520, 158842, 159960, 160992, 161280, 165120, 166230, 166656, 167958, 168077, 169260, 170624, 171771, 173290, 173376, 174720, 176085, 177312, 178560, 178880, 180544, 186620, 187824, 191952, 192088, 192640, 193440, 193935, 198144, 201240, 203112, 206336, 206864, 207948, 208320, 209664, 213280, 214656, 216099, 216720, 221640, 223944, 225680, 229028, 231168, 232128, 232722, 232960, 234780, 236416, 238080, 238263, 239940, 240110, 242606, 247680, 249984, 250432, 253890, 255936, 257920, 258580, 259935, 262080, 265968, 268320, 270816, 277264, 277760, 279930, 281736, 286208, 286285, 288132, 288960, 290160, 295520, 298592, 299520, 309504, 310296, 311922, 312480, 313040, 317684, 319920, 321984, 330240, 332460, 333312, 335916, 336154, 338520, 341248, 343542, 346580, 346752, 349440, 352170, 354624, 357120, 357760, 360165, 361088, 363909, 373240, 375648, 383904, 384176, 385280, 386880, 387870, 397105, 400799, 402480, 406224, 413728, 415896, 416640, 419328, 419895, 426560, 429312, 432198, 433440, 443280, 447888, 451360, 458056, 462336, 464256, 465444, 469560, 472832, 476526, 479880, 480220, 485212, 495360, 499968, 500864, 504231, 507780, 511872, 515313, 515840, 517160, 519870, 524160, 531936, 536640, 541632, 554528, 555520, 555947, 559860, 563472, 572570, 576264, 577920, 580320, 581805, 591040, 597184, 606515, 619008, 620592, 623844, 624960, 626080, 635368, 639840, 643968, 664920, 671832, 672308, 677040, 682496, 687084, 693160, 693504, 698880, 704340, 709248, 714240, 714789, 715520, 720330, 722176, 727818, 744341, 746480, 751296, 767808, 768352, 770560, 773760, 775740, 779805, 794210, 801598, 804960, 812448, 827456, 831792, 833280, 839790, 840385, 853120, 858624, 858855, 864396, 866880, 886560, 895776, 902720, 916112, 928512, 930888, 939120, 945664, 953052, 959760, 960440, 970424, 990720, 999936, 1001728, 1008462, 1015560, 1023744, 1030626, 1031680, 1032473, 1034320, 1039740, 1048320, 1063872, 1073280, 1080495, 1083264, 1091727, 1109056, 1111894, 1119720, 1126944, 1145140, 1152528, 1155840, 1160640, 1163610, 1182080, 1191315, 1194368, 1202397, 1213030, 1241184, 1247688, 1249920, 1252160, 1270736, 1279680, 1287936, 1329840, 1343664, 1344616, 1354080, 1374168, 1386320, 1387008, 1408680, 1418496, 1429578, 1431040, 1440660, 1444352, 1455636, 1488682, 1492960, 1502592, 1512693, 1535616, 1536704, 1547520, 1551480, 1559610, 1588420, 1603196, 1609920, 1624896, 1654912, 1663584, 1666560, 1667841, 1679580, 1680770, 1706240, 1717710, 1728792, 1733760, 1773120, 1791552, 1805440, 1819545, 1832224, 1857024, 1861776, 1878240, 1906104, 1919520, 1920880, 1940848, 2003456, 2003995, 2016924, 2031120, 2047488, 2061252, 2064946, 2068640, 2079480, 2096640, 2127744, 2146560, 2160990, 2166528, 2183454, 2218112, 2223788, 2233023, 2239440, 2253888, 2290280, 2305056, 2311680, 2321280, 2327220, 2364160, 2382630, 2388736, 2404794, 2426060, 2462051, 2482368, 2495376, 2499840, 2504320, 2521155, 2541472, 2559360, 2575872, 2576565, 2659680, 2687328, 2689232, 2708160, 2748336, 2772640, 2779735, 2817360, 2836992, 2859156, 2881320, 2911272, 2977364, 2985920, 3005184, 3025386, 3071232, 3073408, 3095040, 3097419, 3102960, 3119220, 3176840, 3206392, 3219840, 3249792, 3309824, 3327168, 3335682, 3359160, 3361540, 3412480, 3435420, 3457584, 3467520, 3546240, 3573945, 3583104, 3607191, 3610880, 3639090, 3664448, 3721705, 3723552, 3756480, 3812208, 3839040, 3841760, 3881696, 4007990, 4033848, 4062240, 4122504, 4129892, 4137280, 4158960, 4255488, 4293120, 4321980, 4333056, 4366908, 4436224, 4447576, 4466046, 4478880, 4507776, 4580560, 4610112, 4642560, 4654440, 4728320, 4765260, 4777472, 4809588, 4852120, 4924102, 4964736, 4990752, 4999680, 5003523, 5008640, 5042310, 5082944, 5118720, 5153130, 5162365, 5210387, 5319360, 5374656, 5378464, 5416320, 5458635, 5496672, 5545280, 5559470, 5634720, 5718312, 5762640, 5822544, 5954728, 5971840, 6010368, 6011985, 6050772, 6142464, 6146816, 6194838, 6205920, 6238440, 6353680, 6412784, 6439680, 6499584, 6619648, 6654336, 6671364, 6699069, 6718320, 6723080, 6870840, 6915168, 6935040, 7092480, 7147890, 7166208, 7214382, 7221760, 7227311, 7278180, 7328896, 7386153, 7443410, 7447104, 7512960, 7563465, 7624416, 7678080, 7683520, 7763392, 8015980, 8067696, 8124480, 8245008, 8259784, 8274560, 8317920, 8339205, 8510976, 8643960, 8733816, 8872448, 8895152, 8932092, 8957760, 9015552, 9161120, 9220224, 9285120, 9292257, 9308880, 9530520, 9619176, 9704240, 9848204, 9929472, 9981504, 10007046, 10017280, 10084620, 10165888, 10237440, 10306260, 10324730, 10420774, 10638720, 10749312, 10756928, 10832640, 10917270, 10993344, 11090560, 11118940, 11165115, 11269440, 11436624, 11525280, 11645088, 11909456, 11943680, 12023970, 12101544, 12293632, 12310255, 12389676, 12411840, 12476880, 12707360, 12825568, 12879360, 12999168, 13308672, 13342728, 13398138, 13436640, 13446160, 13741680, 13830336, 14184960, 14295780, 14332416, 14428764, 14454622, 14556360, 14657792, 14772306, 14886820, 14894208, 15025920, 15126930, 15248832, 15356160, 15367040, 15487095, 15526784, 15631161, 16031960, 16135392, 16248960, 16490016, 16519568, 16549120, 16635840, 16678410, 17234357, 17287920, 17467632, 17790304, 17864184, 17915520, 18031104, 18035955, 18322240, 18440448, 18584514, 18617760, 19061040, 19238352, 19408480, 19696408, 19858944, 19963008, 20014092, 20169240, 20331776, 20612520, 20649460, 20841548, 21277440, 21498624, 21513856, 21665280, 21681933, 21834540, 21986688, 22158459, 22181120, 22237880, 22330230, 22538880, 22873248, 23050560, 23290176, 23818912, 23887360, 24047940, 24203088, 24620510, 24779352, 24823680, 24953760, 25017615, 25414720, 25651136, 26051935, 26617344, 26685456, 26796276, 26873280, 26892320, 27483360, 27660672, 28591560, 28857528, 28909244, 29112720, 29315584, 29544612, 29773640, 29788416, 30051840, 30253860, 30497664, 30712320, 30734080, 30974190, 31053568, 31262322, 32006663, 32063920, 32270784, 32497920, 32980032, 33039136, 33098240, 33271680, 33356820, 33495345, 34468714, 34575840, 34935264, 35580608, 35728368, 35831040, 36071910, 36136555, 36644480, 36880896, 36930765, 37169028, 37235520, 38122080, 38476704, 38816960, 39392816, 39926016, 40028184, 40338480, 40663552, 41225040, 41298920, 41683096, 42554880, 42997248, 43027712, 43363866, 43669080, 43973376, 44316918, 44362240, 44475760, 44660460, 45077760, 45746496, 46101120, 46461285, 46580352, 46893483, 47637824, 48095880, 48406176, 49241020, 49558704, 49647360, 49907520, 50035230, 50829440, 51302272, 51703071, 52103870, 53370912, 53592552, 53746560, 53784640, 54966720, 55321344, 57183120, 57715056, 57818488, 58225440, 59089224, 59547280, 59576832, 60507720, 60995328, 61468160, 61948380, 62107136, 62524644, 64013326, 64127840, 64541568, 64995840, 65045799, 65960064, 66078272, 66543360, 66713640, 66990690, 68937428, 69151680, 69870528, 71161216, 71456736, 71662080, 72143820, 72273110, 73288960, 73861530, 74338056, 74471040, 76244160, 76953408, 77633920, 78155805, 78785632, 79852032, 80056368, 80676960, 82450080, 82597840, 83366192, 86055424, 86171785, 86727732, 87338160, 87946752, 88633836, 88951520, 89320920, 90155520, 91492992, 92202240, 92922570, 93160704, 93786966, 95275648, 96019989, 96191760, 96812352, 98482040, 99117408, 99294720, 99815040, 100070460, 101658880, 102604544, 103406142, 104207740, 106741824, 107185104, 107493120, 107569280, 108409665, 109933440, 110642688, 110792295, 114366240, 115430112, 115636976, 116450880, 118178448, 119094560, 121015440, 121990656, 123896760, 125049288, 128026652, 128255680, 129083136, 130091598, 131920128, 132156544, 133086720, 133427280, 133981380, 137874856, 138303360, 139741056, 142322432, 142913472, 144287640, 144546220, 146577920, 147723060, 148676112, 148942080, 152488320, 153906816, 155109213, 155267840, 156311610, 157571264, 160033315, 160112736, 161353920, 164900160, 165195680, 166732384, 172343570, 173455464, 174676320, 177267672, 177903040, 178641840, 182985984, 184404480, 185845140, 186321408, 187573932, 190551296, 192039978, 192383520, 193624704, 196964080, 198234816, 199630080, 200140920, 203317760, 205209088, 206812284, 208415480, 213483648, 214370208, 214986240, 215138560, 216819330, 219866880, 221584590, 224046641, 228732480, 230860224, 231273952, 232901760, 234467415, 236356896, 238189120, 242030880, 247793520, 250098576, 256053304, 256511360, 258166272, 258515355, 260183196, 263840256, 264313088, 266854560, 267962760, 275749712, 276606720, 279482112, 284644864, 285826944, 288059967, 288575280, 289092440, 295446120, 297352224, 297884160, 304976640, 307813632, 310218426, 310535680, 312623220, 315142528, 320066630, 320225472, 322707840, 325228995, 329800320, 330391360, 333464768, 344687140, 346910928, 349352640, 354535344, 355806080, 357283680, 365971968, 371690280, 375147864, 381102592, 384079956, 384767040, 387249408, 393928160, 396469632, 399260160, 400281840, 413624568, 416830960, 426967296, 428740416, 430277120, 433638660, 439733760, 443169180, 448093282, 457464960, 461720448, 462547904, 465803520, 468934830, 472713792, 476378240, 480099945, 484061760, 495587040, 500197152, 512106608, 513022720, 517030710, 520366392, 528626176, 533709120, 535925520, 551499424, 553213440, 558964224, 571653888, 576119934, 577150560, 578184880, 590892240, 594704448, 609953280, 615627264, 620436852, 625246440, 630285056, 640133260, 640450944, 645415680, 650457990, 659600640, 660782720, 666929536, 672139923, 689374280, 693821856, 698705280, 709070688, 711612160, 714567360, 743380560, 750295728, 768159912, 769534080, 774498816, 775546065, 787856320, 792939264, 800563680, 827249136, 833661920, 853934592, 857480832, 867277320, 886338360, 896186564, 914929920, 923440896, 925095808, 931607040, 937869660, 945427584, 952756480, 960199890, 968123520, 991174080, 1000394304, 1024213216, 1026045440, 1034061420, 1040732784, 1067418240, 1071851040, 1102998848, 1120233205, 1143307776, 1152239868, 1154301120, 1156369760, 1181784480, 1189408896, 1240873704, 1250492880, 1260570112, 1280266520, 1280901888, 1290831360, 1300915980, 1319201280, 1321565440, 1333859072, 1344279846, 1378748560, 1387643712, 1397410560, 1418141376, 1423224320, 1429134720, 1440299835, 1486761120, 1500591456, 1536319824, 1539068160, 1551092130, 1575712640, 1585878528, 1601127360, 1654498272, 1667323840, 1714961664, 1734554640, 1772676720, 1792373128, 1829859840, 1846881792, 1850191616, 1875739320, 1890855168, 1905512960, 1920399780, 1936247040, 1982348160, 2000788608, 2016419769, 2048426432, 2068122840, 2081465568, 2134836480, 2143702080, 2205997696, 2240466410, 2304479736, 2308602240, 2312739520, 2363568960, 2378817792, 2481747408, 2500985760, 2560533040, 2561803776, 2601831960, 2643130880, 2667718144, 2688559692, 2757497120, 2775287424, 2794821120, 2836282752, 2858269440, 2880599670, 2973522240, 3001182912, 3072639648, 3078136320, 3102184260, 3151425280, 3202254720, 3308996544, 3334647680, 3360699615, 3429923328, 3469109280, 3545353440, 3584746256, 3700383232, 3751478640, 3781710336, 3840799560, 3872494080, 3964696320, 4001577216, 4032839538, 4096852864, 4136245680, 4162931136, 4269672960, 4287404160, 4411995392, 4480932820, 4608959472, 4617204480, 4625479040, 4727137920, 4757635584, 4963494816, 5001971520, 5121066080, 5203663920, 5377119384, 5514994240, 5550574848, 5672565504, 5716538880, 5761199340, 5947044480, 6002365824, 6145279296, 6204368520, 6302850560, 6404509440, 6617993088, 6669295360, 6721399230, 6938218560, 7090706880, 7169492512, 7502957280, 7681599120, 7929392640, 8003154432, 8065679076, 8193705728, 8272491360, 8325862272, 8574808320, 8823990784, 8961865640, 9217918944, 9234408960, 9250958080, 9454275840, 9926989632, 10003943040, 10082098845, 10242132160, 10407327840, 10754238768, 11029988480, 11101149696, 11345131008, 11522398680, 11894088960, 12004731648, 12290558592, 12408737040, 12809018880, 13235986176, 13338590720, 13442798460, 13876437120, 14181413760, 14338985024, 15005914560, 15363198240, 16131358152, 16387411456, 16544982720, 16651724544, 17149616640, 17923731280, 18435837888, 18501916160, 18908551680, 19853979264, 20007886080, 20164197690, 20484264320, 20814655680, 21508477536, 22059976960, 23044797360, 23788177920, 24009463296, 24581117184, 24817474080, 26471972352, 26885596920, 27752874240, 28362827520, 28677970048, 30011829120, 30726396480, 32262716304, 33089965440, 33303449088, 35847462560, 36871675776, 39707958528, 40015772160, 40328395380, 40968528640, 41629311360, 43016955072, 44119953920, 46089594720, 49162234368, 49634948160, 53771193840, 55505748480, 56725655040, 57355940096, 60023658240, 61452792960, 64525432608, 66179930880, 71694925120, 73743351552, 79415917056, 80656790760, 81937057280, 83258622720, 86033910144, 92179189440, 99269896320, 107542387680, 114711880192, 120047316480, 122905585920, 129050865216, 132359861760, 143389850240, 147486703104, 161313581520, 166517245440, 172067820288, 184358378880, 198539792640, 215084775360, 245811171840, 258101730432, 286779700480, 322627163040, 344135640576, 368716757760, 397079585280, 430169550720, 516203460864, 573559400960, 645254326080, 737433515520, 860339101440, 1032406921728, 1290508652160, 1720678202880, 2581017304320, 5162034608640]

約数ペア:

[(1, 5162034608640), (2, 2581017304320), (3, 1720678202880), (4, 1290508652160), (5, 1032406921728), (6, 860339101440), (7, 737433515520), (8, 645254326080), (9, 573559400960), (10, 516203460864), (12, 430169550720), (13, 397079585280), (14, 368716757760), (15, 344135640576), (16, 322627163040), (18, 286779700480), (20, 258101730432), (21, 245811171840), (24, 215084775360), (26, 198539792640), (28, 184358378880), (30, 172067820288), (31, 166517245440), (32, 161313581520), (35, 147486703104), (36, 143389850240), (39, 132359861760), (40, 129050865216), (42, 122905585920), (43, 120047316480), (45, 114711880192), (48, 107542387680), (52, 99269896320), (56, 92179189440), (60, 86033910144), (62, 83258622720), (63, 81937057280), (64, 80656790760), (65, 79415917056), (70, 73743351552), (72, 71694925120), (78, 66179930880), (80, 64525432608), (84, 61452792960), (86, 60023658240), (90, 57355940096), (91, 56725655040), (93, 55505748480), (96, 53771193840), (104, 49634948160), (105, 49162234368), (112, 46089594720), (117, 44119953920), (120, 43016955072), (124, 41629311360), (126, 40968528640), (128, 40328395380), (129, 40015772160), (130, 39707958528), (140, 36871675776), (144, 35847462560), (155, 33303449088), (156, 33089965440), (160, 32262716304), (168, 30726396480), (172, 30011829120), (180, 28677970048), (182, 28362827520), (186, 27752874240), (192, 26885596920), (195, 26471972352), (208, 24817474080), (210, 24581117184), (215, 24009463296), (217, 23788177920), (224, 23044797360), (234, 22059976960), (240, 21508477536), (248, 20814655680), (252, 20484264320), (256, 20164197690), (258, 20007886080), (260, 19853979264), (273, 18908551680), (279, 18501916160), (280, 18435837888), (288, 17923731280), (301, 17149616640), (310, 16651724544), (312, 16544982720), (315, 16387411456), (320, 16131358152), (336, 15363198240), (344, 15005914560), (360, 14338985024), (364, 14181413760), (372, 13876437120), (384, 13442798460), (387, 13338590720), (390, 13235986176), (403, 12809018880), (416, 12408737040), (420, 12290558592), (430, 12004731648), (434, 11894088960), (448, 11522398680), (455, 11345131008), (465, 11101149696), (468, 11029988480), (480, 10754238768), (496, 10407327840), (504, 10242132160), (512, 10082098845), (516, 10003943040), (520, 9926989632), (546, 9454275840), (558, 9250958080), (559, 9234408960), (560, 9217918944), (576, 8961865640), (585, 8823990784), (602, 8574808320), (620, 8325862272), (624, 8272491360), (630, 8193705728), (640, 8065679076), (645, 8003154432), (651, 7929392640), (672, 7681599120), (688, 7502957280), (720, 7169492512), (728, 7090706880), (744, 6938218560), (768, 6721399230), (774, 6669295360), (780, 6617993088), (806, 6404509440), (819, 6302850560), (832, 6204368520), (840, 6145279296), (860, 6002365824), (868, 5947044480), (896, 5761199340), (903, 5716538880), (910, 5672565504), (930, 5550574848), (936, 5514994240), (960, 5377119384), (992, 5203663920), (1008, 5121066080), (1032, 5001971520), (1040, 4963494816), (1085, 4757635584), (1092, 4727137920), (1116, 4625479040), (1118, 4617204480), (1120, 4608959472), (1152, 4480932820), (1170, 4411995392), (1204, 4287404160), (1209, 4269672960), (1240, 4162931136), (1248, 4136245680), (1260, 4096852864), (1280, 4032839538), (1290, 4001577216), (1302, 3964696320), (1333, 3872494080), (1344, 3840799560), (1365, 3781710336), (1376, 3751478640), (1395, 3700383232), (1440, 3584746256), (1456, 3545353440), (1488, 3469109280), (1505, 3429923328), (1536, 3360699615), (1548, 3334647680), (1560, 3308996544), (1612, 3202254720), (1638, 3151425280), (1664, 3102184260), (1677, 3078136320), (1680, 3072639648), (1720, 3001182912), (1736, 2973522240), (1792, 2880599670), (1806, 2858269440), (1820, 2836282752), (1847, 2794821120), (1860, 2775287424), (1872, 2757497120), (1920, 2688559692), (1935, 2667718144), (1953, 2643130880), (1984, 2601831960), (2015, 2561803776), (2016, 2560533040), (2064, 2500985760), (2080, 2481747408), (2170, 2378817792), (2184, 2363568960), (2232, 2312739520), (2236, 2308602240), (2240, 2304479736), (2304, 2240466410), (2340, 2205997696), (2408, 2143702080), (2418, 2134836480), (2480, 2081465568), (2496, 2068122840), (2520, 2048426432), (2560, 2016419769), (2580, 2000788608), (2604, 1982348160), (2666, 1936247040), (2688, 1920399780), (2709, 1905512960), (2730, 1890855168), (2752, 1875739320), (2790, 1850191616), (2795, 1846881792), (2821, 1829859840), (2880, 1792373128), (2912, 1772676720), (2976, 1734554640), (3010, 1714961664), (3096, 1667323840), (3120, 1654498272), (3224, 1601127360), (3255, 1585878528), (3276, 1575712640), (3328, 1551092130), (3354, 1539068160), (3360, 1536319824), (3440, 1500591456), (3472, 1486761120), (3584, 1440299835), (3612, 1429134720), (3627, 1423224320), (3640, 1418141376), (3694, 1397410560), (3720, 1387643712), (3744, 1378748560), (3840, 1344279846), (3870, 1333859072), (3906, 1321565440), (3913, 1319201280), (3968, 1300915980), (3999, 1290831360), (4030, 1280901888), (4032, 1280266520), (4095, 1260570112), (4128, 1250492880), (4160, 1240873704), (4340, 1189408896), (4368, 1181784480), (4464, 1156369760), (4472, 1154301120), (4480, 1152239868), (4515, 1143307776), (4608, 1120233205), (4680, 1102998848), (4816, 1071851040), (4836, 1067418240), (4960, 1040732784), (4992, 1034061420), (5031, 1026045440), (5040, 1024213216), (5160, 1000394304), (5208, 991174080), (5332, 968123520), (5376, 960199890), (5418, 952756480), (5460, 945427584), (5504, 937869660), (5541, 931607040), (5580, 925095808), (5590, 923440896), (5642, 914929920), (5760, 896186564), (5824, 886338360), (5952, 867277320), (6020, 857480832), (6045, 853934592), (6192, 833661920), (6240, 827249136), (6448, 800563680), (6510, 792939264), (6552, 787856320), (6656, 775546065), (6665, 774498816), (6708, 769534080), (6720, 768159912), (6880, 750295728), (6944, 743380560), (7224, 714567360), (7254, 711612160), (7280, 709070688), (7388, 698705280), (7440, 693821856), (7488, 689374280), (7680, 672139923), (7740, 666929536), (7812, 660782720), (7826, 659600640), (7936, 650457990), (7998, 645415680), (8060, 640450944), (8064, 640133260), (8190, 630285056), (8256, 625246440), (8320, 620436852), (8385, 615627264), (8463, 609953280), (8680, 594704448), (8736, 590892240), (8928, 578184880), (8944, 577150560), (8960, 576119934), (9030, 571653888), (9235, 558964224), (9331, 553213440), (9360, 551499424), (9632, 535925520), (9672, 533709120), (9765, 528626176), (9920, 520366392), (9984, 517030710), (10062, 513022720), (10080, 512106608), (10320, 500197152), (10416, 495587040), (10664, 484061760), (10752, 480099945), (10836, 476378240), (10920, 472713792), (11008, 468934830), (11082, 465803520), (11160, 462547904), (11180, 461720448), (11284, 457464960), (11520, 448093282), (11648, 443169180), (11739, 439733760), (11904, 433638660), (11997, 430277120), (12040, 428740416), (12090, 426967296), (12384, 416830960), (12480, 413624568), (12896, 400281840), (12929, 399260160), (13020, 396469632), (13104, 393928160), (13330, 387249408), (13416, 384767040), (13440, 384079956), (13545, 381102592), (13760, 375147864), (13888, 371690280), (14105, 365971968), (14448, 357283680), (14508, 355806080), (14560, 354535344), (14776, 349352640), (14880, 346910928), (14976, 344687140), (15480, 333464768), (15624, 330391360), (15652, 329800320), (15872, 325228995), (15996, 322707840), (16120, 320225472), (16128, 320066630), (16380, 315142528), (16512, 312623220), (16623, 310535680), (16640, 310218426), (16770, 307813632), (16926, 304976640), (17329, 297884160), (17360, 297352224), (17472, 295446120), (17856, 289092440), (17888, 288575280), (17920, 288059967), (18060, 285826944), (18135, 284644864), (18470, 279482112), (18662, 276606720), (18720, 275749712), (19264, 267962760), (19344, 266854560), (19530, 264313088), (19565, 263840256), (19840, 260183196), (19968, 258515355), (19995, 258166272), (20124, 256511360), (20160, 256053304), (20640, 250098576), (20832, 247793520), (21328, 242030880), (21672, 238189120), (21840, 236356896), (22016, 234467415), (22164, 232901760), (22320, 231273952), (22360, 230860224), (22568, 228732480), (23040, 224046641), (23296, 221584590), (23478, 219866880), (23808, 216819330), (23994, 215138560), (24011, 214986240), (24080, 214370208), (24180, 213483648), (24768, 208415480), (24960, 206812284), (25155, 205209088), (25389, 203317760), (25792, 200140920), (25858, 199630080), (26040, 198234816), (26208, 196964080), (26660, 193624704), (26832, 192383520), (26880, 192039978), (27090, 190551296), (27520, 187573932), (27705, 186321408), (27776, 185845140), (27993, 184404480), (28210, 182985984), (28896, 178641840), (29016, 177903040), (29120, 177267672), (29552, 174676320), (29760, 173455464), (29952, 172343570), (30960, 166732384), (31248, 165195680), (31304, 164900160), (31992, 161353920), (32240, 160112736), (32256, 160033315), (32760, 157571264), (33024, 156311610), (33246, 155267840), (33280, 155109213), (33540, 153906816), (33852, 152488320), (34658, 148942080), (34720, 148676112), (34944, 147723060), (35217, 146577920), (35712, 144546220), (35776, 144287640), (36120, 142913472), (36270, 142322432), (36940, 139741056), (37324, 138303360), (37440, 137874856), (38528, 133981380), (38688, 133427280), (38787, 133086720), (39060, 132156544), (39130, 131920128), (39680, 130091598), (39990, 129083136), (40248, 128255680), (40320, 128026652), (41280, 125049288), (41664, 123896760), (42315, 121990656), (42656, 121015440), (43344, 119094560), (43680, 118178448), (44328, 116450880), (44640, 115636976), (44720, 115430112), (45136, 114366240), (46592, 110792295), (46655, 110642688), (46956, 109933440), (47616, 108409665), (47988, 107569280), (48022, 107493120), (48160, 107185104), (48360, 106741824), (49536, 104207740), (49920, 103406142), (50310, 102604544), (50778, 101658880), (51584, 100070460), (51716, 99815040), (51987, 99294720), (52080, 99117408), (52416, 98482040), (53320, 96812352), (53664, 96191760), (53760, 96019989), (54180, 95275648), (55040, 93786966), (55410, 93160704), (55552, 92922570), (55986, 92202240), (56420, 91492992), (57257, 90155520), (57792, 89320920), (58032, 88951520), (58240, 88633836), (58695, 87946752), (59104, 87338160), (59520, 86727732), (59904, 86171785), (59985, 86055424), (61920, 83366192), (62496, 82597840), (62608, 82450080), (63984, 80676960), (64480, 80056368), (64645, 79852032), (65520, 78785632), (66048, 78155805), (66492, 77633920), (67080, 76953408), (67704, 76244160), (69316, 74471040), (69440, 74338056), (69888, 73861530), (70434, 73288960), (71424, 72273110), (71552, 72143820), (72033, 71662080), (72240, 71456736), (72540, 71161216), (73880, 69870528), (74648, 69151680), (74880, 68937428), (77056, 66990690), (77376, 66713640), (77574, 66543360), (78120, 66078272), (78260, 65960064), (79360, 65045799), (79421, 64995840), (79980, 64541568), (80496, 64127840), (80640, 64013326), (82560, 62524644), (83115, 62107136), (83328, 61948380), (83979, 61468160), (84630, 60995328), (85312, 60507720), (86645, 59576832), (86688, 59547280), (87360, 59089224), (88656, 58225440), (89280, 57818488), (89440, 57715056), (90272, 57183120), (93310, 55321344), (93912, 54966720), (95976, 53784640), (96044, 53746560), (96320, 53592552), (96720, 53370912), (99072, 52103870), (99840, 51703071), (100620, 51302272), (101556, 50829440), (103168, 50035230), (103432, 49907520), (103974, 49647360), (104160, 49558704), (104832, 49241020), (106640, 48406176), (107328, 48095880), (108360, 47637824), (110080, 46893483), (110820, 46580352), (111104, 46461285), (111972, 46101120), (112840, 45746496), (114514, 45077760), (115584, 44660460), (116064, 44475760), (116361, 44362240), (116480, 44316918), (117390, 43973376), (118208, 43669080), (119040, 43363866), (119970, 43027712), (120055, 42997248), (121303, 42554880), (123840, 41683096), (124992, 41298920), (125216, 41225040), (126945, 40663552), (127968, 40338480), (128960, 40028184), (129290, 39926016), (131040, 39392816), (132984, 38816960), (134160, 38476704), (135408, 38122080), (138632, 37235520), (138880, 37169028), (139776, 36930765), (139965, 36880896), (140868, 36644480), (142848, 36136555), (143104, 36071910), (144066, 35831040), (144480, 35728368), (145080, 35580608), (147760, 34935264), (149296, 34575840), (149760, 34468714), (154112, 33495345), (154752, 33356820), (155148, 33271680), (155961, 33098240), (156240, 33039136), (156520, 32980032), (158842, 32497920), (159960, 32270784), (160992, 32063920), (161280, 32006663), (165120, 31262322), (166230, 31053568), (166656, 30974190), (167958, 30734080), (168077, 30712320), (169260, 30497664), (170624, 30253860), (171771, 30051840), (173290, 29788416), (173376, 29773640), (174720, 29544612), (176085, 29315584), (177312, 29112720), (178560, 28909244), (178880, 28857528), (180544, 28591560), (186620, 27660672), (187824, 27483360), (191952, 26892320), (192088, 26873280), (192640, 26796276), (193440, 26685456), (193935, 26617344), (198144, 26051935), (201240, 25651136), (203112, 25414720), (206336, 25017615), (206864, 24953760), (207948, 24823680), (208320, 24779352), (209664, 24620510), (213280, 24203088), (214656, 24047940), (216099, 23887360), (216720, 23818912), (221640, 23290176), (223944, 23050560), (225680, 22873248), (229028, 22538880), (231168, 22330230), (232128, 22237880), (232722, 22181120), (232960, 22158459), (234780, 21986688), (236416, 21834540), (238080, 21681933), (238263, 21665280), (239940, 21513856), (240110, 21498624), (242606, 21277440), (247680, 20841548), (249984, 20649460), (250432, 20612520), (253890, 20331776), (255936, 20169240), (257920, 20014092), (258580, 19963008), (259935, 19858944), (262080, 19696408), (265968, 19408480), (268320, 19238352), (270816, 19061040), (277264, 18617760), (277760, 18584514), (279930, 18440448), (281736, 18322240), (286208, 18035955), (286285, 18031104), (288132, 17915520), (288960, 17864184), (290160, 17790304), (295520, 17467632), (298592, 17287920), (299520, 17234357), (309504, 16678410), (310296, 16635840), (311922, 16549120), (312480, 16519568), (313040, 16490016), (317684, 16248960), (319920, 16135392), (321984, 16031960), (330240, 15631161), (332460, 15526784), (333312, 15487095), (335916, 15367040), (336154, 15356160), (338520, 15248832), (341248, 15126930), (343542, 15025920), (346580, 14894208), (346752, 14886820), (349440, 14772306), (352170, 14657792), (354624, 14556360), (357120, 14454622), (357760, 14428764), (360165, 14332416), (361088, 14295780), (363909, 14184960), (373240, 13830336), (375648, 13741680), (383904, 13446160), (384176, 13436640), (385280, 13398138), (386880, 13342728), (387870, 13308672), (397105, 12999168), (400799, 12879360), (402480, 12825568), (406224, 12707360), (413728, 12476880), (415896, 12411840), (416640, 12389676), (419328, 12310255), (419895, 12293632), (426560, 12101544), (429312, 12023970), (432198, 11943680), (433440, 11909456), (443280, 11645088), (447888, 11525280), (451360, 11436624), (458056, 11269440), (462336, 11165115), (464256, 11118940), (465444, 11090560), (469560, 10993344), (472832, 10917270), (476526, 10832640), (479880, 10756928), (480220, 10749312), (485212, 10638720), (495360, 10420774), (499968, 10324730), (500864, 10306260), (504231, 10237440), (507780, 10165888), (511872, 10084620), (515313, 10017280), (515840, 10007046), (517160, 9981504), (519870, 9929472), (524160, 9848204), (531936, 9704240), (536640, 9619176), (541632, 9530520), (554528, 9308880), (555520, 9292257), (555947, 9285120), (559860, 9220224), (563472, 9161120), (572570, 9015552), (576264, 8957760), (577920, 8932092), (580320, 8895152), (581805, 8872448), (591040, 8733816), (597184, 8643960), (606515, 8510976), (619008, 8339205), (620592, 8317920), (623844, 8274560), (624960, 8259784), (626080, 8245008), (635368, 8124480), (639840, 8067696), (643968, 8015980), (664920, 7763392), (671832, 7683520), (672308, 7678080), (677040, 7624416), (682496, 7563465), (687084, 7512960), (693160, 7447104), (693504, 7443410), (698880, 7386153), (704340, 7328896), (709248, 7278180), (714240, 7227311), (714789, 7221760), (715520, 7214382), (720330, 7166208), (722176, 7147890), (727818, 7092480), (744341, 6935040), (746480, 6915168), (751296, 6870840), (767808, 6723080), (768352, 6718320), (770560, 6699069), (773760, 6671364), (775740, 6654336), (779805, 6619648), (794210, 6499584), (801598, 6439680), (804960, 6412784), (812448, 6353680), (827456, 6238440), (831792, 6205920), (833280, 6194838), (839790, 6146816), (840385, 6142464), (853120, 6050772), (858624, 6011985), (858855, 6010368), (864396, 5971840), (866880, 5954728), (886560, 5822544), (895776, 5762640), (902720, 5718312), (916112, 5634720), (928512, 5559470), (930888, 5545280), (939120, 5496672), (945664, 5458635), (953052, 5416320), (959760, 5378464), (960440, 5374656), (970424, 5319360), (990720, 5210387), (999936, 5162365), (1001728, 5153130), (1008462, 5118720), (1015560, 5082944), (1023744, 5042310), (1030626, 5008640), (1031680, 5003523), (1032473, 4999680), (1034320, 4990752), (1039740, 4964736), (1048320, 4924102), (1063872, 4852120), (1073280, 4809588), (1080495, 4777472), (1083264, 4765260), (1091727, 4728320), (1109056, 4654440), (1111894, 4642560), (1119720, 4610112), (1126944, 4580560), (1145140, 4507776), (1152528, 4478880), (1155840, 4466046), (1160640, 4447576), (1163610, 4436224), (1182080, 4366908), (1191315, 4333056), (1194368, 4321980), (1202397, 4293120), (1213030, 4255488), (1241184, 4158960), (1247688, 4137280), (1249920, 4129892), (1252160, 4122504), (1270736, 4062240), (1279680, 4033848), (1287936, 4007990), (1329840, 3881696), (1343664, 3841760), (1344616, 3839040), (1354080, 3812208), (1374168, 3756480), (1386320, 3723552), (1387008, 3721705), (1408680, 3664448), (1418496, 3639090), (1429578, 3610880), (1431040, 3607191), (1440660, 3583104), (1444352, 3573945), (1455636, 3546240), (1488682, 3467520), (1492960, 3457584), (1502592, 3435420), (1512693, 3412480), (1535616, 3361540), (1536704, 3359160), (1547520, 3335682), (1551480, 3327168), (1559610, 3309824), (1588420, 3249792), (1603196, 3219840), (1609920, 3206392), (1624896, 3176840), (1654912, 3119220), (1663584, 3102960), (1666560, 3097419), (1667841, 3095040), (1679580, 3073408), (1680770, 3071232), (1706240, 3025386), (1717710, 3005184), (1728792, 2985920), (1733760, 2977364), (1773120, 2911272), (1791552, 2881320), (1805440, 2859156), (1819545, 2836992), (1832224, 2817360), (1857024, 2779735), (1861776, 2772640), (1878240, 2748336), (1906104, 2708160), (1919520, 2689232), (1920880, 2687328), (1940848, 2659680), (2003456, 2576565), (2003995, 2575872), (2016924, 2559360), (2031120, 2541472), (2047488, 2521155), (2061252, 2504320), (2064946, 2499840), (2068640, 2495376), (2079480, 2482368), (2096640, 2462051), (2127744, 2426060), (2146560, 2404794), (2160990, 2388736), (2166528, 2382630), (2183454, 2364160), (2218112, 2327220), (2223788, 2321280), (2233023, 2311680), (2239440, 2305056), (2253888, 2290280)]