274890620160

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:143

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 43, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 86, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 129, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 172, 180, 186, 192, 195, 204, 208, 215, 216, 221, 234, 240, 243, 248, 255, 256, 258, 260, 270, 272, 279, 288, 306, 310, 312, 320, 324, 340, 344, 351, 360, 372, 384, 387, 390, 403, 405, 408, 416, 430, 432, 442, 459, 465, 468, 480, 486, 496, 510, 516, 520, 527, 540, 544, 558, 559, 576, 585, 612, 620, 624, 640, 645, 648, 663, 680, 688, 702, 720, 729, 731, 744, 765, 768, 774, 780, 806, 810, 816, 832, 837, 860, 864, 884, 918, 930, 936, 960, 972, 992, 1020, 1032, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1118, 1152, 1161, 1170, 1209, 1215, 1224, 1240, 1248, 1280, 1290, 1296, 1326, 1333, 1360, 1376, 1377, 1395, 1404, 1440, 1458, 1462, 1488, 1530, 1548, 1560, 1581, 1612, 1620, 1632, 1664, 1674, 1677, 1720, 1728, 1755, 1768, 1836, 1860, 1872, 1920, 1935, 1944, 1984, 1989, 2015, 2040, 2064, 2080, 2106, 2108, 2160, 2176, 2193, 2210, 2232, 2236, 2295, 2304, 2322, 2340, 2418, 2430, 2448, 2480, 2496, 2511, 2580, 2592, 2635, 2652, 2666, 2720, 2752, 2754, 2790, 2795, 2808, 2880, 2916, 2924, 2976, 3060, 3096, 3120, 3159, 3162, 3224, 3240, 3264, 3315, 3328, 3348, 3354, 3440, 3456, 3483, 3510, 3536, 3627, 3645, 3655, 3672, 3720, 3744, 3840, 3870, 3888, 3968, 3978, 3999, 4030, 4080, 4128, 4131, 4160, 4185, 4212, 4216, 4320, 4352, 4386, 4420, 4464, 4472, 4590, 4644, 4680, 4743, 4836, 4860, 4896, 4960, 4992, 5022, 5031, 5160, 5184, 5265, 5270, 5304, 5332, 5440, 5504, 5508, 5580, 5590, 5616, 5760, 5805, 5832, 5848, 5952, 5967, 6045, 6120, 6192, 6240, 6318, 6324, 6448, 6480, 6528, 6579, 6630, 6665, 6696, 6708, 6851, 6880, 6885, 6912, 6966, 7020, 7072, 7254, 7290, 7310, 7344, 7440, 7488, 7533, 7740, 7776, 7905, 7936, 7956, 7998, 8060, 8160, 8256, 8262, 8320, 8370, 8385, 8424, 8432, 8640, 8772, 8840, 8928, 8944, 9180, 9288, 9360, 9477, 9486, 9503, 9672, 9720, 9792, 9920, 9945, 9984, 10044, 10062, 10320, 10368, 10449, 10530, 10540, 10608, 10664, 10880, 10881, 10965, 11008, 11016, 11160, 11180, 11232, 11520, 11610, 11664, 11696, 11904, 11934, 11997, 12090, 12240, 12384, 12393, 12480, 12555, 12636, 12648, 12896, 12960, 13056, 13158, 13260, 13330, 13392, 13416, 13702, 13760, 13770, 13932, 14040, 14144, 14229, 14508, 14580, 14620, 14688, 14880, 14976, 15066, 15093, 15480, 15552, 15795, 15810, 15912, 15996, 16120, 16320, 16512, 16524, 16640, 16740, 16770, 16848, 16864, 17280, 17329, 17415, 17544, 17680, 17856, 17888, 17901, 18135, 18360, 18576, 18720, 18954, 18972, 19006, 19344, 19440, 19584, 19737, 19840, 19890, 19995, 20088, 20124, 20553, 20640, 20655, 20736, 20898, 21060, 21080, 21216, 21328, 21760, 21762, 21930, 22032, 22320, 22360, 22464, 22599, 22661, 23220, 23328, 23392, 23715, 23808, 23868, 23994, 24180, 24480, 24768, 24786, 24960, 25110, 25155, 25272, 25296, 25792, 25920, 26316, 26520, 26660, 26784, 26832, 27404, 27520, 27540, 27864, 28080, 28288, 28458, 28509, 29016, 29160, 29240, 29376, 29760, 29835, 29952, 30132, 30186, 30960, 31104, 31347, 31590, 31620, 31824, 31992, 32240, 32640, 32643, 32895, 33024, 33048, 33480, 33540, 33696, 33728, 34255, 34560, 34658, 34830, 35088, 35360, 35712, 35776, 35802, 35991, 36270, 36720, 37152, 37440, 37665, 37908, 37944, 38012, 38688, 38880, 39168, 39474, 39680, 39780, 39990, 40176, 40248, 41106, 41280, 41310, 41796, 42120, 42160, 42432, 42656, 42687, 43524, 43860, 44064, 44640, 44720, 44928, 45198, 45279, 45322, 46440, 46656, 46784, 47385, 47430, 47515, 47736, 47988, 48360, 48960, 49536, 49572, 49920, 50220, 50310, 50544, 50592, 51584, 51840, 51987, 52245, 52632, 53040, 53320, 53568, 53664, 53703, 54405, 54808, 55040, 55080, 55728, 56160, 56576, 56916, 57018, 58032, 58320, 58480, 58752, 59211, 59520, 59670, 59985, 60264, 60372, 61659, 61920, 61965, 62208, 62694, 63180, 63240, 63648, 63984, 64480, 65280, 65286, 65790, 66096, 66960, 67080, 67392, 67456, 67983, 68510, 69316, 69660, 70176, 70720, 71145, 71424, 71552, 71604, 71982, 72540, 73440, 74304, 74880, 75330, 75465, 75816, 75888, 76024, 77376, 77760, 78948, 79560, 79980, 80352, 80496, 82212, 82560, 82620, 83592, 84240, 84320, 84864, 85312, 85374, 85527, 86645, 87048, 87720, 88128, 89280, 89440, 89505, 89856, 90396, 90558, 90644, 92880, 93312, 93568, 94770, 94860, 95030, 95472, 95976, 96720, 97920, 97929, 98685, 99072, 99144, 100440, 100620, 101088, 101184, 102765, 103168, 103680, 103974, 104490, 105264, 106080, 106640, 107136, 107328, 107406, 107973, 108810, 109616, 110160, 111456, 112320, 112995, 113305, 113832, 114036, 116064, 116640, 116960, 117504, 118422, 119040, 119340, 119970, 120528, 120744, 123318, 123840, 123930, 125388, 126360, 126480, 127296, 127968, 128061, 128960, 130572, 131580, 132192, 133920, 134160, 134784, 134912, 135837, 135966, 137020, 138632, 139320, 140352, 141440, 142290, 142545, 143104, 143208, 143964, 145080, 146880, 148608, 149760, 150660, 150930, 151632, 151776, 152048, 154752, 155520, 155961, 156735, 157896, 159120, 159960, 160704, 160992, 161109, 163215, 164424, 165120, 165240, 167184, 168480, 168640, 169728, 170624, 170748, 171054, 173290, 174096, 175440, 176256, 177633, 178560, 178880, 179010, 179955, 180792, 181116, 181288, 184977, 185760, 186624, 187136, 189540, 189720, 190060, 190944, 191952, 193440, 195840, 195858, 197370, 198288, 200880, 201240, 202176, 202368, 203949, 205530, 207948, 208980, 210528, 212160, 213280, 213435, 214272, 214656, 214812, 215946, 217620, 219232, 220320, 222912, 224640, 225990, 226395, 226610, 227664, 228072, 232128, 233280, 233920, 236844, 238680, 239940, 241056, 241488, 246636, 247680, 247860, 250776, 252720, 252960, 254592, 255936, 256122, 256581, 257920, 259935, 261144, 263160, 264384, 267840, 268320, 268515, 269568, 271674, 271932, 274040, 277264, 278640, 280704, 282880, 284580, 285090, 286416, 287928, 290160, 293760, 293787, 294593, 296055, 297216, 301320, 301860, 303264, 303552, 304096, 308295, 309504, 311040, 311922, 313470, 315792, 318240, 319920, 321408, 321984, 322218, 323919, 326430, 328848, 330480, 334368, 336960, 337280, 339915, 341248, 341496, 342108, 346580, 348192, 350880, 352512, 355266, 357120, 357760, 358020, 359910, 361584, 362232, 362576, 369954, 371520, 379080, 379440, 380120, 381888, 383904, 384183, 386880, 391716, 394740, 396576, 401760, 402480, 404352, 404736, 407511, 407898, 411060, 415896, 417960, 421056, 424320, 426560, 426870, 427635, 429312, 429624, 431892, 435240, 438464, 440640, 445824, 449280, 451980, 452790, 453220, 455328, 456144, 464256, 466560, 467840, 467883, 473688, 477360, 479880, 482112, 482976, 489645, 493272, 495360, 495720, 501552, 505440, 505920, 509184, 511872, 512244, 513162, 515840, 519870, 522288, 526320, 528768, 532899, 535680, 536640, 537030, 539865, 543348, 543864, 548080, 554528, 554931, 557280, 561408, 569160, 570180, 572832, 575856, 580320, 587520, 587574, 589186, 592110, 602640, 603720, 606528, 607104, 608192, 611847, 616590, 623844, 626940, 631584, 636480, 639840, 640305, 642816, 643968, 644436, 647838, 652860, 657696, 660960, 668736, 673920, 674560, 679185, 679830, 682992, 684216, 693160, 696384, 701760, 710532, 715520, 716040, 719820, 723168, 724464, 725152, 739908, 743040, 758160, 758880, 760240, 763776, 767808, 768366, 769743, 773760, 779805, 783432, 789480, 793152, 803520, 804960, 805545, 808704, 815022, 815796, 822120, 831792, 835920, 842112, 848640, 853120, 853740, 855270, 859248, 863784, 870480, 876928, 881280, 883779, 888165, 891648, 903960, 905580, 906440, 910656, 912288, 924885, 928512, 933120, 935680, 935766, 947376, 954720, 959760, 964224, 965952, 971757, 979290, 986544, 991440, 1003104, 1010880, 1011840, 1019745, 1023744, 1024488, 1026324, 1039740, 1044576, 1052640, 1057536, 1065798, 1071360, 1073280, 1074060, 1079730, 1086696, 1087728, 1096160, 1109056, 1109862, 1114560, 1138320, 1140360, 1145664, 1151712, 1160640, 1175148, 1178372, 1184220, 1205280, 1207440, 1213056, 1214208, 1216384, 1223694, 1233180, 1247688, 1253880, 1263168, 1272960, 1279680, 1280610, 1282905, 1287936, 1288872, 1295676, 1305720, 1315392, 1321920, 1337472, 1347840, 1358370, 1359660, 1365984, 1368432, 1386320, 1392768, 1403520, 1403649, 1421064, 1432080, 1439640, 1446336, 1448928, 1450304, 1468935, 1472965, 1479816, 1486080, 1516320, 1517760, 1520480, 1527552, 1535616, 1536732, 1539486, 1547520, 1559610, 1566864, 1578960, 1586304, 1607040, 1609920, 1611090, 1619595, 1630044, 1631592, 1644240, 1663584, 1664793, 1671840, 1684224, 1706240, 1707480, 1710540, 1718496, 1727568, 1740960, 1753856, 1762560, 1767558, 1776330, 1807920, 1811160, 1812880, 1821312, 1824576, 1835541, 1849770, 1871532, 1894752, 1909440, 1919520, 1920915, 1928448, 1931904, 1943514, 1958580, 1973088, 1982880, 2006208, 2021760, 2023680, 2037555, 2039490, 2048976, 2052648, 2079480, 2089152, 2105280, 2131596, 2146560, 2148120, 2159460, 2173392, 2175456, 2192320, 2218112, 2219724, 2229120, 2276640, 2280720, 2291328, 2303424, 2309229, 2321280, 2339415, 2350296, 2356744, 2368440, 2410560, 2414880, 2426112, 2432768, 2447388, 2466360, 2495376, 2507760, 2526336, 2545920, 2559360, 2561220, 2565810, 2577744, 2591352, 2611440, 2630784, 2643840, 2651337, 2664495, 2674944, 2716740, 2719320, 2731968, 2736864, 2772640, 2774655, 2785536, 2807040, 2807298, 2842128, 2864160, 2879280, 2892672, 2897856, 2900608, 2937870, 2945930, 2959632, 3032640, 3035520, 3040960, 3059235, 3071232, 3073464, 3078972, 3119220, 3133728, 3157920, 3172608, 3214080, 3219840, 3222180, 3239190, 3260088, 3263184, 3288480, 3327168, 3329586, 3343680, 3414960, 3421080, 3436992, 3455136, 3481920, 3535116, 3552660, 3615840, 3622320, 3625760, 3642624, 3649152, 3671082, 3699540, 3743064, 3789504, 3818880, 3839040, 3841830, 3848715, 3863808, 3887028, 3917160, 3946176, 3965760, 4012416, 4043520, 4075110, 4078980, 4097952, 4105296, 4158960, 4178304, 4210560, 4210947, 4263192, 4296240, 4318920, 4346784, 4350912, 4384640, 4418895, 4436224, 4439448, 4458240, 4553280, 4561440, 4582656, 4606848, 4618458, 4642560, 4678830, 4700592, 4713488, 4736880, 4821120, 4829760, 4858785, 4894776, 4932720, 4990752, 4994379, 5015520, 5052672, 5118720, 5122440, 5131620, 5155488, 5182704, 5222880, 5261568, 5287680, 5302674, 5328990, 5433480, 5438640, 5463936, 5473728, 5506623, 5545280, 5549310, 5614596, 5684256, 5728320, 5758560, 5785344, 5795712, 5801216, 5875740, 5891860, 5919264, 6065280, 6071040, 6081920, 6118470, 6146928, 6157944, 6238440, 6267456, 6315840, 6439680, 6444360, 6478380, 6520176, 6526368, 6576960, 6654336, 6659172, 6687360, 6829920, 6842160, 6873984, 6910272, 6927687, 6963840, 7018245, 7070232, 7105320, 7231680, 7244640, 7251520, 7298304, 7342164, 7399080, 7486128, 7579008, 7637760, 7678080, 7683660, 7697430, 7774056, 7834320, 7892352, 7931520, 7954011, 8024832, 8150220, 8157960, 8195904, 8210592, 8317920, 8323965, 8356608, 8421120, 8421894, 8526384, 8592480, 8637840, 8693568, 8701824, 8769280, 8837790, 8878896, 9106560, 9122880, 9177705, 9213696, 9236916, 9357660, 9401184, 9426976, 9473760, 9642240, 9659520, 9717570, 9789552, 9865440, 9981504, 9988758, 10031040, 10244880, 10263240, 10310976, 10365408, 10445760, 10605348, 10657980, 10866960, 10877280, 10927872, 10947456, 11013246, 11090560, 11098620, 11229192, 11368512, 11456640, 11517120, 11546145, 11591424, 11751480, 11783720, 11838528, 12130560, 12163840, 12236940, 12293856, 12315888, 12476880, 12534912, 12631680, 12632841, 12888720, 12956760, 13040352, 13052736, 13153920, 13256685, 13308672, 13318344, 13374720, 13659840, 13684320, 13747968, 13820544, 13855374, 13927680, 14036490, 14140464, 14210640, 14463360, 14489280, 14503040, 14684328, 14798160, 14972256, 15158016, 15356160, 15367320, 15394860, 15548112, 15668640, 15784704, 15863040, 15908022, 16300440, 16315920, 16391808, 16421184, 16519869, 16635840, 16647930, 16843788, 17052768, 17184960, 17275680, 17387136, 17403648, 17675580, 17757792, 18213120, 18245760, 18355410, 18473832, 18715320, 18802368, 18853952, 18947520, 19319040, 19435140, 19579104, 19730880, 19963008, 19977516, 20062080, 20489760, 20526480, 20621952, 20730816, 20891520, 21054735, 21210696, 21315960, 21733920, 21754560, 21894912, 22026492, 22181120, 22197240, 22458384, 22737024, 22913280, 23034240, 23092290, 23502960, 23567440, 23677056, 23862033, 24473880, 24587712, 24631776, 24953760, 24971895, 25069824, 25263360, 25265682, 25777440, 25913520, 26080704, 26105472, 26307840, 26513370, 26636688, 27319680, 27368640, 27533115, 27641088, 27710748, 28072980, 28280928, 28421280, 28926720, 28978560, 29006080, 29368656, 29596320, 29944512, 30734640, 30789720, 31096224, 31337280, 31816044, 32600880, 32631840, 32783616, 32842368, 33039738, 33271680, 33295860, 33687576, 34105536, 34369920, 34551360, 34638435, 34774272, 35351160, 35515584, 36491520, 36710820, 36947664, 37430640, 37604736, 37707904, 37895040, 38870280, 39158208, 39461760, 39770055, 39926016, 39955032, 40124160, 40979520, 41052960, 41243904, 41461632, 41783040, 42109470, 42421392, 42631920, 43467840, 43509120, 44052984, 44394480, 44916768, 45474048, 46068480, 46184580, 47005920, 47134880, 47354112, 47724066, 48947760, 49175424, 49263552, 49907520, 49943790, 50531364, 51554880, 51827040, 52161408, 52210944, 53026740, 53273376, 54639360, 54737280, 55066230, 55421496, 56145960, 56561856, 56842560, 57957120, 58737312, 59192640, 59889024, 61469280, 61579440, 62192448, 62674560, 63164205, 63632088, 65201760, 65263680, 65684736, 66079476, 66543360, 66591720, 67375152, 68211072, 68739840, 69102720, 69276870, 70702320, 71031168, 71586099, 73421640, 73895328, 74861280, 75209472, 75415808, 75790080, 77740560, 78316416, 78923520, 79540110, 79910064, 81959040, 82105920, 82599345, 82923264, 84218940, 84842784, 85263840, 86935680, 87018240, 88105968, 88788960, 89833536, 92369160, 94011840, 94269760, 95448132, 97895520, 98350848, 98527104, 99815040, 99887580, 101062728, 103109760, 103654080, 104322816, 106053480, 106546752, 109474560, 110132460, 110842992, 112291920, 113123712, 113685120, 117474624, 118385280, 119310165, 119778048, 122938560, 123158880, 124384896, 125349120, 126328410, 127264176, 130403520, 130527360, 132158952, 133183440, 134750304, 136422144, 138205440, 138553740, 141404640, 142062336, 143172198, 146843280, 147790656, 149722560, 155481120, 156632832, 159080220, 159820128, 163918080, 164211840, 165198690, 168437880, 169685568, 170527680, 173871360, 176211936, 177577920, 179667072, 184738320, 188023680, 188539520, 190896264, 195791040, 197054208, 199630080, 199775160, 202125456, 206219520, 207308160, 212106960, 213093504, 214758297, 220264920, 221685984, 224583840, 226247424, 227370240, 234949248, 236770560, 238620330, 245877120, 246317760, 248769792, 252656820, 254528352, 260807040, 261054720, 264317904, 266366880, 269500608, 277107480, 282809280, 286344396, 293686560, 295581312, 299445120, 310962240, 318160440, 319640256, 328423680, 330397380, 336875760, 339371136, 341055360, 352423872, 355155840, 357930495, 359334144, 369476640, 376047360, 377079040, 381792528, 391582080, 399550320, 404250912, 414616320, 424213920, 426187008, 429516594, 440529840, 443371968, 449167680, 469898496, 477240660, 491754240, 492635520, 505313640, 509056704, 521614080, 528635808, 532733760, 539001216, 554214960, 565618560, 572688792, 587373120, 591162624, 598890240, 621924480, 636320880, 639280512, 660794760, 673751520, 678742272, 682110720, 704847744, 710311680, 715860990, 738953280, 763585056, 783164160, 799100640, 808501824, 848427840, 859033188, 881059680, 886743936, 898335360, 954481320, 985271040, 1010627280, 1018113408, 1057271616, 1065467520, 1073791485, 1078002432, 1108429920, 1131237120, 1145377584, 1174746240, 1243848960, 1272641760, 1278561024, 1321589520, 1347503040, 1409695488, 1431721980, 1477906560, 1527170112, 1598201280, 1617003648, 1696855680, 1718066376, 1762119360, 1773487872, 1796670720, 1908962640, 2021254560, 2036226816, 2114543232, 2130935040, 2147582970, 2216859840, 2290755168, 2349492480, 2545283520, 2643179040, 2695006080, 2863443960, 2955813120, 3054340224, 3196402560, 3234007296, 3393711360, 3436132752, 3524238720, 3817925280, 4042509120, 4229086464, 4295165940, 4433719680, 4581510336, 5090567040, 5286358080, 5390012160, 5726887920, 6108680448, 6392805120, 6872265504, 7048477440, 7635850560, 8085018240, 8590331880, 8867439360, 9163020672, 10181134080, 10572716160, 11453775840, 13744531008, 15271701120, 16170036480, 17180663760, 18326041344, 21145432320, 22907551680, 27489062016, 30543402240, 34361327520, 45815103360, 54978124032, 68722655040, 91630206720, 137445310080, 274890620160]

約数ペア:

[(1, 274890620160), (2, 137445310080), (3, 91630206720), (4, 68722655040), (5, 54978124032), (6, 45815103360), (8, 34361327520), (9, 30543402240), (10, 27489062016), (12, 22907551680), (13, 21145432320), (15, 18326041344), (16, 17180663760), (17, 16170036480), (18, 15271701120), (20, 13744531008), (24, 11453775840), (26, 10572716160), (27, 10181134080), (30, 9163020672), (31, 8867439360), (32, 8590331880), (34, 8085018240), (36, 7635850560), (39, 7048477440), (40, 6872265504), (43, 6392805120), (45, 6108680448), (48, 5726887920), (51, 5390012160), (52, 5286358080), (54, 5090567040), (60, 4581510336), (62, 4433719680), (64, 4295165940), (65, 4229086464), (68, 4042509120), (72, 3817925280), (78, 3524238720), (80, 3436132752), (81, 3393711360), (85, 3234007296), (86, 3196402560), (90, 3054340224), (93, 2955813120), (96, 2863443960), (102, 2695006080), (104, 2643179040), (108, 2545283520), (117, 2349492480), (120, 2290755168), (124, 2216859840), (128, 2147582970), (129, 2130935040), (130, 2114543232), (135, 2036226816), (136, 2021254560), (144, 1908962640), (153, 1796670720), (155, 1773487872), (156, 1762119360), (160, 1718066376), (162, 1696855680), (170, 1617003648), (172, 1598201280), (180, 1527170112), (186, 1477906560), (192, 1431721980), (195, 1409695488), (204, 1347503040), (208, 1321589520), (215, 1278561024), (216, 1272641760), (221, 1243848960), (234, 1174746240), (240, 1145377584), (243, 1131237120), (248, 1108429920), (255, 1078002432), (256, 1073791485), (258, 1065467520), (260, 1057271616), (270, 1018113408), (272, 1010627280), (279, 985271040), (288, 954481320), (306, 898335360), (310, 886743936), (312, 881059680), (320, 859033188), (324, 848427840), (340, 808501824), (344, 799100640), (351, 783164160), (360, 763585056), (372, 738953280), (384, 715860990), (387, 710311680), (390, 704847744), (403, 682110720), (405, 678742272), (408, 673751520), (416, 660794760), (430, 639280512), (432, 636320880), (442, 621924480), (459, 598890240), (465, 591162624), (468, 587373120), (480, 572688792), (486, 565618560), (496, 554214960), (510, 539001216), (516, 532733760), (520, 528635808), (527, 521614080), (540, 509056704), (544, 505313640), (558, 492635520), (559, 491754240), (576, 477240660), (585, 469898496), (612, 449167680), (620, 443371968), (624, 440529840), (640, 429516594), (645, 426187008), (648, 424213920), (663, 414616320), (680, 404250912), (688, 399550320), (702, 391582080), (720, 381792528), (729, 377079040), (731, 376047360), (744, 369476640), (765, 359334144), (768, 357930495), (774, 355155840), (780, 352423872), (806, 341055360), (810, 339371136), (816, 336875760), (832, 330397380), (837, 328423680), (860, 319640256), (864, 318160440), (884, 310962240), (918, 299445120), (930, 295581312), (936, 293686560), (960, 286344396), (972, 282809280), (992, 277107480), (1020, 269500608), (1032, 266366880), (1040, 264317904), (1053, 261054720), (1054, 260807040), (1080, 254528352), (1088, 252656820), (1105, 248769792), (1116, 246317760), (1118, 245877120), (1152, 238620330), (1161, 236770560), (1170, 234949248), (1209, 227370240), (1215, 226247424), (1224, 224583840), (1240, 221685984), (1248, 220264920), (1280, 214758297), (1290, 213093504), (1296, 212106960), (1326, 207308160), (1333, 206219520), (1360, 202125456), (1376, 199775160), (1377, 199630080), (1395, 197054208), (1404, 195791040), (1440, 190896264), (1458, 188539520), (1462, 188023680), (1488, 184738320), (1530, 179667072), (1548, 177577920), (1560, 176211936), (1581, 173871360), (1612, 170527680), (1620, 169685568), (1632, 168437880), (1664, 165198690), (1674, 164211840), (1677, 163918080), (1720, 159820128), (1728, 159080220), (1755, 156632832), (1768, 155481120), (1836, 149722560), (1860, 147790656), (1872, 146843280), (1920, 143172198), (1935, 142062336), (1944, 141404640), (1984, 138553740), (1989, 138205440), (2015, 136422144), (2040, 134750304), (2064, 133183440), (2080, 132158952), (2106, 130527360), (2108, 130403520), (2160, 127264176), (2176, 126328410), (2193, 125349120), (2210, 124384896), (2232, 123158880), (2236, 122938560), (2295, 119778048), (2304, 119310165), (2322, 118385280), (2340, 117474624), (2418, 113685120), (2430, 113123712), (2448, 112291920), (2480, 110842992), (2496, 110132460), (2511, 109474560), (2580, 106546752), (2592, 106053480), (2635, 104322816), (2652, 103654080), (2666, 103109760), (2720, 101062728), (2752, 99887580), (2754, 99815040), (2790, 98527104), (2795, 98350848), (2808, 97895520), (2880, 95448132), (2916, 94269760), (2924, 94011840), (2976, 92369160), (3060, 89833536), (3096, 88788960), (3120, 88105968), (3159, 87018240), (3162, 86935680), (3224, 85263840), (3240, 84842784), (3264, 84218940), (3315, 82923264), (3328, 82599345), (3348, 82105920), (3354, 81959040), (3440, 79910064), (3456, 79540110), (3483, 78923520), (3510, 78316416), (3536, 77740560), (3627, 75790080), (3645, 75415808), (3655, 75209472), (3672, 74861280), (3720, 73895328), (3744, 73421640), (3840, 71586099), (3870, 71031168), (3888, 70702320), (3968, 69276870), (3978, 69102720), (3999, 68739840), (4030, 68211072), (4080, 67375152), (4128, 66591720), (4131, 66543360), (4160, 66079476), (4185, 65684736), (4212, 65263680), (4216, 65201760), (4320, 63632088), (4352, 63164205), (4386, 62674560), (4420, 62192448), (4464, 61579440), (4472, 61469280), (4590, 59889024), (4644, 59192640), (4680, 58737312), (4743, 57957120), (4836, 56842560), (4860, 56561856), (4896, 56145960), (4960, 55421496), (4992, 55066230), (5022, 54737280), (5031, 54639360), (5160, 53273376), (5184, 53026740), (5265, 52210944), (5270, 52161408), (5304, 51827040), (5332, 51554880), (5440, 50531364), (5504, 49943790), (5508, 49907520), (5580, 49263552), (5590, 49175424), (5616, 48947760), (5760, 47724066), (5805, 47354112), (5832, 47134880), (5848, 47005920), (5952, 46184580), (5967, 46068480), (6045, 45474048), (6120, 44916768), (6192, 44394480), (6240, 44052984), (6318, 43509120), (6324, 43467840), (6448, 42631920), (6480, 42421392), (6528, 42109470), (6579, 41783040), (6630, 41461632), (6665, 41243904), (6696, 41052960), (6708, 40979520), (6851, 40124160), (6880, 39955032), (6885, 39926016), (6912, 39770055), (6966, 39461760), (7020, 39158208), (7072, 38870280), (7254, 37895040), (7290, 37707904), (7310, 37604736), (7344, 37430640), (7440, 36947664), (7488, 36710820), (7533, 36491520), (7740, 35515584), (7776, 35351160), (7905, 34774272), (7936, 34638435), (7956, 34551360), (7998, 34369920), (8060, 34105536), (8160, 33687576), (8256, 33295860), (8262, 33271680), (8320, 33039738), (8370, 32842368), (8385, 32783616), (8424, 32631840), (8432, 32600880), (8640, 31816044), (8772, 31337280), (8840, 31096224), (8928, 30789720), (8944, 30734640), (9180, 29944512), (9288, 29596320), (9360, 29368656), (9477, 29006080), (9486, 28978560), (9503, 28926720), (9672, 28421280), (9720, 28280928), (9792, 28072980), (9920, 27710748), (9945, 27641088), (9984, 27533115), (10044, 27368640), (10062, 27319680), (10320, 26636688), (10368, 26513370), (10449, 26307840), (10530, 26105472), (10540, 26080704), (10608, 25913520), (10664, 25777440), (10880, 25265682), (10881, 25263360), (10965, 25069824), (11008, 24971895), (11016, 24953760), (11160, 24631776), (11180, 24587712), (11232, 24473880), (11520, 23862033), (11610, 23677056), (11664, 23567440), (11696, 23502960), (11904, 23092290), (11934, 23034240), (11997, 22913280), (12090, 22737024), (12240, 22458384), (12384, 22197240), (12393, 22181120), (12480, 22026492), (12555, 21894912), (12636, 21754560), (12648, 21733920), (12896, 21315960), (12960, 21210696), (13056, 21054735), (13158, 20891520), (13260, 20730816), (13330, 20621952), (13392, 20526480), (13416, 20489760), (13702, 20062080), (13760, 19977516), (13770, 19963008), (13932, 19730880), (14040, 19579104), (14144, 19435140), (14229, 19319040), (14508, 18947520), (14580, 18853952), (14620, 18802368), (14688, 18715320), (14880, 18473832), (14976, 18355410), (15066, 18245760), (15093, 18213120), (15480, 17757792), (15552, 17675580), (15795, 17403648), (15810, 17387136), (15912, 17275680), (15996, 17184960), (16120, 17052768), (16320, 16843788), (16512, 16647930), (16524, 16635840), (16640, 16519869), (16740, 16421184), (16770, 16391808), (16848, 16315920), (16864, 16300440), (17280, 15908022), (17329, 15863040), (17415, 15784704), (17544, 15668640), (17680, 15548112), (17856, 15394860), (17888, 15367320), (17901, 15356160), (18135, 15158016), (18360, 14972256), (18576, 14798160), (18720, 14684328), (18954, 14503040), (18972, 14489280), (19006, 14463360), (19344, 14210640), (19440, 14140464), (19584, 14036490), (19737, 13927680), (19840, 13855374), (19890, 13820544), (19995, 13747968), (20088, 13684320), (20124, 13659840), (20553, 13374720), (20640, 13318344), (20655, 13308672), (20736, 13256685), (20898, 13153920), (21060, 13052736), (21080, 13040352), (21216, 12956760), (21328, 12888720), (21760, 12632841), (21762, 12631680), (21930, 12534912), (22032, 12476880), (22320, 12315888), (22360, 12293856), (22464, 12236940), (22599, 12163840), (22661, 12130560), (23220, 11838528), (23328, 11783720), (23392, 11751480), (23715, 11591424), (23808, 11546145), (23868, 11517120), (23994, 11456640), (24180, 11368512), (24480, 11229192), (24768, 11098620), (24786, 11090560), (24960, 11013246), (25110, 10947456), (25155, 10927872), (25272, 10877280), (25296, 10866960), (25792, 10657980), (25920, 10605348), (26316, 10445760), (26520, 10365408), (26660, 10310976), (26784, 10263240), (26832, 10244880), (27404, 10031040), (27520, 9988758), (27540, 9981504), (27864, 9865440), (28080, 9789552), (28288, 9717570), (28458, 9659520), (28509, 9642240), (29016, 9473760), (29160, 9426976), (29240, 9401184), (29376, 9357660), (29760, 9236916), (29835, 9213696), (29952, 9177705), (30132, 9122880), (30186, 9106560), (30960, 8878896), (31104, 8837790), (31347, 8769280), (31590, 8701824), (31620, 8693568), (31824, 8637840), (31992, 8592480), (32240, 8526384), (32640, 8421894), (32643, 8421120), (32895, 8356608), (33024, 8323965), (33048, 8317920), (33480, 8210592), (33540, 8195904), (33696, 8157960), (33728, 8150220), (34255, 8024832), (34560, 7954011), (34658, 7931520), (34830, 7892352), (35088, 7834320), (35360, 7774056), (35712, 7697430), (35776, 7683660), (35802, 7678080), (35991, 7637760), (36270, 7579008), (36720, 7486128), (37152, 7399080), (37440, 7342164), (37665, 7298304), (37908, 7251520), (37944, 7244640), (38012, 7231680), (38688, 7105320), (38880, 7070232), (39168, 7018245), (39474, 6963840), (39680, 6927687), (39780, 6910272), (39990, 6873984), (40176, 6842160), (40248, 6829920), (41106, 6687360), (41280, 6659172), (41310, 6654336), (41796, 6576960), (42120, 6526368), (42160, 6520176), (42432, 6478380), (42656, 6444360), (42687, 6439680), (43524, 6315840), (43860, 6267456), (44064, 6238440), (44640, 6157944), (44720, 6146928), (44928, 6118470), (45198, 6081920), (45279, 6071040), (45322, 6065280), (46440, 5919264), (46656, 5891860), (46784, 5875740), (47385, 5801216), (47430, 5795712), (47515, 5785344), (47736, 5758560), (47988, 5728320), (48360, 5684256), (48960, 5614596), (49536, 5549310), (49572, 5545280), (49920, 5506623), (50220, 5473728), (50310, 5463936), (50544, 5438640), (50592, 5433480), (51584, 5328990), (51840, 5302674), (51987, 5287680), (52245, 5261568), (52632, 5222880), (53040, 5182704), (53320, 5155488), (53568, 5131620), (53664, 5122440), (53703, 5118720), (54405, 5052672), (54808, 5015520), (55040, 4994379), (55080, 4990752), (55728, 4932720), (56160, 4894776), (56576, 4858785), (56916, 4829760), (57018, 4821120), (58032, 4736880), (58320, 4713488), (58480, 4700592), (58752, 4678830), (59211, 4642560), (59520, 4618458), (59670, 4606848), (59985, 4582656), (60264, 4561440), (60372, 4553280), (61659, 4458240), (61920, 4439448), (61965, 4436224), (62208, 4418895), (62694, 4384640), (63180, 4350912), (63240, 4346784), (63648, 4318920), (63984, 4296240), (64480, 4263192), (65280, 4210947), (65286, 4210560), (65790, 4178304), (66096, 4158960), (66960, 4105296), (67080, 4097952), (67392, 4078980), (67456, 4075110), (67983, 4043520), (68510, 4012416), (69316, 3965760), (69660, 3946176), (70176, 3917160), (70720, 3887028), (71145, 3863808), (71424, 3848715), (71552, 3841830), (71604, 3839040), (71982, 3818880), (72540, 3789504), (73440, 3743064), (74304, 3699540), (74880, 3671082), (75330, 3649152), (75465, 3642624), (75816, 3625760), (75888, 3622320), (76024, 3615840), (77376, 3552660), (77760, 3535116), (78948, 3481920), (79560, 3455136), (79980, 3436992), (80352, 3421080), (80496, 3414960), (82212, 3343680), (82560, 3329586), (82620, 3327168), (83592, 3288480), (84240, 3263184), (84320, 3260088), (84864, 3239190), (85312, 3222180), (85374, 3219840), (85527, 3214080), (86645, 3172608), (87048, 3157920), (87720, 3133728), (88128, 3119220), (89280, 3078972), (89440, 3073464), (89505, 3071232), (89856, 3059235), (90396, 3040960), (90558, 3035520), (90644, 3032640), (92880, 2959632), (93312, 2945930), (93568, 2937870), (94770, 2900608), (94860, 2897856), (95030, 2892672), (95472, 2879280), (95976, 2864160), (96720, 2842128), (97920, 2807298), (97929, 2807040), (98685, 2785536), (99072, 2774655), (99144, 2772640), (100440, 2736864), (100620, 2731968), (101088, 2719320), (101184, 2716740), (102765, 2674944), (103168, 2664495), (103680, 2651337), (103974, 2643840), (104490, 2630784), (105264, 2611440), (106080, 2591352), (106640, 2577744), (107136, 2565810), (107328, 2561220), (107406, 2559360), (107973, 2545920), (108810, 2526336), (109616, 2507760), (110160, 2495376), (111456, 2466360), (112320, 2447388), (112995, 2432768), (113305, 2426112), (113832, 2414880), (114036, 2410560), (116064, 2368440), (116640, 2356744), (116960, 2350296), (117504, 2339415), (118422, 2321280), (119040, 2309229), (119340, 2303424), (119970, 2291328), (120528, 2280720), (120744, 2276640), (123318, 2229120), (123840, 2219724), (123930, 2218112), (125388, 2192320), (126360, 2175456), (126480, 2173392), (127296, 2159460), (127968, 2148120), (128061, 2146560), (128960, 2131596), (130572, 2105280), (131580, 2089152), (132192, 2079480), (133920, 2052648), (134160, 2048976), (134784, 2039490), (134912, 2037555), (135837, 2023680), (135966, 2021760), (137020, 2006208), (138632, 1982880), (139320, 1973088), (140352, 1958580), (141440, 1943514), (142290, 1931904), (142545, 1928448), (143104, 1920915), (143208, 1919520), (143964, 1909440), (145080, 1894752), (146880, 1871532), (148608, 1849770), (149760, 1835541), (150660, 1824576), (150930, 1821312), (151632, 1812880), (151776, 1811160), (152048, 1807920), (154752, 1776330), (155520, 1767558), (155961, 1762560), (156735, 1753856), (157896, 1740960), (159120, 1727568), (159960, 1718496), (160704, 1710540), (160992, 1707480), (161109, 1706240), (163215, 1684224), (164424, 1671840), (165120, 1664793), (165240, 1663584), (167184, 1644240), (168480, 1631592), (168640, 1630044), (169728, 1619595), (170624, 1611090), (170748, 1609920), (171054, 1607040), (173290, 1586304), (174096, 1578960), (175440, 1566864), (176256, 1559610), (177633, 1547520), (178560, 1539486), (178880, 1536732), (179010, 1535616), (179955, 1527552), (180792, 1520480), (181116, 1517760), (181288, 1516320), (184977, 1486080), (185760, 1479816), (186624, 1472965), (187136, 1468935), (189540, 1450304), (189720, 1448928), (190060, 1446336), (190944, 1439640), (191952, 1432080), (193440, 1421064), (195840, 1403649), (195858, 1403520), (197370, 1392768), (198288, 1386320), (200880, 1368432), (201240, 1365984), (202176, 1359660), (202368, 1358370), (203949, 1347840), (205530, 1337472), (207948, 1321920), (208980, 1315392), (210528, 1305720), (212160, 1295676), (213280, 1288872), (213435, 1287936), (214272, 1282905), (214656, 1280610), (214812, 1279680), (215946, 1272960), (217620, 1263168), (219232, 1253880), (220320, 1247688), (222912, 1233180), (224640, 1223694), (225990, 1216384), (226395, 1214208), (226610, 1213056), (227664, 1207440), (228072, 1205280), (232128, 1184220), (233280, 1178372), (233920, 1175148), (236844, 1160640), (238680, 1151712), (239940, 1145664), (241056, 1140360), (241488, 1138320), (246636, 1114560), (247680, 1109862), (247860, 1109056), (250776, 1096160), (252720, 1087728), (252960, 1086696), (254592, 1079730), (255936, 1074060), (256122, 1073280), (256581, 1071360), (257920, 1065798), (259935, 1057536), (261144, 1052640), (263160, 1044576), (264384, 1039740), (267840, 1026324), (268320, 1024488), (268515, 1023744), (269568, 1019745), (271674, 1011840), (271932, 1010880), (274040, 1003104), (277264, 991440), (278640, 986544), (280704, 979290), (282880, 971757), (284580, 965952), (285090, 964224), (286416, 959760), (287928, 954720), (290160, 947376), (293760, 935766), (293787, 935680), (294593, 933120), (296055, 928512), (297216, 924885), (301320, 912288), (301860, 910656), (303264, 906440), (303552, 905580), (304096, 903960), (308295, 891648), (309504, 888165), (311040, 883779), (311922, 881280), (313470, 876928), (315792, 870480), (318240, 863784), (319920, 859248), (321408, 855270), (321984, 853740), (322218, 853120), (323919, 848640), (326430, 842112), (328848, 835920), (330480, 831792), (334368, 822120), (336960, 815796), (337280, 815022), (339915, 808704), (341248, 805545), (341496, 804960), (342108, 803520), (346580, 793152), (348192, 789480), (350880, 783432), (352512, 779805), (355266, 773760), (357120, 769743), (357760, 768366), (358020, 767808), (359910, 763776), (361584, 760240), (362232, 758880), (362576, 758160), (369954, 743040), (371520, 739908), (379080, 725152), (379440, 724464), (380120, 723168), (381888, 719820), (383904, 716040), (384183, 715520), (386880, 710532), (391716, 701760), (394740, 696384), (396576, 693160), (401760, 684216), (402480, 682992), (404352, 679830), (404736, 679185), (407511, 674560), (407898, 673920), (411060, 668736), (415896, 660960), (417960, 657696), (421056, 652860), (424320, 647838), (426560, 644436), (426870, 643968), (427635, 642816), (429312, 640305), (429624, 639840), (431892, 636480), (435240, 631584), (438464, 626940), (440640, 623844), (445824, 616590), (449280, 611847), (451980, 608192), (452790, 607104), (453220, 606528), (455328, 603720), (456144, 602640), (464256, 592110), (466560, 589186), (467840, 587574), (467883, 587520), (473688, 580320), (477360, 575856), (479880, 572832), (482112, 570180), (482976, 569160), (489645, 561408), (493272, 557280), (495360, 554931), (495720, 554528), (501552, 548080), (505440, 543864), (505920, 543348), (509184, 539865), (511872, 537030), (512244, 536640), (513162, 535680), (515840, 532899), (519870, 528768), (522288, 526320)]