5826477034560

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{541}}^1$

素因数の和:732

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 32, 35, 39, 40, 42, 43, 47, 48, 52, 56, 60, 61, 64, 65, 70, 78, 80, 84, 86, 91, 94, 96, 104, 105, 112, 120, 122, 129, 130, 140, 141, 156, 160, 168, 172, 182, 183, 188, 192, 195, 208, 210, 215, 224, 235, 240, 244, 258, 260, 273, 280, 282, 301, 305, 312, 320, 329, 336, 344, 364, 366, 376, 390, 416, 420, 427, 430, 448, 455, 470, 480, 488, 516, 520, 541, 546, 559, 560, 564, 602, 610, 611, 624, 645, 658, 672, 688, 705, 728, 732, 752, 780, 793, 832, 840, 854, 860, 903, 910, 915, 940, 960, 976, 987, 1032, 1040, 1082, 1092, 1118, 1120, 1128, 1204, 1220, 1222, 1248, 1281, 1290, 1316, 1344, 1365, 1376, 1410, 1456, 1464, 1504, 1505, 1560, 1586, 1623, 1645, 1677, 1680, 1708, 1720, 1806, 1820, 1830, 1833, 1880, 1952, 1974, 2021, 2064, 2080, 2135, 2164, 2184, 2236, 2240, 2256, 2379, 2408, 2440, 2444, 2496, 2562, 2580, 2623, 2632, 2705, 2730, 2752, 2795, 2820, 2867, 2912, 2928, 3008, 3010, 3055, 3120, 3172, 3246, 3290, 3354, 3360, 3416, 3440, 3612, 3640, 3660, 3666, 3760, 3787, 3904, 3913, 3948, 3965, 4042, 4128, 4160, 4270, 4277, 4328, 4368, 4472, 4512, 4515, 4758, 4816, 4880, 4888, 4935, 5124, 5160, 5246, 5264, 5410, 5460, 5551, 5590, 5640, 5734, 5824, 5856, 6020, 6063, 6110, 6240, 6344, 6405, 6492, 6580, 6708, 6720, 6832, 6880, 7033, 7224, 7280, 7320, 7332, 7520, 7574, 7826, 7869, 7896, 7930, 8084, 8115, 8256, 8385, 8540, 8554, 8601, 8656, 8736, 8944, 9024, 9030, 9165, 9516, 9632, 9760, 9776, 9870, 10105, 10248, 10320, 10492, 10528, 10820, 10920, 11102, 11180, 11280, 11361, 11468, 11712, 11739, 11895, 12040, 12126, 12220, 12480, 12688, 12810, 12831, 12984, 13115, 13160, 13416, 13664, 13760, 14066, 14147, 14335, 14448, 14560, 14640, 14664, 15040, 15148, 15652, 15738, 15792, 15860, 16168, 16230, 16653, 16770, 17080, 17108, 17202, 17312, 17472, 17888, 18060, 18330, 18361, 18935, 19032, 19264, 19520, 19552, 19565, 19740, 20069, 20210, 20496, 20640, 20984, 21056, 21099, 21385, 21640, 21840, 22204, 22360, 22560, 22722, 22936, 23263, 23478, 23790, 24080, 24252, 24440, 25376, 25427, 25620, 25662, 25968, 26230, 26273, 26320, 26832, 27328, 27755, 28132, 28294, 28670, 28896, 29120, 29280, 29328, 30296, 30315, 31304, 31476, 31584, 31720, 32336, 32460, 33001, 33306, 33540, 34099, 34160, 34216, 34404, 34624, 35165, 35776, 36120, 36660, 36722, 37271, 37870, 38064, 39104, 39130, 39345, 39480, 40138, 40420, 40992, 41280, 41968, 42198, 42441, 42770, 43005, 43280, 43680, 44408, 44720, 45120, 45444, 45872, 46526, 46956, 47580, 48160, 48504, 48880, 49231, 50752, 50854, 51240, 51324, 51936, 52460, 52546, 52640, 53664, 55083, 55510, 56264, 56588, 56805, 57340, 57792, 58560, 58656, 58695, 60207, 60592, 60630, 62608, 62952, 63168, 63440, 64155, 64672, 64920, 66002, 66612, 67080, 68198, 68320, 68432, 68808, 69789, 70330, 70735, 72240, 73320, 73444, 74542, 75740, 76128, 76281, 78260, 78690, 78819, 78960, 80276, 80840, 81984, 83265, 83936, 84396, 84882, 85540, 86010, 86560, 87360, 88816, 89440, 90888, 91744, 91805, 93052, 93912, 95160, 96320, 97008, 97760, 98462, 99003, 100345, 101708, 102297, 102480, 102648, 103872, 104920, 105092, 105280, 105495, 107328, 110166, 111020, 111813, 112528, 113176, 113610, 114680, 116315, 117312, 117390, 120414, 121184, 121260, 123281, 125216, 125904, 126880, 127135, 128310, 129344, 129840, 131365, 132004, 133224, 134160, 136396, 136640, 136864, 137616, 139578, 140660, 141470, 144480, 146640, 146888, 147693, 149084, 151480, 152256, 152562, 156520, 157380, 157638, 157920, 160552, 161680, 162841, 165005, 166530, 167872, 168792, 169764, 170495, 171080, 172020, 173120, 177632, 177989, 178880, 181776, 183488, 183610, 183911, 186104, 186355, 187824, 190320, 194016, 195520, 196924, 198006, 200690, 203416, 204594, 204960, 205296, 209840, 210184, 210990, 212205, 220332, 222040, 223626, 225056, 226352, 227220, 229360, 231007, 232630, 234780, 238693, 240828, 242368, 242520, 246155, 246562, 250432, 251808, 253760, 254270, 256620, 259680, 260897, 262730, 264008, 266448, 268320, 272792, 273728, 275232, 275415, 279156, 281320, 282940, 288960, 293280, 293776, 295386, 298168, 301035, 302419, 302960, 305124, 313040, 314760, 315276, 315840, 321104, 323360, 325682, 330010, 330551, 333060, 337584, 339528, 340990, 342160, 344040, 348945, 355264, 355978, 363552, 367220, 367822, 369843, 372208, 372710, 375648, 380640, 381405, 388032, 393848, 394095, 396012, 401380, 406832, 409188, 409920, 410592, 419680, 420368, 421980, 424410, 429013, 440664, 444080, 447252, 450112, 452704, 454440, 458720, 462014, 465260, 469560, 477386, 481656, 485040, 488523, 492310, 493124, 495015, 503616, 508540, 511485, 513240, 519360, 521794, 525460, 528016, 532896, 533967, 536640, 545584, 550464, 550830, 551733, 558312, 559065, 562640, 565880, 586560, 587552, 590772, 596336, 602070, 604838, 605920, 610248, 616405, 626080, 629520, 630552, 642208, 646720, 651364, 660020, 661102, 666120, 675168, 679056, 681980, 684320, 688080, 693021, 697890, 711956, 716079, 727104, 734440, 735644, 738465, 739686, 744416, 745420, 751296, 761280, 762810, 782691, 787696, 788190, 792024, 802760, 813664, 814205, 818376, 821184, 839360, 840736, 843960, 848820, 858026, 862967, 881328, 888160, 889945, 894504, 905408, 907257, 908880, 917440, 919555, 924028, 930520, 939120, 954772, 963312, 970080, 977046, 984620, 986248, 990030, 991653, 1017080, 1022970, 1026480, 1043588, 1050920, 1056032, 1065792, 1067934, 1091168, 1093361, 1101660, 1103466, 1116624, 1118130, 1125280, 1131760, 1155035, 1175104, 1181544, 1192672, 1193465, 1204140, 1209676, 1211840, 1220496, 1232810, 1252160, 1259040, 1261104, 1284416, 1287039, 1302728, 1304485, 1320040, 1322204, 1332240, 1350336, 1358112, 1363960, 1368640, 1376160, 1386042, 1395780, 1419043, 1423912, 1432158, 1468880, 1471288, 1476930, 1479372, 1488832, 1490840, 1512095, 1525620, 1551047, 1565382, 1575392, 1576380, 1584048, 1602653, 1605520, 1627328, 1628410, 1636752, 1652755, 1681472, 1687920, 1697640, 1716052, 1725934, 1762656, 1776320, 1779890, 1789008, 1814514, 1817760, 1839110, 1848056, 1849215, 1861040, 1878240, 1909544, 1926624, 1940160, 1954092, 1969240, 1972496, 1980060, 1983306, 2034160, 2045940, 2052960, 2087176, 2101840, 2112064, 2116933, 2135868, 2145065, 2182336, 2186722, 2203320, 2206932, 2233248, 2236260, 2250560, 2263520, 2310070, 2313857, 2363088, 2385344, 2386930, 2408280, 2419352, 2440992, 2442615, 2465620, 2518080, 2522208, 2574078, 2588901, 2605456, 2608970, 2640080, 2644408, 2664480, 2669835, 2716224, 2727920, 2752320, 2758665, 2772084, 2791560, 2838086, 2847824, 2864316, 2937760, 2942576, 2953860, 2958744, 2981680, 3003091, 3024190, 3051240, 3102094, 3130764, 3150784, 3152760, 3168096, 3205306, 3211040, 3256820, 3273504, 3280083, 3305510, 3375840, 3395280, 3432104, 3451868, 3465105, 3525312, 3559780, 3578016, 3580395, 3629028, 3635520, 3678220, 3696112, 3698430, 3722080, 3756480, 3819088, 3853248, 3908184, 3913455, 3938480, 3944992, 3960120, 3966612, 4068320, 4091880, 4105920, 4174352, 4203680, 4233866, 4257129, 4271736, 4290130, 4314835, 4373444, 4406640, 4413864, 4466496, 4472520, 4527040, 4536285, 4620140, 4627714, 4653141, 4726176, 4773860, 4807959, 4816560, 4838704, 4881984, 4885230, 4931240, 4958265, 5044416, 5148156, 5177802, 5210912, 5217940, 5280160, 5288816, 5328960, 5339670, 5455840, 5466805, 5517330, 5544168, 5583120, 5676172, 5695648, 5728632, 5875520, 5885152, 5907720, 5917488, 5963360, 6006182, 6048380, 6102480, 6204188, 6261528, 6305520, 6336192, 6350799, 6410612, 6422080, 6435195, 6513640, 6547008, 6560166, 6611020, 6751680, 6790560, 6864208, 6903736, 6930210, 6941571, 7095215, 7119560, 7156032, 7160790, 7258056, 7356440, 7392224, 7396860, 7444160, 7638176, 7653527, 7755235, 7816368, 7826910, 7876960, 7889984, 7920240, 7933224, 8013265, 8136640, 8183760, 8348704, 8407360, 8467732, 8514258, 8543472, 8580260, 8629670, 8746888, 8813280, 8827728, 8945040, 9009273, 9072570, 9240280, 9255428, 9306282, 9452352, 9547720, 9615918, 9633120, 9677408, 9770460, 9862480, 9916530, 9933301, 10296312, 10355604, 10421824, 10435880, 10560320, 10577632, 10584665, 10679340, 10857329, 10911680, 10933610, 11034660, 11088336, 11166240, 11218571, 11352344, 11391296, 11457264, 11569285, 11770304, 11815440, 11834976, 11926720, 12012364, 12096760, 12204960, 12408376, 12523056, 12611040, 12701598, 12821224, 12870390, 12944505, 13027280, 13120332, 13222040, 13581120, 13728416, 13807472, 13860420, 13883142, 14190430, 14213693, 14239120, 14321580, 14516112, 14712880, 14784448, 14793720, 15015455, 15276352, 15307054, 15510470, 15632736, 15653820, 15753920, 15840480, 15866448, 16026530, 16367520, 16400415, 16697408, 16935464, 17028516, 17086944, 17160520, 17259340, 17493776, 17626560, 17655456, 17890080, 18018546, 18145140, 18447559, 18480560, 18510856, 18612564, 19095440, 19231836, 19266240, 19354816, 19540920, 19724960, 19833060, 19866602, 20163611, 20592624, 20711208, 20871760, 21155264, 21169330, 21285645, 21358680, 21714658, 21867220, 22069320, 22176672, 22332480, 22437142, 22704688, 22914528, 22960581, 23138570, 23265705, 23630880, 23669952, 24024728, 24039795, 24193520, 24409920, 24816752, 25046112, 25222080, 25403196, 25642448, 25740780, 25889010, 26054560, 26240664, 26444080, 27456832, 27614944, 27720840, 27766284, 28380860, 28427386, 28478240, 28643160, 29032224, 29425760, 29587440, 29799903, 30030910, 30614108, 31020940, 31265472, 31307640, 31680960, 31732896, 31753995, 32053060, 32571987, 32735040, 32800830, 33655713, 33870928, 34057032, 34173888, 34321040, 34518680, 34707855, 34987552, 35310912, 35780160, 36037092, 36290280, 36895118, 36961120, 37021712, 37225128, 38190880, 38267635, 38463672, 39081840, 39449920, 39666120, 39733204, 40327222, 41185248, 41422416, 41743520, 42338660, 42571290, 42641079, 42717360, 43429316, 43734440, 44138640, 44353344, 44874284, 45046365, 45409376, 45829056, 45921162, 46277140, 46531410, 47261760, 48049456, 48079590, 48387040, 49633504, 49666505, 50092224, 50806392, 51284896, 51481560, 51778020, 52109120, 52481328, 52888160, 54286645, 55229888, 55342677, 55441680, 55532568, 56092855, 56761720, 56854772, 56956480, 57286320, 58064448, 58851520, 59174880, 59599806, 60061820, 60490833, 61228216, 62041880, 62615280, 63465792, 63507990, 64106120, 65143974, 65601660, 66695021, 67311426, 67741856, 68114064, 68642080, 69037360, 69415710, 69975104, 71068465, 72074184, 72580560, 73790236, 73922240, 74043424, 74450256, 76381760, 76535270, 76927344, 78163680, 79332240, 79466408, 80654444, 82370496, 82844832, 83487040, 84677320, 85142580, 85282158, 85434720, 86858632, 87468880, 88277280, 89748568, 90092730, 90818752, 91842324, 92237795, 92554280, 93062820, 96098912, 96159180, 96774080, 99267008, 99333010, 99495851, 100818055, 101612784, 102569792, 102963120, 103556040, 104962656, 105776320, 108573290, 110685354, 110883360, 111065136, 112185710, 113523440, 113709544, 114572640, 114802905, 118349760, 119199612, 120123640, 120981666, 122456432, 124083760, 125230560, 127015980, 128212240, 129132913, 130287948, 131203320, 133390042, 134622852, 135483712, 136228128, 137284160, 138074720, 138831420, 141145277, 142136930, 144148368, 145161120, 147580472, 148086848, 148900512, 148999515, 153070540, 153854688, 156327360, 158664480, 158932816, 161308888, 162859935, 165689664, 168278565, 169354640, 170285160, 170564316, 170869440, 173717264, 174937760, 176554560, 179497136, 180185460, 183684648, 184475590, 185108560, 186125640, 192197824, 192318360, 198666020, 198991702, 200085063, 201636110, 203225568, 205926240, 207112080, 209925312, 213205395, 217146580, 221370708, 221766720, 222130272, 224371420, 227046880, 227419088, 229145280, 229605810, 238399224, 240247280, 241963332, 244912864, 248167520, 250461120, 254031960, 256424480, 258265826, 260575896, 262406640, 266780084, 269245704, 272456256, 276149440, 276713385, 277662840, 282290554, 284273860, 288296736, 290322240, 295160944, 297801024, 297999030, 298487553, 302454165, 306141080, 307709376, 317328960, 317865632, 322617776, 325719870, 333475105, 336557130, 338709280, 340570320, 341128632, 347434528, 349875520, 358994272, 360370920, 367369296, 368951180, 370217120, 372251280, 384636720, 387398739, 397332040, 397983404, 400170126, 403272220, 406451136, 411852480, 414224160, 423435831, 426410790, 434293160, 442741416, 444260544, 448742840, 454093760, 454838176, 459211620, 466865147, 476798448, 480494560, 483926664, 489825728, 496335040, 497479255, 508063920, 512848960, 516531652, 521151792, 524813280, 533560168, 538491408, 553426770, 555325680, 564581108, 568547720, 576593472, 590321888, 595998060, 596975106, 604908330, 612282160, 635731264, 645235552, 645664565, 651439740, 666950210, 673114260, 677418560, 681140640, 682257264, 694869056, 705726385, 717988544, 720741840, 734738592, 737902360, 740434240, 744502560, 769273440, 774797478, 794664080, 795966808, 800340252, 806544440, 828448320, 846871662, 852821580, 867035273, 868586320, 885482832, 897485680, 909676352, 918423240, 933730294, 953596896, 960989120, 967853328, 994958510, 1000425315, 1016127840, 1033063304, 1042303584, 1049626560, 1067120336, 1076982816, 1106853540, 1110651360, 1129162216, 1137095440, 1180643776, 1191996120, 1193950212, 1209816660, 1224564320, 1290471104, 1291329130, 1302879480, 1333900420, 1346228520, 1362281280, 1364514528, 1400595441, 1411452770, 1441483680, 1469477184, 1475804720, 1489005120, 1492437765, 1538546880, 1549594956, 1589328160, 1591933616, 1600680504, 1613088880, 1693743324, 1705643160, 1734070546, 1737172640, 1770965664, 1794971360, 1836846480, 1867460588, 1907193792, 1935706656, 1936993695, 1989917020, 2000850630, 2032255680, 2066126608, 2084607168, 2117179155, 2134240672, 2153965632, 2213707080, 2221302720, 2258324432, 2274190880, 2334325735, 2383992240, 2387900424, 2419633320, 2449128640, 2582658260, 2601105819, 2605758960, 2667800840, 2692457040, 2729029056, 2801190882, 2822905540, 2882967360, 2951609440, 2984875530, 3099189912, 3178656320, 3183867232, 3201361008, 3226177760, 3387486648, 3411286320, 3468141092, 3474345280, 3541931328, 3589942720, 3673692960, 3734921176, 3871413312, 3873987390, 3979834040, 4001701260, 4132253216, 4234358310, 4268481344, 4335176365, 4427414160, 4516648864, 4548381760, 4668651470, 4767984480, 4775800848, 4839266640, 5165316520, 5202211638, 5211517920, 5335601680, 5384914080, 5602381764, 5645811080, 5903218880, 5969751060, 6069246911, 6198379824, 6367734464, 6402722016, 6452355520, 6774973296, 6822572640, 6936282184, 7002977205, 7347385920, 7469842352, 7747974780, 7959668080, 8003402520, 8264506432, 8468716620, 8670352730, 8854828320, 9033297728, 9337302940, 9535968960, 9551601696, 9678533280, 10330633040, 10404423276, 10423035840, 10671203360, 10769828160, 11204763528, 11291622160, 11939502120, 12138493822, 12396759648, 12805444032, 13005529095, 13549946592, 13645145280, 13872564368, 14005954410, 14939684704, 15495949560, 15919336160, 16006805040, 16937433240, 17340705460, 17709656640, 18207740733, 18674605880, 19103203392, 19357066560, 20661266080, 20808846552, 21342406720, 22409527056, 22583244320, 23879004240, 24276987644, 24793519296, 26011058190, 27099893184, 27745128736, 28011908820, 29879369408, 30346234555, 30991899120, 31838672320, 32013610080, 33874866480, 34681410920, 36415481466, 37349211760, 41322532160, 41617693104, 44819054112, 45166488640, 47758008480, 48553975288, 52022116380, 55490257472, 56023817640, 60692469110, 61983798240, 64027220160, 67749732960, 69362821840, 72830962932, 74698423520, 83235386208, 89638108224, 91038703665, 95516016960, 97107950576, 104044232760, 112047635280, 121384938220, 123967596480, 135499465920, 138725643680, 145661925864, 149396847040, 166470772416, 182077407330, 194215901152, 208088465520, 224095270560, 242769876440, 277451287360, 291323851728, 364154814660, 388431802304, 416176931040, 448190541120, 485539752880, 582647703456, 728309629320, 832353862080, 971079505760, 1165295406912, 1456619258640, 1942159011520, 2913238517280, 5826477034560]

約数ペア:

[(1, 5826477034560), (2, 2913238517280), (3, 1942159011520), (4, 1456619258640), (5, 1165295406912), (6, 971079505760), (7, 832353862080), (8, 728309629320), (10, 582647703456), (12, 485539752880), (13, 448190541120), (14, 416176931040), (15, 388431802304), (16, 364154814660), (20, 291323851728), (21, 277451287360), (24, 242769876440), (26, 224095270560), (28, 208088465520), (30, 194215901152), (32, 182077407330), (35, 166470772416), (39, 149396847040), (40, 145661925864), (42, 138725643680), (43, 135499465920), (47, 123967596480), (48, 121384938220), (52, 112047635280), (56, 104044232760), (60, 97107950576), (61, 95516016960), (64, 91038703665), (65, 89638108224), (70, 83235386208), (78, 74698423520), (80, 72830962932), (84, 69362821840), (86, 67749732960), (91, 64027220160), (94, 61983798240), (96, 60692469110), (104, 56023817640), (105, 55490257472), (112, 52022116380), (120, 48553975288), (122, 47758008480), (129, 45166488640), (130, 44819054112), (140, 41617693104), (141, 41322532160), (156, 37349211760), (160, 36415481466), (168, 34681410920), (172, 33874866480), (182, 32013610080), (183, 31838672320), (188, 30991899120), (192, 30346234555), (195, 29879369408), (208, 28011908820), (210, 27745128736), (215, 27099893184), (224, 26011058190), (235, 24793519296), (240, 24276987644), (244, 23879004240), (258, 22583244320), (260, 22409527056), (273, 21342406720), (280, 20808846552), (282, 20661266080), (301, 19357066560), (305, 19103203392), (312, 18674605880), (320, 18207740733), (329, 17709656640), (336, 17340705460), (344, 16937433240), (364, 16006805040), (366, 15919336160), (376, 15495949560), (390, 14939684704), (416, 14005954410), (420, 13872564368), (427, 13645145280), (430, 13549946592), (448, 13005529095), (455, 12805444032), (470, 12396759648), (480, 12138493822), (488, 11939502120), (516, 11291622160), (520, 11204763528), (541, 10769828160), (546, 10671203360), (559, 10423035840), (560, 10404423276), (564, 10330633040), (602, 9678533280), (610, 9551601696), (611, 9535968960), (624, 9337302940), (645, 9033297728), (658, 8854828320), (672, 8670352730), (688, 8468716620), (705, 8264506432), (728, 8003402520), (732, 7959668080), (752, 7747974780), (780, 7469842352), (793, 7347385920), (832, 7002977205), (840, 6936282184), (854, 6822572640), (860, 6774973296), (903, 6452355520), (910, 6402722016), (915, 6367734464), (940, 6198379824), (960, 6069246911), (976, 5969751060), (987, 5903218880), (1032, 5645811080), (1040, 5602381764), (1082, 5384914080), (1092, 5335601680), (1118, 5211517920), (1120, 5202211638), (1128, 5165316520), (1204, 4839266640), (1220, 4775800848), (1222, 4767984480), (1248, 4668651470), (1281, 4548381760), (1290, 4516648864), (1316, 4427414160), (1344, 4335176365), (1365, 4268481344), (1376, 4234358310), (1410, 4132253216), (1456, 4001701260), (1464, 3979834040), (1504, 3873987390), (1505, 3871413312), (1560, 3734921176), (1586, 3673692960), (1623, 3589942720), (1645, 3541931328), (1677, 3474345280), (1680, 3468141092), (1708, 3411286320), (1720, 3387486648), (1806, 3226177760), (1820, 3201361008), (1830, 3183867232), (1833, 3178656320), (1880, 3099189912), (1952, 2984875530), (1974, 2951609440), (2021, 2882967360), (2064, 2822905540), (2080, 2801190882), (2135, 2729029056), (2164, 2692457040), (2184, 2667800840), (2236, 2605758960), (2240, 2601105819), (2256, 2582658260), (2379, 2449128640), (2408, 2419633320), (2440, 2387900424), (2444, 2383992240), (2496, 2334325735), (2562, 2274190880), (2580, 2258324432), (2623, 2221302720), (2632, 2213707080), (2705, 2153965632), (2730, 2134240672), (2752, 2117179155), (2795, 2084607168), (2820, 2066126608), (2867, 2032255680), (2912, 2000850630), (2928, 1989917020), (3008, 1936993695), (3010, 1935706656), (3055, 1907193792), (3120, 1867460588), (3172, 1836846480), (3246, 1794971360), (3290, 1770965664), (3354, 1737172640), (3360, 1734070546), (3416, 1705643160), (3440, 1693743324), (3612, 1613088880), (3640, 1600680504), (3660, 1591933616), (3666, 1589328160), (3760, 1549594956), (3787, 1538546880), (3904, 1492437765), (3913, 1489005120), (3948, 1475804720), (3965, 1469477184), (4042, 1441483680), (4128, 1411452770), (4160, 1400595441), (4270, 1364514528), (4277, 1362281280), (4328, 1346228520), (4368, 1333900420), (4472, 1302879480), (4512, 1291329130), (4515, 1290471104), (4758, 1224564320), (4816, 1209816660), (4880, 1193950212), (4888, 1191996120), (4935, 1180643776), (5124, 1137095440), (5160, 1129162216), (5246, 1110651360), (5264, 1106853540), (5410, 1076982816), (5460, 1067120336), (5551, 1049626560), (5590, 1042303584), (5640, 1033063304), (5734, 1016127840), (5824, 1000425315), (5856, 994958510), (6020, 967853328), (6063, 960989120), (6110, 953596896), (6240, 933730294), (6344, 918423240), (6405, 909676352), (6492, 897485680), (6580, 885482832), (6708, 868586320), (6720, 867035273), (6832, 852821580), (6880, 846871662), (7033, 828448320), (7224, 806544440), (7280, 800340252), (7320, 795966808), (7332, 794664080), (7520, 774797478), (7574, 769273440), (7826, 744502560), (7869, 740434240), (7896, 737902360), (7930, 734738592), (8084, 720741840), (8115, 717988544), (8256, 705726385), (8385, 694869056), (8540, 682257264), (8554, 681140640), (8601, 677418560), (8656, 673114260), (8736, 666950210), (8944, 651439740), (9024, 645664565), (9030, 645235552), (9165, 635731264), (9516, 612282160), (9632, 604908330), (9760, 596975106), (9776, 595998060), (9870, 590321888), (10105, 576593472), (10248, 568547720), (10320, 564581108), (10492, 555325680), (10528, 553426770), (10820, 538491408), (10920, 533560168), (11102, 524813280), (11180, 521151792), (11280, 516531652), (11361, 512848960), (11468, 508063920), (11712, 497479255), (11739, 496335040), (11895, 489825728), (12040, 483926664), (12126, 480494560), (12220, 476798448), (12480, 466865147), (12688, 459211620), (12810, 454838176), (12831, 454093760), (12984, 448742840), (13115, 444260544), (13160, 442741416), (13416, 434293160), (13664, 426410790), (13760, 423435831), (14066, 414224160), (14147, 411852480), (14335, 406451136), (14448, 403272220), (14560, 400170126), (14640, 397983404), (14664, 397332040), (15040, 387398739), (15148, 384636720), (15652, 372251280), (15738, 370217120), (15792, 368951180), (15860, 367369296), (16168, 360370920), (16230, 358994272), (16653, 349875520), (16770, 347434528), (17080, 341128632), (17108, 340570320), (17202, 338709280), (17312, 336557130), (17472, 333475105), (17888, 325719870), (18060, 322617776), (18330, 317865632), (18361, 317328960), (18935, 307709376), (19032, 306141080), (19264, 302454165), (19520, 298487553), (19552, 297999030), (19565, 297801024), (19740, 295160944), (20069, 290322240), (20210, 288296736), (20496, 284273860), (20640, 282290554), (20984, 277662840), (21056, 276713385), (21099, 276149440), (21385, 272456256), (21640, 269245704), (21840, 266780084), (22204, 262406640), (22360, 260575896), (22560, 258265826), (22722, 256424480), (22936, 254031960), (23263, 250461120), (23478, 248167520), (23790, 244912864), (24080, 241963332), (24252, 240247280), (24440, 238399224), (25376, 229605810), (25427, 229145280), (25620, 227419088), (25662, 227046880), (25968, 224371420), (26230, 222130272), (26273, 221766720), (26320, 221370708), (26832, 217146580), (27328, 213205395), (27755, 209925312), (28132, 207112080), (28294, 205926240), (28670, 203225568), (28896, 201636110), (29120, 200085063), (29280, 198991702), (29328, 198666020), (30296, 192318360), (30315, 192197824), (31304, 186125640), (31476, 185108560), (31584, 184475590), (31720, 183684648), (32336, 180185460), (32460, 179497136), (33001, 176554560), (33306, 174937760), (33540, 173717264), (34099, 170869440), (34160, 170564316), (34216, 170285160), (34404, 169354640), (34624, 168278565), (35165, 165689664), (35776, 162859935), (36120, 161308888), (36660, 158932816), (36722, 158664480), (37271, 156327360), (37870, 153854688), (38064, 153070540), (39104, 148999515), (39130, 148900512), (39345, 148086848), (39480, 147580472), (40138, 145161120), (40420, 144148368), (40992, 142136930), (41280, 141145277), (41968, 138831420), (42198, 138074720), (42441, 137284160), (42770, 136228128), (43005, 135483712), (43280, 134622852), (43680, 133390042), (44408, 131203320), (44720, 130287948), (45120, 129132913), (45444, 128212240), (45872, 127015980), (46526, 125230560), (46956, 124083760), (47580, 122456432), (48160, 120981666), (48504, 120123640), (48880, 119199612), (49231, 118349760), (50752, 114802905), (50854, 114572640), (51240, 113709544), (51324, 113523440), (51936, 112185710), (52460, 111065136), (52546, 110883360), (52640, 110685354), (53664, 108573290), (55083, 105776320), (55510, 104962656), (56264, 103556040), (56588, 102963120), (56805, 102569792), (57340, 101612784), (57792, 100818055), (58560, 99495851), (58656, 99333010), (58695, 99267008), (60207, 96774080), (60592, 96159180), (60630, 96098912), (62608, 93062820), (62952, 92554280), (63168, 92237795), (63440, 91842324), (64155, 90818752), (64672, 90092730), (64920, 89748568), (66002, 88277280), (66612, 87468880), (67080, 86858632), (68198, 85434720), (68320, 85282158), (68432, 85142580), (68808, 84677320), (69789, 83487040), (70330, 82844832), (70735, 82370496), (72240, 80654444), (73320, 79466408), (73444, 79332240), (74542, 78163680), (75740, 76927344), (76128, 76535270), (76281, 76381760), (78260, 74450256), (78690, 74043424), (78819, 73922240), (78960, 73790236), (80276, 72580560), (80840, 72074184), (81984, 71068465), (83265, 69975104), (83936, 69415710), (84396, 69037360), (84882, 68642080), (85540, 68114064), (86010, 67741856), (86560, 67311426), (87360, 66695021), (88816, 65601660), (89440, 65143974), (90888, 64106120), (91744, 63507990), (91805, 63465792), (93052, 62615280), (93912, 62041880), (95160, 61228216), (96320, 60490833), (97008, 60061820), (97760, 59599806), (98462, 59174880), (99003, 58851520), (100345, 58064448), (101708, 57286320), (102297, 56956480), (102480, 56854772), (102648, 56761720), (103872, 56092855), (104920, 55532568), (105092, 55441680), (105280, 55342677), (105495, 55229888), (107328, 54286645), (110166, 52888160), (111020, 52481328), (111813, 52109120), (112528, 51778020), (113176, 51481560), (113610, 51284896), (114680, 50806392), (116315, 50092224), (117312, 49666505), (117390, 49633504), (120414, 48387040), (121184, 48079590), (121260, 48049456), (123281, 47261760), (125216, 46531410), (125904, 46277140), (126880, 45921162), (127135, 45829056), (128310, 45409376), (129344, 45046365), (129840, 44874284), (131365, 44353344), (132004, 44138640), (133224, 43734440), (134160, 43429316), (136396, 42717360), (136640, 42641079), (136864, 42571290), (137616, 42338660), (139578, 41743520), (140660, 41422416), (141470, 41185248), (144480, 40327222), (146640, 39733204), (146888, 39666120), (147693, 39449920), (149084, 39081840), (151480, 38463672), (152256, 38267635), (152562, 38190880), (156520, 37225128), (157380, 37021712), (157638, 36961120), (157920, 36895118), (160552, 36290280), (161680, 36037092), (162841, 35780160), (165005, 35310912), (166530, 34987552), (167872, 34707855), (168792, 34518680), (169764, 34321040), (170495, 34173888), (171080, 34057032), (172020, 33870928), (173120, 33655713), (177632, 32800830), (177989, 32735040), (178880, 32571987), (181776, 32053060), (183488, 31753995), (183610, 31732896), (183911, 31680960), (186104, 31307640), (186355, 31265472), (187824, 31020940), (190320, 30614108), (194016, 30030910), (195520, 29799903), (196924, 29587440), (198006, 29425760), (200690, 29032224), (203416, 28643160), (204594, 28478240), (204960, 28427386), (205296, 28380860), (209840, 27766284), (210184, 27720840), (210990, 27614944), (212205, 27456832), (220332, 26444080), (222040, 26240664), (223626, 26054560), (225056, 25889010), (226352, 25740780), (227220, 25642448), (229360, 25403196), (231007, 25222080), (232630, 25046112), (234780, 24816752), (238693, 24409920), (240828, 24193520), (242368, 24039795), (242520, 24024728), (246155, 23669952), (246562, 23630880), (250432, 23265705), (251808, 23138570), (253760, 22960581), (254270, 22914528), (256620, 22704688), (259680, 22437142), (260897, 22332480), (262730, 22176672), (264008, 22069320), (266448, 21867220), (268320, 21714658), (272792, 21358680), (273728, 21285645), (275232, 21169330), (275415, 21155264), (279156, 20871760), (281320, 20711208), (282940, 20592624), (288960, 20163611), (293280, 19866602), (293776, 19833060), (295386, 19724960), (298168, 19540920), (301035, 19354816), (302419, 19266240), (302960, 19231836), (305124, 19095440), (313040, 18612564), (314760, 18510856), (315276, 18480560), (315840, 18447559), (321104, 18145140), (323360, 18018546), (325682, 17890080), (330010, 17655456), (330551, 17626560), (333060, 17493776), (337584, 17259340), (339528, 17160520), (340990, 17086944), (342160, 17028516), (344040, 16935464), (348945, 16697408), (355264, 16400415), (355978, 16367520), (363552, 16026530), (367220, 15866448), (367822, 15840480), (369843, 15753920), (372208, 15653820), (372710, 15632736), (375648, 15510470), (380640, 15307054), (381405, 15276352), (388032, 15015455), (393848, 14793720), (394095, 14784448), (396012, 14712880), (401380, 14516112), (406832, 14321580), (409188, 14239120), (409920, 14213693), (410592, 14190430), (419680, 13883142), (420368, 13860420), (421980, 13807472), (424410, 13728416), (429013, 13581120), (440664, 13222040), (444080, 13120332), (447252, 13027280), (450112, 12944505), (452704, 12870390), (454440, 12821224), (458720, 12701598), (462014, 12611040), (465260, 12523056), (469560, 12408376), (477386, 12204960), (481656, 12096760), (485040, 12012364), (488523, 11926720), (492310, 11834976), (493124, 11815440), (495015, 11770304), (503616, 11569285), (508540, 11457264), (511485, 11391296), (513240, 11352344), (519360, 11218571), (521794, 11166240), (525460, 11088336), (528016, 11034660), (532896, 10933610), (533967, 10911680), (536640, 10857329), (545584, 10679340), (550464, 10584665), (550830, 10577632), (551733, 10560320), (558312, 10435880), (559065, 10421824), (562640, 10355604), (565880, 10296312), (586560, 9933301), (587552, 9916530), (590772, 9862480), (596336, 9770460), (602070, 9677408), (604838, 9633120), (605920, 9615918), (610248, 9547720), (616405, 9452352), (626080, 9306282), (629520, 9255428), (630552, 9240280), (642208, 9072570), (646720, 9009273), (651364, 8945040), (660020, 8827728), (661102, 8813280), (666120, 8746888), (675168, 8629670), (679056, 8580260), (681980, 8543472), (684320, 8514258), (688080, 8467732), (693021, 8407360), (697890, 8348704), (711956, 8183760), (716079, 8136640), (727104, 8013265), (734440, 7933224), (735644, 7920240), (738465, 7889984), (739686, 7876960), (744416, 7826910), (745420, 7816368), (751296, 7755235), (761280, 7653527), (762810, 7638176), (782691, 7444160), (787696, 7396860), (788190, 7392224), (792024, 7356440), (802760, 7258056), (813664, 7160790), (814205, 7156032), (818376, 7119560), (821184, 7095215), (839360, 6941571), (840736, 6930210), (843960, 6903736), (848820, 6864208), (858026, 6790560), (862967, 6751680), (881328, 6611020), (888160, 6560166), (889945, 6547008), (894504, 6513640), (905408, 6435195), (907257, 6422080), (908880, 6410612), (917440, 6350799), (919555, 6336192), (924028, 6305520), (930520, 6261528), (939120, 6204188), (954772, 6102480), (963312, 6048380), (970080, 6006182), (977046, 5963360), (984620, 5917488), (986248, 5907720), (990030, 5885152), (991653, 5875520), (1017080, 5728632), (1022970, 5695648), (1026480, 5676172), (1043588, 5583120), (1050920, 5544168), (1056032, 5517330), (1065792, 5466805), (1067934, 5455840), (1091168, 5339670), (1093361, 5328960), (1101660, 5288816), (1103466, 5280160), (1116624, 5217940), (1118130, 5210912), (1125280, 5177802), (1131760, 5148156), (1155035, 5044416), (1175104, 4958265), (1181544, 4931240), (1192672, 4885230), (1193465, 4881984), (1204140, 4838704), (1209676, 4816560), (1211840, 4807959), (1220496, 4773860), (1232810, 4726176), (1252160, 4653141), (1259040, 4627714), (1261104, 4620140), (1284416, 4536285), (1287039, 4527040), (1302728, 4472520), (1304485, 4466496), (1320040, 4413864), (1322204, 4406640), (1332240, 4373444), (1350336, 4314835), (1358112, 4290130), (1363960, 4271736), (1368640, 4257129), (1376160, 4233866), (1386042, 4203680), (1395780, 4174352), (1419043, 4105920), (1423912, 4091880), (1432158, 4068320), (1468880, 3966612), (1471288, 3960120), (1476930, 3944992), (1479372, 3938480), (1488832, 3913455), (1490840, 3908184), (1512095, 3853248), (1525620, 3819088), (1551047, 3756480), (1565382, 3722080), (1575392, 3698430), (1576380, 3696112), (1584048, 3678220), (1602653, 3635520), (1605520, 3629028), (1627328, 3580395), (1628410, 3578016), (1636752, 3559780), (1652755, 3525312), (1681472, 3465105), (1687920, 3451868), (1697640, 3432104), (1716052, 3395280), (1725934, 3375840), (1762656, 3305510), (1776320, 3280083), (1779890, 3273504), (1789008, 3256820), (1814514, 3211040), (1817760, 3205306), (1839110, 3168096), (1848056, 3152760), (1849215, 3150784), (1861040, 3130764), (1878240, 3102094), (1909544, 3051240), (1926624, 3024190), (1940160, 3003091), (1954092, 2981680), (1969240, 2958744), (1972496, 2953860), (1980060, 2942576), (1983306, 2937760), (2034160, 2864316), (2045940, 2847824), (2052960, 2838086), (2087176, 2791560), (2101840, 2772084), (2112064, 2758665), (2116933, 2752320), (2135868, 2727920), (2145065, 2716224), (2182336, 2669835), (2186722, 2664480), (2203320, 2644408), (2206932, 2640080), (2233248, 2608970), (2236260, 2605456), (2250560, 2588901), (2263520, 2574078), (2310070, 2522208), (2313857, 2518080), (2363088, 2465620), (2385344, 2442615), (2386930, 2440992), (2408280, 2419352)]