4291062497280

素因数分解:

$2^{15}\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:200

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 58, 60, 62, 64, 65, 72, 78, 80, 83, 87, 90, 93, 96, 104, 108, 116, 117, 120, 124, 128, 130, 135, 144, 145, 155, 156, 160, 166, 174, 180, 186, 192, 195, 208, 216, 232, 234, 240, 248, 249, 256, 260, 261, 270, 279, 288, 290, 310, 312, 320, 332, 348, 351, 360, 372, 377, 384, 390, 403, 415, 416, 432, 435, 464, 465, 468, 480, 496, 498, 512, 520, 522, 540, 558, 576, 580, 585, 620, 624, 640, 664, 696, 702, 720, 744, 747, 754, 768, 780, 783, 806, 830, 832, 837, 864, 870, 899, 928, 930, 936, 960, 992, 996, 1024, 1040, 1044, 1079, 1080, 1116, 1131, 1152, 1160, 1170, 1209, 1240, 1245, 1248, 1280, 1305, 1328, 1392, 1395, 1404, 1440, 1488, 1494, 1508, 1536, 1560, 1566, 1612, 1660, 1664, 1674, 1728, 1740, 1755, 1798, 1856, 1860, 1872, 1885, 1920, 1984, 1992, 2015, 2048, 2080, 2088, 2158, 2160, 2232, 2241, 2262, 2304, 2320, 2340, 2407, 2418, 2480, 2490, 2496, 2560, 2573, 2610, 2656, 2697, 2784, 2790, 2808, 2880, 2976, 2988, 3016, 3072, 3120, 3132, 3224, 3237, 3320, 3328, 3348, 3393, 3456, 3480, 3510, 3596, 3627, 3712, 3720, 3735, 3744, 3770, 3840, 3915, 3968, 3984, 4030, 4096, 4160, 4176, 4185, 4316, 4320, 4464, 4482, 4495, 4524, 4608, 4640, 4680, 4814, 4836, 4960, 4980, 4992, 5120, 5146, 5220, 5312, 5394, 5395, 5568, 5580, 5616, 5655, 5760, 5952, 5976, 6032, 6045, 6144, 6240, 6264, 6448, 6474, 6640, 6656, 6696, 6786, 6912, 6960, 7020, 7192, 7221, 7254, 7424, 7440, 7470, 7488, 7540, 7680, 7719, 7830, 7936, 7968, 8060, 8091, 8192, 8320, 8352, 8370, 8632, 8640, 8928, 8964, 8990, 9048, 9216, 9280, 9360, 9628, 9672, 9711, 9920, 9960, 9984, 10179, 10240, 10292, 10440, 10624, 10788, 10790, 10881, 11136, 11160, 11205, 11232, 11310, 11520, 11687, 11904, 11952, 12035, 12064, 12090, 12288, 12480, 12528, 12865, 12896, 12948, 13280, 13312, 13392, 13485, 13572, 13824, 13920, 14040, 14384, 14442, 14508, 14848, 14880, 14940, 14976, 15080, 15360, 15438, 15660, 15872, 15936, 16120, 16182, 16185, 16384, 16640, 16704, 16740, 16965, 17264, 17280, 17856, 17928, 17980, 18096, 18135, 18432, 18560, 18720, 19256, 19344, 19422, 19840, 19920, 19968, 20358, 20480, 20584, 20880, 21248, 21576, 21580, 21663, 21762, 22272, 22320, 22410, 22464, 22620, 23040, 23157, 23374, 23808, 23904, 24070, 24128, 24180, 24273, 24576, 24960, 25056, 25730, 25792, 25896, 26560, 26624, 26784, 26970, 27144, 27648, 27840, 28080, 28768, 28884, 29016, 29133, 29696, 29760, 29880, 29952, 30160, 30720, 30876, 31291, 31320, 31744, 31872, 32240, 32364, 32370, 32768, 33280, 33408, 33449, 33480, 33930, 34528, 34560, 35061, 35712, 35856, 35960, 36105, 36192, 36270, 36864, 37120, 37440, 38512, 38595, 38688, 38844, 39680, 39840, 39936, 40455, 40716, 40960, 41168, 41760, 42496, 43152, 43160, 43326, 43524, 44544, 44640, 44820, 44928, 45240, 46080, 46314, 46748, 47616, 47808, 48140, 48256, 48360, 48546, 48555, 49152, 49920, 50112, 50895, 51460, 51584, 51792, 53120, 53248, 53568, 53940, 54288, 54405, 55296, 55680, 56160, 57536, 57768, 58032, 58266, 58435, 59392, 59520, 59760, 59904, 60320, 61440, 61752, 62582, 62640, 63488, 63744, 64480, 64728, 64740, 64989, 66560, 66816, 66898, 66960, 67860, 69056, 69120, 69471, 70122, 71424, 71712, 71920, 72210, 72384, 72540, 73728, 74240, 74617, 74880, 77024, 77190, 77376, 77688, 79360, 79680, 79872, 80910, 81432, 81920, 82336, 83520, 84992, 86304, 86320, 86652, 87048, 89088, 89280, 89640, 89856, 90480, 92160, 92628, 93496, 93873, 95232, 95616, 96280, 96512, 96720, 97092, 97110, 98304, 99840, 100224, 100347, 101790, 102920, 103168, 103584, 105183, 106240, 106496, 107136, 107880, 108315, 108576, 108810, 110592, 111360, 112320, 115072, 115536, 115785, 116064, 116532, 116870, 118784, 119040, 119520, 119808, 120640, 121365, 122880, 123504, 125164, 125280, 126976, 127488, 128960, 129456, 129480, 129978, 133120, 133632, 133796, 133920, 135720, 138112, 138240, 138942, 140244, 142848, 143424, 143840, 144420, 144768, 145080, 145665, 147456, 148480, 149234, 149760, 154048, 154380, 154752, 155376, 156455, 158720, 159360, 159744, 161820, 162864, 163840, 164672, 167040, 167245, 169984, 172608, 172640, 173304, 174096, 175305, 178176, 178560, 179280, 179712, 180960, 184320, 185256, 186992, 187746, 190464, 191232, 192560, 193024, 193440, 194184, 194220, 199680, 200448, 200694, 203580, 205840, 206336, 207168, 210366, 212480, 212992, 214272, 215760, 216630, 217152, 217620, 221184, 222720, 223851, 224640, 230144, 231072, 231570, 232128, 233064, 233740, 237568, 238080, 239040, 239616, 241280, 242730, 245760, 247008, 250328, 250560, 253952, 254976, 257920, 258912, 258960, 259956, 266240, 267264, 267592, 267840, 271440, 276224, 276480, 277884, 280488, 281619, 285696, 286848, 287680, 288840, 289536, 290160, 291330, 294912, 296960, 298468, 299520, 301041, 308096, 308760, 309504, 310752, 312910, 315549, 317440, 318720, 319488, 323640, 324945, 325728, 329344, 334080, 334490, 339968, 345216, 345280, 346608, 347355, 348192, 350610, 356352, 357120, 358560, 359424, 361920, 368640, 370512, 373085, 373984, 375492, 380928, 382464, 385120, 386048, 386880, 388368, 388440, 399360, 400896, 401388, 407160, 411680, 412672, 414336, 420732, 424960, 425984, 428544, 431520, 433260, 434304, 435240, 442368, 445440, 447702, 449280, 460288, 462144, 463140, 464256, 466128, 467480, 469365, 475136, 476160, 478080, 479232, 482560, 485460, 491520, 494016, 500656, 501120, 501735, 507904, 509952, 515840, 517824, 517920, 519912, 525915, 532480, 534528, 535184, 535680, 542880, 552448, 552960, 555768, 560976, 563238, 571392, 573696, 575360, 577680, 579072, 580320, 582660, 593920, 596936, 599040, 602082, 616192, 617520, 619008, 621504, 625820, 631098, 634880, 637440, 638976, 647280, 649890, 651456, 658688, 668160, 668980, 671553, 679936, 690432, 690560, 693216, 694710, 696384, 701220, 712704, 714240, 717120, 718848, 723840, 737280, 741024, 746170, 747968, 750984, 761856, 764928, 770240, 772096, 773760, 776736, 776880, 798720, 801792, 802776, 814320, 823360, 825344, 828672, 841464, 844857, 849920, 857088, 863040, 866520, 868608, 870480, 884736, 890880, 895404, 898560, 903123, 920576, 924288, 926280, 928512, 932256, 934960, 938730, 950272, 952320, 956160, 958464, 965120, 970021, 970920, 988032, 1001312, 1002240, 1003470, 1015808, 1019904, 1031680, 1035648, 1035840, 1039824, 1051830, 1064960, 1069056, 1070368, 1071360, 1085760, 1104896, 1105920, 1111536, 1119255, 1121952, 1126476, 1142784, 1147392, 1150720, 1155360, 1158144, 1160640, 1165320, 1187840, 1193872, 1198080, 1204164, 1232384, 1235040, 1238016, 1243008, 1251640, 1262196, 1269760, 1274880, 1277952, 1294560, 1299780, 1302912, 1317376, 1336320, 1337960, 1343106, 1359872, 1380864, 1381120, 1386432, 1389420, 1392768, 1402440, 1408095, 1425408, 1428480, 1434240, 1437696, 1447680, 1474560, 1482048, 1492340, 1495936, 1501968, 1505205, 1523712, 1529856, 1540480, 1544192, 1547520, 1553472, 1553760, 1577745, 1597440, 1603584, 1605552, 1628640, 1646720, 1650688, 1657344, 1682928, 1689714, 1699840, 1714176, 1726080, 1733040, 1737216, 1740960, 1781760, 1790808, 1797120, 1806246, 1841152, 1848576, 1852560, 1857024, 1864512, 1869920, 1877460, 1904640, 1912320, 1916928, 1930240, 1940042, 1941840, 1976064, 2002624, 2004480, 2006940, 2014659, 2039808, 2063360, 2071296, 2071680, 2079648, 2103660, 2129920, 2138112, 2140736, 2142720, 2171520, 2209792, 2211840, 2223072, 2238510, 2243904, 2252952, 2285568, 2294784, 2301440, 2310720, 2316288, 2321280, 2330640, 2375680, 2387744, 2396160, 2408328, 2464768, 2470080, 2476032, 2486016, 2503280, 2524392, 2539520, 2549760, 2589120, 2599560, 2605824, 2634752, 2672640, 2675920, 2686212, 2719744, 2761728, 2762240, 2772864, 2778840, 2785536, 2804880, 2816190, 2850816, 2856960, 2868480, 2875392, 2895360, 2910063, 2964096, 2984680, 2991872, 3003936, 3010410, 3047424, 3059712, 3080960, 3088384, 3095040, 3106944, 3107520, 3155490, 3194880, 3207168, 3211104, 3257280, 3293440, 3301376, 3314688, 3357765, 3365856, 3379428, 3399680, 3428352, 3452160, 3466080, 3474432, 3481920, 3563520, 3581616, 3594240, 3612492, 3682304, 3697152, 3705120, 3714048, 3729024, 3739840, 3754920, 3809280, 3824640, 3833856, 3860480, 3880084, 3883680, 3952128, 4005248, 4008960, 4013880, 4029318, 4079616, 4126720, 4142592, 4143360, 4159296, 4207320, 4224285, 4276224, 4281472, 4285440, 4343040, 4419584, 4423680, 4446144, 4477020, 4487808, 4505904, 4515615, 4571136, 4589568, 4602880, 4621440, 4632576, 4642560, 4661280, 4751360, 4775488, 4792320, 4816656, 4850105, 4929536, 4940160, 4952064, 4972032, 5006560, 5048784, 5079040, 5099520, 5178240, 5199120, 5211648, 5269504, 5345280, 5351840, 5372424, 5523456, 5524480, 5545728, 5557680, 5571072, 5609760, 5632380, 5713920, 5736960, 5750784, 5790720, 5820126, 5928192, 5969360, 5983744, 6007872, 6020820, 6119424, 6161920, 6176768, 6190080, 6213888, 6215040, 6310980, 6389760, 6414336, 6422208, 6514560, 6586880, 6602752, 6629376, 6715530, 6731712, 6758856, 6799360, 6856704, 6904320, 6932160, 6948864, 6963840, 7127040, 7163232, 7188480, 7224984, 7364608, 7394304, 7410240, 7428096, 7458048, 7479680, 7509840, 7618560, 7649280, 7720960, 7760168, 7767360, 7904256, 8010496, 8017920, 8027760, 8058636, 8159232, 8253440, 8285184, 8286720, 8318592, 8414640, 8448570, 8552448, 8562944, 8570880, 8686080, 8730189, 8839168, 8892288, 8954040, 8975616, 9011808, 9031230, 9142272, 9179136, 9205760, 9242880, 9265152, 9285120, 9322560, 9550976, 9584640, 9633312, 9700210, 9859072, 9880320, 9904128, 9944064, 10013120, 10073295, 10097568, 10199040, 10356480, 10398240, 10423296, 10539008, 10690560, 10703680, 10744848, 11046912, 11048960, 11091456, 11115360, 11142144, 11219520, 11264760, 11427840, 11473920, 11501568, 11581440, 11640252, 11856384, 11938720, 11967488, 12015744, 12041640, 12238848, 12323840, 12353536, 12380160, 12427776, 12430080, 12621960, 12828672, 12844416, 13029120, 13173760, 13205504, 13258752, 13431060, 13463424, 13517712, 13598720, 13713408, 13808640, 13864320, 13897728, 13927680, 14254080, 14326464, 14376960, 14449968, 14550315, 14729216, 14788608, 14820480, 14856192, 14916096, 14959360, 15019680, 15237120, 15298560, 15441920, 15520336, 15534720, 15808512, 16020992, 16035840, 16055520, 16117272, 16506880, 16570368, 16573440, 16637184, 16829280, 16897140, 17125888, 17141760, 17372160, 17460378, 17678336, 17784576, 17908080, 17951232, 18023616, 18062460, 18358272, 18411520, 18485760, 18530304, 18570240, 18645120, 19101952, 19169280, 19266624, 19400420, 19718144, 19760640, 19808256, 19888128, 20026240, 20146590, 20195136, 20398080, 20712960, 20796480, 20846592, 21078016, 21381120, 21407360, 21489696, 22093824, 22097920, 22182912, 22230720, 22284288, 22439040, 22529520, 22855680, 22947840, 23162880, 23280504, 23712768, 23877440, 23934976, 24031488, 24083280, 24477696, 24647680, 24760320, 24855552, 24860160, 25243920, 25657344, 25688832, 26058240, 26190567, 26347520, 26517504, 26862120, 26926848, 27035424, 27426816, 27617280, 27728640, 27795456, 27855360, 28652928, 28753920, 28899936, 29100630, 29458432, 29577216, 29640960, 29712384, 29832192, 29918720, 30039360, 30597120, 30883840, 31040672, 31069440, 31617024, 32041984, 32071680, 32111040, 32234544, 33013760, 33140736, 33146880, 33274368, 33658560, 33794280, 34251776, 34283520, 34744320, 34920756, 35356672, 35569152, 35816160, 35902464, 36047232, 36124920, 36716544, 36823040, 36971520, 37060608, 37140480, 37290240, 38203904, 38533248, 38800840, 39436288, 39521280, 39616512, 39776256, 40052480, 40293180, 40390272, 40796160, 41425920, 41592960, 41693184, 42156032, 42762240, 42814720, 42979392, 43650945, 44187648, 44195840, 44365824, 44461440, 44568576, 44878080, 45059040, 45711360, 45895680, 46325760, 46561008, 47425536, 47754880, 47869952, 48062976, 48166560, 49295360, 49520640, 49711104, 49720320, 50487840, 51377664, 52116480, 52381134, 52695040, 53035008, 53724240, 53853696, 54070848, 55234560, 55457280, 55590912, 55710720, 57305856, 57507840, 57799872, 58201260, 59154432, 59281920, 59424768, 59664384, 59837440, 60078720, 61194240, 61767680, 62081344, 62138880, 63234048, 64083968, 64143360, 64222080, 64469088, 66027520, 66281472, 66293760, 66548736, 67317120, 67588560, 68503552, 68567040, 69488640, 69841512, 71138304, 71632320, 71804928, 72094464, 72249840, 73433088, 73646080, 73943040, 74280960, 74580480, 76407808, 77066496, 77601680, 78872576, 79042560, 79552512, 80104960, 80586360, 80780544, 82851840, 83185920, 83386368, 84312064, 85629440, 85958784, 87301890, 88375296, 88391680, 88731648, 88922880, 89137152, 89756160, 90118080, 91791360, 92651520, 93122016, 94851072, 95509760, 95739904, 96125952, 96333120, 98590720, 99041280, 99422208, 99440640, 100975680, 102755328, 104232960, 104762268, 105390080, 106070016, 107448480, 107707392, 108141696, 110469120, 110914560, 111181824, 111421440, 114611712, 115599744, 116402520, 118308864, 118563840, 118849536, 119328768, 119674880, 120157440, 122388480, 124162688, 124277760, 126468096, 128167936, 128286720, 128444160, 128938176, 130952835, 132562944, 132587520, 133097472, 134634240, 135177120, 137007104, 137134080, 138977280, 139683024, 142276608, 143264640, 143609856, 144188928, 144499680, 147292160, 147886080, 148561920, 149160960, 152815616, 154132992, 155203360, 158085120, 159105024, 160209920, 161172720, 161561088, 165703680, 166371840, 166772736, 171258880, 171917568, 174603780, 176783360, 177463296, 177845760, 178274304, 179512320, 180236160, 183582720, 185303040, 186244032, 189702144, 191019520, 191479808, 192251904, 192666240, 197181440, 198082560, 198844416, 198881280, 201951360, 205510656, 208465920, 209524536, 210780160, 214896960, 215414784, 216283392, 220938240, 221829120, 222842880, 229223424, 231199488, 232805040, 236617728, 237127680, 238657536, 239349760, 240314880, 248325376, 248555520, 252936192, 256335872, 256888320, 257876352, 261905670, 265125888, 265175040, 266194944, 269268480, 270354240, 274014208, 277954560, 279366048, 284553216, 286529280, 287219712, 288377856, 288999360, 295772160, 297123840, 298321920, 305631232, 308265984, 310406720, 316170240, 318210048, 320419840, 322345440, 323122176, 331407360, 332743680, 333545472, 342517760, 343835136, 349207560, 354926592, 355691520, 356548608, 359024640, 360472320, 367165440, 372488064, 379404288, 382039040, 382959616, 384503808, 385332480, 394362880, 397688832, 397762560, 403902720, 411021312, 416931840, 419049072, 421560320, 429793920, 430829568, 432566784, 441876480, 443658240, 445685760, 458446848, 462398976, 465610080, 474255360, 477315072, 478699520, 480629760, 496650752, 497111040, 512671744, 513776640, 515752704, 523811340, 530350080, 532389888, 538536960, 540708480, 548028416, 555909120, 558732096, 569106432, 573058560, 574439424, 576755712, 577998720, 591544320, 594247680, 596643840, 611262464, 616531968, 620813440, 632340480, 640839680, 644690880, 646244352, 662814720, 665487360, 685035520, 687670272, 698415120, 709853184, 711383040, 718049280, 720944640, 744976128, 758808576, 764078080, 769007616, 770664960, 795377664, 795525120, 807805440, 822042624, 833863680, 838098144, 859587840, 861659136, 865133568, 887316480, 891371520, 916893696, 924797952, 931220160, 948510720, 954630144, 957399040, 961259520, 993301504, 994222080, 1025343488, 1027553280, 1031505408, 1047622680, 1064779776, 1077073920, 1081416960, 1096056832, 1117464192, 1138212864, 1146117120, 1148878848, 1153511424, 1155997440, 1183088640, 1193287680, 1222524928, 1233063936, 1241626880, 1264680960, 1281679360, 1289381760, 1292488704, 1325629440, 1330974720, 1370071040, 1375340544, 1396830240, 1422766080, 1436098560, 1441889280, 1489952256, 1528156160, 1538015232, 1541329920, 1591050240, 1615610880, 1644085248, 1667727360, 1676196288, 1719175680, 1723318272, 1730267136, 1774632960, 1782743040, 1833787392, 1849595904, 1862440320, 1897021440, 1914798080, 1922519040, 1986603008, 1988444160, 2055106560, 2063010816, 2095245360, 2129559552, 2154147840, 2162833920, 2234928384, 2276425728, 2292234240, 2307022848, 2311994880, 2386575360, 2445049856, 2466127872, 2483253760, 2563358720, 2578763520, 2584977408, 2661949440, 2740142080, 2750681088, 2793660480, 2845532160, 2872197120, 2883778560, 2979904512, 3056312320, 3076030464, 3082659840, 3231221760, 3288170496, 3352392576, 3438351360, 3446636544, 3460534272, 3549265920, 3667574784, 3699191808, 3724880640, 3794042880, 3845038080, 3973206016, 3976888320, 4110213120, 4126021632, 4190490720, 4308295680, 4325667840, 4469856768, 4584468480, 4614045696, 4623989760, 4773150720, 4932255744, 4966507520, 5126717440, 5157527040, 5169954816, 5323898880, 5480284160, 5501362176, 5587320960, 5691064320, 5744394240, 5767557120, 5959809024, 6112624640, 6165319680, 6462443520, 6704785152, 6876702720, 6921068544, 7335149568, 7398383616, 7449761280, 7690076160, 7946412032, 8220426240, 8252043264, 8380981440, 8616591360, 8651335680, 8939713536, 9168936960, 9228091392, 9247979520, 9864511488, 9933015040, 10315054080, 10339909632, 10647797760, 11002724352, 11174641920, 11382128640, 11535114240, 11919618048, 12225249280, 12330639360, 12924887040, 13409570304, 13753405440, 13842137088, 14796767232, 14899522560, 15380152320, 15892824064, 16440852480, 16504086528, 16761962880, 17233182720, 17302671360, 17879427072, 18337873920, 18495959040, 19866030080, 20630108160, 22005448704, 22349283840, 23070228480, 23839236096, 24661278720, 25849774080, 26819140608, 27506810880, 27684274176, 29593534464, 29799045120, 31785648128, 33008173056, 33523925760, 34605342720, 35758854144, 36675747840, 36991918080, 39732060160, 41260216320, 44698567680, 46140456960, 47678472192, 49322557440, 51699548160, 53638281216, 55013621760, 59598090240, 66016346112, 67047851520, 69210685440, 71517708288, 73983836160, 79464120320, 82520432640, 89397135360, 95356944384, 107276562432, 110027243520, 119196180480, 134095703040, 138421370880, 143035416576, 147967672320, 158928240640, 165040865280, 178794270720, 214553124864, 238392360960, 268191406080, 286070833152, 330081730560, 357588541440, 429106249728, 476784721920, 536382812160, 715177082880, 858212499456, 1072765624320, 1430354165760, 2145531248640, 4291062497280]

約数ペア:

[(1, 4291062497280), (2, 2145531248640), (3, 1430354165760), (4, 1072765624320), (5, 858212499456), (6, 715177082880), (8, 536382812160), (9, 476784721920), (10, 429106249728), (12, 357588541440), (13, 330081730560), (15, 286070833152), (16, 268191406080), (18, 238392360960), (20, 214553124864), (24, 178794270720), (26, 165040865280), (27, 158928240640), (29, 147967672320), (30, 143035416576), (31, 138421370880), (32, 134095703040), (36, 119196180480), (39, 110027243520), (40, 107276562432), (45, 95356944384), (48, 89397135360), (52, 82520432640), (54, 79464120320), (58, 73983836160), (60, 71517708288), (62, 69210685440), (64, 67047851520), (65, 66016346112), (72, 59598090240), (78, 55013621760), (80, 53638281216), (83, 51699548160), (87, 49322557440), (90, 47678472192), (93, 46140456960), (96, 44698567680), (104, 41260216320), (108, 39732060160), (116, 36991918080), (117, 36675747840), (120, 35758854144), (124, 34605342720), (128, 33523925760), (130, 33008173056), (135, 31785648128), (144, 29799045120), (145, 29593534464), (155, 27684274176), (156, 27506810880), (160, 26819140608), (166, 25849774080), (174, 24661278720), (180, 23839236096), (186, 23070228480), (192, 22349283840), (195, 22005448704), (208, 20630108160), (216, 19866030080), (232, 18495959040), (234, 18337873920), (240, 17879427072), (248, 17302671360), (249, 17233182720), (256, 16761962880), (260, 16504086528), (261, 16440852480), (270, 15892824064), (279, 15380152320), (288, 14899522560), (290, 14796767232), (310, 13842137088), (312, 13753405440), (320, 13409570304), (332, 12924887040), (348, 12330639360), (351, 12225249280), (360, 11919618048), (372, 11535114240), (377, 11382128640), (384, 11174641920), (390, 11002724352), (403, 10647797760), (415, 10339909632), (416, 10315054080), (432, 9933015040), (435, 9864511488), (464, 9247979520), (465, 9228091392), (468, 9168936960), (480, 8939713536), (496, 8651335680), (498, 8616591360), (512, 8380981440), (520, 8252043264), (522, 8220426240), (540, 7946412032), (558, 7690076160), (576, 7449761280), (580, 7398383616), (585, 7335149568), (620, 6921068544), (624, 6876702720), (640, 6704785152), (664, 6462443520), (696, 6165319680), (702, 6112624640), (720, 5959809024), (744, 5767557120), (747, 5744394240), (754, 5691064320), (768, 5587320960), (780, 5501362176), (783, 5480284160), (806, 5323898880), (830, 5169954816), (832, 5157527040), (837, 5126717440), (864, 4966507520), (870, 4932255744), (899, 4773150720), (928, 4623989760), (930, 4614045696), (936, 4584468480), (960, 4469856768), (992, 4325667840), (996, 4308295680), (1024, 4190490720), (1040, 4126021632), (1044, 4110213120), (1079, 3976888320), (1080, 3973206016), (1116, 3845038080), (1131, 3794042880), (1152, 3724880640), (1160, 3699191808), (1170, 3667574784), (1209, 3549265920), (1240, 3460534272), (1245, 3446636544), (1248, 3438351360), (1280, 3352392576), (1305, 3288170496), (1328, 3231221760), (1392, 3082659840), (1395, 3076030464), (1404, 3056312320), (1440, 2979904512), (1488, 2883778560), (1494, 2872197120), (1508, 2845532160), (1536, 2793660480), (1560, 2750681088), (1566, 2740142080), (1612, 2661949440), (1660, 2584977408), (1664, 2578763520), (1674, 2563358720), (1728, 2483253760), (1740, 2466127872), (1755, 2445049856), (1798, 2386575360), (1856, 2311994880), (1860, 2307022848), (1872, 2292234240), (1885, 2276425728), (1920, 2234928384), (1984, 2162833920), (1992, 2154147840), (2015, 2129559552), (2048, 2095245360), (2080, 2063010816), (2088, 2055106560), (2158, 1988444160), (2160, 1986603008), (2232, 1922519040), (2241, 1914798080), (2262, 1897021440), (2304, 1862440320), (2320, 1849595904), (2340, 1833787392), (2407, 1782743040), (2418, 1774632960), (2480, 1730267136), (2490, 1723318272), (2496, 1719175680), (2560, 1676196288), (2573, 1667727360), (2610, 1644085248), (2656, 1615610880), (2697, 1591050240), (2784, 1541329920), (2790, 1538015232), (2808, 1528156160), (2880, 1489952256), (2976, 1441889280), (2988, 1436098560), (3016, 1422766080), (3072, 1396830240), (3120, 1375340544), (3132, 1370071040), (3224, 1330974720), (3237, 1325629440), (3320, 1292488704), (3328, 1289381760), (3348, 1281679360), (3393, 1264680960), (3456, 1241626880), (3480, 1233063936), (3510, 1222524928), (3596, 1193287680), (3627, 1183088640), (3712, 1155997440), (3720, 1153511424), (3735, 1148878848), (3744, 1146117120), (3770, 1138212864), (3840, 1117464192), (3915, 1096056832), (3968, 1081416960), (3984, 1077073920), (4030, 1064779776), (4096, 1047622680), (4160, 1031505408), (4176, 1027553280), (4185, 1025343488), (4316, 994222080), (4320, 993301504), (4464, 961259520), (4482, 957399040), (4495, 954630144), (4524, 948510720), (4608, 931220160), (4640, 924797952), (4680, 916893696), (4814, 891371520), (4836, 887316480), (4960, 865133568), (4980, 861659136), (4992, 859587840), (5120, 838098144), (5146, 833863680), (5220, 822042624), (5312, 807805440), (5394, 795525120), (5395, 795377664), (5568, 770664960), (5580, 769007616), (5616, 764078080), (5655, 758808576), (5760, 744976128), (5952, 720944640), (5976, 718049280), (6032, 711383040), (6045, 709853184), (6144, 698415120), (6240, 687670272), (6264, 685035520), (6448, 665487360), (6474, 662814720), (6640, 646244352), (6656, 644690880), (6696, 640839680), (6786, 632340480), (6912, 620813440), (6960, 616531968), (7020, 611262464), (7192, 596643840), (7221, 594247680), (7254, 591544320), (7424, 577998720), (7440, 576755712), (7470, 574439424), (7488, 573058560), (7540, 569106432), (7680, 558732096), (7719, 555909120), (7830, 548028416), (7936, 540708480), (7968, 538536960), (8060, 532389888), (8091, 530350080), (8192, 523811340), (8320, 515752704), (8352, 513776640), (8370, 512671744), (8632, 497111040), (8640, 496650752), (8928, 480629760), (8964, 478699520), (8990, 477315072), (9048, 474255360), (9216, 465610080), (9280, 462398976), (9360, 458446848), (9628, 445685760), (9672, 443658240), (9711, 441876480), (9920, 432566784), (9960, 430829568), (9984, 429793920), (10179, 421560320), (10240, 419049072), (10292, 416931840), (10440, 411021312), (10624, 403902720), (10788, 397762560), (10790, 397688832), (10881, 394362880), (11136, 385332480), (11160, 384503808), (11205, 382959616), (11232, 382039040), (11310, 379404288), (11520, 372488064), (11687, 367165440), (11904, 360472320), (11952, 359024640), (12035, 356548608), (12064, 355691520), (12090, 354926592), (12288, 349207560), (12480, 343835136), (12528, 342517760), (12865, 333545472), (12896, 332743680), (12948, 331407360), (13280, 323122176), (13312, 322345440), (13392, 320419840), (13485, 318210048), (13572, 316170240), (13824, 310406720), (13920, 308265984), (14040, 305631232), (14384, 298321920), (14442, 297123840), (14508, 295772160), (14848, 288999360), (14880, 288377856), (14940, 287219712), (14976, 286529280), (15080, 284553216), (15360, 279366048), (15438, 277954560), (15660, 274014208), (15872, 270354240), (15936, 269268480), (16120, 266194944), (16182, 265175040), (16185, 265125888), (16384, 261905670), (16640, 257876352), (16704, 256888320), (16740, 256335872), (16965, 252936192), (17264, 248555520), (17280, 248325376), (17856, 240314880), (17928, 239349760), (17980, 238657536), (18096, 237127680), (18135, 236617728), (18432, 232805040), (18560, 231199488), (18720, 229223424), (19256, 222842880), (19344, 221829120), (19422, 220938240), (19840, 216283392), (19920, 215414784), (19968, 214896960), (20358, 210780160), (20480, 209524536), (20584, 208465920), (20880, 205510656), (21248, 201951360), (21576, 198881280), (21580, 198844416), (21663, 198082560), (21762, 197181440), (22272, 192666240), (22320, 192251904), (22410, 191479808), (22464, 191019520), (22620, 189702144), (23040, 186244032), (23157, 185303040), (23374, 183582720), (23808, 180236160), (23904, 179512320), (24070, 178274304), (24128, 177845760), (24180, 177463296), (24273, 176783360), (24576, 174603780), (24960, 171917568), (25056, 171258880), (25730, 166772736), (25792, 166371840), (25896, 165703680), (26560, 161561088), (26624, 161172720), (26784, 160209920), (26970, 159105024), (27144, 158085120), (27648, 155203360), (27840, 154132992), (28080, 152815616), (28768, 149160960), (28884, 148561920), (29016, 147886080), (29133, 147292160), (29696, 144499680), (29760, 144188928), (29880, 143609856), (29952, 143264640), (30160, 142276608), (30720, 139683024), (30876, 138977280), (31291, 137134080), (31320, 137007104), (31744, 135177120), (31872, 134634240), (32240, 133097472), (32364, 132587520), (32370, 132562944), (32768, 130952835), (33280, 128938176), (33408, 128444160), (33449, 128286720), (33480, 128167936), (33930, 126468096), (34528, 124277760), (34560, 124162688), (35061, 122388480), (35712, 120157440), (35856, 119674880), (35960, 119328768), (36105, 118849536), (36192, 118563840), (36270, 118308864), (36864, 116402520), (37120, 115599744), (37440, 114611712), (38512, 111421440), (38595, 111181824), (38688, 110914560), (38844, 110469120), (39680, 108141696), (39840, 107707392), (39936, 107448480), (40455, 106070016), (40716, 105390080), (40960, 104762268), (41168, 104232960), (41760, 102755328), (42496, 100975680), (43152, 99440640), (43160, 99422208), (43326, 99041280), (43524, 98590720), (44544, 96333120), (44640, 96125952), (44820, 95739904), (44928, 95509760), (45240, 94851072), (46080, 93122016), (46314, 92651520), (46748, 91791360), (47616, 90118080), (47808, 89756160), (48140, 89137152), (48256, 88922880), (48360, 88731648), (48546, 88391680), (48555, 88375296), (49152, 87301890), (49920, 85958784), (50112, 85629440), (50895, 84312064), (51460, 83386368), (51584, 83185920), (51792, 82851840), (53120, 80780544), (53248, 80586360), (53568, 80104960), (53940, 79552512), (54288, 79042560), (54405, 78872576), (55296, 77601680), (55680, 77066496), (56160, 76407808), (57536, 74580480), (57768, 74280960), (58032, 73943040), (58266, 73646080), (58435, 73433088), (59392, 72249840), (59520, 72094464), (59760, 71804928), (59904, 71632320), (60320, 71138304), (61440, 69841512), (61752, 69488640), (62582, 68567040), (62640, 68503552), (63488, 67588560), (63744, 67317120), (64480, 66548736), (64728, 66293760), (64740, 66281472), (64989, 66027520), (66560, 64469088), (66816, 64222080), (66898, 64143360), (66960, 64083968), (67860, 63234048), (69056, 62138880), (69120, 62081344), (69471, 61767680), (70122, 61194240), (71424, 60078720), (71712, 59837440), (71920, 59664384), (72210, 59424768), (72384, 59281920), (72540, 59154432), (73728, 58201260), (74240, 57799872), (74617, 57507840), (74880, 57305856), (77024, 55710720), (77190, 55590912), (77376, 55457280), (77688, 55234560), (79360, 54070848), (79680, 53853696), (79872, 53724240), (80910, 53035008), (81432, 52695040), (81920, 52381134), (82336, 52116480), (83520, 51377664), (84992, 50487840), (86304, 49720320), (86320, 49711104), (86652, 49520640), (87048, 49295360), (89088, 48166560), (89280, 48062976), (89640, 47869952), (89856, 47754880), (90480, 47425536), (92160, 46561008), (92628, 46325760), (93496, 45895680), (93873, 45711360), (95232, 45059040), (95616, 44878080), (96280, 44568576), (96512, 44461440), (96720, 44365824), (97092, 44195840), (97110, 44187648), (98304, 43650945), (99840, 42979392), (100224, 42814720), (100347, 42762240), (101790, 42156032), (102920, 41693184), (103168, 41592960), (103584, 41425920), (105183, 40796160), (106240, 40390272), (106496, 40293180), (107136, 40052480), (107880, 39776256), (108315, 39616512), (108576, 39521280), (108810, 39436288), (110592, 38800840), (111360, 38533248), (112320, 38203904), (115072, 37290240), (115536, 37140480), (115785, 37060608), (116064, 36971520), (116532, 36823040), (116870, 36716544), (118784, 36124920), (119040, 36047232), (119520, 35902464), (119808, 35816160), (120640, 35569152), (121365, 35356672), (122880, 34920756), (123504, 34744320), (125164, 34283520), (125280, 34251776), (126976, 33794280), (127488, 33658560), (128960, 33274368), (129456, 33146880), (129480, 33140736), (129978, 33013760), (133120, 32234544), (133632, 32111040), (133796, 32071680), (133920, 32041984), (135720, 31617024), (138112, 31069440), (138240, 31040672), (138942, 30883840), (140244, 30597120), (142848, 30039360), (143424, 29918720), (143840, 29832192), (144420, 29712384), (144768, 29640960), (145080, 29577216), (145665, 29458432), (147456, 29100630), (148480, 28899936), (149234, 28753920), (149760, 28652928), (154048, 27855360), (154380, 27795456), (154752, 27728640), (155376, 27617280), (156455, 27426816), (158720, 27035424), (159360, 26926848), (159744, 26862120), (161820, 26517504), (162864, 26347520), (163840, 26190567), (164672, 26058240), (167040, 25688832), (167245, 25657344), (169984, 25243920), (172608, 24860160), (172640, 24855552), (173304, 24760320), (174096, 24647680), (175305, 24477696), (178176, 24083280), (178560, 24031488), (179280, 23934976), (179712, 23877440), (180960, 23712768), (184320, 23280504), (185256, 23162880), (186992, 22947840), (187746, 22855680), (190464, 22529520), (191232, 22439040), (192560, 22284288), (193024, 22230720), (193440, 22182912), (194184, 22097920), (194220, 22093824), (199680, 21489696), (200448, 21407360), (200694, 21381120), (203580, 21078016), (205840, 20846592), (206336, 20796480), (207168, 20712960), (210366, 20398080), (212480, 20195136), (212992, 20146590), (214272, 20026240), (215760, 19888128), (216630, 19808256), (217152, 19760640), (217620, 19718144), (221184, 19400420), (222720, 19266624), (223851, 19169280), (224640, 19101952), (230144, 18645120), (231072, 18570240), (231570, 18530304), (232128, 18485760), (233064, 18411520), (233740, 18358272), (237568, 18062460), (238080, 18023616), (239040, 17951232), (239616, 17908080), (241280, 17784576), (242730, 17678336), (245760, 17460378), (247008, 17372160), (250328, 17141760), (250560, 17125888), (253952, 16897140), (254976, 16829280), (257920, 16637184), (258912, 16573440), (258960, 16570368), (259956, 16506880), (266240, 16117272), (267264, 16055520), (267592, 16035840), (267840, 16020992), (271440, 15808512), (276224, 15534720), (276480, 15520336), (277884, 15441920), (280488, 15298560), (281619, 15237120), (285696, 15019680), (286848, 14959360), (287680, 14916096), (288840, 14856192), (289536, 14820480), (290160, 14788608), (291330, 14729216), (294912, 14550315), (296960, 14449968), (298468, 14376960), (299520, 14326464), (301041, 14254080), (308096, 13927680), (308760, 13897728), (309504, 13864320), (310752, 13808640), (312910, 13713408), (315549, 13598720), (317440, 13517712), (318720, 13463424), (319488, 13431060), (323640, 13258752), (324945, 13205504), (325728, 13173760), (329344, 13029120), (334080, 12844416), (334490, 12828672), (339968, 12621960), (345216, 12430080), (345280, 12427776), (346608, 12380160), (347355, 12353536), (348192, 12323840), (350610, 12238848), (356352, 12041640), (357120, 12015744), (358560, 11967488), (359424, 11938720), (361920, 11856384), (368640, 11640252), (370512, 11581440), (373085, 11501568), (373984, 11473920), (375492, 11427840), (380928, 11264760), (382464, 11219520), (385120, 11142144), (386048, 11115360), (386880, 11091456), (388368, 11048960), (388440, 11046912), (399360, 10744848), (400896, 10703680), (401388, 10690560), (407160, 10539008), (411680, 10423296), (412672, 10398240), (414336, 10356480), (420732, 10199040), (424960, 10097568), (425984, 10073295), (428544, 10013120), (431520, 9944064), (433260, 9904128), (434304, 9880320), (435240, 9859072), (442368, 9700210), (445440, 9633312), (447702, 9584640), (449280, 9550976), (460288, 9322560), (462144, 9285120), (463140, 9265152), (464256, 9242880), (466128, 9205760), (467480, 9179136), (469365, 9142272), (475136, 9031230), (476160, 9011808), (478080, 8975616), (479232, 8954040), (482560, 8892288), (485460, 8839168), (491520, 8730189), (494016, 8686080), (500656, 8570880), (501120, 8562944), (501735, 8552448), (507904, 8448570), (509952, 8414640), (515840, 8318592), (517824, 8286720), (517920, 8285184), (519912, 8253440), (525915, 8159232), (532480, 8058636), (534528, 8027760), (535184, 8017920), (535680, 8010496), (542880, 7904256), (552448, 7767360), (552960, 7760168), (555768, 7720960), (560976, 7649280), (563238, 7618560), (571392, 7509840), (573696, 7479680), (575360, 7458048), (577680, 7428096), (579072, 7410240), (580320, 7394304), (582660, 7364608), (593920, 7224984), (596936, 7188480), (599040, 7163232), (602082, 7127040), (616192, 6963840), (617520, 6948864), (619008, 6932160), (621504, 6904320), (625820, 6856704), (631098, 6799360), (634880, 6758856), (637440, 6731712), (638976, 6715530), (647280, 6629376), (649890, 6602752), (651456, 6586880), (658688, 6514560), (668160, 6422208), (668980, 6414336), (671553, 6389760), (679936, 6310980), (690432, 6215040), (690560, 6213888), (693216, 6190080), (694710, 6176768), (696384, 6161920), (701220, 6119424), (712704, 6020820), (714240, 6007872), (717120, 5983744), (718848, 5969360), (723840, 5928192), (737280, 5820126), (741024, 5790720), (746170, 5750784), (747968, 5736960), (750984, 5713920), (761856, 5632380), (764928, 5609760), (770240, 5571072), (772096, 5557680), (773760, 5545728), (776736, 5524480), (776880, 5523456), (798720, 5372424), (801792, 5351840), (802776, 5345280), (814320, 5269504), (823360, 5211648), (825344, 5199120), (828672, 5178240), (841464, 5099520), (844857, 5079040), (849920, 5048784), (857088, 5006560), (863040, 4972032), (866520, 4952064), (868608, 4940160), (870480, 4929536), (884736, 4850105), (890880, 4816656), (895404, 4792320), (898560, 4775488), (903123, 4751360), (920576, 4661280), (924288, 4642560), (926280, 4632576), (928512, 4621440), (932256, 4602880), (934960, 4589568), (938730, 4571136), (950272, 4515615), (952320, 4505904), (956160, 4487808), (958464, 4477020), (965120, 4446144), (970021, 4423680), (970920, 4419584), (988032, 4343040), (1001312, 4285440), (1002240, 4281472), (1003470, 4276224), (1015808, 4224285), (1019904, 4207320), (1031680, 4159296), (1035648, 4143360), (1035840, 4142592), (1039824, 4126720), (1051830, 4079616), (1064960, 4029318), (1069056, 4013880), (1070368, 4008960), (1071360, 4005248), (1085760, 3952128), (1104896, 3883680), (1105920, 3880084), (1111536, 3860480), (1119255, 3833856), (1121952, 3824640), (1126476, 3809280), (1142784, 3754920), (1147392, 3739840), (1150720, 3729024), (1155360, 3714048), (1158144, 3705120), (1160640, 3697152), (1165320, 3682304), (1187840, 3612492), (1193872, 3594240), (1198080, 3581616), (1204164, 3563520), (1232384, 3481920), (1235040, 3474432), (1238016, 3466080), (1243008, 3452160), (1251640, 3428352), (1262196, 3399680), (1269760, 3379428), (1274880, 3365856), (1277952, 3357765), (1294560, 3314688), (1299780, 3301376), (1302912, 3293440), (1317376, 3257280), (1336320, 3211104), (1337960, 3207168), (1343106, 3194880), (1359872, 3155490), (1380864, 3107520), (1381120, 3106944), (1386432, 3095040), (1389420, 3088384), (1392768, 3080960), (1402440, 3059712), (1408095, 3047424), (1425408, 3010410), (1428480, 3003936), (1434240, 2991872), (1437696, 2984680), (1447680, 2964096), (1474560, 2910063), (1482048, 2895360), (1492340, 2875392), (1495936, 2868480), (1501968, 2856960), (1505205, 2850816), (1523712, 2816190), (1529856, 2804880), (1540480, 2785536), (1544192, 2778840), (1547520, 2772864), (1553472, 2762240), (1553760, 2761728), (1577745, 2719744), (1597440, 2686212), (1603584, 2675920), (1605552, 2672640), (1628640, 2634752), (1646720, 2605824), (1650688, 2599560), (1657344, 2589120), (1682928, 2549760), (1689714, 2539520), (1699840, 2524392), (1714176, 2503280), (1726080, 2486016), (1733040, 2476032), (1737216, 2470080), (1740960, 2464768), (1781760, 2408328), (1790808, 2396160), (1797120, 2387744), (1806246, 2375680), (1841152, 2330640), (1848576, 2321280), (1852560, 2316288), (1857024, 2310720), (1864512, 2301440), (1869920, 2294784), (1877460, 2285568), (1904640, 2252952), (1912320, 2243904), (1916928, 2238510), (1930240, 2223072), (1940042, 2211840), (1941840, 2209792), (1976064, 2171520), (2002624, 2142720), (2004480, 2140736), (2006940, 2138112), (2014659, 2129920), (2039808, 2103660), (2063360, 2079648), (2071296, 2071680)]