1272710499840

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{13}}^3\times {\mathrm{17}}^2\times {\mathrm{29}}^1$

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 58, 60, 64, 65, 68, 72, 78, 80, 85, 87, 90, 96, 102, 104, 108, 116, 117, 120, 128, 130, 135, 136, 144, 145, 153, 156, 160, 169, 170, 174, 180, 192, 195, 204, 208, 216, 221, 232, 234, 240, 255, 256, 260, 261, 270, 272, 288, 289, 290, 306, 312, 320, 338, 340, 348, 351, 360, 377, 384, 390, 408, 416, 432, 435, 442, 459, 464, 468, 480, 493, 507, 510, 512, 520, 522, 540, 544, 576, 578, 580, 585, 612, 624, 640, 663, 676, 680, 696, 702, 720, 754, 765, 768, 780, 783, 816, 832, 845, 864, 867, 870, 884, 918, 928, 936, 960, 986, 1014, 1020, 1040, 1044, 1080, 1088, 1105, 1131, 1152, 1156, 1160, 1170, 1224, 1248, 1280, 1305, 1326, 1352, 1360, 1392, 1404, 1440, 1445, 1479, 1508, 1521, 1530, 1536, 1560, 1566, 1632, 1664, 1690, 1728, 1734, 1740, 1755, 1768, 1836, 1856, 1872, 1885, 1920, 1972, 1989, 2028, 2040, 2080, 2088, 2160, 2176, 2197, 2210, 2262, 2295, 2304, 2312, 2320, 2340, 2448, 2465, 2496, 2535, 2560, 2601, 2610, 2652, 2704, 2720, 2784, 2808, 2873, 2880, 2890, 2958, 3016, 3042, 3060, 3120, 3132, 3264, 3315, 3328, 3380, 3393, 3456, 3468, 3480, 3510, 3536, 3672, 3712, 3744, 3757, 3770, 3840, 3915, 3944, 3978, 4056, 4080, 4160, 4176, 4320, 4335, 4352, 4394, 4420, 4437, 4524, 4563, 4590, 4608, 4624, 4640, 4680, 4896, 4901, 4930, 4992, 5070, 5202, 5220, 5304, 5408, 5440, 5568, 5616, 5655, 5746, 5760, 5780, 5916, 5967, 6032, 6084, 6120, 6240, 6264, 6409, 6528, 6591, 6630, 6656, 6760, 6786, 6912, 6936, 6960, 7020, 7072, 7344, 7395, 7424, 7488, 7514, 7540, 7605, 7680, 7803, 7830, 7888, 7956, 8112, 8160, 8320, 8352, 8381, 8619, 8640, 8670, 8704, 8788, 8840, 8874, 9048, 9126, 9180, 9248, 9280, 9360, 9792, 9802, 9860, 9945, 9984, 10140, 10179, 10404, 10440, 10608, 10816, 10880, 10985, 11136, 11232, 11271, 11310, 11492, 11520, 11560, 11832, 11934, 12064, 12168, 12240, 12480, 12528, 12818, 13005, 13056, 13182, 13260, 13311, 13520, 13572, 13824, 13872, 13920, 14040, 14144, 14365, 14688, 14703, 14790, 14848, 14976, 15028, 15080, 15210, 15606, 15660, 15776, 15912, 16224, 16320, 16640, 16704, 16762, 16965, 17238, 17280, 17340, 17576, 17680, 17748, 18096, 18252, 18360, 18496, 18560, 18720, 18785, 19227, 19584, 19604, 19720, 19773, 19890, 19968, 20280, 20358, 20808, 20880, 21216, 21632, 21760, 21970, 22185, 22272, 22464, 22542, 22620, 22815, 22984, 23040, 23120, 23664, 23868, 24128, 24336, 24480, 24505, 24960, 25056, 25143, 25636, 25857, 26010, 26112, 26364, 26520, 26622, 27040, 27144, 27744, 27840, 28080, 28288, 28730, 29376, 29406, 29580, 29835, 29952, 30056, 30160, 30420, 31212, 31320, 31552, 31824, 32045, 32448, 32640, 32955, 33280, 33408, 33524, 33813, 33930, 34476, 34560, 34680, 35152, 35360, 35496, 36192, 36504, 36720, 36992, 37120, 37349, 37440, 37570, 38454, 39015, 39168, 39208, 39440, 39546, 39780, 40560, 40716, 41616, 41760, 41905, 42432, 43095, 43264, 43520, 43940, 44109, 44370, 44544, 44928, 45084, 45240, 45630, 45968, 46240, 47328, 47736, 48256, 48672, 48841, 48960, 49010, 49920, 50112, 50286, 50895, 51272, 51714, 52020, 52728, 53040, 53244, 54080, 54288, 55488, 55680, 56160, 56355, 56576, 57460, 57681, 58752, 58812, 59160, 59319, 59670, 59904, 60112, 60320, 60840, 62424, 62640, 63104, 63648, 63713, 64090, 64896, 65280, 65910, 66555, 66816, 67048, 67626, 67860, 68952, 69120, 69360, 70304, 70720, 70992, 72384, 73008, 73440, 73515, 73984, 74240, 74698, 74880, 75140, 75429, 76908, 77571, 78030, 78336, 78416, 78880, 79092, 79560, 81120, 81432, 83232, 83317, 83520, 83810, 84864, 86190, 86528, 87880, 88218, 88740, 89856, 90168, 90480, 91260, 91936, 92480, 94656, 95472, 96135, 96512, 97344, 97682, 97920, 98020, 98865, 99840, 100224, 100572, 101439, 101790, 102544, 103428, 104040, 105456, 106080, 106488, 108160, 108576, 108953, 110976, 111360, 112047, 112320, 112710, 113152, 114920, 115362, 117504, 117624, 118320, 118638, 119340, 120224, 120640, 121680, 124848, 125280, 125715, 126208, 127296, 127426, 128180, 129285, 129792, 130560, 131820, 132327, 133110, 133632, 134096, 135252, 135720, 137904, 138720, 140608, 141440, 141984, 144768, 146016, 146523, 146880, 147030, 147968, 149396, 149760, 150280, 150858, 153816, 155142, 156060, 156832, 157760, 158184, 159120, 162240, 162864, 166464, 166634, 167040, 167620, 169065, 169728, 172380, 173043, 175760, 176436, 177480, 179712, 180336, 180960, 182520, 183872, 184960, 186745, 189312, 190944, 191139, 192270, 193024, 194688, 195364, 195840, 196040, 197730, 200448, 201144, 202878, 203580, 205088, 206856, 208080, 210912, 212160, 212976, 216320, 217152, 217906, 220545, 221952, 222720, 224094, 224640, 225420, 226287, 229840, 230724, 235008, 235248, 236640, 237276, 238680, 240448, 241280, 243360, 244205, 249696, 249951, 250560, 251430, 252416, 254592, 254852, 256360, 258570, 259584, 263640, 264654, 266220, 268192, 270504, 271440, 275808, 277440, 281216, 282880, 283968, 288405, 289536, 292032, 293046, 293760, 294060, 296595, 298792, 299520, 300560, 301716, 307632, 310284, 312120, 313664, 315520, 316368, 318240, 318565, 324480, 325728, 326859, 332928, 333268, 334080, 335240, 336141, 338130, 339456, 344760, 346086, 351520, 352872, 354960, 360672, 361920, 365040, 367744, 369920, 373490, 377145, 378624, 381888, 382278, 384540, 387855, 389376, 390728, 391680, 392080, 395460, 400896, 402288, 405756, 407160, 410176, 413712, 416160, 416585, 421824, 424320, 425952, 432640, 434304, 435812, 439569, 441090, 443904, 448188, 449280, 450840, 452574, 459680, 461448, 470496, 473280, 474552, 477360, 480896, 482560, 486720, 488410, 499392, 499902, 501120, 502860, 507195, 509184, 509704, 512720, 517140, 527280, 529308, 532440, 536384, 541008, 542880, 544765, 551616, 554880, 560235, 562432, 565760, 567936, 573417, 576810, 579072, 584064, 586092, 587520, 588120, 593190, 597584, 601120, 603432, 615264, 620568, 624240, 627328, 631040, 632736, 634933, 636480, 637130, 648960, 651456, 653718, 661635, 665856, 666536, 668160, 670480, 672282, 676260, 689520, 692172, 703040, 705744, 709920, 721344, 723840, 730080, 732615, 735488, 739840, 746980, 749853, 754290, 757248, 763776, 764556, 769080, 775710, 778752, 781456, 784160, 790920, 804576, 811512, 814320, 820352, 827424, 832320, 833170, 843648, 848640, 851904, 865215, 868608, 871624, 879138, 882180, 896376, 898560, 901680, 905148, 919360, 922896, 940992, 946560, 949104, 954720, 955695, 961792, 965120, 973440, 976820, 980577, 998784, 999804, 1002240, 1005720, 1008423, 1014390, 1018368, 1019408, 1025440, 1034280, 1054560, 1058616, 1064880, 1072768, 1082016, 1083121, 1085760, 1089530, 1103232, 1109760, 1120470, 1124864, 1131435, 1135872, 1146834, 1153620, 1168128, 1172184, 1175040, 1176240, 1186380, 1195168, 1202240, 1206864, 1230528, 1241136, 1248480, 1249755, 1254656, 1262080, 1265472, 1269866, 1272960, 1274260, 1297920, 1302912, 1307436, 1318707, 1323270, 1331712, 1333072, 1340960, 1344564, 1352520, 1379040, 1384344, 1406080, 1411488, 1416389, 1419840, 1442688, 1447680, 1460160, 1465230, 1470976, 1493960, 1499706, 1508580, 1527552, 1529112, 1538160, 1551420, 1562912, 1568320, 1581840, 1609152, 1623024, 1628640, 1634295, 1640704, 1654848, 1664640, 1666340, 1680705, 1687296, 1697280, 1703808, 1720251, 1730430, 1737216, 1743248, 1758276, 1764360, 1792752, 1803360, 1810296, 1838720, 1845792, 1881984, 1893120, 1898208, 1904799, 1909440, 1911390, 1923584, 1946880, 1953640, 1961154, 1997568, 1999608, 2004480, 2011440, 2016846, 2028780, 2038816, 2050880, 2068560, 2109120, 2117232, 2129760, 2145536, 2164032, 2166242, 2171520, 2179060, 2197845, 2206464, 2219520, 2240940, 2249559, 2262870, 2271744, 2293668, 2307240, 2336256, 2344368, 2352480, 2372760, 2390336, 2404480, 2413728, 2461056, 2482272, 2496960, 2499510, 2509312, 2530944, 2539732, 2545920, 2548520, 2605824, 2614872, 2637414, 2646540, 2666144, 2681920, 2689128, 2705040, 2758080, 2768688, 2812160, 2822976, 2832778, 2839680, 2867085, 2885376, 2895360, 2920320, 2930460, 2941731, 2987920, 2999412, 3017160, 3055104, 3058224, 3076320, 3102840, 3125824, 3136640, 3163680, 3174665, 3218304, 3246048, 3249363, 3257280, 3268590, 3281408, 3309696, 3329280, 3332680, 3361410, 3374592, 3407616, 3440502, 3460860, 3486496, 3516552, 3528720, 3585504, 3606720, 3620592, 3677440, 3691584, 3749265, 3763968, 3786240, 3796416, 3809598, 3818880, 3822780, 3893760, 3907280, 3922308, 3995136, 3999216, 4022880, 4033692, 4057560, 4077632, 4101760, 4137120, 4218240, 4234464, 4249167, 4259520, 4291072, 4328064, 4332484, 4343040, 4358120, 4395690, 4412928, 4481880, 4499118, 4525740, 4587336, 4614480, 4688736, 4704960, 4745520, 4780672, 4808960, 4827456, 4902885, 4922112, 4964544, 4993920, 4999020, 5042115, 5061888, 5079464, 5091840, 5097040, 5211648, 5229744, 5274828, 5293080, 5332288, 5363840, 5378256, 5410080, 5415605, 5516160, 5537376, 5624320, 5645952, 5665556, 5679360, 5714397, 5734170, 5770752, 5840640, 5860920, 5883462, 5975840, 5998824, 6034320, 6116448, 6152640, 6205680, 6251648, 6273280, 6327360, 6349330, 6436608, 6492096, 6498726, 6514560, 6537180, 6593535, 6619392, 6658560, 6665360, 6722820, 6815232, 6881004, 6921720, 6972992, 7033104, 7057440, 7081945, 7171008, 7213440, 7241184, 7354880, 7383168, 7498530, 7527936, 7592832, 7619196, 7637760, 7645560, 7814560, 7844616, 7998432, 8045760, 8067384, 8115120, 8155264, 8203520, 8274240, 8436480, 8468928, 8498334, 8519040, 8601255, 8656128, 8664968, 8686080, 8716240, 8791380, 8963760, 8998236, 9051480, 9174672, 9228960, 9377472, 9409920, 9491040, 9523995, 9561344, 9617920, 9654912, 9748089, 9805770, 9844224, 9929088, 9987840, 9998040, 10084230, 10123776, 10158928, 10194080, 10459488, 10549656, 10586160, 10664576, 10727680, 10756512, 10820160, 10831210, 11032320, 11074752, 11247795, 11291904, 11331112, 11358720, 11428794, 11468340, 11681280, 11721840, 11766924, 11951680, 11997648, 12068640, 12232896, 12305280, 12411360, 12503296, 12546560, 12654720, 12698660, 12747501, 12873216, 12984192, 12997452, 13029120, 13074360, 13187070, 13238784, 13330720, 13445640, 13762008, 13843440, 13945984, 14066208, 14114880, 14163890, 14342016, 14426880, 14482368, 14708655, 14766336, 14997060, 15185664, 15238392, 15275520, 15291120, 15629120, 15689232, 15996864, 16091520, 16134768, 16230240, 16246815, 16310528, 16407040, 16548480, 16872960, 16937856, 16996668, 17038080, 17143191, 17202510, 17312256, 17329936, 17432480, 17582760, 17927520, 17996472, 18102960, 18349344, 18413057, 18457920, 18754944, 18819840, 18982080, 19047990, 19122688, 19309824, 19496178, 19611540, 19858176, 19975680, 19996080, 20168460, 20317856, 20388160, 20918976, 21099312, 21172320, 21245835, 21329152, 21455360, 21513024, 21640320, 21662420, 22064640, 22149504, 22495590, 22583808, 22662224, 22857588, 22936680, 23443680, 23533848, 23903360, 23995296, 24137280, 24465792, 24610560, 24822720, 25006592, 25309440, 25397320, 25495002, 25968384, 25994904, 26058240, 26148720, 26374140, 26661440, 26891280, 27524016, 27686880, 27891968, 28132416, 28229760, 28327780, 28571985, 28684032, 28853760, 28964736, 29244267, 29417310, 29532672, 29994120, 30371328, 30476784, 30582240, 31258240, 31378464, 31993728, 32183040, 32269536, 32460480, 32493630, 32621056, 33096960, 33875712, 33993336, 34076160, 34286382, 34405020, 34659872, 34864960, 35165520, 35855040, 35992944, 36205920, 36698688, 36826114, 36915840, 37509888, 37639680, 37964160, 38095980, 38242503, 38619648, 38992356, 39223080, 39716352, 39992160, 40336920, 40635712, 40776320, 41837952, 42198624, 42344640, 42491670, 42658304, 43026048, 43280640, 43324840, 44299008, 44991180, 45324448, 45715176, 45873360, 46887360, 47067696, 47806720, 47990592, 48274560, 48740445, 48931584, 49221120, 49645440, 50618880, 50794640, 50990004, 51936768, 51989808, 52297440, 52748280, 53322880, 53782560, 55048032, 55239171, 55373760, 55783936, 56264832, 56459520, 56655560, 57143970, 57368064, 57929472, 58488534, 58834620, 59988240, 60953568, 61164480, 62516480, 62756928, 63737505, 63987456, 64366080, 64539072, 64920960, 64987260, 66193920, 67751424, 67986672, 68572764, 68810040, 69319744, 69729920, 70331040, 71710080, 71985888, 72411840, 73397376, 73652228, 73831680, 75019776, 75928320, 76191960, 76485006, 77984712, 78446160, 79984320, 80673840, 81271424, 81552640, 83675904, 84397248, 84689280, 84983340, 85715955, 86052096, 86561280, 86649680, 88598016, 89982360, 90648896, 91430352, 91746720, 92065285, 93774720, 94135392, 95613440, 95981184, 96549120, 97480890, 97863168, 99290880, 101589280, 101980008, 103979616, 104594880, 105496560, 106645760, 107565120, 110096064, 110478342, 110747520, 112529664, 112919040, 113311120, 114287940, 115858944, 116977068, 117669240, 119976480, 121907136, 122328960, 125032960, 125513856, 127475010, 127974912, 129078144, 129841920, 129974520, 135973344, 137145528, 137620080, 138639488, 139459840, 140662080, 143420160, 143971776, 144823680, 146221335, 146794752, 147304456, 147663360, 151856640, 152383920, 152970012, 155969424, 156892320, 159968640, 161347680, 162542848, 163105280, 165717513, 167351808, 168794496, 169378560, 169966680, 171431910, 172104192, 173299360, 179964720, 181297792, 182860704, 183493440, 184130570, 187549440, 188270784, 191212515, 191962368, 193098240, 194961780, 198581760, 203178560, 203960016, 207959232, 209189760, 210993120, 213291520, 215130240, 220192128, 220956684, 221495040, 225059328, 226622240, 228575880, 233954136, 235338480, 239952960, 243814272, 244657920, 251027712, 254950020, 258156288, 259683840, 259949040, 271946688, 274291056, 275240160, 276195855, 277278976, 278919680, 281324160, 286840320, 287943552, 289647360, 292442670, 293589504, 294608912, 304767840, 305940024, 311938848, 313784640, 319937280, 322695360, 325085696, 331435026, 337588992, 338757120, 339933360, 342863820, 346598720, 359929440, 362595584, 365721408, 366986880, 368261140, 375098880, 376541568, 382425030, 383924736, 389923560, 406357120, 407920032, 415918464, 418379520, 421986240, 430260480, 440384256, 441913368, 442990080, 453244480, 457151760, 467908272, 470676960, 479905920, 487628544, 489315840, 497152539, 502055424, 509900040, 516312576, 519898080, 543893376, 548582112, 550480320, 552391710, 554557952, 562648320, 575887104, 579294720, 584885340, 589217824, 609535680, 611880048, 623877696, 627569280, 639874560, 645390720, 662870052, 675177984, 679866720, 685727640, 693197440, 719858880, 725191168, 731442816, 733973760, 736522280, 753083136, 764850060, 779847120, 812714240, 815840064, 828587565, 831836928, 836759040, 843972480, 860520960, 880768512, 883826736, 906488960, 914303520, 935816544, 941353920, 959811840, 975257088, 994305078, 1019800080, 1039796160, 1087786752, 1097164224, 1100960640, 1104783420, 1125296640, 1151774208, 1169770680, 1178435648, 1219071360, 1223760096, 1247755392, 1255138560, 1290781440, 1325740104, 1359733440, 1371455280, 1386394880, 1439717760, 1462885632, 1467947520, 1473044560, 1506166272, 1529700120, 1559694240, 1625428480, 1631680128, 1657175130, 1663673856, 1687944960, 1767653472, 1812977920, 1828607040, 1871633088, 1882707840, 1919623680, 1988610156, 2039600160, 2079592320, 2175573504, 2194328448, 2201921280, 2209566840, 2339541360, 2356871296, 2438142720, 2447520192, 2485762695, 2495510784, 2510277120, 2581562880, 2651480208, 2719466880, 2742910560, 2772789760, 2879435520, 2925771264, 2946089120, 3059400240, 3119388480, 3263360256, 3314350260, 3375889920, 3535306944, 3625955840, 3657214080, 3743266176, 3765415680, 3977220312, 4079200320, 4159184640, 4388656896, 4403842560, 4419133680, 4679082720, 4713742592, 4876285440, 4895040384, 4971525390, 4991021568, 5302960416, 5438933760, 5485821120, 5758871040, 5892178240, 6118800480, 6238776960, 6526720512, 6628700520, 7070613888, 7314428160, 7486532352, 7530831360, 7954440624, 8158400640, 8318369280, 8777313792, 8838267360, 9358165440, 9427485184, 9790080768, 9943050780, 10605920832, 10877867520, 10971642240, 11784356480, 12237600960, 12477553920, 13257401040, 14141227776, 14628856320, 14973064704, 15908881248, 16316801280, 17676534720, 18716330880, 19580161536, 19886101560, 21211841664, 21943284480, 23568712960, 24475201920, 24955107840, 26514802080, 28282455552, 31817762496, 32633602560, 35353069440, 37432661760, 39772203120, 42423683328, 43886568960, 47137425920, 48950403840, 53029604160, 63635524992, 70706138880, 74865323520, 79544406240, 84847366656, 97900807680, 106059208320, 127271049984, 141412277760, 159088812480, 212118416640, 254542099968, 318177624960, 424236833280, 636355249920, 1272710499840]

約数ペア:

[(1, 1272710499840), (2, 636355249920), (3, 424236833280), (4, 318177624960), (5, 254542099968), (6, 212118416640), (8, 159088812480), (9, 141412277760), (10, 127271049984), (12, 106059208320), (13, 97900807680), (15, 84847366656), (16, 79544406240), (17, 74865323520), (18, 70706138880), (20, 63635524992), (24, 53029604160), (26, 48950403840), (27, 47137425920), (29, 43886568960), (30, 42423683328), (32, 39772203120), (34, 37432661760), (36, 35353069440), (39, 32633602560), (40, 31817762496), (45, 28282455552), (48, 26514802080), (51, 24955107840), (52, 24475201920), (54, 23568712960), (58, 21943284480), (60, 21211841664), (64, 19886101560), (65, 19580161536), (68, 18716330880), (72, 17676534720), (78, 16316801280), (80, 15908881248), (85, 14973064704), (87, 14628856320), (90, 14141227776), (96, 13257401040), (102, 12477553920), (104, 12237600960), (108, 11784356480), (116, 10971642240), (117, 10877867520), (120, 10605920832), (128, 9943050780), (130, 9790080768), (135, 9427485184), (136, 9358165440), (144, 8838267360), (145, 8777313792), (153, 8318369280), (156, 8158400640), (160, 7954440624), (169, 7530831360), (170, 7486532352), (174, 7314428160), (180, 7070613888), (192, 6628700520), (195, 6526720512), (204, 6238776960), (208, 6118800480), (216, 5892178240), (221, 5758871040), (232, 5485821120), (234, 5438933760), (240, 5302960416), (255, 4991021568), (256, 4971525390), (260, 4895040384), (261, 4876285440), (270, 4713742592), (272, 4679082720), (288, 4419133680), (289, 4403842560), (290, 4388656896), (306, 4159184640), (312, 4079200320), (320, 3977220312), (338, 3765415680), (340, 3743266176), (348, 3657214080), (351, 3625955840), (360, 3535306944), (377, 3375889920), (384, 3314350260), (390, 3263360256), (408, 3119388480), (416, 3059400240), (432, 2946089120), (435, 2925771264), (442, 2879435520), (459, 2772789760), (464, 2742910560), (468, 2719466880), (480, 2651480208), (493, 2581562880), (507, 2510277120), (510, 2495510784), (512, 2485762695), (520, 2447520192), (522, 2438142720), (540, 2356871296), (544, 2339541360), (576, 2209566840), (578, 2201921280), (580, 2194328448), (585, 2175573504), (612, 2079592320), (624, 2039600160), (640, 1988610156), (663, 1919623680), (676, 1882707840), (680, 1871633088), (696, 1828607040), (702, 1812977920), (720, 1767653472), (754, 1687944960), (765, 1663673856), (768, 1657175130), (780, 1631680128), (783, 1625428480), (816, 1559694240), (832, 1529700120), (845, 1506166272), (864, 1473044560), (867, 1467947520), (870, 1462885632), (884, 1439717760), (918, 1386394880), (928, 1371455280), (936, 1359733440), (960, 1325740104), (986, 1290781440), (1014, 1255138560), (1020, 1247755392), (1040, 1223760096), (1044, 1219071360), (1080, 1178435648), (1088, 1169770680), (1105, 1151774208), (1131, 1125296640), (1152, 1104783420), (1156, 1100960640), (1160, 1097164224), (1170, 1087786752), (1224, 1039796160), (1248, 1019800080), (1280, 994305078), (1305, 975257088), (1326, 959811840), (1352, 941353920), (1360, 935816544), (1392, 914303520), (1404, 906488960), (1440, 883826736), (1445, 880768512), (1479, 860520960), (1508, 843972480), (1521, 836759040), (1530, 831836928), (1536, 828587565), (1560, 815840064), (1566, 812714240), (1632, 779847120), (1664, 764850060), (1690, 753083136), (1728, 736522280), (1734, 733973760), (1740, 731442816), (1755, 725191168), (1768, 719858880), (1836, 693197440), (1856, 685727640), (1872, 679866720), (1885, 675177984), (1920, 662870052), (1972, 645390720), (1989, 639874560), (2028, 627569280), (2040, 623877696), (2080, 611880048), (2088, 609535680), (2160, 589217824), (2176, 584885340), (2197, 579294720), (2210, 575887104), (2262, 562648320), (2295, 554557952), (2304, 552391710), (2312, 550480320), (2320, 548582112), (2340, 543893376), (2448, 519898080), (2465, 516312576), (2496, 509900040), (2535, 502055424), (2560, 497152539), (2601, 489315840), (2610, 487628544), (2652, 479905920), (2704, 470676960), (2720, 467908272), (2784, 457151760), (2808, 453244480), (2873, 442990080), (2880, 441913368), (2890, 440384256), (2958, 430260480), (3016, 421986240), (3042, 418379520), (3060, 415918464), (3120, 407920032), (3132, 406357120), (3264, 389923560), (3315, 383924736), (3328, 382425030), (3380, 376541568), (3393, 375098880), (3456, 368261140), (3468, 366986880), (3480, 365721408), (3510, 362595584), (3536, 359929440), (3672, 346598720), (3712, 342863820), (3744, 339933360), (3757, 338757120), (3770, 337588992), (3840, 331435026), (3915, 325085696), (3944, 322695360), (3978, 319937280), (4056, 313784640), (4080, 311938848), (4160, 305940024), (4176, 304767840), (4320, 294608912), (4335, 293589504), (4352, 292442670), (4394, 289647360), (4420, 287943552), (4437, 286840320), (4524, 281324160), (4563, 278919680), (4590, 277278976), (4608, 276195855), (4624, 275240160), (4640, 274291056), (4680, 271946688), (4896, 259949040), (4901, 259683840), (4930, 258156288), (4992, 254950020), (5070, 251027712), (5202, 244657920), (5220, 243814272), (5304, 239952960), (5408, 235338480), (5440, 233954136), (5568, 228575880), (5616, 226622240), (5655, 225059328), (5746, 221495040), (5760, 220956684), (5780, 220192128), (5916, 215130240), (5967, 213291520), (6032, 210993120), (6084, 209189760), (6120, 207959232), (6240, 203960016), (6264, 203178560), (6409, 198581760), (6528, 194961780), (6591, 193098240), (6630, 191962368), (6656, 191212515), (6760, 188270784), (6786, 187549440), (6912, 184130570), (6936, 183493440), (6960, 182860704), (7020, 181297792), (7072, 179964720), (7344, 173299360), (7395, 172104192), (7424, 171431910), (7488, 169966680), (7514, 169378560), (7540, 168794496), (7605, 167351808), (7680, 165717513), (7803, 163105280), (7830, 162542848), (7888, 161347680), (7956, 159968640), (8112, 156892320), (8160, 155969424), (8320, 152970012), (8352, 152383920), (8381, 151856640), (8619, 147663360), (8640, 147304456), (8670, 146794752), (8704, 146221335), (8788, 144823680), (8840, 143971776), (8874, 143420160), (9048, 140662080), (9126, 139459840), (9180, 138639488), (9248, 137620080), (9280, 137145528), (9360, 135973344), (9792, 129974520), (9802, 129841920), (9860, 129078144), (9945, 127974912), (9984, 127475010), (10140, 125513856), (10179, 125032960), (10404, 122328960), (10440, 121907136), (10608, 119976480), (10816, 117669240), (10880, 116977068), (10985, 115858944), (11136, 114287940), (11232, 113311120), (11271, 112919040), (11310, 112529664), (11492, 110747520), (11520, 110478342), (11560, 110096064), (11832, 107565120), (11934, 106645760), (12064, 105496560), (12168, 104594880), (12240, 103979616), (12480, 101980008), (12528, 101589280), (12818, 99290880), (13005, 97863168), (13056, 97480890), (13182, 96549120), (13260, 95981184), (13311, 95613440), (13520, 94135392), (13572, 93774720), (13824, 92065285), (13872, 91746720), (13920, 91430352), (14040, 90648896), (14144, 89982360), (14365, 88598016), (14688, 86649680), (14703, 86561280), (14790, 86052096), (14848, 85715955), (14976, 84983340), (15028, 84689280), (15080, 84397248), (15210, 83675904), (15606, 81552640), (15660, 81271424), (15776, 80673840), (15912, 79984320), (16224, 78446160), (16320, 77984712), (16640, 76485006), (16704, 76191960), (16762, 75928320), (16965, 75019776), (17238, 73831680), (17280, 73652228), (17340, 73397376), (17576, 72411840), (17680, 71985888), (17748, 71710080), (18096, 70331040), (18252, 69729920), (18360, 69319744), (18496, 68810040), (18560, 68572764), (18720, 67986672), (18785, 67751424), (19227, 66193920), (19584, 64987260), (19604, 64920960), (19720, 64539072), (19773, 64366080), (19890, 63987456), (19968, 63737505), (20280, 62756928), (20358, 62516480), (20808, 61164480), (20880, 60953568), (21216, 59988240), (21632, 58834620), (21760, 58488534), (21970, 57929472), (22185, 57368064), (22272, 57143970), (22464, 56655560), (22542, 56459520), (22620, 56264832), (22815, 55783936), (22984, 55373760), (23040, 55239171), (23120, 55048032), (23664, 53782560), (23868, 53322880), (24128, 52748280), (24336, 52297440), (24480, 51989808), (24505, 51936768), (24960, 50990004), (25056, 50794640), (25143, 50618880), (25636, 49645440), (25857, 49221120), (26010, 48931584), (26112, 48740445), (26364, 48274560), (26520, 47990592), (26622, 47806720), (27040, 47067696), (27144, 46887360), (27744, 45873360), (27840, 45715176), (28080, 45324448), (28288, 44991180), (28730, 44299008), (29376, 43324840), (29406, 43280640), (29580, 43026048), (29835, 42658304), (29952, 42491670), (30056, 42344640), (30160, 42198624), (30420, 41837952), (31212, 40776320), (31320, 40635712), (31552, 40336920), (31824, 39992160), (32045, 39716352), (32448, 39223080), (32640, 38992356), (32955, 38619648), (33280, 38242503), (33408, 38095980), (33524, 37964160), (33813, 37639680), (33930, 37509888), (34476, 36915840), (34560, 36826114), (34680, 36698688), (35152, 36205920), (35360, 35992944), (35496, 35855040), (36192, 35165520), (36504, 34864960), (36720, 34659872), (36992, 34405020), (37120, 34286382), (37349, 34076160), (37440, 33993336), (37570, 33875712), (38454, 33096960), (39015, 32621056), (39168, 32493630), (39208, 32460480), (39440, 32269536), (39546, 32183040), (39780, 31993728), (40560, 31378464), (40716, 31258240), (41616, 30582240), (41760, 30476784), (41905, 30371328), (42432, 29994120), (43095, 29532672), (43264, 29417310), (43520, 29244267), (43940, 28964736), (44109, 28853760), (44370, 28684032), (44544, 28571985), (44928, 28327780), (45084, 28229760), (45240, 28132416), (45630, 27891968), (45968, 27686880), (46240, 27524016), (47328, 26891280), (47736, 26661440), (48256, 26374140), (48672, 26148720), (48841, 26058240), (48960, 25994904), (49010, 25968384), (49920, 25495002), (50112, 25397320), (50286, 25309440), (50895, 25006592), (51272, 24822720), (51714, 24610560), (52020, 24465792), (52728, 24137280), (53040, 23995296), (53244, 23903360), (54080, 23533848), (54288, 23443680), (55488, 22936680), (55680, 22857588), (56160, 22662224), (56355, 22583808), (56576, 22495590), (57460, 22149504), (57681, 22064640), (58752, 21662420), (58812, 21640320), (59160, 21513024), (59319, 21455360), (59670, 21329152), (59904, 21245835), (60112, 21172320), (60320, 21099312), (60840, 20918976), (62424, 20388160), (62640, 20317856), (63104, 20168460), (63648, 19996080), (63713, 19975680), (64090, 19858176), (64896, 19611540), (65280, 19496178), (65910, 19309824), (66555, 19122688), (66816, 19047990), (67048, 18982080), (67626, 18819840), (67860, 18754944), (68952, 18457920), (69120, 18413057), (69360, 18349344), (70304, 18102960), (70720, 17996472), (70992, 17927520), (72384, 17582760), (73008, 17432480), (73440, 17329936), (73515, 17312256), (73984, 17202510), (74240, 17143191), (74698, 17038080), (74880, 16996668), (75140, 16937856), (75429, 16872960), (76908, 16548480), (77571, 16407040), (78030, 16310528), (78336, 16246815), (78416, 16230240), (78880, 16134768), (79092, 16091520), (79560, 15996864), (81120, 15689232), (81432, 15629120), (83232, 15291120), (83317, 15275520), (83520, 15238392), (83810, 15185664), (84864, 14997060), (86190, 14766336), (86528, 14708655), (87880, 14482368), (88218, 14426880), (88740, 14342016), (89856, 14163890), (90168, 14114880), (90480, 14066208), (91260, 13945984), (91936, 13843440), (92480, 13762008), (94656, 13445640), (95472, 13330720), (96135, 13238784), (96512, 13187070), (97344, 13074360), (97682, 13029120), (97920, 12997452), (98020, 12984192), (98865, 12873216), (99840, 12747501), (100224, 12698660), (100572, 12654720), (101439, 12546560), (101790, 12503296), (102544, 12411360), (103428, 12305280), (104040, 12232896), (105456, 12068640), (106080, 11997648), (106488, 11951680), (108160, 11766924), (108576, 11721840), (108953, 11681280), (110976, 11468340), (111360, 11428794), (112047, 11358720), (112320, 11331112), (112710, 11291904), (113152, 11247795), (114920, 11074752), (115362, 11032320), (117504, 10831210), (117624, 10820160), (118320, 10756512), (118638, 10727680), (119340, 10664576), (120224, 10586160), (120640, 10549656), (121680, 10459488), (124848, 10194080), (125280, 10158928), (125715, 10123776), (126208, 10084230), (127296, 9998040), (127426, 9987840), (128180, 9929088), (129285, 9844224), (129792, 9805770), (130560, 9748089), (131820, 9654912), (132327, 9617920), (133110, 9561344), (133632, 9523995), (134096, 9491040), (135252, 9409920), (135720, 9377472), (137904, 9228960), (138720, 9174672), (140608, 9051480), (141440, 8998236), (141984, 8963760), (144768, 8791380), (146016, 8716240), (146523, 8686080), (146880, 8664968), (147030, 8656128), (147968, 8601255), (149396, 8519040), (149760, 8498334), (150280, 8468928), (150858, 8436480), (153816, 8274240), (155142, 8203520), (156060, 8155264), (156832, 8115120), (157760, 8067384), (158184, 8045760), (159120, 7998432), (162240, 7844616), (162864, 7814560), (166464, 7645560), (166634, 7637760), (167040, 7619196), (167620, 7592832), (169065, 7527936), (169728, 7498530), (172380, 7383168), (173043, 7354880), (175760, 7241184), (176436, 7213440), (177480, 7171008), (179712, 7081945), (180336, 7057440), (180960, 7033104), (182520, 6972992), (183872, 6921720), (184960, 6881004), (186745, 6815232), (189312, 6722820), (190944, 6665360), (191139, 6658560), (192270, 6619392), (193024, 6593535), (194688, 6537180), (195364, 6514560), (195840, 6498726), (196040, 6492096), (197730, 6436608), (200448, 6349330), (201144, 6327360), (202878, 6273280), (203580, 6251648), (205088, 6205680), (206856, 6152640), (208080, 6116448), (210912, 6034320), (212160, 5998824), (212976, 5975840), (216320, 5883462), (217152, 5860920), (217906, 5840640), (220545, 5770752), (221952, 5734170), (222720, 5714397), (224094, 5679360), (224640, 5665556), (225420, 5645952), (226287, 5624320), (229840, 5537376), (230724, 5516160), (235008, 5415605), (235248, 5410080), (236640, 5378256), (237276, 5363840), (238680, 5332288), (240448, 5293080), (241280, 5274828), (243360, 5229744), (244205, 5211648), (249696, 5097040), (249951, 5091840), (250560, 5079464), (251430, 5061888), (252416, 5042115), (254592, 4999020), (254852, 4993920), (256360, 4964544), (258570, 4922112), (259584, 4902885), (263640, 4827456), (264654, 4808960), (266220, 4780672), (268192, 4745520), (270504, 4704960), (271440, 4688736), (275808, 4614480), (277440, 4587336), (281216, 4525740), (282880, 4499118), (283968, 4481880), (288405, 4412928), (289536, 4395690), (292032, 4358120), (293046, 4343040), (293760, 4332484), (294060, 4328064), (296595, 4291072), (298792, 4259520), (299520, 4249167), (300560, 4234464), (301716, 4218240), (307632, 4137120), (310284, 4101760), (312120, 4077632), (313664, 4057560), (315520, 4033692), (316368, 4022880), (318240, 3999216), (318565, 3995136), (324480, 3922308), (325728, 3907280), (326859, 3893760), (332928, 3822780), (333268, 3818880), (334080, 3809598), (335240, 3796416), (336141, 3786240), (338130, 3763968), (339456, 3749265), (344760, 3691584), (346086, 3677440), (351520, 3620592), (352872, 3606720), (354960, 3585504), (360672, 3528720), (361920, 3516552), (365040, 3486496), (367744, 3460860), (369920, 3440502), (373490, 3407616), (377145, 3374592), (378624, 3361410), (381888, 3332680), (382278, 3329280), (384540, 3309696), (387855, 3281408), (389376, 3268590), (390728, 3257280), (391680, 3249363), (392080, 3246048), (395460, 3218304), (400896, 3174665), (402288, 3163680), (405756, 3136640), (407160, 3125824), (410176, 3102840), (413712, 3076320), (416160, 3058224), (416585, 3055104), (421824, 3017160), (424320, 2999412), (425952, 2987920), (432640, 2941731), (434304, 2930460), (435812, 2920320), (439569, 2895360), (441090, 2885376), (443904, 2867085), (448188, 2839680), (449280, 2832778), (450840, 2822976), (452574, 2812160), (459680, 2768688), (461448, 2758080), (470496, 2705040), (473280, 2689128), (474552, 2681920), (477360, 2666144), (480896, 2646540), (482560, 2637414), (486720, 2614872), (488410, 2605824), (499392, 2548520), (499902, 2545920), (501120, 2539732), (502860, 2530944), (507195, 2509312), (509184, 2499510), (509704, 2496960), (512720, 2482272), (517140, 2461056), (527280, 2413728), (529308, 2404480), (532440, 2390336), (536384, 2372760), (541008, 2352480), (542880, 2344368), (544765, 2336256), (551616, 2307240), (554880, 2293668), (560235, 2271744), (562432, 2262870), (565760, 2249559), (567936, 2240940), (573417, 2219520), (576810, 2206464), (579072, 2197845), (584064, 2179060), (586092, 2171520), (587520, 2166242), (588120, 2164032), (593190, 2145536), (597584, 2129760), (601120, 2117232), (603432, 2109120), (615264, 2068560), (620568, 2050880), (624240, 2038816), (627328, 2028780), (631040, 2016846), (632736, 2011440), (634933, 2004480), (636480, 1999608), (637130, 1997568), (648960, 1961154), (651456, 1953640), (653718, 1946880), (661635, 1923584), (665856, 1911390), (666536, 1909440), (668160, 1904799), (670480, 1898208), (672282, 1893120), (676260, 1881984), (689520, 1845792), (692172, 1838720), (703040, 1810296), (705744, 1803360), (709920, 1792752), (721344, 1764360), (723840, 1758276), (730080, 1743248), (732615, 1737216), (735488, 1730430), (739840, 1720251), (746980, 1703808), (749853, 1697280), (754290, 1687296), (757248, 1680705), (763776, 1666340), (764556, 1664640), (769080, 1654848), (775710, 1640704), (778752, 1634295), (781456, 1628640), (784160, 1623024), (790920, 1609152), (804576, 1581840), (811512, 1568320), (814320, 1562912), (820352, 1551420), (827424, 1538160), (832320, 1529112), (833170, 1527552), (843648, 1508580), (848640, 1499706), (851904, 1493960), (865215, 1470976), (868608, 1465230), (871624, 1460160), (879138, 1447680), (882180, 1442688), (896376, 1419840), (898560, 1416389), (901680, 1411488), (905148, 1406080), (919360, 1384344), (922896, 1379040), (940992, 1352520), (946560, 1344564), (949104, 1340960), (954720, 1333072), (955695, 1331712), (961792, 1323270), (965120, 1318707), (973440, 1307436), (976820, 1302912), (980577, 1297920), (998784, 1274260), (999804, 1272960), (1002240, 1269866), (1005720, 1265472), (1008423, 1262080), (1014390, 1254656), (1018368, 1249755), (1019408, 1248480), (1025440, 1241136), (1034280, 1230528), (1054560, 1206864), (1058616, 1202240), (1064880, 1195168), (1072768, 1186380), (1082016, 1176240), (1083121, 1175040), (1085760, 1172184), (1089530, 1168128), (1103232, 1153620), (1109760, 1146834), (1120470, 1135872), (1124864, 1131435)]