271422627840

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 93, 96, 104, 105, 108, 112, 116, 117, 120, 124, 126, 128, 130, 135, 140, 144, 145, 155, 156, 160, 162, 168, 174, 180, 182, 186, 189, 192, 195, 203, 208, 210, 216, 217, 224, 232, 234, 240, 248, 252, 256, 260, 261, 270, 273, 279, 280, 288, 290, 310, 312, 315, 320, 324, 336, 348, 351, 360, 364, 372, 377, 378, 384, 390, 403, 405, 406, 416, 420, 432, 434, 435, 448, 455, 464, 465, 468, 480, 496, 504, 512, 520, 522, 540, 546, 558, 560, 567, 576, 580, 585, 609, 620, 624, 630, 640, 648, 651, 672, 696, 702, 720, 728, 744, 754, 756, 768, 780, 783, 806, 810, 812, 819, 832, 837, 840, 864, 868, 870, 896, 899, 910, 928, 930, 936, 945, 960, 992, 1008, 1015, 1024, 1040, 1044, 1053, 1080, 1085, 1092, 1116, 1120, 1131, 1134, 1152, 1160, 1170, 1209, 1218, 1240, 1248, 1260, 1280, 1296, 1302, 1305, 1344, 1365, 1392, 1395, 1404, 1440, 1456, 1488, 1508, 1512, 1536, 1560, 1566, 1612, 1620, 1624, 1638, 1664, 1674, 1680, 1728, 1736, 1740, 1755, 1792, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1890, 1920, 1953, 1984, 2015, 2016, 2030, 2048, 2080, 2088, 2106, 2160, 2170, 2184, 2232, 2240, 2262, 2268, 2304, 2320, 2340, 2349, 2418, 2436, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2610, 2639, 2688, 2697, 2730, 2784, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3016, 3024, 3045, 3072, 3120, 3132, 3224, 3240, 3248, 3255, 3276, 3328, 3348, 3360, 3393, 3456, 3472, 3480, 3510, 3584, 3596, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3780, 3840, 3906, 3915, 3968, 4030, 4032, 4060, 4095, 4096, 4160, 4176, 4185, 4212, 4320, 4340, 4368, 4464, 4480, 4495, 4524, 4536, 4608, 4640, 4680, 4698, 4836, 4872, 4914, 4960, 4992, 5022, 5040, 5120, 5184, 5208, 5220, 5265, 5278, 5376, 5394, 5460, 5481, 5568, 5580, 5616, 5642, 5655, 5670, 5760, 5824, 5859, 5952, 6032, 6045, 6048, 6090, 6144, 6240, 6264, 6293, 6448, 6480, 6496, 6510, 6552, 6656, 6696, 6720, 6786, 6912, 6944, 6960, 7020, 7168, 7192, 7254, 7280, 7308, 7371, 7424, 7440, 7488, 7540, 7560, 7680, 7812, 7830, 7917, 7936, 8060, 8064, 8091, 8120, 8190, 8192, 8320, 8352, 8370, 8424, 8463, 8640, 8680, 8736, 8928, 8960, 8990, 9048, 9072, 9135, 9216, 9280, 9360, 9396, 9672, 9744, 9765, 9828, 9920, 9984, 10044, 10080, 10179, 10240, 10368, 10416, 10440, 10530, 10556, 10752, 10788, 10881, 10920, 10962, 11136, 11160, 11232, 11284, 11310, 11340, 11520, 11648, 11687, 11718, 11745, 11904, 12064, 12090, 12096, 12180, 12285, 12288, 12480, 12528, 12555, 12586, 12896, 12960, 12992, 13020, 13104, 13195, 13312, 13392, 13440, 13485, 13572, 13824, 13888, 13920, 14040, 14105, 14336, 14384, 14508, 14560, 14616, 14742, 14848, 14880, 14976, 15080, 15120, 15360, 15624, 15660, 15834, 15872, 16120, 16128, 16182, 16240, 16380, 16443, 16640, 16704, 16740, 16848, 16926, 16965, 17280, 17360, 17472, 17577, 17856, 17920, 17980, 18096, 18135, 18144, 18270, 18432, 18560, 18720, 18792, 18879, 19344, 19488, 19530, 19656, 19840, 19968, 20088, 20160, 20358, 20480, 20736, 20832, 20880, 21060, 21112, 21504, 21576, 21762, 21840, 21924, 22272, 22320, 22464, 22568, 22620, 22680, 23040, 23296, 23374, 23436, 23490, 23751, 23808, 24128, 24180, 24192, 24273, 24360, 24570, 24576, 24960, 25056, 25110, 25172, 25389, 25792, 25920, 25984, 26040, 26208, 26390, 26624, 26784, 26880, 26970, 27144, 27405, 27648, 27776, 27840, 28080, 28210, 28672, 28768, 29016, 29120, 29232, 29295, 29484, 29696, 29760, 29952, 30160, 30240, 30537, 30720, 31248, 31320, 31465, 31668, 31744, 32240, 32256, 32364, 32480, 32643, 32760, 32886, 33280, 33408, 33480, 33696, 33852, 33930, 34560, 34720, 34944, 35061, 35154, 35712, 35840, 35960, 36192, 36270, 36288, 36540, 36855, 36864, 37120, 37440, 37584, 37758, 38688, 38976, 39060, 39312, 39585, 39680, 39936, 40176, 40320, 40455, 40716, 40960, 41472, 41664, 41760, 42120, 42224, 42315, 43008, 43152, 43524, 43680, 43848, 44544, 44640, 44928, 45136, 45240, 45360, 46080, 46592, 46748, 46872, 46980, 47502, 47616, 48256, 48360, 48384, 48546, 48720, 49140, 49920, 50112, 50220, 50344, 50778, 50895, 51584, 51840, 51968, 52080, 52416, 52780, 53248, 53568, 53760, 53940, 54288, 54405, 54810, 55296, 55552, 55680, 56160, 56420, 56637, 57344, 57536, 58032, 58240, 58435, 58464, 58590, 58968, 59392, 59520, 59904, 60320, 60480, 61074, 61440, 62496, 62640, 62930, 63336, 63488, 64480, 64512, 64728, 64960, 65286, 65520, 65772, 66560, 66816, 66960, 67392, 67704, 67860, 69120, 69440, 69888, 70122, 70308, 71253, 71424, 71680, 71920, 72384, 72540, 72576, 72819, 73080, 73710, 73728, 74240, 74880, 75168, 75516, 76167, 77376, 77952, 78120, 78624, 79170, 79360, 79872, 80352, 80640, 80910, 81432, 81809, 82215, 82944, 83328, 83520, 84240, 84448, 84630, 86016, 86304, 87048, 87360, 87696, 87885, 89088, 89280, 89856, 90272, 90480, 90720, 92160, 93184, 93496, 93744, 93960, 94395, 95004, 95232, 96512, 96720, 96768, 97092, 97440, 98280, 99840, 100224, 100440, 100688, 101556, 101790, 103168, 103680, 103936, 104160, 104832, 105183, 105560, 106496, 107136, 107520, 107880, 108576, 108810, 109620, 110592, 111104, 111360, 112320, 112840, 113274, 115072, 116064, 116480, 116870, 116928, 117180, 117936, 118755, 118784, 119040, 119808, 120640, 120960, 121365, 122148, 122880, 124992, 125280, 125860, 126672, 126945, 126976, 128960, 129024, 129456, 129920, 130572, 131040, 131544, 133120, 133632, 133920, 134784, 135408, 135720, 138240, 138880, 139776, 140244, 140616, 142506, 142848, 143360, 143840, 144768, 145080, 145152, 145638, 146160, 147420, 148480, 149760, 150336, 151032, 152334, 152685, 154752, 155904, 156240, 157248, 158340, 158720, 159744, 160704, 161280, 161820, 162864, 163215, 163618, 164430, 165888, 166656, 167040, 168480, 168896, 169260, 169911, 172032, 172608, 174096, 174720, 175305, 175392, 175770, 178176, 178560, 179712, 180544, 180960, 181440, 184320, 186368, 186992, 187488, 187920, 188790, 190008, 190464, 193024, 193440, 193536, 194184, 194880, 196560, 199680, 200448, 200880, 201376, 203112, 203580, 206336, 207360, 207872, 208320, 209664, 210366, 211120, 213759, 214272, 215040, 215760, 217152, 217620, 219240, 221184, 222208, 222720, 224640, 225680, 226548, 228501, 230144, 232128, 232960, 233740, 233856, 234360, 235872, 237510, 237568, 238080, 239616, 241280, 241920, 242730, 244296, 245427, 249984, 250560, 251720, 253344, 253890, 253952, 257920, 258048, 258912, 259840, 261144, 262080, 263088, 266240, 267264, 267840, 269568, 270816, 271440, 276480, 277760, 279552, 280488, 281232, 283185, 285012, 285696, 286720, 287680, 289536, 290160, 290304, 291276, 292320, 294840, 296960, 299520, 300672, 302064, 304668, 305370, 309504, 311808, 312480, 314496, 315549, 316680, 317440, 319488, 321408, 322560, 323640, 325728, 326430, 327236, 328860, 331776, 333312, 334080, 336960, 337792, 338520, 339822, 345216, 348192, 349440, 350610, 350784, 351540, 356265, 356352, 357120, 359424, 361088, 361920, 362880, 364095, 368640, 372736, 373984, 374976, 375840, 377580, 380016, 380835, 380928, 386048, 386880, 387072, 388368, 389760, 393120, 399360, 400896, 401760, 402752, 406224, 407160, 409045, 412672, 414720, 415744, 416640, 419328, 420732, 422240, 427518, 428544, 430080, 431520, 434304, 435240, 438480, 444416, 445440, 449280, 451360, 453096, 457002, 460288, 464256, 465920, 467480, 467712, 468720, 471744, 475020, 476160, 479232, 482560, 483840, 485460, 488592, 490854, 499968, 501120, 503440, 506688, 507780, 509733, 515840, 516096, 517824, 519680, 522288, 524160, 525915, 526176, 532480, 534528, 535680, 539136, 541632, 542880, 552960, 555520, 559104, 560976, 562464, 566370, 570024, 571392, 575360, 579072, 580320, 580608, 582552, 584640, 589680, 593920, 599040, 601344, 604128, 609336, 610740, 619008, 623616, 624960, 628992, 631098, 633360, 634880, 642816, 645120, 647280, 651456, 652860, 654472, 657720, 663552, 666624, 668160, 673920, 675584, 677040, 679644, 690432, 696384, 698880, 701220, 701568, 703080, 712530, 712704, 714240, 718848, 722176, 723840, 725760, 728190, 736281, 745472, 747968, 749952, 751680, 755160, 760032, 761670, 761856, 772096, 773760, 774144, 776736, 779520, 786240, 798720, 801792, 803520, 805504, 812448, 814320, 818090, 825344, 829440, 831488, 833280, 838656, 841464, 844480, 849555, 855036, 857088, 860160, 863040, 868608, 870480, 876960, 888832, 890880, 898560, 902720, 906192, 914004, 920576, 928512, 931840, 934960, 935424, 937440, 943488, 946647, 950040, 952320, 958464, 965120, 967680, 970920, 977184, 981708, 999936, 1002240, 1006880, 1013376, 1015560, 1019466, 1031680, 1035648, 1039360, 1044576, 1048320, 1051830, 1052352, 1068795, 1069056, 1071360, 1078272, 1083264, 1085760, 1105920, 1111040, 1118208, 1121952, 1124928, 1132740, 1140048, 1142505, 1142784, 1150720, 1158144, 1160640, 1161216, 1165104, 1169280, 1179360, 1187840, 1198080, 1202688, 1208256, 1218672, 1221480, 1227135, 1238016, 1247232, 1249920, 1257984, 1262196, 1266720, 1269760, 1285632, 1290240, 1294560, 1302912, 1305720, 1308944, 1315440, 1333248, 1336320, 1347840, 1351168, 1354080, 1359288, 1380864, 1392768, 1397760, 1402440, 1403136, 1406160, 1425060, 1428480, 1437696, 1444352, 1447680, 1451520, 1456380, 1472562, 1495936, 1499904, 1503360, 1510320, 1520064, 1523340, 1544192, 1547520, 1548288, 1553472, 1559040, 1572480, 1577745, 1597440, 1603584, 1607040, 1611008, 1624896, 1628640, 1636180, 1650688, 1658880, 1662976, 1666560, 1677312, 1682928, 1688960, 1699110, 1710072, 1714176, 1726080, 1737216, 1740960, 1753920, 1777664, 1781760, 1797120, 1805440, 1812384, 1828008, 1841152, 1857024, 1863680, 1869920, 1870848, 1874880, 1886976, 1893294, 1900080, 1904640, 1930240, 1935360, 1941840, 1954368, 1963416, 1999872, 2004480, 2013760, 2026752, 2031120, 2038932, 2063360, 2071296, 2078720, 2089152, 2096640, 2103660, 2104704, 2137590, 2138112, 2142720, 2156544, 2166528, 2171520, 2208843, 2222080, 2236416, 2243904, 2249856, 2265480, 2280096, 2285010, 2285568, 2301440, 2316288, 2321280, 2322432, 2330208, 2338560, 2358720, 2396160, 2405376, 2416512, 2437344, 2442960, 2454270, 2476032, 2494464, 2499840, 2515968, 2524392, 2533440, 2548665, 2571264, 2580480, 2589120, 2605824, 2611440, 2617888, 2630880, 2666496, 2672640, 2695680, 2702336, 2708160, 2718576, 2761728, 2785536, 2795520, 2804880, 2806272, 2812320, 2850120, 2856960, 2875392, 2888704, 2895360, 2903040, 2912760, 2945124, 2991872, 2999808, 3006720, 3020640, 3040128, 3046680, 3088384, 3095040, 3106944, 3118080, 3144960, 3155490, 3207168, 3214080, 3222016, 3249792, 3257280, 3272360, 3301376, 3317760, 3333120, 3354624, 3365856, 3377920, 3398220, 3420144, 3428352, 3452160, 3474432, 3481920, 3507840, 3563520, 3594240, 3610880, 3624768, 3656016, 3681405, 3682304, 3714048, 3727360, 3739840, 3741696, 3749760, 3773952, 3786588, 3800160, 3809280, 3860480, 3870720, 3883680, 3908736, 3926832, 3999744, 4008960, 4027520, 4053504, 4062240, 4077864, 4126720, 4142592, 4157440, 4178304, 4193280, 4207320, 4209408, 4275180, 4285440, 4313088, 4333056, 4343040, 4417686, 4444160, 4487808, 4499712, 4530960, 4560192, 4570020, 4602880, 4632576, 4642560, 4644864, 4660416, 4677120, 4717440, 4733235, 4792320, 4810752, 4833024, 4874688, 4885920, 4908540, 4952064, 4988928, 4999680, 5031936, 5048784, 5066880, 5097330, 5142528, 5178240, 5211648, 5222880, 5235776, 5261760, 5332992, 5345280, 5391360, 5404672, 5416320, 5437152, 5523456, 5571072, 5591040, 5609760, 5612544, 5624640, 5700240, 5713920, 5777408, 5790720, 5806080, 5825520, 5890248, 5983744, 5999616, 6013440, 6041280, 6080256, 6093360, 6190080, 6213888, 6236160, 6289920, 6310980, 6414336, 6428160, 6444032, 6499584, 6514560, 6544720, 6626529, 6666240, 6709248, 6731712, 6755840, 6796440, 6840288, 6856704, 6904320, 6948864, 6963840, 7015680, 7188480, 7221760, 7249536, 7312032, 7362810, 7364608, 7428096, 7479680, 7483392, 7499520, 7547904, 7573176, 7600320, 7720960, 7741440, 7767360, 7817472, 7853664, 7999488, 8017920, 8055040, 8107008, 8124480, 8155728, 8253440, 8285184, 8314880, 8356608, 8386560, 8414640, 8418816, 8550360, 8570880, 8626176, 8666112, 8686080, 8835372, 8888320, 8975616, 8999424, 9061920, 9120384, 9140040, 9205760, 9265152, 9285120, 9320832, 9354240, 9434880, 9466470, 9621504, 9666048, 9749376, 9771840, 9817080, 9904128, 9999360, 10063872, 10097568, 10133760, 10194660, 10285056, 10356480, 10423296, 10445760, 10471552, 10523520, 10690560, 10782720, 10809344, 10832640, 10874304, 11044215, 11046912, 11142144, 11182080, 11219520, 11225088, 11249280, 11400480, 11427840, 11554816, 11581440, 11612160, 11651040, 11780496, 11967488, 11999232, 12026880, 12082560, 12160512, 12186720, 12380160, 12427776, 12472320, 12579840, 12621960, 12856320, 12888064, 12999168, 13029120, 13089440, 13253058, 13332480, 13463424, 13511680, 13592880, 13680576, 13808640, 13897728, 13927680, 14031360, 14376960, 14443520, 14499072, 14624064, 14725620, 14856192, 14959360, 14966784, 14999040, 15095808, 15146352, 15200640, 15441920, 15534720, 15634944, 15707328, 15998976, 16035840, 16110080, 16214016, 16248960, 16311456, 16506880, 16570368, 16713216, 16773120, 16829280, 16837632, 17100720, 17141760, 17332224, 17372160, 17670744, 17951232, 17998848, 18123840, 18240768, 18280080, 18411520, 18570240, 18641664, 18708480, 18869760, 18932940, 19243008, 19332096, 19498752, 19543680, 19634160, 19998720, 20127744, 20195136, 20267520, 20389320, 20570112, 20712960, 20846592, 20891520, 20943104, 21047040, 21565440, 21618688, 21665280, 21748608, 22088430, 22093824, 22284288, 22439040, 22450176, 22498560, 22800960, 23109632, 23162880, 23224320, 23302080, 23560992, 23934976, 23998464, 24053760, 24165120, 24321024, 24373440, 24760320, 24855552, 24944640, 25159680, 25243920, 25712640, 25776128, 25998336, 26058240, 26178880, 26506116, 26664960, 26926848, 27023360, 27185760, 27361152, 27617280, 27795456, 27855360, 28062720, 28887040, 28998144, 29248128, 29451240, 29712384, 29918720, 29998080, 30191616, 30292704, 30401280, 31069440, 31269888, 31414656, 32071680, 32220160, 32428032, 32497920, 32622912, 33132645, 33140736, 33426432, 33546240, 33658560, 33675264, 34201440, 34283520, 34664448, 34744320, 35341488, 35902464, 35997696, 36247680, 36481536, 36560160, 36823040, 37140480, 37283328, 37416960, 37739520, 37865880, 38664192, 38997504, 39087360, 39268320, 39997440, 40390272, 40535040, 40778640, 41425920, 41693184, 41783040, 41886208, 42094080, 43130880, 43330560, 43497216, 44176860, 44568576, 44878080, 44900352, 44997120, 45601920, 46325760, 46604160, 47121984, 47869952, 47996928, 48107520, 48330240, 48642048, 48746880, 49520640, 49711104, 50319360, 50487840, 51425280, 51552256, 51996672, 52116480, 52357760, 53012232, 53853696, 54046720, 54371520, 54722304, 55234560, 55710720, 56125440, 57774080, 57996288, 58496256, 58902480, 59837440, 59996160, 60383232, 60585408, 60802560, 62138880, 62539776, 62829312, 64440320, 64856064, 64995840, 65245824, 66265290, 66281472, 66852864, 67317120, 67350528, 68402880, 69328896, 69488640, 70682976, 71804928, 71995392, 72495360, 72963072, 73120320, 74280960, 74566656, 74833920, 75479040, 75731760, 77328384, 77995008, 78174720, 78536640, 79994880, 80780544, 81070080, 81557280, 82851840, 83386368, 83566080, 83772416, 84188160, 86661120, 86994432, 88353720, 89137152, 89756160, 89994240, 91203840, 93208320, 94243968, 95739904, 96215040, 96660480, 97284096, 97493760, 99422208, 100638720, 100975680, 102850560, 103993344, 104232960, 104715520, 106024464, 107707392, 108093440, 108743040, 109444608, 110469120, 111421440, 112250880, 115548160, 115992576, 116992512, 117804960, 119674880, 119992320, 121170816, 121605120, 124277760, 125079552, 125658624, 128880640, 129991680, 130491648, 132530580, 133705728, 134634240, 134701056, 136805760, 138977280, 141365952, 143609856, 143990784, 144990720, 145926144, 146240640, 148561920, 149133312, 150958080, 151463520, 154656768, 155990016, 156349440, 157073280, 161561088, 162140160, 163114560, 165703680, 167132160, 167544832, 168376320, 173322240, 173988864, 176707440, 179512320, 179988480, 182407680, 186416640, 188487936, 193320960, 194568192, 194987520, 198844416, 201951360, 207986688, 208465920, 209431040, 212048928, 215414784, 217486080, 218889216, 222842880, 224501760, 231985152, 233985024, 235609920, 239349760, 239984640, 242341632, 243210240, 248555520, 250159104, 251317248, 257761280, 259983360, 260983296, 265061160, 267411456, 269268480, 273611520, 282731904, 287219712, 289981440, 291852288, 292481280, 298266624, 301916160, 302927040, 311980032, 312698880, 314146560, 323122176, 324280320, 326229120, 331407360, 334264320, 335089664, 336752640, 346644480, 347977728, 353414880, 359024640, 359976960, 364815360, 372833280, 376975872, 386641920, 389975040, 403902720, 416931840, 418862080, 424097856, 430829568, 434972160, 437778432, 445685760, 463970304, 467970048, 471219840, 478699520, 484683264, 486420480, 497111040, 502634496, 519966720, 521966592, 530122320, 538536960, 547223040, 565463808, 579962880, 583704576, 584962560, 596533248, 605854080, 623960064, 625397760, 628293120, 646244352, 652458240, 668528640, 670179328, 673505280, 695955456, 706829760, 718049280, 719953920, 729630720, 745666560, 753951744, 773283840, 779950080, 807805440, 837724160, 848195712, 861659136, 869944320, 875556864, 935940096, 942439680, 969366528, 972840960, 994222080, 1005268992, 1039933440, 1043933184, 1060244640, 1077073920, 1094446080, 1130927616, 1159925760, 1169925120, 1211708160, 1250795520, 1256586240, 1292488704, 1304916480, 1337057280, 1391910912, 1413659520, 1436098560, 1459261440, 1491333120, 1507903488, 1559900160, 1615610880, 1675448320, 1696391424, 1739888640, 1751113728, 1871880192, 1884879360, 1938733056, 2010537984, 2087866368, 2120489280, 2154147840, 2188892160, 2261855232, 2319851520, 2339850240, 2423416320, 2513172480, 2584977408, 2609832960, 2827319040, 2918522880, 2982666240, 3015806976, 3119800320, 3231221760, 3350896640, 3392782848, 3479777280, 3769758720, 3877466112, 4175732736, 4240978560, 4308295680, 4377784320, 4523710464, 4679700480, 4846832640, 5026344960, 5219665920, 5654638080, 6031613952, 6462443520, 6785565696, 6959554560, 7539517440, 7754932224, 8481957120, 8755568640, 9047420928, 9359400960, 9693665280, 10052689920, 10439331840, 11309276160, 12924887040, 13571131392, 15079034880, 16963914240, 18094841856, 19387330560, 20878663680, 22618552320, 27142262784, 30158069760, 33927828480, 38774661120, 45237104640, 54284525568, 67855656960, 90474209280, 135711313920, 271422627840]

約数ペア:

[(1, 271422627840), (2, 135711313920), (3, 90474209280), (4, 67855656960), (5, 54284525568), (6, 45237104640), (7, 38774661120), (8, 33927828480), (9, 30158069760), (10, 27142262784), (12, 22618552320), (13, 20878663680), (14, 19387330560), (15, 18094841856), (16, 16963914240), (18, 15079034880), (20, 13571131392), (21, 12924887040), (24, 11309276160), (26, 10439331840), (27, 10052689920), (28, 9693665280), (29, 9359400960), (30, 9047420928), (31, 8755568640), (32, 8481957120), (35, 7754932224), (36, 7539517440), (39, 6959554560), (40, 6785565696), (42, 6462443520), (45, 6031613952), (48, 5654638080), (52, 5219665920), (54, 5026344960), (56, 4846832640), (58, 4679700480), (60, 4523710464), (62, 4377784320), (63, 4308295680), (64, 4240978560), (65, 4175732736), (70, 3877466112), (72, 3769758720), (78, 3479777280), (80, 3392782848), (81, 3350896640), (84, 3231221760), (87, 3119800320), (90, 3015806976), (91, 2982666240), (93, 2918522880), (96, 2827319040), (104, 2609832960), (105, 2584977408), (108, 2513172480), (112, 2423416320), (116, 2339850240), (117, 2319851520), (120, 2261855232), (124, 2188892160), (126, 2154147840), (128, 2120489280), (130, 2087866368), (135, 2010537984), (140, 1938733056), (144, 1884879360), (145, 1871880192), (155, 1751113728), (156, 1739888640), (160, 1696391424), (162, 1675448320), (168, 1615610880), (174, 1559900160), (180, 1507903488), (182, 1491333120), (186, 1459261440), (189, 1436098560), (192, 1413659520), (195, 1391910912), (203, 1337057280), (208, 1304916480), (210, 1292488704), (216, 1256586240), (217, 1250795520), (224, 1211708160), (232, 1169925120), (234, 1159925760), (240, 1130927616), (248, 1094446080), (252, 1077073920), (256, 1060244640), (260, 1043933184), (261, 1039933440), (270, 1005268992), (273, 994222080), (279, 972840960), (280, 969366528), (288, 942439680), (290, 935940096), (310, 875556864), (312, 869944320), (315, 861659136), (320, 848195712), (324, 837724160), (336, 807805440), (348, 779950080), (351, 773283840), (360, 753951744), (364, 745666560), (372, 729630720), (377, 719953920), (378, 718049280), (384, 706829760), (390, 695955456), (403, 673505280), (405, 670179328), (406, 668528640), (416, 652458240), (420, 646244352), (432, 628293120), (434, 625397760), (435, 623960064), (448, 605854080), (455, 596533248), (464, 584962560), (465, 583704576), (468, 579962880), (480, 565463808), (496, 547223040), (504, 538536960), (512, 530122320), (520, 521966592), (522, 519966720), (540, 502634496), (546, 497111040), (558, 486420480), (560, 484683264), (567, 478699520), (576, 471219840), (580, 467970048), (585, 463970304), (609, 445685760), (620, 437778432), (624, 434972160), (630, 430829568), (640, 424097856), (648, 418862080), (651, 416931840), (672, 403902720), (696, 389975040), (702, 386641920), (720, 376975872), (728, 372833280), (744, 364815360), (754, 359976960), (756, 359024640), (768, 353414880), (780, 347977728), (783, 346644480), (806, 336752640), (810, 335089664), (812, 334264320), (819, 331407360), (832, 326229120), (837, 324280320), (840, 323122176), (864, 314146560), (868, 312698880), (870, 311980032), (896, 302927040), (899, 301916160), (910, 298266624), (928, 292481280), (930, 291852288), (936, 289981440), (945, 287219712), (960, 282731904), (992, 273611520), (1008, 269268480), (1015, 267411456), (1024, 265061160), (1040, 260983296), (1044, 259983360), (1053, 257761280), (1080, 251317248), (1085, 250159104), (1092, 248555520), (1116, 243210240), (1120, 242341632), (1131, 239984640), (1134, 239349760), (1152, 235609920), (1160, 233985024), (1170, 231985152), (1209, 224501760), (1218, 222842880), (1240, 218889216), (1248, 217486080), (1260, 215414784), (1280, 212048928), (1296, 209431040), (1302, 208465920), (1305, 207986688), (1344, 201951360), (1365, 198844416), (1392, 194987520), (1395, 194568192), (1404, 193320960), (1440, 188487936), (1456, 186416640), (1488, 182407680), (1508, 179988480), (1512, 179512320), (1536, 176707440), (1560, 173988864), (1566, 173322240), (1612, 168376320), (1620, 167544832), (1624, 167132160), (1638, 165703680), (1664, 163114560), (1674, 162140160), (1680, 161561088), (1728, 157073280), (1736, 156349440), (1740, 155990016), (1755, 154656768), (1792, 151463520), (1798, 150958080), (1820, 149133312), (1827, 148561920), (1856, 146240640), (1860, 145926144), (1872, 144990720), (1885, 143990784), (1890, 143609856), (1920, 141365952), (1953, 138977280), (1984, 136805760), (2015, 134701056), (2016, 134634240), (2030, 133705728), (2048, 132530580), (2080, 130491648), (2088, 129991680), (2106, 128880640), (2160, 125658624), (2170, 125079552), (2184, 124277760), (2232, 121605120), (2240, 121170816), (2262, 119992320), (2268, 119674880), (2304, 117804960), (2320, 116992512), (2340, 115992576), (2349, 115548160), (2418, 112250880), (2436, 111421440), (2457, 110469120), (2480, 109444608), (2496, 108743040), (2511, 108093440), (2520, 107707392), (2560, 106024464), (2592, 104715520), (2604, 104232960), (2610, 103993344), (2639, 102850560), (2688, 100975680), (2697, 100638720), (2730, 99422208), (2784, 97493760), (2790, 97284096), (2808, 96660480), (2821, 96215040), (2835, 95739904), (2880, 94243968), (2912, 93208320), (2976, 91203840), (3016, 89994240), (3024, 89756160), (3045, 89137152), (3072, 88353720), (3120, 86994432), (3132, 86661120), (3224, 84188160), (3240, 83772416), (3248, 83566080), (3255, 83386368), (3276, 82851840), (3328, 81557280), (3348, 81070080), (3360, 80780544), (3393, 79994880), (3456, 78536640), (3472, 78174720), (3480, 77995008), (3510, 77328384), (3584, 75731760), (3596, 75479040), (3627, 74833920), (3640, 74566656), (3654, 74280960), (3712, 73120320), (3720, 72963072), (3744, 72495360), (3770, 71995392), (3780, 71804928), (3840, 70682976), (3906, 69488640), (3915, 69328896), (3968, 68402880), (4030, 67350528), (4032, 67317120), (4060, 66852864), (4095, 66281472), (4096, 66265290), (4160, 65245824), (4176, 64995840), (4185, 64856064), (4212, 64440320), (4320, 62829312), (4340, 62539776), (4368, 62138880), (4464, 60802560), (4480, 60585408), (4495, 60383232), (4524, 59996160), (4536, 59837440), (4608, 58902480), (4640, 58496256), (4680, 57996288), (4698, 57774080), (4836, 56125440), (4872, 55710720), (4914, 55234560), (4960, 54722304), (4992, 54371520), (5022, 54046720), (5040, 53853696), (5120, 53012232), (5184, 52357760), (5208, 52116480), (5220, 51996672), (5265, 51552256), (5278, 51425280), (5376, 50487840), (5394, 50319360), (5460, 49711104), (5481, 49520640), (5568, 48746880), (5580, 48642048), (5616, 48330240), (5642, 48107520), (5655, 47996928), (5670, 47869952), (5760, 47121984), (5824, 46604160), (5859, 46325760), (5952, 45601920), (6032, 44997120), (6045, 44900352), (6048, 44878080), (6090, 44568576), (6144, 44176860), (6240, 43497216), (6264, 43330560), (6293, 43130880), (6448, 42094080), (6480, 41886208), (6496, 41783040), (6510, 41693184), (6552, 41425920), (6656, 40778640), (6696, 40535040), (6720, 40390272), (6786, 39997440), (6912, 39268320), (6944, 39087360), (6960, 38997504), (7020, 38664192), (7168, 37865880), (7192, 37739520), (7254, 37416960), (7280, 37283328), (7308, 37140480), (7371, 36823040), (7424, 36560160), (7440, 36481536), (7488, 36247680), (7540, 35997696), (7560, 35902464), (7680, 35341488), (7812, 34744320), (7830, 34664448), (7917, 34283520), (7936, 34201440), (8060, 33675264), (8064, 33658560), (8091, 33546240), (8120, 33426432), (8190, 33140736), (8192, 33132645), (8320, 32622912), (8352, 32497920), (8370, 32428032), (8424, 32220160), (8463, 32071680), (8640, 31414656), (8680, 31269888), (8736, 31069440), (8928, 30401280), (8960, 30292704), (8990, 30191616), (9048, 29998080), (9072, 29918720), (9135, 29712384), (9216, 29451240), (9280, 29248128), (9360, 28998144), (9396, 28887040), (9672, 28062720), (9744, 27855360), (9765, 27795456), (9828, 27617280), (9920, 27361152), (9984, 27185760), (10044, 27023360), (10080, 26926848), (10179, 26664960), (10240, 26506116), (10368, 26178880), (10416, 26058240), (10440, 25998336), (10530, 25776128), (10556, 25712640), (10752, 25243920), (10788, 25159680), (10881, 24944640), (10920, 24855552), (10962, 24760320), (11136, 24373440), (11160, 24321024), (11232, 24165120), (11284, 24053760), (11310, 23998464), (11340, 23934976), (11520, 23560992), (11648, 23302080), (11687, 23224320), (11718, 23162880), (11745, 23109632), (11904, 22800960), (12064, 22498560), (12090, 22450176), (12096, 22439040), (12180, 22284288), (12285, 22093824), (12288, 22088430), (12480, 21748608), (12528, 21665280), (12555, 21618688), (12586, 21565440), (12896, 21047040), (12960, 20943104), (12992, 20891520), (13020, 20846592), (13104, 20712960), (13195, 20570112), (13312, 20389320), (13392, 20267520), (13440, 20195136), (13485, 20127744), (13572, 19998720), (13824, 19634160), (13888, 19543680), (13920, 19498752), (14040, 19332096), (14105, 19243008), (14336, 18932940), (14384, 18869760), (14508, 18708480), (14560, 18641664), (14616, 18570240), (14742, 18411520), (14848, 18280080), (14880, 18240768), (14976, 18123840), (15080, 17998848), (15120, 17951232), (15360, 17670744), (15624, 17372160), (15660, 17332224), (15834, 17141760), (15872, 17100720), (16120, 16837632), (16128, 16829280), (16182, 16773120), (16240, 16713216), (16380, 16570368), (16443, 16506880), (16640, 16311456), (16704, 16248960), (16740, 16214016), (16848, 16110080), (16926, 16035840), (16965, 15998976), (17280, 15707328), (17360, 15634944), (17472, 15534720), (17577, 15441920), (17856, 15200640), (17920, 15146352), (17980, 15095808), (18096, 14999040), (18135, 14966784), (18144, 14959360), (18270, 14856192), (18432, 14725620), (18560, 14624064), (18720, 14499072), (18792, 14443520), (18879, 14376960), (19344, 14031360), (19488, 13927680), (19530, 13897728), (19656, 13808640), (19840, 13680576), (19968, 13592880), (20088, 13511680), (20160, 13463424), (20358, 13332480), (20480, 13253058), (20736, 13089440), (20832, 13029120), (20880, 12999168), (21060, 12888064), (21112, 12856320), (21504, 12621960), (21576, 12579840), (21762, 12472320), (21840, 12427776), (21924, 12380160), (22272, 12186720), (22320, 12160512), (22464, 12082560), (22568, 12026880), (22620, 11999232), (22680, 11967488), (23040, 11780496), (23296, 11651040), (23374, 11612160), (23436, 11581440), (23490, 11554816), (23751, 11427840), (23808, 11400480), (24128, 11249280), (24180, 11225088), (24192, 11219520), (24273, 11182080), (24360, 11142144), (24570, 11046912), (24576, 11044215), (24960, 10874304), (25056, 10832640), (25110, 10809344), (25172, 10782720), (25389, 10690560), (25792, 10523520), (25920, 10471552), (25984, 10445760), (26040, 10423296), (26208, 10356480), (26390, 10285056), (26624, 10194660), (26784, 10133760), (26880, 10097568), (26970, 10063872), (27144, 9999360), (27405, 9904128), (27648, 9817080), (27776, 9771840), (27840, 9749376), (28080, 9666048), (28210, 9621504), (28672, 9466470), (28768, 9434880), (29016, 9354240), (29120, 9320832), (29232, 9285120), (29295, 9265152), (29484, 9205760), (29696, 9140040), (29760, 9120384), (29952, 9061920), (30160, 8999424), (30240, 8975616), (30537, 8888320), (30720, 8835372), (31248, 8686080), (31320, 8666112), (31465, 8626176), (31668, 8570880), (31744, 8550360), (32240, 8418816), (32256, 8414640), (32364, 8386560), (32480, 8356608), (32643, 8314880), (32760, 8285184), (32886, 8253440), (33280, 8155728), (33408, 8124480), (33480, 8107008), (33696, 8055040), (33852, 8017920), (33930, 7999488), (34560, 7853664), (34720, 7817472), (34944, 7767360), (35061, 7741440), (35154, 7720960), (35712, 7600320), (35840, 7573176), (35960, 7547904), (36192, 7499520), (36270, 7483392), (36288, 7479680), (36540, 7428096), (36855, 7364608), (36864, 7362810), (37120, 7312032), (37440, 7249536), (37584, 7221760), (37758, 7188480), (38688, 7015680), (38976, 6963840), (39060, 6948864), (39312, 6904320), (39585, 6856704), (39680, 6840288), (39936, 6796440), (40176, 6755840), (40320, 6731712), (40455, 6709248), (40716, 6666240), (40960, 6626529), (41472, 6544720), (41664, 6514560), (41760, 6499584), (42120, 6444032), (42224, 6428160), (42315, 6414336), (43008, 6310980), (43152, 6289920), (43524, 6236160), (43680, 6213888), (43848, 6190080), (44544, 6093360), (44640, 6080256), (44928, 6041280), (45136, 6013440), (45240, 5999616), (45360, 5983744), (46080, 5890248), (46592, 5825520), (46748, 5806080), (46872, 5790720), (46980, 5777408), (47502, 5713920), (47616, 5700240), (48256, 5624640), (48360, 5612544), (48384, 5609760), (48546, 5591040), (48720, 5571072), (49140, 5523456), (49920, 5437152), (50112, 5416320), (50220, 5404672), (50344, 5391360), (50778, 5345280), (50895, 5332992), (51584, 5261760), (51840, 5235776), (51968, 5222880), (52080, 5211648), (52416, 5178240), (52780, 5142528), (53248, 5097330), (53568, 5066880), (53760, 5048784), (53940, 5031936), (54288, 4999680), (54405, 4988928), (54810, 4952064), (55296, 4908540), (55552, 4885920), (55680, 4874688), (56160, 4833024), (56420, 4810752), (56637, 4792320), (57344, 4733235), (57536, 4717440), (58032, 4677120), (58240, 4660416), (58435, 4644864), (58464, 4642560), (58590, 4632576), (58968, 4602880), (59392, 4570020), (59520, 4560192), (59904, 4530960), (60320, 4499712), (60480, 4487808), (61074, 4444160), (61440, 4417686), (62496, 4343040), (62640, 4333056), (62930, 4313088), (63336, 4285440), (63488, 4275180), (64480, 4209408), (64512, 4207320), (64728, 4193280), (64960, 4178304), (65286, 4157440), (65520, 4142592), (65772, 4126720), (66560, 4077864), (66816, 4062240), (66960, 4053504), (67392, 4027520), (67704, 4008960), (67860, 3999744), (69120, 3926832), (69440, 3908736), (69888, 3883680), (70122, 3870720), (70308, 3860480), (71253, 3809280), (71424, 3800160), (71680, 3786588), (71920, 3773952), (72384, 3749760), (72540, 3741696), (72576, 3739840), (72819, 3727360), (73080, 3714048), (73710, 3682304), (73728, 3681405), (74240, 3656016), (74880, 3624768), (75168, 3610880), (75516, 3594240), (76167, 3563520), (77376, 3507840), (77952, 3481920), (78120, 3474432), (78624, 3452160), (79170, 3428352), (79360, 3420144), (79872, 3398220), (80352, 3377920), (80640, 3365856), (80910, 3354624), (81432, 3333120), (81809, 3317760), (82215, 3301376), (82944, 3272360), (83328, 3257280), (83520, 3249792), (84240, 3222016), (84448, 3214080), (84630, 3207168), (86016, 3155490), (86304, 3144960), (87048, 3118080), (87360, 3106944), (87696, 3095040), (87885, 3088384), (89088, 3046680), (89280, 3040128), (89856, 3020640), (90272, 3006720), (90480, 2999808), (90720, 2991872), (92160, 2945124), (93184, 2912760), (93496, 2903040), (93744, 2895360), (93960, 2888704), (94395, 2875392), (95004, 2856960), (95232, 2850120), (96512, 2812320), (96720, 2806272), (96768, 2804880), (97092, 2795520), (97440, 2785536), (98280, 2761728), (99840, 2718576), (100224, 2708160), (100440, 2702336), (100688, 2695680), (101556, 2672640), (101790, 2666496), (103168, 2630880), (103680, 2617888), (103936, 2611440), (104160, 2605824), (104832, 2589120), (105183, 2580480), (105560, 2571264), (106496, 2548665), (107136, 2533440), (107520, 2524392), (107880, 2515968), (108576, 2499840), (108810, 2494464), (109620, 2476032), (110592, 2454270), (111104, 2442960), (111360, 2437344), (112320, 2416512), (112840, 2405376), (113274, 2396160), (115072, 2358720), (116064, 2338560), (116480, 2330208), (116870, 2322432), (116928, 2321280), (117180, 2316288), (117936, 2301440), (118755, 2285568), (118784, 2285010), (119040, 2280096), (119808, 2265480), (120640, 2249856), (120960, 2243904), (121365, 2236416), (122148, 2222080), (122880, 2208843), (124992, 2171520), (125280, 2166528), (125860, 2156544), (126672, 2142720), (126945, 2138112), (126976, 2137590), (128960, 2104704), (129024, 2103660), (129456, 2096640), (129920, 2089152), (130572, 2078720), (131040, 2071296), (131544, 2063360), (133120, 2038932), (133632, 2031120), (133920, 2026752), (134784, 2013760), (135408, 2004480), (135720, 1999872), (138240, 1963416), (138880, 1954368), (139776, 1941840), (140244, 1935360), (140616, 1930240), (142506, 1904640), (142848, 1900080), (143360, 1893294), (143840, 1886976), (144768, 1874880), (145080, 1870848), (145152, 1869920), (145638, 1863680), (146160, 1857024), (147420, 1841152), (148480, 1828008), (149760, 1812384), (150336, 1805440), (151032, 1797120), (152334, 1781760), (152685, 1777664), (154752, 1753920), (155904, 1740960), (156240, 1737216), (157248, 1726080), (158340, 1714176), (158720, 1710072), (159744, 1699110), (160704, 1688960), (161280, 1682928), (161820, 1677312), (162864, 1666560), (163215, 1662976), (163618, 1658880), (164430, 1650688), (165888, 1636180), (166656, 1628640), (167040, 1624896), (168480, 1611008), (168896, 1607040), (169260, 1603584), (169911, 1597440), (172032, 1577745), (172608, 1572480), (174096, 1559040), (174720, 1553472), (175305, 1548288), (175392, 1547520), (175770, 1544192), (178176, 1523340), (178560, 1520064), (179712, 1510320), (180544, 1503360), (180960, 1499904), (181440, 1495936), (184320, 1472562), (186368, 1456380), (186992, 1451520), (187488, 1447680), (187920, 1444352), (188790, 1437696), (190008, 1428480), (190464, 1425060), (193024, 1406160), (193440, 1403136), (193536, 1402440), (194184, 1397760), (194880, 1392768), (196560, 1380864), (199680, 1359288), (200448, 1354080), (200880, 1351168), (201376, 1347840), (203112, 1336320), (203580, 1333248), (206336, 1315440), (207360, 1308944), (207872, 1305720), (208320, 1302912), (209664, 1294560), (210366, 1290240), (211120, 1285632), (213759, 1269760), (214272, 1266720), (215040, 1262196), (215760, 1257984), (217152, 1249920), (217620, 1247232), (219240, 1238016), (221184, 1227135), (222208, 1221480), (222720, 1218672), (224640, 1208256), (225680, 1202688), (226548, 1198080), (228501, 1187840), (230144, 1179360), (232128, 1169280), (232960, 1165104), (233740, 1161216), (233856, 1160640), (234360, 1158144), (235872, 1150720), (237510, 1142784), (237568, 1142505), (238080, 1140048), (239616, 1132740), (241280, 1124928), (241920, 1121952), (242730, 1118208), (244296, 1111040), (245427, 1105920), (249984, 1085760), (250560, 1083264), (251720, 1078272), (253344, 1071360), (253890, 1069056), (253952, 1068795), (257920, 1052352), (258048, 1051830), (258912, 1048320), (259840, 1044576), (261144, 1039360), (262080, 1035648), (263088, 1031680), (266240, 1019466), (267264, 1015560), (267840, 1013376), (269568, 1006880), (270816, 1002240), (271440, 999936), (276480, 981708), (277760, 977184), (279552, 970920), (280488, 967680), (281232, 965120), (283185, 958464), (285012, 952320), (285696, 950040), (286720, 946647), (287680, 943488), (289536, 937440), (290160, 935424), (290304, 934960), (291276, 931840), (292320, 928512), (294840, 920576), (296960, 914004), (299520, 906192), (300672, 902720), (302064, 898560), (304668, 890880), (305370, 888832), (309504, 876960), (311808, 870480), (312480, 868608), (314496, 863040), (315549, 860160), (316680, 857088), (317440, 855036), (319488, 849555), (321408, 844480), (322560, 841464), (323640, 838656), (325728, 833280), (326430, 831488), (327236, 829440), (328860, 825344), (331776, 818090), (333312, 814320), (334080, 812448), (336960, 805504), (337792, 803520), (338520, 801792), (339822, 798720), (345216, 786240), (348192, 779520), (349440, 776736), (350610, 774144), (350784, 773760), (351540, 772096), (356265, 761856), (356352, 761670), (357120, 760032), (359424, 755160), (361088, 751680), (361920, 749952), (362880, 747968), (364095, 745472), (368640, 736281), (372736, 728190), (373984, 725760), (374976, 723840), (375840, 722176), (377580, 718848), (380016, 714240), (380835, 712704), (380928, 712530), (386048, 703080), (386880, 701568), (387072, 701220), (388368, 698880), (389760, 696384), (393120, 690432), (399360, 679644), (400896, 677040), (401760, 675584), (402752, 673920), (406224, 668160), (407160, 666624), (409045, 663552), (412672, 657720), (414720, 654472), (415744, 652860), (416640, 651456), (419328, 647280), (420732, 645120), (422240, 642816), (427518, 634880), (428544, 633360), (430080, 631098), (431520, 628992), (434304, 624960), (435240, 623616), (438480, 619008), (444416, 610740), (445440, 609336), (449280, 604128), (451360, 601344), (453096, 599040), (457002, 593920), (460288, 589680), (464256, 584640), (465920, 582552), (467480, 580608), (467712, 580320), (468720, 579072), (471744, 575360), (475020, 571392), (476160, 570024), (479232, 566370), (482560, 562464), (483840, 560976), (485460, 559104), (488592, 555520), (490854, 552960), (499968, 542880), (501120, 541632), (503440, 539136), (506688, 535680), (507780, 534528), (509733, 532480), (515840, 526176), (516096, 525915), (517824, 524160), (519680, 522288)]