647728773120

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:233

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 43, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 80, 81, 86, 88, 90, 96, 99, 104, 108, 110, 117, 120, 127, 128, 129, 130, 132, 135, 143, 144, 156, 160, 162, 165, 172, 176, 180, 192, 195, 198, 208, 215, 216, 220, 234, 240, 254, 256, 258, 260, 264, 270, 286, 288, 297, 312, 320, 324, 330, 344, 351, 352, 360, 381, 384, 387, 390, 396, 405, 416, 429, 430, 432, 440, 468, 473, 480, 495, 508, 512, 516, 520, 528, 540, 559, 572, 576, 585, 594, 624, 635, 640, 645, 648, 660, 688, 702, 704, 715, 720, 762, 768, 774, 780, 792, 810, 832, 858, 860, 864, 880, 891, 936, 946, 960, 990, 1016, 1024, 1032, 1040, 1053, 1056, 1080, 1118, 1143, 1144, 1152, 1161, 1170, 1188, 1248, 1270, 1280, 1287, 1290, 1296, 1320, 1376, 1397, 1404, 1408, 1419, 1430, 1440, 1485, 1524, 1536, 1548, 1560, 1584, 1620, 1651, 1664, 1677, 1716, 1720, 1728, 1755, 1760, 1782, 1872, 1892, 1905, 1920, 1935, 1980, 2032, 2048, 2064, 2080, 2106, 2112, 2145, 2160, 2236, 2286, 2288, 2304, 2322, 2340, 2365, 2376, 2496, 2540, 2560, 2574, 2580, 2592, 2640, 2752, 2794, 2795, 2808, 2816, 2838, 2860, 2880, 2970, 3048, 3072, 3096, 3120, 3168, 3240, 3302, 3328, 3354, 3429, 3432, 3440, 3456, 3483, 3510, 3520, 3564, 3744, 3784, 3810, 3840, 3861, 3870, 3960, 4064, 4128, 4160, 4191, 4212, 4224, 4257, 4290, 4320, 4455, 4472, 4572, 4576, 4608, 4644, 4680, 4730, 4752, 4953, 4992, 5031, 5080, 5120, 5148, 5160, 5184, 5265, 5280, 5461, 5504, 5588, 5590, 5616, 5632, 5676, 5715, 5720, 5760, 5805, 5940, 6096, 6144, 6149, 6192, 6240, 6336, 6435, 6480, 6604, 6656, 6708, 6858, 6864, 6880, 6912, 6966, 6985, 7020, 7040, 7095, 7128, 7488, 7568, 7620, 7680, 7722, 7740, 7920, 8128, 8255, 8256, 8320, 8382, 8385, 8424, 8448, 8514, 8580, 8640, 8910, 8944, 9144, 9152, 9216, 9288, 9360, 9460, 9504, 9906, 9984, 10062, 10160, 10240, 10287, 10296, 10320, 10368, 10530, 10560, 10922, 11008, 11176, 11180, 11232, 11264, 11352, 11430, 11440, 11520, 11583, 11610, 11880, 12192, 12298, 12384, 12480, 12573, 12672, 12771, 12870, 12960, 13208, 13312, 13416, 13716, 13728, 13760, 13824, 13932, 13970, 14040, 14080, 14190, 14256, 14859, 14976, 15093, 15136, 15240, 15360, 15444, 15480, 15840, 16256, 16383, 16510, 16512, 16640, 16764, 16770, 16848, 16896, 17028, 17145, 17160, 17280, 17415, 17820, 17888, 18161, 18288, 18304, 18432, 18447, 18576, 18720, 18920, 19008, 19305, 19812, 19968, 20124, 20320, 20574, 20592, 20640, 20736, 20955, 21060, 21120, 21285, 21844, 22016, 22352, 22360, 22464, 22528, 22704, 22860, 22880, 23040, 23166, 23220, 23760, 24384, 24596, 24765, 24768, 24960, 25146, 25155, 25344, 25542, 25740, 25920, 26416, 26624, 26832, 27305, 27432, 27456, 27520, 27648, 27864, 27940, 28080, 28160, 28380, 28512, 29718, 29952, 30186, 30272, 30480, 30720, 30745, 30888, 30960, 31680, 32512, 32766, 33020, 33024, 33280, 33528, 33540, 33696, 33792, 34056, 34290, 34320, 34560, 34830, 35640, 35776, 36322, 36576, 36608, 36894, 37152, 37440, 37719, 37840, 38016, 38313, 38610, 39624, 39936, 40248, 40640, 41148, 41184, 41280, 41472, 41910, 42120, 42240, 42570, 43688, 44032, 44577, 44704, 44720, 44928, 45279, 45408, 45720, 45760, 46080, 46332, 46440, 47520, 48768, 49149, 49192, 49530, 49536, 49920, 50292, 50310, 50688, 51084, 51435, 51480, 51840, 52832, 53664, 54483, 54610, 54864, 54912, 55040, 55296, 55341, 55728, 55880, 56160, 56320, 56760, 57024, 57915, 59436, 59904, 60071, 60372, 60544, 60960, 61490, 61776, 61920, 62865, 63360, 63855, 65024, 65532, 66040, 66048, 66560, 67056, 67080, 67392, 67584, 68112, 68580, 68640, 69120, 69660, 70993, 71280, 71552, 72644, 73152, 73216, 73788, 74295, 74304, 74880, 75438, 75465, 75680, 76032, 76626, 77220, 79248, 79872, 80496, 81280, 81915, 82296, 82368, 82560, 82944, 83820, 84240, 84480, 85140, 87376, 88064, 89154, 89408, 89440, 89856, 90558, 90805, 90816, 91440, 91520, 92160, 92235, 92664, 92880, 95040, 97536, 98298, 98384, 99060, 99072, 99840, 100584, 100620, 101376, 102168, 102870, 102960, 103680, 105664, 107328, 108966, 109220, 109728, 109824, 110080, 110682, 111456, 111760, 112320, 112640, 113157, 113520, 114048, 115830, 118872, 119808, 120142, 120744, 121088, 121920, 122980, 123552, 123840, 125730, 126720, 127710, 130048, 131064, 132080, 132096, 133120, 133731, 134112, 134160, 134784, 136224, 137160, 137280, 138240, 139320, 141986, 142560, 143104, 145288, 146304, 146432, 147447, 147576, 148590, 148608, 149760, 150876, 150930, 151360, 152064, 153252, 154440, 158496, 160992, 162560, 163449, 163830, 164592, 164736, 165120, 165888, 166023, 167640, 168480, 168960, 170280, 174752, 178308, 178816, 178880, 179712, 180213, 181116, 181610, 181632, 182880, 183040, 184470, 185328, 185760, 188595, 190080, 191565, 195072, 196596, 196768, 198120, 198144, 199680, 201168, 201240, 202752, 204336, 205740, 205920, 207360, 211328, 212979, 214656, 217932, 218440, 219456, 219648, 220160, 221364, 222885, 222912, 223520, 224640, 226314, 226395, 227040, 228096, 231660, 237744, 239616, 240284, 241488, 242176, 243840, 245745, 245960, 247104, 247680, 251460, 253440, 255420, 260096, 262128, 264160, 264192, 267462, 268224, 268320, 269568, 272415, 272448, 274320, 274560, 276480, 276705, 278640, 283972, 285120, 286208, 290576, 292608, 292864, 294894, 295152, 297180, 297216, 299520, 300355, 301752, 301860, 302720, 304128, 306504, 308880, 316992, 321984, 325120, 326898, 327660, 329184, 329472, 330240, 332046, 335280, 336960, 337920, 340560, 349504, 354965, 356616, 357632, 357760, 359424, 360426, 362232, 363220, 363264, 365760, 366080, 368940, 370656, 371520, 377190, 380160, 383130, 390144, 393192, 393536, 396240, 396288, 399360, 402336, 402480, 408672, 411480, 411840, 414720, 422656, 425958, 429312, 435864, 436880, 438912, 439296, 440320, 442341, 442728, 445770, 445824, 447040, 449280, 452628, 452790, 454080, 456192, 463320, 475488, 480568, 482976, 484352, 487680, 490347, 491490, 491920, 494208, 495360, 498069, 502920, 506880, 510840, 524256, 528320, 534924, 536448, 536640, 539136, 540639, 544830, 544896, 548640, 549120, 553410, 557280, 565785, 567944, 570240, 572416, 581152, 585216, 589788, 590304, 594360, 594432, 599040, 600710, 603504, 603720, 605440, 608256, 613008, 617760, 633984, 638937, 643968, 650240, 653796, 655320, 658368, 658944, 660480, 664092, 668655, 670560, 673920, 681120, 699008, 709930, 713232, 715264, 715520, 718848, 720852, 724464, 726440, 726528, 731520, 732160, 737235, 737880, 741312, 743040, 754380, 760320, 766260, 780288, 780923, 786384, 787072, 792480, 792576, 804672, 804960, 817245, 817344, 822960, 823680, 829440, 830115, 845312, 851916, 858624, 871728, 873760, 877824, 878592, 884682, 885456, 891540, 891648, 894080, 898560, 901065, 905256, 905580, 908160, 912384, 926640, 950976, 961136, 965952, 968704, 975360, 980694, 982980, 983840, 988416, 990720, 996138, 1005840, 1013760, 1021680, 1048512, 1056640, 1064895, 1069848, 1072896, 1073280, 1078272, 1081278, 1089660, 1089792, 1097280, 1098240, 1106820, 1114560, 1131570, 1135888, 1140480, 1144832, 1162304, 1170432, 1179576, 1180608, 1188720, 1188864, 1198080, 1201420, 1207008, 1207440, 1210880, 1226016, 1235520, 1267968, 1277874, 1287936, 1300480, 1307592, 1310640, 1316736, 1317888, 1320960, 1328184, 1337310, 1341120, 1347840, 1362240, 1398016, 1419860, 1426464, 1430528, 1431040, 1441704, 1448928, 1452880, 1453056, 1463040, 1464320, 1471041, 1474470, 1475760, 1482624, 1486080, 1508760, 1520640, 1532520, 1561846, 1572768, 1574144, 1584960, 1609344, 1609920, 1621917, 1634490, 1634688, 1645920, 1647360, 1660230, 1690624, 1703832, 1717248, 1743456, 1747520, 1755648, 1769364, 1770912, 1783080, 1783296, 1788160, 1797120, 1802130, 1810512, 1811160, 1816320, 1824768, 1853280, 1901952, 1916811, 1922272, 1931904, 1950720, 1961388, 1965960, 1967680, 1976832, 1981440, 1992276, 2011680, 2043360, 2097024, 2113280, 2129790, 2139696, 2145792, 2146560, 2156544, 2162556, 2179320, 2179584, 2194560, 2196480, 2211705, 2213640, 2229120, 2263140, 2271776, 2280960, 2324608, 2340864, 2342769, 2359152, 2361216, 2377440, 2377728, 2402840, 2414016, 2414880, 2421760, 2451735, 2452032, 2471040, 2490345, 2535936, 2555748, 2575872, 2615184, 2621280, 2633472, 2635776, 2656368, 2674620, 2682240, 2695680, 2703195, 2724480, 2796032, 2839720, 2852928, 2861056, 2862080, 2883408, 2897856, 2905760, 2906112, 2926080, 2942082, 2948940, 2951520, 2965248, 2972160, 3017520, 3041280, 3065040, 3123692, 3145536, 3148288, 3169920, 3194685, 3218688, 3219840, 3243834, 3268980, 3269376, 3291840, 3294720, 3320460, 3381248, 3407664, 3434496, 3486912, 3495040, 3511296, 3538728, 3541824, 3566160, 3566592, 3576320, 3594240, 3604260, 3621024, 3622320, 3632640, 3706560, 3803904, 3833622, 3844544, 3863808, 3901440, 3904615, 3922776, 3931920, 3935360, 3953664, 3962880, 3984552, 4023360, 4086720, 4194048, 4226560, 4259580, 4279392, 4291584, 4293120, 4325112, 4358640, 4359168, 4389120, 4392960, 4423410, 4427280, 4458240, 4526280, 4543552, 4561920, 4649216, 4685538, 4718304, 4722432, 4754880, 4805680, 4828032, 4829760, 4843520, 4865751, 4903470, 4904064, 4942080, 4980690, 5071872, 5111496, 5151744, 5230368, 5242560, 5266944, 5312736, 5349240, 5364480, 5391360, 5406390, 5448960, 5592064, 5679440, 5705856, 5724160, 5750433, 5766816, 5795712, 5811520, 5852160, 5884164, 5897880, 5903040, 5930496, 5944320, 6035040, 6130080, 6247384, 6291072, 6296576, 6339840, 6389370, 6437376, 6439680, 6487668, 6537960, 6538752, 6583680, 6589440, 6640920, 6815328, 6973824, 6990080, 7022592, 7028307, 7077456, 7083648, 7132320, 7133184, 7152640, 7208520, 7242048, 7244640, 7265280, 7355205, 7413120, 7607808, 7667244, 7689088, 7727616, 7809230, 7845552, 7863840, 7870720, 7907328, 7969104, 8046720, 8109585, 8173440, 8388096, 8453120, 8519160, 8558784, 8583168, 8586240, 8650224, 8717280, 8718336, 8778240, 8846820, 8854560, 8916480, 9052560, 9087104, 9123840, 9298432, 9371076, 9436608, 9444864, 9509760, 9584055, 9611360, 9656064, 9659520, 9731502, 9806940, 9808128, 9884160, 9961380, 10143744, 10222992, 10303488, 10460736, 10485120, 10533888, 10625472, 10698480, 10728960, 10782720, 10812780, 10897920, 11184128, 11358880, 11411712, 11500866, 11533632, 11591424, 11623040, 11704320, 11713845, 11768328, 11795760, 11806080, 11860992, 11888640, 12070080, 12260160, 12494768, 12582144, 12593152, 12679680, 12778740, 12874752, 12879360, 12975336, 13075920, 13077504, 13167360, 13178880, 13281840, 13630656, 13947648, 13980160, 14056614, 14154912, 14167296, 14264640, 14305280, 14417040, 14484096, 14489280, 14530560, 14710410, 14826240, 15215616, 15334488, 15378176, 15455232, 15618460, 15691104, 15727680, 15741440, 15938208, 16093440, 16219170, 16346880, 16776192, 16906240, 17038320, 17117568, 17172480, 17300448, 17434560, 17556480, 17693640, 17709120, 17832960, 18105120, 18174208, 18596864, 18742152, 18873216, 18889728, 19019520, 19168110, 19222720, 19312128, 19319040, 19463004, 19613880, 19616256, 19768320, 19922760, 20445984, 20921472, 20970240, 21067776, 21084921, 21250944, 21396960, 21457920, 21625560, 21795840, 22717760, 22823424, 23001732, 23067264, 23182848, 23246080, 23427690, 23536656, 23591520, 23612160, 23721984, 24140160, 24328755, 24520320, 24989536, 25164288, 25359360, 25557480, 25749504, 25758720, 25950672, 26151840, 26155008, 26334720, 26563680, 27261312, 27895296, 27960320, 28113228, 28309824, 28334592, 28529280, 28752165, 28834080, 28968192, 28978560, 29420820, 29652480, 30431232, 30668976, 30756352, 30910464, 31236920, 31382208, 31455360, 31482880, 31876416, 32186880, 32438340, 32693760, 33552384, 34076640, 34235136, 34600896, 34869120, 35112960, 35141535, 35387280, 35418240, 35665920, 36210240, 36348416, 37193728, 37484304, 37746432, 37779456, 38039040, 38336220, 38445440, 38624256, 38638080, 38926008, 39227760, 39232512, 39536640, 39845520, 40891968, 41842944, 41940480, 42169842, 42501888, 42793920, 42915840, 43251120, 43591680, 45435520, 45646848, 46003464, 46134528, 46365696, 46492160, 46855380, 47073312, 47183040, 47224320, 48280320, 48657510, 49040640, 49979072, 50328576, 50718720, 51114960, 51517440, 51901344, 52303680, 52669440, 53127360, 54522624, 55790592, 55920640, 56226456, 56619648, 56669184, 57058560, 57504330, 57668160, 57936384, 57957120, 58841640, 59304960, 61337952, 61512704, 62473840, 62764416, 62910720, 62965760, 63254763, 63752832, 64373760, 64876680, 65387520, 68153280, 68470272, 69201792, 69738240, 70283070, 70774560, 70836480, 72420480, 72696832, 74968608, 75492864, 76078080, 76672440, 76890880, 77248512, 77276160, 77852016, 78455520, 78465024, 79691040, 81783936, 83685888, 83880960, 84339684, 85003776, 85587840, 86502240, 90871040, 91293696, 92006928, 92269056, 92731392, 92984320, 93710760, 94146624, 94366080, 94448640, 96560640, 97315020, 98081280, 99958144, 100657152, 102229920, 103802688, 104607360, 105338880, 105424605, 106254720, 109045248, 111581184, 112452912, 113239296, 113338368, 114117120, 115008660, 115336320, 115872768, 115914240, 117683280, 118609920, 122675904, 123025408, 124947680, 125528832, 125821440, 126509526, 127505664, 128747520, 129753360, 130775040, 136306560, 136940544, 138403584, 139476480, 140566140, 141549120, 141672960, 144840960, 145393664, 149937216, 150985728, 152156160, 153344880, 153781760, 154552320, 155704032, 156911040, 159382080, 163567872, 167371776, 167761920, 168679368, 170007552, 171175680, 173004480, 181742080, 184013856, 184538112, 185968640, 187421520, 188293248, 188732160, 188897280, 193121280, 194630040, 196162560, 199916288, 204459840, 207605376, 209214720, 210849210, 212509440, 218090496, 224905824, 226478592, 228234240, 230017320, 230672640, 231745536, 231828480, 235366560, 245351808, 249895360, 251057664, 251642880, 253019052, 255011328, 259506720, 272613120, 273881088, 276807168, 278952960, 281132280, 283098240, 283345920, 289681920, 299874432, 301971456, 306689760, 307563520, 311408064, 313822080, 316273815, 318764160, 327135744, 334743552, 337358736, 340015104, 342351360, 346008960, 363484160, 368027712, 369076224, 374843040, 376586496, 377464320, 386242560, 389260080, 392325120, 399832576, 408919680, 415210752, 418429440, 421698420, 425018880, 436180992, 449811648, 452957184, 456468480, 460034640, 461345280, 463656960, 470733120, 490703616, 499790720, 502115328, 503285760, 506038104, 510022656, 519013440, 545226240, 553614336, 557905920, 562264560, 566196480, 566691840, 579363840, 599748864, 613379520, 615127040, 622816128, 627644160, 632547630, 637528320, 654271488, 674717472, 684702720, 692017920, 726968320, 736055424, 749686080, 753172992, 754928640, 778520160, 799665152, 817839360, 830421504, 836858880, 843396840, 850037760, 899623296, 905914368, 920069280, 922690560, 941466240, 981407232, 999581440, 1004230656, 1012076208, 1020045312, 1038026880, 1090452480, 1107228672, 1124529120, 1132392960, 1158727680, 1199497728, 1226759040, 1245632256, 1255288320, 1265095260, 1275056640, 1308542976, 1349434944, 1369405440, 1384035840, 1472110848, 1499372160, 1506345984, 1509857280, 1557040320, 1599330304, 1635678720, 1660843008, 1673717760, 1686793680, 1700075520, 1799246592, 1840138560, 1845381120, 1882932480, 1962814464, 1999162880, 2024152416, 2076053760, 2180904960, 2249058240, 2264785920, 2398995456, 2453518080, 2491264512, 2510576640, 2530190520, 2550113280, 2698869888, 2768071680, 2944221696, 2998744320, 3012691968, 3114080640, 3271357440, 3321686016, 3373587360, 3598493184, 3680277120, 3765864960, 3925628928, 3998325760, 4048304832, 4152107520, 4498116480, 4529571840, 4797990912, 4907036160, 4982529024, 5021153280, 5060381040, 5100226560, 5397739776, 5536143360, 5888443392, 5997488640, 6228161280, 6542714880, 6747174720, 7196986368, 7360554240, 7531729920, 7996651520, 8096609664, 8304215040, 8996232960, 9814072320, 9965058048, 10120762080, 10795479552, 11776886784, 11994977280, 12456322560, 13494349440, 14393972736, 14721108480, 15063459840, 16193219328, 16608430080, 17992465920, 19628144640, 20241524160, 21590959104, 23989954560, 24912645120, 26988698880, 29442216960, 32386438656, 35984931840, 40483048320, 43181918208, 49825290240, 53977397760, 58884433920, 64772877312, 71969863680, 80966096640, 107954795520, 129545754624, 161932193280, 215909591040, 323864386560, 647728773120]

約数ペア:

[(1, 647728773120), (2, 323864386560), (3, 215909591040), (4, 161932193280), (5, 129545754624), (6, 107954795520), (8, 80966096640), (9, 71969863680), (10, 64772877312), (11, 58884433920), (12, 53977397760), (13, 49825290240), (15, 43181918208), (16, 40483048320), (18, 35984931840), (20, 32386438656), (22, 29442216960), (24, 26988698880), (26, 24912645120), (27, 23989954560), (30, 21590959104), (32, 20241524160), (33, 19628144640), (36, 17992465920), (39, 16608430080), (40, 16193219328), (43, 15063459840), (44, 14721108480), (45, 14393972736), (48, 13494349440), (52, 12456322560), (54, 11994977280), (55, 11776886784), (60, 10795479552), (64, 10120762080), (65, 9965058048), (66, 9814072320), (72, 8996232960), (78, 8304215040), (80, 8096609664), (81, 7996651520), (86, 7531729920), (88, 7360554240), (90, 7196986368), (96, 6747174720), (99, 6542714880), (104, 6228161280), (108, 5997488640), (110, 5888443392), (117, 5536143360), (120, 5397739776), (127, 5100226560), (128, 5060381040), (129, 5021153280), (130, 4982529024), (132, 4907036160), (135, 4797990912), (143, 4529571840), (144, 4498116480), (156, 4152107520), (160, 4048304832), (162, 3998325760), (165, 3925628928), (172, 3765864960), (176, 3680277120), (180, 3598493184), (192, 3373587360), (195, 3321686016), (198, 3271357440), (208, 3114080640), (215, 3012691968), (216, 2998744320), (220, 2944221696), (234, 2768071680), (240, 2698869888), (254, 2550113280), (256, 2530190520), (258, 2510576640), (260, 2491264512), (264, 2453518080), (270, 2398995456), (286, 2264785920), (288, 2249058240), (297, 2180904960), (312, 2076053760), (320, 2024152416), (324, 1999162880), (330, 1962814464), (344, 1882932480), (351, 1845381120), (352, 1840138560), (360, 1799246592), (381, 1700075520), (384, 1686793680), (387, 1673717760), (390, 1660843008), (396, 1635678720), (405, 1599330304), (416, 1557040320), (429, 1509857280), (430, 1506345984), (432, 1499372160), (440, 1472110848), (468, 1384035840), (473, 1369405440), (480, 1349434944), (495, 1308542976), (508, 1275056640), (512, 1265095260), (516, 1255288320), (520, 1245632256), (528, 1226759040), (540, 1199497728), (559, 1158727680), (572, 1132392960), (576, 1124529120), (585, 1107228672), (594, 1090452480), (624, 1038026880), (635, 1020045312), (640, 1012076208), (645, 1004230656), (648, 999581440), (660, 981407232), (688, 941466240), (702, 922690560), (704, 920069280), (715, 905914368), (720, 899623296), (762, 850037760), (768, 843396840), (774, 836858880), (780, 830421504), (792, 817839360), (810, 799665152), (832, 778520160), (858, 754928640), (860, 753172992), (864, 749686080), (880, 736055424), (891, 726968320), (936, 692017920), (946, 684702720), (960, 674717472), (990, 654271488), (1016, 637528320), (1024, 632547630), (1032, 627644160), (1040, 622816128), (1053, 615127040), (1056, 613379520), (1080, 599748864), (1118, 579363840), (1143, 566691840), (1144, 566196480), (1152, 562264560), (1161, 557905920), (1170, 553614336), (1188, 545226240), (1248, 519013440), (1270, 510022656), (1280, 506038104), (1287, 503285760), (1290, 502115328), (1296, 499790720), (1320, 490703616), (1376, 470733120), (1397, 463656960), (1404, 461345280), (1408, 460034640), (1419, 456468480), (1430, 452957184), (1440, 449811648), (1485, 436180992), (1524, 425018880), (1536, 421698420), (1548, 418429440), (1560, 415210752), (1584, 408919680), (1620, 399832576), (1651, 392325120), (1664, 389260080), (1677, 386242560), (1716, 377464320), (1720, 376586496), (1728, 374843040), (1755, 369076224), (1760, 368027712), (1782, 363484160), (1872, 346008960), (1892, 342351360), (1905, 340015104), (1920, 337358736), (1935, 334743552), (1980, 327135744), (2032, 318764160), (2048, 316273815), (2064, 313822080), (2080, 311408064), (2106, 307563520), (2112, 306689760), (2145, 301971456), (2160, 299874432), (2236, 289681920), (2286, 283345920), (2288, 283098240), (2304, 281132280), (2322, 278952960), (2340, 276807168), (2365, 273881088), (2376, 272613120), (2496, 259506720), (2540, 255011328), (2560, 253019052), (2574, 251642880), (2580, 251057664), (2592, 249895360), (2640, 245351808), (2752, 235366560), (2794, 231828480), (2795, 231745536), (2808, 230672640), (2816, 230017320), (2838, 228234240), (2860, 226478592), (2880, 224905824), (2970, 218090496), (3048, 212509440), (3072, 210849210), (3096, 209214720), (3120, 207605376), (3168, 204459840), (3240, 199916288), (3302, 196162560), (3328, 194630040), (3354, 193121280), (3429, 188897280), (3432, 188732160), (3440, 188293248), (3456, 187421520), (3483, 185968640), (3510, 184538112), (3520, 184013856), (3564, 181742080), (3744, 173004480), (3784, 171175680), (3810, 170007552), (3840, 168679368), (3861, 167761920), (3870, 167371776), (3960, 163567872), (4064, 159382080), (4128, 156911040), (4160, 155704032), (4191, 154552320), (4212, 153781760), (4224, 153344880), (4257, 152156160), (4290, 150985728), (4320, 149937216), (4455, 145393664), (4472, 144840960), (4572, 141672960), (4576, 141549120), (4608, 140566140), (4644, 139476480), (4680, 138403584), (4730, 136940544), (4752, 136306560), (4953, 130775040), (4992, 129753360), (5031, 128747520), (5080, 127505664), (5120, 126509526), (5148, 125821440), (5160, 125528832), (5184, 124947680), (5265, 123025408), (5280, 122675904), (5461, 118609920), (5504, 117683280), (5588, 115914240), (5590, 115872768), (5616, 115336320), (5632, 115008660), (5676, 114117120), (5715, 113338368), (5720, 113239296), (5760, 112452912), (5805, 111581184), (5940, 109045248), (6096, 106254720), (6144, 105424605), (6149, 105338880), (6192, 104607360), (6240, 103802688), (6336, 102229920), (6435, 100657152), (6480, 99958144), (6604, 98081280), (6656, 97315020), (6708, 96560640), (6858, 94448640), (6864, 94366080), (6880, 94146624), (6912, 93710760), (6966, 92984320), (6985, 92731392), (7020, 92269056), (7040, 92006928), (7095, 91293696), (7128, 90871040), (7488, 86502240), (7568, 85587840), (7620, 85003776), (7680, 84339684), (7722, 83880960), (7740, 83685888), (7920, 81783936), (8128, 79691040), (8255, 78465024), (8256, 78455520), (8320, 77852016), (8382, 77276160), (8385, 77248512), (8424, 76890880), (8448, 76672440), (8514, 76078080), (8580, 75492864), (8640, 74968608), (8910, 72696832), (8944, 72420480), (9144, 70836480), (9152, 70774560), (9216, 70283070), (9288, 69738240), (9360, 69201792), (9460, 68470272), (9504, 68153280), (9906, 65387520), (9984, 64876680), (10062, 64373760), (10160, 63752832), (10240, 63254763), (10287, 62965760), (10296, 62910720), (10320, 62764416), (10368, 62473840), (10530, 61512704), (10560, 61337952), (10922, 59304960), (11008, 58841640), (11176, 57957120), (11180, 57936384), (11232, 57668160), (11264, 57504330), (11352, 57058560), (11430, 56669184), (11440, 56619648), (11520, 56226456), (11583, 55920640), (11610, 55790592), (11880, 54522624), (12192, 53127360), (12298, 52669440), (12384, 52303680), (12480, 51901344), (12573, 51517440), (12672, 51114960), (12771, 50718720), (12870, 50328576), (12960, 49979072), (13208, 49040640), (13312, 48657510), (13416, 48280320), (13716, 47224320), (13728, 47183040), (13760, 47073312), (13824, 46855380), (13932, 46492160), (13970, 46365696), (14040, 46134528), (14080, 46003464), (14190, 45646848), (14256, 45435520), (14859, 43591680), (14976, 43251120), (15093, 42915840), (15136, 42793920), (15240, 42501888), (15360, 42169842), (15444, 41940480), (15480, 41842944), (15840, 40891968), (16256, 39845520), (16383, 39536640), (16510, 39232512), (16512, 39227760), (16640, 38926008), (16764, 38638080), (16770, 38624256), (16848, 38445440), (16896, 38336220), (17028, 38039040), (17145, 37779456), (17160, 37746432), (17280, 37484304), (17415, 37193728), (17820, 36348416), (17888, 36210240), (18161, 35665920), (18288, 35418240), (18304, 35387280), (18432, 35141535), (18447, 35112960), (18576, 34869120), (18720, 34600896), (18920, 34235136), (19008, 34076640), (19305, 33552384), (19812, 32693760), (19968, 32438340), (20124, 32186880), (20320, 31876416), (20574, 31482880), (20592, 31455360), (20640, 31382208), (20736, 31236920), (20955, 30910464), (21060, 30756352), (21120, 30668976), (21285, 30431232), (21844, 29652480), (22016, 29420820), (22352, 28978560), (22360, 28968192), (22464, 28834080), (22528, 28752165), (22704, 28529280), (22860, 28334592), (22880, 28309824), (23040, 28113228), (23166, 27960320), (23220, 27895296), (23760, 27261312), (24384, 26563680), (24596, 26334720), (24765, 26155008), (24768, 26151840), (24960, 25950672), (25146, 25758720), (25155, 25749504), (25344, 25557480), (25542, 25359360), (25740, 25164288), (25920, 24989536), (26416, 24520320), (26624, 24328755), (26832, 24140160), (27305, 23721984), (27432, 23612160), (27456, 23591520), (27520, 23536656), (27648, 23427690), (27864, 23246080), (27940, 23182848), (28080, 23067264), (28160, 23001732), (28380, 22823424), (28512, 22717760), (29718, 21795840), (29952, 21625560), (30186, 21457920), (30272, 21396960), (30480, 21250944), (30720, 21084921), (30745, 21067776), (30888, 20970240), (30960, 20921472), (31680, 20445984), (32512, 19922760), (32766, 19768320), (33020, 19616256), (33024, 19613880), (33280, 19463004), (33528, 19319040), (33540, 19312128), (33696, 19222720), (33792, 19168110), (34056, 19019520), (34290, 18889728), (34320, 18873216), (34560, 18742152), (34830, 18596864), (35640, 18174208), (35776, 18105120), (36322, 17832960), (36576, 17709120), (36608, 17693640), (36894, 17556480), (37152, 17434560), (37440, 17300448), (37719, 17172480), (37840, 17117568), (38016, 17038320), (38313, 16906240), (38610, 16776192), (39624, 16346880), (39936, 16219170), (40248, 16093440), (40640, 15938208), (41148, 15741440), (41184, 15727680), (41280, 15691104), (41472, 15618460), (41910, 15455232), (42120, 15378176), (42240, 15334488), (42570, 15215616), (43688, 14826240), (44032, 14710410), (44577, 14530560), (44704, 14489280), (44720, 14484096), (44928, 14417040), (45279, 14305280), (45408, 14264640), (45720, 14167296), (45760, 14154912), (46080, 14056614), (46332, 13980160), (46440, 13947648), (47520, 13630656), (48768, 13281840), (49149, 13178880), (49192, 13167360), (49530, 13077504), (49536, 13075920), (49920, 12975336), (50292, 12879360), (50310, 12874752), (50688, 12778740), (51084, 12679680), (51435, 12593152), (51480, 12582144), (51840, 12494768), (52832, 12260160), (53664, 12070080), (54483, 11888640), (54610, 11860992), (54864, 11806080), (54912, 11795760), (55040, 11768328), (55296, 11713845), (55341, 11704320), (55728, 11623040), (55880, 11591424), (56160, 11533632), (56320, 11500866), (56760, 11411712), (57024, 11358880), (57915, 11184128), (59436, 10897920), (59904, 10812780), (60071, 10782720), (60372, 10728960), (60544, 10698480), (60960, 10625472), (61490, 10533888), (61776, 10485120), (61920, 10460736), (62865, 10303488), (63360, 10222992), (63855, 10143744), (65024, 9961380), (65532, 9884160), (66040, 9808128), (66048, 9806940), (66560, 9731502), (67056, 9659520), (67080, 9656064), (67392, 9611360), (67584, 9584055), (68112, 9509760), (68580, 9444864), (68640, 9436608), (69120, 9371076), (69660, 9298432), (70993, 9123840), (71280, 9087104), (71552, 9052560), (72644, 8916480), (73152, 8854560), (73216, 8846820), (73788, 8778240), (74295, 8718336), (74304, 8717280), (74880, 8650224), (75438, 8586240), (75465, 8583168), (75680, 8558784), (76032, 8519160), (76626, 8453120), (77220, 8388096), (79248, 8173440), (79872, 8109585), (80496, 8046720), (81280, 7969104), (81915, 7907328), (82296, 7870720), (82368, 7863840), (82560, 7845552), (82944, 7809230), (83820, 7727616), (84240, 7689088), (84480, 7667244), (85140, 7607808), (87376, 7413120), (88064, 7355205), (89154, 7265280), (89408, 7244640), (89440, 7242048), (89856, 7208520), (90558, 7152640), (90805, 7133184), (90816, 7132320), (91440, 7083648), (91520, 7077456), (92160, 7028307), (92235, 7022592), (92664, 6990080), (92880, 6973824), (95040, 6815328), (97536, 6640920), (98298, 6589440), (98384, 6583680), (99060, 6538752), (99072, 6537960), (99840, 6487668), (100584, 6439680), (100620, 6437376), (101376, 6389370), (102168, 6339840), (102870, 6296576), (102960, 6291072), (103680, 6247384), (105664, 6130080), (107328, 6035040), (108966, 5944320), (109220, 5930496), (109728, 5903040), (109824, 5897880), (110080, 5884164), (110682, 5852160), (111456, 5811520), (111760, 5795712), (112320, 5766816), (112640, 5750433), (113157, 5724160), (113520, 5705856), (114048, 5679440), (115830, 5592064), (118872, 5448960), (119808, 5406390), (120142, 5391360), (120744, 5364480), (121088, 5349240), (121920, 5312736), (122980, 5266944), (123552, 5242560), (123840, 5230368), (125730, 5151744), (126720, 5111496), (127710, 5071872), (130048, 4980690), (131064, 4942080), (132080, 4904064), (132096, 4903470), (133120, 4865751), (133731, 4843520), (134112, 4829760), (134160, 4828032), (134784, 4805680), (136224, 4754880), (137160, 4722432), (137280, 4718304), (138240, 4685538), (139320, 4649216), (141986, 4561920), (142560, 4543552), (143104, 4526280), (145288, 4458240), (146304, 4427280), (146432, 4423410), (147447, 4392960), (147576, 4389120), (148590, 4359168), (148608, 4358640), (149760, 4325112), (150876, 4293120), (150930, 4291584), (151360, 4279392), (152064, 4259580), (153252, 4226560), (154440, 4194048), (158496, 4086720), (160992, 4023360), (162560, 3984552), (163449, 3962880), (163830, 3953664), (164592, 3935360), (164736, 3931920), (165120, 3922776), (165888, 3904615), (166023, 3901440), (167640, 3863808), (168480, 3844544), (168960, 3833622), (170280, 3803904), (174752, 3706560), (178308, 3632640), (178816, 3622320), (178880, 3621024), (179712, 3604260), (180213, 3594240), (181116, 3576320), (181610, 3566592), (181632, 3566160), (182880, 3541824), (183040, 3538728), (184470, 3511296), (185328, 3495040), (185760, 3486912), (188595, 3434496), (190080, 3407664), (191565, 3381248), (195072, 3320460), (196596, 3294720), (196768, 3291840), (198120, 3269376), (198144, 3268980), (199680, 3243834), (201168, 3219840), (201240, 3218688), (202752, 3194685), (204336, 3169920), (205740, 3148288), (205920, 3145536), (207360, 3123692), (211328, 3065040), (212979, 3041280), (214656, 3017520), (217932, 2972160), (218440, 2965248), (219456, 2951520), (219648, 2948940), (220160, 2942082), (221364, 2926080), (222885, 2906112), (222912, 2905760), (223520, 2897856), (224640, 2883408), (226314, 2862080), (226395, 2861056), (227040, 2852928), (228096, 2839720), (231660, 2796032), (237744, 2724480), (239616, 2703195), (240284, 2695680), (241488, 2682240), (242176, 2674620), (243840, 2656368), (245745, 2635776), (245960, 2633472), (247104, 2621280), (247680, 2615184), (251460, 2575872), (253440, 2555748), (255420, 2535936), (260096, 2490345), (262128, 2471040), (264160, 2452032), (264192, 2451735), (267462, 2421760), (268224, 2414880), (268320, 2414016), (269568, 2402840), (272415, 2377728), (272448, 2377440), (274320, 2361216), (274560, 2359152), (276480, 2342769), (276705, 2340864), (278640, 2324608), (283972, 2280960), (285120, 2271776), (286208, 2263140), (290576, 2229120), (292608, 2213640), (292864, 2211705), (294894, 2196480), (295152, 2194560), (297180, 2179584), (297216, 2179320), (299520, 2162556), (300355, 2156544), (301752, 2146560), (301860, 2145792), (302720, 2139696), (304128, 2129790), (306504, 2113280), (308880, 2097024), (316992, 2043360), (321984, 2011680), (325120, 1992276), (326898, 1981440), (327660, 1976832), (329184, 1967680), (329472, 1965960), (330240, 1961388), (332046, 1950720), (335280, 1931904), (336960, 1922272), (337920, 1916811), (340560, 1901952), (349504, 1853280), (354965, 1824768), (356616, 1816320), (357632, 1811160), (357760, 1810512), (359424, 1802130), (360426, 1797120), (362232, 1788160), (363220, 1783296), (363264, 1783080), (365760, 1770912), (366080, 1769364), (368940, 1755648), (370656, 1747520), (371520, 1743456), (377190, 1717248), (380160, 1703832), (383130, 1690624), (390144, 1660230), (393192, 1647360), (393536, 1645920), (396240, 1634688), (396288, 1634490), (399360, 1621917), (402336, 1609920), (402480, 1609344), (408672, 1584960), (411480, 1574144), (411840, 1572768), (414720, 1561846), (422656, 1532520), (425958, 1520640), (429312, 1508760), (435864, 1486080), (436880, 1482624), (438912, 1475760), (439296, 1474470), (440320, 1471041), (442341, 1464320), (442728, 1463040), (445770, 1453056), (445824, 1452880), (447040, 1448928), (449280, 1441704), (452628, 1431040), (452790, 1430528), (454080, 1426464), (456192, 1419860), (463320, 1398016), (475488, 1362240), (480568, 1347840), (482976, 1341120), (484352, 1337310), (487680, 1328184), (490347, 1320960), (491490, 1317888), (491920, 1316736), (494208, 1310640), (495360, 1307592), (498069, 1300480), (502920, 1287936), (506880, 1277874), (510840, 1267968), (524256, 1235520), (528320, 1226016), (534924, 1210880), (536448, 1207440), (536640, 1207008), (539136, 1201420), (540639, 1198080), (544830, 1188864), (544896, 1188720), (548640, 1180608), (549120, 1179576), (553410, 1170432), (557280, 1162304), (565785, 1144832), (567944, 1140480), (570240, 1135888), (572416, 1131570), (581152, 1114560), (585216, 1106820), (589788, 1098240), (590304, 1097280), (594360, 1089792), (594432, 1089660), (599040, 1081278), (600710, 1078272), (603504, 1073280), (603720, 1072896), (605440, 1069848), (608256, 1064895), (613008, 1056640), (617760, 1048512), (633984, 1021680), (638937, 1013760), (643968, 1005840), (650240, 996138), (653796, 990720), (655320, 988416), (658368, 983840), (658944, 982980), (660480, 980694), (664092, 975360), (668655, 968704), (670560, 965952), (673920, 961136), (681120, 950976), (699008, 926640), (709930, 912384), (713232, 908160), (715264, 905580), (715520, 905256), (718848, 901065), (720852, 898560), (724464, 894080), (726440, 891648), (726528, 891540), (731520, 885456), (732160, 884682), (737235, 878592), (737880, 877824), (741312, 873760), (743040, 871728), (754380, 858624), (760320, 851916), (766260, 845312), (780288, 830115), (780923, 829440), (786384, 823680), (787072, 822960), (792480, 817344), (792576, 817245), (804672, 804960)]