3962384516160

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^2\times {\mathrm{127}}^1$

素因数の和:283

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 105, 108, 112, 120, 124, 126, 127, 129, 135, 140, 144, 155, 160, 162, 168, 172, 180, 186, 189, 192, 210, 215, 216, 217, 224, 240, 243, 248, 252, 254, 258, 270, 279, 280, 288, 301, 310, 315, 320, 324, 336, 344, 360, 372, 378, 381, 387, 405, 420, 430, 432, 434, 448, 465, 480, 486, 496, 504, 508, 516, 540, 558, 560, 567, 576, 602, 620, 630, 635, 645, 648, 651, 672, 688, 720, 744, 756, 762, 774, 810, 837, 840, 860, 864, 868, 889, 903, 930, 945, 960, 972, 992, 1008, 1016, 1032, 1080, 1085, 1116, 1120, 1134, 1143, 1161, 1204, 1215, 1240, 1260, 1270, 1290, 1296, 1302, 1333, 1344, 1376, 1395, 1440, 1488, 1505, 1512, 1524, 1548, 1620, 1674, 1680, 1701, 1720, 1728, 1736, 1778, 1806, 1849, 1860, 1890, 1905, 1935, 1944, 1953, 1984, 2016, 2032, 2064, 2160, 2170, 2232, 2240, 2268, 2286, 2322, 2408, 2430, 2480, 2511, 2520, 2540, 2580, 2592, 2604, 2666, 2667, 2709, 2752, 2790, 2835, 2880, 2976, 3010, 3024, 3048, 3096, 3240, 3255, 3348, 3360, 3402, 3429, 3440, 3472, 3483, 3556, 3612, 3698, 3720, 3780, 3810, 3870, 3888, 3906, 3937, 3999, 4032, 4064, 4128, 4185, 4320, 4340, 4445, 4464, 4515, 4536, 4572, 4644, 4816, 4860, 4960, 5022, 5040, 5080, 5160, 5184, 5208, 5332, 5334, 5418, 5461, 5547, 5580, 5670, 5715, 5805, 5859, 5952, 6020, 6048, 6096, 6192, 6480, 6510, 6665, 6696, 6720, 6804, 6858, 6880, 6944, 6966, 7112, 7224, 7396, 7440, 7533, 7560, 7620, 7740, 7776, 7812, 7874, 7998, 8001, 8127, 8128, 8256, 8370, 8505, 8640, 8680, 8890, 8928, 9030, 9072, 9144, 9245, 9288, 9331, 9632, 9720, 9765, 9920, 10044, 10080, 10160, 10287, 10320, 10416, 10449, 10664, 10668, 10836, 10922, 11094, 11160, 11340, 11430, 11610, 11718, 11811, 11997, 12040, 12096, 12192, 12384, 12555, 12943, 12960, 13020, 13330, 13335, 13392, 13545, 13608, 13716, 13760, 13888, 13932, 14224, 14448, 14792, 14880, 15066, 15120, 15240, 15480, 15552, 15624, 15748, 15996, 16002, 16254, 16383, 16641, 16740, 17010, 17145, 17360, 17415, 17577, 17780, 17856, 18060, 18144, 18288, 18490, 18576, 18662, 19264, 19440, 19530, 19685, 19995, 20088, 20160, 20320, 20574, 20640, 20832, 20898, 21328, 21336, 21672, 21844, 22188, 22320, 22680, 22860, 23220, 23436, 23622, 23994, 24003, 24080, 24381, 24384, 24768, 25110, 25886, 25920, 26040, 26660, 26670, 26784, 27090, 27216, 27305, 27432, 27559, 27735, 27864, 27993, 28448, 28896, 29295, 29584, 29760, 30132, 30240, 30480, 30861, 30960, 31248, 31496, 31992, 32004, 32508, 32766, 33282, 33480, 34020, 34290, 34720, 34830, 35154, 35433, 35560, 35991, 36120, 36288, 36576, 36980, 37152, 37324, 37665, 38227, 38829, 38880, 39060, 39370, 39990, 40005, 40176, 40635, 40640, 41148, 41280, 41664, 41796, 42656, 42672, 43344, 43688, 44376, 44640, 45360, 45720, 46440, 46655, 46872, 47244, 47988, 48006, 48160, 48762, 49149, 49923, 50220, 51435, 51772, 52080, 52245, 52731, 53320, 53340, 53568, 54180, 54432, 54610, 54864, 55118, 55470, 55728, 55986, 56896, 57319, 57792, 58590, 59055, 59168, 59985, 60264, 60480, 60960, 61722, 61920, 62496, 62992, 63984, 64008, 64715, 65016, 65532, 66564, 66960, 68040, 68580, 69440, 69660, 70308, 70866, 71120, 71982, 72009, 72240, 73143, 73152, 73960, 74304, 74648, 75330, 76454, 77658, 77760, 78120, 78740, 79980, 80010, 80352, 81270, 81915, 82296, 82677, 83205, 83592, 83979, 85312, 85344, 86688, 87376, 87885, 88752, 89280, 90720, 91440, 92880, 93310, 93744, 94488, 95976, 96012, 96320, 97524, 98298, 99846, 100440, 102870, 103544, 104160, 104490, 105462, 106299, 106640, 106680, 107973, 108360, 108864, 109220, 109728, 110236, 110940, 111456, 111972, 114638, 114681, 116487, 117180, 118110, 118336, 119970, 120015, 120528, 121905, 121920, 123444, 123840, 124992, 125984, 127968, 128016, 129430, 130032, 131064, 133128, 133920, 136080, 137160, 137795, 139320, 139965, 140616, 141732, 142240, 143964, 144018, 144480, 146286, 147447, 147920, 149296, 149769, 150660, 152908, 154305, 155316, 156240, 157480, 159960, 160020, 160704, 162540, 163830, 164592, 165354, 166410, 167184, 167958, 169291, 170688, 171957, 173376, 174752, 175770, 177165, 177504, 179955, 181440, 182880, 185760, 186620, 187488, 188976, 191135, 191952, 192024, 194145, 195048, 196596, 199692, 200880, 205740, 207088, 208320, 208980, 210924, 212598, 213280, 213360, 215946, 216027, 216720, 218440, 219456, 220472, 221880, 222912, 223944, 229276, 229362, 232974, 234360, 234823, 236220, 239940, 240030, 241056, 243810, 245745, 246888, 248031, 249615, 251937, 251968, 255936, 256032, 258860, 260064, 262128, 263655, 266256, 267840, 272160, 274320, 275590, 278640, 279930, 281232, 283464, 284480, 286595, 287928, 288036, 288960, 292572, 294894, 295840, 298592, 299538, 301320, 305816, 308610, 310632, 312480, 314960, 318897, 319920, 320040, 323919, 325080, 327660, 329184, 330708, 332820, 334368, 335916, 338582, 343914, 344043, 349461, 349504, 351540, 354330, 355008, 359910, 360045, 365715, 365760, 371520, 373240, 374976, 377952, 382270, 383904, 384048, 388290, 390096, 393192, 399384, 401233, 401760, 411480, 413385, 414176, 417960, 419895, 421848, 425196, 426560, 426720, 431892, 432054, 433440, 436880, 440944, 442341, 443760, 447888, 449307, 458552, 458724, 465948, 468720, 469646, 472440, 479880, 480060, 482112, 487620, 491490, 493776, 496062, 499230, 503874, 507873, 512064, 515871, 517720, 520128, 524256, 527310, 531495, 532512, 539865, 544320, 548640, 551180, 557280, 559860, 562464, 566928, 573190, 573405, 575856, 576072, 582435, 585144, 589788, 591680, 597184, 599076, 602640, 611632, 617220, 621264, 624960, 629920, 637794, 639840, 640080, 647838, 650160, 655320, 658368, 661416, 665640, 668736, 671832, 677164, 687828, 688086, 698922, 703080, 704469, 708660, 719820, 720090, 731430, 737235, 744093, 746480, 748845, 755811, 755904, 764540, 767808, 768096, 776580, 780192, 786384, 798768, 802466, 803520, 822960, 826770, 828352, 835920, 839790, 843696, 846455, 850392, 853440, 859785, 863784, 864108, 866880, 873760, 881888, 884682, 887520, 895776, 898614, 917104, 917448, 931896, 937440, 939292, 944880, 956691, 959760, 960120, 975240, 982980, 987552, 992124, 998460, 1007748, 1015746, 1031742, 1032129, 1035440, 1048383, 1048512, 1054620, 1062990, 1065024, 1079730, 1080135, 1097280, 1102360, 1114560, 1119720, 1124928, 1133856, 1146380, 1146810, 1151712, 1152144, 1164870, 1170288, 1174115, 1179576, 1185037, 1198152, 1203699, 1205280, 1223264, 1234440, 1240155, 1242528, 1259685, 1259840, 1275588, 1279680, 1280160, 1295676, 1300320, 1310640, 1322832, 1327023, 1331280, 1343664, 1354328, 1375656, 1376172, 1397844, 1406160, 1408938, 1417320, 1439640, 1440180, 1462860, 1474470, 1488186, 1492960, 1497690, 1511622, 1523619, 1529080, 1536192, 1547613, 1553160, 1560384, 1572768, 1594485, 1597536, 1604932, 1619595, 1643761, 1645920, 1653540, 1671840, 1679580, 1687392, 1692910, 1700784, 1719570, 1720215, 1727568, 1728216, 1747305, 1747520, 1763776, 1769364, 1775040, 1791552, 1797228, 1834208, 1834896, 1863792, 1874880, 1878584, 1889760, 1913382, 1919520, 1920240, 1950480, 1965960, 1975104, 1984248, 1996920, 2006165, 2015496, 2031492, 2063484, 2064258, 2070880, 2096766, 2109240, 2113407, 2125980, 2159460, 2160270, 2204720, 2211705, 2232279, 2239440, 2246535, 2267433, 2267712, 2292760, 2293620, 2303424, 2304288, 2329740, 2340576, 2348230, 2359152, 2370074, 2396304, 2407398, 2410560, 2446528, 2468880, 2480310, 2485056, 2519370, 2539365, 2551176, 2560320, 2579355, 2591352, 2600640, 2621280, 2645664, 2654046, 2662560, 2687328, 2708656, 2751312, 2752344, 2795688, 2812320, 2817876, 2834640, 2879280, 2880360, 2925720, 2948940, 2976372, 2985920, 2995380, 3023244, 3047238, 3058160, 3095226, 3096387, 3106320, 3145149, 3145536, 3188970, 3195072, 3209864, 3239190, 3287522, 3291840, 3307080, 3343680, 3359160, 3374784, 3385820, 3401568, 3439140, 3440430, 3455136, 3456432, 3494610, 3522345, 3538728, 3555111, 3594456, 3611097, 3668416, 3669792, 3720465, 3727584, 3757168, 3779055, 3779520, 3826764, 3839040, 3840480, 3900960, 3931920, 3968496, 3993840, 4012330, 4030992, 4062984, 4126968, 4128516, 4141760, 4193532, 4218480, 4226814, 4251960, 4318920, 4320540, 4409440, 4423410, 4464558, 4478880, 4493070, 4534866, 4570857, 4585520, 4587240, 4608576, 4642839, 4659480, 4681152, 4696460, 4718304, 4740148, 4783455, 4792608, 4814796, 4931283, 4937760, 4960620, 5038740, 5078730, 5102352, 5158710, 5160645, 5182704, 5241915, 5242560, 5291328, 5308092, 5325120, 5374656, 5417312, 5502624, 5504688, 5591376, 5624640, 5635752, 5669280, 5758560, 5760720, 5851440, 5897880, 5925185, 5952744, 5990760, 6018495, 6046488, 6094476, 6116320, 6190452, 6192774, 6212640, 6290298, 6340221, 6377940, 6419728, 6478380, 6575044, 6614160, 6635115, 6696837, 6718320, 6771640, 6803136, 6878280, 6880860, 6910272, 6912864, 6989220, 7044690, 7077456, 7110222, 7188912, 7222194, 7279513, 7339584, 7440930, 7455168, 7514336, 7558110, 7618095, 7653528, 7680960, 7738065, 7801920, 7863840, 7936992, 7987680, 8024660, 8061984, 8125968, 8218805, 8253936, 8257032, 8387064, 8436960, 8453628, 8503920, 8637840, 8641080, 8818880, 8846820, 8929116, 8957760, 8986140, 9069732, 9141714, 9171040, 9174480, 9285678, 9289161, 9318960, 9392920, 9436608, 9480296, 9566910, 9585216, 9629592, 9862566, 9875520, 9921240, 10077480, 10157460, 10204704, 10317420, 10321290, 10365408, 10483830, 10567035, 10616184, 10665333, 10833291, 10834624, 11005248, 11009376, 11161395, 11182752, 11271504, 11337165, 11338560, 11517120, 11521440, 11702880, 11795760, 11850370, 11905488, 11981520, 12036990, 12092976, 12188952, 12232640, 12380904, 12385548, 12425280, 12580596, 12680442, 12755880, 12839456, 12956760, 13150088, 13228320, 13270230, 13393674, 13436640, 13543280, 13712571, 13756560, 13761720, 13825728, 13928517, 13978440, 14089380, 14154912, 14220444, 14377824, 14444388, 14559026, 14793849, 14881860, 15028672, 15116220, 15236190, 15307056, 15476130, 15481935, 15725745, 15727680, 15873984, 15975360, 16049320, 16123968, 16251936, 16437610, 16507872, 16514064, 16774128, 16873920, 16907256, 17007840, 17275680, 17282160, 17693640, 17775555, 17858232, 17972280, 18055485, 18139464, 18283428, 18342080, 18348960, 18571356, 18578322, 18637920, 18785840, 18960592, 19020663, 19133820, 19259184, 19725132, 19842480, 20154960, 20314920, 20409408, 20634840, 20642580, 20730816, 20967660, 21134070, 21232368, 21330666, 21666582, 21838539, 22018752, 22322790, 22365504, 22543008, 22674330, 22854285, 23042880, 23214195, 23405760, 23591520, 23700740, 23810976, 23963040, 24073980, 24185952, 24377904, 24656415, 24761808, 24771096, 25161192, 25360884, 25511760, 25678912, 25913520, 26300176, 26456640, 26540460, 26787348, 26873280, 27086560, 27425142, 27513120, 27523440, 27857034, 27956880, 28178760, 28309824, 28440888, 28755648, 28888776, 29118052, 29587698, 29763720, 30232440, 30472380, 30614112, 30952260, 30963870, 31451490, 31701105, 31995999, 32098640, 32499873, 32503872, 32875220, 33015744, 33028128, 33484185, 33548256, 33814512, 34015680, 34551360, 34564320, 35387280, 35551110, 35716464, 35944560, 36110970, 36278928, 36397565, 36566856, 36697920, 37142712, 37156644, 37275840, 37571680, 37921184, 38041326, 38267640, 38518368, 39450264, 39684960, 40309920, 40629840, 41137713, 41269680, 41285160, 41935320, 42268140, 42464736, 42661332, 43333164, 43677078, 44381547, 44645580, 45086016, 45348660, 45708570, 46428390, 46445805, 47183040, 47401480, 47621952, 47926080, 48147960, 48371904, 48755808, 49312830, 49523616, 49542192, 50322384, 50721768, 50956591, 51023520, 51827040, 52600352, 53080920, 53326665, 53574696, 54166455, 54173120, 54850284, 55026240, 55046880, 55714068, 55913760, 56357520, 56881776, 57061989, 57777552, 58236104, 59175396, 59527440, 60464880, 60944760, 61228224, 61904520, 61927740, 62902980, 63402210, 63991998, 64197280, 64999746, 65515617, 65750440, 66056256, 66968370, 67096512, 67629024, 68562855, 69128640, 69642585, 70774560, 71102220, 71432928, 71889120, 72221940, 72557856, 72795130, 73133712, 73969245, 74285424, 74313288, 75143360, 75842368, 76082652, 76535280, 77036736, 78900528, 79369920, 80619840, 81259680, 82275426, 82539360, 82570320, 83870640, 84536280, 84929472, 85322664, 86666328, 87354156, 88763094, 89291160, 90697320, 91417140, 92856780, 92891610, 94802960, 95103315, 95987997, 96295920, 97499619, 97511616, 98625660, 99047232, 99084384, 100644768, 101443536, 101913182, 102047040, 103654080, 105200704, 106161840, 106653330, 107149392, 108332910, 109192695, 109700568, 110093760, 111428136, 111827520, 112715040, 113763552, 114123978, 115555104, 116472208, 118350792, 119054880, 120929760, 121889520, 123809040, 123855480, 125805960, 126804420, 127983996, 128394560, 129999492, 131031234, 131500880, 133144641, 133936740, 135258048, 137125710, 139285170, 141549120, 142204440, 142865856, 143778240, 144443880, 145115712, 145590260, 146267424, 147938490, 148570848, 148626576, 152165304, 152869773, 153070560, 157801056, 159979995, 162499365, 162519360, 164550852, 165078720, 165140640, 167741280, 169072560, 170645328, 173332656, 174708312, 177526188, 178582320, 181394640, 182834280, 185713560, 185783220, 189605920, 190206630, 191975994, 192591840, 194999238, 196546851, 197251320, 198168768, 201289536, 202887072, 203826364, 205688565, 212323680, 213306660, 214298784, 216665820, 218385390, 219401136, 221907735, 222856272, 225430080, 227527104, 228247956, 231110208, 232944416, 236701584, 238109760, 241859520, 243779040, 247618080, 247710960, 251611920, 253608840, 254782955, 255967992, 259998984, 262062468, 263001760, 266289282, 267873480, 274251420, 278570340, 284408880, 285309945, 287963991, 288887760, 291180520, 292534848, 295876980, 297141696, 297253152, 304330608, 305739546, 306141120, 315602112, 319959990, 324998730, 327578085, 329101704, 330281280, 335482560, 338145120, 341290656, 346665312, 349416624, 355052376, 357164640, 362789280, 365668560, 371427120, 371566440, 379211840, 380413260, 383951988, 385183680, 389998476, 393093702, 394502640, 399433923, 405774144, 407652728, 411377130, 424647360, 426613320, 428597568, 433331640, 436770780, 438802272, 443815470, 445712544, 456495912, 458609319, 465888832, 473403168, 479939985, 487498095, 487558080, 495236160, 495421920, 503223840, 507217680, 509565910, 511935984, 519997968, 524124936, 526003520, 532578564, 535746960, 548502840, 557140680, 568817760, 570619890, 575927982, 577775520, 582361040, 589640553, 591753960, 594506304, 608661216, 611479092, 639919980, 649997460, 655156170, 658203408, 665723205, 676290240, 682581312, 693330624, 698833248, 710104752, 714329280, 725578560, 731337120, 742854240, 743132880, 760826520, 764348865, 767903976, 779996952, 786187404, 789005280, 798867846, 815305456, 822754260, 853226640, 866663280, 873541560, 877604544, 887630940, 891425088, 912991824, 917218638, 946806336, 959879970, 974996190, 982734255, 990843840, 1006447680, 1014435360, 1019131820, 1023871968, 1039995936, 1048249872, 1065157128, 1071493920, 1097005680, 1114281360, 1137635520, 1141239780, 1151855964, 1155551040, 1164722080, 1179281106, 1183507920, 1217322432, 1222958184, 1279839960, 1299994920, 1310312340, 1316406816, 1331446410, 1375827957, 1397666496, 1420209504, 1439819955, 1462674240, 1485708480, 1486265760, 1521653040, 1528697730, 1535807952, 1559993904, 1572374808, 1578010560, 1597735692, 1630610912, 1645508520, 1706453280, 1733326560, 1747083120, 1768921659, 1775261880, 1825983648, 1834437276, 1919759940, 1949992380, 1965468510, 1997169615, 2028870720, 2038263640, 2047743936, 2079991872, 2096499744, 2130314256, 2142987840, 2194011360, 2228562720, 2282479560, 2293046595, 2303711928, 2329444160, 2358562212, 2367015840, 2445916368, 2559679920, 2599989840, 2620624680, 2632813632, 2662892820, 2751655914, 2840419008, 2879639910, 2948202765, 2972531520, 3043306080, 3057395460, 3071615904, 3119987808, 3144749616, 3195471384, 3261221824, 3291017040, 3412906560, 3466653120, 3494166240, 3537843318, 3550523760, 3651967296, 3668874552, 3839519880, 3899984760, 3930937020, 3994339230, 4076527280, 4127483871, 4192999488, 4260628512, 4388022720, 4457125440, 4564959120, 4586093190, 4607423856, 4717124424, 4734031680, 4891832736, 5119359840, 5199979680, 5241249360, 5325785640, 5503311828, 5759279820, 5896405530, 6086612160, 6114790920, 6143231808, 6239975616, 6289499232, 6390942768, 6582034080, 6879139785, 6988332480, 7075686636, 7101047520, 7337749104, 7679039760, 7799969520, 7861874040, 7988678460, 8153054560, 8254967742, 8521257024, 8844608295, 9129918240, 9172186380, 9214847712, 9434248848, 9783665472, 10238719680, 10399959360, 10482498720, 10651571280, 11006623656, 11518559640, 11792811060, 12229581840, 12382451613, 12578998464, 12781885536, 13164068160, 13758279570, 14151373272, 14202095040, 14675498208, 15358079520, 15599939040, 15723748080, 15977356920, 16306109120, 16509935484, 17689216590, 18259836480, 18344372760, 18429695424, 18868497696, 20637419355, 20964997440, 21303142560, 22013247312, 23037119280, 23585622120, 24459163680, 24764903226, 25563771072, 27516559140, 28302746544, 29350996416, 30716159040, 31199878080, 31447496160, 31954713840, 33019870968, 35378433180, 36688745520, 37736995392, 41274838710, 42606285120, 44026494624, 46074238560, 47171244240, 48918327360, 49529806452, 55033118280, 56605493088, 61912258065, 62894992320, 63909427680, 66039741936, 70756866360, 73377491040, 82549677420, 88052989248, 92148477120, 94342488480, 99059612904, 110066236560, 113210986176, 123824516130, 127818855360, 132079483872, 141513732720, 146754982080, 165099354840, 188684976960, 198119225808, 220132473120, 247649032260, 264158967744, 283027465440, 330198709680, 396238451616, 440264946240, 495298064520, 566054930880, 660397419360, 792476903232, 990596129040, 1320794838720, 1981192258080, 3962384516160]

約数ペア:

[(1, 3962384516160), (2, 1981192258080), (3, 1320794838720), (4, 990596129040), (5, 792476903232), (6, 660397419360), (7, 566054930880), (8, 495298064520), (9, 440264946240), (10, 396238451616), (12, 330198709680), (14, 283027465440), (15, 264158967744), (16, 247649032260), (18, 220132473120), (20, 198119225808), (21, 188684976960), (24, 165099354840), (27, 146754982080), (28, 141513732720), (30, 132079483872), (31, 127818855360), (32, 123824516130), (35, 113210986176), (36, 110066236560), (40, 99059612904), (42, 94342488480), (43, 92148477120), (45, 88052989248), (48, 82549677420), (54, 73377491040), (56, 70756866360), (60, 66039741936), (62, 63909427680), (63, 62894992320), (64, 61912258065), (70, 56605493088), (72, 55033118280), (80, 49529806452), (81, 48918327360), (84, 47171244240), (86, 46074238560), (90, 44026494624), (93, 42606285120), (96, 41274838710), (105, 37736995392), (108, 36688745520), (112, 35378433180), (120, 33019870968), (124, 31954713840), (126, 31447496160), (127, 31199878080), (129, 30716159040), (135, 29350996416), (140, 28302746544), (144, 27516559140), (155, 25563771072), (160, 24764903226), (162, 24459163680), (168, 23585622120), (172, 23037119280), (180, 22013247312), (186, 21303142560), (189, 20964997440), (192, 20637419355), (210, 18868497696), (215, 18429695424), (216, 18344372760), (217, 18259836480), (224, 17689216590), (240, 16509935484), (243, 16306109120), (248, 15977356920), (252, 15723748080), (254, 15599939040), (258, 15358079520), (270, 14675498208), (279, 14202095040), (280, 14151373272), (288, 13758279570), (301, 13164068160), (310, 12781885536), (315, 12578998464), (320, 12382451613), (324, 12229581840), (336, 11792811060), (344, 11518559640), (360, 11006623656), (372, 10651571280), (378, 10482498720), (381, 10399959360), (387, 10238719680), (405, 9783665472), (420, 9434248848), (430, 9214847712), (432, 9172186380), (434, 9129918240), (448, 8844608295), (465, 8521257024), (480, 8254967742), (486, 8153054560), (496, 7988678460), (504, 7861874040), (508, 7799969520), (516, 7679039760), (540, 7337749104), (558, 7101047520), (560, 7075686636), (567, 6988332480), (576, 6879139785), (602, 6582034080), (620, 6390942768), (630, 6289499232), (635, 6239975616), (645, 6143231808), (648, 6114790920), (651, 6086612160), (672, 5896405530), (688, 5759279820), (720, 5503311828), (744, 5325785640), (756, 5241249360), (762, 5199979680), (774, 5119359840), (810, 4891832736), (837, 4734031680), (840, 4717124424), (860, 4607423856), (864, 4586093190), (868, 4564959120), (889, 4457125440), (903, 4388022720), (930, 4260628512), (945, 4192999488), (960, 4127483871), (972, 4076527280), (992, 3994339230), (1008, 3930937020), (1016, 3899984760), (1032, 3839519880), (1080, 3668874552), (1085, 3651967296), (1116, 3550523760), (1120, 3537843318), (1134, 3494166240), (1143, 3466653120), (1161, 3412906560), (1204, 3291017040), (1215, 3261221824), (1240, 3195471384), (1260, 3144749616), (1270, 3119987808), (1290, 3071615904), (1296, 3057395460), (1302, 3043306080), (1333, 2972531520), (1344, 2948202765), (1376, 2879639910), (1395, 2840419008), (1440, 2751655914), (1488, 2662892820), (1505, 2632813632), (1512, 2620624680), (1524, 2599989840), (1548, 2559679920), (1620, 2445916368), (1674, 2367015840), (1680, 2358562212), (1701, 2329444160), (1720, 2303711928), (1728, 2293046595), (1736, 2282479560), (1778, 2228562720), (1806, 2194011360), (1849, 2142987840), (1860, 2130314256), (1890, 2096499744), (1905, 2079991872), (1935, 2047743936), (1944, 2038263640), (1953, 2028870720), (1984, 1997169615), (2016, 1965468510), (2032, 1949992380), (2064, 1919759940), (2160, 1834437276), (2170, 1825983648), (2232, 1775261880), (2240, 1768921659), (2268, 1747083120), (2286, 1733326560), (2322, 1706453280), (2408, 1645508520), (2430, 1630610912), (2480, 1597735692), (2511, 1578010560), (2520, 1572374808), (2540, 1559993904), (2580, 1535807952), (2592, 1528697730), (2604, 1521653040), (2666, 1486265760), (2667, 1485708480), (2709, 1462674240), (2752, 1439819955), (2790, 1420209504), (2835, 1397666496), (2880, 1375827957), (2976, 1331446410), (3010, 1316406816), (3024, 1310312340), (3048, 1299994920), (3096, 1279839960), (3240, 1222958184), (3255, 1217322432), (3348, 1183507920), (3360, 1179281106), (3402, 1164722080), (3429, 1155551040), (3440, 1151855964), (3472, 1141239780), (3483, 1137635520), (3556, 1114281360), (3612, 1097005680), (3698, 1071493920), (3720, 1065157128), (3780, 1048249872), (3810, 1039995936), (3870, 1023871968), (3888, 1019131820), (3906, 1014435360), (3937, 1006447680), (3999, 990843840), (4032, 982734255), (4064, 974996190), (4128, 959879970), (4185, 946806336), (4320, 917218638), (4340, 912991824), (4445, 891425088), (4464, 887630940), (4515, 877604544), (4536, 873541560), (4572, 866663280), (4644, 853226640), (4816, 822754260), (4860, 815305456), (4960, 798867846), (5022, 789005280), (5040, 786187404), (5080, 779996952), (5160, 767903976), (5184, 764348865), (5208, 760826520), (5332, 743132880), (5334, 742854240), (5418, 731337120), (5461, 725578560), (5547, 714329280), (5580, 710104752), (5670, 698833248), (5715, 693330624), (5805, 682581312), (5859, 676290240), (5952, 665723205), (6020, 658203408), (6048, 655156170), (6096, 649997460), (6192, 639919980), (6480, 611479092), (6510, 608661216), (6665, 594506304), (6696, 591753960), (6720, 589640553), (6804, 582361040), (6858, 577775520), (6880, 575927982), (6944, 570619890), (6966, 568817760), (7112, 557140680), (7224, 548502840), (7396, 535746960), (7440, 532578564), (7533, 526003520), (7560, 524124936), (7620, 519997968), (7740, 511935984), (7776, 509565910), (7812, 507217680), (7874, 503223840), (7998, 495421920), (8001, 495236160), (8127, 487558080), (8128, 487498095), (8256, 479939985), (8370, 473403168), (8505, 465888832), (8640, 458609319), (8680, 456495912), (8890, 445712544), (8928, 443815470), (9030, 438802272), (9072, 436770780), (9144, 433331640), (9245, 428597568), (9288, 426613320), (9331, 424647360), (9632, 411377130), (9720, 407652728), (9765, 405774144), (9920, 399433923), (10044, 394502640), (10080, 393093702), (10160, 389998476), (10287, 385183680), (10320, 383951988), (10416, 380413260), (10449, 379211840), (10664, 371566440), (10668, 371427120), (10836, 365668560), (10922, 362789280), (11094, 357164640), (11160, 355052376), (11340, 349416624), (11430, 346665312), (11610, 341290656), (11718, 338145120), (11811, 335482560), (11997, 330281280), (12040, 329101704), (12096, 327578085), (12192, 324998730), (12384, 319959990), (12555, 315602112), (12943, 306141120), (12960, 305739546), (13020, 304330608), (13330, 297253152), (13335, 297141696), (13392, 295876980), (13545, 292534848), (13608, 291180520), (13716, 288887760), (13760, 287963991), (13888, 285309945), (13932, 284408880), (14224, 278570340), (14448, 274251420), (14792, 267873480), (14880, 266289282), (15066, 263001760), (15120, 262062468), (15240, 259998984), (15480, 255967992), (15552, 254782955), (15624, 253608840), (15748, 251611920), (15996, 247710960), (16002, 247618080), (16254, 243779040), (16383, 241859520), (16641, 238109760), (16740, 236701584), (17010, 232944416), (17145, 231110208), (17360, 228247956), (17415, 227527104), (17577, 225430080), (17780, 222856272), (17856, 221907735), (18060, 219401136), (18144, 218385390), (18288, 216665820), (18490, 214298784), (18576, 213306660), (18662, 212323680), (19264, 205688565), (19440, 203826364), (19530, 202887072), (19685, 201289536), (19995, 198168768), (20088, 197251320), (20160, 196546851), (20320, 194999238), (20574, 192591840), (20640, 191975994), (20832, 190206630), (20898, 189605920), (21328, 185783220), (21336, 185713560), (21672, 182834280), (21844, 181394640), (22188, 178582320), (22320, 177526188), (22680, 174708312), (22860, 173332656), (23220, 170645328), (23436, 169072560), (23622, 167741280), (23994, 165140640), (24003, 165078720), (24080, 164550852), (24381, 162519360), (24384, 162499365), (24768, 159979995), (25110, 157801056), (25886, 153070560), (25920, 152869773), (26040, 152165304), (26660, 148626576), (26670, 148570848), (26784, 147938490), (27090, 146267424), (27216, 145590260), (27305, 145115712), (27432, 144443880), (27559, 143778240), (27735, 142865856), (27864, 142204440), (27993, 141549120), (28448, 139285170), (28896, 137125710), (29295, 135258048), (29584, 133936740), (29760, 133144641), (30132, 131500880), (30240, 131031234), (30480, 129999492), (30861, 128394560), (30960, 127983996), (31248, 126804420), (31496, 125805960), (31992, 123855480), (32004, 123809040), (32508, 121889520), (32766, 120929760), (33282, 119054880), (33480, 118350792), (34020, 116472208), (34290, 115555104), (34720, 114123978), (34830, 113763552), (35154, 112715040), (35433, 111827520), (35560, 111428136), (35991, 110093760), (36120, 109700568), (36288, 109192695), (36576, 108332910), (36980, 107149392), (37152, 106653330), (37324, 106161840), (37665, 105200704), (38227, 103654080), (38829, 102047040), (38880, 101913182), (39060, 101443536), (39370, 100644768), (39990, 99084384), (40005, 99047232), (40176, 98625660), (40635, 97511616), (40640, 97499619), (41148, 96295920), (41280, 95987997), (41664, 95103315), (41796, 94802960), (42656, 92891610), (42672, 92856780), (43344, 91417140), (43688, 90697320), (44376, 89291160), (44640, 88763094), (45360, 87354156), (45720, 86666328), (46440, 85322664), (46655, 84929472), (46872, 84536280), (47244, 83870640), (47988, 82570320), (48006, 82539360), (48160, 82275426), (48762, 81259680), (49149, 80619840), (49923, 79369920), (50220, 78900528), (51435, 77036736), (51772, 76535280), (52080, 76082652), (52245, 75842368), (52731, 75143360), (53320, 74313288), (53340, 74285424), (53568, 73969245), (54180, 73133712), (54432, 72795130), (54610, 72557856), (54864, 72221940), (55118, 71889120), (55470, 71432928), (55728, 71102220), (55986, 70774560), (56896, 69642585), (57319, 69128640), (57792, 68562855), (58590, 67629024), (59055, 67096512), (59168, 66968370), (59985, 66056256), (60264, 65750440), (60480, 65515617), (60960, 64999746), (61722, 64197280), (61920, 63991998), (62496, 63402210), (62992, 62902980), (63984, 61927740), (64008, 61904520), (64715, 61228224), (65016, 60944760), (65532, 60464880), (66564, 59527440), (66960, 59175396), (68040, 58236104), (68580, 57777552), (69440, 57061989), (69660, 56881776), (70308, 56357520), (70866, 55913760), (71120, 55714068), (71982, 55046880), (72009, 55026240), (72240, 54850284), (73143, 54173120), (73152, 54166455), (73960, 53574696), (74304, 53326665), (74648, 53080920), (75330, 52600352), (76454, 51827040), (77658, 51023520), (77760, 50956591), (78120, 50721768), (78740, 50322384), (79980, 49542192), (80010, 49523616), (80352, 49312830), (81270, 48755808), (81915, 48371904), (82296, 48147960), (82677, 47926080), (83205, 47621952), (83592, 47401480), (83979, 47183040), (85312, 46445805), (85344, 46428390), (86688, 45708570), (87376, 45348660), (87885, 45086016), (88752, 44645580), (89280, 44381547), (90720, 43677078), (91440, 43333164), (92880, 42661332), (93310, 42464736), (93744, 42268140), (94488, 41935320), (95976, 41285160), (96012, 41269680), (96320, 41137713), (97524, 40629840), (98298, 40309920), (99846, 39684960), (100440, 39450264), (102870, 38518368), (103544, 38267640), (104160, 38041326), (104490, 37921184), (105462, 37571680), (106299, 37275840), (106640, 37156644), (106680, 37142712), (107973, 36697920), (108360, 36566856), (108864, 36397565), (109220, 36278928), (109728, 36110970), (110236, 35944560), (110940, 35716464), (111456, 35551110), (111972, 35387280), (114638, 34564320), (114681, 34551360), (116487, 34015680), (117180, 33814512), (118110, 33548256), (118336, 33484185), (119970, 33028128), (120015, 33015744), (120528, 32875220), (121905, 32503872), (121920, 32499873), (123444, 32098640), (123840, 31995999), (124992, 31701105), (125984, 31451490), (127968, 30963870), (128016, 30952260), (129430, 30614112), (130032, 30472380), (131064, 30232440), (133128, 29763720), (133920, 29587698), (136080, 29118052), (137160, 28888776), (137795, 28755648), (139320, 28440888), (139965, 28309824), (140616, 28178760), (141732, 27956880), (142240, 27857034), (143964, 27523440), (144018, 27513120), (144480, 27425142), (146286, 27086560), (147447, 26873280), (147920, 26787348), (149296, 26540460), (149769, 26456640), (150660, 26300176), (152908, 25913520), (154305, 25678912), (155316, 25511760), (156240, 25360884), (157480, 25161192), (159960, 24771096), (160020, 24761808), (160704, 24656415), (162540, 24377904), (163830, 24185952), (164592, 24073980), (165354, 23963040), (166410, 23810976), (167184, 23700740), (167958, 23591520), (169291, 23405760), (170688, 23214195), (171957, 23042880), (173376, 22854285), (174752, 22674330), (175770, 22543008), (177165, 22365504), (177504, 22322790), (179955, 22018752), (181440, 21838539), (182880, 21666582), (185760, 21330666), (186620, 21232368), (187488, 21134070), (188976, 20967660), (191135, 20730816), (191952, 20642580), (192024, 20634840), (194145, 20409408), (195048, 20314920), (196596, 20154960), (199692, 19842480), (200880, 19725132), (205740, 19259184), (207088, 19133820), (208320, 19020663), (208980, 18960592), (210924, 18785840), (212598, 18637920), (213280, 18578322), (213360, 18571356), (215946, 18348960), (216027, 18342080), (216720, 18283428), (218440, 18139464), (219456, 18055485), (220472, 17972280), (221880, 17858232), (222912, 17775555), (223944, 17693640), (229276, 17282160), (229362, 17275680), (232974, 17007840), (234360, 16907256), (234823, 16873920), (236220, 16774128), (239940, 16514064), (240030, 16507872), (241056, 16437610), (243810, 16251936), (245745, 16123968), (246888, 16049320), (248031, 15975360), (249615, 15873984), (251937, 15727680), (251968, 15725745), (255936, 15481935), (256032, 15476130), (258860, 15307056), (260064, 15236190), (262128, 15116220), (263655, 15028672), (266256, 14881860), (267840, 14793849), (272160, 14559026), (274320, 14444388), (275590, 14377824), (278640, 14220444), (279930, 14154912), (281232, 14089380), (283464, 13978440), (284480, 13928517), (286595, 13825728), (287928, 13761720), (288036, 13756560), (288960, 13712571), (292572, 13543280), (294894, 13436640), (295840, 13393674), (298592, 13270230), (299538, 13228320), (301320, 13150088), (305816, 12956760), (308610, 12839456), (310632, 12755880), (312480, 12680442), (314960, 12580596), (318897, 12425280), (319920, 12385548), (320040, 12380904), (323919, 12232640), (325080, 12188952), (327660, 12092976), (329184, 12036990), (330708, 11981520), (332820, 11905488), (334368, 11850370), (335916, 11795760), (338582, 11702880), (343914, 11521440), (344043, 11517120), (349461, 11338560), (349504, 11337165), (351540, 11271504), (354330, 11182752), (355008, 11161395), (359910, 11009376), (360045, 11005248), (365715, 10834624), (365760, 10833291), (371520, 10665333), (373240, 10616184), (374976, 10567035), (377952, 10483830), (382270, 10365408), (383904, 10321290), (384048, 10317420), (388290, 10204704), (390096, 10157460), (393192, 10077480), (399384, 9921240), (401233, 9875520), (401760, 9862566), (411480, 9629592), (413385, 9585216), (414176, 9566910), (417960, 9480296), (419895, 9436608), (421848, 9392920), (425196, 9318960), (426560, 9289161), (426720, 9285678), (431892, 9174480), (432054, 9171040), (433440, 9141714), (436880, 9069732), (440944, 8986140), (442341, 8957760), (443760, 8929116), (447888, 8846820), (449307, 8818880), (458552, 8641080), (458724, 8637840), (465948, 8503920), (468720, 8453628), (469646, 8436960), (472440, 8387064), (479880, 8257032), (480060, 8253936), (482112, 8218805), (487620, 8125968), (491490, 8061984), (493776, 8024660), (496062, 7987680), (499230, 7936992), (503874, 7863840), (507873, 7801920), (512064, 7738065), (515871, 7680960), (517720, 7653528), (520128, 7618095), (524256, 7558110), (527310, 7514336), (531495, 7455168), (532512, 7440930), (539865, 7339584), (544320, 7279513), (548640, 7222194), (551180, 7188912), (557280, 7110222), (559860, 7077456), (562464, 7044690), (566928, 6989220), (573190, 6912864), (573405, 6910272), (575856, 6880860), (576072, 6878280), (582435, 6803136), (585144, 6771640), (589788, 6718320), (591680, 6696837), (597184, 6635115), (599076, 6614160), (602640, 6575044), (611632, 6478380), (617220, 6419728), (621264, 6377940), (624960, 6340221), (629920, 6290298), (637794, 6212640), (639840, 6192774), (640080, 6190452), (647838, 6116320), (650160, 6094476), (655320, 6046488), (658368, 6018495), (661416, 5990760), (665640, 5952744), (668736, 5925185), (671832, 5897880), (677164, 5851440), (687828, 5760720), (688086, 5758560), (698922, 5669280), (703080, 5635752), (704469, 5624640), (708660, 5591376), (719820, 5504688), (720090, 5502624), (731430, 5417312), (737235, 5374656), (744093, 5325120), (746480, 5308092), (748845, 5291328), (755811, 5242560), (755904, 5241915), (764540, 5182704), (767808, 5160645), (768096, 5158710), (776580, 5102352), (780192, 5078730), (786384, 5038740), (798768, 4960620), (802466, 4937760), (803520, 4931283), (822960, 4814796), (826770, 4792608), (828352, 4783455), (835920, 4740148), (839790, 4718304), (843696, 4696460), (846455, 4681152), (850392, 4659480), (853440, 4642839), (859785, 4608576), (863784, 4587240), (864108, 4585520), (866880, 4570857), (873760, 4534866), (881888, 4493070), (884682, 4478880), (887520, 4464558), (895776, 4423410), (898614, 4409440), (917104, 4320540), (917448, 4318920), (931896, 4251960), (937440, 4226814), (939292, 4218480), (944880, 4193532), (956691, 4141760), (959760, 4128516), (960120, 4126968), (975240, 4062984), (982980, 4030992), (987552, 4012330), (992124, 3993840), (998460, 3968496), (1007748, 3931920), (1015746, 3900960), (1031742, 3840480), (1032129, 3839040), (1035440, 3826764), (1048383, 3779520), (1048512, 3779055), (1054620, 3757168), (1062990, 3727584), (1065024, 3720465), (1079730, 3669792), (1080135, 3668416), (1097280, 3611097), (1102360, 3594456), (1114560, 3555111), (1119720, 3538728), (1124928, 3522345), (1133856, 3494610), (1146380, 3456432), (1146810, 3455136), (1151712, 3440430), (1152144, 3439140), (1164870, 3401568), (1170288, 3385820), (1174115, 3374784), (1179576, 3359160), (1185037, 3343680), (1198152, 3307080), (1203699, 3291840), (1205280, 3287522), (1223264, 3239190), (1234440, 3209864), (1240155, 3195072), (1242528, 3188970), (1259685, 3145536), (1259840, 3145149), (1275588, 3106320), (1279680, 3096387), (1280160, 3095226), (1295676, 3058160), (1300320, 3047238), (1310640, 3023244), (1322832, 2995380), (1327023, 2985920), (1331280, 2976372), (1343664, 2948940), (1354328, 2925720), (1375656, 2880360), (1376172, 2879280), (1397844, 2834640), (1406160, 2817876), (1408938, 2812320), (1417320, 2795688), (1439640, 2752344), (1440180, 2751312), (1462860, 2708656), (1474470, 2687328), (1488186, 2662560), (1492960, 2654046), (1497690, 2645664), (1511622, 2621280), (1523619, 2600640), (1529080, 2591352), (1536192, 2579355), (1547613, 2560320), (1553160, 2551176), (1560384, 2539365), (1572768, 2519370), (1594485, 2485056), (1597536, 2480310), (1604932, 2468880), (1619595, 2446528), (1643761, 2410560), (1645920, 2407398), (1653540, 2396304), (1671840, 2370074), (1679580, 2359152), (1687392, 2348230), (1692910, 2340576), (1700784, 2329740), (1719570, 2304288), (1720215, 2303424), (1727568, 2293620), (1728216, 2292760), (1747305, 2267712), (1747520, 2267433), (1763776, 2246535), (1769364, 2239440), (1775040, 2232279), (1791552, 2211705), (1797228, 2204720), (1834208, 2160270), (1834896, 2159460), (1863792, 2125980), (1874880, 2113407), (1878584, 2109240), (1889760, 2096766), (1913382, 2070880), (1919520, 2064258), (1920240, 2063484), (1950480, 2031492), (1965960, 2015496), (1975104, 2006165), (1984248, 1996920)]