3860326304640

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{1291}}^1$

素因数の和:1387

約数の個数: 1792

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

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

約数列:

[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, 81, 85, 87, 90, 96, 102, 104, 108, 116, 117, 120, 128, 130, 135, 136, 144, 145, 153, 156, 160, 162, 170, 174, 180, 192, 195, 204, 208, 216, 221, 232, 234, 240, 243, 255, 260, 261, 270, 272, 288, 290, 306, 312, 320, 324, 340, 348, 351, 360, 377, 384, 390, 405, 408, 416, 432, 435, 442, 459, 464, 468, 480, 486, 493, 510, 520, 522, 540, 544, 576, 580, 585, 612, 624, 640, 648, 663, 680, 696, 702, 720, 729, 754, 765, 780, 783, 810, 816, 832, 864, 870, 884, 918, 928, 936, 960, 972, 986, 1020, 1040, 1044, 1053, 1080, 1088, 1105, 1131, 1152, 1160, 1170, 1215, 1224, 1248, 1291, 1296, 1305, 1326, 1360, 1377, 1392, 1404, 1440, 1458, 1479, 1508, 1530, 1560, 1566, 1620, 1632, 1664, 1728, 1740, 1755, 1768, 1836, 1856, 1872, 1885, 1920, 1944, 1972, 1989, 2040, 2080, 2088, 2106, 2160, 2176, 2210, 2262, 2295, 2320, 2340, 2349, 2430, 2448, 2465, 2496, 2582, 2592, 2610, 2652, 2720, 2754, 2784, 2808, 2880, 2916, 2958, 3016, 3060, 3120, 3132, 3159, 3240, 3264, 3315, 3393, 3456, 3480, 3510, 3536, 3645, 3672, 3712, 3744, 3770, 3873, 3888, 3915, 3944, 3978, 4080, 4131, 4160, 4176, 4212, 4320, 4420, 4437, 4524, 4590, 4640, 4680, 4698, 4860, 4896, 4930, 4992, 5164, 5184, 5220, 5265, 5304, 5440, 5508, 5568, 5616, 5655, 5760, 5832, 5916, 5967, 6032, 6120, 6240, 6264, 6318, 6409, 6455, 6480, 6528, 6630, 6786, 6885, 6960, 7020, 7047, 7072, 7290, 7344, 7395, 7488, 7540, 7746, 7776, 7830, 7888, 7956, 8160, 8262, 8320, 8352, 8424, 8640, 8840, 8874, 9048, 9180, 9280, 9360, 9396, 9477, 9720, 9792, 9860, 9945, 10179, 10328, 10368, 10440, 10530, 10608, 10880, 11016, 11136, 11232, 11310, 11619, 11664, 11745, 11832, 11934, 12064, 12240, 12393, 12480, 12528, 12636, 12818, 12910, 12960, 13260, 13311, 13572, 13770, 13920, 14040, 14094, 14144, 14580, 14688, 14790, 14976, 15080, 15492, 15552, 15660, 15776, 15795, 15912, 16320, 16524, 16704, 16783, 16848, 16965, 17280, 17680, 17748, 17901, 18096, 18360, 18560, 18720, 18792, 18954, 19227, 19365, 19440, 19584, 19720, 19890, 20358, 20655, 20656, 20880, 21060, 21141, 21216, 21947, 22032, 22185, 22464, 22620, 23238, 23328, 23490, 23664, 23868, 24128, 24480, 24786, 24960, 25056, 25272, 25636, 25820, 25920, 26520, 26622, 27144, 27540, 27840, 28080, 28188, 28288, 29160, 29376, 29580, 29835, 30160, 30537, 30984, 31104, 31320, 31552, 31590, 31824, 32045, 32640, 33048, 33408, 33566, 33696, 33930, 34857, 35235, 35360, 35496, 35802, 36192, 36720, 37439, 37440, 37584, 37908, 38454, 38730, 38880, 39440, 39780, 39933, 40716, 41310, 41312, 41760, 42120, 42282, 42432, 43894, 44064, 44370, 44928, 45240, 46476, 46656, 46980, 47328, 47385, 47736, 48256, 48960, 49572, 50112, 50349, 50544, 50895, 51272, 51640, 51840, 53040, 53244, 53703, 54288, 55080, 55680, 56160, 56376, 57681, 58095, 58320, 58752, 59160, 59670, 60320, 61074, 61965, 61968, 62640, 63104, 63180, 63648, 64090, 65841, 66096, 66555, 67132, 67392, 67860, 69714, 70470, 70720, 70992, 71604, 72384, 73440, 74878, 74880, 75168, 75816, 76908, 77460, 77760, 78880, 79560, 79866, 81432, 82620, 82624, 83520, 83915, 84240, 84564, 84864, 87788, 88128, 88740, 89505, 90480, 91611, 92952, 93312, 93960, 94656, 94770, 95472, 96135, 97920, 99144, 100224, 100698, 101088, 101790, 102544, 103280, 104571, 105705, 106080, 106488, 107406, 108576, 109735, 110160, 112317, 112320, 112752, 115362, 116190, 116640, 118320, 119340, 119799, 120640, 122148, 123930, 123936, 125280, 126360, 127296, 128180, 131682, 132192, 133110, 134264, 134784, 135720, 139428, 140940, 141440, 141984, 143208, 144768, 146880, 149756, 150336, 151047, 151632, 152685, 153816, 154920, 155520, 157760, 159120, 159732, 161109, 162864, 165240, 165248, 167040, 167830, 168480, 169128, 173043, 174285, 175576, 176256, 177480, 179010, 180960, 183222, 185904, 187195, 187920, 189312, 189540, 190944, 192270, 197523, 198288, 199665, 201396, 202176, 203580, 205088, 206560, 209142, 211410, 212160, 212976, 214812, 217152, 219470, 220320, 224634, 224640, 225504, 230724, 232380, 233280, 236640, 238680, 239598, 241280, 244296, 247860, 247872, 250560, 251745, 252720, 254592, 256360, 263364, 264384, 266220, 268515, 268528, 271440, 274833, 278856, 281880, 283968, 285311, 286416, 288405, 293760, 299512, 300672, 302094, 303264, 305370, 307632, 309840, 313713, 315520, 318240, 319464, 322218, 325728, 329205, 330480, 335660, 336951, 336960, 338256, 346086, 348570, 351152, 354960, 358020, 359397, 361920, 366444, 371808, 374390, 375840, 379080, 381888, 384540, 395046, 396576, 399330, 402792, 404352, 407160, 410176, 413120, 418284, 422820, 424320, 425952, 429624, 434304, 438940, 440640, 449268, 451008, 453141, 458055, 461448, 464760, 466560, 473280, 477360, 479196, 486707, 488592, 495720, 495744, 501120, 503490, 505440, 512720, 519129, 522855, 526728, 528768, 532440, 537030, 537056, 542880, 549666, 557712, 561585, 563760, 567936, 570622, 572832, 576810, 592569, 598995, 599024, 604188, 606528, 610740, 615264, 619680, 627426, 636463, 636480, 638928, 644436, 651456, 658410, 660960, 671320, 673902, 673920, 676512, 692172, 697140, 702304, 709920, 716040, 718794, 723840, 732888, 743616, 748780, 751680, 755235, 758160, 763776, 769080, 790092, 793152, 798660, 805545, 805584, 814320, 820352, 826240, 836568, 845640, 851904, 855933, 859248, 865215, 877880, 881280, 898536, 902016, 906282, 916110, 922896, 929520, 941139, 946560, 954720, 958392, 973414, 977184, 987615, 991440, 1006980, 1010853, 1010880, 1025440, 1038258, 1045710, 1053456, 1064880, 1074060, 1074112, 1085760, 1099332, 1115424, 1123170, 1127520, 1141244, 1145664, 1153620, 1185138, 1197990, 1198048, 1208376, 1213056, 1221480, 1230528, 1239360, 1254852, 1272926, 1272960, 1277856, 1288872, 1302912, 1316820, 1321920, 1342640, 1347804, 1353024, 1359423, 1374165, 1384344, 1394280, 1404608, 1419840, 1426555, 1432080, 1437588, 1460121, 1465776, 1487232, 1497560, 1503360, 1510470, 1516320, 1538160, 1557387, 1568565, 1580184, 1586304, 1597320, 1611090, 1611168, 1628640, 1673136, 1684755, 1691280, 1703808, 1711866, 1718496, 1730430, 1755760, 1777707, 1796985, 1797072, 1812564, 1832220, 1845792, 1859040, 1882278, 1909389, 1909440, 1916784, 1946828, 1954368, 1975230, 1982880, 2013960, 2021706, 2021760, 2050880, 2076516, 2091420, 2106912, 2129760, 2148120, 2148224, 2171520, 2198664, 2230848, 2246340, 2255040, 2265705, 2282488, 2291328, 2307240, 2370276, 2395980, 2396096, 2416752, 2433535, 2442960, 2461056, 2478720, 2509704, 2545852, 2555712, 2567799, 2577744, 2595645, 2633640, 2643840, 2685280, 2695608, 2706048, 2718846, 2748330, 2768688, 2788560, 2809216, 2839680, 2853110, 2864160, 2875176, 2920242, 2931552, 2962845, 2995120, 3020940, 3032559, 3032640, 3076320, 3114774, 3137130, 3160368, 3182315, 3194640, 3222180, 3222336, 3257280, 3346272, 3369510, 3382560, 3423732, 3436992, 3460860, 3511520, 3555414, 3593970, 3594144, 3625128, 3664440, 3691584, 3718080, 3764556, 3818778, 3818880, 3833568, 3893656, 3908736, 3950460, 3965760, 4027920, 4043412, 4078269, 4101760, 4153032, 4182840, 4213824, 4259520, 4279665, 4296240, 4380363, 4397328, 4461696, 4492680, 4510080, 4531410, 4564976, 4614480, 4672161, 4705695, 4740552, 4791960, 4792192, 4833504, 4867070, 4885920, 5019408, 5054265, 5091704, 5111424, 5135598, 5155488, 5191290, 5267280, 5333121, 5370560, 5391216, 5437692, 5496660, 5537376, 5577120, 5706220, 5728167, 5728320, 5750352, 5840484, 5863104, 5925690, 5990240, 6041880, 6065118, 6065280, 6152640, 6229548, 6274260, 6320736, 6364630, 6389280, 6444360, 6444672, 6514560, 6692544, 6739020, 6765120, 6797115, 6847464, 6873984, 6921720, 7023040, 7110828, 7187940, 7188288, 7250256, 7300605, 7328880, 7383168, 7436160, 7529112, 7637556, 7667136, 7703397, 7786935, 7787312, 7900920, 7931520, 8055840, 8086824, 8156538, 8274019, 8306064, 8365680, 8427648, 8519040, 8559330, 8592480, 8760726, 8794656, 8888535, 8985360, 9062820, 9097677, 9129952, 9228960, 9344322, 9411390, 9481104, 9546945, 9583920, 9667008, 9734140, 9771840, 10038816, 10108530, 10183408, 10271196, 10310976, 10382580, 10534560, 10666242, 10741120, 10782432, 10875384, 10993320, 11074752, 11154240, 11412440, 11456334, 11456640, 11500704, 11680968, 11726208, 11851380, 11980480, 12083760, 12130236, 12234807, 12305280, 12459096, 12548520, 12641472, 12729260, 12778560, 12838995, 12888720, 13141089, 13385088, 13478040, 13530240, 13594230, 13694928, 13843440, 14046080, 14221656, 14375880, 14376576, 14500512, 14601210, 14657760, 15058224, 15162795, 15275112, 15334272, 15406794, 15573870, 15574624, 15801840, 15999363, 16111680, 16173648, 16313076, 16548038, 16612128, 16731360, 17118660, 17184501, 17184960, 17521452, 17589312, 17777070, 17970720, 18125640, 18195354, 18259904, 18457920, 18688644, 18822780, 18962208, 19093890, 19167840, 19334016, 19468280, 19543680, 20077632, 20217060, 20366816, 20391345, 20542392, 20621952, 20765160, 21069120, 21332484, 21564864, 21750768, 21901815, 21986640, 22149504, 22308480, 22824880, 22912668, 23001408, 23110191, 23360805, 23361936, 23702760, 23960960, 24167520, 24260472, 24469614, 24822057, 24918192, 25097040, 25282944, 25458520, 25557120, 25677990, 25777440, 26282178, 26665605, 26956080, 27188460, 27293031, 27389856, 27686880, 28443312, 28640835, 28751760, 29001024, 29202420, 29315520, 30116448, 30325590, 30550224, 30813588, 31147740, 31149248, 31603680, 31998726, 32223360, 32347296, 32626152, 33096076, 33224256, 33462720, 34237320, 34369002, 34369920, 35042904, 35178624, 35554140, 35941440, 36251280, 36390708, 36519808, 36915840, 37377288, 37645560, 37924416, 38187780, 38335680, 38516985, 38936560, 39423267, 40155264, 40434120, 40733632, 40782690, 41084784, 41370095, 41530320, 42138240, 42664968, 43129728, 43501536, 43803630, 43973280, 45488385, 45649760, 45825336, 46002816, 46220382, 46721610, 46723872, 47405520, 48335040, 48520944, 48939228, 49644114, 49836384, 50194080, 50917040, 51355980, 51553503, 51554880, 52564356, 53331210, 53912160, 54376920, 54586062, 54779712, 55373760, 56886624, 57281670, 57503520, 58002048, 58404840, 58631040, 60232896, 60651180, 61100448, 61174035, 61627176, 62295480, 62298496, 63207360, 63997452, 64694592, 65252304, 65705445, 66192152, 66448512, 66925440, 68474640, 68738004, 69330573, 70085808, 71108280, 71882880, 72502560, 72781416, 74466171, 74754576, 75291120, 75848832, 76375560, 76671360, 77033970, 77873120, 78846534, 79996815, 80868240, 81467264, 81565380, 82169568, 82740190, 83060640, 85329936, 85922505, 87003072, 87607260, 87946560, 90976770, 91299520, 91650672, 92440764, 93443220, 93447744, 94811040, 96670080, 97041888, 97878456, 99288228, 99672768, 100388160, 101834080, 102711960, 103107006, 103109760, 105128712, 106662420, 107824320, 108753840, 109172124, 109559424, 110747520, 113773248, 114563340, 115007040, 115550955, 116809680, 118269801, 120465792, 121302360, 122200896, 122348070, 123254352, 124110285, 124590960, 126414720, 127994904, 129389184, 130504608, 131410890, 132384304, 136465155, 136949280, 137476008, 138661146, 140171616, 142216560, 145005120, 145562832, 148932342, 149509152, 150582240, 152751120, 154067940, 154660509, 155746240, 157693068, 159993630, 161736480, 163130760, 164339136, 165480380, 166121280, 170659872, 171845010, 174006144, 175214520, 175893120, 181953540, 182599040, 183301344, 184881528, 186886440, 186895488, 189622080, 194083776, 195756912, 197116335, 198576456, 199345536, 200776320, 203668160, 205423920, 206214012, 207991719, 210257424, 213324840, 215648640, 217507680, 218344248, 223398513, 227546496, 229126680, 230014080, 231101910, 233619360, 236539602, 242604720, 244401792, 244696140, 246508704, 248220570, 249181920, 255989808, 257767515, 261009216, 262821780, 264768608, 272930310, 273898560, 274952016, 277322292, 280343232, 284433120, 290010240, 291125664, 297864684, 299018304, 301164480, 305502240, 308135880, 309321018, 311492480, 315386136, 319987260, 323472960, 326261520, 328678272, 330960760, 332242560, 341319744, 343690020, 346652865, 350429040, 354809403, 363907080, 366602688, 369763056, 372330855, 373772880, 379244160, 388167552, 391513824, 394232670, 397152912, 407336320, 410847840, 412428024, 415983438, 420514848, 426649680, 435015360, 436688496, 446797026, 458253360, 462203820, 463981527, 467238720, 473079204, 485209440, 489392280, 493017408, 496441140, 498363840, 511979616, 515535030, 522018432, 525643560, 529537216, 545860620, 547797120, 549904032, 554644584, 560686464, 568866240, 582251328, 591349005, 595729368, 598036608, 602328960, 611004480, 616271760, 618642036, 630772272, 639974520, 646945920, 652523040, 661921520, 670195539, 682639488, 687380040, 693305730, 700858080, 709618806, 727814160, 733205376, 739526112, 744661710, 747545760, 773302545, 783027648, 788465340, 794305824, 821695680, 824856048, 831966876, 841029696, 853299360, 870030720, 873376992, 893594052, 916506720, 924407640, 927963054, 934477440, 946158408, 970418880, 978784560, 986034816, 992882280, 996727680, 1023959232, 1031070060, 1039958595, 1051287120, 1059074432, 1091721240, 1099808064, 1109289168, 1116992565, 1137732480, 1164502656, 1182698010, 1191458736, 1222008960, 1232543520, 1237284072, 1261544544, 1279949040, 1305046080, 1323843040, 1340391078, 1374760080, 1386611460, 1401716160, 1419237612, 1455628320, 1479052224, 1489323420, 1495091520, 1546605090, 1566055296, 1576930680, 1588611648, 1643391360, 1649712096, 1663933752, 1682059392, 1706598720, 1746753984, 1774047015, 1787188104, 1833013440, 1848815280, 1855926108, 1892316816, 1940837760, 1957569120, 1985764560, 2010586617, 2047918464, 2062140120, 2079917190, 2102574240, 2183442480, 2199616128, 2218578336, 2233985130, 2319907635, 2365396020, 2382917472, 2465087040, 2474568144, 2523089088, 2559898080, 2610092160, 2647686080, 2680782156, 2749520160, 2773222920, 2803432320, 2838475224, 2911256640, 2958104448, 2978646840, 2990183040, 3093210180, 3153861360, 3177223296, 3299424192, 3327867504, 3350977695, 3413197440, 3493507968, 3548094030, 3574376208, 3666026880, 3697630560, 3711852216, 3784633632, 3915138240, 3971529120, 4021173234, 4124280240, 4159834380, 4205148480, 4366884960, 4437156672, 4467970260, 4639815270, 4730792040, 4765834944, 4930174080, 4949136288, 5046178176, 5119796160, 5295372160, 5361564312, 5499040320, 5546445840, 5676950448, 5822513280, 5957293680, 6031759851, 6186420360, 6307722720, 6598848384, 6655735008, 6701955390, 7096188060, 7148752416, 7395261120, 7423704432, 7569267264, 7830276480, 7943058240, 8042346468, 8248560480, 8319668760, 8410296960, 8733769920, 8874313344, 8935940520, 9279630540, 9461584080, 9531669888, 9898272576, 10052933085, 10239592320, 10723128624, 10998080640, 11092891680, 11353900896, 11914587360, 12063519702, 12372840720, 12615445440, 13311470016, 13403910780, 14192376120, 14297504832, 14790522240, 14847408864, 15138534528, 15886116480, 16084692936, 16497120960, 16639337520, 17467539840, 17871881040, 18559261080, 18923168160, 19796545152, 20105866170, 21446257248, 22185783360, 22707801792, 23829174720, 24127039404, 24745681440, 25230890880, 26622940032, 26807821560, 28384752240, 28595009664, 29694817728, 30158799255, 32169385872, 32994241920, 33278675040, 35743762080, 37118522160, 37846336320, 40211732340, 42892514496, 44371566720, 45415603584, 47658349440, 48254078808, 49491362880, 53615643120, 56769504480, 59389635456, 60317598510, 64338771744, 66557350080, 71487524160, 74237044320, 75692672640, 80423464680, 85785028992, 96508157616, 98982725760, 107231286240, 113539008960, 120635197020, 128677543488, 133114700160, 142975048320, 148474088640, 160846929360, 193016315232, 214462572480, 227078017920, 241270394040, 257355086976, 296948177280, 321693858720, 386032630464, 428925144960, 482540788080, 643387717440, 772065260928, 965081576160, 1286775434880, 1930163152320, 3860326304640]

約数ペア:

[(1, 3860326304640), (2, 1930163152320), (3, 1286775434880), (4, 965081576160), (5, 772065260928), (6, 643387717440), (8, 482540788080), (9, 428925144960), (10, 386032630464), (12, 321693858720), (13, 296948177280), (15, 257355086976), (16, 241270394040), (17, 227078017920), (18, 214462572480), (20, 193016315232), (24, 160846929360), (26, 148474088640), (27, 142975048320), (29, 133114700160), (30, 128677543488), (32, 120635197020), (34, 113539008960), (36, 107231286240), (39, 98982725760), (40, 96508157616), (45, 85785028992), (48, 80423464680), (51, 75692672640), (52, 74237044320), (54, 71487524160), (58, 66557350080), (60, 64338771744), (64, 60317598510), (65, 59389635456), (68, 56769504480), (72, 53615643120), (78, 49491362880), (80, 48254078808), (81, 47658349440), (85, 45415603584), (87, 44371566720), (90, 42892514496), (96, 40211732340), (102, 37846336320), (104, 37118522160), (108, 35743762080), (116, 33278675040), (117, 32994241920), (120, 32169385872), (128, 30158799255), (130, 29694817728), (135, 28595009664), (136, 28384752240), (144, 26807821560), (145, 26622940032), (153, 25230890880), (156, 24745681440), (160, 24127039404), (162, 23829174720), (170, 22707801792), (174, 22185783360), (180, 21446257248), (192, 20105866170), (195, 19796545152), (204, 18923168160), (208, 18559261080), (216, 17871881040), (221, 17467539840), (232, 16639337520), (234, 16497120960), (240, 16084692936), (243, 15886116480), (255, 15138534528), (260, 14847408864), (261, 14790522240), (270, 14297504832), (272, 14192376120), (288, 13403910780), (290, 13311470016), (306, 12615445440), (312, 12372840720), (320, 12063519702), (324, 11914587360), (340, 11353900896), (348, 11092891680), (351, 10998080640), (360, 10723128624), (377, 10239592320), (384, 10052933085), (390, 9898272576), (405, 9531669888), (408, 9461584080), (416, 9279630540), (432, 8935940520), (435, 8874313344), (442, 8733769920), (459, 8410296960), (464, 8319668760), (468, 8248560480), (480, 8042346468), (486, 7943058240), (493, 7830276480), (510, 7569267264), (520, 7423704432), (522, 7395261120), (540, 7148752416), (544, 7096188060), (576, 6701955390), (580, 6655735008), (585, 6598848384), (612, 6307722720), (624, 6186420360), (640, 6031759851), (648, 5957293680), (663, 5822513280), (680, 5676950448), (696, 5546445840), (702, 5499040320), (720, 5361564312), (729, 5295372160), (754, 5119796160), (765, 5046178176), (780, 4949136288), (783, 4930174080), (810, 4765834944), (816, 4730792040), (832, 4639815270), (864, 4467970260), (870, 4437156672), (884, 4366884960), (918, 4205148480), (928, 4159834380), (936, 4124280240), (960, 4021173234), (972, 3971529120), (986, 3915138240), (1020, 3784633632), (1040, 3711852216), (1044, 3697630560), (1053, 3666026880), (1080, 3574376208), (1088, 3548094030), (1105, 3493507968), (1131, 3413197440), (1152, 3350977695), (1160, 3327867504), (1170, 3299424192), (1215, 3177223296), (1224, 3153861360), (1248, 3093210180), (1291, 2990183040), (1296, 2978646840), (1305, 2958104448), (1326, 2911256640), (1360, 2838475224), (1377, 2803432320), (1392, 2773222920), (1404, 2749520160), (1440, 2680782156), (1458, 2647686080), (1479, 2610092160), (1508, 2559898080), (1530, 2523089088), (1560, 2474568144), (1566, 2465087040), (1620, 2382917472), (1632, 2365396020), (1664, 2319907635), (1728, 2233985130), (1740, 2218578336), (1755, 2199616128), (1768, 2183442480), (1836, 2102574240), (1856, 2079917190), (1872, 2062140120), (1885, 2047918464), (1920, 2010586617), (1944, 1985764560), (1972, 1957569120), (1989, 1940837760), (2040, 1892316816), (2080, 1855926108), (2088, 1848815280), (2106, 1833013440), (2160, 1787188104), (2176, 1774047015), (2210, 1746753984), (2262, 1706598720), (2295, 1682059392), (2320, 1663933752), (2340, 1649712096), (2349, 1643391360), (2430, 1588611648), (2448, 1576930680), (2465, 1566055296), (2496, 1546605090), (2582, 1495091520), (2592, 1489323420), (2610, 1479052224), (2652, 1455628320), (2720, 1419237612), (2754, 1401716160), (2784, 1386611460), (2808, 1374760080), (2880, 1340391078), (2916, 1323843040), (2958, 1305046080), (3016, 1279949040), (3060, 1261544544), (3120, 1237284072), (3132, 1232543520), (3159, 1222008960), (3240, 1191458736), (3264, 1182698010), (3315, 1164502656), (3393, 1137732480), (3456, 1116992565), (3480, 1109289168), (3510, 1099808064), (3536, 1091721240), (3645, 1059074432), (3672, 1051287120), (3712, 1039958595), (3744, 1031070060), (3770, 1023959232), (3873, 996727680), (3888, 992882280), (3915, 986034816), (3944, 978784560), (3978, 970418880), (4080, 946158408), (4131, 934477440), (4160, 927963054), (4176, 924407640), (4212, 916506720), (4320, 893594052), (4420, 873376992), (4437, 870030720), (4524, 853299360), (4590, 841029696), (4640, 831966876), (4680, 824856048), (4698, 821695680), (4860, 794305824), (4896, 788465340), (4930, 783027648), (4992, 773302545), (5164, 747545760), (5184, 744661710), (5220, 739526112), (5265, 733205376), (5304, 727814160), (5440, 709618806), (5508, 700858080), (5568, 693305730), (5616, 687380040), (5655, 682639488), (5760, 670195539), (5832, 661921520), (5916, 652523040), (5967, 646945920), (6032, 639974520), (6120, 630772272), (6240, 618642036), (6264, 616271760), (6318, 611004480), (6409, 602328960), (6455, 598036608), (6480, 595729368), (6528, 591349005), (6630, 582251328), (6786, 568866240), (6885, 560686464), (6960, 554644584), (7020, 549904032), (7047, 547797120), (7072, 545860620), (7290, 529537216), (7344, 525643560), (7395, 522018432), (7488, 515535030), (7540, 511979616), (7746, 498363840), (7776, 496441140), (7830, 493017408), (7888, 489392280), (7956, 485209440), (8160, 473079204), (8262, 467238720), (8320, 463981527), (8352, 462203820), (8424, 458253360), (8640, 446797026), (8840, 436688496), (8874, 435015360), (9048, 426649680), (9180, 420514848), (9280, 415983438), (9360, 412428024), (9396, 410847840), (9477, 407336320), (9720, 397152912), (9792, 394232670), (9860, 391513824), (9945, 388167552), (10179, 379244160), (10328, 373772880), (10368, 372330855), (10440, 369763056), (10530, 366602688), (10608, 363907080), (10880, 354809403), (11016, 350429040), (11136, 346652865), (11232, 343690020), (11310, 341319744), (11619, 332242560), (11664, 330960760), (11745, 328678272), (11832, 326261520), (11934, 323472960), (12064, 319987260), (12240, 315386136), (12393, 311492480), (12480, 309321018), (12528, 308135880), (12636, 305502240), (12818, 301164480), (12910, 299018304), (12960, 297864684), (13260, 291125664), (13311, 290010240), (13572, 284433120), (13770, 280343232), (13920, 277322292), (14040, 274952016), (14094, 273898560), (14144, 272930310), (14580, 264768608), (14688, 262821780), (14790, 261009216), (14976, 257767515), (15080, 255989808), (15492, 249181920), (15552, 248220570), (15660, 246508704), (15776, 244696140), (15795, 244401792), (15912, 242604720), (16320, 236539602), (16524, 233619360), (16704, 231101910), (16783, 230014080), (16848, 229126680), (16965, 227546496), (17280, 223398513), (17680, 218344248), (17748, 217507680), (17901, 215648640), (18096, 213324840), (18360, 210257424), (18560, 207991719), (18720, 206214012), (18792, 205423920), (18954, 203668160), (19227, 200776320), (19365, 199345536), (19440, 198576456), (19584, 197116335), (19720, 195756912), (19890, 194083776), (20358, 189622080), (20655, 186895488), (20656, 186886440), (20880, 184881528), (21060, 183301344), (21141, 182599040), (21216, 181953540), (21947, 175893120), (22032, 175214520), (22185, 174006144), (22464, 171845010), (22620, 170659872), (23238, 166121280), (23328, 165480380), (23490, 164339136), (23664, 163130760), (23868, 161736480), (24128, 159993630), (24480, 157693068), (24786, 155746240), (24960, 154660509), (25056, 154067940), (25272, 152751120), (25636, 150582240), (25820, 149509152), (25920, 148932342), (26520, 145562832), (26622, 145005120), (27144, 142216560), (27540, 140171616), (27840, 138661146), (28080, 137476008), (28188, 136949280), (28288, 136465155), (29160, 132384304), (29376, 131410890), (29580, 130504608), (29835, 129389184), (30160, 127994904), (30537, 126414720), (30984, 124590960), (31104, 124110285), (31320, 123254352), (31552, 122348070), (31590, 122200896), (31824, 121302360), (32045, 120465792), (32640, 118269801), (33048, 116809680), (33408, 115550955), (33566, 115007040), (33696, 114563340), (33930, 113773248), (34857, 110747520), (35235, 109559424), (35360, 109172124), (35496, 108753840), (35802, 107824320), (36192, 106662420), (36720, 105128712), (37439, 103109760), (37440, 103107006), (37584, 102711960), (37908, 101834080), (38454, 100388160), (38730, 99672768), (38880, 99288228), (39440, 97878456), (39780, 97041888), (39933, 96670080), (40716, 94811040), (41310, 93447744), (41312, 93443220), (41760, 92440764), (42120, 91650672), (42282, 91299520), (42432, 90976770), (43894, 87946560), (44064, 87607260), (44370, 87003072), (44928, 85922505), (45240, 85329936), (46476, 83060640), (46656, 82740190), (46980, 82169568), (47328, 81565380), (47385, 81467264), (47736, 80868240), (48256, 79996815), (48960, 78846534), (49572, 77873120), (50112, 77033970), (50349, 76671360), (50544, 76375560), (50895, 75848832), (51272, 75291120), (51640, 74754576), (51840, 74466171), (53040, 72781416), (53244, 72502560), (53703, 71882880), (54288, 71108280), (55080, 70085808), (55680, 69330573), (56160, 68738004), (56376, 68474640), (57681, 66925440), (58095, 66448512), (58320, 66192152), (58752, 65705445), (59160, 65252304), (59670, 64694592), (60320, 63997452), (61074, 63207360), (61965, 62298496), (61968, 62295480), (62640, 61627176), (63104, 61174035), (63180, 61100448), (63648, 60651180), (64090, 60232896), (65841, 58631040), (66096, 58404840), (66555, 58002048), (67132, 57503520), (67392, 57281670), (67860, 56886624), (69714, 55373760), (70470, 54779712), (70720, 54586062), (70992, 54376920), (71604, 53912160), (72384, 53331210), (73440, 52564356), (74878, 51554880), (74880, 51553503), (75168, 51355980), (75816, 50917040), (76908, 50194080), (77460, 49836384), (77760, 49644114), (78880, 48939228), (79560, 48520944), (79866, 48335040), (81432, 47405520), (82620, 46723872), (82624, 46721610), (83520, 46220382), (83915, 46002816), (84240, 45825336), (84564, 45649760), (84864, 45488385), (87788, 43973280), (88128, 43803630), (88740, 43501536), (89505, 43129728), (90480, 42664968), (91611, 42138240), (92952, 41530320), (93312, 41370095), (93960, 41084784), (94656, 40782690), (94770, 40733632), (95472, 40434120), (96135, 40155264), (97920, 39423267), (99144, 38936560), (100224, 38516985), (100698, 38335680), (101088, 38187780), (101790, 37924416), (102544, 37645560), (103280, 37377288), (104571, 36915840), (105705, 36519808), (106080, 36390708), (106488, 36251280), (107406, 35941440), (108576, 35554140), (109735, 35178624), (110160, 35042904), (112317, 34369920), (112320, 34369002), (112752, 34237320), (115362, 33462720), (116190, 33224256), (116640, 33096076), (118320, 32626152), (119340, 32347296), (119799, 32223360), (120640, 31998726), (122148, 31603680), (123930, 31149248), (123936, 31147740), (125280, 30813588), (126360, 30550224), (127296, 30325590), (128180, 30116448), (131682, 29315520), (132192, 29202420), (133110, 29001024), (134264, 28751760), (134784, 28640835), (135720, 28443312), (139428, 27686880), (140940, 27389856), (141440, 27293031), (141984, 27188460), (143208, 26956080), (144768, 26665605), (146880, 26282178), (149756, 25777440), (150336, 25677990), (151047, 25557120), (151632, 25458520), (152685, 25282944), (153816, 25097040), (154920, 24918192), (155520, 24822057), (157760, 24469614), (159120, 24260472), (159732, 24167520), (161109, 23960960), (162864, 23702760), (165240, 23361936), (165248, 23360805), (167040, 23110191), (167830, 23001408), (168480, 22912668), (169128, 22824880), (173043, 22308480), (174285, 22149504), (175576, 21986640), (176256, 21901815), (177480, 21750768), (179010, 21564864), (180960, 21332484), (183222, 21069120), (185904, 20765160), (187195, 20621952), (187920, 20542392), (189312, 20391345), (189540, 20366816), (190944, 20217060), (192270, 20077632), (197523, 19543680), (198288, 19468280), (199665, 19334016), (201396, 19167840), (202176, 19093890), (203580, 18962208), (205088, 18822780), (206560, 18688644), (209142, 18457920), (211410, 18259904), (212160, 18195354), (212976, 18125640), (214812, 17970720), (217152, 17777070), (219470, 17589312), (220320, 17521452), (224634, 17184960), (224640, 17184501), (225504, 17118660), (230724, 16731360), (232380, 16612128), (233280, 16548038), (236640, 16313076), (238680, 16173648), (239598, 16111680), (241280, 15999363), (244296, 15801840), (247860, 15574624), (247872, 15573870), (250560, 15406794), (251745, 15334272), (252720, 15275112), (254592, 15162795), (256360, 15058224), (263364, 14657760), (264384, 14601210), (266220, 14500512), (268515, 14376576), (268528, 14375880), (271440, 14221656), (274833, 14046080), (278856, 13843440), (281880, 13694928), (283968, 13594230), (285311, 13530240), (286416, 13478040), (288405, 13385088), (293760, 13141089), (299512, 12888720), (300672, 12838995), (302094, 12778560), (303264, 12729260), (305370, 12641472), (307632, 12548520), (309840, 12459096), (313713, 12305280), (315520, 12234807), (318240, 12130236), (319464, 12083760), (322218, 11980480), (325728, 11851380), (329205, 11726208), (330480, 11680968), (335660, 11500704), (336951, 11456640), (336960, 11456334), (338256, 11412440), (346086, 11154240), (348570, 11074752), (351152, 10993320), (354960, 10875384), (358020, 10782432), (359397, 10741120), (361920, 10666242), (366444, 10534560), (371808, 10382580), (374390, 10310976), (375840, 10271196), (379080, 10183408), (381888, 10108530), (384540, 10038816), (395046, 9771840), (396576, 9734140), (399330, 9667008), (402792, 9583920), (404352, 9546945), (407160, 9481104), (410176, 9411390), (413120, 9344322), (418284, 9228960), (422820, 9129952), (424320, 9097677), (425952, 9062820), (429624, 8985360), (434304, 8888535), (438940, 8794656), (440640, 8760726), (449268, 8592480), (451008, 8559330), (453141, 8519040), (458055, 8427648), (461448, 8365680), (464760, 8306064), (466560, 8274019), (473280, 8156538), (477360, 8086824), (479196, 8055840), (486707, 7931520), (488592, 7900920), (495720, 7787312), (495744, 7786935), (501120, 7703397), (503490, 7667136), (505440, 7637556), (512720, 7529112), (519129, 7436160), (522855, 7383168), (526728, 7328880), (528768, 7300605), (532440, 7250256), (537030, 7188288), (537056, 7187940), (542880, 7110828), (549666, 7023040), (557712, 6921720), (561585, 6873984), (563760, 6847464), (567936, 6797115), (570622, 6765120), (572832, 6739020), (576810, 6692544), (592569, 6514560), (598995, 6444672), (599024, 6444360), (604188, 6389280), (606528, 6364630), (610740, 6320736), (615264, 6274260), (619680, 6229548), (627426, 6152640), (636463, 6065280), (636480, 6065118), (638928, 6041880), (644436, 5990240), (651456, 5925690), (658410, 5863104), (660960, 5840484), (671320, 5750352), (673902, 5728320), (673920, 5728167), (676512, 5706220), (692172, 5577120), (697140, 5537376), (702304, 5496660), (709920, 5437692), (716040, 5391216), (718794, 5370560), (723840, 5333121), (732888, 5267280), (743616, 5191290), (748780, 5155488), (751680, 5135598), (755235, 5111424), (758160, 5091704), (763776, 5054265), (769080, 5019408), (790092, 4885920), (793152, 4867070), (798660, 4833504), (805545, 4792192), (805584, 4791960), (814320, 4740552), (820352, 4705695), (826240, 4672161), (836568, 4614480), (845640, 4564976), (851904, 4531410), (855933, 4510080), (859248, 4492680), (865215, 4461696), (877880, 4397328), (881280, 4380363), (898536, 4296240), (902016, 4279665), (906282, 4259520), (916110, 4213824), (922896, 4182840), (929520, 4153032), (941139, 4101760), (946560, 4078269), (954720, 4043412), (958392, 4027920), (973414, 3965760), (977184, 3950460), (987615, 3908736), (991440, 3893656), (1006980, 3833568), (1010853, 3818880), (1010880, 3818778), (1025440, 3764556), (1038258, 3718080), (1045710, 3691584), (1053456, 3664440), (1064880, 3625128), (1074060, 3594144), (1074112, 3593970), (1085760, 3555414), (1099332, 3511520), (1115424, 3460860), (1123170, 3436992), (1127520, 3423732), (1141244, 3382560), (1145664, 3369510), (1153620, 3346272), (1185138, 3257280), (1197990, 3222336), (1198048, 3222180), (1208376, 3194640), (1213056, 3182315), (1221480, 3160368), (1230528, 3137130), (1239360, 3114774), (1254852, 3076320), (1272926, 3032640), (1272960, 3032559), (1277856, 3020940), (1288872, 2995120), (1302912, 2962845), (1316820, 2931552), (1321920, 2920242), (1342640, 2875176), (1347804, 2864160), (1353024, 2853110), (1359423, 2839680), (1374165, 2809216), (1384344, 2788560), (1394280, 2768688), (1404608, 2748330), (1419840, 2718846), (1426555, 2706048), (1432080, 2695608), (1437588, 2685280), (1460121, 2643840), (1465776, 2633640), (1487232, 2595645), (1497560, 2577744), (1503360, 2567799), (1510470, 2555712), (1516320, 2545852), (1538160, 2509704), (1557387, 2478720), (1568565, 2461056), (1580184, 2442960), (1586304, 2433535), (1597320, 2416752), (1611090, 2396096), (1611168, 2395980), (1628640, 2370276), (1673136, 2307240), (1684755, 2291328), (1691280, 2282488), (1703808, 2265705), (1711866, 2255040), (1718496, 2246340), (1730430, 2230848), (1755760, 2198664), (1777707, 2171520), (1796985, 2148224), (1797072, 2148120), (1812564, 2129760), (1832220, 2106912), (1845792, 2091420), (1859040, 2076516), (1882278, 2050880), (1909389, 2021760), (1909440, 2021706), (1916784, 2013960), (1946828, 1982880), (1954368, 1975230)]