683236270080

素因数分解:

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

素因数の和:167

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 146, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 219, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 292, 310, 312, 315, 320, 324, 336, 351, 360, 364, 365, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 438, 448, 455, 465, 468, 480, 496, 504, 511, 512, 520, 540, 546, 558, 560, 567, 576, 584, 585, 620, 624, 630, 640, 648, 651, 657, 672, 702, 720, 728, 730, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 876, 896, 910, 930, 936, 945, 949, 960, 992, 1008, 1022, 1024, 1040, 1053, 1080, 1085, 1092, 1095, 1116, 1120, 1134, 1152, 1168, 1170, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1314, 1344, 1365, 1395, 1404, 1440, 1456, 1460, 1488, 1512, 1533, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1752, 1755, 1792, 1820, 1860, 1872, 1890, 1898, 1920, 1953, 1971, 1984, 2015, 2016, 2044, 2048, 2080, 2106, 2160, 2170, 2184, 2190, 2232, 2240, 2263, 2268, 2304, 2336, 2340, 2418, 2457, 2480, 2496, 2511, 2520, 2555, 2560, 2592, 2604, 2628, 2688, 2730, 2790, 2808, 2821, 2835, 2847, 2880, 2912, 2920, 2976, 3024, 3066, 3072, 3120, 3224, 3240, 3255, 3276, 3285, 3328, 3348, 3360, 3456, 3472, 3504, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3796, 3840, 3906, 3942, 3968, 4030, 4032, 4088, 4095, 4096, 4160, 4185, 4212, 4320, 4340, 4368, 4380, 4464, 4480, 4526, 4536, 4599, 4608, 4672, 4680, 4745, 4836, 4914, 4960, 4992, 5022, 5040, 5110, 5120, 5184, 5208, 5256, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5694, 5760, 5824, 5840, 5859, 5913, 5952, 6045, 6048, 6132, 6144, 6240, 6448, 6480, 6510, 6552, 6570, 6643, 6656, 6696, 6720, 6789, 6912, 6944, 7008, 7020, 7168, 7254, 7280, 7371, 7440, 7488, 7560, 7592, 7665, 7680, 7812, 7884, 7936, 8060, 8064, 8176, 8190, 8192, 8320, 8370, 8424, 8463, 8541, 8640, 8680, 8736, 8760, 8928, 8960, 9052, 9072, 9198, 9216, 9344, 9360, 9490, 9672, 9765, 9828, 9855, 9920, 9984, 10044, 10080, 10220, 10240, 10368, 10416, 10512, 10530, 10752, 10881, 10920, 11160, 11232, 11284, 11315, 11340, 11388, 11520, 11648, 11680, 11718, 11826, 11904, 12090, 12096, 12264, 12285, 12288, 12480, 12555, 12896, 12960, 13020, 13104, 13140, 13286, 13312, 13392, 13440, 13578, 13797, 13824, 13888, 14016, 14040, 14105, 14235, 14336, 14508, 14560, 14742, 14880, 14976, 15120, 15184, 15330, 15360, 15624, 15768, 15841, 15872, 16120, 16128, 16352, 16380, 16640, 16740, 16848, 16926, 17082, 17280, 17360, 17472, 17520, 17577, 17856, 17920, 18104, 18135, 18144, 18396, 18432, 18688, 18720, 18980, 19344, 19530, 19656, 19710, 19840, 19929, 19968, 20088, 20160, 20367, 20440, 20480, 20736, 20832, 21024, 21060, 21504, 21762, 21840, 22320, 22464, 22568, 22630, 22680, 22776, 22995, 23040, 23296, 23360, 23436, 23652, 23808, 24180, 24192, 24528, 24570, 24576, 24960, 25110, 25389, 25623, 25792, 25920, 26040, 26208, 26280, 26572, 26624, 26784, 26880, 27156, 27594, 27648, 27776, 28032, 28080, 28210, 28470, 28672, 29016, 29120, 29295, 29419, 29484, 29565, 29760, 29952, 30240, 30368, 30660, 30720, 31248, 31536, 31682, 31744, 32240, 32256, 32643, 32704, 32760, 33215, 33280, 33480, 33696, 33852, 33945, 34164, 34560, 34720, 34944, 35040, 35154, 35712, 35840, 36208, 36270, 36288, 36792, 36855, 36864, 37376, 37440, 37960, 38688, 39060, 39312, 39420, 39680, 39858, 39936, 40176, 40320, 40734, 40880, 40960, 41391, 41472, 41664, 42048, 42120, 42315, 42705, 43008, 43524, 43680, 44640, 44928, 45136, 45260, 45360, 45552, 45990, 46080, 46592, 46720, 46872, 47304, 47523, 47616, 48360, 48384, 49056, 49140, 49920, 50220, 50778, 51246, 51584, 51840, 52080, 52416, 52560, 53144, 53248, 53568, 53760, 54312, 54405, 55188, 55296, 55552, 56064, 56160, 56420, 56940, 57344, 58032, 58240, 58590, 58838, 58968, 59130, 59520, 59787, 59904, 60480, 60736, 61101, 61320, 61440, 62496, 63072, 63364, 63488, 64480, 64512, 65286, 65408, 65520, 66430, 66560, 66960, 67392, 67704, 67890, 68328, 68985, 69120, 69440, 69888, 70080, 70308, 71424, 71680, 72416, 72540, 72576, 73584, 73710, 73728, 74752, 74880, 75920, 76167, 76869, 77376, 78120, 78624, 78840, 79205, 79360, 79716, 79872, 80352, 80640, 81468, 81760, 82782, 82944, 83328, 84096, 84240, 84630, 85410, 86016, 87048, 87360, 87885, 88257, 89280, 89856, 90272, 90520, 90720, 91104, 91980, 92160, 93184, 93440, 93744, 94608, 95046, 95232, 96720, 96768, 98112, 98280, 99645, 99840, 100440, 101556, 101835, 102492, 103168, 103680, 104160, 104832, 105120, 106288, 106496, 107136, 107520, 108624, 108810, 110376, 110592, 111104, 112128, 112320, 112840, 113880, 116064, 116480, 117180, 117676, 117936, 118260, 119040, 119574, 119808, 120960, 121472, 122202, 122640, 122880, 124992, 126144, 126728, 126945, 126976, 128115, 128960, 129024, 130572, 130816, 131040, 132860, 133120, 133920, 134784, 135408, 135780, 136656, 137970, 138240, 138880, 139776, 140160, 140616, 142569, 142848, 143360, 144832, 145080, 145152, 147095, 147168, 147420, 149504, 149760, 151840, 152334, 153738, 154752, 156240, 157248, 157680, 158410, 158720, 159432, 159744, 160704, 161280, 162936, 163215, 163520, 165564, 165888, 166656, 168192, 168480, 169260, 170820, 172032, 174096, 174720, 175770, 176514, 178560, 179361, 179712, 180544, 181040, 181440, 182208, 183303, 183960, 184320, 186368, 186880, 187488, 189216, 190092, 190464, 193440, 193536, 196224, 196560, 199290, 199680, 200880, 203112, 203670, 204984, 205933, 206336, 206955, 207360, 208320, 209664, 210240, 212576, 214272, 215040, 217248, 217620, 220752, 221184, 222208, 224256, 224640, 225680, 227760, 228501, 232128, 232960, 234360, 235352, 235872, 236520, 237615, 238080, 239148, 239616, 241920, 242944, 244404, 245280, 249984, 252288, 253456, 253890, 253952, 256230, 257920, 258048, 261144, 261632, 262080, 264771, 265720, 266240, 267840, 269568, 270816, 271560, 273312, 275940, 276480, 277760, 279552, 280320, 281232, 285138, 285696, 286720, 289664, 290160, 290304, 294190, 294336, 294840, 298935, 299008, 299520, 303680, 304668, 305505, 307476, 309504, 312480, 314496, 315360, 316820, 317440, 318864, 319488, 321408, 322560, 325872, 326430, 327040, 331128, 331776, 333312, 336384, 336960, 338520, 341640, 348192, 349440, 351540, 353028, 357120, 358722, 359424, 361088, 362080, 362880, 364416, 366606, 367920, 368640, 372736, 373760, 374976, 378432, 380184, 380835, 380928, 384345, 386880, 387072, 392448, 393120, 398580, 399360, 401760, 406224, 407340, 409968, 411866, 412672, 413910, 414720, 416640, 419328, 420480, 425152, 427707, 428544, 430080, 434496, 435240, 441285, 441504, 444416, 448512, 449280, 451360, 455520, 457002, 464256, 465920, 468720, 470704, 471744, 473040, 475230, 476160, 478296, 479232, 483840, 485888, 488808, 490560, 499968, 504576, 506912, 507780, 512460, 515840, 516096, 522288, 523264, 524160, 529542, 531440, 532480, 535680, 538083, 539136, 541632, 543120, 546624, 551880, 552960, 555520, 559104, 560640, 562464, 570276, 571392, 579328, 580320, 580608, 588380, 588672, 589680, 597870, 598016, 599040, 607360, 609336, 611010, 614952, 617799, 619008, 624960, 628992, 630720, 633640, 634880, 637728, 642816, 645120, 651744, 652860, 654080, 662256, 663552, 666624, 672768, 673920, 677040, 683280, 696384, 698880, 703080, 706056, 712845, 714240, 717444, 718848, 722176, 724160, 725760, 728832, 733212, 735840, 745472, 747520, 749952, 756864, 760368, 761670, 761856, 768690, 773760, 774144, 784896, 786240, 794313, 797160, 798720, 803520, 812448, 814680, 819936, 823732, 825344, 827820, 829440, 833280, 838656, 840960, 850304, 855414, 857088, 860160, 868992, 870480, 882570, 883008, 888832, 896805, 897024, 898560, 902720, 911040, 914004, 916515, 928512, 931840, 937440, 941408, 943488, 946080, 950460, 952320, 956592, 958464, 967680, 971776, 977616, 981120, 999936, 1009152, 1013824, 1015560, 1024920, 1029665, 1031680, 1044576, 1046528, 1048320, 1059084, 1062880, 1071360, 1076166, 1078272, 1083264, 1086240, 1093248, 1103760, 1105920, 1111040, 1118208, 1121280, 1124928, 1140552, 1142505, 1142784, 1158656, 1160640, 1161216, 1176760, 1177344, 1179360, 1195740, 1198080, 1214720, 1218672, 1222020, 1229904, 1235598, 1238016, 1249920, 1257984, 1261440, 1267280, 1269760, 1275456, 1283121, 1285632, 1290240, 1303488, 1305720, 1308160, 1323855, 1324512, 1333248, 1345536, 1347840, 1354080, 1366560, 1392768, 1397760, 1406160, 1412112, 1425690, 1428480, 1434888, 1437696, 1444352, 1448320, 1451520, 1457664, 1466424, 1471680, 1495040, 1499904, 1513728, 1520736, 1523340, 1537380, 1547520, 1548288, 1569792, 1572480, 1588626, 1594320, 1597440, 1607040, 1624896, 1629360, 1639872, 1647464, 1650688, 1655640, 1658880, 1666560, 1677312, 1681920, 1700608, 1710828, 1714176, 1737984, 1740960, 1765140, 1766016, 1777664, 1793610, 1794048, 1797120, 1805440, 1822080, 1828008, 1833030, 1853397, 1857024, 1863680, 1874880, 1882816, 1886976, 1892160, 1900920, 1904640, 1913184, 1935360, 1943552, 1955232, 1962240, 1999872, 2018304, 2027648, 2031120, 2049840, 2059330, 2063360, 2089152, 2093056, 2096640, 2118168, 2125760, 2138535, 2142720, 2152332, 2156544, 2166528, 2172480, 2186496, 2207520, 2222080, 2236416, 2242560, 2249856, 2281104, 2285010, 2285568, 2317312, 2321280, 2322432, 2353520, 2354688, 2358720, 2382939, 2391480, 2396160, 2429440, 2437344, 2444040, 2459808, 2471196, 2476032, 2499840, 2515968, 2522880, 2534560, 2550912, 2566242, 2571264, 2580480, 2606976, 2611440, 2616320, 2647710, 2649024, 2666496, 2690415, 2691072, 2695680, 2708160, 2733120, 2785536, 2795520, 2812320, 2824224, 2851380, 2856960, 2869776, 2875392, 2888704, 2896640, 2903040, 2915328, 2932848, 2943360, 2990080, 2999808, 3027456, 3041472, 3046680, 3074760, 3088995, 3095040, 3139584, 3144960, 3177252, 3188640, 3214080, 3249792, 3258720, 3279744, 3294928, 3301376, 3311280, 3317760, 3333120, 3354624, 3363840, 3401216, 3421656, 3428352, 3475968, 3481920, 3530280, 3532032, 3587220, 3594240, 3610880, 3644160, 3656016, 3666060, 3706794, 3714048, 3727360, 3749760, 3765632, 3773952, 3784320, 3801840, 3809280, 3826368, 3870720, 3887104, 3910464, 3924480, 3971565, 3999744, 4036608, 4055296, 4062240, 4099680, 4118660, 4126720, 4178304, 4186112, 4193280, 4236336, 4251520, 4277070, 4285440, 4304664, 4313088, 4333056, 4344960, 4372992, 4415040, 4444160, 4485120, 4499712, 4562208, 4570020, 4634624, 4642560, 4644864, 4707040, 4709376, 4717440, 4765878, 4782960, 4792320, 4858880, 4874688, 4888080, 4919616, 4942392, 4952064, 4999680, 5031936, 5045760, 5069120, 5101824, 5132484, 5142528, 5213952, 5222880, 5232640, 5295420, 5298048, 5332992, 5380830, 5382144, 5391360, 5416320, 5466240, 5560191, 5571072, 5591040, 5624640, 5648448, 5702760, 5713920, 5739552, 5777408, 5793280, 5806080, 5830656, 5865696, 5886720, 5999616, 6054912, 6082944, 6093360, 6149520, 6177990, 6190080, 6279168, 6289920, 6354504, 6377280, 6415605, 6428160, 6499584, 6517440, 6559488, 6589856, 6622560, 6666240, 6709248, 6727680, 6802432, 6843312, 6856704, 6951936, 6963840, 7060560, 7064064, 7174440, 7188480, 7221760, 7288320, 7312032, 7332120, 7413588, 7428096, 7499520, 7531264, 7547904, 7568640, 7603680, 7652736, 7741440, 7774208, 7820928, 7848960, 7943130, 7999488, 8073216, 8110592, 8124480, 8199360, 8237320, 8253440, 8356608, 8386560, 8472672, 8503040, 8554140, 8570880, 8609328, 8626176, 8666112, 8689920, 8745984, 8830080, 8888320, 8970240, 8999424, 9124416, 9140040, 9266985, 9269248, 9285120, 9414080, 9418752, 9434880, 9531756, 9565920, 9717760, 9749376, 9776160, 9839232, 9884784, 9904128, 9999360, 10063872, 10091520, 10138240, 10203648, 10264968, 10285056, 10427904, 10445760, 10465280, 10590840, 10596096, 10761660, 10782720, 10832640, 10932480, 11120382, 11142144, 11182080, 11249280, 11296896, 11405520, 11427840, 11479104, 11554816, 11586560, 11612160, 11661312, 11731392, 11773440, 11914695, 11999232, 12109824, 12165888, 12186720, 12299040, 12355980, 12380160, 12558336, 12579840, 12709008, 12754560, 12831210, 12856320, 12999168, 13034880, 13118976, 13179712, 13245120, 13332480, 13455360, 13604864, 13686624, 13903872, 13927680, 14121120, 14128128, 14348880, 14376960, 14443520, 14576640, 14624064, 14664240, 14827176, 14856192, 14999040, 15062528, 15095808, 15137280, 15207360, 15305472, 15641856, 15697920, 15886260, 15998976, 16146432, 16221184, 16248960, 16398720, 16474640, 16506880, 16680573, 16713216, 16773120, 16945344, 17006080, 17108280, 17141760, 17218656, 17332224, 17379840, 17491968, 17660160, 17998848, 18248832, 18280080, 18533970, 18538496, 18570240, 18828160, 18837504, 18869760, 19063512, 19131840, 19435520, 19498752, 19552320, 19678464, 19769568, 19998720, 20127744, 20183040, 20276480, 20407296, 20529936, 20570112, 20855808, 20891520, 20930560, 21181680, 21192192, 21523320, 21565440, 21665280, 21864960, 22240764, 22284288, 22498560, 22593792, 22811040, 22958208, 23109632, 23173120, 23224320, 23322624, 23462784, 23546880, 23829390, 23998464, 24219648, 24331776, 24373440, 24598080, 24711960, 24760320, 25159680, 25418016, 25509120, 25662420, 25712640, 25998336, 26069760, 26237952, 26359424, 26490240, 26664960, 26910720, 27209728, 27373248, 27800955, 27807744, 27855360, 28242240, 28256256, 28697760, 28887040, 29153280, 29248128, 29328480, 29654352, 29712384, 29998080, 30125056, 30191616, 30274560, 30414720, 30610944, 31283712, 31395840, 31772520, 32442368, 32497920, 32797440, 32949280, 33361146, 33426432, 33546240, 33890688, 34012160, 34216560, 34283520, 34437312, 34664448, 34759680, 34983936, 35320320, 35997696, 36497664, 36560160, 37067940, 37140480, 37656320, 37675008, 37739520, 38127024, 38263680, 38871040, 38997504, 39104640, 39356928, 39539136, 39997440, 40366080, 40552960, 40814592, 41059872, 41711616, 41783040, 42363360, 42384384, 43046640, 43130880, 43330560, 43729920, 44481528, 44568576, 44997120, 45187584, 45622080, 45916416, 46346240, 46925568, 47093760, 47658780, 47996928, 48439296, 48663552, 48746880, 49196160, 49423920, 49520640, 50319360, 50836032, 51018240, 51324840, 51425280, 51996672, 52139520, 52475904, 52718848, 52980480, 54419456, 54746496, 55601910, 55615488, 55710720, 56484480, 56512512, 57395520, 57774080, 58306560, 58496256, 58656960, 59308704, 59996160, 60250112, 60383232, 60549120, 60829440, 61221888, 62567424, 62791680, 63545040, 64884736, 64995840, 65594880, 65898560, 66722292, 66852864, 67781376, 68024320, 68433120, 68874624, 69328896, 69519360, 69967872, 70640640, 71995392, 72995328, 73120320, 74135880, 74280960, 75312640, 75479040, 76254048, 76527360, 77995008, 78209280, 78713856, 79078272, 79994880, 80732160, 81105920, 81629184, 82119744, 83402865, 83423232, 83566080, 84726720, 84768768, 86093280, 86661120, 87459840, 88963056, 89137152, 89994240, 90375168, 91244160, 91832832, 92692480, 93851136, 94187520, 95317560, 97327104, 97493760, 98392320, 98847840, 100638720, 101672064, 102036480, 102649680, 102850560, 103993344, 104279040, 104951808, 105437696, 105960960, 109492992, 111203820, 111421440, 112968960, 113025024, 114791040, 115548160, 116613120, 116992512, 117313920, 118617408, 119992320, 120500224, 121098240, 121658880, 122443776, 125134848, 127090080, 129769472, 129991680, 131189760, 131797120, 133444584, 133705728, 135562752, 136048640, 136866240, 137749248, 139038720, 141281280, 143990784, 145990656, 146240640, 148271760, 148561920, 150625280, 150958080, 152508096, 153054720, 155990016, 156418560, 157427712, 158156544, 162211840, 163258368, 164239488, 166805730, 166846464, 167132160, 169453440, 169537536, 172186560, 173322240, 174919680, 177926112, 179988480, 180750336, 182488320, 183665664, 187702272, 188375040, 190635120, 194654208, 194987520, 196784640, 197695680, 203344128, 204072960, 205299360, 207986688, 208558080, 209903616, 210875392, 211921920, 218985984, 222407640, 222842880, 225937920, 229582080, 233985024, 234627840, 237234816, 239984640, 241000448, 242196480, 243317760, 244887552, 250269696, 254180160, 259983360, 262379520, 263594240, 266889168, 267411456, 271125504, 272097280, 273732480, 275498496, 278077440, 282562560, 291981312, 292481280, 296543520, 301250560, 301916160, 305016192, 306109440, 311980032, 312837120, 314855424, 316313088, 324423680, 328478976, 333611460, 334264320, 338906880, 339075072, 344373120, 346644480, 349839360, 355852224, 359976960, 361500672, 364976640, 367331328, 375404544, 381270240, 389308416, 389975040, 393569280, 395391360, 406688256, 408145920, 410598720, 417116160, 421750784, 423843840, 437971968, 444815280, 445685760, 451875840, 459164160, 467970048, 469255680, 474469632, 486635520, 489775104, 500539392, 508360320, 519966720, 524759040, 527188480, 533778336, 542251008, 547464960, 550996992, 565125120, 583962624, 584962560, 593087040, 602501120, 610032384, 612218880, 623960064, 625674240, 629710848, 632626176, 648847360, 656957952, 667222920, 668528640, 677813760, 688746240, 711704448, 719953920, 723001344, 729953280, 734662656, 750809088, 762540480, 779950080, 787138560, 790782720, 813376512, 816291840, 821197440, 834232320, 843501568, 847687680, 875943936, 889630560, 903751680, 918328320, 935940096, 938511360, 948939264, 973271040, 1016720640, 1039933440, 1049518080, 1054376960, 1067556672, 1084502016, 1094929920, 1101993984, 1167925248, 1169925120, 1186174080, 1205002240, 1220064768, 1224437760, 1251348480, 1265252352, 1313915904, 1334445840, 1337057280, 1355627520, 1377492480, 1423408896, 1459906560, 1469325312, 1501618176, 1525080960, 1559900160, 1574277120, 1581565440, 1626753024, 1642394880, 1687003136, 1695375360, 1751887872, 1779261120, 1807503360, 1836656640, 1871880192, 1877022720, 1897878528, 1946542080, 2033441280, 2108753920, 2135113344, 2169004032, 2189859840, 2203987968, 2339850240, 2372348160, 2440129536, 2448875520, 2502696960, 2530504704, 2627831808, 2668891680, 2711255040, 2754984960, 2846817792, 2919813120, 3050161920, 3119800320, 3148554240, 3163130880, 3253506048, 3284789760, 3503775744, 3558522240, 3615006720, 3673313280, 3754045440, 3795757056, 4066882560, 4217507840, 4270226688, 4379719680, 4407975936, 4679700480, 4744696320, 4880259072, 5061009408, 5255663616, 5337783360, 5422510080, 5509969920, 5693635584, 5839626240, 6100323840, 6326261760, 6507012096, 6569579520, 7117044480, 7346626560, 7508090880, 7591514112, 8133765120, 8435015680, 8540453376, 8759439360, 9359400960, 9489392640, 9760518144, 10511327232, 10675566720, 10845020160, 11019939840, 11387271168, 12200647680, 12652523520, 13139159040, 14234088960, 15183028224, 16267530240, 17080906752, 17518878720, 18978785280, 19521036288, 21351133440, 22039879680, 22774542336, 24401295360, 25305047040, 26278318080, 28468177920, 32535060480, 34161813504, 37957570560, 42702266880, 45549084672, 48802590720, 52556636160, 56936355840, 68323627008, 75915141120, 85404533760, 97605181440, 113872711680, 136647254016, 170809067520, 227745423360, 341618135040, 683236270080]

約数ペア:

[(1, 683236270080), (2, 341618135040), (3, 227745423360), (4, 170809067520), (5, 136647254016), (6, 113872711680), (7, 97605181440), (8, 85404533760), (9, 75915141120), (10, 68323627008), (12, 56936355840), (13, 52556636160), (14, 48802590720), (15, 45549084672), (16, 42702266880), (18, 37957570560), (20, 34161813504), (21, 32535060480), (24, 28468177920), (26, 26278318080), (27, 25305047040), (28, 24401295360), (30, 22774542336), (31, 22039879680), (32, 21351133440), (35, 19521036288), (36, 18978785280), (39, 17518878720), (40, 17080906752), (42, 16267530240), (45, 15183028224), (48, 14234088960), (52, 13139159040), (54, 12652523520), (56, 12200647680), (60, 11387271168), (62, 11019939840), (63, 10845020160), (64, 10675566720), (65, 10511327232), (70, 9760518144), (72, 9489392640), (73, 9359400960), (78, 8759439360), (80, 8540453376), (81, 8435015680), (84, 8133765120), (90, 7591514112), (91, 7508090880), (93, 7346626560), (96, 7117044480), (104, 6569579520), (105, 6507012096), (108, 6326261760), (112, 6100323840), (117, 5839626240), (120, 5693635584), (124, 5509969920), (126, 5422510080), (128, 5337783360), (130, 5255663616), (135, 5061009408), (140, 4880259072), (144, 4744696320), (146, 4679700480), (155, 4407975936), (156, 4379719680), (160, 4270226688), (162, 4217507840), (168, 4066882560), (180, 3795757056), (182, 3754045440), (186, 3673313280), (189, 3615006720), (192, 3558522240), (195, 3503775744), (208, 3284789760), (210, 3253506048), (216, 3163130880), (217, 3148554240), (219, 3119800320), (224, 3050161920), (234, 2919813120), (240, 2846817792), (248, 2754984960), (252, 2711255040), (256, 2668891680), (260, 2627831808), (270, 2530504704), (273, 2502696960), (279, 2448875520), (280, 2440129536), (288, 2372348160), (292, 2339850240), (310, 2203987968), (312, 2189859840), (315, 2169004032), (320, 2135113344), (324, 2108753920), (336, 2033441280), (351, 1946542080), (360, 1897878528), (364, 1877022720), (365, 1871880192), (372, 1836656640), (378, 1807503360), (384, 1779261120), (390, 1751887872), (403, 1695375360), (405, 1687003136), (416, 1642394880), (420, 1626753024), (432, 1581565440), (434, 1574277120), (438, 1559900160), (448, 1525080960), (455, 1501618176), (465, 1469325312), (468, 1459906560), (480, 1423408896), (496, 1377492480), (504, 1355627520), (511, 1337057280), (512, 1334445840), (520, 1313915904), (540, 1265252352), (546, 1251348480), (558, 1224437760), (560, 1220064768), (567, 1205002240), (576, 1186174080), (584, 1169925120), (585, 1167925248), (620, 1101993984), (624, 1094929920), (630, 1084502016), (640, 1067556672), (648, 1054376960), (651, 1049518080), (657, 1039933440), (672, 1016720640), (702, 973271040), (720, 948939264), (728, 938511360), (730, 935940096), (744, 918328320), (756, 903751680), (768, 889630560), (780, 875943936), (806, 847687680), (810, 843501568), (819, 834232320), (832, 821197440), (837, 816291840), (840, 813376512), (864, 790782720), (868, 787138560), (876, 779950080), (896, 762540480), (910, 750809088), (930, 734662656), (936, 729953280), (945, 723001344), (949, 719953920), (960, 711704448), (992, 688746240), (1008, 677813760), (1022, 668528640), (1024, 667222920), (1040, 656957952), (1053, 648847360), (1080, 632626176), (1085, 629710848), (1092, 625674240), (1095, 623960064), (1116, 612218880), (1120, 610032384), (1134, 602501120), (1152, 593087040), (1168, 584962560), (1170, 583962624), (1209, 565125120), (1240, 550996992), (1248, 547464960), (1260, 542251008), (1280, 533778336), (1296, 527188480), (1302, 524759040), (1314, 519966720), (1344, 508360320), (1365, 500539392), (1395, 489775104), (1404, 486635520), (1440, 474469632), (1456, 469255680), (1460, 467970048), (1488, 459164160), (1512, 451875840), (1533, 445685760), (1536, 444815280), (1560, 437971968), (1612, 423843840), (1620, 421750784), (1638, 417116160), (1664, 410598720), (1674, 408145920), (1680, 406688256), (1728, 395391360), (1736, 393569280), (1752, 389975040), (1755, 389308416), (1792, 381270240), (1820, 375404544), (1860, 367331328), (1872, 364976640), (1890, 361500672), (1898, 359976960), (1920, 355852224), (1953, 349839360), (1971, 346644480), (1984, 344373120), (2015, 339075072), (2016, 338906880), (2044, 334264320), (2048, 333611460), (2080, 328478976), (2106, 324423680), (2160, 316313088), (2170, 314855424), (2184, 312837120), (2190, 311980032), (2232, 306109440), (2240, 305016192), (2263, 301916160), (2268, 301250560), (2304, 296543520), (2336, 292481280), (2340, 291981312), (2418, 282562560), (2457, 278077440), (2480, 275498496), (2496, 273732480), (2511, 272097280), (2520, 271125504), (2555, 267411456), (2560, 266889168), (2592, 263594240), (2604, 262379520), (2628, 259983360), (2688, 254180160), (2730, 250269696), (2790, 244887552), (2808, 243317760), (2821, 242196480), (2835, 241000448), (2847, 239984640), (2880, 237234816), (2912, 234627840), (2920, 233985024), (2976, 229582080), (3024, 225937920), (3066, 222842880), (3072, 222407640), (3120, 218985984), (3224, 211921920), (3240, 210875392), (3255, 209903616), (3276, 208558080), (3285, 207986688), (3328, 205299360), (3348, 204072960), (3360, 203344128), (3456, 197695680), (3472, 196784640), (3504, 194987520), (3510, 194654208), (3584, 190635120), (3627, 188375040), (3640, 187702272), (3720, 183665664), (3744, 182488320), (3780, 180750336), (3796, 179988480), (3840, 177926112), (3906, 174919680), (3942, 173322240), (3968, 172186560), (4030, 169537536), (4032, 169453440), (4088, 167132160), (4095, 166846464), (4096, 166805730), (4160, 164239488), (4185, 163258368), (4212, 162211840), (4320, 158156544), (4340, 157427712), (4368, 156418560), (4380, 155990016), (4464, 153054720), (4480, 152508096), (4526, 150958080), (4536, 150625280), (4599, 148561920), (4608, 148271760), (4672, 146240640), (4680, 145990656), (4745, 143990784), (4836, 141281280), (4914, 139038720), (4960, 137749248), (4992, 136866240), (5022, 136048640), (5040, 135562752), (5110, 133705728), (5120, 133444584), (5184, 131797120), (5208, 131189760), (5256, 129991680), (5265, 129769472), (5376, 127090080), (5460, 125134848), (5580, 122443776), (5616, 121658880), (5642, 121098240), (5670, 120500224), (5694, 119992320), (5760, 118617408), (5824, 117313920), (5840, 116992512), (5859, 116613120), (5913, 115548160), (5952, 114791040), (6045, 113025024), (6048, 112968960), (6132, 111421440), (6144, 111203820), (6240, 109492992), (6448, 105960960), (6480, 105437696), (6510, 104951808), (6552, 104279040), (6570, 103993344), (6643, 102850560), (6656, 102649680), (6696, 102036480), (6720, 101672064), (6789, 100638720), (6912, 98847840), (6944, 98392320), (7008, 97493760), (7020, 97327104), (7168, 95317560), (7254, 94187520), (7280, 93851136), (7371, 92692480), (7440, 91832832), (7488, 91244160), (7560, 90375168), (7592, 89994240), (7665, 89137152), (7680, 88963056), (7812, 87459840), (7884, 86661120), (7936, 86093280), (8060, 84768768), (8064, 84726720), (8176, 83566080), (8190, 83423232), (8192, 83402865), (8320, 82119744), (8370, 81629184), (8424, 81105920), (8463, 80732160), (8541, 79994880), (8640, 79078272), (8680, 78713856), (8736, 78209280), (8760, 77995008), (8928, 76527360), (8960, 76254048), (9052, 75479040), (9072, 75312640), (9198, 74280960), (9216, 74135880), (9344, 73120320), (9360, 72995328), (9490, 71995392), (9672, 70640640), (9765, 69967872), (9828, 69519360), (9855, 69328896), (9920, 68874624), (9984, 68433120), (10044, 68024320), (10080, 67781376), (10220, 66852864), (10240, 66722292), (10368, 65898560), (10416, 65594880), (10512, 64995840), (10530, 64884736), (10752, 63545040), (10881, 62791680), (10920, 62567424), (11160, 61221888), (11232, 60829440), (11284, 60549120), (11315, 60383232), (11340, 60250112), (11388, 59996160), (11520, 59308704), (11648, 58656960), (11680, 58496256), (11718, 58306560), (11826, 57774080), (11904, 57395520), (12090, 56512512), (12096, 56484480), (12264, 55710720), (12285, 55615488), (12288, 55601910), (12480, 54746496), (12555, 54419456), (12896, 52980480), (12960, 52718848), (13020, 52475904), (13104, 52139520), (13140, 51996672), (13286, 51425280), (13312, 51324840), (13392, 51018240), (13440, 50836032), (13578, 50319360), (13797, 49520640), (13824, 49423920), (13888, 49196160), (14016, 48746880), (14040, 48663552), (14105, 48439296), (14235, 47996928), (14336, 47658780), (14508, 47093760), (14560, 46925568), (14742, 46346240), (14880, 45916416), (14976, 45622080), (15120, 45187584), (15184, 44997120), (15330, 44568576), (15360, 44481528), (15624, 43729920), (15768, 43330560), (15841, 43130880), (15872, 43046640), (16120, 42384384), (16128, 42363360), (16352, 41783040), (16380, 41711616), (16640, 41059872), (16740, 40814592), (16848, 40552960), (16926, 40366080), (17082, 39997440), (17280, 39539136), (17360, 39356928), (17472, 39104640), (17520, 38997504), (17577, 38871040), (17856, 38263680), (17920, 38127024), (18104, 37739520), (18135, 37675008), (18144, 37656320), (18396, 37140480), (18432, 37067940), (18688, 36560160), (18720, 36497664), (18980, 35997696), (19344, 35320320), (19530, 34983936), (19656, 34759680), (19710, 34664448), (19840, 34437312), (19929, 34283520), (19968, 34216560), (20088, 34012160), (20160, 33890688), (20367, 33546240), (20440, 33426432), (20480, 33361146), (20736, 32949280), (20832, 32797440), (21024, 32497920), (21060, 32442368), (21504, 31772520), (21762, 31395840), (21840, 31283712), (22320, 30610944), (22464, 30414720), (22568, 30274560), (22630, 30191616), (22680, 30125056), (22776, 29998080), (22995, 29712384), (23040, 29654352), (23296, 29328480), (23360, 29248128), (23436, 29153280), (23652, 28887040), (23808, 28697760), (24180, 28256256), (24192, 28242240), (24528, 27855360), (24570, 27807744), (24576, 27800955), (24960, 27373248), (25110, 27209728), (25389, 26910720), (25623, 26664960), (25792, 26490240), (25920, 26359424), (26040, 26237952), (26208, 26069760), (26280, 25998336), (26572, 25712640), (26624, 25662420), (26784, 25509120), (26880, 25418016), (27156, 25159680), (27594, 24760320), (27648, 24711960), (27776, 24598080), (28032, 24373440), (28080, 24331776), (28210, 24219648), (28470, 23998464), (28672, 23829390), (29016, 23546880), (29120, 23462784), (29295, 23322624), (29419, 23224320), (29484, 23173120), (29565, 23109632), (29760, 22958208), (29952, 22811040), (30240, 22593792), (30368, 22498560), (30660, 22284288), (30720, 22240764), (31248, 21864960), (31536, 21665280), (31682, 21565440), (31744, 21523320), (32240, 21192192), (32256, 21181680), (32643, 20930560), (32704, 20891520), (32760, 20855808), (33215, 20570112), (33280, 20529936), (33480, 20407296), (33696, 20276480), (33852, 20183040), (33945, 20127744), (34164, 19998720), (34560, 19769568), (34720, 19678464), (34944, 19552320), (35040, 19498752), (35154, 19435520), (35712, 19131840), (35840, 19063512), (36208, 18869760), (36270, 18837504), (36288, 18828160), (36792, 18570240), (36855, 18538496), (36864, 18533970), (37376, 18280080), (37440, 18248832), (37960, 17998848), (38688, 17660160), (39060, 17491968), (39312, 17379840), (39420, 17332224), (39680, 17218656), (39858, 17141760), (39936, 17108280), (40176, 17006080), (40320, 16945344), (40734, 16773120), (40880, 16713216), (40960, 16680573), (41391, 16506880), (41472, 16474640), (41664, 16398720), (42048, 16248960), (42120, 16221184), (42315, 16146432), (42705, 15998976), (43008, 15886260), (43524, 15697920), (43680, 15641856), (44640, 15305472), (44928, 15207360), (45136, 15137280), (45260, 15095808), (45360, 15062528), (45552, 14999040), (45990, 14856192), (46080, 14827176), (46592, 14664240), (46720, 14624064), (46872, 14576640), (47304, 14443520), (47523, 14376960), (47616, 14348880), (48360, 14128128), (48384, 14121120), (49056, 13927680), (49140, 13903872), (49920, 13686624), (50220, 13604864), (50778, 13455360), (51246, 13332480), (51584, 13245120), (51840, 13179712), (52080, 13118976), (52416, 13034880), (52560, 12999168), (53144, 12856320), (53248, 12831210), (53568, 12754560), (53760, 12709008), (54312, 12579840), (54405, 12558336), (55188, 12380160), (55296, 12355980), (55552, 12299040), (56064, 12186720), (56160, 12165888), (56420, 12109824), (56940, 11999232), (57344, 11914695), (58032, 11773440), (58240, 11731392), (58590, 11661312), (58838, 11612160), (58968, 11586560), (59130, 11554816), (59520, 11479104), (59787, 11427840), (59904, 11405520), (60480, 11296896), (60736, 11249280), (61101, 11182080), (61320, 11142144), (61440, 11120382), (62496, 10932480), (63072, 10832640), (63364, 10782720), (63488, 10761660), (64480, 10596096), (64512, 10590840), (65286, 10465280), (65408, 10445760), (65520, 10427904), (66430, 10285056), (66560, 10264968), (66960, 10203648), (67392, 10138240), (67704, 10091520), (67890, 10063872), (68328, 9999360), (68985, 9904128), (69120, 9884784), (69440, 9839232), (69888, 9776160), (70080, 9749376), (70308, 9717760), (71424, 9565920), (71680, 9531756), (72416, 9434880), (72540, 9418752), (72576, 9414080), (73584, 9285120), (73710, 9269248), (73728, 9266985), (74752, 9140040), (74880, 9124416), (75920, 8999424), (76167, 8970240), (76869, 8888320), (77376, 8830080), (78120, 8745984), (78624, 8689920), (78840, 8666112), (79205, 8626176), (79360, 8609328), (79716, 8570880), (79872, 8554140), (80352, 8503040), (80640, 8472672), (81468, 8386560), (81760, 8356608), (82782, 8253440), (82944, 8237320), (83328, 8199360), (84096, 8124480), (84240, 8110592), (84630, 8073216), (85410, 7999488), (86016, 7943130), (87048, 7848960), (87360, 7820928), (87885, 7774208), (88257, 7741440), (89280, 7652736), (89856, 7603680), (90272, 7568640), (90520, 7547904), (90720, 7531264), (91104, 7499520), (91980, 7428096), (92160, 7413588), (93184, 7332120), (93440, 7312032), (93744, 7288320), (94608, 7221760), (95046, 7188480), (95232, 7174440), (96720, 7064064), (96768, 7060560), (98112, 6963840), (98280, 6951936), (99645, 6856704), (99840, 6843312), (100440, 6802432), (101556, 6727680), (101835, 6709248), (102492, 6666240), (103168, 6622560), (103680, 6589856), (104160, 6559488), (104832, 6517440), (105120, 6499584), (106288, 6428160), (106496, 6415605), (107136, 6377280), (107520, 6354504), (108624, 6289920), (108810, 6279168), (110376, 6190080), (110592, 6177990), (111104, 6149520), (112128, 6093360), (112320, 6082944), (112840, 6054912), (113880, 5999616), (116064, 5886720), (116480, 5865696), (117180, 5830656), (117676, 5806080), (117936, 5793280), (118260, 5777408), (119040, 5739552), (119574, 5713920), (119808, 5702760), (120960, 5648448), (121472, 5624640), (122202, 5591040), (122640, 5571072), (122880, 5560191), (124992, 5466240), (126144, 5416320), (126728, 5391360), (126945, 5382144), (126976, 5380830), (128115, 5332992), (128960, 5298048), (129024, 5295420), (130572, 5232640), (130816, 5222880), (131040, 5213952), (132860, 5142528), (133120, 5132484), (133920, 5101824), (134784, 5069120), (135408, 5045760), (135780, 5031936), (136656, 4999680), (137970, 4952064), (138240, 4942392), (138880, 4919616), (139776, 4888080), (140160, 4874688), (140616, 4858880), (142569, 4792320), (142848, 4782960), (143360, 4765878), (144832, 4717440), (145080, 4709376), (145152, 4707040), (147095, 4644864), (147168, 4642560), (147420, 4634624), (149504, 4570020), (149760, 4562208), (151840, 4499712), (152334, 4485120), (153738, 4444160), (154752, 4415040), (156240, 4372992), (157248, 4344960), (157680, 4333056), (158410, 4313088), (158720, 4304664), (159432, 4285440), (159744, 4277070), (160704, 4251520), (161280, 4236336), (162936, 4193280), (163215, 4186112), (163520, 4178304), (165564, 4126720), (165888, 4118660), (166656, 4099680), (168192, 4062240), (168480, 4055296), (169260, 4036608), (170820, 3999744), (172032, 3971565), (174096, 3924480), (174720, 3910464), (175770, 3887104), (176514, 3870720), (178560, 3826368), (179361, 3809280), (179712, 3801840), (180544, 3784320), (181040, 3773952), (181440, 3765632), (182208, 3749760), (183303, 3727360), (183960, 3714048), (184320, 3706794), (186368, 3666060), (186880, 3656016), (187488, 3644160), (189216, 3610880), (190092, 3594240), (190464, 3587220), (193440, 3532032), (193536, 3530280), (196224, 3481920), (196560, 3475968), (199290, 3428352), (199680, 3421656), (200880, 3401216), (203112, 3363840), (203670, 3354624), (204984, 3333120), (205933, 3317760), (206336, 3311280), (206955, 3301376), (207360, 3294928), (208320, 3279744), (209664, 3258720), (210240, 3249792), (212576, 3214080), (214272, 3188640), (215040, 3177252), (217248, 3144960), (217620, 3139584), (220752, 3095040), (221184, 3088995), (222208, 3074760), (224256, 3046680), (224640, 3041472), (225680, 3027456), (227760, 2999808), (228501, 2990080), (232128, 2943360), (232960, 2932848), (234360, 2915328), (235352, 2903040), (235872, 2896640), (236520, 2888704), (237615, 2875392), (238080, 2869776), (239148, 2856960), (239616, 2851380), (241920, 2824224), (242944, 2812320), (244404, 2795520), (245280, 2785536), (249984, 2733120), (252288, 2708160), (253456, 2695680), (253890, 2691072), (253952, 2690415), (256230, 2666496), (257920, 2649024), (258048, 2647710), (261144, 2616320), (261632, 2611440), (262080, 2606976), (264771, 2580480), (265720, 2571264), (266240, 2566242), (267840, 2550912), (269568, 2534560), (270816, 2522880), (271560, 2515968), (273312, 2499840), (275940, 2476032), (276480, 2471196), (277760, 2459808), (279552, 2444040), (280320, 2437344), (281232, 2429440), (285138, 2396160), (285696, 2391480), (286720, 2382939), (289664, 2358720), (290160, 2354688), (290304, 2353520), (294190, 2322432), (294336, 2321280), (294840, 2317312), (298935, 2285568), (299008, 2285010), (299520, 2281104), (303680, 2249856), (304668, 2242560), (305505, 2236416), (307476, 2222080), (309504, 2207520), (312480, 2186496), (314496, 2172480), (315360, 2166528), (316820, 2156544), (317440, 2152332), (318864, 2142720), (319488, 2138535), (321408, 2125760), (322560, 2118168), (325872, 2096640), (326430, 2093056), (327040, 2089152), (331128, 2063360), (331776, 2059330), (333312, 2049840), (336384, 2031120), (336960, 2027648), (338520, 2018304), (341640, 1999872), (348192, 1962240), (349440, 1955232), (351540, 1943552), (353028, 1935360), (357120, 1913184), (358722, 1904640), (359424, 1900920), (361088, 1892160), (362080, 1886976), (362880, 1882816), (364416, 1874880), (366606, 1863680), (367920, 1857024), (368640, 1853397), (372736, 1833030), (373760, 1828008), (374976, 1822080), (378432, 1805440), (380184, 1797120), (380835, 1794048), (380928, 1793610), (384345, 1777664), (386880, 1766016), (387072, 1765140), (392448, 1740960), (393120, 1737984), (398580, 1714176), (399360, 1710828), (401760, 1700608), (406224, 1681920), (407340, 1677312), (409968, 1666560), (411866, 1658880), (412672, 1655640), (413910, 1650688), (414720, 1647464), (416640, 1639872), (419328, 1629360), (420480, 1624896), (425152, 1607040), (427707, 1597440), (428544, 1594320), (430080, 1588626), (434496, 1572480), (435240, 1569792), (441285, 1548288), (441504, 1547520), (444416, 1537380), (448512, 1523340), (449280, 1520736), (451360, 1513728), (455520, 1499904), (457002, 1495040), (464256, 1471680), (465920, 1466424), (468720, 1457664), (470704, 1451520), (471744, 1448320), (473040, 1444352), (475230, 1437696), (476160, 1434888), (478296, 1428480), (479232, 1425690), (483840, 1412112), (485888, 1406160), (488808, 1397760), (490560, 1392768), (499968, 1366560), (504576, 1354080), (506912, 1347840), (507780, 1345536), (512460, 1333248), (515840, 1324512), (516096, 1323855), (522288, 1308160), (523264, 1305720), (524160, 1303488), (529542, 1290240), (531440, 1285632), (532480, 1283121), (535680, 1275456), (538083, 1269760), (539136, 1267280), (541632, 1261440), (543120, 1257984), (546624, 1249920), (551880, 1238016), (552960, 1235598), (555520, 1229904), (559104, 1222020), (560640, 1218672), (562464, 1214720), (570276, 1198080), (571392, 1195740), (579328, 1179360), (580320, 1177344), (580608, 1176760), (588380, 1161216), (588672, 1160640), (589680, 1158656), (597870, 1142784), (598016, 1142505), (599040, 1140552), (607360, 1124928), (609336, 1121280), (611010, 1118208), (614952, 1111040), (617799, 1105920), (619008, 1103760), (624960, 1093248), (628992, 1086240), (630720, 1083264), (633640, 1078272), (634880, 1076166), (637728, 1071360), (642816, 1062880), (645120, 1059084), (651744, 1048320), (652860, 1046528), (654080, 1044576), (662256, 1031680), (663552, 1029665), (666624, 1024920), (672768, 1015560), (673920, 1013824), (677040, 1009152), (683280, 999936), (696384, 981120), (698880, 977616), (703080, 971776), (706056, 967680), (712845, 958464), (714240, 956592), (717444, 952320), (718848, 950460), (722176, 946080), (724160, 943488), (725760, 941408), (728832, 937440), (733212, 931840), (735840, 928512), (745472, 916515), (747520, 914004), (749952, 911040), (756864, 902720), (760368, 898560), (761670, 897024), (761856, 896805), (768690, 888832), (773760, 883008), (774144, 882570), (784896, 870480), (786240, 868992), (794313, 860160), (797160, 857088), (798720, 855414), (803520, 850304), (812448, 840960), (814680, 838656), (819936, 833280), (823732, 829440), (825344, 827820)]